1 2 2 2 3 3 4 4 5 6 6 7 7 9 8 10 9 12 10 15 11 16 12 19 13 21 14 22 15 24 16 27 17 30 18 31 19 34 20 36 21 37 22 40 23 42 24 45 25 49 26 51 27 52 28 54 29 55 30 57 31 64 32 66 33 69 34 70 35 75 36 76 37 79 38 82 39 84 40 87 41 90 42 91 43 96 44 97 45 99 46 100 47 106 48 112 49 114 50 115 51 117 52 120 53 121 54 126 55 129 56 132 57 135 58 136 59 139 60 141 61 142 62 147 63 154 64 156 65 157 66 159 67 166 68 169 69 174 70 175 71 177 72 180 73 184 74 187 75 190 76 192 77 195 78 199 79 201 80 205 81 210 82 211 83 216 84 217 85 220 86 222 87 225 88 229 89 231 90 232 91 234 92 240 93 244 94 246 95 250 96 252 97 255 98 261 99 262 100 271 101 274 102 279 103 282 104 285 105 286 106 289 107 294 108 297 109 300 110 301 111 304 112 307 113 309 114 310 115 316 116 321 117 322 118 324 119 327 120 330 121 331 122 337 123 339 124 342 125 346 126 351 127 355 128 360 129 364 130 367 131 370 132 372 133 376 134 379 135 381 136 385 137 387 138 394 139 399 140 405 141 406 142 411 143 412 144 414 145 415 146 420 147 427 148 429 149 430 150 432 151 439 152 441 153 442 154 444 155 454 156 456 157 460 158 465 159 469 160 471 161 474 162 477 163 484 164 486 165 489 166 492 167 496 168 499 169 505 170 507 171 510 172 511 173 516 174 517 175 520 176 525 177 526 178 531 179 532 180 535 181 544 182 546 183 547 184 549 185 552 186 555 187 559 188 562 189 565 190 576 191 577 192 582 193 586 194 591 195 594 196 597 197 601 198 607 199 609 200 612 201 615 202 616 203 619 204 625 205 630 206 639 207 640 208 642 209 645 210 646 211 649 212 651 213 652 214 654 215 660 216 661 217 664 218 681 219 684 220 687 221 691 222 700 223 705 224 712 225 714 226 715 227 717 228 720 229 724 230 726 231 727 232 730 233 736 234 741 235 742 236 744 237 745 238 747 239 750 240 756 241 762 242 766 243 772 244 775 245 777 246 780 247 784 248 786 249 790 250 792 251 799 252 801 253 804 254 805 255 807 256 810 257 811 258 814 259 819 260 829 261 832 262 834 263 835 264 847 265 849 266 850 267 855 268 861 269 862 270 867 271 871 272 874 273 877 274 880 275 889 276 892 277 894 278 895 279 901 280 906 281 912 282 916 283 924 284 931 285 934 286 936 287 937 288 939 289 940 290 945 291 951 292 954 293 957 294 966 295 967 296 975 297 976 298 987 299 990 300 994 301 997 302 999 303 1000 304 1002 305 1006 306 1009 307 1014 308 1015 309 1020 310 1027 311 1032 312 1035 313 1041 314 1042 315 1044 316 1045 317 1050 318 1056 319 1057 320 1065 321 1066 322 1069 323 1071 324 1072 325 1077 326 1081 327 1090 328 1102 329 1104 330 1107 331 1111 332 1119 333 1120 334 1122 335 1126 336 1134 337 1135 338 1137 339 1141 340 1144 341 1147 342 1149 343 1155 344 1156 345 1167 346 1170 347 1171 348 1174 349 1176 350 1179 351 1186 352 1189 353 1191 354 1192 355 1195 356 1197 357 1200 358 1206 359 1209 360 1212 361 1219 362 1221 363 1224 364 1230 365 1234 366 1237 367 1239 368 1252 369 1261 370 1266 371 1270 372 1272 373 1275 374 1276 375 1279 376 1290 377 1296 378 1297 379 1305 380 1309 381 1311 382 1317 383 1324 384 1329 385 1330 386 1332 387 1336 388 1339 389 1342 390 1344 391 1345 392 1347 393 1350 394 1354 395 1356 396 1357 397 1360 398 1365 399 1366 400 1371 401 1375 402 1377 403 1384 404 1389 405 1395 406 1396 407 1399 408 1401 409 1402 410 1410 411 1417 412 1419 413 1422 414 1426 415 1429 416 1431 417 1440 418 1444 419 1449 420 1452 421 1455 422 1459 423 1464 424 1470 425 1477 426 1479 427 1482 428 1485 429 1486 430 1500 431 1501 432 1506 433 1510 434 1512 435 1519 436 1521 437 1525 438 1531 439 1534 440 1540 441 1542 442 1545 443 1555 444 1560 445 1561 446 1569 447 1582 448 1584 449 1585 450 1591 451 1594 452 1596 453 1602 454 1605 455 1609 456 1611 457 1615 458 1626 459 1627 460 1629 461 1630 462 1636 463 1650 464 1651 465 1654 466 1657 467 1660 468 1662 469 1665 470 1666 471 1672 472 1674 473 1680 474 1681 475 1686 476 1687 477 1695 478 1696 479 1704 480 1707 481 1717 482 1725 483 1729 484 1731 485 1732 486 1734 487 1735 488 1746 489 1750 490 1756 491 1759 492 1764 493 1765 494 1767 495 1770 496 1771 497 1774 498 1779 499 1780 500 1786 501 1791 502 1792 503 1797 504 1804 505 1807 506 1809 507 1812 508 1816 509 1819 510 1822 511 1830 512 1836 513 1837 514 1839 515 1846 516 1849 517 1851 518 1855 519 1860 520 1864 521 1867 522 1870 523 1881 524 1884 525 1885 526 1890 527 1897 528 1899 529 1902 530 1911 531 1912 532 1917 533 1924 534 1926 535 1927 536 1932 537 1939 538 1941 539 1945 540 1954 541 1956 542 1959 543 1960 544 1962 545 1965 546 1966 547 1972 548 1974 549 1984 550 1995 551 2001 552 2002 553 2004 554 2007 555 2010 556 2011 557 2014 558 2025 559 2026 560 2029 561 2037 562 2040 563 2046 564 2047 565 2050 566 2056 567 2064 568 2065 569 2067 570 2070 571 2077 572 2079 573 2080 574 2089 575 2101 576 2106 577 2109 578 2110 579 2115 580 2116 581 2121 582 2122 583 2127 584 2130 585 2131 586 2136 587 2137 588 2142 589 2145 590 2149 591 2164 592 2169 593 2170 594 2175 595 2179 596 2182 597 2187 598 2196 599 2199 600 2205 601 2211 602 2212 603 2221 604 2224 605 2226 606 2229 607 2232 608 2241 609 2242 610 2247 611 2254 612 2257 613 2259 614 2260 615 2262 616 2274 617 2275 618 2281 619 2284 620 2292 621 2296 622 2299 623 2302 624 2311 625 2319 626 2320 627 2322 628 2325 629 2326 630 2329 631 2332 632 2337 633 2340 634 2346 635 2352 636 2361 637 2362 638 2365 639 2367 640 2376 641 2380 642 2392 643 2394 644 2395 645 2397 646 2400 647 2401 648 2407 649 2409 650 2416 651 2431 652 2436 653 2439 654 2445 655 2452 656 2455 657 2460 658 2466 659 2467 660 2469 661 2472 662 2476 663 2479 664 2484 665 2485 666 2487 667 2494 668 2497 669 2500 670 2502 671 2505 672 2506 673 2511 674 2512 675 2520 676 2526 677 2530 678 2539 679 2541 680 2544 681 2550 682 2551 683 2554 684 2557 685 2560 686 2574 687 2577 688 2584 689 2586 690 2590 691 2595 692 2599 693 2605 694 2614 695 2616 696 2617 697 2619 698 2631 699 2637 700 2640 701 2641 702 2649 703 2652 704 2655 705 2662 706 2667 707 2674 708 2676 709 2691 710 2694 711 2697 712 2700 713 2704 714 2707 715 2709 716 2710 717 2716 718 2719 719 2721 720 2722 721 2725 722 2736 723 2739 724 2740 725 2742 726 2751 727 2752 728 2754 729 2760 730 2761 731 2764 732 2766 733 2779 734 2782 735 2785 736 2787 737 2791 738 2796 739 2812 740 2820 741 2821 742 2824 743 2826 744 2827 745 2829 746 2830 747 2835 748 2842 749 2845 750 2847 751 2851 752 2856 753 2859 754 2869 755 2871 756 2872 757 2875 758 2890 759 2892 760 2896 761 2901 762 2904 763 2907 764 2911 765 2914 766 2920 767 2922 768 2925 769 2926 770 2929 771 2931 772 2934 773 2935 774 2940 775 2941 776 2949 777 2952 778 2962 779 2964 780 2970 781 2977 782 2991 783 2994 784 3004 785 3006 786 3015 787 3019 788 3022 789 3024 790 3027 791 3034 792 3037 793 3040 794 3045 795 3046 796 3051 797 3057 798 3061 799 3066 800 3067 801 3072 802 3076 803 3082 804 3087 805 3099 806 3100 807 3102 808 3106 809 3109 810 3111 811 3115 812 3124 813 3129 814 3132 815 3135 816 3136 817 3139 818 3144 819 3150 820 3151 821 3156 822 3159 823 3162 824 3165 825 3169 826 3172 827 3177 828 3180 829 3181 830 3184 831 3187 832 3190 833 3195 834 3199 835 3211 836 3214 837 3225 838 3226 839 3235 840 3237 841 3241 842 3246 843 3261 844 3265 845 3274 846 3276 847 3277 848 3282 849 3285 850 3286 851 3289 852 3291 853 3300 854 3304 855 3310 856 3319 857 3327 858 3330 859 3331 860 3337 861 3340 862 3345 863 3346 864 3351 865 3352 866 3355 867 3360 868 3367 869 3369 870 3381 871 3382 872 3390 873 3391 874 3396 875 3397 876 3402 877 3412 878 3414 879 3415 880 3417 881 3421 882 3429 883 3432 884 3435 885 3436 886 3442 887 3450 888 3454 889 3456 890 3459 891 3474 892 3475 893 3480 894 3481 895 3484 896 3486 897 3489 898 3492 899 3496 900 3499 901 3501 902 3507 903 3510 904 3514 905 3520 906 3522 907 3529 908 3535 909 3540 910 3552 911 3555 912 3561 913 3564 914 3565 915 3576 916 3580 917 3589 918 3594 919 3597 920 3604 921 3606 922 3607 923 3610 924 3615 925 3619 926 3622 927 3624 928 3627 929 3642 930 3649 931 3654 932 3655 933 3661 934 3666 935 3667 936 3675 937 3676 938 3685 939 3697 940 3706 941 3709 942 3717 943 3726 944 3729 945 3730 946 3739 947 3741 948 3744 949 3745 950 3750 951 3754 952 3759 953 3762 954 3765 955 3769 956 3771 957 3774 958 3775 959 3780 960 3781 961 3787 962 3789 963 3792 964 3795 965 3796 966 3802 967 3804 968 3811 969 3820 970 3822 971 3825 972 3835 973 3837 974 3841 975 3844 976 3846 977 3850 978 3852 979 3859 980 3862 981 3864 982 3871 983 3877 984 3879 985 3880 986 3895 987 3897 988 3909 989 3912 990 3915 991 3921 992 3927 993 3934 994 3937 995 3939 996 3940 997 3942 998 3951 999 3954 1000 3960