1 40
2 158
3 612
4 2323
5 8726
6 32554
7 120930
8 447985
9 1656600
10 6118822
11 22583412
12 83309947
13 307230262
14 1132763986
15 4175945922
16 15393274457
17 56738968328
18 209129360814
19 770792626564
20 2840879847779
21 10470404185174
22 38589657774202
23 142225142085922
24 524180058669377
25 1931895996230648
26 7120105339389110
27 26241503938796948
28 96714319208188107
29 356445122430153846
30 1313694762025007778
31 4841681217077608834
32 17844232352278855337
33 65765710774128810472
34 242382436830164170430
35 893311168957975968932
36 3292337678274118784947
37 12134055443047219977878
38 44720595113508881532362
39 164819719667990744685026
40 607450321867501389039249
41 2238784857960935297705176
42 8251139973480295714854854
43 30409938924015251814846132
44 112077166032235921576368667
45 413065319594065947198306998
46 1522370383230617400815746546
47 5610762931134304874186138178
48 20678713283182203119458659577
49 76212306287584037802584224968
50 280883803060365319396282063822
51 1035209596220563931275329285060
52 3815310446552465917939470656515
53 14061494267931241221748290103510
54 51824254884386918120419750201114
55 191000568156576816299872286833314
56 703940985111553551514933701133793
57 2594405426649242298018288381309368
58 9561795179106812737197583547938518
59 35240416207874042388981385808538580
60 129880102139907349465883112344324459
61 478678822416841892386365798185470198
62 1764191829657462265445169665058800962
63 6502006493864029965683465994628629250
64 23963430583652911310225949611685848393
65 88318276193574771363898919034417054632
66 325500886969209203848244404524541107422
67 1199647819048418358305208042763779155684
68 4421354740835859573213473685550182260307
69 16295097139273360197732762174663973714710
70 60056296393931363273891923202512309148778
71 221340118793335540176104236153552698596194
72 815758731875417552923693665566376729681713
73 3006514644786682727300012340082005703447192
74 11080641807579484735602238001450095712731622
75 40838192184022999220197606258060127233586420
76 150510951425070007828366245816642513393317563
77 554714723825175794492814679691959277023764278
78 2044425484757032625462682941086986131460157586
79 7534819941143829714381761606300265213062996930
80 27769909917849551086964623208923322594834237337
81 102347223008544911125054042319743820172643026568
82 377205186784847324579541833517174842263271528942
83 1390206287526847340454096962763771464169679777284
84 5123666348155360350187862218445806163367711549091
85 18883497422473507635423707700289084934902908228950
86 69595959353001794927488516682251304891959623411130
87 256498965731858893557243232226686978623435721112610
88 945338206889386189586269274121270504788529028002433
89 3484085492723064086086552109858265942220143439611768
90 12840750148611819011612631607683145740830174197553398
91 47325148801157872482480828117501454575782519580502548
92 174418915026849847608278963401251846441275027729351179
93 642828574020229050813087654369497902293426749698571638
94 2369172950727672895548120560655265738409295756490498018
95 8731690994002134322264006214713561665289265894906627202
96 32181030764900771245406942472859981402807561562203730921
97 118604602682672164366032415038034328701823561990798622056
98 437122473803952447321557492014682708498041219671466865406
99 1611034081162204570083812361560272122842795954148568940836
100 5937536883153228851870693160113535653505696513326112988403
101 21883053034714433454421945059959961144145177212748679788438
102 80650953340404963091458823223286685220688857521227999806218
103 297242631747844732391715842537140133526660975090577918811362
104 1095500777969367966905627015962325380482077122730727747346385
105 4037516245481137581822342198969639080493218266103843059339352
106 14880443501592766434679551467867315850434680699221754964483078
107 54842528262745749138821083068877479502453844498731968503057204
108 202124547291089078261372043536618958567489750536188571536345947
109 744938898912504109725630141325731434064155797706435455799075766
110 2745505039097440675914204419131887429209359928109343056870339378
111 10118679438962660641476486409706568758967429194374059730705376578
112 37292837612909537048751656748347813979663395289272406906484525625
113 137444391396335881381647364602654514400889970881802190457321465928
114 506557342790395442284825282925254058043374568744454019257317279758
115 1866939341270980960302953152870223272938802773706910439002735960132
116 6880686961885670778636797740039131113962732596095127525343117353283
117 25359074084984765464027030085859566362300957207769383759351876952534
118 93461981632064742572613383936762747499244818086086390051139186840666
119 344458239339445306215607982231492213320893104092668533167647420415394
120 1269515974055956492227698093525158028025652559674903207903770753500961
121 4678856895610582233156338564230522669406526983516711756746503662120248
122 17244132643452482965190373538667627875474931353079915980250876021844758
123 63554008438246660585635249743517725887402700350836255377289283409123412
124 234231090196488356917688323108590601064443638125690846392390957988704939
125 863268973316532913576836368630574601238363972820411032949129553469870582
126 3181615726869692528999616296324753282052646101168274815539865272504437378
127 11725984538254570027742081940666633046265854709819094886735433840484943362
128 43216631169555660099743306754441836683970690368511290721031232990017153673
129 159276792797427337369397956340195646064484602771835740159095980782303266600
130 587021617309821376837623955843913266411849096556108727566340008226158967070
131 2163493960022808296923780694377820908165352060534275582649454678032584805220
132 7973652037731968178117788079859384823940734472077868360842751263599504102291
133 29387244888891159867751259588608943630793631852602148286306199466816369972246
134 108307982098163584906472294153318409329807655309685893355382287706707962198442
135 399173826281703658616494249712821193573457676719125792425511638640104501272162
136 1471172673533518026816854187175953279568732521090443155524306549080758508980337
137 5422071520852526607773776348133220783027095328892507763076048880877500046614040
138 19983282796185128211722656185549824104511139024724430161948410294590308165969446
139 73649266664324737081006713951457040663951149978120079441360848604941076249743732
140 271437607900355323866114896727489627515663845427766946146496426483606944496457723
141 1000395228895828256009795187030040973962411430627475018560969029409598823784237110
142 3687000566129828947503431239050986172562521743613037353677071874129293637182719442
143 13588602566253569757468258662397344647570691663187843067787969077922721383425631938
144 50081391741530610681967739021773556346485071285703810312336147600663967627140494553
145 184577169472707298681847435984978717788910226359940708456331649678864181491119938056
146 680267267059685086750013278150543293806728110488698712542584925967001799836812027438
147 2507154898706364334514713898092337658088448891661597434177638011064294197896768619140
148 9240229525193097532649498109986243098055696936391834717563838306732152531921687991267
149 34055271863060942484916091892754638338510067196707232229935010757640797205142359559766
150 125512200590358627514855498703870875999689976695074009932090512837648223579659736781562
151 462580729361955755594309288485587444931372235433282071265442602551477475152377772277538
152 1704861600470386154904923288280999701811050338175717626569097220523678742926178839397313
153 6283342327657049167075355066463211352965169668347702412448866745735487132678574149673720
154 23157534192590015018409327613321180850789633696372087816207786603051466295189564846861622
155 85348109639116559698423308011951700028349467369792994788232450939614830363727684504467092
156 314554207645367655970486888494340636849113286753896524539857692122257085329587738147609419
157 1159303351483453514641234888459226539216470241306772985909678796477668928931375588435871350
158 4272663433184757804752836994179669710903362205827884832187926130409592198976642465211696418
159 15747088792518444035430977114738759592768124495223857088268266413077162106153433521800316802
160 58036587556494594427188482016646473105518129045286170545341291530871015858417769005739985193
161 213896393141755892975101345201462745092143326035567528040061605429426062660480322892585345256
162 788324553963765037953928635352848469920559527110000845982147873939697384156484424666174353214
163 2905404776836563330071529636230388380988222362991584096846640773855709096314067400735337088420
164 10707996947222735153958524682099826574754409892389132656063503247445934063349992475244312789555
165 39464793179894124571043282841788309836115306777529614067238098329772347328529629956793459937430
166 145449229058266479925933084186883328178607487289549780296871687097352181838131983887192345919562
167 536059523667338415757826708382914459852335554185114983343914842562196761264082412499682344722402
168 1975670925002554429593175177482430947953969222815387959466988974302732006494824384289188353808657
169 7281421990597257674097925090340465360010928388440158309523450799669135000191434979089570375826392
170 26836000638661410553434460443643472828410799999036729553258057140305657156473631543941996514369606
171 98905259330968086079607314356261621364630656602426798656404147568577404652749047756489203573475252
172 364519678436480759192444381886203082231791317885890373986060162594561404614533783047534287724567707
173 1343453289200680136881941760679900118878699560716219367802277489750943871667743385210107134316481718
174 4951356118840186792655903324850915699639508025823382644349424713549571302585690302942409749448468594
175 18248440502283856047774228457502601359714711011439285425816025378905874387431944415341600229155268674
176 67255429173896222884376702405404632086420847366957109241426063441294396150524591689187493286287673209
177 247872838931023464230001254561535038350312318404011900930237512838421238704452572246706924988187663304
178 913546237596118245936252201091279008312190835626804242576160128006166887826308562548101340431632856142
179 3366914793186604236159727766285995328564310730792816788228500674061086979221692132158415388617276282052
180 12408912387848426864834529344492437554860903693800334683785211066692029341591221775759432012905120185987
181 45733591762078211011363107319043101625048146386279121891888515653570853014606764729340288668520919243478
182 168553161637970308854877266009937152158121697221908512471862583098607206905889898851464523238088307548570
183 621210082207300923724011218895492877522679561524809098991660903482414067020576414669973885333541367873698
184 2289497049393042423985757916961306700892564698582248079270262855614884023819670092010683957748933832304737
185 8438041959258210249512159496486435177464724440642105361039209521172757252657882834454667391399801390426296
186 31098774346565666994297715844353832250770958924143257472748284296551410408815456147405478388178589361921878
187 114615899106483197357523820490674609812464700132098216564717826624802202057324177367692671552713296119760084
188 422421931539506906008060886059791393023215844754896153852068961496868561236740847529626437007313113402620907
189 1556854586812506745805540521365263810771005635049056382479290412920565688727195971232582843441082646776716022
190 5737855976477528526797769087654002978484882919764717167948260644105407887648871635877147666196995585592184770
191 21147120280645603285801308985886171748695874694115928265668532983887635649015751097690530835625354489295407362
192 77938640843792879253975012972023840398901092718951103992364588065746877722144783818203435169600146822312251337
193 287246284882448896162903435016114085968005169310782258567953876840474527079135613199543245036331605328040676008
194 1058658802430735642981610735033257654133199799372510651960188516659276051134816201814376334506818546390903248222
195 3901733526067125451624741579259049083754505295320428127096385842711126058035520331414156995119789404056034422756
196 14380010323894913342593377563999716152113559601945854145021875999935687139473080535137406047747503907253108779219
197 52998159800974261902284163880849719909252360765635341126970580166623722613047145022814040501699496716718639377686
198 195327046297197810159656078471329425655822535721818861949020669724227043635827815615325241961941457320618678474474
199 719886410367144461816626062050059788950308953188687793705158735055284719647988909395138820095688004360722426093922
200 2653172991940785886314774215112840560058532231739228058001734716501605073908421088817305063466399933507753563460017
201 9778385622773378042718188382685194817813652820606445837368153498837512364014185660917193581226553201821120133048728
202 36038669803327736513446593204069210690068105150203066203105498142140828237810805728600213825120550326938562139687526
203 132822100835180658046710649893775420731741153550476814961799242372868521309462102439123224607349394351986991091985908
204 489521687857688334129655071829248063097228364563616401680303855347092402158866198140907595825240957226822278688971067
205 1804153686594669012422115726118030214814634343414605352727677091861275639595673841011500616368515540299671322110619958
206 6649287673234625680988173711692949965650695465345302151413490767459571328908952014724186693902280957827380462444600082
207 24506241840672568729387363909561032189504315830235806773733369957913521409970179353243736131015544922679366720996567490
208 90318830928453910533731337661942759835715065555079261528420395580182922811899668095650797730075082125913782971496645145
209 332874019334282470398550540074881209265572170540896917237218219653510668781767513161770213026261834553918707000447249800
210 1226821822301204980995664530949587758338932940400408582112440390975207127269641540822395023150273373964497340882699334254