0 1
1 0
2 1
3 0
4 2
5 2
6 0
7 11
8 12
9 6
10 0
11 147
12 112
13 72
14 24
15 0
16 3412
17 1910
18 1020
19 480
20 120
21 0
22 121553
23 52184
24 21870
25 9600
26 3600
27 720
28 0
29 6353629
30 2101540
31 693672
32 254520
33 96600
34 30240
35 5040
36 0
37 476850636
38 120988214
39 31163496
40 9289728
41 3116400
42 1048320
43 282240
44 40320
45 0
46 50811255045
47 9849258096
48 1951936698
49 461732544
50 130011840
51 40551840
52 12277440
53 2903040
54 362880
55 0
56 7636459252135
57 1129270197648
58 170333446500
59 31204370280
60 7111062000
61 1922417280
62 562010400
63 154828800
64 32659200
65 3628800
66 0
67 1610584897516674
68 181911195235594
69 20784683054124
70 2893392355920
71 515655511800
72 115279053120
73 30111903360
74 8289388800
75 2095632000
76 399168000
77 39916800
78 0
79 474333338553730879
80 41033376426352644
81 3554379160869042
82 372420880218816
83 50479440264000
84 8937145190160
85 1974108628800
86 499396423680
87 129869308800
88 30336768000
89 5269017600
90 479001600
91 0
92 194055026319667963777
93 12900737403697262964
94 850639239234727020
95 67056256254684840
96 6804590029774680
97 919440448280640
98 163237619104560
99 35710026992640
100 8754568542720
101 2156105952000
102 468064396800
103 74724249600
104 6227020800
105 0
106 109692570582311591696890
107 5622523834231727585114
108 283619067708407300688
109 16906935383718573648
110 1280872832058739920
111 129056681396522880
112 17593276418958240
113 3144670452443520
114 681351742431360
115 161875557043200
116 37839010809600
117 7671689625600
118 1133317785600
119 87178291200
120 0
121 85221064877720762475072503
122 3377931956013827181387620
123 130962557293661816719398
124 5943386948089010958720
125 338103475175027889600
126 25241360035112020800
127 2559919718350874880
128 354334278314016000
129 63832999258828800
130 13684630639680000
131 3150027725644800
132 700259624064000
133 133164839808000
134 18307441152000
135 1307674368000
136 0
137 90542406571528792666541430863
138 2782444260804765315765694024
139 83236836923379678110399616
140 2893566961994105883915672
141 124659339947655380868000
142 6936175033529356218240
143 517468573541050971840
144 53264806809714339840
145 7510358843622835200
146 1362924746479296000
147 288683443035187200
148 64369660516761600
149 13633812960768000
150 2440992153600000
151 313841848320000
152 20922789888000
153 0
154 130936936785995060562730057163556
155 3126606808367220625575663748646
156 72402369814283359893762190452
157 1937587380783779680308564672
158 63712522340169454263731160
159 2669536035621700654631040
160 147274826339688915853440
161 11077857573283331550720
162 1163498675188022933760
163 167334731380776960000
164 30546497035223769600
165 6382514490992640000
166 1378395490100428800
167 278651459294208000
168 47128584222720000
169 5690998849536000
170 355687428096000
171 0
172 256634185641525450158992588551158389
173 4770784831714942882732536775630896
174 85745592599961509701532401291470
175 1773405955390611058685993906208
176 44782718377246482315836167920
177 1426680927422744652270136080
178 58909624869965503233075840
179 3250195519481954667187200
180 248018079966470285472000
181 26671253832629896089600
182 3912644675159931110400
183 717113558018611353600
184 147584148526060646400
185 30870183021937459200
186 5966211997025280000
187 956087806722048000
188 108840352997376000
189 6402373705728000