1 12
2 36
3 144
4 540
5 2052
6 7776
7 29484
8 111780
9 423792
10 1606716
11 6091524
12 23094720
13 87558732
14 331960356
15 1258557264
16 4771552860
17 18090330372
18 68585649696
19 260027940204
20 985840769700
21 3737606129712
22 14170340698236
23 53723840483844
24 203682543546240
25 772219152090252
26 2927705086909476
27 11099772716999184
28 42082433411725980
29 159546618386175492
30 604887155393704416
31 2293301321339639724
32 8694565430200032420
33 32963600254619016432
34 124974497054457146556
35 473814291927228488964
36 1796366366945056906560
37 6810541976616856186572
38 25820725030685739279396
39 97893801021907786397904
40 371143578157780577031900
41 1407112137539065090289412
42 5334767147090537001963936
43 20225637853888806276760044
44 76681215002938029836171940
45 290720558570480508338795952
46 1102205320720255614524903676
47 4178777637872208368591098884
48 15842948875777391949348007680
49 60065179540948800953817319692
50 227724385250178578709495982116
51 863368694373382138989939905424
52 3273279238870682153098307662620
53 12409943799732192876264742704132
54 47049669115808625088089151100256
55 178378838746622453893061681413164
56 676285523587293236943452497540260
57 2563993087001747072509542536860272
58 9720835831767120928358985103201596
59 36854486756306604002605582920185604
60 139725967764221174792893704070161600
61 529741363561583336386497860971041612
62 2008401993977413533538174695123609636
63 7614430072616990609774017668283953744
64 28868496199783212429936577090222690140
65 109448778817200609119131784275519931652
66 414951825050951464647205084097227865376
67 1573201811604456221299010605118243391084
68 5964460909966223057838647067646413769380
69 22612988164712037837412973018293971481392
70 85732347224034782685754860257821155752316
71 325036006166240461569503499828345381701124
72 1232305060170825732765775080258499612360320
73 4672023199011198583005835740260534982184332
74 17712984777546072947314832461557103783633956
75 67155023929671814590962004605452916297454864
76 254604026121653662614830511201030060243266460
77 965277150153976431617377547419448929622163972
78 3659643528826890282696624175861436969596291296
79 13874762036942600142942005169842657697655365804
80 52603216697308471276915888037112284001754971300
81 199433936202753214259573679620864825098231011312
82 756111458700185056609468702973931327299957947836
83 2866636184708814812607127147784388457194566877444
84 10868242930226999607649787552274959353483574475840
85 41204637344807443260770744100178043432034424059852
86 156218640825103328605261594957359008356553995607076
87 592269834509732315598097017172611155365765259000784
88 2245465426004506932610075836389910491166957763823580
89 8513205781542717744624518560687564939598169068473092
90 32276013622641674031703783191232426292295380496890016
91 122367658212553175328984905255759973695680648696089324
92 463931015505584548082066065340977199963928087578938020
93 1758896021154413170233152911790211520978826208825082032
94 6668481109979993154945656931393566162828262889212060156
95 25282131393403218975536429529551333051421267294111426564
96 95851837510149636391446259382834697642748590549970460160
97 363401906710658566100948066737158092082509573532245660172
98 1377761232662424607477182978359978369175774492246648360996
99 5223489418119249520734393135291409383774852197336682063504
100 19803751952345022384634728340954163258851880068749991273500
101 75081724111392815716107364428736717927880196798260020011012
102 284656428191213514302226278309072643560196230601030033853536
103 1079214456907818990055000928213428084464229282197870161593644
104 4091612655297097513071681619567502184073276538396700586341540
105 15512481336614749509380047643342790805612517461783712243805552
106 58812281975735541067355187788730878969057382000541238490441276
107 222974289937050871730205706296221009324009698386974852202740484
108 845359715738359238392682682254855664879201241162548272079545280
109 3205002017026230330368665165653230022609632818648569372846857292
110 12151085198293768706284043543724257062466502179433352934779207716
111 46068261645959997109958126128132461255228404994245766922878195024
112 174658040532761297448726509015570154953084721521037359572972208220
113 662178906536163883676053905431107848624939379545849379487551209732
114 2510510841206775543374341243340034010734072303200660217181570253856
115 9518069243228818281151185446313425578077035048239528790007364390764
116 36085740253306781473576580068960378766433322054320567021566803933860
117 136811428489606799264183296545821413033531071307680287434722504973872
118 518691506228740742213279629844345375399893180086002563368867926723196
119 1966508804155042624432388779170500365300272754181048552410771295091204
120 7455600931151350099937005227044537222100497802801153347338917665443200
121 28266329205919178173108182018645112762202311670946605699249066881603212
122 107165790411211584819135561737068949952908428421243277139763953641139236
123 406296358851392288976731231267142188145332220276569648517039061568227344
124 1540386447787811621387600379012633414294721946093438776970409045628099740
125 5840048419917611731092994830839326807320162499110025276462344321588981252
126 22141304603116270057441785629555880664844653335610392160298260101651242976
127 83944059069101645365604341381185622416494447504161252310281813269720672684
128 318256091016653746269138381032224509244017302519314933411740220114115746980
129 1206600450257266174904228167240230394981535250070428557166066100151509258992
130 4574569623821759763520099644817364712676657657769230471733418960796875017916
131 17343510222237077815272983436172785322974578723518977086698455182845152830724
132 65754239538176512736379249242970450106953709143864622675295622430926083545920
133 249293249281240771654956698037429706289784863602150799285982232841313709129932
134 945142466458251853174007841841200469190215718238046265883833565816719378027556
135 3583307147218477874486893619635890526440001745520591195509447395974099261472464
136 13585348841030189182982704384431272986890652391275912384179842885372455918500060
137 51505967964746001172408794012201490539991962410389510739067870844039665539917572
138 195273950417328571066174495189898290580647844404996269369743141188236364375252896
139 740339755146223716715749867606299343361919420446157340326433036096828089745511404
140 2806841116690656863345773088388592901827701794553460829088528531855193362362292900
141 10641542615510641740184568867984676735568863644998854508244884703856064356323412912
142 40345151196603895810591025869119808912189696318656946012000239707133773156057117436
143 152960081436343612652326784211313456943275679890967401560735373232969512537141591044
144 579915697898842525388753430241299797566396128628873042718206838820309857079596125440
145 2198627338005558414123240643357839763529015425559521332836826636159838108850213149452
146 8335629107713202818535982220797418683286234662565183126665100424940443897789427824676
147 31602769337156283697977668592465775340445750264374113378505781183300846019918922922384
148 119815195334608459549540952439789582071195954780817889515512644824723869753125052241180
149 454253894015294229742555863096766072234925115135576008682055278024074147319131925490692
150 1722207268049708067876290446609666962918363209749181694592703768546394051216770933195616
151 6529383486195006892856538929119299105459864974654273109824277139711404595607708576058924
152 24754772262734144882198488127186898205134684553210364413250942724773395940473438527763620
153 93852467246787455325165081168918591931783648583593912569225659593454401608243441311467632
154 355821718528564800622090707888316470410754999410412830947429806954683392646150639517693756
155 1349022557326056767841767367171705187027615943982020230549966399644413382763182242487484164
156 5114532827563864705391574225180064972315112830177299184492188619797290326227998646015533760
157 19390666154669764419700024777055310478028186322477958245126465058325111126973542665509053772
158 73515596946700887375274797006706126351029897457965772288855961034367204359604623934573762596
159 278718789304111955384924465351284310487174251341331191601947278278076946459734499800248449104
160 1056703158752438528280597787073971310514612446397890891672409717937332452458017371204466635100
161 4006265844169651450996566757275766863005360093217666249823070988646228196753255613014145252612
162 15188907008766269937831493633049214520559917618846671424486442119750681947633818952655835663136
163 57585518558807764166484181170974944150695833136193013022928539325190730433161223697009942747244
164 218323276702722102312947024412072476013767252265119053342244944334824237142385127948997335231140
165 827726385784589599438293616749142260493389256203936199095520450980044902726639054938021833935152
166 3138148987461935105253721923483644209521469525407165757313296185944607419607072548661057507498876
167 11897626119739574114076046620698359410044576344833305869226449910773956967001134810797238024302084
168 45107325321604527657989305632546010858698137610721414879619238290155693159824622078374886595402880
169 171014854324032305316196056759733110806228141866664162246537064602788950380477270667516373859114892
170 648366538936910498922556087176837364994778838432156731378468908678833930620905678237673781363553316
171 2458144179782828412716256431809711427403020940896462680875017919844868643004148846715570465668004624
172 9319532156159216734916437556959646377193399337985858236760460485571107720875163574859732741094673820
173 35333029007826135442898081966308073413789260836646962752906435216247929091637937264725909620288035332
174 133957683491956056533443558569803159372947980523898462969000687105457110437539302518756927084148127456
175 507872137499346575929024921608333698360211724081636277165721366965115118587531719350448510113308488364
176 1925489462973907897387405440534410573199479113816604220404166162211716687075213065607616311592369847460
177 7300084801419763419949291086428232814679072513694721492709662587530495416988234354874194465117035007472
178 27676722793181013952010089580887930163635654882533977139341486249226636312190342261445432330128214564796
179 104930422783802332115878142001948488934944182188686095896153446510271395187535729848958880385735748716804
180 397821436730950038203664694748509257295739511213660219106484798278494094499178216331212938147591889844800
181 1508255578544257110958628510251373238692051080207038945007914734366296469060141838540515455599982915684812
182 5718231045825621447486879614999647487963371774262097492343198597934371690677960164615185181242724416588836
183 21679459873109635675336524375753062179966268563407409312053339996902004479214306009467101910528121996820944
184 82193072756805771368470211972258129003788921013008520413189615784509128509676798522246861275312539240229340
185 311617597889746221131420209044033573551265568729247789175728867344233398966673313595141889557521983711150852
186 1181432011939655977499671263048875107665163469226768928766755449386227582429050336352166252498503568854140576
187 4479148829488206595893274416278726043649287113868050153827452950191382944187170949841924426168076657695874284
188 16981742524283587720178837037982803453943351749284457247782625198732831579848663858582272035999740679650044580
189 64382674061315382948216334362784588492777916589457522204830234446772643572107504425272589386503452012037756592
190 244093249756796912005185514202302175840163805016225938357838578936516425455868504851564584267509578075063403516
191 925427771454336884860205545695260292998825164817050381688006440149867207083928027830511520962039090261303480324
192 3508563063633401390596173179692687406516966909499828960137535057259150897619389598046228315688646005009100651520
193 13301972505263214826369136176163843098547376222950638025476624492227054314109952877630219509952055285811212395532
194 50431606706689848650895928067569591515193029397351400956842478648458615635188027427029343476922103872460939141156
195 191200737635859190431795192731200303841221216860906116946957309422057009847893940913978688960622477474816454610064
196 724897033027647117248073362396309686069242738774772553711399364211546876449245905023024097312633744041832181253660
197 2748293311990518923039605665382529969731391866907036011975070020900811658891419537811008358819768664549945907591172
198 10419571035054498120863037083336518967401903817045425697059408155337075606021996328502097368397207225775334266534496
199 39503593041135051131707928246157146811399887051857385127103434528713661794740247598939317181650927670975840522377004
200 149769492228568647757712895988480997336405372606708432472488528052152212202286731782324243650144404690253524366734500
201 567819255809111096668262472703914432443415778975697452798775887742597621991080938143790682495385997083688094667334512
202 2152766244113039233277926106077186289339463454747217655813793247384249502580103009778344778436591205321824857102207036
203 8161756499766450989838565736343302165348637701168745325837707405380541373713551843766406382795931607216538855308624644
204 30943568231638470669349475527261465364064303467747888944954501958294372628880964560634253483697568437615091137232495040
205 117315974194214764977564123790814302588238823506749902812376628091024742007783549213201979599480500134494889977623359052
206 444778627277559706940740797954227303856909380923493375271993390147957343909993541321508699249534205716329943344567562276
207 1686283804415323415754914765235124819335444613290729834253110054716946257753331271604132036547044117552474499966572763984
208 6393187295078649368086966689568056369577061982642669628575310334594710804989974438776922207389734969806413329933420978780
209 24238413298481918351525644364409543566737519787800198388485261167934971188229917131143162731810337262076663489699981228292
210 91894801780681703158837833161932799808943745311328604051181714507589045979659674709760254817600216695649230458900206621216