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