1 1 2 2 3 3 4 5 5 8 6 9 7 10 8 13 9 14 10 21 11 24 12 25 13 27 14 28 15 29 16 31 17 35 18 36 19 37 20 40 21 42 22 44 23 48 24 49 25 50 26 51 27 52 28 54 29 56 30 58 31 59 32 60 33 70 34 72 35 73 36 75 37 77 38 78 39 79 40 80 41 81 42 84 43 85 44 86 45 87 46 88 47 95 48 101 49 102 50 105 51 107 52 117 53 119 54 121 55 122 56 125 57 127 58 129 59 131 60 132 61 133 62 138 63 139 64 140 65 141 66 142 67 143 68 144 69 148 70 151 71 152 72 153 73 155 74 158 75 160 76 161 77 165 78 166 79 168 80 169 81 170 82 172 83 173 84 177 85 179 86 181 87 182 88 184 89 186 90 187 91 190 92 192 93 193 94 196 95 198 96 199 97 200 98 201 99 203 100 210 101 211 102 217 103 218 104 220 105 222 106 225 107 226 108 227 109 228 110 230 111 233 112 236 113 238 114 239 115 240 116 244 117 246 118 248 119 255 120 257 121 263 122 264 123 267 124 269 125 271 126 274 127 275 128 276 129 278 130 279 131 280 132 281 133 286 134 287 135 288 136 289 137 290 138 292 139 294 140 296 141 298 142 302 143 303 144 304 145 305 146 307 147 308 148 309 149 312 150 313 151 314 152 315 153 316 154 322 155 325 156 326 157 329 158 332 159 333 160 335 161 336 162 337 163 338 164 340 165 342 166 343 167 345 168 346 169 347 170 349 171 351 172 352 173 356 174 360 175 361 176 363 177 368 178 374 179 376 180 380 181 381 182 384 183 385 184 393 185 394 186 395 187 397 188 398 189 401 190 404 191 405 192 406 193 408 194 410 195 412 196 413 197 415 198 419 199 421 200 422 201 424 202 425 203 428 204 429 205 430 206 434 207 438 208 439 209 442 210 443 211 444 212 445 213 448 214 450 215 451 216 454 217 455 218 457 219 461 220 462 221 466 222 470 223 471 224 472 225 475 226 476 227 478 228 480 229 483 230 488 231 491 232 493 233 496 234 499 235 500 236 501 237 502 238 503 239 504 240 505 241 506 242 508 243 509 244 510 245 514 246 516 247 523 248 527 249 528 250 529 251 530 252 531 253 532 254 533 255 534 256 535 257 536 258 538 259 542 260 543 261 545 262 547 263 550 264 551 265 552 266 553 267 555 268 556 269 559 270 560 271 563 272 565 273 568 274 571 275 572 276 575 277 577 278 578 279 581 280 582 281 585 282 587 283 589 284 594 285 595 286 597 287 601 288 602 289 603 290 605 291 608 292 609 293 611 294 613 295 614 296 615 297 616 298 617 299 619 300 620 301 621 302 625 303 628 304 629 305 631 306 633 307 639 308 640 309 644 310 646 311 648 312 649 313 650 314 652 315 653 316 655 317 656 318 657 319 661 320 662 321 663 322 665 323 669 324 671 325 679 326 680 327 684 328 685 329 687 330 688 331 690 332 691 333 695 334 697 335 698 336 699 337 700 338 705 339 707 340 709 341 710 342 716 343 718 344 719 345 721 346 722 347 723 348 725 349 726 350 727 351 728 352 729 353 733 354 734 355 736 356 737 357 738 358 740 359 741 360 743 361 744 362 746 363 749 364 751 365 752 366 755 367 756 368 757 369 758 370 759 371 760 372 761 373 764 374 765 375 766 376 769 377 770 378 771 379 773 380 774 381 776 382 779 383 780 384 783 385 787 386 788 387 789 388 790 389 793 390 800 391 801 392 802 393 803 394 804 395 805 396 809 397 810 398 812 399 813 400 815 401 816 402 818 403 821 404 822 405 825 406 830 407 831 408 832 409 837 410 839 411 844 412 849 413 851 414 855 415 856 416 859 417 860 418 861 419 862 420 871 421 872 422 873 423 875 424 876 425 877 426 879 427 880 428 881 429 882 430 884 431 887 432 891 433 895 434 896 435 900 436 902 437 906 438 907 439 909 440 910 441 911 442 913 443 915 444 916 445 917 446 921 447 923 448 924 449 926 450 928 451 929 452 930 453 931 454 932 455 936 456 939 457 945 458 947 459 948 460 951 461 952 462 954 463 957 464 958 465 959 466 960 467 962 468 964 469 967 470 968 471 969 472 972 473 974 474 977 475 980 476 983 477 984 478 985 479 986 480 990 481 991 482 992 483 993 484 994 485 995 486 996 487 997 488 998 489 1000 490 1003 491 1006 492 1010 493 1011 494 1013 495 1014 496 1016 497 1017 498 1019 499 1021 500 1023 501 1024 502 1027 503 1033 504 1034 505 1035 506 1036 507 1038 508 1039 509 1041 510 1042 511 1043 512 1045 513 1046 514 1047 515 1049 516 1050 517 1051 518 1055 519 1057 520 1058 521 1059 522 1060 523 1061 524 1068 525 1070 526 1072 527 1074 528 1080 529 1082 530 1084 531 1086 532 1088 533 1089 534 1092 535 1093 536 1096 537 1097 538 1098 539 1099 540 1102 541 1103 542 1107 543 1111 544 1113 545 1115 546 1116 547 1121 548 1123 549 1124 550 1125 551 1128 552 1129 553 1132 554 1135 555 1136 556 1137 557 1138 558 1139 559 1140 560 1142 561 1144 562 1146 563 1147 564 1148 565 1150 566 1152 567 1154 568 1160 569 1161 570 1162 571 1164 572 1167 573 1168 574 1169 575 1171 576 1172 577 1174 578 1175 579 1177 580 1180 581 1181 582 1182 583 1185 584 1188 585 1193 586 1197 587 1200 588 1203 589 1204 590 1206 591 1210 592 1212 593 1214 594 1216 595 1219 596 1222 597 1223 598 1224 599 1225 600 1237 601 1238 602 1239 603 1240 604 1241 605 1244 606 1245 607 1248 608 1250 609 1251 610 1252 611 1254 612 1255 613 1256 614 1259 615 1260 616 1263 617 1264 618 1268 619 1269 620 1272 621 1276 622 1278 623 1281 624 1282 625 1284 626 1288 627 1289 628 1292 629 1293 630 1294 631 1300 632 1305 633 1306 634 1307 635 1308 636 1312 637 1313 638 1314 639 1315 640 1323 641 1324 642 1326 643 1328 644 1329 645 1332 646 1335 647 1336 648 1339 649 1340 650 1341 651 1342 652 1350 653 1351 654 1352 655 1354 656 1355 657 1360 658 1362 659 1367 660 1369 661 1370 662 1371 663 1377 664 1378 665 1379 666 1381 667 1382 668 1385 669 1396 670 1397 671 1400 672 1401 673 1403 674 1404 675 1405 676 1407 677 1410 678 1413 679 1415 680 1417 681 1425 682 1426 683 1429 684 1430 685 1431 686 1433 687 1434 688 1436 689 1438 690 1439 691 1441 692 1443 693 1444 694 1448 695 1453 696 1454 697 1455 698 1456 699 1457 700 1458 701 1459 702 1461 703 1464 704 1465 705 1466 706 1469 707 1470 708 1471 709 1472 710 1475 711 1476 712 1477 713 1478 714 1479 715 1480 716 1481 717 1483 718 1487 719 1488 720 1489 721 1491 722 1495 723 1497 724 1502 725 1503 726 1504 727 1505 728 1506 729 1508 730 1511 731 1515 732 1516 733 1517 734 1518 735 1519 736 1520 737 1522 738 1524 739 1525 740 1528 741 1530 742 1531 743 1532 744 1534 745 1535 746 1536 747 1538 748 1539 749 1541 750 1543 751 1545 752 1547 753 1548 754 1549 755 1551 756 1553 757 1555 758 1556 759 1558 760 1560 761 1562 762 1565 763 1568 764 1569 765 1571 766 1573 767 1575 768 1576 769 1578 770 1579 771 1580 772 1583 773 1584 774 1586 775 1588 776 1589 777 1592 778 1593 779 1596 780 1598 781 1602 782 1604 783 1605 784 1606 785 1609 786 1611 787 1616 788 1617 789 1619 790 1620 791 1623 792 1624 793 1625 794 1626 795 1628 796 1630 797 1634 798 1635 799 1637 800 1639 801 1642 802 1645 803 1648 804 1652 805 1653 806 1654 807 1657 808 1660 809 1664 810 1666 811 1668 812 1669 813 1674 814 1678 815 1679 816 1680 817 1683 818 1685 819 1686 820 1688 821 1689 822 1690 823 1691 824 1692 825 1697 826 1698 827 1702 828 1704 829 1708 830 1711 831 1712 832 1715 833 1717 834 1718 835 1720 836 1722 837 1723 838 1724 839 1727 840 1730 841 1732 842 1737 843 1738 844 1739 845 1740 846 1741 847 1745 848 1746 849 1747 850 1751 851 1752 852 1753 853 1754 854 1755 855 1756 856 1757 857 1758 858 1761 859 1762 860 1763 861 1766 862 1767 863 1769 864 1770 865 1772 866 1775 867 1779 868 1780 869 1781 870 1782 871 1784 872 1787 873 1788 874 1789 875 1793 876 1798 877 1799 878 1803 879 1804 880 1805 881 1806 882 1808 883 1809 884 1811 885 1812 886 1817 887 1818 888 1819 889 1820 890 1821 891 1823 892 1824 893 1826 894 1829 895 1830 896 1831 897 1833 898 1834 899 1836 900 1838 901 1839 902 1840 903 1841 904 1843 905 1846 906 1847 907 1849 908 1850 909 1851 910 1852 911 1854 912 1855 913 1856 914 1858 915 1861 916 1862 917 1864 918 1865 919 1867 920 1869 921 1871 922 1872 923 1873 924 1876 925 1877 926 1882 927 1884 928 1887 929 1888 930 1890 931 1891 932 1892 933 1895 934 1897 935 1899 936 1901 937 1904 938 1905 939 1906 940 1908 941 1912 942 1914 943 1918 944 1919 945 1920 946 1922 947 1923 948 1928 949 1929 950 1931 951 1934 952 1935 953 1937 954 1940 955 1941 956 1942 957 1943 958 1944 959 1946 960 1948 961 1956 962 1958 963 1959 964 1963 965 1964 966 1966 967 1969 968 1971 969 1973 970 1974 971 1978 972 1979 973 1981 974 1983 975 1985 976 1987 977 1989 978 1991 979 1994 980 1995 981 1997 982 1998 983 2000 984 2001 985 2003 986 2005 987 2009 988 2011 989 2012 990 2013 991 2018 992 2019 993 2020 994 2021 995 2022 996 2024 997 2026 998 2027 999 2029 1000 2030