1 0
2 2
3 24
4 312
5 4720
6 82800
7 1662024
8 37665152
9 952401888
10 26602156800
11 813815035000
12 27069937855488
13 972940216546896
14 37581134047987712
15 1552687346633913000
16 68331503866677657600
17 3191386068123595166656
18 157663539876436721860608
19 8214786578132297274396888
20 450214975085047978557440000
21 25891448229321444813802071600
22 1559027368562549862218265526272
23 98094002308282036769180760709384
24 6437612500483245711873718785933312
25 439912915539265293077681357146500000
26 31252891471848716845844895097683968000
27 2304981743747835295830220616788824548664
28 176244477764408334546878155613014937567232
29 13953764925848424705530713237818526101852688
30 1142584773016301288758370238361506938880000000
31 96656839665672389381832837862417450858543357800
32 8438776918175919351125036113924088934420570963968
33 759646886460878654263875956579613559234542915467136
34 70442786966993840657858705999790537787602930197594112
35 6723315088433966837275825167296141127621825626059375000
36 659937545263829573950954261936517730055170344796291072000
37 66567747340014304598310481111739664153166130920934410988016
38 6895300556891263397001871867744751400774219081598161888739328
39 732948792204315211365818332964219716378330658211497815688697288
40 79899274070947925088294980160971995408182989419815370752000000000
41 8926727719866242825985523363221714436674713795437580558639350261600
42 1021565714714943922094342687665088167266899759427648264537405539745792
43 119679877396761464852352494223386788297025333445117892551548503024727544
44 14345778580773743765743027561416612250827560380114390585065575359931482112
45 1758543034842348671247835071357926717581269229227276677598765360760781250000
46 220340936984201400078588195880233393262271165444639189557963715243910207897600
47 28206369926037757789630515066181754329679084331210254216545476440480031241227304
48 3687347142713509356237358567369081988996648629279104668577783605658582538059251712
49 492049361440344222790091448450621704558840250741608325225666348198357916768937978688
50 66996426534017933237477571261050895445107129087507827196356008519361626112000000000000
51 9304016895839708087151982949779039393088114739004605780986290692490331707058491271271000
52 1317344760434574896541965591497935076905669374196565607150887257933022457007389992128872448
53 190098641156405436676344095607535166420735164737667184205762175168543061755552896170889862576
54 27948313799942467957706785242184064215770921575035802309707999503293039463734776955759662989312
55 4184863300418776592360731775457422383214622982272193534830672764013272587744386032092001953125000
56 637989226951648863032978740513108221642187972880912827682860207611461788195723761933676689804492800
57 98995209388257008931504112230276783749834852484117856258939635679955718806646469691615597309119001376
58 15629709278641532161221411107594518868970700311845718189708777047260768859450304740952446170747159707648
59 2510123873026390866591195022335147192362887174936378163659381156876285709317398820274445378672825481864888
60 409942438274412963877133261219023891765160551968826549207093958485345009721354377387935635865600000000000000
61 68063471860013573590251588665558782933452552621426517416977732905193661986191853963215705345645009152419994000
62 11485574281821042859441262309734669798749995996487234521975940475033882918973784629105953754802287122949511053312
63 1969365538938153347695074341774562462526672075590835878772658223784206876339345388059685793982657670830477182646504
64 343025246787924992006347833466229109390932018934462393809271332426440056422515387626527340645343268672883347750387712
65 60680124114763921065450751340716511945598148396569703708207461007222047036145235964378226318009799283410335937500000000
66 10898962523941117181753267913724922592658836465889149817437910595230634903383266434185995971276873648955517452162800025600
67 1987206261677549735209045882311430519861876157840636151561206305825573611749830804009186417002062063452140051768813434929944
68 367725305640892692790609245645902677874384899100738900225480649995705269530044285048323075572385040803496284624863025631854592
69 69045180098724914055798571045040825010582036976998247068891765312732029920787067809501533568046210425162636388814670333489643888
70 13151693257311932243603423432289655336010475495157225293116424592456321576171923829704340514031431104036682889953280000000000000000
71 2540856713717240032528270821265422820979007496239429272009295393178441252175011173776270085139723237572385079871335202463896023158600
72 497786462599209308370438247016997409404515459232240993886002354307346186106914785057072588427973915096816776184966267369613423886204928
73 98875104499715265028452989122982250619163938914475904611545053217368058515434051352308314404673748842435376267286706917398954602556821216
74 19908137062938448884269072033336449832973633507872155122516482144782994737197282210575869463375112883102661510478897932242120262474962829312
75 4062515956360851910819814426890540921185771519976623991420759700088930390187694846323266351184250261818240642074090425518551953338623046875000
76 840046666939487345173893871405332125705655696224130542115998471276102521189619742395863425895359519033422082974526488636899448455690174070784000
77 175987049814845201345851651270075896694898708424070046918630567788527941895131068578802523072130014135488399405574217835715707056568253297465574736
78 37346851113830855897425807301855933794456396903612649579697714257930754814999499649838215705716970775480486516725524120443161527341736220818373869568
79 8026978903288280983013255766122849592496364688840633210611853040251708897003391003590387151255142017501029459401243776865200455020458039036149203723688
80 1747051709879196973055602463400984517923886481344025678910488750933677126928511013570454775008958888651292621833853339390496725249556480000000000000000000
81 384988074850701080259701538730981424991765341773690518525773024356385082208355217759669015216160950119247861689869198606771266071335565450075595494788612800
82 85883691361056383431543115837585594771910226842220511063103438602736996674804247174923384059022988959671602163302056351387627267396298914963532154185116024832
83 19392404360732299463981870467412119646457289801876870766793992014911461806959326045437361616022659433706158856689033515652254798476578557459574115416043369698264
84 4431464813148163099834100494043657212023777340707888046210835876169570795283067545824267194942194506263480192095611600325412590564619532907421256832006106080346112
85 1024698941916442909424808280769964524341880637849463139464975962575701507816450724358897310659402849731931271488061586155999785970349574043502324547953796386718750000
86 239727955545934670907434584329820900328362941440805374535220486897137951246888430254259451672972455328825677957806983864405231626970523283105115219009318964665778176000
87 56735638247102014868298582112266173382703741661655197872293341834439779458725113712538169203120228421189733071820915195130795295966212826049830282554584259608411681688584
88 13581597949087544791208249559058785945863398049075306424117141702786042656046982813017355932067995273062569853650256754007573120462577137945081083206157033787145248542031872
89 3288119100034116581854101694899788580536021315815999810397159747627112899459452134163136520134766499828114271505905286753035759890272372520828596018080349714265016660603632288
90 804991479114598053311018373521854088408403907807630990735729856348296241823584711615452112792064073254603376423133656418452758663162572849552146797315489792000000000000000000000
91 199263904103698704325065567307639878545074674251102615880631162201921517162251806834930851045536818396113199876716893100416262933933756989768427623040865437111179904679840393324600
92 49866317220334993520853212053615113291681851195903286454951666642131641110605881811941413040271316241553098051217111362355667456533994167356490436426161482057273304461794724343185408
93 12614675794660173353235925057179369629560400813009266024638636837142820352602898630206333674370045256198654177352675653127910452729241405607330485243291671244215833908382397758812791056
94 3225410161030773270331481780968504424842820015032858864013459576950549979128068861719573539785079152194165311867973486396877876292786325380098241172509229034249447667520962719739765850112
95 833460156614488851410900247984096299858558663365502991436279445678593656175137315117634389592835555941841395816810775290608673334967858572695411168994698969660488930183678684234619140625000
96 217634517531804263965405221776532782202907692993921431219702800495556366012679845514126966917417191407202385342909514964592791787572608136934915483315327096548891610568314122505258700216729600
97 57420470474347291924672351506407471548898498191272198218558653627236806483263707703750838404929102785670594564775575447010754073640845215230641861563765695533732410769344602395615755879616276096
98 15305788577343737138585726911774769555376116472863160264220578275273472499543178977106932557781790397086937044007740967209004214463031364463452991999282063873267727476361652107508187437653806809088
99 4121445471457947131391052185915659523274597822339456999508311988406786618265680323153133141150883058975536279679044924964598825348389739356716023493407784749396003444571804407468046539441721998017688
100 1120996063021598030025313295681501299841271415939266222385499252112880937482289660687906279356575648007743116869464279455279893436669457725357301373542184384595704330672630923264000000000000000000000000