1 4
2 16
3 64
4 225
5 784
6 2704
7 9216
8 31329
9 106276
10 360000
11 1218816
12 4124961
13 13957696
14 47224384
15 159769600
16 540516001
17 1828588644
18 6186137104
19 20927672896
20 70798034241
21 239508444816
22 810252019600
23 2741064339456
24 9272956793409
25 31370192828100
26 106124610822400
27 359017002689536
28 1214545849612225
29 4108779232057600
30 13899900676665600
31 47023027347460096
32 159077762384818369
33 538156215976246596
34 1820569439128204944
35 6158942298444289600
36 20835552555400694049
37 70486169412903805584
38 238453003109347685136
39 806680731327231222784
40 2728981366560749546401
41 9232077834223306972900
42 31231895600750068657216
43 105656746003387713904896
44 357434211445786615119841
45 1209191275942693342970944
46 4090664785279453623950400
47 13838619843230885908079616
48 46815715590922244748175969
49 158376431401290758182382244
50 535783629638050574741206416
51 1812543035906411021151153216
52 6131789168758659544329152641
53 20743694171820596840355696400
54 70175414720127149139968190736
55 237401727500961233617464868864
56 803124291394832421310457105025
57 2716950016405587439032841908100
58 9191376068112559268661156791296
59 31094202512138103729783160934400
60 105190933620932469049478658545025
61 355858379443048090659406683366400
62 1203860274462214882485899583292416
63 4072630136450625276559963543977984
64 13777609063257138930459520640278401
65 46609317600684257185180545353608324
66 157678192001760536194344944332195600
67 533421502669223005492849167324902464
68 1804552017610113811318787202997608289
69 6104755747501324978330228026186122256
70 20652240762783311756743881233901118864
71 69866030053461374068969606229800600576
72 236355086670668758958700108343904064225
73 799583530828250962732561500971610161316
74 2704971709208883021281908033652287368256
75 9150853745125568785641004395319609979136
76 30957116475413840341128802910260659463329
77 104727174880575972830661213850633401000000
78 354289494862267327619400680423116676232256
79 1198552775942791796031182502476406379807744
80 4054674997571218688545798970405637701272609
81 13716867263518715189292007338830975557278436
82 46403829564070156052460410747238246671916816
83 156983030953300402035232662622231849375575616
84 531069789687490077347475464526623236145433025
85 1796596229579840790130165556852341781367843216
86 6077841509380312849773289570254021487253529744
87 20561190547408269416797665653166031276019814400
88 69558009381184961890296738870080601251716524225
89 235313060200343467937461699310711144026467609156
90 796058380529623635119480472636930498540998150400
91 2693046211170399335186201640533659104849228006400
92 9110510074241165108615550375649294544178594249025
93 30820634814423518296152339276842775121320793006336
94 104265460728682119332258780949978332345624666708224
95 352727527074711041401544252924519097512461954093056
96 1193268676767238761833043916562461786031674509323329
97 4036799018105109446232934852649325258115183311900100
98 13656393258157278141933392854506574544902954874261904
99 46199247469344182633866157566452654422051862139066944
100 156290934684294935489764800836394067169529994452919201
101 528728444780386267245093953720814396206145998564140944
102 1788675516494797919858912821019564223784146606202012176
103 6051045928949074962311597220290728618133176155745305600
104 20470541748122409074038798440532339237099695620062302241
105 69251346689811100104286905371956187112905382040423842916
106 234275627746504784349211111793335107999752904305696251456
107 792548771677447862225959039223105980477466720334035601664
108 2681173289468659471131375134890913722038753971224145117025
109 9070344267829931059969295555792742349021183925777263775296
110 30684754864635900513265220841682723459629373723652289953344
111 103805782151206292070896333216082167739919057508265219277824
112 351172445586084707785923516046366347122856032616315216858081
113 1188007873774096315941932102198049128662585431997928007834916
114 4019001849059579947682616155858775816329419588052568626729616
115 13596185866538920866775704085824752414441505637510215818049600
116 45995567322450438863951660515538456789557684447370935335307521
117 155601889682949817406313301788312462605831834688627431739729424
118 526397422237838811949667269966325545118791518199998418633603600
119 1780789723718916692119266772202873441456689916421925831116390400
120 6024368483077538705713780888363342730903303625000301268219178241
121 20380292595189371621210276707259382412896225499217913726168164100
122 68946035992364570261463877782344648930173039594200040215913369600
123 233242769055360621111315690942657197085862461174361993378726297600
124 789054635753635805216621227317576588504935664628805011655611892481
125 2669352712308632607022643250677733388105789693489926167513987518464
126 9030355541734894247395866670293437217538937234387699390113624231936
127 30549473973266951154426864488875627639337533304243931330837228355584
128 103348130173844380317699103387598064577973040310521146834125947156225
129 349624220036534986354920041321963278922852071211183594176020657578244
130 1182770264256716290536886091842363566382348976702178448707278795601424
131 4001283142980528238283277420236652111430726424293002672102995800492096
132 13536243913234835991741638393874283306108773372651983712418757682951649
133 45792785146941752504045078693701865828830125142929371616065940250594576
134 154915882497040621742160151895216533332014852284235716086560363296352400
135 524076676551298453722267172773225749918170555102628971621089384586863616
136 1772938697297877735413006748908595650363219449151873325916945033972188001
137 5997808650941972281703447571394229237002878638052149069679799982605232676
138 20290441326675093034245616635864509116188110707771775703260793648329269824
139 68642071328265129119853304227896352244939412689506661431679567605187897600
140 232214463962412452675508976890947795104579329565901711590045126047278051361
141 785575904542177580180625851536604246705342681514889512554298009702833262144
142 2657584248917210322337239835728656887521603040850527965785218627641526131264
143 8990543115256220999867854335613522704477834659254289919759563733896108286976
144 30414789499228050902121428694105829247850086649220559031641079295461997748641
145 102892495861857584028569380253659667335898494376531132627852906411331147100516
146 348082820200057023987697423790698353960664941641547071074599026655946315690000
147 1177555745961256706893783080319860558466923376831728638564377780108670801971776
148 3983642553945684728697616045003939696699503871326843314963686753991063467902529
149 13476566227998367916974328639122378002530091745352199408018807762190411405690000
150 45590896983902045186514385042690934262764044572808478860322552951941062381210000
151 154232899733650188205215099812199120487535233541409760935745031816118991488946176
152 521766162412850977719134013118410673727924675050186945143598065883774136516130625
153 1765122283956105166549131524210122075934118987667474649609416605367595733641602500
154 5971365914014816665571743685560976022017900898310818494989964000951095655374240000
155 20200986188413406140983496594011460815715900906877407478255854043688674585140478976
156 68339446763211140255071364991805480545100006866957299392364816660915999146141979329
157 231190692392061643571769335254988878473034345242350996201953459690069545674329436416
158 782112510127809477111362867350783576779919905146752641739625062654107795389597534464
159 2645867669538701215160929302299145089357895836292068822940948544216751649470108569600
160 8950906211135974766165920109503207723326645012489968527206936437360836754766394908609
161 30280698813074434990770052498159551836117756762521753015134794294667088126427571201604
162 102438870319897980953637006906281008321037822141927483386955946606514791323368359580816
163 346548215983904352617846993326505784522557888443212043083889172944992396070221749911104
164 1172364217084685473797948039383957913724829281465696449994674952249436989850041859962401
165 3966079737557858754965328118384660534018083623461838019167869949952792284020822800250000
166 13417151645742166091311779387864445300301638166248060649016770243598334083122560510572816
167 45389898891869042502698614321361954348647827635336574741701368567721023717875630045275136
168 153552928058907152354372950470334968880263205121817728459924855073643963857868261927029921
169 519465834714332665657129245120231306289739081950754422761051922412416706979657558595891684
170 1757340331093774191828459300152390842098128280050897137367465831370472293553313139474241600
171 5945039756054562393496880096047738801464387129876557836763253439646432892518471751868600576
172 20111925433971794037976228833415838552781028756507815511731400299643090932039159014406444769
173 68038156389063718699254025896447645301905601688420165789960605405408003728775072232747786304
174 230171434357217512529235186618806513259962220968141919713765156585945187047619145160174610496
175 778664384894688050324935814586283023634573293379696544160324969555700884449476521199449711616
176 2634202745430345382203296656274103229465587702851460834978062536617163845216815496368686425441
177 8911444055542941709464060970027399225291298623004869938514365782675091314345857004505342728100
178 30147199296953858560920415380942583928974056865434568085098272260931614337161859688983591507856
179 101987244691834862774428603769129254241679056922507294005903482421461236285513752322547708421184
180 345020377428001388593670287658357745879302526256600028878562198080779981350355485132871881892225
181 1167195576272792887116359882125145075808560692558916717431460486423629974924592064791035446576400
182 3948594350938214912717178537802922227546663660858018211697974627364192029373179951261679383704336
183 13357999006515439013861565783192269504327854201393545595465085304459733676421830632882476515737600
184 45189786946757324841418235769504875816338786957604881434809729390119728732708046938470692230244225
185 152875954197725628450833451629509819180890878735079652781457552690589626125937017203088543037204100
186 517175648546449649207780156441226602863339277364262113977858954455570308334316313129044883486237696
187 1749592686783831900915592156722694503587247497785516359142205970088001467331967494659101030119378944
188 5918829663095670980405390078238819932805972649455974500451373028328374005703783909976329238697429121
189 20023257324617294491339542547880380904868504723517855842335195926776706617027501087215603896016569344
190 67738194323731386355339609878602657150998734317795341393717979131553299005095607327395418794031129600
191 229156669958907124537763762261927172290670680326360375055185769230738003812506840536871105504335642624
192 775231461525070054459970439212264554927879280020395279807835569901571859739320697596049863741681108609
193 2622589248857848674273014689777323494225307254705343316816999620451814554570742176912729801981522255236
194 8872155878057523201816778270806162209894471724462788844196079712904562068653415795237353847794671783184
195 30014288344555488334183319941408074678836601708114111086445948091019716676874435034772451439441046387776
196 101537610160581836878639752784807709740629584103510476377410446043169786924376235062784648534237331965025
197 343499274704358522171919356566637366110619825743108349216047821644557352387178816601083155781168478707216
198 1162049722618212891728581142426127882751325663040949672179466710977692177958442075644125636752722585719696
199 3931186052719579034236302536629828724105226398969467910309559230678512263521587574262524258273222043042816
200 13299107155481308516609408108882251421177624685692461877722534362336449241309267023366929223447512933862369