1 1
2 1
3 1
4 1
5 4
6 0
7 1
8 9
9 9
10 3
11 1
12 16
13 48
14 32
15 0
16 1
17 25
18 150
19 250
20 75
21 15
22 1
23 36
24 360
25 1200
26 1224
27 288
28 0
29 1
30 49
31 735
32 4165
33 8869
34 6321
35 931
36 133
37 1
38 64
39 1344
40 11648
41 43136
42 64512
43 33024
44 4096
45 0
46 1
47 81
48 2268
49 27972
50 160866
51 423306
52 469800
53 188568
54 18225
55 2025
56 1
57 100
58 3600
59 60000
60 497200
61 2055360
62 4058400
63 3484800
64 1101600
65 92800
66 0
67 1
68 121
69 5445
70 117975
71 1334630
72 8024478
73 25116938
74 38699430
75 26511705
76 6774185
77 416361
78 37851
79 1
80 144
81 7920
82 216480
83 3211200
84 26574336
85 121936320
86 300024576
87 371458944
88 208106496
89 44024832
90 2525184
91 0
92 1
93 169
94 11154
95 375518
96 7078565
97 77341329
98 491658180
99 1784414892
100 3548710503
101 3610721335
102 1683797362
103 300019278
104 13394771
105 1030367
106 1
107 196
108 15288
109 621712
110 14525560
111 202897632
112 1712877712
113 8661499840
114 25548854016
115 41984905984
116 35768852224
117 14118547968
118 2145256064
119 88987136
120 0
121 1
122 225
123 20475
124 989625
125 28080675
126 488700135
127 5300844525
128 35768774475
129 147684079575
130 361572458175
131 499636145925
132 361741341375
133 122420762325
134 16090554825
135 545443875
136 36362925
137 1
138 256
139 26880
140 1523200
141 51613184
142 1095929856
143 14876990464
144 129544470528
145 716788205568
146 2466717499392
147 5099340857344
148 6013211836416
149 3748248092672
150 1100426510336
151 126087069696
152 4000841728
153 0
154 1
155 289
156 34680
157 2277320
158 90848884
159 2312944452
160 38458305080
161 420707308648
162 3015129321270
163 13955309953126
164 40692618294088
165 72028514448312
166 73361419855316
167 39787833739332
168 10227067821192
169 1032626877976
170 27302144721
171 1606008513
172 1
173 324
174 44064
175 3319488
176 154024416
177 4633324416
178 92698241616
179 1246387839552
180 11259962997984
181 67728606461568
182 266489684190720
183 667515378760704
184 1023809354545536
185 910191600677376
186 433602198116352
187 98432337991680
188 8814325049856
189 220046616576
190 0
191 1
192 361
193 55233
194 4731627
195 252698556
196 8870068908
197 210343699608
198 3413503220712
199 38017266879546
200 289100745522490
201 1482534943682350
202 5024983150870218
203 10936355229760020
204 14680529993427396
205 11493936400932072
206 4848254835976920
207 979143776168997
208 78363862335261
209 1665481040929
210 87656896891
211 1
212 400
213 68400
214 6612000
215 402748800
216 16318909440
217 452845689600
218 8734923673600
219 117740009798400
220 1106795506739200
221 7194807928704000
222 31867338417254400