1 1
2 12
3 36
4 96
5 150
6 432
7 392
8 768
9 972
10 1800
11 1452
12 3456
13 2366
14 4704
15 5400
16 6144
17 5202
18 11664
19 7220
20 14400
21 14112
22 17424
23 12696
24 27648
25 18750
26 28392
27 26244
28 37632
29 25230
30 64800
31 30752
32 49152
33 52272
34 62424
35 58800
36 93312
37 52022
38 86640
39 85176
40 115200
41 70602
42 169344
43 81356
44 139392
45 145800
46 152352
47 106032
48 221184
49 134456
50 225000
51 187272
52 227136
53 151686
54 314928
55 217800
56 301056
57 259920
58 302760
59 208860
60 518400
61 230702
62 369024
63 381024
64 393216
65 354900
66 627264
67 305252
68 499392
69 457056
70 705600
71 362952
72 746496
73 394346
74 624264
75 675000
76 693120
77 569184
78 1022112
79 499280
80 921600
81 708588
82 847224
83 578676
84 1354752
85 780300
86 976272
87 908280
88 1115136
89 712890
90 1749600
91 927472
92 1218816
93 1107072
94 1272384
95 1083000
96 1769472
97 922082
98 1613472
99 1411344
100 1800000
101 1040502
102 2247264
103 1103336
104 1817088
105 2116800
106 1820232
107 1236492
108 2519424
109 1306910
110 2613600
111 1872792
112 2408448
113 1455666
114 3119040
115 1904400
116 2422080
117 2299752
118 2506320
119 2039184
120 4147200
121 1932612
122 2768424
123 2541672
124 2952192
125 2343750
126 4572288
127 2064512
128 3145728
129 2928816
130 4258800
131 2265252
132 5018112
133 2830240
134 3663024
135 3936600
136 3995136
137 2590122
138 5484672
139 2704940
140 5644800
141 3817152
142 4355424
143 3435432
144 5971968
145 3784500
146 4732152
147 4840416
148 4994112
149 3330150
150 8100000
151 3465752
152 5544960
153 5056344
154 6830208
155 4612800
156 8176896
157 3894542
158 5991360
159 5460696
160 7372800
161 4976832
162 8503056
163 4357316
164 6777792
165 7840800
166 6944112
167 4685352
168 10838016
169 5198102
170 9363600
171 7017840
172 7810176
173 5207646
174 10899360
175 7350000
176 8921088
177 7518960
178 8554680
179 5767380
180 13996800
181 5962502
182 11129664
183 8305272
184 9750528
185 7803300
186 13284864
187 7553304
188 10179072
189 10287648
190 12996000
191 7004352
192 14155776
193 7226306
194 11064984
195 12776400
196 12907776
197 7684182
198 16936128
199 7920200
200 14400000
201 10989072
202 12486024
203 9890160
204 17978112
205 10590300
206 13240032
207 12340512
208 14536704
209 10483440
210 25401600
211 9438452
212 14561856
213 13066272
214 14837904
215 12203400
216 20155392
217 12054784
218 15682920
219 14196456
220 20908800
221 12307932
222 22473504
223 11139296
224 19267584
225 18225000
226 17467992
227 11748612
228 24952320
229 12061430
230 22852800
231 20490624
232 19376640
233 12703626
234 27597024
235 15904800
236 20050560
237 17974080
238 24470208
239 13709040
240 33177600
241 14055602
242 23191344
243 19131876
244 22147392
245 20168400
246 30500064
247 17082520
248 23617536
249 20832336
250 28125000
251 15876252
252 36578304
253 18434592
254 24774144
255 28090800
256 25165824
257 17040642
258 35145792
259 20392624
260 34070400
261 24523560
262 27183024
263 18260616
264 40144896
265 22752900
266 33962880
267 25664040
268 29304192
269 19537470
270 47239200
271 19975952
272 31961088
273 33388992
274 31081464
275 27225000
276 43877376
277 21330662
278 32459280
279 29890944
280 45158400
281 22267002
282 45805824
283 22745276
284 34843392
285 38988000
286 41225184
287 27675984
288 47775744
289 25557426
290 45414000
291 33194952
292 37857216
293 25239606
294 58084992
295 31329000
296 39952896
297 38106288
298 39961800
299 30038736
300 64800000
301 31891552
302 41589024
303 37458072
304 44359680
305 34605300
306 60676128
307 29028692
308 54641664
309 39720096
310 55353600
311 30176952
312 65415168
313 30762266
314 46734504
315 57153600
316 47930880
317 31955502
318 65528352
319 36633960
320 58982400
321 44513712
322 59721984
323 37558440
324 68024448
325 44362500
326 52287792
327 47048760
328 54222336
329 41564544
330 94089600
331 36374252
332 55552896
333 50565384
334 56224224
335 45787800
336 86704128
337 38386322
338 62377224
339 52403976
340 74908800
341 44651904
342 84214080
343 46118408
344 62481408
345 68558400
346 62491752
347 41902332
348 87194880
349 42630350
350 88200000
351 62093304
352 71368704
353 44111586
354 90227520
355 54442800
356 68437440
357 73410624
358 69208560
359 46397160
360 111974400
361 49521980
362 71550024
363 69574032
364 89037312
365 59151900
366 99663264
367 49565552
368 78004224
369 68625144
370 93639600
371 59460912
372 106278912
373 52034246
374 90639648
375 84375000
376 81432576
377 59694180
378 123451776
379 54583580
380 103968000
381 74322432
382 84052224
383 56328576
384 113246208
385 85377600
386 86715672
387 79078032
388 88519872
389 59015190
390 153316800
391 66044592
392 103262208
393 81549072
394 92210184
395 74892000
396 135489024
397 62728382
398 95042400
399 101888640
400 115200000
401 64642002
402 131868864
403 72759232
404 99888192
405 106288200
406 118681920
407 75535944
408 143824896
409 68585210
410 127083600
411 93244392
412 105920256
413 81873120
414 148086144
415 86801400
416 116293632
417 97377840
418 125801280
419 73735620
420 203212800
421 74795702
422 113261424
423 103063104
424 116494848
425 97537500
426 156795264
427 90435184
428 118703232
429 123675552
430 146440800
431 80248752
432 161243136
433 81370226
434 144657408
435 136242000
436 125463360
437 91665120
438 170357472
439 84797240
440 167270400
441 130691232
442 147695184
443 87134556
444 179788032
445 106933500
446 133671552
447 119885400
448 154140672
449 90720450
450 218700000
451 102514104
452 139743936
453 124767072
454 140983344
455 139120800
456 199618560
457 95652842
458 144737160
459 136521288
460 182822400
461 98184702
462 245887488
463 99467216
464 155013120
465 166060800
466 152443512
467 102065652
468 220776192
469 119658784
470 190857600
471 140203512
472 160404480
473 118128912
474 215688960
475 135375000
476 195761664
477 147438792
478 164508480
479 110131680
480 265420800
481 123084052
482 168667224
483 179165952
484 185530752
485 138312300
486 229582512
487 115738472
488 177179136
489 156863376
490 242020800
491 118611852
492 244000512
493 131246460
494 204990240
495 211701600
496 188940288
497 142277184
498 249988032
499 124500500
500 225000000
501 168672672
502 190515024
503 127516536
504 292626432
505 156075300
506 221215104
507 187131672
508 198193152
509 132131310
510 337089600
511 154583632
512 201326592
513 189481680
514 204487704
515 165500400
516 281166336
517 153958464
518 244711488
519 187475256
520 272563200
521 141692202
522 294282720
523 143329196
524 217464192
525 264600000
526 219127392
527 159971904
528 321159168
529 154472232
530 273034800
531 203011920
532 271703040
533 167044332
534 307968480
535 185473800
536 234433536
537 207625680
538 234449640
539 195230112
540 377913600
541 158633102
542 239711424
543 214650072
544 255688704
545 196036500
546 400667904
547 163966532
548 248651712
549 224242344
550 326700000
551 182160600
552 351019008
553 195717760
554 255967944
555 280918800
556 259674240
557 173118942
558 358691328
559 192488296
560 361267200
561 271918944
562 267204024
563 178770516
564 366446592
565 218349900
566 272943312
567 277766496
568 278747136
569 184543770
570 467856000
571 186495452
572 329801472
573 252156672
574 332111808
575 238050000
576 382205952
577 192432962
578 306689112
579 260147016
580 363312000
581 226840992
582 398339424
583 220248072
584 302857728
585 344962800
586 302875272
587 202606572
588 464679936
589 222029440
590 375948000
591 276630552
592 319623168
593 208879506
594 457275456
595 305877600
596 319694400
597 285127200
598 360464832
599 215280600
600 518400000
601 217443002
602 382698624
603 296704944
604 332712192
605 289891800
606 449496864
607 224016992
608 354877440
609 356045760
610 415263600
611 250871712
612 485409024
613 230722166
614 348344304
615 381250800
616 437133312
617 235265802
618 476641152
619 237559820
620 442828800
621 333193824
622 362123424
623 279452880
624 523321344
625 292968750
626 369147192
627 377403840
628 373876032
629 270618444
630 685843200
631 251637752
632 383447040
633 339784272
634 383466024
635 309676800
636 524226816
637 318122896
638 439607520
639 352789344
640 471859200
641 263785602
642 534164544
643 266261156
644 477775872
645 439322400
646 450701280
647 271258632
648 544195584
649 303264720
650 532350000
651 433972224
652 418302336
653 278871486
654 564585120
655 339787800
656 433778688
657 383304312
658 498774528
659 286625460
660 752716800
661 289241702
662 436491024
663 443085552
664 444423168
665 424536000
666 606784608
667 320320080
668 449793792
669 401014656
670 549453600
671 334979304
672 693633024
673 305274146
674 460635864
675 492075000
676 499017792
677 310747062
678 628847712
679 361456144
680 599270400
681 422950032
682 535822848
683 319078476
684 673712640
685 388518300
686 553420896
687 434211480
688 499851264
689 358889076
690 822700800
691 330416852
692 499934016
693 553246848
694 502827984
695 405741000
696 697559040
697 367271604
698 511564200
699 457330536
700 705600000
701 344963502
702 745119648
703 375598840
704 570949632
705 572572800
706 529339032
707 407876784
708 721820160
709 356903510
710 653313600
711 485300160
712 547499520
713 390427392
714 880927488
715 515314800
716 553668480
717 493525440
718 556765920
719 372211920
720 895795200
721 432507712
722 594263760
723 506001672
724 572400192
725 473062500
726 834888384
727 384769112
728 712298496
729 516560652
730 709822800
731 423213912
732 797306112
733 394370126
734 594786624
735 726062400
736 624033792
737 443225904
738 823501728
739 404129540
740 749116800
741 614970720
742 713530944
743 410724456
744 850231296
745 499522500
746 624410952
747 562473072
748 725117184
749 484704864
750 1012500000
751 424128752
752 651460608
753 571545072
754 716330160
755 519862800
756 987614208
757 434371142
758 655002960
759 663645312
760 831744000
761 441290202
762 891869184
763 512308720
764 672417792
765 758451600
766 675942912
767 494162760
768 905969664
769 455347970
770 1024531200
771 613463112
772 693725376
773 462487446
774 948936384
775 576600000
776 708158976
777 734134464
778 708182280
779 509746440
780 1226534400
781 527006304
782 792535104
783 662136120
784 826097664
785 584181300
786 978588864
787 488062772
788 737681472
789 657382176
790 898704000
791 570621072
792 1083912192
793 545840932
794 752740584
795 819104400
796 760339200
797 506896782
798 1222663680
799 551578464
800 921600000
801 692929080
802 775704024
803 572590392
804 1054950912
805 746524800
806 873110784
807 703348920
808 799105536
809 530129610
810 1275458400
811 534069452
812 949455360
813 719134272
814 906431328
815 653597400
816 1150599168
817 587390320
818 823022520
819 901502784
820 1016668800
821 554061702
822 1118932704
823 558119096
824 847362048
825 980100000
826 982477440
827 566293212
828 1184689152
829 570410030
830 1041616800
831 767903832
832 930349056
833 699440112
834 1168534080
835 702802800
836 1006410240
837 807055488
838 884827440
839 591293640
840 1625702400
841 615334470
842 897548424
843 801612072
844 906091392
845 779715300
846 1236757248
847 757583904
848 931958784
849 818829936
850 1170450000
851 660471312
852 1254362112
853 621378086
854 1085222208
855 1052676000
856 949625856
857 630157242
858 1484106624
859 634577660
860 1171526400
861 996335424
862 962985024
863 643480416
864 1289945088
865 781146900
866 976442712
867 920067336
868 1157259264
869 724954560
870 1634904000
871 722226232
872 1003706880
873 896263704
874 1099981440
875 918750000
876 1362859776
877 675295262
878 1017566880
879 908625816
880 1338163200
881 684574002
882 1568294784
883 689245076
884 1181561472
885 1127844000
886 1045614672
887 698650872
888 1438304256
889 809288704
890 1283202000
891 1028869776
892 1069372416
893 765551040
894 1438624800
895 865107000
896 1233125376
897 1081394496
898 1088645400
899 775872960
900 1749600000
901 789070572
902 1230169248
903 1148095872
904 1117951488
905 894375300
906 1497204864
907 746965292
908 1127866752
909 1011367944
910 1669449600
911 756887952
912 1596948480
913 840237552
914 1147834104
915 1245790800
916 1157897280
917 887978784
918 1638255456
919 776996120
920 1462579200
921 1045032912
922 1178216424
923 858744432
924 1967099904
925 975412500
926 1193606592
927 1072442592
928 1240104960
929 802628130
930 1992729600
931 970772320
932 1219548096
933 1086370272
934 1224787824
935 1132995600
936 1766209536
937 823534922
938 1435905408
939 1107441576
940 1526860800
941 834123102
942 1682442144
943 896362992
944 1283235840
945 1543147200
946 1417546944
947 850174932
948 1725511680
949 933022636
950 1624500000
951 1150398072
952 1566093312
953 866431386
954 1769265504
955 1050652800
956 1316067840
957 1318822560
958 1321580160
959 1015327824
960 2123366400
961 916132832
962 1477008624
963 1201870224
964 1349337792
965 1083945900
966 2149991424
967 905166152
968 1484246016
969 1352103840
970 1659747600
971 916441452
972 1836660096
973 1060336480
974 1388861664
975 1597050000
976 1417433088
977 933529362
978 1882360512
979 1035116280
980 1936166400
981 1270316520
982 1423342224
983 950828376
984 1952004096
985 1152627300
986 1574957520
987 1496323584
988 1639921920
989 1032895776
990 2540419200
991 974224352
992 1511522304
993 1309473072
994 1707326208
995 1188030000
996 1999904256
997 992020982
998 1494006000
999 1365265368
1000 1800000000