0 0
1 1
2 4
3 2
4 18
5 6
6 12
7 3
8 96
9 24
10 48
11 8
12 72
13 15
14 16
15 5
16 600
17 120
18 240
19 30
20 360
21 56
22 60
23 10
24 480
25 87
26 88
27 20
28 90
29 21
30 22
31 7
32 4320
33 720
34 1440
35 144
36 2160
37 270
38 288
39 36
40 2880
41 416
42 420
43 67
44 432
45 73
46 66
47 13
48 3600
49 567
50 568
51 107
52 570
53 109
54 108
55 26
56 576
57 111
58 112
59 27
60 114
61 28
62 52
63 9
64 35280
65 5040
66 10080
67 840
68 15120
69 1584
70 1680
71 168
72 20160
73 2430
74 2448
75 303
76 2520
77 327
78 312
79 42
80 25200
81 3296
82 3300
83 490
84 3312
85 495
86 460
87 81
88 3360
89 510
90 484
91 89
92 456
93 80
94 76
95 17
96 30240
97 4167
98 4168
99 677
100 4170
101 678
102 670
103 131
104 4176
105 680
106 676
107 133
108 672
109 132
110 252
111 32
112 4200
113 687
114 688
115 135
116 690
117 136
118 256
119 33
120 696
121 138
122 258
123 34
124 378
125 61
126 64
127 11
128 322560
129 40320
130 80640
131 5760
132 120960
133 10920
134 11520
135 960
136 161280
137 16704
138 16800
139 1736
140 17280
141 1856
142 1800
143 192
144 201600
145 22590
146 22608
147 2768
148 22680
149 2790
150 2608
151 347
152 23040
153 2881
154 2728
155 380
156 2640
157 361
158 336
159 49
160 241920
161 28496
162 28500
163 3800
164 28512
165 3804
166 3666
167 582
168 28560
169 3816
170 3688
171 587
172 3498
173 541
174 544
175 101
176 28800
177 3870
178 3888
179 608
180 3618
181 573
182 574
183 110
184 3480
185 536
186 540
187 99
188 498
189 93
190 94
191 23
192 282240
193 34407
194 34408
195 4845
196 34410
197 4846
198 4822
199 797
200 34416
201 4849
202 4848
203 798
204 4794
205 790
206 1510
207 155
208 34440
209 4856
210 4860
211 800
212 4818
213 796
214 1516
215 157
216 4800
217 792
218 1512
219 156
220 2232
221 282
222 300
223 38
224 34560
225 4887
226 4888
227 807
228 4890
229 808
230 1528
231 159
232 4896
233 810
234 1530
235 160
236 2250
237 286
238 304
239 39
240 4920
241 816
242 1536
243 162
244 2256
245 289
246 306
247 40
248 2976
249 440
250 436
251 74
252 450
253 78
254 70
255 14
256 3265920
257 362880
258 725760
259 45360
260 1088640
261 86400
262 90720
263 6480
264 1451520
265 131880
266 132480
267 11790
268 136080
269 12510
270 12240
271 1080
272 1814400
273 177984
274 178080
275 18601
276 178560
277 18721
278 17700
279 1930
280 181440
281 19287
282 18420
283 2078
284 18000
285 2007
286 1920
287 216
288 2177280
289 224190
290 224208
291 25503
292 224280
293 25527
294 24540
295 3158
296 224640
297 25616
298 24768
299 3183
300 23610
301 2989
302 2830
303 401
304 226800
305 26040
306 25204
307 3297
308 24330
309 3112
310 2988
311 442
312 23760
313 3024
314 2884
315 417
316 2760
317 390
318 364
319 57
320 2540160
321 270416
322 270420
323 32318
324 270432
325 32322
326 32220
327 4419
328 270480
329 32336
330 32232
331 4424
332 30696
333 4249
334 4248
335 697
336 270720
337 32401
338 32280
339 4440
340 30810
341 4278
342 4270
343 703
344 29616
345 4040
346 4036
347 643
348 4050
349 646
350 622
351 125
352 272160
353 32670
354 32688
355 4494
356 32760
357 4512
358 4380
359 728
360 30336
361 4191
362 4192
363 683
364 4194
365 685
366 684
367 134
368 29520
369 4016
370 4020
371 638
372 4032
373 642
374 616
375 123
376 3696
377 591
378 592
379 116
380 594
381 117
382 118
383 29
384 2903040
385 316647
386 316648
387 39260
388 316650
389 39261
390 39232
391 5565
392 316656
393 39264
394 39234
395 5566
396 38994
397 5542
398 10582
399 917
400 316680
401 39270
402 39244
403 5569
404 39240
405 5568
406 10608
407 918
408 38856
409 5514
410 10554
411 910
412 15594
413 1654
414 1750
415 179
416 316800
417 39296
418 39300
419 5576
420 39312
421 5580
422 10620
423 920
424 38976
425 5538
426 10578
427 916
428 15618
429 1660
430 1756
431 181
432 38880
433 5520
434 10560
435 912
436 15600
437 1656
438 1752
439 180
440 20640
441 2521
442 2496
443 320
444 2592
445 344
446 324
447 44
448 317520
449 39447
450 39448
451 5607
452 39450
453 5608
454 10648
455 927
456 39456
457 5610
458 10650
459 928
460 15690
461 1672
462 1768
463 183
464 39480
465 5616
466 10656
467 930
468 15696
469 1674
470 1770
471 184
472 20736
473 2544
474 2514
475 325
476 2610
477 349
478 328
479 45
480 39600
481 5640
482 10680
483 936
484 15720
485 1681
486 1776
487 186
488 20760
489 2550
490 2524
491 329
492 2616
493 351
494 330
495 46
496 25800
497 3416
498 3420
499 518
500 3378
501 514
502 492
503 91
504 3456
505 529
506 528
507 97
508 474
509 85
510 84
511 19
512 36288000
513 3628800
514 7257600
515 403200
516 10886400
517 771120
518 806400
519 50400
520 14515200
521 1175040
522 1179360
523 92304
524 1209600
525 97344
526 95760
527 7200
528 18144000
529 1583400
530 1584000
531 144567
532 1587600
533 145287
534 138528
535 12848
536 1612800
537 149456
538 143568
539 13716
540 141120
541 13376
542 12960
543 1200
544 21772800
545 1992384
546 1992480
547 197544
548 1992960
549 197640
550 190804
551 20881
552 1995840
553 198144
554 191524
555 21001
556 184752
557 19784
558 18786
559 2173
560 2016000
561 201601
562 195688
563 21567
564 189792
565 20655
566 19764
567 2342
568 186480
569 20161
570 19288
571 2267
572 18720
573 2161
574 2040
575 241
576 25401600
577 2401470
578 2401488
579 250110
580 2401560
581 250128
582 244528
583 28877
584 2401920
585 250200
586 244648
587 28907
588 237312
589 27704
590 27684
591 3644
592 2404080
593 250560
594 245220
595 29000
596 239400
597 27990
598 27808
599 3677
600 230976
601 26610
602 25876
603 3434
604 24954
605 3237
606 3214
607 470
608 2419200
609 252840
610 253440
611 29521
612 241938
613 28501
614 28504
615 3801
616 236016
617 27471
618 27330
619 3589
620 25872
621 3433
622 3426
623 520
624 231840
625 26784
626 26880
627 3481
628 25218
629 3301
630 3304
631 491
632 24480
633 3150
634 3168
635 457
636 2898
637 421
638 424
639 68
640 29030400
641 2810576
642 2810580
643 302890
644 2810592
645 302895
646 302004
647 36764
648 2810640
649 302910
650 302016
651 36769
652 301392
653 36660
654 35896
655 5139
656 2810880
657 302967
658 302100
659 36787
660 301440
661 36672
662 35940
663 5144
664 285720
665 34950
666 34924
667 4951
668 34920
669 4950
670 4924
671 817
672 2812320
673 303240
674 302404
675 36865
676 301680
677 36721
678 36720
679 5160
680 286416
681 35089
682 35088
683 4983
684 35034
685 4974
686 4972
687 823
688 277800
689 33656
690 33660
691 4690
692 33618
693 4686
694 4660
695 763
696 33696
697 4704
698 4674
699 766
700 4434
701 742
702 1462
703 149
704 2822400
705 304830
706 304848
707 37177
708 304920
709 37201
710 37128
711 5214
712 305280
713 37287
714 37200
715 5232
716 35712
717 5100
718 10140
719 848
720 282840
721 34527
722 34528
723 4877
724 34530
725 4878
726 4870
727 803
728 34536
729 4880
730 4876
731 805
732 4872
733 804
734 1524
735 158
736 277200
737 33536
738 33540
739 4659
740 33552
741 4664
742 4644
743 758
744 33600
745 4681
746 4656
747 762
748 4410
749 736
750 1456
751 147
752 30840
753 4287
754 4288
755 707
756 4290
757 709
758 708
759 140
760 4296
761 711
762 712
763 141
764 714
765 142
766 262
767 35
768 32659200
769 3219687
770 3219688
771 355911
772 3219690
773 355912
774 355788
775 44300
776 3219696
777 355914
778 355792
779 44301
780 355650
781 44272
782 84592
783 6285
784 3219720
785 355921
786 355920
787 44304
788 355656
789 44274
790 84594
791 6286
792 353496
793 44034
794 84354
795 6262
796 124674
797 11422
798 12022
799 1037
800 3219840
801 355950
802 355968
803 44310
804 355698
805 44284
806 84604
807 6289
808 355680
809 44280
810 84600
811 6288
812 124920
813 11448
814 12048
815 1038
816 352680
817 43896
818 84216
819 6234
820 124536
821 11394
822 11994
823 1030
824 164856
825 17271
826 17154
827 1828
828 17754
829 1948
830 1870
831 203
832 3220560
833 356096
834 356100
835 44336
836 356112
837 44340
838 84660
839 6296
840 356160
841 44352
842 84672
843 6300
844 124992
845 11460
846 12060
847 1040
848 353400
849 44016
850 84336
851 6258
852 124656
853 11418
854 12018
855 1036
856 164976
857 17304
858 17178
859 1834
860 17778
861 1954
862 1876
863 205
864 352800
865 43920
866 84240
867 6240
868 124560
869 11400
870 12000
871 1032
872 164880
873 17281
874 17160
875 1830
876 17760
877 1950
878 1872
879 204
880 205200
881 23184
882 23044
883 2882
884 22920
885 2847
886 2700
887 370
888 23520
889 2967
890 2820
891 398
892 2712
893 375
894 348
895 51
896 3225600
897 356967
898 356968
899 44487
900 356970
901 44488
902 84808
903 6327
904 356976
905 44490
906 84810
907 6328
908 125130
909 11488
910 12088
911 1047
912 357000
913 44496
914 84816
915 6330
916 125136
917 11490
918 12090
919 1048
920 165456
921 17391
922 17250
923 1846
924 17850
925 1966
926 1888
927 207
928 357120
929 44520
930 84840
931 6336
932 125160
933 11496
934 12096
935 1050
936 165480
937 17400
938 17256
939 1849
940 17856
941 1969
942 1890
943 208
944 205800
945 23281
946 23280
947 2910
948 23016
949 2871
950 2716
951 377
952 23616
953 2991
954 2836
955 403
956 2730
957 381
958 352
959 53
960 357840
961 44640
962 84960
963 6360
964 125280
965 11521
966 12120
967 1056
968 165600
969 17424
970 17284
971 1857
972 17880
973 1976
974 1896
975 210
976 205920
977 23310
978 23328
979 2916
980 23058
981 2886
982 2734
983 383
984 23640
985 3000
986 2848
987 405
988 2736
989 384
990 354
991 54
992 246240
993 29216
994 29220
995 3939
996 29232
997 3944
998 3924
999 619
1000 28896
1001 3889
1002 3906
1003 613
1004 3672
1005 584
1006 580
1007 113
1008 29400
1009 3990
1010 3964
1011 631
1012 3960
1013 630
1014 604
1015 121
1016 3576
1017 560
1018 556
1019 105
1020 552
1021 104
1022 100
1023 25