1 1 2 3 3 5 4 7 5 9 6 11 7 13 8 15 9 17 10 19 11 21 12 24 13 26 14 28 15 30 16 32 17 34 18 36 19 38 20 40 21 42 22 45 23 47 24 49 25 51 26 53 27 55 28 57 29 59 30 61 31 63 32 65 33 68 34 70 35 72 36 74 37 76 38 78 39 80 40 82 41 84 42 86 43 89 44 91 45 93 46 95 47 97 48 99 49 101 50 103 51 105 52 107 53 109 54 112 55 114 56 116 57 118 58 120 59 122 60 124 61 126 62 128 63 130 64 133 65 135 66 137 67 139 68 141 69 143 70 145 71 147 72 149 73 151 74 153 75 156 76 158 77 160 78 162 79 164 80 166 81 168 82 170 83 172 84 174 85 176 86 179 87 181 88 183 89 185 90 187 91 189 92 191 93 193 94 195 95 197 96 200 97 202 98 204 99 206 100 208 101 210 102 212 103 214 104 216 105 218 106 220 107 223 108 225 109 227 110 229 111 231 112 233 113 235 114 237 115 239 116 241 117 244 118 246 119 248 120 250 121 252 122 254 123 256 124 258 125 260 126 262 127 264 128 267 129 269 130 271 131 273 132 275 133 277 134 279 135 281 136 283 137 285 138 288 139 290 140 292 141 294 142 296 143 298 144 300 145 302 146 304 147 306 148 308 149 311 150 313 151 315 152 317 153 319 154 321 155 323 156 325 157 327 158 329 159 332 160 334 161 336 162 338 163 340 164 342 165 344 166 346 167 348 168 350 169 352 170 354 171 357 172 359 173 361 174 363 175 365 176 367 177 369 178 371 179 373 180 375 181 378 182 380 183 382 184 384 185 386 186 388 187 390 188 392 189 394 190 396 191 398 192 401 193 403 194 405 195 407 196 409 197 411 198 413 199 415 200 417 201 419 202 422 203 424 204 426 205 428 206 430 207 432 208 434 209 436 210 438 211 440 212 442 213 445 214 447 215 449 216 451 217 453 218 455 219 457 220 459 221 461 222 463 223 466 224 468 225 470 226 472 227 474 228 476 229 478 230 480 231 482 232 484 233 486 234 489 235 491 236 493 237 495 238 497 239 499 240 501 241 503 242 505 243 507 244 510 245 512 246 514 247 516 248 518 249 520 250 522 251 524 252 526 253 528 254 530 255 533 256 535 257 537 258 539 259 541 260 543 261 545 262 547 263 549 264 551 265 553 266 556 267 558 268 560 269 562 270 564 271 566 272 568 273 570 274 572 275 574 276 577 277 579 278 581 279 583 280 585 281 587 282 589 283 591 284 593 285 595 286 597 287 600 288 602 289 604 290 606 291 608 292 610 293 612 294 614 295 616 296 618 297 621 298 623 299 625 300 627 301 629 302 631 303 633 304 635 305 637 306 639 307 641 308 644 309 646 310 648 311 650 312 652 313 654 314 656 315 658 316 660 317 662 318 665 319 667 320 669 321 671 322 673 323 675 324 677 325 679 326 681 327 683 328 685 329 688 330 690 331 692 332 694 333 696 334 698 335 700 336 702 337 704 338 706 339 708 340 711 341 713 342 715 343 717 344 719 345 721 346 723 347 725 348 727 349 729 350 731 351 734 352 736 353 738 354 740 355 742 356 744 357 746 358 748 359 750 360 752 361 755 362 757 363 759 364 761 365 763 366 765 367 767 368 769 369 771 370 773 371 775 372 778 373 780 374 782 375 784 376 786 377 788 378 790 379 792 380 794 381 796 382 799 383 801 384 803 385 805 386 807 387 809 388 811 389 813 390 815 391 817 392 819 393 822 394 824 395 826 396 828 397 830 398 832 399 834 400 836 401 838 402 840 403 843 404 845 405 847 406 849 407 851 408 853 409 855 410 857 411 859 412 861 413 863 414 866 415 868 416 870 417 872 418 874 419 876 420 878 421 880 422 882 423 884 424 886 425 889 426 891 427 893 428 895 429 897 430 899 431 901 432 903 433 905 434 907 435 910 436 912 437 914 438 916 439 918 440 920 441 922 442 924 443 926 444 928 445 930 446 933 447 935 448 937 449 939 450 941 451 943 452 945 453 947 454 949 455 951 456 954 457 956 458 958 459 960 460 962 461 964 462 966 463 968 464 970 465 972 466 974 467 977 468 979 469 981 470 983 471 985 472 987 473 989 474 991 475 993 476 995 477 998 478 1000 479 1002 480 1004 481 1006 482 1008 483 1010 484 1012 485 1014 486 1016 487 1018 488 1021 489 1023 490 1025 491 1027 492 1029 493 1031 494 1033 495 1035 496 1037 497 1039 498 1042 499 1044 500 1046 501 1048 502 1050 503 1052 504 1054 505 1056 506 1058 507 1060 508 1062 509 1064 510 1067 511 1069 512 1071 513 1073 514 1075 515 1077 516 1079 517 1081 518 1083 519 1085 520 1088 521 1090 522 1092 523 1094 524 1096 525 1098 526 1100 527 1102 528 1104 529 1106 530 1108 531 1111 532 1113 533 1115 534 1117 535 1119 536 1121 537 1123 538 1125 539 1127 540 1129 541 1132 542 1134 543 1136 544 1138 545 1140 546 1142 547 1144 548 1146 549 1148 550 1150 551 1152 552 1155 553 1157 554 1159 555 1161 556 1163 557 1165 558 1167 559 1169 560 1171 561 1173 562 1176 563 1178 564 1180 565 1182 566 1184 567 1186 568 1188 569 1190 570 1192 571 1194 572 1196 573 1199 574 1201 575 1203 576 1205 577 1207 578 1209 579 1211 580 1213 581 1215 582 1217 583 1220 584 1222 585 1224 586 1226 587 1228 588 1230 589 1232 590 1234 591 1236 592 1238 593 1240 594 1243 595 1245 596 1247 597 1249 598 1251 599 1253 600 1255 601 1257 602 1259 603 1261 604 1263 605 1266 606 1268 607 1270 608 1272 609 1274 610 1276 611 1278 612 1280 613 1282 614 1284 615 1287 616 1289 617 1291 618 1293 619 1295 620 1297 621 1299 622 1301 623 1303 624 1305 625 1307 626 1310 627 1312 628 1314 629 1316 630 1318 631 1320 632 1322 633 1324 634 1326 635 1328 636 1331 637 1333 638 1335 639 1337 640 1339 641 1341 642 1343 643 1345 644 1347 645 1349 646 1351 647 1354 648 1356 649 1358 650 1360 651 1362 652 1364 653 1366 654 1368 655 1370 656 1372 657 1375 658 1377 659 1379 660 1381 661 1383 662 1385 663 1387 664 1389 665 1391 666 1393 667 1395 668 1398 669 1400 670 1402 671 1404 672 1406 673 1408 674 1410 675 1412 676 1414 677 1416 678 1418 679 1421 680 1423 681 1425 682 1427 683 1429 684 1431 685 1433 686 1435 687 1437 688 1439 689 1441 690 1444 691 1446 692 1448 693 1450 694 1452 695 1454 696 1456 697 1458 698 1460 699 1462 700 1465 701 1467 702 1469 703 1471 704 1473 705 1475 706 1477 707 1479 708 1481 709 1483 710 1485 711 1488 712 1490 713 1492 714 1494 715 1496 716 1498 717 1500 718 1502 719 1504 720 1506 721 1509 722 1511 723 1513 724 1515 725 1517 726 1519 727 1521 728 1523 729 1525 730 1527 731 1529 732 1532 733 1534 734 1536 735 1538 736 1540 737 1542 738 1544 739 1546 740 1548 741 1550 742 1553 743 1555 744 1557 745 1559 746 1561 747 1563 748 1565 749 1567 750 1569 751 1571 752 1573 753 1576 754 1578 755 1580 756 1582 757 1584 758 1586 759 1588 760 1590 761 1592 762 1594 763 1596 764 1599 765 1601 766 1603 767 1605 768 1607 769 1609 770 1611 771 1613 772 1615 773 1617 774 1620 775 1622 776 1624 777 1626 778 1628 779 1630 780 1632 781 1634 782 1636 783 1638 784 1640 785 1643 786 1645 787 1647 788 1649 789 1651 790 1653 791 1655 792 1657 793 1659 794 1661 795 1664 796 1666 797 1668 798 1670 799 1672 800 1674 801 1676 802 1678 803 1680 804 1682 805 1684 806 1687 807 1689 808 1691 809 1693 810 1695 811 1697 812 1699 813 1701 814 1703 815 1705 816 1708 817 1710 818 1712 819 1714 820 1716 821 1718 822 1720 823 1722 824 1724 825 1726 826 1728 827 1731 828 1733 829 1735 830 1737 831 1739 832 1741 833 1743 834 1745 835 1747 836 1749 837 1752 838 1754 839 1756 840 1758 841 1760 842 1762 843 1764 844 1766 845 1768 846 1770 847 1772 848 1774 849 1777 850 1779 851 1781 852 1783 853 1785 854 1787 855 1789 856 1791 857 1793 858 1795 859 1798 860 1800 861 1802 862 1804 863 1806 864 1808 865 1810 866 1812 867 1814 868 1816 869 1818 870 1821 871 1823 872 1825 873 1827 874 1829 875 1831 876 1833 877 1835 878 1837 879 1839 880 1842 881 1844 882 1846 883 1848 884 1850 885 1852 886 1854 887 1856 888 1858 889 1860 890 1862 891 1865 892 1867 893 1869 894 1871 895 1873 896 1875 897 1877 898 1879 899 1881 900 1883 901 1886 902 1888 903 1890 904 1892 905 1894 906 1896 907 1898 908 1900 909 1902 910 1904 911 1906 912 1909 913 1911 914 1913 915 1915 916 1917 917 1919 918 1921 919 1923 920 1925 921 1927 922 1930 923 1932 924 1934 925 1936 926 1938 927 1940 928 1942 929 1944 930 1946 931 1948 932 1950 933 1953 934 1955 935 1957 936 1959 937 1961 938 1963 939 1965 940 1967 941 1969 942 1971 943 1973 944 1976 945 1978 946 1980 947 1982 948 1984 949 1986 950 1988 951 1990 952 1992 953 1994 954 1997 955 1999 956 2001 957 2003 958 2005 959 2007 960 2009 961 2011 962 2013 963 2015 964 2017 965 2020 966 2022 967 2024 968 2026 969 2028 970 2030 971 2032 972 2034 973 2036 974 2038 975 2041 976 2043 977 2045 978 2047 979 2049 980 2051 981 2053 982 2055 983 2057 984 2059 985 2061 986 2064 987 2066 988 2068 989 2070 990 2072 991 2074 992 2076 993 2078 994 2080 995 2082 996 2085 997 2087 998 2089 999 2091 1000 2093