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