1 2 2 4 3 6 4 9 5 11 6 13 7 16 8 18 9 20 10 23 11 25 12 27 13 30 14 32 15 34 16 37 17 39 18 41 19 44 20 46 21 48 22 51 23 53 24 55 25 57 26 60 27 62 28 64 29 67 30 69 31 71 32 74 33 76 34 78 35 81 36 83 37 85 38 88 39 90 40 92 41 95 42 97 43 99 44 102 45 104 46 106 47 108 48 111 49 113 50 115 51 118 52 120 53 122 54 125 55 127 56 129 57 132 58 134 59 136 60 139 61 141 62 143 63 146 64 148 65 150 66 153 67 155 68 157 69 159 70 162 71 164 72 166 73 169 74 171 75 173 76 176 77 178 78 180 79 183 80 185 81 187 82 190 83 192 84 194 85 197 86 199 87 201 88 204 89 206 90 208 91 210 92 213 93 215 94 217 95 220 96 222 97 224 98 227 99 229 100 231 101 234 102 236 103 238 104 241 105 243 106 245 107 248 108 250 109 252 110 255 111 257 112 259 113 261 114 264 115 266 116 268 117 271 118 273 119 275 120 278 121 280 122 282 123 285 124 287 125 289 126 292 127 294 128 296 129 299 130 301 131 303 132 306 133 308 134 310 135 312 136 315 137 317 138 319 139 322 140 324 141 326 142 329 143 331 144 333 145 336 146 338 147 340 148 343 149 345 150 347 151 350 152 352 153 354 154 357 155 359 156 361 157 363 158 366 159 368 160 370 161 373 162 375 163 377 164 380 165 382 166 384 167 387 168 389 169 391 170 394 171 396 172 398 173 401 174 403 175 405 176 408 177 410 178 412 179 414 180 417 181 419 182 421 183 424 184 426 185 428 186 431 187 433 188 435 189 438 190 440 191 442 192 445 193 447 194 449 195 452 196 454 197 456 198 459 199 461 200 463 201 465 202 468 203 470 204 472 205 475 206 477 207 479 208 482 209 484 210 486 211 489 212 491 213 493 214 496 215 498 216 500 217 503 218 505 219 507 220 510 221 512 222 514 223 516 224 519 225 521 226 523 227 526 228 528 229 530 230 533 231 535 232 537 233 540 234 542 235 544 236 547 237 549 238 551 239 554 240 556 241 558 242 561 243 563 244 565 245 567 246 570 247 572 248 574 249 577 250 579 251 581 252 584 253 586 254 588 255 591 256 593 257 595 258 598 259 600 260 602 261 605 262 607 263 609 264 612 265 614 266 616 267 618 268 621 269 623 270 625 271 628 272 630 273 632 274 635 275 637 276 639 277 642 278 644 279 646 280 649 281 651 282 653 283 656 284 658 285 660 286 663 287 665 288 667 289 669 290 672 291 674 292 676 293 679 294 681 295 683 296 686 297 688 298 690 299 693 300 695 301 697 302 700 303 702 304 704 305 707 306 709 307 711 308 714 309 716 310 718 311 720 312 723 313 725 314 727 315 730 316 732 317 734 318 737 319 739 320 741 321 744 322 746 323 748 324 751 325 753 326 755 327 758 328 760 329 762 330 765 331 767 332 769 333 771 334 774 335 776 336 778 337 781 338 783 339 785 340 788 341 790 342 792 343 795 344 797 345 799 346 802 347 804 348 806 349 809 350 811 351 813 352 816 353 818 354 820 355 823 356 825 357 827 358 829 359 832 360 834 361 836 362 839 363 841 364 843 365 846 366 848 367 850 368 853 369 855 370 857 371 860 372 862 373 864 374 867 375 869 376 871 377 874 378 876 379 878 380 880 381 883 382 885 383 887 384 890 385 892 386 894 387 897 388 899 389 901 390 904 391 906 392 908 393 911 394 913 395 915 396 918 397 920 398 922 399 925 400 927 401 929 402 931 403 934 404 936 405 938 406 941 407 943 408 945 409 948 410 950 411 952 412 955 413 957 414 959 415 962 416 964 417 966 418 969 419 971 420 973 421 976 422 978 423 980 424 982 425 985 426 987 427 989 428 992 429 994 430 996 431 999 432 1001 433 1003 434 1006 435 1008 436 1010 437 1013 438 1015 439 1017 440 1020 441 1022 442 1024 443 1027 444 1029 445 1031 446 1033 447 1036 448 1038 449 1040 450 1043 451 1045 452 1047 453 1050 454 1052 455 1054 456 1057 457 1059 458 1061 459 1064 460 1066 461 1068 462 1071 463 1073 464 1075 465 1078 466 1080 467 1082 468 1084 469 1087 470 1089 471 1091 472 1094 473 1096 474 1098 475 1101 476 1103 477 1105 478 1108 479 1110 480 1112 481 1115 482 1117 483 1119 484 1122 485 1124 486 1126 487 1129 488 1131 489 1133 490 1135 491 1138 492 1140 493 1142 494 1145 495 1147 496 1149 497 1152 498 1154 499 1156 500 1159 501 1161 502 1163 503 1166 504 1168 505 1170 506 1173 507 1175 508 1177 509 1180 510 1182 511 1184 512 1186 513 1189 514 1191 515 1193 516 1196 517 1198 518 1200 519 1203 520 1205 521 1207 522 1210 523 1212 524 1214 525 1217 526 1219 527 1221 528 1224 529 1226 530 1228 531 1231 532 1233 533 1235 534 1237 535 1240 536 1242 537 1244 538 1247 539 1249 540 1251 541 1254 542 1256 543 1258 544 1261 545 1263 546 1265 547 1268 548 1270 549 1272 550 1275 551 1277 552 1279 553 1282 554 1284 555 1286 556 1288 557 1291 558 1293 559 1295 560 1298 561 1300 562 1302 563 1305 564 1307 565 1309 566 1312 567 1314 568 1316 569 1319 570 1321 571 1323 572 1326 573 1328 574 1330 575 1333 576 1335 577 1337 578 1339 579 1342 580 1344 581 1346 582 1349 583 1351 584 1353 585 1356 586 1358 587 1360 588 1363 589 1365 590 1367 591 1370 592 1372 593 1374 594 1377 595 1379 596 1381 597 1384 598 1386 599 1388 600 1390 601 1393 602 1395 603 1397 604 1400 605 1402 606 1404 607 1407 608 1409 609 1411 610 1414 611 1416 612 1418 613 1421 614 1423 615 1425 616 1428 617 1430 618 1432 619 1435 620 1437 621 1439 622 1441 623 1444 624 1446 625 1448 626 1451 627 1453 628 1455 629 1458 630 1460 631 1462 632 1465 633 1467 634 1469 635 1472 636 1474 637 1476 638 1479 639 1481 640 1483 641 1486 642 1488 643 1490 644 1492 645 1495 646 1497 647 1499 648 1502 649 1504 650 1506 651 1509 652 1511 653 1513 654 1516 655 1518 656 1520 657 1523 658 1525 659 1527 660 1530 661 1532 662 1534 663 1537 664 1539 665 1541 666 1543 667 1546 668 1548 669 1550 670 1553 671 1555 672 1557 673 1560 674 1562 675 1564 676 1567 677 1569 678 1571 679 1574 680 1576 681 1578 682 1581 683 1583 684 1585 685 1588 686 1590 687 1592 688 1594 689 1597 690 1599 691 1601 692 1604 693 1606 694 1608 695 1611 696 1613 697 1615 698 1618 699 1620 700 1622 701 1625 702 1627 703 1629 704 1632 705 1634 706 1636 707 1639 708 1641 709 1643 710 1646 711 1648 712 1650 713 1652 714 1655 715 1657 716 1659 717 1662 718 1664 719 1666 720 1669 721 1671 722 1673 723 1676 724 1678 725 1680 726 1683 727 1685 728 1687 729 1690 730 1692 731 1694 732 1697 733 1699 734 1701 735 1703 736 1706 737 1708 738 1710 739 1713 740 1715 741 1717 742 1720 743 1722 744 1724 745 1727 746 1729 747 1731 748 1734 749 1736 750 1738 751 1741 752 1743 753 1745 754 1748 755 1750 756 1752 757 1754 758 1757 759 1759 760 1761 761 1764 762 1766 763 1768 764 1771 765 1773 766 1775 767 1778 768 1780 769 1782 770 1785 771 1787 772 1789 773 1792 774 1794 775 1796 776 1799 777 1801 778 1803 779 1805 780 1808 781 1810 782 1812 783 1815 784 1817 785 1819 786 1822 787 1824 788 1826 789 1829 790 1831 791 1833 792 1836 793 1838 794 1840 795 1843 796 1845 797 1847 798 1850 799 1852 800 1854 801 1856 802 1859 803 1861 804 1863 805 1866 806 1868 807 1870 808 1873 809 1875 810 1877 811 1880 812 1882 813 1884 814 1887 815 1889 816 1891 817 1894 818 1896 819 1898 820 1901 821 1903 822 1905 823 1907 824 1910 825 1912 826 1914 827 1917 828 1919 829 1921 830 1924 831 1926 832 1928 833 1931 834 1933 835 1935 836 1938 837 1940 838 1942 839 1945 840 1947 841 1949 842 1952 843 1954 844 1956 845 1958 846 1961 847 1963 848 1965 849 1968 850 1970 851 1972 852 1975 853 1977 854 1979 855 1982 856 1984 857 1986 858 1989 859 1991 860 1993 861 1996 862 1998 863 2000 864 2003 865 2005 866 2007 867 2009 868 2012 869 2014 870 2016 871 2019 872 2021 873 2023 874 2026 875 2028 876 2030 877 2033 878 2035 879 2037 880 2040 881 2042 882 2044 883 2047 884 2049 885 2051 886 2054 887 2056 888 2058 889 2060 890 2063 891 2065 892 2067 893 2070 894 2072 895 2074 896 2077 897 2079 898 2081 899 2084 900 2086 901 2088 902 2091 903 2093 904 2095 905 2098 906 2100 907 2102 908 2105 909 2107 910 2109 911 2111 912 2114 913 2116 914 2118 915 2121 916 2123 917 2125 918 2128 919 2130 920 2132 921 2135 922 2137 923 2139 924 2142 925 2144 926 2146 927 2149 928 2151 929 2153 930 2156 931 2158 932 2160 933 2162 934 2165 935 2167 936 2169 937 2172 938 2174 939 2176 940 2179 941 2181 942 2183 943 2186 944 2188 945 2190 946 2193 947 2195 948 2197 949 2200 950 2202 951 2204 952 2207 953 2209 954 2211 955 2213 956 2216 957 2218 958 2220 959 2223 960 2225 961 2227 962 2230 963 2232 964 2234 965 2237 966 2239 967 2241 968 2244 969 2246 970 2248 971 2251 972 2253 973 2255 974 2258 975 2260 976 2262 977 2264 978 2267 979 2269 980 2271 981 2274 982 2276 983 2278 984 2281 985 2283 986 2285 987 2288 988 2290 989 2292 990 2295 991 2297 992 2299 993 2302 994 2304 995 2306 996 2309 997 2311 998 2313 999 2315 1000 2318