1 0 2 1 3 4 4 9 5 36 6 81 7 100 8 121 9 144 10 169 11 196 12 225 13 324 14 400 15 441 16 484 17 529 18 900 19 961 20 1521 21 1681 22 2025 23 2304 24 2601 25 3364 26 3481 27 3600 28 4489 29 4624 30 5776 31 5929 32 7225 33 7396 34 8100 35 8836 36 9025 37 10000 38 10201 39 10404 40 10609 41 10816 42 11025 43 12100 44 12321 45 12544 46 12769 47 14400 48 14641 49 14884 50 16900 51 17161 52 19321 53 19600 54 21904 55 22500 56 24649 57 24964 58 27556 59 30625 60 30976 61 32400 62 33856 63 34225 64 37249 65 37636 66 40000 67 40401 68 40804 69 41209 70 44100 71 44521 72 44944 73 48400 74 48841 75 52441 76 52900 77 56644 78 57121 79 61009 80 61504 81 62001 82 65536 83 66049 84 69696 85 70225 86 70756 87 75076 88 75625 89 80089 90 80656 91 85264 92 90000 93 90601 94 91204 95 96100 96 96721 97 101124 98 101761 99 103041 100 107584 101 108241 102 113569 103 114244 104 119716 105 120409 106 121104 107 123201 108 126025 109 126736 110 132496 111 133225 112 139129 113 145924 114 149769 115 152100 116 152881 117 153664 118 160801 119 167281 120 168100 121 173889 122 174724 123 175561 124 178929 125 182329 126 183184 127 190096 128 198025 129 199809 130 202500 131 206116 132 207025 133 214369 134 215296 135 222784 136 223729 137 230400 138 231361 139 232324 140 241081 141 249001 142 251001 143 258064 144 259081 145 260100 146 268324 147 278784 148 286225 149 288369 150 294849 151 297025 152 301401 153 305809 154 306916 155 315844 156 326041 157 327184 158 336400 159 337561 160 346921 161 348100 162 357604 163 358801 164 360000 165 389376 166 390625 167 401956 168 403225 169 413449 170 414736 171 425104 172 426409 173 436921 174 438244 175 439569 176 448900 177 450241 178 459684 179 461041 180 462400 181 467856 182 471969 183 473344 184 474721 185 487204 186 509796 187 511225 188 512656 189 524176 190 525625 191 550564 192 552049 193 564001 194 565504 195 577600 196 579121 197 589824 198 591361 199 592900 200 599076 201 605284 202 606841 203 617796 204 620944 205 633616 206 635209 207 648025 208 660969 209 664225 210 665856 211 675684 212 685584 213 692224 214 695556 215 707281 216 722500 217 724201 218 739600 219 746496 220 751689 221 753424 222 755161 223 767376 224 777924 225 788544 226 793881 227 799236 228 801025 229 802816 230 810000 231 817216 232 819025 233 850084 234 853776 235 859329 236 870489 237 876096 238 883600 239 887364 240 898704 241 900601 242 902500 243 915849 244 927369 245 937024 246 938961 247 944784 248 956484 249 968256 250 970225 251 974169 252 986049 253 990025 254 1000000 255 1002001 256 1004004 257 1006009 258 1008016 259 1010025 260 1020100 261 1022121 262 1024144 263 1026169 264 1040400 265 1042441 266 1044484 267 1060900 268 1062961 269 1079521 270 1081600 271 1089936 272 1098304 273 1102500 274 1117249 275 1119364 276 1136356 277 1155625 278 1159929 279 1172889 280 1175056 281 1177225 282 1179396 283 1210000 284 1212201 285 1214404 286 1216609 287 1232100 288 1234321 289 1236544 290 1238769 291 1254400 292 1256641 293 1258884 294 1274641 295 1276900 296 1285956 297 1292769 298 1295044 299 1297321 300 1315609 301 1317904 302 1320201 303 1336336 304 1354896 305 1357225 306 1361889 307 1375929 308 1380625 309 1382976 310 1401856 311 1420864 312 1423249 313 1440000 314 1442401 315 1444804 316 1464100 317 1466521 318 1468944 319 1488400 320 1498176 321 1510441 322 1527696 323 1530169 324 1532644 325 1552516 326 1555009 327 1575025 328 1595169 329 1600225 330 1617984 331 1620529 332 1623076 333 1643524 334 1648656 335 1656369 336 1671849 337 1679616 338 1690000 339 1692601 340 1713481 341 1716100 342 1726596 343 1734489 344 1737124 345 1758276 346 1798281 347 1809025 348 1811716 349 1833316 350 1836025 351 1838736 352 1846881 353 1879641 354 1896129 355 1907161 356 1912689 357 1920996 358 1932100 359 1937664 360 1957201 361 1960000 362 2010724 363 2033476 364 2036329 365 2059225 366 2062096 367 2064969 368 2085136 369 2088025 370 2111209 371 2114116 372 2137444 373 2140369 374 2163841 375 2169729 376 2178576 377 2190400 378 2193361 379 2217121 380 2244004 381 2247001 382 2250000 383 2271049 384 2274064 385 2301289 386 2325625 387 2353156 388 2356225 389 2359296 390 2377764 391 2408704 392 2411809 393 2436721 394 2442969 395 2464900 396 2468041 397 2493241 398 2496400 399 2499561 400 2518569 401 2521744 402 2524921 403 2537649 404 2550409 405 2553604 406 2585664 407 2604996 408 2608225 409 2611456 410 2614689 411 2640625 412 2643876 413 2692881 414 2725801 415 2729104 416 2755600 417 2778889 418 2819041 419 2832489 420 2842596 421 2862864 422 2907025 423 2910436 424 2913849 425 2934369 426 2941225 427 2944656 428 2954961 429 2965284 430 2975625 431 2996361 432 3003289 433 3031081 434 3034564 435 3062500 436 3066001 437 3094081 438 3097600 439 3101121 440 3125824 441 3129361 442 3161284 443 3196944 444 3222025 445 3225616 446 3240000 447 3254416 448 3258025 449 3323329 450 3326976 451 3337929 452 3352561 453 3356224 454 3370896 455 3385600 456 3392964 457 3418801 458 3422500 459 3448449 460 3452164 461 3470769 462 3481956 463 3523129 464 3526884 465 3549456 466 3553225 467 3560769 468 3583449 469 3591025 470 3594816 471 3621409 472 3625216 473 3663396 474 3690241 475 3709476 476 3724900 477 3755844 478 3763600 479 3767481 480 3779136 481 3790809 482 3825936 483 3837681 484 3849444 485 3884841 486 3900625 487 3908529 488 3932289 489 3940225 490 3944196 491 3968064 492 4000000 493 4004001 494 4008004 495 4012009 496 4040100 497 4044121 498 4048144 499 4080400 500 4084441 501 4088484 502 4116841 503 4120900 504 4149369 505 4153444 506 4157521 507 4173849 508 4190209 509 4194304 510 4227136 511 4231249 512 4264225 513 4272489 514 4297329 515 4301476 516 4305625 517 4309776 518 4343056 519 4359744 520 4384836 521 4397409 522 4410000 523 4414201 524 4418404 525 4447881 526 4452100 527 4456321 528 4485924 529 4490161 530 4494400 531 4498641 532 4532641 533 4562496 534 4571044 535 4588164 536 4605316 537 4639716 538 4644025 539 4652649 540 4691556 541 4695889 542 4717584 543 4743684 544 4756761 545 4761124 546 4800481 547 4809249 548 4840000 549 4844401 550 4848804 551 4875264 552 4884100 553 4888521 554 4901796 555 4915089 556 4941729 557 4955076 558 4968441 559 4981824 560 4995225 561 5004169 562 5040025 563 5044516 564 5080516 565 5085025 566 5089536 567 5121169 568 5184729 569 5202961 570 5207524 571 5225796 572 5244100 573 5285401 574 5290000 575 5331481 576 5363856 577 5373124 578 5377761 579 5391684 580 5410276 581 5419584 582 5447556 583 5452225 584 5461569 585 5541316 586 5602689 587 5621641 588 5645376 589 5659641 590 5664400 591 5673924 592 5678689 593 5688225 594 5697769 595 5707321 596 5712100 597 5716881 598 5745609 599 5750404 600 5755201 601 5774409 602 5817744 603 5846724 604 5890329 605 5934096 606 5938969 607 5948721 608 5963364 609 5978025 610 5992704 611 6012304 612 6017209 613 6036849 614 6056521 615 6061444 616 6066369 617 6095961 618 6100900 619 6105841 620 6145441 621 6150400 622 6185169 623 6190144 624 6195121 625 6200100 626 6235009 627 6240004 628 6280036 629 6325225 630 6330256 631 6335289 632 6365529 633 6380676 634 6395841 635 6421156 636 6456681 637 6471936 638 6487209 639 6507601 640 6512704 641 6517809 642 6548481 643 6553600 644 6563844 645 6568969 646 6579225 647 6589489 648 6594624 649 6604900 650 6625476 651 6640929 652 6651241 653 6718464 654 6749604 655 6780816 656 6843456 657 6848689 658 6859161 659 6890625 660 6895876 661 6906384 662 6969600 663 7022500 664 7027801 665 7064964 666 7070281 667 7075600 668 7112889 669 7118224 670 7123561 671 7144929 672 7160976 673 7257636 674 7263025 675 7273809 676 7311616 677 7317025 678 7338681 679 7354944 680 7387524 681 7436529 682 7507600 683 7513081 684 7518564 685 7557001 686 7562500 687 7584516 688 7612081 689 7634169 690 7650756 691 7667361 692 7717284 693 7733961 694 7750656 695 7800849 696 7812025 697 7817616 698 7868025 699 7974976 700 7997584 701 8008900 702 8014561 703 8065600 704 8088336 705 8111104 706 8116801 707 8139609 708 8156736 709 8173881 710 8277129 711 8311689 712 8323225 713 8363664 714 8398404 715 8421604 716 8450649 717 8526400 718 8532241 719 8538084 720 8555625 721 8573184 722 8590761 723 8608356 724 8661249 725 8696601 726 8767521 727 8779369 728 8803089 729 8874441 730 8892324 731 8928144 732 8946081 733 8964036 734 8982009 735 9000000 736 9006001 737 9012004 738 9060100 739 9066121 740 9114361 741 9120400 742 9144576 743 9162729 744 9217296 745 9253764 746 9326916 747 9333025 748 9345249 749 9418761 750 9437184 751 9455625 752 9474084 753 9492561 754 9585216 755 9610000 756 9616201 757 9672100 758 9678321 759 9753129 760 9790641 761 9809424 762 9828225 763 9847044 764 9878449 765 9903609 766 9941409 767 9960336 768 9966649 769 10004569 770 10010896 771 10061584 772 10112400 773 10118761 774 10125124 775 10176100 776 10182481 777 10188864 778 10233601 779 10284849 780 10291264 781 10304100 782 10355524 783 10407076 784 10413529 785 10419984 786 10458756 787 10465225 788 10478169 789 10523536 790 10530025 791 10582009 792 10640644 793 10653696 794 10673289 795 10758400 796 10817521 797 10824100 798 10883401 799 10909809 800 10929636 801 10949481 802 10969344 803 10989225 804 11002489 805 11048976 806 11055625 807 11062276 808 11068929 809 11108889 810 11115556 811 11122225 812 11128896 813 11168964 814 11182336 815 11235904 816 11242609 817 11269449 818 11296321 819 11303044 820 11309769 821 11329956 822 11356900 823 11363641 824 11417641 825 11424400 826 11471769 827 11485321 828 11546404 829 11600836 830 11655396 831 11662225 832 11716929 833 11730625 834 11737476 835 11778624 836 11799225 837 11819844 838 11881809 839 11909401 840 11916304 841 11943936 842 11964681 843 11971600 844 11985444 845 12033961 846 12040900 847 12068676 848 12089529 849 12103441 850 12110400 851 12166144 852 12222016 853 12229009 854 12285025 855 12292036 856 12299049 857 12320100 858 12355225 859 12411529 860 12446784 861 12467961 862 12475024 863 12489156 864 12552849 865 12602500 866 12609601 867 12659364 868 12673600 869 12723489 870 12730624 871 12766329 872 12802084 873 12873744 874 12895281 875 12916836 876 12924025 877 12931216 878 12938409 879 12981609 880 13089924 881 13126129 882 13184161 883 13191424 884 13249600 885 13315201 886 13322500 887 13373649 888 13417569 889 13439556 890 13454224 891 13483584 892 13520329 893 13527684 894 13549761 895 13571856 896 13638249 897 13653025 898 13712209 899 13749264 900 13816089 901 13860729 902 13883076 903 13897984 904 13912900 905 13920361 906 13927824 907 13972644 908 13980121 909 13995081 910 14047504 911 14055001 912 14115049 913 14122564 914 14197824 915 14250625 916 14265729 917 14326225 918 14333796 919 14379264 920 14455204 921 14493249 922 14523721 923 14531344 924 14561856 925 14584761 926 14592400 927 14600041 928 14607684 929 14653584 930 14661241 931 14676561 932 14722569 933 14730244 934 14791716 935 14807104 936 14837904 937 14884164 938 14930496 939 14976900 940 15015625 941 15069924 942 15139881 943 15186609 944 15210000 945 15217801 946 15225604 947 15256836 948 15288100 949 15366400 950 15437041 951 15492096 952 15539364 953 15586704 954 15642025 955 15705369 956 15721225 957 15729156 958 15752961 959 15824484 960 15848361 961 15872256 962 15944049 963 15968016 964 16008001 965 16072081 966 16080100 967 16136289 968 16144324 969 16152361 970 16184529 971 16208676 972 16329681 973 16353936 974 16362025 975 16370116 976 16378209 977 16426809 978 16443025 979 16475481 980 16548624 981 16621929 982 16719921 983 16728100 984 16744464 985 16769025 986 16793604 987 16801801 988 16810000 989 16842816 990 16941456 991 16966161 992 17032129 993 17114769 994 17164449 995 17181025 996 17189316 997 17322244 998 17388900 999 17413929 1000 17472400 1001 17489124 1002 17497489 1003 17539344 1004 17556100 1005 17564481 1006 17614809 1007 17623204 1008 17631601 1009 17665209 1010 17690436 1011 17715681 1012 17740944 1013 17757796 1014 17766225 1015 17791524 1016 17799961 1017 17816841 1018 17842176 1019 17875984 1020 17892900 1021 17969121 1022 18003049 1023 18011536 1024 18096516 1025 18156121 1026 18173169 1027 18232900 1028 18241441 1029 18275625 1030 18318400 1031 18326961 1032 18352656 1033 18369796 1034 18455616 1035 18584721 1036 18610596 1037 18679684 1038 18714276 1039 18766224 1040 18792225 1041 18818244 1042 18844281 1043 18870336 1044 18931201 1045 19009600 1046 19018321 1047 19079424 1048 19131876 1049 19158129 1050 19210689 1051 19368801 1052 19395216 1053 19404025 1054 19421649 1055 19509889 1056 19527561 1057 19554084 1058 19580625 1059 19589476 1060 19607184 1061 19633761 1062 19660356 1063 19740249 1064 19793601 1065 19802500 1066 19811401 1067 19847025 1068 19864849 1069 19980900 1070 19989841 1071 20043529 1072 20052484 1073 20124196 1074 20133169 1075 20205025 1076 20214016 1077 20250000 1078 20286016 1079 20295025 1080 20466576 1081 20493729 1082 20539024 1083 20548089 1084 20575296 1085 20611600 1086 20620681 1087 20629764 1088 20693401 1089 20702500 1090 20738916 1091 20766249 1092 20820969 1093 20848356 1094 20875761 1095 20958084 1096 20985561 1097 21022225 1098 21031396 1099 21095649 1100 21104836 1101 21114025 1102 21270544 1103 21316689 1104 21353641 1105 21436900 1106 21446161 1107 21520321 1108 21529600 1109 21538881 1110 21566736 1111 21594609 1112 21603904 1113 21613201 1114 21678336 1115 21846276 1116 21874329 1117 21930489 1118 21967969 1119 21986721 1120 22024249 1121 22033636 1122 22108804 1123 22118209 1124 22155849 1125 22193521 1126 22202944 1127 22268961 1128 22278400 1129 22297284 1130 22353984 1131 22363441 1132 22372900 1133 22439169 1134 22458121 1135 22496049 1136 22534009 1137 22543504 1138 22638564 1139 22705225 1140 22724289 1141 22781529 1142 22800625 1143 22838841 1144 22867524 1145 22896225 1146 22924944 1147 22953681 1148 22982436 1149 23040000 1150 23049601 1151 23059204 1152 23068809 1153 23097636 1154 23136100 1155 23145721 1156 23222761 1157 23232400 1158 23270976 1159 23319241 1160 23406244 1161 23444964 1162 23571025 1163 23590449 1164 23687689 1165 23736384 1166 23765625 1167 23853456 1168 23941449 1169 23970816 1170 24000201 1171 24019801 1172 24088464 1173 24108100 1174 24147396 1175 24235929 1176 24265476 1177 24383844 1178 24453025 1179 24472809 1180 24542116 1181 24552025 1182 24561936 1183 24591681 1184 24740676 1185 24770529 1186 24810361 1187 24820324 1188 24830289 1189 24860196 1190 24900100 1191 24910081 1192 24990001