1 1 2 4 3 9 4 10 5 16 6 25 7 27 8 36 9 49 10 52 11 64 12 81 13 85 14 100 15 121 16 126 17 144 18 169 19 175 20 196 21 225 22 232 23 256 24 289 25 297 26 324 27 361 28 370 29 400 30 441 31 451 32 484 33 529 34 540 35 576 36 625 37 637 38 676 39 729 40 742 41 784 42 841 43 855 44 900 45 961 46 976 47 1024 48 1089 49 1105 50 1156 51 1225 52 1242 53 1296 54 1369 55 1387 56 1444 57 1521 58 1540 59 1600 60 1681 61 1701 62 1764 63 1849 64 1870 65 1936 66 2025 67 2047 68 2116 69 2209 70 2232 71 2304 72 2401 73 2425 74 2500 75 2601 76 2626 77 2704 78 2809 79 2835 80 2916 81 3025 82 3052 83 3136 84 3249 85 3277 86 3364 87 3481 88 3510 89 3600 90 3721 91 3751 92 3844 93 3969 94 4000 95 4096 96 4225 97 4257 98 4356 99 4489 100 4522 101 4624 102 4761 103 4795 104 4900 105 5041 106 5076 107 5184 108 5329 109 5365 110 5476 111 5625 112 5662 113 5776 114 5929 115 5967 116 6084 117 6241 118 6280 119 6400 120 6561 121 6601 122 6724 123 6889 124 6930 125 7056 126 7225 127 7267 128 7396 129 7569 130 7612 131 7744 132 7921 133 7965 134 8100 135 8281 136 8326 137 8464 138 8649 139 8695 140 8836 141 9025 142 9072 143 9216 144 9409 145 9457 146 9604 147 9801 148 9850 149 10000 150 10201 151 10251 152 10404 153 10609 154 10660 155 10816 156 11025 157 11077 158 11236 159 11449 160 11502 161 11664 162 11881 163 11935 164 12100 165 12321 166 12376 167 12544 168 12769 169 12825 170 12996 171 13225 172 13282 173 13456 174 13689 175 13747 176 13924 177 14161 178 14220 179 14400 180 14641 181 14701 182 14884 183 15129 184 15190 185 15376 186 15625 187 15687 188 15876 189 16129 190 16192 191 16384 192 16641 193 16705 194 16900 195 17161 196 17226 197 17424 198 17689 199 17755 200 17956 201 18225 202 18292 203 18496 204 18769 205 18837 206 19044 207 19321 208 19390 209 19600 210 19881 211 19951 212 20164 213 20449 214 20520 215 20736 216 21025 217 21097 218 21316 219 21609 220 21682 221 21904 222 22201 223 22275 224 22500 225 22801 226 22876 227 23104 228 23409 229 23485 230 23716 231 24025 232 24102 233 24336 234 24649 235 24727 236 24964 237 25281 238 25360 239 25600 240 25921 241 26001 242 26244 243 26569 244 26650 245 26896 246 27225 247 27307 248 27556 249 27889 250 27972 251 28224 252 28561 253 28645 254 28900 255 29241 256 29326 257 29584 258 29929 259 30015 260 30276 261 30625 262 30712 263 30976 264 31329 265 31417 266 31684 267 32041 268 32130 269 32400 270 32761 271 32851 272 33124 273 33489 274 33580 275 33856 276 34225 277 34317 278 34596 279 34969 280 35062 281 35344 282 35721 283 35815 284 36100 285 36481 286 36576 287 36864 288 37249 289 37345 290 37636 291 38025 292 38122 293 38416 294 38809 295 38907 296 39204 297 39601 298 39700 299 40000 300 40401 301 40501 302 40804 303 41209 304 41310 305 41616 306 42025 307 42127 308 42436 309 42849 310 42952 311 43264 312 43681 313 43785 314 44100 315 44521 316 44626 317 44944 318 45369 319 45475 320 45796 321 46225 322 46332 323 46656 324 47089 325 47197 326 47524 327 47961 328 48070 329 48400 330 48841 331 48951 332 49284 333 49729 334 49840 335 50176 336 50625 337 50737 338 51076 339 51529 340 51642 341 51984 342 52441 343 52555 344 52900 345 53361 346 53476 347 53824 348 54289 349 54405 350 54756 351 55225 352 55342 353 55696 354 56169 355 56287 356 56644 357 57121 358 57240 359 57600 360 58081 361 58201 362 58564 363 59049 364 59170 365 59536 366 60025 367 60147 368 60516 369 61009 370 61132 371 61504 372 62001 373 62125 374 62500 375 63001 376 63126 377 63504 378 64009 379 64135 380 64516 381 65025 382 65152 383 65536 384 66049 385 66177 386 66564 387 67081 388 67210 389 67600 390 68121 391 68251 392 68644 393 69169 394 69300 395 69696 396 70225 397 70357 398 70756 399 71289 400 71422 401 71824 402 72361 403 72495 404 72900 405 73441 406 73576 407 73984 408 74529 409 74665 410 75076 411 75625 412 75762 413 76176 414 76729 415 76867 416 77284 417 77841 418 77980 419 78400 420 78961 421 79101 422 79524 423 80089 424 80230 425 80656 426 81225 427 81367 428 81796 429 82369 430 82512 431 82944 432 83521 433 83665 434 84100 435 84681 436 84826 437 85264 438 85849 439 85995 440 86436 441 87025 442 87172 443 87616 444 88209 445 88357 446 88804 447 89401 448 89550 449 90000 450 90601 451 90751 452 91204 453 91809 454 91960 455 92416 456 93025 457 93177 458 93636 459 94249 460 94402 461 94864 462 95481 463 95635 464 96100 465 96721 466 96876 467 97344 468 97969 469 98125 470 98596 471 99225 472 99382 473 99856 474 100489 475 100647 476 101124 477 101761 478 101920 479 102400 480 103041 481 103201 482 103684 483 104329 484 104490 485 104976 486 105625 487 105787 488 106276 489 106929 490 107092 491 107584 492 108241 493 108405 494 108900 495 109561 496 109726 497 110224 498 110889 499 111055 500 111556 501 112225 502 112392 503 112896 504 113569 505 113737 506 114244 507 114921 508 115090 509 115600 510 116281 511 116451 512 116964 513 117649 514 117820 515 118336 516 119025 517 119197 518 119716 519 120409 520 120582 521 121104 522 121801 523 121975 524 122500 525 123201 526 123376 527 123904 528 124609 529 124785 530 125316 531 126025 532 126202 533 126736 534 127449 535 127627 536 128164 537 128881 538 129060 539 129600 540 130321 541 130501 542 131044 543 131769 544 131950 545 132496 546 133225 547 133407 548 133956 549 134689 550 134872 551 135424 552 136161 553 136345 554 136900 555 137641 556 137826 557 138384 558 139129 559 139315 560 139876 561 140625 562 140812 563 141376 564 142129 565 142317 566 142884 567 143641 568 143830 569 144400 570 145161 571 145351 572 145924 573 146689 574 146880 575 147456 576 148225 577 148417 578 148996 579 149769 580 149962 581 150544 582 151321 583 151515 584 152100 585 152881 586 153076 587 153664 588 154449 589 154645 590 155236 591 156025 592 156222 593 156816 594 157609 595 157807 596 158404 597 159201 598 159400 599 160000 600 160801 601 161001 602 161604 603 162409 604 162610 605 163216 606 164025 607 164227 608 164836 609 165649 610 165852 611 166464 612 167281 613 167485 614 168100 615 168921 616 169126 617 169744 618 170569 619 170775 620 171396 621 172225 622 172432 623 173056 624 173889 625 174097 626 174724 627 175561 628 175770 629 176400 630 177241 631 177451 632 178084 633 178929 634 179140 635 179776 636 180625 637 180837 638 181476 639 182329 640 182542 641 183184 642 184041 643 184255 644 184900 645 185761 646 185976 647 186624 648 187489 649 187705 650 188356 651 189225 652 189442 653 190096 654 190969 655 191187 656 191844 657 192721 658 192940 659 193600 660 194481 661 194701 662 195364 663 196249 664 196470 665 197136 666 198025 667 198247 668 198916 669 199809 670 200032 671 200704 672 201601 673 201825 674 202500 675 203401 676 203626 677 204304 678 205209 679 205435 680 206116 681 207025 682 207252 683 207936 684 208849 685 209077 686 209764 687 210681 688 210910 689 211600 690 212521 691 212751 692 213444 693 214369 694 214600 695 215296 696 216225 697 216457 698 217156 699 218089 700 218322 701 219024 702 219961 703 220195 704 220900 705 221841 706 222076 707 222784 708 223729 709 223965 710 224676 711 225625 712 225862 713 226576 714 227529 715 227767 716 228484 717 229441 718 229680 719 230400 720 231361 721 231601 722 232324 723 233289 724 233530 725 234256 726 235225 727 235467 728 236196 729 237169 730 237412 731 238144 732 239121 733 239365 734 240100 735 241081 736 241326 737 242064 738 243049 739 243295 740 244036 741 245025 742 245272 743 246016 744 247009 745 247257 746 248004 747 249001 748 249250 749 250000 750 251001 751 251251 752 252004 753 253009 754 253260 755 254016 756 255025 757 255277 758 256036 759 257049 760 257302 761 258064 762 259081 763 259335 764 260100 765 261121 766 261376 767 262144 768 263169 769 263425 770 264196 771 265225 772 265482 773 266256 774 267289 775 267547 776 268324 777 269361 778 269620 779 270400 780 271441 781 271701 782 272484 783 273529 784 273790 785 274576 786 275625 787 275887 788 276676 789 277729 790 277992 791 278784 792 279841 793 280105 794 280900 795 281961 796 282226 797 283024 798 284089 799 284355 800 285156 801 286225 802 286492 803 287296 804 288369 805 288637 806 289444 807 290521 808 290790 809 291600 810 292681 811 292951 812 293764 813 294849 814 295120 815 295936 816 297025 817 297297 818 298116 819 299209 820 299482 821 300304 822 301401 823 301675 824 302500 825 303601 826 303876 827 304704 828 305809 829 306085 830 306916 831 308025 832 308302 833 309136 834 310249 835 310527 836 311364 837 312481 838 312760 839 313600 840 314721 841 315001 842 315844 843 316969 844 317250 845 318096 846 319225 847 319507 848 320356 849 321489 850 321772 851 322624 852 323761 853 324045 854 324900 855 326041 856 326326 857 327184 858 328329 859 328615 860 329476 861 330625 862 330912 863 331776 864 332929 865 333217 866 334084 867 335241 868 335530 869 336400 870 337561 871 337851 872 338724 873 339889 874 340180 875 341056 876 342225 877 342517 878 343396 879 344569 880 344862 881 345744 882 346921 883 347215 884 348100 885 349281 886 349576 887 350464 888 351649 889 351945 890 352836 891 354025 892 354322 893 355216 894 356409 895 356707 896 357604 897 358801 898 359100 899 360000 900 361201 901 361501 902 362404 903 363609 904 363910 905 364816 906 366025 907 366327 908 367236 909 368449 910 368752 911 369664 912 370881 913 371185 914 372100 915 373321 916 373626 917 374544 918 375769 919 376075 920 376996 921 378225 922 378532 923 379456 924 380689 925 380997 926 381924 927 383161 928 383470 929 384400 930 385641 931 385951 932 386884 933 388129 934 388440 935 389376 936 390625 937 390937 938 391876 939 393129 940 393442 941 394384 942 395641 943 395955 944 396900 945 398161 946 398476 947 399424 948 400689 949 401005 950 401956 951 403225 952 403542 953 404496 954 405769 955 406087 956 407044 957 408321 958 408640 959 409600 960 410881 961 411201 962 412164 963 413449 964 413770 965 414736 966 416025 967 416347 968 417316 969 418609 970 418932 971 419904 972 421201 973 421525 974 422500 975 423801 976 424126 977 425104 978 426409 979 426735 980 427716 981 429025 982 429352 983 430336 984 431649 985 431977 986 432964 987 434281 988 434610 989 435600 990 436921 991 437251 992 438244 993 439569 994 439900 995 440896 996 442225 997 442557 998 443556 999 444889 1000 445222