0 0 1 4 2 6 3 11 4 12 5 16 6 18 7 23 8 24 9 28 10 30 11 35 12 36 13 40 14 42 15 47 16 48 17 52 18 54 19 59 20 60 21 64 22 66 23 71 24 72 25 76 26 78 27 83 28 84 29 88 30 90 31 95 32 96 33 100 34 102 35 107 36 108 37 112 38 114 39 119 40 120 41 124 42 126 43 131 44 132 45 136 46 138 47 143 48 144 49 148 50 150 51 155 52 156 53 160 54 162 55 167 56 168 57 172 58 174 59 179 60 180 61 184 62 186 63 191 64 192 65 196 66 198 67 203 68 204 69 208 70 210 71 215 72 216 73 220 74 222 75 227 76 228 77 232 78 234 79 239 80 240 81 244 82 246 83 251 84 252 85 256 86 258 87 263 88 264 89 268 90 270 91 275 92 276 93 280 94 282 95 287 96 288 97 292 98 294 99 299 100 300 101 304 102 306 103 311 104 312 105 316 106 318 107 323 108 324 109 328 110 330 111 335 112 336 113 340 114 342 115 347 116 348 117 352 118 354 119 359 120 360 121 364 122 366 123 371 124 372 125 376 126 378 127 383 128 384 129 388 130 390 131 395 132 396 133 400 134 402 135 407 136 408 137 412 138 414 139 419 140 420 141 424 142 426 143 431 144 432 145 436 146 438 147 443 148 444 149 448 150 450 151 455 152 456 153 460 154 462 155 467 156 468 157 472 158 474 159 479 160 480 161 484 162 486 163 491 164 492 165 496 166 498 167 503 168 504 169 508 170 510 171 515 172 516 173 520 174 522 175 527 176 528 177 532 178 534 179 539 180 540 181 544 182 546 183 551 184 552 185 556 186 558 187 563 188 564 189 568 190 570 191 575 192 576 193 580 194 582 195 587 196 588 197 592 198 594 199 599 200 600 201 604 202 606 203 611 204 612 205 616 206 618 207 623 208 624 209 628 210 630 211 635 212 636 213 640 214 642 215 647 216 648 217 652 218 654 219 659 220 660 221 664 222 666 223 671 224 672 225 676 226 678 227 683 228 684 229 688 230 690 231 695 232 696 233 700 234 702 235 707 236 708 237 712 238 714 239 719 240 720 241 724 242 726 243 731 244 732 245 736 246 738 247 743 248 744 249 748 250 750 251 755 252 756 253 760 254 762 255 767 256 768 257 772 258 774 259 779 260 780 261 784 262 786 263 791 264 792 265 796 266 798 267 803 268 804 269 808 270 810 271 815 272 816 273 820 274 822 275 827 276 828 277 832 278 834 279 839 280 840 281 844 282 846 283 851 284 852 285 856 286 858 287 863 288 864 289 868 290 870 291 875 292 876 293 880 294 882 295 887 296 888 297 892 298 894 299 899 300 900 301 904 302 906 303 911 304 912 305 916 306 918 307 923 308 924 309 928 310 930 311 935 312 936 313 940 314 942 315 947 316 948 317 952 318 954 319 959 320 960 321 964 322 966 323 971 324 972 325 976 326 978 327 983 328 984 329 988 330 990 331 995 332 996 333 1000 334 1002 335 1007 336 1008 337 1012 338 1014 339 1019 340 1020 341 1024 342 1026 343 1031 344 1032 345 1036 346 1038 347 1043 348 1044 349 1048 350 1050 351 1055 352 1056 353 1060 354 1062 355 1067 356 1068 357 1072 358 1074 359 1079 360 1080 361 1084 362 1086 363 1091 364 1092 365 1096 366 1098 367 1103 368 1104 369 1108 370 1110 371 1115 372 1116 373 1120 374 1122 375 1127 376 1128 377 1132 378 1134 379 1139 380 1140 381 1144 382 1146 383 1151 384 1152 385 1156 386 1158 387 1163 388 1164 389 1168 390 1170 391 1175 392 1176 393 1180 394 1182 395 1187 396 1188 397 1192 398 1194 399 1199 400 1200 401 1204 402 1206 403 1211 404 1212 405 1216 406 1218 407 1223 408 1224 409 1228 410 1230 411 1235 412 1236 413 1240 414 1242 415 1247 416 1248 417 1252 418 1254 419 1259 420 1260 421 1264 422 1266 423 1271 424 1272 425 1276 426 1278 427 1283 428 1284 429 1288 430 1290 431 1295 432 1296 433 1300 434 1302 435 1307 436 1308 437 1312 438 1314 439 1319 440 1320 441 1324 442 1326 443 1331 444 1332 445 1336 446 1338 447 1343 448 1344 449 1348 450 1350 451 1355 452 1356 453 1360 454 1362 455 1367 456 1368 457 1372 458 1374 459 1379 460 1380 461 1384 462 1386 463 1391 464 1392 465 1396 466 1398 467 1403 468 1404 469 1408 470 1410 471 1415 472 1416 473 1420 474 1422 475 1427 476 1428 477 1432 478 1434 479 1439 480 1440 481 1444 482 1446 483 1451 484 1452 485 1456 486 1458 487 1463 488 1464 489 1468 490 1470 491 1475 492 1476 493 1480 494 1482 495 1487 496 1488 497 1492 498 1494 499 1499 500 1500 501 1504 502 1506 503 1511 504 1512 505 1516 506 1518 507 1523 508 1524 509 1528 510 1530 511 1535 512 1536 513 1540 514 1542 515 1547 516 1548 517 1552 518 1554 519 1559 520 1560 521 1564 522 1566 523 1571 524 1572 525 1576 526 1578 527 1583 528 1584 529 1588 530 1590 531 1595 532 1596 533 1600 534 1602 535 1607 536 1608 537 1612 538 1614 539 1619 540 1620 541 1624 542 1626 543 1631 544 1632 545 1636 546 1638 547 1643 548 1644 549 1648 550 1650 551 1655 552 1656 553 1660 554 1662 555 1667 556 1668 557 1672 558 1674 559 1679 560 1680 561 1684 562 1686 563 1691 564 1692 565 1696 566 1698 567 1703 568 1704 569 1708 570 1710 571 1715 572 1716 573 1720 574 1722 575 1727 576 1728 577 1732 578 1734 579 1739 580 1740 581 1744 582 1746 583 1751 584 1752 585 1756 586 1758 587 1763 588 1764 589 1768 590 1770 591 1775 592 1776 593 1780 594 1782 595 1787 596 1788 597 1792 598 1794 599 1799 600 1800 601 1804 602 1806 603 1811 604 1812 605 1816 606 1818 607 1823 608 1824 609 1828 610 1830 611 1835 612 1836 613 1840 614 1842 615 1847 616 1848 617 1852 618 1854 619 1859 620 1860 621 1864 622 1866 623 1871 624 1872 625 1876 626 1878 627 1883 628 1884 629 1888 630 1890 631 1895 632 1896 633 1900 634 1902 635 1907 636 1908 637 1912 638 1914 639 1919 640 1920 641 1924 642 1926 643 1931 644 1932 645 1936 646 1938 647 1943 648 1944 649 1948 650 1950 651 1955 652 1956 653 1960 654 1962 655 1967 656 1968 657 1972 658 1974 659 1979 660 1980 661 1984 662 1986 663 1991 664 1992 665 1996 666 1998 667 2003 668 2004 669 2008 670 2010 671 2015 672 2016 673 2020 674 2022 675 2027 676 2028 677 2032 678 2034 679 2039 680 2040 681 2044 682 2046 683 2051 684 2052 685 2056 686 2058 687 2063 688 2064 689 2068 690 2070 691 2075 692 2076 693 2080 694 2082 695 2087 696 2088 697 2092 698 2094 699 2099 700 2100 701 2104 702 2106 703 2111 704 2112 705 2116 706 2118 707 2123 708 2124 709 2128 710 2130 711 2135 712 2136 713 2140 714 2142 715 2147 716 2148 717 2152 718 2154 719 2159 720 2160 721 2164 722 2166 723 2171 724 2172 725 2176 726 2178 727 2183 728 2184 729 2188 730 2190 731 2195 732 2196 733 2200 734 2202 735 2207 736 2208 737 2212 738 2214 739 2219 740 2220 741 2224 742 2226 743 2231 744 2232 745 2236 746 2238 747 2243 748 2244 749 2248 750 2250 751 2255 752 2256 753 2260 754 2262 755 2267 756 2268 757 2272 758 2274 759 2279 760 2280 761 2284 762 2286 763 2291 764 2292 765 2296 766 2298 767 2303 768 2304 769 2308 770 2310 771 2315 772 2316 773 2320 774 2322 775 2327 776 2328 777 2332 778 2334 779 2339 780 2340 781 2344 782 2346 783 2351 784 2352 785 2356 786 2358 787 2363 788 2364 789 2368 790 2370 791 2375 792 2376 793 2380 794 2382 795 2387 796 2388 797 2392 798 2394 799 2399 800 2400 801 2404 802 2406 803 2411 804 2412 805 2416 806 2418 807 2423 808 2424 809 2428 810 2430 811 2435 812 2436 813 2440 814 2442 815 2447 816 2448 817 2452 818 2454 819 2459 820 2460 821 2464 822 2466 823 2471 824 2472 825 2476 826 2478 827 2483 828 2484 829 2488 830 2490 831 2495 832 2496 833 2500 834 2502 835 2507 836 2508 837 2512 838 2514 839 2519 840 2520 841 2524 842 2526 843 2531 844 2532 845 2536 846 2538 847 2543 848 2544 849 2548 850 2550 851 2555 852 2556 853 2560 854 2562 855 2567 856 2568 857 2572 858 2574 859 2579 860 2580 861 2584 862 2586 863 2591 864 2592 865 2596 866 2598 867 2603 868 2604 869 2608 870 2610 871 2615 872 2616 873 2620 874 2622 875 2627 876 2628 877 2632 878 2634 879 2639 880 2640 881 2644 882 2646 883 2651 884 2652 885 2656 886 2658 887 2663 888 2664 889 2668 890 2670 891 2675 892 2676 893 2680 894 2682 895 2687 896 2688 897 2692 898 2694 899 2699 900 2700 901 2704 902 2706 903 2711 904 2712 905 2716 906 2718 907 2723 908 2724 909 2728 910 2730 911 2735 912 2736 913 2740 914 2742 915 2747 916 2748 917 2752 918 2754 919 2759 920 2760 921 2764 922 2766 923 2771 924 2772 925 2776 926 2778 927 2783 928 2784 929 2788 930 2790 931 2795 932 2796 933 2800 934 2802 935 2807 936 2808 937 2812 938 2814 939 2819 940 2820 941 2824 942 2826 943 2831 944 2832 945 2836 946 2838 947 2843 948 2844 949 2848 950 2850 951 2855 952 2856 953 2860 954 2862 955 2867 956 2868 957 2872 958 2874 959 2879 960 2880 961 2884 962 2886 963 2891 964 2892 965 2896 966 2898 967 2903 968 2904 969 2908 970 2910 971 2915 972 2916 973 2920 974 2922 975 2927 976 2928 977 2932 978 2934 979 2939 980 2940 981 2944 982 2946 983 2951 984 2952 985 2956 986 2958 987 2963 988 2964 989 2968 990 2970 991 2975 992 2976 993 2980 994 2982 995 2987 996 2988 997 2992 998 2994 999 2999 1000 3000