1 0 2 1 3 4 4 5 5 9 6 10 7 16 8 17 9 19 10 25 11 26 12 28 13 29 14 35 15 36 16 37 17 39 18 40 19 41 20 47 21 49 22 50 23 52 24 53 25 54 26 61 27 64 28 65 29 67 30 68 31 69 32 71 33 77 34 81 35 82 36 84 37 85 38 86 39 88 40 95 41 100 42 101 43 103 44 104 45 105 46 107 47 109 48 115 49 120 50 121 51 122 52 124 53 125 54 126 55 128 56 130 57 131 58 137 59 142 60 144 61 145 62 147 63 148 64 149 65 151 66 153 67 154 68 155 69 161 70 166 71 169 72 170 73 172 74 173 75 174 76 176 77 178 78 179 79 180 80 187 81 192 82 196 83 197 84 199 85 200 86 201 87 203 88 205 89 206 90 207 91 209 92 215 93 220 94 225 95 226 96 228 97 229 98 230 99 232 100 234 101 235 102 236 103 238 104 245 105 250 106 256 107 257 108 259 109 260 110 261 111 263 112 265 113 266 114 267 115 269 116 277 117 282 118 289 119 290 120 292 121 293 122 294 123 296 124 298 125 299 126 300 127 302 128 305 129 311 130 316 131 323 132 324 133 325 134 327 135 328 136 329 137 331 138 333 139 334 140 335 141 337 142 340 143 341 144 347 145 352 146 359 147 361 148 362 149 364 150 365 151 366 152 368 153 370 154 371 155 372 156 374 157 377 158 378 159 379 160 385 161 390 162 397 163 400 164 401 165 403 166 404 167 405 168 407 169 409 170 410 171 411 172 413 173 416 174 417 175 418 176 419 177 425 178 430 179 437 180 441 181 442 182 444 183 445 184 446 185 448 186 450 187 451 188 452 189 454 190 457 191 458 192 459 193 460 194 467 195 472 196 479 197 484 198 485 199 487 200 488 201 489 202 491 203 493 204 494 205 495 206 497 207 500 208 501 209 502 210 503 211 505 212 511 213 516 214 523 215 529 216 530 217 532 218 533 219 534 220 536 221 538 222 539 223 540 224 542 225 545 226 546 227 547 228 548 229 550 230 557 231 562 232 569 233 576 234 577 235 579 236 580 237 581 238 583 239 585 240 586 241 587 242 589 243 592 244 593 245 594 246 595 247 597 248 605 249 610 250 617 251 625 252 626 253 628 254 629 255 630 256 632 257 634 258 635 259 636 260 638 261 641 262 642 263 643 264 644 265 646 266 649 267 655 268 660 269 667 270 676 271 677 272 679 273 680 274 681 275 683 276 685 277 686 278 687 279 689 280 692 281 693 282 694 283 695 284 697 285 700 286 701 287 707 288 712 289 719 290 728 291 729 292 730 293 732 294 733 295 734 296 736 297 738 298 739 299 740 300 742 301 745 302 746 303 747 304 748 305 750 306 753 307 754 308 755 309 761 310 766 311 773 312 782 313 784 314 785 315 787 316 788 317 789 318 791 319 793 320 794 321 795 322 797 323 800 324 801 325 802 326 803 327 805 328 808 329 809 330 810 331 811 332 817 333 822 334 829 335 838 336 841 337 842 338 844 339 845 340 846 341 848 342 850 343 851 344 852 345 854 346 857 347 858 348 859 349 860 350 862 351 865 352 866 353 867 354 868 355 869 356 875 357 880 358 887 359 896 360 899 361 900 362 901 363 903 364 904 365 905 366 907 367 909 368 910 369 911 370 913 371 916 372 917 373 918 374 919 375 921 376 924 377 925 378 926 379 927 380 928 381 929 382 935 383 940 384 947 385 956 386 959 387 961 388 962 389 964 390 965 391 966 392 968 393 970 394 971 395 972 396 974 397 977 398 978 399 979 400 980 401 982 402 985 403 986 404 987 405 988 406 989 407 990 408 997 409 1002 410 1009 411 1018 412 1021 413 1024 414 1025 415 1027 416 1028 417 1029 418 1031 419 1033 420 1034 421 1035 422 1037 423 1040 424 1041 425 1042 426 1043 427 1045 428 1048 429 1049 430 1050 431 1051 432 1052 433 1053 434 1055 435 1061 436 1066 437 1073 438 1082 439 1085 440 1089 441 1090 442 1092 443 1093 444 1094 445 1096 446 1098 447 1099 448 1100 449 1102 450 1105 451 1106 452 1107 453 1108 454 1110 455 1113 456 1114 457 1115 458 1116 459 1117 460 1118 461 1120 462 1127 463 1132 464 1139 465 1148 466 1151 467 1156 468 1157 469 1159 470 1160 471 1161 472 1163 473 1165 474 1166 475 1167 476 1169 477 1172 478 1173 479 1174 480 1175 481 1177 482 1180 483 1181 484 1182 485 1183 486 1184 487 1185 488 1187 489 1195 490 1200 491 1207 492 1216 493 1219 494 1225 495 1226 496 1228 497 1229 498 1230 499 1232 500 1234 501 1235 502 1236 503 1238 504 1241 505 1242 506 1243 507 1244 508 1246 509 1249 510 1250 511 1251 512 1252 513 1253 514 1254 515 1256 516 1259 517 1265 518 1270 519 1277 520 1286 521 1289 522 1296 523 1297 524 1299 525 1300 526 1301 527 1303 528 1305 529 1306 530 1307 531 1309 532 1312 533 1313 534 1314 535 1315 536 1317 537 1320 538 1321 539 1322 540 1323 541 1324 542 1325 543 1327 544 1330 545 1331 546 1337 547 1342 548 1349 549 1358 550 1361 551 1369 552 1370 553 1372 554 1373 555 1374 556 1376 557 1378 558 1379 559 1380 560 1382 561 1385 562 1386 563 1387 564 1388 565 1390 566 1393 567 1394 568 1395 569 1396 570 1397 571 1398 572 1400 573 1403 574 1404 575 1405 576 1411 577 1416 578 1423 579 1432 580 1435 581 1443 582 1444 583 1445 584 1447 585 1448 586 1449 587 1451 588 1453 589 1454 590 1455 591 1457 592 1460 593 1461 594 1462 595 1463 596 1465 597 1468 598 1469 599 1470 600 1471 601 1472 602 1473 603 1475 604 1478 605 1479 606 1480 607 1481 608 1487 609 1492 610 1499 611 1508 612 1511 613 1519 614 1521 615 1522 616 1524 617 1525 618 1526 619 1528 620 1530 621 1531 622 1532 623 1534 624 1537 625 1538 626 1539 627 1540 628 1542 629 1545 630 1546 631 1547 632 1548 633 1549 634 1550 635 1552 636 1555 637 1556 638 1557 639 1558 640 1559 641 1565 642 1570 643 1577 644 1586 645 1589 646 1597 647 1600 648 1601 649 1603 650 1604 651 1605 652 1607 653 1609 654 1610 655 1611 656 1613 657 1616 658 1617 659 1618 660 1619 661 1621 662 1624 663 1625 664 1626 665 1627 666 1628 667 1629 668 1631 669 1634 670 1635 671 1636 672 1637 673 1638 674 1639 675 1645 676 1650 677 1657 678 1666 679 1669 680 1677 681 1680 682 1681 683 1682 684 1684 685 1685 686 1686 687 1688 688 1690 689 1691 690 1692 691 1694 692 1697 693 1698 694 1699 695 1700 696 1702 697 1705 698 1706 699 1707 700 1708 701 1709 702 1710 703 1712 704 1715 705 1716 706 1717 707 1718 708 1719 709 1720 710 1721 711 1727 712 1732 713 1739 714 1748 715 1751 716 1759 717 1762 718 1763 719 1764 720 1765 721 1767 722 1768 723 1769 724 1771 725 1773 726 1774 727 1775 728 1777 729 1780 730 1781 731 1782 732 1783 733 1785 734 1788 735 1789 736 1790 737 1791 738 1792 739 1793 740 1795 741 1798 742 1799 743 1800 744 1801 745 1802 746 1803 747 1804 748 1805 749 1811 750 1816 751 1823 752 1832 753 1835 754 1843 755 1846 756 1847 757 1849 758 1850 759 1852 760 1853 761 1854 762 1856 763 1858 764 1859 765 1860 766 1862 767 1865 768 1866 769 1867 770 1868 771 1870 772 1873 773 1874 774 1875 775 1876 776 1877 777 1878 778 1880 779 1883 780 1884 781 1885 782 1886 783 1887 784 1888 785 1889 786 1890 787 1897 788 1902 789 1909 790 1918 791 1921 792 1929 793 1932 794 1933 795 1936 796 1937 797 1939 798 1940 799 1941 800 1943 801 1945 802 1946 803 1947 804 1949 805 1952 806 1953 807 1954 808 1955 809 1957 810 1960 811 1961 812 1962 813 1963 814 1964 815 1965 816 1967 817 1970 818 1971 819 1972 820 1973 821 1974 822 1975 823 1976 824 1977 825 1979 826 1985 827 1990 828 1997 829 2006 830 2009 831 2017 832 2020 833 2021 834 2025 835 2026 836 2028 837 2029 838 2030 839 2032 840 2034 841 2035 842 2036 843 2038 844 2041 845 2042 846 2043 847 2044 848 2046 849 2049 850 2050 851 2051 852 2052 853 2053 854 2054 855 2056 856 2059 857 2060 858 2061 859 2062 860 2063 861 2064 862 2065 863 2066 864 2068 865 2075 866 2080 867 2087 868 2096 869 2099 870 2107 871 2110 872 2111 873 2116 874 2117 875 2119 876 2120 877 2121 878 2123 879 2125 880 2126 881 2127 882 2129 883 2132 884 2133 885 2134 886 2135 887 2137 888 2140 889 2141 890 2142 891 2143 892 2144 893 2145 894 2147 895 2150 896 2151 897 2152 898 2153 899 2154 900 2155 901 2156 902 2157 903 2159 904 2167 905 2172 906 2179 907 2188 908 2191 909 2199 910 2202 911 2203 912 2209 913 2210 914 2212 915 2213 916 2214 917 2216 918 2218 919 2219 920 2220 921 2222 922 2225 923 2226 924 2227 925 2228 926 2230 927 2233 928 2234 929 2235 930 2236 931 2237 932 2238 933 2240 934 2243 935 2244 936 2245 937 2246 938 2247 939 2248 940 2249 941 2250 942 2252 943 2255 944 2261 945 2266 946 2273 947 2282 948 2285 949 2293 950 2296 951 2297 952 2304 953 2305 954 2307 955 2308 956 2309 957 2311 958 2313 959 2314 960 2315 961 2317 962 2320 963 2321 964 2322 965 2323 966 2325 967 2328 968 2329 969 2330 970 2331 971 2332 972 2333 973 2335 974 2338 975 2339 976 2340 977 2341 978 2342 979 2343 980 2344 981 2345 982 2347 983 2350 984 2351 985 2357 986 2362 987 2369 988 2378 989 2381 990 2389 991 2392 992 2393 993 2401 994 2402 995 2404 996 2405 997 2406 998 2408 999 2410 1000 2411