1 3 2 6 3 9 4 12 5 14 6 17 7 20 8 23 9 25 10 28 11 31 12 34 13 37 14 39 15 42 16 45 17 48 18 50 19 53 20 56 21 59 22 62 23 64 24 67 25 70 26 73 27 75 28 78 29 81 30 84 31 87 32 89 33 92 34 95 35 98 36 101 37 103 38 106 39 109 40 112 41 114 42 117 43 120 44 123 45 126 46 128 47 131 48 134 49 137 50 139 51 142 52 145 53 148 54 151 55 153 56 156 57 159 58 162 59 164 60 167 61 170 62 173 63 176 64 178 65 181 66 184 67 187 68 190 69 192 70 195 71 198 72 201 73 203 74 206 75 209 76 212 77 215 78 217 79 220 80 223 81 226 82 228 83 231 84 234 85 237 86 240 87 242 88 245 89 248 90 251 91 253 92 256 93 259 94 262 95 265 96 267 97 270 98 273 99 276 100 278 101 281 102 284 103 287 104 290 105 292 106 295 107 298 108 301 109 304 110 306 111 309 112 312 113 315 114 317 115 320 116 323 117 326 118 329 119 331 120 334 121 337 122 340 123 342 124 345 125 348 126 351 127 354 128 356 129 359 130 362 131 365 132 367 133 370 134 373 135 376 136 379 137 381 138 384 139 387 140 390 141 393 142 395 143 398 144 401 145 404 146 406 147 409 148 412 149 415 150 418 151 420 152 423 153 426 154 429 155 431 156 434 157 437 158 440 159 443 160 445 161 448 162 451 163 454 164 456 165 459 166 462 167 465 168 468 169 470 170 473 171 476 172 479 173 482 174 484 175 487 176 490 177 493 178 495 179 498 180 501 181 504 182 507 183 509 184 512 185 515 186 518 187 520 188 523 189 526 190 529 191 532 192 534 193 537 194 540 195 543 196 545 197 548 198 551 199 554 200 557 201 559 202 562 203 565 204 568 205 571 206 573 207 576 208 579 209 582 210 584 211 587 212 590 213 593 214 596 215 598 216 601 217 604 218 607 219 609 220 612 221 615 222 618 223 621 224 623 225 626 226 629 227 632 228 634 229 637 230 640 231 643 232 646 233 648 234 651 235 654 236 657 237 660 238 662 239 665 240 668 241 671 242 673 243 676 244 679 245 682 246 685 247 687 248 690 249 693 250 696 251 698 252 701 253 704 254 707 255 710 256 712 257 715 258 718 259 721 260 723 261 726 262 729 263 732 264 735 265 737 266 740 267 743 268 746 269 748 270 751 271 754 272 757 273 760 274 762 275 765 276 768 277 771 278 774 279 776 280 779 281 782 282 785 283 787 284 790 285 793 286 796 287 799 288 801 289 804 290 807 291 810 292 812 293 815 294 818 295 821 296 824 297 826 298 829 299 832 300 835 301 837 302 840 303 843 304 846 305 849 306 851 307 854 308 857 309 860 310 863 311 865 312 868 313 871 314 874 315 876 316 879 317 882 318 885 319 888 320 890 321 893 322 896 323 899 324 901 325 904 326 907 327 910 328 913 329 915 330 918 331 921 332 924 333 926 334 929 335 932 336 935 337 938 338 940 339 943 340 946 341 949 342 952 343 954 344 957 345 960 346 963 347 965 348 968 349 971 350 974 351 977 352 979 353 982 354 985 355 988 356 990 357 993 358 996 359 999 360 1002 361 1004 362 1007 363 1010 364 1013 365 1015 366 1018 367 1021 368 1024 369 1027 370 1029 371 1032 372 1035 373 1038 374 1041 375 1043 376 1046 377 1049 378 1052 379 1054 380 1057 381 1060 382 1063 383 1066 384 1068 385 1071 386 1074 387 1077 388 1079 389 1082 390 1085 391 1088 392 1091 393 1093 394 1096 395 1099 396 1102 397 1104 398 1107 399 1110 400 1113 401 1116 402 1118 403 1121 404 1124 405 1127 406 1130 407 1132 408 1135 409 1138 410 1141 411 1143 412 1146 413 1149 414 1152 415 1155 416 1157 417 1160 418 1163 419 1166 420 1168 421 1171 422 1174 423 1177 424 1180 425 1182 426 1185 427 1188 428 1191 429 1193 430 1196 431 1199 432 1202 433 1205 434 1207 435 1210 436 1213 437 1216 438 1219 439 1221 440 1224 441 1227 442 1230 443 1232 444 1235 445 1238 446 1241 447 1244 448 1246 449 1249 450 1252 451 1255 452 1257 453 1260 454 1263 455 1266 456 1269 457 1271 458 1274 459 1277 460 1280 461 1282 462 1285 463 1288 464 1291 465 1294 466 1296 467 1299 468 1302 469 1305 470 1307 471 1310 472 1313 473 1316 474 1319 475 1321 476 1324 477 1327 478 1330 479 1333 480 1335 481 1338 482 1341 483 1344 484 1346 485 1349 486 1352 487 1355 488 1358 489 1360 490 1363 491 1366 492 1369 493 1371 494 1374 495 1377 496 1380 497 1383 498 1385 499 1388 500 1391 501 1394 502 1396 503 1399 504 1402 505 1405 506 1408 507 1410 508 1413 509 1416 510 1419 511 1422 512 1424 513 1427 514 1430 515 1433 516 1435 517 1438 518 1441 519 1444 520 1447 521 1449 522 1452 523 1455 524 1458 525 1460 526 1463 527 1466 528 1469 529 1472 530 1474 531 1477 532 1480 533 1483 534 1485 535 1488 536 1491 537 1494 538 1497 539 1499 540 1502 541 1505 542 1508 543 1511 544 1513 545 1516 546 1519 547 1522 548 1524 549 1527 550 1530 551 1533 552 1536 553 1538 554 1541 555 1544 556 1547 557 1549 558 1552 559 1555 560 1558 561 1561 562 1563 563 1566 564 1569 565 1572 566 1574 567 1577 568 1580 569 1583 570 1586 571 1588 572 1591 573 1594 574 1597 575 1600 576 1602 577 1605 578 1608 579 1611 580 1613 581 1616 582 1619 583 1622 584 1625 585 1627 586 1630 587 1633 588 1636 589 1638 590 1641 591 1644 592 1647 593 1650 594 1652 595 1655 596 1658 597 1661 598 1663 599 1666 600 1669 601 1672 602 1675 603 1677 604 1680 605 1683 606 1686 607 1689 608 1691 609 1694 610 1697 611 1700 612 1702 613 1705 614 1708 615 1711 616 1714 617 1716 618 1719 619 1722 620 1725 621 1727 622 1730 623 1733 624 1736 625 1739 626 1741 627 1744 628 1747 629 1750 630 1752 631 1755 632 1758 633 1761 634 1764 635 1766 636 1769 637 1772 638 1775 639 1777 640 1780 641 1783 642 1786 643 1789 644 1791 645 1794 646 1797 647 1800 648 1803 649 1805 650 1808 651 1811 652 1814 653 1816 654 1819 655 1822 656 1825 657 1828 658 1830 659 1833 660 1836 661 1839 662 1841 663 1844 664 1847 665 1850 666 1853 667 1855 668 1858 669 1861 670 1864 671 1866 672 1869 673 1872 674 1875 675 1878 676 1880 677 1883 678 1886 679 1889 680 1892 681 1894 682 1897 683 1900 684 1903 685 1905 686 1908 687 1911 688 1914 689 1917 690 1919 691 1922 692 1925 693 1928 694 1930 695 1933 696 1936 697 1939 698 1942 699 1944 700 1947 701 1950 702 1953 703 1955 704 1958 705 1961 706 1964 707 1967 708 1969 709 1972 710 1975 711 1978 712 1981 713 1983 714 1986 715 1989 716 1992 717 1994 718 1997 719 2000 720 2003 721 2006 722 2008 723 2011 724 2014 725 2017 726 2019 727 2022 728 2025 729 2028 730 2031 731 2033 732 2036 733 2039 734 2042 735 2044 736 2047 737 2050 738 2053 739 2056 740 2058 741 2061 742 2064 743 2067 744 2070 745 2072 746 2075 747 2078 748 2081 749 2083 750 2086 751 2089 752 2092 753 2095 754 2097 755 2100 756 2103 757 2106 758 2108 759 2111 760 2114 761 2117 762 2120 763 2122 764 2125 765 2128 766 2131 767 2133 768 2136 769 2139 770 2142 771 2145 772 2147 773 2150 774 2153 775 2156 776 2159 777 2161 778 2164 779 2167 780 2170 781 2172 782 2175 783 2178 784 2181 785 2184 786 2186 787 2189 788 2192 789 2195 790 2197 791 2200 792 2203 793 2206 794 2209 795 2211 796 2214 797 2217 798 2220 799 2222 800 2225 801 2228 802 2231 803 2234 804 2236 805 2239 806 2242 807 2245 808 2247 809 2250 810 2253 811 2256 812 2259 813 2261 814 2264 815 2267 816 2270 817 2273 818 2275 819 2278 820 2281 821 2284 822 2286 823 2289 824 2292 825 2295 826 2298 827 2300 828 2303 829 2306 830 2309 831 2311 832 2314 833 2317 834 2320 835 2323 836 2325 837 2328 838 2331 839 2334 840 2336 841 2339 842 2342 843 2345 844 2348 845 2350 846 2353 847 2356 848 2359 849 2362 850 2364 851 2367 852 2370 853 2373 854 2375 855 2378 856 2381 857 2384 858 2387 859 2389 860 2392 861 2395 862 2398 863 2400 864 2403 865 2406 866 2409 867 2412 868 2414 869 2417 870 2420 871 2423 872 2425 873 2428 874 2431 875 2434 876 2437 877 2439 878 2442 879 2445 880 2448 881 2451 882 2453 883 2456 884 2459 885 2462 886 2464 887 2467 888 2470 889 2473 890 2476 891 2478 892 2481 893 2484 894 2487 895 2489 896 2492 897 2495 898 2498 899 2501 900 2503 901 2506 902 2509 903 2512 904 2514 905 2517 906 2520 907 2523 908 2526 909 2528 910 2531 911 2534 912 2537 913 2540 914 2542 915 2545 916 2548 917 2551 918 2553 919 2556 920 2559 921 2562 922 2565 923 2567 924 2570 925 2573 926 2576 927 2578 928 2581 929 2584 930 2587 931 2590 932 2592 933 2595 934 2598 935 2601 936 2603 937 2606 938 2609 939 2612 940 2615 941 2617 942 2620 943 2623 944 2626 945 2629 946 2631 947 2634 948 2637 949 2640 950 2642 951 2645 952 2648 953 2651 954 2654 955 2656 956 2659 957 2662 958 2665 959 2667 960 2670 961 2673 962 2676 963 2679 964 2681 965 2684 966 2687 967 2690 968 2692 969 2695 970 2698 971 2701 972 2704 973 2706 974 2709 975 2712 976 2715 977 2717 978 2720 979 2723 980 2726 981 2729 982 2731 983 2734 984 2737 985 2740 986 2743 987 2745 988 2748 989 2751 990 2754 991 2756 992 2759 993 2762 994 2765 995 2768 996 2770 997 2773 998 2776 999 2779 1000 2781 1001 2784 1002 2787