0 9
1 64
2 169
3 324
4 529
5 784
6 1089
7 1444
8 1849
9 2304
10 2809
11 3364
12 3969
13 4624
14 5329
15 6084
16 6889
17 7744
18 8649
19 9604
20 10609
21 11664
22 12769
23 13924
24 15129
25 16384
26 17689
27 19044
28 20449
29 21904
30 23409
31 24964
32 26569
33 28224
34 29929
35 31684
36 33489
37 35344
38 37249
39 39204
40 41209
41 43264
42 45369
43 47524
44 49729
45 51984
46 54289
47 56644
48 59049
49 61504
50 64009
51 66564
52 69169
53 71824
54 74529
55 77284
56 80089
57 82944
58 85849
59 88804
60 91809
61 94864
62 97969
63 101124
64 104329
65 107584
66 110889
67 114244
68 117649
69 121104
70 124609
71 128164
72 131769
73 135424
74 139129
75 142884
76 146689
77 150544
78 154449
79 158404
80 162409
81 166464
82 170569
83 174724
84 178929
85 183184
86 187489
87 191844
88 196249
89 200704
90 205209
91 209764
92 214369
93 219024
94 223729
95 228484
96 233289
97 238144
98 243049
99 248004
100 253009
101 258064
102 263169
103 268324
104 273529
105 278784
106 284089
107 289444
108 294849
109 300304
110 305809
111 311364
112 316969
113 322624
114 328329
115 334084
116 339889
117 345744
118 351649
119 357604
120 363609
121 369664
122 375769
123 381924
124 388129
125 394384
126 400689
127 407044
128 413449
129 419904
130 426409
131 432964
132 439569
133 446224
134 452929
135 459684
136 466489
137 473344
138 480249
139 487204
140 494209
141 501264
142 508369
143 515524
144 522729
145 529984
146 537289
147 544644
148 552049
149 559504
150 567009
151 574564
152 582169
153 589824
154 597529
155 605284
156 613089
157 620944
158 628849
159 636804
160 644809
161 652864
162 660969
163 669124
164 677329
165 685584
166 693889
167 702244
168 710649
169 719104
170 727609
171 736164
172 744769
173 753424
174 762129
175 770884
176 779689
177 788544
178 797449
179 806404
180 815409
181 824464
182 833569
183 842724
184 851929
185 861184
186 870489
187 879844
188 889249
189 898704
190 908209
191 917764
192 927369
193 937024
194 946729
195 956484
196 966289
197 976144
198 986049
199 996004
200 1006009
201 1016064
202 1026169
203 1036324
204 1046529
205 1056784
206 1067089
207 1077444
208 1087849
209 1098304
210 1108809
211 1119364
212 1129969
213 1140624
214 1151329
215 1162084
216 1172889
217 1183744
218 1194649
219 1205604
220 1216609
221 1227664
222 1238769
223 1249924
224 1261129
225 1272384
226 1283689
227 1295044
228 1306449
229 1317904
230 1329409
231 1340964
232 1352569
233 1364224
234 1375929
235 1387684
236 1399489
237 1411344
238 1423249
239 1435204
240 1447209
241 1459264
242 1471369
243 1483524
244 1495729
245 1507984
246 1520289
247 1532644
248 1545049
249 1557504
250 1570009
251 1582564
252 1595169
253 1607824
254 1620529
255 1633284
256 1646089
257 1658944
258 1671849
259 1684804
260 1697809
261 1710864
262 1723969
263 1737124
264 1750329
265 1763584
266 1776889
267 1790244
268 1803649
269 1817104
270 1830609
271 1844164
272 1857769
273 1871424
274 1885129
275 1898884
276 1912689
277 1926544
278 1940449
279 1954404
280 1968409
281 1982464
282 1996569
283 2010724
284 2024929
285 2039184
286 2053489
287 2067844
288 2082249
289 2096704
290 2111209
291 2125764
292 2140369
293 2155024
294 2169729
295 2184484
296 2199289
297 2214144
298 2229049
299 2244004
300 2259009
301 2274064
302 2289169
303 2304324
304 2319529
305 2334784
306 2350089
307 2365444
308 2380849
309 2396304
310 2411809
311 2427364
312 2442969
313 2458624
314 2474329
315 2490084
316 2505889
317 2521744
318 2537649
319 2553604
320 2569609
321 2585664
322 2601769
323 2617924
324 2634129
325 2650384
326 2666689
327 2683044
328 2699449
329 2715904
330 2732409
331 2748964
332 2765569
333 2782224
334 2798929
335 2815684
336 2832489
337 2849344
338 2866249
339 2883204
340 2900209
341 2917264
342 2934369
343 2951524
344 2968729
345 2985984
346 3003289
347 3020644
348 3038049
349 3055504
350 3073009
351 3090564
352 3108169
353 3125824
354 3143529
355 3161284
356 3179089
357 3196944
358 3214849
359 3232804
360 3250809
361 3268864
362 3286969
363 3305124
364 3323329
365 3341584
366 3359889
367 3378244
368 3396649
369 3415104
370 3433609
371 3452164
372 3470769
373 3489424
374 3508129
375 3526884
376 3545689
377 3564544
378 3583449
379 3602404
380 3621409
381 3640464
382 3659569
383 3678724
384 3697929
385 3717184
386 3736489
387 3755844
388 3775249
389 3794704
390 3814209
391 3833764
392 3853369
393 3873024
394 3892729
395 3912484
396 3932289
397 3952144
398 3972049
399 3992004
400 4012009
401 4032064
402 4052169
403 4072324
404 4092529
405 4112784
406 4133089
407 4153444
408 4173849
409 4194304
410 4214809
411 4235364
412 4255969
413 4276624
414 4297329
415 4318084
416 4338889
417 4359744
418 4380649
419 4401604
420 4422609
421 4443664
422 4464769
423 4485924
424 4507129
425 4528384
426 4549689
427 4571044
428 4592449
429 4613904
430 4635409
431 4656964
432 4678569
433 4700224
434 4721929
435 4743684
436 4765489
437 4787344
438 4809249
439 4831204
440 4853209
441 4875264
442 4897369
443 4919524
444 4941729
445 4963984
446 4986289
447 5008644
448 5031049
449 5053504
450 5076009
451 5098564
452 5121169
453 5143824
454 5166529
455 5189284
456 5212089
457 5234944
458 5257849
459 5280804
460 5303809
461 5326864
462 5349969
463 5373124
464 5396329
465 5419584
466 5442889
467 5466244
468 5489649
469 5513104
470 5536609
471 5560164
472 5583769
473 5607424
474 5631129
475 5654884
476 5678689
477 5702544
478 5726449
479 5750404
480 5774409
481 5798464
482 5822569
483 5846724
484 5870929
485 5895184
486 5919489
487 5943844
488 5968249
489 5992704
490 6017209
491 6041764
492 6066369
493 6091024
494 6115729
495 6140484
496 6165289
497 6190144
498 6215049
499 6240004
500 6265009
501 6290064
502 6315169
503 6340324
504 6365529
505 6390784
506 6416089
507 6441444
508 6466849
509 6492304
510 6517809
511 6543364
512 6568969
513 6594624
514 6620329
515 6646084
516 6671889
517 6697744
518 6723649
519 6749604
520 6775609
521 6801664
522 6827769
523 6853924
524 6880129
525 6906384
526 6932689
527 6959044
528 6985449
529 7011904
530 7038409
531 7064964
532 7091569
533 7118224
534 7144929
535 7171684
536 7198489
537 7225344
538 7252249
539 7279204
540 7306209
541 7333264
542 7360369
543 7387524
544 7414729
545 7441984
546 7469289
547 7496644
548 7524049
549 7551504
550 7579009
551 7606564
552 7634169
553 7661824
554 7689529
555 7717284
556 7745089
557 7772944
558 7800849
559 7828804
560 7856809
561 7884864
562 7912969
563 7941124
564 7969329
565 7997584
566 8025889
567 8054244
568 8082649
569 8111104
570 8139609
571 8168164
572 8196769
573 8225424
574 8254129
575 8282884
576 8311689
577 8340544
578 8369449
579 8398404
580 8427409
581 8456464
582 8485569
583 8514724
584 8543929
585 8573184
586 8602489
587 8631844
588 8661249
589 8690704
590 8720209
591 8749764
592 8779369
593 8809024
594 8838729
595 8868484
596 8898289
597 8928144
598 8958049
599 8988004
600 9018009
601 9048064
602 9078169
603 9108324
604 9138529
605 9168784
606 9199089
607 9229444
608 9259849
609 9290304
610 9320809
611 9351364
612 9381969
613 9412624
614 9443329
615 9474084
616 9504889
617 9535744
618 9566649
619 9597604
620 9628609
621 9659664
622 9690769
623 9721924
624 9753129
625 9784384
626 9815689
627 9847044
628 9878449
629 9909904
630 9941409
631 9972964
632 10004569
633 10036224
634 10067929
635 10099684
636 10131489
637 10163344
638 10195249
639 10227204
640 10259209
641 10291264
642 10323369
643 10355524
644 10387729
645 10419984
646 10452289
647 10484644
648 10517049
649 10549504
650 10582009
651 10614564
652 10647169
653 10679824
654 10712529
655 10745284
656 10778089
657 10810944
658 10843849
659 10876804
660 10909809
661 10942864
662 10975969
663 11009124
664 11042329
665 11075584
666 11108889
667 11142244
668 11175649
669 11209104
670 11242609
671 11276164
672 11309769
673 11343424
674 11377129
675 11410884
676 11444689
677 11478544
678 11512449
679 11546404
680 11580409
681 11614464
682 11648569
683 11682724
684 11716929
685 11751184
686 11785489
687 11819844
688 11854249
689 11888704
690 11923209
691 11957764
692 11992369
693 12027024
694 12061729
695 12096484
696 12131289
697 12166144
698 12201049
699 12236004
700 12271009
701 12306064
702 12341169
703 12376324
704 12411529
705 12446784
706 12482089
707 12517444
708 12552849
709 12588304
710 12623809
711 12659364
712 12694969
713 12730624
714 12766329
715 12802084
716 12837889
717 12873744
718 12909649
719 12945604
720 12981609
721 13017664
722 13053769
723 13089924
724 13126129
725 13162384
726 13198689
727 13235044
728 13271449
729 13307904
730 13344409
731 13380964
732 13417569
733 13454224
734 13490929
735 13527684
736 13564489
737 13601344
738 13638249
739 13675204
740 13712209
741 13749264
742 13786369
743 13823524
744 13860729
745 13897984
746 13935289
747 13972644
748 14010049
749 14047504
750 14085009
751 14122564
752 14160169
753 14197824
754 14235529
755 14273284
756 14311089
757 14348944
758 14386849
759 14424804
760 14462809
761 14500864
762 14538969
763 14577124
764 14615329
765 14653584
766 14691889
767 14730244
768 14768649
769 14807104
770 14845609
771 14884164
772 14922769
773 14961424
774 15000129
775 15038884
776 15077689
777 15116544
778 15155449
779 15194404
780 15233409
781 15272464
782 15311569
783 15350724
784 15389929
785 15429184
786 15468489
787 15507844
788 15547249
789 15586704
790 15626209
791 15665764
792 15705369
793 15745024
794 15784729
795 15824484
796 15864289
797 15904144
798 15944049
799 15984004
800 16024009
801 16064064
802 16104169
803 16144324
804 16184529
805 16224784
806 16265089
807 16305444
808 16345849
809 16386304
810 16426809
811 16467364
812 16507969
813 16548624
814 16589329
815 16630084
816 16670889
817 16711744
818 16752649
819 16793604
820 16834609
821 16875664
822 16916769
823 16957924
824 16999129
825 17040384
826 17081689
827 17123044
828 17164449
829 17205904
830 17247409
831 17288964
832 17330569
833 17372224
834 17413929
835 17455684
836 17497489
837 17539344
838 17581249
839 17623204
840 17665209
841 17707264
842 17749369
843 17791524
844 17833729
845 17875984
846 17918289
847 17960644
848 18003049
849 18045504
850 18088009
851 18130564
852 18173169
853 18215824
854 18258529
855 18301284
856 18344089
857 18386944
858 18429849
859 18472804
860 18515809
861 18558864
862 18601969
863 18645124
864 18688329
865 18731584
866 18774889
867 18818244
868 18861649
869 18905104
870 18948609
871 18992164
872 19035769
873 19079424
874 19123129
875 19166884
876 19210689
877 19254544
878 19298449
879 19342404
880 19386409
881 19430464
882 19474569
883 19518724
884 19562929
885 19607184
886 19651489
887 19695844
888 19740249
889 19784704
890 19829209
891 19873764
892 19918369
893 19963024
894 20007729
895 20052484
896 20097289
897 20142144
898 20187049
899 20232004
900 20277009
901 20322064
902 20367169
903 20412324
904 20457529
905 20502784
906 20548089
907 20593444
908 20638849
909 20684304
910 20729809
911 20775364
912 20820969
913 20866624
914 20912329
915 20958084
916 21003889
917 21049744
918 21095649
919 21141604
920 21187609
921 21233664
922 21279769
923 21325924
924 21372129
925 21418384
926 21464689
927 21511044
928 21557449
929 21603904
930 21650409
931 21696964
932 21743569
933 21790224
934 21836929
935 21883684
936 21930489
937 21977344
938 22024249
939 22071204
940 22118209
941 22165264
942 22212369
943 22259524
944 22306729
945 22353984
946 22401289
947 22448644
948 22496049
949 22543504
950 22591009
951 22638564
952 22686169
953 22733824
954 22781529
955 22829284
956 22877089
957 22924944
958 22972849
959 23020804
960 23068809
961 23116864
962 23164969
963 23213124
964 23261329
965 23309584
966 23357889
967 23406244
968 23454649
969 23503104
970 23551609
971 23600164
972 23648769
973 23697424
974 23746129
975 23794884
976 23843689
977 23892544
978 23941449
979 23990404
980 24039409
981 24088464
982 24137569
983 24186724
984 24235929
985 24285184
986 24334489
987 24383844
988 24433249
989 24482704
990 24532209
991 24581764
992 24631369
993 24681024
994 24730729
995 24780484
996 24830289
997 24880144
998 24930049
999 24980004
1000 25030009