1 2 2 5 3 7 4 10 5 12 6 15 7 17 8 20 9 23 10 25 11 28 12 30 13 33 14 35 15 38 16 40 17 43 18 46 19 48 20 51 21 53 22 56 23 58 24 61 25 63 26 66 27 69 28 71 29 74 30 76 31 79 32 81 33 84 34 86 35 89 36 92 37 94 38 97 39 99 40 102 41 104 42 107 43 109 44 112 45 115 46 117 47 120 48 122 49 125 50 127 51 130 52 132 53 135 54 138 55 140 56 143 57 145 58 148 59 150 60 153 61 156 62 158 63 161 64 163 65 166 66 168 67 171 68 173 69 176 70 179 71 181 72 184 73 186 74 189 75 191 76 194 77 196 78 199 79 202 80 204 81 207 82 209 83 212 84 214 85 217 86 219 87 222 88 225 89 227 90 230 91 232 92 235 93 237 94 240 95 242 96 245 97 248 98 250 99 253 100 255 101 258 102 260 103 263 104 265 105 268 106 271 107 273 108 276 109 278 110 281 111 283 112 286 113 288 114 291 115 294 116 296 117 299 118 301 119 304 120 306 121 309 122 312 123 314 124 317 125 319 126 322 127 324 128 327 129 329 130 332 131 335 132 337 133 340 134 342 135 345 136 347 137 350 138 352 139 355 140 358 141 360 142 363 143 365 144 368 145 370 146 373 147 375 148 378 149 381 150 383 151 386 152 388 153 391 154 393 155 396 156 398 157 401 158 404 159 406 160 409 161 411 162 414 163 416 164 419 165 421 166 424 167 427 168 429 169 432 170 434 171 437 172 439 173 442 174 444 175 447 176 450 177 452 178 455 179 457 180 460 181 462 182 465 183 468 184 470 185 473 186 475 187 478 188 480 189 483 190 485 191 488 192 491 193 493 194 496 195 498 196 501 197 503 198 506 199 508 200 511 201 514 202 516 203 519 204 521 205 524 206 526 207 529 208 531 209 534 210 537 211 539 212 542 213 544 214 547 215 549 216 552 217 554 218 557 219 560 220 562 221 565 222 567 223 570 224 572 225 575 226 577 227 580 228 583 229 585 230 588 231 590 232 593 233 595 234 598 235 600 236 603 237 606 238 608 239 611 240 613 241 616 242 618 243 621 244 624 245 626 246 629 247 631 248 634 249 636 250 639 251 641 252 644 253 647 254 649 255 652 256 654 257 657 258 659 259 662 260 664 261 667 262 670 263 672 264 675 265 677 266 680 267 682 268 685 269 687 270 690 271 693 272 695 273 698 274 700 275 703 276 705 277 708 278 710 279 713 280 716 281 718 282 721 283 723 284 726 285 728 286 731 287 733 288 736 289 739 290 741 291 744 292 746 293 749 294 751 295 754 296 756 297 759 298 762 299 764 300 767 301 769 302 772 303 774 304 777 305 780 306 782 307 785 308 787 309 790 310 792 311 795 312 797 313 800 314 803 315 805 316 808 317 810 318 813 319 815 320 818 321 820 322 823 323 826 324 828 325 831 326 833 327 836 328 838 329 841 330 843 331 846 332 849 333 851 334 854 335 856 336 859 337 861 338 864 339 866 340 869 341 872 342 874 343 877 344 879 345 882 346 884 347 887 348 889 349 892 350 895 351 897 352 900 353 902 354 905 355 907 356 910 357 912 358 915 359 918 360 920 361 923 362 925 363 928 364 930 365 933 366 936 367 938 368 941 369 943 370 946 371 948 372 951 373 953 374 956 375 959 376 961 377 964 378 966 379 969 380 971 381 974 382 976 383 979 384 982 385 984 386 987 387 989 388 992 389 994 390 997 391 999 392 1002 393 1005 394 1007 395 1010 396 1012 397 1015 398 1017 399 1020 400 1022 401 1025 402 1028 403 1030 404 1033 405 1035 406 1038 407 1040 408 1043 409 1045 410 1048 411 1051 412 1053 413 1056 414 1058 415 1061 416 1063 417 1066 418 1068 419 1071 420 1074 421 1076 422 1079 423 1081 424 1084 425 1086 426 1089 427 1092 428 1094 429 1097 430 1099 431 1102 432 1104 433 1107 434 1109 435 1112 436 1115 437 1117 438 1120 439 1122 440 1125 441 1127 442 1130 443 1132 444 1135 445 1138 446 1140 447 1143 448 1145 449 1148 450 1150 451 1153 452 1155 453 1158 454 1161 455 1163 456 1166 457 1168 458 1171 459 1173 460 1176 461 1178 462 1181 463 1184 464 1186 465 1189 466 1191 467 1194 468 1196 469 1199 470 1201 471 1204 472 1207 473 1209 474 1212 475 1214 476 1217 477 1219 478 1222 479 1224 480 1227 481 1230 482 1232 483 1235 484 1237 485 1240 486 1242 487 1245 488 1248 489 1250 490 1253 491 1255 492 1258 493 1260 494 1263 495 1265 496 1268 497 1271 498 1273 499 1276 500 1278 501 1281 502 1283 503 1286 504 1288 505 1291 506 1294 507 1296 508 1299 509 1301 510 1304 511 1306 512 1309 513 1311 514 1314 515 1317 516 1319 517 1322 518 1324 519 1327 520 1329 521 1332 522 1334 523 1337 524 1340 525 1342 526 1345 527 1347 528 1350 529 1352 530 1355 531 1357 532 1360 533 1363 534 1365 535 1368 536 1370 537 1373 538 1375 539 1378 540 1381 541 1383 542 1386 543 1388 544 1391 545 1393 546 1396 547 1398 548 1401 549 1404 550 1406 551 1409 552 1411 553 1414 554 1416 555 1419 556 1421 557 1424 558 1427 559 1429 560 1432 561 1434 562 1437 563 1439 564 1442 565 1444 566 1447 567 1450 568 1452 569 1455 570 1457 571 1460 572 1462 573 1465 574 1467 575 1470 576 1473 577 1475 578 1478 579 1480 580 1483 581 1485 582 1488 583 1490 584 1493 585 1496 586 1498 587 1501 588 1503 589 1506 590 1508 591 1511 592 1513 593 1516 594 1519 595 1521 596 1524 597 1526 598 1529 599 1531 600 1534 601 1537 602 1539 603 1542 604 1544 605 1547 606 1549 607 1552 608 1554 609 1557 610 1560 611 1562 612 1565 613 1567 614 1570 615 1572 616 1575 617 1577 618 1580 619 1583 620 1585 621 1588 622 1590 623 1593 624 1595 625 1598 626 1600 627 1603 628 1606 629 1608 630 1611 631 1613 632 1616 633 1618 634 1621 635 1623 636 1626 637 1629 638 1631 639 1634 640 1636 641 1639 642 1641 643 1644 644 1646 645 1649 646 1652 647 1654 648 1657 649 1659 650 1662 651 1664 652 1667 653 1669 654 1672 655 1675 656 1677 657 1680 658 1682 659 1685 660 1687 661 1690 662 1693 663 1695 664 1698 665 1700 666 1703 667 1705 668 1708 669 1710 670 1713 671 1716 672 1718 673 1721 674 1723 675 1726 676 1728 677 1731 678 1733 679 1736 680 1739 681 1741 682 1744 683 1746 684 1749 685 1751 686 1754 687 1756 688 1759 689 1762 690 1764 691 1767 692 1769 693 1772 694 1774 695 1777 696 1779 697 1782 698 1785 699 1787 700 1790 701 1792 702 1795 703 1797 704 1800 705 1802 706 1805 707 1808 708 1810 709 1813 710 1815 711 1818 712 1820 713 1823 714 1825 715 1828 716 1831 717 1833 718 1836 719 1838 720 1841 721 1843 722 1846 723 1849 724 1851 725 1854 726 1856 727 1859 728 1861 729 1864 730 1866 731 1869 732 1872 733 1874 734 1877 735 1879 736 1882 737 1884 738 1887 739 1889 740 1892 741 1895 742 1897 743 1900 744 1902 745 1905 746 1907 747 1910 748 1912 749 1915 750 1918 751 1920 752 1923 753 1925 754 1928 755 1930 756 1933 757 1935 758 1938 759 1941 760 1943 761 1946 762 1948 763 1951 764 1953 765 1956 766 1958 767 1961 768 1964 769 1966 770 1969 771 1971 772 1974 773 1976 774 1979 775 1981 776 1984 777 1987 778 1989 779 1992 780 1994 781 1997 782 1999 783 2002 784 2005 785 2007 786 2010 787 2012 788 2015 789 2017 790 2020 791 2022 792 2025 793 2028 794 2030 795 2033 796 2035 797 2038 798 2040 799 2043 800 2045 801 2048 802 2051 803 2053 804 2056 805 2058 806 2061 807 2063 808 2066 809 2068 810 2071 811 2074 812 2076 813 2079 814 2081 815 2084 816 2086 817 2089 818 2091 819 2094 820 2097 821 2099 822 2102 823 2104 824 2107 825 2109 826 2112 827 2114 828 2117 829 2120 830 2122 831 2125 832 2127 833 2130 834 2132 835 2135 836 2137 837 2140 838 2143 839 2145 840 2148 841 2150 842 2153 843 2155 844 2158 845 2161 846 2163 847 2166 848 2168 849 2171 850 2173 851 2176 852 2178 853 2181 854 2184 855 2186 856 2189 857 2191 858 2194 859 2196 860 2199 861 2201 862 2204 863 2207 864 2209 865 2212 866 2214 867 2217 868 2219 869 2222 870 2224 871 2227 872 2230 873 2232 874 2235 875 2237 876 2240 877 2242 878 2245 879 2247 880 2250 881 2253 882 2255 883 2258 884 2260 885 2263 886 2265 887 2268 888 2270 889 2273 890 2276 891 2278 892 2281 893 2283 894 2286 895 2288 896 2291 897 2293 898 2296 899 2299 900 2301 901 2304 902 2306 903 2309 904 2311 905 2314 906 2317 907 2319 908 2322 909 2324 910 2327 911 2329 912 2332 913 2334 914 2337 915 2340 916 2342 917 2345 918 2347 919 2350 920 2352 921 2355 922 2357 923 2360 924 2363 925 2365 926 2368 927 2370 928 2373 929 2375 930 2378 931 2380 932 2383 933 2386 934 2388 935 2391 936 2393 937 2396 938 2398 939 2401 940 2403 941 2406 942 2409 943 2411 944 2414 945 2416 946 2419 947 2421 948 2424 949 2426 950 2429 951 2432 952 2434 953 2437 954 2439 955 2442 956 2444 957 2447 958 2449 959 2452 960 2455 961 2457 962 2460 963 2462 964 2465 965 2467 966 2470 967 2473 968 2475 969 2478 970 2480 971 2483 972 2485 973 2488 974 2490 975 2493 976 2496 977 2498 978 2501 979 2503 980 2506 981 2508 982 2511 983 2513 984 2516 985 2519 986 2521 987 2524 988 2526 989 2529 990 2531 991 2534 992 2536 993 2539 994 2542 995 2544 996 2547 997 2549 998 2552 999 2554 1000 2557