0 1
1 2
2 5
3 16
4 56
5 202
6 741
7 2752
8 10318
9 38972
10 148070
11 565280
12 2166646
13 8332378
14 32136205
15 124249856
16 481433286
17 1868972828
18 7267804550
19 28304698336
20 110383060776
21 431000853028
22 1684754608210
23 6592277745536
24 25818887839956
25 101206901953952
26 397031054526176
27 1558672906311232
28 6123205616794418
29 24069973737914362
30 94673173853392701
31 372577161143450624
32 1466994503296066630
33 5778965177765245356
34 22775534815539511726
35 89799239851533734752
36 354202738743060140576
37 1397644771930594540972
38 5516943606911197381718
39 21784572048498543445632
40 86047999360445561093188
41 339990544606121992361192
42 1343757119160421668685668
43 5312471417519231732184512
44 21008195351690781553027628
45 83098272917753798619707812
46 328777051679676064157491218
47 1301106045758647278093010432
48 5150167210145948302056159388
49 20390289874569117885846674072
50 80744908549178860284562753020
51 319810732489170543698234997440
52 1266933236875670769058113496976
53 5019888740527299496677652692328
54 19893497961436419084597534368820
55 78850075242974441453133601304320
56 312582250662577645543293296942032
57 1239353639867217587971228339757864
58 4914649249483120013458770892254132
59 19491887631761367608363911268938880
60 77317394783464989982635077162827946
61 306732946621598432624155811163231802
62 1217030890872641279982605182629525405
63 4829463505476959848481514810266546176
64 19166840373605998004877970732953033286
65 76077254970874000256757669204700819148
66 302002271494246367114970781547096287230
67 1198988787045821280995581954115703964256
68 4760670317498371290014012678810751887216
69 18904611927797669508693966255245789458588
70 75078011454570955622788948080293084900430
71 298195996572641800474671788138150590020736
72 1184496222394686165019558138726123277938996
73 4705515384645766639972370985511138008580328
74 18694817571940122391324303521684167209916580
75 74280479245482456802919868251427097134693056
76 295166151319638801636979112589085875183842036
77 1172994017396288620299240944266791438672178828
78 4661884059374181884784149795475688495974140550
79 18529454798536399432733799086853169307547828736
80 73654353882139391032017067625969242361542616116
81 292797901650285781973908376360480816497959103688
82 1164046749881839304639169446589994298159367535220
83 4628124312273752441607654205100378951008012245056
84 18402251913517503385882728331033794731240743949296
85 73175811926692997069122460982498172770498377999608
86 291000701543839709356424423309263499342260582889980
87 1157310091468702553477037491702930423977621677783296
88 4602926032071178453958433453974989296632309887632696
89 18308221575790431253099671592561830187896118341422048
90 72825857940699020049224048879645443663423301045550800
91 289702166933683985138718443704622989915391448203720576
92 1152508083337279545732085960641225631067046036566383476
93 4585236656866064006209370267421711422704568402994546788
94 18243347286199411311309835883224821623445977084598128050
95 72589158500032552528069274032654472541575968170323040256
96 288843735674549474445260856194545155575532515467048592156
97 1149416968686368205102119019650616364294735645450152398328
98 4574200899066645086793098347214331263984073918260718469100
99 18204358499845394998660213186967565740005806075225768575936
100 72453202502678065846225819801689080316090127242578359605376
101 288377529972378374015375400796804556183717442111190698556728
102 1147853460565294541414806023553228380222832077582538571509660
103 4569116845088479303612376154688724139364882721912222122107136
104 18188566244078330455625798386118246648330836127620606690143656
105 72407685237852062419134192636466466134588565272548831910477968
106 288264047010828813754091265297634336604824874962285064061715880
107 1147666077549977111438601201045253965173990992183823544328497536
108 4569403428094051002153919290365397955561357759525031920219212376
109 18193740930995958259683150100193958980495588605426476077192403208
110 72444049117200722632366251839690081381606625444156726149712281860
111 288470431672162857614193774428509825670579205329138977023694539776
112 1148728643819682406585411363831443380575359821223221056452450932216
113 4574575954331488169805094542029004303891772652194879896604201137968
114 18218020157702027453582891040450187317888710272055324966469330106360
115 72555136142088487155604116029344129439330811941559866064975720456576
116 288969165870681931560522303979654436888885824355052234979677706314496
117 1150935343605158369377595197246906868038774758460190240627999789109808
118 4584227432507631752571020397455230247316238091449050412127416475508760
119 18259838184998260654269901075149378381019685717946630854042246571449856
120 72734921404972533711962606294155466191357518308635480862623665769655176
121 289737060974672137541642520102350665305662923301701524742680955076673848
122 1154196909937156902317870139686868151709099358377852760809233610589936860
123 4598014150712885403810388030007424102136602079906397514406241139550587136
124 18317871330705859655683754843622317018872151409791720637779700615154295706
125 72978306252670212752226915254893784460305303106567552629709571198431510202
126 290754474015779351072222337840568969234383857770077410364381961940923691101
127 1158437653257395488449709366839541436979880601401988371300344979460034117632
128 4615644406972196437779450848858743959706330686397516543345187423340060942918
129 18390995210786872604615132776863733636290870667355646485348566391686869612812
130 73280955983109395774587975461974206701551280851451340665679444592251598435486
131 292004691374609437927026191758672171120430262902606855003734122895169548116064
132 1163593120164247875496704749517042013090142538908817098138329335785024087429520
133 4636869611845396528361659215349519258161732243252449277923200279750293201981436
134 18478250913941677598899837567704033496596249370581506555295109159829756382175486
135 73639171202549450548152346605851456904779366113178205397778634907484704346671232
136 293473439353995709614861076299034962291137572646204794206449712390677496665134356
137 1169608230694679708678927065797274944994047729985347134414278143164251576559340392
138 4661477196551306332352156580678515895844901238831181535487725062177834247553975908
139 18578817991449717229478656167416989617025302164569737957767158594289335135532600512
140 74049784919107937965754725555550428222614551110011451955510147550040319100907402788
141 295148491981023354792603413793266181235620555529498553972052227532472548416828869372
142 1176435783077972347190769477012208415099066434594502702432486420883484718491823536318
143 4689284910504165167404476101677767170202284863634107678318289162792800818448043366912
144 18691992702502095359370053295776923822395721588049086543298477512764228518086966745028
145 74510079523225939054191340775700633875360847102213046930444865934964319631620839160552
146 297019354091232092431248018764662117153299651853941340754941633338310389230316547225028
147 1184035243580436757793571431330796220854501961391605243428716534753970579392605307881792
148 4720136198888808506875097883330948358577899696126319970165431646751743131724366157729008
149 18817170352680067521594610137705741242625208386020271140339541191489968509785271246661912
150 75017719286096956944173561669268420411820199848961103725150510549211464842179087316516876
151 299077003265936540734640174938747310814292221770060842023176797040080148986039342223807744
152 1192371759634919471773652614443160904212744061103746820290527860697174630736538498482190840
153 4753896427661233784295094575085984366478502012652317170737969656578228237859485337225213056
154 18953830849753380876442534718509098885275951297255442507418697281726451271348139520559229856
155 75570695077084970430380419333537419935566401548060045969284389706563737285664580663428843904
156 301313678191399817660884899313595583196825173672919372214690149437808868020248847721440061724
157 1201415349392718473107712399512725115775715801719645268630646247648877006115066149252630772300
158 4790449779247271642078679585793908158532004094277883150943592832239668604830053603620103369894
159 19101526810067588867367753324164298072890648321416096995726419088108563854567721017759653054464
160 76167278783829098112744991907810681830755430935523618778961509392792723859443644472992010527540
161 303722703939542963669582785463986354681914487896007192478700371045494168696169262550132989882152
162 1211140231816123828510021765527276204593762721695529736332996343317263515196550629859416543456996
163 4829696683367868880306571577193696995056022924323517975815813160361056587061566767794085105630528
164 19259873703108771846390108593292981949363570743189952197222311404605353085177630960019472668342080
165 76805985497616044943727563414123981678191123791722877087251929376425295064507352356898318691209896
166 306298346842281755764048077628528369092561914545994017623953931307311490114137115164753122141542996
167 1221524269585634923111678165884978147961710812380555963398977165540518152337572911965640448330322688
168 4871551678051093446953543076963398887363054684270266945954305364901985338748217346574679360368371320
169 19428541636925474181890636008134850648824452684680415157053495748230935544518984010107635577845379376
170 77485541959200352021900605019837155091237676916202107896822774886436533600693905697047537922614375096
171 309035693258236306920194891531584686917456503516358000090800655110066832256610575044185685716839326848
172 1232548503214757231068369688717159826382823676341642587440803873538135408229368175982654539396135880040
173 4915941618916382579940616982654564484613955738652753542543919377652116711485833408017086484117143653496
174 19607248473764991679425490953885522016557655613990155105775384430104551231399413367244868901018276153276
175 78204860086661436563603502023030734067198611739986528111375050657463683568757412774144179808373874250752
176 311930547760190619176378488677453925750296100156803220685369514914530750517297133436407635201922847506696
177 1244196759399136643496513967032777672105324727587934043229742954546620022181080437969898655924013193911632
178 4962804172285320132767342376956329514196248180272001080233891094740857355945177105542357481082157817744968
179 19795754031157925221443987995251246207176308030768414940366522094215166245286605872348206745526902003715712
180 78963014655400523239850502846576675847893575096088248722386110809754718295595394952247701179472885831088736
181 314979347209492514175949261425521454152458864827230490478606494224505683180991402206039562267940569687913264
182 1256455320166978423786925773530031133112450792534588472436139421315339427547097937296982618498792401831136920
183 5012086541041631532927825703477330295752866220889282849496402375890028285125773160778377943966140002622951936
184 19993855174182867779577882313109689650387640277847783237274522424190546755710745291398415647099873365395895936
185 79759224391193346802930408095860285507351706433350561778927767945523353576855957605098521803604281132171150672
186 318179087904822847880241745070405434700523240951294306154589693467686229527352734704097218949800013142882240616
187 1269312642124705688354763104197881058714676742509257889441103962186637903373344100939865848514039203711760580352
188 5063744382477112381243826550633177506864405160878134725821033802055690731446853784065366561427184938088646362628
189 20201381643664504019004289641476971362410721719200937969563770833430092037559597547108043374806064643263495444452
190 80592835884890150814156958515884062208530625288083641335147778236148062055893491409622889604887322265813808196338
191 321527263551804883229334075693934824347171859800194218564164798429166925346655024997914597642445100570719181299712
192 1282759117208749899077215313612688118570386042786482914105194677329128923847737428253396224827987651449980578410268
193 5117740885378802071271080854960036772207039475391329008974635268365527350128478099660580649134258378093661565853112
194 20418192495440213316171117309124692774229078632061163083884993666841041572519447614817130846853257560216337886385228
195 81463309852501527397814161172041039217882657879107298429903478083999306807450242719576545052107327234203576655975872
196 325021812236454580776545997698023851588680215863489029588308272623492954790930406326654006500186284364617445543920608
197 1296786868009739741034811040293528463268470523745043324084299560148128656370780475272222792509658110851125721067453272
198 5174045979891817837299950496267748497612349709958173023879844877825959772424408692491286445232774846281804421174282668
199 20644173049654414098925255858780840907448484008325834162821620133785926635831151010670074822786630128897745858022348032
200 82370209354826418509884900083980789213115550133882095577037407216925304127773083708623420154317838866602305083346393288