1 1 2 2 3 3 4 5 5 6 6 8 7 11 8 12 9 15 10 17 11 18 12 20 13 21 14 26 15 27 16 32 17 33 18 35 19 38 20 41 21 42 22 45 23 48 24 50 25 53 26 56 27 57 28 60 29 63 30 66 31 68 32 71 33 77 34 78 35 83 36 87 37 90 38 92 39 95 40 96 41 105 42 108 43 110 44 111 45 116 46 117 47 120 48 122 49 123 50 125 51 126 52 131 53 137 54 141 55 143 56 147 57 150 58 152 59 155 60 158 61 161 62 162 63 165 64 171 65 173 66 180 67 182 68 185 69 186 70 188 71 197 72 203 73 206 74 207 75 210 76 215 77 216 78 221 79 222 80 227 81 228 82 230 83 237 84 242 85 243 86 246 87 248 88 255 89 258 90 260 91 263 92 266 93 272 94 273 95 276 96 281 97 288 98 291 99 293 100 297 101 306 102 308 103 315 104 320 105 321 106 323 107 326 108 327 109 330 110 332 111 342 112 350 113 356 114 357 115 360 116 362 117 363 118 365 119 368 120 371 121 372 122 375 123 378 124 381 125 383 126 386 127 390 128 392 129 393 130 395 131 396 132 402 133 405 134 407 135 416 136 417 137 425 138 431 139 437 140 440 141 446 142 447 143 453 144 456 145 458 146 462 147 467 148 468 149 470 150 477 151 483 152 488 153 495 154 497 155 500 156 501 157 503 158 507 159 510 160 516 161 521 162 522 163 525 164 528 165 533 166 536 167 545 168 551 169 552 170 560 171 561 172 563 173 567 174 572 175 578 176 585 177 587 178 588 179 593 180 596 181 600 182 603 183 606 184 612 185 615 186 617 187 626 188 633 189 635 190 636 191 638 192 645 193 648 194 662 195 665 196 666 197 668 198 671 199 672 200 675 201 677 202 678 203 680 204 683 205 692 206 698 207 701 208 705 209 711 210 713 211 720 212 722 213 726 214 732 215 735 216 741 217 743 218 750 219 753 220 755 221 756 222 767 223 770 224 771 225 780 226 791 227 792 228 797 229 798 230 801 231 813 232 815 233 818 234 825 235 827 236 830 237 831 238 833 239 836 240 837 241 840 242 843 243 848 244 852 245 866 246 867 247 873 248 875 249 878 250 882 251 885 252 887 253 890 254 893 255 896 256 902 257 906 258 908 259 911 260 915 261 918 262 923 263 930 264 932 265 935 266 942 267 945 268 951 269 956 270 962 271 963 272 966 273 977 274 978 275 980 276 981 277 983 278 986 279 987 280 992 281 1001 282 1002 283 1005 284 1007 285 1013 286 1020 287 1023 288 1025 289 1028 290 1032 291 1035 292 1040 293 1053 294 1055 295 1058 296 1061 297 1065 298 1068 299 1071 300 1082 301 1085 302 1091 303 1098 304 1106 305 1112 306 1113 307 1116 308 1121 309 1127 310 1130 311 1131 312 1137 313 1142 314 1146 315 1148 316 1151 317 1160 318 1161 319 1163 320 1166 321 1170 322 1173 323 1176 324 1181 325 1188 326 1190 327 1196 328 1197 329 1200 330 1208 331 1218 332 1226 333 1230 334 1233 335 1236 336 1238 337 1242 338 1247 339 1250 340 1251 341 1253 342 1256 343 1260 344 1263 345 1265 346 1272 347 1275 348 1277 349 1280 350 1287 351 1292 352 1293 353 1295 354 1307 355 1308 356 1320 357 1326 358 1331 359 1337 360 1338 361 1347 362 1350 363 1352 364 1355 365 1358 366 1361 367 1368 368 1370 369 1371 370 1376 371 1377 372 1380 373 1382 374 1383 375 1391 376 1398 377 1406 378 1410 379 1412 380 1413 381 1415 382 1421 383 1428 384 1436 385 1445 386 1446 387 1448 388 1452 389 1457 390 1460 391 1461 392 1463 393 1467 394 1470 395 1476 396 1481 397 1482 398 1485 399 1497 400 1502 401 1503 402 1511 403 1512 404 1517 405 1520 406 1523 407 1533 408 1536 409 1538 410 1541 411 1550 412 1551 413 1553 414 1562 415 1566 416 1568 417 1572 418 1575 419 1578 420 1581 421 1586 422 1590 423 1592 424 1595 425 1607 426 1613 427 1623 428 1637 429 1638 430 1641 431 1643 432 1650 433 1652 434 1655 435 1665 436 1670 437 1673 438 1676 439 1680 440 1691 441 1695 442 1698 443 1701 444 1706 445 1707 446 1716 447 1718 448 1721 449 1725 450 1727 451 1728 452 1737 453 1740 454 1742 455 1743 456 1746 457 1748 458 1755 459 1757 460 1760 461 1761 462 1770 463 1776 464 1782 465 1788 466 1790 467 1797 468 1802 469 1803 470 1805 471 1811 472 1812 473 1821 474 1827 475 1833 476 1838 477 1853 478 1863 479 1865 480 1872 481 1875 482 1877 483 1881 484 1887 485 1890 486 1896 487 1898 488 1901 489 1902 490 1910 491 1911 492 1922 493 1923 494 1925 495 1926 496 1931 497 1932 498 1940 499 1956 500 1967 501 1970 502 1971 503 1977 504 1980 505 1982 506 1988 507 1991 508 2003 509 2010 510 2015 511 2022 512 2028 513 2031 514 2037 515 2042 516 2043 517 2045 518 2048 519 2055 520 2058 521 2061 522 2066 523 2072 524 2073 525 2078 526 2091 527 2097 528 2105 529 2106 530 2108 531 2111 532 2112 533 2117 534 2132 535 2135 536 2136 537 2141 538 2150 539 2156 540 2157 541 2162 542 2166 543 2175 544 2177 545 2180 546 2183 547 2187 548 2195 549 2196 550 2201 551 2202 552 2205 553 2208 554 2210 555 2216 556 2217 557 2222 558 2231 559 2238 560 2241 561 2243 562 2250 563 2252 564 2253 565 2261 566 2265 567 2267 568 2273 569 2276 570 2282 571 2288 572 2297 573 2300 574 2301 575 2307 576 2310 577 2321 578 2328 579 2330 580 2331 581 2336 582 2343 583 2348 584 2351 585 2355 586 2358 587 2360 588 2366 589 2367 590 2370 591 2373 592 2378 593 2385 594 2387 595 2388 596 2397 597 2405 598 2406 599 2408 600 2411 601 2420 602 2430 603 2435 604 2436 605 2442 606 2447 607 2448 608 2451 609 2453 610 2460 611 2463 612 2465 613 2468 614 2471 615 2472 616 2477 617 2481 618 2483 619 2492 620 2502 621 2510 622 2517 623 2520 624 2523 625 2525 626 2526 627 2528 628 2535 629 2538 630 2540 631 2541 632 2553 633 2556 634 2561 635 2562 636 2565 637 2567 638 2568 639 2576 640 2583 641 2586 642 2598 643 2600 644 2607 645 2615 646 2616 647 2622 648 2625 649 2633 650 2640 651 2642 652 2652 653 2657 654 2658 655 2660 656 2663 657 2666 658 2667 659 2672 660 2673 661 2678 662 2681 663 2685 664 2693 665 2700 666 2708 667 2712 668 2715 669 2717 670 2721 671 2723 672 2726 673 2735 674 2745 675 2747 676 2751 677 2757 678 2762 679 2765 680 2768 681 2771 682 2772 683 2780 684 2783 685 2790 686 2793 687 2810 688 2811 689 2813 690 2820 691 2822 692 2825 693 2828 694 2838 695 2846 696 2850 697 2853 698 2856 699 2861 700 2862 701 2867 702 2868 703 2871 704 2873 705 2876 706 2880 707 2882 708 2888 709 2895 710 2897 711 2925 712 2930 713 2933 714 2936 715 2945 716 2946 717 2952 718 2957 719 2958 720 2960 721 2966 722 2967 723 2972 724 2976 725 2981 726 2982 727 2985 728 2990 729 2993 730 2997 731 3002 732 3003 733 3011 734 3018 735 3027 736 3030 737 3036 738 3041 739 3051 740 3053 741 3057 742 3060 743 3063 744 3066 745 3081 746 3086 747 3087 748 3095 749 3098 750 3113 751 3120 752 3122 753 3123 754 3126 755 3128 756 3132 757 3135 758 3137 759 3146 760 3153 761 3155 762 3162 763 3165 764 3168 765 3176 766 3185 767 3186 768 3191 769 3198 770 3200 771 3206 772 3225 773 3227 774 3228 775 3230 776 3231 777 3240 778 3242 779 3245 780 3246 781 3251 782 3252 783 3261 784 3266 785 3275 786 3276 787 3282 788 3287 789 3288 790 3290 791 3291 792 3293 793 3296 794 3297 795 3305 796 3315 797 3317 798 3323 799 3332 800 3333 801 3335 802 3342 803 3350 804 3353 805 3363 806 3366 807 3372 808 3375 809 3381 810 3392 811 3398 812 3405 813 3407 814 3420 815 3422 816 3423 817 3428 818 3431 819 3438 820 3440 821 3441 822 3450 823 3452 824 3458 825 3465 826 3470 827 3471 828 3476 829 3477 830 3483 831 3491 832 3492 833 3500 834 3503 835 3513 836 3518 837 3521 838 3522 839 3527 840 3536 841 3540 842 3552 843 3561 844 3563 845 3576 846 3581 847 3582 848 3587 849 3597 850 3602 851 3603 852 3605 853 3606 854 3608 855 3612 856 3620 857 3626 858 3630 859 3636 860 3638 861 3641 862 3648 863 3657 864 3660 865 3671 866 3675 867 3681 868 3683 869 3687 870 3690 871 3692 872 3693 873 3695 874 3696 875 3707 876 3708 877 3711 878 3713 879 3717 880 3720 881 3722 882 3723 883 3731 884 3735 885 3737 886 3738 887 3746 888 3758 889 3771 890 3773 891 3777 892 3783 893 3785 894 3797 895 3800 896 3807 897 3815 898 3816 899 3818 900 3822 901 3825 902 3827 903 3830 904 3833 905 3840 906 3846 907 3848 908 3857 909 3860 910 3861 911 3863 912 3867 913 3878 914 3882 915 3888 916 3890 917 3896 918 3902 919 3905 920 3911 921 3912 922 3917 923 3918 924 3920 925 3921 926 3932 927 3933 928 3935 929 3942 930 3947 931 3948 932 3951 933 3956 934 3965 935 3972 936 3977 937 3980 938 3981 939 3990 940 3993 941 3998 942 4002 943 4016 944 4017 945 4022 946 4023 947 4026 948 4028 949 4032 950 4035 951 4046 952 4047 953 4056 954 4058 955 4067 956 4080 957 4085 958 4091 959 4103 960 4107 961 4112 962 4113 963 4122 964 4130 965 4137 966 4142 967 4151 968 4152 969 4155 970 4158 971 4163 972 4173 973 4175 974 4176 975 4187 976 4190 977 4191 978 4197 979 4203 980 4206 981 4208 982 4211 983 4218 984 4220 985 4221 986 4226 987 4232 988 4233 989 4236 990 4241 991 4245 992 4247 993 4253 994 4257 995 4262 996 4275 997 4277 998 4281 999 4290 1000 4292