1 0
2 2
3 8
4 32
5 40
6 48
7 396
8 704
9 72
10 216
11 144
12 1056
13 360
14 384
15 1320
16 240
17 9000
18 7128
19 480
20 1296
21 15936
22 3072
23 864
24 7344
25 720
26 4992
27 2016
28 6000
29 4752
30 3024
31 9984
32 1920
33 7560
34 22848
35 29160
36 3360
37 13248
38 27720
39 9072
40 9360
41 4032
42 4800
43 16896
44 3840
45 9504
46 23520
47 5040
48 27360
49 9216
50 26496
51 23328
52 7680
53 91872
54 53280
55 12480
56 83160
57 29376
58 31200
59 8064
60 6912
61 32400
62 225280
63 15552
64 91200
65 5760
66 159744
67 19008
68 24960
69 22464
70 228960
71 25200
72 120000
73 410112
74 12096
75 29952
76 179200
77 13824
78 13440
79 47040
80 48960
81 44352
82 68544
83 21120
84 15840
85 92736
86 88128
87 20736
88 12960
89 270336
90 61440
91 114240
92 85536
93 136800
94 27648
95 139104
96 102816
97 288288
98 59904
99 100224
100 73440
101 494592
102 133632
103 50688
104 36288
105 112896
106 24192
107 32256
108 42240
109 236160
110 291600
111 261360
112 66240
113 55296
114 26880
115 56160
116 73920
117 184800
118 99840
119 104832
120 292320
121 93312
122 31680
123 62208
124 17280
125 364800
126 676800
127 898128
128 257040
129 176256
130 244800
131 577920
132 64800
133 213120
134 381024
135 101376
136 124800
137 171360
138 235200
139 96000
140 200448
141 30240
142 277200
143 357696
144 350784
145 47520
146 375840
147 317520
148 312000
149 511488
150 354240
151 532800
152 509184
153 46080
154 133056
155 114048
156 43200
157 1282176
158 1135680
159 417600
160 131040
161 153600
162 574080
163 202752
164 611520
165 624960
166 34560
167 72576
168 110880
169 1350720
170 124416
171 408240
172 1205280
173 370944
174 1181952
175 1782000
176 473088
177 556800
178 195840
179 274176
180 40320
181 576576
182 63360
183 141120
184 168960
185 1067040
186 147840
187 929280
188 107520
189 165888
190 982080
191 307200
192 528768
193 1609920
194 1420800
195 959616
196 264960
197 400896
198 404352
199 112320
200 51840
201 538560
202 269568
203 405504
204 1504800
205 944640
206 144000
207 1155840
208 134400
209 925344
210 489600
211 1756800
212 376320
213 349920
214 513216
215 876960
216 772800
217 369600
218 708480
219 884736
220 505440
221 60480
222 866880
223 1219680
224 184320
225 954720
226 215040
227 237600
228 384000
229 741888
230 1575936
231 151200
232 100800
233 216000
234 337920
235 373248
236 228096
237 762048
238 918720
239 336000
240 548352
241 701568
242 1980000
243 1199520
244 359424
245 2088000
246 145152
247 1622880
248 2152800
249 499200
250 1254528
251 583200
252 2519424
253 1071360
254 293760
255 516096
256 639360
257 266112
258 126720
259 2819520
260 1599360
261 1271808
262 3941280
263 80640
264 2677248
265 411840
266 972000
267 3975552
268 529920
269 751680
270 463680
271 3018240
272 1368000
273 1723680
274 262080
275 1889280
276 842400
277 971520
278 4306176
279 668160
280 2611200
281 663552
282 3538944
283 221760
284 2790720
285 7138368
286 3395520
287 2605824
288 1884960
289 1159200
290 272160
291 393120
292 2442240
293 695520
294 808704
295 2634240
296 2336256
297 268800
298 1032192
299 4101120
300 9922560
301 662400
302 2227680
303 138240
304 397440
305 155520
306 554400
307 1559040
308 336960
309 332640
310 998400
311 1545600
312 4610304
313 3394560
314 4331520
315 3219840
316 940800
317 1742400
318 3292800
319 737280
320 224640
321 2370816
322 653184
323 1848000
324 792000
325 316800
326 860160
327 2708640
328 635040
329 1603584
330 1749600
331 2724480
332 456192
333 172800
334 1491840
335 1094400
336 374400
337 3304800
338 756000
339 1327104
340 936000
341 1026432
342 979200
343 2066688
344 1059840
345 728640
346 1410048
347 6292800
348 684288
349 3504384
350 5456640
351 2946240
352 2352000
353 387072
354 984960
355 2125440
356 253440
357 822528
358 3689280
359 6905088
360 201600
361 435456
362 1403136
363 1943040
364 4012800
365 4548960
366 4736160
367 4018560
368 699840
369 285120
370 4134240
371 6868800
372 943488
373 4490640
374 504000
375 6438528
376 532224
377 2201472
378 3198720
379 5428800
380 4623360
381 1975680
382 6741504
383 4884480
384 1907712
385 276480
386 3302208
387 685440
388 3346560
389 8305920
390 12403200
391 2703360
392 19325952
393 2842560
394 6138720
395 5400000
396 1566720
397 1853280
398 1670400
399 1437696
400 2196480
401 460800
402 16298496
403 2527200
404 1996800
405 475200
406 2635776
407 1393920
408 2479680
409 4593600
410 2426112
411 5510400
412 798336
413 3172608
414 4245696
415 1179360
416 5679360
417 1440000
418 3840000
419 3928320
420 9767520
421 564480
422 927360
423 4579200
424 5744640
425 3072000
426 3245760
427 1324800
428 8726400
429 466560
430 10444800
431 7171200
432 823680
433 2119680
434 576000
435 13167360
436 4292352
437 9803520
438 13258080
439 5280000
440 1722240
441 1959552
442 6240000
443 5879808
444 2496000
445 449280
446 4504320
447 11100672
448 2462400
449 2820096
450 6791040
451 10133760
452 2405376
453 912384
454 8458560
455 4432320
456 1641600
457 8114400
458 4868640
459 4919040
460 3758400
461 2112000
462 3880800
463 22492800
464 8125920
465 4680000
466 2751840
467 2086560
468 552960
469 7064064
470 5308416
471 580608
472 12531456
473 6439680
474 4723200
475 2963520
476 1419264
477 1788480
478 2203200
479 2188800
480 9938880
481 322560
482 6105600
483 3886080
484 10195200
485 1976832
486 4804800
487 4821120
488 14276736
489 748800
490 13298688
491 3133440
492 16524000
493 6716160
494 10386432
495 4872960
496 1965600
497 1344000
498 2449440
499 12109824
500 12633600
501 2154240
502 4688640
503 2583360
504 2052864
505 14489280
506 1306368
507 921600
508 380160
509 4080384
510 21248640
511 7511616
512 241920
513 11327040
514 11158560
515 2433024
516 5174400
517 10517760
518 5736960
519 7225344
520 8908800
521 21617280
522 22732800
523 8273664
524 4250880
525 5026560
526 2160000
527 4386816
528 3749760
529 3467520
530 23904000
531 4368000
532 9515520
533 2954880
534 8588160
535 3447360
536 1584000
537 403200
538 1198080
539 3725568
540 1944000
541 10090080
542 2156544
543 4262400
544 4896000
545 3064320
546 16813440
547 11926656
548 1548288
549 2318400
550 2965248
551 2985984
552 29088000
553 1872000
554 3538080
555 7840800
556 5170176
557 665280
558 10471680
559 9535680
560 3769920
561 7004160
562 1370880
563 1589760
564 4968000
565 12778560
566 7717248
567 5878656
568 2090880
569 5892480
570 4569600
571 5640192
572 8382528
573 570240
574 3611520
575 864000
576 3497472
577 2649600
578 2032128
579 6410880
580 19555200
581 3830400
582 7233408
583 2626560
584 6110208
585 3340800
586 4704000
587 19504800
588 5854464
589 3674880
590 2709504
591 6021120
592 15926400
593 846720
594 13860000
595 16018560
596 5189184
597 1270080
598 12275712
599 13141440
600 3175200
601 3444480
602 1128960
603 4224000
604 11808000
605 13095936
606 18325440
607 29988000
608 2808000
609 17127936
610 12741120
611 4992000
612 10765440
613 2376000
614 1854720
615 12828672
616 11558400
617 5417280
618 1647360
619 26288640
620 11067840
621 645120
622 16485120
623 5685120
624 14246400
625 4866048
626 9060480
627 5754240
628 1161216
629 17527104
630 16980480
631 2395008
632 27936000
633 4612608
634 24442560
635 7987200
636 1843200
637 933120
638 21060000
639 691200
640 7430400
641 6259680
642 51236640
643 11424000
644 9446400
645 15628032
646 26040960
647 30672000
648 20772864
649 3763200
650 5472000
651 9815040
652 4959360
653 36086400
654 7032960
655 1596672
656 50122800
657 7207200
658 72668160
659 950400
660 2185920
661 4626720
662 11689920
663 9838080
664 13582080
665 4451328
666 12908160
667 3916800
668 7962624
669 19692288
670 1512000
671 3499200
672 1762560
673 1425600
674 5201280
675 4324320
676 28909440
677 9907200
678 16761600
679 14113440
680 12182400
681 17388000
682 6604416
683 6814080
684 16644096
685 4475520
686 32840640
687 16215552
688 604800
689 11684736
690 3494400
691 887040
692 2365440
693 59675616
694 2515968
695 56282688
696 17582400
697 6491520
698 8265600
699 8819712
700 14708736
701 907200
702 12954816
703 6415200
704 24748416
705 10134720
706 18653184
707 15776640
708 4308480
709 2688000
710 2643840
711 3104640
712 15444000
713 11741184
714 4798080
715 6158592
716 10897920
717 9745920
718 3507840
719 18403200
720 11501568
721 6758400
722 8255520
723 13381632
724 18224640
725 5846400
726 20621952
727 56327040
728 5114880
729 15102720
730 8668800
731 3427200
732 9642240
733 28283904
734 22505472
735 5612544
736 15940800
737 2937600
738 11016000
739 34636800
740 31257600
741 8460288
742 19783680
743 483840
744 14731200
745 13728000
746 5840640
747 35147520
748 5832000
749 7344000
750 12230400
751 3686400
752 2304000
753 21436800
754 37208160
755 8160768
756 15974400
757 41904000
758 18240768
759 6935040
760 22651200
761 2027520
762 12751200
763 8636544
764 10039680
765 2128896
766 27924480
767 12220416
768 4199040
769 23068800
770 5100480
771 49116672
772 6969600
773 806400
774 21638400
775 9097920
776 10690560
777 36882432
778 8078400
779 5512320
780 8769600
781 24024000
782 14002560
783 5419008
784 48439296
785 8760960
786 5575680
787 4924800
788 26522496
789 16410240
790 8864640
791 29184000
792 30772224
793 21745152
794 3576960
795 9828000
796 13747968
797 30170880
798 5253120
799 16679520
800 71632512
801 4008960
802 33872256
803 21086208
804 17035200
805 14618880
806 12400128
807 14400000
808 26818560
809 17712000
810 35199360
811 3706560
812 1036800
813 32762880
814 14273280
815 2322432
816 50169600
817 74638080
818 18017280
819 2056320
820 13418496
821 21611520
822 4064256
823 4677120
824 4118400
825 49046400
826 17146080
827 3168000
828 6681600
829 27780480
830 24900480
831 6469632
832 37306368
833 8890560
834 1244160
835 36067680
836 53256960
837 22901760
838 22521600
839 2332800
840 14722560
841 8448000
842 13759200
843 19535040
844 16353792
845 18184320
846 7349760
847 8805888
848 5927040
849 32590080
850 5166720
851 2782080
852 1728000
853 9792000
854 18892800
855 4181760
856 2358720
857 21116160
858 1140480
859 58242240
860 5760000
861 16394400
862 9525600
863 7902720
864 17640000
865 24312960
866 41523840
867 9878400
868 11784960
869 18942336
870 8942400
871 25259520
872 5040000
873 12499200
874 25754112
875 23616000
876 42432000
877 4636800
878 725760
879 30820608
880 41948928
881 3773952
882 14040000
883 11880000
884 3709440
885 5140800
886 17262720
887 20224512
888 27705600
889 23853312
890 25067520
891 8736000
892 31788288
893 1710720
894 7318080
895 61608960
896 5544000
897 24917760
898 36529920
899 66382848
900 11104128
901 3294720
902 7907328
903 37822464
904 24960000
905 15575040
906 26763264
907 14466816
908 3810240
909 2620800
910 26248320
911 88897536
912 20782080
913 11642400
914 5376000
915 56222208
916 39156480
917 18295200
918 19998720
919 19568640
920 142473600
921 30311424
922 1330560
923 16251840
924 59811840
925 27630720
926 27682560
927 7560000
928 8601600
929 44592768
930 8418816
931 76320000
932 67968000
933 2822400
934 20428800
935 31850496
936 21337344
937 82581120
938 84284928
939 40535040
940 40201920
941 35006400
942 6894720
943 33825600
944 7539840
945 9408960
946 36796032
947 42040320
948 39118464
949 22161600
950 62484480
951 1995840
952 14601600
953 12386304
954 21381120
955 57594240
956 30700800
957 14432256
958 21409920
959 2016000
960 48444480
961 12628224
962 26342400
963 10015488
964 25228800
965 19232640
966 3525120
967 81224640
968 19643904
969 10229760
970 29410560
971 3193344
972 52550400
973 31898880
974 13512960
975 12729600
976 34784640
977 40340160
978 29509920
979 27907200
980 12038400
981 8981280
982 35779968
983 4608000
984 43315200
985 46863360
986 10838016
987 10598400
988 13601280
989 3483648
990 45440640
991 4898880
992 80271360
993 82766880
994 8910720
995 21700224
996 19430400
997 33523200
998 24766560
999 17915904
1000 53665920