-1 1 0 4 1 25 2 64 3 121 4 196 5 289 6 400 7 529 8 676 9 841 10 1024 11 1225 12 1444 13 1681 14 1936 15 2209 16 2500 17 2809 18 3136 19 3481 20 3844 21 4225 22 4624 23 5041 24 5476 25 5929 26 6400 27 6889 28 7396 29 7921 30 8464 31 9025 32 9604 33 10201 34 10816 35 11449 36 12100 37 12769 38 13456 39 14161 40 14884 41 15625 42 16384 43 17161 44 17956 45 18769 46 19600 47 20449 48 21316 49 22201 50 23104 51 24025 52 24964 53 25921 54 26896 55 27889 56 28900 57 29929 58 30976 59 32041 60 33124 61 34225 62 35344 63 36481 64 37636 65 38809 66 40000 67 41209 68 42436 69 43681 70 44944 71 46225 72 47524 73 48841 74 50176 75 51529 76 52900 77 54289 78 55696 79 57121 80 58564 81 60025 82 61504 83 63001 84 64516 85 66049 86 67600 87 69169 88 70756 89 72361 90 73984 91 75625 92 77284 93 78961 94 80656 95 82369 96 84100 97 85849 98 87616 99 89401 100 91204 101 93025 102 94864 103 96721 104 98596 105 100489 106 102400 107 104329 108 106276 109 108241 110 110224 111 112225 112 114244 113 116281 114 118336 115 120409 116 122500 117 124609 118 126736 119 128881 120 131044 121 133225 122 135424 123 137641 124 139876 125 142129 126 144400 127 146689 128 148996 129 151321 130 153664 131 156025 132 158404 133 160801 134 163216 135 165649 136 168100 137 170569 138 173056 139 175561 140 178084 141 180625 142 183184 143 185761 144 188356 145 190969 146 193600 147 196249 148 198916 149 201601 150 204304 151 207025 152 209764 153 212521 154 215296 155 218089 156 220900 157 223729 158 226576 159 229441 160 232324 161 235225 162 238144 163 241081 164 244036 165 247009 166 250000 167 253009 168 256036 169 259081 170 262144 171 265225 172 268324 173 271441 174 274576 175 277729 176 280900 177 284089 178 287296 179 290521 180 293764 181 297025 182 300304 183 303601 184 306916 185 310249 186 313600 187 316969 188 320356 189 323761 190 327184 191 330625 192 334084 193 337561 194 341056 195 344569 196 348100 197 351649 198 355216 199 358801 200 362404 201 366025 202 369664 203 373321 204 376996 205 380689 206 384400 207 388129 208 391876 209 395641 210 399424 211 403225 212 407044 213 410881 214 414736 215 418609 216 422500 217 426409 218 430336 219 434281 220 438244 221 442225 222 446224 223 450241 224 454276 225 458329 226 462400 227 466489 228 470596 229 474721 230 478864 231 483025 232 487204 233 491401 234 495616 235 499849 236 504100 237 508369 238 512656 239 516961 240 521284 241 525625 242 529984 243 534361 244 538756 245 543169 246 547600 247 552049 248 556516 249 561001 250 565504 251 570025 252 574564 253 579121 254 583696 255 588289 256 592900 257 597529 258 602176 259 606841 260 611524 261 616225 262 620944 263 625681 264 630436 265 635209 266 640000 267 644809 268 649636 269 654481 270 659344 271 664225 272 669124 273 674041 274 678976 275 683929 276 688900 277 693889 278 698896 279 703921 280 708964 281 714025 282 719104 283 724201 284 729316 285 734449 286 739600 287 744769 288 749956 289 755161 290 760384 291 765625 292 770884 293 776161 294 781456 295 786769 296 792100 297 797449 298 802816 299 808201 300 813604 301 819025 302 824464 303 829921 304 835396 305 840889 306 846400 307 851929 308 857476 309 863041 310 868624 311 874225 312 879844 313 885481 314 891136 315 896809 316 902500 317 908209 318 913936 319 919681 320 925444 321 931225 322 937024 323 942841 324 948676 325 954529 326 960400 327 966289 328 972196 329 978121 330 984064 331 990025 332 996004 333 1002001 334 1008016 335 1014049 336 1020100 337 1026169 338 1032256 339 1038361 340 1044484 341 1050625 342 1056784 343 1062961 344 1069156 345 1075369 346 1081600 347 1087849 348 1094116 349 1100401 350 1106704 351 1113025 352 1119364 353 1125721 354 1132096 355 1138489 356 1144900 357 1151329 358 1157776 359 1164241 360 1170724 361 1177225 362 1183744 363 1190281 364 1196836 365 1203409 366 1210000 367 1216609 368 1223236 369 1229881 370 1236544 371 1243225 372 1249924 373 1256641 374 1263376 375 1270129 376 1276900 377 1283689 378 1290496 379 1297321 380 1304164 381 1311025 382 1317904 383 1324801 384 1331716 385 1338649 386 1345600 387 1352569 388 1359556 389 1366561 390 1373584 391 1380625 392 1387684 393 1394761 394 1401856 395 1408969 396 1416100 397 1423249 398 1430416 399 1437601 400 1444804 401 1452025 402 1459264 403 1466521 404 1473796 405 1481089 406 1488400 407 1495729 408 1503076 409 1510441 410 1517824 411 1525225 412 1532644 413 1540081 414 1547536 415 1555009 416 1562500 417 1570009 418 1577536 419 1585081 420 1592644 421 1600225 422 1607824 423 1615441 424 1623076 425 1630729 426 1638400 427 1646089 428 1653796 429 1661521 430 1669264 431 1677025 432 1684804 433 1692601 434 1700416 435 1708249 436 1716100 437 1723969 438 1731856 439 1739761 440 1747684 441 1755625 442 1763584 443 1771561 444 1779556 445 1787569 446 1795600 447 1803649 448 1811716 449 1819801 450 1827904 451 1836025 452 1844164 453 1852321 454 1860496 455 1868689 456 1876900 457 1885129 458 1893376 459 1901641 460 1909924 461 1918225 462 1926544 463 1934881 464 1943236 465 1951609 466 1960000 467 1968409 468 1976836 469 1985281 470 1993744 471 2002225 472 2010724 473 2019241 474 2027776 475 2036329 476 2044900 477 2053489 478 2062096 479 2070721 480 2079364 481 2088025 482 2096704 483 2105401 484 2114116 485 2122849 486 2131600 487 2140369 488 2149156 489 2157961 490 2166784 491 2175625 492 2184484 493 2193361 494 2202256 495 2211169 496 2220100 497 2229049 498 2238016 499 2247001 500 2256004 501 2265025 502 2274064 503 2283121 504 2292196 505 2301289 506 2310400 507 2319529 508 2328676 509 2337841 510 2347024 511 2356225 512 2365444 513 2374681 514 2383936 515 2393209 516 2402500 517 2411809 518 2421136 519 2430481 520 2439844 521 2449225 522 2458624 523 2468041 524 2477476 525 2486929 526 2496400 527 2505889 528 2515396 529 2524921 530 2534464 531 2544025 532 2553604 533 2563201 534 2572816 535 2582449 536 2592100 537 2601769 538 2611456 539 2621161 540 2630884 541 2640625 542 2650384 543 2660161 544 2669956 545 2679769 546 2689600 547 2699449 548 2709316 549 2719201 550 2729104 551 2739025 552 2748964 553 2758921 554 2768896 555 2778889 556 2788900 557 2798929 558 2808976 559 2819041 560 2829124 561 2839225 562 2849344 563 2859481 564 2869636 565 2879809 566 2890000 567 2900209 568 2910436 569 2920681 570 2930944 571 2941225 572 2951524 573 2961841 574 2972176 575 2982529 576 2992900 577 3003289 578 3013696 579 3024121 580 3034564 581 3045025 582 3055504 583 3066001 584 3076516 585 3087049 586 3097600 587 3108169 588 3118756 589 3129361 590 3139984 591 3150625 592 3161284 593 3171961 594 3182656 595 3193369 596 3204100 597 3214849 598 3225616 599 3236401 600 3247204 601 3258025 602 3268864 603 3279721 604 3290596 605 3301489 606 3312400 607 3323329 608 3334276 609 3345241 610 3356224 611 3367225 612 3378244 613 3389281 614 3400336 615 3411409 616 3422500 617 3433609 618 3444736 619 3455881 620 3467044 621 3478225 622 3489424 623 3500641 624 3511876 625 3523129 626 3534400 627 3545689 628 3556996 629 3568321 630 3579664 631 3591025 632 3602404 633 3613801 634 3625216 635 3636649 636 3648100 637 3659569 638 3671056 639 3682561 640 3694084 641 3705625 642 3717184 643 3728761 644 3740356 645 3751969 646 3763600 647 3775249 648 3786916 649 3798601 650 3810304 651 3822025 652 3833764 653 3845521 654 3857296 655 3869089 656 3880900 657 3892729 658 3904576 659 3916441 660 3928324 661 3940225 662 3952144 663 3964081 664 3976036 665 3988009 666 4000000 667 4012009 668 4024036 669 4036081 670 4048144 671 4060225 672 4072324 673 4084441 674 4096576 675 4108729 676 4120900 677 4133089 678 4145296 679 4157521 680 4169764 681 4182025 682 4194304 683 4206601 684 4218916 685 4231249 686 4243600 687 4255969 688 4268356 689 4280761 690 4293184 691 4305625 692 4318084 693 4330561 694 4343056 695 4355569 696 4368100 697 4380649 698 4393216 699 4405801 700 4418404 701 4431025 702 4443664 703 4456321 704 4468996 705 4481689 706 4494400 707 4507129 708 4519876 709 4532641 710 4545424 711 4558225 712 4571044 713 4583881 714 4596736 715 4609609 716 4622500 717 4635409 718 4648336 719 4661281 720 4674244 721 4687225 722 4700224 723 4713241 724 4726276 725 4739329 726 4752400 727 4765489 728 4778596 729 4791721 730 4804864 731 4818025 732 4831204 733 4844401 734 4857616 735 4870849 736 4884100 737 4897369 738 4910656 739 4923961 740 4937284 741 4950625 742 4963984 743 4977361 744 4990756 745 5004169 746 5017600 747 5031049 748 5044516 749 5058001 750 5071504 751 5085025 752 5098564 753 5112121 754 5125696 755 5139289 756 5152900 757 5166529 758 5180176 759 5193841 760 5207524 761 5221225 762 5234944 763 5248681 764 5262436 765 5276209 766 5290000 767 5303809 768 5317636 769 5331481 770 5345344 771 5359225 772 5373124 773 5387041 774 5400976 775 5414929 776 5428900 777 5442889 778 5456896 779 5470921 780 5484964 781 5499025 782 5513104 783 5527201 784 5541316 785 5555449 786 5569600 787 5583769 788 5597956 789 5612161 790 5626384 791 5640625 792 5654884 793 5669161 794 5683456 795 5697769 796 5712100 797 5726449 798 5740816 799 5755201 800 5769604 801 5784025 802 5798464 803 5812921 804 5827396 805 5841889 806 5856400 807 5870929 808 5885476 809 5900041 810 5914624 811 5929225 812 5943844 813 5958481 814 5973136 815 5987809 816 6002500 817 6017209 818 6031936 819 6046681 820 6061444 821 6076225 822 6091024 823 6105841 824 6120676 825 6135529 826 6150400 827 6165289 828 6180196 829 6195121 830 6210064 831 6225025 832 6240004 833 6255001 834 6270016 835 6285049 836 6300100 837 6315169 838 6330256 839 6345361 840 6360484 841 6375625 842 6390784 843 6405961 844 6421156 845 6436369 846 6451600 847 6466849 848 6482116 849 6497401 850 6512704 851 6528025 852 6543364 853 6558721 854 6574096 855 6589489 856 6604900 857 6620329 858 6635776 859 6651241 860 6666724 861 6682225 862 6697744 863 6713281 864 6728836 865 6744409 866 6760000 867 6775609 868 6791236 869 6806881 870 6822544 871 6838225 872 6853924 873 6869641 874 6885376 875 6901129 876 6916900 877 6932689 878 6948496 879 6964321 880 6980164 881 6996025 882 7011904 883 7027801 884 7043716 885 7059649 886 7075600 887 7091569 888 7107556 889 7123561 890 7139584 891 7155625 892 7171684 893 7187761 894 7203856 895 7219969 896 7236100 897 7252249 898 7268416 899 7284601 900 7300804 901 7317025 902 7333264 903 7349521 904 7365796 905 7382089 906 7398400 907 7414729 908 7431076 909 7447441 910 7463824 911 7480225 912 7496644 913 7513081 914 7529536 915 7546009 916 7562500 917 7579009 918 7595536 919 7612081 920 7628644 921 7645225 922 7661824 923 7678441 924 7695076 925 7711729 926 7728400 927 7745089 928 7761796 929 7778521 930 7795264 931 7812025 932 7828804 933 7845601 934 7862416 935 7879249 936 7896100 937 7912969 938 7929856 939 7946761 940 7963684 941 7980625 942 7997584 943 8014561 944 8031556 945 8048569 946 8065600 947 8082649 948 8099716 949 8116801 950 8133904 951 8151025 952 8168164 953 8185321 954 8202496 955 8219689 956 8236900 957 8254129 958 8271376 959 8288641 960 8305924 961 8323225 962 8340544 963 8357881 964 8375236 965 8392609 966 8410000 967 8427409 968 8444836 969 8462281 970 8479744 971 8497225 972 8514724 973 8532241 974 8549776 975 8567329 976 8584900 977 8602489 978 8620096 979 8637721 980 8655364 981 8673025 982 8690704 983 8708401 984 8726116 985 8743849 986 8761600 987 8779369 988 8797156 989 8814961 990 8832784 991 8850625 992 8868484 993 8886361 994 8904256 995 8922169 996 8940100 997 8958049 998 8976016 999 8994001 1000 9012004 1001 9030025 1002 9048064 1003 9066121 1004 9084196 1005 9102289 1006 9120400 1007 9138529 1008 9156676 1009 9174841 1010 9193024 1011 9211225 1012 9229444 1013 9247681 1014 9265936 1015 9284209 1016 9302500 1017 9320809 1018 9339136 1019 9357481 1020 9375844 1021 9394225 1022 9412624 1023 9431041 1024 9449476 1025 9467929 1026 9486400 1027 9504889 1028 9523396 1029 9541921 1030 9560464 1031 9579025 1032 9597604 1033 9616201 1034 9634816 1035 9653449 1036 9672100 1037 9690769 1038 9709456 1039 9728161 1040 9746884 1041 9765625 1042 9784384 1043 9803161 1044 9821956 1045 9840769 1046 9859600 1047 9878449 1048 9897316 1049 9916201 1050 9935104 1051 9954025 1052 9972964 1053 9991921 1054 10010896 1055 10029889 1056 10048900 1057 10067929 1058 10086976 1059 10106041 1060 10125124 1061 10144225 1062 10163344 1063 10182481 1064 10201636 1065 10220809 1066 10240000 1067 10259209 1068 10278436 1069 10297681 1070 10316944 1071 10336225 1072 10355524 1073 10374841 1074 10394176 1075 10413529 1076 10432900 1077 10452289 1078 10471696 1079 10491121 1080 10510564 1081 10530025 1082 10549504 1083 10569001 1084 10588516 1085 10608049 1086 10627600 1087 10647169 1088 10666756 1089 10686361 1090 10705984 1091 10725625 1092 10745284 1093 10764961 1094 10784656 1095 10804369 1096 10824100 1097 10843849 1098 10863616 1099 10883401 1100 10903204 1101 10923025 1102 10942864 1103 10962721 1104 10982596 1105 11002489 1106 11022400 1107 11042329 1108 11062276 1109 11082241 1110 11102224 1111 11122225 1112 11142244 1113 11162281 1114 11182336 1115 11202409 1116 11222500 1117 11242609 1118 11262736 1119 11282881 1120 11303044 1121 11323225 1122 11343424 1123 11363641 1124 11383876 1125 11404129 1126 11424400 1127 11444689 1128 11464996 1129 11485321 1130 11505664 1131 11526025 1132 11546404 1133 11566801 1134 11587216 1135 11607649 1136 11628100 1137 11648569 1138 11669056 1139 11689561 1140 11710084 1141 11730625 1142 11751184 1143 11771761 1144 11792356 1145 11812969 1146 11833600 1147 11854249 1148 11874916 1149 11895601 1150 11916304 1151 11937025 1152 11957764 1153 11978521 1154 11999296 1155 12020089 1156 12040900 1157 12061729 1158 12082576 1159 12103441 1160 12124324 1161 12145225 1162 12166144 1163 12187081 1164 12208036 1165 12229009 1166 12250000 1167 12271009 1168 12292036 1169 12313081 1170 12334144 1171 12355225 1172 12376324 1173 12397441 1174 12418576 1175 12439729 1176 12460900 1177 12482089 1178 12503296 1179 12524521 1180 12545764 1181 12567025 1182 12588304 1183 12609601 1184 12630916 1185 12652249 1186 12673600 1187 12694969 1188 12716356 1189 12737761 1190 12759184 1191 12780625 1192 12802084 1193 12823561 1194 12845056 1195 12866569 1196 12888100 1197 12909649 1198 12931216 1199 12952801 1200 12974404 1201 12996025 1202 13017664 1203 13039321 1204 13060996 1205 13082689 1206 13104400 1207 13126129 1208 13147876 1209 13169641 1210 13191424 1211 13213225 1212 13235044 1213 13256881 1214 13278736 1215 13300609 1216 13322500 1217 13344409 1218 13366336 1219 13388281 1220 13410244 1221 13432225 1222 13454224 1223 13476241 1224 13498276 1225 13520329 1226 13542400 1227 13564489 1228 13586596 1229 13608721 1230 13630864 1231 13653025 1232 13675204 1233 13697401 1234 13719616 1235 13741849 1236 13764100 1237 13786369 1238 13808656 1239 13830961 1240 13853284 1241 13875625 1242 13897984 1243 13920361 1244 13942756 1245 13965169 1246 13987600 1247 14010049 1248 14032516 1249 14055001 1250 14077504 1251 14100025 1252 14122564 1253 14145121 1254 14167696 1255 14190289 1256 14212900 1257 14235529 1258 14258176 1259 14280841 1260 14303524 1261 14326225 1262 14348944 1263 14371681 1264 14394436 1265 14417209 1266 14440000 1267 14462809 1268 14485636 1269 14508481 1270 14531344 1271 14554225 1272 14577124 1273 14600041 1274 14622976 1275 14645929 1276 14668900 1277 14691889 1278 14714896 1279 14737921 1280 14760964 1281 14784025 1282 14807104 1283 14830201 1284 14853316 1285 14876449 1286 14899600 1287 14922769 1288 14945956 1289 14969161 1290 14992384 1291 15015625 1292 15038884 1293 15062161 1294 15085456 1295 15108769 1296 15132100 1297 15155449 1298 15178816 1299 15202201 1300 15225604 1301 15249025 1302 15272464 1303 15295921 1304 15319396 1305 15342889 1306 15366400 1307 15389929 1308 15413476 1309 15437041 1310 15460624 1311 15484225 1312 15507844 1313 15531481 1314 15555136 1315 15578809 1316 15602500 1317 15626209 1318 15649936 1319 15673681 1320 15697444 1321 15721225 1322 15745024 1323 15768841 1324 15792676 1325 15816529 1326 15840400 1327 15864289 1328 15888196 1329 15912121 1330 15936064 1331 15960025 1332 15984004 1333 16008001 1334 16032016 1335 16056049 1336 16080100 1337 16104169 1338 16128256 1339 16152361 1340 16176484 1341 16200625 1342 16224784 1343 16248961 1344 16273156 1345 16297369 1346 16321600 1347 16345849 1348 16370116 1349 16394401 1350 16418704 1351 16443025 1352 16467364 1353 16491721 1354 16516096 1355 16540489 1356 16564900 1357 16589329 1358 16613776 1359 16638241 1360 16662724 1361 16687225 1362 16711744 1363 16736281 1364 16760836 1365 16785409 1366 16810000 1367 16834609 1368 16859236 1369 16883881 1370 16908544 1371 16933225 1372 16957924 1373 16982641 1374 17007376 1375 17032129 1376 17056900 1377 17081689 1378 17106496 1379 17131321 1380 17156164 1381 17181025 1382 17205904 1383 17230801 1384 17255716 1385 17280649 1386 17305600 1387 17330569 1388 17355556 1389 17380561 1390 17405584 1391 17430625 1392 17455684 1393 17480761 1394 17505856 1395 17530969 1396 17556100 1397 17581249 1398 17606416 1399 17631601 1400 17656804 1401 17682025 1402 17707264 1403 17732521 1404 17757796 1405 17783089 1406 17808400 1407 17833729 1408 17859076 1409 17884441 1410 17909824 1411 17935225 1412 17960644 1413 17986081 1414 18011536 1415 18037009 1416 18062500 1417 18088009 1418 18113536 1419 18139081 1420 18164644 1421 18190225 1422 18215824 1423 18241441 1424 18267076 1425 18292729 1426 18318400 1427 18344089 1428 18369796 1429 18395521 1430 18421264 1431 18447025 1432 18472804 1433 18498601 1434 18524416 1435 18550249 1436 18576100 1437 18601969 1438 18627856 1439 18653761 1440 18679684 1441 18705625 1442 18731584 1443 18757561 1444 18783556 1445 18809569 1446 18835600 1447 18861649 1448 18887716 1449 18913801 1450 18939904 1451 18966025 1452 18992164 1453 19018321 1454 19044496 1455 19070689 1456 19096900 1457 19123129 1458 19149376 1459 19175641 1460 19201924 1461 19228225 1462 19254544 1463 19280881 1464 19307236 1465 19333609 1466 19360000 1467 19386409 1468 19412836 1469 19439281 1470 19465744 1471 19492225 1472 19518724 1473 19545241 1474 19571776 1475 19598329 1476 19624900 1477 19651489 1478 19678096 1479 19704721 1480 19731364 1481 19758025 1482 19784704 1483 19811401 1484 19838116 1485 19864849 1486 19891600 1487 19918369 1488 19945156 1489 19971961 1490 19998784 1491 20025625 1492 20052484 1493 20079361 1494 20106256 1495 20133169 1496 20160100 1497 20187049 1498 20214016 1499 20241001 1500 20268004 1501 20295025 1502 20322064 1503 20349121 1504 20376196 1505 20403289 1506 20430400 1507 20457529 1508 20484676 1509 20511841 1510 20539024 1511 20566225 1512 20593444 1513 20620681 1514 20647936 1515 20675209 1516 20702500 1517 20729809 1518 20757136 1519 20784481 1520 20811844 1521 20839225 1522 20866624 1523 20894041 1524 20921476 1525 20948929 1526 20976400 1527 21003889 1528 21031396 1529 21058921 1530 21086464 1531 21114025 1532 21141604 1533 21169201 1534 21196816 1535 21224449 1536 21252100 1537 21279769 1538 21307456 1539 21335161 1540 21362884 1541 21390625 1542 21418384 1543 21446161 1544 21473956 1545 21501769 1546 21529600 1547 21557449 1548 21585316 1549 21613201 1550 21641104 1551 21669025 1552 21696964 1553 21724921 1554 21752896 1555 21780889 1556 21808900 1557 21836929 1558 21864976 1559 21893041 1560 21921124 1561 21949225 1562 21977344 1563 22005481 1564 22033636 1565 22061809 1566 22090000 1567 22118209 1568 22146436 1569 22174681 1570 22202944 1571 22231225 1572 22259524 1573 22287841 1574 22316176 1575 22344529 1576 22372900 1577 22401289 1578 22429696 1579 22458121 1580 22486564 1581 22515025 1582 22543504 1583 22572001 1584 22600516 1585 22629049 1586 22657600 1587 22686169 1588 22714756 1589 22743361 1590 22771984 1591 22800625 1592 22829284 1593 22857961 1594 22886656 1595 22915369 1596 22944100 1597 22972849 1598 23001616 1599 23030401 1600 23059204 1601 23088025 1602 23116864 1603 23145721 1604 23174596 1605 23203489 1606 23232400 1607 23261329 1608 23290276 1609 23319241 1610 23348224 1611 23377225 1612 23406244 1613 23435281 1614 23464336 1615 23493409 1616 23522500 1617 23551609 1618 23580736 1619 23609881 1620 23639044 1621 23668225 1622 23697424 1623 23726641 1624 23755876 1625 23785129 1626 23814400 1627 23843689 1628 23872996 1629 23902321 1630 23931664 1631 23961025 1632 23990404 1633 24019801 1634 24049216 1635 24078649 1636 24108100 1637 24137569 1638 24167056 1639 24196561 1640 24226084 1641 24255625 1642 24285184 1643 24314761 1644 24344356 1645 24373969 1646 24403600 1647 24433249 1648 24462916 1649 24492601 1650 24522304 1651 24552025 1652 24581764 1653 24611521 1654 24641296 1655 24671089 1656 24700900 1657 24730729 1658 24760576 1659 24790441 1660 24820324 1661 24850225 1662 24880144 1663 24910081 1664 24940036 1665 24970009 1666 25000000 1667 25030009 1668 25060036 1669 25090081 1670 25120144 1671 25150225 1672 25180324 1673 25210441 1674 25240576 1675 25270729 1676 25300900 1677 25331089 1678 25361296 1679 25391521 1680 25421764 1681 25452025 1682 25482304 1683 25512601 1684 25542916 1685 25573249 1686 25603600 1687 25633969 1688 25664356 1689 25694761 1690 25725184 1691 25755625 1692 25786084 1693 25816561 1694 25847056 1695 25877569 1696 25908100 1697 25938649 1698 25969216 1699 25999801 1700 26030404 1701 26061025 1702 26091664 1703 26122321 1704 26152996 1705 26183689 1706 26214400 1707 26245129 1708 26275876 1709 26306641 1710 26337424 1711 26368225 1712 26399044 1713 26429881 1714 26460736 1715 26491609 1716 26522500 1717 26553409 1718 26584336 1719 26615281 1720 26646244 1721 26677225 1722 26708224 1723 26739241 1724 26770276 1725 26801329 1726 26832400 1727 26863489 1728 26894596 1729 26925721 1730 26956864 1731 26988025 1732 27019204 1733 27050401 1734 27081616 1735 27112849 1736 27144100 1737 27175369 1738 27206656 1739 27237961 1740 27269284 1741 27300625 1742 27331984 1743 27363361 1744 27394756 1745 27426169 1746 27457600 1747 27489049 1748 27520516 1749 27552001 1750 27583504 1751 27615025 1752 27646564 1753 27678121 1754 27709696 1755 27741289 1756 27772900 1757 27804529 1758 27836176 1759 27867841 1760 27899524 1761 27931225 1762 27962944 1763 27994681 1764 28026436 1765 28058209 1766 28090000 1767 28121809 1768 28153636 1769 28185481 1770 28217344 1771 28249225 1772 28281124 1773 28313041 1774 28344976 1775 28376929 1776 28408900 1777 28440889 1778 28472896 1779 28504921 1780 28536964 1781 28569025 1782 28601104 1783 28633201 1784 28665316 1785 28697449 1786 28729600 1787 28761769 1788 28793956 1789 28826161 1790 28858384 1791 28890625 1792 28922884 1793 28955161 1794 28987456 1795 29019769 1796 29052100 1797 29084449 1798 29116816 1799 29149201 1800 29181604 1801 29214025 1802 29246464 1803 29278921 1804 29311396 1805 29343889 1806 29376400 1807 29408929 1808 29441476 1809 29474041 1810 29506624 1811 29539225 1812 29571844 1813 29604481 1814 29637136 1815 29669809 1816 29702500 1817 29735209 1818 29767936 1819 29800681 1820 29833444 1821 29866225 1822 29899024 1823 29931841 1824 29964676 1825 29997529 1826 30030400 1827 30063289 1828 30096196 1829 30129121 1830 30162064 1831 30195025 1832 30228004 1833 30261001 1834 30294016 1835 30327049 1836 30360100 1837 30393169 1838 30426256 1839 30459361 1840 30492484 1841 30525625 1842 30558784 1843 30591961 1844 30625156 1845 30658369 1846 30691600 1847 30724849 1848 30758116 1849 30791401 1850 30824704 1851 30858025 1852 30891364 1853 30924721 1854 30958096 1855 30991489 1856 31024900 1857 31058329 1858 31091776 1859 31125241 1860 31158724 1861 31192225 1862 31225744 1863 31259281 1864 31292836 1865 31326409 1866 31360000 1867 31393609 1868 31427236 1869 31460881 1870 31494544 1871 31528225 1872 31561924 1873 31595641 1874 31629376 1875 31663129 1876 31696900 1877 31730689 1878 31764496 1879 31798321 1880 31832164 1881 31866025 1882 31899904 1883 31933801 1884 31967716 1885 32001649 1886 32035600 1887 32069569 1888 32103556 1889 32137561 1890 32171584 1891 32205625 1892 32239684 1893 32273761 1894 32307856 1895 32341969 1896 32376100 1897 32410249 1898 32444416 1899 32478601 1900 32512804 1901 32547025 1902 32581264 1903 32615521 1904 32649796 1905 32684089 1906 32718400 1907 32752729 1908 32787076 1909 32821441 1910 32855824 1911 32890225 1912 32924644 1913 32959081 1914 32993536 1915 33028009 1916 33062500 1917 33097009 1918 33131536 1919 33166081 1920 33200644 1921 33235225 1922 33269824 1923 33304441 1924 33339076 1925 33373729 1926 33408400 1927 33443089 1928 33477796 1929 33512521 1930 33547264 1931 33582025 1932 33616804 1933 33651601 1934 33686416 1935 33721249 1936 33756100 1937 33790969 1938 33825856 1939 33860761 1940 33895684 1941 33930625 1942 33965584 1943 34000561 1944 34035556 1945 34070569 1946 34105600 1947 34140649 1948 34175716 1949 34210801 1950 34245904 1951 34281025 1952 34316164 1953 34351321 1954 34386496 1955 34421689 1956 34456900 1957 34492129 1958 34527376 1959 34562641 1960 34597924 1961 34633225 1962 34668544 1963 34703881 1964 34739236 1965 34774609 1966 34810000 1967 34845409 1968 34880836 1969 34916281 1970 34951744 1971 34987225 1972 35022724 1973 35058241 1974 35093776 1975 35129329 1976 35164900 1977 35200489 1978 35236096 1979 35271721 1980 35307364 1981 35343025 1982 35378704 1983 35414401 1984 35450116 1985 35485849 1986 35521600 1987 35557369 1988 35593156 1989 35628961 1990 35664784 1991 35700625 1992 35736484 1993 35772361 1994 35808256 1995 35844169 1996 35880100 1997 35916049 1998 35952016 1999 35988001 2000 36024004 2001 36060025 2002 36096064 2003 36132121 2004 36168196 2005 36204289 2006 36240400 2007 36276529 2008 36312676 2009 36348841 2010 36385024 2011 36421225 2012 36457444 2013 36493681 2014 36529936 2015 36566209 2016 36602500 2017 36638809 2018 36675136 2019 36711481 2020 36747844 2021 36784225 2022 36820624 2023 36857041 2024 36893476 2025 36929929 2026 36966400 2027 37002889 2028 37039396 2029 37075921 2030 37112464 2031 37149025 2032 37185604 2033 37222201 2034 37258816 2035 37295449 2036 37332100 2037 37368769 2038 37405456 2039 37442161 2040 37478884 2041 37515625 2042 37552384 2043 37589161 2044 37625956 2045 37662769 2046 37699600 2047 37736449 2048 37773316 2049 37810201 2050 37847104 2051 37884025 2052 37920964 2053 37957921 2054 37994896 2055 38031889 2056 38068900 2057 38105929 2058 38142976 2059 38180041 2060 38217124 2061 38254225 2062 38291344 2063 38328481 2064 38365636 2065 38402809 2066 38440000 2067 38477209 2068 38514436 2069 38551681 2070 38588944 2071 38626225 2072 38663524 2073 38700841 2074 38738176 2075 38775529 2076 38812900 2077 38850289 2078 38887696 2079 38925121 2080 38962564 2081 39000025 2082 39037504 2083 39075001 2084 39112516 2085 39150049 2086 39187600 2087 39225169 2088 39262756 2089 39300361 2090 39337984 2091 39375625 2092 39413284 2093 39450961 2094 39488656 2095 39526369 2096 39564100 2097 39601849 2098 39639616 2099 39677401 2100 39715204 2101 39753025 2102 39790864 2103 39828721 2104 39866596 2105 39904489 2106 39942400 2107 39980329 2108 40018276 2109 40056241 2110 40094224 2111 40132225 2112 40170244 2113 40208281 2114 40246336 2115 40284409 2116 40322500 2117 40360609 2118 40398736 2119 40436881 2120 40475044 2121 40513225 2122 40551424 2123 40589641 2124 40627876 2125 40666129 2126 40704400 2127 40742689 2128 40780996 2129 40819321 2130 40857664 2131 40896025 2132 40934404 2133 40972801 2134 41011216 2135 41049649 2136 41088100 2137 41126569 2138 41165056 2139 41203561 2140 41242084 2141 41280625 2142 41319184 2143 41357761 2144 41396356 2145 41434969 2146 41473600 2147 41512249 2148 41550916 2149 41589601 2150 41628304 2151 41667025 2152 41705764 2153 41744521 2154 41783296 2155 41822089 2156 41860900 2157 41899729 2158 41938576 2159 41977441 2160 42016324 2161 42055225 2162 42094144 2163 42133081 2164 42172036 2165 42211009 2166 42250000 2167 42289009 2168 42328036 2169 42367081 2170 42406144 2171 42445225 2172 42484324 2173 42523441 2174 42562576 2175 42601729 2176 42640900 2177 42680089 2178 42719296 2179 42758521 2180 42797764 2181 42837025 2182 42876304 2183 42915601 2184 42954916 2185 42994249 2186 43033600 2187 43072969 2188 43112356 2189 43151761 2190 43191184 2191 43230625 2192 43270084 2193 43309561 2194 43349056 2195 43388569 2196 43428100 2197 43467649 2198 43507216 2199 43546801 2200 43586404 2201 43626025 2202 43665664 2203 43705321 2204 43744996 2205 43784689 2206 43824400 2207 43864129 2208 43903876 2209 43943641 2210 43983424 2211 44023225 2212 44063044 2213 44102881 2214 44142736 2215 44182609 2216 44222500 2217 44262409 2218 44302336 2219 44342281 2220 44382244 2221 44422225 2222 44462224 2223 44502241 2224 44542276 2225 44582329 2226 44622400 2227 44662489 2228 44702596 2229 44742721 2230 44782864 2231 44823025 2232 44863204 2233 44903401 2234 44943616 2235 44983849 2236 45024100 2237 45064369 2238 45104656 2239 45144961 2240 45185284 2241 45225625 2242 45265984 2243 45306361 2244 45346756 2245 45387169 2246 45427600 2247 45468049 2248 45508516 2249 45549001 2250 45589504 2251 45630025 2252 45670564 2253 45711121 2254 45751696 2255 45792289 2256 45832900 2257 45873529 2258 45914176 2259 45954841 2260 45995524 2261 46036225 2262 46076944 2263 46117681 2264 46158436 2265 46199209 2266 46240000 2267 46280809 2268 46321636 2269 46362481 2270 46403344 2271 46444225 2272 46485124 2273 46526041 2274 46566976 2275 46607929 2276 46648900 2277 46689889 2278 46730896 2279 46771921 2280 46812964 2281 46854025 2282 46895104 2283 46936201 2284 46977316 2285 47018449 2286 47059600 2287 47100769 2288 47141956 2289 47183161 2290 47224384 2291 47265625 2292 47306884 2293 47348161 2294 47389456 2295 47430769 2296 47472100 2297 47513449 2298 47554816 2299 47596201 2300 47637604 2301 47679025 2302 47720464 2303 47761921 2304 47803396 2305 47844889 2306 47886400 2307 47927929 2308 47969476 2309 48011041 2310 48052624 2311 48094225 2312 48135844 2313 48177481 2314 48219136 2315 48260809 2316 48302500 2317 48344209 2318 48385936 2319 48427681 2320 48469444 2321 48511225 2322 48553024 2323 48594841 2324 48636676 2325 48678529 2326 48720400 2327 48762289 2328 48804196 2329 48846121 2330 48888064 2331 48930025 2332 48972004 2333 49014001 2334 49056016 2335 49098049 2336 49140100 2337 49182169 2338 49224256 2339 49266361 2340 49308484 2341 49350625 2342 49392784 2343 49434961 2344 49477156 2345 49519369 2346 49561600 2347 49603849 2348 49646116 2349 49688401 2350 49730704 2351 49773025 2352 49815364 2353 49857721 2354 49900096 2355 49942489 2356 49984900 2357 50027329 2358 50069776 2359 50112241 2360 50154724 2361 50197225 2362 50239744 2363 50282281 2364 50324836 2365 50367409 2366 50410000 2367 50452609 2368 50495236 2369 50537881 2370 50580544 2371 50623225 2372 50665924 2373 50708641 2374 50751376 2375 50794129 2376 50836900 2377 50879689 2378 50922496 2379 50965321 2380 51008164 2381 51051025 2382 51093904 2383 51136801 2384 51179716 2385 51222649 2386 51265600 2387 51308569 2388 51351556 2389 51394561 2390 51437584 2391 51480625 2392 51523684 2393 51566761 2394 51609856 2395 51652969 2396 51696100 2397 51739249 2398 51782416 2399 51825601 2400 51868804 2401 51912025 2402 51955264 2403 51998521 2404 52041796 2405 52085089 2406 52128400 2407 52171729 2408 52215076 2409 52258441 2410 52301824 2411 52345225 2412 52388644 2413 52432081 2414 52475536 2415 52519009 2416 52562500 2417 52606009 2418 52649536 2419 52693081 2420 52736644 2421 52780225 2422 52823824 2423 52867441 2424 52911076 2425 52954729 2426 52998400 2427 53042089 2428 53085796 2429 53129521 2430 53173264 2431 53217025 2432 53260804 2433 53304601 2434 53348416 2435 53392249 2436 53436100 2437 53479969 2438 53523856 2439 53567761 2440 53611684 2441 53655625 2442 53699584 2443 53743561 2444 53787556 2445 53831569 2446 53875600 2447 53919649 2448 53963716 2449 54007801 2450 54051904 2451 54096025 2452 54140164 2453 54184321 2454 54228496 2455 54272689 2456 54316900 2457 54361129 2458 54405376 2459 54449641 2460 54493924 2461 54538225 2462 54582544 2463 54626881 2464 54671236 2465 54715609 2466 54760000 2467 54804409 2468 54848836 2469 54893281 2470 54937744 2471 54982225 2472 55026724 2473 55071241 2474 55115776 2475 55160329 2476 55204900 2477 55249489 2478 55294096 2479 55338721 2480 55383364 2481 55428025 2482 55472704 2483 55517401 2484 55562116 2485 55606849 2486 55651600 2487 55696369 2488 55741156 2489 55785961 2490 55830784 2491 55875625 2492 55920484 2493 55965361 2494 56010256 2495 56055169 2496 56100100 2497 56145049 2498 56190016 2499 56235001 2500 56280004 2501 56325025 2502 56370064 2503 56415121 2504 56460196 2505 56505289 2506 56550400 2507 56595529 2508 56640676 2509 56685841 2510 56731024 2511 56776225 2512 56821444 2513 56866681 2514 56911936 2515 56957209 2516 57002500 2517 57047809 2518 57093136 2519 57138481 2520 57183844 2521 57229225 2522 57274624 2523 57320041 2524 57365476 2525 57410929 2526 57456400 2527 57501889 2528 57547396 2529 57592921 2530 57638464 2531 57684025 2532 57729604 2533 57775201 2534 57820816 2535 57866449 2536 57912100 2537 57957769 2538 58003456 2539 58049161 2540 58094884 2541 58140625 2542 58186384 2543 58232161 2544 58277956 2545 58323769 2546 58369600 2547 58415449 2548 58461316 2549 58507201 2550 58553104 2551 58599025 2552 58644964 2553 58690921 2554 58736896 2555 58782889 2556 58828900 2557 58874929 2558 58920976 2559 58967041 2560 59013124 2561 59059225 2562 59105344 2563 59151481 2564 59197636 2565 59243809 2566 59290000 2567 59336209 2568 59382436 2569 59428681 2570 59474944 2571 59521225 2572 59567524 2573 59613841 2574 59660176 2575 59706529 2576 59752900 2577 59799289 2578 59845696 2579 59892121 2580 59938564 2581 59985025 2582 60031504 2583 60078001 2584 60124516 2585 60171049 2586 60217600 2587 60264169 2588 60310756 2589 60357361 2590 60403984 2591 60450625 2592 60497284 2593 60543961 2594 60590656 2595 60637369 2596 60684100 2597 60730849 2598 60777616 2599 60824401 2600 60871204 2601 60918025 2602 60964864 2603 61011721 2604 61058596 2605 61105489 2606 61152400 2607 61199329 2608 61246276 2609 61293241 2610 61340224 2611 61387225 2612 61434244 2613 61481281 2614 61528336 2615 61575409 2616 61622500 2617 61669609 2618 61716736 2619 61763881 2620 61811044 2621 61858225 2622 61905424 2623 61952641 2624 61999876 2625 62047129 2626 62094400 2627 62141689 2628 62188996 2629 62236321 2630 62283664 2631 62331025 2632 62378404 2633 62425801 2634 62473216 2635 62520649 2636 62568100 2637 62615569 2638 62663056 2639 62710561 2640 62758084 2641 62805625 2642 62853184 2643 62900761 2644 62948356 2645 62995969 2646 63043600 2647 63091249 2648 63138916 2649 63186601 2650 63234304 2651 63282025 2652 63329764 2653 63377521 2654 63425296 2655 63473089 2656 63520900 2657 63568729 2658 63616576 2659 63664441 2660 63712324 2661 63760225 2662 63808144 2663 63856081 2664 63904036 2665 63952009 2666 64000000 2667 64048009 2668 64096036 2669 64144081 2670 64192144 2671 64240225 2672 64288324 2673 64336441 2674 64384576 2675 64432729 2676 64480900 2677 64529089 2678 64577296 2679 64625521 2680 64673764 2681 64722025 2682 64770304 2683 64818601 2684 64866916 2685 64915249 2686 64963600 2687 65011969 2688 65060356 2689 65108761 2690 65157184 2691 65205625 2692 65254084 2693 65302561 2694 65351056 2695 65399569 2696 65448100 2697 65496649 2698 65545216 2699 65593801 2700 65642404 2701 65691025 2702 65739664 2703 65788321 2704 65836996 2705 65885689 2706 65934400 2707 65983129 2708 66031876 2709 66080641 2710 66129424 2711 66178225 2712 66227044 2713 66275881 2714 66324736 2715 66373609 2716 66422500 2717 66471409 2718 66520336 2719 66569281 2720 66618244 2721 66667225 2722 66716224 2723 66765241 2724 66814276 2725 66863329 2726 66912400 2727 66961489 2728 67010596 2729 67059721 2730 67108864 2731 67158025 2732 67207204 2733 67256401 2734 67305616 2735 67354849 2736 67404100 2737 67453369 2738 67502656 2739 67551961 2740 67601284 2741 67650625 2742 67699984 2743 67749361 2744 67798756 2745 67848169 2746 67897600 2747 67947049 2748 67996516 2749 68046001 2750 68095504 2751 68145025 2752 68194564 2753 68244121 2754 68293696 2755 68343289 2756 68392900 2757 68442529 2758 68492176 2759 68541841 2760 68591524 2761 68641225 2762 68690944 2763 68740681 2764 68790436 2765 68840209 2766 68890000 2767 68939809 2768 68989636 2769 69039481 2770 69089344 2771 69139225 2772 69189124 2773 69239041 2774 69288976 2775 69338929 2776 69388900 2777 69438889 2778 69488896 2779 69538921 2780 69588964 2781 69639025 2782 69689104 2783 69739201 2784 69789316 2785 69839449 2786 69889600 2787 69939769 2788 69989956 2789 70040161 2790 70090384 2791 70140625 2792 70190884 2793 70241161 2794 70291456 2795 70341769 2796 70392100 2797 70442449 2798 70492816 2799 70543201 2800 70593604 2801 70644025 2802 70694464 2803 70744921 2804 70795396 2805 70845889 2806 70896400 2807 70946929 2808 70997476 2809 71048041 2810 71098624 2811 71149225 2812 71199844 2813 71250481 2814 71301136 2815 71351809 2816 71402500 2817 71453209 2818 71503936 2819 71554681 2820 71605444 2821 71656225 2822 71707024 2823 71757841 2824 71808676 2825 71859529 2826 71910400 2827 71961289 2828 72012196 2829 72063121 2830 72114064 2831 72165025 2832 72216004 2833 72267001 2834 72318016 2835 72369049 2836 72420100 2837 72471169 2838 72522256 2839 72573361 2840 72624484 2841 72675625 2842 72726784 2843 72777961 2844 72829156 2845 72880369 2846 72931600 2847 72982849 2848 73034116 2849 73085401 2850 73136704 2851 73188025 2852 73239364 2853 73290721 2854 73342096 2855 73393489 2856 73444900 2857 73496329 2858 73547776 2859 73599241 2860 73650724 2861 73702225 2862 73753744 2863 73805281 2864 73856836 2865 73908409 2866 73960000 2867 74011609 2868 74063236 2869 74114881 2870 74166544 2871 74218225 2872 74269924 2873 74321641 2874 74373376 2875 74425129 2876 74476900 2877 74528689 2878 74580496 2879 74632321 2880 74684164 2881 74736025 2882 74787904 2883 74839801 2884 74891716 2885 74943649 2886 74995600 2887 75047569 2888 75099556 2889 75151561 2890 75203584 2891 75255625 2892 75307684 2893 75359761 2894 75411856 2895 75463969 2896 75516100 2897 75568249 2898 75620416 2899 75672601 2900 75724804 2901 75777025 2902 75829264 2903 75881521 2904 75933796 2905 75986089 2906 76038400 2907 76090729 2908 76143076 2909 76195441 2910 76247824 2911 76300225 2912 76352644 2913 76405081 2914 76457536 2915 76510009 2916 76562500 2917 76615009 2918 76667536 2919 76720081 2920 76772644 2921 76825225 2922 76877824 2923 76930441 2924 76983076 2925 77035729 2926 77088400 2927 77141089 2928 77193796 2929 77246521 2930 77299264 2931 77352025 2932 77404804 2933 77457601 2934 77510416 2935 77563249 2936 77616100 2937 77668969 2938 77721856 2939 77774761 2940 77827684 2941 77880625 2942 77933584 2943 77986561 2944 78039556 2945 78092569 2946 78145600 2947 78198649 2948 78251716 2949 78304801 2950 78357904 2951 78411025 2952 78464164 2953 78517321 2954 78570496 2955 78623689 2956 78676900 2957 78730129 2958 78783376 2959 78836641 2960 78889924 2961 78943225 2962 78996544 2963 79049881 2964 79103236 2965 79156609 2966 79210000 2967 79263409 2968 79316836 2969 79370281 2970 79423744 2971 79477225 2972 79530724 2973 79584241 2974 79637776 2975 79691329 2976 79744900 2977 79798489 2978 79852096 2979 79905721 2980 79959364 2981 80013025 2982 80066704 2983 80120401 2984 80174116 2985 80227849 2986 80281600 2987 80335369 2988 80389156 2989 80442961 2990 80496784 2991 80550625 2992 80604484 2993 80658361 2994 80712256 2995 80766169 2996 80820100 2997 80874049 2998 80928016 2999 80982001 3000 81036004