1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 9 9 10 10 12 11 13 12 16 13 17 14 19 15 20 16 21 17 24 18 25 19 26 20 27 21 28 22 30 23 31 24 33 25 34 26 36 27 37 28 39 29 42 30 43 31 44 32 46 33 48 34 49 35 50 36 52 37 56 38 57 39 60 40 61 41 63 42 64 43 65 44 67 45 70 46 72 47 73 48 75 49 76 50 79 51 81 52 82 53 84 54 85 55 86 56 89 57 90 58 91 59 93 60 94 61 97 62 100 63 101 64 102 65 103 66 104 67 108 68 109 69 110 70 111 71 112 72 114 73 117 74 120 75 121 76 122 77 124 78 127 79 129 80 132 81 133 82 136 83 139 84 140 85 142 86 144 87 145 88 146 89 147 90 148 91 151 92 152 93 156 94 157 95 160 96 161 97 162 98 163 99 165 100 169 101 170 102 171 103 172 104 175 105 177 106 181 107 182 108 183 109 184 110 186 111 189 112 190 113 192 114 193 115 196 116 197 117 199 118 201 119 204 120 208 121 209 122 210 123 211 124 212 125 214 126 217 127 219 128 223 129 224 130 225 131 226 132 228 133 229 134 233 135 234 136 236 137 237 138 240 139 241 140 243 141 244 142 246 143 247 144 252 145 254 146 256 147 257 148 259 149 261 150 262 151 264 152 265 153 268 154 270 155 271 156 272 157 273 158 276 159 277 160 279 161 283 162 286 163 289 164 290 165 291 166 292 167 296 168 297 169 300 170 301 171 302 172 304 173 306 174 307 175 309 176 310 177 313 178 316 179 320 180 321 181 324 182 325 183 327 184 329 185 331 186 332 187 333 188 336 189 337 190 342 191 343 192 345 193 346 194 349 195 351 196 352 197 354 198 356 199 358 200 361 201 362 202 363 203 364 204 367 205 369 206 372 207 373 208 379 209 380 210 381 211 382 212 384 213 385 214 386 215 387 216 388 217 389 218 394 219 397 220 399 221 400 222 401 223 403 224 408 225 409 226 410 227 412 228 417 229 420 230 421 231 422 232 424 233 426 234 427 235 432 236 433 237 434 238 436 239 439 240 440 241 441 242 442 243 444 244 448 245 449 246 450 247 453 248 456 249 457 250 460 251 462 252 463 253 465 254 466 255 468 256 469 257 471 258 472 259 475 260 476 261 481 262 484 263 485 264 487 265 489 266 492 267 494 268 496 269 499 270 500 271 505 272 506 273 507 274 508 275 510 276 511 277 513 278 514 279 516 280 520 281 523 282 524 283 525 284 529 285 530 286 532 287 533 288 534 289 536 290 537 291 541 292 542 293 543 294 547 295 549 296 550 297 552 298 553 299 556 300 558 301 559 302 566 303 567 304 569 305 571 306 574 307 576 308 577 309 579 310 580 311 582 312 584 313 586 314 588 315 589 316 592 317 594 318 597 319 600 320 601 321 603 322 604 323 607 324 613 325 614 326 616 327 617 328 619 329 620 330 624 331 625 332 626 333 628 334 630 335 631 336 632 337 633 338 637 339 641 340 643 341 646 342 650 343 651 344 652 345 654 346 657 347 660 348 661 349 662 350 664 351 665 352 666 353 669 354 672 355 673 356 675 357 676 358 677 359 679 360 680 361 684 362 687 363 688 364 690 365 691 366 697 367 700 368 702 369 703 370 705 371 706 372 709 373 711 374 714 375 716 376 721 377 723 378 724 379 727 380 729 381 730 382 732 383 733 384 737 385 739 386 741 387 750 388 751 389 752 390 754 391 756 392 757 393 758 394 760 395 763 396 764 397 768 398 769 399 770 400 772 401 775 402 777 403 782 404 784 405 785 406 786 407 787 408 792 409 793 410 794 411 796 412 800 413 801 414 804 415 805 416 808 417 809 418 811 419 812 420 813 421 816 422 817 423 819 424 823 425 824 426 825 427 826 428 829 429 831 430 832 431 836 432 837 433 841 434 842 435 844 436 847 437 849 438 850 439 852 440 853 441 856 442 859 443 862 444 864 445 867 446 868 447 870 448 871 449 873 450 874 451 876 452 877 453 880 454 881 455 883 456 884 457 889 458 892 459 900 460 901 461 902 462 903 463 905 464 906 465 907 466 908 467 910 468 912 469 916 470 917 471 919 472 921 473 922 474 925 475 926 476 927 477 930 478 931 479 934 480 937 481 939 482 940 483 944 484 948 485 949 486 950 487 954 488 956 489 960 490 961 491 962 492 964 493 965 494 966 495 967 496 969 497 972 498 973 499 974 500 975 501 976 502 981 503 982 504 984 505 988 506 991 507 992 508 993 509 996 510 997 511 999 512 1001 513 1006 514 1008 515 1009 516 1010 517 1011 518 1012 519 1017 520 1021 521 1022 522 1024 523 1025 524 1026 525 1027 526 1029 527 1032 528 1033 529 1036 530 1039 531 1044 532 1045 533 1047 534 1051 535 1053 536 1056 537 1057 538 1060 539 1063 540 1064 541 1066 542 1069 543 1070 544 1072 545 1075 546 1076 547 1083 548 1084 549 1086 550 1087 551 1089 552 1090 553 1092 554 1093 555 1094 556 1097 557 1099 558 1101 559 1106 560 1108 561 1110 562 1116 563 1117 564 1119 565 1120 566 1121 567 1122 568 1123 569 1125 570 1126 571 1129 572 1130 573 1132 574 1136 575 1137 576 1141 577 1143 578 1146 579 1147 580 1152 581 1153 582 1154 583 1156 584 1157 585 1159 586 1161 587 1164 588 1168 589 1170 590 1171 591 1174 592 1177 593 1180 594 1182 595 1183 596 1185 597 1186 598 1190 599 1191 600 1192 601 1194 602 1196 603 1197 604 1200 605 1201 606 1202 607 1204 608 1209 609 1210 610 1213 611 1216 612 1220 613 1221 614 1222 615 1225 616 1226 617 1227 618 1228 619 1231 620 1233 621 1236 622 1237 623 1240 624 1241 625 1242 626 1244 627 1246 628 1249 629 1251 630 1252 631 1256 632 1260 633 1261 634 1263 635 1264 636 1265 637 1267 638 1270 639 1273 640 1274 641 1276 642 1279 643 1281 644 1289 645 1290 646 1291 647 1296 648 1297 649 1299 650 1300 651 1302 652 1303 653 1304 654 1308 655 1312 656 1314 657 1317 658 1321 659 1322 660 1323 661 1324 662 1327 663 1332 664 1333 665 1336 666 1339 667 1340 668 1344 669 1346 670 1348 671 1351 672 1358 673 1359 674 1361 675 1362 676 1365 677 1366 678 1369 679 1370 680 1371 681 1372 682 1374 683 1377 684 1381 685 1384 686 1387 687 1389 688 1390 689 1392 690 1393 691 1396 692 1399 693 1401 694 1404 695 1406 696 1407 697 1409 698 1410 699 1412 700 1413 701 1414 702 1417 703 1420 704 1423 705 1425 706 1429 707 1430 708 1432 709 1434 710 1436 711 1442 712 1443 713 1444 714 1445 715 1446 716 1447 717 1450 718 1452 719 1453 720 1456 721 1458 722 1459 723 1460 724 1461 725 1465 726 1467 727 1468 728 1471 729 1472 730 1477 731 1482 732 1483 733 1484 734 1486 735 1488 736 1489 737 1492 738 1496 739 1497 740 1500 741 1501 742 1502 743 1505 744 1509 745 1512 746 1516 747 1519 748 1520 749 1521 750 1522 751 1524 752 1525 753 1529 754 1531 755 1532 756 1533 757 1534 758 1539 759 1540 760 1542 761 1543 762 1545 763 1548 764 1549 765 1552 766 1560 767 1561 768 1562 769 1564 770 1566 771 1567 772 1569 773 1570 774 1573 775 1574 776 1575 777 1576 778 1577 779 1579 780 1584 781 1586 782 1587 783 1588 784 1590 785 1591 786 1594 787 1596 788 1597 789 1600 790 1601 791 1603 792 1606 793 1608 794 1609 795 1612 796 1617 797 1620 798 1621 799 1623 800 1627 801 1629 802 1633 803 1634 804 1636 805 1637 806 1640 807 1641 808 1642 809 1644 810 1647 811 1648 812 1649 813 1651 814 1654 815 1657 816 1658 817 1659 818 1663 819 1665 820 1668 821 1669 822 1670 823 1674 824 1675 825 1677 826 1681 827 1682 828 1684 829 1687 830 1689 831 1692 832 1693 833 1696 834 1697 835 1699 836 1701 837 1702 838 1704 839 1706 840 1708 841 1710 842 1713 843 1714 844 1716 845 1720 846 1721 847 1722 848 1723 849 1724 850 1726 851 1728 852 1729 853 1731 854 1732 855 1733 856 1734 857 1736 858 1737 859 1741 860 1744 861 1746 862 1747 863 1752 864 1753 865 1754 866 1756 867 1759 868 1760 869 1764 870 1765 871 1767 872 1772 873 1774 874 1776 875 1777 876 1780 877 1783 878 1785 879 1789 880 1791 881 1792 882 1794 883 1801 884 1802 885 1803 886 1804 887 1806 888 1807 889 1809 890 1810 891 1812 892 1813 893 1814 894 1820 895 1821 896 1825 897 1828 898 1829 899 1831 900 1836 901 1839 902 1840 903 1843 904 1849 905 1850 906 1852 907 1856 908 1857 909 1858 910 1860 911 1861 912 1862 913 1867 914 1870 915 1872 916 1873 917 1875 918 1876 919 1879 920 1880 921 1884 922 1886 923 1889 924 1891 925 1892 926 1893 927 1896 928 1897 929 1899 930 1900 931 1906 932 1911 933 1914 934 1920 935 1922 936 1924 937 1925 938 1926 939 1929 940 1933 941 1934 942 1936 943 1937 944 1939 945 1940 946 1941 947 1944 948 1945 949 1948 950 1950 951 1951 952 1953 953 1956 954 1957 955 1960 956 1961 957 1963 958 1971 959 1972 960 1974 961 1975 962 1976 963 1980 964 1981 965 1982 966 1983 967 1984 968 1987 969 1989 970 1993 971 1994 972 1996 973 1999 974 2001 975 2002 976 2004 977 2006 978 2007 979 2008 980 2010 981 2011 982 2014 983 2017 984 2019 985 2022 986 2023 987 2025 988 2026 989 2028 990 2029 991 2032 992 2033 993 2037 994 2041 995 2044 996 2046 997 2052 998 2053 999 2058 1000 2060