0 0 1 2 2 4 3 6 4 8 5 10 6 13 7 15 8 17 9 19 10 21 11 24 12 26 13 28 14 30 15 32 16 35 17 37 18 39 19 41 20 43 21 46 22 48 23 50 24 52 25 54 26 56 27 59 28 61 29 63 30 65 31 67 32 70 33 72 34 74 35 76 36 78 37 81 38 83 39 85 40 87 41 89 42 92 43 94 44 96 45 98 46 100 47 102 48 105 49 107 50 109 51 111 52 113 53 116 54 118 55 120 56 122 57 124 58 127 59 129 60 131 61 133 62 135 63 138 64 140 65 142 66 144 67 146 68 149 69 151 70 153 71 155 72 157 73 159 74 162 75 164 76 166 77 168 78 170 79 173 80 175 81 177 82 179 83 181 84 184 85 186 86 188 87 190 88 192 89 195 90 197 91 199 92 201 93 203 94 205 95 208 96 210 97 212 98 214 99 216 100 219 101 221 102 223 103 225 104 227 105 230 106 232 107 234 108 236 109 238 110 241 111 243 112 245 113 247 114 249 115 252 116 254 117 256 118 258 119 260 120 262 121 265 122 267 123 269 124 271 125 273 126 276 127 278 128 280 129 282 130 284 131 287 132 289 133 291 134 293 135 295 136 298 137 300 138 302 139 304 140 306 141 308 142 311 143 313 144 315 145 317 146 319 147 322 148 324 149 326 150 328 151 330 152 333 153 335 154 337 155 339 156 341 157 344 158 346 159 348 160 350 161 352 162 354 163 357 164 359 165 361 166 363 167 365 168 368 169 370 170 372 171 374 172 376 173 379 174 381 175 383 176 385 177 387 178 390 179 392 180 394 181 396 182 398 183 401 184 403 185 405 186 407 187 409 188 411 189 414 190 416 191 418 192 420 193 422 194 425 195 427 196 429 197 431 198 433 199 436 200 438 201 440 202 442 203 444 204 447 205 449 206 451 207 453 208 455 209 457 210 460 211 462 212 464 213 466 214 468 215 471 216 473 217 475 218 477 219 479 220 482 221 484 222 486 223 488 224 490 225 493 226 495 227 497 228 499 229 501 230 504 231 506 232 508 233 510 234 512 235 514 236 517 237 519 238 521 239 523 240 525 241 528 242 530 243 532 244 534 245 536 246 539 247 541 248 543 249 545 250 547 251 550 252 552 253 554 254 556 255 558 256 560 257 563 258 565 259 567 260 569 261 571 262 574 263 576 264 578 265 580 266 582 267 585 268 587 269 589 270 591 271 593 272 596 273 598 274 600 275 602 276 604 277 607 278 609 279 611 280 613 281 615 282 617 283 620 284 622 285 624 286 626 287 628 288 631 289 633 290 635 291 637 292 639 293 642 294 644 295 646 296 648 297 650 298 653 299 655 300 657 301 659 302 661 303 663 304 666 305 668 306 670 307 672 308 674 309 677 310 679 311 681 312 683 313 685 314 688 315 690 316 692 317 694 318 696 319 699 320 701 321 703 322 705 323 707 324 709 325 712 326 714 327 716 328 718 329 720 330 723 331 725 332 727 333 729 334 731 335 734 336 736 337 738 338 740 339 742 340 745 341 747 342 749 343 751 344 753 345 756 346 758 347 760 348 762 349 764 350 766 351 769 352 771 353 773 354 775 355 777 356 780 357 782 358 784 359 786 360 788 361 791 362 793 363 795 364 797 365 799 366 802 367 804 368 806 369 808 370 810 371 812 372 815 373 817 374 819 375 821 376 823 377 826 378 828 379 830 380 832 381 834 382 837 383 839 384 841 385 843 386 845 387 848 388 850 389 852 390 854 391 856 392 859 393 861 394 863 395 865 396 867 397 869 398 872 399 874 400 876 401 878 402 880 403 883 404 885 405 887 406 889 407 891 408 894 409 896 410 898 411 900 412 902 413 905 414 907 415 909 416 911 417 913 418 915 419 918 420 920 421 922 422 924 423 926 424 929 425 931 426 933 427 935 428 937 429 940 430 942 431 944 432 946 433 948 434 951 435 953 436 955 437 957 438 959 439 961 440 964 441 966 442 968 443 970 444 972 445 975 446 977 447 979 448 981 449 983 450 986 451 988 452 990 453 992 454 994 455 997 456 999 457 1001 458 1003 459 1005 460 1008 461 1010 462 1012 463 1014 464 1016 465 1018 466 1021 467 1023 468 1025 469 1027 470 1029 471 1032 472 1034 473 1036 474 1038 475 1040 476 1043 477 1045 478 1047 479 1049 480 1051 481 1054 482 1056 483 1058 484 1060 485 1062 486 1064 487 1067 488 1069 489 1071 490 1073 491 1075 492 1078 493 1080 494 1082 495 1084 496 1086 497 1089 498 1091 499 1093 500 1095 501 1097 502 1100 503 1102 504 1104 505 1106 506 1108 507 1111 508 1113 509 1115 510 1117 511 1119 512 1121 513 1124 514 1126 515 1128 516 1130 517 1132 518 1135 519 1137 520 1139 521 1141 522 1143 523 1146 524 1148 525 1150 526 1152 527 1154 528 1157 529 1159 530 1161 531 1163 532 1165 533 1167 534 1170 535 1172 536 1174 537 1176 538 1178 539 1181 540 1183 541 1185 542 1187 543 1189 544 1192 545 1194 546 1196 547 1198 548 1200 549 1203 550 1205 551 1207 552 1209 553 1211 554 1214 555 1216 556 1218 557 1220 558 1222 559 1224 560 1227 561 1229 562 1231 563 1233 564 1235 565 1238 566 1240 567 1242 568 1244 569 1246 570 1249 571 1251 572 1253 573 1255 574 1257 575 1260 576 1262 577 1264 578 1266 579 1268 580 1270 581 1273 582 1275 583 1277 584 1279 585 1281 586 1284 587 1286 588 1288 589 1290 590 1292 591 1295 592 1297 593 1299 594 1301 595 1303 596 1306 597 1308 598 1310 599 1312 600 1314 601 1316 602 1319 603 1321 604 1323 605 1325 606 1327 607 1330 608 1332 609 1334 610 1336 611 1338 612 1341 613 1343 614 1345 615 1347 616 1349 617 1352 618 1354 619 1356 620 1358 621 1360 622 1363 623 1365 624 1367 625 1369 626 1371 627 1373 628 1376 629 1378 630 1380 631 1382 632 1384 633 1387 634 1389 635 1391 636 1393 637 1395 638 1398 639 1400 640 1402 641 1404 642 1406 643 1409 644 1411 645 1413 646 1415 647 1417 648 1419 649 1422 650 1424 651 1426 652 1428 653 1430 654 1433 655 1435 656 1437 657 1439 658 1441 659 1444 660 1446 661 1448 662 1450 663 1452 664 1455 665 1457 666 1459 667 1461 668 1463 669 1466 670 1468 671 1470 672 1472 673 1474 674 1476 675 1479 676 1481 677 1483 678 1485 679 1487 680 1490 681 1492 682 1494 683 1496 684 1498 685 1501 686 1503 687 1505 688 1507 689 1509 690 1512 691 1514 692 1516 693 1518 694 1520 695 1522 696 1525 697 1527 698 1529 699 1531 700 1533 701 1536 702 1538 703 1540 704 1542 705 1544 706 1547 707 1549 708 1551 709 1553 710 1555 711 1558 712 1560 713 1562 714 1564 715 1566 716 1568 717 1571 718 1573 719 1575 720 1577 721 1579 722 1582 723 1584 724 1586 725 1588 726 1590 727 1593 728 1595 729 1597 730 1599 731 1601 732 1604 733 1606 734 1608 735 1610 736 1612 737 1615 738 1617 739 1619 740 1621 741 1623 742 1625 743 1628 744 1630 745 1632 746 1634 747 1636 748 1639 749 1641 750 1643 751 1645 752 1647 753 1650 754 1652 755 1654 756 1656 757 1658 758 1661 759 1663 760 1665 761 1667 762 1669 763 1671 764 1674 765 1676 766 1678 767 1680 768 1682 769 1685 770 1687 771 1689 772 1691 773 1693 774 1696 775 1698 776 1700 777 1702 778 1704 779 1707 780 1709 781 1711 782 1713 783 1715 784 1718 785 1720 786 1722 787 1724 788 1726 789 1728 790 1731 791 1733 792 1735 793 1737 794 1739 795 1742 796 1744 797 1746 798 1748 799 1750 800 1753 801 1755 802 1757 803 1759 804 1761 805 1764 806 1766 807 1768 808 1770 809 1772 810 1774 811 1777 812 1779 813 1781 814 1783 815 1785 816 1788 817 1790 818 1792 819 1794 820 1796 821 1799 822 1801 823 1803 824 1805 825 1807 826 1810 827 1812 828 1814 829 1816 830 1818 831 1821 832 1823 833 1825 834 1827 835 1829 836 1831 837 1834 838 1836 839 1838 840 1840 841 1842 842 1845 843 1847 844 1849 845 1851 846 1853 847 1856 848 1858 849 1860 850 1862 851 1864 852 1867 853 1869 854 1871 855 1873 856 1875 857 1877 858 1880 859 1882 860 1884 861 1886 862 1888 863 1891 864 1893 865 1895 866 1897 867 1899 868 1902 869 1904 870 1906 871 1908 872 1910 873 1913 874 1915 875 1917 876 1919 877 1921 878 1923 879 1926 880 1928 881 1930 882 1932 883 1934 884 1937 885 1939 886 1941 887 1943 888 1945 889 1948 890 1950 891 1952 892 1954 893 1956 894 1959 895 1961 896 1963 897 1965 898 1967 899 1970 900 1972 901 1974 902 1976 903 1978 904 1980 905 1983 906 1985 907 1987 908 1989 909 1991 910 1994 911 1996 912 1998 913 2000 914 2002 915 2005 916 2007 917 2009 918 2011 919 2013 920 2016 921 2018 922 2020 923 2022 924 2024 925 2026 926 2029 927 2031 928 2033 929 2035 930 2037 931 2040 932 2042 933 2044 934 2046 935 2048 936 2051 937 2053 938 2055 939 2057 940 2059 941 2062 942 2064 943 2066 944 2068 945 2070 946 2073 947 2075 948 2077 949 2079 950 2081 951 2083 952 2086 953 2088 954 2090 955 2092 956 2094 957 2097 958 2099 959 2101 960 2103 961 2105 962 2108 963 2110 964 2112 965 2114 966 2116 967 2119 968 2121 969 2123 970 2125 971 2127 972 2129 973 2132 974 2134 975 2136 976 2138 977 2140 978 2143 979 2145 980 2147 981 2149 982 2151 983 2154 984 2156 985 2158 986 2160 987 2162 988 2165 989 2167 990 2169 991 2171 992 2173 993 2175 994 2178 995 2180 996 2182 997 2184 998 2186 999 2189 1000 2191