1 1 2 4 3 7 4 10 5 12 6 15 7 18 8 20 9 23 10 26 11 29 12 31 13 34 14 37 15 39 16 42 17 45 18 48 19 50 20 53 21 56 22 58 23 61 24 64 25 67 26 69 27 72 28 75 29 77 30 80 31 83 32 86 33 88 34 91 35 94 36 97 37 99 38 102 39 105 40 107 41 110 42 113 43 116 44 118 45 121 46 124 47 126 48 129 49 132 50 135 51 137 52 140 53 143 54 145 55 148 56 151 57 154 58 156 59 159 60 162 61 164 62 167 63 170 64 173 65 175 66 178 67 181 68 183 69 186 70 189 71 192 72 194 73 197 74 200 75 203 76 205 77 208 78 211 79 213 80 216 81 219 82 222 83 224 84 227 85 230 86 232 87 235 88 238 89 241 90 243 91 246 92 249 93 251 94 254 95 257 96 260 97 262 98 265 99 268 100 270 101 273 102 276 103 279 104 281 105 284 106 287 107 289 108 292 109 295 110 298 111 300 112 303 113 306 114 309 115 311 116 314 117 317 118 319 119 322 120 325 121 328 122 330 123 333 124 336 125 338 126 341 127 344 128 347 129 349 130 352 131 355 132 357 133 360 134 363 135 366 136 368 137 371 138 374 139 376 140 379 141 382 142 385 143 387 144 390 145 393 146 396 147 398 148 401 149 404 150 406 151 409 152 412 153 415 154 417 155 420 156 423 157 425 158 428 159 431 160 434 161 436 162 439 163 442 164 444 165 447 166 450 167 453 168 455 169 458 170 461 171 463 172 466 173 469 174 472 175 474 176 477 177 480 178 482 179 485 180 488 181 491 182 493 183 496 184 499 185 502 186 504 187 507 188 510 189 512 190 515 191 518 192 521 193 523 194 526 195 529 196 531 197 534 198 537 199 540 200 542 201 545 202 548 203 550 204 553 205 556 206 559 207 561 208 564 209 567 210 569 211 572 212 575 213 578 214 580 215 583 216 586 217 589 218 591 219 594 220 597 221 599 222 602 223 605 224 608 225 610 226 613 227 616 228 618 229 621 230 624 231 627 232 629 233 632 234 635 235 637 236 640 237 643 238 646 239 648 240 651 241 654 242 656 243 659 244 662 245 665 246 667 247 670 248 673 249 675 250 678 251 681 252 684 253 686 254 689 255 692 256 695 257 697 258 700 259 703 260 705 261 708 262 711 263 714 264 716 265 719 266 722 267 724 268 727 269 730 270 733 271 735 272 738 273 741 274 743 275 746 276 749 277 752 278 754 279 757 280 760 281 762 282 765 283 768 284 771 285 773 286 776 287 779 288 782 289 784 290 787 291 790 292 792 293 795 294 798 295 801 296 803 297 806 298 809 299 811 300 814 301 817 302 820 303 822 304 825 305 828 306 830 307 833 308 836 309 839 310 841 311 844 312 847 313 849 314 852 315 855 316 858 317 860 318 863 319 866 320 868 321 871 322 874 323 877 324 879 325 882 326 885 327 888 328 890 329 893 330 896 331 898 332 901 333 904 334 907 335 909 336 912 337 915 338 917 339 920 340 923 341 926 342 928 343 931 344 934 345 936 346 939 347 942 348 945 349 947 350 950 351 953 352 955 353 958 354 961 355 964 356 966 357 969 358 972 359 975 360 977 361 980 362 983 363 985 364 988 365 991 366 994 367 996 368 999 369 1002 370 1004 371 1007 372 1010 373 1013 374 1015 375 1018 376 1021 377 1023 378 1026 379 1029 380 1032 381 1034 382 1037 383 1040 384 1042 385 1045 386 1048 387 1051 388 1053 389 1056 390 1059 391 1061 392 1064 393 1067 394 1070 395 1072 396 1075 397 1078 398 1081 399 1083 400 1086 401 1089 402 1091 403 1094 404 1097 405 1100 406 1102 407 1105 408 1108 409 1110 410 1113 411 1116 412 1119 413 1121 414 1124 415 1127 416 1129 417 1132 418 1135 419 1138 420 1140 421 1143 422 1146 423 1148 424 1151 425 1154 426 1157 427 1159 428 1162 429 1165 430 1168 431 1170 432 1173 433 1176 434 1178 435 1181 436 1184 437 1187 438 1189 439 1192 440 1195 441 1197 442 1200 443 1203 444 1206 445 1208 446 1211 447 1214 448 1216 449 1219 450 1222 451 1225 452 1227 453 1230 454 1233 455 1235 456 1238 457 1241 458 1244 459 1246 460 1249 461 1252 462 1254 463 1257 464 1260 465 1263 466 1265 467 1268 468 1271 469 1274 470 1276 471 1279 472 1282 473 1284 474 1287 475 1290 476 1293 477 1295 478 1298 479 1301 480 1303 481 1306 482 1309 483 1312 484 1314 485 1317 486 1320 487 1322 488 1325 489 1328 490 1331 491 1333 492 1336 493 1339 494 1341 495 1344 496 1347 497 1350 498 1352 499 1355 500 1358 501 1361 502 1363 503 1366 504 1369 505 1371 506 1374 507 1377 508 1380 509 1382 510 1385 511 1388 512 1390 513 1393 514 1396 515 1399 516 1401 517 1404 518 1407 519 1409 520 1412 521 1415 522 1418 523 1420 524 1423 525 1426 526 1428 527 1431 528 1434 529 1437 530 1439 531 1442 532 1445 533 1447 534 1450 535 1453 536 1456 537 1458 538 1461 539 1464 540 1467 541 1469 542 1472 543 1475 544 1477 545 1480 546 1483 547 1486 548 1488 549 1491 550 1494 551 1496 552 1499 553 1502 554 1505 555 1507 556 1510 557 1513 558 1515 559 1518 560 1521 561 1524 562 1526 563 1529 564 1532 565 1534 566 1537 567 1540 568 1543 569 1545 570 1548 571 1551 572 1553 573 1556 574 1559 575 1562 576 1564 577 1567 578 1570 579 1573 580 1575 581 1578 582 1581 583 1583 584 1586 585 1589 586 1592 587 1594 588 1597 589 1600 590 1602 591 1605 592 1608 593 1611 594 1613 595 1616 596 1619 597 1621 598 1624 599 1627 600 1630 601 1632 602 1635 603 1638 604 1640 605 1643 606 1646 607 1649 608 1651 609 1654 610 1657 611 1660 612 1662 613 1665 614 1668 615 1670 616 1673 617 1676 618 1679 619 1681 620 1684 621 1687 622 1689 623 1692 624 1695 625 1698 626 1700 627 1703 628 1706 629 1708 630 1711 631 1714 632 1717 633 1719 634 1722 635 1725 636 1727 637 1730 638 1733 639 1736 640 1738 641 1741 642 1744 643 1746 644 1749 645 1752 646 1755 647 1757 648 1760 649 1763 650 1766 651 1768 652 1771 653 1774 654 1776 655 1779 656 1782 657 1785 658 1787 659 1790 660 1793 661 1795 662 1798 663 1801 664 1804 665 1806 666 1809 667 1812 668 1814 669 1817 670 1820 671 1823 672 1825 673 1828 674 1831 675 1833 676 1836 677 1839 678 1842 679 1844 680 1847 681 1850 682 1853 683 1855 684 1858 685 1861 686 1863 687 1866 688 1869 689 1872 690 1874 691 1877 692 1880 693 1882 694 1885 695 1888 696 1891 697 1893 698 1896 699 1899 700 1901 701 1904 702 1907 703 1910 704 1912 705 1915 706 1918 707 1920 708 1923 709 1926 710 1929 711 1931 712 1934 713 1937 714 1939 715 1942 716 1945 717 1948 718 1950 719 1953 720 1956 721 1959 722 1961 723 1964 724 1967 725 1969 726 1972 727 1975 728 1978 729 1980 730 1983 731 1986 732 1988 733 1991 734 1994 735 1997 736 1999 737 2002 738 2005 739 2007 740 2010 741 2013 742 2016 743 2018 744 2021 745 2024 746 2026 747 2029 748 2032 749 2035 750 2037 751 2040 752 2043 753 2046 754 2048 755 2051 756 2054 757 2056 758 2059 759 2062 760 2065 761 2067 762 2070 763 2073 764 2075 765 2078 766 2081 767 2084 768 2086 769 2089 770 2092 771 2094 772 2097 773 2100 774 2103 775 2105 776 2108 777 2111 778 2113 779 2116 780 2119 781 2122 782 2124 783 2127 784 2130 785 2132 786 2135 787 2138 788 2141 789 2143 790 2146 791 2149 792 2152 793 2154 794 2157 795 2160 796 2162 797 2165 798 2168 799 2171 800 2173 801 2176 802 2179 803 2181 804 2184 805 2187 806 2190 807 2192 808 2195 809 2198 810 2200 811 2203 812 2206 813 2209 814 2211 815 2214 816 2217 817 2219 818 2222 819 2225 820 2228 821 2230 822 2233 823 2236 824 2239 825 2241 826 2244 827 2247 828 2249 829 2252 830 2255 831 2258 832 2260 833 2263 834 2266 835 2268 836 2271 837 2274 838 2277 839 2279 840 2282 841 2285 842 2287 843 2290 844 2293 845 2296 846 2298 847 2301 848 2304 849 2306 850 2309 851 2312 852 2315 853 2317 854 2320 855 2323 856 2325 857 2328 858 2331 859 2334 860 2336 861 2339 862 2342 863 2345 864 2347 865 2350 866 2353 867 2355 868 2358 869 2361 870 2364 871 2366 872 2369 873 2372 874 2374 875 2377 876 2380 877 2383 878 2385 879 2388 880 2391 881 2393 882 2396 883 2399 884 2402 885 2404 886 2407 887 2410 888 2412 889 2415 890 2418 891 2421 892 2423 893 2426 894 2429 895 2432 896 2434 897 2437 898 2440 899 2442 900 2445 901 2448 902 2451 903 2453 904 2456 905 2459 906 2461 907 2464 908 2467 909 2470 910 2472 911 2475 912 2478 913 2480 914 2483 915 2486 916 2489 917 2491 918 2494 919 2497 920 2499 921 2502 922 2505 923 2508 924 2510 925 2513 926 2516 927 2518 928 2521 929 2524 930 2527 931 2529 932 2532 933 2535 934 2538 935 2540 936 2543 937 2546 938 2548 939 2551 940 2554 941 2557 942 2559 943 2562 944 2565 945 2567 946 2570 947 2573 948 2576 949 2578 950 2581 951 2584 952 2586 953 2589 954 2592 955 2595 956 2597 957 2600 958 2603 959 2605 960 2608 961 2611 962 2614 963 2616 964 2619 965 2622 966 2625 967 2627 968 2630 969 2633 970 2635 971 2638 972 2641 973 2644 974 2646 975 2649 976 2652 977 2654 978 2657 979 2660 980 2663 981 2665 982 2668 983 2671 984 2673 985 2676 986 2679 987 2682 988 2684 989 2687 990 2690 991 2692 992 2695 993 2698 994 2701 995 2703 996 2706 997 2709 998 2711 999 2714 1000 2717