1 3 2 4 3 5 4 7 5 8 6 9 7 10 8 12 9 13 10 14 11 16 12 19 13 24 14 27 15 28 16 30 17 31 18 32 19 34 20 35 21 36 22 37 23 38 24 39 25 41 26 42 27 44 28 46 29 47 30 51 31 53 32 55 33 56 34 59 35 61 36 63 37 64 38 65 39 67 40 68 41 69 42 71 43 72 44 76 45 82 46 83 47 84 48 85 49 87 50 89 51 92 52 93 53 96 54 97 55 99 56 100 57 102 58 104 59 105 60 106 61 109 62 111 63 113 64 114 65 116 66 119 67 121 68 122 69 125 70 130 71 132 72 133 73 134 74 135 75 137 76 141 77 142 78 147 79 148 80 149 81 150 82 151 83 153 84 154 85 155 86 156 87 160 88 162 89 163 90 164 91 165 92 166 93 168 94 169 95 171 96 172 97 173 98 174 99 175 100 179 101 181 102 182 103 183 104 185 105 187 106 191 107 192 108 193 109 194 110 197 111 200 112 203 113 204 114 208 115 209 116 214 117 215 118 216 119 217 120 218 121 219 122 220 123 221 124 222 125 223 126 224 127 226 128 228 129 230 130 234 131 235 132 237 133 239 134 242 135 245 136 247 137 249 138 250 139 251 140 252 141 253 142 254 143 255 144 256 145 259 146 261 147 263 148 265 149 266 150 267 151 268 152 269 153 270 154 271 155 272 156 274 157 275 158 276 159 277 160 279 161 280 162 287 163 289 164 290 165 291 166 293 167 294 168 298 169 299 170 300 171 302 172 303 173 304 174 311 175 312 176 316 177 318 178 319 179 320 180 321 181 323 182 324 183 325 184 328 185 329 186 330 187 331 188 333 189 337 190 341 191 342 192 343 193 345 194 346 195 348 196 349 197 351 198 352 199 355 200 357 201 358 202 360 203 361 204 366 205 367 206 372 207 377 208 378 209 379 210 380 211 383 212 387 213 388 214 390 215 392 216 393 217 394 218 395 219 396 220 398 221 399 222 400 223 401 224 402 225 406 226 407 227 410 228 413 229 415 230 416 231 417 232 419 233 421 234 422 235 423 236 425 237 426 238 428 239 429 240 431 241 436 242 437 243 438 244 439 245 440 246 441 247 444 248 447 249 450 250 452 251 453 252 454 253 456 254 458 255 459 256 460 257 463 258 464 259 465 260 466 261 467 262 468 263 469 264 472 265 473 266 477 267 478 268 479 269 480 270 482 271 483 272 484 273 485 274 486 275 487 276 488 277 491 278 493 279 494 280 495 281 497 282 499 283 500 284 501 285 503 286 504 287 505 288 506 289 507 290 508 291 512 292 516 293 520 294 521 295 522 296 523 297 527 298 528 299 531 300 533 301 535 302 540 303 543 304 545 305 546 306 549 307 550 308 553 309 554 310 555 311 561 312 562 313 565 314 566 315 567 316 570 317 571 318 573 319 575 320 577 321 578 322 579 323 581 324 583 325 584 326 586 327 588 328 590 329 592 330 593 331 595 332 600 333 601 334 604 335 605 336 608 337 609 338 610 339 611 340 612 341 613 342 615 343 616 344 618 345 621 346 623 347 626 348 627 349 629 350 630 351 633 352 634 353 636 354 639 355 640 356 641 357 642 358 643 359 646 360 648 361 649 362 652 363 653 364 654 365 655 366 656 367 661 368 662 369 664 370 665 371 669 372 670 373 671 374 672 375 673 376 674 377 675 378 676 379 677 380 678 381 679 382 680 383 682 384 683 385 684 386 690 387 698 388 699 389 701 390 704 391 705 392 709 393 710 394 712 395 713 396 714 397 715 398 719 399 722 400 726 401 727 402 728 403 730 404 731 405 732 406 733 407 734 408 736 409 738 410 739 411 741 412 746 413 747 414 748 415 750 416 751 417 752 418 755 419 756 420 760 421 768 422 770 423 773 424 774 425 777 426 778 427 780 428 781 429 782 430 783 431 784 432 786 433 790 434 792 435 793 436 794 437 795 438 796 439 797 440 801 441 802 442 804 443 806 444 809 445 811 446 814 447 816 448 817 449 819 450 822 451 823 452 825 453 826 454 828 455 829 456 832 457 834 458 836 459 837 460 843 461 844 462 847 463 848 464 849 465 850 466 852 467 853 468 856 469 857 470 858 471 859 472 861 473 862 474 864 475 865 476 866 477 867 478 868 479 872 480 873 481 875 482 879 483 880 484 882 485 883 486 884 487 887 488 890 489 891 490 893 491 897 492 898 493 899 494 900 495 901 496 902 497 905 498 907 499 911 500 912 501 913 502 917 503 919 504 922 505 924 506 927 507 933 508 935 509 944 510 945 511 947 512 948 513 950 514 952 515 954 516 961 517 962 518 964 519 965 520 967 521 969 522 970 523 972 524 974 525 976 526 978 527 980 528 981 529 985 530 989 531 990 532 992 533 993 534 994 535 995 536 996 537 997 538 998 539 999 540 1000 541 1001 542 1003 543 1005 544 1006 545 1009 546 1010 547 1012 548 1013 549 1016 550 1020 551 1021 552 1022 553 1029 554 1030 555 1032 556 1033 557 1036 558 1039 559 1043 560 1045 561 1050 562 1052 563 1053 564 1054 565 1057 566 1058 567 1059 568 1060 569 1065 570 1071 571 1074 572 1076 573 1077 574 1079 575 1080 576 1081 577 1082 578 1084 579 1085 580 1086 581 1087 582 1088 583 1089 584 1090 585 1091 586 1092 587 1093 588 1097 589 1099 590 1100 591 1102 592 1103 593 1105 594 1106 595 1110 596 1111 597 1112 598 1113 599 1117 600 1122 601 1125 602 1127 603 1128 604 1130 605 1131 606 1132 607 1133 608 1134 609 1136 610 1137 611 1138 612 1140 613 1142 614 1144 615 1145 616 1146 617 1147 618 1148 619 1149 620 1151 621 1153 622 1154 623 1155 624 1156 625 1157 626 1160 627 1162 628 1164 629 1165 630 1166 631 1171 632 1172 633 1173 634 1174 635 1175 636 1180 637 1183 638 1184 639 1186 640 1188 641 1189 642 1195 643 1198 644 1199 645 1201 646 1204 647 1206 648 1210 649 1213 650 1214 651 1215 652 1217 653 1218 654 1220 655 1221 656 1223 657 1224 658 1225 659 1228 660 1231 661 1232 662 1235 663 1240 664 1241 665 1243 666 1244 667 1245 668 1247 669 1248 670 1250 671 1252 672 1253 673 1254 674 1259 675 1260 676 1263 677 1267 678 1268 679 1270 680 1276 681 1278 682 1279 683 1280 684 1281 685 1283 686 1284 687 1285 688 1290 689 1292 690 1293 691 1296 692 1297 693 1299 694 1300 695 1303 696 1304 697 1306 698 1309 699 1310 700 1311 701 1313 702 1314 703 1316 704 1317 705 1321 706 1323 707 1328 708 1329 709 1331 710 1334 711 1336 712 1337 713 1338 714 1341 715 1343 716 1346 717 1351 718 1352 719 1356 720 1358 721 1359 722 1360 723 1362 724 1365 725 1368 726 1369 727 1370 728 1371 729 1372 730 1373 731 1375 732 1376 733 1377 734 1378 735 1382 736 1383 737 1384 738 1385 739 1386 740 1387 741 1388 742 1389 743 1396 744 1397 745 1399 746 1402 747 1403 748 1407 749 1408 750 1410 751 1412 752 1415 753 1416 754 1417 755 1418 756 1419 757 1421 758 1424 759 1427 760 1428 761 1429 762 1430 763 1431 764 1432 765 1434 766 1435 767 1436 768 1437 769 1440 770 1442 771 1444 772 1445 773 1449 774 1452 775 1455 776 1457 777 1459 778 1462 779 1466 780 1469 781 1470 782 1473 783 1475 784 1476 785 1477 786 1479 787 1480 788 1481 789 1482 790 1486 791 1487 792 1488 793 1489 794 1490 795 1493 796 1494 797 1495 798 1496 799 1499 800 1501 801 1502 802 1503 803 1504 804 1506 805 1510 806 1513 807 1514 808 1515 809 1516 810 1519 811 1521 812 1522 813 1524 814 1525 815 1527 816 1529 817 1531 818 1532 819 1535 820 1538 821 1543 822 1546 823 1547 824 1548 825 1549 826 1551 827 1552 828 1553 829 1555 830 1558 831 1560 832 1561 833 1562 834 1563 835 1565 836 1566 837 1567 838 1569 839 1577 840 1582 841 1585 842 1587 843 1588 844 1590 845 1591 846 1593 847 1594 848 1598 849 1600 850 1601 851 1604 852 1606 853 1608 854 1609 855 1611 856 1614 857 1615 858 1618 859 1621 860 1622 861 1623 862 1624 863 1625 864 1626 865 1627 866 1628 867 1631 868 1632 869 1633 870 1635 871 1636 872 1637 873 1638 874 1639 875 1644 876 1646 877 1647 878 1648 879 1650 880 1652 881 1653 882 1654 883 1657 884 1658 885 1659 886 1660 887 1661 888 1662 889 1663 890 1664 891 1665 892 1669 893 1670 894 1671 895 1672 896 1673 897 1677 898 1679 899 1680 900 1681 901 1683 902 1685 903 1687 904 1688 905 1689 906 1693 907 1697 908 1701 909 1702 910 1703 911 1709 912 1715 913 1716 914 1718 915 1721 916 1722 917 1725 918 1728 919 1729 920 1731 921 1732 922 1735 923 1736 924 1738 925 1739 926 1740 927 1744 928 1745 929 1746 930 1749 931 1750 932 1751 933 1752 934 1753 935 1754 936 1757 937 1759 938 1761 939 1763 940 1765 941 1767 942 1769 943 1774 944 1775 945 1776 946 1777 947 1781 948 1783 949 1784 950 1785 951 1787 952 1788 953 1789 954 1791 955 1794 956 1797 957 1801 958 1804 959 1806 960 1807 961 1808 962 1810 963 1811 964 1812 965 1814 966 1815 967 1817 968 1821 969 1824 970 1825 971 1827 972 1828 973 1829 974 1831 975 1835 976 1839 977 1844 978 1847 979 1848 980 1852 981 1853 982 1854 983 1855 984 1856 985 1857 986 1863 987 1865 988 1867 989 1869 990 1872 991 1873 992 1875 993 1876 994 1880 995 1881 996 1882 997 1883 998 1884 999 1885 1000 1886