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