1 3 2 5 3 10 4 15 5 17 6 20 7 22 8 27 9 29 10 32 11 34 12 39 13 44 14 46 15 51 16 56 17 58 18 61 19 63 20 68 21 73 22 75 23 80 24 85 25 87 26 90 27 92 28 97 29 99 30 102 31 104 32 109 33 114 34 116 35 119 36 121 37 126 38 128 39 131 40 133 41 138 42 143 43 145 44 150 45 155 46 157 47 160 48 162 49 167 50 169 51 172 52 174 53 179 54 184 55 186 56 189 57 191 58 196 59 198 60 201 61 203 62 208 63 213 64 215 65 220 66 225 67 227 68 230 69 232 70 237 71 242 72 244 73 249 74 254 75 256 76 259 77 261 78 266 79 268 80 271 81 273 82 278 83 283 84 285 85 290 86 295 87 297 88 300 89 302 90 307 91 312 92 314 93 319 94 324 95 326 96 329 97 331 98 336 99 338 100 341 101 343 102 348 103 353 104 355 105 358 106 360 107 365 108 367 109 370 110 372 111 377 112 382 113 384 114 389 115 394 116 396 117 399 118 401 119 406 120 411 121 413 122 418 123 423 124 425 125 428 126 430 127 435 128 437 129 440 130 442 131 447 132 452 133 454 134 459 135 464 136 466 137 469 138 471 139 476 140 481 141 483 142 488 143 493 144 495 145 498 146 500 147 505 148 507 149 510 150 512 151 517 152 522 153 524 154 527 155 529 156 534 157 536 158 539 159 541 160 546 161 551 162 553 163 558 164 563 165 565 166 568 167 570 168 575 169 577 170 580 171 582 172 587 173 592 174 594 175 597 176 599 177 604 178 606 179 609 180 611 181 616 182 621 183 623 184 628 185 633 186 635 187 638 188 640 189 645 190 650 191 652 192 657 193 662 194 664 195 667 196 669 197 674 198 676 199 679 200 681 201 686 202 691 203 693 204 696 205 698 206 703 207 705 208 708 209 710 210 715 211 720 212 722 213 727 214 732 215 734 216 737 217 739 218 744 219 746 220 749 221 751 222 756 223 761 224 763 225 766 226 768 227 773 228 775 229 778 230 780 231 785 232 790 233 792 234 797 235 802 236 804 237 807 238 809 239 814 240 819 241 821 242 826 243 831 244 833 245 836 246 838 247 843 248 845 249 848 250 850 251 855 252 860 253 862 254 867 255 872 256 874 257 877 258 879 259 884 260 889 261 891 262 896 263 901 264 903 265 906 266 908 267 913 268 915 269 918 270 920 271 925 272 930 273 932 274 935 275 937 276 942 277 944 278 947 279 949 280 954 281 959 282 961 283 966 284 971 285 973 286 976 287 978 288 983 289 985 290 988 291 990 292 995 293 1000 294 1002 295 1005 296 1007 297 1012 298 1014 299 1017 300 1019 301 1024 302 1029 303 1031 304 1036 305 1041 306 1043 307 1046 308 1048 309 1053 310 1058 311 1060 312 1065 313 1070 314 1072 315 1075 316 1077 317 1082 318 1084 319 1087 320 1089 321 1094 322 1099 323 1101 324 1104 325 1106 326 1111 327 1113 328 1116 329 1118 330 1123 331 1128 332 1130 333 1135 334 1140 335 1142 336 1145 337 1147 338 1152 339 1154 340 1157 341 1159 342 1164 343 1169 344 1171 345 1174 346 1176 347 1181 348 1183 349 1186 350 1188 351 1193 352 1198 353 1200 354 1205 355 1210 356 1212 357 1215 358 1217 359 1222 360 1227 361 1229 362 1234 363 1239 364 1241 365 1244 366 1246 367 1251 368 1253 369 1256 370 1258 371 1263 372 1268 373 1270 374 1275 375 1280 376 1282 377 1285 378 1287 379 1292 380 1297 381 1299 382 1304 383 1309 384 1311 385 1314 386 1316 387 1321 388 1323 389 1326 390 1328 391 1333 392 1338 393 1340 394 1343 395 1345 396 1350 397 1352 398 1355 399 1357 400 1362 401 1367 402 1369 403 1374 404 1379 405 1381 406 1384 407 1386 408 1391 409 1396 410 1398 411 1403 412 1408 413 1410 414 1413 415 1415 416 1420 417 1422 418 1425 419 1427 420 1432 421 1437 422 1439 423 1444 424 1449 425 1451 426 1454 427 1456 428 1461 429 1466 430 1468 431 1473 432 1478 433 1480 434 1483 435 1485 436 1490 437 1492 438 1495 439 1497 440 1502 441 1507 442 1509 443 1512 444 1514 445 1519 446 1521 447 1524 448 1526 449 1531 450 1536 451 1538 452 1543 453 1548 454 1550 455 1553 456 1555 457 1560 458 1562 459 1565 460 1567 461 1572 462 1577 463 1579 464 1582 465 1584 466 1589 467 1591 468 1594 469 1596 470 1601 471 1606 472 1608 473 1613 474 1618 475 1620 476 1623 477 1625 478 1630 479 1635 480 1637 481 1642 482 1647 483 1649 484 1652 485 1654 486 1659 487 1661 488 1664 489 1666 490 1671 491 1676 492 1678 493 1683 494 1688 495 1690 496 1693 497 1695 498 1700 499 1705 500 1707 501 1712 502 1717 503 1719 504 1722 505 1724 506 1729 507 1731 508 1734 509 1736 510 1741 511 1746 512 1748 513 1751 514 1753 515 1758 516 1760 517 1763 518 1765 519 1770 520 1775 521 1777 522 1782 523 1787 524 1789 525 1792 526 1794 527 1799 528 1804 529 1806 530 1811 531 1816 532 1818 533 1821 534 1823 535 1828 536 1830 537 1833 538 1835 539 1840 540 1845 541 1847 542 1852 543 1857 544 1859 545 1862 546 1864 547 1869 548 1874 549 1876 550 1881 551 1886 552 1888 553 1891 554 1893 555 1898 556 1900 557 1903 558 1905 559 1910 560 1915 561 1917 562 1920 563 1922 564 1927 565 1929 566 1932 567 1934 568 1939 569 1944 570 1946 571 1951 572 1956 573 1958 574 1961 575 1963 576 1968 577 1970 578 1973 579 1975 580 1980 581 1985 582 1987 583 1990 584 1992 585 1997 586 1999 587 2002 588 2004 589 2009 590 2014 591 2016 592 2021 593 2026 594 2028 595 2031 596 2033 597 2038 598 2043 599 2045 600 2050 601 2055 602 2057 603 2060 604 2062 605 2067 606 2069 607 2072 608 2074 609 2079 610 2084 611 2086 612 2089 613 2091 614 2096 615 2098 616 2101 617 2103 618 2108 619 2113 620 2115 621 2120 622 2125 623 2127 624 2130 625 2132 626 2137 627 2139 628 2142 629 2144 630 2149 631 2154 632 2156 633 2159 634 2161 635 2166 636 2168 637 2171 638 2173 639 2178 640 2183 641 2185 642 2190 643 2195 644 2197 645 2200 646 2202 647 2207 648 2212 649 2214 650 2219 651 2224 652 2226 653 2229 654 2231 655 2236 656 2238 657 2241 658 2243 659 2248 660 2253 661 2255 662 2260 663 2265 664 2267 665 2270 666 2272 667 2277 668 2282 669 2284 670 2289 671 2294 672 2296 673 2299 674 2301 675 2306 676 2308 677 2311 678 2313 679 2318 680 2323 681 2325 682 2328 683 2330 684 2335 685 2337 686 2340 687 2342 688 2347 689 2352 690 2354 691 2359 692 2364 693 2366 694 2369 695 2371 696 2376 697 2381 698 2383 699 2388 700 2393 701 2395 702 2398 703 2400 704 2405 705 2407 706 2410 707 2412 708 2417 709 2422 710 2424 711 2429 712 2434 713 2436 714 2439 715 2441 716 2446 717 2451 718 2453 719 2458 720 2463 721 2465 722 2468 723 2470 724 2475 725 2477 726 2480 727 2482 728 2487 729 2492 730 2494 731 2497 732 2499 733 2504 734 2506 735 2509 736 2511 737 2516 738 2521 739 2523 740 2528 741 2533 742 2535 743 2538 744 2540 745 2545 746 2547 747 2550 748 2552 749 2557 750 2562 751 2564 752 2567 753 2569 754 2574 755 2576 756 2579 757 2581 758 2586 759 2591 760 2593 761 2598 762 2603 763 2605 764 2608 765 2610 766 2615 767 2620 768 2622 769 2627 770 2632 771 2634 772 2637 773 2639 774 2644 775 2646 776 2649 777 2651 778 2656 779 2661 780 2663 781 2668 782 2673 783 2675 784 2678 785 2680 786 2685 787 2690 788 2692 789 2697 790 2702 791 2704 792 2707 793 2709 794 2714 795 2716 796 2719 797 2721 798 2726 799 2731 800 2733 801 2736 802 2738 803 2743 804 2745 805 2748 806 2750 807 2755 808 2760 809 2762 810 2767 811 2772 812 2774 813 2777 814 2779 815 2784 816 2789 817 2791 818 2796 819 2801 820 2803 821 2806 822 2808 823 2813 824 2815 825 2818 826 2820 827 2825 828 2830 829 2832 830 2837 831 2842 832 2844 833 2847 834 2849 835 2854 836 2859 837 2861 838 2866 839 2871 840 2873 841 2876 842 2878 843 2883 844 2885 845 2888 846 2890 847 2895 848 2900 849 2902 850 2905 851 2907 852 2912 853 2914 854 2917 855 2919 856 2924 857 2929 858 2931 859 2936 860 2941 861 2943 862 2946 863 2948 864 2953 865 2955 866 2958 867 2960 868 2965 869 2970 870 2972 871 2975 872 2977 873 2982 874 2984 875 2987 876 2989 877 2994 878 2999 879 3001 880 3006 881 3011 882 3013 883 3016 884 3018 885 3023 886 3028 887 3030 888 3035 889 3040 890 3042 891 3045 892 3047 893 3052 894 3054 895 3057 896 3059 897 3064 898 3069 899 3071 900 3074 901 3076 902 3081 903 3083 904 3086 905 3088 906 3093 907 3098 908 3100 909 3105 910 3110 911 3112 912 3115 913 3117 914 3122 915 3124 916 3127 917 3129 918 3134 919 3139 920 3141 921 3144 922 3146 923 3151 924 3153 925 3156 926 3158 927 3163 928 3168 929 3170 930 3175 931 3180 932 3182 933 3185 934 3187 935 3192 936 3197 937 3199 938 3204 939 3209 940 3211 941 3214 942 3216 943 3221 944 3223 945 3226 946 3228 947 3233 948 3238 949 3240 950 3245 951 3250 952 3252 953 3255 954 3257 955 3262 956 3267 957 3269 958 3274 959 3279 960 3281 961 3284 962 3286 963 3291 964 3293 965 3296 966 3298 967 3303 968 3308 969 3310 970 3313 971 3315 972 3320 973 3322 974 3325 975 3327 976 3332 977 3337 978 3339 979 3344 980 3349 981 3351 982 3354 983 3356 984 3361 985 3363 986 3366 987 3368 988 3373 989 3378 990 3380 991 3383 992 3385 993 3390 994 3392 995 3395 996 3397 997 3402 998 3407 999 3409 1000 3414