1 1 2 2 3 3 4 5 5 6 6 8 7 9 8 11 9 14 10 15 11 18 12 20 13 21 14 23 15 26 16 29 17 30 18 33 19 35 20 36 21 39 22 41 23 44 24 48 25 50 26 51 27 53 28 54 29 56 30 63 31 65 32 68 33 69 34 74 35 75 36 78 37 81 38 83 39 86 40 89 41 90 42 95 43 96 44 98 45 99 46 105 47 111 48 113 49 114 50 116 51 119 52 120 53 125 54 128 55 131 56 134 57 135 58 138 59 140 60 141 61 146 62 153 63 155 64 156 65 158 66 165 67 168 68 173 69 174 70 176 71 179 72 183 73 186 74 189 75 191 76 194 77 198 78 200 79 204 80 209 81 210 82 215 83 216 84 219 85 221 86 224 87 228 88 230 89 231 90 233 91 239 92 243 93 245 94 249 95 251 96 254 97 260 98 261 99 270 100 273 101 278 102 281 103 284 104 285 105 288 106 293 107 296 108 299 109 300 110 303 111 306 112 308 113 309 114 315 115 320 116 321 117 323 118 326 119 329 120 330 121 336 122 338 123 341 124 345 125 350 126 354 127 359 128 363 129 366 130 369 131 371 132 375 133 378 134 380 135 384 136 386 137 393 138 398 139 404 140 405 141 410 142 411 143 413 144 414 145 419 146 426 147 428 148 429 149 431 150 438 151 440 152 441 153 443 154 453 155 455 156 459 157 464 158 468 159 470 160 473 161 476 162 483 163 485 164 488 165 491 166 495 167 498 168 504 169 506 170 509 171 510 172 515 173 516 174 519 175 524 176 525 177 530 178 531 179 534 180 543 181 545 182 546 183 548 184 551 185 554 186 558 187 561 188 564 189 575 190 576 191 581 192 585 193 590 194 593 195 596 196 600 197 606 198 608 199 611 200 614 201 615 202 618 203 624 204 629 205 638 206 639 207 641 208 644 209 645 210 648 211 650 212 651 213 653 214 659 215 660 216 663 217 680 218 683 219 686 220 690 221 699 222 704 223 711 224 713 225 714 226 716 227 719 228 723 229 725 230 726 231 729 232 735 233 740 234 741 235 743 236 744 237 746 238 749 239 755 240 761 241 765 242 771 243 774 244 776 245 779 246 783 247 785 248 789 249 791 250 798 251 800 252 803 253 804 254 806 255 809 256 810 257 813 258 818 259 828 260 831 261 833 262 834 263 846 264 848 265 849 266 854 267 860 268 861 269 866 270 870 271 873 272 876 273 879 274 888 275 891 276 893 277 894 278 900 279 905 280 911 281 915 282 923 283 930 284 933 285 935 286 936 287 938 288 939 289 944 290 950 291 953 292 956 293 965 294 966 295 974 296 975 297 986 298 989 299 993 300 996 301 998 302 999 303 1001 304 1005 305 1008 306 1013 307 1014 308 1019 309 1026 310 1031 311 1034 312 1040 313 1041 314 1043 315 1044 316 1049 317 1055 318 1056 319 1064 320 1065 321 1068 322 1070 323 1071 324 1076 325 1080 326 1089 327 1101 328 1103 329 1106 330 1110 331 1118 332 1119 333 1121 334 1125 335 1133 336 1134 337 1136 338 1140 339 1143 340 1146 341 1148 342 1154 343 1155 344 1166 345 1169 346 1170 347 1173 348 1175 349 1178 350 1185 351 1188 352 1190 353 1191 354 1194 355 1196 356 1199 357 1205 358 1208 359 1211 360 1218 361 1220 362 1223 363 1229 364 1233 365 1236 366 1238 367 1251 368 1260 369 1265 370 1269 371 1271 372 1274 373 1275 374 1278 375 1289 376 1295 377 1296 378 1304 379 1308 380 1310 381 1316 382 1323 383 1328 384 1329 385 1331 386 1335 387 1338 388 1341 389 1343 390 1344 391 1346 392 1349 393 1353 394 1355 395 1356 396 1359 397 1364 398 1365 399 1370 400 1374 401 1376 402 1383 403 1388 404 1394 405 1395 406 1398 407 1400 408 1401 409 1409 410 1416 411 1418 412 1421 413 1425 414 1428 415 1430 416 1439 417 1443 418 1448 419 1451 420 1454 421 1458 422 1463 423 1469 424 1476 425 1478 426 1481 427 1484 428 1485 429 1499 430 1500 431 1505 432 1509 433 1511 434 1518 435 1520 436 1524 437 1530 438 1533 439 1539 440 1541 441 1544 442 1554 443 1559 444 1560 445 1568 446 1581 447 1583 448 1584 449 1590 450 1593 451 1595 452 1601 453 1604 454 1608 455 1610 456 1614 457 1625 458 1626 459 1628 460 1629 461 1635 462 1649 463 1650 464 1653 465 1656 466 1659 467 1661 468 1664 469 1665 470 1671 471 1673 472 1679 473 1680 474 1685 475 1686 476 1694 477 1695 478 1703 479 1706 480 1716 481 1724 482 1728 483 1730 484 1731 485 1733 486 1734 487 1745 488 1749 489 1755 490 1758 491 1763 492 1764 493 1766 494 1769 495 1770 496 1773 497 1778 498 1779 499 1785 500 1790 501 1791 502 1796 503 1803 504 1806 505 1808 506 1811 507 1815 508 1818 509 1821 510 1829 511 1835 512 1836 513 1838 514 1845 515 1848 516 1850 517 1854 518 1859 519 1863 520 1866 521 1869 522 1880 523 1883 524 1884 525 1889 526 1896 527 1898 528 1901 529 1910 530 1911 531 1916 532 1923 533 1925 534 1926 535 1931 536 1938 537 1940 538 1944 539 1953 540 1955 541 1958 542 1959 543 1961 544 1964 545 1965 546 1971 547 1973 548 1983 549 1994 550 2000 551 2001 552 2003 553 2006 554 2009 555 2010 556 2013 557 2024 558 2025 559 2028 560 2036 561 2039 562 2045 563 2046 564 2049 565 2055 566 2063 567 2064 568 2066 569 2069 570 2076 571 2078 572 2079 573 2088 574 2100 575 2105 576 2108 577 2109 578 2114 579 2115 580 2120 581 2121 582 2126 583 2129 584 2130 585 2135 586 2136 587 2141 588 2144 589 2148 590 2163 591 2168 592 2169 593 2174 594 2178 595 2181 596 2186 597 2195 598 2198 599 2204 600 2210 601 2211 602 2220 603 2223 604 2225 605 2228 606 2231 607 2240 608 2241 609 2246 610 2253 611 2256 612 2258 613 2259 614 2261 615 2273 616 2274 617 2280 618 2283 619 2291 620 2295 621 2298 622 2301 623 2310 624 2318 625 2319 626 2321 627 2324 628 2325 629 2328 630 2331 631 2336 632 2339 633 2345 634 2351 635 2360 636 2361 637 2364 638 2366 639 2375 640 2379 641 2391 642 2393 643 2394 644 2396 645 2399 646 2400 647 2406 648 2408 649 2415 650 2430 651 2435 652 2438 653 2444 654 2451 655 2454 656 2459 657 2465 658 2466 659 2468 660 2471 661 2475 662 2478 663 2483 664 2484 665 2486 666 2493 667 2496 668 2499 669 2501 670 2504 671 2505 672 2510 673 2511 674 2519 675 2525 676 2529 677 2538 678 2540 679 2543 680 2549 681 2550 682 2553 683 2556 684 2559 685 2573 686 2576 687 2583 688 2585 689 2589 690 2594 691 2598 692 2604 693 2613 694 2615 695 2616 696 2618 697 2630 698 2636 699 2639 700 2640 701 2648 702 2651 703 2654 704 2661 705 2666 706 2673 707 2675 708 2690 709 2693 710 2696 711 2699 712 2703 713 2706 714 2708 715 2709 716 2715 717 2718 718 2720 719 2721 720 2724 721 2735 722 2738 723 2739 724 2741 725 2750 726 2751 727 2753 728 2759 729 2760 730 2763 731 2765 732 2778 733 2781 734 2784 735 2786 736 2790 737 2795 738 2811 739 2819 740 2820 741 2823 742 2825 743 2826 744 2828 745 2829 746 2834 747 2841 748 2844 749 2846 750 2850 751 2855 752 2858 753 2868 754 2870 755 2871 756 2874 757 2889 758 2891 759 2895 760 2900 761 2903 762 2906 763 2910 764 2913 765 2919 766 2921 767 2924 768 2925 769 2928 770 2930 771 2933 772 2934 773 2939 774 2940 775 2948 776 2951 777 2961 778 2963 779 2969 780 2976 781 2990 782 2993 783 3003 784 3005 785 3014 786 3018 787 3021 788 3023 789 3026 790 3033 791 3036 792 3039 793 3044 794 3045 795 3050 796 3056 797 3060 798 3065 799 3066 800 3071 801 3075 802 3081 803 3086 804 3098 805 3099 806 3101 807 3105 808 3108 809 3110 810 3114 811 3123 812 3128 813 3131 814 3134 815 3135 816 3138 817 3143 818 3149 819 3150 820 3155 821 3158 822 3161 823 3164 824 3168 825 3171 826 3176 827 3179 828 3180 829 3183 830 3186 831 3189 832 3194 833 3198 834 3210 835 3213 836 3224 837 3225 838 3234 839 3236 840 3240 841 3245 842 3260 843 3264 844 3273 845 3275 846 3276 847 3281 848 3284 849 3285 850 3288 851 3290 852 3299 853 3303 854 3309 855 3318 856 3326 857 3329 858 3330 859 3336 860 3339 861 3344 862 3345 863 3350 864 3351 865 3354 866 3359 867 3366 868 3368 869 3380 870 3381 871 3389 872 3390 873 3395 874 3396 875 3401 876 3411 877 3413 878 3414 879 3416 880 3420 881 3428 882 3431 883 3434 884 3435 885 3441 886 3449 887 3453 888 3455 889 3458 890 3473 891 3474 892 3479 893 3480 894 3483 895 3485 896 3488 897 3491 898 3495 899 3498 900 3500 901 3506 902 3509 903 3513 904 3519 905 3521 906 3528 907 3534 908 3539 909 3551 910 3554 911 3560 912 3563 913 3564 914 3575 915 3579 916 3588 917 3593 918 3596 919 3603 920 3605 921 3606 922 3609 923 3614 924 3618 925 3621 926 3623 927 3626 928 3641 929 3648 930 3653 931 3654 932 3660 933 3665 934 3666 935 3674 936 3675 937 3684 938 3696 939 3705 940 3708 941 3716 942 3725 943 3728 944 3729 945 3738 946 3740 947 3743 948 3744 949 3749 950 3753 951 3758 952 3761 953 3764 954 3768 955 3770 956 3773 957 3774 958 3779 959 3780 960 3786 961 3788 962 3791 963 3794 964 3795 965 3801 966 3803 967 3810 968 3819 969 3821 970 3824 971 3834 972 3836 973 3840 974 3843 975 3845 976 3849 977 3851 978 3858 979 3861 980 3863 981 3870 982 3876 983 3878 984 3879 985 3894 986 3896 987 3908 988 3911 989 3914 990 3920 991 3926 992 3933 993 3936 994 3938 995 3939 996 3941 997 3950 998 3953 999 3959 1000 3963