1 3 2 6 3 9 4 12 5 15 6 18 7 21 8 24 9 27 10 30 11 34 12 37 13 40 14 43 15 46 16 49 17 52 18 55 19 58 20 61 21 64 22 68 23 71 24 74 25 77 26 80 27 83 28 86 29 89 30 92 31 95 32 99 33 102 34 105 35 108 36 111 37 114 38 117 39 120 40 123 41 126 42 129 43 133 44 136 45 139 46 142 47 145 48 148 49 151 50 154 51 157 52 160 53 163 54 167 55 170 56 173 57 176 58 179 59 182 60 185 61 188 62 191 63 194 64 198 65 201 66 204 67 207 68 210 69 213 70 216 71 219 72 222 73 225 74 228 75 232 76 235 77 238 78 241 79 244 80 247 81 250 82 253 83 256 84 259 85 262 86 266 87 269 88 272 89 275 90 278 91 281 92 284 93 287 94 290 95 293 96 297 97 300 98 303 99 306 100 309 101 312 102 315 103 318 104 321 105 324 106 327 107 331 108 334 109 337 110 340 111 343 112 346 113 349 114 352 115 355 116 358 117 361 118 365 119 368 120 371 121 374 122 377 123 380 124 383 125 386 126 389 127 392 128 396 129 399 130 402 131 405 132 408 133 411 134 414 135 417 136 420 137 423 138 426 139 430 140 433 141 436 142 439 143 442 144 445 145 448 146 451 147 454 148 457 149 460 150 464 151 467 152 470 153 473 154 476 155 479 156 482 157 485 158 488 159 491 160 495 161 498 162 501 163 504 164 507 165 510 166 513 167 516 168 519 169 522 170 525 171 529 172 532 173 535 174 538 175 541 176 544 177 547 178 550 179 553 180 556 181 559 182 563 183 566 184 569 185 572 186 575 187 578 188 581 189 584 190 587 191 590 192 594 193 597 194 600 195 603 196 606 197 609 198 612 199 615 200 618 201 621 202 624 203 628 204 631 205 634 206 637 207 640 208 643 209 646 210 649 211 652 212 655 213 658 214 662 215 665 216 668 217 671 218 674 219 677 220 680 221 683 222 686 223 689 224 693 225 696 226 699 227 702 228 705 229 708 230 711 231 714 232 717 233 720 234 723 235 727 236 730 237 733 238 736 239 739 240 742 241 745 242 748 243 751 244 754 245 757 246 761 247 764 248 767 249 770 250 773 251 776 252 779 253 782 254 785 255 788 256 792 257 795 258 798 259 801 260 804 261 807 262 810 263 813 264 816 265 819 266 822 267 826 268 829 269 832 270 835 271 838 272 841 273 844 274 847 275 850 276 853 277 856 278 860 279 863 280 866 281 869 282 872 283 875 284 878 285 881 286 884 287 887 288 891 289 894 290 897 291 900 292 903 293 906 294 909 295 912 296 915 297 918 298 921 299 925 300 928 301 931 302 934 303 937 304 940 305 943 306 946 307 949 308 952 309 955 310 959 311 962 312 965 313 968 314 971 315 974 316 977 317 980 318 983 319 986 320 990 321 993 322 996 323 999 324 1002 325 1005 326 1008 327 1011 328 1014 329 1017 330 1020 331 1024 332 1027 333 1030 334 1033 335 1036 336 1039 337 1042 338 1045 339 1048 340 1051 341 1054 342 1058 343 1061 344 1064 345 1067 346 1070 347 1073 348 1076 349 1079 350 1082 351 1085 352 1089 353 1092 354 1095 355 1098 356 1101 357 1104 358 1107 359 1110 360 1113 361 1116 362 1119 363 1123 364 1126 365 1129 366 1132 367 1135 368 1138 369 1141 370 1144 371 1147 372 1150 373 1154 374 1157 375 1160 376 1163 377 1166 378 1169 379 1172 380 1175 381 1178 382 1181 383 1184 384 1188 385 1191 386 1194 387 1197 388 1200 389 1203 390 1206 391 1209 392 1212 393 1215 394 1218 395 1222 396 1225 397 1228 398 1231 399 1234 400 1237 401 1240 402 1243 403 1246 404 1249 405 1253 406 1256 407 1259 408 1262 409 1265 410 1268 411 1271 412 1274 413 1277 414 1280 415 1283 416 1287 417 1290 418 1293 419 1296 420 1299 421 1302 422 1305 423 1308 424 1311 425 1314 426 1317 427 1321 428 1324 429 1327 430 1330 431 1333 432 1336 433 1339 434 1342 435 1345 436 1348 437 1352 438 1355 439 1358 440 1361 441 1364 442 1367 443 1370 444 1373 445 1376 446 1379 447 1382 448 1386 449 1389 450 1392 451 1395 452 1398 453 1401 454 1404 455 1407 456 1410 457 1413 458 1416 459 1420 460 1423 461 1426 462 1429 463 1432 464 1435 465 1438 466 1441 467 1444 468 1447 469 1451 470 1454 471 1457 472 1460 473 1463 474 1466 475 1469 476 1472 477 1475 478 1478 479 1481 480 1485 481 1488 482 1491 483 1494 484 1497 485 1500 486 1503 487 1506 488 1509 489 1512 490 1515 491 1519 492 1522 493 1525 494 1528 495 1531 496 1534 497 1537 498 1540 499 1543 500 1546 501 1550 502 1553 503 1556 504 1559 505 1562 506 1565 507 1568 508 1571 509 1574 510 1577 511 1580 512 1584 513 1587 514 1590 515 1593 516 1596 517 1599 518 1602 519 1605 520 1608 521 1611 522 1614 523 1618 524 1621 525 1624 526 1627 527 1630 528 1633 529 1636 530 1639 531 1642 532 1645 533 1649 534 1652 535 1655 536 1658 537 1661 538 1664 539 1667 540 1670 541 1673 542 1676 543 1679 544 1683 545 1686 546 1689 547 1692 548 1695 549 1698 550 1701 551 1704 552 1707 553 1710 554 1713 555 1717 556 1720 557 1723 558 1726 559 1729 560 1732 561 1735 562 1738 563 1741 564 1744 565 1748 566 1751 567 1754 568 1757 569 1760 570 1763 571 1766 572 1769 573 1772 574 1775 575 1778 576 1782 577 1785 578 1788 579 1791 580 1794 581 1797 582 1800 583 1803 584 1806 585 1809 586 1812 587 1816 588 1819 589 1822 590 1825 591 1828 592 1831 593 1834 594 1837 595 1840 596 1843 597 1847 598 1850 599 1853 600 1856 601 1859 602 1862 603 1865 604 1868 605 1871 606 1874 607 1877 608 1881 609 1884 610 1887 611 1890 612 1893 613 1896 614 1899 615 1902 616 1905 617 1908 618 1911 619 1915 620 1918 621 1921 622 1924 623 1927 624 1930 625 1933 626 1936 627 1939 628 1942 629 1946 630 1949 631 1952 632 1955 633 1958 634 1961 635 1964 636 1967 637 1970 638 1973 639 1976 640 1980 641 1983 642 1986 643 1989 644 1992 645 1995 646 1998 647 2001 648 2004 649 2007 650 2010 651 2014 652 2017 653 2020 654 2023 655 2026 656 2029 657 2032 658 2035 659 2038 660 2041 661 2045 662 2048 663 2051 664 2054 665 2057 666 2060 667 2063 668 2066 669 2069 670 2072 671 2075 672 2079 673 2082 674 2085 675 2088 676 2091 677 2094 678 2097 679 2100 680 2103 681 2106 682 2109 683 2113 684 2116 685 2119 686 2122 687 2125 688 2128 689 2131 690 2134 691 2137 692 2140 693 2144 694 2147 695 2150 696 2153 697 2156 698 2159 699 2162 700 2165 701 2168 702 2171 703 2174 704 2178 705 2181 706 2184 707 2187 708 2190 709 2193 710 2196 711 2199 712 2202 713 2205 714 2208 715 2212 716 2215 717 2218 718 2221 719 2224 720 2227 721 2230 722 2233 723 2236 724 2239 725 2243 726 2246 727 2249 728 2252 729 2255 730 2258 731 2261 732 2264 733 2267 734 2270 735 2273 736 2277 737 2280 738 2283 739 2286 740 2289 741 2292 742 2295 743 2298 744 2301 745 2304 746 2308 747 2311 748 2314 749 2317 750 2320 751 2323 752 2326 753 2329 754 2332 755 2335 756 2338 757 2342 758 2345 759 2348 760 2351 761 2354 762 2357 763 2360 764 2363 765 2366 766 2369 767 2372 768 2376 769 2379 770 2382 771 2385 772 2388 773 2391 774 2394 775 2397 776 2400 777 2403 778 2407 779 2410 780 2413 781 2416 782 2419 783 2422 784 2425 785 2428 786 2431 787 2434 788 2437 789 2441 790 2444 791 2447 792 2450 793 2453 794 2456 795 2459 796 2462 797 2465 798 2468 799 2471 800 2475 801 2478 802 2481 803 2484 804 2487 805 2490 806 2493 807 2496 808 2499 809 2502 810 2506 811 2509 812 2512 813 2515 814 2518 815 2521 816 2524 817 2527 818 2530 819 2533 820 2536 821 2540 822 2543 823 2546 824 2549 825 2552 826 2555 827 2558 828 2561 829 2564 830 2567 831 2570 832 2574 833 2577 834 2580 835 2583 836 2586 837 2589 838 2592 839 2595 840 2598 841 2601 842 2605 843 2608 844 2611 845 2614 846 2617 847 2620 848 2623 849 2626 850 2629 851 2632 852 2635 853 2639 854 2642 855 2645 856 2648 857 2651 858 2654 859 2657 860 2660 861 2663 862 2666 863 2669 864 2673 865 2676 866 2679 867 2682 868 2685 869 2688 870 2691 871 2694 872 2697 873 2700 874 2704 875 2707 876 2710 877 2713 878 2716 879 2719 880 2722 881 2725 882 2728 883 2731 884 2734 885 2738 886 2741 887 2744 888 2747 889 2750 890 2753 891 2756 892 2759 893 2762 894 2765 895 2768 896 2772 897 2775 898 2778 899 2781 900 2784 901 2787 902 2790 903 2793 904 2796 905 2799 906 2803 907 2806 908 2809 909 2812 910 2815 911 2818 912 2821 913 2824 914 2827 915 2830 916 2833 917 2837 918 2840 919 2843 920 2846 921 2849 922 2852 923 2855 924 2858 925 2861 926 2864 927 2867 928 2871 929 2874 930 2877 931 2880 932 2883 933 2886 934 2889 935 2892 936 2895 937 2898 938 2902 939 2905 940 2908 941 2911 942 2914 943 2917 944 2920 945 2923 946 2926 947 2929 948 2932 949 2936 950 2939 951 2942 952 2945 953 2948 954 2951 955 2954 956 2957 957 2960 958 2963 959 2966 960 2970 961 2973 962 2976 963 2979 964 2982 965 2985 966 2988 967 2991 968 2994 969 2997 970 3001 971 3004 972 3007 973 3010 974 3013 975 3016 976 3019 977 3022 978 3025 979 3028 980 3031 981 3035 982 3038 983 3041 984 3044 985 3047 986 3050 987 3053 988 3056 989 3059 990 3062 991 3065 992 3069 993 3072 994 3075 995 3078 996 3081 997 3084 998 3087 999 3090 1000 3093