1 2 2 3 3 4 4 5 5 11 6 12 7 13 8 14 9 18 10 19 11 20 12 21 13 27 14 28 15 29 16 30 17 34 18 35 19 36 20 37 21 43 22 44 23 45 24 46 25 50 26 51 27 52 28 53 29 59 30 60 31 61 32 62 33 66 34 67 35 68 36 69 37 75 38 76 39 77 40 78 41 82 42 83 43 84 44 85 45 91 46 92 47 93 48 94 49 98 50 99 51 100 52 101 53 107 54 108 55 109 56 110 57 114 58 115 59 116 60 117 61 123 62 124 63 125 64 126 65 130 66 131 67 132 68 133 69 139 70 140 71 141 72 142 73 146 74 147 75 148 76 149 77 155 78 156 79 157 80 158 81 162 82 163 83 164 84 165 85 171 86 172 87 173 88 174 89 178 90 179 91 180 92 181 93 187 94 188 95 189 96 190 97 194 98 195 99 196 100 197 101 203 102 204 103 205 104 206 105 210 106 211 107 212 108 213 109 219 110 220 111 221 112 222 113 226 114 227 115 228 116 229 117 235 118 236 119 237 120 238 121 242 122 243 123 244 124 245 125 251 126 252 127 253 128 254 129 258 130 259 131 260 132 261 133 267 134 268 135 269 136 270 137 274 138 275 139 276 140 277 141 283 142 284 143 285 144 286 145 290 146 291 147 292 148 293 149 299 150 300 151 301 152 302 153 306 154 307 155 308 156 309 157 315 158 316 159 317 160 318 161 322 162 323 163 324 164 325 165 331 166 332 167 333 168 334 169 338 170 339 171 340 172 341 173 347 174 348 175 349 176 350 177 354 178 355 179 356 180 357 181 363 182 364 183 365 184 366 185 370 186 371 187 372 188 373 189 379 190 380 191 381 192 382 193 386 194 387 195 388 196 389 197 395 198 396 199 397 200 398 201 402 202 403 203 404 204 405 205 411 206 412 207 413 208 414 209 418 210 419 211 420 212 421 213 427 214 428 215 429 216 430 217 434 218 435 219 436 220 437 221 443 222 444 223 445 224 446 225 450 226 451 227 452 228 453 229 459 230 460 231 461 232 462 233 466 234 467 235 468 236 469 237 475 238 476 239 477 240 478 241 482 242 483 243 484 244 485 245 491 246 492 247 493 248 494 249 498 250 499 251 500 252 501 253 507 254 508 255 509 256 510 257 514 258 515 259 516 260 517 261 523 262 524 263 525 264 526 265 530 266 531 267 532 268 533 269 539 270 540 271 541 272 542 273 546 274 547 275 548 276 549 277 555 278 556 279 557 280 558 281 562 282 563 283 564 284 565 285 571 286 572 287 573 288 574 289 578 290 579 291 580 292 581 293 587 294 588 295 589 296 590 297 594 298 595 299 596 300 597 301 603 302 604 303 605 304 606 305 610 306 611 307 612 308 613 309 619 310 620 311 621 312 622 313 626 314 627 315 628 316 629 317 635 318 636 319 637 320 638 321 642 322 643 323 644 324 645 325 651 326 652 327 653 328 654 329 658 330 659 331 660 332 661 333 667 334 668 335 669 336 670 337 674 338 675 339 676 340 677 341 683 342 684 343 685 344 686 345 690 346 691 347 692 348 693 349 699 350 700 351 701 352 702 353 706 354 707 355 708 356 709 357 715 358 716 359 717 360 718 361 722 362 723 363 724 364 725 365 731 366 732 367 733 368 734 369 738 370 739 371 740 372 741 373 747 374 748 375 749 376 750 377 754 378 755 379 756 380 757 381 763 382 764 383 765 384 766 385 770 386 771 387 772 388 773 389 779 390 780 391 781 392 782 393 786 394 787 395 788 396 789 397 795 398 796 399 797 400 798 401 802 402 803 403 804 404 805 405 811 406 812 407 813 408 814 409 818 410 819 411 820 412 821 413 827 414 828 415 829 416 830 417 834 418 835 419 836 420 837 421 843 422 844 423 845 424 846 425 850 426 851 427 852 428 853 429 859 430 860 431 861 432 862 433 866 434 867 435 868 436 869 437 875 438 876 439 877 440 878 441 882 442 883 443 884 444 885 445 891 446 892 447 893 448 894 449 898 450 899 451 900 452 901 453 907 454 908 455 909 456 910 457 914 458 915 459 916 460 917 461 923 462 924 463 925 464 926 465 930 466 931 467 932 468 933 469 939 470 940 471 941 472 942 473 946 474 947 475 948 476 949 477 955 478 956 479 957 480 958 481 962 482 963 483 964 484 965 485 971 486 972 487 973 488 974 489 978 490 979 491 980 492 981 493 987 494 988 495 989 496 990 497 994 498 995 499 996 500 997 501 1003 502 1004 503 1005 504 1006 505 1010 506 1011 507 1012 508 1013 509 1019 510 1020 511 1021 512 1022 513 1026 514 1027 515 1028 516 1029 517 1035 518 1036 519 1037 520 1038 521 1042 522 1043 523 1044 524 1045 525 1051 526 1052 527 1053 528 1054 529 1058 530 1059 531 1060 532 1061 533 1067 534 1068 535 1069 536 1070 537 1074 538 1075 539 1076 540 1077 541 1083 542 1084 543 1085 544 1086 545 1090 546 1091 547 1092 548 1093 549 1099 550 1100 551 1101 552 1102 553 1106 554 1107 555 1108 556 1109 557 1115 558 1116 559 1117 560 1118 561 1122 562 1123 563 1124 564 1125 565 1131 566 1132 567 1133 568 1134 569 1138 570 1139 571 1140 572 1141 573 1147 574 1148 575 1149 576 1150 577 1154 578 1155 579 1156 580 1157 581 1163 582 1164 583 1165 584 1166 585 1170 586 1171 587 1172 588 1173 589 1179 590 1180 591 1181 592 1182 593 1186 594 1187 595 1188 596 1189 597 1195 598 1196 599 1197 600 1198 601 1202 602 1203 603 1204 604 1205 605 1211 606 1212 607 1213 608 1214 609 1218 610 1219 611 1220 612 1221 613 1227 614 1228 615 1229 616 1230 617 1234 618 1235 619 1236 620 1237 621 1243 622 1244 623 1245 624 1246 625 1250 626 1251 627 1252 628 1253 629 1259 630 1260 631 1261 632 1262 633 1266 634 1267 635 1268 636 1269 637 1275 638 1276 639 1277 640 1278 641 1282 642 1283 643 1284 644 1285 645 1291 646 1292 647 1293 648 1294 649 1298 650 1299 651 1300 652 1301 653 1307 654 1308 655 1309 656 1310 657 1314 658 1315 659 1316 660 1317 661 1323 662 1324 663 1325 664 1326 665 1330 666 1331 667 1332 668 1333 669 1339 670 1340 671 1341 672 1342 673 1346 674 1347 675 1348 676 1349 677 1355 678 1356 679 1357 680 1358 681 1362 682 1363 683 1364 684 1365 685 1371 686 1372 687 1373 688 1374 689 1378 690 1379 691 1380 692 1381 693 1387 694 1388 695 1389 696 1390 697 1394 698 1395 699 1396 700 1397 701 1403 702 1404 703 1405 704 1406 705 1410 706 1411 707 1412 708 1413 709 1419 710 1420 711 1421 712 1422 713 1426 714 1427 715 1428 716 1429 717 1435 718 1436 719 1437 720 1438 721 1442 722 1443 723 1444 724 1445 725 1451 726 1452 727 1453 728 1454 729 1458 730 1459 731 1460 732 1461 733 1467 734 1468 735 1469 736 1470 737 1474 738 1475 739 1476 740 1477 741 1483 742 1484 743 1485 744 1486 745 1490 746 1491 747 1492 748 1493 749 1499 750 1500 751 1501 752 1502 753 1506 754 1507 755 1508 756 1509 757 1515 758 1516 759 1517 760 1518 761 1522 762 1523 763 1524 764 1525 765 1531 766 1532 767 1533 768 1534 769 1538 770 1539 771 1540 772 1541 773 1547 774 1548 775 1549 776 1550 777 1554 778 1555 779 1556 780 1557 781 1563 782 1564 783 1565 784 1566 785 1570 786 1571 787 1572 788 1573 789 1579 790 1580 791 1581 792 1582 793 1586 794 1587 795 1588 796 1589 797 1595 798 1596 799 1597 800 1598 801 1602 802 1603 803 1604 804 1605 805 1611 806 1612 807 1613 808 1614 809 1618 810 1619 811 1620 812 1621 813 1627 814 1628 815 1629 816 1630 817 1634 818 1635 819 1636 820 1637 821 1643 822 1644 823 1645 824 1646 825 1650 826 1651 827 1652 828 1653 829 1659 830 1660 831 1661 832 1662 833 1666 834 1667 835 1668 836 1669 837 1675 838 1676 839 1677 840 1678 841 1682 842 1683 843 1684 844 1685 845 1691 846 1692 847 1693 848 1694 849 1698 850 1699 851 1700 852 1701 853 1707 854 1708 855 1709 856 1710 857 1714 858 1715 859 1716 860 1717 861 1723 862 1724 863 1725 864 1726 865 1730 866 1731 867 1732 868 1733 869 1739 870 1740 871 1741 872 1742 873 1746 874 1747 875 1748 876 1749 877 1755 878 1756 879 1757 880 1758 881 1762 882 1763 883 1764 884 1765 885 1771 886 1772 887 1773 888 1774 889 1778 890 1779 891 1780 892 1781 893 1787 894 1788 895 1789 896 1790 897 1794 898 1795 899 1796 900 1797 901 1803 902 1804 903 1805 904 1806 905 1810 906 1811 907 1812 908 1813 909 1819 910 1820 911 1821 912 1822 913 1826 914 1827 915 1828 916 1829 917 1835 918 1836 919 1837 920 1838 921 1842 922 1843 923 1844 924 1845 925 1851 926 1852 927 1853 928 1854 929 1858 930 1859 931 1860 932 1861 933 1867 934 1868 935 1869 936 1870 937 1874 938 1875 939 1876 940 1877 941 1883 942 1884 943 1885 944 1886 945 1890 946 1891 947 1892 948 1893 949 1899 950 1900 951 1901 952 1902 953 1906 954 1907 955 1908 956 1909 957 1915 958 1916 959 1917 960 1918 961 1922 962 1923 963 1924 964 1925 965 1931 966 1932 967 1933 968 1934 969 1938 970 1939 971 1940 972 1941 973 1947 974 1948 975 1949 976 1950 977 1954 978 1955 979 1956 980 1957 981 1963 982 1964 983 1965 984 1966 985 1970 986 1971 987 1972 988 1973 989 1979 990 1980 991 1981 992 1982 993 1986 994 1987 995 1988 996 1989 997 1995 998 1996 999 1997 1000 1998