1 1
2 2
3 7
4 29
5 112
6 367
7 1359
8 5370
9 21447
10 86013
11 343936
12 1371301
13 5479081
14 21913562
15 87653287
16 350634149
17 1402534912
18 5609859607
19 22439049159
20 89756056050
21 359024196327
22 1436098422693
23 5744393762896
24 22977556193101
25 91910198451361
26 367640785433522
27 1470563140925767
28 5882252684201069
29 23529010747485712
30 94116041680696447
31 376464164892184959
32 1505856659021013930
33 6023426636060614407
34 24093706552920882573
35 96374826212603172256
36 385499304758317662901
37 1541997218904405594841
38 6167988875580087575882
39 24671955502319670505447
40 98687822009898419132789
41 394751288039663647652512
42 1579005152152140826334887
43 6316020608599446006768759
44 25264082434395158314367010
45 101056329737580613543323687
46 404225318950366559007433653
47 1616901275801471339599068016
48 6467605103205423605627540701
49 25870420412821048025804957521
50 103481681651284006816109396642
51 413926726605136026692727400327
52 1655706906420547241215611941309
53 6622827625682189331148842235312
54 26491310502728724561159138358927
55 105965242010914852377483790160559
56 423860968043659396387566583123290
57 1695443872174637585533686737092167
58 6781775488698550564767363690363933
59 27127101954794202285189844950986176
60 108508407819176806815164707563586501
61 434033631276707224004874369944507401
62 1736134525106828895088766782408591802
63 6944538100427315580354586321367738407
64 27778152401709262337227785317552418629
65 111112609606837049350768996602948834112
66 444450438427348197237976434386528512567
67 1777801753709392788720767759054713720359
68 7111207014837571154817016923383022610770
69 28444828059350284619268053750092358207847
70 113779312237401138478194758445705811081413
71 455117248949604553912911037432696917102736
72 1820468995798418215639922593958403883560301
73 7281875983193672862543280238188253458932481
74 29127503932774691450168431915975314281097362
75 116510015731098765800673727259541504889567687
76 466040062924395063202774611745673601646836749
77 1864160251697580252811107822023551663935448912
78 7456641006790321011243599072494588301647099807
79 29826564027161284044973231189311530792336808159
80 119306256108645136179892591858986682192529277450
81 477225024434580544719570367424220295955307278727
82 1908900097738322178878287128650677994427268914093
83 7635600390953288715513149180311282613551637833696
84 30542401563813154862052537634368503957010089222101
85 122169606255252619448210067815880745387128258440761
86 488678425021010477792840247628423762734214226689322
87 1954713700084041911171360990513354984385227421656167
88 7818854800336167644685444363840924860489993309147669
89 31275419201344670578741777502631347380451349712479712
90 125101676805378682314967105815369646486276833617384647
91 500406707221514729259868417388261531888367068650783959
92 2001626828886058917039473667874973721861009662065491330
93 8006507315544235668157894671499885025514041393194032807
94 32026029262176942672631578714526504726718036099081909973
95 128104117048707770690526314861462089753782082208393435056
96 512416468194831082762105259147992663685533199825810331901
97 2049665872779324331048421036174972709880296610732069560241
98 8198663491117297324193684144580748268243479222918278583682
99 32794653964469189296774736578322992786977946971276144291847
100 131178615857876757187098946315317387137741622774556380183389
101 524714463431507028748395785261507831548552131135268244726512
102 2098857853726028114993583141024883582336159164956110425991087
103 8395431414904112459974332564069927488772755869174645343007759
104 33581725659616449839897330256271250849046573526980796416340410
105 134326902638465799359589321025085003387892410980231673534118087
106 537307610553863197438357284100483818130390448618458210839637053
107 2149230442215452789753429136401952190671446570915582072285602816
108 8596921768861811159013716545606307273176664984074459018708649701
109 34387687075447244636054866182423127007417942377945124481407938921
110 137550748301788978544219464729691907433621585315974720019357036442
111 550202993207155914176877858918767629734245818653195826225622082727
112 2200811972828623656707511435675080729063342295452499075310394855909
113 8803247891314494626830045742700324117443665630621334953165583389312
114 35212991565257978507320182970801189864028354116157938323515409303127
115 140851966261031914029280731883204610208069282211344430065426180839559
116 563407865044127656117122927532818398189971455948243611390301018432690
117 2253631460176510624468491710131273592759878848637264056999501697902567
118 9014525840706042497873966840525095095958523504596155587645905627983333
119 36058103362824169991495867362100380469118653050511062654113662103072976
120 144232413451296679965983469448401514307466880642167361890367779101935501
121 576929653805186719863933877793606046633256718612793363471778436263144801
122 2307718615220746879455735511174424183505423574490719207096682394206943602
123 9230874460882987517822942044697696734021694095683361227118440207928756807
124 36923497843531950071291768178790786987556027020514245869667280835817357229
125 147693991374127800285167072715163147956279313164881524962737815778218068112
126 590775965496511201140668290860652591287717711152547039098008729698875864767
127 2363103861986044804562673163442610364398511487087028066581593411185715639359
128 9452415447944179218250692653770441457379086125732562040777496729886740696170
129 37809661791776716873002770615081765829516344497064142210673206527848891274247
130 151238647167106867492011082460327063321719694814336061961230663088101705956813
131 604954588668427469968044329841308253287308698858579553652744553244383531221536
132 2419818354673709879872177319365233013111079428202902095049570972500044507949301
133 9679273418694839519488709277460932052390900198704637520074380416467616975465881
134 38717093674779358077954837109843728209548338647751613633036775472536246879441162
135 154868374699117432311819348439374912838193354590836337459526435258785743443962087
136 619473498796469729247277393757499651353032874858890108480780427275125141164359349
137 2477893995185878916989109575029998605412162023728418428772988201751974676148762912
138 9911575980743515667956438300119994421645939063846494973021902391636449161504780007
139 39646303922974062671825753200479977686579963611892422992700138918256709093506767159
140 158585215691896250687303012801919910746318770835137763743988886191261103026697178850
141 634340862767585002749212051207679642985275083340546121580849545432734994028648441127
142 2537363451070340010996848204830718571941118754773394064511334580948603154909414485493
143 10149453804281360043987392819322874287764477186318403114035666667765623450746265664496
144 40597815217125440175949571277291497151057716404068024067725838567033491999797308451101
145 162391260868501760703798285109165988604230596338584286833965602320557062787152984710161
146 649565043474007042815193140436663954416922308417854765335326152210463752974964117505122
147 2598260173896028171260772561746655817667689233671418918272846534861218038775590402066567
148 10393040695584112685043090246986623270670758242605872304252134512187670349699190736214269
149 41572162782336450740172360987946493082683033124296452907996175008039433096712063077873712
150 166288651129345802960689443951785972330732118840960220114172939455560082021138699760112847
151 665154604517383211842757775807143889322928456245125052746653821429547464794621797065582959
152 2660618418069532847371031103228575557291713819518009970126780665238476365006084558371848730
153 10642473672278131389484124412914302229166855278072039876358137376808466987803734517516731207
154 42569894689112525557936497651657208916667421205150493488027135383462158602189482446997217373
155 170279578756450102231745990606628835666669684831526954402710821143717272855448207177989857856
156 681118315025800408926983962426515342666678738356515800765553858766275522099934637042733200901
157 2724473260103201635707935849706061370666714952068634379490842296257092862918576830610331005641
158 10897893040412806542831743398824245482666859807886700711101924827133710865358806600316405551482
159 43591572161651226171326973595296981930667439231546802844287378735294625745740828893502472958247
160 174366288646604904685307894381187927722669756932780437090545413547901854626578095140528476153989
161 697465154586419618741231577524751710890679027731897421975002138608095106811235400698140122200512
162 2789860618345678474964926310099006843562716110858748654708414786266548284874858779594341161287287
163 11159442473382713899859705240396027374250864443338617172365776799296424771556832918672370719446759
164 44637769893530855599438820961584109497003457773326932276182893160879800757680282579491935535393810
165 178551079574123422397755283846336437988013831093307729104728083346895236716965992790242610813392487
166 714204318296493689591021135385345751952055324373699035444581760995934127981775092530750202213320453
167 2856817273185974758364084541541383007808221297494851214604861302331668561231030936855457418576697616
168 11427269092743899033456338166165532031232885189974517145062970283437830924846349171118654678363958701
169 45709076370975596133825352664662128124931540759891225781552826356467152553586402176480576599987600321
170 182836305483902384535301410658648512499726163039562948040868611736170925487638127412389406872843036242
171 731345221935609538141205642634594049998904652158251792163474345755081606927453610661253598682854845127
172 2925380887742438152564822570538376199995618608633040405104720443625930502440171351950864908862277490509
173 11701523550969752610259290282153504799982474434532165530589566402961101666540858627978245218439444943312
174 46806094203879010441037161128614019199929897738128315094709959610824175782536797054815628507758849487327
175 187224376815516041764148644514456076799719590952512774540132210335318225968636882586392302402181595718559
176 748897507262064167056594578057824307198878363810050959349469515933003889246535260590302931405993634022090
177 2995590029048256668226378312231297228795513455240203837397878060797517096230471174290550908788527534392967
178 11982360116193026672905513248925188915182053820960817709379520695899183193195006845093888310043497822282733
179 47929440464772106691622052995700755660728215283843271115140201412404532346368527909356129670313604274119776
180 191717761859088426766488211982803022642912861135373059821597776031388511425507488029567391681971170358484501
181 766871047436353707065952847931212090571651444541492204791842862668542626094268121684674505297710932305662201
182 3067484189745414828263811391724848362286605778165968809311786238739650690447123550467154777610696768402055402
183 12269936758981659313055245566899393449146423112663875237247144954873502306426579775694569946754559110559055207
184 49079747035926637252220982267597573796585692450655501116533528420083133767743761512695187508298579773858815829
185 196318988143706549008883929070390295186342769802622004485845284103563321283620585727018467792692903294207702112
186 785275952574826196035535716281561180745371079210488016194014761314486423993875067793812321919364880300490056967
187 3141103810299304784142142865126244722981484316841952062326946120118518881699199637851187861300185956267925758359
188 12564415241197219136568571460504978891925937267367808248608037930431639171304922735041023214109548555719530261570
189 50257660964788876546274285842019915567703749069471232994432151721724088772014195421805045430691235611949695220647
190 201030643859155506185097143368079662270814996277884931989624298237551139474870291569709281156147379531718220712213
191 804122575436622024740388573472318649083259985111539727959896686050270921261423701523871725393669719083614034700336
192 3216490301746488098961554293889274596333039940446158911715381731569090933715013649862069324474029727251855594538301
193 12865961206985952395846217175557098385332159761784635646687639908591581039945396917724733927489876280263474051079281
194 51463844827943809583384868702228393541328639047138542586700877629313453700529281854122345994388917116711008528944962
195 205855379311775238333539474808913574165314556188554170346803510517253743232634168046456971602209006667127109766836487
196 823421517247100953334157899235654296661258224754216681388058636154911838361785968080154777439176154149980572127201949
197 3293686068988403813336631596942617186645032899016866725552333908629752557594526288678929196372745829110731131242476912
198 13174744275953615253346526387770468746580131596067466902200517078622141375212125549471835292310827047997656856150900207
199 52698977103814461013386105551081874986320526384269867608789722336232949311167631332719001074679594735386431768868926159
200 210795908415257844053544422204327499945282105537079470435155361922573047575201252521504238243589136912171034431675760250
201 843183633661031376214177688817309999781128422148317881740621447690292188225290004264286013015471494456492346920583683527
202 3372734534644125504856710755269239999124513688593271526962545756941267441243232497629728696109186656136160810861711136893
203 13490938138576502019426843021076959996498054754373086107850190082609787248745505992474676266855367209661954197688549255296
204 53963752554306008077707372084307839985992219017492344431400134212970471382540415881875001524894703448401251098392933880101
205 215855010217224032310829488337231359943968876069969377725599660287425736878762405721149840865922108901517168617603713259561
206 863420040868896129243317953348925439775875504279877510902398390702715476408378296101338929856399871243832147211758449880922
207 3453680163475584516973271813395701759103502017119510043609593562810861905573323249236525522166791818432755026913656338156967
208 13814720653902338067893087253582807036414008068478040174438378508842234629481577302703114134003265871239554898850592749400869
209 55258882615609352271572349014331228145656032273912160697753514536262913459688227350612750923786583114613390935419352843667712
210 221035530462437409086289396057324912582624129095648642791014013690711377730481535345655830492888113861185635978571383396881047