1 3 2 7 3 10 4 12 5 15 6 19 7 22 8 24 9 27 10 31 11 34 12 36 13 39 14 43 15 46 16 48 17 51 18 55 19 58 20 60 21 63 22 67 23 70 24 72 25 75 26 79 27 82 28 84 29 87 30 91 31 94 32 96 33 99 34 103 35 106 36 108 37 111 38 115 39 118 40 120 41 123 42 127 43 130 44 132 45 135 46 139 47 142 48 144 49 147 50 151 51 154 52 156 53 159 54 163 55 166 56 168 57 171 58 175 59 178 60 180 61 183 62 187 63 190 64 192 65 195 66 199 67 202 68 204 69 207 70 211 71 214 72 216 73 219 74 223 75 226 76 228 77 231 78 235 79 238 80 240 81 243 82 247 83 250 84 252 85 255 86 259 87 262 88 264 89 267 90 271 91 274 92 276 93 279 94 283 95 286 96 288 97 291 98 295 99 298 100 300 101 303 102 307 103 310 104 312 105 315 106 319 107 322 108 324 109 327 110 331 111 334 112 336 113 339 114 343 115 346 116 348 117 351 118 355 119 358 120 360 121 363 122 367 123 370 124 372 125 375 126 379 127 382 128 384 129 387 130 391 131 394 132 396 133 399 134 403 135 406 136 408 137 411 138 415 139 418 140 420 141 423 142 427 143 430 144 432 145 435 146 439 147 442 148 444 149 447 150 451 151 454 152 456 153 459 154 463 155 466 156 468 157 471 158 475 159 478 160 480 161 483 162 487 163 490 164 492 165 495 166 499 167 502 168 504 169 507 170 511 171 514 172 516 173 519 174 523 175 526 176 528 177 531 178 535 179 538 180 540 181 543 182 547 183 550 184 552 185 555 186 559 187 562 188 564 189 567 190 571 191 574 192 576 193 579 194 583 195 586 196 588 197 591 198 595 199 598 200 600 201 603 202 607 203 610 204 612 205 615 206 619 207 622 208 624 209 627 210 631 211 634 212 636 213 639 214 643 215 646 216 648 217 651 218 655 219 658 220 660 221 663 222 667 223 670 224 672 225 675 226 679 227 682 228 684 229 687 230 691 231 694 232 696 233 699 234 703 235 706 236 708 237 711 238 715 239 718 240 720 241 723 242 727 243 730 244 732 245 735 246 739 247 742 248 744 249 747 250 751 251 754 252 756 253 759 254 763 255 766 256 768 257 771 258 775 259 778 260 780 261 783 262 787 263 790 264 792 265 795 266 799 267 802 268 804 269 807 270 811 271 814 272 816 273 819 274 823 275 826 276 828 277 831 278 835 279 838 280 840 281 843 282 847 283 850 284 852 285 855 286 859 287 862 288 864 289 867 290 871 291 874 292 876 293 879 294 883 295 886 296 888 297 891 298 895 299 898 300 900 301 903 302 907 303 910 304 912 305 915 306 919 307 922 308 924 309 927 310 931 311 934 312 936 313 939 314 943 315 946 316 948 317 951 318 955 319 958 320 960 321 963 322 967 323 970 324 972 325 975 326 979 327 982 328 984 329 987 330 991 331 994 332 996 333 999 334 1003 335 1006 336 1008 337 1011 338 1015 339 1018 340 1020 341 1023 342 1027 343 1030 344 1032 345 1035 346 1039 347 1042 348 1044 349 1047 350 1051 351 1054 352 1056 353 1059 354 1063 355 1066 356 1068 357 1071 358 1075 359 1078 360 1080 361 1083 362 1087 363 1090 364 1092 365 1095 366 1099 367 1102 368 1104 369 1107 370 1111 371 1114 372 1116 373 1119 374 1123 375 1126 376 1128 377 1131 378 1135 379 1138 380 1140 381 1143 382 1147 383 1150 384 1152 385 1155 386 1159 387 1162 388 1164 389 1167 390 1171 391 1174 392 1176 393 1179 394 1183 395 1186 396 1188 397 1191 398 1195 399 1198 400 1200 401 1203 402 1207 403 1210 404 1212 405 1215 406 1219 407 1222 408 1224 409 1227 410 1231 411 1234 412 1236 413 1239 414 1243 415 1246 416 1248 417 1251 418 1255 419 1258 420 1260 421 1263 422 1267 423 1270 424 1272 425 1275 426 1279 427 1282 428 1284 429 1287 430 1291 431 1294 432 1296 433 1299 434 1303 435 1306 436 1308 437 1311 438 1315 439 1318 440 1320 441 1323 442 1327 443 1330 444 1332 445 1335 446 1339 447 1342 448 1344 449 1347 450 1351 451 1354 452 1356 453 1359 454 1363 455 1366 456 1368 457 1371 458 1375 459 1378 460 1380 461 1383 462 1387 463 1390 464 1392 465 1395 466 1399 467 1402 468 1404 469 1407 470 1411 471 1414 472 1416 473 1419 474 1423 475 1426 476 1428 477 1431 478 1435 479 1438 480 1440 481 1443 482 1447 483 1450 484 1452 485 1455 486 1459 487 1462 488 1464 489 1467 490 1471 491 1474 492 1476 493 1479 494 1483 495 1486 496 1488 497 1491 498 1495 499 1498 500 1500 501 1503 502 1507 503 1510 504 1512 505 1515 506 1519 507 1522 508 1524 509 1527 510 1531 511 1534 512 1536 513 1539 514 1543 515 1546 516 1548 517 1551 518 1555 519 1558 520 1560 521 1563 522 1567 523 1570 524 1572 525 1575 526 1579 527 1582 528 1584 529 1587 530 1591 531 1594 532 1596 533 1599 534 1603 535 1606 536 1608 537 1611 538 1615 539 1618 540 1620 541 1623 542 1627 543 1630 544 1632 545 1635 546 1639 547 1642 548 1644 549 1647 550 1651 551 1654 552 1656 553 1659 554 1663 555 1666 556 1668 557 1671 558 1675 559 1678 560 1680 561 1683 562 1687 563 1690 564 1692 565 1695 566 1699 567 1702 568 1704 569 1707 570 1711 571 1714 572 1716 573 1719 574 1723 575 1726 576 1728 577 1731 578 1735 579 1738 580 1740 581 1743 582 1747 583 1750 584 1752 585 1755 586 1759 587 1762 588 1764 589 1767 590 1771 591 1774 592 1776 593 1779 594 1783 595 1786 596 1788 597 1791 598 1795 599 1798 600 1800 601 1803 602 1807 603 1810 604 1812 605 1815 606 1819 607 1822 608 1824 609 1827 610 1831 611 1834 612 1836 613 1839 614 1843 615 1846 616 1848 617 1851 618 1855 619 1858 620 1860 621 1863 622 1867 623 1870 624 1872 625 1875 626 1879 627 1882 628 1884 629 1887 630 1891 631 1894 632 1896 633 1899 634 1903 635 1906 636 1908 637 1911 638 1915 639 1918 640 1920 641 1923 642 1927 643 1930 644 1932 645 1935 646 1939 647 1942 648 1944 649 1947 650 1951 651 1954 652 1956 653 1959 654 1963 655 1966 656 1968 657 1971 658 1975 659 1978 660 1980 661 1983 662 1987 663 1990 664 1992 665 1995 666 1999 667 2002 668 2004 669 2007 670 2011 671 2014 672 2016 673 2019 674 2023 675 2026 676 2028 677 2031 678 2035 679 2038 680 2040 681 2043 682 2047 683 2050 684 2052 685 2055 686 2059 687 2062 688 2064 689 2067 690 2071 691 2074 692 2076 693 2079 694 2083 695 2086 696 2088 697 2091 698 2095 699 2098 700 2100 701 2103 702 2107 703 2110 704 2112 705 2115 706 2119 707 2122 708 2124 709 2127 710 2131 711 2134 712 2136 713 2139 714 2143 715 2146 716 2148 717 2151 718 2155 719 2158 720 2160 721 2163 722 2167 723 2170 724 2172 725 2175 726 2179 727 2182 728 2184 729 2187 730 2191 731 2194 732 2196 733 2199 734 2203 735 2206 736 2208 737 2211 738 2215 739 2218 740 2220 741 2223 742 2227 743 2230 744 2232 745 2235 746 2239 747 2242 748 2244 749 2247 750 2251 751 2254 752 2256 753 2259 754 2263 755 2266 756 2268 757 2271 758 2275 759 2278 760 2280 761 2283 762 2287 763 2290 764 2292 765 2295 766 2299 767 2302 768 2304 769 2307 770 2311 771 2314 772 2316 773 2319 774 2323 775 2326 776 2328 777 2331 778 2335 779 2338 780 2340 781 2343 782 2347 783 2350 784 2352 785 2355 786 2359 787 2362 788 2364 789 2367 790 2371 791 2374 792 2376 793 2379 794 2383 795 2386 796 2388 797 2391 798 2395 799 2398 800 2400 801 2403 802 2407 803 2410 804 2412 805 2415 806 2419 807 2422 808 2424 809 2427 810 2431 811 2434 812 2436 813 2439 814 2443 815 2446 816 2448 817 2451 818 2455 819 2458 820 2460 821 2463 822 2467 823 2470 824 2472 825 2475 826 2479 827 2482 828 2484 829 2487 830 2491 831 2494 832 2496 833 2499 834 2503 835 2506 836 2508 837 2511 838 2515 839 2518 840 2520 841 2523 842 2527 843 2530 844 2532 845 2535 846 2539 847 2542 848 2544 849 2547 850 2551 851 2554 852 2556 853 2559 854 2563 855 2566 856 2568 857 2571 858 2575 859 2578 860 2580 861 2583 862 2587 863 2590 864 2592 865 2595 866 2599 867 2602 868 2604 869 2607 870 2611 871 2614 872 2616 873 2619 874 2623 875 2626 876 2628 877 2631 878 2635 879 2638 880 2640 881 2643 882 2647 883 2650 884 2652 885 2655 886 2659 887 2662 888 2664 889 2667 890 2671 891 2674 892 2676 893 2679 894 2683 895 2686 896 2688 897 2691 898 2695 899 2698 900 2700 901 2703 902 2707 903 2710 904 2712 905 2715 906 2719 907 2722 908 2724 909 2727 910 2731 911 2734 912 2736 913 2739 914 2743 915 2746 916 2748 917 2751 918 2755 919 2758 920 2760 921 2763 922 2767 923 2770 924 2772 925 2775 926 2779 927 2782 928 2784 929 2787 930 2791 931 2794 932 2796 933 2799 934 2803 935 2806 936 2808 937 2811 938 2815 939 2818 940 2820 941 2823 942 2827 943 2830 944 2832 945 2835 946 2839 947 2842 948 2844 949 2847 950 2851 951 2854 952 2856 953 2859 954 2863 955 2866 956 2868 957 2871 958 2875 959 2878 960 2880 961 2883 962 2887 963 2890 964 2892 965 2895 966 2899 967 2902 968 2904 969 2907 970 2911 971 2914 972 2916 973 2919 974 2923 975 2926 976 2928 977 2931 978 2935 979 2938 980 2940 981 2943 982 2947 983 2950 984 2952 985 2955 986 2959 987 2962 988 2964 989 2967 990 2971 991 2974 992 2976 993 2979 994 2983 995 2986 996 2988 997 2991 998 2995 999 2998 1000 3000