1 1
2 4
3 20
4 97
5 459
6 2187
7 10442
8 49861
9 238068
10 1136678
11 5427201
12 25912833
13 123723975
14 590735140
15 2820536641
16 13466994652
17 64299801122
18 307007207679
19 1465843189533
20 6998846289463
21 33416841401200
22 159552766705917
23 761804057357624
24 3637325969258808
25 17366854480316527
26 82920155380506215
27 395912349937648431
28 1890331586016307598
29 9025617679402247265
30 43093907490807620248
31 205757093729376424468
32 982412226809325689377
33 4690646460305555721759
34 22396061057826586712519
35 106932712825520136934142
36 510563221036995318682589
37 2437746090861917468242656
38 11639314699250457408915926
39 55573321264270041117064977
40 265341570027370557230744293
41 1266905543575213242401890923
42 6048994344067694307605224800
43 28881657957944417316140039609
44 137898982699124691640389294464
45 658415436438709157652943515426
46 3143684445349628761938426410663
47 15009903087005118583262963574185
48 71666604774713348224340031180779
49 342180906176640566082908167908868
50 1633784283766988612366474748526541
51 7800701435123594104029105250945332
52 37245396154525564083132289273001064
53 177832666234529280843712288448133911
54 849083657182121503290444556909225699
55 4054053016013223885142004344362122859
56 19356568363581952196221261096463806858
57 92420285905012826666016455736743907665
58 441271876622230873040360574554169917900
59 2106906153675334933588523390511382062948
60 10059679248934394046251529327892123681985
61 48031160009149270372355807884480009689427
62 229330605353930762434732841400321217445427
63 1094966820330431107469447692946949034519778
64 5228052033326150061198346773931541146094149
65 24961969217402844167464245239939807046264364
66 119183952883143637789697773802290744892748886
67 569058254224116682682894320509443339634297025
68 2717037729215967164255293337112608031036122505
69 12972826537853244914668964574877898608368133567
70 61940335451209455881819443738387997748152423724
71 295741652338723077127304552577832204600331356161
72 1412054427715088058697122321566140852983111543140
73 6742025315210267665067883311277819185602391837874
74 32190618476717528248573508613208334886234179380207
75 153698016466327996236504726268167970132200040971573
76 733849841461401870072430721125666645088058665250095
77 3503855171292379584527058320491808525136283385432872
78 16729581949549390557561414593860809482909336367838765
79 79877420305433697490222802270694143468602379170905840
80 381384441876192070487288589776019746849316610452068904
81 1820966325014378908786016301742817053239753869658796511
82 8694424818495378942230726754323738547746810594645852671
83 41512586963337445222727465686566839515657433872839617719
84 198206886868783145962520691341327853770899870099300008246
85 946362847415668901298927068121397658395733957264696602513
86 4518524321314824772929194382422359919573061361799106310368
87 21574243006335873137850640348062594058157445529745785680644
88 103008842754440183060066347028427028371249401396656688290945
89 491828226950666243454171574248465090317016610949376262840295
90 2348293586814508772566797118514702261478588475262191418654287
91 11212212857452143406221499194646157260137597598635016069822006
92 53534071662371430449357901451109931004044427280303023655728061
93 255604925199677711514937009124607182324134119890601350837629848
94 1220416750632763369159513798753607553550079271272659750806662950
95 5827027957546220683820590443121129506174274045254434206044397777
96 27821852494584846626526800796971992248278665405020744760928197741
97 132838812833908932282470118473213789417430398274697180299726723395
98 634255041017016274584639656079333143181850836844496682076639791688
99 3028327703880304761568750214578027310438073541706301082114637815129
100 14459118318372054492351502535365856855081177935157449412514775401416
101 69036816021198241869545593819346281229497599485850664397670466972498
102 329624660466945071143820634685264204549787765984498961700753833723671
103 1573832964060601071354921635750980991957380930791514841497597666365761
104 7514456579962611902792901510683681006546063583948770381845234388826115
105 35878685338026194222964420037130426784932682539382336559404175936671772
106 171307139496639509599055891445289624076186323387902224715734951406782557
107 817926737449838143199250254403974206752249831854885685612832225413467180
108 3905290519712753418528420963726945336626065018261305242729707955579524472
109 18646283762417828910981563802618682156644113056859082522467416328103381639
110 89028945834785179020047489897698827966979584187752246440315826455904247099
111 425079511684173991334362141815382543072983744913474580040674029798443878675
112 2029593741219566717507524134959588351315346661780762925131466608450592317906
113 9690541748476841844233024919568660699820661608784802153463171257763875273441
114 46268668192948249490647116012811876326153193576530416887772532999440218526228
115 220915374177674853407437873346757738338920669980837092752344787403328052945652
116 1054787277311348808898852712868094500099854651746833000444052923011005155325857
117 5036209926625932305308097539183790726426968683314260977999792406986571209590619
118 24045995785706548968658665263814010873690525166474188441544448045689674879617691
119 114810526517030159185938347545730206196228725764762501289201425868901508337347258
120 548176799022522642571062925960619709459791231981967234208719867006521447226743557
121 2617336685952794762375622929794789653795654756288503212361707157224707773193501156
122 12496791801202987105201226526100861708149347406343166374256213301821298637670491334
123 59667449801462346113821540063971880681102262794440318726167712071870162593289684225
124 284889483832747424920470681279371051814725917227622634671552080113125203857712751377
125 1360239431525027495933959723444745819854006434382428018854522364523246288511338187639
126 6494628324581377940238281559835274326069435617520114654321133096834471776730253579892
127 31009391506291316354726902842740315085318330224506027685084360633011515245232339972097
128 148058104872757660486135641438634644169732051300897584020117278243116639137837982388716
129 706921398766081544368530715565593315729094455290104021508108531700463903816699621575298
130 3375282052021887366850360730388379592140520536168778814791918974027168761204323598514783
131 16115693980386695047992210371580235297433024459294916459132529955323514823279412432367181
132 76946337659069152598943014481374719818474807888903087768758645064404381777904782088860263
133 367389631892316183544278139174444433218108058509952571351419809457698414289796654203829280
134 1754146405512036311699279111057085192462854286701401364977967846563974655875181290798482845
135 8375384999630829966105122343689116086795841031486086301866519013906097592484193112152797096
136 39989292610707227584929675133177629200921717478784294025818844225554757317694692823213676632
137 190933733025437121572848188439529871252648266525376464426017773253984947094453023287878392527
138 911636291292329610063077311775240630088344767630170322630062551773651095897917334116569889559
139 4352718162643960996377198176830981814985649951758188639819744845274775575962783516576652008063
140 20782581369761700047973810035904095814899589775622994991414870718462602250169053477104863657118
141 99228958147937748755793832656219655334562935686105227818684720322183151019970022458644095343105
142 473780708947518161835790387658650198306756255396159264099229575147594283694571532657496238805672
143 2262123520798832281783307164171164793139350949173482825855554779395793763039012387704532142001204
144 10800783414586324902822721664230360376036078928044243728262775935119875718836746164269571391177313
145 51569651832101338711946722342584531421998072214205861087071345547486822066897360343696372115689007
146 246225564202373216888300024872599972807073991353276684230026151574909972352134904830388427680153495
147 1175633852719509625760301339774302275746477395181959917893357297918687875041508440050265511084311086
148 5613206573969528926948666032326243925895316118427297715194838873088818308911637125607989068001343453
149 26800936336742372868647710668592879220925765882153774154072577759636921695551362274246542503953101520
150 127964324679780953160808314323155391752192370687880937181487579078260831061551144757416121980906180278
151 610981205470179691952700182729101121592008426916423773633290852083246186323568363193238767121237197073
152 2917203950178600192626845394071689888200520129003219883828497022769836457501230316322614596438070061557
153 13928544463800175538127122047856809161984089288272508011013767592491686530014818583841651898726441182939
154 66503526730855063050069621380344300420751044833705705116489018933558497876661599966688310746287791251824
155 317529163161021876885082712467443333579192996994638935008663020250145085870062277357323446178391911120697
156 1516081543551585227353299622522085040083628246313382157319202749247946460456856513976606769740773889187344
157 7238715410628804740090649593143913895540307633465581908595884404357744641099703891684275940808960422638786
158 34562125644854570525376707792060505100530775194241528003195605057438672641372007670033061518493688740173831
159 165021065386371907988357887588235423962065956152336594565482421333099313234144537428631763082547384615031257
160 787913113362209653064582866454098091548176169886037991197524322830483170579498182546602387967343664892037723
161 3761986827285378454292523958256659858399794007686070421324140814340500182984812231913072509892161109296679028
162 17962062883147720039745648453881533329522018090893135797699147264923748448816007147438951043858609480490025005
163 85762050169368746612230141514724698716461723706071867478654750002086576165423973186608398906637071304382108964
164 409481321666790050640581395603165713463325195268765677758677638606390209351417444815043438570359098947433983944
165 1955118289066612200602403255459459936571263038804800746981847510072038930925407438334019861161269935264811431031
166 9334949659445651315049811847450134705710334708828488673798378097006892511975016203320339807064399815946953364243
167 44570850588271244504586199569423104658581192926676419697702412849184493713086313059096120911899774753155091742715
168 212808937877011486441727243339156304769481654511734590971880156892280320910111652331129581269306408457803728022234
169 1016082112919314866469050547942243168812728633144284864298154407898331477231745436454894965072255458460753448490673
170 4851407419697976756451419417125304361270463091101007837362658213932114901807838823582935881046879188389999070578396
171 23163633777863326755553298216862238998485338136799265819075685778987063389118357411681570967167262124073423729583812
172 110597581975165032780850038262035689318606541065003588413539913962496305236735304514286530831586770578822384625306369
173 528061583776327705830156058107742431510179858767576668734147013963136005929409577549689240822002872857216780886379491
174 2521294148392682053959485834006098428193988488697298853977159547240504138250481350727055973352262807052284822473034179
175 12038225044243697998069865164459174185488346839591785924663040335470305459924718821266665080138258463601194188872056914
176 57477967141692512439257985682659290199103052001566712652333962208648026109605979195432706113296636289808755940820516613
177 274435533029116940832947593018980543937965032399035474014692175161408850677359845663899958575933869680320048005683611420
178 1310325774105966279348340436534808434463011663388679548738014379339926892494231729839378710594827900335358168334925767030
179 6256309506773072189161228503158153449601955732911135778888000381354569879258338280791584543520418556484864847235686965953
180 29871509374258671264933558666865868180810189003808539258704781708136466159310002835476676733884729738165176629159086567065
181 142625148472979677157792732714322292610813154492302677952427314670339706910826935957513216485891888654983954000740129345007
182 680981088771793205849610743683767234289341993439587182671404741232631096909964932989234704706870119452484055934989252321532
183 3251426892310450446154519394510767108374027607934718981357099811229462304900821678799196186476661836521118024372573860173633
184 15524332481988132962171070743093991429135364754867527656908734774588609933976717847924119143778795869393517604597834423916404
185 74122810382507091932134524928392308848819123179381963947502133465565045448333589577207775611798509598892141815794561043067794
186 353908358080816127425508667100737126022207510278618196636123516103513265734188288677216810235962869441078063192699151850419791
187 1689778426817695360834248929796031228319770176642348919276350915395097115466021392139154939378592417669152405731480640915055205
188 8068052269866021914937276622847022624600612385515649211630273680350816303080069599254839611976774526967578953756006306309139935
189 38521895176445514364173865386639689504248986533524972117639867670326921120439773302271552582286673087255547926683455912928630872
190 183927465805783436738630939256410001729839071587207139524057830181927948697299164984498831337329796205238092524647990051236791629
191 878184017758887631204844282819302389994418687677666720817394321490506234935492290383931817801264434871952350205112828144499442016
192 4192996220920542569847484328749292405253910945695438220988728732245254206858424475184897001122002343405737474718568494525399934920
193 20019969565741987481135815538603632945504953362784706107665036956283659491848105859480380960344757265809082427600789710086846658879
194 95587775494165078523740599795989906144533315453785249667429119107603283775960275911156359733924140312076418907016588826039554195887
195 456395440258715808824406968167311102879077885077592883066523886485391188378989382472406692835874797261099332598659150916526098234503
196 2179115444544077693075877266733299345050703857375237449111756080383212533589858801608949359276958337646217843427084938197786910545350
197 10404451275759322478219516188633411581222658839021720391348604504084932226178193897492198383029817306839116226483187145614232425657777
198 49677315913062508513289378236592563976153858586870365150861650090286090649672930202451169018945006188877988042233904242765228249294320
199 237190376591591039896480603238794332135002847567307439767342262554336854382740028846296442438946145658246676286217735577740332946381220
200 1132494252429358062779809916979160272000836129306837120515787364632538008226856465086211026760278811293386331031391840672679215490268609
201 5407231314421715762281904678803308969435219059966814736030148161672525404590861698894334454719740640245107362781843011508632759575609591
202 25817482450743468935603109097158394265687708088264275579441394619165892547626300358736646245558143999586381739656925754017671398102542751
203 123268704691197651088745013118719142224239263935309784415402025961948730796101107301387199194200892610688018626611306766748300523868755174
204 588561397697710710634311720454074327365189486738354361109471131091451267303941999597554812299338103874889367801698242963012272539518947901
205 2810157855780720153334042706670310904693329138706722604060418512926728938288940064106546271610471436649193460728408367675148749181374956168
206 13417439888679282934491998668304482708578359393432785514229084373578874884746501138906746257084329909909533102404424661829579030084070385798
207 64063195879188964747880140626364840536031179744056439034231800092126940532927977129968635620969012060358547295282520085366803426139286314449
208 305877507207473064198712401163578157933620383174150039347643479958951283835397519976637240424288853108932301272123926207863800858058854982525
209 1460449297470206261597658158537827413700397905257416780083893540173125034143412436850801361129298412371658164660499349796424940510464838522675
210 6973092496907561595685515884597487253408006755191501920379354072889843125063451206555110452305425817163027353217015884443389530874642144946392