1 36
2 100
3 196
4 225
5 256
6 441
7 484
8 676
9 1089
10 1156
11 1225
12 1444
13 1521
14 2116
15 2601
16 3025
17 3249
18 3364
19 3844
20 4225
21 4761
22 5476
23 5929
24 6561
25 6724
26 7225
27 7396
28 7569
29 8281
30 8649
31 8836
32 9025
33 11236
34 12321
35 13225
36 13924
37 14161
38 14884
39 15129
40 16641
41 17689
42 17956
43 19881
44 20164
45 20449
46 21025
47 21316
48 24025
49 24964
50 25281
51 25921
52 27556
53 31329
54 31684
55 33489
56 34225
57 34969
58 37636
59 40401
60 40804
61 41209
62 42025
63 42436
64 43681
65 45369
66 45796
67 46225
68 47089
69 47524
70 47961
71 48841
72 51076
73 55225
74 56169
75 61009
76 62001
77 64009
78 64516
79 67081
80 68644
81 70225
82 71289
83 75076
84 77284
85 82369
86 84681
87 87025
88 88804
89 89401
90 90601
91 91204
92 91809
93 93025
94 95481
95 98596
96 101761
97 103041
98 104329
99 106276
100 106929
101 108241
102 111556
103 112225
104 114921
105 116281
106 119716
107 126025
108 128164
109 131044
110 133225
111 137641
112 142129
113 145161
114 145924
115 148996
116 152881
117 154449
118 155236
119 156025
120 158404
121 162409
122 165649
123 168921
124 170569
125 172225
126 173889
127 178084
128 182329
129 190969
130 198025
131 198916
132 199809
133 203401
134 205209
135 206116
136 209764
137 217156
138 219961
139 221841
140 223729
141 228484
142 231361
143 232324
144 235225
145 239121
146 243049
147 247009
148 251001
149 252004
150 255025
151 261121
152 264196
153 265225
154 267289
155 269361
156 276676
157 277729
158 284089
159 286225
160 288369
161 289444
162 293764
163 294849
164 297025
165 303601
166 305809
167 306916
168 312481
169 315844
170 319225
171 320356
172 328329
173 335241
174 337561
175 339889
176 343396
177 346921
178 349281
179 356409
180 373321
181 376996
182 386884
183 388129
184 390625
185 391876
186 395641
187 400689
188 401956
189 403225
190 421201
191 429025
192 438244
193 444889
194 447561
195 450241
196 454276
197 461041
198 463761
199 469225
200 471969
201 474721
202 481636
203 483025
204 485809
205 487204
206 488601
207 494209
208 498436
209 499849
210 508369
211 514089
212 515524
213 519841
214 522729
215 534361
216 538756
217 543169
218 555025
219 556516
220 561001
221 567009
222 570025
223 574564
224 582169
225 586756
226 588289
227 594441
228 605284
229 606841
230 609961
231 616225
232 622521
233 625681
234 628849
235 630436
236 638401
237 643204
238 644809
239 651249
240 660969
241 664225
242 667489
243 669124
244 690561
245 697225
246 702244
247 708964
248 710649
249 720801
250 724201
251 743044
252 748225
253 749956
254 755161
255 758641
256 770884
257 772641
258 784996
259 790321
260 797449
261 801025
262 806404
263 808201
264 811801
265 819025
266 833569
267 835396
268 840889
269 848241
270 850084
271 851929
272 857476
273 870489
274 872356
275 881721
276 889249
277 900601
278 904401
279 912025
280 917764
281 919681
282 931225
283 946729
284 948676
285 958441
286 964324
287 970225
288 978121
289 986049
290 990025
291 996004
292 1006009
293 1012036
294 1014049
295 1022121
296 1036324
297 1054729
298 1075369
299 1083681
300 1085764
301 1087849
302 1094116
303 1096209
304 1113025
305 1117249
306 1121481
307 1138489
308 1151329
309 1159929
310 1164241
311 1168561
312 1170724
313 1196836
314 1207801
315 1212201
316 1234321
317 1240996
318 1243225
319 1252161
320 1256641
321 1267876
322 1283689
323 1288225
324 1292769
325 1295044
326 1297321
327 1301881
328 1304164
329 1311025
330 1315609
331 1320201
332 1331716
333 1338649
334 1343281
335 1357225
336 1361889
337 1366561
338 1378276
339 1385329
340 1406596
341 1413721
342 1418481
343 1428025
344 1435204
345 1437601
346 1444804
347 1447209
348 1452025
349 1456849
350 1466521
351 1473796
352 1485961
353 1503076
354 1505529
355 1522756
356 1532644
357 1540081
358 1545049
359 1555009
360 1570009
361 1575025
362 1580049
363 1590121
364 1592644
365 1595169
366 1605289
367 1615441
368 1620529
369 1643524
370 1651225
371 1653796
372 1671849
373 1674436
374 1687401
375 1705636
376 1723969
377 1729225
378 1734489
379 1737124
380 1747684
381 1766241
382 1776889
383 1787569
384 1792921
385 1803649
386 1809025
387 1811716
388 1814409
389 1819801
390 1825201
391 1833316
392 1836025
393 1841449
394 1857769
395 1865956
396 1879641
397 1901641
398 1909924
399 1912689
400 1918225
401 1923769
402 1929321
403 1934881
404 1940449
405 1951609
406 1962801
407 1965604
408 1968409
409 1974025
410 1990921
411 2002225
412 2007889
413 2010724
414 2064969
415 2067844
416 2076481
417 2114116
418 2122849
419 2134521
420 2146225
421 2149156
422 2157961
423 2169729
424 2181529
425 2184484
426 2208196
427 2241009
428 2253001
429 2256004
430 2271049
431 2277081
432 2289169
433 2292196
434 2301289
435 2316484
436 2331729
437 2337841
438 2356225
439 2362369
440 2365444
441 2374681
442 2390116
443 2418025
444 2436721
445 2442969
446 2449225
447 2461761
448 2477476
449 2486929
450 2512225
451 2524921
452 2531281
453 2540836
454 2569609
455 2617924
456 2630884
457 2634129
458 2660161
459 2666689
460 2686321
461 2692881
462 2696164
463 2699449
464 2709316
465 2719201
466 2725801
467 2735716
468 2739025
469 2748964
470 2758921
471 2792241
472 2798929
473 2815684
474 2819041
475 2839225
476 2845969
477 2852721
478 2859481
479 2900209
480 2910436
481 2913849
482 2927521
483 2934369
484 2937796
485 2948089
486 2951524
487 2979076
488 2982529
489 2996361
490 3010225
491 3024121
492 3045025
493 3066001
494 3076516
495 3087049
496 3101121
497 3104644
498 3108169
499 3115225
500 3118756
501 3129361
502 3147076
503 3164841
504 3171961
505 3214849
506 3222025
507 3229209
508 3236401
509 3250809
510 3265249
511 3290596
512 3301489
513 3308761
514 3316041
515 3319684
516 3345241
517 3367225
518 3374569
519 3378244
520 3381921
521 3389281
522 3396649
523 3426201
524 3433609
525 3448449
526 3452164
527 3478225
528 3511876
529 3541924
530 3545689
531 3575881
532 3583449
533 3587236
534 3591025
535 3598609
536 3621409
537 3632836
538 3644281
539 3667225
540 3682561
541 3690241
542 3697929
543 3713329
544 3721041
545 3740356
546 3751969
547 3759721
548 3767481
549 3771364
550 3775249
551 3783025
552 3818116
553 3829849
554 3837681
555 3845521
556 3853369
557 3865156
558 3869089
559 3876961
560 3908529
561 3924361
562 3928324
563 3932289
564 3940225
565 3964081
566 3976036
567 4020025
568 4072324
569 4076361
570 4084441
571 4104676
572 4124961
573 4133089
574 4153444
575 4165681
576 4169764
577 4182025
578 4190209
579 4198401
580 4206601
581 4239481
582 4251844
583 4268356
584 4289041
585 4297329
586 4313929
587 4318084
588 4389025
589 4401604
590 4414201
591 4418404
592 4422609
593 4431025
594 4481689
595 4490161
596 4502884
597 4507129
598 4519876
599 4524129
600 4571044
601 4609609
602 4618201
603 4644025
604 4652649
605 4661281
606 4687225
607 4695889
608 4713241
609 4721929
610 4726276
611 4739329
612 4756761
613 4761124
614 4765489
615 4778596
616 4791721
617 4800481
618 4813636
619 4818025
620 4835601
621 4844401
622 4866436
623 4906225
624 4915089
625 4919524
626 4923961
627 4959529
628 4968441
629 4977361
630 4990756
631 5040025
632 5044516
633 5058001
634 5076009
635 5094049
636 5098564
637 5121169
638 5157441
639 5193841
640 5212089
641 5221225
642 5248681
643 5299204
644 5313025
645 5317636
646 5322249
647 5359225
648 5368489
649 5377761
650 5387041
651 5396329
652 5410276
653 5414929
654 5424241
655 5452225
656 5484964
657 5536609
658 5564881
659 5574321
660 5579044
661 5583769
662 5612161
663 5635876
664 5692996
665 5716881
666 5736025
667 5764801
668 5769604
669 5793649
670 5822569
671 5851561
672 5885476
673 5890329
674 5900041
675 5919489
676 5924356
677 5929225
678 5968249
679 5982916
680 5997601
681 6017209
682 6027025
683 6041764
684 6056521
685 6061444
686 6066369
687 6095961
688 6105841
689 6120676
690 6145441
691 6155361
692 6165289
693 6185169
694 6195121
695 6205081
696 6225025
697 6235009
698 6240004
699 6255001
700 6285049
701 6295081
702 6315169
703 6325225
704 6335289
705 6340324
706 6345361
707 6416089
708 6436369
709 6477025
710 6522916
711 6543364
712 6548481
713 6558721
714 6568969
715 6584356
716 6589489
717 6599761
718 6610041
719 6620329
720 6640929
721 6646084
722 6661561
723 6666724
724 6692569
725 6702921
726 6728836
727 6754801
728 6770404
729 6775609
730 6786025
731 6791236
732 6817321
733 6832996
734 6838225
735 6880129
736 6901129
737 6911641
738 6922161
739 6959044
740 6974881
741 6980164
742 6985449
743 7017201
744 7027801
745 7038409
746 7043716
747 7080921
748 7123561
749 7187761
750 7295401
751 7317025
752 7403841
753 7409284
754 7414729
755 7469289
756 7474756
757 7480225
758 7524049
759 7540516
760 7546009
761 7601049
762 7612081
763 7623121
764 7628644
765 7678441
766 7689529
767 7722841
768 7756225
769 7767369
770 7828804
771 7879249
772 7901721
773 7912969
774 7924225
775 7941124
776 7969329
777 7991929
778 8014561
779 8059921
780 8071281
781 8094025
782 8099716
783 8145316
784 8151025
785 8168164
786 8173881
787 8196769
788 8213956
789 8219689
790 8231161
791 8282884
792 8300161
793 8323225
794 8369449
795 8375236
796 8404201
797 8415801
798 8421604
799 8444836
800 8473921
801 8485569
802 8514724
803 8532241
804 8543929
805 8579041
806 8590761
807 8602489
808 8614225
809 8649481
810 8655364
811 8684809
812 8696601
813 8708401
814 8755681
815 8773444
816 8791225
817 8797156
818 8838729
819 8844676
820 8862529
821 8868484
822 8886361
823 8898289
824 8916196
825 8922169
826 8946081
827 8958049
828 8970025
829 8988004
830 9030025
831 9042049
832 9078169
833 9102289
834 9132484
835 9162729
836 9174841
837 9186961
838 9211225
839 9235521
840 9259849
841 9278116
842 9284209
843 9320809
844 9345249
845 9375844
846 9381969
847 9394225
848 9431041
849 9443329
850 9467929
851 9517225
852 9523396
853 9554281
854 9566649
855 9579025
856 9591409
857 9597604
858 9603801
859 9616201
860 9628609
861 9647236
862 9653449
863 9690769
864 9715689
865 9721924
866 9778129
867 9803161
868 9815689
869 9821956
870 9853321
871 9872164
872 9878449
873 9903609
874 9916201
875 9928801
876 9941409
877 9954025
878 9972964
879 9991921
880 10023556
881 10067929
882 10131489
883 10169721
884 10195249
885 10201636
886 10220809
887 10233601
888 10252804
889 10272025
890 10284849
891 10329796
892 10336225
893 10355524
894 10387729
895 10407076
896 10413529
897 10452289
898 10465225
899 10484644
900 10491121
901 10504081
902 10510564
903 10543009
904 10588516
905 10634121
906 10647169
907 10660225
908 10686361
909 10712529
910 10719076
911 10738729
912 10751841
913 10764961
914 10804369
915 10830681
916 10843849
917 10857025
918 10923025
919 10949481
920 10982596
921 11002489
922 11062276
923 11068929
924 11115556
925 11135569
926 11142244
927 11162281
928 11215801
929 11229201
930 11242609
931 11323225
932 11350161
933 11404129
934 11417641
935 11444689
936 11458225
937 11464996
938 11471769
939 11519236
940 11539609
941 11546404
942 11566801
943 11580409
944 11621281
945 11662225
946 11682724
947 11689561
948 11703241
949 11744329
950 11771761
951 11812969
952 11826721
953 11847364
954 11854249
955 11874916
956 11923209
957 11937025
958 11964681
959 12013156
960 12061729
961 12124324
962 12159169
963 12173121
964 12201049
965 12208036
966 12229009
967 12271009
968 12285025
969 12292036
970 12341169
971 12376324
972 12397441
973 12411529
974 12552849
975 12567025
976 12609601
977 12630916
978 12680721
979 12694969
980 12716356
981 12737761
982 12773476
983 12802084
984 12809241
985 12866569
986 12880921
987 12924025
988 12952801
989 12967201
990 12974404
991 12981609
992 13039321
993 13118884
994 13169641
995 13213225
996 13242321
997 13256881
998 13293316
999 13300609
1000 13315201