1 1 2 2 3 3 4 4 5 6 6 8 7 11 8 13 9 16 10 18 11 23 12 25 13 28 14 30 15 35 16 37 17 40 18 42 19 47 20 49 21 52 22 54 23 59 24 61 25 64 26 66 27 71 28 73 29 76 30 78 31 83 32 85 33 88 34 90 35 95 36 97 37 100 38 102 39 107 40 109 41 112 42 114 43 119 44 121 45 124 46 126 47 131 48 133 49 136 50 138 51 143 52 145 53 148 54 150 55 155 56 157 57 160 58 162 59 167 60 169 61 172 62 174 63 179 64 181 65 184 66 186 67 191 68 193 69 196 70 198 71 203 72 205 73 208 74 210 75 215 76 217 77 220 78 222 79 227 80 229 81 232 82 234 83 239 84 241 85 244 86 246 87 251 88 253 89 256 90 258 91 263 92 265 93 268 94 270 95 275 96 277 97 280 98 282 99 287 100 289 101 292 102 294 103 299 104 301 105 304 106 306 107 311 108 313 109 316 110 318 111 323 112 325 113 328 114 330 115 335 116 337 117 340 118 342 119 347 120 349 121 352 122 354 123 359 124 361 125 364 126 366 127 371 128 373 129 376 130 378 131 383 132 385 133 388 134 390 135 395 136 397 137 400 138 402 139 407 140 409 141 412 142 414 143 419 144 421 145 424 146 426 147 431 148 433 149 436 150 438 151 443 152 445 153 448 154 450 155 455 156 457 157 460 158 462 159 467 160 469 161 472 162 474 163 479 164 481 165 484 166 486 167 491 168 493 169 496 170 498 171 503 172 505 173 508 174 510 175 515 176 517 177 520 178 522 179 527 180 529 181 532 182 534 183 539 184 541 185 544 186 546 187 551 188 553 189 556 190 558 191 563 192 565 193 568 194 570 195 575 196 577 197 580 198 582 199 587 200 589 201 592 202 594 203 599 204 601 205 604 206 606 207 611 208 613 209 616 210 618 211 623 212 625 213 628 214 630 215 635 216 637 217 640 218 642 219 647 220 649 221 652 222 654 223 659 224 661 225 664 226 666 227 671 228 673 229 676 230 678 231 683 232 685 233 688 234 690 235 695 236 697 237 700 238 702 239 707 240 709 241 712 242 714 243 719 244 721 245 724 246 726 247 731 248 733 249 736 250 738 251 743 252 745 253 748 254 750 255 755 256 757 257 760 258 762 259 767 260 769 261 772 262 774 263 779 264 781 265 784 266 786 267 791 268 793 269 796 270 798 271 803 272 805 273 808 274 810 275 815 276 817 277 820 278 822 279 827 280 829 281 832 282 834 283 839 284 841 285 844 286 846 287 851 288 853 289 856 290 858 291 863 292 865 293 868 294 870 295 875 296 877 297 880 298 882 299 887 300 889 301 892 302 894 303 899 304 901 305 904 306 906 307 911 308 913 309 916 310 918 311 923 312 925 313 928 314 930 315 935 316 937 317 940 318 942 319 947 320 949 321 952 322 954 323 959 324 961 325 964 326 966 327 971 328 973 329 976 330 978 331 983 332 985 333 988 334 990 335 995 336 997 337 1000 338 1002 339 1007 340 1009 341 1012 342 1014 343 1019 344 1021 345 1024 346 1026 347 1031 348 1033 349 1036 350 1038 351 1043 352 1045 353 1048 354 1050 355 1055 356 1057 357 1060 358 1062 359 1067 360 1069 361 1072 362 1074 363 1079 364 1081 365 1084 366 1086 367 1091 368 1093 369 1096 370 1098 371 1103 372 1105 373 1108 374 1110 375 1115 376 1117 377 1120 378 1122 379 1127 380 1129 381 1132 382 1134 383 1139 384 1141 385 1144 386 1146 387 1151 388 1153 389 1156 390 1158 391 1163 392 1165 393 1168 394 1170 395 1175 396 1177 397 1180 398 1182 399 1187 400 1189 401 1192 402 1194 403 1199 404 1201 405 1204 406 1206 407 1211 408 1213 409 1216 410 1218 411 1223 412 1225 413 1228 414 1230 415 1235 416 1237 417 1240 418 1242 419 1247 420 1249 421 1252 422 1254 423 1259 424 1261 425 1264 426 1266 427 1271 428 1273 429 1276 430 1278 431 1283 432 1285 433 1288 434 1290 435 1295 436 1297 437 1300 438 1302 439 1307 440 1309 441 1312 442 1314 443 1319 444 1321 445 1324 446 1326 447 1331 448 1333 449 1336 450 1338 451 1343 452 1345 453 1348 454 1350 455 1355 456 1357 457 1360 458 1362 459 1367 460 1369 461 1372 462 1374 463 1379 464 1381 465 1384 466 1386 467 1391 468 1393 469 1396 470 1398 471 1403 472 1405 473 1408 474 1410 475 1415 476 1417 477 1420 478 1422 479 1427 480 1429 481 1432 482 1434 483 1439 484 1441 485 1444 486 1446 487 1451 488 1453 489 1456 490 1458 491 1463 492 1465 493 1468 494 1470 495 1475 496 1477 497 1480 498 1482 499 1487 500 1489 501 1492 502 1494 503 1499 504 1501 505 1504 506 1506 507 1511 508 1513 509 1516 510 1518 511 1523 512 1525 513 1528 514 1530 515 1535 516 1537 517 1540 518 1542 519 1547 520 1549 521 1552 522 1554 523 1559 524 1561 525 1564 526 1566 527 1571 528 1573 529 1576 530 1578 531 1583 532 1585 533 1588 534 1590 535 1595 536 1597 537 1600 538 1602 539 1607 540 1609 541 1612 542 1614 543 1619 544 1621 545 1624 546 1626 547 1631 548 1633 549 1636 550 1638 551 1643 552 1645 553 1648 554 1650 555 1655 556 1657 557 1660 558 1662 559 1667 560 1669 561 1672 562 1674 563 1679 564 1681 565 1684 566 1686 567 1691 568 1693 569 1696 570 1698 571 1703 572 1705 573 1708 574 1710 575 1715 576 1717 577 1720 578 1722 579 1727 580 1729 581 1732 582 1734 583 1739 584 1741 585 1744 586 1746 587 1751 588 1753 589 1756 590 1758 591 1763 592 1765 593 1768 594 1770 595 1775 596 1777 597 1780 598 1782 599 1787 600 1789 601 1792 602 1794 603 1799 604 1801 605 1804 606 1806 607 1811 608 1813 609 1816 610 1818 611 1823 612 1825 613 1828 614 1830 615 1835 616 1837 617 1840 618 1842 619 1847 620 1849 621 1852 622 1854 623 1859 624 1861 625 1864 626 1866 627 1871 628 1873 629 1876 630 1878 631 1883 632 1885 633 1888 634 1890 635 1895 636 1897 637 1900 638 1902 639 1907 640 1909 641 1912 642 1914 643 1919 644 1921 645 1924 646 1926 647 1931 648 1933 649 1936 650 1938 651 1943 652 1945 653 1948 654 1950 655 1955 656 1957 657 1960 658 1962 659 1967 660 1969 661 1972 662 1974 663 1979 664 1981 665 1984 666 1986 667 1991 668 1993 669 1996 670 1998 671 2003 672 2005 673 2008 674 2010 675 2015 676 2017 677 2020 678 2022 679 2027 680 2029 681 2032 682 2034 683 2039 684 2041 685 2044 686 2046 687 2051 688 2053 689 2056 690 2058 691 2063 692 2065 693 2068 694 2070 695 2075 696 2077 697 2080 698 2082 699 2087 700 2089 701 2092 702 2094 703 2099 704 2101 705 2104 706 2106 707 2111 708 2113 709 2116 710 2118 711 2123 712 2125 713 2128 714 2130 715 2135 716 2137 717 2140 718 2142 719 2147 720 2149 721 2152 722 2154 723 2159 724 2161 725 2164 726 2166 727 2171 728 2173 729 2176 730 2178 731 2183 732 2185 733 2188 734 2190 735 2195 736 2197 737 2200 738 2202 739 2207 740 2209 741 2212 742 2214 743 2219 744 2221 745 2224 746 2226 747 2231 748 2233 749 2236 750 2238 751 2243 752 2245 753 2248 754 2250 755 2255 756 2257 757 2260 758 2262 759 2267 760 2269 761 2272 762 2274 763 2279 764 2281 765 2284 766 2286 767 2291 768 2293 769 2296 770 2298 771 2303 772 2305 773 2308 774 2310 775 2315 776 2317 777 2320 778 2322 779 2327 780 2329 781 2332 782 2334 783 2339 784 2341 785 2344 786 2346 787 2351 788 2353 789 2356 790 2358 791 2363 792 2365 793 2368 794 2370 795 2375 796 2377 797 2380 798 2382 799 2387 800 2389 801 2392 802 2394 803 2399 804 2401 805 2404 806 2406 807 2411 808 2413 809 2416 810 2418 811 2423 812 2425 813 2428 814 2430 815 2435 816 2437 817 2440 818 2442 819 2447 820 2449 821 2452 822 2454 823 2459 824 2461 825 2464 826 2466 827 2471 828 2473 829 2476 830 2478 831 2483 832 2485 833 2488 834 2490 835 2495 836 2497 837 2500 838 2502 839 2507 840 2509 841 2512 842 2514 843 2519 844 2521 845 2524 846 2526 847 2531 848 2533 849 2536 850 2538 851 2543 852 2545 853 2548 854 2550 855 2555 856 2557 857 2560 858 2562 859 2567 860 2569 861 2572 862 2574 863 2579 864 2581 865 2584 866 2586 867 2591 868 2593 869 2596 870 2598 871 2603 872 2605 873 2608 874 2610 875 2615 876 2617 877 2620 878 2622 879 2627 880 2629 881 2632 882 2634 883 2639 884 2641 885 2644 886 2646 887 2651 888 2653 889 2656 890 2658 891 2663 892 2665 893 2668 894 2670 895 2675 896 2677 897 2680 898 2682 899 2687 900 2689 901 2692 902 2694 903 2699 904 2701 905 2704 906 2706 907 2711 908 2713 909 2716 910 2718 911 2723 912 2725 913 2728 914 2730 915 2735 916 2737 917 2740 918 2742 919 2747 920 2749 921 2752 922 2754 923 2759 924 2761 925 2764 926 2766 927 2771 928 2773 929 2776 930 2778 931 2783 932 2785 933 2788 934 2790 935 2795 936 2797 937 2800 938 2802 939 2807 940 2809 941 2812 942 2814 943 2819 944 2821 945 2824 946 2826 947 2831 948 2833 949 2836 950 2838 951 2843 952 2845 953 2848 954 2850 955 2855 956 2857 957 2860 958 2862 959 2867 960 2869 961 2872 962 2874 963 2879 964 2881 965 2884 966 2886 967 2891 968 2893 969 2896 970 2898 971 2903 972 2905 973 2908 974 2910 975 2915 976 2917 977 2920 978 2922 979 2927 980 2929 981 2932 982 2934 983 2939 984 2941 985 2944 986 2946 987 2951 988 2953 989 2956 990 2958 991 2963 992 2965 993 2968 994 2970 995 2975 996 2977 997 2980 998 2982 999 2987 1000 2989