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