1 42
2 1764
3 14946
4 95265
5 512525
6 2187162
7 8948825
8 33334858
9 118218298
10 407541686
11 1356203815
12 4445860245
13 14341519236
14 45718076241
15 144724484598
16 454821046092
17 1423168065858
18 4437094512913
19 13793035672329
20 42793311531894
21 132536663344281
22 409974659574230
23 1266951633647810
24 3912180776684254
25 12073395519609255
26 37242192304506457
27 114837602760938232
28 354007553018470929
29 1091047494411911346
30 3362026712711231364
31 10358579895351930450
32 31911969847787103873
33 98304146288067259813
34 302804407455138026866
35 932676579360213286361
36 2872653003001045458818
37 8847532241214834294810
38 27249027801468368839398
39 83921250510958973572951
40 258456075976027555546533
41 795970158210039571233852
42 2451337571898707783837865
43 7549298472881404313483310
44 23249191165220089141782380
45 71599069958979504027977730
46 220498471929755813144584377
47 679051569361436227950193865
48 2091217166896175247337994590
49 6440133927381432922399197153
50 19833081101486938488963971838
51 61078042604994738608549823282
52 188096082576213807638592506494
53 579260844417866864584993075823
54 1783891464135136807255828585457
55 5493669800645151129030881369520
56 16918294393457116555972179326817
57 52101535952201320175398253048314
58 160451734467671200354947988914276
59 494126630470363599627143088522626
60 1521710613593757964359730432365537
61 4686254303324737743282794596486141
62 14431770506311478319320386733002314
63 44444022638674597437491091852652185
64 136869630243600762034325493921649722
65 421503144129459450541816425714872250
66 1298059308416039198338108360771897494
67 3997497931583793332520597287123597959
68 12310677527643138374540472565065323349
69 37911909562797776361243331888431511476
70 116753352953406531448527700654060999777
71 359553119938309842612942960098783449830
72 1107278226731045941520026480207124819276
73 3409969209688762129087913841037482494658
74 10501326321956870990442504912448409840641
75 32339838741173222272427303856032536479465
76 99593626226907953595355384912434509587462
77 306708096339895857982952260248348029250057
78 944536913259667902945431143381788831585254
79 2908791749203719254379886599200961669344290
80 8957902352041142352447459201054361983259486
81 27586716906190915632887859991428236665489815
82 84955932714786086575613178518771914790404617
83 261629918728677679578929607696043545290520616
84 805714353045626699974469779806755119718709681
85 2481274396257337004351728781112150254715518082
86 7641321773356977753952540921613207315440424068
87 23532181095533899410150710616019046177284346994
88 72469601923865570209952895771278074123971977985
89 223177068946421050116049093075982601665419747029
90 687295124851044761036580879930491933971428515490
91 2116591058679336133660864161310838109828105526873
92 6518244561361573174521865496540984752191134326770
93 20073557424795312185356427686433599952227733418906
94 61818439595135249203351218669991057102733619888966
95 190375796032552174985136303369163938471021536957175
96 586280468290658530573515986933741023019054217350885
97 1805506764310179502163861614349668340814763425729516
98 5560230729609621944816396321521824852898076268619577
99 17123262220639474485855131682226391866663223916550814
100 52732723394885452658993503132657407544721070022855660
101 162395464182396728552682492752349046034065961542917122
102 500112360772667045780071028250485814576430093673333929
103 1540143837493462106584691163757933964107636475668033065
104 4743020221501531213468202874439973289249187728712826862
105 14606584316289471311465000208228437072908911376495414225
106 44982373134655292098660770040794465545526372594121596942
107 138527519439864287335505219988215809141978606142695726098
108 426608742600415169420512348975127149956290261149236637182
109 1313782416656090463080790167913183338977454273285471310943
110 4045918580555665217284960919807251233479290271271709158369
111 12459793153685588054047431489079757256295419842396307235424
112 38371124465707331994812783704057679045775248157653028110529
113 118167546973057752675938895928329571401698843414493965563082
114 363908260496995004727322324188107391869121691631422559350500
115 1120690286379039272719777662620918933287251172939718396443554
116 3451272901222516894696695207795685801713519178923846939756705
117 10628524922080074284196730510441778707762407861829791768175085
118 32731558834208913825004531000099177295916274246984568815652602
119 100799965335885667884365222134449526501360125189685039237713625
120 310423132096490109913455426265901024655888880369559956200043050
121 955977719034874172420585614107502353448412136484020613581942330
122 2944024799695170063073773315074502670258652264004803030778392950
123 9066405888591606806521727739282039816359892455181299652174342375
124 27920863895303959060387409544638146801209962684747255697844823701
125 85984970256078754896449740280777192654200749810876344850432203492
126 264798938086662977145457005227604769489412513028190262981170120689
127 815473650836870825935573626138859506489372678364493190215910587350
128 2511329086189820229567835225973759159767580800841815942260052008524
129 7733878062976941434104510784221484246986105040988670782183420873282
130 23817217035360274176184436282327367627888947749013586779173137916529
131 73347397345841332971363077919486943696305725050012869718173014550857
132 225880323860740758089497826922733811550725593852619962212802707187094
133 695620056794366558065588607481727590418926554830449862367427187363833
134 2142228482516798524230388141619478632937160566412293209995024073615094
135 6597197459277441698910809144198979149944535102322274540302833446172546
136 20316700422899655408251829636122054666164315725548008812989037599258334
137 62567221706148457576095327698016213652853130109108008387424488762883591
138 192681742140273377264575512496339150285972262803179800906649154016325305
139 593381849821891909564256925440621138753240728903173146155752242793141336
140 1827376147770752705652268013313076829129097404222690021946432370934039121
141 5627579587147455213060392454189700862411515706244031331708626175641783122
142 17330669467429062081799396187868445842773034023654757795566602404361450116
143 53371453844071246322782524709955146057745114826492431648415548805291304850
144 164362495677577143034122571218934244431377089733085415897062134131532523393
145 506170022354797108024369789153579993469320276810658625964249667762631895813
146 1558798985586396940413838271981496884440319471562176926517107340593902889938
147 4800470533914762462495603407721485289183519146760003754481766453607768458201
148 14783508046943513122412872711439347683325420762307661315499104362210234015330
149 45527226681217711200377594748176042787282061899423361153051127725234660490778
150 140205448037180725699515515325054285000392036276303583871930189908067948770726
151 431776084164958101560695507633818090921297647188021085817901477214993671596695
152 1329695739122676099466550550286647116606827877528253045689992735145052167402149
153 4094925178777407248144486725935489539255313910652610922916791368715482977261212
154 12610713659087800940312813468006051585789090344381087135994506478064781738089289
155 38835898593630499827633968710850229098413538533158184003491265302613250678773518
156 119598863343301809965613509138740014820459851322022667021493068456758786248222572
157 368316136126582920918947188686102934768812139137964232948820863410944495413145602
158 1134264760876701772883141803733409275949688276687149996202530466543878854646213401
159 3493076793476454121578823305201494590850434164898715361073984420698516439552692489
160 10757264005709596489955298549170647584693170678804742246064596754557179164373977470
161 33128023152725257134442493520525464785988965204927188667803550748655785430452427585
162 102020915116055757899892997377359714256720273931909926794209705791441472871949130782
163 314183163695996883785616471818484768736545345742026644581569533033109737201921031922
164 967557095892886298621836587033286721216888382837319100640355550251753075116311543422
165 2979684597989819007006778725045623151815657555611390234961177148123043948342120212431
166 9176223647354293794849049178196989570347535973453139557591069081803448340555514442193
167 28259058184570930912110357403509289359750639478330868910229491419200769280637157461520
168 87026471909194562222253297195904671927905821547127084472247521546927457120955861520929
169 268006342019456210990838397335966174020183339429462174745024355270072412495823482616986
170 825351157951067039595981126747681018370065378589791326779179330926178928692887892068964
171 2541747813869697274469594802788256703937333335081756987776680084886825074611270552195266
172 7827555443612051878911745623719755641648005160451534828982807110506068025150999810142305
173 24105705486784262621281374330639492751898981779424455020997614558109671354633660811573725
174 74235825118274378154827104576912027154916961619403237910807916919527270718138304189928874
175 228616322140513596054887478512228999402274021509435471064550051768528205861339282877858585
176 704045825122634589201330159825372053756772808515828045838036491098294072600032095869053978
177 2168176441785084344735693135350509959476679865855662079704535629462360017122251562369310138
178 6677106681078586053161928254526009539766913244170674161210315015790479352006841221790094934
179 20562788512635059729806293825673154936412619837051795569103701408876402747284338256782912583
180 63325073510290961964007130508404261408802241698077811305224745521018588331752173398595691861
181 195015619239565689170999656001521965203500781439880279160596794909835084747098648404201951508
182 600569247522639323964772793256913689859690053878778988790370062643344366683437737352613282817
183 1849510426274266677408762596887646286615649115738519605356803706010927881392943017210515189958
184 5695744214356017015888011344914055795502255348019145529986889989031462083736826335155995980364
185 17540588955057473387979163633947801651495514451135825023040735801547428257542598097206917739458
186 54017920979457264501059360644036518865802674526989651510221237648857359053780117735684550152801
187 166353353038442966182010222414180515809304120014283572531206145788966828555286090752193089495081
188 512301057970315199255331947732547299825960980172416065902961553178581045297406477265308048985126
189 1577680096035416561558114454319658070132635535591401494897448411468481833782384460355437767775337
190 4858616719020221687065077584854597344292716644718514436746280883981187909234209892857974802935558
191 14962574784117008258061799721995807582184524211629698797160160163314449650572787991008135755738850
192 46078679821330098138881548783544045063668784248654778371881377914127907178588698369236540183275870
193 141903700714031442739024329230449535889324796746504242096023975773564018081854220165442678985959671
194 437006015676170188152780237452777333719882012175891048609489926008461367106102863522177358283300457
195 1345801813315764802661573742358057358698383310373574965267326278451568023989089009234259739600594824
196 4144525374374071612520649766044661398642394299847797765954747900485446210346174759421130348576137713
197 12763462204371607821179121683371323612175250555798629163581530108837121567878604633638938784367509794
198 39306302345181195282582515733161496425752512727178987275920229446673797244271035679891074755107883396
199 121047516677851285641224797133571896118019058779990477851355102598945061246177360544417784606293244850
200 372777402595617764951380354027656990095534727872227560832480298790904985431925454922461625673058730497
201 1148003657569970582109027173314368194814613470729848208955831322809635840224592817416187417877127694389
202 3535387039604645744713442537350071588761824413089536237527769925281946851585173906669462183028881232130
203 10887562454514821000705399122465610219892724799020815158488604499868038114730334197871336858683557663833
204 33529289685413549817660274922556074724666171426735146775083342917052153388587106299332876098915756009170
205 103256653773976208382150474516564370190428877345461897707604483981530380477386428456639178024486946702234
206 317988739058707887217987838183811962478044438384664549758732904612075070892952668928201382532183815544326
207 979276729124757949400088928957591032210833922048500411344463602213115664096386141483904833589831369746487
208 3015776329199615768836295477477293588892486582075777412447295512204229708313784038403777709627549618354917
209 9287371584832213273090854060821391475187014358469293202086959811083740282037766866812497320381228190288972
210 28601348886388031802090703293687241743101701679330048409097152615252410989893056381889971486220168495178457