1 4
2 25
3 64
4 100
5 169
6 289
7 324
8 400
9 625
10 676
11 841
12 1024
13 1156
14 1369
15 1600
16 1681
17 2025
18 2500
19 2704
20 2809
21 3364
22 3721
23 4225
24 4624
25 5184
26 5329
27 5476
28 6400
29 6724
30 7225
31 7921
32 8100
33 9409
34 9604
35 10000
36 10201
37 10816
38 11236
39 11881
40 12769
41 13456
42 13689
43 14884
44 15625
45 16384
46 16900
47 18496
48 18769
49 21025
50 21316
51 21904
52 22201
53 23409
54 24649
55 25600
56 26244
57 26896
58 28561
59 28900
60 29929
61 31684
62 32400
63 32761
64 34225
65 37249
66 37636
67 38809
68 40000
69 40804
70 42025
71 43264
72 44944
73 47524
74 48841
75 50625
76 51076
77 52441
78 53824
79 54289
80 54756
81 58081
82 58564
83 59536
84 60025
85 62500
86 66049
87 67600
88 68121
89 70225
90 72361
91 73984
92 75076
93 76729
94 78961
95 82944
96 83521
97 84100
98 85264
99 85849
100 87616
101 88804
102 93025
103 93636
104 97969
105 98596
106 100489
107 102400
108 105625
109 107584
110 110889
111 113569
112 114244
113 115600
114 119716
115 121801
116 124609
117 126736
118 129600
119 131044
120 133225
121 136161
122 136900
123 139129
124 142129
125 148996
126 150544
127 151321
128 153664
129 155236
130 157609
131 160000
132 160801
133 163216
134 164025
135 167281
136 168100
137 173056
138 177241
139 179776
140 180625
141 187489
142 190096
143 195364
144 198025
145 201601
146 202500
147 204304
148 208849
149 209764
150 212521
151 215296
152 217156
153 219024
154 227529
155 231361
156 232324
157 235225
158 238144
159 240100
160 243049
161 250000
162 255025
163 259081
164 262144
165 264196
166 270400
167 271441
168 272484
169 280900
170 284089
171 289444
172 292681
173 295936
174 297025
175 300304
176 301401
177 306916
178 310249
179 315844
180 319225
181 323761
182 332929
183 334084
184 336400
185 341056
186 342225
187 343396
188 350464
189 351649
190 355216
191 361201
192 366025
193 372100
194 374544
195 375769
196 380689
197 390625
198 391876
199 394384
200 395641
201 401956
202 405769
203 409600
204 410881
205 419904
206 422500
207 426409
208 430336
209 431649
210 436921
211 443556
212 452929
213 454276
214 456976
215 458329
216 462400
217 469225
218 474721
219 478864
220 485809
221 487204
222 491401
223 498436
224 502681
225 506944
226 518400
227 521284
228 524176
229 525625
230 532900
231 537289
232 544644
233 547600
234 555025
235 556516
236 568516
237 573049
238 579121
239 585225
240 591361
241 595984
242 597529
243 602176
244 605284
245 616225
246 620944
247 628849
248 630436
249 635209
250 640000
251 641601
252 643204
253 652864
254 654481
255 656100
256 669124
257 672400
258 674041
259 687241
260 692224
261 693889
262 707281
263 708964
264 714025
265 719104
266 722500
267 727609
268 734449
269 748225
270 749956
271 760384
272 762129
273 769129
274 776161
275 777924
276 781456
277 792100
278 806404
279 810000
280 811801
281 817216
282 819025
283 826281
284 835396
285 839056
286 850084
287 855625
288 861184
289 863041
290 868624
291 876096
292 877969
293 885481
294 900601
295 908209
296 910116
297 925444
298 929296
299 931225
300 937024
301 940900
302 952576
303 954529
304 960400
305 962361
306 970225
307 972196
308 994009
309 1000000
310 1018081
311 1020100
312 1026169
313 1034289
314 1036324
315 1042441
316 1050625
317 1056784
318 1067089
319 1075369
320 1081600
321 1085764
322 1089936
323 1100401
324 1108809
325 1119364
326 1123600
327 1125721
328 1136356
329 1142761
330 1151329
331 1157776
332 1170724
333 1183744
334 1188100
335 1194649
336 1201216
337 1203409
338 1205604
339 1221025
340 1227664
341 1229881
342 1240996
343 1247689
344 1263376
345 1265625
346 1274641
347 1276900
348 1295044
349 1311025
350 1327104
351 1329409
352 1331716
353 1336336
354 1338649
355 1345600
356 1357225
357 1364224
358 1368900
359 1373584
360 1394761
361 1401856
362 1406596
363 1413721
364 1420864
365 1423249
366 1442401
367 1444804
368 1452025
369 1464100
370 1471369
371 1481089
372 1488400
373 1498176
374 1500625
375 1503076
376 1510441
377 1520289
378 1522756
379 1530169
380 1540081
381 1560001
382 1562500
383 1567504
384 1577536
385 1582564
386 1590121
387 1607824
388 1623076
389 1630729
390 1638400
391 1643524
392 1651225
393 1661521
394 1682209
395 1690000
396 1692601
397 1703025
398 1705636
399 1721344
400 1723969
401 1726596
402 1745041
403 1747684
404 1755625
405 1774224
406 1798281
407 1809025
408 1811716
409 1817104
410 1827904
411 1833316
412 1849600
413 1852321
414 1874161
415 1876900
416 1885129
417 1896129
418 1898884
419 1907161
420 1915456
421 1918225
422 1943236
423 1948816
424 1965604
425 1974025
426 1985281
427 1993744
428 1996569
429 2007889
430 2010724
431 2019241
432 2027776
433 2042041
434 2053489
435 2073600
436 2088025
437 2096704
438 2102500
439 2111209
440 2125764
441 2131600
442 2146225
443 2149156
444 2157961
445 2178576
446 2190400
447 2193361
448 2217121
449 2220100
450 2226064
451 2229049
452 2274064
453 2289169
454 2292196
455 2301289
456 2313441
457 2316484
458 2325625
459 2340900
460 2362369
461 2365444
462 2383936
463 2390116
464 2399401
465 2408704
466 2411809
467 2421136
468 2424249
469 2449225
470 2458624
471 2464900
472 2474329
473 2483776
474 2512225
475 2515396
476 2521744
477 2540836
478 2550409
479 2560000
480 2563201
481 2566404
482 2572816
483 2588881
484 2601769
485 2611456
486 2617924
487 2624400
488 2627641
489 2640625
490 2653641
491 2676496
492 2679769
493 2689600
494 2696164
495 2719201
496 2745649
497 2748964
498 2768896
499 2772225
500 2775556
501 2785561
502 2825761
503 2829124
504 2835856
505 2839225
506 2856100
507 2866249
508 2876416
509 2879809
510 2890000
511 2910436
512 2920681
513 2937796
514 2948089
515 2961841
516 2992900
517 2999824
518 3003289
519 3017169
520 3031081
521 3041536
522 3045025
523 3048516
524 3073009
525 3076516
526 3104644
527 3115225
528 3125824
529 3129361
530 3143529
531 3157729
532 3168400
533 3171961
534 3200521
535 3225616
536 3240000
537 3243601
538 3247204
539 3258025
540 3268864
541 3276100
542 3286969
543 3305124
544 3330625
545 3341584
546 3356224
547 3400336
548 3404025
549 3422500
550 3433609
551 3444736
552 3452164
553 3463321
554 3474496
555 3478225
556 3504384
557 3508129
558 3511876
559 3523129
560 3541924
561 3553225
562 3568321
563 3602404
564 3613801
565 3632836
566 3640464
567 3659569
568 3690241
569 3694084
570 3701776
571 3717184
572 3724900
573 3736489
574 3751969
575 3763600
576 3783025
577 3798601
578 3810304
579 3818116
580 3841600
581 3845521
582 3849444
583 3880900
584 3888784
585 3892729
586 3940225
587 3956121
588 3972049
589 3976036
590 3988009
591 4000000
592 4020025
593 4036081
594 4068289
595 4072324
596 4080400
597 4100625
598 4104676
599 4116841
600 4137156
601 4145296
602 4165681
603 4169764
604 4182025
605 4194304
606 4202500
607 4214809
608 4227136
609 4231249
610 4247721
611 4268356
612 4280761
613 4301476
614 4326400
615 4330561
616 4343056
617 4359744
618 4363921
619 4397409
620 4401604
621 4431025
622 4435236
623 4464769
624 4481689
625 4494400
626 4502884
627 4515625
628 4532641
629 4545424
630 4566769
631 4571044
632 4583881
633 4605316
634 4631104
635 4635409
636 4669921
637 4682896
638 4687225
639 4704561
640 4721929
641 4734976
642 4743684
643 4752400
644 4778596
645 4804864
646 4813636
647 4822416
648 4826809
649 4862025
650 4884100
651 4897369
652 4910656
653 4919524
654 4932841
655 4950625
656 4963984
657 4990756
658 5004169
659 5040025
660 5053504
661 5058001
662 5062500
663 5094049
664 5098564
665 5107600
666 5148361
667 5166529
668 5180176
669 5202961
670 5221225
671 5244100
672 5257849
673 5276209
674 5313025
675 5317636
676 5326864
677 5331481
678 5345344
679 5349969
680 5354596
681 5382400
682 5424241
683 5428900
684 5442889
685 5456896
686 5475600
687 5480281
688 5494336
689 5517801
690 5536609
691 5555449
692 5579044
693 5607424
694 5626384
695 5650129
696 5654884
697 5669161
698 5683456
699 5688225
700 5692996
701 5707321
702 5726449
703 5769604
704 5779216
705 5784025
706 5808100
707 5841889
708 5856400
709 5861241
710 5880625
711 5885476
712 5924356
713 5938969
714 5953600
715 5958481
716 5992704
717 6002500
718 6012304
719 6041764
720 6076225
721 6081156
722 6091024
723 6115729
724 6120676
725 6135529
726 6160324
727 6215049
728 6240004
729 6250000
730 6255001
731 6270016
732 6295081
733 6310144
734 6330256
735 6355441
736 6360484
737 6375625
738 6395841
739 6416089
740 6431296
741 6477025
742 6492304
743 6497401
744 6522916
745 6538249
746 6553600
747 6558721
748 6574096
749 6604900
750 6646084
751 6661561
752 6718464
753 6723649
754 6728836
755 6744409
756 6760000
757 6765201
758 6770404
759 6786025
760 6806881
761 6812100
762 6822544
763 6848689
764 6869641
765 6885376
766 6895876
767 6906384
768 6932689
769 6953769
770 6980164
771 6990736
772 6996025
773 7022500
774 7059649
775 7096896
776 7102225
777 7123561
778 7166329
779 7193124
780 7230721
781 7236100
782 7246864
783 7252249
784 7268416
785 7295401
786 7311616
787 7317025
788 7333264
789 7360369
790 7398400
791 7409284
792 7425625
793 7447441
794 7496644
795 7507600
796 7513081
797 7535025
798 7540516
799 7557001
800 7579009
801 7584516
802 7595536
803 7628644
804 7661824
805 7672900
806 7711729
807 7756225
808 7772944
809 7778521
810 7795264
811 7823209
812 7845601
813 7862416
814 7890481
815 7896100
816 7912969
817 7935489
818 7941124
819 7974976
820 7980625
821 7986276
822 8025889
823 8031556
824 8042896
825 8048569
826 8076964
827 8094025
828 8111104
829 8139609
830 8162449
831 8168164
832 8185321
833 8213956
834 8254129
835 8294400
836 8323225
837 8340544
838 8352100
839 8386816
840 8392609
841 8410000
842 8444836
843 8462281
844 8508889
845 8526400
846 8555625
847 8579041
848 8584900
849 8596624
850 8631844
851 8649481
852 8714304
853 8720209
854 8743849
855 8761600
856 8773444
857 8791225
858 8814961
859 8862529
860 8868484
861 8880400
862 8904256
863 8916196
864 8934121
865 8958049
866 8982009
867 9006001
868 9030025
869 9096256
870 9150625
871 9156676
872 9168784
873 9174841
874 9199089
875 9205156
876 9223369
877 9247681
878 9253764
879 9265936
880 9296401
881 9302500
882 9363600
883 9369721
884 9394225
885 9449476
886 9461776
887 9467929
888 9517225
889 9535744
890 9541921
891 9560464
892 9597604
893 9634816
894 9647236
895 9665881
896 9684544
897 9696996
898 9740641
899 9765625
900 9796900
901 9815689
902 9840769
903 9859600
904 9865881
905 9891025
906 9897316
907 9935104
908 9991921
909 10042561
910 10048900
911 10061584
912 10086976
913 10093329
914 10118761
915 10144225
916 10163344
917 10201636
918 10240000
919 10252804
920 10265616
921 10272025
922 10291264
923 10297681
924 10349089
925 10355524
926 10374841
927 10407076
928 10426441
929 10445824
930 10452289
931 10471696
932 10497600
933 10510564
934 10562500
935 10582009
936 10608049
937 10614564
938 10660225
939 10705984
940 10719076
941 10738729
942 10758400
943 10764961
944 10784656
945 10791225
946 10843849
947 10876804
948 10896601
949 10923025
950 10975969
951 10982596
952 10995856
953 11029041
954 11075584
955 11082241
956 11088900
957 11102224
958 11142244
959 11162281
960 11215801
961 11269449
962 11296321
963 11303044
964 11316496
965 11323225
966 11343424
967 11356900
968 11377129
969 11424400
970 11458225
971 11464996
972 11485321
973 11505664
974 11512449
975 11519236
976 11560000
977 11641744
978 11648569
979 11682724
980 11730625
981 11751184
982 11785489
983 11792356
984 11847364
985 11868025
986 11895601
987 11950849
988 11971600
989 11978521
990 11999296
991 12013156
992 12033961
993 12068676
994 12124324
995 12145225
996 12166144
997 12180100
998 12194064
999 12229009
1000 12257001
1001 12285025
1002 12292036
1003 12306064
1004 12313081
1005 12369289
1006 12418576
1007 12446784
1008 12453841
1009 12460900
1010 12482089
1011 12503296
1012 12517444
1013 12538681
1014 12567025
1015 12574116
1016 12630916
1017 12652249
1018 12673600
1019 12687844
1020 12766329
1021 12794929
1022 12802084
1023 12823561
1024 12880921
1025 12902464
1026 12909649
1027 12960000
1028 12967201
1029 12974404
1030 12988816
1031 13024881
1032 13032100
1033 13053769
1034 13075456
1035 13082689
1036 13104400
1037 13140625
1038 13147876
1039 13220496
1040 13227769
1041 13286025
1042 13315201
1043 13322500
1044 13344409
1045 13366336
1046 13424896
1047 13432225
1048 13490929
1049 13520329
1050 13549761
1051 13601344
1052 13616100
1053 13667809
1054 13675204
1055 13690000
1056 13697401
1057 13734436
1058 13756681
1059 13778944
1060 13808656
1061 13845841
1062 13853284
1063 13875625
1064 13897984
1065 13912900
1066 13935289
1067 13965169
1068 14017536
1069 14032516
1070 14047504
1071 14092516
1072 14115049
1073 14145121
1074 14167696
1075 14205361
1076 14212900
1077 14273284
1078 14326225
1079 14356521
1080 14386849
1081 14409616
1082 14417209
1083 14455204
1084 14478025
1085 14508481
1086 14531344
1087 14561856
1088 14600041
1089 14630625
1090 14638276
1091 14691889
1092 14760964
1093 14784025
1094 14807104
1095 14845609
1096 14868736
1097 14899600
1098 14938225
1099 14945956
1100 14969161
1101 14992384
1102 15007876
1103 15031129
1104 15054400
1105 15062161
1106 15124321
1107 15132100
1108 15155449
1109 15186609
1110 15194404
1111 15241216
1112 15272464
1113 15342889
1114 15366400
1115 15382084
1116 15397776
1117 15405625
1118 15437041
1119 15523600
1120 15555136
1121 15570916
1122 15689521
1123 15721225
1124 15760900
1125 15784729
1126 15816529
1127 15824484
1128 15880225
1129 15888196
1130 15904144
1131 15912121
1132 15952036
1133 16000000
1134 16008001
1135 16040025
1136 16080100
1137 16104169
1138 16144324
1139 16168441
1140 16265089
1141 16273156
1142 16289296
1143 16321600
1144 16329681
1145 16362025
1146 16394401
1147 16402500
1148 16418704
1149 16459249
1150 16467364
1151 16548624
1152 16556761
1153 16581184
1154 16589329
1155 16662724
1156 16679056
1157 16728100
1158 16752649
1159 16785409
1160 16810000
1161 16851025
1162 16859236
1163 16908544
1164 16916769
1165 16924996
1166 16982641
1167 16990884
1168 17048641
1169 17073424
1170 17081689
1171 17123044
1172 17147881
1173 17181025
1174 17205904
1175 17214201
1176 17247409
1177 17280649
1178 17305600
1179 17322244
1180 17347225
1181 17372224
1182 17438976
1183 17447329
1184 17455684
1185 17480761
1186 17589636
1187 17606416
1188 17648401
1189 17682025
1190 17724100
1191 17740944
1192 17783089
1193 17850625
1194 17859076
1195 17884441
1196 17909824
1197 17926756
1198 17977600
1199 17986081
1200 18011536
1201 18062500
1202 18088009
1203 18130564
1204 18156121
1205 18181696
1206 18190225
1207 18258529
1208 18267076
1209 18284176
1210 18335524
1211 18361225
1212 18395521
1213 18421264
1214 18429849
1215 18464209
1216 18524416
1217 18541636
1218 18671041
1219 18679684
1220 18705625
1221 18731584
1222 18740241
1223 18748900
1224 18809569
1225 18818244
1226 18887716
1227 18913801
1228 18939904
1229 18983449
1230 19009600
1231 19018321
1232 19053225
1233 19088161
1234 19114384
1235 19123129
1236 19193161
1237 19219456
1238 19228225
1239 19254544
1240 19289664
1241 19307236
1242 19333609
1243 19404025
1244 19439281
1245 19448100
1246 19518724
1247 19536400
1248 19545241
1249 19589476
1250 19642624
1251 19678096
1252 19686969
1253 19722481
1254 19731364
1255 19802500
1256 19829209
1257 19855936
1258 19864849
1259 19963024
1260 19971961
1261 20016676
1262 20043529
1263 20079361
1264 20160100
1265 20187049
1266 20214016
1267 20232004
1268 20250000
1269 20295025
1270 20367169
1271 20376196
1272 20394256
1273 20403289
1274 20430400
1275 20475625
1276 20584369
1277 20593444
1278 20657025
1279 20666116
1280 20693401
1281 20720704
1282 20729809
1283 20802721
1284 20811844
1285 20884900
1286 20912329
1287 20976400
1288 20985561
1289 21031396
1290 21058921
1291 21104836
1292 21132409
1293 21233664
1294 21252100
1295 21270544
1296 21307456
1297 21325924
1298 21353641
1299 21381376
1300 21390625
1301 21399876
1302 21418384
1303 21464689
1304 21501769
1305 21529600
1306 21576025
1307 21613201
1308 21687649
1309 21696964
1310 21715600
1311 21771556
1312 21827584
1313 21836929
1314 21902400
1315 21921124
1316 21949225
1317 21977344
1318 21986721
1319 22024249
1320 22071204
1321 22137025
1322 22146436
1323 22174681
1324 22221796
1325 22250089
1326 22287841
1327 22316176
1328 22363441
1329 22401289
1330 22429696
1331 22505536
1332 22515025
1333 22591009
1334 22600516
1335 22619536
1336 22676644
1337 22705225
1338 22733824
1339 22752900
1340 22771984
1341 22819729
1342 22829284
1343 22905796
1344 22934521
1345 22972849
1346 23011209
1347 23049601
1348 23059204
1349 23078416
1350 23088025
1351 23116864
1352 23136100
1353 23164969
1354 23203489
1355 23232400
1356 23280625
1357 23367556
1358 23425600
1359 23444964
1360 23512801
1361 23522500
1362 23541904
1363 23629321
1364 23697424
1365 23707161
1366 23755876
1367 23785129
1368 23814400
1369 23833924
1370 23863225
1371 23902321
1372 23970816
1373 24010000
1374 24019801
1375 24049216
1376 24059025
1377 24098281
1378 24137569
1379 24167056
1380 24255625
1381 24304900
1382 24324624
1383 24334489
1384 24364096
1385 24373969
1386 24413481
1387 24462916
1388 24482704
1389 24492601
1390 24542116
1391 24571849
1392 24611521
1393 24641296
1394 24690961
1395 24730729
1396 24810361
1397 24850225
1398 24860196
1399 24930049
1400 24960016