0 1
1 3
2 13
3 56
4 84
5 312
6 256
7 660
8 800
9 1332
10 1344
11 3458
12 2240
13 3792
14 4836
15 6572
16 4356
17 13440
18 6160
19 16800
20 13312
21 15192
22 11136
23 35685
24 19840
25 25284
26 30976
27 42560
28 22740
29 63648
30 30464
31 71820
32 51792
33 65664
34 53952
35 111440
36 52136
37 84480
38 99008
39 133560
40 75264
41 170976
42 75856
43 164640
44 151680
45 163584
46 105600
47 335296
48 134292
49 236964
50 205920
51 250096
52 164160
53 333960
54 236160
55 356640
56 291200
57 299520
58 198480
59 716352
60 219604
61 402432
62 439040
63 496316
64 351120
65 692640
66 334016
67 557424
68 569088
69 768096
70 347904
71 994800
72 378436
73 685824
74 726206
75 972160
76 547392
77 1065792
78 480640
79 1146504
80 912912
81 816732
82 696192
83 1652560
84 794880
85 973104
86 950820
87 1540800
88 806400
89 2154240
90 897344
91 1376256
92 1161472
93 1267200
94 1200000
95 2637180
96 1022336
97 1627920
98 1521600
99 2180416
100 1010004
101 2987712
102 1071616
103 2688000
104 2228928
105 1806624
106 1202256
107 3388000
108 1576960
109 2598048
110 2260544
111 3028576
112 1417476
113 3291600
114 1999872
115 3148320
116 2490880
117 2852280
118 1988352
119 5690880
120 1899506
121 2911272
122 3319680
123 3449600
124 2720640
125 4961280
126 2124800
127 4398240
128 3100240
129 4855032
130 2289408
131 7093632
132 2767040
133 3638544
134 4655112
135 4968000
136 3011712
137 5814432
138 3149440
139 6445824
140 4368000
141 4492800
142 3364032
143 9602560
144 3706920
145 5612160
146 5229978
147 6230784
148 3263700
149 8888568
150 4046848
151 6795600
152 6301440
153 7217280
154 4524288
155 10370360
156 3820756
157 6720000
158 5805540
159 11261376
160 5591040
161 9714432
162 4277776
163 7763952
164 10183680
165 6819624
166 5898816
167 14417520
168 5134614
169 9199656
170 7836800
171 10235456
172 5206080
173 14414400
174 7465792
175 11648064
176 8009040
177 8411580
178 6607440
179 20697600
180 6703424
181 11311104
182 9027200
183 12628800
184 7762944
185 16194048
186 8007552
187 13359360
188 11344960
189 12792240
190 6895104
191 19973798
192 9088512
193 10895052
194 15585024
195 15094968
196 7779816
197 18927360
198 8216000
199 22602720
200 11728912
201 14061312
202 10262400
203 22391460
204 10436328
205 14056224
206 15452160
207 18507496
208 11811840
209 27840384
210 9305104
211 17006976
212 15934464
213 16723584
214 12207360
215 32484870
216 11889152
217 16288800
218 16350152
219 24062976
220 13878144
221 25312560
222 12931072
223 25772544
224 20648480
225 18567864
226 11697312
227 36309000
228 12084200
229 25781760
230 22259328
231 26560800
232 12540996
233 31153920
234 17948160
235 23331840
236 23296000
237 24163488
238 14582400
239 46696416
240 14616800
241 26378688
242 21250106
243 30220288
244 21842856
245 32642064
246 16876160
247 29166720
248 25491648
249 29699280
250 17930304
251 50489600
252 18653184
253 24760320
254 31090176
255 39898880
256 17041416
257 46510464
258 20506624
259 41371680
260 26937600
261 27244800
262 20634240
263 54512640
264 28440720
265 34383360
266 27492660
267 33807424
268 19483200
269 59834016
270 21995008
271 46666656
272 35776832
273 30742812
274 30474240
275 54857712
276 24561300
277 34586160
278 39731200
279 55846080
280 22030404
281 49098816
282 22742720
283 49561344
284 42481920
285 48254976
286 28140672
287 68952240
288 25376006
289 44946360
290 43947904
291 43715056
292 29164800
293 67757040
294 31011840
295 50611440
296 45534720
297 47664000
298 30205056
299 95778592
300 31787008
301 41775072
302 40644552
303 61107200
304 39164160
305 68981760
306 33510400
307 64861440
308 43664192
309 59044608
310 29887104
311 100289280
312 32078240
313 53873892
314 63250560
315 55390720
316 37244160
317 70323552
318 41477760
319 78614016
320 54609984
321 59673600
322 40078080
323 90820912
324 45717560
325 60614400
326 50504740
327 78039360
328 41441280
329 108815616
330 36045904
331 67620000
332 63645440
333 55721232
334 51864960
335 137213440
336 39283712
337 62165466
338 57643872
339 99005760
340 44851200
341 106022400
342 50243200
343 77423280
344 75688704
345 61952004
346 47478336
347 112869120
348 52057600
349 90361776
350 72638720
351 95068512
352 43738116
353 113742720
354 56833920
355 97513920
356 79822080
357 69610320
358 46010880
359 154231200
360 57912000
361 76936860
362 88524800
363 103594624
364 59025360
365 108848688
366 49677056
367 118087680
368 81473280
369 111847680
370 58981824
371 133247296
372 52300160
373 96940800
374 119757456
375 101808000
376 67683840
377 137219808
378 55911680
379 120341760
380 81296384
381 107864064
382 55888896
383 184791360
384 84714624
385 86666784
386 87186880
387 110369168
388 70512000
389 164822112
390 74905344
391 131670000
392 92320800
393 91510452
394 82199040
395 199234560
396 62255956
397 110899200
398 113152000
399 152610644
400 69100584
401 143250432
402 82539520
403 115673712
404 135477888
405 117807840
406 74980992
407 220147200
408 68492960
409 149022720
410 100281012
411 151045440
412 81690240
413 175956480
414 87619392
415 151538184
416 119712320
417 124901280
418 86056320
419 258585600
420 79982504
421 113299584
422 113706240
423 168243480
424 103516812
425 192786048
426 101937920
427 137519424
428 133049280
429 150137856
430 97438464
431 233762320
432 93966208
433 154721280
434 150630480
435 145369840
436 91037760
437 215364864
438 84645440
439 255709440
440 153954720
441 149146704
442 86938752
443 225703660
444 121392000
445 139776000
446 158995200
447 205402688
448 90116100
449 262632000
450 102932928
451 187944960
452 144627392
453 160066944
454 138206208
455 275948400
456 95026756
457 143791860
458 173682432
459 231888384
460 117976320
461 264655872
462 99262592
463 199801200
464 188198400
465 186496128
466 101870496
467 333921280
468 125163520
469 191572992
470 150923812
471 212313600
472 147470400
473 232190400
474 158868800
475 230735232
476 162794880
477 163478880
478 117868800
479 428658048
480 125185984
481 191571072
482 194937600
483 228169480
484 138426960
485 278426448
486 132923392
487 231718800
488 193039808
489 246896640
490 117889104
491 342451200
492 133995600
493 232861440
494 233804160
495 280204288
496 141420672
497 269195472
498 135520000
499 275489760
500 209506752
501 189379512
502 159989760
503 409900800
504 167093136
505 221184000
506 213348720
507 267108352
508 134923560
509 422547840
510 157277824
511 287127456
512 211053040
513 203297292
514 190095360
515 353304952
516 174938112
517 262024896
518 201928740
519 338743440
520 142846344
521 402192000
522 147774288
523 295325184
524 317215808
525 229363200
526 159063552
527 446856072
528 177809408
529 278866800
530 281088000
531 315203840
532 166106472
533 342576000
534 184436352
535 333042240
536 227485440
537 287038080
538 197613072
539 491236284
540 166068800
541 238387872
542 264310592
543 359432640
544 234643200
545 443509248
546 163738016
547 291577440
548 249726080
549 383725440
550 195115200
551 540334080
552 194658560
553 270082560
554 302689608
555 301322560
556 211986432
557 396410880
558 222750528
559 488599680
560 293009184
561 265781052
562 179604672
563 606627840
564 224220672
565 310291584
566 331082752
567 346597920
568 183573060
569 543029760
570 215838480
571 384486144
572 315654144
573 330380064
574 248406720
575 558891440
576 209582800
577 354842880
578 295174880
579 481924800
580 225672384
581 429317616
582 255286080
583 376631880
584 450723840
585 301328244
586 230373696
587 594751794
588 221655040
589 402827040
590 298167012
591 474781120
592 209080872
593 593112960
594 306346752
595 413011200
596 314600000
597 384975360
598 244809600
599 727818000
600 247272704
601 400857600
602 353306240
603 396718784
604 290642772
605 553801248
606 222912256
607 539224560
608 413387520
609 432115200
610 249642624
611 629798400
612 262399040
613 346645992
614 469752192
615 605122560
616 249968640
617 513862752
618 238908320
619 617154048
620 391110720
621 443649024
622 278110080
623 728777140
624 308641828
625 367381884
626 480829440
627 434109424
628 331559424
629 758430720
630 251707904
631 478876800
632 368400032
633 443205504
634 331935744
635 794102400
636 322281876
637 440605440
638 390153600
639 673200000
640 308365440
641 633552192
642 302886080
643 554813952
644 478942464
645 448612560
646 278733312
647 936848640
648 303448320
649 635126016
650 467976704
651 487523456
652 284076672
653 613813200
654 441764928
655 562297344
656 512908800
657 512557056
658 306081600
659 947039184
660 310088744
661 496597632
662 477843912
663 632036160
664 424999680
665 678163200
666 323303040
667 562607808
668 505523200
669 546998256
670 381130368
671 987229152
672 303916036
673 520141440
674 567158702
675 673580544
676 311204712
677 865013760
678 359862272
679 747999360
680 491312640
681 535062528
682 371745792
683 869512000
684 442085760
685 571540800
686 504413000
687 642831376
688 375459840
689 1014204672
690 330776000
691 663702816
692 644352000
693 554297184
694 405491520
695 962676000
696 440052480
697 509369700
698 563816448
699 917482944
700 351891540
701 831252576
702 373999040
703 859560384
704 621504000
705 615110400
706 437402112
707 912912000
708 373880320
709 653764608
710 613683200
711 721791000
712 478593024
713 950339520
714 527063040
715 686548800
716 532421760
717 645025680
718 374140800
719 1653227520
720 432001024
721 593356446
722 553607912
723 669634784
724 556363200
725 1003290288
726 437929856
727 886710720
728 578657600
729 706911048
730 456255360
731 1146996032
732 422980712
733 676990464
734 839404800
735 826156800
736 441424992
737 911292480
738 510540800
739 914597376
740 758343040
741 718103232
742 410271360
743 1156546560
744 497514600
745 765545088
746 632876160
747 962962560
748 482766912
749 1196114400
750 436087808
751 927773952
752 704837952
753 751060800
754 602390592
755 1285800208
756 432652756
757 656603520
758 771249024
759 1183536000
760 440963304
761 1099917312
762 510297920
763 781412352
764 904055040
765 675417600
766 572644800
767 1373240960
768 563763200
769 1020546432
770 683464704
771 868240016
772 484957440
773 1214653440
774 593517568
775 1023590400
776 792249536
777 759737160
778 512803200
779 1544256168
780 610246656
781 835743744
782 854937600
783 1081948236
784 626730384
785 1061394048
786 486205456
787 1031627520
788 733981248
789 1023206400
790 612200064
791 1585569600
792 547812160
793 749901252
794 1010340864
795 895932800
796 577139136
797 1421172480
798 553146624
799 1245240612
800 767044800
801 912006144
802 570454752
803 1669052112
804 763891200
805 873320448
806 799156800
807 1011587040
808 603624960
809 1441440000
810 691174400
811 1129349760
812 820578304
813 903096144
814 659516160
815 1866439692
816 630266560
817 937161600
818 1002373120
819 1181781216
820 552040404
821 1213102800
822 639819520
823 1143061920
824 1280108544
825 1059379200
826 564242256
827 1544928000
828 568349140
829 1347978240
830 833590784
831 1401547616
832 732284928
833 1261369200
834 710801280
835 1173701760
836 1109312512
837 881664840
838 680951040
839 2193628320
840 613847702
841 936566544
842 949288704
843 1243045888
844 822358080
845 1564968960
846 770336000
847 1199528136
848 930531680
849 1297932552
850 752173824
851 1579805136
852 720337044
853 1086597120
854 1192857600
855 1273890240
856 627954756
857 1850704128
858 632364880
859 1567104000
860 1075611264
861 959638752
862 709696512
863 2058819840
864 905592744
865 973065324
866 1138935616
867 1450803200
868 806019840
869 1765052640
870 725530624
871 1444185600
872 996464000
873 1252823040
874 995524608
875 1848752360
876 672988756
877 1021574400
878 1152592896
879 1722577248
880 779716224
881 1932053760
882 723076640
883 1378488384
884 1217698560
885 1208049408
886 732955200
887 2218494720
888 868618240
889 1285632000
890 1152007584
891 1243411456
892 871987200
893 1573416000
894 1099284480
895 1632269280
896 1167601344
897 1110304800
898 773287680
899 2744268800
900 786447144
901 1640943360
902 1260248704
903 1400148000
904 894653760
905 1760378880
906 850861376
907 1412408928
908 1280075520
909 1719631872
910 771982464
911 2227284280
912 837480672
913 1330936092
914 1448730192
915 1580891200
916 885077952
917 1829467728
918 781668800
919 1822271040
920 1470909440
921 1174388292
922 978243840
923 2478141120
924 1057561280
925 1247232000
926 1187754880
927 1996989120
928 800039940
929 2503268352
930 991380480
931 1428663600
932 1179290112
933 1314789840
934 1290712320
935 2471246400
936 1003735040
937 1434495360
938 1195903540
939 1887621120
940 916829760
941 2108488512
942 895434624
943 1987968000
944 1723419456
945 1416197376
946 912688896
947 2173968160
948 1069085696
949 1680748080
950 1445403492
951 1951456320
952 887086440
953 2163490560
954 1053351936
955 1762521600
956 1470343680
957 1505664000
958 1081655040
959 3267117672
960 914197506
961 1472408952
962 1635033600
963 1595165264
964 1234957440
965 2321938944
966 971786816
967 1923754560
968 1482361920
969 1891008000
970 913613904
971 2745301216
972 1154048000
973 1422065184
974 1800204224
975 1825231144
976 1080024960
977 2140101600
978 1179377280
979 2468520432
980 1414054400
981 1493712000
982 947930496
983 3084681600
984 1160400384
985 1932698880
986 1621800960
987 1969031680
988 1029766848
989 2890529280
990 1128721408
991 1977881472
992 1756577472
993 1702180224
994 1184452800
995 2520058632
996 1066183360
997 1717248000
998 1697360896
999 2714016240
1000 1413350400