1 1
2 1
3 2
4 2
5 12
6 24
7 48
8 48
9 960
10 5760
11 20160
12 80640
13 322560
14 645120
15 967680
16 1935360
17 139345920
18 2786918400
19 30656102400
20 367873228800
21 2391175987200
22 11158821273600
23 62768369664000
24 1004293914624000
25 8034351316992000
26 32137405267968000
27 96412215803904000
28 385648863215616000
29 964122158039040000
30 1928244316078080000
31 5061641329704960000
32 40493130637639680000
33 11014131533437992960000
34 793017470407535493120000
35 30134663875486348738560000
36 1205386555019453949542400000
37 25313117655408532940390400000
38 371259058945991816459059200000
39 6404218766818358833918771200000
40 307402500807281224028101017600000
41 3842531260091015300351262720000000
42 28544517932104685088323665920000000
43 192675496041706624346184744960000000
44 2157965555667114192677269143552000000
45 19556562848233222371137751613440000000
46 195565628482332223711377516134400000000
47 3978538254437446176128336343859200000000
48 509252896567993110544427052013977600000000
49 8148046345087889768710832832223641600000000
50 65184370760703118149686662657789132800000000
51 391106224564218708898119975946734796800000000
52 3128849796513749671184959807573878374400000000
53 15644248982568748355924799037869391872000000000
54 62576995930274993423699196151477567488000000000
55 328529228633943715474420779795257229312000000000
56 5256467658143099447590732476724115668992000000000
57 23654104461643947514158296145258520510464000000000
58 67583155604696992897595131843595772887040000000000
59 185853677912916730468386612569888375439360000000000
60 892097653982000306248255740335464202108928000000000
61 3624146719301876244133538945112823321067520000000000
62 16912684690075422472623181743859842164981760000000000
63 166484239917929939964884445291120321311539200000000000
64 10654991354747516157752604498631700563938508800000000000
65 11251670870613377062586750350555075795519065292800000000000
66 3060454476806838561023596095350980616381185759641600000000000
67 428463626752957398543303453349137286293366006349824000000000000
68 61698762252425865390235697282275769226244704914374656000000000000
69 4565708406679514038877441598888406922742108163663724544000000000000
70 231329225938428711303123707677012617418933480292295376896000000000000
71 13532759717398079611232736899105238119007608597099279548416000000000000
72 2165241554783692737797237903856838099041217375535884727746560000000000000
73 88774903746131402249686754058130362060689912396971273837608960000000000000
74 2130597689907153653992482097395128689456557897527310572102615040000000000000
75 45807850333003803560838365093995266823315994796837177300206223360000000000000
76 1612436331721733885341510451308633392180723016848668640967259062272000000000000
77 45349771829673765525229981443055314155082834848868805527204161126400000000000000
78 1390726336109995476107052764253696300755873602031976702834260941209600000000000000
79 85790430858785345932353817394899890552877952825347562856088471810867200000000000000
80 32943525449773572838023865879641557972305133884933464136737973175373004800000000000000
81 807116373519452534531584714051218170321475780180869871350080342796638617600000000000000
82 10761551646926033793754462854016242270953010402411598284667737903955181568000000000000000
83 117608385855691655031745201190320361961129327969212466968154564236081627136000000000000000
84 1881734173691066480507923219045125791378069247507399471490473027777306034176000000000000000
85 20777481501172192388941652210289930613132847941227535831040639681707754127360000000000000000
86 203997091102417888909608948973755682383486143422961260886580825965857949614080000000000000000
87 2945208002791158271132479200808597664411581195669003204050010674882074147553280000000000000000
88 146605909472270989496372297995805750406265375073301492823822753594129913122652160000000000000000
89 2350275986227344300363718402245260936200441794143864556831908518555895169747517440000000000000000
90 27819593306364483555325646393923496795841964093947784550255243689028963233746124800000000000000000
91 376144084496469788070965510617840612927113222853585670273242774045412440389609062400000000000000000
92 10832949633498329896443806705793809652300860818183267303869391892507878283220740997120000000000000000
93 335567541381413109682810106159941056807600883938255116092516709795263573382579984793600000000000000000
94 16181812551059254400259954008157157628277642625466968931572472450127154538671079266713600000000000000000
95 2508813047466960184165303025717803071352889202362437487867622779474792045468184125374464000000000000000000
96 5138049121212334457170540596670060690130717086438271975152891452364374109118841088766902272000000000000000000
97 164417571878794702629457299093441942084182946766024703204892526475659971491802914840540872704000000000000000000
98 2630681150060715242071316785495071073346927148256395251278280423610559543868846637448653963264000000000000000000
99 31568173800728582904855801425940852880163125779076743015339365083326714526426159649383847559168000000000000000000
100 505090780811657326477692822815053646082610012465227888245429841333227432422818554390141560946688000000000000000000