0 0 1 1 2 3 3 6 4 10 5 15 6 21 7 28 8 36 9 36 10 37 11 39 12 42 13 46 14 51 15 57 16 64 17 72 18 72 19 73 20 75 21 78 22 82 23 87 24 93 25 100 26 108 27 108 28 109 29 111 30 114 31 118 32 123 33 129 34 136 35 144 36 144 37 145 38 147 39 150 40 154 41 159 42 165 43 172 44 180 45 180 46 181 47 183 48 186 49 190 50 195 51 201 52 208 53 216 54 216 55 217 56 219 57 222 58 226 59 231 60 237 61 244 62 252 63 252 64 253 65 255 66 258 67 262 68 267 69 273 70 280 71 288 72 288 73 289 74 291 75 294 76 298 77 303 78 309 79 316 80 324 81 324 82 325 83 327 84 330 85 334 86 339 87 345 88 352 89 360 90 360 91 361 92 363 93 366 94 370 95 375 96 381 97 388 98 396 99 396 100 397 101 399 102 402 103 406 104 411 105 417 106 424 107 432 108 432 109 433 110 435 111 438 112 442 113 447 114 453 115 460 116 468 117 468 118 469 119 471 120 474 121 478 122 483 123 489 124 496 125 504 126 504 127 505 128 507 129 510 130 514 131 519 132 525 133 532 134 540 135 540 136 541 137 543 138 546 139 550 140 555 141 561 142 568 143 576 144 576 145 577 146 579 147 582 148 586 149 591 150 597 151 604 152 612 153 612 154 613 155 615 156 618 157 622 158 627 159 633 160 640 161 648 162 648 163 649 164 651 165 654 166 658 167 663 168 669 169 676 170 684 171 684 172 685 173 687 174 690 175 694 176 699 177 705 178 712 179 720 180 720 181 721 182 723 183 726 184 730 185 735 186 741 187 748 188 756 189 756 190 757 191 759 192 762 193 766 194 771 195 777 196 784 197 792 198 792 199 793 200 795 201 798 202 802 203 807 204 813 205 820 206 828 207 828 208 829 209 831 210 834 211 838 212 843 213 849 214 856 215 864 216 864 217 865 218 867 219 870 220 874 221 879 222 885 223 892 224 900 225 900 226 901 227 903 228 906 229 910 230 915 231 921 232 928 233 936 234 936 235 937 236 939 237 942 238 946 239 951 240 957 241 964 242 972 243 972 244 973 245 975 246 978 247 982 248 987 249 993 250 1000 251 1008 252 1008 253 1009 254 1011 255 1014 256 1018 257 1023 258 1029 259 1036 260 1044 261 1044 262 1045 263 1047 264 1050 265 1054 266 1059 267 1065 268 1072 269 1080 270 1080 271 1081 272 1083 273 1086 274 1090 275 1095 276 1101 277 1108 278 1116 279 1116 280 1117 281 1119 282 1122 283 1126 284 1131 285 1137 286 1144 287 1152 288 1152 289 1153 290 1155 291 1158 292 1162 293 1167 294 1173 295 1180 296 1188 297 1188 298 1189 299 1191 300 1194 301 1198 302 1203 303 1209 304 1216 305 1224 306 1224 307 1225 308 1227 309 1230 310 1234 311 1239 312 1245 313 1252 314 1260 315 1260 316 1261 317 1263 318 1266 319 1270 320 1275 321 1281 322 1288 323 1296 324 1296 325 1297 326 1299 327 1302 328 1306 329 1311 330 1317 331 1324 332 1332 333 1332 334 1333 335 1335 336 1338 337 1342 338 1347 339 1353 340 1360 341 1368 342 1368 343 1369 344 1371 345 1374 346 1378 347 1383 348 1389 349 1396 350 1404 351 1404 352 1405 353 1407 354 1410 355 1414 356 1419 357 1425 358 1432 359 1440 360 1440 361 1441 362 1443 363 1446 364 1450 365 1455 366 1461 367 1468 368 1476 369 1476 370 1477 371 1479 372 1482 373 1486 374 1491 375 1497 376 1504 377 1512 378 1512 379 1513 380 1515 381 1518 382 1522 383 1527 384 1533 385 1540 386 1548 387 1548 388 1549 389 1551 390 1554 391 1558 392 1563 393 1569 394 1576 395 1584 396 1584 397 1585 398 1587 399 1590 400 1594 401 1599 402 1605 403 1612 404 1620 405 1620 406 1621 407 1623 408 1626 409 1630 410 1635 411 1641 412 1648 413 1656 414 1656 415 1657 416 1659 417 1662 418 1666 419 1671 420 1677 421 1684 422 1692 423 1692 424 1693 425 1695 426 1698 427 1702 428 1707 429 1713 430 1720 431 1728 432 1728 433 1729 434 1731 435 1734 436 1738 437 1743 438 1749 439 1756 440 1764 441 1764 442 1765 443 1767 444 1770 445 1774 446 1779 447 1785 448 1792 449 1800 450 1800 451 1801 452 1803 453 1806 454 1810 455 1815 456 1821 457 1828 458 1836 459 1836 460 1837 461 1839 462 1842 463 1846 464 1851 465 1857 466 1864 467 1872 468 1872 469 1873 470 1875 471 1878 472 1882 473 1887 474 1893 475 1900 476 1908 477 1908 478 1909 479 1911 480 1914 481 1918 482 1923 483 1929 484 1936 485 1944 486 1944 487 1945 488 1947 489 1950 490 1954 491 1959 492 1965 493 1972 494 1980 495 1980 496 1981 497 1983 498 1986 499 1990 500 1995 501 2001 502 2008 503 2016 504 2016 505 2017 506 2019 507 2022 508 2026 509 2031 510 2037 511 2044 512 2052 513 2052 514 2053 515 2055 516 2058 517 2062 518 2067 519 2073 520 2080 521 2088 522 2088 523 2089 524 2091 525 2094 526 2098 527 2103 528 2109 529 2116 530 2124 531 2124 532 2125 533 2127 534 2130 535 2134 536 2139 537 2145 538 2152 539 2160 540 2160 541 2161 542 2163 543 2166 544 2170 545 2175 546 2181 547 2188 548 2196 549 2196 550 2197 551 2199 552 2202 553 2206 554 2211 555 2217 556 2224 557 2232 558 2232 559 2233 560 2235 561 2238 562 2242 563 2247 564 2253 565 2260 566 2268 567 2268 568 2269 569 2271 570 2274 571 2278 572 2283 573 2289 574 2296 575 2304 576 2304 577 2305 578 2307 579 2310 580 2314 581 2319 582 2325 583 2332 584 2340 585 2340 586 2341 587 2343 588 2346 589 2350 590 2355 591 2361 592 2368 593 2376 594 2376 595 2377 596 2379 597 2382 598 2386 599 2391 600 2397 601 2404 602 2412 603 2412 604 2413 605 2415 606 2418 607 2422 608 2427 609 2433 610 2440 611 2448 612 2448 613 2449 614 2451 615 2454 616 2458 617 2463 618 2469 619 2476 620 2484 621 2484 622 2485 623 2487 624 2490 625 2494 626 2499 627 2505 628 2512 629 2520 630 2520 631 2521 632 2523 633 2526 634 2530 635 2535 636 2541 637 2548 638 2556 639 2556 640 2557 641 2559 642 2562 643 2566 644 2571 645 2577 646 2584 647 2592 648 2592 649 2593 650 2595 651 2598 652 2602 653 2607 654 2613 655 2620 656 2628 657 2628 658 2629 659 2631 660 2634 661 2638 662 2643 663 2649 664 2656 665 2664 666 2664 667 2665 668 2667 669 2670 670 2674 671 2679 672 2685 673 2692 674 2700 675 2700 676 2701 677 2703 678 2706 679 2710 680 2715 681 2721 682 2728 683 2736 684 2736 685 2737 686 2739 687 2742 688 2746 689 2751 690 2757 691 2764 692 2772 693 2772 694 2773 695 2775 696 2778 697 2782 698 2787 699 2793 700 2800 701 2808 702 2808 703 2809 704 2811 705 2814 706 2818 707 2823 708 2829 709 2836 710 2844 711 2844 712 2845 713 2847 714 2850 715 2854 716 2859 717 2865 718 2872 719 2880 720 2880 721 2881 722 2883 723 2886 724 2890 725 2895 726 2901 727 2908 728 2916 729 2916 730 2917 731 2919 732 2922 733 2926 734 2931 735 2937 736 2944 737 2952 738 2952 739 2953 740 2955 741 2958 742 2962 743 2967 744 2973 745 2980 746 2988 747 2988 748 2989 749 2991 750 2994 751 2998 752 3003 753 3009 754 3016 755 3024 756 3024 757 3025 758 3027 759 3030 760 3034 761 3039 762 3045 763 3052 764 3060 765 3060 766 3061 767 3063 768 3066 769 3070 770 3075 771 3081 772 3088 773 3096 774 3096 775 3097 776 3099 777 3102 778 3106 779 3111 780 3117 781 3124 782 3132 783 3132 784 3133 785 3135 786 3138 787 3142 788 3147 789 3153 790 3160 791 3168 792 3168 793 3169 794 3171 795 3174 796 3178 797 3183 798 3189 799 3196 800 3204 801 3204 802 3205 803 3207 804 3210 805 3214 806 3219 807 3225 808 3232 809 3240 810 3240 811 3241 812 3243 813 3246 814 3250 815 3255 816 3261 817 3268 818 3276 819 3276 820 3277 821 3279 822 3282 823 3286 824 3291 825 3297 826 3304 827 3312 828 3312 829 3313 830 3315 831 3318 832 3322 833 3327 834 3333 835 3340 836 3348 837 3348 838 3349 839 3351 840 3354 841 3358 842 3363 843 3369 844 3376 845 3384 846 3384 847 3385 848 3387 849 3390 850 3394 851 3399 852 3405 853 3412 854 3420 855 3420 856 3421 857 3423 858 3426 859 3430 860 3435 861 3441 862 3448 863 3456 864 3456 865 3457 866 3459 867 3462 868 3466 869 3471 870 3477 871 3484 872 3492 873 3492 874 3493 875 3495 876 3498 877 3502 878 3507 879 3513 880 3520 881 3528 882 3528 883 3529 884 3531 885 3534 886 3538 887 3543 888 3549 889 3556 890 3564 891 3564 892 3565 893 3567 894 3570 895 3574 896 3579 897 3585 898 3592 899 3600 900 3600 901 3601 902 3603 903 3606 904 3610 905 3615 906 3621 907 3628 908 3636 909 3636 910 3637 911 3639 912 3642 913 3646 914 3651 915 3657 916 3664 917 3672 918 3672 919 3673 920 3675 921 3678 922 3682 923 3687 924 3693 925 3700 926 3708 927 3708 928 3709 929 3711 930 3714 931 3718 932 3723 933 3729 934 3736 935 3744 936 3744 937 3745 938 3747 939 3750 940 3754 941 3759 942 3765 943 3772 944 3780 945 3780 946 3781 947 3783 948 3786 949 3790 950 3795 951 3801 952 3808 953 3816 954 3816 955 3817 956 3819 957 3822 958 3826 959 3831 960 3837 961 3844 962 3852 963 3852 964 3853 965 3855 966 3858 967 3862 968 3867 969 3873 970 3880 971 3888 972 3888 973 3889 974 3891 975 3894 976 3898 977 3903 978 3909 979 3916 980 3924 981 3924 982 3925 983 3927 984 3930 985 3934 986 3939 987 3945 988 3952 989 3960 990 3960 991 3961 992 3963 993 3966 994 3970 995 3975 996 3981 997 3988 998 3996 999 3996 1000 3997