1 1 2 2 3 4 4 3 5 9 6 5 7 16 8 6 9 25 10 7 11 36 12 8 13 49 14 10 15 64 16 11 17 81 18 12 19 100 20 13 21 121 22 14 23 144 24 15 25 169 26 17 27 196 28 18 29 225 30 19 31 256 32 20 33 289 34 21 35 324 36 22 37 361 38 23 39 400 40 24 41 441 42 26 43 484 44 27 45 529 46 28 47 576 48 29 49 625 50 30 51 676 52 31 53 729 54 32 55 784 56 33 57 841 58 34 59 900 60 35 61 961 62 37 63 1024 64 38 65 1089 66 39 67 1156 68 40 69 1225 70 41 71 1296 72 42 73 1369 74 43 75 1444 76 44 77 1521 78 45 79 1600 80 46 81 1681 82 47 83 1764 84 48 85 1849 86 50 87 1936 88 51 89 2025 90 52 91 2116 92 53 93 2209 94 54 95 2304 96 55 97 2401 98 56 99 2500 100 57 101 2601 102 58 103 2704 104 59 105 2809 106 60 107 2916 108 61 109 3025 110 62 111 3136 112 63 113 3249 114 65 115 3364 116 66 117 3481 118 67 119 3600 120 68 121 3721 122 69 123 3844 124 70 125 3969 126 71 127 4096 128 72 129 4225 130 73 131 4356 132 74 133 4489 134 75 135 4624 136 76 137 4761 138 77 139 4900 140 78 141 5041 142 79 143 5184 144 80 145 5329 146 82 147 5476 148 83 149 5625 150 84 151 5776 152 85 153 5929 154 86 155 6084 156 87 157 6241 158 88 159 6400 160 89 161 6561 162 90 163 6724 164 91 165 6889 166 92 167 7056 168 93 169 7225 170 94 171 7396 172 95 173 7569 174 96 175 7744 176 97 177 7921 178 98 179 8100 180 99 181 8281 182 101 183 8464 184 102 185 8649 186 103 187 8836 188 104 189 9025 190 105 191 9216 192 106 193 9409 194 107 195 9604 196 108 197 9801 198 109 199 10000 200 110 201 10201 202 111 203 10404 204 112 205 10609 206 113 207 10816 208 114 209 11025 210 115 211 11236 212 116 213 11449 214 117 215 11664 216 118 217 11881 218 119 219 12100 220 120 221 12321 222 122 223 12544 224 123 225 12769 226 124 227 12996 228 125 229 13225 230 126 231 13456 232 127 233 13689 234 128 235 13924 236 129 237 14161 238 130 239 14400 240 131 241 14641 242 132 243 14884 244 133 245 15129 246 134 247 15376 248 135 249 15625 250 136 251 15876 252 137 253 16129 254 138 255 16384 256 139 257 16641 258 140 259 16900 260 141 261 17161 262 142 263 17424 264 143 265 17689 266 145 267 17956 268 146 269 18225 270 147 271 18496 272 148 273 18769 274 149 275 19044 276 150 277 19321 278 151 279 19600 280 152 281 19881 282 153 283 20164 284 154 285 20449 286 155 287 20736 288 156 289 21025 290 157 291 21316 292 158 293 21609 294 159 295 21904 296 160 297 22201 298 161 299 22500 300 162 301 22801 302 163 303 23104 304 164 305 23409 306 165 307 23716 308 166 309 24025 310 167 311 24336 312 168 313 24649 314 170 315 24964 316 171 317 25281 318 172 319 25600 320 173 321 25921 322 174 323 26244 324 175 325 26569 326 176 327 26896 328 177 329 27225 330 178 331 27556 332 179 333 27889 334 180 335 28224 336 181 337 28561 338 182 339 28900 340 183 341 29241 342 184 343 29584 344 185 345 29929 346 186 347 30276 348 187 349 30625 350 188 351 30976 352 189 353 31329 354 190 355 31684 356 191 357 32041 358 192 359 32400 360 193 361 32761 362 194 363 33124 364 195 365 33489 366 197 367 33856 368 198 369 34225 370 199 371 34596 372 200 373 34969 374 201 375 35344 376 202 377 35721 378 203 379 36100 380 204 381 36481 382 205 383 36864 384 206 385 37249 386 207 387 37636 388 208 389 38025 390 209 391 38416 392 210 393 38809 394 211 395 39204 396 212 397 39601 398 213 399 40000 400 214 401 40401 402 215 403 40804 404 216 405 41209 406 217 407 41616 408 218 409 42025 410 219 411 42436 412 220 413 42849 414 221 415 43264 416 222 417 43681 418 223 419 44100 420 224 421 44521 422 226 423 44944 424 227 425 45369 426 228 427 45796 428 229 429 46225 430 230 431 46656 432 231 433 47089 434 232 435 47524 436 233 437 47961 438 234 439 48400 440 235 441 48841 442 236 443 49284 444 237 445 49729 446 238 447 50176 448 239 449 50625 450 240 451 51076 452 241 453 51529 454 242 455 51984 456 243 457 52441 458 244 459 52900 460 245 461 53361 462 246 463 53824 464 247 465 54289 466 248 467 54756 468 249 469 55225 470 250 471 55696 472 251 473 56169 474 252 475 56644 476 253 477 57121 478 254 479 57600 480 255 481 58081 482 257 483 58564 484 258 485 59049 486 259 487 59536 488 260 489 60025 490 261 491 60516 492 262 493 61009 494 263 495 61504 496 264 497 62001 498 265 499 62500 500 266 501 63001 502 267 503 63504 504 268 505 64009 506 269 507 64516 508 270 509 65025 510 271 511 65536 512 272 513 66049 514 273 515 66564 516 274 517 67081 518 275 519 67600 520 276 521 68121 522 277 523 68644 524 278 525 69169 526 279 527 69696 528 280 529 70225 530 281 531 70756 532 282 533 71289 534 283 535 71824 536 284 537 72361 538 285 539 72900 540 286 541 73441 542 287 543 73984 544 288 545 74529 546 290 547 75076 548 291 549 75625 550 292 551 76176 552 293 553 76729 554 294 555 77284 556 295 557 77841 558 296 559 78400 560 297 561 78961 562 298 563 79524 564 299 565 80089 566 300 567 80656 568 301 569 81225 570 302 571 81796 572 303 573 82369 574 304 575 82944 576 305 577 83521 578 306 579 84100 580 307 581 84681 582 308 583 85264 584 309 585 85849 586 310 587 86436 588 311 589 87025 590 312 591 87616 592 313 593 88209 594 314 595 88804 596 315 597 89401 598 316 599 90000 600 317 601 90601 602 318 603 91204 604 319 605 91809 606 320 607 92416 608 321 609 93025 610 322 611 93636 612 323 613 94249 614 325 615 94864 616 326 617 95481 618 327 619 96100 620 328 621 96721 622 329 623 97344 624 330 625 97969 626 331 627 98596 628 332 629 99225 630 333 631 99856 632 334 633 100489 634 335 635 101124 636 336 637 101761 638 337 639 102400 640 338 641 103041 642 339 643 103684 644 340 645 104329 646 341 647 104976 648 342 649 105625 650 343 651 106276 652 344 653 106929 654 345 655 107584 656 346 657 108241 658 347 659 108900 660 348 661 109561 662 349 663 110224 664 350 665 110889 666 351 667 111556 668 352 669 112225 670 353 671 112896 672 354 673 113569 674 355 675 114244 676 356 677 114921 678 357 679 115600 680 358 681 116281 682 359 683 116964 684 360 685 117649 686 362 687 118336 688 363 689 119025 690 364 691 119716 692 365 693 120409 694 366 695 121104 696 367 697 121801 698 368 699 122500 700 369 701 123201 702 370 703 123904 704 371 705 124609 706 372 707 125316 708 373 709 126025 710 374 711 126736 712 375 713 127449 714 376 715 128164 716 377 717 128881 718 378 719 129600 720 379 721 130321 722 380 723 131044 724 381 725 131769 726 382 727 132496 728 383 729 133225 730 384 731 133956 732 385 733 134689 734 386 735 135424 736 387 737 136161 738 388 739 136900 740 389 741 137641 742 390 743 138384 744 391 745 139129 746 392 747 139876 748 393 749 140625 750 394 751 141376 752 395 753 142129 754 396 755 142884 756 397 757 143641 758 398 759 144400 760 399 761 145161 762 401 763 145924 764 402 765 146689 766 403 767 147456 768 404 769 148225 770 405 771 148996 772 406 773 149769 774 407 775 150544 776 408 777 151321 778 409 779 152100 780 410 781 152881 782 411 783 153664 784 412 785 154449 786 413 787 155236 788 414 789 156025 790 415 791 156816 792 416 793 157609 794 417 795 158404 796 418 797 159201 798 419 799 160000 800 420 801 160801 802 421 803 161604 804 422 805 162409 806 423 807 163216 808 424 809 164025 810 425 811 164836 812 426 813 165649 814 427 815 166464 816 428 817 167281 818 429 819 168100 820 430 821 168921 822 431 823 169744 824 432 825 170569 826 433 827 171396 828 434 829 172225 830 435 831 173056 832 436 833 173889 834 437 835 174724 836 438 837 175561 838 439 839 176400 840 440 841 177241 842 442 843 178084 844 443 845 178929 846 444 847 179776 848 445 849 180625 850 446 851 181476 852 447 853 182329 854 448 855 183184 856 449 857 184041 858 450 859 184900 860 451 861 185761 862 452 863 186624 864 453 865 187489 866 454 867 188356 868 455 869 189225 870 456 871 190096 872 457 873 190969 874 458 875 191844 876 459 877 192721 878 460 879 193600 880 461 881 194481 882 462 883 195364 884 463 885 196249 886 464 887 197136 888 465 889 198025 890 466 891 198916 892 467 893 199809 894 468 895 200704 896 469 897 201601 898 470 899 202500 900 471 901 203401 902 472 903 204304 904 473 905 205209 906 474 907 206116 908 475 909 207025 910 476 911 207936 912 477 913 208849 914 478 915 209764 916 479 917 210681 918 480 919 211600 920 481 921 212521 922 482 923 213444 924 483 925 214369 926 485 927 215296 928 486 929 216225 930 487 931 217156 932 488 933 218089 934 489 935 219024 936 490 937 219961 938 491 939 220900 940 492 941 221841 942 493 943 222784 944 494 945 223729 946 495 947 224676 948 496 949 225625 950 497 951 226576 952 498 953 227529 954 499 955 228484 956 500 957 229441 958 501 959 230400 960 502 961 231361 962 503 963 232324 964 504 965 233289 966 505 967 234256 968 506 969 235225 970 507 971 236196 972 508 973 237169 974 509 975 238144 976 510 977 239121 978 511 979 240100 980 512 981 241081 982 513 983 242064 984 514 985 243049 986 515 987 244036 988 516 989 245025 990 517 991 246016 992 518 993 247009 994 519 995 248004 996 520 997 249001 998 521 999 250000 1000 522