1 2 2 3 3 4 4 7 5 8 6 10 7 14 8 15 9 16 10 17 11 19 12 22 13 23 14 25 15 32 16 33 17 37 18 43 19 44 20 46 21 47 22 51 23 55 24 57 25 59 26 64 27 67 28 68 29 69 30 76 31 79 32 82 33 85 34 87 35 88 36 89 37 92 38 93 39 94 40 95 41 99 42 101 43 102 44 109 45 110 46 113 47 114 48 115 49 116 50 119 51 122 52 125 53 127 54 128 55 129 56 133 57 134 58 137 59 141 60 142 61 143 62 148 63 151 64 152 65 157 66 158 67 161 68 163 69 164 70 165 71 167 72 170 73 171 74 173 75 176 76 185 77 186 78 188 79 190 80 191 81 201 82 202 83 204 84 207 85 209 86 211 87 213 88 219 89 223 90 226 91 228 92 230 93 235 94 237 95 239 96 246 97 247 98 251 99 254 100 255 101 256 102 257 103 258 104 261 105 262 106 263 107 264 108 267 109 275 110 278 111 279 112 282 113 284 114 286 115 287 116 296 117 298 118 301 119 304 120 307 121 309 122 310 123 313 124 318 125 319 126 321 127 328 128 332 129 334 130 337 131 339 132 341 133 344 134 345 135 346 136 357 137 365 138 366 139 367 140 370 141 373 142 374 143 375 144 379 145 380 146 382 147 383 148 385 149 387 150 391 151 392 152 398 153 403 154 404 155 411 156 415 157 416 158 417 159 419 160 423 161 424 162 426 163 427 164 434 165 436 166 437 167 438 168 439 169 445 170 446 171 448 172 451 173 453 174 456 175 460 176 464 177 467 178 471 179 474 180 475 181 478 182 481 183 482 184 483 185 485 186 492 187 493 188 496 189 497 190 498 191 499 192 501 193 502 194 505 195 506 196 508 197 512 198 513 199 514 200 516 201 517 202 519 203 521 204 522 205 524 206 526 207 527 208 528 209 531 210 534 211 545 212 548 213 555 214 556 215 558 216 559 217 561 218 564 219 565 220 568 221 571 222 572 223 573 224 575 225 581 226 583 227 587 228 590 229 591 230 595 231 596 232 597 233 599 234 601 235 605 236 606 237 608 238 609 239 610 240 611 241 612 242 613 243 614 244 616 245 618 246 619 247 621 248 622 249 623 250 626 251 631 252 632 253 633 254 634 255 635 256 636 257 637 258 641 259 642 260 645 261 647 262 656 263 657 264 661 265 662 266 664 267 665 268 667 269 668 270 674 271 682 272 683 273 685 274 686 275 693 276 695 277 701 278 702 279 703 280 705 281 707 282 711 283 713 284 714 285 715 286 719 287 731 288 732 289 734 290 740 291 741 292 743 293 745 294 746 295 747 296 748 297 753 298 760 299 763 300 766 301 770 302 771 303 781 304 782 305 790 306 792 307 796 308 797 309 803 310 805 311 806 312 811 313 813 314 815 315 817 316 818 317 822 318 825 319 826 320 834 321 838 322 845 323 847 324 848 325 850 326 852 327 857 328 858 329 866 330 867 331 871 332 872 333 873 334 875 335 876 336 877 337 878 338 879 339 884 340 885 341 888 342 889 343 892 344 893 345 895 346 896 347 902 348 904 349 906 350 907 351 912 352 913 353 920 354 923 355 927 356 929 357 938 358 941 359 945 360 946 361 947 362 948 363 950 364 954 365 955 366 956 367 957 368 959 369 963 370 964 371 965 372 966 373 967 374 969 375 970 376 971 377 978 378 979 379 981 380 982 381 983 382 984 383 986 384 987 385 992 386 993 387 998 388 1001 389 1002 390 1003 391 1004 392 1005 393 1007 394 1009 395 1010 396 1011 397 1013 398 1015 399 1016 400 1017 401 1019 402 1023 403 1024 404 1028 405 1033 406 1034 407 1037 408 1042 409 1044 410 1052 411 1053 412 1059 413 1061 414 1062 415 1064 416 1066 417 1067 418 1071 419 1072 420 1083 421 1087 422 1090 423 1091 424 1093 425 1097 426 1101 427 1104 428 1105 429 1107 430 1109 431 1110 432 1111 433 1112 434 1117 435 1118 436 1119 437 1120 438 1121 439 1122 440 1130 441 1131 442 1135 443 1137 444 1138 445 1139 446 1141 447 1142 448 1143 449 1144 450 1145 451 1146 452 1148 453 1151 454 1153 455 1154 456 1162 457 1163 458 1167 459 1171 460 1173 461 1174 462 1177 463 1184 464 1186 465 1190 466 1191 467 1192 468 1198 469 1202 470 1205 471 1208 472 1209 473 1212 474 1216 475 1218 476 1219 477 1222 478 1223 479 1229 480 1231 481 1232 482 1234 483 1236 484 1238 485 1239 486 1242 487 1243 488 1244 489 1245 490 1246 491 1251 492 1255 493 1261 494 1265 495 1266 496 1267 497 1268 498 1270 499 1272 500 1273 501 1274 502 1276 503 1277 504 1281 505 1282 506 1283 507 1284 508 1290 509 1291 510 1292 511 1294 512 1295 513 1298 514 1301 515 1308 516 1310 517 1312 518 1315 519 1316 520 1317 521 1319 522 1322 523 1323 524 1324 525 1327 526 1328 527 1329 528 1335 529 1336 530 1337 531 1338 532 1339 533 1342 534 1343 535 1348 536 1353 537 1356 538 1359 539 1364 540 1366 541 1370 542 1371 543 1373 544 1378 545 1379 546 1383 547 1385 548 1386 549 1387 550 1393 551 1394 552 1401 553 1402 554 1405 555 1408 556 1411 557 1412 558 1414 559 1415 560 1417 561 1421 562 1425 563 1428 564 1430 565 1438 566 1439 567 1441 568 1443 569 1446 570 1453 571 1455 572 1459 573 1460 574 1462 575 1471 576 1473 577 1476 578 1477 579 1482 580 1486 581 1488 582 1490 583 1492 584 1494 585 1496 586 1499 587 1505 588 1506 589 1511 590 1515 591 1516 592 1517 593 1518 594 1521 595 1526 596 1529 597 1531 598 1539 599 1542 600 1543 601 1547 602 1553 603 1555 604 1557 605 1558 606 1559 607 1562 608 1563 609 1564 610 1565 611 1566 612 1568 613 1570 614 1571 615 1573 616 1575 617 1577 618 1580 619 1584 620 1587 621 1590 622 1591 623 1592 624 1593 625 1596 626 1597 627 1601 628 1602 629 1603 630 1605 631 1606 632 1612 633 1613 634 1615 635 1616 636 1622 637 1623 638 1624 639 1626 640 1627 641 1633 642 1634 643 1636 644 1641 645 1644 646 1645 647 1648 648 1652 649 1654 650 1655 651 1661 652 1663 653 1665 654 1671 655 1672 656 1676 657 1682 658 1683 659 1684 660 1685 661 1687 662 1688 663 1689 664 1690 665 1691 666 1693 667 1694 668 1695 669 1696 670 1698 671 1699 672 1702 673 1704 674 1705 675 1707 676 1708 677 1711 678 1714 679 1719 680 1721 681 1723 682 1729 683 1731 684 1732 685 1733 686 1734 687 1742 688 1745 689 1746 690 1749 691 1750 692 1752 693 1753 694 1757 695 1758 696 1761 697 1763 698 1765 699 1768 700 1770 701 1773 702 1777 703 1779 704 1783 705 1784 706 1785 707 1786 708 1787 709 1789 710 1791 711 1793 712 1795 713 1796 714 1797 715 1798 716 1803 717 1804 718 1807 719 1808 720 1812 721 1814 722 1821 723 1824 724 1825 725 1830 726 1833 727 1834 728 1837 729 1840 730 1841 731 1846 732 1847 733 1852 734 1853 735 1857 736 1858 737 1859 738 1863 739 1867 740 1869 741 1870 742 1871 743 1873 744 1874 745 1875 746 1876 747 1880 748 1882 749 1884 750 1885 751 1889 752 1893 753 1894 754 1895 755 1897 756 1899 757 1900 758 1902 759 1903 760 1904 761 1905 762 1907 763 1908 764 1909 765 1910 766 1911 767 1912 768 1914 769 1915 770 1918 771 1919 772 1921 773 1922 774 1923 775 1925 776 1926 777 1927 778 1932 779 1933 780 1936 781 1938 782 1939 783 1940 784 1951 785 1955 786 1957 787 1958 788 1961 789 1962 790 1963 791 1964 792 1970 793 1971 794 1972 795 1974 796 1975 797 1976 798 1982 799 1984 800 1985 801 1990 802 1991 803 1993 804 1996 805 1999 806 2002 807 2004 808 2005 809 2006 810 2008 811 2009 812 2010 813 2015 814 2017 815 2021 816 2022 817 2023 818 2026 819 2030 820 2032 821 2038 822 2039 823 2041 824 2046 825 2048 826 2049 827 2051 828 2054 829 2056 830 2057 831 2059 832 2064 833 2065 834 2066 835 2067 836 2071 837 2075 838 2077 839 2079 840 2083 841 2086 842 2087 843 2088 844 2095 845 2097 846 2102 847 2103 848 2104 849 2106 850 2107 851 2111 852 2112 853 2114 854 2115 855 2117 856 2120 857 2122 858 2123 859 2124 860 2127 861 2128 862 2133 863 2134 864 2136 865 2139 866 2142 867 2145 868 2146 869 2149 870 2150 871 2153 872 2155 873 2161 874 2162 875 2166 876 2169 877 2171 878 2173 879 2174 880 2180 881 2181 882 2183 883 2186 884 2188 885 2191 886 2193 887 2195 888 2201 889 2205 890 2207 891 2208 892 2210 893 2211 894 2213 895 2218 896 2223 897 2224 898 2225 899 2226 900 2228 901 2231 902 2232 903 2234 904 2237 905 2238 906 2239 907 2240 908 2241 909 2245 910 2247 911 2248 912 2251 913 2253 914 2255 915 2256 916 2259 917 2261 918 2263 919 2264 920 2266 921 2269 922 2274 923 2276 924 2278 925 2279 926 2282 927 2283 928 2284 929 2285 930 2288 931 2289 932 2292 933 2296 934 2299 935 2301 936 2303 937 2305 938 2306 939 2307 940 2308 941 2309 942 2313 943 2321 944 2324 945 2326 946 2330 947 2333 948 2335 949 2338 950 2341 951 2343 952 2344 953 2346 954 2347 955 2348 956 2349 957 2351 958 2366 959 2369 960 2370 961 2371 962 2372 963 2374 964 2375 965 2376 966 2377 967 2379 968 2382 969 2383 970 2384 971 2388 972 2389 973 2391 974 2396 975 2402 976 2404 977 2406 978 2409 979 2410 980 2411 981 2415 982 2416 983 2417 984 2418 985 2419 986 2421 987 2423 988 2424 989 2425 990 2426 991 2427 992 2431 993 2432 994 2433 995 2438 996 2439 997 2443 998 2444 999 2445 1000 2446