1 1
2 2
3 3
4 7
5 20
6 67
7 254
8 1057
9 4700
10 21847
11 104474
12 508477
13 2501480
14 12386227
15 61570694
16 306778297
17 1530678260
18 7643776207
19 38190084914
20 190864134517
21 954061999040
22 4769534367787
23 23845345743134
24 119219752001137
25 596077833007820
26 2980326390336967
27 14901443640161354
28 74506653291402157
29 372531571779128600
30 1862652774962659747
31 9313248623215675574
32 46566197361688161577
33 232830849546075465380
34 1164153835944891912127
35 5820767944371224541794
36 29103836015802860103397
37 145519168960867397602160
38 727595811449922049070107
39 3637978957186416968136014
40 18189894485742608088251617
41 90949471528144816342402940
42 454747354939019821732309687
43 2273736766589987153356154234
44 11368683808634601550132030237
45 56843418970227008399248811720
46 284217094632297050539079806867
47 1421085472504971291518045812454
48 7105427360555314600446448463257
49 35527136796867947483577458652500
50 177635683966613860967476058537647
51 888178419779891675697252821046674
52 4440892098739925491488094155374677
53 22204460493221028797290385857429280
54 111022302464669348007690524389078027
55 555111512319039352105546106971712894
56 2775557561582274596735766389378588497
57 13877787807872606492316450309335126060
58 69388939039246732987522128231766404007
59 346944695195884766515484314409632787114
60 1734723475978377137311150678191623128717
61 8673617379888745600757156882170607006840
62 43368086899434307746390427230054736691587
63 216840434497143277959766929299007243565334
64 1084202172485631607482280755323493808419337
65 5421010862427903690461745561867355634415620
66 27105054312138755411459760082615465590116767
67 135525271560691487934751911067971445486863554
68 677626357803450572306118914974655690607484357
69 3388131789017232259427672709117906063685576400
70 16940658945086099490829598059003877592629655547
71 84703294725430312035221694056623358670268217774
72 423516473627151003919329582010650563241730147777
73 2117582368135753350826311246121297841417876393180
74 10587911840678761747820546240581511713793175883927
75 52939559203393793720169701236374400951229495083994
76 264697796016968923544049416289356081627242790233597
77 1323488980084844482549849811783399738198108831249960
78 6617444900424222007238057249955190880073446667777907
79 33087224502121108819656710822947199365410376616038214
80 165436122510605540448682827834363068517770184396765817
81 827180612553027691294611960330923231252183568903810740
82 4135903062765138423626653265132393169433271271219513487
83 20679515313825692019594046716096203581048127608079976434
84 103397576569128459802352574751785544495615373740109168437
85 516987882845642298124909897272844929026659919687197819520
86 2584939414228211487963990556905983518333966439170993266667
87 12924697071141057431838275996155208718381668093610075314654
88 64623485355705287135246349615651945986263518912415896465457
89 323117426778526435604396656982887495142822471397376427900300
90 1615587133892632177806478011628320887405505670497173748013447
91 8077935669463160888385874238283254904215465659025545109188874
92 40389678347315804439989823731841226386868654946764357740480877
93 201948391736579022194130476280480988460172284152766891460357080
94 1009741958682895110953196454266229513735258507948740177924329827
95 5048709793414475554713614489922621286693303919154558876186655094
96 25243548967072377773410969105387527594945193969717649990023038697
97 126217744835361888866583535494260901474017273441847380076173973860
98 631088724176809444331503747373274297897670838931863417356625191807
99 3155443620884047221653276946572280861130528731712894890905549889314
100 15777218104420236108253659361979132420698009513496604373285337162917
101 78886090522101180541230120697248846448863829619822204635480080814640
102 394430452610505902706036075148303785280915863231214157510121852775387
103 1972152263052529513529836790727697585515320199502551362599896137387534
104 9860761315262647567648153198597023904910725123452540882249586362277537
105 49303806576313237838237673727860727456559800946882741307202738947023420
106 246519032881566189191179091843930461078825136626875186600287096361256567
107 1232595164407830945955867628833532776782219290618963111947073647123165754
108 6162975822039154729779254653009305298075407699162982574077918652443406557
109 30814879110195773648896022791571450732870033081248224868428516354453624200
110 154074395550978868244479362537432026391829270856998682246281894732485611347
111 770371977754894341222394558425884450141583914026181328763872499910095959974
112 3851859888774471706111966029345595205255232736132300884056841753027514373977
113 19259299443872358530559809858376494889918104152221348116276826875036737320980
114 96296497219361792652798988426828031040516344122897593619922349403817306415727
115 481482486096808963263994759538976824975359194594083171116347113502859638426194
116 2407412430484044816319973249909394134195128402697646752434183109761362005003797
117 12037062152420224081599864606190500698930639318246817028332741061139490451297760
118 60185310762101120407999318100883093578518188536663616091358147613878471510645707
119 300926553810505602039996575714207238144185918581914235608291996536301371266340414
120 1504632769052528010199982834200411501475714520729974768100799621166965809372320017
121 7523163845262640050999914037890183439642927387360314859891688747460669729786018540
122 37615819226313200254999569790115294995007701288431357856040859114519798345308477287
123 188079096131566001274997847752569608365417699498043060946790228608926196110887798634
124 940395480657830006374989235168827441998226076659867961727386315962968304297895746637
125 4701977403289150031874946165062075410504543120812285463604591846188564913900690027320
126 23509887016445750159374730792964191654062953816608239650900649525301417589098766086467
127 117549435082228750796873653867782402074935483720697585989085737500057712689003142416854
128 587747175411143753984368269047796341788539562516488994621074995101890129044990376307657
129 2938735877055718769921841344365634703184284244321511970076111574276154724763769330748100
130 14693679385278593849609206719208132498646180516824888447180363019604684627913085914449247
131 73468396926392969248046033588180539441405180469776683238076421246542753682803721180531074
132 367341984631964846240230167917322328051548736005840649620456306085966955105644628379827077
133 1836709923159824231201150839515870532791312181000075969239604892804984725726923504635284880
134 9183549615799121156005754197367129341557266407913000051304196076781154259478363201994141627
135 45917748078995605780028770986198976740588448548302864955227898273436024750418342227642397294
136 229588740394978028900143854929084873801348592267727927039037051138294007232161868153664128897
137 1147943701974890144500719274639694339301962009917280458317431547209857932843000968539551221660
138 5739718509874450722503596373181281607395467195322324793621003835014545846745542039461196139607
139 28698592549372253612517981865854837769634307413819391539540771920788682766287246414495797391514
140 143492962746861268062589909329119478046142451380720260542679546738731644399050689977847430237117
141 717464813734306340312949546645133257824624999838471211509661652893303653637968522112940467422440
142 3587324068671531701564747733224273891904863227996965784459773737656016042997731224251008258619187
143 17936620343357658507823738666117192267869530826398658104078612539029696499171808756344351003209734
144 89683101716788292539118693330573429764383298191234778067822989109759577267927475275050468037575737
145 448415508583941462695593466652829554097023423133898352985586114517355662494880618031360047034831220
146 2242077542919707313477967333264034986310437912202665152875706858941900624618208709477366491279756367
147 11210387714598536567389836666319836579028151950612845928238588712673768026878612194053017495845067954
148 56051938572992682836949183331598167837568646921862790132806557935059430780468070487672615139823168757
149 280259692864963414184745916657987794015126896115709632138940535025964517709989988145403603765427272000
150 1401298464324817070923729583289929834557485465097735205119559715653015863711748062157775493195106527147
151 7006492321624085354618647916449621766232980279046237158872637308777041511521833103700421669417514902174
152 35032461608120426773093239582248026611501560255903869194188237953305858871453840754475284518089664840177
153 175162308040602133865466197911239886398517777861537396170417414430560777768714023194773038224806882248780
154 875811540203010669327330989556198692015618819053741131450517887016437398017726161670009212269814659507527
155 4379057701015053346636654947780991240147183884506868109047886161416165635490742120296386473271823190568394
156 21895288505075266733183274738904949540943188790248827900625329549568920349419330887036770299098183928413997
157 109476442525376333665916373694524727725337752054387601569284361102281190734512087991279998687649760161745560
158 547382212626881668329581868472623578688554184581368394044894979828660345577843886023551701802608595553673507
159 2736911063134408341647909342363117713628367195835133128819894490602954153491144059116940167681888908375042614
160 13684555315672041708239546711815588028698624797960539119885731364409506544033642764177698881567515426438914217
161 68422776578360208541197733559077938525163490446157316026787433830263297049446278389858394671614855971373026340
162 342113882891801042705988667795389687770828551599850441416013500724026892234154179982583486418012248745375201087
163 1710569414459005213529943338976948424289176056106443790926296499434391910129716452665555595807087415134355620834
164 8552847072295026067649716694884742077750980174853793706170169486806984353521773298891219719260940119378115764837
165 42764235361475130338248583474423710257670200557233692785466908407324501088221148355757478315130058786977389435120
166 213821176807375651691242917372118550895096901835062636691182724965260253226928004871913639728424066623082974266267
167 1069105884036878258456214586860592753295722206321995701747458173629752529140077648657391161093037047415874143119054
168 5345529420184391292281072934302963762939324123050026063611924514594192474012642786217313128803126172452490911989857
169 26727647100921956461405364671514818804078759889570272982683523512377403933591860899951414485999835253325299911195900
170 133638235504609782307026823357574093988540217270811792907289320380246648515729012086499172699892552609702005133845047
171 668191177523048911535134116787870469847140339822940248518061710356592737436321716553017271797024418417510481451073274
172 3340955887615244557675670583939352348949019459521345094535153877149603388383373617847240798853570110874101652697413277
173 16704779438076222788378352919696761743885050578826657028510305361849058478779633327923847743824720716089251756006212680
174 83523897190381113941891764598483808716845112737793079810055134737550661871001402622564530827697266276320680769974513427
175 417619485951905569709458822992419043576485143219944783052786497472673907519346601595423252184013423890663052844474939494
176 2088097429759527848547294114962095217859204454692662067271464958718140311555811534492447498496260605823366977255725859097
177 10440487148797639242736470574810476089226358489242124792379922207655031838588412774143290092089107905912735557477770869460
178 52202435743988196213682352874052380445922801093547067329967403280468185953234368220029726033027402995322870865184455247407
179 261012178719940981068411764370261902228987031409744666754040393128920081882777232236628692430399503044634915687705431293714
180 1305060893599704905342058821851309511143054234874751324082812095824338009435159290769664120042818774768722226780669326351317
181 6525304467998524526710294109256547555709628407851840591351890869660903134582529754962043516076625243163226007443358550830240
182 32626522339992622633551470546282737778531213739693454869572945519922155509818676502859708212350855505140918514863999330222987
183 163132611699963113167757352731413688892605283799770030086305201114463698209183121347863656726417735756410845721315958017031934
184 815663058499815565838786763657068444462874064302758417646847426116877255324928134538846918163599594199636763475676357458313937
185 4078315292499077829193933818285342222313913257425516889880201392218062574059164878690487069487571798701858972841888855961839020
186 20391576462495389145969669091426711111568195094862758854338899745991341771794370256636525933596662639522175432312400218921616167
187 101957882312476945729848345457133555557836861897519317486508177084659795581857435363125567726759888461453229069295738378148570154
188 509789411562384728649241727285667777789171968757213157076981920487408238114723822036237985410729496750400621476529642673770770957
189 2548947057811923643246208636428338888945822821594915494318232707629368971263488831804583032585638304384621376586500543582750519800
190 12744735289059618216231043182141694444729003041401126598391132853723828198534172895816219809926565298427391372171458664285068402947
191 63723676445298091081155215910708472223644682007285280372355572215350091019615289833307263651432750450862669691828959071998541044374
192 318618382226490455405776079553542361118222410437265344002977584916943305179498203516907313384173129388916205678569388434630805546377
193 1593091911132452277028880397767711805591109053388843546438487096105295076142933237211034554945112988865241037504139913042905335176580
194 7965459555662261385144401988838559027955536270551768211463232995088211031453346758085436744084745391121888089760616861115454611159327
195 39827297778311306925722009944192795139777654363581492495128557519126262109487483332819515639074145138063894905334912959863404887510594
196 199136488891556534628610049720963975698888190850375416789079965226686931404109080943877653972467733921817649395894204295342115984464197
197 995682444457782673143050248604819878494440711349280946885711359026601519590579228863934657235921201671852394586378247031119246666593360
198 4978412222288913365715251243024099392472202828038616323249491393812508185663035279363724768384936619284093661751109525951489017772861307
199 24892061111444566828576256215120496962361011954069716382710260765101042691445669127171602928709840958668041867210195730410457010598144814
200 124460305557222834142881281075602484811805053211978486212939715213620718746619974477358601184243010439029086995408909410541987955020548417
201 622301527786114170714406405378012424059025246384782143962863810232450109601275060212178064103973133250104381923106312241240382754848834140
202 3111507638930570853572032026890062120295126172898579858508814753655290095610901467138812092189493237651183378389692802597915911260795684887
203 15557538194652854267860160134450310601475630687416906708627560875755569120868087039131358970199055558929470554142899628816966885858259443034
204 77787690973264271339300800672251553007378152905856555791388265701215201532781176716375756767235459219611152269041708774871487092143393223037
205 388938454866321356696504003361257765036890762935598845701692712473388075449228112964849802361868666998833436863677983333326374797651760042920
206 1944692274331606783482520016806288825184453809896942428742717714268876580602107262614790332940359100948272764920773850176756654695820193806067
207 9723461371658033917412600084031444125922269035141556744416351027050191513078436425728832159202726109107225674504972281680593540995299173421254
208 48617306858290169587063000420157220629611345132678317524190042502368383395595882505175315341732188971640804138416072961326270358312118527512057
209 243086534291450847935315002100786103148056725534303189027275074613194194468590513732603066470248153362532228422129804386467003453141516713243700
210 1215432671457254239676575010503930515740283627284250749355349959370027804814785872437460853884865458777674126165548950513973459653598467982200847