1 25
2 49
3 121
4 169
5 289
6 961
7 1681
8 1849
9 2401
10 5929
11 6889
12 10201
13 11881
14 14161
15 17689
16 32041
17 41209
18 69169
19 76729
20 80089
21 94249
22 96721
23 108241
24 124609
25 142129
26 165649
27 170569
28 175561
29 185761
30 190969
31 214369
32 223729
33 243049
34 332929
35 337561
36 383161
37 395641
38 494209
39 573049
40 625681
41 657721
42 822649
43 829921
44 833569
45 982081
46 1002001
47 1075369
48 1125721
49 1216609
50 1256641
51 1560001
52 1661521
53 1787569
54 1885129
55 2076481
56 2122849
57 2211169
58 2319529
59 2550409
60 2725801
61 3171961
62 3352561
63 3613801
64 3798601
65 3853369
66 4012009
67 4133089
68 4826809
69 5112121
70 5285401
71 5697769
72 5764801
73 6355441
74 6497401
75 6713281
76 6848689
77 7219969
78 7447441
79 7458361
80 7623121
81 8082649
82 8934121
83 9320809
84 9357481
85 9591409
86 9815689
87 10118761
88 11015761
89 12201049
90 12794929
91 13053769
92 13344409
93 13667809
94 13741849
95 14235529
96 16008001
97 16883881
98 17732521
99 18258529
100 18861649
101 19439281
102 19456921
103 20349121
104 20729809
105 21501769
106 22534009
107 23222761
108 23261329
109 24019801
110 24039409
111 25270729
112 26142769
113 26245129
114 27636049
115 28015849
116 28079401
117 28121809
118 28376929
119 29084449
120 29343889
121 29800681
122 29822521
123 29953729
124 32001649
125 33443089
126 33605209
127 34234201
128 34492129
129 35916049
130 36276529
131 37687321
132 38427601
133 40208281
134 40972801
135 41512249
136 42289009
137 42393121
138 44582329
139 45738169
140 47293129
141 47596201
142 47844889
143 48011041
144 51681721
145 52954729
146 56085121
147 58813561
148 60357361
149 61011721
150 62078641
151 63952009
152 65011969
153 65820769
154 68442529
155 69172489
156 69839449
157 70442449
158 71385601
159 71757841
160 73427761
161 75707401
162 77281681
163 78978769
164 79085449
165 79156609
166 82101721
167 83192641
168 84805681
169 85359121
170 85581001
171 86806489
172 88190881
173 88303609
174 90307009
175 91833889
176 95902849
177 99221521
178 101747569
179 102596641
180 103815721
181 105534529
182 105657841
183 107267449
184 107391769
185 109139809
186 109599961
187 110103049
188 110229001
189 110397049
190 110523169
191 111746041
192 112550881
193 114083761
194 114725521
195 114854089
196 116229961
197 121727089
198 122699929
199 123187801
200 125596849
201 127260961
202 128300929
203 128618281
204 129800449
205 132457081
206 137616361
207 138133009
208 143688169
209 148669249
210 150234049
211 152448409
212 155326369
213 158030041
214 159997201
215 161976529
216 162231169
217 162384049
218 163660849
219 165611161
220 168454441
221 169546441
222 171060241
223 173159281
224 174213601
225 176597521
226 178569769
227 180660481
228 181413961
229 184878409
230 186786889
231 189585361
232 189805729
233 191241241
234 199346161
235 200703889
236 202521361
237 205091041
238 207561649
239 209062681
240 212897281
241 214007641
242 216590089
243 223771681
244 225210049
245 226472401
246 227376241
247 229855921
248 236821321
249 246207481
250 247149841
251 247716121
252 251254201
253 254498209
254 254945089
255 258341329
256 260144641
257 261436561
258 262861369
259 265592209
260 265918249
261 266897569
262 275593201
263 282811489
264 286523329
265 291760561
266 291828889
267 293060161
268 299878489
269 300640921
270 306705169
271 310711129
272 311628409
273 322669369
274 323748049
275 324252049
276 326199721
277 328298161
278 331203601
279 332223529
280 335365969
281 335952241
282 343101529
283 346443769
284 347710609
285 349278721
286 350475841
287 353402401
288 362635849
289 368371249
290 370678009
291 373301041
292 377874721
293 379743169
294 380289001
295 380757169
296 386397649
297 388996729
298 396049801
299 397324489
300 397723249
301 398042401
302 404774161
303 409779049
304 412211809
305 420373009
306 421357729
307 424236409
308 426298609
309 430023169
310 432764809
311 433930561
312 435682129
313 436266769
314 440454169
315 453391849
316 464962969
317 468419449
318 470933401
319 473019001
320 474847681
321 478253161
322 485453089
323 485893849
324 486511249
325 489338641
326 490666801
327 503598481
328 507555841
329 511076449
330 512977201
331 514064929
332 517608001
333 521254561
334 522533881
335 523357129
336 525922489
337 531164209
338 532824889
339 533563801
340 535876201
341 542004961
342 543402721
343 545362609
344 546110161
345 548918041
346 553519729
347 555120721
348 556629649
349 561642601
350 563445169
351 568488649
352 569633689
353 571066609
354 571640281
355 574608841
356 582401689
357 583270801
358 584043889
359 586753729
360 587917009
361 588693169
362 588984361
363 589858369
364 591413761
365 600397009
366 622352809
367 623650729
368 634485721
369 639230089
370 653364721
371 663423049
372 666620761
373 670654609
374 673350601
375 683351881
376 685340041
377 685549489
378 704955601
379 707400409
380 711662329
381 718079209
382 726140809
383 733922281
384 734789449
385 737068201
386 741309529
387 745890721
388 751253281
389 760049761
390 763803769
391 771339529
392 773785489
393 774008041
394 776012449
395 780699481
396 785512729
397 786185521
398 787868761
399 799023289
400 800380681
401 808094329
402 818474881
403 818703769
404 826735009
405 827770441
406 828691369
407 856323169
408 868304089
409 885717121
410 887503681
411 892754641
412 900780169
413 904265041
414 913429729
415 913671529
416 915123001
417 920576281
418 926776249
419 929091361
420 933852481
421 934096969
422 940464889
423 949317721
424 955984561
425 969637321
426 993069169
427 996475489
428 1002798889
429 1007491081
430 1008126001
431 1036646809
432 1038837361
433 1045940281
434 1047881641
435 1048529161
436 1062955609
437 1078268569
438 1084319041
439 1092104209
440 1093029721
441 1093426489
442 1104166441
443 1122853081
444 1133870929
445 1139805121
446 1143048481
447 1153757089
448 1154028841
449 1156612081
450 1164242641
451 1184116921
452 1185356041
453 1185631489
454 1192389961
455 1196952409
456 1207632001
457 1208466169
458 1210135369
459 1225770121
460 1235733409
461 1239955369
462 1273990249
463 1274989849
464 1282570969
465 1283573929
466 1285294201
467 1290749329
468 1292618209
469 1298665369
470 1299530401
471 1306894801
472 1308196561
473 1311671089
474 1335098521
475 1336121809
476 1344908929
477 1346229481
478 1346669809
479 1356669889
480 1363751041
481 1365228601
482 1366854841
483 1367002729
484 1369962169
485 1375890649
486 1380345409
487 1389127441
488 1391961481
489 1406775049
490 1407975529
491 1430125489
492 1447878601
493 1467119809
494 1469112241
495 1475558569
496 1476326929
497 1481403121
498 1483867441
499 1485562849
500 1492508689
501 1495446241
502 1508001889
503 1509866449
504 1510177321
505 1514532889
506 1520142121
507 1527949921
508 1532800801
509 1593047569
510 1623364681
511 1654943761
512 1661133049
513 1684363681
514 1687812889
515 1693569409
516 1694227921
517 1694721889
518 1702470121
519 1706598721
520 1711394161
521 1715036569
522 1722997081
523 1724491729
524 1738806601
525 1766436841
526 1770473929
527 1782781729
528 1794962689
529 1824400369
530 1860455689
531 1865116969
532 1867190521
533 1871514121
534 1886078041
535 1887120481
536 1890249529
537 1905409801
538 1912575289
539 1914675049
540 1939609681
541 1944721801
542 1945956769
543 1949487409
544 1963287481
545 1990141321
546 1994247649
547 2001399169
548 2016997921
549 2024010121
550 2039154649
551 2048739169
552 2052724249
553 2057620321
554 2065066249
555 2065793401
556 2067429961
557 2069067169
558 2070159001
559 2072161441
560 2101947409
561 2102497609
562 2139340009
563 2142116089
564 2146190929
565 2161041169
566 2166809401
567 2193704569
568 2199891409
569 2212667521
570 2235303841
571 2241738409
572 2255205121
573 2256345001
574 2275385401
575 2320059889
576 2339947129
577 2346724249
578 2367892921
579 2371982209
580 2374905289
581 2377635121
582 2384271241
583 2432363761
584 2435323801
585 2451933289
586 2454905209
587 2457284041
588 2520341209
589 2534820409
590 2540260801
591 2549341081
592 2562485641
593 2573431441
594 2574243169
595 2583993889
596 2587655161
597 2598654529
598 2600898001
599 2605183681
600 2607021481
601 2614379161
602 2618675929
603 2620518481
604 2630971849
605 2633023969
606 2636719801
607 2639801641
608 2668032409
609 2682929209
610 2694751921
611 2706184441
612 2708057521
613 2721813241
614 2726823961
615 2728704169
616 2729958001
617 2739789649
618 2790269329
619 2799362281
620 2810166121
621 2822903161
622 2823965881
623 2860431289
624 2866424521
625 2882508721
626 2891320441
627 2894762809
628 2909631481
629 2912005369
630 2934280561
631 2936230969
632 2958163321
633 2961427561
634 2983016689
635 2984546161
636 3002272849
637 3035679409
638 3052231009
639 3055104529
640 3065726161
641 3093473161
642 3109066081
643 3119557609
644 3122239129
645 3132528961
646 3134544169
647 3178817161
648 3186263809
649 3209335801
650 3237951409
651 3244783369
652 3249798049
653 3251166361
654 3258012241
655 3266236801
656 3271496809
657 3276303121
658 3290054881
659 3310736521
660 3336564169
661 3353220649
662 3354378889
663 3362956081
664 3378050641
665 3389917729
666 3395043289
667 3426580369
668 3427048681
669 3431264929
670 3431967889
671 3432670921
672 3442520929
673 3455441089
674 3474277249
675 3500733889
676 3512103169
677 3519930241
678 3551802409
679 3572811529
680 3573289729
681 3576159601
682 3583578769
683 3600840049
684 3603480841
685 3607323721
686 3632352361
687 3638381761
688 3649247281
689 3671511649
690 3678301201
691 3695059369
692 3697004809
693 3705035161
694 3707957449
695 3712586761
696 3715268209
697 3737977321
698 3769591609
699 3777208681
700 3784341289
701 3801585649
702 3808000681
703 3815656441
704 3820105249
705 3823072561
706 3849085681
707 3867471721
708 3872199529
709 3899627809
710 3900377209
711 3902126089
712 3946226761
713 3965094961
714 3983250769
715 3993355249
716 3995630521
717 4016897641
718 4018418881
719 4020701281
720 4038221209
721 4038983809
722 4064955049
723 4068015961
724 4075417921
725 4110989689
726 4116890569
727 4143883129
728 4146973609
729 4147231201
730 4177941769
731 4178200321
732 4237098649
733 4238921449
734 4242047161
735 4267616929
736 4276244449
737 4298244721
738 4298506969
739 4318198369
740 4321353169
741 4329245209
742 4332404041
743 4336090801
744 4341096769
745 4369342201
746 4382307601
747 4402720609
748 4414672249
749 4417064521
750 4421319049
751 4433295889
752 4441022881
753 4449290209
754 4458633529
755 4461304849
756 4478152561
757 4480561969
758 4483507681
759 4485918529
760 4515974401
761 4534540921
762 4554495169
763 4565840041
764 4576657801
765 4599959329
766 4619784961
767 4636111921
768 4696497961
769 4699239601
770 4708292689
771 4709665129
772 4722850729
773 4736330041
774 4771631929
775 4795147009
776 4824274849
777 4835950681
778 4840958929
779 4902940441
780 4909384489
781 4910225329
782 4917796129
783 4965034369
784 5002591441
785 5006553049
786 5009383729
787 5010233089
788 5015330761
789 5020147609
790 5030639329
791 5040574009
792 5065595929
793 5114109169
794 5125557649
795 5139025969
796 5147632009
797 5159117929
798 5189329369
799 5192787721
800 5202304129
801 5244801241
802 5287180369
803 5289798361
804 5305811281
805 5328562009
806 5334695521
807 5356629721
808 5357215249
809 5369518729
810 5402103001
811 5412692041
812 5457811129
813 5474076169
814 5501633929
815 5526286921
816 5530748161
817 5563817281
818 5593693681
819 5595488809
820 5614355041
821 5617952209
822 5624850001
823 5626650121
824 5627850361
825 5654588809
826 5681089129
827 5693758849
828 5707349209
829 5724284281
830 5754587881
831 5815740121
832 5826421561
833 5834973769
834 5840474929
835 5844755401
836 5850567121
837 5894707729
838 5908535689
839 5922995521
840 5938705969
841 5958141721
842 5982558409
843 6003615289
844 6065138641
845 6097891921
846 6102890641
847 6110392561
848 6128854369
849 6147657649
850 6161779009
851 6212119489
852 6261398641
853 6286745521
854 6294359569
855 6325179961
856 6374904649
857 6379696129
858 6388325329
859 6401760121
860 6403680529
861 6422900449
862 6486530521
863 6530094481
864 6531710761
865 6550150489
866 6551445481
867 6611803969
868 6624169321
869 6643717081
870 6661661161
871 6677994961
872 6679956361
873 6684207049
874 6714327481
875 6778722889
876 6790254409
877 6791572921
878 6797507809
879 6843094729
880 6853025089
881 6862631281
882 6871912609
883 6880536601
884 6881863849
885 6893482729
886 6894479089
887 6904446649
888 6935391841
889 6943388929
890 6960398041
891 6973419049
892 6994478689
893 7006861849
894 7039713409
895 7058856289
896 7060872841
897 7065915481
898 7079371321
899 7114753801
900 7124879281
901 7154960569
902 7195959241
903 7196637889
904 7240818649
905 7245925129
906 7248989881
907 7312131121
908 7391356729
909 7392732361
910 7401677089
911 7425785929
912 7447172209
913 7458567769
914 7469972041
915 7484499169
916 7487613961
917 7494191761
918 7520184961
919 7520878729
920 7529206441
921 7534760809
922 7536496969
923 7546223161
924 7561519849
925 7578224809
926 7598085889
927 7610992081
928 7629847801
929 7631944321
930 7650825961
931 7659225289
932 7725179449
933 7765663129
934 7795300681
935 7868222209
936 7922602081
937 7960029961
938 7980384889
939 7995757561
940 8010429001
941 8040529561
942 8048422369
943 8076077689
944 8094780841
945 8152103521
946 8172340801
947 8184278089
948 8215065769
949 8257538641
950 8265173569
951 8266991929
952 8271356809
953 8276086729
954 8293562761
955 8319446521
956 8324190169
957 8337333481
958 8352680449
959 8357799241
960 8370969049
961 8413842529
962 8414209441
963 8427423601
964 8460136441
965 8462712049
966 8499180481
967 8506926289
968 8545708249
969 8555695009
970 8582354881
971 8586431569
972 8651418169
973 8656627681
974 8672638129
975 8712542281
976 8730846721
977 8731594249
978 8775380329
979 8777628721
980 8789250001
981 8799002809
982 8811764641
983 8873451601
984 8922124849
985 8952755161
986 8969794681
987 8988367249
988 9004301881
989 9017591521
990 9062468809
991 9076944529
992 9104403889
993 9105548929
994 9149113801
995 9184730569
996 9224257849
997 9239246641
998 9264255001
999 9273497401
1000 9331366801