1 0 2 1 3 2 4 4 5 5 6 7 7 9 8 12 9 13 10 15 11 17 12 20 13 22 14 25 15 27 16 31 17 32 18 34 19 36 20 39 21 41 22 44 23 46 24 50 25 52 26 55 27 57 28 61 29 64 30 67 31 69 32 74 33 75 34 77 35 79 36 82 37 84 38 87 39 89 40 93 41 95 42 98 43 100 44 104 45 107 46 110 47 112 48 117 49 119 50 122 51 124 52 128 53 131 54 134 55 136 56 141 57 143 58 147 59 149 60 153 61 157 62 160 63 162 64 168 65 169 66 171 67 173 68 176 69 178 70 181 71 183 72 187 73 189 74 192 75 194 76 198 77 201 78 204 79 206 80 211 81 213 82 216 83 218 84 222 85 225 86 228 87 230 88 235 89 237 90 241 91 243 92 247 93 251 94 254 95 256 96 262 97 264 98 267 99 269 100 273 101 276 102 279 103 281 104 286 105 288 106 292 107 294 108 298 109 302 110 305 111 307 112 313 113 316 114 319 115 321 116 326 117 329 118 332 119 334 120 339 121 341 122 346 123 348 124 352 125 357 126 360 127 362 128 369 129 370 130 372 131 374 132 377 133 379 134 382 135 384 136 388 137 390 138 393 139 395 140 399 141 402 142 405 143 407 144 412 145 414 146 417 147 419 148 423 149 426 150 429 151 431 152 436 153 438 154 442 155 444 156 448 157 452 158 455 159 457 160 463 161 465 162 468 163 470 164 474 165 477 166 480 167 482 168 487 169 489 170 493 171 495 172 499 173 503 174 506 175 508 176 514 177 517 178 520 179 522 180 527 181 530 182 533 183 535 184 540 185 542 186 547 187 549 188 553 189 558 190 561 191 563 192 570 193 572 194 575 195 577 196 581 197 584 198 587 199 589 200 594 201 596 202 600 203 602 204 606 205 610 206 613 207 615 208 621 209 624 210 627 211 629 212 634 213 637 214 640 215 642 216 647 217 649 218 654 219 656 220 660 221 665 222 668 223 670 224 677 225 679 226 683 227 685 228 689 229 693 230 696 231 698 232 704 233 706 234 710 235 712 236 716 237 720 238 723 239 725 240 731 241 735 242 738 243 740 244 746 245 749 246 752 247 754 248 759 249 761 250 767 251 769 252 773 253 779 254 782 255 784 256 792 257 793 258 795 259 797 260 800 261 802 262 805 263 807 264 811 265 813 266 816 267 818 268 822 269 825 270 828 271 830 272 835 273 837 274 840 275 842 276 846 277 849 278 852 279 854 280 859 281 861 282 865 283 867 284 871 285 875 286 878 287 880 288 886 289 888 290 891 291 893 292 897 293 900 294 903 295 905 296 910 297 912 298 916 299 918 300 922 301 926 302 929 303 931 304 937 305 940 306 943 307 945 308 950 309 953 310 956 311 958 312 963 313 965 314 970 315 972 316 976 317 981 318 984 319 986 320 993 321 995 322 998 323 1000 324 1004 325 1007 326 1010 327 1012 328 1017 329 1019 330 1023 331 1025 332 1029 333 1033 334 1036 335 1038 336 1044 337 1047 338 1050 339 1052 340 1057 341 1060 342 1063 343 1065 344 1070 345 1072 346 1077 347 1079 348 1083 349 1088 350 1091 351 1093 352 1100 353 1102 354 1106 355 1108 356 1112 357 1116 358 1119 359 1121 360 1127 361 1129 362 1133 363 1135 364 1139 365 1143 366 1146 367 1148 368 1154 369 1158 370 1161 371 1163 372 1169 373 1172 374 1175 375 1177 376 1182 377 1184 378 1190 379 1192 380 1196 381 1202 382 1205 383 1207 384 1215 385 1217 386 1220 387 1222 388 1226 389 1229 390 1232 391 1234 392 1239 393 1241 394 1245 395 1247 396 1251 397 1255 398 1258 399 1260 400 1266 401 1269 402 1272 403 1274 404 1279 405 1282 406 1285 407 1287 408 1292 409 1294 410 1299 411 1301 412 1305 413 1310 414 1313 415 1315 416 1322 417 1324 418 1328 419 1330 420 1334 421 1338 422 1341 423 1343 424 1349 425 1351 426 1355 427 1357 428 1361 429 1365 430 1368 431 1370 432 1376 433 1380 434 1383 435 1385 436 1391 437 1394 438 1397 439 1399 440 1404 441 1406 442 1412 443 1414 444 1418 445 1424 446 1427 447 1429 448 1437 449 1440 450 1443 451 1445 452 1450 453 1453 454 1456 455 1458 456 1463 457 1465 458 1470 459 1472 460 1476 461 1481 462 1484 463 1486 464 1493 465 1496 466 1499 467 1501 468 1506 469 1509 470 1512 471 1514 472 1519 473 1521 474 1526 475 1528 476 1532 477 1537 478 1540 479 1542 480 1549 481 1551 482 1556 483 1558 484 1562 485 1567 486 1570 487 1572 488 1579 489 1581 490 1585 491 1587 492 1591 493 1595 494 1598 495 1600 496 1606 497 1611 498 1614 499 1616 500 1623 501 1626 502 1629 503 1631 504 1636 505 1638 506 1645 507 1647 508 1651 509 1658 510 1661 511 1663 512 1672 513 1673 514 1675 515 1677 516 1680 517 1682 518 1685 519 1687 520 1691 521 1693 522 1696 523 1698 524 1702 525 1705 526 1708 527 1710 528 1715 529 1717 530 1720 531 1722 532 1726 533 1729 534 1732 535 1734 536 1739 537 1741 538 1745 539 1747 540 1751 541 1755 542 1758 543 1760 544 1766 545 1768 546 1771 547 1773 548 1777 549 1780 550 1783 551 1785 552 1790 553 1792 554 1796 555 1798 556 1802 557 1806 558 1809 559 1811 560 1817 561 1820 562 1823 563 1825 564 1830 565 1833 566 1836 567 1838 568 1843 569 1845 570 1850 571 1852 572 1856 573 1861 574 1864 575 1866 576 1873 577 1875 578 1878 579 1880 580 1884 581 1887 582 1890 583 1892 584 1897 585 1899 586 1903 587 1905 588 1909 589 1913 590 1916 591 1918 592 1924 593 1927 594 1930 595 1932 596 1937 597 1940 598 1943 599 1945 600 1950 601 1952 602 1957 603 1959 604 1963 605 1968 606 1971 607 1973 608 1980 609 1982 610 1986 611 1988 612 1992 613 1996 614 1999 615 2001 616 2007 617 2009 618 2013 619 2015 620 2019 621 2023 622 2026 623 2028 624 2034 625 2038 626 2041 627 2043 628 2049 629 2052 630 2055 631 2057 632 2062 633 2064 634 2070 635 2072 636 2076 637 2082 638 2085 639 2087 640 2095 641 2097 642 2100 643 2102 644 2106 645 2109 646 2112 647 2114 648 2119 649 2121 650 2125 651 2127 652 2131 653 2135 654 2138 655 2140 656 2146 657 2149 658 2152 659 2154 660 2159 661 2162 662 2165 663 2167 664 2172 665 2174 666 2179 667 2181 668 2185 669 2190 670 2193 671 2195 672 2202 673 2204 674 2208 675 2210 676 2214 677 2218 678 2221 679 2223 680 2229 681 2231 682 2235 683 2237 684 2241 685 2245 686 2248 687 2250 688 2256 689 2260 690 2263 691 2265 692 2271 693 2274 694 2277 695 2279 696 2284 697 2286 698 2292 699 2294 700 2298 701 2304 702 2307 703 2309 704 2317 705 2320 706 2323 707 2325 708 2330 709 2333 710 2336 711 2338 712 2343 713 2345 714 2350 715 2352 716 2356 717 2361 718 2364 719 2366 720 2373 721 2376 722 2379 723 2381 724 2386 725 2389 726 2392 727 2394 728 2399 729 2401 730 2406 731 2408 732 2412 733 2417 734 2420 735 2422 736 2429 737 2431 738 2436 739 2438 740 2442 741 2447 742 2450 743 2452 744 2459 745 2461 746 2465 747 2467 748 2471 749 2475 750 2478 751 2480 752 2486 753 2491 754 2494 755 2496 756 2503 757 2506 758 2509 759 2511 760 2516 761 2518 762 2525 763 2527 764 2531 765 2538 766 2541 767 2543 768 2552 769 2554 770 2557 771 2559 772 2563 773 2566 774 2569 775 2571 776 2576 777 2578 778 2582 779 2584 780 2588 781 2592 782 2595 783 2597 784 2603 785 2606 786 2609 787 2611 788 2616 789 2619 790 2622 791 2624 792 2629 793 2631 794 2636 795 2638 796 2642 797 2647 798 2650 799 2652 800 2659 801 2661 802 2665 803 2667 804 2671 805 2675 806 2678 807 2680 808 2686 809 2688 810 2692 811 2694 812 2698 813 2702 814 2705 815 2707 816 2713 817 2717 818 2720 819 2722 820 2728 821 2731 822 2734 823 2736 824 2741 825 2743 826 2749 827 2751 828 2755 829 2761 830 2764 831 2766 832 2774 833 2777 834 2780 835 2782 836 2787 837 2790 838 2793 839 2795 840 2800 841 2802 842 2807 843 2809 844 2813 845 2818 846 2821 847 2823 848 2830 849 2833 850 2836 851 2838 852 2843 853 2846 854 2849 855 2851 856 2856 857 2858 858 2863 859 2865 860 2869 861 2874 862 2877 863 2879 864 2886 865 2888 866 2893 867 2895 868 2899 869 2904 870 2907 871 2909 872 2916 873 2918 874 2922 875 2924 876 2928 877 2932 878 2935 879 2937 880 2943 881 2948 882 2951 883 2953 884 2960 885 2963 886 2966 887 2968 888 2973 889 2975 890 2982 891 2984 892 2988 893 2995 894 2998 895 3000 896 3009 897 3011 898 3015 899 3017 900 3021 901 3025 902 3028 903 3030 904 3036 905 3038 906 3042 907 3044 908 3048 909 3052 910 3055 911 3057 912 3063 913 3067 914 3070 915 3072 916 3078 917 3081 918 3084 919 3086 920 3091 921 3093 922 3099 923 3101 924 3105 925 3111 926 3114 927 3116 928 3124 929 3126 930 3130 931 3132 932 3136 933 3140 934 3143 935 3145 936 3151 937 3153 938 3157 939 3159 940 3163 941 3167 942 3170 943 3172 944 3178 945 3182 946 3185 947 3187 948 3193 949 3196 950 3199 951 3201 952 3206 953 3208 954 3214 955 3216 956 3220 957 3226 958 3229 959 3231 960 3239 961 3243 962 3246 963 3248 964 3254 965 3257 966 3260 967 3262 968 3267 969 3269 970 3275 971 3277 972 3281 973 3287 974 3290 975 3292 976 3300 977 3303 978 3306 979 3308 980 3313 981 3316 982 3319 983 3321 984 3326 985 3328 986 3333 987 3335 988 3339 989 3344 990 3347 991 3349 992 3356 993 3358 994 3364 995 3366 996 3370 997 3376 998 3379 999 3381 1000 3389