1 1
2 179727600
3 80
4 1040
5 16
6 2320
7 4080
8 236187120
9 76960
10 240
11 17680
12 76960
13 80
14 1040
15 1
16 1
17 15
18 65520
19 4851120
20 224991600
21 100880
22 1728480
23 27120
24 1389920
25 19578624
26 1048560
27 240
28 2986560
29 80
30 80
31 2465
32 11232975
33 65
34 16
35 80
36 2320
37 12240
38 707200
39 16
40 6560
41 123760
42 1048560
43 421880160
44 101760
45 1040
46 3635600
47 1105
48 80
49 76479
50 18400800
51 80
52 80
53 4080
54 2084880
55 624
56 4160
57 100880
58 240
59 185339440
60 20122560
61 240
62 47458320
63 65
64 65
65 1
66 17680
67 4851120
68 4080
69 14640
70 638460160
71 42591120
72 14560
73 28560
74 1040
75 624
76 8698560
77 21889200
78 1040
79 9375
80 1
81 1
82 80
83 40176720
84 8080
85 196144
86 452880
87 251600
88 7080640
89 624
90 5904
91 14640
92 1567531920
93 26873840
94 1614080
95 1105
96 2320
97 65
98 1885520
99 2545920
100 76960
101 80
102 1055600
103 340000
104 4226880
105 624
106 17680
107 229815040
108 692640
109 240
110 76395280
111 16
112 255
113 15
114 8080
115 127920
116 516800
117 12240
118 29982480
119 240
120 544
121 112550880
122 105680640
123 1040
124 262400
125 80
126 9595120
127 5841680
128 14761695
129 317135
130 624
131 1102400
132 4160
133 213520
134 57283200
135 624
136 14560
137 216240
138 692065920
139 59052240
140 922896
141 54960
142 8760000
143 15
144 17680
145 16
146 39440
147 8508240
148 28560
149 127920
150 16
151 4685200
152 127920
153 80
154 190360560
155 219736016
156 83520
157 8508240
158 70302960
159 15
160 15
161 18269680
162 179727600
163 18970640
164 1859520
165 12240
166 20792960
167 322846320
168 6560
169 2320
170 4160
171 26160
172 2311377120
173 5758240
174 80
175 1
176 1105
177 334815
178 68880
179 8464640
180 4160
181 187920
182 80
183 80
184 275422576
185 123760
186 17680
187 1040
188 8698560
189 12240
190 55536
191 589927455
192 76960
193 17680
194 5357040
195 240
196 39440
197 13920
198 127920
199 950640
200 1472064
201 35984
202 1605386160
203 13920
204 14640
205 624
206 1315202169840
207 2385
208 80
209 65535
210 530816
211 11083959120
212 12305280
213 165920
214 188598801040
215 314704
216 13920
217 8080
218 1166880
219 194480
220 193856
221 80
222 4160
223 10633455375
224 65
225 65
226 542216480
227 16491280
228 7359040
229 240
230 213968256
231 61299504
232 1594320
233 4080
234 530816
235 3890640
236 10366314400
237 50000
238 265200
239 28561
240 1
241 8704
242 113381840
243 80
244 12240
245 392080
246 52315120
247 1499664240
248 340000
249 704037600
250 262400
251 46406960
252 4160
253 67917328320
254 16778240
255 1
256 1
257 255
258 141158160
259 80
260 16
261 12240
262 431325447120
263 14527760
264 2362356704
265 4160
266 71992960
267 17325360
268 1903150080
269 1040
270 4471680
271 19063040
272 15
273 15
274 707200
275 80
276 17680
277 194480
278 64632810000
279 3738096
280 2097664
281 2545920
282 146042240
283 50654480
284 126953095360
285 14640
286 4080
287 240
288 4095
289 2385
290 9744
291 47328000
292 268435440
293 636400
294 65839280
295 2118480
296 4160
297 28560
298 484993920
299 2232880
300 2800
301 54960
302 5658452800
303 1105
304 4851120
305 544
306 273280
307 672610736720
308 67661360
309 18970640
310 6560
311 108926480
312 2400
313 20720
314 707200
315 79696
316 100880
317 5357040
318 118936080
319 65
320 28483585
321 2805025
322 427440
323 127920
324 1040
325 1018735200
326 1447261680
327 80
328 81120
329 9100000
330 40889264144
331 19682177040
332 88410030000
333 455680
334 27706295760
335 89505
336 6305
337 175
338 240
339 80
340 840000
341 12110800
342 885189040
343 28560
344 35022720
345 68043520
346 12305280
347 96755939280
348 240
349 591600
350 2400
351 15
352 1728480
353 20735
354 1185920
355 194480
356 80
357 80
358 320013531360
359 20884262880
360 544
361 2723569920
362 12666234880
363 113381840
364 678720
365 123760
366 13843440
367 2348997105
368 1695
369 1
370 74256
371 16
372 8698560
373 14640
374 234240
375 624
376 39440
377 1040
378 2939040
379 598379759120
380 1859520
381 6488320
382 196528316400
383 574919345
384 1389920
385 3471
386 3138960
387 390000
388 4160
389 323127280
390 1776
391 157282560
392 76960
393 1281911280
394 260304
395 8171280
396 28480
397 14386320
398 1496500720
399 57109520
400 1223664
401 34320
402 92171280
403 28398160
404 336960
405 16
406 265200
407 38160
408 2229920
409 30250480
410 16
411 1040
412 127312320
413 589839120
414 66700800
415 130305
416 65535
417 19684080
418 7181915520
419 18170763760
420 81120
421 1403001600
422 5074160
423 2545920
424 240
425 624
426 74525360
427 12240
428 16672240
429 80
430 35984
431 530059439
432 15
433 2320
434 2097664
435 238576
436 2033600
437 43342024960
438 129280
439 12334160
440 4252176
441 103528960
442 27120
443 14539696080
444 1102400
445 20151040
446 134677688320
447 1295
448 2986560
449 578865
450 452880
451 39440
452 37120
453 1110000
454 25935520
455 2320
456 799685440
457 9600240
458 3288480
459 34320
460 11987040
461 513939920
462 23098240
463 10130575
464 80
465 190385
466 127920
467 200533840
468 43046720
469 65092560
470 3580939920
471 532896
472 110928480
473 331728160400
474 3427656960
475 28560
476 4160
477 80
478 6485360
479 341292016
480 80
481 2465
482 240
483 28811976960
484 35022720
485 260304
486 2320
487 53262753841440
488 1874080
489 2197520
490 8282426880
491 78110451360
492 4160
493 80
494 273280
495 255
496 2465
497 279825
498 38755600
499 48820028400
500 127936016
501 944015528400
502 104866320
503 778057360
504 165920
505 16
506 39440
507 20571920
508 799685440
509 229216
510 544
511 255
512 11232975
513 14625
514 140963680
515 20851028224
516 1859520
517 4456720
518 707200
519 12240
520 544
521 4080
522 7206640
523 4709545360
524 105667920
525 129552622160
526 1790957530560
527 625
528 65
529 1825377040
530 923520
531 3416400
532 312193440
533 240
534 2019600
535 1852709338896
536 52847637520
537 13843440
538 463455360
539 542047584
540 624
541 216240
542 205517698800
543 240
544 1
545 4015
546 1185920
547 1313742320
548 7359040
549 604656
550 5357040
551 2502854640
552 638849120
553 79508720
554 1440135824
555 39440
556 50906625984
557 452880
558 607378720
559 47454225
560 80
561 130065
562 168720
563 16120870160
564 236187120
565 7294624
566 134392960
567 4080
568 105667920
569 110960
570 1949326080
571 28812920560
572 31640000
573 46228639920
574 39440
575 4080
576 2320
577 334815
578 923520
579 34320
580 5895552000
581 257580240
582 6710000
583 194480
584 14560
585 80
586 76960
587 20607325200
588 1859520
589 216240
590 12305280
591 65
592 12240
593 194480
594 38160
595 216240
596 130240
597 13780794320
598 230160
599 4709545360
600 78624864
601 2655235440
602 427440
603 37075920
604 17093769280
605 38949456
606 2545920
607 299538975
608 707200
609 1
610 5201424
611 20720
612 4160
613 7890480
614 140325169920
615 110960
616 312193440
617 1329363060480
618 101640960
619 3844109360
620 127936016
621 266101680
622 2350425772240
623 240
624 1
625 1
626 624
627 165920
628 1728480
629 157680
630 4877280
631 561509520
632 72583200
633 4145537040
634 12240
635 4879056
636 277440
637 1000400
638 35022720
639 13843440
640 1105
641 609
642 38418640
643 2825585245600
644 4076443584
645 234000
646 2128972560
647 137855120
648 236187120
649 3416400
650 157282560
651 2063120
652 118467651120
653 225385680
654 1907106240
655 50142288001
656 123760
657 15
658 278120072880
659 2038509312240
660 56274400
661 571761680
662 501117517680
663 3840
664 756104240
665 213970704
666 1040
667 2800
668 89294400
669 116985840
670 1905716320
671 1
672 65535
673 2320
674 194480
675 46800
676 2986560
677 638849120
678 17680
679 54662400
680 1040
681 1073745920
682 36400400
683 260130000
684 326863680
685 624
686 14560
687 80
688 421880160
689 1776
690 28221824
691 498915549600
692 4080
693 12240
694 344398971277440
695 4851120
696 17680
697 1055600
698 6560
699 41318160
700 1102400
701 1040
702 179840
703 15
704 101760
705 2811120
706 544
707 4851120
708 926523520
709 9984
710 7597824
711 8508240
712 7568400
713 489465600
714 157680
715 9744
716 2657610000
717 81060000
718 11462924800
719 2836631455
720 65
721 265200
722 78009360
723 194480
724 2320
725 14560
726 19297307120
727 4301970232560
728 46800
729 76960
730 1922816
731 14640
732 4080
733 3657530887920
734 17371352080
735 26160
736 3635600
737 1540625
738 6560
739 7265990400
740 83520
741 456720
742 38160
743 77222956328960
744 10556000
745 3379056
746 4900696080
747 14161680
748 4160
749 266101680
750 1873536
751 39602381455
752 1105
753 703185
754 216240
755 13715520
756 452880
757 8115991760
758 121993798160
759 1342720
760 121550624
761 624
762 387368800000
763 65280
764 591474960
765 16
766 190129680
767 2465
768 80
769 2400
770 81120
771 352207440
772 14560
773 24088381200
774 78801120
775 155748096
776 8698560
777 1874080
778 373106560
779 50000
780 840000
781 13839280
782 755097360
783 65
784 76479
785 2465
786 4132028160
787 391401908560
788 1482000
789 516466800
790 12305280
791 439595520
792 110928480
793 1614080
794 40693120
795 35984
796 2600000
797 75459600
798 250158480
799 65
800 2313425
801 1105
802 80
803 80
804 735753200
805 2320
806 4080
807 10549178640
808 27474720
809 825069266944
810 240
811 468536548400
812 28480
813 1777870080
814 792293840
815 317135
816 15
817 1105
818 240
819 80
820 5904
821 2800
822 70647920
823 893719920
824 6985710240
825 79696
826 4019685360
827 352268800
828 74525360
829 532896
830 3602720784
831 1105
832 80
833 231855
834 9845600544
835 4673690286000
836 56693520
837 951600
838 241788629520
839 1767451920
840 544
841 9148186880
842 928331040
843 62547760
844 31759278960
845 81120
846 5484960
847 380625
848 255
849 151412625
850 74256
851 17680
852 21734355840
853 64078080
854 624
855 2545920
856 39567840
857 123760
858 707200
859 1512775600
860 1039265760
861 80
862 4223796295680
863 145717455
864 130305
865 28560
866 3046160
867 1000400
868 14757360
869 1475332080
870 16
871 24704400
872 1231360
873 591600
874 100880
875 46800
876 16
877 210940080
878 176321280
879 28560
880 624
881 369
882 1885520
883 94805733360
884 13920
885 321776
886 7375375200
887 290886370320
888 1040
889 28938000
890 42591120
891 17680
892 2188288960
893 14527760
894 37120
895 69925520
896 4160
897 1295
898 22667120
899 78542722094160
900 4160
901 240
902 1020860880
903 65362960
904 76960
905 34320
906 236187120
907 8867400097920
908 1739911213040
909 68880
910 16
911 2103240960
912 6305
913 202012785
914 923520
915 16
916 43046720
917 28607280
918 14640
919 5332742160
920 3291951936
921 1421185600
922 143260000
923 24979440
924 576960
925 732697680
926 29957905920
927 531135
928 15
929 65520
930 2775136
931 141143520
932 83520
933 107671200
934 614698240000
935 158704
936 13920
937 22136720
938 268435440
939 260304
940 231478000
941 2320
942 14560
943 1105
944 185339440
945 15
946 633218941680
947 1696997120
948 3120112320
949 34013520
950 544
951 4160
952 214356480
953 85360
954 74256
955 12110800
956 3865065600
957 4348240
958 11020080
959 15
960 20122560
961 4856483840
962 80
963 1734978960
964 19063040
965 1918176
966 3368176