2 4
3 540
4 18720
5 531300
6 8583300
7 86748088
8 623757696
9 3483871560
10 16023245700
11 63174296020
12 219752181792
13 688950636972
14 1978607887620
15 5271705817200
16 13162584962560
17 31050835145616
18 69671782148868
19 149524133455500
20 308368744160800
21 613565518616820
22 1181849123229060
23 2210294954361384
24 4023789548860800
25 7146410701495000
26 12406883279789700
27 21091877197229124
28 35165557286687520
29 57579721526498620
30 92706357372279300
31 146933836952421600
32 229479645514487808
33 353486938802047776
34 537489865940461060
35 807354061044776700
36 1198824667238149920
37 1760845469483604612
38 2559850035140907652
39 3685270159600749720
40 5256559473443491200
41 7432092001229971560
42 10420368124570524036
43 14494045300097940148
44 20007409687697863200
45 27418019405038980300
46 37313382482058780420
47 50443684990857248080
48 67761759741247563264
49 90471686066382759600
50 120087639537100042500
51 158504870170406529900
52 208084982359511923744
53 271758023181880852500
54 353144262098994694020
55 456698968857894529800
56 587883972522717270400
57 753370318281010305528
58 961276935678763828356
59 1221450898375755681060
60 1545795597981882535200
61 1948653980131743561820
62 2447254907295236092932
63 3062231728071108368832
64 3818223255610587832320
65 4744568597719276955200
66 5876108648076153261060
67 7254108552548343892956
68 8927317118133184496928
69 10953180946727266068900
70 13399233064582033927300
71 16344677994643852934520
72 19882197597528306057600
73 24120004603065884043144
74 29184173584528206208900
75 35221282209117741892500
76 42401398949407521645600
77 50921457080532570896364
78 61009058737542833182980
79 72926757088054369679920
80 86976869310000315532800
81 103506878076945280117200
82 122915484669437547263748
83 145659382676925907599436
84 172260827558950603606560
85 203316084126168057083700
86 239504841312328507769220
87 281600691470197261771752
88 330482779871816041520512
89 387148739162341916272920
90 452729033244618335021700
91 528502845498069126381060
92 615915657401771572377376
93 716598675580900228131708
94 832390278073379275460100
95 965359664266845411376800
96 1117832907534350506629120
97 1292421625152277453345120
98 1492054496669639896363524
99 1720011879570580073408700
100 1979963789890195386420000