1 1
2 468
3 1417
4 1872
5 2340
6 3145
7 4100
8 4212
9 7488
10 9360
11 14841
12 15588
13 16400
14 16848
15 20329
16 21060
17 29952
18 31417
19 37440
20 37908
21 45097
22 49833
23 58500
24 62352
25 63529
26 63945
27 65600
28 67392
29 69700
30 78625
31 79092
32 83569
33 84169
34 84240
35 88929
36 102500
37 119808
38 133569
39 135097
40 137257
41 140292
42 148417
43 149760
44 151632
45 175825
46 186628
47 189540
48 211588
49 234000
50 239473
51 249408
52 253145
53 261540
54 262400
55 264609
56 269225
57 269568
58 278545
59 278800
60 287620
61 288457
62 316368
63 336960
64 338249
65 341172
66 395460
67 400100
68 410000
69 448497
70 478465
71 479232
72 520801
73 526500
74 561168
75 575505
76 599040
77 606528
78 618601
79 711828
80 746512
81 758160
82 800361
83 846352
84 859905
85 908905
86 936000
87 960409
88 981721
89 997632
90 1019905
91 1046160
92 1049600
93 1078272
94 1084201
95 1100137
96 1115200
97 1150480
98 1172201
99 1202121
100 1257649
101 1259161
102 1262628
103 1265472
104 1305529
105 1347840
106 1364688
107 1425177
108 1426945
109 1439620
110 1462500
111 1581840
112 1598625
113 1600400
114 1640000
115 1705860
116 1742500
117 1751969
118 1788145
119 1916928
120 1953145
121 1965625
122 2031300
123 2106000
124 2143508
125 2244672
126 2337700
127 2353860
128 2381481
129 2396160
130 2426112
131 2441817
132 2562500
133 2745585
134 2847312
135 2922889
136 2948137
137 2986048
138 3032640
139 3066073
140 3070548
141 3133305
142 3385408
143 3559140
144 3744000
145 3933409
146 3990528
147 4036473
148 4184640
149 4198400
150 4289049
151 4298788
152 4305505
153 4313088
154 4395625
155 4460800
156 4601920
157 4653097
158 4738500
159 5050512
160 5061888
161 5179545
162 5391360
163 5458752
164 5485060
165 5758480
166 5770201
167 5850000
168 6087105
169 6236257
170 6327360
171 6328625
172 6355729
173 6401600
174 6406452
175 6538500
176 6560000
177 6730625
178 6823440
179 6892100
180 6963625
181 6970000
182 7153684
183 7190500
184 7203249
185 7621393
186 7667712
187 7739145
188 8044281
189 8125200
190 8159425
191 8424000
192 8574032
193 8978688
194 9350800
195 9373801
196 9415440
197 9553473
198 9584640
199 9704448
200 9886500
201 10002500
202 10044649
203 10250000
204 10256641
205 10542601
206 10668337
207 10819089
208 11296489
209 11337156
210 11363652
211 11389248
212 11465497
213 11480569
214 11718601
215 11944192
216 11961625
217 12130560
218 12282192
219 12826593
220 12982201
221 13162500
222 13366548
223 13541632
224 14236560
225 14387625
226 14976000
227 15352740
228 15962112
229 16465225
230 16687609
231 16738560
232 16793600
233 16835377
234 17096689
235 17195152
236 17252352
237 17572889
238 17843200
239 18126265
240 18281700
241 18359881
242 18407680
243 18671940
244 18934825
245 18954000
246 18990244
247 20143300
248 20202048
249 20247552
250 21184740
251 21306825
252 21433329
253 21497625
254 21565440
255 21585313
256 21835008
257 21940240
258 21976353
259 22292089
260 22722625
261 22938169
262 23033920
263 23400000
264 23518980
265 23981017
266 24710265
267 24725977
268 25309440
269 25497625
270 25606400
271 25625808
272 26154000
273 26240000
274 26671041
275 26721748
276 27293760
277 27408420
278 27568400
279 27634932
280 27880000
281 28199745
282 28614736
283 28762000
284 29298820
285 29714425
286 30670848
287 31540132
288 31612897
289 32032260
290 32095057
291 32500800
292 32576225
293 33612937
294 33696000
295 34094905
296 34296128
297 35300449
298 35673625
299 35758372
300 35914752
301 35990500
302 36328257
303 36562500
304 37403200
305 37661760
306 38338560
307 38601441
308 38817792
309 39353665
310 39546000
311 39965625
312 40010000
313 40470937
314 40582825
315 40931017
316 41000000
317 42646500
318 43562500
319 44318977
320 44703625
321 45348624
322 45454608
323 45556992
324 45753145
325 46615905
326 46808401
327 46848609
328 47131657
329 47265817
330 47776768
331 47796769
332 48522240
333 48600900
334 48749233
335 48828625
336 49128768
337 49140625
338 50285801
339 50782500
340 50911588
341 52078225
342 52650000
343 53466192
344 53777745
345 54166528
346 54265393
347 54775825
348 54783945
349 56946240
350 57526425
351 57658068
352 58233577
353 58442500
354 58846500
355 59904000
356 61410960
357 61933153
358 62173273
359 62775241
360 63848448
361 63971865
362 64062500
363 64829241
364 66281209
365 66832740
366 66954240
367 67174400
368 68639625
369 68780608
370 69009408
371 69188617
372 69652305
373 70359577
374 70541380
375 71372800
376 72398529
377 72457825
378 73126800
379 73630720
380 74687760
381 75816000
382 75960976
383 77819409
384 78057097
385 78332625
386 78369865
387 78876601
388 80159697
389 80499505
390 80539585
391 80573200
392 80808192
393 80860585
394 80990208
395 81746649
396 84294601
397 84738960
398 85981257
399 86261760
400 86971201
401 87340032
402 87760960
403 88441225
404 88684969
405 88978500
406 92135680
407 93600000
408 94075920
409 94532689
410 97200225
411 97371801
412 97753961
413 98481753
414 100720516
415 101237760
416 102034404
417 102272868
418 102425600
419 102503232
420 104616000
421 104960000
422 106532329
423 106886992
424 107637625
425 108965764
426 109047889
427 109175040
428 109272313
429 109633680
430 109890625
431 110273600
432 110539728
433 111520000
434 113378161
435 114458944
436 114617860
437 115048000
438 115433137
439 115439337
440 116756425
441 117165700
442 117195280
443 118462500
444 119083844
445 119649033
446 119793937
447 120298932
448 120741937
449 122683392
450 122917729
451 122967769
452 126160528
453 128129040
454 129488625
455 130003200
456 131509593
457 133664929
458 134784000
459 137126500
460 137184512
461 138174660
462 138276385
463 138342121
464 139638969
465 141242641
466 141801937
467 142293601
468 142577188
469 143033488
470 143659008
471 143962000
472 146250000
473 146251801
474 149489649
475 149612800
476 150647040
477 152177625
478 153354240
479 153531945
480 155271168
481 156739657
482 158184000
483 158215625
484 158788561
485 160040000
486 160859569
487 163462500
488 164000000
489 164535300
490 165910849
491 168008689
492 168047460
493 168265625
494 170586000
495 171223297
496 171747577
497 172302500
498 174090625
499 174168865
500 174250000
501 179762500
502 180039364
503 181394496
504 181818432
505 182227968
506 190662660
507 191107072
508 191761425
509 192899961
510 193478625
511 194088960
512 194403600
513 196515072
514 197787177
515 199445569
516 200450324
517 203130000
518 203646352
519 203985625
520 207392041
521 208895121
522 210600000
523 211670820
524 213523769
525 213864768
526 214544809
527 216666112
528 222392385
529 224095108
530 227446801
531 227784960
532 229124196
533 230632272
534 233770000
535 234256345
536 235386000
537 236175300
538 236181833
539 237410689
540 239616000
541 240039369
542 240854913
543 241153705
544 243295780
545 245643840
546 246675780
547 247162500
548 248714388
549 248854057
550 249477865
551 250062500
552 250987969
553 253797705
554 254739169
555 255393792
556 255493732
557 256250000
558 261186001
559 262673545
560 267330960
561 267816960
562 268697600
563 268767940
564 272839825
565 274244545
566 275122432
567 276037632
568 277769089
569 282165520
570 285491200
571 288290340
572 292507200
573 294522880
574 294914340
575 298751040
576 299040625
577 300841969
578 303264000
579 303843904
580 320099569
581 322292800
582 323232768
583 323960832
584 326954313
585 328803876
586 329062500
587 336787425
588 338766089
589 338955840
590 339771825
591 345047040
592 345661092
593 347412969
594 349360128
595 351043840
596 355043569
597 355914000
598 357273001
599 359690625
600 368542720
601 372301657
602 374400000
603 375119828
604 376303680
605 379487473
606 379628676
607 383818500
608 393346633
609 394169769
610 400848361
611 402882064
612 404951040
613 405042457
614 406469281
615 408137616
616 409091472
617 409702400
618 410012928
619 411630625
620 418464000
621 419543145
622 419840000
623 421637481
624 427547968
625 435863056
626 436700160
627 437408100
628 438534720
629 441094400
630 442158912
631 446080000
632 448536601
633 453156625
634 457042500
635 457835776
636 458471440
637 460192000
638 466798500
639 468662800
640 468781120
641 473370625
642 473850000
643 476335376
644 481195728
645 483999705
646 487884100
647 488524921
648 490733568
649 493055505
650 496421809
651 503582500
652 504518921
653 504642112
654 506319041
655 512516160
656 512902057
657 516773905
658 517737825
659 518922612
660 520012800
661 520363017
662 529618500
663 532670625
664 537440625
665 539136000
666 548506000
667 548738048
668 552698640
669 555265305
670 568065625
671 570308752
672 572133952
673 574636032
674 575746785
675 575848000
676 583463169
677 585000000
678 587974500
679 592140825
680 598451200
681 601494660
682 602588160
683 613416960
684 617756625
685 621084672
686 624110305
687 624594825
688 626043796
689 626870745
690 627886657
691 632736000
692 636317577
693 637440625
694 640160000
695 642438121
696 648059329
697 651586761
698 653850000
699 656000000
700 657539737
701 658141200
702 672189840
703 680757265
704 681605905
705 682344000
706 685210500
707 689210000
708 691907161
709 697000000
710 700374681
711 704993625
712 708489225
713 719050000
714 720157456
715 721437273
716 725577984
717 726495172
718 727273728
719 728911872
720 731276521
721 732470500
722 735719841
723 742860625
724 748685881
725 761895169
726 762548569
727 762650640
728 764428288
729 769282753
730 773831313
731 776355840
732 777614400
733 786060288
734 788879681
735 793474065
736 800806500
737 801801296
738 806796025
739 812520000
740 814405625
741 814585408
742 823093425
743 824281604
744 840450361
745 842400000
746 846683280
747 846961321
748 852372625
749 855459072
750 866664448
751 867367204
752 874802025
753 876346209
754 881790697
755 882636121
756 886335777
757 891707668
758 891840625
759 896380432
760 899762500
761 911139840
762 914062500
763 914925060
764 916496784
765 918309636
766 920013049
767 920455812
768 922529088
769 927806425
770 930521956
771 935080000
772 941544000
773 944701200
774 945464977
775 958464000
776 958588681
777 969528337
778 973183120
779 979159201
780 982575360
781 983841625
782 986703120
783 988650000
784 994857552
785 998434537
786 999140625
787 1000250000
788 1001119585
789 1010304001
790 1014570625
791 1021575168
792 1021974928
793 1025000000
794 1038954033
795 1049833441
796 1066162500
797 1069323840
798 1071267840
799 1074790400
800 1075071760
801 1076841297
802 1082690388
803 1083008137
804 1089062500
805 1100489728
806 1104150528
807 1113007204
808 1117590625
809 1118604481
810 1128662080
811 1133368921
812 1133915732
813 1136755201
814 1137503593
815 1141964800
816 1143828625
817 1153161360
818 1165397625
819 1170028800
820 1178091520
821 1179657360
822 1183586337
823 1195004160
824 1200060745
825 1201117249
826 1202229700
827 1213056000
828 1215022500
829 1215375616
830 1217005129
831 1220703145
832 1220715625
833 1228515625
834 1235070601
835 1239535161
836 1243571940
837 1244290945
838 1256750721
839 1269562500
840 1270427401
841 1283798628
842 1288015417
843 1289171200
844 1289672129
845 1290740609
846 1292931072
847 1295843328
848 1299783577
849 1301955625
850 1313428201
851 1314799921
852 1315215504
853 1316250000
854 1325074921
855 1325295241
856 1343976049
857 1344443625
858 1345406841
859 1355823360
860 1369395625
861 1369598625
862 1380188160
863 1380458809
864 1381787505
865 1382644368
866 1388598121
867 1392973225
868 1396249945
869 1397440512
870 1404175360
871 1423656000
872 1424503849
873 1424547657
874 1426234468
875 1438160625
876 1452826609
877 1456238025
878 1461062500
879 1471162500
880 1474170880
881 1474533225
882 1479162564
883 1480817700
884 1487222857
885 1497600000
886 1500479312
887 1505214720
888 1506631681
889 1512427140
890 1518514704
891 1523017441
892 1532726980
893 1535274000
894 1551862468
895 1599296625
896 1601562500
897 1611528256
898 1619804160
899 1625800369
900 1631544289
901 1632550464
902 1636365888
903 1638809600
904 1640051712
905 1656917377
906 1670818500
907 1673856000
908 1679360000
909 1696205377
910 1700078857
911 1710191872
912 1715963940
913 1715990625
914 1725852825
915 1726632676
916 1736099649
917 1741307625
918 1743452224
919 1746800640
920 1749632400
921 1754138880
922 1755982852
923 1759173345
924 1759181689
925 1763534500
926 1764377600
927 1768635648
928 1780084593
929 1784320000
930 1789509961
931 1805005177
932 1811445625
933 1828170000
934 1831343104
935 1833885760
936 1840768000
937 1866341761
938 1867194000
939 1868340825
940 1874651200
941 1875124480
942 1878131241
943 1880056089
944 1895400000
945 1905037380
946 1905341504
947 1906102305
948 1908344836
949 1911379041
950 1919219236
951 1924782912
952 1951536400
953 1958315625
954 1959246625
955 1962934272
956 1977015121
957 1986930180
958 2001531465
959 2012487625
960 2013489625
961 2014330000
962 2018568448
963 2021514625
964 2050064640
965 2060857025
966 2062117764
967 2066021425
968 2075690448
969 2080051200
970 2103659377
971 2115244009
972 2118474000
973 2125577700
974 2132531225
975 2156544000
976 2160354321
977 2167694217
978 2184093513
979 2190424609
980 2194024000
981 2194952192
982 2210292169
983 2210794560
984 2211030625
985 2220082020
986 2224462500
987 2238429492
988 2258946612
989 2281235008
990 2283553513
991 2284179345
992 2288535808
993 2298544128
994 2301814321
995 2303392000
996 2324797209
997 2338083284
998 2340000000
999 2351898000
1000 2353791780