1 12769
2 13456
3 13689
4 13924
5 15376
6 15876
7 16384
8 17689
9 17956
10 18496
11 18769
12 20164
13 20736
14 21609
15 21904
16 23104
17 23409
18 23716
19 28561
20 29584
21 30276
22 30625
23 30976
24 31684
25 32041
26 32761
27 34596
28 35721
29 36481
30 37249
31 38025
32 38416
33 39204
34 39601
35 41209
36 43681
37 45369
38 45796
39 47089
40 47961
41 50176
42 51076
43 51984
44 53824
45 54289
46 61504
47 63504
48 67081
49 71289
50 71824
51 72361
52 73984
53 74529
54 78961
55 79524
56 81796
57 82369
58 83521
59 85264
60 87025
61 89401
62 91204
63 92416
64 93025
65 95481
66 96721
67 100489
68 105625
69 106276
70 106929
71 108241
72 109561
73 112896
74 113569
75 117649
76 119025
77 120409
78 125316
79 126025
80 126736
81 127449
82 128164
83 129600
84 131769
85 133956
86 135424
87 136900
88 137641
89 141376
90 145924
91 146689
92 147456
93 148225
94 148996
95 149769
96 153664
97 155236
98 156025
99 158404
100 159201
101 164836
102 165649
103 167281
104 168921
105 169744
106 171396
107 173889
108 176400
109 178084
110 178929
111 181476
112 182329
113 184900
114 185761
115 186624
116 187489
117 188356
118 189225
119 193600
120 196249
121 197136
122 203401
123 208849
124 210681
125 215296
126 217156
127 218089
128 219024
129 234256
130 236196
131 238144
132 241081
133 243049
134 244036
135 246016
136 247009
137 249001
138 253009
139 256036
140 263169
141 264196
142 267289
143 268324
144 269361
145 273529
146 274576
147 281961
148 283024
149 284089
150 285156
151 287296
152 288369
153 290521
154 291600
155 292681
156 295936
157 297025
158 298116
159 305809
160 306916
161 308025
162 309136
163 312481
164 314721
165 315844
166 319225
167 320356
168 323761
169 324900
170 330625
171 335241
172 337561
173 338724
174 344569
175 348100
176 350464
177 352836
178 354025
179 355216
180 358801
181 361201
182 362404
183 364816
184 366025
185 368449
186 370881
187 372100
188 375769
189 378225
190 380689
191 388129
192 389376
193 398161
194 400689
195 403225
196 414736
197 417316
198 425104
199 426409
200 427716
201 429025
202 431649
203 432964
204 434281
205 435600
206 439569
207 440896
208 447561
209 450241
210 454276
211 456976
212 459684
213 463761
214 465124
215 467856
216 469225
217 471969
218 476100
219 480249
220 481636
221 485809
222 487204
223 488601
224 492804
225 495616
226 498436
227 506944
228 509796
229 518400
230 519841
231 521284
232 527076
233 529984
234 532900
235 534361
236 535824
237 538756
238 541696
239 546121
240 547600
241 552049
242 564001
243 567009
244 571536
245 579121
246 580644
247 583696
248 589824
249 591361
250 599076
251 602176
252 606841
253 611524
254 620944
255 624100
256 625681
257 628849
258 632025
259 636804
260 643204
261 644809
262 652864
263 654481
264 657721
265 659344
266 667489
267 669124
268 672400
269 674041
270 675684
271 677329
272 680625
273 683929
274 690561
275 697225
276 700569
277 707281
278 712336
279 717409
280 719104
281 720801
282 724201
283 727609
284 736164
285 739600
286 741321
287 748225
288 749956
289 753424
290 756900
291 762129
292 769129
293 772641
294 783225
295 784996
296 792100
297 793881
298 795664
299 799236
300 801025
301 802816
302 804609
303 817216
304 820836
305 822649
306 831744
307 833569
308 835396
309 837225
310 844561
311 851929
312 853776
313 857476
314 859329
315 864900
316 870489
317 874225
318 876096
319 887364
320 891136
321 894916
322 898704
323 906304
324 912025
325 915849
326 917764
327 921600
328 923521
329 927369
330 931225
331 933156
332 935089
333 938961
334 942841
335 946729
336 948676
337 950625
338 952576
339 956484
340 958441
341 962361
342 964324
343 968256
344 970225
345 972196
346 974169
347 976144
348 978121
349 982081
350 984064
351 986049
352 988036
353 992016
354 1012036
355 1026169
356 1030225
357 1038361
358 1050625
359 1058841
360 1062961
361 1069156
362 1071225
363 1083681
364 1092025
365 1094116
366 1096209
367 1106704
368 1113025
369 1117249
370 1119364
371 1123600
372 1127844
373 1134225
374 1138489
375 1140624
376 1142761
377 1151329
378 1170724
379 1172889
380 1175056
381 1179396
382 1181569
383 1183744
384 1185921
385 1190281
386 1192464
387 1196836
388 1199025
389 1207801
390 1216609
391 1225449
392 1227664
393 1243225
394 1245456
395 1254400
396 1256641
397 1258884
398 1263376
399 1267876
400 1270129
401 1274641
402 1279161
403 1292769
404 1297321
405 1299600
406 1304164
407 1311025
408 1322500
409 1343281
410 1357225
411 1359556
412 1361889
413 1364224
414 1371241
415 1390041
416 1399489
417 1404225
418 1413721
419 1423249
420 1430416
421 1452025
422 1454436
423 1466521
424 1468944
425 1481089
426 1490841
427 1500625
428 1505529
429 1512900
430 1522756
431 1540081
432 1542564
433 1545049
434 1557504
435 1562500
436 1570009
437 1572516
438 1575025
439 1577536
440 1590121
441 1597696
442 1600225
443 1612900
444 1628176
445 1640961
446 1648656
447 1656369
448 1669264
449 1674436
450 1684804
451 1692601
452 1700416
453 1713481
454 1721344
455 1729225
456 1737124
457 1739761
458 1742400
459 1745041
460 1747684
461 1755625
462 1766241
463 1776889
464 1779556
465 1782225
466 1798281
467 1806336
468 1814409
469 1817104
470 1822500
471 1825201
472 1838736
473 1852321
474 1855044
475 1865956
476 1871424
477 1874161
478 1882384
479 1885129
480 1896129
481 1901641
482 1907161
483 1909924
484 1912689
485 1915456
486 1918225
487 1920996
488 1932100
489 1934881
490 1948816
491 1951609
492 1954404
493 1971216
494 1979649
495 1985281
496 1993744
497 2007889
498 2010724
499 2016400
500 2019241
501 2030625
502 2036329
503 2050624
504 2056356
505 2064969
506 2073600
507 2082249
508 2090916
509 2093809
510 2099601
511 2105401
512 2117025
513 2119936
514 2122849
515 2131600
516 2134521
517 2137444
518 2146225
519 2155024
520 2160900
521 2169729
522 2175625
523 2181529
524 2187441
525 2190400
526 2193361
527 2223081
528 2241009
529 2247001
530 2253001
531 2256004
532 2268036
533 2274064
534 2277081
535 2286144
536 2289169
537 2298256
538 2310400
539 2319529
540 2322576
541 2328676
542 2331729
543 2334784
544 2340900
545 2347024
546 2353156
547 2359296
548 2365444
549 2377764
550 2383936
551 2408704
552 2414916
553 2421136
554 2427364
555 2433600
556 2439844
557 2446096
558 2452356
559 2455489
560 2458624
561 2461761
562 2464900
563 2471184
564 2474329
565 2486929
566 2490084
567 2493241
568 2496400
569 2502724
570 2505889
571 2509056
572 2521744
573 2524921
574 2528100
575 2531281
576 2534464
577 2550409
578 2566404
579 2569609
580 2576025
581 2582449
582 2585664
583 2592100
584 2595321
585 2598544
586 2604996
587 2608225
588 2611456
589 2627641
590 2640625
591 2656900
592 2673225
593 2676496
594 2686321
595 2689600
596 2692881
597 2696164
598 2702736
599 2706025
600 2719201
601 2742336
602 2752281
603 2755600
604 2765569
605 2768896
606 2788900
607 2792241
608 2802276
609 2805625
610 2812329
611 2829124
612 2832489
613 2835856
614 2839225
615 2849344
616 2852721
617 2866249
618 2869636
619 2879809
620 2883204
621 2886601
622 2907025
623 2924100
624 2927521
625 2930944
626 2934369
627 2937796
628 2941225
629 2944656
630 2948089
631 2951524
632 2968729
633 2972176
634 2975625
635 2979076
636 2985984
637 2989441
638 2996361
639 3003289
640 3006756
641 3010225
642 3013696
643 3020644
644 3024121
645 3027600
646 3034564
647 3038049
648 3045025
649 3052009
650 3059001
651 3062500
652 3080025
653 3083536
654 3097600
655 3104644
656 3122289
657 3129361
658 3132900
659 3139984
660 3164841
661 3171961
662 3196944
663 3200521
664 3204100
665 3211264
666 3225616
667 3232804
668 3247204
669 3258025
670 3268864
671 3279721
672 3286969
673 3294225
674 3312400
675 3316041
676 3326976
677 3330625
678 3334276
679 3341584
680 3345241
681 3348900
682 3352561
683 3356224
684 3367225
685 3378244
686 3381921
687 3385600
688 3389281
689 3392964
690 3404025
691 3411409
692 3415104
693 3418801
694 3422500
695 3429904
696 3433609
697 3437316
698 3455881
699 3463321
700 3467044
701 3474496
702 3489424
703 3493161
704 3496900
705 3504384
706 3515625
707 3523129
708 3538161
709 3549456
710 3575881
711 3583449
712 3602404
713 3606201
714 3613801
715 3625216
716 3655744
717 3667225
718 3686400
719 3697929
720 3701776
721 3713329
722 3717184
723 3732624
724 3744225
725 3755844
726 3771364
727 3779136
728 3790809
729 3794704
730 3802500
731 3810304
732 3822025
733 3829849
734 3833764
735 3837681
736 3853369
737 3865156
738 3869089
739 3892729
740 3896676
741 3916441
742 3920400
743 3928324
744 3936256
745 3944196
746 3960100
747 3976036
748 3992004
749 3996001
750 4012009
751 4024036
752 4028049
753 4032064
754 4060225
755 4064256
756 4072324
757 4092529
758 4104676
759 4112784
760 4120900
761 4124961
762 4129024
763 4149369
764 4157521
765 4165681
766 4169764
767 4190209
768 4194304
769 4198401
770 4206601
771 4210704
772 4223025
773 4231249
774 4235364
775 4243600
776 4251844
777 4255969
778 4260096
779 4272489
780 4284900
781 4297329
782 4313929
783 4318084
784 4326400
785 4343056
786 4347225
787 4355569
788 4359744
789 4397409
790 4405801
791 4422609
792 4426816
793 4435236
794 4452100
795 4473225
796 4481689
797 4485924
798 4490161
799 4498641
800 4502884
801 4515625
802 4524129
803 4528384
804 4549689
805 4553956
806 4562496
807 4566769
808 4571044
809 4583881
810 4588164
811 4622500
812 4631104
813 4644025
814 4652649
815 4661281
816 4669921
817 4682896
818 4691556
819 4695889
820 4708900
821 4713241
822 4717584
823 4721929
824 4734976
825 4739329
826 4743684
827 4748041
828 4752400
829 4756761
830 4761124
831 4791721
832 4809249
833 4813636
834 4822416
835 4870849
836 4888521
837 4919524
838 4928400
839 4941729
840 4946176
841 4963984
842 4968441
843 4972900
844 4981824
845 4986289
846 5008644
847 5013121
848 5017600
849 5022081
850 5026564
851 5044516
852 5067001
853 5071504
854 5076009
855 5080516
856 5103081
857 5107600
858 5121169
859 5125696
860 5130225
861 5152900
862 5166529
863 5171076
864 5175625
865 5207524
866 5225796
867 5234944
868 5239521
869 5244100
870 5253264
871 5262436
872 5267025
873 5271616
874 5280804
875 5299204
876 5303809
877 5313025
878 5317636
879 5322249
880 5331481
881 5336100
882 5349969
883 5354596
884 5377761
885 5396329
886 5405625
887 5414929
888 5419584
889 5433561
890 5438224
891 5442889
892 5456896
893 5461569
894 5475600
895 5484964
896 5489649
897 5494336
898 5499025
899 5508409
900 5513104
901 5517801
902 5527201
903 5536609
904 5541316
905 5546025
906 5550736
907 5560164
908 5564881
909 5579044
910 5588496
911 5616900
912 5621641
913 5635876
914 5640625
915 5645376
916 5659641
917 5678689
918 5683456
919 5702544
920 5712100
921 5716881
922 5755201
923 5774409
924 5788836
925 5812921
926 5817744
927 5822569
928 5841889
929 5856400
930 5866084
931 5880625
932 5885476
933 5895184
934 5900041
935 5919489
936 5938969
937 5943844
938 5953600
939 5958481
940 5963364
941 5987809
942 6007401
943 6027025
944 6031936
945 6041764
946 6046681
947 6056521
948 6076225
949 6081156
950 6095961
951 6120676
952 6140484
953 6150400
954 6175225
955 6180196
956 6185169
957 6190144
958 6195121
959 6210064
960 6230016
961 6255001
962 6265009
963 6270016
964 6275025
965 6280036
966 6290064
967 6310144
968 6315169
969 6330256
970 6340324
971 6345361
972 6350400
973 6355441
974 6360484
975 6365529
976 6370576
977 6375625
978 6380676
979 6411024
980 6421156
981 6446521
982 6451600
983 6456681
984 6482116
985 6507601
986 6522916
987 6528025
988 6548481
989 6563844
990 6579225
991 6584356
992 6589489
993 6594624
994 6599761
995 6615184
996 6620329
997 6625476
998 6630625
999 6640929
1000 6651241