1 1
2 8
3 18
4 48
5 50
6 144
7 98
8 256
9 243
10 400
11 242
12 864
13 338
14 784
15 900
16 1280
17 578
18 1944
19 722
20 2400
21 1764
22 1936
23 1058
24 4608
25 1875
26 2704
27 2916
28 4704
29 1682
30 7200
31 1922
32 6144
33 4356
34 4624
35 4900
36 11664
37 2738
38 5776
39 6084
40 12800
41 3362
42 14112
43 3698
44 11616
45 12150
46 8464
47 4418
48 23040
49 7203
50 15000
51 10404
52 16224
53 5618
54 23328
55 12100
56 25088
57 12996
58 13456
59 6962
60 43200
61 7442
62 15376
63 23814
64 28672
65 16900
66 34848
67 8978
68 27744
69 19044
70 39200
71 10082
72 62208
73 10658
74 21904
75 33750
76 34656
77 23716
78 48672
79 12482
80 64000
81 32805
82 26896
83 13778
84 84672
85 28900
86 29584
87 30276
88 61952
89 15842
90 97200
91 33124
92 50784
93 34596
94 35344
95 36100
96 110592
97 18818
98 57624
99 58806
100 90000
101 20402
102 83232
103 21218
104 86528
105 88200
106 44944
107 22898
108 139968
109 23762
110 96800
111 49284
112 125440
113 25538
114 103968
115 52900
116 80736
117 82134
118 55696
119 56644
120 230400
121 43923
122 59536
123 60516
124 92256
125 62500
126 190512
127 32258
128 131072
129 66564
130 135200
131 34322
132 209088
133 70756
134 71824
135 145800
136 147968
137 37538
138 152352
139 38642
140 235200
141 79524
142 80656
143 81796
144 311040
145 84100
146 85264
147 129654
148 131424
149 44402
150 270000
151 45602
152 184832
153 140454
154 189728
155 96100
156 292032
157 49298
158 99856
159 101124
160 307200
161 103684
162 262440
163 53138
164 161376
165 217800
166 110224
167 55778
168 451584
169 85683
170 231200
171 175446
172 177504
173 59858
174 242208
175 183750
176 309760
177 125316
178 126736
179 64082
180 583200
181 65522
182 264992
183 133956
184 270848
185 136900
186 276768
187 139876
188 212064
189 285768
190 288800
191 72962
192 516096
193 74498
194 150544
195 304200
196 345744
197 77618
198 470448
199 79202
200 480000
201 161604
202 163216
203 164836
204 499392
205 168100
206 169744
207 257094
208 432640
209 174724
210 705600
211 89042
212 269664
213 181476
214 183184
215 184900
216 746496
217 188356
218 190096
219 191844
220 580800
221 195364
222 394272
223 99458
224 602112
225 455625
226 204304
227 103058
228 623808
229 104882
230 423200
231 426888
232 430592
233 108578
234 657072
235 220900
236 334176
237 224676
238 453152
239 114242
240 1152000
241 116162
242 351384
243 354294
244 357216
245 360150
246 484128
247 244036
248 492032
249 248004
250 500000
251 126002
252 1143072
253 256036
254 258064
255 520200
256 589824
257 132098
258 532512
259 268324
260 811200
261 408726
262 274576
263 138338
264 1115136
265 280900
266 566048
267 285156
268 430944
269 144722
270 1166400
271 146882
272 739840
273 596232
274 300304
275 453750
276 914112
277 153458
278 309136
279 467046
280 1254400
281 157922
282 636192
283 160178
284 483936
285 649800
286 654368
287 329476
288 1492992
289 250563
290 672800
291 338724
292 511584
293 171698
294 1037232
295 348100
296 700928
297 705672
298 355216
299 357604
300 1620000
301 362404
302 364816
303 367236
304 924160
305 372100
306 1123632
307 188498
308 1138368
309 381924
310 768800
311 193442
312 1557504
313 195938
314 394384
315 1190700
316 599136
317 200978
318 808992
319 407044
320 1433600
321 412164
322 829472
323 417316
324 1574640
325 633750
326 425104
327 427716
328 860672
329 432964
330 1742400
331 219122
332 661344
333 665334
334 446224
335 448900
336 2257920
337 227138
338 685464
339 459684
340 1387200
341 465124
342 1403568
343 470596
344 946688
345 952200
346 478864
347 240818
348 1453248
349 243602
350 1470000
351 985608
352 1486848
353 249218
354 1002528
355 504100
356 760416
357 1019592
358 512656
359 257762
360 3110400
361 390963
362 524176
363 790614
364 1589952
365 532900
366 1071648
367 269378
368 1354240
369 816966
370 1095200
371 550564
372 1660608
373 278258
374 1119008
375 1125000
376 1131008
377 568516
378 2286144
379 287282
380 1732800
381 580644
382 583696
383 293378
384 2359296
385 1185800
386 595984
387 898614
388 903264
389 302642
390 2433600
391 611524
392 1843968
393 617796
394 620944
395 624100
396 2822688
397 315218
398 633616
399 1273608
400 2400000
401 321602
402 1292832
403 649636
404 979296
405 1640250
406 1318688
407 662596
408 2663424
409 334562
410 1344800
411 675684
412 1018464
413 682276
414 2056752
415 688900
416 2076672
417 695556
418 1397792
419 351122
420 4233600
421 354482
422 712336
423 1073574
424 1438208
425 1083750
426 1451808
427 729316
428 1099104
429 1472328
430 1479200
431 371522
432 3732480
433 374978
434 1506848
435 1513800
436 1140576
437 763876
438 1534752
439 385442
440 3097600
441 1750329
442 1562912
443 392498
444 2365632
445 792100
446 795664
447 799236
448 2809856
449 403202
450 3645000
451 813604
452 1225824
453 820836
454 824464
455 1656200
456 3326976
457 417698
458 839056
459 1685448
460 2539200
461 425042
462 3415104
463 428738
464 2152960
465 1729800
466 868624
467 436178
468 3942432
469 879844
470 1767200
471 887364
472 1782272
473 894916
474 1797408
475 1353750
476 2718912
477 1365174
478 913936
479 458882
480 5529600
481 925444
482 929296
483 1866312
484 2108304
485 940900
486 2834352
487 474338
488 1905152
489 956484
490 2881200
491 482162
492 2904768
493 972196
494 1952288
495 2940300
496 2460160
497 988036
498 1984032
499 498002
500 3000000
501 1004004
502 1008016
503 506018
504 6096384
505 1020100
506 2048288
507 1542294
508 1548384
509 518162
510 4161600
511 1044484
512 2621440
513 2105352
514 1056784
515 1060900
516 3195072
517 1069156
518 2146592
519 1077444
520 4326400
521 542882
522 3269808
523 547058
524 1647456
525 3307500
526 1106704
527 1110916
528 5575680
529 839523
530 2247200
531 1691766
532 3396288
533 1136356
534 2281248
535 1144900
536 2298368
537 1153476
538 1157776
539 1743126
540 6998400
541 585362
542 1175056
543 1179396
544 3551232
545 1188100
546 4769856
547 598418
548 1801824
549 1808406
550 3630000
551 1214404
552 4875264
553 1223236
554 1227664
555 2464200
556 1854816
557 620498
558 3736368
559 1249924
560 6272000
561 2517768
562 1263376
563 633938
564 3817152
565 1276900
566 1281424
567 3214890
568 2580992
569 647522
570 5198400
571 652082
572 3926208
573 1313316
574 2635808
575 1983750
576 6967296
577 665858
578 2004504
579 1340964
580 4036800
581 1350244
582 2709792
583 1359556
584 2728448
585 4106700
586 1373584
587 689138
588 6223392
589 1387684
590 2784800
591 1397124
592 3504640
593 703298
594 5645376
595 2832200
596 2131296
597 1425636
598 2860832
599 717602
600 8640000
601 722402
602 2899232
603 2181654
604 2188896
605 2196150
606 2937888
607 736898
608 4435968
609 2967048
610 2976800
611 1493284
612 6741792
613 751538
614 1507984
615 3025800
616 6071296
617 761378
618 3055392
619 766322
620 4612800
621 3085128
622 1547536
623 1552516
624 7787520
625 1953125
626 1567504
627 3145032
628 2366304
629 1582564
630 9525600
631 796322
632 3195392
633 1602756
634 1607824
635 1612900
636 4853952
637 2434614
638 3256352
639 2449926
640 6553600
641 821762
642 3297312
643 826898
644 4976832
645 3328200
646 3338528
647 837218
648 8398080
649 1684804
650 5070000
651 3390408
652 2550624
653 852818
654 3421728
655 1716100
656 4303360
657 2589894
658 3463712
659 868562
660 10454400
661 873842
662 1752976
663 3516552
664 3527168
665 3537800
666 5322672
667 1779556
668 2677344
669 1790244
670 3591200
671 1800964
672 10838016
673 905858
674 1817104
675 5467500
676 4112784
677 916658
678 3677472
679 1844164
680 7398400
681 1855044
682 3720992
683 932978
684 8421408
685 1876900
686 3764768
687 1887876
688 4733440
689 1898884
690 7617600
691 954962
692 2873184
693 5762988
694 1926544
695 1932100
696 7750656
697 1943236
698 1948816
699 1954404
700 8820000
701 982802
702 7884864
703 1976836
704 6938624
705 3976200
706 1993744
707 1999396
708 6015168
709 1005362
710 4032800
711 3033126
712 4055552
713 2033476
714 8156736
715 4089800
716 3075936
717 2056356
718 2062096
719 1033922
720 15552000
721 2079364
722 3127704
723 2090916
724 3145056
725 3153750
726 6324912
727 1057058
728 8479744
729 3720087
730 4263200
731 2137444
732 6429888
733 1074578
734 2155024
735 6482700
736 6500352
737 2172676
738 6535728
739 1092242
740 6571200
741 4392648
742 4404512
743 1104098
744 8856576
745 2220100
746 2226064
747 3348054
748 6714048
749 2244004
750 9000000
751 1128002
752 5655040
753 2268036
754 4548128
755 2280100
756 13716864
757 1146098
758 2298256
759 4608648
760 9241600
761 1158242
762 4645152
763 2328676
764 3502176
765 7022700
766 2347024
767 2353156
768 10616832
769 1182722
770 9486400
771 2377764
772 3575904
773 1195058
774 7188912
775 3603750
776 4817408
777 4829832
778 2421136
779 2427364
780 14601600
781 2439844
782 4892192
783 4904712
784 9219840
785 2464900
786 4942368
787 1238738
788 3725664
789 2490084
790 4992800
791 2502724
792 15054336
793 2515396
794 2521744
795 5056200
796 3801696
797 1270418
798 10188864
799 2553604
800 11520000
801 3849606
802 2572816
803 2579236
804 7756992
805 5184200
806 5197088
807 2604996
808 5222912
809 1308962
810 13122000
811 1315442
812 7912128
813 2643876
814 5300768
815 2656900
816 13317120
817 2669956
818 2676496
819 8049132
820 8068800
821 1348082
822 5405472
823 1354658
824 5431808
825 8167500
826 5458208
827 1367858
828 12340512
829 1374482
830 5511200
831 2762244
832 9691136
833 4163334
834 5564448
835 2788900
836 8386752
837 5604552
838 2808976
839 1407842
840 22579200
841 2121843
842 2835856
843 2842596
844 4274016
845 4284150
846 8588592
847 4304454
848 7191040
849 2883204
850 8670000
851 2896804
852 8710848
853 1455218
854 5834528
855 8772300
856 5861888
857 1468898
858 11778624
859 1475762
860 8875200
861 5930568
862 2972176
863 1489538
864 17915904
865 2992900
866 2999824
867 4510134
868 9041088
869 3020644
870 12110400
871 3034564
872 6083072
873 4572774
874 6111008
875 6125000
876 9208512
877 1538258
878 3083536
879 3090564
880 15488000
881 1552322
882 14002632
883 1559378
884 9377472
885 6265800
886 3139984
887 1573538
888 12616704
889 3161284
890 6336800
891 7938810
892 4773984
893 3189796
894 6393888
895 3204100
896 12845056
897 6436872
898 3225616
899 3232804
900 21870000
901 3247204
902 6508832
903 6523272
904 6537728
905 3276100
906 6566688
907 1645298
908 4946784
909 4957686
910 13249600
911 1659842
912 16634880
913 3334276
914 3341584
915 6697800
916 5034336
917 3363556
918 13483584
919 1689122
920 13542400
921 3392964
922 3400336
923 3407716
924 20490624
925 5133750
926 3429904
927 5155974
928 10334208
929 1726082
930 13838400
931 5200566
932 5211744
933 3481956
934 3489424
935 6993800
936 21026304
937 1755938
938 7038752
939 3526884
940 10603200
941 1770962
942 7098912
943 3556996
944 8911360
945 14288400
946 7159328
947 1793618
948 10784448
949 3602404
950 10830000
951 3617604
952 14500864
953 1816418
954 10921392
955 3648100
956 5483616
957 7326792
958 3671056
959 3678724
960 25804800
961 2770563
962 7403552
963 5564214
964 5575776
965 3724900
966 14930496
967 1870178
968 11244288
969 7511688
970 7527200
971 1885682
972 17006112
973 3786916
974 3794704
975 11407500
976 9525760
977 1909058
978 7651872
979 3833764
980 17287200
981 5774166
982 3857296
983 1932578
984 15492096
985 3880900
986 7777568
987 7793352
988 11713728
989 3912484
990 23522400
991 1964162
992 11808768
993 3944196
994 7904288
995 3960100
996 11904192
997 1988018
998 3984016
999 7984008
1000 16000000