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