1 3 2 6 3 8 4 9 5 10 6 13 7 21 8 23 9 27 10 28 11 29 12 31 13 32 14 35 15 36 16 37 17 39 18 40 19 41 20 42 21 43 22 46 23 47 24 52 25 57 26 58 27 61 28 62 29 65 30 67 31 69 32 70 33 72 34 76 35 80 36 81 37 82 38 83 39 85 40 86 41 88 42 89 43 91 44 92 45 94 46 96 47 97 48 98 49 102 50 103 51 105 52 107 53 111 54 112 55 115 56 117 57 119 58 120 59 122 60 124 61 125 62 126 63 127 64 128 65 129 66 132 67 134 68 141 69 143 70 145 71 146 72 150 73 154 74 155 75 161 76 162 77 163 78 164 79 168 80 169 81 171 82 172 83 176 84 181 85 184 86 185 87 186 88 187 89 188 90 189 91 190 92 192 93 193 94 194 95 195 96 196 97 199 98 200 99 203 100 207 101 208 102 209 103 210 104 211 105 213 106 214 107 215 108 217 109 220 110 224 111 225 112 227 113 229 114 231 115 233 116 235 117 237 118 240 119 241 120 243 121 245 122 246 123 248 124 249 125 251 126 252 127 253 128 254 129 255 130 258 131 261 132 263 133 264 134 265 135 268 136 270 137 273 138 278 139 279 140 280 141 281 142 282 143 283 144 284 145 285 146 287 147 288 148 289 149 292 150 294 151 295 152 297 153 299 154 302 155 303 156 304 157 306 158 309 159 310 160 312 161 314 162 316 163 317 164 319 165 320 166 322 167 326 168 328 169 329 170 331 171 332 172 333 173 336 174 338 175 339 176 343 177 346 178 349 179 350 180 352 181 354 182 356 183 359 184 360 185 368 186 370 187 372 188 375 189 376 190 377 191 378 192 379 193 381 194 383 195 385 196 386 197 389 198 390 199 393 200 396 201 398 202 401 203 402 204 403 205 405 206 406 207 407 208 408 209 409 210 417 211 419 212 420 213 423 214 425 215 437 216 441 217 443 218 445 219 446 220 447 221 448 222 450 223 451 224 452 225 453 226 454 227 459 228 460 229 464 230 465 231 467 232 471 233 472 234 477 235 480 236 484 237 485 238 487 239 488 240 489 241 493 242 499 243 500 244 501 245 508 246 509 247 510 248 513 249 517 250 520 251 522 252 523 253 524 254 527 255 529 256 530 257 533 258 537 259 539 260 540 261 542 262 543 263 545 264 547 265 548 266 550 267 552 268 553 269 558 270 562 271 563 272 564 273 566 274 567 275 569 276 570 277 572 278 573 279 578 280 579 281 580 282 581 283 582 284 583 285 586 286 587 287 588 288 589 289 592 290 593 291 594 292 596 293 597 294 600 295 604 296 605 297 607 298 613 299 615 300 617 301 618 302 620 303 621 304 622 305 625 306 626 307 628 308 629 309 630 310 631 311 632 312 637 313 638 314 639 315 641 316 642 317 643 318 647 319 649 320 657 321 660 322 661 323 662 324 664 325 666 326 667 327 668 328 670 329 672 330 676 331 678 332 679 333 689 334 691 335 692 336 694 337 695 338 700 339 703 340 706 341 707 342 708 343 709 344 710 345 712 346 713 347 714 348 715 349 720 350 721 351 722 352 724 353 725 354 728 355 733 356 736 357 740 358 741 359 743 360 746 361 749 362 751 363 754 364 757 365 758 366 760 367 764 368 765 369 768 370 769 371 770 372 771 373 773 374 777 375 778 376 781 377 782 378 783 379 784 380 785 381 786 382 787 383 788 384 790 385 791 386 792 387 793 388 796 389 797 390 801 391 803 392 806 393 807 394 809 395 811 396 815 397 816 398 821 399 822 400 823 401 827 402 830 403 832 404 833 405 837 406 838 407 840 408 843 409 844 410 845 411 846 412 852 413 856 414 857 415 858 416 860 417 862 418 867 419 868 420 870 421 872 422 873 423 874 424 876 425 877 426 878 427 882 428 883 429 884 430 886 431 890 432 891 433 895 434 897 435 899 436 900 437 904 438 905 439 906 440 908 441 909 442 915 443 916 444 920 445 922 446 926 447 928 448 929 449 930 450 931 451 932 452 933 453 934 454 935 455 937 456 938 457 940 458 943 459 945 460 947 461 949 462 950 463 951 464 952 465 953 466 954 467 957 468 962 469 963 470 964 471 966 472 967 473 969 474 974 475 975 476 977 477 978 478 980 479 982 480 983 481 984 482 986 483 990 484 991 485 994 486 995 487 997 488 1000 489 1003 490 1007 491 1008 492 1010 493 1011 494 1013 495 1014 496 1016 497 1022 498 1023 499 1025 500 1027 501 1033 502 1035 503 1037 504 1039 505 1042 506 1043 507 1045 508 1050 509 1051 510 1054 511 1057 512 1059 513 1060 514 1062 515 1064 516 1066 517 1069 518 1072 519 1073 520 1076 521 1080 522 1084 523 1096 524 1099 525 1100 526 1102 527 1104 528 1109 529 1114 530 1117 531 1120 532 1121 533 1122 534 1124 535 1126 536 1127 537 1128 538 1132 539 1135 540 1140 541 1142 542 1143 543 1144 544 1145 545 1146 546 1147 547 1148 548 1150 549 1151 550 1152 551 1153 552 1154 553 1155 554 1157 555 1158 556 1159 557 1160 558 1161 559 1162 560 1164 561 1165 562 1167 563 1168 564 1170 565 1171 566 1172 567 1175 568 1177 569 1179 570 1183 571 1185 572 1188 573 1190 574 1191 575 1193 576 1194 577 1203 578 1204 579 1207 580 1208 581 1209 582 1211 583 1212 584 1214 585 1217 586 1220 587 1222 588 1225 589 1226 590 1227 591 1230 592 1233 593 1234 594 1235 595 1236 596 1237 597 1238 598 1239 599 1240 600 1241 601 1242 602 1257 603 1258 604 1259 605 1261 606 1263 607 1264 608 1265 609 1266 610 1270 611 1272 612 1273 613 1275 614 1277 615 1280 616 1281 617 1285 618 1288 619 1289 620 1292 621 1294 622 1296 623 1297 624 1298 625 1301 626 1303 627 1305 628 1307 629 1308 630 1309 631 1311 632 1313 633 1315 634 1316 635 1319 636 1322 637 1324 638 1325 639 1328 640 1330 641 1331 642 1336 643 1337 644 1341 645 1344 646 1346 647 1350 648 1351 649 1352 650 1354 651 1355 652 1357 653 1366 654 1367 655 1368 656 1369 657 1370 658 1372 659 1374 660 1376 661 1379 662 1382 663 1384 664 1385 665 1388 666 1389 667 1390 668 1391 669 1392 670 1395 671 1397 672 1398 673 1399 674 1400 675 1403 676 1404 677 1406 678 1408 679 1410 680 1413 681 1414 682 1416 683 1417 684 1418 685 1419 686 1420 687 1421 688 1422 689 1423 690 1424 691 1428 692 1429 693 1430 694 1431 695 1432 696 1433 697 1436 698 1437 699 1439 700 1441 701 1446 702 1447 703 1448 704 1449 705 1453 706 1457 707 1459 708 1460 709 1461 710 1462 711 1463 712 1464 713 1466 714 1469 715 1471 716 1473 717 1474 718 1475 719 1478 720 1479 721 1483 722 1484 723 1491 724 1492 725 1493 726 1494 727 1495 728 1498 729 1501 730 1502 731 1506 732 1507 733 1510 734 1511 735 1515 736 1516 737 1518 738 1519 739 1520 740 1521 741 1523 742 1524 743 1525 744 1526 745 1528 746 1536 747 1539 748 1540 749 1542 750 1543 751 1546 752 1547 753 1548 754 1549 755 1550 756 1551 757 1552 758 1554 759 1556 760 1558 761 1561 762 1563 763 1566 764 1567 765 1568 766 1570 767 1571 768 1572 769 1573 770 1574 771 1577 772 1578 773 1579 774 1580 775 1582 776 1583 777 1585 778 1586 779 1587 780 1588 781 1596 782 1597 783 1598 784 1599 785 1600 786 1601 787 1604 788 1605 789 1606 790 1610 791 1611 792 1618 793 1619 794 1620 795 1621 796 1622 797 1623 798 1624 799 1626 800 1627 801 1628 802 1629 803 1630 804 1631 805 1632 806 1633 807 1634 808 1636 809 1639 810 1642 811 1645 812 1646 813 1648 814 1650 815 1654 816 1655 817 1664 818 1665 819 1667 820 1668 821 1670 822 1671 823 1672 824 1674 825 1675 826 1678 827 1680 828 1682 829 1683 830 1690 831 1691 832 1692 833 1695 834 1696 835 1697 836 1700 837 1701 838 1702 839 1703 840 1705 841 1712 842 1713 843 1714 844 1716 845 1717 846 1718 847 1722 848 1723 849 1725 850 1726 851 1735 852 1736 853 1741 854 1742 855 1743 856 1744 857 1748 858 1752 859 1753 860 1755 861 1760 862 1761 863 1764 864 1766 865 1767 866 1769 867 1770 868 1771 869 1775 870 1776 871 1777 872 1778 873 1780 874 1781 875 1783 876 1785 877 1786 878 1790 879 1791 880 1793 881 1794 882 1800 883 1801 884 1811 885 1812 886 1813 887 1815 888 1817 889 1818 890 1819 891 1821 892 1822 893 1824 894 1826 895 1827 896 1829 897 1830 898 1831 899 1834 900 1835 901 1838 902 1839 903 1840 904 1843 905 1844 906 1846 907 1847 908 1849 909 1851 910 1852 911 1855 912 1856 913 1857 914 1862 915 1865 916 1866 917 1867 918 1869 919 1870 920 1873 921 1875 922 1876 923 1878 924 1881 925 1882 926 1883 927 1890 928 1891 929 1892 930 1900 931 1901 932 1902 933 1907 934 1908 935 1911 936 1912 937 1913 938 1915 939 1916 940 1917 941 1918 942 1920 943 1921 944 1923 945 1928 946 1929 947 1936 948 1937 949 1938 950 1940 951 1941 952 1943 953 1944 954 1945 955 1950 956 1952 957 1955 958 1959 959 1964 960 1965 961 1967 962 1970 963 1972 964 1976 965 1977 966 1980 967 1981 968 1982 969 1983 970 1984 971 1986 972 1987 973 1988 974 1989 975 1992 976 1994 977 2001 978 2005 979 2006 980 2008 981 2009 982 2014 983 2015 984 2017 985 2019 986 2021 987 2024 988 2025 989 2027 990 2029 991 2031 992 2032 993 2033 994 2034 995 2035 996 2037 997 2041 998 2042 999 2044 1000 2046