0 0 1 1 2 2 3 7 4 8 5 13 6 14 7 19 8 20 9 26 10 27 11 32 12 33 13 38 14 39 15 44 16 45 17 46 18 51 19 52 20 57 21 58 22 63 23 64 24 70 25 71 26 76 27 77 28 82 29 83 30 88 31 89 32 90 33 95 34 96 35 101 36 102 37 107 38 108 39 114 40 115 41 120 42 121 43 126 44 127 45 132 46 133 47 134 48 139 49 140 50 145 51 146 52 151 53 152 54 158 55 159 56 164 57 165 58 170 59 171 60 176 61 177 62 178 63 183 64 184 65 189 66 190 67 195 68 196 69 202 70 203 71 208 72 209 73 214 74 215 75 220 76 221 77 222 78 227 79 228 80 233 81 234 82 239 83 240 84 246 85 247 86 252 87 253 88 258 89 259 90 264 91 265 92 266 93 271 94 272 95 277 96 278 97 283 98 284 99 290 100 291 101 296 102 297 103 302 104 303 105 308 106 309 107 310 108 315 109 316 110 321 111 322 112 327 113 328 114 334 115 335 116 340 117 341 118 346 119 347 120 352 121 353 122 359 123 360 124 365 125 366 126 371 127 372 128 377 129 378 130 379 131 384 132 385 133 390 134 391 135 396 136 397 137 403 138 404 139 409 140 410 141 415 142 416 143 421 144 422 145 423 146 428 147 429 148 434 149 435 150 440 151 441 152 447 153 448 154 453 155 454 156 459 157 460 158 465 159 466 160 467 161 472 162 473 163 478 164 479 165 484 166 485 167 491 168 492 169 497 170 498 171 503 172 504 173 509 174 510 175 511 176 516 177 517 178 522 179 523 180 528 181 529 182 535 183 536 184 541 185 542 186 547 187 548 188 553 189 554 190 555 191 560 192 561 193 566 194 567 195 572 196 573 197 579 198 580 199 585 200 586 201 591 202 592 203 597 204 598 205 599 206 604 207 605 208 610 209 611 210 616 211 617 212 623 213 624 214 629 215 630 216 635 217 636 218 641 219 642 220 643 221 648 222 649 223 654 224 655 225 660 226 661 227 667 228 668 229 673 230 674 231 679 232 680 233 685 234 686 235 687 236 692 237 693 238 698 239 699 240 704 241 705 242 710 243 711 244 712 245 717 246 718 247 723 248 724 249 729 250 730 251 736 252 737 253 742 254 743 255 748 256 749 257 754 258 755 259 756 260 761 261 762 262 767 263 768 264 773 265 774 266 780 267 781 268 786 269 787 270 792 271 793 272 798 273 799 274 800 275 805 276 806 277 811 278 812 279 817 280 818 281 824 282 825 283 830 284 831 285 836 286 837 287 842 288 843 289 844 290 849 291 850 292 855 293 856 294 861 295 862 296 868 297 869 298 874 299 875 300 880 301 881 302 886 303 887 304 888 305 893 306 894 307 899 308 900 309 905 310 906 311 912 312 913 313 918 314 919 315 924 316 925 317 930 318 931 319 932 320 937 321 938 322 943 323 944 324 949 325 950 326 956 327 957 328 962 329 963 330 968 331 969 332 974 333 975 334 976 335 981 336 982 337 987 338 988 339 993 340 994 341 1000 342 1001 343 1006 344 1007 345 1012 346 1013 347 1018 348 1019 349 1020 350 1025 351 1026 352 1031 353 1032 354 1037 355 1038 356 1044 357 1045 358 1050 359 1051 360 1056 361 1057 362 1062 363 1063 364 1069 365 1070 366 1075 367 1076 368 1081 369 1082 370 1087 371 1088 372 1089 373 1094 374 1095 375 1100 376 1101 377 1106 378 1107 379 1113 380 1114 381 1119 382 1120 383 1125 384 1126 385 1131 386 1132 387 1133 388 1138 389 1139 390 1144 391 1145 392 1150 393 1151 394 1157 395 1158 396 1163 397 1164 398 1169 399 1170 400 1175 401 1176 402 1177 403 1182 404 1183 405 1188 406 1189 407 1194 408 1195 409 1201 410 1202 411 1207 412 1208 413 1213 414 1214 415 1219 416 1220 417 1221 418 1226 419 1227 420 1232 421 1233 422 1238 423 1239 424 1245 425 1246 426 1251 427 1252 428 1257 429 1258 430 1263 431 1264 432 1265 433 1270 434 1271 435 1276 436 1277 437 1282 438 1283 439 1289 440 1290 441 1295 442 1296 443 1301 444 1302 445 1307 446 1308 447 1309 448 1314 449 1315 450 1320 451 1321 452 1326 453 1327 454 1333 455 1334 456 1339 457 1340 458 1345 459 1346 460 1351 461 1352 462 1353 463 1358 464 1359 465 1364 466 1365 467 1370 468 1371 469 1377 470 1378 471 1383 472 1384 473 1389 474 1390 475 1395 476 1396 477 1397 478 1402 479 1403 480 1408 481 1409 482 1414 483 1415 484 1420 485 1421 486 1422 487 1427 488 1428 489 1433 490 1434 491 1439 492 1440 493 1446 494 1447 495 1452 496 1453 497 1458 498 1459 499 1464 500 1465 501 1466 502 1471 503 1472 504 1477 505 1478 506 1483 507 1484 508 1490 509 1491 510 1496 511 1497 512 1502 513 1503 514 1508 515 1509 516 1510 517 1515 518 1516 519 1521 520 1522 521 1527 522 1528 523 1534 524 1535 525 1540 526 1541 527 1546 528 1547 529 1552 530 1553 531 1554 532 1559 533 1560 534 1565 535 1566 536 1571 537 1572 538 1578 539 1579 540 1584 541 1585 542 1590 543 1591 544 1596 545 1597 546 1598 547 1603 548 1604 549 1609 550 1610 551 1615 552 1616 553 1622 554 1623 555 1628 556 1629 557 1634 558 1635 559 1640 560 1641 561 1642 562 1647 563 1648 564 1653 565 1654 566 1659 567 1660 568 1666 569 1667 570 1672 571 1673 572 1678 573 1679 574 1684 575 1685 576 1686 577 1691 578 1692 579 1697 580 1698 581 1703 582 1704 583 1710 584 1711 585 1716 586 1717 587 1722 588 1723 589 1728 590 1729 591 1730 592 1735 593 1736 594 1741 595 1742 596 1747 597 1748 598 1754 599 1755 600 1760 601 1761 602 1766 603 1767 604 1772 605 1773 606 1779 607 1780 608 1785 609 1786 610 1791 611 1792 612 1797 613 1798 614 1799 615 1804 616 1805 617 1810 618 1811 619 1816 620 1817 621 1823 622 1824 623 1829 624 1830 625 1835 626 1836 627 1841 628 1842 629 1843 630 1848 631 1849 632 1854 633 1855 634 1860 635 1861 636 1867 637 1868 638 1873 639 1874 640 1879 641 1880 642 1885 643 1886 644 1887 645 1892 646 1893 647 1898 648 1899 649 1904 650 1905 651 1911 652 1912 653 1917 654 1918 655 1923 656 1924 657 1929 658 1930 659 1931 660 1936 661 1937 662 1942 663 1943 664 1948 665 1949 666 1955 667 1956 668 1961 669 1962 670 1967 671 1968 672 1973 673 1974 674 1975 675 1980 676 1981 677 1986 678 1987 679 1992 680 1993 681 1999 682 2000 683 2005 684 2006 685 2011 686 2012 687 2017 688 2018 689 2019 690 2024 691 2025 692 2030 693 2031 694 2036 695 2037 696 2043 697 2044 698 2049 699 2050 700 2055 701 2056 702 2061 703 2062 704 2063 705 2068 706 2069 707 2074 708 2075 709 2080 710 2081 711 2087 712 2088 713 2093 714 2094 715 2099 716 2100 717 2105 718 2106 719 2107 720 2112 721 2113 722 2118 723 2119 724 2124 725 2125 726 2130 727 2131 728 2132 729 2137 730 2138 731 2143 732 2144 733 2149 734 2150 735 2156 736 2157 737 2162 738 2163 739 2168 740 2169 741 2174 742 2175 743 2176 744 2181 745 2182 746 2187 747 2188 748 2193 749 2194 750 2200 751 2201 752 2206 753 2207 754 2212 755 2213 756 2218 757 2219 758 2220 759 2225 760 2226 761 2231 762 2232 763 2237 764 2238 765 2244 766 2245 767 2250 768 2251 769 2256 770 2257 771 2262 772 2263 773 2264 774 2269 775 2270 776 2275 777 2276 778 2281 779 2282 780 2288 781 2289 782 2294 783 2295 784 2300 785 2301 786 2306 787 2307 788 2308 789 2313 790 2314 791 2319 792 2320 793 2325 794 2326 795 2332 796 2333 797 2338 798 2339 799 2344 800 2345 801 2350 802 2351 803 2352 804 2357 805 2358 806 2363 807 2364 808 2369 809 2370 810 2376 811 2377 812 2382 813 2383 814 2388 815 2389 816 2394 817 2395 818 2396 819 2401 820 2402 821 2407 822 2408 823 2413 824 2414 825 2420 826 2421 827 2426 828 2427 829 2432 830 2433 831 2438 832 2439 833 2440 834 2445 835 2446 836 2451 837 2452 838 2457 839 2458 840 2464 841 2465 842 2470 843 2471 844 2476 845 2477 846 2482 847 2483 848 2489 849 2490 850 2495 851 2496 852 2501 853 2502 854 2507 855 2508 856 2509 857 2514 858 2515 859 2520 860 2521 861 2526 862 2527 863 2533 864 2534 865 2539 866 2540 867 2545 868 2546 869 2551 870 2552 871 2553 872 2558 873 2559 874 2564 875 2565 876 2570 877 2571 878 2577 879 2578 880 2583 881 2584 882 2589 883 2590 884 2595 885 2596 886 2597 887 2602 888 2603 889 2608 890 2609 891 2614 892 2615 893 2621 894 2622 895 2627 896 2628 897 2633 898 2634 899 2639 900 2640 901 2641 902 2646 903 2647 904 2652 905 2653 906 2658 907 2659 908 2665 909 2666 910 2671 911 2672 912 2677 913 2678 914 2683 915 2684 916 2685 917 2690 918 2691 919 2696 920 2697 921 2702 922 2703 923 2709 924 2710 925 2715 926 2716 927 2721 928 2722 929 2727 930 2728 931 2729 932 2734 933 2735 934 2740 935 2741 936 2746 937 2747 938 2753 939 2754 940 2759 941 2760 942 2765 943 2766 944 2771 945 2772 946 2773 947 2778 948 2779 949 2784 950 2785 951 2790 952 2791 953 2797 954 2798 955 2803 956 2804 957 2809 958 2810 959 2815 960 2816 961 2817 962 2822 963 2823 964 2828 965 2829 966 2834 967 2835 968 2840 969 2841 970 2842 971 2847 972 2848 973 2853 974 2854 975 2859 976 2860 977 2866 978 2867 979 2872 980 2873 981 2878 982 2879 983 2884 984 2885 985 2886 986 2891 987 2892 988 2897 989 2898 990 2903 991 2904 992 2910 993 2911 994 2916 995 2917 996 2922 997 2923 998 2928 999 2929 1000 2930