0 0
1 109
2 436
3 981
4 1744
5 2725
6 3924
7 5341
8 6976
9 8829
10 10900
11 13189
12 15696
13 18421
14 21364
15 24525
16 27904
17 31501
18 35316
19 39349
20 43600
21 48069
22 52756
23 57661
24 62784
25 68125
26 73684
27 79461
28 85456
29 91669
30 98100
31 104749
32 111616
33 118701
34 126004
35 133525
36 141264
37 149221
38 157396
39 165789
40 174400
41 183229
42 192276
43 201541
44 211024
45 220725
46 230644
47 240781
48 251136
49 261709
50 272500
51 283509
52 294736
53 306181
54 317844
55 329725
56 341824
57 354141
58 366676
59 379429
60 392400
61 405589
62 418996
63 432621
64 446464
65 460525
66 474804
67 489301
68 504016
69 518949
70 534100
71 549469
72 565056
73 580861
74 596884
75 613125
76 629584
77 646261
78 663156
79 680269
80 697600
81 715149
82 732916
83 750901
84 769104
85 787525
86 806164
87 825021
88 844096
89 863389
90 882900
91 902629
92 922576
93 942741
94 963124
95 983725
96 1004544
97 1025581
98 1046836
99 1068309
100 1090000
101 1111909
102 1134036
103 1156381
104 1178944
105 1201725
106 1224724
107 1247941
108 1271376
109 1295029
110 1318900
111 1342989
112 1367296
113 1391821
114 1416564
115 1441525
116 1466704
117 1492101
118 1517716
119 1543549
120 1569600
121 1595869
122 1622356
123 1649061
124 1675984
125 1703125
126 1730484
127 1758061
128 1785856
129 1813869
130 1842100
131 1870549
132 1899216
133 1928101
134 1957204
135 1986525
136 2016064
137 2045821
138 2075796
139 2105989
140 2136400
141 2167029
142 2197876
143 2228941
144 2260224
145 2291725
146 2323444
147 2355381
148 2387536
149 2419909
150 2452500
151 2485309
152 2518336
153 2551581
154 2585044
155 2618725
156 2652624
157 2686741
158 2721076
159 2755629
160 2790400
161 2825389
162 2860596
163 2896021
164 2931664
165 2967525
166 3003604
167 3039901
168 3076416
169 3113149
170 3150100
171 3187269
172 3224656
173 3262261
174 3300084
175 3338125
176 3376384
177 3414861
178 3453556
179 3492469
180 3531600
181 3570949
182 3610516
183 3650301
184 3690304
185 3730525
186 3770964
187 3811621
188 3852496
189 3893589
190 3934900
191 3976429
192 4018176
193 4060141
194 4102324
195 4144725
196 4187344
197 4230181
198 4273236
199 4316509
200 4360000
201 4403709
202 4447636
203 4491781
204 4536144
205 4580725
206 4625524
207 4670541
208 4715776
209 4761229
210 4806900
211 4852789
212 4898896
213 4945221
214 4991764
215 5038525
216 5085504
217 5132701
218 5180116
219 5227749
220 5275600
221 5323669
222 5371956
223 5420461
224 5469184
225 5518125
226 5567284
227 5616661
228 5666256
229 5716069
230 5766100
231 5816349
232 5866816
233 5917501
234 5968404
235 6019525
236 6070864
237 6122421
238 6174196
239 6226189
240 6278400
241 6330829
242 6383476
243 6436341
244 6489424
245 6542725
246 6596244
247 6649981
248 6703936
249 6758109
250 6812500
251 6867109
252 6921936
253 6976981
254 7032244
255 7087725
256 7143424
257 7199341
258 7255476
259 7311829
260 7368400
261 7425189
262 7482196
263 7539421
264 7596864
265 7654525
266 7712404
267 7770501
268 7828816
269 7887349
270 7946100
271 8005069
272 8064256
273 8123661
274 8183284
275 8243125
276 8303184
277 8363461
278 8423956
279 8484669
280 8545600
281 8606749
282 8668116
283 8729701
284 8791504
285 8853525
286 8915764
287 8978221
288 9040896
289 9103789
290 9166900
291 9230229
292 9293776
293 9357541
294 9421524
295 9485725
296 9550144
297 9614781
298 9679636
299 9744709
300 9810000
301 9875509
302 9941236
303 10007181
304 10073344
305 10139725
306 10206324
307 10273141
308 10340176
309 10407429
310 10474900
311 10542589
312 10610496
313 10678621
314 10746964
315 10815525
316 10884304
317 10953301
318 11022516
319 11091949
320 11161600
321 11231469
322 11301556
323 11371861
324 11442384
325 11513125
326 11584084
327 11655261
328 11726656
329 11798269
330 11870100
331 11942149
332 12014416
333 12086901
334 12159604
335 12232525
336 12305664
337 12379021
338 12452596
339 12526389
340 12600400
341 12674629
342 12749076
343 12823741
344 12898624
345 12973725
346 13049044
347 13124581
348 13200336
349 13276309
350 13352500
351 13428909
352 13505536
353 13582381
354 13659444
355 13736725
356 13814224
357 13891941
358 13969876
359 14048029
360 14126400
361 14204989
362 14283796
363 14362821
364 14442064
365 14521525
366 14601204
367 14681101
368 14761216
369 14841549
370 14922100
371 15002869
372 15083856
373 15165061
374 15246484
375 15328125
376 15409984
377 15492061
378 15574356
379 15656869
380 15739600
381 15822549
382 15905716
383 15989101
384 16072704
385 16156525
386 16240564
387 16324821
388 16409296
389 16493989
390 16578900
391 16664029
392 16749376
393 16834941
394 16920724
395 17006725
396 17092944
397 17179381
398 17266036
399 17352909
400 17440000
401 17527309
402 17614836
403 17702581
404 17790544
405 17878725
406 17967124
407 18055741
408 18144576
409 18233629
410 18322900
411 18412389
412 18502096
413 18592021
414 18682164
415 18772525
416 18863104
417 18953901
418 19044916
419 19136149
420 19227600
421 19319269
422 19411156
423 19503261
424 19595584
425 19688125
426 19780884
427 19873861
428 19967056
429 20060469
430 20154100
431 20247949
432 20342016
433 20436301
434 20530804
435 20625525
436 20720464
437 20815621
438 20910996
439 21006589
440 21102400
441 21198429
442 21294676
443 21391141
444 21487824
445 21584725
446 21681844
447 21779181
448 21876736
449 21974509
450 22072500
451 22170709
452 22269136
453 22367781
454 22466644
455 22565725
456 22665024
457 22764541
458 22864276
459 22964229
460 23064400
461 23164789
462 23265396
463 23366221
464 23467264
465 23568525
466 23670004
467 23771701
468 23873616
469 23975749
470 24078100
471 24180669
472 24283456
473 24386461
474 24489684
475 24593125
476 24696784
477 24800661
478 24904756
479 25009069
480 25113600
481 25218349
482 25323316
483 25428501
484 25533904
485 25639525
486 25745364
487 25851421
488 25957696
489 26064189
490 26170900
491 26277829
492 26384976
493 26492341
494 26599924
495 26707725
496 26815744
497 26923981
498 27032436
499 27141109
500 27250000
501 27359109
502 27468436
503 27577981
504 27687744
505 27797725
506 27907924
507 28018341
508 28128976
509 28239829
510 28350900
511 28462189
512 28573696
513 28685421
514 28797364
515 28909525
516 29021904
517 29134501
518 29247316
519 29360349
520 29473600
521 29587069
522 29700756
523 29814661
524 29928784
525 30043125
526 30157684
527 30272461
528 30387456
529 30502669
530 30618100
531 30733749
532 30849616
533 30965701
534 31082004
535 31198525
536 31315264
537 31432221
538 31549396
539 31666789
540 31784400
541 31902229
542 32020276
543 32138541
544 32257024
545 32375725
546 32494644
547 32613781
548 32733136
549 32852709
550 32972500
551 33092509
552 33212736
553 33333181
554 33453844
555 33574725
556 33695824
557 33817141
558 33938676
559 34060429
560 34182400
561 34304589
562 34426996
563 34549621
564 34672464
565 34795525
566 34918804
567 35042301
568 35166016
569 35289949
570 35414100
571 35538469
572 35663056
573 35787861
574 35912884
575 36038125
576 36163584
577 36289261
578 36415156
579 36541269
580 36667600
581 36794149
582 36920916
583 37047901
584 37175104
585 37302525
586 37430164
587 37558021
588 37686096
589 37814389
590 37942900
591 38071629
592 38200576
593 38329741
594 38459124
595 38588725
596 38718544
597 38848581
598 38978836
599 39109309
600 39240000
601 39370909
602 39502036
603 39633381
604 39764944
605 39896725
606 40028724
607 40160941
608 40293376
609 40426029
610 40558900
611 40691989
612 40825296
613 40958821
614 41092564
615 41226525
616 41360704
617 41495101
618 41629716
619 41764549
620 41899600
621 42034869
622 42170356
623 42306061
624 42441984
625 42578125
626 42714484
627 42851061
628 42987856
629 43124869
630 43262100
631 43399549
632 43537216
633 43675101
634 43813204
635 43951525
636 44090064
637 44228821
638 44367796
639 44506989
640 44646400
641 44786029
642 44925876
643 45065941
644 45206224
645 45346725
646 45487444
647 45628381
648 45769536
649 45910909
650 46052500
651 46194309
652 46336336
653 46478581
654 46621044
655 46763725
656 46906624
657 47049741
658 47193076
659 47336629
660 47480400
661 47624389
662 47768596
663 47913021
664 48057664
665 48202525
666 48347604
667 48492901
668 48638416
669 48784149
670 48930100
671 49076269
672 49222656
673 49369261
674 49516084
675 49663125
676 49810384
677 49957861
678 50105556
679 50253469
680 50401600
681 50549949
682 50698516
683 50847301
684 50996304
685 51145525
686 51294964
687 51444621
688 51594496
689 51744589
690 51894900
691 52045429
692 52196176
693 52347141
694 52498324
695 52649725
696 52801344
697 52953181
698 53105236
699 53257509
700 53410000
701 53562709
702 53715636
703 53868781
704 54022144
705 54175725
706 54329524
707 54483541
708 54637776
709 54792229
710 54946900
711 55101789
712 55256896
713 55412221
714 55567764
715 55723525
716 55879504
717 56035701
718 56192116
719 56348749
720 56505600
721 56662669
722 56819956
723 56977461
724 57135184
725 57293125
726 57451284
727 57609661
728 57768256
729 57927069
730 58086100
731 58245349
732 58404816
733 58564501
734 58724404
735 58884525
736 59044864
737 59205421
738 59366196
739 59527189
740 59688400
741 59849829
742 60011476
743 60173341
744 60335424
745 60497725
746 60660244
747 60822981
748 60985936
749 61149109
750 61312500
751 61476109
752 61639936
753 61803981
754 61968244
755 62132725
756 62297424
757 62462341
758 62627476
759 62792829
760 62958400
761 63124189
762 63290196
763 63456421
764 63622864
765 63789525
766 63956404
767 64123501
768 64290816
769 64458349
770 64626100
771 64794069
772 64962256
773 65130661
774 65299284
775 65468125
776 65637184
777 65806461
778 65975956
779 66145669
780 66315600
781 66485749
782 66656116
783 66826701
784 66997504
785 67168525
786 67339764
787 67511221
788 67682896
789 67854789
790 68026900
791 68199229
792 68371776
793 68544541
794 68717524
795 68890725
796 69064144
797 69237781
798 69411636
799 69585709
800 69760000
801 69934509
802 70109236
803 70284181
804 70459344
805 70634725
806 70810324
807 70986141
808 71162176
809 71338429
810 71514900
811 71691589
812 71868496
813 72045621
814 72222964
815 72400525
816 72578304
817 72756301
818 72934516
819 73112949
820 73291600
821 73470469
822 73649556
823 73828861
824 74008384
825 74188125
826 74368084
827 74548261
828 74728656
829 74909269
830 75090100
831 75271149
832 75452416
833 75633901
834 75815604
835 75997525
836 76179664
837 76362021
838 76544596
839 76727389
840 76910400
841 77093629
842 77277076
843 77460741
844 77644624
845 77828725
846 78013044
847 78197581
848 78382336
849 78567309
850 78752500
851 78937909
852 79123536
853 79309381
854 79495444
855 79681725
856 79868224
857 80054941
858 80241876
859 80429029
860 80616400
861 80803989
862 80991796
863 81179821
864 81368064
865 81556525
866 81745204
867 81934101
868 82123216
869 82312549
870 82502100
871 82691869
872 82881856
873 83072061
874 83262484
875 83453125
876 83643984
877 83835061
878 84026356
879 84217869
880 84409600
881 84601549
882 84793716
883 84986101
884 85178704
885 85371525
886 85564564
887 85757821
888 85951296
889 86144989
890 86338900
891 86533029
892 86727376
893 86921941
894 87116724
895 87311725
896 87506944
897 87702381
898 87898036
899 88093909
900 88290000
901 88486309
902 88682836
903 88879581
904 89076544
905 89273725
906 89471124
907 89668741
908 89866576
909 90064629
910 90262900
911 90461389
912 90660096
913 90859021
914 91058164
915 91257525
916 91457104
917 91656901
918 91856916
919 92057149
920 92257600
921 92458269
922 92659156
923 92860261
924 93061584
925 93263125
926 93464884
927 93666861
928 93869056
929 94071469
930 94274100
931 94476949
932 94680016
933 94883301
934 95086804
935 95290525
936 95494464
937 95698621
938 95902996
939 96107589
940 96312400
941 96517429
942 96722676
943 96928141
944 97133824
945 97339725
946 97545844
947 97752181
948 97958736
949 98165509
950 98372500
951 98579709
952 98787136
953 98994781
954 99202644
955 99410725
956 99619024
957 99827541
958 100036276
959 100245229
960 100454400
961 100663789
962 100873396
963 101083221
964 101293264
965 101503525
966 101714004
967 101924701
968 102135616
969 102346749
970 102558100
971 102769669
972 102981456
973 103193461
974 103405684
975 103618125
976 103830784
977 104043661
978 104256756
979 104470069
980 104683600
981 104897349
982 105111316
983 105325501
984 105539904
985 105754525
986 105969364
987 106184421
988 106399696
989 106615189
990 106830900
991 107046829
992 107262976
993 107479341
994 107695924
995 107912725
996 108129744
997 108346981
998 108564436
999 108782109
1000 109000000