0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 1
8 1
9 0
10 1
11 1
12 6
13 1
14 0
15 1
16 1
17 6
18 43
19 1
20 0
21 1
22 1
23 6
24 90
25 352
26 1
27 0
28 1
29 1
30 6
31 90
32 1879
33 3114
34 1
35 0
36 1
37 1
38 6
39 90
40 2520
41 47024
42 29004
43 1
44 0
45 1
46 1
47 6
48 90
49 2520
50 102011
51 1331664
52 280221
53 1
54 0
55 1
56 1
57 6
58 90
59 2520
60 113400
61 5176504
62 41250519
63 2782476
64 1
65 0
66 1
67 1
68 6
69 90
70 2520
71 113400
72 7235651
73 307027744
74 1367533365
75 28221784
76 1
77 0
78 1
79 1
80 6
81 90
82 2520
83 113400
84 7484400
85 592616287
86 20472135280
87 47808569835
88 291138856
89 1
90 0
91 1
92 1
93 6
94 90
95 2520
96 113400
97 7484400
98 674641325
99 58255807971
100 1496594831506
101 1744233181074
102 3045298326
103 1
104 0
105 1
106 1
107 6
108 90
109 2520
110 113400
111 7484400
112 681080400
113 78029736684
114 6585311137855
115 117857270562568
116 65905305836049
117 32222872906
118 1
119 0
120 1
121 1
122 6
123 90
124 2520
125 113400
126 7484400
127 681080400
128 81537026047
129 10993963346208
130 832218817076725
131 9869468603141427
132 2564220925607625
133 344293297768
134 1
135 0
136 1
137 1
138 6
139 90
140 2520
141 113400
142 7484400
143 681080400
144 81729648000
145 12336753791164
146 1813132907959212
147 115277768079251946
148 870255083860881152
149 102277575120518170
150 3709496350512
151 1
152 0
153 1
154 1
155 6
156 90
157 2520
158 113400
159 7484400
160 681080400
161 81729648000
162 12498099730471
163 2275706085836620
164 339903268216009897
165 17248585237921441506
166 80185525536941657225
167 4167486279986250932
168 40256666304723
169 1
170 0
171 1
172 1
173 6
174 90
175 2520
176 113400
177 7484400
178 681080400
179 81729648000
180 12504636144000
181 2367654623506444
182 495930917980401095
183 70892623666650500652
184 2756607130342279346898
185 7673807618627318341436
186 172988069360147449566
187 439645950112788
188 1
189 0
190 1
191 1
192 6
193 90
194 2520
195 113400
196 7484400
197 681080400
198 81729648000
199 12504636144000
200 2375632826877259
201 541948194043302759
202 124359717079896241982
203 16187362928435847480108
204 466382922740788231293660
205 759049283017632212000140
206 7298137818882637998561
207 4828214610825948
208 1
209 0
210 1
211 1
212 6
213 90
214 2520
215 113400
216 7484400
217 681080400
218 81729648000
219 12504636144000
220 2375880867360000
221 548395032106776804
222 146507071462983204928
223 35129648277668598362849
224 3996531136680196842744000
225 82934291167918369802940155
226 77292554293281131959377376
227 312349784398279829229533
228 53286643424088024
229 1
230 0
231 1
232 1
233 6
234 90
235 2520
236 113400
237 7484400
238 681080400
239 81729648000
240 12504636144000
241 2375880867360000
242 548818073236649129
243 150985450065619352979
244 45816563559526916398930
245 10992465528460933750610244
246 1056418169506540390275872193
247 15409473946816441390338039549
248 8075621155990277422800518076
249 13539988681466075755541070
250 590705976259292856
251 1
252 0
253 1
254 1
255 6
256 90
257 2520
258 113400
259 7484400
260 681080400
261 81729648000
262 12504636144000
263 2375880867360000
264 548828480360160000
265 151452199077247048094
266 48758862493225824402375
267 16273487196055989153558108
268 3759621205312908005555541311
269 296585690807757153741980060308
270 2976972014567107396998469900773
271 863336030048719032973236796720
272 593697458037818682683254284
273 6574347641664629388
274 1
275 0
276 1
277 1
278 6
279 90
280 2520
281 113400
282 7484400
283 681080400
284 81729648000
285 12504636144000
286 2375880867360000
287 548828480360160000
288 151476182218777630655
289 49193386916499086928416
290 18186695098313036948820677
291 6462058119885216990716849554
292 1390478693648575626739573917341
293 87850244542157405986885148750908
294 595532772402915680694897608562000
295 94217100940352292965547102689050
296 26302053106583451923036304267
297 73433973722458186608
298 1
299 0
300 1
301 1
302 6
303 90
304 2520
305 113400
306 7484400
307 681080400
308 81729648000
309 12504636144000
310 2375880867360000
311 548828480360160000
312 151476660579404160000
313 49228441611009751855106
314 18563543894876237888025560
315 7723466305742741249142515697
316 2830766810271346571658816063904
317 551259673364622477603596786449307
318 27301970438876361944257777905735072
319 122931129899096845723882281198534450
320 10475021245521453871303390607528784
321 1176167442010991540142668660172
322 822927998198098890672
323 1
324 0
325 1
326 1
327 6
328 90
329 2520
330 113400
331 7484400
332 681080400
333 81729648000
334 12504636144000
335 2375880867360000
336 548828480360160000
337 151476660579404160000
338 49229890784448694885163
339 18606075929555783416401060
340 8042990992927494014817016685
341 3685562110265737249530145451163
342 1352836924680399149946006055837218
343 232577340592058616967783746584300866
344 8860297053914292345682542155338134342
345 26106165950240392587322865395992247500
346 1184420974436182269886909074522022482
347 53044247806980839625396455863848
348 9249604004742153785802
349 1
350 0
351 1
352 1
353 6
354 90
355 2520
356 113400
357 7484400
358 681080400
359 81729648000
360 12504636144000
361 2375880867360000
362 548828480360160000
363 151476660579404160000
364 49229914688306352000000
365 18608813417942989902321028
366 8090414700100851529567520239
367 3957559493038694236229293510196
368 1952796459713376642287036514150003
369 698812663942313405542240997363400840
370 103787059884653553571010147031300217204
371 2990502990009784109379982783774590821568
372 5688887182581007777350527398783512880092
373 135998379074233699097088114735639087912
374 2410898595853866179892744141277650
375 104249151819361852053318
376 1
377 0
378 1
379 1
380 6
381 90
382 2520
383 113400
384 7484400
385 681080400
386 81729648000
387 12504636144000
388 2375880867360000
389 548828480360160000
390 151476660579404160000
391 49229914688306352000000
392 18608906461974462064310179
393 8094645963932487581727438708
394 4008671401295089837546149759619
395 2188901922555390616019890133870268
396 1136807091362742723021343007369449800
397 387137973005429217485841660949285243710
398 48732599047159430192957756200575142134540
399 1046066461765578434117669721055178169504888
400 1269227700707409710697313657117450459678410
401 15836933649487391322007664654931699830015
402 110360185156253671076962117696372983
403 1177916906928442712863554
404 1
405 0
406 1
407 1
408 6
409 90
410 2520
411 113400
412 7484400
413 681080400
414 81729648000
415 12504636144000
416 2375880867360000
417 548828480360160000
418 151476660579404160000
419 49229914688306352000000
420 18608907752179801056000000
421 8094868468420503118230518207
422 4014608759246860109976595846848
423 2243685617549076083476167077480319
424 1347765411244450729437047430483004456
425 720418731854096239414188159741739353174
426 228505181698695504276238525723122050139696
427 23968730551328068158029412770735496994417815
428 378066201013968895660832982704069133719863608
429 289352379917651270764041972096419428504402725
430 1868188632773318840791014252776106422549020
431 5085026642270334163348211012630421309
432 13340287794753678591320004
433 1
434 0
435 1
436 1
437 6
438 90
439 2520
440 113400
441 7484400
442 681080400
443 81729648000
444 12504636144000
445 2375880867360000
446 548828480360160000
447 151476660579404160000
448 49229914688306352000000
449 18608907752179801056000000
450 8094874797394331233877338741
451 4015038649711232846987545644407
452 2251655266213264729506250169088964
453 1407172093613187939758990239472340650
454 915530938422474868492206486964319154970
455 493034551217342847819862628754490965994651
456 142890220765127488812936031433636408779856521
457 12300497323507050533006324286246231412434674232
458 140801899108041770539592646809796129729241764753
459 67288337051387165471875675356132061939053971715
460 223019881701016820277241004333423125214133166
461 235724111205420986253948722959088416734
462 151408145741376815085423184
463 1
464 0
465 1
466 1
467 6
468 90
469 2520
470 113400
471 7484400
472 681080400
473 81729648000
474 12504636144000
475 2375880867360000
476 548828480360160000
477 151476660579404160000
478 49229914688306352000000
479 18608907752179801056000000
480 8094874872198213459360000000
481 4015057477138122104716598821652
482 2252401067527770960522516839167951
483 1417716464392838885336385478402437840
484 981408763263283151861780036688862388999
485 680445135113691715569816658340076380304070
486 361876994449178120139604372040023802099420313
487 94204159967391266301680059202415783765459573964
488 6563958712983624886583124335461976171731770885114
489 53908549287359114061200371978922111902147149763038
490 15937288134395524847599778788762708206512009286775
491 26918462042906554462313205210251713266465786856
492 10988827360429830109132863281935126390029
493 1721868224459698799415245842
494 1
495 0