1 144
2 169
3 196
4 256
5 441
6 625
7 961
8 1024
9 1089
10 1296
11 1369
12 1764
13 1936
14 2401
15 2916
16 4096
17 4761
18 9216
19 9604
20 9801
21 10201
22 10404
23 10609
24 11236
25 11664
26 12100
27 12544
28 12769
29 14400
30 14884
31 16384
32 16641
33 16900
34 17689
35 18225
36 18769
37 19600
38 20736
39 21316
40 21904
41 23104
42 23409
43 23716
44 24025
45 24649
46 24964
47 25281
48 25600
49 27556
50 29584
51 30276
52 31684
53 32041
54 32761
55 34596
56 36100
57 36481
58 36864
59 38416
60 39204
61 40401
62 40804
63 41209
64 41616
65 42025
66 42436
67 42849
68 43264
69 43681
70 44100
71 44521
72 45369
73 46656
74 48400
75 48841
76 49284
77 50176
78 50625
79 51076
80 51984
81 52441
82 54289
83 60025
84 61009
85 62500
86 63001
87 65025
88 66564
89 70756
90 72361
91 74529
92 75076
93 75625
94 78961
95 79524
96 81225
97 81796
98 82944
99 86436
100 90601
101 91204
102 95481
103 96100
104 96721
105 98596
106 99856
107 100489
108 101124
109 102400
110 103041
111 103684
112 104329
113 104976
114 105625
115 106276
116 106929
117 108241
118 108900
119 110224
120 112225
121 112896
122 113569
123 115600
124 118336
125 119025
126 120409
127 121104
128 123904
129 124609
130 129600
131 131769
132 132496
133 133956
134 136900
135 137641
136 139876
137 140625
138 141376
139 142884
140 147456
141 148225
142 148996
143 149769
144 152100
145 154449
146 155236
147 156025
148 157609
149 159201
150 160801
151 161604
152 162409
153 164025
154 164836
155 165649
156 166464
157 167281
158 168100
159 168921
160 169744
161 170569
162 171396
163 173889
164 174724
165 175561
166 176400
167 180625
168 184900
169 191844
170 193600
171 194481
172 195364
173 197136
174 198025
175 198916
176 200704
177 201601
178 207025
179 207936
180 208849
181 211600
182 212521
183 214369
184 216225
185 218089
186 224676
187 225625
188 227529
189 233289
190 236196
191 237169
192 238144
193 240100
194 241081
195 244036
196 245025
197 249001
198 251001
199 252004
200 253009
201 254016
202 256036
203 257049
204 258064
205 259081
206 263169
207 264196
208 265225
209 267289
210 269361
211 270400
212 272484
213 281961
214 284089
215 287296
216 290521
217 291600
218 293764
219 297025
220 298116
221 301401
222 303601
223 310249
224 313600
225 314721
226 316969
227 318096
228 319225
229 320356
230 321489
231 323761
232 328329
233 329476
234 330625
235 344569
236 345744
237 346921
238 349281
239 351649
240 355216
241 362404
242 364816
243 366025
244 368449
245 369664
246 374544
247 378225
248 380689
249 381924
250 383161
251 390625
252 391876
253 395641
254 398161
255 400689
256 405769
257 408321
258 409600
259 416025
260 417316
261 421201
262 422500
263 423801
264 425104
265 426409
266 427716
267 432964
268 434281
269 436921
270 440896
271 447561
272 450241
273 456976
274 459684
275 463761
276 467856
277 470596
278 471969
279 474721
280 476100
281 480249
282 481636
283 492804
284 495616
285 497025
286 498436
287 501264
288 502681
289 508369
290 509796
291 514089
292 521284
293 522729
294 532900
295 540225
296 541696
297 543169
298 546121
299 549081
300 550564
301 561001
302 565504
303 567009
304 591361
305 592900
306 594441
307 599076
308 602176
309 603729
310 605284
311 611524
312 613089
313 619369
314 620944
315 622521
316 627264
317 635209
318 638401
319 641601
320 643204
321 644809
322 646416
323 648025
324 649636
325 654481
326 659344
327 667489
328 669124
329 675684
330 678976
331 700569
332 703921
333 710649
334 712336
335 722500
336 725904
337 729316
338 736164
339 741321
340 748225
341 755161
342 756900
343 758641
344 769129
345 772641
346 779689
347 781456
348 783225
349 786769
350 790321
351 793881
352 795664
353 799236
354 804609
355 806404
356 808201
357 813604
358 815409
359 817216
360 819025
361 828100
362 833569
363 835396
364 837225
365 839056
366 842724
367 844561
368 846400
369 848241
370 863041
371 864900
372 870489
373 874225
374 877969
375 891136
376 894916
377 898704
378 912025
379 919681
380 921600
381 923521
382 927369
383 931225
384 933156
385 948676
386 956484
387 960400
388 962361
389 964324
390 970225
391 972196
392 974169
393 976144
394 980100
395 982081
396 984064
397 988036
398 990025
399 992016
400 1002001
401 1004004
402 1006009
403 1008016
404 1010025
405 1012036
406 1014049
407 1016064
408 1018081
409 1020100
410 1022121
411 1024144
412 1026169
413 1028196
414 1030225
415 1032256
416 1034289
417 1036324
418 1038361
419 1040400
420 1042441
421 1044484
422 1046529
423 1048576
424 1050625
425 1052676
426 1054729
427 1056784
428 1058841
429 1060900
430 1062961
431 1065024
432 1067089
433 1071225
434 1073296
435 1079521
436 1081600
437 1085764
438 1087849
439 1089936
440 1092025
441 1094116
442 1096209
443 1098304
444 1102500
445 1104601
446 1106704
447 1108809
448 1113025
449 1119364
450 1123600
451 1127844
452 1132096
453 1134225
454 1138489
455 1140624
456 1144900
457 1153476
458 1155625
459 1162084
460 1166400
461 1172889
462 1188100
463 1192464
464 1203409
465 1205604
466 1210000
467 1212201
468 1214404
469 1216609
470 1225449
471 1227664
472 1232100
473 1236544
474 1238769
475 1240996
476 1245456
477 1247689
478 1254400
479 1256641
480 1258884
481 1261129
482 1265625
483 1270129
484 1272384
485 1274641
486 1276900
487 1279161
488 1285956
489 1290496
490 1292769
491 1299600
492 1304164
493 1306449
494 1308736
495 1311025
496 1315609
497 1320201
498 1322500
499 1327104
500 1329409
501 1334025
502 1338649
503 1340964
504 1345600
505 1347921
506 1350244
507 1352569
508 1354896
509 1361889
510 1368900
511 1371241
512 1375929
513 1378276
514 1380625
515 1382976
516 1385329
517 1392400
518 1394761
519 1397124
520 1401856
521 1406596
522 1408969
523 1413721
524 1416100
525 1420864
526 1423249
527 1425636
528 1428025
529 1430416
530 1432809
531 1435204
532 1440000
533 1442401
534 1444804
535 1447209
536 1452025
537 1456849
538 1459264
539 1461681
540 1466521
541 1468944
542 1471369
543 1473796
544 1476225
545 1478656
546 1483524
547 1485961
548 1488400
549 1490841
550 1493284
551 1498176
552 1500625
553 1503076
554 1507984
555 1520289
556 1522756
557 1527696
558 1530169
559 1532644
560 1537600
561 1542564
562 1547536
563 1552516
564 1557504
565 1562500
566 1567504
567 1575025
568 1580049
569 1587600
570 1592644
571 1597696
572 1602756
573 1605289
574 1607824
575 1615441
576 1617984
577 1620529
578 1625625
579 1628176
580 1630729
581 1633284
582 1635841
583 1638400
584 1643524
585 1646089
586 1648656
587 1658944
588 1661521
589 1664100
590 1669264
591 1671849
592 1677025
593 1682209
594 1687401
595 1690000
596 1692601
597 1695204
598 1697809
599 1700416
600 1703025
601 1705636
602 1708249
603 1710864
604 1721344
605 1723969
606 1726596
607 1729225
608 1731856
609 1734489
610 1742400
611 1747684
612 1752976
613 1755625
614 1758276
615 1763584
616 1766241
617 1768900
618 1774224
619 1776889
620 1782225
621 1784896
622 1787569
623 1790244
624 1798281
625 1800964
626 1803649
627 1814409
628 1822500
629 1827904
630 1830609
631 1836025
632 1838736
633 1849600
634 1852321
635 1857769
636 1860496
637 1863225
638 1871424
639 1876900
640 1879641
641 1885129
642 1890625
643 1896129
644 1901641
645 1912689
646 1918225
647 1923769
648 1926544
649 1934881
650 1937664
651 1943236
652 1946025
653 1948816
654 1957201
655 1960000
656 1962801
657 1965604
658 1968409
659 1971216
660 1974025
661 1976836
662 1982464
663 1985281
664 1988100
665 2005056
666 2007889
667 2010724
668 2013561
669 2022084
670 2024929
671 2039184
672 2047761
673 2050624
674 2053489
675 2064969
676 2067844
677 2073600
678 2076481
679 2085136
680 2090916
681 2093809
682 2099601
683 2108304
684 2117025
685 2122849
686 2125764
687 2131600
688 2134521
689 2140369
690 2143296
691 2152089
692 2155024
693 2157961
694 2163841
695 2166784
696 2169729
697 2175625
698 2178576
699 2181529
700 2187441
701 2190400
702 2193361
703 2196324
704 2208196
705 2211169
706 2229049
707 2241009
708 2247001
709 2253001
710 2256004
711 2259009
712 2265025
713 2271049
714 2286144
715 2289169
716 2310400
717 2316484
718 2322576
719 2325625
720 2334784
721 2340900
722 2343961
723 2347024
724 2350089
725 2353156
726 2356225
727 2365444
728 2368521
729 2371600
730 2387025
731 2390116
732 2399401
733 2402500
734 2405601
735 2411809
736 2414916
737 2418025
738 2421136
739 2430481
740 2436721
741 2439844
742 2452356
743 2455489
744 2458624
745 2461761
746 2464900
747 2468041
748 2471184
749 2480625
750 2483776
751 2490084
752 2493241
753 2496400
754 2499561
755 2512225
756 2515396
757 2518569
758 2524921
759 2528100
760 2531281
761 2534464
762 2537649
763 2540836
764 2547216
765 2553604
766 2556801
767 2560000
768 2563201
769 2566404
770 2569609
771 2572816
772 2576025
773 2592100
774 2595321
775 2598544
776 2601769
777 2604996
778 2611456
779 2614689
780 2617924
781 2627641
782 2634129
783 2647129
784 2650384
785 2653641
786 2656900
787 2669956
788 2673225
789 2689600
790 2696164
791 2706025
792 2709316
793 2712609
794 2715904
795 2719201
796 2725801
797 2729104
798 2739025
799 2742336
800 2745649
801 2752281
802 2755600
803 2758921
804 2765569
805 2785561
806 2788900
807 2795584
808 2805625
809 2812329
810 2815684
811 2819041
812 2822400
813 2825761
814 2829124
815 2832489
816 2842596
817 2845969
818 2849344
819 2852721
820 2856100
821 2859481
822 2873025
823 2876416
824 2893401
825 2896804
826 2903616
827 2910436
828 2917264
829 2920681
830 2924100
831 2927521
832 2930944
833 2934369
834 2941225
835 2944656
836 2954961
837 2958400
838 2961841
839 2965284
840 2975625
841 2996361
842 3010225
843 3013696
844 3020644
845 3027600
846 3034564
847 3038049
848 3041536
849 3048516
850 3052009
851 3055504
852 3069504
853 3076516
854 3080025
855 3087049
856 3090564
857 3094081
858 3108169
859 3118756
860 3122289
861 3125824
862 3129361
863 3147076
864 3154176
865 3157729
866 3161284
867 3168400
868 3175524
869 3182656
870 3186225
871 3189796
872 3193369
873 3196944
874 3200521
875 3204100
876 3211264
877 3214849
878 3218436
879 3225616
880 3236401
881 3243601
882 3247204
883 3250809
884 3254416
885 3265249
886 3272481
887 3276100
888 3286969
889 3294225
890 3297856
891 3301489
892 3305124
893 3308761
894 3319684
895 3334276
896 3348900
897 3352561
898 3378244
899 3392964
900 3407716
901 3411409
902 3429904
903 3441025
904 3448449
905 3452164
906 3459600
907 3470769
908 3481956
909 3485689
910 3489424
911 3500641
912 3511876
913 3519376
914 3530641
915 3541924
916 3556996
917 3572100
918 3579664
919 3587236
920 3594816
921 3602404
922 3606201
923 3610000
924 3613801
925 3617604
926 3621409
927 3625216
928 3636649
929 3644281
930 3648100
931 3651921
932 3659569
933 3671056
934 3674889
935 3678724
936 3682561
937 3686400
938 3690241
939 3694084
940 3697929
941 3705625
942 3709476
943 3721041
944 3728761
945 3732624
946 3736489
947 3740356
948 3744225
949 3748096
950 3759721
951 3775249
952 3779136
953 3786916
954 3794704
955 3802500
956 3806401
957 3814209
958 3825936
959 3837681
960 3841600
961 3849444
962 3857296
963 3861225
964 3869089
965 3876961
966 3896676
967 3900625
968 3908529
969 3912484
970 3920400
971 3924361
972 3944196
973 3948169
974 3952144
975 3956121
976 3964081
977 3968064
978 3976036
979 3980025
980 3984016
981 3992004
982 4004001
983 4008004
984 4012009
985 4016016
986 4020025
987 4024036
988 4028049
989 4032064
990 4036081
991 4040100
992 4044121
993 4048144
994 4052169
995 4056196
996 4060225
997 4064256
998 4068289
999 4072324
1000 4076361
1001 4080400
1002 4084441
1003 4088484
1004 4092529
1005 4096576
1006 4100625
1007 4104676
1008 4108729
1009 4112784
1010 4120900
1011 4124961
1012 4133089
1013 4137156
1014 4145296
1015 4149369
1016 4161600
1017 4165681
1018 4169764
1019 4173849
1020 4177936
1021 4182025
1022 4186116
1023 4198401
1024 4202500
1025 4206601
1026 4210704
1027 4214809
1028 4218916
1029 4227136
1030 4231249
1031 4235364
1032 4239481
1033 4243600
1034 4247721
1035 4260096
1036 4268356
1037 4280761
1038 4284900
1039 4289041
1040 4293184
1041 4305625
1042 4309776
1043 4326400
1044 4330561
1045 4343056
1046 4347225
1047 4351396
1048 4355569
1049 4359744
1050 4363921
1051 4368100
1052 4372281
1053 4380649
1054 4389025
1055 4393216
1056 4410000
1057 4414201
1058 4418404
1059 4422609
1060 4431025
1061 4435236
1062 4447881
1063 4452100
1064 4456321
1065 4464769
1066 4468996
1067 4473225
1068 4481689
1069 4490161
1070 4498641
1071 4507129
1072 4511376
1073 4524129
1074 4532641
1075 4536900
1076 4541161
1077 4549689
1078 4553956
1079 4562496
1080 4575321
1081 4579600
1082 4588164
1083 4596736
1084 4601025
1085 4613904
1086 4618201
1087 4622500
1088 4631104
1089 4639716
1090 4652649
1091 4661281
1092 4665600
1093 4678569
1094 4691556
1095 4695889
1096 4713241
1097 4717584
1098 4721929
1099 4730625
1100 4761124
1101 4765489
1102 4769856
1103 4778596
1104 4782969
1105 4787344
1106 4796100
1107 4800481
1108 4809249
1109 4818025
1110 4822416
1111 4826809
1112 4831204
1113 4835601
1114 4840000
1115 4844401
1116 4848804
1117 4853209
1118 4857616
1119 4862025
1120 4875264
1121 4879681
1122 4884100
1123 4888521
1124 4901796
1125 4910656
1126 4919524
1127 4928400
1128 4932841
1129 4941729
1130 4946176
1131 4955076
1132 4963984
1133 4968441
1134 4977361
1135 4981824
1136 4990756
1137 5013121
1138 5017600
1139 5022081
1140 5026564
1141 5049009
1142 5053504
1143 5062500
1144 5067001
1145 5107600
1146 5121169
1147 5125696
1148 5134756
1149 5139289
1150 5143824
1151 5148361
1152 5161984
1153 5166529
1154 5175625
1155 5184729
1156 5189284
1157 5198400
1158 5202961
1159 5212089
1160 5221225
1161 5225796
1162 5239521
1163 5244100
1164 5248681
1165 5253264
1166 5257849
1167 5267025
1168 5294601
1169 5299204
1170 5308416
1171 5322249
1172 5326864
1173 5354596
1174 5359225
1175 5368489
1176 5391684
1177 5396329
1178 5400976
1179 5405625
1180 5410276
1181 5414929
1182 5428900
1183 5461569
1184 5470921
1185 5480281
1186 5484964
1187 5489649
1188 5499025
1189 5546025
1190 5574321
1191 5588496
1192 5593225
1193 5602689
1194 5612161
1195 5621641
1196 5626384
1197 5631129
1198 5640625
1199 5650129
1200 5659641
1201 5673924
1202 5678689
1203 5683456
1204 5707321
1205 5726449
1206 5736025
1207 5740816
1208 5745609
1209 5755201
1210 5764801
1211 5769604
1212 5779216
1213 5798464
1214 5803281
1215 5812921
1216 5817744
1217 5827396
1218 5846724
1219 5880625
1220 5890329
1221 5895184
1222 5904900
1223 5909761
1224 5914624
1225 5948721
1226 5958481
1227 5968249
1228 5973136
1229 5982916
1230 5997601
1231 6002500
1232 6017209
1233 6027025
1234 6031936
1235 6036849
1236 6041764
1237 6046681
1238 6071296
1239 6091024
1240 6100900
1241 6105841
1242 6110784
1243 6115729
1244 6125625
1245 6130576
1246 6135529
1247 6170256
1248 6175225
1249 6185169
1250 6190144
1251 6195121
1252 6205081
1253 6210064
1254 6215049
1255 6225025
1256 6230016
1257 6235009
1258 6245001
1259 6250000
1260 6255001
1261 6265009
1262 6275025
1263 6285049
1264 6290064
1265 6295081
1266 6300100
1267 6305121
1268 6310144
1269 6320196
1270 6325225
1271 6335289
1272 6385729
1273 6390784
1274 6395841
1275 6405961
1276 6411024
1277 6416089
1278 6421156
1279 6431296
1280 6436369
1281 6456681
1282 6471936
1283 6482116
1284 6497401
1285 6502500
1286 6512704
1287 6517809
1288 6528025
1289 6538249
1290 6548481
1291 6558721
1292 6563844
1293 6574096
1294 6579225
1295 6584356
1296 6589489
1297 6594624
1298 6599761
1299 6610041
1300 6615184
1301 6635776
1302 6640929
1303 6651241
1304 6656400
1305 6671889
1306 6687396
1307 6692569
1308 6702921
1309 6713281
1310 6723649
1311 6734025
1312 6739216
1313 6749604
1314 6754801
1315 6765201
1316 6775609
1317 6791236
1318 6801664
1319 6817321
1320 6822544
1321 6827769
1322 6832996
1323 6843456
1324 6853924
1325 6859161
1326 6874884
1327 6890625
1328 6895876
1329 6901129
1330 6906384
1331 6932689
1332 6937956
1333 6943225
1334 6948496
1335 6953769
1336 6964321
1337 6974881
1338 6980164
1339 6985449
1340 6996025
1341 7027801
1342 7038409
1343 7043716
1344 7049025
1345 7054336
1346 7059649
1347 7064964
1348 7070281
1349 7075600
1350 7080921
1351 7086244
1352 7091569
1353 7112889
1354 7128900
1355 7134241
1356 7139584
1357 7144929
1358 7150276
1359 7155625
1360 7166329
1361 7193124
1362 7203856
1363 7209225
1364 7219969
1365 7225344
1366 7236100
1367 7241481
1368 7246864
1369 7252249
1370 7268416
1371 7284601
1372 7295401
1373 7317025
1374 7322436
1375 7333264
1376 7338681
1377 7354944
1378 7360369
1379 7376656
1380 7392961
1381 7398400
1382 7403841
1383 7409284
1384 7420176
1385 7425625
1386 7431076
1387 7436529
1388 7452900
1389 7458361
1390 7469289
1391 7485696
1392 7496644
1393 7502121
1394 7507600
1395 7518564
1396 7540516
1397 7546009
1398 7551504
1399 7562500
1400 7568001
1401 7584516
1402 7601049
1403 7628644
1404 7634169
1405 7645225
1406 7650756
1407 7661824
1408 7678441
1409 7683984
1410 7689529
1411 7695076
1412 7733961
1413 7739524
1414 7750656
1415 7789681
1416 7812025
1417 7834401
1418 7845601
1419 7862416
1420 7884864
1421 7890481
1422 7896100
1423 7907344
1424 7912969
1425 7918596
1426 7924225
1427 7929856
1428 7946761
1429 7952400
1430 7958041
1431 7969329
1432 7986276
1433 8003241
1434 8014561
1435 8020224
1436 8037225
1437 8042896
1438 8059921
1439 8082649
1440 8094025
1441 8099716
1442 8105409
1443 8122500
1444 8133904
1445 8139609
1446 8145316
1447 8162449
1448 8179600
1449 8191044
1450 8242641
1451 8259876
1452 8271376
1453 8288641
1454 8294400
1455 8305924
1456 8311689
1457 8317456
1458 8334769
1459 8346321
1460 8369449
1461 8375236
1462 8381025
1463 8386816
1464 8415801
1465 8421604
1466 8427409
1467 8433216
1468 8439025
1469 8485569
1470 8491396
1471 8520561
1472 8532241
1473 8549776
1474 8561476
1475 8567329
1476 8579041
1477 8590761
1478 8602489
1479 8620096
1480 8637721
1481 8643600
1482 8649481
1483 8655364
1484 8661249
1485 8673025
1486 8678916
1487 8714304
1488 8726116
1489 8732025
1490 8743849
1491 8767521
1492 8773444
1493 8785296
1494 8791225
1495 8797156
1496 8814961
1497 8826841
1498 8850625
1499 8874441
1500 8886361
1501 8892324
1502 8904256
1503 8910225
1504 8916196
1505 8922169
1506 8928144
1507 8952064
1508 8958049
1509 8964036
1510 9006001
1511 9012004
1512 9018009
1513 9024016
1514 9030025
1515 9036036
1516 9042049
1517 9048064
1518 9054081
1519 9060100
1520 9066121
1521 9072144
1522 9078169
1523 9084196
1524 9090225
1525 9096256
1526 9108324
1527 9114361
1528 9120400
1529 9126441
1530 9132484
1531 9138529
1532 9150625
1533 9162729
1534 9168784
1535 9180900
1536 9186961
1537 9193024
1538 9205156
1539 9217296
1540 9235521
1541 9241600
1542 9247681
1543 9253764
1544 9272025
1545 9278116
1546 9290304
1547 9296401
1548 9302500
1549 9308601
1550 9320809
1551 9326916
1552 9339136
1553 9351364
1554 9357481
1555 9363600
1556 9369721
1557 9388096
1558 9400356
1559 9418761
1560 9424900
1561 9431041
1562 9437184
1563 9461776
1564 9467929
1565 9474084
1566 9480241
1567 9486400
1568 9492561
1569 9504889
1570 9523396
1571 9548100
1572 9566649
1573 9572836
1574 9585216
1575 9597604
1576 9603801
1577 9610000
1578 9616201
1579 9622404
1580 9641025
1581 9647236
1582 9659664
1583 9672100
1584 9678321
1585 9684544
1586 9703225
1587 9709456
1588 9715689
1589 9721924
1590 9728161
1591 9740641
1592 9753129
1593 9765625
1594 9784384
1595 9790641
1596 9803161
1597 9809424
1598 9821956
1599 9834496
1600 9847044
1601 9853321
1602 9859600
1603 9872164
1604 9884736
1605 9891025
1606 9897316
1607 9916201
1608 9922500
1609 9954025
1610 9972964
1611 9985600