1 1 2 4 3 6 4 9 5 11 6 13 7 16 8 18 9 21 10 23 11 25 12 28 13 30 14 33 15 35 16 37 17 40 18 42 19 45 20 47 21 49 22 52 23 54 24 57 25 59 26 61 27 64 28 66 29 69 30 71 31 73 32 76 33 78 34 81 35 83 36 85 37 88 38 90 39 93 40 95 41 97 42 100 43 102 44 105 45 107 46 109 47 112 48 114 49 117 50 119 51 121 52 124 53 126 54 129 55 131 56 133 57 136 58 138 59 141 60 143 61 145 62 148 63 150 64 153 65 155 66 157 67 160 68 162 69 165 70 167 71 169 72 172 73 174 74 177 75 179 76 181 77 184 78 186 79 189 80 191 81 193 82 196 83 198 84 201 85 203 86 205 87 208 88 210 89 213 90 215 91 217 92 220 93 222 94 225 95 227 96 229 97 232 98 234 99 237 100 239 101 241 102 244 103 246 104 249 105 251 106 253 107 256 108 258 109 261 110 263 111 265 112 268 113 270 114 273 115 275 116 277 117 280 118 282 119 285 120 287 121 289 122 292 123 294 124 297 125 299 126 301 127 304 128 306 129 309 130 311 131 313 132 316 133 318 134 321 135 323 136 325 137 328 138 330 139 333 140 335 141 337 142 340 143 342 144 345 145 347 146 349 147 352 148 354 149 357 150 359 151 361 152 364 153 366 154 369 155 371 156 373 157 376 158 378 159 381 160 383 161 385 162 388 163 390 164 393 165 395 166 397 167 400 168 402 169 405 170 407 171 409 172 412 173 414 174 417 175 419 176 421 177 424 178 426 179 429 180 431 181 433 182 436 183 438 184 441 185 443 186 445 187 448 188 450 189 453 190 455 191 457 192 460 193 462 194 465 195 467 196 469 197 472 198 474 199 477 200 479 201 481 202 484 203 486 204 489 205 491 206 493 207 496 208 498 209 501 210 503 211 505 212 508 213 510 214 513 215 515 216 517 217 520 218 522 219 525 220 527 221 529 222 532 223 534 224 537 225 539 226 541 227 544 228 546 229 549 230 551 231 553 232 556 233 558 234 561 235 563 236 565 237 568 238 570 239 573 240 575 241 577 242 580 243 582 244 585 245 587 246 589 247 592 248 594 249 597 250 599 251 601 252 604 253 606 254 609 255 611 256 613 257 616 258 618 259 621 260 623 261 625 262 628 263 630 264 633 265 635 266 637 267 640 268 642 269 645 270 647 271 649 272 652 273 654 274 657 275 659 276 661 277 664 278 666 279 669 280 671 281 673 282 676 283 678 284 681 285 683 286 685 287 688 288 690 289 693 290 695 291 697 292 700 293 702 294 705 295 707 296 709 297 712 298 714 299 717 300 719 301 721 302 724 303 726 304 729 305 731 306 733 307 736 308 738 309 741 310 743 311 745 312 748 313 750 314 753 315 755 316 757 317 760 318 762 319 765 320 767 321 769 322 772 323 774 324 777 325 779 326 781 327 784 328 786 329 789 330 791 331 793 332 796 333 798 334 801 335 803 336 805 337 808 338 810 339 813 340 815 341 817 342 820 343 822 344 825 345 827 346 829 347 832 348 834 349 837 350 839 351 841 352 844 353 846 354 849 355 851 356 853 357 856 358 858 359 861 360 863 361 865 362 868 363 870 364 873 365 875 366 877 367 880 368 882 369 885 370 887 371 889 372 892 373 894 374 897 375 899 376 901 377 904 378 906 379 909 380 911 381 913 382 916 383 918 384 921 385 923 386 925 387 928 388 930 389 933 390 935 391 937 392 940 393 942 394 945 395 947 396 949 397 952 398 954 399 957 400 959 401 961 402 964 403 966 404 969 405 971 406 973 407 976 408 978 409 981 410 983 411 985 412 988 413 990 414 993 415 995 416 997 417 1000 418 1002 419 1005 420 1007 421 1009 422 1012 423 1014 424 1017 425 1019 426 1021 427 1024 428 1026 429 1029 430 1031 431 1033 432 1036 433 1038 434 1041 435 1043 436 1045 437 1048 438 1050 439 1053 440 1055 441 1057 442 1060 443 1062 444 1065 445 1067 446 1069 447 1072 448 1074 449 1077 450 1079 451 1081 452 1084 453 1086 454 1089 455 1091 456 1093 457 1096 458 1098 459 1101 460 1103 461 1105 462 1108 463 1110 464 1113 465 1115 466 1117 467 1120 468 1122 469 1125 470 1127 471 1129 472 1132 473 1134 474 1137 475 1139 476 1141 477 1144 478 1146 479 1149 480 1151 481 1153 482 1156 483 1158 484 1161 485 1163 486 1165 487 1168 488 1170 489 1173 490 1175 491 1177 492 1180 493 1182 494 1185 495 1187 496 1189 497 1192 498 1194 499 1197 500 1199 501 1201 502 1204 503 1206 504 1209 505 1211 506 1213 507 1216 508 1218 509 1221 510 1223 511 1225 512 1228 513 1230 514 1233 515 1235 516 1237 517 1240 518 1242 519 1245 520 1247 521 1249 522 1252 523 1254 524 1257 525 1259 526 1261 527 1264 528 1266 529 1269 530 1271 531 1273 532 1276 533 1278 534 1281 535 1283 536 1285 537 1288 538 1290 539 1293 540 1295 541 1297 542 1300 543 1302 544 1305 545 1307 546 1309 547 1312 548 1314 549 1317 550 1319 551 1321 552 1324 553 1326 554 1329 555 1331 556 1333 557 1336 558 1338 559 1341 560 1343 561 1345 562 1348 563 1350 564 1353 565 1355 566 1357 567 1360 568 1362 569 1365 570 1367 571 1369 572 1372 573 1374 574 1377 575 1379 576 1381 577 1384 578 1386 579 1389 580 1391 581 1393 582 1396 583 1398 584 1401 585 1403 586 1405 587 1408 588 1410 589 1413 590 1415 591 1417 592 1420 593 1422 594 1425 595 1427 596 1429 597 1432 598 1434 599 1437 600 1439 601 1441 602 1444 603 1446 604 1449 605 1451 606 1453 607 1456 608 1458 609 1461 610 1463 611 1465 612 1468 613 1470 614 1473 615 1475 616 1477 617 1480 618 1482 619 1485 620 1487 621 1489 622 1492 623 1494 624 1497 625 1499 626 1501 627 1504 628 1506 629 1509 630 1511 631 1513 632 1516 633 1518 634 1521 635 1523 636 1525 637 1528 638 1530 639 1533 640 1535 641 1537 642 1540 643 1542 644 1545 645 1547 646 1549 647 1552 648 1554 649 1557 650 1559 651 1561 652 1564 653 1566 654 1569 655 1571 656 1573 657 1576 658 1578 659 1581 660 1583 661 1585 662 1588 663 1590 664 1593 665 1595 666 1597 667 1600 668 1602 669 1605 670 1607 671 1609 672 1612 673 1614 674 1617 675 1619 676 1621 677 1624 678 1626 679 1629 680 1631 681 1633 682 1636 683 1638 684 1641 685 1643 686 1645 687 1648 688 1650 689 1653 690 1655 691 1657 692 1660 693 1662 694 1665 695 1667 696 1669 697 1672 698 1674 699 1677 700 1679 701 1681 702 1684 703 1686 704 1689 705 1691 706 1693 707 1696 708 1698 709 1701 710 1703 711 1705 712 1708 713 1710 714 1713 715 1715 716 1717 717 1720 718 1722 719 1725 720 1727 721 1729 722 1732 723 1734 724 1737 725 1739 726 1741 727 1744 728 1746 729 1749 730 1751 731 1753 732 1756 733 1758 734 1761 735 1763 736 1765 737 1768 738 1770 739 1773 740 1775 741 1777 742 1780 743 1782 744 1785 745 1787 746 1789 747 1792 748 1794 749 1797 750 1799 751 1801 752 1804 753 1806 754 1809 755 1811 756 1813 757 1816 758 1818 759 1821 760 1823 761 1825 762 1828 763 1830 764 1833 765 1835 766 1837 767 1840 768 1842 769 1845 770 1847 771 1849 772 1852 773 1854 774 1857 775 1859 776 1861 777 1864 778 1866 779 1869 780 1871 781 1873 782 1876 783 1878 784 1881 785 1883 786 1885 787 1888 788 1890 789 1893 790 1895 791 1897 792 1900 793 1902 794 1905 795 1907 796 1909 797 1912 798 1914 799 1917 800 1919 801 1921 802 1924 803 1926 804 1929 805 1931 806 1933 807 1936 808 1938 809 1941 810 1943 811 1945 812 1948 813 1950 814 1953 815 1955 816 1957 817 1960 818 1962 819 1965 820 1967 821 1969 822 1972 823 1974 824 1977 825 1979 826 1981 827 1984 828 1986 829 1989 830 1991 831 1993 832 1996 833 1998 834 2001 835 2003 836 2005 837 2008 838 2010 839 2013 840 2015 841 2017 842 2020 843 2022 844 2025 845 2027 846 2029 847 2032 848 2034 849 2037 850 2039 851 2041 852 2044 853 2046 854 2049 855 2051 856 2053 857 2056 858 2058 859 2061 860 2063 861 2065 862 2068 863 2070 864 2073 865 2075 866 2077 867 2080 868 2082 869 2085 870 2087 871 2089 872 2092 873 2094 874 2097 875 2099 876 2101 877 2104 878 2106 879 2109 880 2111 881 2113 882 2116 883 2118 884 2121 885 2123 886 2125 887 2128 888 2130 889 2133 890 2135 891 2137 892 2140 893 2142 894 2145 895 2147 896 2149 897 2152 898 2154 899 2157 900 2159 901 2161 902 2164 903 2166 904 2169 905 2171 906 2173 907 2176 908 2178 909 2181 910 2183 911 2185 912 2188 913 2190 914 2193 915 2195 916 2197 917 2200 918 2202 919 2205 920 2207 921 2209 922 2212 923 2214 924 2217 925 2219 926 2221 927 2224 928 2226 929 2229 930 2231 931 2233 932 2236 933 2238 934 2241 935 2243 936 2245 937 2248 938 2250 939 2253 940 2255 941 2257 942 2260 943 2262 944 2265 945 2267 946 2269 947 2272 948 2274 949 2277 950 2279 951 2281 952 2284 953 2286 954 2289 955 2291 956 2293 957 2296 958 2298 959 2301 960 2303 961 2305 962 2308 963 2310 964 2313 965 2315 966 2317 967 2320 968 2322 969 2325 970 2327 971 2329 972 2332 973 2334 974 2337 975 2339 976 2341 977 2344 978 2346 979 2349 980 2351 981 2353 982 2356 983 2358 984 2361 985 2363 986 2365 987 2368 988 2370 989 2373 990 2375 991 2377 992 2380 993 2382 994 2385 995 2387 996 2389 997 2392 998 2394 999 2397 1000 2399