0 1
1 12
2 24
3 36
4 60
5 72
6 168
7 120
8 180
9 288
10 240
11 432
12 504
13 360
14 864
15 1296
16 960
17 840
18 720
19 1080
20 3456
21 1800
22 2016
23 1440
24 1680
25 3024
26 2160
27 3780
28 2880
29 2520
30 5280
31 3360
32 6048
33 4320
34 6480
35 22440
36 11340
37 7200
38 6720
39 7920
40 5040
41 10800
42 7560
43 12960
44 18900
45 13440
46 24192
47 12600
48 34272
49 22176
50 15840
51 10080
52 18480
53 28800
54 33264
55 22680
56 54000
57 15120
58 56700
59 53760
60 44352
61 31680
62 20160
63 43200
64 25200
65 63000
66 57120
67 36960
68 68040
69 66528
70 47520
71 71280
72 30240
73 40320
74 45360
75 88200
76 223200
77 122400
78 185640
79 79200
80 179520
81 50400
82 73920
83 126720
84 80640
85 55440
86 140400
87 60480
88 83160
89 199584
90 75600
91 136080
92 189000
93 90720
94 207900
95 161280
96 158400
97 147840
98 100800
99 194040
100 138600
101 176400
102 120960
103 376992
104 318240
105 285600
106 258720
107 171360
108 110880
109 280800
110 237600
111 252000
112 181440
113 151200
114 249480
115 201600
116 226800
117 241920
118 257040
119 166320
120 835380
121 737100
122 706860
123 378000
124 1299480
125 891072
126 753984
127 352800
128 570240
129 517440
130 342720
131 221760
132 403200
133 360360
134 388080
135 277200
136 302400
137 544320
138 642600
139 582120
140 491400
141 415800
142 680400
143 480480
144 1291680
145 453600
146 902880
147 807840
148 617760
149 514080
150 332640
151 1142400
152 771120
153 498960
154 443520
155 1123200
156 950400
157 1008000
158 970200
159 604800
160 1088640
161 1621620
162 1632960
163 1591200
164 1504800
165 1346400
166 1219680
167 957600
168 856800
169 776160
170 554400
171 1485120
172 1256640
173 1764000
174 907200
175 1570800
176 1058400
177 887040
178 942480
179 1235520
180 720720
181 665280
182 1209600
183 1544400
184 1413720
185 1285200
186 1081080
187 982800
188 831600
189 1853280
190 2812320
191 1542240
192 997920
193 3402000
194 2079000
195 3780000
196 3783780
197 2268000
198 3182400
199 2741760
200 1774080
201 2439360
202 1915200
203 1713600
204 1552320
205 1108800
206 3112200
207 2633400
208 2998800
209 2356200
210 2471040
211 1940400
212 1330560
213 6388200
214 7162848
215 6630624
216 3024000
217 4498200
218 5197920
219 4736160
220 3439800
221 2910600
222 3141600
223 2227680
224 2106720
225 1884960
226 5417280
227 1441440
228 3706560
229 3659040
230 3084480
231 1995840
232 2570400
233 2328480
234 1965600
235 1663200
236 3843840
237 3830400
238 3427200
239 2948400
240 2217600
241 2494800
242 4112640
243 2661120
244 4520880
245 3341520
246 3160080
247 2827440
248 15206400
249 2162160
250 6237000
251 7182000
252 6426000
253 8149680
254 14345100
255 4914000
256 12432420
257 4158000
258 8537760
259 8517600
260 6098400
261 5997600
262 13261248
263 9801792
264 3880800
265 10053120
266 9472320
267 7413120
268 7001280
269 6168960
270 3991680
271 4213440
272 3769920
273 6854400
274 2882880
275 4435200
276 6126120
277 6177600
278 5266800
279 5140800
280 4656960
281 3931200
282 3326400
283 3603600
284 8731800
285 13167000
286 10584000
287 9147600
288 8996400
289 8353800
290 7900200
291 6879600
292 5821200
293 9266400
294 7484400
295 5405400
296 7711200
297 6985440
298 5896800
299 18139680
300 4989600
301 17199000
302 14208480
303 14553000
304 11737440
305 10501920
306 9767520
307 9041760
308 6683040
309 6320160
310 5654880
311 14651280
312 4324320
313 12196800
314 10024560
315 9480240
316 8482320
317 7761600
318 8426880
319 6486480
320 8316000
321 5765760
322 16156800
323 14636160
324 12355200
325 11491200
326 10281600
327 9313920
328 7862400
329 6652800
330 27760320
331 12612600
332 32659200
333 21168000
334 27216000
335 32901120
336 21288960
337 27567540
338 37984800
339 32366880
340 25581600
341 28052640
342 23680800
343 19562400
344 17503200
345 15593760
346 18738720
347 14747040
348 12448800
349 10533600
350 24235200
351 9424800
352 18532800
353 27720000
354 7207200
355 15422400
356 13970880
357 11793600
358 16336320
359 9979200
360 23133600
361 20956320
362 13759200
363 11642400
364 17821440
365 14968800
366 15079680
367 23474880
368 11531520
369 16576560
370 13693680
371 12252240
372 12640320
373 11309760
374 18627840
375 8648640
376 13305600
377 28728000
378 25704000
379 16216200
380 26334000
381 19656000
382 19792080
383 16632000
384 16707600
385 15800400
386 15135120
387 14137200
388 35212320
389 19459440
390 10810800
391 34201440
392 27125280
393 20049120
394 18960480
395 16964640
396 34398000
397 71820000
398 12972960
399 52164000
400 35343000
401 37422000
402 42688800
403 68612544
404 27027000
405 29484000
406 71891820
407 60465600
408 24948000
409 48470400
410 43908480
411 35642880
412 33707520
413 30159360
414 30844800
415 23063040
416 23587200
417 37477440
418 19958400
419 24897600
420 21067200
421 32672640
422 18849600
423 26611200
424 69400800
425 14414400
426 51105600
427 52907400
428 51836400
429 36590400
430 35985600
431 38984400
432 36867600
433 27518400
434 23284800
435 25280640
436 22619520
437 121663080
438 17297280
439 69552000
440 57456000
441 51408000
442 65197440
443 93117024
444 39312000
445 83243160
446 33264000
447 77754600
448 79115400
449 65356200
450 58476600
451 80514720
452 55301400
453 63063000
454 49480200
455 74884320
456 54885600
457 53978400
458 51236640
459 37837800
460 41277600
461 40840800
462 34927200
463 35814240
464 33153120
465 27387360
466 24504480
467 70424640
468 63011520
469 58605120
470 53222400
471 54250560
472 40098240
473 37920960
474 33929280
475 47174400
476 44241120
477 25945920
478 37346400
479 33415200
480 31600800
481 30270240
482 28274400
483 78764400
484 38918880
485 21621600
486 66361680
487 49896000
488 59376240
489 56019600
490 49795200
491 42134400
492 47401200
493 37699200
494 42411600
495 55135080
496 28828800
497 53464320
498 32432400
499 45239040
500 73180800
501 34594560
502 76854960
503 83825280
504 55036800
505 46569600
506 134830080
507 59875200
508 53721360
509 49729680
510 222642000
511 41081040
512 36756720
513 89812800
514 131274000
515 149022720
516 124740000
517 106444800
518 152334000
519 81081000
520 113022000
521 153846000
522 93366000
523 83538000
524 215186400
525 79002000
526 191923200
527 70686000
528 175633920
529 124185600
530 145141920
531 54054000
532 123379200
533 111767040
534 94348800
535 103672800
536 79833600
537 87141600
538 77968800
539 73735200
540 174594420
541 65973600
542 221707200
543 184187520
544 170501760
545 50450400
546 107956800
547 126023040
548 117210240
549 82555200
550 108501120
551 69854400
552 75841920
553 67858560
554 84651840
555 86708160
556 51891840
557 140025600
558 71628480
559 66306240
560 54774720
561 49008960
562 84268800
563 117936000
564 69189120
565 142084800
566 99792000
567 57657600
568 105019200
569 93562560
570 105336000
571 88482240
572 79168320
573 74692800
574 66830400
575 63201600
576 60540480
577 56548800
578 82882800
579 68468400
580 43243200
581 61261200
582 148440600
583 259182000
584 217198800
585 192628800
586 137592000
587 170931600
588 113513400
589 184338000
590 155509200
591 149688000
592 130712400
593 116953200
594 178128720
595 110602800
596 126126000
597 98960400
598 171171000
599 142203600
600 136216080
601 127234800
602 75675600
603 140343840
604 124324200
605 132723360
606 102702600
607 97297200
608 91891800
609 100245600
610 114760800
611 94802400
612 90810720
613 84823200
614 290990700
615 249480000
616 292383000
617 64864800
618 261954000
619 269892000
620 241544160
621 247401000
622 283258080
623 199536480
624 202245120
625 180956160
626 207174240
627 138378240
628 193808160
629 153709920
630 160392960
631 126977760
632 130062240
633 168537600
634 219542400
635 103783680
636 99459360
637 290283840
638 82162080
639 73513440
640 139708800
641 221981760
642 207345600
643 225086400
644 174283200
645 155937600
646 147470400
647 186278400
648 131947200
649 169303680
650 167076000
651 149189040
652 100900800
653 123243120
654 110270160
655 109549440
656 98017920
657 350064000
658 108108000
659 336631680
660 284169600
661 273490560
662 234748800
663 210038400
664 187125120
665 210672000
666 176964480
667 158336640
668 149385600
669 133660800
670 126403200
671 121080960
672 113097600
673 365765400
674 155675520
675 86486400
676 305363520
677 239639400
678 162162000
679 214414200
680 385257600
681 233513280
682 751196160
683 232848000
684 625121280
685 538876800
686 299376000
687 404490240
688 361912320
689 772972200
690 276756480
691 917061600
692 530712000
693 544282200
694 588376800
695 449064000
696 536608800
697 550236960
698 491891400
699 493802400
700 384199200
701 402573600
702 471905280
703 398361600
704 332560800
705 374421600
706 296281440
707 339181920
708 303478560
709 230630400
710 303367680
711 269549280
712 242272800
713 211629600
714 207567360
715 191711520
716 171531360
717 440294400
718 179071200
719 223423200
720 209008800
721 165765600
722 136936800
723 365601600
724 122522400
725 285405120
726 237504960
727 224078400
728 200491200
729 229521600
730 189604800
731 181621440
732 169646400
733 310390080
734 316461600
735 261424800
736 129729600
737 356257440
738 221205600
739 252252000
740 197920800
741 344282400
742 284407200
743 272432160
744 254469600
745 151351200
746 326726400
747 455817600
748 286513920
749 265224960
750 194594400
751 196035840
752 311875200
753 294940800
754 392137200
755 263894400
756 307419840
757 314954640
758 253955520
759 201801600
760 421344000
761 232792560
762 214885440
763 198918720
764 267321600
765 164324160
766 147026880
767 226195200
768 525096000
769 311351040
770 172972800
771 488376000
772 609336000
773 470269800
774 452088000
775 372972600
776 373464000
777 308107800
778 455217840
779 275675400
780 451891440
781 282744000
782 376049520
783 429483600
784 348107760
785 216216000
786 317444400
787 287567280
788 257297040
789 342342000
790 542868480
791 306306000
792 268606800
793 335134800
794 313513200
795 248648400
796 330810480
797 205405200
798 649827360
799 183783600
800 665612640
801 461129760
802 525903840
803 380933280
804 390186720
805 479999520
806 653562000
807 322328160
808 402161760
809 376215840
810 298378080
811 840294000
812 246486240
813 220540320
814 529729200
815 711018000
816 660441600
817 636174000
818 378378000
819 831267360
820 811087200
821 835380000
822 725709600
823 671517000
824 790020000
825 560196000
826 486486000
827 554954400
828 1088380800
829 474012000
830 1073217600
831 424116000
832 1410185700
833 1064194560
834 768398400
835 1009895040
836 914833920
837 324324000
838 746444160
839 677214720
840 630115200
841 561375360
842 731203200
843 530893440
844 530449920
845 438197760
846 392071680
847 400982400
848 459043200
849 379209600
850 363242880
851 339292800
852 571771200
853 653083200
854 539098560
855 259459200
856 423259200
857 433540800
858 383423040
859 343062720
860 505612800
861 358142400
862 446846400
863 418017600
864 331531200
865 273873600
866 403603200
867 245044800
868 870851520
869 1036728000
870 868795200
871 902210400
872 827668800
873 683726400
874 665945280
875 737352000
876 622036800
877 632923200
878 522849600
879 467812800
880 712514880
881 442411200
882 504504000
883 395841600
884 688564800
885 507911040
886 520248960
887 508939200
888 302702400
889 429770880
890 397837440
891 992791800
892 328648320
893 294053760
894 428828400
895 704503800
896 1248647400
897 1238751360
898 976752000
899 581981400
900 1140048000
901 904176000
902 1230768000
903 746928000
904 668304000
905 1216630800
906 632016000
907 1117670400
908 565488000
909 1965713400
910 1257379200
911 1581620040
912 432432000
913 983782800
914 1399582800
915 832431600
916 1424077200
917 1176411600
918 1052578800
919 1204988400
920 1477337400
921 1306277280
922 995425200
923 1271932200
924 1070269200
925 890643600
926 1198197000
927 1025589600
928 1072071000
929 998917920
930 940123800
931 933055200
932 949384800
933 681080400
934 701719200
935 803325600
936 843242400
937 663616800
938 713512800
939 643242600
940 593762400
941 775975200
942 1226665440
943 823727520
944 1027746720
945 906665760
946 454053600
947 759638880
948 629909280
949 563603040
950 1685376000
951 827026200
952 465585120
953 1195084800
954 1069286400
955 1011225600
956 968647680
957 904780800
958 1162848960
959 1245404160
960 691891200
961 1051807680
962 761866560
963 780373440
964 950019840
965 896313600
966 644656320
967 804323520
968 752431680
969 596756160
970 678585600
971 492972480
972 441080640
973 752099040
974 518918400
975 696215520
976 916423200
977 634888800
978 575134560
979 514594080
980 684684000
981 1206485280
982 612612000
983 537213600
984 670269600
985 627026400
986 497296800
987 661620960
988 410810400
989 1333266480
990 367567200
991 1497686400
992 1185125760
993 1356727680
994 1213914240
995 1143542400
996 648648000
997 1078197120
998 969091200
999 846518400
1000 867081600