1 10 2 12 3 13 4 15 5 16 6 19 7 20 8 21 9 23 10 25 11 27 12 28 13 29 14 31 15 32 16 35 17 37 18 39 19 40 20 41 21 43 22 44 23 45 24 47 25 49 26 52 27 53 28 55 29 57 30 59 31 61 32 63 33 64 34 65 35 67 36 68 37 71 38 73 39 75 40 77 41 79 42 80 43 83 44 85 45 88 46 89 47 91 48 92 49 93 50 95 51 97 52 99 53 100 54 101 55 103 56 107 57 109 58 112 59 113 60 115 61 117 62 119 63 121 64 124 65 125 66 127 67 128 68 129 69 131 70 133 71 135 72 137 73 139 74 140 75 143 76 145 77 147 78 148 79 149 80 151 81 152 82 155 83 157 84 161 85 163 86 164 87 165 88 167 89 169 90 172 91 173 92 175 93 179 94 181 95 183 96 184 97 185 98 187 99 189 100 191 101 193 102 197 103 199 104 200 105 203 106 205 107 207 108 208 109 209 110 211 111 212 112 215 113 217 114 219 115 220 116 221 117 223 118 224 119 225 120 227 121 229 122 232 123 233 124 235 125 239 126 241 127 243 128 245 129 247 130 251 131 253 132 255 133 257 134 259 135 260 136 263 137 265 138 268 139 269 140 271 141 273 142 275 143 277 144 280 145 281 146 283 147 284 148 287 149 289 150 293 151 295 152 297 153 299 154 301 155 304 156 305 157 307 158 308 159 309 160 311 161 313 162 315 163 317 164 319 165 320 166 323 167 325 168 327 169 329 170 331 171 332 172 333 173 335 174 337 175 340 176 341 177 343 178 345 179 347 180 349 181 352 182 353 183 355 184 359 185 361 186 364 187 365 188 367 189 368 190 371 191 373 192 377 193 379 194 383 195 385 196 387 197 388 198 389 199 391 200 392 201 395 202 397 203 399 204 400 205 401 206 403 207 404 208 407 209 409 210 413 211 415 212 417 213 419 214 421 215 423 216 425 217 427 218 428 219 431 220 433 221 437 222 439 223 443 224 445 225 449 226 451 227 452 228 453 229 455 230 457 231 459 232 460 233 461 234 463 235 464 236 467 237 469 238 472 239 473 240 475 241 477 242 479 243 481 244 484 245 485 246 487 247 488 248 491 249 493 250 495 251 497 252 499 253 503 254 505 255 507 256 508 257 509 258 511 259 515 260 517 261 520 262 521 263 523 264 525 265 527 266 529 267 532 268 533 269 535 270 539 271 541 272 543 273 544 274 545 275 547 276 548 277 549 278 551 279 553 280 557 281 559 282 560 283 563 284 565 285 568 286 569 287 571 288 572 289 575 290 577 291 579 292 581 293 583 294 585 295 587 296 589 297 592 298 593 299 595 300 597 301 599 302 601 303 603 304 605 305 607 306 611 307 613 308 617 309 619 310 620 311 623 312 625 313 628 314 629 315 631 316 632 317 635 318 637 319 639 320 640 321 641 322 643 323 647 324 649 325 653 326 655 327 659 328 661 329 665 330 667 331 668 332 671 333 673 334 675 335 677 336 679 337 680 338 683 339 685 340 687 341 689 342 691 343 693 344 695 345 697 346 700 347 701 348 703 349 704 350 705 351 707 352 709 353 712 354 713 355 715 356 719 357 721 358 723 359 724 360 725 361 727 362 729 363 731 364 733 365 737 366 739 367 740 368 743 369 745 370 749 371 751 372 752 373 755 374 757 375 759 376 761 377 763 378 764 379 767 380 769 381 772 382 773 383 775 384 777 385 779 386 781 387 784 388 785 389 787 390 791 391 793 392 795 393 797 394 799 395 800 396 803 397 805 398 808 399 809 400 811 401 813 402 815 403 817 404 819 405 821 406 823 407 824 408 827 409 829 410 833 411 835 412 837 413 839 414 841 415 844 416 845 417 847 418 848 419 849 420 851 421 853 422 855 423 857 424 859 425 863 426 865 427 868 428 869 429 871 430 872 431 875 432 877 433 881 434 883 435 884 436 885 437 887 438 889 439 892 440 893 441 895 442 899 443 901 444 904 445 905 446 907 447 911 448 913 449 917 450 919 451 920 452 923 453 925 454 927 455 928 456 929 457 931 458 932 459 935 460 937 461 939 462 940 463 941 464 943 465 945 466 947 467 949 468 953 469 955 470 957 471 959 472 961 473 964 474 965 475 967 476 971 477 973 478 977 479 979 480 980 481 983 482 985 483 988 484 989 485 991 486 995 487 997 488 999 489 1001 490 1003 491 1004 492 1007 493 1009 494 1012 495 1013 496 1015 497 1017 498 1019 499 1021 500 1024 501 1025 502 1027 503 1031 504 1033 505 1037 506 1039 507 1043 508 1045 509 1047 510 1048 511 1049 512 1051 513 1052 514 1053 515 1055 516 1057 517 1061 518 1063 519 1065 520 1067 521 1069 522 1073 523 1075 524 1079 525 1081 526 1083 527 1085 528 1087 529 1088 530 1091 531 1093 532 1097 533 1099 534 1100 535 1103 536 1105 537 1107 538 1109 539 1111 540 1115 541 1117 542 1120 543 1121 544 1123 545 1125 546 1127 547 1129 548 1132 549 1133 550 1135 551 1139 552 1141 553 1143 554 1144 555 1145 556 1147 557 1148 558 1151 559 1153 560 1155 561 1157 562 1159 563 1160 564 1163 565 1165 566 1169 567 1171 568 1173 569 1175 570 1177 571 1180 572 1181 573 1183 574 1187 575 1189 576 1192 577 1193 578 1195 579 1197 580 1199 581 1201 582 1204 583 1205 584 1207 585 1208 586 1209 587 1211 588 1213 589 1217 590 1219 591 1220 592 1223 593 1225 594 1229 595 1231 596 1232 597 1233 598 1235 599 1237 600 1240 601 1241 602 1243 603 1244 604 1247 605 1249 606 1253 607 1255 608 1259 609 1261 610 1263 611 1265 612 1267 613 1268 614 1269 615 1271 616 1273 617 1277 618 1279 619 1283 620 1285 621 1288 622 1289 623 1291 624 1292 625 1295 626 1297 627 1299 628 1300 629 1301 630 1303 631 1305 632 1307 633 1309 634 1312 635 1313 636 1315 637 1319 638 1321 639 1323 640 1324 641 1325 642 1327 643 1328 644 1331 645 1333 646 1335 647 1337 648 1339 649 1343 650 1345 651 1349 652 1351 653 1352 654 1353 655 1355 656 1357 657 1360 658 1361 659 1363 660 1367 661 1369 662 1372 663 1373 664 1375 665 1377 666 1379 667 1381 668 1385 669 1387 670 1388 671 1389 672 1391 673 1393 674 1395 675 1397 676 1399 677 1403 678 1405 679 1407 680 1408 681 1409 682 1411 683 1415 684 1417 685 1421 686 1423 687 1424 688 1427 689 1429 690 1433 691 1435 692 1439 693 1441 694 1443 695 1444 696 1445 697 1447 698 1451 699 1453 700 1457 701 1459 702 1460 703 1463 704 1465 705 1467 706 1469 707 1471 708 1472 709 1475 710 1477 711 1479 712 1481 713 1483 714 1484 715 1487 716 1489 717 1492 718 1493 719 1495 720 1499 721 1501 722 1503 723 1505 724 1507 725 1508 726 1511 727 1513 728 1515 729 1517 730 1519 731 1520 732 1523 733 1525 734 1528 735 1529 736 1531 737 1533 738 1535 739 1537 740 1541 741 1543 742 1544 743 1547 744 1549 745 1552 746 1553 747 1555 748 1559 749 1561 750 1565 751 1567 752 1569 753 1571 754 1573 755 1575 756 1577 757 1579 758 1580 759 1583 760 1585 761 1589 762 1591 763 1595 764 1597 765 1600 766 1601 767 1603 768 1607 769 1609 770 1613 771 1615 772 1619 773 1621 774 1624 775 1625 776 1627 777 1628 778 1629 779 1631 780 1633 781 1637 782 1639 783 1643 784 1645 785 1647 786 1648 787 1649 788 1651 789 1652 790 1655 791 1657 792 1660 793 1661 794 1663 795 1664 796 1667 797 1669 798 1673 799 1675 800 1677 801 1679 802 1681 803 1684 804 1685 805 1687 806 1691 807 1693 808 1695 809 1697 810 1699 811 1703 812 1705 813 1709 814 1711 815 1712 816 1713 817 1715 818 1717 819 1719 820 1720 821 1721 822 1723 823 1724 824 1727 825 1729 826 1732 827 1733 828 1735 829 1737 830 1739 831 1741 832 1745 833 1747 834 1751 835 1753 836 1757 837 1759 838 1760 839 1763 840 1765 841 1767 842 1768 843 1769 844 1771 845 1772 846 1775 847 1777 848 1780 849 1781 850 1783 851 1785 852 1787 853 1789 854 1793 855 1795 856 1799 857 1801 858 1803 859 1805 860 1807 861 1809 862 1811 863 1813 864 1817 865 1819 866 1820 867 1823 868 1825 869 1827 870 1828 871 1829 872 1831 873 1835 874 1837 875 1841 876 1843 877 1844 878 1845 879 1847 880 1849 881 1853 882 1855 883 1857 884 1859 885 1861 886 1863 887 1864 888 1865 889 1867 890 1871 891 1873 892 1877 893 1879 894 1880 895 1883 896 1885 897 1888 898 1889 899 1891 900 1895 901 1897 902 1899 903 1900 904 1901 905 1903 906 1907 907 1909 908 1912 909 1913 910 1915 911 1919 912 1921 913 1925 914 1927 915 1929 916 1931 917 1933 918 1935 919 1937 920 1939 921 1940 922 1943 923 1945 924 1947 925 1948 926 1949 927 1951 928 1955 929 1957 930 1960 931 1961 932 1963 933 1965 934 1967 935 1969 936 1972 937 1973 938 1975 939 1979 940 1981 941 1983 942 1985 943 1987 944 1988 945 1989 946 1991 947 1993 948 1997 949 1999 950 2000 951 2003 952 2005 953 2009 954 2011 955 2015 956 2017 957 2021 958 2023 959 2024 960 2025 961 2027 962 2029 963 2032 964 2033 965 2035 966 2037 967 2039 968 2041 969 2044 970 2045 971 2047 972 2048 973 2051 974 2053 975 2055 976 2057 977 2059 978 2063 979 2065 980 2068 981 2069 982 2071 983 2072 984 2075 985 2077 986 2079 987 2081 988 2083 989 2084 990 2087 991 2089 992 2093 993 2095 994 2099 995 2101 996 2104 997 2105 998 2107 999 2108 1000 2109