0 0 1 2 2 5 3 7 4 11 5 13 6 16 7 18 8 23 9 25 10 28 11 30 12 34 13 36 14 39 15 41 16 47 17 49 18 52 19 54 20 58 21 60 22 63 23 65 24 70 25 72 26 75 27 77 28 81 29 83 30 86 31 88 32 95 33 97 34 100 35 102 36 106 37 108 38 111 39 113 40 118 41 120 42 123 43 125 44 129 45 131 46 134 47 136 48 142 49 144 50 147 51 149 52 153 53 155 54 158 55 160 56 165 57 167 58 170 59 172 60 176 61 178 62 181 63 183 64 191 65 193 66 196 67 198 68 202 69 204 70 207 71 209 72 214 73 216 74 219 75 221 76 225 77 227 78 230 79 232 80 238 81 240 82 243 83 245 84 249 85 251 86 254 87 256 88 261 89 263 90 266 91 268 92 272 93 274 94 277 95 279 96 286 97 288 98 291 99 293 100 297 101 299 102 302 103 304 104 309 105 311 106 314 107 316 108 320 109 322 110 325 111 327 112 333 113 335 114 338 115 340 116 344 117 346 118 349 119 351 120 356 121 358 122 361 123 363 124 367 125 369 126 372 127 374 128 383 129 385 130 388 131 390 132 394 133 396 134 399 135 401 136 406 137 408 138 411 139 413 140 417 141 419 142 422 143 424 144 430 145 432 146 435 147 437 148 441 149 443 150 446 151 448 152 453 153 455 154 458 155 460 156 464 157 466 158 469 159 471 160 478 161 480 162 483 163 485 164 489 165 491 166 494 167 496 168 501 169 503 170 506 171 508 172 512 173 514 174 517 175 519 176 525 177 527 178 530 179 532 180 536 181 538 182 541 183 543 184 548 185 550 186 553 187 555 188 559 189 561 190 564 191 566 192 574 193 576 194 579 195 581 196 585 197 587 198 590 199 592 200 597 201 599 202 602 203 604 204 608 205 610 206 613 207 615 208 621 209 623 210 626 211 628 212 632 213 634 214 637 215 639 216 644 217 646 218 649 219 651 220 655 221 657 222 660 223 662 224 669 225 671 226 674 227 676 228 680 229 682 230 685 231 687 232 692 233 694 234 697 235 699 236 703 237 705 238 708 239 710 240 716 241 718 242 721 243 723 244 727 245 729 246 732 247 734 248 739 249 741 250 744 251 746 252 750 253 752 254 755 255 757 256 767 257 769 258 772 259 774 260 778 261 780 262 783 263 785 264 790 265 792 266 795 267 797 268 801 269 803 270 806 271 808 272 814 273 816 274 819 275 821 276 825 277 827 278 830 279 832 280 837 281 839 282 842 283 844 284 848 285 850 286 853 287 855 288 862 289 864 290 867 291 869 292 873 293 875 294 878 295 880 296 885 297 887 298 890 299 892 300 896 301 898 302 901 303 903 304 909 305 911 306 914 307 916 308 920 309 922 310 925 311 927 312 932 313 934 314 937 315 939 316 943 317 945 318 948 319 950 320 958 321 960 322 963 323 965 324 969 325 971 326 974 327 976 328 981 329 983 330 986 331 988 332 992 333 994 334 997 335 999 336 1005 337 1007 338 1010 339 1012 340 1016 341 1018 342 1021 343 1023 344 1028 345 1030 346 1033 347 1035 348 1039 349 1041 350 1044 351 1046 352 1053 353 1055 354 1058 355 1060 356 1064 357 1066 358 1069 359 1071 360 1076 361 1078 362 1081 363 1083 364 1087 365 1089 366 1092 367 1094 368 1100 369 1102 370 1105 371 1107 372 1111 373 1113 374 1116 375 1118 376 1123 377 1125 378 1128 379 1130 380 1134 381 1136 382 1139 383 1141 384 1150 385 1152 386 1155 387 1157 388 1161 389 1163 390 1166 391 1168 392 1173 393 1175 394 1178 395 1180 396 1184 397 1186 398 1189 399 1191 400 1197 401 1199 402 1202 403 1204 404 1208 405 1210 406 1213 407 1215 408 1220 409 1222 410 1225 411 1227 412 1231 413 1233 414 1236 415 1238 416 1245 417 1247 418 1250 419 1252 420 1256 421 1258 422 1261 423 1263 424 1268 425 1270 426 1273 427 1275 428 1279 429 1281 430 1284 431 1286 432 1292 433 1294 434 1297 435 1299 436 1303 437 1305 438 1308 439 1310 440 1315 441 1317 442 1320 443 1322 444 1326 445 1328 446 1331 447 1333 448 1341 449 1343 450 1346 451 1348 452 1352 453 1354 454 1357 455 1359 456 1364 457 1366 458 1369 459 1371 460 1375 461 1377 462 1380 463 1382 464 1388 465 1390 466 1393 467 1395 468 1399 469 1401 470 1404 471 1406 472 1411 473 1413 474 1416 475 1418 476 1422 477 1424 478 1427 479 1429 480 1436 481 1438 482 1441 483 1443 484 1447 485 1449 486 1452 487 1454 488 1459 489 1461 490 1464 491 1466 492 1470 493 1472 494 1475 495 1477 496 1483 497 1485 498 1488 499 1490 500 1494 501 1496 502 1499 503 1501 504 1506 505 1508 506 1511 507 1513 508 1517 509 1519 510 1522 511 1524 512 1535 513 1537 514 1540 515 1542 516 1546 517 1548 518 1551 519 1553 520 1558 521 1560 522 1563 523 1565 524 1569 525 1571 526 1574 527 1576 528 1582 529 1584 530 1587 531 1589 532 1593 533 1595 534 1598 535 1600 536 1605 537 1607 538 1610 539 1612 540 1616 541 1618 542 1621 543 1623 544 1630 545 1632 546 1635 547 1637 548 1641 549 1643 550 1646 551 1648 552 1653 553 1655 554 1658 555 1660 556 1664 557 1666 558 1669 559 1671 560 1677 561 1679 562 1682 563 1684 564 1688 565 1690 566 1693 567 1695 568 1700 569 1702 570 1705 571 1707 572 1711 573 1713 574 1716 575 1718 576 1726 577 1728 578 1731 579 1733 580 1737 581 1739 582 1742 583 1744 584 1749 585 1751 586 1754 587 1756 588 1760 589 1762 590 1765 591 1767 592 1773 593 1775 594 1778 595 1780 596 1784 597 1786 598 1789 599 1791 600 1796 601 1798 602 1801 603 1803 604 1807 605 1809 606 1812 607 1814 608 1821 609 1823 610 1826 611 1828 612 1832 613 1834 614 1837 615 1839 616 1844 617 1846 618 1849 619 1851 620 1855 621 1857 622 1860 623 1862 624 1868 625 1870 626 1873 627 1875 628 1879 629 1881 630 1884 631 1886 632 1891 633 1893 634 1896 635 1898 636 1902 637 1904 638 1907 639 1909 640 1918 641 1920 642 1923 643 1925 644 1929 645 1931 646 1934 647 1936 648 1941 649 1943 650 1946 651 1948 652 1952 653 1954 654 1957 655 1959 656 1965 657 1967 658 1970 659 1972 660 1976 661 1978 662 1981 663 1983 664 1988 665 1990 666 1993 667 1995 668 1999 669 2001 670 2004 671 2006 672 2013 673 2015 674 2018 675 2020 676 2024 677 2026 678 2029 679 2031 680 2036 681 2038 682 2041 683 2043 684 2047 685 2049 686 2052 687 2054 688 2060 689 2062 690 2065 691 2067 692 2071 693 2073 694 2076 695 2078 696 2083 697 2085 698 2088 699 2090 700 2094 701 2096 702 2099 703 2101 704 2109 705 2111 706 2114 707 2116 708 2120 709 2122 710 2125 711 2127 712 2132 713 2134 714 2137 715 2139 716 2143 717 2145 718 2148 719 2150 720 2156 721 2158 722 2161 723 2163 724 2167 725 2169 726 2172 727 2174 728 2179 729 2181 730 2184 731 2186 732 2190 733 2192 734 2195 735 2197 736 2204 737 2206 738 2209 739 2211 740 2215 741 2217 742 2220 743 2222 744 2227 745 2229 746 2232 747 2234 748 2238 749 2240 750 2243 751 2245 752 2251 753 2253 754 2256 755 2258 756 2262 757 2264 758 2267 759 2269 760 2274 761 2276 762 2279 763 2281 764 2285 765 2287 766 2290 767 2292 768 2302 769 2304 770 2307 771 2309 772 2313 773 2315 774 2318 775 2320 776 2325 777 2327 778 2330 779 2332 780 2336 781 2338 782 2341 783 2343 784 2349 785 2351 786 2354 787 2356 788 2360 789 2362 790 2365 791 2367 792 2372 793 2374 794 2377 795 2379 796 2383 797 2385 798 2388 799 2390 800 2397 801 2399 802 2402 803 2404 804 2408 805 2410 806 2413 807 2415 808 2420 809 2422 810 2425 811 2427 812 2431 813 2433 814 2436 815 2438 816 2444 817 2446 818 2449 819 2451 820 2455 821 2457 822 2460 823 2462 824 2467 825 2469 826 2472 827 2474 828 2478 829 2480 830 2483 831 2485 832 2493 833 2495 834 2498 835 2500 836 2504 837 2506 838 2509 839 2511 840 2516 841 2518 842 2521 843 2523 844 2527 845 2529 846 2532 847 2534 848 2540 849 2542 850 2545 851 2547 852 2551 853 2553 854 2556 855 2558 856 2563 857 2565 858 2568 859 2570 860 2574 861 2576 862 2579 863 2581 864 2588 865 2590 866 2593 867 2595 868 2599 869 2601 870 2604 871 2606 872 2611 873 2613 874 2616 875 2618 876 2622 877 2624 878 2627 879 2629 880 2635 881 2637 882 2640 883 2642 884 2646 885 2648 886 2651 887 2653 888 2658 889 2660 890 2663 891 2665 892 2669 893 2671 894 2674 895 2676 896 2685 897 2687 898 2690 899 2692 900 2696 901 2698 902 2701 903 2703 904 2708 905 2710 906 2713 907 2715 908 2719 909 2721 910 2724 911 2726 912 2732 913 2734 914 2737 915 2739 916 2743 917 2745 918 2748 919 2750 920 2755 921 2757 922 2760 923 2762 924 2766 925 2768 926 2771 927 2773 928 2780 929 2782 930 2785 931 2787 932 2791 933 2793 934 2796 935 2798 936 2803 937 2805 938 2808 939 2810 940 2814 941 2816 942 2819 943 2821 944 2827 945 2829 946 2832 947 2834 948 2838 949 2840 950 2843 951 2845 952 2850 953 2852 954 2855 955 2857 956 2861 957 2863 958 2866 959 2868 960 2876 961 2878 962 2881 963 2883 964 2887 965 2889 966 2892 967 2894 968 2899 969 2901 970 2904 971 2906 972 2910 973 2912 974 2915 975 2917 976 2923 977 2925 978 2928 979 2930 980 2934 981 2936 982 2939 983 2941 984 2946 985 2948 986 2951 987 2953 988 2957 989 2959 990 2962 991 2964 992 2971 993 2973 994 2976 995 2978 996 2982 997 2984 998 2987 999 2989 1000 2994