1 1
2 0
3 1
4 24
5 18
6 7
7 1
8 840
9 49
10 120
11 50
12 119
13 49
14 240
15 128
16 161
17 98
18 527
19 289
20 336
21 800
22 41
23 162
24 1519
25 288
26 1081
27 529
28 840
29 1
30 28560
31 49
32 5280
33 961
34 720
35 289
36 2520
37 242
38 3479
39 49
40 9360
41 512
42 3713
43 529
44 3696
45 1568
46 1241
47 338
48 6887
49 2401
50 1320
51 2178
52 2047
53 2209
54 2016
55 450
56 12319
57 4608
58 721
59 1681
60 5544
61 800
62 9401
63 1681
64 6240
65 289
66 18480
67 2592
68 4633
69 961
70 10920
71 3042
72 4879
73 5041
74 2184
75 578
76 20447
77 8450
78 959
79 6241
80 3960
81 1152
82 19873
83 7200
84 4681
85 722
86 32039
87 3872
88 11753
89 529
90 41496
91 1
92 970224
93 9409
94 3360
95 5329
96 10296
97 2209
98 22440
99 49
100 180576
101 882
102 47959
103 5202
104 16999
105 961
106 47880
107 1568
108 37241
109 289
110 92736
111 2401
112 31824
113 15488
114 3281
115 7921
116 14280
117 14161
118 6864
119 16129
120 4896
121 5408
122 24521
123 49
124 319176
125 1058
126 69167
127 14450
128 10199
129 5329
130 31920
131 6498
132 27727
133 2048
134 64001
135 12769
136 17160
137 529
138 138600
139 28322
140 239
141 1250
142 96719
143 14161
144 20064
145 10609
146 31416
147 25921
148 6840
149 21632
150 12593
151 7200
152 45241
153 18050
154 19199
155 14112
156 27913
157 7921
158 50160
159 1458
160 131767
161 2401
162 103224
163 27889
164 10920
165 10609
166 43680
167 2592
168 103033
169 5041
170 73920
171 2209
172 122400
173 35378
174 6647
175 6241
176 77280
177 9522
178 62839
179 22050
180 32239
181 1682
182 175559
183 25921
184 26520
185 39200
186 9641
187 39601
188 9240
189 9248
190 76601
191 28800
192 29281
193 18432
194 51793
195 3200
196 157601
197 1681
198 229680
199 22801
200 47424
201 18769
202 57960
203 1922
204 229439
205 11250
206 89239
207 1681
208 253344
209 289
210 634920
211 26450
212 50279
213 49729
214 16320
215 36481
216 35880
217 18769
218 74256
219 961
220 394680
221 12769
222 100800
223 58081
224 12144
225 2178
226 294847
227 11552
228 121673
229 14161
230 107640
231 5041
232 196560
233 3872
234 231353
235 51200
236 27761
237 9409
238 148200
239 51842
240 31679
241 47089
242 38760
243 36992
244 56033
245 2450
246 373319
247 85698
248 7327
249 54289
250 46200
251 82369
252 15600
253 15138
254 165487
255 22801
256 128520
257 4608
258 328321
259 6241
260 286440
261 14112
262 183913
263 82369
264 23256
265 83232
266 22393
267 61250
268 52319
269 2738
270 466487
271 14161
272 198360
273 36450
274 105679
275 37249
276 104880
277 64800
278 57001
279 28800
280 138481
281 46208
282 95921
283 47089
284 95040
285 17298
286 217927
287 101250
288 23359
289 78961
290 54264
291 3042
292 576079
293 529
294 1422720
295 1
296 32959080
297 5408
298 452921
299 9409
300 342240
301 113569
302 19656
303 71442
304 79879
305 5329
306 480480
307 16129
308 267960
309 42050
310 145439
311 37249
312 160776
313 16928
314 267161
315 127008
316 12121
317 2209
318 816816
319 73441
320 93840
321 3362
322 703919
323 103968
324 53641
325 25921
326 245520
327 49
328 6135480
329 34848
330 208201
331 69169
332 118320
333 128881
334 31920
335 56448
336 152401
337 6272
338 609953
339 66049
340 142800
341 108241
342 72384
343 48050
344 194999
345 82418
346 115607
347 961
348 1650264
349 3698
350 851927
351 152881
352 24360
353 289
354 3157440
355 176418
356 4207
357 20000
358 375641
359 22050
360 358639
361 2401
362 1140360
363 57121
364 197904
365 124609
366 73416
367 57121
368 201960
369 7921
370 679320
371 156800
372 44801
373 136242
374 76279
375 4050
376 1022119
377 47089
378 272136
379 97969
380 145080
381 7200
382 804601
383 54450
384 255799
385 14161
386 577200
387 94178
388 160847
389 16129
390 556920
391 117649
392 125400
393 96800
394 162281
395 67712
396 229313
397 36481
398 354144
399 24642
400 450079
401 27889
402 425040
403 146689
404 88536
405 25921
406 448800
407 49
408 10843800
409 201601
410 29760
411 203522
412 27839
413 192721
414 42504
415 4418
416 1216607
417 23328
418 513961
419 83521
420 240240
421 108241
422 188784
423 5329
424 1215696
425 155682
426 115759
427 225792
428 29233
429 8192
430 1042433
431 106722
432 217039
433 4802
434 1437599
435 187489
436 96600
437 134689
438 175560
439 48672
440 420553
441 189728
442 94361
443 12769
444 895440
445 96721
446 264480
447 66049
448 360360
449 529
450 4721400
451 152352
452 166873
453 232562
454 60119
455 80000
456 330881
457 115200
458 246001
459 261121
460 35904
461 26912
462 687113
463 47089
464 507936
465 83521
466 353400
467 5202
468 1687399
469 68450
470 417359
471 30258
472 683767
473 14161
474 1028280
475 313632
476 5593
477 9248
478 1329401
479 69169
480 456456
481 277729
482 55200
483 10609
484 1328040
485 25921
486 859560
487 54289
488 574560
489 270848
490 80801
491 56448
492 572401
493 39601
494 708624
495 5618
496 1968407
497 167281
498 243600
499 96721
500 428904
501 33282
502 829759
503 253009
504 127680
505 225792
506 164833
507 76050
508 521479
509 332929
510 42840
511 30752
512 900473
513 93312
514 461713
515 180000
516 256921
517 198450
518 227959
519 271441
520 124200
521 135200
522 356201
523 7921
524 1899240
525 10368
526 1671841
527 134162
528 368519
529 2401
530 3565920
531 368082
532 27559
533 152881
534 338520
535 73441
536 600600
537 6050
538 2283119
539 27889
540 1047480
541 10609
542 1745016
543 160801
544 341880
545 5041
546 2635584
547 49729
548 805896
549 2209
550 4212600
551 296450
552 156479
553 261121
554 208104
555 84050
556 643559
557 237169
558 248640
559 6498
560 2634127
561 388129
562 70200
563 320000
564 154721
565 323761
566 150960
567 221778
568 303847
569 6241
570 2779320
571 34848
572 1159801
573 149058
574 467167
575 11552
576 2076473
577 418609
578 50616
579 107648
580 626801
581 264992
582 260633
583 414050
584 71759
585 156800
586 497681
587 247009
588 308016
589 39762
590 1190119
591 97969
592 721056
593 25921
594 1534080
595 6962
596 3024119
597 108241
598 703560
599 39601
600 1271424
601 214369
602 401856
603 92450
604 785519
605 380689
606 156600
607 331298
608 223727
609 58081
610 1067640
611 78961
612 939120
613 73728
614 993361
615 229441
616 425040
617 305809
618 291720
619 164738
620 583487
621 12800
622 2550401
623 39200
624 1471241
625 438048
626 135001
627 7442
628 3455879
629 43218
630 1408807
631 519841
632 59280
633 462722
634 128639
635 185761
636 590400
637 368449
638 260400
639 1681
640 7843920
641 373248
642 255601
643 123008
644 831521
645 208849
646 560280
647 22801
648 2170560
649 18769
650 2430456
651 528529
652 87696
653 242208
654 526921
655 368082
656 305959
657 7938
658 3932287
659 1681
660 8647800
661 279841
662 468384
663 616050
664 19159
665 181202
666 719399
667 152881
668 817344
669 289
670 21575736
671 185761
672 714840
673 272322
674 503839
675 14112
676 3101113
677 351649
678 382800
679 83232
680 1273993
681 388129
682 339480
683 43808
684 1841321
685 583200
686 104041
687 49729
688 1759296
689 117649
690 1085760
691 160801
692 889824
693 110450
694 1137239
695 36481
696 2109744
697 508369
698 205656
699 8450
700 4456319
701 519841
702 194184
703 18769
704 2984520
705 961
706 13431264
707 638401
708 68880
709 82369
710 1398720
711 12769
712 3739200
713 247009
714 684216
715 508032
716 240193
717 134689
718 1086336
719 139392
720 1081633
721 50562
722 1934719
723 58081
724 1816080
725 406802
726 404999
727 108241
728 1305480
729 198450
730 876919
731 430592
732 388433
733 82369
734 1548360
735 15488
736 3736481
737 299538
738 631687
739 204800
740 895601
741 8978
742 5031047
743 14161
744 4005864
745 352800
746 547801
747 358801
748 541800
749 5041
750 6801840
751 276768
752 717241
753 120050
754 1351319
755 208849
756 942480
757 305809
758 688200
759 48672
760 2276953
761 9409
762 5266800
763 703921
764 107880
765 485809
766 392160
767 758912
768 60113
769 568178
770 287447
771 54450
772 2246839
773 47089
774 2465136
775 625681
776 237360
777 9522
778 5659639
779 776161
780 79464
781 167281
782 1246440
783 216482
784 1058159
785 277729
786 873600
787 447458
788 522767
789 672800
790 212681
791 485809
792 468720
793 16928
794 4464761
795 156800
796 1383281
797 124609
798 1599360
799 756450
800 151759
801 130050
802 1593919
803 693889
804 237336
805 247009
806 1082400
807 10082
808 6345359
809 231200
810 1163561
811 452929
812 622440
813 492032
814 558593
815 53792
816 2785433
817 401408
818 749921
819 461041
820 639360
821 624962
822 393119
823 103968
824 2007241
825 968832
826 1393
827 277729
828 1079496
829 214369
830 1315800
831 54289
832 2893800