1 2 2 3 3 5 4 8 5 10 6 11 7 15 8 16 9 20 10 24 11 25 12 26 13 31 14 33 15 38 16 39 17 44 18 45 19 47 20 53 21 54 22 57 23 61 24 64 25 70 26 71 27 72 28 75 29 80 30 83 31 87 32 90 33 92 34 96 35 101 36 104 37 105 38 109 39 113 40 115 41 119 42 123 43 125 44 129 45 134 46 138 47 140 48 144 49 145 50 149 51 151 52 156 53 161 54 165 55 166 56 168 57 173 58 178 59 180 60 185 61 190 62 191 63 195 64 196 65 198 66 204 67 209 68 211 69 215 70 217 71 223 72 228 73 229 74 231 75 237 76 242 77 243 78 245 79 249 80 251 81 258 82 263 83 264 84 266 85 270 86 273 87 279 88 282 89 286 90 288 91 295 92 300 93 301 94 302 95 304 96 308 97 311 98 318 99 321 100 325 101 327 102 332 103 335 104 341 105 342 106 345 107 349 108 352 109 359 110 362 111 365 112 367 113 369 114 374 115 377 116 384 117 385 118 388 119 392 120 395 121 400 122 403 123 406 124 411 125 414 126 419 127 422 128 429 129 430 130 433 131 436 132 438 133 441 134 446 135 449 136 453 137 458 138 461 139 466 140 469 141 474 142 477 143 478 144 481 145 486 146 490 147 495 148 498 149 502 150 507 151 510 152 514 153 516 154 519 155 524 156 527 157 528 158 532 159 537 160 541 161 546 162 549 163 553 164 555 165 559 166 562 167 568 168 572 169 577 170 580 171 581 172 585 173 590 174 594 175 598 176 600 177 603 178 607 179 609 180 613 181 617 182 623 183 627 184 632 185 635 186 636 187 640 188 642 189 646 190 650 191 656 192 660 193 664 194 666 195 670 196 674 197 680 198 684 199 688 200 690 201 693 202 694 203 698 204 700 205 704 206 709 207 715 208 719 209 723 210 725 211 729 212 733 213 735 214 740 215 744 216 750 217 754 218 755 219 759 220 761 221 765 222 770 223 776 224 780 225 784 226 785 227 787 228 791 229 795 230 797 231 802 232 807 233 813 234 817 235 818 236 822 237 824 238 828 239 833 240 835 241 840 242 844 243 849 244 851 245 856 246 860 247 862 248 867 249 872 250 878 251 882 252 883 253 887 254 888 255 890 256 894 257 899 258 901 259 906 260 911 261 916 262 918 263 923 264 927 265 929 266 934 267 939 268 941 269 946 270 950 271 951 272 956 273 958 274 963 275 968 276 970 277 975 278 980 279 985 280 987 281 992 282 996 283 997 284 999 285 1004 286 1009 287 1011 288 1016 289 1021 290 1022 291 1027 292 1029 293 1034 294 1039 295 1041 296 1046 297 1051 298 1053 299 1057 300 1059 301 1064 302 1069 303 1071 304 1077 305 1082 306 1084 307 1089 308 1094 309 1095 310 1100 311 1102 312 1107 313 1112 314 1113 315 1115 316 1120 317 1125 318 1127 319 1131 320 1133 321 1139 322 1144 323 1146 324 1152 325 1157 326 1159 327 1164 328 1169 329 1170 330 1172 331 1176 332 1178 333 1183 334 1189 335 1191 336 1197 337 1202 338 1204 339 1208 340 1210 341 1216 342 1221 343 1223 344 1229 345 1234 346 1235 347 1237 348 1242 349 1247 350 1248 351 1250 352 1254 353 1256 354 1262 355 1268 356 1270 357 1276 358 1281 359 1283 360 1287 361 1289 362 1295 363 1297 364 1301 365 1303 366 1309 367 1315 368 1317 369 1323 370 1328 371 1329 372 1331 373 1335 374 1337 375 1343 376 1349 377 1351 378 1357 379 1362 380 1363 381 1365 382 1369 383 1371 384 1377 385 1379 386 1383 387 1385 388 1392 389 1398 390 1400 391 1406 392 1411 393 1412 394 1414 395 1418 396 1420 397 1426 398 1428 399 1433 400 1435 401 1441 402 1447 403 1449 404 1454 405 1456 406 1462 407 1464 408 1468 409 1470 410 1477 411 1483 412 1485 413 1491 414 1496 415 1497 416 1498 417 1500 418 1504 419 1506 420 1512 421 1514 422 1519 423 1521 424 1528 425 1534 426 1536 427 1541 428 1543 429 1549 430 1551 431 1555 432 1557 433 1564 434 1566 435 1571 436 1573 437 1579 438 1585 439 1586 440 1588 441 1593 442 1595 443 1601 444 1603 445 1608 446 1610 447 1617 448 1623 449 1625 450 1630 451 1632 452 1637 453 1639 454 1641 455 1645 456 1647 457 1654 458 1656 459 1661 460 1663 461 1670 462 1676 463 1677 464 1679 465 1684 466 1686 467 1692 468 1694 469 1699 470 1701 471 1708 472 1710 473 1715 474 1717 475 1722 476 1724 477 1731 478 1733 479 1738 480 1740 481 1747 482 1749 483 1754 484 1756 485 1763 486 1769 487 1770 488 1772 489 1777 490 1779 491 1784 492 1786 493 1788 494 1793 495 1795 496 1802 497 1804 498 1809 499 1811 500 1817 501 1819 502 1826 503 1828 504 1833 505 1835 506 1842 507 1844 508 1849 509 1851 510 1858 511 1860 512 1865 513 1866 514 1868 515 1873 516 1875 517 1882 518 1884 519 1890 520 1892 521 1899 522 1901 523 1906 524 1908 525 1914 526 1916 527 1923 528 1925 529 1930 530 1932 531 1938 532 1940 533 1942 534 1947 535 1949 536 1956 537 1958 538 1963 539 1964 540 1966 541 1972 542 1974 543 1981 544 1983 545 1989 546 1991 547 1998 548 2000 549 2005 550 2007 551 2013 552 2015 553 2017 554 2023 555 2025 556 2030 557 2032 558 2040 559 2042 560 2048 561 2050 562 2057 563 2059 564 2064 565 2065 566 2067 567 2073 568 2075 569 2082 570 2084 571 2090 572 2092 573 2098 574 2100 575 2102 576 2107 577 2109 578 2115 579 2117 580 2119 581 2125 582 2127 583 2133 584 2135 585 2143 586 2145 587 2151 588 2153 589 2160 590 2162 591 2167 592 2168 593 2170 594 2176 595 2178 596 2180 597 2186 598 2188 599 2194 600 2196 601 2204 602 2206 603 2212 604 2214 605 2220 606 2222 607 2224 608 2230 609 2232 610 2238 611 2240 612 2248 613 2250 614 2256 615 2258 616 2264 617 2266 618 2268 619 2273 620 2274 621 2276 622 2282 623 2284 624 2286 625 2292 626 2294 627 2301 628 2303 629 2311 630 2313 631 2319 632 2321 633 2327 634 2329 635 2331 636 2337 637 2339 638 2345 639 2347 640 2350 641 2356 642 2358 643 2364 644 2366 645 2374 646 2376 647 2381 648 2383 649 2385 650 2391 651 2393 652 2395 653 2401 654 2403 655 2410 656 2412 657 2420 658 2422 659 2428 660 2430 661 2436 662 2437 663 2439 664 2441 665 2447 666 2449 667 2455 668 2457 669 2460 670 2466 671 2468 672 2475 673 2477 674 2485 675 2487 676 2492 677 2494 678 2496 679 2502 680 2504 681 2506 682 2512 683 2514 684 2521 685 2523 686 2526 687 2532 688 2534 689 2540 690 2542 691 2548 692 2551 693 2553 694 2560 695 2562 696 2568 697 2570 698 2573 699 2579 700 2581 701 2588 702 2590 703 2598 704 2600 705 2605 706 2607 707 2609 708 2615 709 2616 710 2618 711 2620 712 2626 713 2628 714 2635 715 2637 716 2640 717 2646 718 2648 719 2655 720 2657 721 2663 722 2666 723 2668 724 2675 725 2677 726 2683 727 2685 728 2688 729 2694 730 2696 731 2703 732 2705 733 2708 734 2714 735 2716 736 2721 737 2723 738 2725 739 2731 740 2734 741 2736 742 2743 743 2745 744 2752 745 2754 746 2757 747 2763 748 2765 749 2772 750 2774 751 2780 752 2783 753 2785 754 2792 755 2794 756 2800 757 2801 758 2803 759 2806 760 2812 761 2814 762 2821 763 2823 764 2826 765 2832 766 2834 767 2840 768 2842 769 2844 770 2850 771 2853 772 2855 773 2862 774 2864 775 2871 776 2873 777 2876 778 2882 779 2884 780 2891 781 2893 782 2896 783 2900 784 2903 785 2905 786 2912 787 2914 788 2920 789 2923 790 2926 791 2933 792 2935 793 2942 794 2944 795 2947 796 2953 797 2955 798 2961 799 2963 800 2965 801 2971 802 2974 803 2976 804 2983 805 2985 806 2992 807 2993 808 2995 809 2998 810 3004 811 3006 812 3013 813 3015 814 3018 815 3022 816 3025 817 3027 818 3035 819 3037 820 3043 821 3046 822 3049 823 3056 824 3058 825 3065 826 3067 827 3070 828 3076 829 3078 830 3084 831 3086 832 3088 833 3091 834 3095 835 3098 836 3100 837 3107 838 3109 839 3116 840 3119 841 3122 842 3129 843 3131 844 3138 845 3140 846 3143 847 3147 848 3150 849 3152 850 3160 851 3162 852 3168 853 3171 854 3174 855 3181 856 3183 857 3190 858 3191 859 3193 860 3196 861 3202 862 3204 863 3210 864 3212 865 3214 866 3217 867 3221 868 3224 869 3226 870 3234 871 3236 872 3243 873 3246 874 3249 875 3256 876 3258 877 3265 878 3267 879 3270 880 3274 881 3277 882 3279 883 3287 884 3289 885 3292 886 3296 887 3299 888 3302 889 3309 890 3311 891 3318 892 3321 893 3324 894 3331 895 3333 896 3339 897 3341 898 3343 899 3346 900 3350 901 3353 902 3355 903 3363 904 3365 905 3372 906 3375 907 3378 908 3385 909 3387 910 3394 911 3395 912 3397 913 3400 914 3404 915 3407 916 3409 917 3417 918 3419 919 3422 920 3426 921 3429 922 3432 923 3440 924 3442 925 3449 926 3452 927 3455 928 3462 929 3464 930 3470 931 3472 932 3474 933 3477 934 3481 935 3484 936 3486 937 3494 938 3496 939 3500 940 3504 941 3507 942 3510 943 3517 944 3519 945 3526 946 3529 947 3532 948 3536 949 3540 950 3542 951 3550 952 3552 953 3555 954 3559 955 3562 956 3565 957 3573 958 3575 959 3582 960 3585 961 3588 962 3595 963 3597 964 3603 965 3605 966 3606 967 3608 968 3611 969 3615 970 3618 971 3620 972 3628 973 3630 974 3634 975 3638 976 3641 977 3644 978 3652 979 3654 980 3661 981 3664 982 3667 983 3671 984 3675 985 3677 986 3685 987 3687 988 3690 989 3694 990 3697 991 3700 992 3708 993 3710 994 3714 995 3718 996 3721 997 3724 998 3731 999 3733 1000 3739