1 9
2 25
3 121
4 289
5 961
6 1681
7 3481
8 4489
9 6889
10 11881
11 16129
12 24649
13 32041
14 36481
15 44521
16 58081
17 76729
18 80089
19 109561
20 124609
21 134689
22 160801
23 185761
24 212521
25 259081
26 299209
27 316969
28 344569
29 358801
30 380689
31 502681
32 546121
33 597529
34 635209
35 737881
36 769129
37 844561
38 935089
39 982081
40 1062961
41 1129969
42 1181569
43 1329409
44 1371241
45 1442401
46 1481089
47 1682209
48 1985281
49 2053489
50 2093809
51 2163841
52 2247001
53 2319529
54 2550409
55 2627641
56 2785561
57 2968729
58 3031081
59 3193369
60 3323329
61 3411409
62 3659569
63 4108729
64 4255969
65 4330561
66 4405801
67 4932841
68 5148361
69 5480281
70 5527201
71 5669161
72 5841889
73 6135529
74 6497401
75 6806881
76 7006609
77 7198489
78 7392961
79 7557001
80 7856809
81 8392609
82 8462281
83 9006001
84 9114361
85 9406489
86 9665881
87 10042561
88 10426441
89 10621081
90 10883401
91 11015761
92 11607649
93 12033961
94 12369289
95 12666481
96 12909649
97 13227769
98 13935289
99 14145121
100 15295921
101 15547249
102 16216729
103 16736281
104 17081689
105 17247409
106 17783089
107 18258529
108 18826921
109 19333609
110 19545241
111 19918369
112 20403289
113 20693401
114 20857489
115 21743569
116 22648081
117 22915369
118 23049601
119 23785129
120 24334489
121 24433249
122 25210441
123 25593481
124 26081449
125 26925721
126 27888961
127 28955161
128 29604481
129 30283009
130 30880249
131 31618129
132 31933801
133 32501401
134 33051001
135 33651601
136 34234201
137 34445161
138 36445369
139 37368769
140 38651089
141 38800441
142 39828721
143 39980329
144 40360609
145 40462321
146 41847961
147 43546801
148 44262409
149 44368921
150 44769481
151 46553329
152 46799281
153 47100769
154 47596201
155 49801249
156 50537881
157 51739249
158 53042089
159 54037201
160 55011889
161 55965361
162 56595529
163 57866449
164 58507201
165 59274601
166 60109009
167 61481281
168 62141689
169 64176121
170 64947481
171 65626201
172 65885689
173 67584841
174 67782289
175 68674369
176 70174129
177 70375321
178 72471169
179 72709729
180 73633561
181 76020961
182 76510009
183 76755121
184 77563249
185 78304801
186 79619929
187 80982001
188 81739681
189 82864609
190 86359849
191 86843761
192 88416409
193 89510521
194 90992521
195 92525161
196 93334921
197 94848121
198 96687889
199 97199881
200 98465929
201 99460729
202 100180081
203 101586241
204 103408561
205 105411289
206 108847489
207 109348849
208 109977169
209 111492481
210 112126921
211 113018161
212 113699569
213 114211969
214 114982729
215 117787609
216 117961321
217 119006281
218 126720049
219 127938721
220 129254161
221 131033809
222 135326689
223 137898049
224 140825689
225 141824281
226 142253329
227 142874209
228 144168049
229 146337409
230 146724769
231 147452449
232 148913209
233 151314601
234 153983281
235 154281241
236 155176849
237 155725441
238 156325009
239 157427209
240 159946609
241 162894169
242 164891281
243 167935681
244 169078009
245 169963369
246 171688609
247 173475241
248 174689089
249 176810209
250 177715561
251 181413961
252 182601169
253 184715281
254 185313769
255 186295201
256 187498249
257 187936681
258 189255049
259 192071881
260 197430601
261 199007449
262 200477281
263 200987329
264 208426969
265 209641441
266 210337009
267 212897281
268 216472369
269 216766729
270 218537089
271 221027689
272 222695929
273 224070961
274 226833721
275 231861529
276 233203441
277 234059401
278 234487969
279 237560569
280 240591121
281 244640881
282 245956489
283 250367329
284 255136729
285 257955721
286 258341329
287 258920281
288 260080129
289 260531881
290 264160009
291 269320921
292 270635401
293 272877361
294 278656249
295 278990209
296 285643801
297 286320241
298 292991689
299 295461721
300 298978681
301 300432889
302 301960129
303 302307769
304 303351889
305 305655289
306 307616521
307 310711129
308 311840281
309 315453121
310 320803921
311 323532169
312 325766401
313 329386201
314 330548761
315 331859089
316 332296441
317 335292721
318 339775489
319 340144249
320 346592689
321 348232921
322 350400961
323 351825049
324 352951369
325 357852889
326 361494169
327 369139369
328 377641489
329 378808369
330 380289001
331 383258929
332 390418081
333 391129729
334 392792761
335 396527569
336 401882209
337 402523969
338 404291449
339 406465921
340 409293361
341 411968209
342 413756281
343 417834481
344 419307529
345 429276961
346 430936081
347 431517529
348 435682129
349 436768201
350 439279681
351 444745921
352 447280201
353 448550041
354 449058481
355 452370361
356 454414489
357 457061641
358 461949049
359 463497841
360 465998569
361 472062529
362 473367049
363 475981489
364 481231969
365 485188729
366 486952489
367 488100649
368 500282689
369 508457401
370 513067801
371 516243841
372 517608001
373 520341721
374 522259609
375 524730649
376 533009569
377 538657681
378 540609001
379 549011761
380 554084521
381 555214969
382 560221561
383 566487601
384 570588769
385 571162201
386 572597041
387 576912361
388 579413041
389 581147449
390 582401689
391 583270801
392 585494809
393 588111001
394 594335641
395 596287561
396 597264721
397 600691081
398 606686161
399 608658241
400 614097961
401 617969881
402 620856889
403 627853249
404 633176569
405 640140601
406 640444249
407 642977449
408 645617281
409 646328929
410 655411201
411 662187289
412 663732169
413 667757281
414 671794561
415 674388961
416 676156009
417 685863721
418 689745169
419 695429641
420 698174929
421 701667121
422 707081281
423 712516249
424 717329089
425 724740241
426 726464209
427 729918289
428 732947329
429 733922281
430 752788969
431 753886849
432 760711561
433 766680721
434 769119289
435 773340481
436 775455409
437 780811249
438 787195249
439 790115881
440 799701841
441 801286249
442 806162449
443 816416329
444 820421449
445 821223649
446 829843249
447 846868201
448 848964769
449 849897409
450 856674361
451 860424889
452 863360689
453 869247289
454 874325761
455 878588881
456 881080489
457 888218809
458 904265041
459 905468281
460 906792769
461 907997689
462 915244009
463 933730249
464 934952929
465 940096921
466 942919849
467 947469961
468 950427241
469 952895161
470 953636161
471 963047089
472 965282761
473 972254761
474 972753721
475 977625289
476 978250729
477 991557121
478 993069169
479 1002798889
480 1006729441
481 1024192009
482 1033172449
483 1038966289
484 1040772121
485 1043225401
486 1044776329
487 1045940281
488 1058396089
489 1062955609
490 1070532961
491 1075643209
492 1083133921
493 1084582489
494 1086954961
495 1089858169
496 1090914841
497 1094484889
498 1101642481
499 1102439209
500 1112022409
501 1119370849
502 1120173961
503 1126877761
504 1132120609
505 1138995001
506 1140345361
507 1144265929
508 1149955921
509 1153757089
510 1159879249
511 1173679081
512 1179991201
513 1181090689
514 1184805241
515 1193218849
516 1197644449
517 1200691801
518 1206103441
519 1214034649
520 1219336561
521 1226610529
522 1230676561
523 1246866721
524 1250541769
525 1252664449
526 1260747049
527 1268570689
528 1276704361
529 1281711601
530 1294344529
531 1295496049
532 1301982889
533 1314135001
534 1317181849
535 1318198249
536 1328675401
537 1336852969
538 1339486801
539 1345642489
540 1357701409
541 1360650769
542 1363751041
543 1364785249
544 1368778009
545 1372628401
546 1373517721
547 1385105089
548 1389276529
549 1405425121
550 1418049649
551 1431184561
552 1432849609
553 1435576321
554 1441493089
555 1446965521
556 1448030809
557 1455651409
558 1470799201
559 1472794129
560 1479094681
561 1495291561
562 1498541521
563 1508001889
564 1509400201
565 1514532889
566 1524355849
567 1536561601
568 1537973089
569 1539699121
570 1545826489
571 1556381401
572 1560961081
573 1561909441
574 1578711289
575 1598320441
576 1607448649
577 1612102801
578 1613066569
579 1622236729
580 1623203521
581 1636930681
582 1638873289
583 1646492929
584 1651365769
585 1655920249
586 1664721601
587 1666190761
588 1672564609
589 1677803521
590 1685184601
591 1709905201
592 1719512089
593 1721503081
594 1730310409
595 1734472609
596 1740474961
597 1750836649
598 1762572289
599 1767613849
600 1779236761
601 1788697849
602 1789882249
603 1802936521
604 1806165001
605 1812119761
606 1818425449
607 1823033809
608 1836379609
609 1837236769
610 1847194441
611 1862008801
612 1868227729
613 1873418089
614 1876015969
615 1882778881
616 1903838689
617 1905409801
618 1917301369
619 1926244321
620 1938552841
621 1945780321
622 1951077241
623 1955496841
624 1976069209
625 1991033641
626 1992104689
627 1994247649
628 2000683441
629 2002831009
630 2007846481
631 2014124641
632 2022390841
633 2030493721
634 2042226481
635 2054718241
636 2073982681
637 2075440249
638 2082188161
639 2086022929
640 2103414769
641 2113332841
642 2137860169
643 2141745841
644 2144338249
645 2148229801
646 2156766481
647 2157695401
648 2169044329
649 2173331161
650 2185656001
651 2220577129
652 2231334169
653 2237006209
654 2248371889
655 2262238969
656 2267950129
657 2276530369
658 2288378569
659 2290292449
660 2295463921
661 2300449369
662 2311013329
663 2316593161
664 2328931081
665 2331054961
666 2336465569
667 2350407361
668 2355452089
669 2361279649
670 2366530609
671 2374710361
672 2376660001
673 2383490041
674 2386029409
675 2404038961
676 2414641321
677 2421328849
678 2441446921
679 2445401401
680 2452527529
681 2464030321
682 2466810889
683 2473968121
684 2478944521
685 2484324649
686 2512315129
687 2517731329
688 2534216281
689 2538446689
690 2549947009
691 2559449281
692 2571199849
693 2586434449
694 2607021481
695 2614379161
696 2614992769
697 2620723249
698 2644736329
699 2654001289
700 2660599561
701 2662456801
702 2680029361
703 2686245241
704 2692883449
705 2709306601
706 2720978569
707 2735394601
708 2741883769
709 2778449521
710 2784567361
711 2794073881
712 2798727409
713 2806986361
714 2816318761
715 2818866649
716 2820990769
717 2833752289
718 2840783401
719 2846542609
720 2849104129
721 2855512969
722 2881649761
723 2890030081
724 2891965729
725 2896484761
726 2916108001
727 2917404169
728 2924970889
729 2943171001
730 2945992729
731 2951857561
732 2956205641
733 2981269201
734 2988480889
735 2995044529
736 3000738841
737 3011924161
738 3025110001
739 3063733201
740 3090136921
741 3092360881
742 3098146921
743 3100373761
744 3102155809
745 3106167289
746 3112189369
747 3118440649
748 3135664009
749 3145078561
750 3147322201
751 3158102809
752 3170928721
753 3180170449
754 3200051761
755 3204805321
756 3207296689
757 3215003401
758 3247062289
759 3253219369
760 3261209449
761 3271039249
762 3278593081
763 3286614241
764 3294415609
765 3305445049
766 3323407201
767 3328020721
768 3332868361
769 3335178001
770 3341186809
771 3346275409
772 3354378889
773 3357391249
774 3370615249
775 3371776489
776 3389219089
777 3399939481
778 3423537121
779 3430093489
780 3445572601
781 3470034649
782 3498604201
783 3505705681
784 3530379889
785 3533945809
786 3558241801
787 3566836729
788 3573528841
789 3579987889
790 3594122401
791 3612130201
792 3617902201
793 3626809729
794 3641277649
795 3644899129
796 3661339081
797 3678058609
798 3687768529
799 3699194041
800 3705035161
801 3714049249
802 3727224601
803 3749235361
804 3764681449
805 3795668881
806 3797887129
807 3800845801
808 3809728729
809 3821588761
810 3828020641
811 3841396441
812 3861503881
813 3877926529
814 3884654929
815 3896630929
816 3902126089
817 3907125049
818 3922141129
819 3938943121
820 3942709681
821 3959052241
822 3966606361
823 3976437481
824 3983250769
825 3999424081
826 4008535969
827 4018418881
828 4025014249
829 4028060089
830 4035679729
831 4043560921
832 4048649641
833 4058836681
834 4069546849
835 4106374561
836 4116120649
837 4153931401
838 4158057289
839 4183373041
840 4192174009
841 4205911609
842 4218632401
843 4260042361
844 4273367641
845 4297720249
846 4301654569
847 4304540881
848 4316621401
849 4320564361
850 4326613729
851 4334773921
852 4340306161
853 4367755921
854 4379660041
855 4405375129
856 4431431761
857 4455429001
858 4465046041
859 4469056201
860 4483507681
861 4494763849
862 4507913881
863 4510062649
864 4522159009
865 4525387441
866 4535887801
867 4549097809
868 4566650929
869 4570706449
870 4608101689
871 4610545801
872 4633661041
873 4637473801
874 4653831961
875 4656561121
876 4683622969
877 4711312321
878 4717903969
879 4721201521
880 4725600049
881 4736330041
882 4763622361
883 4776053881
884 4783520569
885 4787671249
886 4807619569
887 4828999081
888 4851540409
889 4857671809
890 4867434289
891 4916393689
892 4917235129
893 4929022849
894 4932112441
895 4941668209
896 4945886929
897 4959398929
898 4967571361
899 4980266041
900 4987325641
901 4993259569
902 5018730649
903 5025533881
904 5034895849
905 5052508561
906 5061326449
907 5081836369
908 5096103769
909 5108103841
910 5149641121
911 5160554569
912 5175507481
913 5182992049
914 5186736361
915 5220207001
916 5232641569
917 5264808481
918 5281364929
919 5289216529
920 5314555801
921 5318930761
922 5321556601
923 5330314081
924 5346680641
925 5366881081
926 5377435561
927 5383010161
928 5395343209
929 5440095049
930 5467567249
931 5486513041
932 5489772649
933 5505788401
934 5522124721
935 5523908329
936 5551591081
937 5554273729
938 5584423441
939 5618851681
940 5656694521
941 5665422361
942 5689835761
943 5719745641
944 5728824721
945 5731549849
946 5766427969
947 5773416289
948 5780712961
949 5788014241
950 5800802569
951 5815740121
952 5837418409
953 5849343361
954 5857912369
955 5872310161
956 5878748929
957 5891637049
958 5894707729
959 5910995689
960 5915609569
961 5936240209
962 5944564201
963 5958450481
964 5967408001
965 5969571169
966 5987200129
967 5995559761
968 6015088249
969 6040242961
970 6044596009
971 6054862969
972 6096330241
973 6105703321
974 6115709209
975 6128228089
976 6133552489
977 6157070089
978 6163663081
979 6185665201
980 6196995841
981 6207391369
982 6228208561
983 6258550321
984 6264880801
985 6266147281
986 6319137049
987 6329634481
988 6370753489
989 6377779321
990 6385128649
991 6411365041
992 6433162849
993 6454676281
994 6468824041
995 6475903729
996 6478801081
997 6489430249
998 6518463169
999 6525893089
1000 6547560889