1 1
2 4
3 23
4 83
5 344
6 1441
7 5881
8 24220
9 99767
10 410363
11 1688864
12 6950497
13 28602385
14 117707380
15 484400087
16 1993438499
17 8203560488
18 33759953377
19 138931649065
20 571742660236
21 2352881191991
22 9682765028939
23 39847290050288
24 163982758812193
25 674834979667009
26 2777134945666276
27 11428688106195671
28 47032252440048755
29 193550891326061432
30 796516126473898273
31 3277886944283095129
32 13489422828239179132
33 55512752981401640375
34 228450526224343829915
35 940137898577451273152
36 3868930761287163357409
37 15921733671500184688753
38 65522393329635591344212
39 269642999702239927319255
40 1109656463899905053355971
41 4566547135414518564646856
42 18792620435583376724497249
43 77336896425979486730364553
44 318262988884605308561624428
45 1309741336603934288284063799
46 5389952425259954424032997611
47 22181163818112631685061992336
48 91281701489641600782187733665
49 375649767305718727064308776097
50 1545904002379422310475787482308
51 6361827938063880128767418690519
52 26180703750837807529550962325267
53 107740928481906129096375590249240
54 443384096188466317045064282353825
55 1824649736389436517888122804268217
56 7508944703083930692393260207908444
57 30901410517036395392626409753865143
58 127167958974345672495893606625343547
59 523331767680481030097377393975284320
60 2153656795882267686766464718585354081
61 8862900899380793158202916732161472721
62 36473319473386956740711801864290693684
63 150097924879278505010291609174187625943
64 617694999477749124398034778661214616163
65 2541987923461893783201456078027563439464
66 10460992251012835022436534632274091012321
67 43049912969970508382036500705149554529001
68 177162449053778685732642545964524156442700
69 729073096538578899824320680599048480376887
70 3000339987030759813592562477538269800616843
71 12347239365318422575819570837897250767348784
72 50812348135033506252435110115311804608255777
73 209107043818070391594558618596339033649487105
74 860534050859674515265982377972900902108317860
75 3541338632921592235146186445602830739535368407
76 14573600313078162346478364758806036366477420979
77 59974446981968237517434160925431774333007988408
78 246811646643353890381311174349698672602089268257
79 1015699051583062129057185805222222647299898927385
80 4179886068656524984376094037566381936171163968316
81 17201401851973783038245723957610812485231854902711
82 70788586294695297758035073381211172406995712422619
83 291314858679761069489508029485663674282252620158208
84 1198842233327220216142338536036112748332572853154273
85 4933571555266663540730345939869353772189050989902129
86 20303028717451568039985907223314441921380918215899156
87 83552649532693890054350419600926307021676974721688791
88 343842553792606361311997716775460400516690649613055235
89 1415008410383913317174549591276459535353015912792012552
90 5823155916486400747654529837623283612254249975693318753
91 23963917513755629744657117503297354804825261014030303049
92 98618232251041759846459352452320829130962516373828634412
93 405841646163979894851538351020182063493279236492371287095
94 1670152039856191597565322871418147814637801846856682276395
95 6873143410986314777554315781913772138611991814953607947472
96 28284910128333107725092466653443291392909839779126869161889
97 116400327059823920919353700171295280730708234138140661816673
98 479019946613224454568381089501017006591923345190291362857092
99 1971301241579892099598618207553000560279501505328589379631575
100 8112456720287942383505272692611755198102481385987006307028051
101 33385031496150355560342599215474631643497086030640273991935576
102 137388754902274683900922274847677062967483174221368807756800929
103 565393205508099304854245094485031122056083622811951759424644473
104 2326751392878597156447211265566251077030062191029161855637652508
105 9575233645401384721749691683642415311137320319110449663289684919
106 39404768229491091970019135954420185763145917467586235785638362491
107 162161657534657611497758702471807625106753709151451640635337495456
108 667340638098385605238647781154425248636617069263822255435419138145
109 2746293630862650077638874388412205615468455753071848876517638691217
110 11301767457783421388794521312747832478590372635413109106228043276788
111 46509938425517353572222817137884670520628899464656742147908374036439
112 191401422868213211872731123772268602429585759909201411241937846640547
113 787670461758283166979384746901969244986556224686448239760257176097960
114 3241484556536927436801363021249303911541914913691724235552483800846305
115 13339616807278233384890755391804660265898326097620188262986275459738537
116 54896259248302468529675046471744034877635658271972114946246708110694924
117 225913481848487826236232001279228701253017935070192014073557278061483063
118 929697250409375186756039008259859667049895899325303547749987259389364427
119 3825964569916339386904868868040389422334436812776542475462689624479670640
120 15744915760275231519694529360304112668911327667235241492549008627434800161
121 64794738102758787256429114743437011402618353024216628201593649162489429441
122 266648494645976520303073649205987329590965161180616127599629566809273867364
123 1097333236908909738514635313522463587798034543075720944491285579187890267863
124 4515833604925077685386392629971024167374477970959332792930200579526799040243
125 18583920054053221710589098335667739833829548713404790463851933115643322286584
126 76478035904330316974225113509860076728450565430614440560678908318157842919201
127 314728537293097779106445964695216861499047958941278029750086415462490546332121
128 1295196078395159595814407665520746588348885094997159737885530232789930951805180
129 5330094613975095330292827208712764524368426392979800084609169612608667304046007
130 21934832160029565109327921659203107769773614742877417062120717409986772080695323
131 90267977725416671410738832139742288420222916413901261164773384437330822490672704
132 371478010097768514627656433073413825234843694044191476930242481046082536435641057
133 1528736053065941507008052205660816615977178190959418750274358318054482249600227825
134 6291177018334286045537069043365410984379207297864776268559265168340420305548816340
135 25889955428630330746192182218827539672426568520342709304954170000929383021988224727
136 106544417704834771343486232833424901946825690818032657861153717165968772760799099459
137 438460119228673945591283484269715713036927367252287799145151632939090936295151136328
138 1804386192119563080500624194799849696424396478586514387847193819312571669510463607137
139 7425554543111607264546459806563130205924017652938611568036541074077161701371307677705
140 30558236653293893971810602481246115999659707187685484313645495440686114966441728348396
141 125755702410800964679528479516208241909924782147050675952952750301155857741751910117431
142 517519936384460055587385179276069017197599230356198287017003902902267781718488595176299
143 2129739482353464568987947037387421924084305589093599094010814676691296867904027496602128
144 8764474455580418227331360871232662063127154472399684644825204768545824121002913186184353
145 36068267090412523045579834282971554647755625334447133456926373057122570074018219349065249
146 148431020878499780037112850686055611422137188751152057335239227473121950837984686007508036
147 610835222657259467652801259652618263170189844501433454971033551678952374496607856579581911
148 2513758020597095418070392840052398088580263175598935496705278093301928591869905903436685715
149 10344818294248587759193006098905664618741922818303640512969290516384883085359309452014475672
150 42571824600524126592789929789978800558795253605212283324780538877653322322632600802945091233
151 175194981513151349594595142829156870662232495608330654757065511618456330711955330852894694969
152 720976416571432558127276909608337942081537051133464325369060807059596452235418835163015049692
153 2967019881292453209352777559038880854989219132157261363898807523957075628911027447759203109815
154 12210117798093723339640184969835038553157356993107548605911445852731746955199185890772141490875
155 50248054481651082014429532006513520537118629811212160583840853516832501385942258711780786029792
156 206784817390145446388267709943706696458252491163416432528232993457991771341300040378754317142369
157 850977438712384652669096540255107674281436904075802600000120262602584340049854219711227222784593
158 3502010497372236613249687896829541045197073082248709090620317921199997863529805734619558059073972
159 14411754020485120876775917798764518606878838109413593568584133377970685773153726633751705666535895
160 59308404158930277013099983149160800171729713860612830182444918037584775002401630620531083056252131
161 244070693884949778659610626776881638651713619143614128378048976040650859194605392321537467304248296
162 1004419263311287714352841044787266219054178265394497369686432841731272401595072047488501948059344609
163 4133466580737243969881499373093142862850240335842755574241499997348623867749323004591856676541580393
164 17010372658271611619901306368961315553896586473696994877713520817339387031575618511090189113899248588
165 70002447660207169812213481823800215170763624836913545543088231321670306755567768573024928151971754039
166 288079678021466569769279313294306137762457487026206681638218659345430437893854313004149193521589583371
167 1185528558826770647884399840067450726053734585363880107120179838555925586994375254792692737872628518576
168 4878782055876739341739337476461904419491305697023386761353620219373394206519777140908184084715032846625
169 20077554582321019508152165564999713247710198994349972785268620060621381043159885079697674447023870238337
170 82624760317078642314134031965158621983459645834873879406998847592359147817630862822134222337068199903268
171 340024029792252276313466893361765536693117572551675370024910285682593186712564209304005006602760702086359
172 1399294114651300475897584075641998755494465412932307210009754638993587686696745634170549977887387470795827
173 5758487188373361278097312169342563572944164929164838938648373834403687516510017122522552685484846896442680
174 23697787585509531618607619690056859546960073731695598129731674620098416216415016767578542708916379518986785
175 97523033060105568839414666823163666183509733850729716665068720761359453572073681487843655966686214800136857
176 401334594755924388743459852440550093241995949703000812633529648985641583377365757941423717643362233304137404
177 1651604261001925958028900642295540773214532650939767339301758263195368315480578349693295146388567299086060983
178 6796814106241338401320753100653240771555903230343968600348023454913314827851931674201434583575780038457769307
179 27970793661416554774960152047431763383146216838370836020027170021643025375584014046288516995239822590263768960
180 115107649822453540860613161467976038090370645715444547699738468641318117633888269411367673601695172879028278241
181 473700217735529438369112561497676085953710617598559295926270554049017737758348833668420277581079822921021930161
182 1949409067327833345480933866672491034568078105266914407436156287514671880214271831564463382008788887891514161044
183 8022364291801217349785283663969719085989454033289752475565025253691755642735464066711861265611728579928251885783
184 33014275920336666347587874115100182820760057482165807730215278244163515765112668747708130121900019949553303912323
185 135862991868623141225752268901603577481070895682910640101272537469389082838708480093765159553119077754050649101704
186 559114263297322161445417095161834087386000023129945876854366711445103809672061528068727978857898388422888789162081
187 2300911787109721934695499383127296142651356492096157497855249821174636269796798590068873288614582186647675234775241
188 9468896430648097420143240341389618213036076366248600398557738228149351806525572182676676298110994227546777441151660
189 38967160808440296508725042321435794301263873385976376863466262614716460209311353662223881633721201883442164446467127
190 160360780434359024295496340482523602159794701054664516507787800829323903347852797086840292231265855495610894806085803
191 659929524450924410165637074844231358231556195299334538315092597230268087504916238168192692248161632837647345878220624
192 2715794822539484090932341142503413526305947217952316576985024865727611543393644501966829948719386114702031372977746337
193 11176256319595455918605555121974508705083284607876411216781857219819931358222636475126446970950442875283270328337784545
194 45993424939406061164165807349292475947061376833552872588774660229508829984801056054104330543607184899683418502135842820
195 189275825210614877514778994104762874017492224896110376802659195690425567851190736174417815979939002445490433399973529047
196 778923032071589558840084798482941638376491398744287138446646276323996975113394601474777035645925788349575530095163913939
197 3205486433444289062866284505825606292527942177942357059157422554560418680622828642529660517400749194330965616532472364248
198 13191474448596118518252345021667991929170870268227498371700832096799598530109389285084029203717893858207446396069882010017
199 54286611951430249948987893005715750528003415179087201139331978990529474025996666177592778552643701449738897678168533260025
200 223404612475203880551610481337858427881487445373017232175677936040526585262620427919419045194415224748389303974404041240476
201 919372550268005605270616176169112832906671890734479144563691866540202454022989424716529741766515434294058382427081945396151
202 3783475537149493745949069046436631835013480108145821749102560247085625318884146551618084414081634225576009562253386933929979
203 15570061490345547598378012160485806923644335068550517331568187955258519156666391355293638157783908568898884879767627768342048
204 64075163809777945591836510142093068371937895983726747005467711923110893547259806550950891378562260509286814561633275422542433
205 263687244895958395906612422222215003569414502677591492136546030412552025938713829583379085471092488433400824527667313371716369
206 1085146864817076442806676480098190880203130995883483925583971369166543159797947159935630529326745710025797938932522466925932916
207 4465683270675254795284290715135047356751273653141737125215884766390621590648063072832874146475309228038497497595029777663235031
208 18377537382785993207974781902624876329186902592594034607459130378433245097564182495666841362903531158604372018434195588205980195
209 75628713409544605176790955160732008078023089688209637649877540205328633187388031007483916249923931909534587112381851952784810792
210 311233337353491374859731478030561886794421380092244010220233261667411348621253462132501482834324388768570069739613246042722655713