1 1 2 1 3 2 4 3 5 4 6 5 7 6 8 8 9 9 10 11 11 12 12 13 13 15 14 17 15 18 16 20 17 21 18 23 19 25 20 27 21 28 22 30 23 32 24 34 25 35 26 37 27 39 28 41 29 43 30 45 31 47 32 49 33 51 34 53 35 55 36 57 37 59 38 61 39 63 40 65 41 67 42 69 43 71 44 73 45 75 46 77 47 79 48 81 49 83 50 85 51 88 52 90 53 92 54 94 55 96 56 98 57 101 58 103 59 105 60 107 61 109 62 112 63 114 64 116 65 118 66 121 67 123 68 125 69 127 70 130 71 132 72 134 73 137 74 139 75 141 76 143 77 146 78 148 79 150 80 153 81 155 82 157 83 160 84 162 85 165 86 167 87 169 88 172 89 174 90 176 91 179 92 181 93 184 94 186 95 188 96 191 97 193 98 196 99 198 100 201 101 203 102 205 103 208 104 210 105 213 106 215 107 218 108 220 109 223 110 225 111 228 112 230 113 232 114 235 115 237 116 240 117 242 118 245 119 247 120 250 121 253 122 255 123 258 124 260 125 263 126 265 127 268 128 270 129 273 130 275 131 278 132 280 133 283 134 286 135 288 136 291 137 293 138 296 139 298 140 301 141 304 142 306 143 309 144 311 145 314 146 316 147 319 148 322 149 324 150 327 151 330 152 332 153 335 154 337 155 340 156 343 157 345 158 348 159 351 160 353 161 356 162 358 163 361 164 364 165 366 166 369 167 372 168 374 169 377 170 380 171 382 172 385 173 388 174 390 175 393 176 396 177 398 178 401 179 404 180 406 181 409 182 412 183 415 184 417 185 420 186 423 187 425 188 428 189 431 190 433 191 436 192 439 193 442 194 444 195 447 196 450 197 453 198 455 199 458 200 461 201 463 202 466 203 469 204 472 205 474 206 477 207 480 208 483 209 485 210 488 211 491 212 494 213 496 214 499 215 502 216 505 217 508 218 510 219 513 220 516 221 519 222 521 223 524 224 527 225 530 226 533 227 535 228 538 229 541 230 544 231 546 232 549 233 552 234 555 235 558 236 561 237 563 238 566 239 569 240 572 241 575 242 577 243 580 244 583 245 586 246 589 247 591 248 594 249 597 250 600 251 603 252 606 253 608 254 611 255 614 256 617 257 620 258 623 259 626 260 628 261 631 262 634 263 637 264 640 265 643 266 646 267 648 268 651 269 654 270 657 271 660 272 663 273 666 274 668 275 671 276 674 277 677 278 680 279 683 280 686 281 689 282 691 283 694 284 697 285 700 286 703 287 706 288 709 289 712 290 715 291 717 292 720 293 723 294 726 295 729 296 732 297 735 298 738 299 741 300 744 301 747 302 749 303 752 304 755 305 758 306 761 307 764 308 767 309 770 310 773 311 776 312 779 313 782 314 785 315 787 316 790 317 793 318 796 319 799 320 802 321 805 322 808 323 811 324 814 325 817 326 820 327 823 328 826 329 829 330 832 331 835 332 838 333 840 334 843 335 846 336 849 337 852 338 855 339 858 340 861 341 864 342 867 343 870 344 873 345 876 346 879 347 882 348 885 349 888 350 891 351 894 352 897 353 900 354 903 355 906 356 909 357 912 358 915 359 918 360 921 361 924 362 927 363 930 364 933 365 936 366 939 367 942 368 945 369 948 370 951 371 954 372 957 373 960 374 963 375 966 376 969 377 972 378 975 379 978 380 981 381 984 382 987 383 990 384 993 385 996 386 999 387 1002 388 1005 389 1008 390 1011 391 1014 392 1017 393 1020 394 1023 395 1026 396 1029 397 1032 398 1035 399 1038 400 1041 401 1044 402 1047 403 1050 404 1053 405 1057 406 1060 407 1063 408 1066 409 1069 410 1072 411 1075 412 1078 413 1081 414 1084 415 1087 416 1090 417 1093 418 1096 419 1099 420 1102 421 1105 422 1108 423 1111 424 1115 425 1118 426 1121 427 1124 428 1127 429 1130 430 1133 431 1136 432 1139 433 1142 434 1145 435 1148 436 1151 437 1154 438 1157 439 1161 440 1164 441 1167 442 1170 443 1173 444 1176 445 1179 446 1182 447 1185 448 1188 449 1191 450 1194 451 1198 452 1201 453 1204 454 1207 455 1210 456 1213 457 1216 458 1219 459 1222 460 1225 461 1228 462 1232 463 1235 464 1238 465 1241 466 1244 467 1247 468 1250 469 1253 470 1256 471 1259 472 1263 473 1266 474 1269 475 1272 476 1275 477 1278 478 1281 479 1284 480 1287 481 1291 482 1294 483 1297 484 1300 485 1303 486 1306 487 1309 488 1312 489 1316 490 1319 491 1322 492 1325 493 1328 494 1331 495 1334 496 1337 497 1341 498 1344 499 1347 500 1350 501 1353 502 1356 503 1359 504 1363 505 1366 506 1369 507 1372 508 1375 509 1378 510 1381 511 1385 512 1388 513 1391 514 1394 515 1397 516 1400 517 1403 518 1407 519 1410 520 1413 521 1416 522 1419 523 1422 524 1425 525 1429 526 1432 527 1435 528 1438 529 1441 530 1444 531 1448 532 1451 533 1454 534 1457 535 1460 536 1463 537 1466 538 1470 539 1473 540 1476 541 1479 542 1482 543 1485 544 1489 545 1492 546 1495 547 1498 548 1501 549 1505 550 1508 551 1511 552 1514 553 1517 554 1520 555 1524 556 1527 557 1530 558 1533 559 1536 560 1539 561 1543 562 1546 563 1549 564 1552 565 1555 566 1559 567 1562 568 1565 569 1568 570 1571 571 1575 572 1578 573 1581 574 1584 575 1587 576 1591 577 1594 578 1597 579 1600 580 1603 581 1606 582 1610 583 1613 584 1616 585 1619 586 1622 587 1626 588 1629 589 1632 590 1635 591 1639 592 1642 593 1645 594 1648 595 1651 596 1655 597 1658 598 1661 599 1664 600 1667 601 1671 602 1674 603 1677 604 1680 605 1683 606 1687 607 1690 608 1693 609 1696 610 1700 611 1703 612 1706 613 1709 614 1712 615 1716 616 1719 617 1722 618 1725 619 1729 620 1732 621 1735 622 1738 623 1741 624 1745 625 1748 626 1751 627 1754 628 1758 629 1761 630 1764 631 1767 632 1771 633 1774 634 1777 635 1780 636 1783 637 1787 638 1790 639 1793 640 1796 641 1800 642 1803 643 1806 644 1809 645 1813 646 1816 647 1819 648 1822 649 1826 650 1829 651 1832 652 1835 653 1839 654 1842 655 1845 656 1848 657 1852 658 1855 659 1858 660 1861 661 1865 662 1868 663 1871 664 1874 665 1878 666 1881 667 1884 668 1887 669 1891 670 1894 671 1897 672 1900 673 1904 674 1907 675 1910 676 1914 677 1917 678 1920 679 1923 680 1927 681 1930 682 1933 683 1936 684 1940 685 1943 686 1946 687 1949 688 1953 689 1956 690 1959 691 1963 692 1966 693 1969 694 1972 695 1976 696 1979 697 1982 698 1986 699 1989 700 1992 701 1995 702 1999 703 2002 704 2005 705 2008 706 2012 707 2015 708 2018 709 2022 710 2025 711 2028 712 2031 713 2035 714 2038 715 2041 716 2045 717 2048 718 2051 719 2054 720 2058 721 2061 722 2064 723 2068 724 2071 725 2074 726 2078 727 2081 728 2084 729 2087 730 2091 731 2094 732 2097 733 2101 734 2104 735 2107 736 2111 737 2114 738 2117 739 2120 740 2124 741 2127 742 2130 743 2134 744 2137 745 2140 746 2144 747 2147 748 2150 749 2153 750 2157 751 2160 752 2163 753 2167 754 2170 755 2173 756 2177 757 2180 758 2183 759 2187 760 2190 761 2193 762 2197 763 2200 764 2203 765 2207 766 2210 767 2213 768 2216 769 2220 770 2223 771 2226 772 2230 773 2233 774 2236 775 2240 776 2243 777 2246 778 2250 779 2253 780 2256 781 2260 782 2263 783 2266 784 2270 785 2273 786 2276 787 2280 788 2283 789 2286 790 2290 791 2293 792 2296 793 2300 794 2303 795 2306 796 2310 797 2313 798 2316 799 2320 800 2323 801 2326 802 2330 803 2333 804 2336 805 2340 806 2343 807 2346 808 2350 809 2353 810 2356 811 2360 812 2363 813 2366 814 2370 815 2373 816 2376 817 2380 818 2383 819 2386 820 2390 821 2393 822 2397 823 2400 824 2403 825 2407 826 2410 827 2413 828 2417 829 2420 830 2423 831 2427 832 2430 833 2433 834 2437 835 2440 836 2443 837 2447 838 2450 839 2454 840 2457 841 2460 842 2464 843 2467 844 2470 845 2474 846 2477 847 2480 848 2484 849 2487 850 2491 851 2494 852 2497 853 2501 854 2504 855 2507 856 2511 857 2514 858 2517 859 2521 860 2524 861 2528 862 2531 863 2534 864 2538 865 2541 866 2544 867 2548 868 2551 869 2555 870 2558 871 2561 872 2565 873 2568 874 2571 875 2575 876 2578 877 2582 878 2585 879 2588 880 2592 881 2595 882 2598 883 2602 884 2605 885 2609 886 2612 887 2615 888 2619 889 2622 890 2625 891 2629 892 2632 893 2636 894 2639 895 2642 896 2646 897 2649 898 2653 899 2656 900 2659 901 2663 902 2666 903 2669 904 2673 905 2676 906 2680 907 2683 908 2686 909 2690 910 2693 911 2697 912 2700 913 2703 914 2707 915 2710 916 2714 917 2717 918 2720 919 2724 920 2727 921 2731 922 2734 923 2737 924 2741 925 2744 926 2748 927 2751 928 2754 929 2758 930 2761 931 2765 932 2768 933 2771 934 2775 935 2778 936 2782 937 2785 938 2788 939 2792 940 2795 941 2799 942 2802 943 2805 944 2809 945 2812 946 2816 947 2819 948 2823 949 2826 950 2829 951 2833 952 2836 953 2840 954 2843 955 2846 956 2850 957 2853 958 2857 959 2860 960 2863 961 2867 962 2870 963 2874 964 2877 965 2881 966 2884 967 2887 968 2891 969 2894 970 2898 971 2901 972 2905 973 2908 974 2911 975 2915 976 2918 977 2922 978 2925 979 2928 980 2932 981 2935 982 2939 983 2942 984 2946 985 2949 986 2952 987 2956 988 2959 989 2963 990 2966 991 2970 992 2973 993 2976 994 2980 995 2983 996 2987 997 2990 998 2994 999 2997 1000 3001