0 0
1 97
2 388
3 873
4 1552
5 2425
6 3492
7 4753
8 6208
9 7857
10 9700
11 11737
12 13968
13 16393
14 19012
15 21825
16 24832
17 28033
18 31428
19 35017
20 38800
21 42777
22 46948
23 51313
24 55872
25 60625
26 65572
27 70713
28 76048
29 81577
30 87300
31 93217
32 99328
33 105633
34 112132
35 118825
36 125712
37 132793
38 140068
39 147537
40 155200
41 163057
42 171108
43 179353
44 187792
45 196425
46 205252
47 214273
48 223488
49 232897
50 242500
51 252297
52 262288
53 272473
54 282852
55 293425
56 304192
57 315153
58 326308
59 337657
60 349200
61 360937
62 372868
63 384993
64 397312
65 409825
66 422532
67 435433
68 448528
69 461817
70 475300
71 488977
72 502848
73 516913
74 531172
75 545625
76 560272
77 575113
78 590148
79 605377
80 620800
81 636417
82 652228
83 668233
84 684432
85 700825
86 717412
87 734193
88 751168
89 768337
90 785700
91 803257
92 821008
93 838953
94 857092
95 875425
96 893952
97 912673
98 931588
99 950697
100 970000
101 989497
102 1009188
103 1029073
104 1049152
105 1069425
106 1089892
107 1110553
108 1131408
109 1152457
110 1173700
111 1195137
112 1216768
113 1238593
114 1260612
115 1282825
116 1305232
117 1327833
118 1350628
119 1373617
120 1396800
121 1420177
122 1443748
123 1467513
124 1491472
125 1515625
126 1539972
127 1564513
128 1589248
129 1614177
130 1639300
131 1664617
132 1690128
133 1715833
134 1741732
135 1767825
136 1794112
137 1820593
138 1847268
139 1874137
140 1901200
141 1928457
142 1955908
143 1983553
144 2011392
145 2039425
146 2067652
147 2096073
148 2124688
149 2153497
150 2182500
151 2211697
152 2241088
153 2270673
154 2300452
155 2330425
156 2360592
157 2390953
158 2421508
159 2452257
160 2483200
161 2514337
162 2545668
163 2577193
164 2608912
165 2640825
166 2672932
167 2705233
168 2737728
169 2770417
170 2803300
171 2836377
172 2869648
173 2903113
174 2936772
175 2970625
176 3004672
177 3038913
178 3073348
179 3107977
180 3142800
181 3177817
182 3213028
183 3248433
184 3284032
185 3319825
186 3355812
187 3391993
188 3428368
189 3464937
190 3501700
191 3538657
192 3575808
193 3613153
194 3650692
195 3688425
196 3726352
197 3764473
198 3802788
199 3841297
200 3880000
201 3918897
202 3957988
203 3997273
204 4036752
205 4076425
206 4116292
207 4156353
208 4196608
209 4237057
210 4277700
211 4318537
212 4359568
213 4400793
214 4442212
215 4483825
216 4525632
217 4567633
218 4609828
219 4652217
220 4694800
221 4737577
222 4780548
223 4823713
224 4867072
225 4910625
226 4954372
227 4998313
228 5042448
229 5086777
230 5131300
231 5176017
232 5220928
233 5266033
234 5311332
235 5356825
236 5402512
237 5448393
238 5494468
239 5540737
240 5587200
241 5633857
242 5680708
243 5727753
244 5774992
245 5822425
246 5870052
247 5917873
248 5965888
249 6014097
250 6062500
251 6111097
252 6159888
253 6208873
254 6258052
255 6307425
256 6356992
257 6406753
258 6456708
259 6506857
260 6557200
261 6607737
262 6658468
263 6709393
264 6760512
265 6811825
266 6863332
267 6915033
268 6966928
269 7019017
270 7071300
271 7123777
272 7176448
273 7229313
274 7282372
275 7335625
276 7389072
277 7442713
278 7496548
279 7550577
280 7604800
281 7659217
282 7713828
283 7768633
284 7823632
285 7878825
286 7934212
287 7989793
288 8045568
289 8101537
290 8157700
291 8214057
292 8270608
293 8327353
294 8384292
295 8441425
296 8498752
297 8556273
298 8613988
299 8671897
300 8730000
301 8788297
302 8846788
303 8905473
304 8964352
305 9023425
306 9082692
307 9142153
308 9201808
309 9261657
310 9321700
311 9381937
312 9442368
313 9502993
314 9563812
315 9624825
316 9686032
317 9747433
318 9809028
319 9870817
320 9932800
321 9994977
322 10057348
323 10119913
324 10182672
325 10245625
326 10308772
327 10372113
328 10435648
329 10499377
330 10563300
331 10627417
332 10691728
333 10756233
334 10820932
335 10885825
336 10950912
337 11016193
338 11081668
339 11147337
340 11213200
341 11279257
342 11345508
343 11411953
344 11478592
345 11545425
346 11612452
347 11679673
348 11747088
349 11814697
350 11882500
351 11950497
352 12018688
353 12087073
354 12155652
355 12224425
356 12293392
357 12362553
358 12431908
359 12501457
360 12571200
361 12641137
362 12711268
363 12781593
364 12852112
365 12922825
366 12993732
367 13064833
368 13136128
369 13207617
370 13279300
371 13351177
372 13423248
373 13495513
374 13567972
375 13640625
376 13713472
377 13786513
378 13859748
379 13933177
380 14006800
381 14080617
382 14154628
383 14228833
384 14303232
385 14377825
386 14452612
387 14527593
388 14602768
389 14678137
390 14753700
391 14829457
392 14905408
393 14981553
394 15057892
395 15134425
396 15211152
397 15288073
398 15365188
399 15442497
400 15520000
401 15597697
402 15675588
403 15753673
404 15831952
405 15910425
406 15989092
407 16067953
408 16147008
409 16226257
410 16305700
411 16385337
412 16465168
413 16545193
414 16625412
415 16705825
416 16786432
417 16867233
418 16948228
419 17029417
420 17110800
421 17192377
422 17274148
423 17356113
424 17438272
425 17520625
426 17603172
427 17685913
428 17768848
429 17851977
430 17935300
431 18018817
432 18102528
433 18186433
434 18270532
435 18354825
436 18439312
437 18523993
438 18608868
439 18693937
440 18779200
441 18864657
442 18950308
443 19036153
444 19122192
445 19208425
446 19294852
447 19381473
448 19468288
449 19555297
450 19642500
451 19729897
452 19817488
453 19905273
454 19993252
455 20081425
456 20169792
457 20258353
458 20347108
459 20436057
460 20525200
461 20614537
462 20704068
463 20793793
464 20883712
465 20973825
466 21064132
467 21154633
468 21245328
469 21336217
470 21427300
471 21518577
472 21610048
473 21701713
474 21793572
475 21885625
476 21977872
477 22070313
478 22162948
479 22255777
480 22348800
481 22442017
482 22535428
483 22629033
484 22722832
485 22816825
486 22911012
487 23005393
488 23099968
489 23194737
490 23289700
491 23384857
492 23480208
493 23575753
494 23671492
495 23767425
496 23863552
497 23959873
498 24056388
499 24153097
500 24250000
501 24347097
502 24444388
503 24541873
504 24639552
505 24737425
506 24835492
507 24933753
508 25032208
509 25130857
510 25229700
511 25328737
512 25427968
513 25527393
514 25627012
515 25726825
516 25826832
517 25927033
518 26027428
519 26128017
520 26228800
521 26329777
522 26430948
523 26532313
524 26633872
525 26735625
526 26837572
527 26939713
528 27042048
529 27144577
530 27247300
531 27350217
532 27453328
533 27556633
534 27660132
535 27763825
536 27867712
537 27971793
538 28076068
539 28180537
540 28285200
541 28390057
542 28495108
543 28600353
544 28705792
545 28811425
546 28917252
547 29023273
548 29129488
549 29235897
550 29342500
551 29449297
552 29556288
553 29663473
554 29770852
555 29878425
556 29986192
557 30094153
558 30202308
559 30310657
560 30419200
561 30527937
562 30636868
563 30745993
564 30855312
565 30964825
566 31074532
567 31184433
568 31294528
569 31404817
570 31515300
571 31625977
572 31736848
573 31847913
574 31959172
575 32070625
576 32182272
577 32294113
578 32406148
579 32518377
580 32630800
581 32743417
582 32856228
583 32969233
584 33082432
585 33195825
586 33309412
587 33423193
588 33537168
589 33651337
590 33765700
591 33880257
592 33995008
593 34109953
594 34225092
595 34340425
596 34455952
597 34571673
598 34687588
599 34803697
600 34920000
601 35036497
602 35153188
603 35270073
604 35387152
605 35504425
606 35621892
607 35739553
608 35857408
609 35975457
610 36093700
611 36212137
612 36330768
613 36449593
614 36568612
615 36687825
616 36807232
617 36926833
618 37046628
619 37166617
620 37286800
621 37407177
622 37527748
623 37648513
624 37769472
625 37890625
626 38011972
627 38133513
628 38255248
629 38377177
630 38499300
631 38621617
632 38744128
633 38866833
634 38989732
635 39112825
636 39236112
637 39359593
638 39483268
639 39607137
640 39731200
641 39855457
642 39979908
643 40104553
644 40229392
645 40354425
646 40479652
647 40605073
648 40730688
649 40856497
650 40982500
651 41108697
652 41235088
653 41361673
654 41488452
655 41615425
656 41742592
657 41869953
658 41997508
659 42125257
660 42253200
661 42381337
662 42509668
663 42638193
664 42766912
665 42895825
666 43024932
667 43154233
668 43283728
669 43413417
670 43543300
671 43673377
672 43803648
673 43934113
674 44064772
675 44195625
676 44326672
677 44457913
678 44589348
679 44720977
680 44852800
681 44984817
682 45117028
683 45249433
684 45382032
685 45514825
686 45647812
687 45780993
688 45914368
689 46047937
690 46181700
691 46315657
692 46449808
693 46584153
694 46718692
695 46853425
696 46988352
697 47123473
698 47258788
699 47394297
700 47530000
701 47665897
702 47801988
703 47938273
704 48074752
705 48211425
706 48348292
707 48485353
708 48622608
709 48760057
710 48897700
711 49035537
712 49173568
713 49311793
714 49450212
715 49588825
716 49727632
717 49866633
718 50005828
719 50145217
720 50284800
721 50424577
722 50564548
723 50704713
724 50845072
725 50985625
726 51126372
727 51267313
728 51408448
729 51549777
730 51691300
731 51833017
732 51974928
733 52117033
734 52259332
735 52401825
736 52544512
737 52687393
738 52830468
739 52973737
740 53117200
741 53260857
742 53404708
743 53548753
744 53692992
745 53837425
746 53982052
747 54126873
748 54271888
749 54417097
750 54562500
751 54708097
752 54853888
753 54999873
754 55146052
755 55292425
756 55438992
757 55585753
758 55732708
759 55879857
760 56027200
761 56174737
762 56322468
763 56470393
764 56618512
765 56766825
766 56915332
767 57064033
768 57212928
769 57362017
770 57511300
771 57660777
772 57810448
773 57960313
774 58110372
775 58260625
776 58411072
777 58561713
778 58712548
779 58863577
780 59014800
781 59166217
782 59317828
783 59469633
784 59621632
785 59773825
786 59926212
787 60078793
788 60231568
789 60384537
790 60537700
791 60691057
792 60844608
793 60998353
794 61152292
795 61306425
796 61460752
797 61615273
798 61769988
799 61924897
800 62080000
801 62235297
802 62390788
803 62546473
804 62702352
805 62858425
806 63014692
807 63171153
808 63327808
809 63484657
810 63641700
811 63798937
812 63956368
813 64113993
814 64271812
815 64429825
816 64588032
817 64746433
818 64905028
819 65063817
820 65222800
821 65381977
822 65541348
823 65700913
824 65860672
825 66020625
826 66180772
827 66341113
828 66501648
829 66662377
830 66823300
831 66984417
832 67145728
833 67307233
834 67468932
835 67630825
836 67792912
837 67955193
838 68117668
839 68280337
840 68443200
841 68606257
842 68769508
843 68932953
844 69096592
845 69260425
846 69424452
847 69588673
848 69753088
849 69917697
850 70082500
851 70247497
852 70412688
853 70578073
854 70743652
855 70909425
856 71075392
857 71241553
858 71407908
859 71574457
860 71741200
861 71908137
862 72075268
863 72242593
864 72410112
865 72577825
866 72745732
867 72913833
868 73082128
869 73250617
870 73419300
871 73588177
872 73757248
873 73926513
874 74095972
875 74265625
876 74435472
877 74605513
878 74775748
879 74946177
880 75116800
881 75287617
882 75458628
883 75629833
884 75801232
885 75972825
886 76144612
887 76316593
888 76488768
889 76661137
890 76833700
891 77006457
892 77179408
893 77352553
894 77525892
895 77699425
896 77873152
897 78047073
898 78221188
899 78395497
900 78570000
901 78744697
902 78919588
903 79094673
904 79269952
905 79445425
906 79621092
907 79796953
908 79973008
909 80149257
910 80325700
911 80502337
912 80679168
913 80856193
914 81033412
915 81210825
916 81388432
917 81566233
918 81744228
919 81922417
920 82100800
921 82279377
922 82458148
923 82637113
924 82816272
925 82995625
926 83175172
927 83354913
928 83534848
929 83714977
930 83895300
931 84075817
932 84256528
933 84437433
934 84618532
935 84799825
936 84981312
937 85162993
938 85344868
939 85526937
940 85709200
941 85891657
942 86074308
943 86257153
944 86440192
945 86623425
946 86806852
947 86990473
948 87174288
949 87358297
950 87542500
951 87726897
952 87911488
953 88096273
954 88281252
955 88466425
956 88651792
957 88837353
958 89023108
959 89209057
960 89395200
961 89581537
962 89768068
963 89954793
964 90141712
965 90328825
966 90516132
967 90703633
968 90891328
969 91079217
970 91267300
971 91455577
972 91644048
973 91832713
974 92021572
975 92210625
976 92399872
977 92589313
978 92778948
979 92968777
980 93158800
981 93349017
982 93539428
983 93730033
984 93920832
985 94111825
986 94303012
987 94494393
988 94685968
989 94877737
990 95069700
991 95261857
992 95454208
993 95646753
994 95839492
995 96032425
996 96225552
997 96418873
998 96612388
999 96806097
1000 97000000