1 1
2 8
3 24
4 105
5 405
6 1617
7 6412
8 25449
9 101029
10 400986
11 1591697
12 6317904
13 25077948
14 99542634
15 395117919
16 1568354512
17 6225321052
18 24710371599
19 98083689723
20 389326813396
21 1545367714146
22 6134078853549
23 24348200775585
24 96646113488531
25 383620594329893
26 1522717831911670
27 6044173930948333
28 23991338212462008
29 95229607188774428
30 377998009323928228
31 1500399920474501253
32 5955586711650368533
33 23639706051683482728
34 93833862097381867864
35 372457832464606756261
36 1478409114401183218957
37 5868297882424553145429
38 23293227633283950900648
39 92458573924984926156789
40 366998855926120371469417
41 1456740619429829869726858
42 5782288413247799721330665
43 22951827420770489611512720
44 91103442842095524133313520
45 361619889585434231344297614
46 1435389711565962495214905435
47 5697539553013585260614118352
48 22615430984759761300724584296
49 89768173413716421241246439731
50 356319760762704983526679027143
51 1414351736052941339550405323312
52 5614032825443411371160872917486
53 22283964986752340404844250039669
54 88452474534931740741766047317325
55 351097313965623521927703369243603
56 1393622106357171179625875153662489
57 5531750025058752294159854010620350
58 21957357163144032012758412614877945
59 87156059367442568922903477895455888
60 345951410637503664736265675179086184
61 1373196303168181417269187671744344136
62 5450673213212039983246521326989879737
63 21635536309471530468191650773842404281
64 85878645277032730104740335821438311144
65 340880928909063000053809042094963934776
66 1353069873413361632683299858356725857121
67 5370784714175821558238619212350879964581
68 21318432264888983529623926969993561353033
69 84619953771951102616235787261326471307572
70 335884763353841787772626798139913259472033
71 1333238429287137794057505362926895342740461
72 5292067111289236529978145775137704399485162
73 21005975896872077781389020552366473451226481
74 83379710442197042351239133168266300576860592
75 330961824747206596047038167396447417436621140
76 1313697647294377472002247744718625891682125090
77 5214503243160973681624465777614691055117192775
78 20698099086146310601202576377446374564738238432
79 82157644899695677390332038854035460489316391492
80 326111039828886132229797541443441248847784734631
81 1294443267307815509552511318792446072731915986403
82 5138076199927879804986911399881853068423966342940
83 20394734711836162864773002294990742312042508011210
84 80953490719350031177785811897666637408304982165869
85 321331351068987498207344900960631196550131941880569
86 1275471091639294655113949882243998798923244918145283
87 5062769319568404623264065974516006453672329186843293
88 20095816636831934727185886155006629089857241352315542
89 79766985380957122902169390498249500963779586775498789
90 316621716437441858842198870951630947287105087392292808
91 1256776984124618677555241593077986773685938226570685476
92 4988566184270078186510055035212612093638490700403476268
93 19801279693371054273940930748669601635170163644819110813
94 78597870211975382086643579223542312965648516529022558189
95 311981109176829259884408094804230647594332009594096974984
96 1238356869221818450336219103041380657050616512990911869688
97 4915450616850228805881976679276535312202787296926069493981
98 19511059668830715592204922617465291509467725894596666189597
99 77445890331130899991790811954329291872798442908063203709677
100 307408517578533068409508628957774531727175262804291859785008
101 1220206731122634415751109141470083905093883592766094108707885
102 4843406677229161199805214226821683415962686172318615223289457
103 19225093291728748885218699429916426141478685501114922578895866
104 76310794592850223310419687565275121764167820626185722568714345
105 302902944762175234738493443915161130587890984347219742940419696
106 1202322612877021721697233918125404227770510231873477929119578216
107 4772418658955025962155273129736891332380513301687134797456483686
108 18943318217929670649904796558504089219656690259421652944356328931
109 75192335532507575830019025185942198019873458833445908130140913216
110 298463408458284290054139441715079564071332224065491519599178709936
111 1184700615530487162479943036385298226447629507957336407261894564971
112 4702471085779622731889367325324148256296396392995380196154968677263
113 18665673017052906669462556402679224626735826375420277660268455557272
114 74090269312474571293702185666773189343983989578513556672778393240374
115 294088940794148698703592759084532147958817577576136114908814686264213
116 1167336897274069852653317378339633859973606860906779830678478116904101
117 4633548708284390547725099241385815976913550682863539317194930048666723
118 18392097159080224648861035288638890103967919780263413731945215147778929
119 73004355668960655643288081895120984184316608900373887685753078819226046
120 289778588082808878623034130700068787313877051561415438772658427987274865
121 1150227672606780319383202092112863613217416639068449883489896124684725920
122 4565636500555849812878074777100289931616286894163069022094628192194692240
123 18122531001159456751256171471394604502981414124487089209855020978239162768
124 71934357859632689216752484541361631321632205097047339442942743264978183985
125 285531410615141887587930364214743192444536984541581202962721050352468046769
126 1133369211510315414905331950997688645819603068878748747663808564863996529992
127 4498719656909771075920530753215281596581234269117539094001215313018652756952
128 17856915774601635086935675461875361522509611525599837794216234048190992995161
129 70880042612002249334234722636396130056052545559835199899879638946102884546869
130 281346482454993447231004174928616982067821214546942531920867178114958714277377
131 1116757838635869126928848669580469018474690667726057962292793246907210477943068
132 4432783588663356456859427139694990275724227115184030354169176163586592160833625
133 17595193572068705372762488949680190291427163257028659743686363065458691013170741
134 69841180072569401079132643863219244523701442270416577162388554337926677407971898
135 277222891237312641126614933974211391273943799524695910197832683173699952500946705
136 1100389932502862001887837187410314044822673564538134398904705084373770169227860880
137 4367813920954730014870920486221120529639081713659503857388227989074829017342503596
138 17337307334949025528438210042978759213063809542828749422365922418608382199790646938
139 68817543756711849000051937579483565787469272825862099060878869682716588612496506607
140 273159737969245277859575080322475723599516824789988639510347786398213341326160455984
141 1084261924709414494345535828485790755191866336239326096994984813261408047813814412652
142 4303796489609043668050695026863466885986983026905162044091424158889845873053679506303
143 17083200840917896915299644294596628556789961268782639639342036393381220486620508271627
144 67808910499308544961449025674646988533659147256224509199294041420121223122527918175652
145 269156136834142555021245980736053755538373912619340344013014647594846816852398490211442
146 1068370299154392116174086743830304537406122788155903451623843751620080234219974691100141
147 4240717338050515438294844004652652581907784702500627549765406257106540427456442231461969
148 16832818691680416262719896525778620315913480931677722620676202919809826118378932113373491
149 66815060406086987491147113503640681793750058171173790166602174281512096306645633931889237
150 265211214998442295646686119817761102961219810720538121796800901710663103890597856850885494
151 1052711591270852781925268540157806418445328323007601675455451103631367860093129781988954077
152 4178562714259726808229469651757445447661283432884689296208672748246544470864664166514062424
153 16586106300893976075304636719341897790954583282825958756344486156474756122312261809826295020
154 65835776805683605746420839835159545650078164868990720328939858272388617869116176026140320180
155 261324112421380654862225828770030750042149238127239001189456711016556749363409722242797393525
156 1037282387270729232624591842177135903186972139953282169721817373097404902870384833842609050629
157 4117319067775515844142036469220360438030334812471640458543368422939053400901346421542922968104
158 16343009882267780479619925880125031530234965436433608343955461019654496273779698377399001137432
159 64870846202406776681432809324684669314026061267069584776144075182858962617606140510048302553621
160 257493981667492811589647626307219228033438019371676412317254458935527637772554169234953531829165
161 1022079323400581869604378944676304671626853498519168868427546324835560106841980061209528045149765
162 4056973046740812461284902144047352644785625368294315575925515305265212079904172264892448337627768
163 16103476437836782060698838326025394273457756876562227626504142324486083848211290225780670170698213
164 63920058229692177181357534462286360347735563916654036101116115129957517011241324208500244933327481
165 253719987721861768185689869403473035868935756031316666053097288551793029870469652628099624056382506
166 1007099085208259743474985910643374552969182895223429044073882388292301116787382572958821121400277929
167 3997511494991771787840968425867957950441341266789226373965650009750461049368791257483325672781561808
168 15867453746407483264463482386036344227772170833632838432990851096870088499042563360193294783477373856
169 62983205604240323865940608873394782618134284183084301461707988394732243635353296627728205010258054142
170 250001307808074980016422256633913353833746870587117524842384960189679671465288461296049155979868410411
171 992338406820309821443328120470436793795457341457561827470388005057957322012340007610455413531838579696
172 3938921449189571023351579102579569510587565210801007580379091287570517677637555889909055715591688077368
173 15634890352173083410757006613276068100844846984746683246963475582541553171114131736837279999171398107363
174 62060084080826301990419465172462079671196125181975412235263492838697307969334408846087591423147709894551
175 246337131208849127305780393909887908574097981539691123242739963661876367604385416941608166860405132442432
176 977794070229976999442795172723107256706782332881263613717921391013097996388057235612430442804408244774334
177 3881190135994244488565571470483265802963571334590012684108067471372752939631708974475720445530128824310389
178 15405735553495489281075383047232298080465892230051283234641495192436753685984878962592967115087876441224701
179 61150492407771831417100729422364117293578251340085144838695074670948990316299710932896961272831207272671155
180 242726659089283923284894338051561630837453850811670307480398885978985807999394953903134631313375380813739529
181 963462904595639634449346147695356069136274070448482155851918647499125324829994884857925105810735601868849662
182 3824304969279940728503526712605280006249247159974908786950369069143067761193669375694097410524878297294279785
183 15179939391851743623370058315699051783059480494467872076201215974857662064701399001946871816557237228887844912
184 60254232283069962028396636807454094793097403597057075070658679629873651969663246089730757085062366369631730552
185 239169104322706425830617668437488420575852741518683585035586119097721820994939639960033049429244246983364060632
186 949341785549527647428432083575353465000592698720745829632705171374638065803054711186470766724417558513601856617
187 3768253547390994561040808496863756161804767152958275690542902028213037263716328799756760389447573488801502576617
188 14957452640942461761390863600098905037633822084674755695901184658302006116898883580309949687065787602983027565352
189 59371108311152833233249625786071994407238252820057977956010906292619649693436417099025161065940216534120045628152
190 235663691319067884542815412580911831188535574528449255882635883173189539610758921521731082582885684902666323120721
191 935427634516572489082391878872288586427371536647276579563748957194787975556523562888802455741962142920152385067589
192 3713023650438215861465688393707705495595776631406191877175160704994029723818266886722736589649502444244992269944953
193 14738226795959901815768541490236045046849714814363940004530229273903219031634080788912425361924931627208674213811396
194 58500927960293072414639090489523940408266678179270959499759215153590882085496821048898993809064100965437792440410257
195 232209655855855711693625842640173461162528039278233254048241648532043063902407243583907177545089412002759307548219261
196 921717418043240469436833938369896464770217578861863090177432753674670982111287834993197739881386738123240237983061578
197 3658603237634805641204636507232001371193333403346401775760408683270146350464985841460151917506794886731839685239138417
198 14522214063013328846098010655242562556228911575638637949983889911308223648761768212498091400280888803191808074652045040
199 57643501520629545306831719079372540504655679082634222571282101298619342365426321372245345076861646270274162959355203780
200 228806244911483713809392947076348552676604873454205655607931779709815285378372403887812005773325548606003628538138424530
201 908208147136203128798808902658954346543911428290017053141012877567016382796834150334365348942527755160191033229589485911
202 3604980444671318618137178659974597182361970527800983111026821066868776254849878296821687034946590402570667846486410029760
203 14309367348709367515264319244314947814155086066977359307523549026144473631098134175867740405171375423715282268269566083028
204 56798642062808307407323284027682428100070835480158225490092528177230503363306852374933145871540953604581207597168093129879
205 225452716501124260936815300461935976833127472303769342335021045609323312883236287850019704503735816872719979674956165209459
206 894896876610700472213800873398219472390617884719540922421414434030868386151452137341994348211053035942989361845202925599852
207 3552143581129099988531044468252990070810725763806960118265039082427770880470261465831789169847150336835806173658903945161818
208 14099640249885071666629202367121853081124733594627505245545671458752056316703098614848632364381211346184605497270515922083629
209 55966165397229739649700178715268639565325795726375899031509293218707137026486876596640301840584978086809829491282961800767401
210 222148339514946603016863057005564777735431734043237136062739891597140785727521149710837851365778861233503525683139208311747875