0 0 1 5 2 6 3 11 4 12 5 13 6 18 7 19 8 24 9 25 10 30 11 31 12 37 13 38 14 43 15 44 16 49 17 50 18 55 19 56 20 57 21 62 22 63 23 68 24 69 25 74 26 75 27 81 28 82 29 87 30 88 31 93 32 94 33 99 34 100 35 101 36 106 37 107 38 112 39 113 40 118 41 119 42 125 43 126 44 131 45 132 46 137 47 138 48 143 49 144 50 145 51 150 52 151 53 156 54 157 55 162 56 163 57 169 58 170 59 175 60 176 61 181 62 182 63 187 64 188 65 189 66 194 67 195 68 200 69 201 70 206 71 207 72 213 73 214 74 219 75 220 76 225 77 226 78 231 79 232 80 233 81 238 82 239 83 244 84 245 85 250 86 251 87 257 88 258 89 263 90 264 91 269 92 270 93 275 94 276 95 277 96 282 97 283 98 288 99 289 100 294 101 295 102 301 103 302 104 307 105 308 106 313 107 314 108 319 109 320 110 321 111 326 112 327 113 332 114 333 115 338 116 339 117 345 118 346 119 351 120 352 121 357 122 358 123 363 124 364 125 370 126 371 127 376 128 377 129 382 130 383 131 388 132 389 133 390 134 395 135 396 136 401 137 402 138 407 139 408 140 414 141 415 142 420 143 421 144 426 145 427 146 432 147 433 148 434 149 439 150 440 151 445 152 446 153 451 154 452 155 458 156 459 157 464 158 465 159 470 160 471 161 476 162 477 163 478 164 483 165 484 166 489 167 490 168 495 169 496 170 502 171 503 172 508 173 509 174 514 175 515 176 520 177 521 178 522 179 527 180 528 181 533 182 534 183 539 184 540 185 546 186 547 187 552 188 553 189 558 190 559 191 564 192 565 193 566 194 571 195 572 196 577 197 578 198 583 199 584 200 590 201 591 202 596 203 597 204 602 205 603 206 608 207 609 208 610 209 615 210 616 211 621 212 622 213 627 214 628 215 634 216 635 217 640 218 641 219 646 220 647 221 652 222 653 223 654 224 659 225 660 226 665 227 666 228 671 229 672 230 678 231 679 232 684 233 685 234 690 235 691 236 696 237 697 238 698 239 703 240 704 241 709 242 710 243 715 244 716 245 721 246 722 247 723 248 728 249 729 250 734 251 735 252 740 253 741 254 747 255 748 256 753 257 754 258 759 259 760 260 765 261 766 262 767 263 772 264 773 265 778 266 779 267 784 268 785 269 791 270 792 271 797 272 798 273 803 274 804 275 809 276 810 277 811 278 816 279 817 280 822 281 823 282 828 283 829 284 835 285 836 286 841 287 842 288 847 289 848 290 853 291 854 292 855 293 860 294 861 295 866 296 867 297 872 298 873 299 879 300 880 301 885 302 886 303 891 304 892 305 897 306 898 307 899 308 904 309 905 310 910 311 911 312 916 313 917 314 923 315 924 316 929 317 930 318 935 319 936 320 941 321 942 322 943 323 948 324 949 325 954 326 955 327 960 328 961 329 967 330 968 331 973 332 974 333 979 334 980 335 985 336 986 337 987 338 992 339 993 340 998 341 999 342 1004 343 1005 344 1011 345 1012 346 1017 347 1018 348 1023 349 1024 350 1029 351 1030 352 1031 353 1036 354 1037 355 1042 356 1043 357 1048 358 1049 359 1055 360 1056 361 1061 362 1062 363 1067 364 1068 365 1073 366 1074 367 1080 368 1081 369 1086 370 1087 371 1092 372 1093 373 1098 374 1099 375 1100 376 1105 377 1106 378 1111 379 1112 380 1117 381 1118 382 1124 383 1125 384 1130 385 1131 386 1136 387 1137 388 1142 389 1143 390 1144 391 1149 392 1150 393 1155 394 1156 395 1161 396 1162 397 1168 398 1169 399 1174 400 1175 401 1180 402 1181 403 1186 404 1187 405 1188 406 1193 407 1194 408 1199 409 1200 410 1205 411 1206 412 1212 413 1213 414 1218 415 1219 416 1224 417 1225 418 1230 419 1231 420 1232 421 1237 422 1238 423 1243 424 1244 425 1249 426 1250 427 1256 428 1257 429 1262 430 1263 431 1268 432 1269 433 1274 434 1275 435 1276 436 1281 437 1282 438 1287 439 1288 440 1293 441 1294 442 1300 443 1301 444 1306 445 1307 446 1312 447 1313 448 1318 449 1319 450 1320 451 1325 452 1326 453 1331 454 1332 455 1337 456 1338 457 1344 458 1345 459 1350 460 1351 461 1356 462 1357 463 1362 464 1363 465 1364 466 1369 467 1370 468 1375 469 1376 470 1381 471 1382 472 1388 473 1389 474 1394 475 1395 476 1400 477 1401 478 1406 479 1407 480 1408 481 1413 482 1414 483 1419 484 1420 485 1425 486 1426 487 1431 488 1432 489 1433 490 1438 491 1439 492 1444 493 1445 494 1450 495 1451 496 1457 497 1458 498 1463 499 1464 500 1469 501 1470 502 1475 503 1476 504 1477 505 1482 506 1483 507 1488 508 1489 509 1494 510 1495 511 1501 512 1502 513 1507 514 1508 515 1513 516 1514 517 1519 518 1520 519 1521 520 1526 521 1527 522 1532 523 1533 524 1538 525 1539 526 1545 527 1546 528 1551 529 1552 530 1557 531 1558 532 1563 533 1564 534 1565 535 1570 536 1571 537 1576 538 1577 539 1582 540 1583 541 1589 542 1590 543 1595 544 1596 545 1601 546 1602 547 1607 548 1608 549 1609 550 1614 551 1615 552 1620 553 1621 554 1626 555 1627 556 1633 557 1634 558 1639 559 1640 560 1645 561 1646 562 1651 563 1652 564 1653 565 1658 566 1659 567 1664 568 1665 569 1670 570 1671 571 1677 572 1678 573 1683 574 1684 575 1689 576 1690 577 1695 578 1696 579 1697 580 1702 581 1703 582 1708 583 1709 584 1714 585 1715 586 1721 587 1722 588 1727 589 1728 590 1733 591 1734 592 1739 593 1740 594 1741 595 1746 596 1747 597 1752 598 1753 599 1758 600 1759 601 1765 602 1766 603 1771 604 1772 605 1777 606 1778 607 1783 608 1784 609 1790 610 1791 611 1796 612 1797 613 1802 614 1803 615 1808 616 1809 617 1810 618 1815 619 1816 620 1821 621 1822 622 1827 623 1828 624 1834 625 1835 626 1840 627 1841 628 1846 629 1847 630 1852 631 1853 632 1854 633 1859 634 1860 635 1865 636 1866 637 1871 638 1872 639 1878 640 1879 641 1884 642 1885 643 1890 644 1891 645 1896 646 1897 647 1898 648 1903 649 1904 650 1909 651 1910 652 1915 653 1916 654 1922 655 1923 656 1928 657 1929 658 1934 659 1935 660 1940 661 1941 662 1942 663 1947 664 1948 665 1953 666 1954 667 1959 668 1960 669 1966 670 1967 671 1972 672 1973 673 1978 674 1979 675 1984 676 1985 677 1986 678 1991 679 1992 680 1997 681 1998 682 2003 683 2004 684 2010 685 2011 686 2016 687 2017 688 2022 689 2023 690 2028 691 2029 692 2030 693 2035 694 2036 695 2041 696 2042 697 2047 698 2048 699 2054 700 2055 701 2060 702 2061 703 2066 704 2067 705 2072 706 2073 707 2074 708 2079 709 2080 710 2085 711 2086 712 2091 713 2092 714 2098 715 2099 716 2104 717 2105 718 2110 719 2111 720 2116 721 2117 722 2118 723 2123 724 2124 725 2129 726 2130 727 2135 728 2136 729 2141 730 2142 731 2143 732 2148 733 2149 734 2154 735 2155 736 2160 737 2161 738 2167 739 2168 740 2173 741 2174 742 2179 743 2180 744 2185 745 2186 746 2187 747 2192 748 2193 749 2198 750 2199 751 2204 752 2205 753 2211 754 2212 755 2217 756 2218 757 2223 758 2224 759 2229 760 2230 761 2231 762 2236 763 2237 764 2242 765 2243 766 2248 767 2249 768 2255 769 2256 770 2261 771 2262 772 2267 773 2268 774 2273 775 2274 776 2275 777 2280 778 2281 779 2286 780 2287 781 2292 782 2293 783 2299 784 2300 785 2305 786 2306 787 2311 788 2312 789 2317 790 2318 791 2319 792 2324 793 2325 794 2330 795 2331 796 2336 797 2337 798 2343 799 2344 800 2349 801 2350 802 2355 803 2356 804 2361 805 2362 806 2363 807 2368 808 2369 809 2374 810 2375 811 2380 812 2381 813 2387 814 2388 815 2393 816 2394 817 2399 818 2400 819 2405 820 2406 821 2407 822 2412 823 2413 824 2418 825 2419 826 2424 827 2425 828 2431 829 2432 830 2437 831 2438 832 2443 833 2444 834 2449 835 2450 836 2451 837 2456 838 2457 839 2462 840 2463 841 2468 842 2469 843 2475 844 2476 845 2481 846 2482 847 2487 848 2488 849 2493 850 2494 851 2500 852 2501 853 2506 854 2507 855 2512 856 2513 857 2518 858 2519 859 2520 860 2525 861 2526 862 2531 863 2532 864 2537 865 2538 866 2544 867 2545 868 2550 869 2551 870 2556 871 2557 872 2562 873 2563 874 2564 875 2569 876 2570 877 2575 878 2576 879 2581 880 2582 881 2588 882 2589 883 2594 884 2595 885 2600 886 2601 887 2606 888 2607 889 2608 890 2613 891 2614 892 2619 893 2620 894 2625 895 2626 896 2632 897 2633 898 2638 899 2639 900 2644 901 2645 902 2650 903 2651 904 2652 905 2657 906 2658 907 2663 908 2664 909 2669 910 2670 911 2676 912 2677 913 2682 914 2683 915 2688 916 2689 917 2694 918 2695 919 2696 920 2701 921 2702 922 2707 923 2708 924 2713 925 2714 926 2720 927 2721 928 2726 929 2727 930 2732 931 2733 932 2738 933 2739 934 2740 935 2745 936 2746 937 2751 938 2752 939 2757 940 2758 941 2764 942 2765 943 2770 944 2771 945 2776 946 2777 947 2782 948 2783 949 2784 950 2789 951 2790 952 2795 953 2796 954 2801 955 2802 956 2808 957 2809 958 2814 959 2815 960 2820 961 2821 962 2826 963 2827 964 2828 965 2833 966 2834 967 2839 968 2840 969 2845 970 2846 971 2851 972 2852 973 2853 974 2858 975 2859 976 2864 977 2865 978 2870 979 2871 980 2877 981 2878 982 2883 983 2884 984 2889 985 2890 986 2895 987 2896 988 2897 989 2902 990 2903 991 2908 992 2909 993 2914 994 2915 995 2921 996 2922 997 2927 998 2928 999 2933 1000 2934