1 2 2 3 3 5 4 6 5 7 6 10 7 11 8 12 9 13 10 14 11 15 12 17 13 18 14 19 15 20 16 21 17 23 18 26 19 29 20 30 21 31 22 33 23 34 24 35 25 37 26 38 27 40 28 41 29 43 30 44 31 45 32 46 33 47 34 48 35 51 36 53 37 54 38 55 39 56 40 57 41 58 42 59 43 61 44 63 45 65 46 67 47 68 48 71 49 72 50 73 51 74 52 75 53 78 54 79 55 80 56 83 57 85 58 86 59 88 60 89 61 90 62 93 63 96 64 97 65 98 66 101 67 103 68 105 69 107 70 108 71 109 72 111 73 113 74 114 75 116 76 117 77 118 78 123 79 126 80 127 81 130 82 131 83 132 84 135 85 137 86 139 87 140 88 141 89 143 90 145 91 147 92 149 93 150 94 151 95 152 96 153 97 155 98 157 99 158 100 160 101 161 102 163 103 166 104 167 105 171 106 173 107 174 108 177 109 178 110 179 111 181 112 185 113 186 114 188 115 189 116 190 117 191 118 193 119 194 120 197 121 198 122 199 123 200 124 201 125 203 126 204 127 205 128 206 129 207 130 209 131 211 132 212 133 215 134 216 135 220 136 221 137 223 138 224 139 227 140 229 141 230 142 231 143 232 144 233 145 234 146 238 147 239 148 241 149 246 150 251 151 254 152 255 153 257 154 260 155 263 156 264 157 266 158 267 159 269 160 270 161 271 162 275 163 276 164 277 165 278 166 280 167 281 168 283 169 284 170 285 171 286 172 293 173 294 174 295 175 298 176 307 177 308 178 311 179 312 180 313 181 315 182 317 183 318 184 319 185 320 186 321 187 323 188 324 189 326 190 327 191 329 192 330 193 331 194 332 195 333 196 334 197 337 198 338 199 341 200 342 201 346 202 347 203 348 204 349 205 353 206 354 207 355 208 356 209 359 210 363 211 365 212 366 213 367 214 369 215 370 216 371 217 373 218 374 219 375 220 376 221 377 222 379 223 380 224 383 225 387 226 389 227 391 228 392 229 394 230 395 231 396 232 397 233 398 234 401 235 404 236 405 237 406 238 408 239 409 240 413 241 414 242 415 243 416 244 418 245 419 246 421 247 423 248 425 249 426 250 431 251 433 252 435 253 437 254 438 255 439 256 440 257 441 258 443 259 447 260 449 261 451 262 452 263 453 264 454 265 456 266 457 267 459 268 460 269 461 270 462 271 463 272 464 273 466 274 467 275 470 276 471 277 476 278 478 279 479 280 485 281 487 282 488 283 491 284 492 285 494 286 495 287 499 288 503 289 504 290 506 291 509 292 514 293 518 294 521 295 523 296 524 297 530 298 531 299 533 300 535 301 537 302 538 303 539 304 540 305 541 306 543 307 544 308 545 309 547 310 549 311 551 312 552 313 555 314 557 315 561 316 563 317 565 318 568 319 569 320 570 321 571 322 572 323 577 324 583 325 585 326 586 327 587 328 593 329 595 330 599 331 601 332 606 333 607 334 608 335 613 336 616 337 617 338 619 339 623 340 626 341 629 342 630 343 631 344 632 345 634 346 639 347 640 348 641 349 643 350 647 351 649 352 650 353 653 354 654 355 657 356 658 357 659 358 660 359 661 360 667 361 668 362 670 363 671 364 673 365 674 366 675 367 677 368 678 369 680 370 681 371 682 372 683 373 685 374 686 375 687 376 691 377 695 378 698 379 700 380 701 381 705 382 706 383 709 384 712 385 719 386 720 387 723 388 727 389 733 390 734 391 738 392 739 393 743 394 744 395 747 396 749 397 750 398 751 399 754 400 755 401 757 402 759 403 761 404 766 405 767 406 769 407 771 408 773 409 774 410 776 411 779 412 781 413 783 414 785 415 786 416 787 417 790 418 791 419 794 420 797 421 799 422 800 423 803 424 805 425 809 426 811 427 813 428 814 429 815 430 816 431 818 432 820 433 821 434 823 435 826 436 827 437 829 438 830 439 838 440 839 441 845 442 846 443 851 444 852 445 853 446 854 447 856 448 857 449 859 450 860 451 863 452 866 453 868 454 874 455 877 456 878 457 880 458 881 459 882 460 883 461 884 462 885 463 887 464 888 465 890 466 891 467 896 468 901 469 902 470 905 471 906 472 907 473 909 474 911 475 914 476 915 477 918 478 919 479 921 480 927 481 929 482 936 483 937 484 940 485 941 486 944 487 946 488 947 489 950 490 953 491 954 492 955 493 957 494 958 495 959 496 960 497 965 498 967 499 968 500 969 501 971 502 977 503 980 504 983 505 984 506 985 507 986 508 988 509 991 510 993 511 997 512 998 513 999 514 1004 515 1006 516 1009 517 1012 518 1013 519 1014 520 1015 521 1016 522 1019 523 1021 524 1025 525 1028 526 1030 527 1031 528 1032 529 1033 530 1035 531 1038 532 1039 533 1040 534 1044 535 1045 536 1046 537 1047 538 1048 539 1049 540 1051 541 1052 542 1056 543 1060 544 1061 545 1063 546 1064 547 1069 548 1071 549 1077 550 1080 551 1081 552 1083 553 1087 554 1090 555 1091 556 1092 557 1093 558 1097 559 1100 560 1101 561 1103 562 1105 563 1109 564 1111 565 1112 566 1117 567 1118 568 1120 569 1122 570 1123 571 1124 572 1125 573 1129 574 1135 575 1136 576 1138 577 1139 578 1140 579 1143 580 1144 581 1150 582 1151 583 1152 584 1153 585 1154 586 1157 587 1160 588 1161 589 1163 590 1167 591 1171 592 1179 593 1181 594 1187 595 1189 596 1190 597 1193 598 1194 599 1195 600 1199 601 1201 602 1203 603 1204 604 1205 605 1206 606 1208 607 1212 608 1213 609 1214 610 1217 611 1218 612 1221 613 1223 614 1224 615 1229 616 1230 617 1231 618 1237 619 1243 620 1244 621 1247 622 1248 623 1249 624 1250 625 1251 626 1253 627 1254 628 1255 629 1259 630 1260 631 1266 632 1274 633 1275 634 1277 635 1279 636 1283 637 1286 638 1289 639 1290 640 1291 641 1295 642 1297 643 1301 644 1303 645 1307 646 1313 647 1315 648 1317 649 1318 650 1319 651 1320 652 1321 653 1323 654 1326 655 1327 656 1328 657 1330 658 1336 659 1338 660 1340 661 1341 662 1343 663 1345 664 1349 665 1357 666 1358 667 1361 668 1363 669 1365 670 1367 671 1371 672 1373 673 1375 674 1376 675 1378 676 1379 677 1380 678 1381 679 1383 680 1385 681 1386 682 1391 683 1392 684 1394 685 1399 686 1400 687 1401 688 1403 689 1409 690 1411 691 1413 692 1414 693 1418 694 1419 695 1421 696 1422 697 1423 698 1427 699 1428 700 1429 701 1430 702 1431 703 1432 704 1433 705 1434 706 1439 707 1440 708 1441 709 1446 710 1447 711 1448 712 1450 713 1451 714 1453 715 1455 716 1459 717 1461 718 1471 719 1472 720 1474 721 1475 722 1476 723 1481 724 1482 725 1483 726 1487 727 1489 728 1490 729 1493 730 1497 731 1498 732 1499 733 1504 734 1505 735 1506 736 1508 737 1511 738 1513 739 1514 740 1515 741 1520 742 1521 743 1523 744 1527 745 1531 746 1535 747 1537 748 1538 749 1540 750 1543 751 1549 752 1553 753 1555 754 1556 755 1559 756 1560 757 1562 758 1563 759 1567 760 1570 761 1571 762 1578 763 1579 764 1580 765 1583 766 1584 767 1585 768 1589 769 1594 770 1597 771 1598 772 1599 773 1601 774 1602 775 1605 776 1606 777 1607 778 1608 779 1609 780 1612 781 1613 782 1616 783 1617 784 1619 785 1620 786 1621 787 1627 788 1631 789 1637 790 1638 791 1640 792 1652 793 1653 794 1657 795 1661 796 1663 797 1666 798 1667 799 1669 800 1670 801 1674 802 1676 803 1685 804 1688 805 1692 806 1693 807 1694 808 1697 809 1698 810 1699 811 1700 812 1701 813 1703 814 1704 815 1709 816 1713 817 1715 818 1716 819 1718 820 1721 821 1723 822 1726 823 1729 824 1731 825 1733 826 1735 827 1738 828 1739 829 1741 830 1743 831 1745 832 1746 833 1747 834 1748 835 1749 836 1750 837 1751 838 1752 839 1753 840 1754 841 1755 842 1758 843 1759 844 1761 845 1763 846 1768 847 1773 848 1774 849 1775 850 1777 851 1780 852 1781 853 1783 854 1786 855 1787 856 1788 857 1789 858 1791 859 1797 860 1798 861 1799 862 1800 863 1801 864 1811 865 1815 866 1820 867 1823 868 1826 869 1827 870 1830 871 1831 872 1832 873 1833 874 1834 875 1835 876 1840 877 1841 878 1844 879 1846 880 1847 881 1850 882 1853 883 1854 884 1855 885 1856 886 1858 887 1859 888 1861 889 1862 890 1865 891 1867 892 1868 893 1869 894 1871 895 1873 896 1875 897 1876 898 1877 899 1878 900 1879 901 1880 902 1881 903 1886 904 1888 905 1889 906 1894 907 1896 908 1901 909 1903 910 1904 911 1906 912 1907 913 1908 914 1913 915 1916 916 1919 917 1924 918 1930 919 1931 920 1933 921 1934 922 1937 923 1940 924 1941 925 1943 926 1945 927 1946 928 1947 929 1949 930 1951 931 1955 932 1960 933 1962 934 1964 935 1965 936 1972 937 1973 938 1978 939 1979 940 1983 941 1987 942 1988 943 1992 944 1993 945 1997 946 1998 947 1999 948 2000 949 2001 950 2003 951 2004 952 2005 953 2007 954 2008 955 2009 956 2011 957 2015 958 2017 959 2021 960 2024 961 2025 962 2026 963 2027 964 2029 965 2031 966 2036 967 2039 968 2045 969 2051 970 2053 971 2054 972 2058 973 2060 974 2063 975 2065 976 2067 977 2068 978 2069 979 2073 980 2074 981 2078 982 2079 983 2081 984 2083 985 2084 986 2085 987 2087 988 2088 989 2089 990 2091 991 2093 992 2096 993 2097 994 2099 995 2100 996 2105 997 2108 998 2111 999 2112 1000 2113