0 0 1 5 2 8 3 9 4 12 5 17 6 20 7 21 8 24 9 29 10 32 11 33 12 36 13 41 14 44 15 45 16 48 17 53 18 56 19 57 20 60 21 65 22 68 23 69 24 72 25 77 26 80 27 81 28 84 29 89 30 92 31 93 32 96 33 101 34 104 35 105 36 108 37 113 38 116 39 117 40 120 41 125 42 128 43 129 44 132 45 137 46 140 47 141 48 144 49 149 50 152 51 153 52 156 53 161 54 164 55 165 56 168 57 173 58 176 59 177 60 180 61 185 62 188 63 189 64 192 65 197 66 200 67 201 68 204 69 209 70 212 71 213 72 216 73 221 74 224 75 225 76 228 77 233 78 236 79 237 80 240 81 245 82 248 83 249 84 252 85 257 86 260 87 261 88 264 89 269 90 272 91 273 92 276 93 281 94 284 95 285 96 288 97 293 98 296 99 297 100 300 101 305 102 308 103 309 104 312 105 317 106 320 107 321 108 324 109 329 110 332 111 333 112 336 113 341 114 344 115 345 116 348 117 353 118 356 119 357 120 360 121 365 122 368 123 369 124 372 125 377 126 380 127 381 128 384 129 389 130 392 131 393 132 396 133 401 134 404 135 405 136 408 137 413 138 416 139 417 140 420 141 425 142 428 143 429 144 432 145 437 146 440 147 441 148 444 149 449 150 452 151 453 152 456 153 461 154 464 155 465 156 468 157 473 158 476 159 477 160 480 161 485 162 488 163 489 164 492 165 497 166 500 167 501 168 504 169 509 170 512 171 513 172 516 173 521 174 524 175 525 176 528 177 533 178 536 179 537 180 540 181 545 182 548 183 549 184 552 185 557 186 560 187 561 188 564 189 569 190 572 191 573 192 576 193 581 194 584 195 585 196 588 197 593 198 596 199 597 200 600 201 605 202 608 203 609 204 612 205 617 206 620 207 621 208 624 209 629 210 632 211 633 212 636 213 641 214 644 215 645 216 648 217 653 218 656 219 657 220 660 221 665 222 668 223 669 224 672 225 677 226 680 227 681 228 684 229 689 230 692 231 693 232 696 233 701 234 704 235 705 236 708 237 713 238 716 239 717 240 720 241 725 242 728 243 729 244 732 245 737 246 740 247 741 248 744 249 749 250 752 251 753 252 756 253 761 254 764 255 765 256 768 257 773 258 776 259 777 260 780 261 785 262 788 263 789 264 792 265 797 266 800 267 801 268 804 269 809 270 812 271 813 272 816 273 821 274 824 275 825 276 828 277 833 278 836 279 837 280 840 281 845 282 848 283 849 284 852 285 857 286 860 287 861 288 864 289 869 290 872 291 873 292 876 293 881 294 884 295 885 296 888 297 893 298 896 299 897 300 900 301 905 302 908 303 909 304 912 305 917 306 920 307 921 308 924 309 929 310 932 311 933 312 936 313 941 314 944 315 945 316 948 317 953 318 956 319 957 320 960 321 965 322 968 323 969 324 972 325 977 326 980 327 981 328 984 329 989 330 992 331 993 332 996 333 1001 334 1004 335 1005 336 1008 337 1013 338 1016 339 1017 340 1020 341 1025 342 1028 343 1029 344 1032 345 1037 346 1040 347 1041 348 1044 349 1049 350 1052 351 1053 352 1056 353 1061 354 1064 355 1065 356 1068 357 1073 358 1076 359 1077 360 1080 361 1085 362 1088 363 1089 364 1092 365 1097 366 1100 367 1101 368 1104 369 1109 370 1112 371 1113 372 1116 373 1121 374 1124 375 1125 376 1128 377 1133 378 1136 379 1137 380 1140 381 1145 382 1148 383 1149 384 1152 385 1157 386 1160 387 1161 388 1164 389 1169 390 1172 391 1173 392 1176 393 1181 394 1184 395 1185 396 1188 397 1193 398 1196 399 1197 400 1200 401 1205 402 1208 403 1209 404 1212 405 1217 406 1220 407 1221 408 1224 409 1229 410 1232 411 1233 412 1236 413 1241 414 1244 415 1245 416 1248 417 1253 418 1256 419 1257 420 1260 421 1265 422 1268 423 1269 424 1272 425 1277 426 1280 427 1281 428 1284 429 1289 430 1292 431 1293 432 1296 433 1301 434 1304 435 1305 436 1308 437 1313 438 1316 439 1317 440 1320 441 1325 442 1328 443 1329 444 1332 445 1337 446 1340 447 1341 448 1344 449 1349 450 1352 451 1353 452 1356 453 1361 454 1364 455 1365 456 1368 457 1373 458 1376 459 1377 460 1380 461 1385 462 1388 463 1389 464 1392 465 1397 466 1400 467 1401 468 1404 469 1409 470 1412 471 1413 472 1416 473 1421 474 1424 475 1425 476 1428 477 1433 478 1436 479 1437 480 1440 481 1445 482 1448 483 1449 484 1452 485 1457 486 1460 487 1461 488 1464 489 1469 490 1472 491 1473 492 1476 493 1481 494 1484 495 1485 496 1488 497 1493 498 1496 499 1497 500 1500 501 1505 502 1508 503 1509 504 1512 505 1517 506 1520 507 1521 508 1524 509 1529 510 1532 511 1533 512 1536 513 1541 514 1544 515 1545 516 1548 517 1553 518 1556 519 1557 520 1560 521 1565 522 1568 523 1569 524 1572 525 1577 526 1580 527 1581 528 1584 529 1589 530 1592 531 1593 532 1596 533 1601 534 1604 535 1605 536 1608 537 1613 538 1616 539 1617 540 1620 541 1625 542 1628 543 1629 544 1632 545 1637 546 1640 547 1641 548 1644 549 1649 550 1652 551 1653 552 1656 553 1661 554 1664 555 1665 556 1668 557 1673 558 1676 559 1677 560 1680 561 1685 562 1688 563 1689 564 1692 565 1697 566 1700 567 1701 568 1704 569 1709 570 1712 571 1713 572 1716 573 1721 574 1724 575 1725 576 1728 577 1733 578 1736 579 1737 580 1740 581 1745 582 1748 583 1749 584 1752 585 1757 586 1760 587 1761 588 1764 589 1769 590 1772 591 1773 592 1776 593 1781 594 1784 595 1785 596 1788 597 1793 598 1796 599 1797 600 1800 601 1805 602 1808 603 1809 604 1812 605 1817 606 1820 607 1821 608 1824 609 1829 610 1832 611 1833 612 1836 613 1841 614 1844 615 1845 616 1848 617 1853 618 1856 619 1857 620 1860 621 1865 622 1868 623 1869 624 1872 625 1877 626 1880 627 1881 628 1884 629 1889 630 1892 631 1893 632 1896 633 1901 634 1904 635 1905 636 1908 637 1913 638 1916 639 1917 640 1920 641 1925 642 1928 643 1929 644 1932 645 1937 646 1940 647 1941 648 1944 649 1949 650 1952 651 1953 652 1956 653 1961 654 1964 655 1965 656 1968 657 1973 658 1976 659 1977 660 1980 661 1985 662 1988 663 1989 664 1992 665 1997 666 2000 667 2001 668 2004 669 2009 670 2012 671 2013 672 2016 673 2021 674 2024 675 2025 676 2028 677 2033 678 2036 679 2037 680 2040 681 2045 682 2048 683 2049 684 2052 685 2057 686 2060 687 2061 688 2064 689 2069 690 2072 691 2073 692 2076 693 2081 694 2084 695 2085 696 2088 697 2093 698 2096 699 2097 700 2100 701 2105 702 2108 703 2109 704 2112 705 2117 706 2120 707 2121 708 2124 709 2129 710 2132 711 2133 712 2136 713 2141 714 2144 715 2145 716 2148 717 2153 718 2156 719 2157 720 2160 721 2165 722 2168 723 2169 724 2172 725 2177 726 2180 727 2181 728 2184 729 2189 730 2192 731 2193 732 2196 733 2201 734 2204 735 2205 736 2208 737 2213 738 2216 739 2217 740 2220 741 2225 742 2228 743 2229 744 2232 745 2237 746 2240 747 2241 748 2244 749 2249 750 2252 751 2253 752 2256 753 2261 754 2264 755 2265 756 2268 757 2273 758 2276 759 2277 760 2280 761 2285 762 2288 763 2289 764 2292 765 2297 766 2300 767 2301 768 2304 769 2309 770 2312 771 2313 772 2316 773 2321 774 2324 775 2325 776 2328 777 2333 778 2336 779 2337 780 2340 781 2345 782 2348 783 2349 784 2352 785 2357 786 2360 787 2361 788 2364 789 2369 790 2372 791 2373 792 2376 793 2381 794 2384 795 2385 796 2388 797 2393 798 2396 799 2397 800 2400 801 2405 802 2408 803 2409 804 2412 805 2417 806 2420 807 2421 808 2424 809 2429 810 2432 811 2433 812 2436 813 2441 814 2444 815 2445 816 2448 817 2453 818 2456 819 2457 820 2460 821 2465 822 2468 823 2469 824 2472 825 2477 826 2480 827 2481 828 2484 829 2489 830 2492 831 2493 832 2496 833 2501 834 2504 835 2505 836 2508 837 2513 838 2516 839 2517 840 2520 841 2525 842 2528 843 2529 844 2532 845 2537 846 2540 847 2541 848 2544 849 2549 850 2552 851 2553 852 2556 853 2561 854 2564 855 2565 856 2568 857 2573 858 2576 859 2577 860 2580 861 2585 862 2588 863 2589 864 2592 865 2597 866 2600 867 2601 868 2604 869 2609 870 2612 871 2613 872 2616 873 2621 874 2624 875 2625 876 2628 877 2633 878 2636 879 2637 880 2640 881 2645 882 2648 883 2649 884 2652 885 2657 886 2660 887 2661 888 2664 889 2669 890 2672 891 2673 892 2676 893 2681 894 2684 895 2685 896 2688 897 2693 898 2696 899 2697 900 2700 901 2705 902 2708 903 2709 904 2712 905 2717 906 2720 907 2721 908 2724 909 2729 910 2732 911 2733 912 2736 913 2741 914 2744 915 2745 916 2748 917 2753 918 2756 919 2757 920 2760 921 2765 922 2768 923 2769 924 2772 925 2777 926 2780 927 2781 928 2784 929 2789 930 2792 931 2793 932 2796 933 2801 934 2804 935 2805 936 2808 937 2813 938 2816 939 2817 940 2820 941 2825 942 2828 943 2829 944 2832 945 2837 946 2840 947 2841 948 2844 949 2849 950 2852 951 2853 952 2856 953 2861 954 2864 955 2865 956 2868 957 2873 958 2876 959 2877 960 2880 961 2885 962 2888 963 2889 964 2892 965 2897 966 2900 967 2901 968 2904 969 2909 970 2912 971 2913 972 2916 973 2921 974 2924 975 2925 976 2928 977 2933 978 2936 979 2937 980 2940 981 2945 982 2948 983 2949 984 2952 985 2957 986 2960 987 2961 988 2964 989 2969 990 2972 991 2973 992 2976 993 2981 994 2984 995 2985 996 2988 997 2993 998 2996 999 2997 1000 3000