1 1
2 1
3 1
4 2
5 4
6 6
7 8
8 22
9 24
10 44
11 112
12 120
13 176
14 520
15 692
16 1732
17 1440
18 2592
19 4032
20 6480
21 11088
22 18720
23 23760
24 43200
25 69984
26 123120
27 174960
28 321732
29 408240
30 641520
31 1139184
32 1959552
33 2799360
34 5073840
35 8550684
36 12830400
37 20820240
38 36684900
39 60993000
40 101803608
41 127591200
42 231575760
43 408724704
44 544079232
45 1039985280
46 1467051264
47 2714802480
48 4114132560
49 6227979840
50 11111630544
51 13815090432
52 24294933504
53 44234723916
54 67022243640
55 100769090400
56 156111605760
57 215895498720
58 394053660000
59 588833625600
60 989806487760
61 1711512552888
62 2305158147072
63 4059974340864
64 6584445576864
65 7348962297600
66 11024618457600
67 17258707445760
68 25656018554880
69 41847679225440
70 64224082997664
71 105418415263392
72 156969277220160
73 295038122328000
74 445286560712000
75 1187355995664000
76 2374499267542500
77 4748542663833072
78 8922290813083648
79 11284921593410304
80 15506120263170816
81 25201429758184320
82 46374344731183104
83 61265238924689280
84 93558311886424320
85 140292651396059136
86 249613884802022400
87 400919070327545520
88 667342790527795200
89 1067084672740319520
90 1683543795998803200
91 2962824621370436160
92 4248560279760327360
93 6986113549804468800
94 11719470261483359424
95 13962429594215239680
96 23657101400636578656
97 45344604040156873152
98 64531657970273055744
99 101647756807240582080
100 186360483231426785472
101 272501693863242480000
102 481731110035651645344
103 739242892587989152800
104 1119644060298031346472
105 1619204520697689594240
106 2133536547115396425600
107 3630825341427364171776
108 6974892266254672811040
109 11612954229997849344000
110 19344861115351519550400
111 32242452973663879862784
112 43005450462853383400320
113 52555665376326689280000
114 91738153442510345232000
115 137610329219762671641600
116 203835315599638586280000
117 307769223336178897152000
118 397202578447772460729600
119 700985231732021006462400
120 1074847817471811807772800
121 1630082375895382507929600
122 2244447152561920556390400
123 3594604662851765946364800
124 5119671129482798941284000
125 7510270164164371997913600
126 12028140298413086324400000
127 18782615091529882709428320
128 28800009807012486821132496
129 55200016152764496247624200
130 69064799338662013900800000
131 122431343460583003521523200
132 185888707288260408115200000
133 267732412693730296829031600
134 522078204752774078816623932
135 868677702955366998142263672
136 993769674378449789421969984
137 1745323722392900400354240000
138 2804387480808914640960000000
139 4668633687286013623788093120
140 8152802078363456936516610048
141 12777606548302434005319989760
142 22210930924483213621603074240
143 36465707500858479841469331552
144 60415290500976376378826331600
145 100014277684331090198054926080
146 167254717140580421920450154112
147 238786359967045936049122547136
148 405207004084662021148605901824
149 606730807519291314907711030080
150 947228762867902474884007749120
151 1495788716912286171737940205176
152 2388165620210020511713439832960
153 3998894301758536941750312960000
154 6424808844895262740230084864000
155 10272881504878644690442344100608
156 14503603524712989552851606691840
157 22158265381540355286608967104256
158 36621030803243679094217589273600
159 66987379301118823588412894758560
160 111608404549315008099757946162064
161 148593332607351538091588336390400
162 228090715878321996597063856535040
163 349739084375059795518808010962944
164 595980442193743171842512904294912
165 1042824134008524532229742051141120
166 1762869707910788761171986454020132
167 2455653675564295852735803871353600
168 4546506326960037982150443554853120
169 7541906519600449942070936743143840
170 11880661540270059274796741972459520
171 20554496406450894816281769026285376
172 29214602156279256096629844318947328
173 43633622451029510622522178880422272
174 78208209847854802651415678235393408
175 134460112401075256068043068838496640
176 223953421710113797017648785159208960
177 372131956355506250314966742532824640
178 621992136625294303906509740416957440
179 866888034822670312124369974196064000
180 1467759939327759199929871403804905440
181 2357271303671856900971875924095357600
182 3618059140977073087389069952809225216
183 6398884060366108044985626711794750208
184 10842561959634154794515627840749243200
185 18070934054227508251284215073422171904
186 22677252494211968741722030973757258240
187 36189115407947409611749020375510297600
188 53048752390100650626010510695865728000
189 80860201693535966473493696567038279680
190 116954671257029852147021354827752407040
191 174723609696560617392071863148543913792
192 352904442552359670960316044148505068080
193 568029789912793630563411507585903123072
194 953796279029820935666922994128282015552
195 1340098814411160820915051004059510323840
196 2036396520631825589815572108328062105600
197 3182154438303592359435817204005504000000
198 4637892940670140348837978753789762805760
199 7737549421455101583283357570738507096320
200 10593362867642894470427318434623781441536
201 17557266911401702123363305340064737496064
202 27318101764223269657857374105823943464960
203 43889820075501348892912081658551727267904
204 54029006053037178804143429962856325120000
205 77298135897513844612496924384951783548800
206 115184136288119864101448079613175067252096
207 244805058301834978146401169350662695385128
208 395012503695285674397307223303092222095360
209 671350563628946833011536700783836896300668
210 1118600901362450888922246687791738079699456
211 1861774261994455648438274572764636664778304
212 3020135749894228999520802251014265133467136
213 5119258213145956084640359474890880017090000
214 8532061246804406788695239406614304387037440
215 14115569220377251253821304373358272368885760
216 22822643087590485567364760734269461023057920
217 33045130259176366499458616314936474919040000
218 47408728652830038810442330489262198597222400
219 85735656318294633428571269858897259965797632
220 96289144808569964602218015506563253236531200
221 161002455405983048217142809793373339440419840
222 233186887079035695075820485344837890613760000
223 379952077069842243398292712461852464353145376
224 716034425175062587413450343398165746354629632
225 1207281911097679535177034565407544328028226272
226 1575671159438881179722499437965655142192101376
227 3056023441109273728198475859615425993836262400
228 5099927705355436478125219309040583768141226200
229 7999891539363329945714545935341026515670196544
230 10831058828671110503802711228258184570880505600
231 16830311330888457293562529411257472203604273152
232 26585325486577312416370982962026638855608089600
233 41418203274771710128933784456702989482127488000
234 70438079235767855783396741161546981898165774400
235 121198532401917297418017610427893282498350698496
236 204675755392950571725490865968508388147307566912
237 273454391803544564805925045616123123457958871040
238 415579422771205476434884372134097899982745763840
239 636081519451280617704030450900346282093954140672
240 1225228212438532407507408131857701353810641261632
241 1992240995835011692606365923866919639432106633600
242 3275471939790501574385605125850903428611162726400
243 5553849500549458182943654913057322570190184690400
244 7933988884376602548629460823011403102328908800000
245 12467783609975874343635897886898572503044438127360
246 22839334984145513022816175632249911122675395669840
247 37968769585377227602864265265508040523708888312000
248 59887599742130578715766878914004625927065475701088
249 103321406515518065801611216542727968134388778710864
250 172008196603278137273291578369142445584302267095552
251 286793869897802650783175246066565437936155326034080
252 477260957782928153158408600863566485798606463447040
253 716395999183098053497822974215460662816362378675200
254 1138973136631043967248090777751276288637985581977600
255 2031791666202720320653524970365244184808937614396672
256 2685720952364168004721819222032263755968553012396032
257 4872210092698058132888839157680280171269519865733120
258 8426305591767928389819333712467079568770929637924500
259 13949588675409993307530888025113286087003328701369728
260 17674206123983622380875696256033040425480647726080000
261 25237941466758312056659936957832714981293824000000000
262 38178955264205465426364716634151716633876172360704000
263 61923442937981698953495458178375999026457350737920000
264 81385094941845786086088422018240108355416673480192000
265 138354660062852260389288079587803291101933964564424000
266 211983712932190977052799284037154243166877072304000000
267 304124992396049824250068518286091299836053289868800000
268 458731097740898386499443724706760444502323961011200000
269 732056897132022663891875747193633161470289281075200000
270 1052349234365343404403779671213902000656892960768000000
271 1683710063103122055529622843398818801466307892724800000
272 2570446459285643260885029929653690518742929421294560000
273 3380444954105819866714859881030329115784737581465600000
274 5723375284963463224252319633747676515799395309191200000
275 8807995919721072332295813741443612777044904562332046000
276 13430977203552199065392495712998403772985467007382480000
277 20069716461402973386939217440597757974123356733213004800
278 31372505093831789262087530153294340375582298927949952000
279 38251682678366816099825805820788978473859723594568826880
280 58717612563565226406894119205843559917701166355451904000
281 85177680079750354740667025472597377256065131887421661568
282 173298344579194117038720268955347894936103954101328002560
283 297094337952574372637251284845412466293616799483344256328
284 443231184174328237208199346459750868379476708174886067200
285 778787214762304563377822618111121862344581183259271586880
286 1309836162545379154786100117789602597638733260095012196600
287 1871194403963719012210507052645632327701379419587364211200
288 3391969772894947332519418140935573602890817983684062367744
289 4488652931584007350013719196481179952469693464260121853440
290 6934452364563629443988029894383415724166396584934625920000
291 10510999870770145701268636174782161876221806412097295052800
292 16251658237922735773608624013887424674154289961469021680000
293 24058802932209515462673359228542065402484170474484316928000
294 37410071028723716529809312231327472120626772956065248000000
295 57702609039464270904686746030347521406088398781020753036000
296 85426180975873897676536593325778427951608729984336088576000
297 134028431493948627984097659064047826750989802849615669680000
298 204158734115828021487090617612474526982348933037361600000000
299 312735323784449024678246990102523929227081489152618168000000
300 481170519553148434986342754236796218952168119785226240000000
301 737780515323227597577656180469358922769573579906669342000000
302 1123811757352727718948789010326054350207871875048240460000000
303 1482481540028966670196095284403650017609577712725170483200000
304 2437263898038200003817567103581052251727457222434166164800000
305 3821200998586500530141846087878107678155350237557809400000000
306 5858827834290877032152431746539536126421006014669058490000000
307 8983883058417177437357036602558499589512498280713637828000000
308 9907604744258545428647903081592909552716266319953152000000000
309 15079919910206423445541717794017869027543785020622099236400000
310 21586449099189397912469675568290452847899298328523944115200000
311 37227603823569846287691622899470123531263875549296120401920000
312 56444971083953715613116478338385759735166684142587819680320000
313 78900147966850645646435302667973025724098351595307779880000000
314 125443492849229219801445195606680795728654760011198650020928000
315 182359497426384949301366547123361400222942163161562755798476800
316 252140937318036882664045944277058305563738011845053328911360000
317 348596623980818894180678257856815436660884220599492571944704000
318 473208884093641849338811208941593345055692724510945704993792000
319 738711838458440666250044665493104001566463304290509038246297600
320 1068314239079641966387448245040783901664863471203759503049292480
321 1826341295552881683039091200965309972855602226241808762356111360
322 2681670252713252699365638217343618895460618430725893357626572800
323 3990856436856040607867940301142990597525075729175624568410977280
324 6364063391332985268013621359121465853724414360676236140051371584
325 12197788166721550227528049393426928584895211635391916135884459840
326 20329646944532240357586341426186287868143307492216532772624826640
327 32409582085412623746333212493042267774802603735663447996730049792
328 55489132964499160233511545500848264296116553838303911418712687280
329 92321607705232576029261809661394722762792412920835930667399877120
330 153953712684811046495978943526578509199402544293362448728796676800
331 256665435200861019823917558216647899212613413341153076511427897688
332 329511306239923288655347648540631583417775225830569957079552322560
333 544472629764266805616161155810714869937722023200821905250607923200
334 820439429617262261645008872406098608469064047046869493257078901248
335 1266265453129351478061725182452913730046412775542653323317162211328
336 1901447689314714480288804140595120140043749437255884718287460761600
337 2932125988127024679226114701512834343461936185058008543284020246400
338 4499028933341747166487648034049577907215634566204757284988457600000
339 6795677859959444527997451458412716483218511078904959025780124761600
340 10488590576326242752787733171700262204083673093935004334028573184000
341 16105990798811583993609978462999990176452964087656191989873944320000
342 24706780934737668236728709603810232250015965569126349253352154470400
343 37883482379637976378134499878505679775283176370067104472246943319200
344 58088186285999862811232961063803164609659542108085275181647781058560
345 86895659405177324275998902054623052457149516588002746019888724570880
346 133748948485900251361374055170074917921981906803877679823585581470080
347 185786430564554223547178677421772128040048331444687976140457587507200
348 243090749891681582860439536207310046842166224204302524408413711892480
349 395829638173251908035264076623019746142323893079117375286452842768000
350 623917748024618343008721911931955045676525042927524219530715886899200
351 979342379174473910401999980828561199767211929532271397763561806595200
352 1386008390090199457598710512431361122114195954586201287676385607424000
353 2037150760333884967513310596341587853645143447323834696041371369932800
354 3327346329598267301340282765971998180349709342064543012074984574848000
355 4371645382373777046598656859657509571101504718848450107234212094976000
356 7349953048912383564582911421411670226234500201590166718605205411328000
357 11353433328874433681004770357150877222194738609030572318404045847372800
358 15875804000877038188838735357955330214728453718464108063387367690444800
359 20818530051390048052570395197183075142648365812495009333485433185423360
360 29816800456941933709585472371545543460914212921307881717625678632079360
361 52835513619840684396467062209581735054592628576979044957850020429056000
362 78854404963805811426685843605270532456190972508048374540474820973662720
363 117465804537911762576687113829323311222436985539317386861407453963960320
364 177400485502053261871717142036426529490128565937987372596621044350976000
365 260871906558880788662774126957664695614766861554370114529029876499517440
366 419508909306661351319685884293651286518366089511737147403889908402056960
367 634187778381579869368946728605441851144696267312808015561608740883665920
368 981481114580105686590665683229075387833805834758207613310167092185778128
369 1607792778686060385006547757839855262873444092151635109527199142075893760
370 2945237623468685921075343400301509977120899191568561777484958604445981696
371 4627317936155435806425052287347274437634381511360311886305148278740582400
372 6858346595844563392199306985139022302875249601455256356293766104134423920
373 12317130247040008380856242008378316253539319394038088219869147782035566080
374 17479615483036474487356187701827020625637819163300806145760878820474733632
375 32438132113115571163546596628669756693207438114196983646586038365458000912
376 39109218466388658148316030066022290668300835700182964108391447469673676800
377 58339922886869124602644180717704727417559706498408920250982616112719032320
378 91440831560650380149243586156175605294886174585516468172713494881694019200
379 150514454854949485225927970306229369062900632940518487653198417178118393600
380 240285576428927000863740118774019506814600104290242061901303609502975405760
381 342913491223913316515632297590281327041842666655925903316116345316879360000
382 568356393857373156186632027990080019242455868069553851135771608775485388800
383 898179412289973579767490591648503912294040456063092192945326869445477343232
384 1129250117737512825072018397192138562344913000066945069492067783386289324768
385 2354374334501647010961958859332918266403216738529195908491810079601936609280
386 3969238007573632347628986076227406615584562446835762967807922735358681620000
387 6553571911429767420438170442037820345524998565934676133456047849034448703360
388 10494063754997700757908841437497978343327115056569221855088771547780719570400
389 17945111604763148181668458083000221156054069066287050062887096672782184838400
390 28026119755064901942261951783028824029975474095941749123835027900765093338880
391 45513565436094618816824894430577240746705354863212470998860799336684625502752
392 63117959694237712366038778871668942671307748247394380728344546852114067089920
393 95475261952498201226075597627376165174536656039548780216642111386212151130240
394 147224187228501265929745920468160866882794860103407780257726343054882449506304
395 282734844544548660384564397433321518595949249763400953587920360189334732801600
396 471338521982999712176681519893578178278070783269379040824884287072946429909120
397 785564203304999527127144356031238681849138998962769633383300727158034260517112
398 1306180041963050060194325610491237869642257001178941061764133364376166509719552
399 1760183307063935350411552261629744358809074257289661836701600858745887616225280
400 2781718262095567315096561451271248076714592443751381081805255165862974362175040
401 4581813463656356188251726884890704826606346498898424120084828172721437780352000
402 7082174618880752589958564079986217460878729951078075494605382372264268286205440
403 11094982952835587843972462861202351953154791617864341888238735481481872577822720
404 17469121734420796330553699982306749291291739181211164915889889188275475611017216
405 27184957884583697856411588961050472983386843837809982120498772787824172576001184
406 50108959303338294621887456635207784954828598725421361338124713234002395263897600
407 77018754456833260561025904936336173716984927629293684877217950228940356449894400
408 132607134712091676664801737520384493819380484835655693333990486121978723467584000
409 216103155642597080129279640048280823236323376436683636227341934706044330031390440
410 367373866187124342961664910571942268518359962348395141452339838801605644816302080
411 518497947481969699430082407913129064874805170429950826092525269159084841126149120
412 815563843945945431861615852327059144328704770917648168286198446829741322180493312
413 1178007614423300318008029671809962371516714023683015270810732014881841217456046080
414 1819027628070712982235174211277755900671000211216248377001229904777372513619050496
415 3499689297998338924774227098551470287400325495116554139127890807459976941758403360
416 5675506386532032944063396787728816686902888232832670979825203789663835821170802816
417 8868809734197534975603807500249522290562836514323100076197065390524245979838062720
418 15109319142327997368262187298353504271352117786517118847115798492978551322617666560
419 24906602576166193883612243663539019082902235413041016662793345992991674904445050880
420 42191726480407073806363930970456238789865266381659500255977056004051929952131383296
421 70178609006010995938947516568801783932169612619230781073380783441260234523378174976
422 117119864380425225801214807229593801353310690749154999523702034226818855270967269600
423 183716130555769055550897595948102350692503318327377820157055360349603261734520479744
424 298670222933334102627418760410585185398203536980162057119927502858244561955022438400
425 516790675110321784642778518474280105072173620478198780912714841598863939448367039680
426 861317792583156965629017303585181454810822539783922546995670627788899353938931267520
427 1435445371837520396502329911526168697976503065441181319331175661417721120153359076352
428 1913190725579536665758186846744581198981574910447493480816094810455618598696049899520
429 2934362975578161917538318618036459505860669310751948476448131866767306774438362310976
430 5623929645625429343159725433427433266455233679925587311311691897516893560947882187760
431 8785492401893095545874854530890075771959649629372030203693591271867711398327009280000
432 15216093235176021394691775487730959543820658139597893133928803776649509287512951449600
433 25374539225215606827297980902684749468381079955364119782219333028549380813140228024972
434 42259919939668618274384072588488586775120962219740901292233088003007897523130959500800
435 70459034171233787138431633412662894856266573032208456617829419395328753768377960865792
436 81621280281802813986808912681511596918327108193531085806007999542164803317801942900736
437 146043415224501637991534377560903691492953308264504840179346964897211858047075525657600
438 256179145542822428923150794457114534478186363364757218756258897289717611725832192000000
439 399996536401943559408892298450456077391874063340196124906671208429746573689044275404800
440 660674243343397716743738970101953916678098730672366811144116413215889239536434569216000
441 1144558371855339043827605078252983251165909103249731376299460016038075464956083419930624
442 1523208177970498412483227960136566591039346565279976652364189357393199168459063900800000
443 2127713135243100577539239013633238129128371439302722830412920916083168138163839012480000
444 3156697028740587061252950474226695634034425799261167538979061373780455345517808743539200
445 5078425239464309867161931695795415485937430654520147402468200609196852306764516768153600
446 7867344998809009806924245682973089074213763935563135330824368054644247272854752810880000
447 11645143176554316361669964363193157123616307626386819383667227345101726637782938752000000
448 18274005330563630755748570155305865029216764457416459858289311637963952686880604462870400
449 25314432239058777645846188922916350537336393514178697560516302196238084576106830392409600
450 41481584553518244469869906860822003811101773573864477399326253618848062939002684776238080