0 1
1 1
2 2
3 1
4 6
5 2
6 24
7 9
8 1
9 120
10 44
11 4
12 720
13 265
14 29
15 1
16 5040
17 1854
18 206
19 8
20 40320
21 14833
22 1708
23 112
24 1
25 362880
26 133496
27 15702
28 1168
29 16
30 3628800
31 1334961
32 159737
33 13365
34 436
35 1
36 39916800
37 14684570
38 1780696
39 159414
40 6984
41 32
42 479001600
43 176214841
44 21599745
45 2036488
46 114124
47 1708
48 1
49 6227020800
50 2290792932
51 283294740
52 27780408
53 1799688
54 41808
55 64
56 87178291200
57 32071101049
58 3995630216
59 404351752
60 29125117
61 998112
62 6724
63 1
64 1307674368000
65 481066515734
66 60312696452
67 6263006598
68 486980182
69 21201024
70 250464
71 128
72 20922789888000
73 7697064251745
74 970234088153
75 102946702825
76 8490078104
77 441629332
78 8751552
79 26572
80 1
81 355687428096000
82 130850092279664
83 16571597074140
84 1790795492176
85 154750897552
86 9154333160
87 252813312
88 1501248
89 256
90 6402373705728000
91 2355301661033953
92 299518677455165
93 32880327473840
94 2951968964768
95 192565379941
96 6860776320
97 76915200
98 105316
99 1
100 121645100408832000
101 44750731559645106
102 5711583170669554
103 635630231970048
104 58917663227568
105 4146526612518
106 178195229760
107 3017775744
108 9001344
109 512
110 2432902008176640000
111 895014631192902121
112 114601867572247060
113 12907624693811937
114 1229367602071416
115 91932770123800
116 4564491262444
117 107380742976
118 677461056
119 418348
120 1
121 51090942171709440000
122 18795307255050944540
123 2413623459384988298
124 274744151265431700
125 26787823838035750
126 2105115145527440
127 116967725946488
128 3520943682048
129 36053503488
130 53983488
131 1024
132 1124000727777607680000
133 413496759611120779881
134 53238503492701261201
135 6117666413618771968
136 608794318333169289
137 49865459492032640
138 3030418865421197
139 110660652412992
140 1682513577216
141 5979015552
142 1664644
143 1