4 1
5 10
6 85
7 735
8 6769
9 67284
10 723680
11 8409500
12 105258076
13 1414014888
14 20313753096
15 310989260400
16 5056995703824
17 87077748875904
18 1583313975727488
19 30321254007719424
20 610116075740491776
21 12870931245150988800
22 284093315901811468800
23 6548684852703068697600
24 157375898285941510732800
25 3936561409138663118131200
26 102339530601744675672576000
27 2761307967193712729035776000
28 77226989703299075087834112000
29 2236045380156380112643362816000
30 66951000306085302338993639424000
31 2070792202024594683660866641920000
32 66097452048003363403485082460160000
33 2175167854639965937281416679260160000
34 73735235041905229538840425162997760000
35 2572570869342194059028609542178734080000
36 92304962609842275745254900199001948160000
37 3403468861017125922141679434575810396160000
38 128868844617881564883485083021284023992320000
39 5007367383772168994582093805698984926248960000
40 199538506517612212374395084981903659200675840000
41 8149547512551281783529293580462820704858931200000
42 340938501357809807089698819322729642779161395200000
43 14601997172755011404689945146361779464966661734400000
44 639898187279158303458816077471387810261349118771200000
45 28678128620976040495641175541718991818033870982348800000
46 1313773363005406101321518311596230565559466333306880000000
47 61491789468962051389472174270593363702888998088212480000000
48 2939317717948202275053279980882650292343063152909352960000000
49 143424123629254767177432351151806734866742253364476641280000000
50 7141099730479512147212725774866753591920627412605463429120000000
51 362662903615406490840003569437241864800516157064075018240000000000
52 18778928558329866471570197787488731989581289337112158116249600000000
53 991080268454797561402524545831946007102643465009436535082188800000000
54 53292214581898160194305122456763473339336174414418841546889625600000000
55 2918688516517485587873861595887262825116949914101951442756567040000000000
56 162756430845993231139869710467968114207253382817616865280131491430400000000
57 9237987270708865021396147646808896764884548538680130296971079870054400000000
58 533546716810559878554911005337887348667789269117941180934011279428812800000000
59 31346930538880239861114160937933468216030613321447988948096231141697126400000000
60 1872927317344192945218570366455046340457738891572859754539710219822930329600000000
61 113770606864500192551450416266868065892625311693614209944423657713250074624000000000
62 7024351795803377453408976154663952962485746499663199040343976419996198764544000000000
63 440693783882405681423412552370334890496251008213402264651241447813153195819008000000000
64 28087498412844763727833993524921579054715288623715355062988987556238538638884864000000000
65 1818146969080189382900506344827786617884154202405600856380122432837535041088126976000000000
66 119503939811630408512106962671626172123546924243808107555486887101492890950392872960000000000
67 7973947108723179118989016545915249567896943793067204949740448160768033973187284828160000000000
68 540015056482273672763712217926439188139339059786406737430520333868658163142106829291520000000000
69 37109582989241678861946243351968805565045896433101553190537812374944718634917689252904960000000000
70 2587157921354952253637408924093487526224878414459659308029592223875237241082558853194711040000000000
71 182948140691865196826451227978592265399891834118773669812202768860695728501414742489825280000000000000
72 13119438585185415344184763214767986907991815499748507120343819121761492717029356472184602624000000000000
73 953896030935292569571082937789197044792441951331605862237997512890611237991255144095968919552000000000000
74 70307877062772314324835982667399604457936409868206558021275471674979347116711305599955211649024000000000000
75 5252243628450382781821265379716030994316196070823882271478671202038425428910127181749833716203520000000000000
76 397600155460447165724624975940423943337114264348137280825021499711322042445537194102459785182969856000000000000
77 30495369966273598400586406880615230606405662532277259033756830803007561059907667137356538159831187456000000000000
78 2369374705322322842296376613243811520233427385803796574522900340494293237030512156743402472301775552512000000000000
79 186455297084137075867898517441259514961644241274216969416688775898949805785664209168346026733848793972736000000000000
80 14858921324792626822415011967574660653519378956610829644964475234465018550999496889790316660767107835756544000000000000
81 1198956927124621413085817693017491252646274140808660008491605479688146869308601482148407262474101956144005120000000000000
82 97939399813863179915915853005257068712945193203128701012300707633869170852156316446656471708895626509649182720000000000000
83 8098121147451025839140185322866818048983040472492076678697488358327097956795196583164839699177191165366674391040000000000000
84 677674322059593744899572721995921923791089832524457663826005819968748648399971177380607600899869962178362941112320000000000000
85 57386027276732480401836841588903812322024935589154154941727609696073626982593607716580572555943452223908439004282880000000000000
86 4916765951117976111967145441759318106390870148010887206942523300227948957197441830905357906155730374890790759222476800000000000000
87 426169548077446594047417966488059641418860422020584647587371543001648547762218075698818803712195021675544271246904524800000000000000
88 37364346645576356244813686010868914967202667234639653387723335020573425296099597367371755368649488306285013100876372377600000000000000
89 3313205394315692135242383311130921099050447038064733153675301419963360105142687988666914243687950488061906988072602225868800000000000000
90 297098496141837595309602895106725003762143514103342958527270966802755132498784116321253066761465025201013373757698555982643200000000000000
91 26937669464646328868267081778651702860023095487693626949667599557569272484675319932798823796643116442155396247178474965434368000000000000000
92 2469304073777990967835171743187751168620943972458270456054073528458425978635953075250375164307467431199420937858122077268082688000000000000000
93 228819355920921355485973011256726868256112156873990979985401874252844897371442558651255745417641168776381087044287649029602410496000000000000000
94 21432079814951458148362932825752945533190907516313866870037482087908804309653571407827931726610584384160868079040703945583286550528000000000000000
95 2028803807039515548025747501962102163980368009865546573285688991800250137371531184585468124228459035676220189722570438748609636728832000000000000000
96 194075979387310085062084205223041687186900531096404825829623505176721474162626709872566481698553372847811915777553888839455720960163840000000000000000
97 18759115068781862191877650120850548592048884953450783493342552404691046238004029423118840828301480373803496650146414030056306263080304640000000000000000
98 1831958040590105382539960587557356991018562461910369780012016274252858957555647483836828016036191793462739951376769769244342750397155246080000000000000000
99 180732408164351445921190013544904217920048701149218227632556499966010619296614540183364000070090046960015231616151788352912016383724581027840000000000000000
100 18010655459578393079369967763972010318680768421952758742296141639812483544345238577144159634248193082681705102088701597696055429922721795932160000000000000000