0 1
1 4
2 36
3 400
4 4900
5 63504
6 853776
7 11778624
8 165636900
9 2363904400
10 34134779536
11 497634306624
12 7312459672336
13 108172480360000
14 1609341595560000
15 24061445010950400
16 361297635242552100
17 5445717990022688400
18 82358080713306090000
19 1249287673091590440000
20 19001665507723090592400
21 289721539396666805313600
22 4427232449127577876238400
23 67789381546187865401760000
24 1039907943302284685225610000
25 15979641419960227387050813504
26 245935191321399712625557194816
27 3790573127143000234651249164544
28 58502467906161100560306268993600
29 904040514754422904734530644281600
30 13986511252711760583915116323307776
31 216623552013904104610814351046943744
32 3358511241965567934376258434786405156
33 52120146913882551047712366894297747600
34 809575569191760455547338460167829027600
35 12585760930357458053423276437090723266624
36 195817348302259092738601038640044246873616
37 3048971947707052462246909963222193693468224
38 47508219406792714958833430867381826941160000
39 740765898390201201817024093656033798643360000
40 11557799929633114251350118421268267343333024400
41 180441940126883670679614817280050213062719745600
42 2818740420712248542657293596921237908818767182400
43 44057110956508373652134010249336817503981812640000
44 688984034772338595398765131357913991090161859240000
45 10780133411223099287217024405898344145037376962054400
46 168752901282303374664355726096869920349819505903161600
47 2642904197719586939741082254435179612685538988784870400
48 41410087472950125227714005809509541674456578773929610000
49 649108726418971642261659443001541487071989920339697960000
50 10179063404211745705290438721372972983668117134799007529536
51 159687236887910831125978877964976082132100673421122146572544
52 2506097479502730780200458456110105407306887639533557474834496
53 39344570610918628482321188292793039680396491599654640313350400
54 617909449827719310691488730815072031962770140362751683055622400
55 9707612791276870254975970394464622560991301867966747433234842624
56 152560583164951936749437412283416600221905395810227417251130734656
57 2398333131958474952728305715539484848548488764667028489848800678144
58 37714572735018824316090182030927095269980694307635495574614017798400
59 593248820648862609667289286781224943580311088051964721540811593958400
60 9334440610231714906109426211232140473378650353226524913043814424494336
61 146912706234240836270194151205213403569725148961665736363208263358260224
62 2312843218124692624278634041190086974616411840417316259561891588290446336
63 36420433643938848328902652450083254198419183680040883402020212715584000000
64 573657396721767270211787970085344538053030286694706453507015635634428062500
65 9037853480565140017604131228582455344606368758235843874849938170501791610000
66 142422960128538446136000455476311768750036633847644918949770237781433650890000
67 2244882817298923211138081583355294165666650047788809063312529058690826331560000
68 35391859295218750452414824270458681807331052872795021781030140220277084682250000
69 558092675582407668339738573183985716313208595983608287173412897957891705441000000
70 8802374355043019232646603242847173897867349618774935278757151511383204604755560000
71 138861340648768312131915984186506379102162886547006140271351659748311438799559840000
72 2191030520776746307704899660979837149892074743055346112969807168358966521614351210000
73 34577907073995940040904871737362414018750888701624058566477910088006958991887209000000
74 545795466736287997329374268351106212221466730426146297708561840096232561618473849000000
75 8616679222764323433748933782515846412464912271780177034970866781849926471460791410950400
76 136058797062499541975699057600515106683249629299764415910229039815069372213142316455041600
77 2148760587239704353590244047475431359317382743989330552904403166153455175670398708649734400
78 33940810722178762061147674714396606448126311916070786675561003331253623008206001956153760000
79 536200636751151614193385056263523122794337742297214434075246384305124533587098056219986560000
80 8472305186066164974014354754623830042102282789384923817410189901011158333509641224560925139600
81 133888506464271338083478792619786190227912374445143490486870618761841326116691608097450840142400
82 2116171164931127413170700797807911533709341984909587982597064526997835927182855047912653998657600
83 33452030753520071896398507313293883875881454805727120235857211059669666492990697447770071193760000
84 528879640410953109477697262165789754770100846415489601053186938346444063958626735329285439638760000
85 8362813237246910316840144777698060172173757937424386710411112606844450608012367162762475538559238400
86 132253662450155167428189655729945363707156763573946182692877957672654721594856478207862383571125305600
87 2091805978845656760976767449513296229563479866299186313550082914617457081576144556101526372255362278400
88 33089647780035247058323090465570607970238414723870134737846740320330383844663960243083287784256441000000
89 523502373589559022896202045800207840979471932778248933822497425827865469243518348923396703947971236000000
90 8283229408485462050675165308387387374233708739826110661040316059728709876558800700175088291949109319840000
91 131079279628736733361752972186006133446332825516456085673876002624210730233519077279766244430645946348160000
92 2074534024332119311697422157626256806703327029168524505261074410152265191299773336021782495150237286036640000
93 32836594742868208321352421479828252611595036454291941816422833477840802947038844918647476423409351885584000000
94 519811173183955806604514634100549644895820203608028480479171599767593951224536608402074967428792044403344000000
95 8229662013209566921981104595991460992941204872280281596098166743622481343686059695836241512032744872302205440000
96 130306553777733598472566265957623475904291707875719163588219279936671762977001364480816808420341391356969078410000
97 2063466392461174964185193257798072846831315475252487246039995731049457540282845711784863554830182372900729600040000
98 32679429226712277389896698720438034152753340669086142245177358464454653464912623153110969043072754989400351121000000
99 517602680893572808172431784773586233010592550975028709067682115966542453349574121803523557838020833949041210756000000
100 8199033506426550710574588443527515365380990244464844763115711789756419078038593919016534565577385218086392394859342400