2 8
3 42
4 104
5 224
6 264
7 780
8 592
9 1680
10 1520
11 2880
12 1896
13 5642
14 2968
15 5808
16 8736
17 9548
18 7200
19 15360
20 8440
21 19488
22 19032
23 23040
24 14448
25 49920
26 23560
27 31836
28 32912
29 53312
30 34200
31 77688
32 38912
33 70812
34 62088
35 74088
36 67584
37 152320
38 56392
39 107520
40 99736
41 155160
42 82320
43 197184
44 99968
45 184800
46 199680
47 169632
48 122304
49 354640
50 145464
51 282720
52 215280
53 321440
54 160488
55 406560
56 239616
57 396960
58 341120
59 318780
60 251520
61 749112
62 242296
63 401280
64 473600
65 623824
66 371616
67 853632
68 362712
69 608832
70 517296
71 736416
72 433152
73 1081200
74 513856
75 650028
76 786656
77 841120
78 591744
79 1369368
80 518560
81 1541568
82 826280
83 927360
84 619248
85 1774864
86 924480
87 1182720
88 1166880
89 1442160
90 737280
91 2010240
92 985600
93 1680000
94 1339520
95 1502208
96 1142400
97 2596230
98 984704
99 1693242
100 2042880
101 2235968
102 1305600
103 2507544
104 1159808
105 2337720
106 2496000
107 2322432
108 1299024
109 3875872
110 1343320
111 2685744
112 2084680
113 3444224
114 1709088
115 3469440
116 2281824
117 2899680
118 2723840
119 2570760
120 2253888
121 7113600
122 2048200
123 3243840
124 2821728
125 3718400
126 2690688
127 5203200
128 2466048
129 4422720
130 3715712
131 4358088
132 2354352
133 7001904
134 2944000
135 4452096
136 4509912
137 6073920
138 2647392
139 6552000
140 2912000
141 6728064
142 4832256
143 4448304
144 4247040
145 8751920
146 4216320
147 4830276
148 5447832
149 7081984
150 3397800
151 10581168
152 3809120
153 7069200
154 5860800
155 6964416
156 5376000
157 10535980
158 4707136
159 6988800
160 6244992
161 9859752
162 5070336
163 11880960
164 4438168
165 10322928
166 8650512
167 7070616
168 4770192
169 15281760
170 6081456
171 9694080
172 9856000
173 9272032
174 5448288
175 12013560
176 7726192
177 13655376
178 9609600
179 9944640
180 6059520
181 18816000
182 6384560
183 11440128
184 10458656
185 13345920
186 9065280
187 14626560
188 7675344
189 12066432
190 11710864
191 16865280
192 7115136
193 23563072
194 7339408
195 11551848
196 14353248
197 16390920
198 9624384
199 19105920
200 9190400
201 19883400
202 12084280
203 12672684
204 10812480
205 26365248
206 10746288
207 15355392
208 14277120
209 19049128
210 10798080
211 31868928
212 10942592
213 17478720
214 16752528
215 15047208
216 13031040
217 30847740
218 12222464
219 18173760
220 16430960
221 29094912
222 12886272
223 24678264
224 12161408
225 25857216
226 24738000
227 17968680
228 13607040
229 32461520
230 13575520
231 23152608
232 23142912
233 28044000
234 12999168
235 37632000
236 16108992
237 25519200
238 20084480
239 26092800
240 15866880
241 47010756
242 16850944
243 25483332
244 21781304
245 26158048
246 20781288
247 38237472
248 17768800
249 34152960
250 24613680
251 30311424
252 16248960
253 49602560
254 22487040
255 25363968
256 38054016
257 34470016
258 18152880
259 38520768
260 20915200
261 45958080
262 27955200
263 34760880
264 18910848
265 54985320
266 23011776
267 34636800
268 32142240
269 38491264
270 22580640
271 53517816
272 20198176
273 45711360
274 36571808
275 36576900
276 30633456
277 67791360
278 21562792
279 32811240
280 33571840
281 57657600
282 27730752
283 50978304
284 27191296
285 42211008
286 42684720
287 41659632
288 27966624
289 86929920
290 25908344
291 53568000
292 38831520
293 44622592
294 26104848
295 69713280
296 38131200
297 51240720
298 49298304
299 40636800
300 30781632
301 86469292
302 34693120
303 48007680
304 42347136
305 67456000
306 35905440
307 69759360
308 31572464
309 64372224
310 49667072
311 58844160
312 35461296
313 89934390
314 31058368
315 55514880
316 64112640
317 64520960
318 32807424
319 81914976
320 37296000
321 84831936
322 50044176
323 60675840
324 44352000
325 89990264
326 53760448
327 53096640
328 55415360
329 68400360
330 44160000
331 117576576
332 36705256
333 74746560
334 64691200
335 58576896
336 46199472
337 125400704
338 44264480
339 64123200
340 65468832
341 94959648
342 45046272
343 97036800
344 47472800
345 90045120
346 77395968
347 77640192
348 42265992
349 117062400
350 44013200
351 91924176
352 82341952
353 99459360
354 54793536
355 99777600
356 55688256
357 80519040
358 80200224
359 82080000
360 50727600
361 184320000
362 50343816
363 72585240
364 77832664
365 105833728
366 70471680
367 117263328
368 60175360
369 101579808
370 76873440
371 95650560
372 64627200
373 171959424
374 52883600
375 104426496
376 95827056
377 105937920
378 60170880
379 141877824
380 71160320
381 122256960
382 92758016
383 84714624
384 57182208
385 164218470
386 92671488
387 105225600
388 88549120
389 118946912
390 60060000
391 176248800
392 66553056
393 146417040
394 101751936
395 92914668
396 88719360
397 182784000
398 63203992
399 103135200
400 112353280
401 177054640
402 65127216
403 164508864
404 73302656
405 117404448
406 136980480
407 120280320
408 89886720
409 196201980
410 85066800
411 128662128
412 109606224
413 126561344
414 82469760
415 189434880
416 87430896
417 180718272
418 107744000
419 136463040
420 74820480
421 258681696
422 87652776
423 117986904
424 131819520
425 166471200
426 101502432
427 171063360
428 94025728
429 170517312
430 136106880
431 171477504
432 87030720
433 241459372
434 81935728
435 145660416
436 174620160
437 148129520
438 113648640
439 194874264
440 86804960
441 211472640
442 148815600
443 169948800
444 92352000
445 281951488
446 109170720
447 134573376
448 137670000
449 207499712
450 105984000
451 272274240
452 117944064
453 164119872
454 139813856
455 141917688
456 140040768
457 311001600
458 105361984
459 176198400
460 153958464
461 215639424
462 99256080
463 282297600
464 123268096
465 202434960
466 212619264
467 161516160
468 103768704
469 288033760
470 128331776
471 241315200
472 152858680
473 230616000
474 120861312
475 235148160
476 140773480
477 247524480
478 188421120
479 169424640
480 126658560
481 383783400
482 130382560
483 170914920
484 211940352
485 253589504
486 146506080
487 296893776
488 117432320
489 222839160
490 191027200
491 254591640
492 136390272
493 310277604
494 152530560
495 206238480
496 236655360
497 268871680
498 145313280
499 314260128
500 125251000
501 346644480
502 186504864
503 206409168
504 129024000
505 430464000
506 182444544
507 228576384
508 238661280
509 238042112
510 143142720
511 367336944
512 155493536
513 311646720
514 213535960
515 235073088
516 179280192
517 357437080
518 154854144
519 249570624
520 252710640
521 355335120
522 166839552
523 354211200
524 151750400
525 255164448
526 297904048
527 254656512
528 165254400
529 566392320
530 155631896
531 274584168
532 234240000
533 318778880
534 191989056
535 341228160
536 229630464
537 294686160
538 226189080
539 248184000
540 199825128
541 567720384
542 171792320
543 290104320
544 240234176
545 338830128
546 199214400
547 439840128
548 188424320
549 314135472
550 286330880
551 339435864
552 194304000
553 477930960
554 196782080
555 316839936
556 305979648
557 354375840
558 183224880
559 400696320
560 193523792
561 473850624
562 389975040
563 277325568
564 205404288
565 496624128
566 219512016
567 274393416
568 337885184
569 407527200
570 186358080
571 591851520
572 187477576
573 392642880
574 274604928
575 365500800
576 286648320
577 594563200
578 221073440
579 309292062
580 283291216
581 496389600
582 228014976
583 512698368
584 221384016
585 434889120
586 385264320
587 305468352
588 219316944
589 600851706
590 257945600
591 380147040
592 350475840
593 417681104
594 233646336
595 527076000
596 329978880
597 428416800
598 313040000
599 414038016
600 227760000
601 785197140
602 224459312
603 384609984
604 378667520
605 390096448
606 341508888
607 527069088
608 235417600
609 468079920
610 389875200
611 476933760
612 252106176
613 722695680
614 258017536
615 373739520
616 415042992
617 554883840
618 283780656
619 546262080
620 293870080
621 519138816
622 375109680
623 369895968
624 280801440
625 869499904
626 306545624
627 456621312
628 410816640
629 440488832
630 272959776
631 769950720
632 293612032
633 518649600
634 445369600
635 385284348
636 313319424
637 665699580
638 351120000
639 518745600
640 433198080
641 719589600
642 265022736
643 587793024
644 267506008
645 578113536
646 588876288
647 455172480
648 316099584
649 767774280
650 305763840
651 565547136
652 476170240
653 640336032
654 282444288
655 743371200
656 352382976
657 603815520
658 427844320
659 539610624
660 329070720
661 955687824
662 332069792
663 440937168
664 487206720
665 565780320
666 459271680
667 791616000
668 321763680
669 602431872
670 438768512
671 551918736
672 381642240
673 990675504
674 354405376
675 465430056
676 729794560
677 587989248
678 313051584
679 736968960
680 364139776
681 880450560
682 460220280
683 615075840
684 325778256
685 944720000
686 390223152
687 595968000
688 539970080
689 651992000
690 411953472
691 942364800
692 367407712
693 587962704
694 631910400
695 607691520
696 407495760
697 1084262400
698 399549024
699 526333500
700 497573856
701 854292544
702 395939232
703 843612000
704 440192000
705 816912768
706 625996800
707 559240704
708 411629568
709 1047096960
710 379608600
711 807625728
712 541504000
713 705888000
714 418467840
715 958359168
716 602023968
717 654746400
718 693288960
719 560770560
720 373767840
721 1309231680
722 437312512
723 683788320
724 608511904
725 766377248
726 490857720
727 915090540
728 386359792
729 967814400
730 666810880
731 767588976
732 485667072
733 1065209600
734 401057600
735 597222048
736 803890152
737 1043159040
738 467613696
739 1050013440
740 410028080
741 880098240
742 674652160
743 716421024
744 507634176
745 1175341440
746 573192000
747 626926476
748 660576000
749 876814848
750 538707456
751 1308984768
752 448252160
753 982847808
754 621647208
755 719185320
756 525282816
757 1395828896
758 498400160
759 659708880
760 824937984
761 1043791200
762 443032896
763 1044685824
764 515944000
765 916231680
766 893030400
767 843448320
768 496098960
769 1353683968
770 492301040
771 1082695680
772 771580992
773 812496832
774 538951680
775 1058471040
776 644153216
777 897405600
778 798390944
779 826375680
780 541685760
781 1800314880
782 529034112
783 856795968
784 748418880
785 1090260204
786 705615360
787 1100971872
788 559921280
789 930382992
790 755788176
791 908812800
792 572788896
793 1727078400
794 555478336
795 863539008
796 959291424
797 896302400
798 508807992
799 1329544320
800 653377536
801 1254615012
802 971006400
803 799698600
804 577015296
805 1408883840
806 761665536
807 1001570304
808 772200000
809 1302336000
810 544507920
811 1520483328
812 536048296
813 1126003200
814 909805728
815 979778016
816 749729280
817 1623038976
818 589550720
819 826045860
820 1009792000
821 1369710720
822 602305704
823 1424636928
824 606200320
825 1063065120
826 1111796400
827 986051520
828 738178560
829 1550008320
830 654265760
831 1079156736
832 834906280
833 1253774480
834 716796432
835 1564268160
836 705331872
837 1361902080
838 907449664
839 888000120
840 621418560
841 2423715840
842 729577472
843 948183360
844 996037536
845 1074416000
846 786787272
847 1451750400
848 824970272
849 1380634848
850 890207656
851 1411995564
852 665978880
853 1628250624
854 671544608
855 1089040416
856 1355827200
857 1191198960
858 727584000
859 1613416896
860 636797320
861 1517961984
862 1179709440
863 1124184096
864 645720768
865 2175421248
866 845222400
867 1093164408
868 1003465112
869 1365704704
870 840253440
871 1784484000
872 828255232
873 1316198400
874 1076196800
875 1103762880
876 965852160
877 2030758912
878 677608792
879 1166922240
880 1079577408
881 1825686720
882 689244192
883 1779713280
884 801738496
885 1456005600
886 1401154560
887 1129882320
888 704716800
889 1954298580
890 812023808
891 1471478400
892 1174817280
893 1595998208
894 768126720
895 1563751800
896 888243840
897 1643236320
898 1380986880
899 1092287700
900 1041868800
901 2390506720
902 795873600
903 1238751360
904 1358888960
905 1602393120
906 966385056
907 1859874432
908 774516736
909 1350969312
910 1127459040
911 1674961344
912 883416096
913 2414550320
914 989775360
915 1151607108
916 1354041312
917 1367920400
918 890888064
919 2400330240
920 779536240
921 2096236800
922 1135814680
923 1244295360
924 903168000
925 2494285248
926 1244684224
927 1197479136
928 1390704640
929 1643604480
930 811146000
931 2177150976
932 1067564400
933 1631316960
934 1193258976
935 1502392320
936 1139158080
937 2460948000
938 878268160
939 1588392960
940 1396762432
941 1790869248
942 1006809600
943 1828462584
944 901216512
945 1790718720
946 1734396576
947 1634586624
948 856639344
949 2545364640
950 935976272
951 1729539600
952 1380226848
953 1975034880
954 1000860480
955 2035860480
956 1204531200
957 1645996800
958 1543520160
959 1325724480
960 1018508448
961 3749222880
962 935064408
963 1693292160
964 1339580160
965 1700626928
966 1122431232
967 2371779072
968 1037696000
969 1875164340
970 1679258880
971 1817625600
972 944158032
973 2441219872
974 1063610240
975 1616724480
976 1887813200
977 2098854752
978 1008443184
979 2055520896
980 1092960000
981 2306245536
982 1657216000
983 1441709568
984 1173935616
985 2660767200
986 1193474304
987 1579755960
988 1670083584
989 2230135040
990 1036033152
991 3516410880
992 977177536
993 1989880704
994 1422890248
995 1846056960
996 1373798400
997 2821797888
998 1157516328
999 1577400000
1000 1534205464
1001 2347029360