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