0 1
1 1
2 1
3 3
4 1
5 30
6 90
7 630
8 1
9 22680
10 113400
11 1247400
12 1
13 97297200
14 681080400
15 10216206000
16 1
17 1389404016000
18 12504636144000
19 237588086736000
20 1
21 49893498214560000
22 548828480360160000
23 12623055048283680000
24 1
25 3786916514485104000000
26 49229914688306352000000
27 1329207696584271504000000
28 1
29 539658324813214230624000000
30 8094874872198213459360000000
31 250941121038144617240160000000
32 1
33 132496911908140357902804480000000
34 2252447502438386084347676160000000
35 78835662585343512952168665600000000
36 1
37 52504551281838779626144331289600000000
38 997586474354936812896742294502400000000
39 38905872499842535702972949485593600000000
40 1
41 31902815449870879276437818578186752000000000
42 669959124447288464805194190141921792000000000
43 28808242351233403986623350176102637056000000000
44 1
45 28520159927721069946757116674341610685440000000000
46 655963678337584608775413683509857045765120000000000
47 30830292881866476612444443124963281150960640000000000
48 1
49 36256424429074976496234665114956818633529712640000000000
50 906410610726874412405866627873920465838242816000000000000
51 46226941147070595032699198021569943757750383616000000000000
52 1
53 63700724900663279955059494873723382498180028622848000000000000
54 1719919572317908558786606361590531327450860772816896000000000000
55 94595576477484970733263349887479223009797342504929280000000000000
56 1
57 150974540058066013290288306420416839923636558637867130880000000000000
58 4378261661683914385418360886192088357785460200498146795520000000000000
59 258317438039350948739683292285333213109342151829390660935680000000000000
60 1
61 472720911612012236193620424882159779990096137847784909512294400000000000000
62 14654348259972379322002233171346953179692980273281332194881126400000000000000
63 923223940378259897286140689794858050320657757216723928277510963200000000000000
64 1
65 1920305795986780586355172634773304744666968135010785770817222803456000000000000000
66 63370091267563759349720696947519056574009948455355930436968352514048000000000000000
67 4245796114926771876431286695483776790458666546508847339276879618441216000000000000000
68 1
69 9960637685618206822107798587604940350416031718109755857943559584863092736000000000000000
70 348622318996637238773772950566172912264561110133841455028024585470208245760000000000000000
71 24752184648761243952937879490198276770783838819502743306989745568384785448960000000000000000
72 1
73 65048741256944549108320747300241071353619928417653209410769051353715216159866880000000000000000
74 2406803426506948317007867650108919640083937351453168748198454900087462997915074560000000000000000
75 180510256988021123775590073758168973006295301358987656114884117506559724843630592000000000000000000
76 1
77 528173011946949808167376555816402415016420051776397881792150927824193754892463112192000000000000000000
78 20598747465931042518527685676839694185640382019279517389893886185143556440806061375488000000000000000000
79 1627301049808552358963687168470335840665590179523081873801617008626340958823678848663552000000000000000000
80 1
81 5272455401379709643042346425843888123756512181654785271117239107949344706588719469669908480000000000000000000
82 216170671456568095364736203459599413074016999447846196115806803425923132970137498256466247680000000000000000000
83 17942165730895151915273104887146751285143410954171234277611964684351620036521412355286698557440000000000000000000
84 1
85 64053531659295692337524984447113902087961977106391306371074713923135283530381442108373513850060800000000000000000000
86 2754301861349714770513574331225897789782365015574826173956212698694817191806402010660061095552614400000000000000000000
87 239624261937425185034680966816653107711065756355009877134190504786449095687156974927425315313077452800000000000000000000
88 1
89 938368609746957024595810666054013569796533501886218678857490016743734658710906713815797534766011305164800000000000000000000
90 42226587438613066106811479972430610640844007584879840548587050753468059641990802121710889064470508732416000000000000000000000
91 3842619456913789015719844677491185568316804690224065489921421618565593427421162993075690904866816294649856000000000000000000000
92 1
93 16438726036677189409249495530307291861259290464778552165883841684223608682507735284377805691020240108512083968000000000000000000000
94 772620123723827902234726289924442717479186651844591951796540559158509608077863558365756867477951285100067946496000000000000000000000
95 73398911753763650712298997542822058160522731925236235420671353120058412767397038044746902410405372084506454917120000000000000000000000
96 1
97 341745333125523557716464132559379502795393839843899912118645820126991969845000609136341577622847412425462054094110720000000000000000000000
98 16745521323150654328106742495409595636974298152351095693813645186222606522405029847680737303519523208847640650611425280000000000000000000000
99 1657806610991914778482567507045549968060455517082758473687550873436038045718097954920392993048432797675916424410531102720000000000000000000000
100 1