1 12
2 144
3 612
4 2560
5 12288
6 49861
7 186822
8 712756
9 2628872
10 9322638
11 32786325
12 113962102
13 389265450
14 1317047475
15 4424787530
16 14738119860
17 48761979210
18 160532542000
19 525896099120
20 1715320212047
21 5575387622490
22 18064884103644
23 58365691106224
24 188117642386098
25 605030016546025
26 1942194661155830
27 6224161427572230
28 19917218242026569
29 63650811746845920
30 203175469767989968
31 647871598336400312
32 2063978577834663552
33 6569967625272544000
34 20897883074003475737
35 66428780861702305502
36 211035303080793944852
37 670078581687537341688
38 2126630107370725746790
39 6746442565448774279829
40 21394059840545786134494
41 67820956394624610766434
42 214932401157097005363943
43 680958318139028255753910
44 2156908906574520740742508
45 6830404382231673662145582
46 21625888223486028717600720
47 68457812721147996387355728
48 216671267441933823966986899
49 685671014941062844427090370
50 2169564883556956787249965116
51 6864003107593096911910996768
52 21713773690401649823167731306
53 68683224778627805069751815609
54 217233931010077268933815980558
55 687020872160938994498898391550
56 2172605130824876474469335987085
57 6870103138054831956417257126540
58 21723009678088942497960546265416
59 68683663291881598861549698873100
60 217152992871946630134817001210880
61 686529317105722735840940229312000
62 2170376360888934829174095830324445
63 6861124977357351796278370499761318
64 21689093159397332665821738996078516
65 68560593751654509829540106117163240
66 216718536515127000451230715612490430
67 685025832967711674569686889454405429
68 2165250887644064969437273848638630374
69 6843854670706212267195264639703431450
70 21631439320257726147662391425997126715
71 68369574042643150884380513911924459938
72 216089573233374463429916779635549061668
73 682965603990268137201614689566225886130
74 2158531943575439285940955778739652584944
75 6822024119394985869671977464803507987184
76 21560736497429951532674116391992916306071
77 68141220968994637538778044640203204470826
78 215353818695502607012436440320138719479772
79 680599969201789617664447157145527523354384
80 2150939816255357944020420304542895188081250
81 6797697813928481199415872452580550133612393
82 21482902740149268364302676232132758522253126
83 67892501361460144241086967841676611935116790
84 214559922258003268340743696358397079600091889
85 678068438639770096919473239467393655771391928
86 2142874619539782540272309231641520468398673600
87 6772023403962962494593391120641261536297376384
88 21401230205334971178386169665355463236498569088
89 67632860070217908151128403905688185060581340672
90 213734982773157034736502652253256243591148283105
91 675448770462569820904548915932166423257841504750
92 2134559493867714519909809240563789358978247582484
93 6745641281487538432872716719520122228574829685848
94 21317556898732386180031716673102125678526548449110
95 67367572785833099908934520857719921117386588670517
96 212894144268205431550764225333540999224163841899150
97 672784438833609501400540538886418768054089559205586
98 2126119248571402883657969618868867712000442226643375
99 6718909779720465159346167219213985204966700414483726
100 21232911664244964517356554435635834042108633207304412
101 67099593658331406709507748304127099617596305342996182
102 212045889450434006302360283520968344267612975598451600
103 670099802420074360697470309726622855571702693364319248
104 2117623833678388598463933766639263272480402830011665243
105 6692029778240027985658909677376397806062432211808764050
106 21147871395035831626266853346356248444840772030534765500
107 66830579467710196169621866089942813458776964110880310656
108 211194976514826005373997300231366477079932471210975393434
109 667408526724531057219820672559786194058562584755447372537
110 2109112496773314828076609827039446556908367835819849876638
111 6665113997338795955612474856512680555914453150839604256750
112 21062759827051769585431712371981353915860495583398378158709
113 66561459987287097997411654498892712393367480918859892992100
114 210344075749573388056848406662487366214513667372934062079288
115 664718280619509998651763883695343985295473473542721038366996
116 2100607261769705125715747710603822652794376517483254185267200
117 6638225684629430197247223860838539658666526165540539973166592
118 20977758586002825766626214472361366579797612309767578700832805
119 66292756760754955919679863743042537363367189501447354025166774
120 209494684702275613942180164539262008705826809175540665908410420
121 662033363855212369137347349559631605157781379917348124364680520
122 2092120473188150444269753365266751193594335931558107924491636270
123 6611400278098398588109525277033613237903323768477160596555905173
124 20892969395703792851981681536670254079086590850537289066340134614
125 66024761752283153726392126469641514099416986349184378082193225098
126 208647641256762838038596172774684196154784111674389046870170342211
127 659356180677297515009206968707804525246494120741007930666528045306
128 2083659028778782441729244708785002459342696446848172798425241713556
129 6584657563916600915715465139540101919483454317766341967104796782746
130 20808449001864115083012036580830114340387254314554930072498852804528
131 65757637670911873285689124257693215612850937556042021468449641224880
132 207803411843723423373261238915446748545269168322828748933602129719775
133 656688067827808373829686129131722698533037667269301419292397020107770
134 2075226758377533642010049069121674253674246263758639656598051908007644
135 6558008511168815000023950585313814299692601382840184874223100152849520
136 20724228809734436647868194115941161479333229392309124757151162230418194
137 65491474395583303339117228777355838382009452392259455451985834606905705
138 206962253572331014875773282891370898967092030609948982961444431335219990
139 654029760427864974464105504829899663884005937384185514510791551299022310
140 2066825762650601910163651344229005362884248424785692237133870946892720665
141 6531459118927096500360263951678575276902369020227200632223475525520703632
142 20640325939504023568974096195034780490082600761670765585937382759806785200
143 65226320745989459328216294008319212156855218675890600615641609794952009160
144 206124305534977182445657606535360110563595311399147473393429705020830667904
145 651381654379772663385519849379290127162882230161239896372235992869151359232
146 2058457167231759313748904973848978037404654537058503314042144888442756366761
147 6505012583666215209700572543219700333281509544994756156178947237276603178750
148 20556749455641682351364574659819827434135998410381156143391254672261682117140
149 64962202386562467041330554810982243698703723582031796989005318578055844075960
150 205289640266702169358893259187555047944716174375341022186631175838084169170758
151 648743954273489451851777051261965807305585249264902079678655788344311842330453
152 2050121547846763290934512621840714475660566953094253818324803938829030559140798
153 6478670521207594078207570673336586710354880583013009622997672055000190718755650
154 20473503879203506230141566145505419059271631381478053989440201434410485028036855
155 64699131922247656506255117198515781279380146742974112106989015027269405770423654
156 204458292764837032630054912531658508084235319044083940725375691186320178577669196
157 646116756802691598603077862704207396865970339627175134928065522848082714146481150
158 2041819170092977053045135902068513742564148615070563316371736266712979859479408976
159 6452433655973639042162855846291412945015235980889620995546968658325657819178308048
160 20390591169137115667401554670361495561315380360121140069315360787339927884698553123
161 64437114593940409950212308759926116138820229790103895746107973665272791287845929826
162 203630276861198416312763200844203745494819525811456348998321898503948094825345911868
163 643500097828959368938287819941333106564056082249597684381051718997061159902509326816
164 2033550124733135441166113436906391792204850204334776851685050920410655205081480832970
165 6426302209915034096031821837235911643315997527125444473739327584410080272043730480057
166 20308011840334382610012927126054987614853688221511868086149881551395008047609038807982
167 64176151492584775403437492191037610093317314057039372291420048110445368460056995601886
168 202805594461812574264364767246042361899911442092870034250088168700148312088042099794397
169 640893978943823629605998120405284787792278665057016732954048107779201174517030797532220
170 2025314404055473505125472334619371735623244478688400429011436608526616761204475847142696
171 6400276122030797920893075718542102054363665354255818849803012290073855723093629370532764
172 20225765594710913250601659544600263471343776998831842912362924040725253404899030627957760
173 63916241373419082592032903518743989543033069811270996313634428669505366295885964726417920
174 201984240762585805670169854932142127229756393245819437854599189500499550300648669866880109
175 638298382463063054527454950635963139953461210438866851889371489406364832157231842883129542
176 2017111944980337621448422170097116741946918488001034460198735310831040122358192785409936308
177 6374355172294538697373832787142590244183178224354063998281087677702600172422094362754989992
178 20143851677480213570252730779876389721695066079647660643887103513878529159124827362252892830
179 63657381680227870882819447968576715250893836801246719240273224128089781940216827535299879797
180 201166207193933502210635940366940331612062754080112855283787897964320697886040459567852904006
181 635713279892262910095822416504499839325193705343215497551325830682156799414825073485857025530
182 2008942653398012419065080639203052612496254487586040439276613172714492926097761195258669996747
183 6348539051623989914708410117137764620894848668406318263666123148054131777008071626357492781650
184 20062269078311596494726751669622257316785772921497007922344162879890717913705598585194531568900
185 63399569123658999333772372816409857145622453486168822437625357251148473150409302370834184875010
186 200351483083410431247514311531272420850409129868583450179748238499945280812096268581518656049008
187 633138636706793491364454890614303049323693673635786500716690865742432988579583438612863250035824
188 2000806417910934116965183026054956401616877130026502034500564362275604428531900818952265329438247
189 6322827401389263096409652035421431481188215119606442727738901592301434295729127181578275113467850
190 19981016644914724824392505491827980836757584832111886822375608554974749456888446113047827924160220
191 63142800007774485905452445237500998295150687526218161257355391365592160778234587172520753560910800
192 199540056594530903130889802054519526489394223573231966668857333527880942381730858237081453504556226
193 630574415050878746600794370911987603926712631364343656834614711327680912648922990327209171239312105
194 1992703117593395701521132125025925152325982106315884326160181960749803723097114462832050149235476326
195 6297219835721644898165164857960769143431331615621080260077664382243106372417684568813883552030434774
196 19900093147176306277415138164651141673752255944067766488293958970456528576812036525322229911020167617
197 62887070414440070422194629066583843180313720257261094885808076696202994833651797515850768773527981928
198 198731915256877872528926871548362060035282628811803986719174175779920003799479464033616654278690652832
199 628020575261625082991321852745325737856354457660983473528630462007108697893706505046302722705763034512
200 1984632626373017396972263444641225440028618313679969644288540538847150147558677927067082037523721203072
201 6271715954109960904850729715648370030376339044773330218928345203075621177710162717918925089051572487168
202 19819497313373457653538918213413783692292550056327166786805600133419748058131116379693252437455137385329
203 62632376307434791130065318991321402025682341543428705885460031415300925730205165703302914451964098242062
204 197927046265405449069693343013462125622700546726112574066567885974330552886003442190630319365511603998740
205 625477076729475310604552981476653031016150710226720051851585076108190095747487483413605146344408020307224
206 1976594815504419062842217993498763312918539508758139236691843265421965093046682937146129893117996449898550
207 6246315348511952370283576905869859463174612093475929156817436024098088949511472225497010096643153320710645
208 19739227850617512097459723185246687076908432869189957140711313244348236306984932109336645356242234340293486
209 62378713591222387876009607136289390180225382628816938768941910959064905151380024952229740375212924482229170
210 197125436649391971830813422800117836939491647378701299925698420206087836191948281837038256218566797411672255