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