1 0
2 4
3 4
4 16
5 64
6 196
7 676
8 2304
9 7744
10 26244
11 88804
12 300304
13 1016064
14 3437316
15 11628100
16 39337984
17 133079296
18 450203524
19 1523028676
20 5152368400
21 17430336576
22 58966408900
23 199481929956
24 674842534144
25 2282975946304
26 7723252297476
27 26127575372196
28 88388954371600
29 299017690768384
30 1011569602053124
31 3422115451322500
32 11576933646745600
33 39164485993636864
34 132492507079020804
35 448218940877334916
36 1516313815704754704
37 5129652895070679616
38 17353491441793866436
39 58706441036157328164
40 198602467445336557824
41 671867334813960284224
42 2272910912923375589764
43 7689202541029423371364
44 26012385870825604793104
45 87999271066429615626496
46 297699401611143873712900
47 1007109861770686839408324
48 3407028257989634013331456
49 11525894037350732748167424
50 38991820231812519094273156
51 131908382990777924058002500
52 446242863241497024000784656
53 1509628792947081515153640000
54 5107037625073519493550044356
55 17276984531409137019759546724
56 58447620012248012067996008704
57 197726882193226692717359281216
58 668905251123337227239713039876
59 2262890255575486386504566788900
60 7655302900043023079470882331664
61 25897704206827892852156624441344
62 87611305776102188022445587562500
63 296386924435177479998964416368900
64 1002669783288462520871494746701824
65 3392007580076667230635895076655104
66 11475079447953641692778144421734916
67 38819915707226054829841821512835844
68 131326834149708473412939506416542736
69 444275497604305116761438484408978496
70 1502973242669849878527096777976163524
71 5084522059763563225755668331089028004
72 17200814919564844672555540251722139904
73 58189940061127947121949385858646530624
74 196855157162712249264159366174600942724
75 665956226468829539586983024619976310244
76 2252913776630328815147057825885936328976
77 7621552713522528234292315868489671686400
78 25783528143666743057610988455930687138564
79 87225050921153086222272339062167384469316
80 295080233620648529958720321511004323201024
81 998249279926765419156044292050985274644736
82 3377053124322097873649125536726171202240900
83 11424488886513707570062141223740667111466436
84 38648769063789986002991593499998824467184400
85 130747849202205763452686047260463524823099456
86 442316805556920983931111876505130350191108804
87 1496347034936758701249013270275852569268511204
88 5062105759569402851130837734593152342379520256
89 17124981119201888238572638350560440301776661056
90 57933396152111826268097766056550323871644656900
91 195987275335106769893996774254804566608804807844
92 663020203276634024188660727171524463950632923664
93 2242981281317120668728076721825928278086503040000
94 7587951322563102800266887666904113871463709520900
95 25669855452283063093717400449709794353980144234884
96 86840498960729412750147165737859425203048157691904
97 293779303657034404144425785330192183852123697366016
98 993848265384115688277141922178145771101858390772484
99 3362164598770110881725998717602488922346310172519556
100 11374121365351482737599563860315804722036425834339856
101 38478376960208674782801832220728048859516828689272384
102 130171416844747617967731059240102440222915889368217284
103 440366748859803011423594573801351174250402385940405284
104 1489750040384365327021316612864884011833515127895984384
105 5039788286857646610455275471636105649973869610960696384
106 17049481649817108169810737601574552136005746606049220484
107 57677983276693336446908804889224646069824273597726758756
108 195123219766754764120992427740884595995452573662101155600
109 660097124226774736979696825713452986192188175756776808704
110 2233092575723772311506991709770468200641840452352272431876
111 7554498071164846435621664382765742184113162730738794768324
112 25556683913445086355351681683781147739173517552806917308416
113 86457642387223877813183701143879653602275553562589349945600
114 292484109146281566230524449498185850730113343142017846838916
115 989466653739513662860108731322218353531789101382149675788100
116 3347341712752046432624034344608720564927756195560729802026256
117 11323975901141934526962736214646565899045171037826687567736384
118 38308736069917363676372351719870636615595058409933637832132804
119 129597525823646071988703825718867196310758102451766978153898596
120 438425289441997514169446565091118791446914536821592247561748736
121 1483182130219555978173415872712094207267096771318878419334465600
122 5017569205924311520678398008946268609558962953207641082643409924
123 16974315037434488054378056464642018827390900167811877242939074084
124 57423696448447331661985983275584419298998760227928422364421290000
125 194262973588700794561014404300341545333946143804767677556031897600
126 657186932251984203399407252641251074128228091810162652332756951044
127 2223247466793100736421222145499679187017629179463068115857863795204
128 7521192306219987207224088093440630180515061774004094190603125129216
129 25444011317705046561492893678462820802691042593285789087977412378624
130 86076473726128227628123991274328771775605818733324178368214204675076
131 291194624802309716653088955594889766310023560567262453350565501568516
132 985104359450762424148883751737460891508367543028397919490702209353744
133 3332584176880725216727864202081601212610732008385779412038550875289664
134 11274051514895247790985565313577154295650587128752999030093784058247364
135 38139843081017231013833443894550524991070860937673175570808891084539044
136 129026164934827666049213761199310330481473901950158302606271523181529344
137 436492389400395476952460292806058670731143153916901084240143307589301824
138 1476643176217031327920428083512036867665974224638534732774370044962824836
139 4995448082986317126762958304541479604210539729782663578923951709822902500
140 16899479814576378185161763289942534351028736567903426559975508092830313744
141 57170530702932483010168676257881119524962723658131477993558139386232443136
142 193406520006360144342430750368127372530127447272080524105205871741748888324
143 654289570536589294222622690652205771466373802042276476887775115181764784196
144 2213445762319060510020467498582625806454211577057041432759766803768377753600
145 7488033377500130968626455936768210563359135980485481299241612092436487844096
146 25331835465356042710122457999539463267997993320555761807423993907434118452100
147 85696985535887319609014297433969226173807327519209808154250091660219969730756
148 289910825450518132505791806238215352352779111858670667569356864921851095240464
149 980761297352797759836512174148154746500142656415777572669878581061348557757504
150 3317891703044798731624342626116648818027014408625213193733144546138367723415236
151 11224347231937712087215331858736316552933964994150087821438574321239231233970916
152 37971694696210732753106850376473753223329052047491254230719072908432371771040000
153 128457323023614709078160225614274225040948135545249063707328607384691075056995904
154 434568010998992572074802859078032744899107423677388533174143378011054434012281604
155 1470133050716803158055675653224846212961599458624905917460478562724475744030062500
156 4973424486173016755319990044366845608824853935097355349262906686335690500944490000
157 16824974520234845996090448645403415784335268687594360498423342147205204531761890304
158 56918481097594357901647011633801939174792259456505342761993413278844848224754304004
159 192553842299190936456351473591176078917536900992207744133666485947210286231374160516
160 651404982515402013266791881052733591711738231120722935661416214549839599392625803264
161 2203687270942991334158374128383178793227543853810881893879908545904449466552107959296
162 7455020637643566952198265739793446050311906693545576361434808331176498909944639497476
163 25220154166389094204019963228816250535875002165568333913845749759270968325138221641604
164 85319170407753840898416529554625376451164457044061459996851966159669445731805629424144
165 288632686027294183851467817632485825939680279991298290265836456552359130145910278638144
166 976437382656025486656839945680899104806080299183524664708207085593626068928729510097604
167 3303264004403124484720404184229808516809085634585933744387309679497170784894333303053604
168 11174862081892693124669520316002810481173017482932624188135972580598528612808566539307264
169 37804287632737229345385805077919139065134218382567330973503434506938695895401461548081216
170 127890988984507505645547339733990036193384758265220550853033585780902706823934087392884100
171 432652116668152439406697344595892058126461510661161607720740164430163143095883715084163684
172 1463651626621702053211025178599585349637903508631272704988757513578474427354241165586062096
173 4951497985517766104685320220128638143233556794820200273540046290946418658259442205930785024
174 16750797699843152806673683183581391837465035403753035133329636550847738221720167545192547076
175 56667542711668926577917394949472399005266566514710578378517713457068477143352823525061576900
176 191704923820367698645111188252127226996498291742704970542422823212999303767244627668306558976
177 648533111872615175319924642889435471832226477146578525139115819646913886493513405261938182400
178 2193971802149882151182802511869906041498444289697151124338287995610810334499803225968386893956
179 7422153442142629327513443366751280823324057637980736868696402629692343255282002168001435327044
180 25108965240450385309043057255013183983302843680785940255566611704334753791035529650266161324304
181 84943020965643667405825417643660738814731032970035708759734525738307416991279018931559950234176
182 287360181579524016854032753552746681250820000228873803403466591548949345249089591968290302950596
183 972132530944666103276966735556913966550493877337443059225700912089490207076453903059594051040100
184 3288700795379165994090758377867149319717032665211238689840303853555727387722315362737184164118784
185 11125595098661688102403274622711108606952411873200032932150079064305621707921968965363330913500224
186 37637618622308896404577548981557389107124762162148780545516241958562082722429482315677222161322500
187 127327151760967543310226679945250425248043731024857613258539108793547597270891030781876388046584100
188 430744669003873214437660863440019773458208367109921653253283647403510496223630917348258953591067664
189 1457198777394896083027786819246867134729793594516771353563906292962641168679513398067787479325282304
190 4929668152949529006831248001125871602895632881685093327203541635084981599545113935193195741377830916
191 16676947905247356317959191686064501716874900606681972988427814845621096463491740568932067923317830404
192 56417710646086494043736609878566243888250128296247783646050892464910912158749842932186511770968457216
193 190859747996456367456000269322889104984520918377110417253784033875438814539295186753478737892785524736
194 645673902540702952729696609533298060558687784034261008395830808936848452240021600864567963943414504964
195 2184299166264651719688826707801349530548834398776141226087327353150895083418256565615691356788353214724
196 7389431149331114479252177002260235757189711898739795103911596902264972517034054097478579325251316804624
197 24998266516798698110175054324115354862676657879029787546217948868882661086760220569669229698712076928064
198 84568529865991860529466166682407649875768519934605298968652770862063850860733371381671591038193840596164
199 286093287264105394177825731373598540247171929581585479556087858357339186185994177304853177029350674064804
200 967846658175106741173118415127318625479960966558391525183134294802964070505475716474393358076360600176896
201 3274201791655417478226647143437962066562823349191365354074143513628295248563155716018090872414435835982400
202 11076545320405464570030885576814803365415602943714073066961652694045189002380936219809330710870612359483524
203 37471684411046917929492422289009690788289593146891976080142235890566826326211439488644771780714633076982756
204 126765800345201635836734799587281837796847205733581366661462503879373963229578412844970015979413163807537424
205 428845630767057290009727706627670007544246813291350149131491400222733905017327611581407387516750114492877056
206 1450774377057420423795410341759301551217877238754523790136078940438142504607772686693309729587080545910602500
207 4907934562284520197232693531492856498994725735288502886201190725416535382070224089995998854947761349232095556
208 16603423694678038305503218642865541055746301257911382597871142516910482555835772560495591877066981246986240000
209 56168980023376055537537759801848781217451506747777174469950697216586125554185314460068986537202265069562521856
210 190018298327090725115349191579904741207095547236531408893924424892085394600461940042062462089725548265758197124