0 0
1 49
2 242
3 675
4 1444
5 2645
6 4374
7 6727
8 9800
9 13689
10 18490
11 24299
12 31212
13 39325
14 48734
15 59535
16 71824
17 85697
18 101250
19 118579
20 137780
21 158949
22 182182
23 207575
24 235224
25 265225
26 297674
27 332667
28 370300
29 410669
30 453870
31 499999
32 549152
33 601425
34 656914
35 715715
36 777924
37 843637
38 912950
39 985959
40 1062760
41 1143449
42 1228122
43 1316875
44 1409804
45 1507005
46 1608574
47 1714607
48 1825200
49 1940449
50 2060450
51 2185299
52 2315092
53 2449925
54 2589894
55 2735095
56 2885624
57 3041577
58 3203050
59 3370139
60 3542940
61 3721549
62 3906062
63 4096575
64 4293184
65 4495985
66 4705074
67 4920547
68 5142500
69 5371029
70 5606230
71 5848199
72 6097032
73 6352825
74 6615674
75 6885675
76 7162924
77 7447517
78 7739550
79 8039119
80 8346320
81 8661249
82 8984002
83 9314675
84 9653364
85 10000165
86 10355174
87 10718487
88 11090200
89 11470409
90 11859210
91 12256699
92 12662972
93 13078125
94 13502254
95 13935455
96 14377824
97 14829457
98 15290450
99 15760899
100 16240900
101 16730549
102 17229942
103 17739175
104 18258344
105 18787545
106 19326874
107 19876427
108 20436300
109 21006589
110 21587390
111 22178799
112 22780912
113 23393825
114 24017634
115 24652435
116 25298324
117 25955397
118 26623750
119 27303479
120 27994680
121 28697449
122 29411882
123 30138075
124 30876124
125 31626125
126 32388174
127 33162367
128 33948800
129 34747569
130 35558770
131 36382499
132 37218852
133 38067925
134 38929814
135 39804615
136 40692424
137 41593337
138 42507450
139 43434859
140 44375660
141 45329949
142 46297822
143 47279375
144 48274704
145 49283905
146 50307074
147 51344307
148 52395700
149 53461349
150 54541350
151 55635799
152 56744792
153 57868425
154 59006794
155 60159995
156 61328124
157 62511277
158 63709550
159 64923039
160 66151840
161 67396049
162 68655762
163 69931075
164 71222084
165 72528885
166 73851574
167 75190247
168 76545000
169 77915929
170 79303130
171 80706699
172 82126732
173 83563325
174 85016574
175 86486575
176 87973424
177 89477217
178 90998050
179 92536019
180 94091220
181 95663749
182 97253702
183 98861175
184 100486264
185 102129065
186 103789674
187 105468187
188 107164700
189 108879309
190 110612110
191 112363199
192 114132672
193 115920625
194 117727154
195 119552355
196 121396324
197 123259157
198 125140950
199 127041799
200 128961800
201 130901049
202 132859642
203 134837675
204 136835244
205 138852445
206 140889374
207 142946127
208 145022800
209 147119489
210 149236290
211 151373299
212 153530612
213 155708325
214 157906534
215 160125335
216 162364824
217 164625097
218 166906250
219 169208379
220 171531580
221 173875949
222 176241582
223 178628575
224 181037024
225 183467025
226 185918674
227 188392067
228 190887300
229 193404469
230 195943670
231 198504999
232 201088552
233 203694425
234 206322714
235 208973515
236 211646924
237 214343037
238 217061950
239 219803759
240 222568560
241 225356449
242 228167522
243 231001875
244 233859604
245 236740805
246 239645574
247 242574007
248 245526200
249 248502249
250 251502250
251 254526299
252 257574492
253 260646925
254 263743694
255 266864895
256 270010624
257 273180977
258 276376050
259 279595939
260 282840740
261 286110549
262 289405462
263 292725575
264 296070984
265 299441785
266 302838074
267 306259947
268 309707500
269 313180829
270 316680030
271 320205199
272 323756432
273 327333825
274 330937474
275 334567475
276 338223924
277 341906917
278 345616550
279 349352919
280 353116120
281 356906249
282 360723402
283 364567675
284 368439164
285 372337965
286 376264174
287 380217887
288 384199200
289 388208209
290 392245010
291 396309699
292 400402372
293 404523125
294 408672054
295 412849255
296 417054824
297 421288857
298 425551450
299 429842699
300 434162700
301 438511549
302 442889342
303 447296175
304 451732144
305 456197345
306 460691874
307 465215827
308 469769300
309 474352389
310 478965190
311 483607799
312 488280312
313 492982825
314 497715434
315 502478235
316 507271324
317 512094797
318 516948750
319 521833279
320 526748480
321 531694449
322 536671282
323 541679075
324 546717924
325 551787925
326 556889174
327 562021767
328 567185800
329 572381369
330 577608570
331 582867499
332 588158252
333 593480925
334 598835614
335 604222415
336 609641424
337 615092737
338 620576450
339 626092659
340 631641460
341 637222949
342 642837222
343 648484375
344 654164504
345 659877705
346 665624074
347 671403707
348 677216700
349 683063149
350 688943150
351 694856799
352 700804192
353 706785425
354 712800594
355 718849795
356 724933124
357 731050677
358 737202550
359 743388839
360 749609640
361 755865049
362 762155162
363 768480075
364 774839884
365 781234685
366 787664574
367 794129647
368 800630000
369 807165729
370 813736930
371 820343699
372 826986132
373 833664325
374 840378374
375 847128375
376 853914424
377 860736617
378 867595050
379 874489819
380 881421020
381 888388749
382 895393102
383 902434175
384 909512064
385 916626865
386 923778674
387 930967587
388 938193700
389 945457109
390 952757910
391 960096199
392 967472072
393 974885625
394 982336954
395 989826155
396 997353324
397 1004918557
398 1012521950
399 1020163599
400 1027843600
401 1035562049
402 1043319042
403 1051114675
404 1058949044
405 1066822245
406 1074734374
407 1082685527
408 1090675800
409 1098705289
410 1106774090
411 1114882299
412 1123030012
413 1131217325
414 1139444334
415 1147711135
416 1156017824
417 1164364497
418 1172751250
419 1181178179
420 1189645380
421 1198152949
422 1206700982
423 1215289575
424 1223918824
425 1232588825
426 1241299674
427 1250051467
428 1258844300
429 1267678269
430 1276553470
431 1285469999
432 1294427952
433 1303427425
434 1312468514
435 1321551315
436 1330675924
437 1339842437
438 1349050950
439 1358301559
440 1367594360
441 1376929449
442 1386306922
443 1395726875
444 1405189404
445 1414694605
446 1424242574
447 1433833407
448 1443467200
449 1453144049
450 1462864050
451 1472627299
452 1482433892
453 1492283925
454 1502177494
455 1512114695
456 1522095624
457 1532120377
458 1542189050
459 1552301739
460 1562458540
461 1572659549
462 1582904862
463 1593194575
464 1603528784
465 1613907585
466 1624331074
467 1634799347
468 1645312500
469 1655870629
470 1666473830
471 1677122199
472 1687815832
473 1698554825
474 1709339274
475 1720169275
476 1731044924
477 1741966317
478 1752933550
479 1763946719
480 1775005920
481 1786111249
482 1797262802
483 1808460675
484 1819704964
485 1830995765
486 1842333174
487 1853717287
488 1865148200
489 1876626009
490 1888150810
491 1899722699
492 1911341772
493 1923008125
494 1934721854
495 1946483055
496 1958291824
497 1970148257
498 1982052450
499 1994004499
500 2006004500
501 2018052549
502 2030148742
503 2042293175
504 2054485944
505 2066727145
506 2079016874
507 2091355227
508 2103742300
509 2116178189
510 2128662990
511 2141196799
512 2153779712
513 2166411825
514 2179093234
515 2191824035
516 2204604324
517 2217434197
518 2230313750
519 2243243079
520 2256222280
521 2269251449
522 2282330682
523 2295460075
524 2308639724
525 2321869725
526 2335150174
527 2348481167
528 2361862800
529 2375295169
530 2388778370
531 2402312499
532 2415897652
533 2429533925
534 2443221414
535 2456960215
536 2470750424
537 2484592137
538 2498485450
539 2512430459
540 2526427260
541 2540475949
542 2554576622
543 2568729375
544 2582934304
545 2597191505
546 2611501074
547 2625863107
548 2640277700
549 2654744949
550 2669264950
551 2683837799
552 2698463592
553 2713142425
554 2727874394
555 2742659595
556 2757498124
557 2772390077
558 2787335550
559 2802334639
560 2817387440
561 2832494049
562 2847654562
563 2862869075
564 2878137684
565 2893460485
566 2908837574
567 2924269047
568 2939755000
569 2955295529
570 2970890730
571 2986540699
572 3002245532
573 3018005325
574 3033820174
575 3049690175
576 3065615424
577 3081596017
578 3097632050
579 3113723619
580 3129870820
581 3146073749
582 3162332502
583 3178647175
584 3195017864
585 3211444665
586 3227927674
587 3244466987
588 3261062700
589 3277714909
590 3294423710
591 3311189199
592 3328011472
593 3344890625
594 3361826754
595 3378819955
596 3395870324
597 3412977957
598 3430142950
599 3447365399
600 3464645400
601 3481983049
602 3499378442
603 3516831675
604 3534342844
605 3551912045
606 3569539374
607 3587224927
608 3604968800
609 3622771089
610 3640631890
611 3658551299
612 3676529412
613 3694566325
614 3712662134
615 3730816935
616 3749030824
617 3767303897
618 3785636250
619 3804027979
620 3822479180
621 3840989949
622 3859560382
623 3878190575
624 3896880624
625 3915630625
626 3934440674
627 3953310867
628 3972241300
629 3991232069
630 4010283270
631 4029394999
632 4048567352
633 4067800425
634 4087094314
635 4106449115
636 4125864924
637 4145341837
638 4164879950
639 4184479359
640 4204140160
641 4223862449
642 4243646322
643 4263491875
644 4283399204
645 4303368405
646 4323399574
647 4343492807
648 4363648200
649 4383865849
650 4404145850
651 4424488299
652 4444893292
653 4465360925
654 4485891294
655 4506484495
656 4527140624
657 4547859777
658 4568642050
659 4589487539
660 4610396340
661 4631368549
662 4652404262
663 4673503575
664 4694666584
665 4715893385
666 4737184074
667 4758538747
668 4779957500
669 4801440429
670 4822987630
671 4844599199
672 4866275232
673 4888015825
674 4909821074
675 4931691075
676 4953625924
677 4975625717
678 4997690550
679 5019820519
680 5042015720
681 5064276249
682 5086602202
683 5108993675
684 5131450764
685 5153973565
686 5176562174
687 5199216687
688 5221937200
689 5244723809
690 5267576610
691 5290495699
692 5313481172
693 5336533125
694 5359651654
695 5382836855
696 5406088824
697 5429407657
698 5452793450
699 5476246299
700 5499766300
701 5523353549
702 5547008142
703 5570730175
704 5594519744
705 5618376945
706 5642301874
707 5666294627
708 5690355300
709 5714483989
710 5738680790
711 5762945799
712 5787279112
713 5811680825
714 5836151034
715 5860689835
716 5885297324
717 5909973597
718 5934718750
719 5959532879
720 5984416080
721 6009368449
722 6034390082
723 6059481075
724 6084641524
725 6109871525
726 6135171174
727 6160540567
728 6185979800
729 6211488969
730 6237068170
731 6262717499
732 6288437052
733 6314226925
734 6340087214
735 6366018015
736 6392019424
737 6418091537
738 6444234450
739 6470448259
740 6496733060
741 6523088949
742 6549516022
743 6576014375
744 6602584104
745 6629225305
746 6655938074
747 6682722507
748 6709578700
749 6736506749
750 6763506750
751 6790578799
752 6817722992
753 6844939425
754 6872228194
755 6899589395
756 6927023124
757 6954529477
758 6982108550
759 7009760439
760 7037485240
761 7065283049
762 7093153962
763 7121098075
764 7149115484
765 7177206285
766 7205370574
767 7233608447
768 7261920000
769 7290305329
770 7318764530
771 7347297699
772 7375904932
773 7404586325
774 7433341974
775 7462171975
776 7491076424
777 7520055417
778 7549109050
779 7578237419
780 7607440620
781 7636718749
782 7666071902
783 7695500175
784 7725003664
785 7754582465
786 7784236674
787 7813966387
788 7843771700
789 7873652709
790 7903609510
791 7933642199
792 7963750872
793 7993935625
794 8024196554
795 8054533755
796 8084947324
797 8115437357
798 8146003950
799 8176647199
800 8207367200
801 8238164049
802 8269037842
803 8299988675
804 8331016644
805 8362121845
806 8393304374
807 8424564327
808 8455901800
809 8487316889
810 8518809690
811 8550380299
812 8582028812
813 8613755325
814 8645559934
815 8677442735
816 8709403824
817 8741443297
818 8773561250
819 8805757779
820 8838032980
821 8870386949
822 8902819782
823 8935331575
824 8967922424
825 9000592425
826 9033341674
827 9066170267
828 9099078300
829 9132065869
830 9165133070
831 9198279999
832 9231506752
833 9264813425
834 9298200114
835 9331666915
836 9365213924
837 9398841237
838 9432548950
839 9466337159
840 9500205960
841 9534155449
842 9568185722
843 9602296875
844 9636489004
845 9670762205
846 9705116574
847 9739552207
848 9774069200
849 9808667649
850 9843347650
851 9878109299
852 9912952692
853 9947877925
854 9982885094
855 10017974295
856 10053145624
857 10088399177
858 10123735050
859 10159153339
860 10194654140
861 10230237549
862 10265903662
863 10301652575
864 10337484384
865 10373399185
866 10409397074
867 10445478147
868 10481642500
869 10517890229
870 10554221430
871 10590636199
872 10627134632
873 10663716825
874 10700382874
875 10737132875
876 10773966924
877 10810885117
878 10847887550
879 10884974319
880 10922145520
881 10959401249
882 10996741602
883 11034166675
884 11071676564
885 11109271365
886 11146951174
887 11184716087
888 11222566200
889 11260501609
890 11298522410
891 11336628699
892 11374820572
893 11413098125
894 11451461454
895 11489910655
896 11528445824
897 11567067057
898 11605774450
899 11644568099
900 11683448100
901 11722414549
902 11761467542
903 11800607175
904 11839833544
905 11879146745
906 11918546874
907 11958034027
908 11997608300
909 12037269789
910 12077018590
911 12116854799
912 12156778512
913 12196789825
914 12236888834
915 12277075635
916 12317350324
917 12357712997
918 12398163750
919 12438702679
920 12479329880
921 12520045449
922 12560849482
923 12601742075
924 12642723324
925 12683793325
926 12724952174
927 12766199967
928 12807536800
929 12848962769
930 12890477970
931 12932082499
932 12973776452
933 13015559925
934 13057433014
935 13099395815
936 13141448424
937 13183590937
938 13225823450
939 13268146059
940 13310558860
941 13353061949
942 13395655422
943 13438339375
944 13481113904
945 13523979105
946 13566935074
947 13609981907
948 13653119700
949 13696348549
950 13739668550
951 13783079799
952 13826582392
953 13870176425
954 13913861994
955 13957639195
956 14001508124
957 14045468877
958 14089521550
959 14133666239
960 14177903040
961 14222232049
962 14266653362
963 14311167075
964 14355773284
965 14400472085
966 14445263574
967 14490147847
968 14535125000
969 14580195129
970 14625358330
971 14670614699
972 14715964332
973 14761407325
974 14806943774
975 14852573775
976 14898297424
977 14944114817
978 14990026050
979 15036031219
980 15082130420
981 15128323749
982 15174611302
983 15220993175
984 15267469464
985 15314040265
986 15360705674
987 15407465787
988 15454320700
989 15501270509
990 15548315310
991 15595455199
992 15642690272
993 15690020625
994 15737446354
995 15784967555
996 15832584324
997 15880296757
998 15928104950
999 15976008999
1000 16024009000