1 2 2 3 3 4 4 5 5 7 6 8 7 9 8 11 9 13 10 16 11 17 12 19 13 23 14 25 15 27 16 29 17 30 18 31 19 32 20 37 21 41 22 42 23 43 24 47 25 49 26 53 27 59 28 60 29 61 30 64 31 66 32 67 33 70 34 71 35 73 36 78 37 79 38 81 39 83 40 84 41 89 42 90 43 97 44 101 45 102 46 103 47 105 48 107 49 109 50 110 51 113 52 114 53 120 54 121 55 125 56 126 57 127 58 128 59 130 60 131 61 132 62 137 63 138 64 139 65 140 66 149 67 150 68 151 69 154 70 156 71 157 72 163 73 165 74 167 75 168 76 169 77 170 78 173 79 174 80 179 81 180 82 181 83 182 84 186 85 190 86 191 87 193 88 195 89 197 90 198 91 199 92 204 93 211 94 220 95 222 96 223 97 227 98 228 99 229 100 230 101 231 102 233 103 234 104 238 105 239 106 240 107 241 108 243 109 246 110 251 111 252 112 255 113 256 114 257 115 258 116 260 117 263 118 264 119 266 120 269 121 270 122 271 123 273 124 276 125 277 126 280 127 281 128 282 129 283 130 285 131 286 132 289 133 290 134 293 135 294 136 300 137 306 138 307 139 308 140 310 141 311 142 312 143 313 144 315 145 317 146 318 147 322 148 331 149 336 150 337 151 340 152 342 153 343 154 345 155 347 156 348 157 349 158 350 159 353 160 354 161 357 162 359 163 360 164 361 165 364 166 366 167 367 168 370 169 372 170 373 171 374 172 378 173 379 174 380 175 383 176 385 177 389 178 396 179 397 180 399 181 401 182 402 183 406 184 408 185 409 186 410 187 414 188 418 189 419 190 421 191 426 192 429 193 430 194 431 195 433 196 434 197 435 198 438 199 439 200 440 201 442 202 443 203 444 204 449 205 450 206 455 207 456 208 457 209 460 210 461 211 463 212 465 213 467 214 468 215 470 216 474 217 476 218 479 219 480 220 483 221 487 222 490 223 491 224 492 225 494 226 495 227 498 228 499 229 503 230 504 231 506 232 509 233 512 234 516 235 518 236 520 237 521 238 522 239 523 240 525 241 528 242 529 243 530 244 532 245 534 246 540 247 541 248 547 249 550 250 552 251 555 252 557 253 558 254 560 255 561 256 563 257 564 258 569 259 571 260 572 261 574 262 577 263 580 264 582 265 585 266 587 267 588 268 590 269 593 270 594 271 595 272 598 273 599 274 600 275 601 276 602 277 606 278 607 279 609 280 610 281 612 282 613 283 615 284 616 285 617 286 618 287 619 288 620 289 624 290 625 291 627 292 631 293 636 294 638 295 641 296 642 297 643 298 644 299 645 300 646 301 647 302 650 303 651 304 653 305 654 306 658 307 659 308 661 309 663 310 665 311 666 312 670 313 672 314 673 315 677 316 678 317 680 318 682 319 683 320 684 321 691 322 693 323 696 324 700 325 701 326 702 327 705 328 708 329 709 330 710 331 715 332 719 333 720 334 726 335 727 336 728 337 729 338 730 339 732 340 733 341 735 342 738 343 739 344 740 345 741 346 742 347 743 348 744 349 748 350 750 351 751 352 754 353 756 354 757 355 759 356 760 357 761 358 762 359 765 360 769 361 773 362 774 363 777 364 782 365 786 366 787 367 790 368 792 369 795 370 797 371 804 372 805 373 806 374 809 375 810 376 811 377 812 378 814 379 816 380 819 381 820 382 821 383 822 384 823 385 825 386 826 387 827 388 828 389 829 390 830 391 834 392 836 393 839 394 841 395 846 396 850 397 852 398 853 399 854 400 855 401 857 402 859 403 860 404 861 405 863 406 868 407 874 408 876 409 877 410 880 411 881 412 882 413 883 414 884 415 885 416 887 417 888 418 890 419 894 420 897 421 900 422 902 423 903 424 906 425 907 426 911 427 912 428 915 429 918 430 919 431 920 432 929 433 935 434 936 435 937 436 938 437 940 438 941 439 942 440 945 441 946 442 947 443 948 444 950 445 952 446 953 447 954 448 957 449 960 450 961 451 962 452 967 453 969 454 970 455 971 456 975 457 977 458 978 459 980 460 983 461 984 462 986 463 987 464 988 465 991 466 994 467 996 468 997 469 1001 470 1002 471 1005 472 1008 473 1009 474 1010 475 1012 476 1013 477 1014 478 1015 479 1019 480 1021 481 1022 482 1023 483 1024 484 1026 485 1030 486 1031 487 1032 488 1033 489 1034 490 1035 491 1036 492 1038 493 1039 494 1040 495 1044 496 1045 497 1049 498 1051 499 1054 500 1056 501 1060 502 1061 503 1062 504 1063 505 1064 506 1065 507 1066 508 1068 509 1069 510 1070 511 1071 512 1074 513 1078 514 1080 515 1085 516 1086 517 1087 518 1090 519 1091 520 1093 521 1095 522 1097 523 1098 524 1100 525 1102 526 1103 527 1104 528 1105 529 1106 530 1109 531 1113 532 1116 533 1117 534 1118 535 1120 536 1123 537 1128 538 1129 539 1130 540 1131 541 1134 542 1144 543 1146 544 1148 545 1150 546 1151 547 1153 548 1158 549 1160 550 1162 551 1163 552 1164 553 1166 554 1171 555 1173 556 1176 557 1178 558 1180 559 1181 560 1182 561 1185 562 1187 563 1188 564 1193 565 1194 566 1196 567 1197 568 1200 569 1201 570 1204 571 1206 572 1209 573 1210 574 1212 575 1213 576 1217 577 1220 578 1221 579 1222 580 1223 581 1224 582 1229 583 1231 584 1232 585 1235 586 1236 587 1237 588 1239 589 1240 590 1242 591 1245 592 1246 593 1248 594 1249 595 1258 596 1259 597 1265 598 1266 599 1270 600 1272 601 1274 602 1275 603 1276 604 1277 605 1278 606 1279 607 1281 608 1283 609 1284 610 1287 611 1288 612 1289 613 1291 614 1292 615 1295 616 1297 617 1298 618 1300 619 1301 620 1303 621 1305 622 1307 623 1308 624 1309 625 1310 626 1311 627 1314 628 1316 629 1319 630 1321 631 1327 632 1331 633 1332 634 1334 635 1335 636 1338 637 1340 638 1342 639 1344 640 1350 641 1353 642 1356 643 1358 644 1360 645 1361 646 1362 647 1364 648 1367 649 1368 650 1369 651 1370 652 1373 653 1374 654 1378 655 1381 656 1390 657 1392 658 1394 659 1395 660 1398 661 1399 662 1400 663 1404 664 1406 665 1407 666 1409 667 1414 668 1416 669 1419 670 1420 671 1422 672 1423 673 1425 674 1426 675 1427 676 1429 677 1433 678 1434 679 1435 680 1439 681 1440 682 1442 683 1443 684 1446 685 1447 686 1449 687 1450 688 1451 689 1452 690 1453 691 1455 692 1456 693 1459 694 1460 695 1462 696 1463 697 1464 698 1471 699 1474 700 1476 701 1479 702 1480 703 1481 704 1483 705 1484 706 1485 707 1487 708 1488 709 1489 710 1490 711 1491 712 1493 713 1494 714 1495 715 1496 716 1498 717 1499 718 1500 719 1505 720 1506 721 1508 722 1510 723 1511 724 1512 725 1515 726 1520 727 1523 728 1524 729 1526 730 1531 731 1533 732 1534 733 1542 734 1543 735 1545 736 1547 737 1548 738 1549 739 1550 740 1551 741 1553 742 1558 743 1559 744 1562 745 1564 746 1566 747 1567 748 1570 749 1571 750 1572 751 1575 752 1578 753 1579 754 1580 755 1581 756 1582 757 1583 758 1584 759 1586 760 1595 761 1597 762 1598 763 1599 764 1601 765 1602 766 1605 767 1606 768 1607 769 1608 770 1609 771 1612 772 1613 773 1614 774 1615 775 1617 776 1619 777 1620 778 1621 779 1624 780 1626 781 1627 782 1628 783 1630 784 1632 785 1634 786 1635 787 1637 788 1640 789 1644 790 1645 791 1652 792 1653 793 1656 794 1657 795 1659 796 1660 797 1662 798 1663 799 1665 800 1666 801 1667 802 1668 803 1669 804 1670 805 1672 806 1674 807 1677 808 1681 809 1683 810 1686 811 1690 812 1692 813 1693 814 1694 815 1695 816 1697 817 1698 818 1699 819 1700 820 1702 821 1704 822 1705 823 1708 824 1709 825 1720 826 1721 827 1723 828 1725 829 1729 830 1730 831 1733 832 1734 833 1736 834 1738 835 1741 836 1742 837 1743 838 1746 839 1747 840 1748 841 1749 842 1750 843 1752 844 1753 845 1755 846 1758 847 1759 848 1760 849 1764 850 1767 851 1768 852 1771 853 1776 854 1777 855 1778 856 1780 857 1782 858 1783 859 1786 860 1787 861 1788 862 1789 863 1790 864 1798 865 1800 866 1801 867 1802 868 1804 869 1810 870 1811 871 1812 872 1815 873 1818 874 1823 875 1824 876 1826 877 1827 878 1831 879 1833 880 1834 881 1836 882 1840 883 1842 884 1845 885 1846 886 1847 887 1849 888 1850 889 1854 890 1855 891 1861 892 1862 893 1866 894 1867 895 1869 896 1871 897 1872 898 1873 899 1876 900 1877 901 1878 902 1879 903 1880 904 1881 905 1884 906 1885 907 1886 908 1887 909 1889 910 1892 911 1896 912 1898 913 1900 914 1901 915 1902 916 1904 917 1905 918 1907 919 1908 920 1910 921 1911 922 1913 923 1918 924 1920 925 1924 926 1925 927 1926 928 1930 929 1931 930 1933 931 1935 932 1940 933 1946 934 1947 935 1949 936 1951 937 1953 938 1955 939 1956 940 1958 941 1960 942 1962 943 1965 944 1968 945 1970 946 1972 947 1973 948 1976 949 1978 950 1979 951 1986 952 1987 953 1988 954 1989 955 1990 956 1992 957 1993 958 1997 959 1998 960 1999 961 2001 962 2003 963 2004 964 2006 965 2011 966 2013 967 2014 968 2015 969 2016 970 2017 971 2020 972 2022 973 2024 974 2027 975 2028 976 2029 977 2034 978 2035 979 2037 980 2039 981 2044 982 2048 983 2050 984 2052 985 2053 986 2054 987 2055 988 2058 989 2060 990 2063 991 2064 992 2065 993 2067 994 2068 995 2069 996 2072 997 2074 998 2076 999 2079 1000 2080