0 0 1 0 2 1 3 1 4 4 5 3 6 9 7 6 8 16 9 10 10 25 11 15 12 36 13 21 14 49 15 28 16 64 17 36 18 81 19 45 20 100 21 55 22 121 23 66 24 144 25 78 26 169 27 91 28 196 29 105 30 225 31 120 32 256 33 136 34 289 35 153 36 324 37 171 38 361 39 190 40 400 41 210 42 441 43 231 44 484 45 253 46 529 47 276 48 576 49 300 50 625 51 325 52 676 53 351 54 729 55 378 56 784 57 406 58 841 59 435 60 900 61 465 62 961 63 496 64 1024 65 528 66 1089 67 561 68 1156 69 595 70 1225 71 630 72 1296 73 666 74 1369 75 703 76 1444 77 741 78 1521 79 780 80 1600 81 820 82 1681 83 861 84 1764 85 903 86 1849 87 946 88 1936 89 990 90 2025 91 1035 92 2116 93 1081 94 2209 95 1128 96 2304 97 1176 98 2401 99 1225 100 2500 101 1275 102 2601 103 1326 104 2704 105 1378 106 2809 107 1431 108 2916 109 1485 110 3025 111 1540 112 3136 113 1596 114 3249 115 1653 116 3364 117 1711 118 3481 119 1770 120 3600 121 1830 122 3721 123 1891 124 3844 125 1953 126 3969 127 2016 128 4096 129 2080 130 4225 131 2145 132 4356 133 2211 134 4489 135 2278 136 4624 137 2346 138 4761 139 2415 140 4900 141 2485 142 5041 143 2556 144 5184 145 2628 146 5329 147 2701 148 5476 149 2775 150 5625 151 2850 152 5776 153 2926 154 5929 155 3003 156 6084 157 3081 158 6241 159 3160 160 6400 161 3240 162 6561 163 3321 164 6724 165 3403 166 6889 167 3486 168 7056 169 3570 170 7225 171 3655 172 7396 173 3741 174 7569 175 3828 176 7744 177 3916 178 7921 179 4005 180 8100 181 4095 182 8281 183 4186 184 8464 185 4278 186 8649 187 4371 188 8836 189 4465 190 9025 191 4560 192 9216 193 4656 194 9409 195 4753 196 9604 197 4851 198 9801 199 4950 200 10000 201 5050 202 10201 203 5151 204 10404 205 5253 206 10609 207 5356 208 10816 209 5460 210 11025 211 5565 212 11236 213 5671 214 11449 215 5778 216 11664 217 5886 218 11881 219 5995 220 12100 221 6105 222 12321 223 6216 224 12544 225 6328 226 12769 227 6441 228 12996 229 6555 230 13225 231 6670 232 13456 233 6786 234 13689 235 6903 236 13924 237 7021 238 14161 239 7140 240 14400 241 7260 242 14641 243 7381 244 14884 245 7503 246 15129 247 7626 248 15376 249 7750 250 15625 251 7875 252 15876 253 8001 254 16129 255 8128 256 16384 257 8256 258 16641 259 8385 260 16900 261 8515 262 17161 263 8646 264 17424 265 8778 266 17689 267 8911 268 17956 269 9045 270 18225 271 9180 272 18496 273 9316 274 18769 275 9453 276 19044 277 9591 278 19321 279 9730 280 19600 281 9870 282 19881 283 10011 284 20164 285 10153 286 20449 287 10296 288 20736 289 10440 290 21025 291 10585 292 21316 293 10731 294 21609 295 10878 296 21904 297 11026 298 22201 299 11175 300 22500 301 11325 302 22801 303 11476 304 23104 305 11628 306 23409 307 11781 308 23716 309 11935 310 24025 311 12090 312 24336 313 12246 314 24649 315 12403 316 24964 317 12561 318 25281 319 12720 320 25600 321 12880 322 25921 323 13041 324 26244 325 13203 326 26569 327 13366 328 26896 329 13530 330 27225 331 13695 332 27556 333 13861 334 27889 335 14028 336 28224 337 14196 338 28561 339 14365 340 28900 341 14535 342 29241 343 14706 344 29584 345 14878 346 29929 347 15051 348 30276 349 15225 350 30625 351 15400 352 30976 353 15576 354 31329 355 15753 356 31684 357 15931 358 32041 359 16110 360 32400 361 16290 362 32761 363 16471 364 33124 365 16653 366 33489 367 16836 368 33856 369 17020 370 34225 371 17205 372 34596 373 17391 374 34969 375 17578 376 35344 377 17766 378 35721 379 17955 380 36100 381 18145 382 36481 383 18336 384 36864 385 18528 386 37249 387 18721 388 37636 389 18915 390 38025 391 19110 392 38416 393 19306 394 38809 395 19503 396 39204 397 19701 398 39601 399 19900 400 40000 401 20100 402 40401 403 20301 404 40804 405 20503 406 41209 407 20706 408 41616 409 20910 410 42025 411 21115 412 42436 413 21321 414 42849 415 21528 416 43264 417 21736 418 43681 419 21945 420 44100 421 22155 422 44521 423 22366 424 44944 425 22578 426 45369 427 22791 428 45796 429 23005 430 46225 431 23220 432 46656 433 23436 434 47089 435 23653 436 47524 437 23871 438 47961 439 24090 440 48400 441 24310 442 48841 443 24531 444 49284 445 24753 446 49729 447 24976 448 50176 449 25200 450 50625 451 25425 452 51076 453 25651 454 51529 455 25878 456 51984 457 26106 458 52441 459 26335 460 52900 461 26565 462 53361 463 26796 464 53824 465 27028 466 54289 467 27261 468 54756 469 27495 470 55225 471 27730 472 55696 473 27966 474 56169 475 28203 476 56644 477 28441 478 57121 479 28680 480 57600 481 28920 482 58081 483 29161 484 58564 485 29403 486 59049 487 29646 488 59536 489 29890 490 60025 491 30135 492 60516 493 30381 494 61009 495 30628 496 61504 497 30876 498 62001 499 31125 500 62500 501 31375 502 63001 503 31626 504 63504 505 31878 506 64009 507 32131 508 64516 509 32385 510 65025 511 32640 512 65536 513 32896 514 66049 515 33153 516 66564 517 33411 518 67081 519 33670 520 67600 521 33930 522 68121 523 34191 524 68644 525 34453 526 69169 527 34716 528 69696 529 34980 530 70225 531 35245 532 70756 533 35511 534 71289 535 35778 536 71824 537 36046 538 72361 539 36315 540 72900 541 36585 542 73441 543 36856 544 73984 545 37128 546 74529 547 37401 548 75076 549 37675 550 75625 551 37950 552 76176 553 38226 554 76729 555 38503 556 77284 557 38781 558 77841 559 39060 560 78400 561 39340 562 78961 563 39621 564 79524 565 39903 566 80089 567 40186 568 80656 569 40470 570 81225 571 40755 572 81796 573 41041 574 82369 575 41328 576 82944 577 41616 578 83521 579 41905 580 84100 581 42195 582 84681 583 42486 584 85264 585 42778 586 85849 587 43071 588 86436 589 43365 590 87025 591 43660 592 87616 593 43956 594 88209 595 44253 596 88804 597 44551 598 89401 599 44850 600 90000 601 45150 602 90601 603 45451 604 91204 605 45753 606 91809 607 46056 608 92416 609 46360 610 93025 611 46665 612 93636 613 46971 614 94249 615 47278 616 94864 617 47586 618 95481 619 47895 620 96100 621 48205 622 96721 623 48516 624 97344 625 48828 626 97969 627 49141 628 98596 629 49455 630 99225 631 49770 632 99856 633 50086 634 100489 635 50403 636 101124 637 50721 638 101761 639 51040 640 102400 641 51360 642 103041 643 51681 644 103684 645 52003 646 104329 647 52326 648 104976 649 52650 650 105625 651 52975 652 106276 653 53301 654 106929 655 53628 656 107584 657 53956 658 108241 659 54285 660 108900 661 54615 662 109561 663 54946 664 110224 665 55278 666 110889 667 55611 668 111556 669 55945 670 112225 671 56280 672 112896 673 56616 674 113569 675 56953 676 114244 677 57291 678 114921 679 57630 680 115600 681 57970 682 116281 683 58311 684 116964 685 58653 686 117649 687 58996 688 118336 689 59340 690 119025 691 59685 692 119716 693 60031 694 120409 695 60378 696 121104 697 60726 698 121801 699 61075 700 122500 701 61425 702 123201 703 61776 704 123904 705 62128 706 124609 707 62481 708 125316 709 62835 710 126025 711 63190 712 126736 713 63546 714 127449 715 63903 716 128164 717 64261 718 128881 719 64620 720 129600 721 64980 722 130321 723 65341 724 131044 725 65703 726 131769 727 66066 728 132496 729 66430 730 133225 731 66795 732 133956 733 67161 734 134689 735 67528 736 135424 737 67896 738 136161 739 68265 740 136900 741 68635 742 137641 743 69006 744 138384 745 69378 746 139129 747 69751 748 139876 749 70125 750 140625 751 70500 752 141376 753 70876 754 142129 755 71253 756 142884 757 71631 758 143641 759 72010 760 144400 761 72390 762 145161 763 72771 764 145924 765 73153 766 146689 767 73536 768 147456 769 73920 770 148225 771 74305 772 148996 773 74691 774 149769 775 75078 776 150544 777 75466 778 151321 779 75855 780 152100 781 76245 782 152881 783 76636 784 153664 785 77028 786 154449 787 77421 788 155236 789 77815 790 156025 791 78210 792 156816 793 78606 794 157609 795 79003 796 158404 797 79401 798 159201 799 79800 800 160000 801 80200 802 160801 803 80601 804 161604 805 81003 806 162409 807 81406 808 163216 809 81810 810 164025 811 82215 812 164836 813 82621 814 165649 815 83028 816 166464 817 83436 818 167281 819 83845 820 168100 821 84255 822 168921 823 84666 824 169744 825 85078 826 170569 827 85491 828 171396 829 85905 830 172225 831 86320 832 173056 833 86736 834 173889 835 87153 836 174724 837 87571 838 175561 839 87990 840 176400 841 88410 842 177241 843 88831 844 178084 845 89253 846 178929 847 89676 848 179776 849 90100 850 180625 851 90525 852 181476 853 90951 854 182329 855 91378 856 183184 857 91806 858 184041 859 92235 860 184900 861 92665 862 185761 863 93096 864 186624 865 93528 866 187489 867 93961 868 188356 869 94395 870 189225 871 94830 872 190096 873 95266 874 190969 875 95703 876 191844 877 96141 878 192721 879 96580 880 193600 881 97020 882 194481 883 97461 884 195364 885 97903 886 196249 887 98346 888 197136 889 98790 890 198025 891 99235 892 198916 893 99681 894 199809 895 100128 896 200704 897 100576 898 201601 899 101025 900 202500 901 101475 902 203401 903 101926 904 204304 905 102378 906 205209 907 102831 908 206116 909 103285 910 207025 911 103740 912 207936 913 104196 914 208849 915 104653 916 209764 917 105111 918 210681 919 105570 920 211600 921 106030 922 212521 923 106491 924 213444 925 106953 926 214369 927 107416 928 215296 929 107880 930 216225 931 108345 932 217156 933 108811 934 218089 935 109278 936 219024 937 109746 938 219961 939 110215 940 220900 941 110685 942 221841 943 111156 944 222784 945 111628 946 223729 947 112101 948 224676 949 112575 950 225625 951 113050 952 226576 953 113526 954 227529 955 114003 956 228484 957 114481 958 229441 959 114960 960 230400 961 115440 962 231361 963 115921 964 232324 965 116403 966 233289 967 116886 968 234256 969 117370 970 235225 971 117855 972 236196 973 118341 974 237169 975 118828 976 238144 977 119316 978 239121 979 119805 980 240100 981 120295 982 241081 983 120786 984 242064 985 121278 986 243049 987 121771 988 244036 989 122265 990 245025 991 122760 992 246016 993 123256 994 247009 995 123753 996 248004 997 124251 998 249001 999 124750 1000 250000