0 0
1 73
2 292
3 657
4 1168
5 1825
6 2628
7 3577
8 4672
9 5913
10 7300
11 8833
12 10512
13 12337
14 14308
15 16425
16 18688
17 21097
18 23652
19 26353
20 29200
21 32193
22 35332
23 38617
24 42048
25 45625
26 49348
27 53217
28 57232
29 61393
30 65700
31 70153
32 74752
33 79497
34 84388
35 89425
36 94608
37 99937
38 105412
39 111033
40 116800
41 122713
42 128772
43 134977
44 141328
45 147825
46 154468
47 161257
48 168192
49 175273
50 182500
51 189873
52 197392
53 205057
54 212868
55 220825
56 228928
57 237177
58 245572
59 254113
60 262800
61 271633
62 280612
63 289737
64 299008
65 308425
66 317988
67 327697
68 337552
69 347553
70 357700
71 367993
72 378432
73 389017
74 399748
75 410625
76 421648
77 432817
78 444132
79 455593
80 467200
81 478953
82 490852
83 502897
84 515088
85 527425
86 539908
87 552537
88 565312
89 578233
90 591300
91 604513
92 617872
93 631377
94 645028
95 658825
96 672768
97 686857
98 701092
99 715473
100 730000
101 744673
102 759492
103 774457
104 789568
105 804825
106 820228
107 835777
108 851472
109 867313
110 883300
111 899433
112 915712
113 932137
114 948708
115 965425
116 982288
117 999297
118 1016452
119 1033753
120 1051200
121 1068793
122 1086532
123 1104417
124 1122448
125 1140625
126 1158948
127 1177417
128 1196032
129 1214793
130 1233700
131 1252753
132 1271952
133 1291297
134 1310788
135 1330425
136 1350208
137 1370137
138 1390212
139 1410433
140 1430800
141 1451313
142 1471972
143 1492777
144 1513728
145 1534825
146 1556068
147 1577457
148 1598992
149 1620673
150 1642500
151 1664473
152 1686592
153 1708857
154 1731268
155 1753825
156 1776528
157 1799377
158 1822372
159 1845513
160 1868800
161 1892233
162 1915812
163 1939537
164 1963408
165 1987425
166 2011588
167 2035897
168 2060352
169 2084953
170 2109700
171 2134593
172 2159632
173 2184817
174 2210148
175 2235625
176 2261248
177 2287017
178 2312932
179 2338993
180 2365200
181 2391553
182 2418052
183 2444697
184 2471488
185 2498425
186 2525508
187 2552737
188 2580112
189 2607633
190 2635300
191 2663113
192 2691072
193 2719177
194 2747428
195 2775825
196 2804368
197 2833057
198 2861892
199 2890873
200 2920000
201 2949273
202 2978692
203 3008257
204 3037968
205 3067825
206 3097828
207 3127977
208 3158272
209 3188713
210 3219300
211 3250033
212 3280912
213 3311937
214 3343108
215 3374425
216 3405888
217 3437497
218 3469252
219 3501153
220 3533200
221 3565393
222 3597732
223 3630217
224 3662848
225 3695625
226 3728548
227 3761617
228 3794832
229 3828193
230 3861700
231 3895353
232 3929152
233 3963097
234 3997188
235 4031425
236 4065808
237 4100337
238 4135012
239 4169833
240 4204800
241 4239913
242 4275172
243 4310577
244 4346128
245 4381825
246 4417668
247 4453657
248 4489792
249 4526073
250 4562500
251 4599073
252 4635792
253 4672657
254 4709668
255 4746825
256 4784128
257 4821577
258 4859172
259 4896913
260 4934800
261 4972833
262 5011012
263 5049337
264 5087808
265 5126425
266 5165188
267 5204097
268 5243152
269 5282353
270 5321700
271 5361193
272 5400832
273 5440617
274 5480548
275 5520625
276 5560848
277 5601217
278 5641732
279 5682393
280 5723200
281 5764153
282 5805252
283 5846497
284 5887888
285 5929425
286 5971108
287 6012937
288 6054912
289 6097033
290 6139300
291 6181713
292 6224272
293 6266977
294 6309828
295 6352825
296 6395968
297 6439257
298 6482692
299 6526273
300 6570000
301 6613873
302 6657892
303 6702057
304 6746368
305 6790825
306 6835428
307 6880177
308 6925072
309 6970113
310 7015300
311 7060633
312 7106112
313 7151737
314 7197508
315 7243425
316 7289488
317 7335697
318 7382052
319 7428553
320 7475200
321 7521993
322 7568932
323 7616017
324 7663248
325 7710625
326 7758148
327 7805817
328 7853632
329 7901593
330 7949700
331 7997953
332 8046352
333 8094897
334 8143588
335 8192425
336 8241408
337 8290537
338 8339812
339 8389233
340 8438800
341 8488513
342 8538372
343 8588377
344 8638528
345 8688825
346 8739268
347 8789857
348 8840592
349 8891473
350 8942500
351 8993673
352 9044992
353 9096457
354 9148068
355 9199825
356 9251728
357 9303777
358 9355972
359 9408313
360 9460800
361 9513433
362 9566212
363 9619137
364 9672208
365 9725425
366 9778788
367 9832297
368 9885952
369 9939753
370 9993700
371 10047793
372 10102032
373 10156417
374 10210948
375 10265625
376 10320448
377 10375417
378 10430532
379 10485793
380 10541200
381 10596753
382 10652452
383 10708297
384 10764288
385 10820425
386 10876708
387 10933137
388 10989712
389 11046433
390 11103300
391 11160313
392 11217472
393 11274777
394 11332228
395 11389825
396 11447568
397 11505457
398 11563492
399 11621673
400 11680000
401 11738473
402 11797092
403 11855857
404 11914768
405 11973825
406 12033028
407 12092377
408 12151872
409 12211513
410 12271300
411 12331233
412 12391312
413 12451537
414 12511908
415 12572425
416 12633088
417 12693897
418 12754852
419 12815953
420 12877200
421 12938593
422 13000132
423 13061817
424 13123648
425 13185625
426 13247748
427 13310017
428 13372432
429 13434993
430 13497700
431 13560553
432 13623552
433 13686697
434 13749988
435 13813425
436 13877008
437 13940737
438 14004612
439 14068633
440 14132800
441 14197113
442 14261572
443 14326177
444 14390928
445 14455825
446 14520868
447 14586057
448 14651392
449 14716873
450 14782500
451 14848273
452 14914192
453 14980257
454 15046468
455 15112825
456 15179328
457 15245977
458 15312772
459 15379713
460 15446800
461 15514033
462 15581412
463 15648937
464 15716608
465 15784425
466 15852388
467 15920497
468 15988752
469 16057153
470 16125700
471 16194393
472 16263232
473 16332217
474 16401348
475 16470625
476 16540048
477 16609617
478 16679332
479 16749193
480 16819200
481 16889353
482 16959652
483 17030097
484 17100688
485 17171425
486 17242308
487 17313337
488 17384512
489 17455833
490 17527300
491 17598913
492 17670672
493 17742577
494 17814628
495 17886825
496 17959168
497 18031657
498 18104292
499 18177073
500 18250000
501 18323073
502 18396292
503 18469657
504 18543168
505 18616825
506 18690628
507 18764577
508 18838672
509 18912913
510 18987300
511 19061833
512 19136512
513 19211337
514 19286308
515 19361425
516 19436688
517 19512097
518 19587652
519 19663353
520 19739200
521 19815193
522 19891332
523 19967617
524 20044048
525 20120625
526 20197348
527 20274217
528 20351232
529 20428393
530 20505700
531 20583153
532 20660752
533 20738497
534 20816388
535 20894425
536 20972608
537 21050937
538 21129412
539 21208033
540 21286800
541 21365713
542 21444772
543 21523977
544 21603328
545 21682825
546 21762468
547 21842257
548 21922192
549 22002273
550 22082500
551 22162873
552 22243392
553 22324057
554 22404868
555 22485825
556 22566928
557 22648177
558 22729572
559 22811113
560 22892800
561 22974633
562 23056612
563 23138737
564 23221008
565 23303425
566 23385988
567 23468697
568 23551552
569 23634553
570 23717700
571 23800993
572 23884432
573 23968017
574 24051748
575 24135625
576 24219648
577 24303817
578 24388132
579 24472593
580 24557200
581 24641953
582 24726852
583 24811897
584 24897088
585 24982425
586 25067908
587 25153537
588 25239312
589 25325233
590 25411300
591 25497513
592 25583872
593 25670377
594 25757028
595 25843825
596 25930768
597 26017857
598 26105092
599 26192473
600 26280000
601 26367673
602 26455492
603 26543457
604 26631568
605 26719825
606 26808228
607 26896777
608 26985472
609 27074313
610 27163300
611 27252433
612 27341712
613 27431137
614 27520708
615 27610425
616 27700288
617 27790297
618 27880452
619 27970753
620 28061200
621 28151793
622 28242532
623 28333417
624 28424448
625 28515625
626 28606948
627 28698417
628 28790032
629 28881793
630 28973700
631 29065753
632 29157952
633 29250297
634 29342788
635 29435425
636 29528208
637 29621137
638 29714212
639 29807433
640 29900800
641 29994313
642 30087972
643 30181777
644 30275728
645 30369825
646 30464068
647 30558457
648 30652992
649 30747673
650 30842500
651 30937473
652 31032592
653 31127857
654 31223268
655 31318825
656 31414528
657 31510377
658 31606372
659 31702513
660 31798800
661 31895233
662 31991812
663 32088537
664 32185408
665 32282425
666 32379588
667 32476897
668 32574352
669 32671953
670 32769700
671 32867593
672 32965632
673 33063817
674 33162148
675 33260625
676 33359248
677 33458017
678 33556932
679 33655993
680 33755200
681 33854553
682 33954052
683 34053697
684 34153488
685 34253425
686 34353508
687 34453737
688 34554112
689 34654633
690 34755300
691 34856113
692 34957072
693 35058177
694 35159428
695 35260825
696 35362368
697 35464057
698 35565892
699 35667873
700 35770000
701 35872273
702 35974692
703 36077257
704 36179968
705 36282825
706 36385828
707 36488977
708 36592272
709 36695713
710 36799300
711 36903033
712 37006912
713 37110937
714 37215108
715 37319425
716 37423888
717 37528497
718 37633252
719 37738153
720 37843200
721 37948393
722 38053732
723 38159217
724 38264848
725 38370625
726 38476548
727 38582617
728 38688832
729 38795193
730 38901700
731 39008353
732 39115152
733 39222097
734 39329188
735 39436425
736 39543808
737 39651337
738 39759012
739 39866833
740 39974800
741 40082913
742 40191172
743 40299577
744 40408128
745 40516825
746 40625668
747 40734657
748 40843792
749 40953073
750 41062500
751 41172073
752 41281792
753 41391657
754 41501668
755 41611825
756 41722128
757 41832577
758 41943172
759 42053913
760 42164800
761 42275833
762 42387012
763 42498337
764 42609808
765 42721425
766 42833188
767 42945097
768 43057152
769 43169353
770 43281700
771 43394193
772 43506832
773 43619617
774 43732548
775 43845625
776 43958848
777 44072217
778 44185732
779 44299393
780 44413200
781 44527153
782 44641252
783 44755497
784 44869888
785 44984425
786 45099108
787 45213937
788 45328912
789 45444033
790 45559300
791 45674713
792 45790272
793 45905977
794 46021828
795 46137825
796 46253968
797 46370257
798 46486692
799 46603273
800 46720000
801 46836873
802 46953892
803 47071057
804 47188368
805 47305825
806 47423428
807 47541177
808 47659072
809 47777113
810 47895300
811 48013633
812 48132112
813 48250737
814 48369508
815 48488425
816 48607488
817 48726697
818 48846052
819 48965553
820 49085200
821 49204993
822 49324932
823 49445017
824 49565248
825 49685625
826 49806148
827 49926817
828 50047632
829 50168593
830 50289700
831 50410953
832 50532352
833 50653897
834 50775588
835 50897425
836 51019408
837 51141537
838 51263812
839 51386233
840 51508800
841 51631513
842 51754372
843 51877377
844 52000528
845 52123825
846 52247268
847 52370857
848 52494592
849 52618473
850 52742500
851 52866673
852 52990992
853 53115457
854 53240068
855 53364825
856 53489728
857 53614777
858 53739972
859 53865313
860 53990800
861 54116433
862 54242212
863 54368137
864 54494208
865 54620425
866 54746788
867 54873297
868 54999952
869 55126753
870 55253700
871 55380793
872 55508032
873 55635417
874 55762948
875 55890625
876 56018448
877 56146417
878 56274532
879 56402793
880 56531200
881 56659753
882 56788452
883 56917297
884 57046288
885 57175425
886 57304708
887 57434137
888 57563712
889 57693433
890 57823300
891 57953313
892 58083472
893 58213777
894 58344228
895 58474825
896 58605568
897 58736457
898 58867492
899 58998673
900 59130000
901 59261473
902 59393092
903 59524857
904 59656768
905 59788825
906 59921028
907 60053377
908 60185872
909 60318513
910 60451300
911 60584233
912 60717312
913 60850537
914 60983908
915 61117425
916 61251088
917 61384897
918 61518852
919 61652953
920 61787200
921 61921593
922 62056132
923 62190817
924 62325648
925 62460625
926 62595748
927 62731017
928 62866432
929 63001993
930 63137700
931 63273553
932 63409552
933 63545697
934 63681988
935 63818425
936 63955008
937 64091737
938 64228612
939 64365633
940 64502800
941 64640113
942 64777572
943 64915177
944 65052928
945 65190825
946 65328868
947 65467057
948 65605392
949 65743873
950 65882500
951 66021273
952 66160192
953 66299257
954 66438468
955 66577825
956 66717328
957 66856977
958 66996772
959 67136713
960 67276800
961 67417033
962 67557412
963 67697937
964 67838608
965 67979425
966 68120388
967 68261497
968 68402752
969 68544153
970 68685700
971 68827393
972 68969232
973 69111217
974 69253348
975 69395625
976 69538048
977 69680617
978 69823332
979 69966193
980 70109200
981 70252353
982 70395652
983 70539097
984 70682688
985 70826425
986 70970308
987 71114337
988 71258512
989 71402833
990 71547300
991 71691913
992 71836672
993 71981577
994 72126628
995 72271825
996 72417168
997 72562657
998 72708292
999 72854073
1000 73000000