1 0 2 1 3 5 4 7 5 8 6 12 7 14 8 15 9 19 10 21 11 22 12 26 13 28 14 29 15 33 16 35 17 36 18 40 19 42 20 43 21 47 22 49 23 50 24 54 25 56 26 57 27 61 28 63 29 64 30 68 31 70 32 71 33 75 34 77 35 78 36 82 37 84 38 85 39 89 40 91 41 92 42 96 43 98 44 99 45 103 46 105 47 106 48 110 49 112 50 113 51 117 52 119 53 120 54 124 55 126 56 127 57 131 58 133 59 134 60 138 61 140 62 141 63 145 64 147 65 148 66 152 67 154 68 155 69 159 70 161 71 162 72 166 73 168 74 169 75 173 76 175 77 176 78 180 79 182 80 183 81 187 82 189 83 190 84 194 85 196 86 197 87 201 88 203 89 204 90 208 91 210 92 211 93 215 94 217 95 218 96 222 97 224 98 225 99 229 100 231 101 232 102 236 103 238 104 239 105 243 106 245 107 246 108 250 109 252 110 253 111 257 112 259 113 260 114 264 115 266 116 267 117 271 118 273 119 274 120 278 121 280 122 281 123 285 124 287 125 288 126 292 127 294 128 295 129 299 130 301 131 302 132 306 133 308 134 309 135 313 136 315 137 316 138 320 139 322 140 323 141 327 142 329 143 330 144 334 145 336 146 337 147 341 148 343 149 344 150 348 151 350 152 351 153 355 154 357 155 358 156 362 157 364 158 365 159 369 160 371 161 372 162 376 163 378 164 379 165 383 166 385 167 386 168 390 169 392 170 393 171 397 172 399 173 400 174 404 175 406 176 407 177 411 178 413 179 414 180 418 181 420 182 421 183 425 184 427 185 428 186 432 187 434 188 435 189 439 190 441 191 442 192 446 193 448 194 449 195 453 196 455 197 456 198 460 199 462 200 463 201 467 202 469 203 470 204 474 205 476 206 477 207 481 208 483 209 484 210 488 211 490 212 491 213 495 214 497 215 498 216 502 217 504 218 505 219 509 220 511 221 512 222 516 223 518 224 519 225 523 226 525 227 526 228 530 229 532 230 533 231 537 232 539 233 540 234 544 235 546 236 547 237 551 238 553 239 554 240 558 241 560 242 561 243 565 244 567 245 568 246 572 247 574 248 575 249 579 250 581 251 582 252 586 253 588 254 589 255 593 256 595 257 596 258 600 259 602 260 603 261 607 262 609 263 610 264 614 265 616 266 617 267 621 268 623 269 624 270 628 271 630 272 631 273 635 274 637 275 638 276 642 277 644 278 645 279 649 280 651 281 652 282 656 283 658 284 659 285 663 286 665 287 666 288 670 289 672 290 673 291 677 292 679 293 680 294 684 295 686 296 687 297 691 298 693 299 694 300 698 301 700 302 701 303 705 304 707 305 708 306 712 307 714 308 715 309 719 310 721 311 722 312 726 313 728 314 729 315 733 316 735 317 736 318 740 319 742 320 743 321 747 322 749 323 750 324 754 325 756 326 757 327 761 328 763 329 764 330 768 331 770 332 771 333 775 334 777 335 778 336 782 337 784 338 785 339 789 340 791 341 792 342 796 343 798 344 799 345 803 346 805 347 806 348 810 349 812 350 813 351 817 352 819 353 820 354 824 355 826 356 827 357 831 358 833 359 834 360 838 361 840 362 841 363 845 364 847 365 848 366 852 367 854 368 855 369 859 370 861 371 862 372 866 373 868 374 869 375 873 376 875 377 876 378 880 379 882 380 883 381 887 382 889 383 890 384 894 385 896 386 897 387 901 388 903 389 904 390 908 391 910 392 911 393 915 394 917 395 918 396 922 397 924 398 925 399 929 400 931 401 932 402 936 403 938 404 939 405 943 406 945 407 946 408 950 409 952 410 953 411 957 412 959 413 960 414 964 415 966 416 967 417 971 418 973 419 974 420 978 421 980 422 981 423 985 424 987 425 988 426 992 427 994 428 995 429 999 430 1001 431 1002 432 1006 433 1008 434 1009 435 1013 436 1015 437 1016 438 1020 439 1022 440 1023 441 1027 442 1029 443 1030 444 1034 445 1036 446 1037 447 1041 448 1043 449 1044 450 1048 451 1050 452 1051 453 1055 454 1057 455 1058 456 1062 457 1064 458 1065 459 1069 460 1071 461 1072 462 1076 463 1078 464 1079 465 1083 466 1085 467 1086 468 1090 469 1092 470 1093 471 1097 472 1099 473 1100 474 1104 475 1106 476 1107 477 1111 478 1113 479 1114 480 1118 481 1120 482 1121 483 1125 484 1127 485 1128 486 1132 487 1134 488 1135 489 1139 490 1141 491 1142 492 1146 493 1148 494 1149 495 1153 496 1155 497 1156 498 1160 499 1162 500 1163 501 1167 502 1169 503 1170 504 1174 505 1176 506 1177 507 1181 508 1183 509 1184 510 1188 511 1190 512 1191 513 1195 514 1197 515 1198 516 1202 517 1204 518 1205 519 1209 520 1211 521 1212 522 1216 523 1218 524 1219 525 1223 526 1225 527 1226 528 1230 529 1232 530 1233 531 1237 532 1239 533 1240 534 1244 535 1246 536 1247 537 1251 538 1253 539 1254 540 1258 541 1260 542 1261 543 1265 544 1267 545 1268 546 1272 547 1274 548 1275 549 1279 550 1281 551 1282 552 1286 553 1288 554 1289 555 1293 556 1295 557 1296 558 1300 559 1302 560 1303 561 1307 562 1309 563 1310 564 1314 565 1316 566 1317 567 1321 568 1323 569 1324 570 1328 571 1330 572 1331 573 1335 574 1337 575 1338 576 1342 577 1344 578 1345 579 1349 580 1351 581 1352 582 1356 583 1358 584 1359 585 1363 586 1365 587 1366 588 1370 589 1372 590 1373 591 1377 592 1379 593 1380 594 1384 595 1386 596 1387 597 1391 598 1393 599 1394 600 1398 601 1400 602 1401 603 1405 604 1407 605 1408 606 1412 607 1414 608 1415 609 1419 610 1421 611 1422 612 1426 613 1428 614 1429 615 1433 616 1435 617 1436 618 1440 619 1442 620 1443 621 1447 622 1449 623 1450 624 1454 625 1456 626 1457 627 1461 628 1463 629 1464 630 1468 631 1470 632 1471 633 1475 634 1477 635 1478 636 1482 637 1484 638 1485 639 1489 640 1491 641 1492 642 1496 643 1498 644 1499 645 1503 646 1505 647 1506 648 1510 649 1512 650 1513 651 1517 652 1519 653 1520 654 1524 655 1526 656 1527 657 1531 658 1533 659 1534 660 1538 661 1540 662 1541 663 1545 664 1547 665 1548 666 1552 667 1554 668 1555 669 1559 670 1561 671 1562 672 1566 673 1568 674 1569 675 1573 676 1575 677 1576 678 1580 679 1582 680 1583 681 1587 682 1589 683 1590 684 1594 685 1596 686 1597 687 1601 688 1603 689 1604 690 1608 691 1610 692 1611 693 1615 694 1617 695 1618 696 1622 697 1624 698 1625 699 1629 700 1631 701 1632 702 1636 703 1638 704 1639 705 1643 706 1645 707 1646 708 1650 709 1652 710 1653 711 1657 712 1659 713 1660 714 1664 715 1666 716 1667 717 1671 718 1673 719 1674 720 1678 721 1680 722 1681 723 1685 724 1687 725 1688 726 1692 727 1694 728 1695 729 1699 730 1701 731 1702 732 1706 733 1708 734 1709 735 1713 736 1715 737 1716 738 1720 739 1722 740 1723 741 1727 742 1729 743 1730 744 1734 745 1736 746 1737 747 1741 748 1743 749 1744 750 1748 751 1750 752 1751 753 1755 754 1757 755 1758 756 1762 757 1764 758 1765 759 1769 760 1771 761 1772 762 1776 763 1778 764 1779 765 1783 766 1785 767 1786 768 1790 769 1792 770 1793 771 1797 772 1799 773 1800 774 1804 775 1806 776 1807 777 1811 778 1813 779 1814 780 1818 781 1820 782 1821 783 1825 784 1827 785 1828 786 1832 787 1834 788 1835 789 1839 790 1841 791 1842 792 1846 793 1848 794 1849 795 1853 796 1855 797 1856 798 1860 799 1862 800 1863 801 1867 802 1869 803 1870 804 1874 805 1876 806 1877 807 1881 808 1883 809 1884 810 1888 811 1890 812 1891 813 1895 814 1897 815 1898 816 1902 817 1904 818 1905 819 1909 820 1911 821 1912 822 1916 823 1918 824 1919 825 1923 826 1925 827 1926 828 1930 829 1932 830 1933 831 1937 832 1939 833 1940 834 1944 835 1946 836 1947 837 1951 838 1953 839 1954 840 1958 841 1960 842 1961 843 1965 844 1967 845 1968 846 1972 847 1974 848 1975 849 1979 850 1981 851 1982 852 1986 853 1988 854 1989 855 1993 856 1995 857 1996 858 2000 859 2002 860 2003 861 2007 862 2009 863 2010 864 2014 865 2016 866 2017 867 2021 868 2023 869 2024 870 2028 871 2030 872 2031 873 2035 874 2037 875 2038 876 2042 877 2044 878 2045 879 2049 880 2051 881 2052 882 2056 883 2058 884 2059 885 2063 886 2065 887 2066 888 2070 889 2072 890 2073 891 2077 892 2079 893 2080 894 2084 895 2086 896 2087 897 2091 898 2093 899 2094 900 2098 901 2100 902 2101 903 2105 904 2107 905 2108 906 2112 907 2114 908 2115 909 2119 910 2121 911 2122 912 2126 913 2128 914 2129 915 2133 916 2135 917 2136 918 2140 919 2142 920 2143 921 2147 922 2149 923 2150 924 2154 925 2156 926 2157 927 2161 928 2163 929 2164 930 2168 931 2170 932 2171 933 2175 934 2177 935 2178 936 2182 937 2184 938 2185 939 2189 940 2191 941 2192 942 2196 943 2198 944 2199 945 2203 946 2205 947 2206 948 2210 949 2212 950 2213 951 2217 952 2219 953 2220 954 2224 955 2226 956 2227 957 2231 958 2233 959 2234 960 2238 961 2240 962 2241 963 2245 964 2247 965 2248 966 2252 967 2254 968 2255 969 2259 970 2261 971 2262 972 2266 973 2268 974 2269 975 2273 976 2275 977 2276 978 2280 979 2282 980 2283 981 2287 982 2289 983 2290 984 2294 985 2296 986 2297 987 2301 988 2303 989 2304 990 2308 991 2310 992 2311 993 2315 994 2317 995 2318 996 2322 997 2324 998 2325 999 2329 1000 2331