1 1 2 2 3 4 4 5 5 7 6 10 7 11 8 13 9 14 10 16 11 17 12 20 13 23 14 26 15 28 16 31 17 32 18 34 19 35 20 37 21 40 22 46 23 47 24 49 25 55 26 56 27 58 28 59 29 61 30 62 31 65 32 68 33 73 34 76 35 79 36 80 37 83 38 86 39 88 40 89 41 91 42 94 43 95 44 97 45 98 46 100 47 109 48 110 49 112 50 119 51 122 52 124 53 128 54 130 55 131 56 133 57 137 58 143 59 145 60 149 61 157 62 160 63 161 64 163 65 164 66 166 67 167 68 170 69 175 70 178 71 179 72 185 73 187 74 188 75 191 76 199 77 200 78 202 79 203 80 209 81 214 82 221 83 224 84 227 85 229 86 230 87 235 88 236 89 238 90 242 91 244 92 245 93 247 94 248 95 256 96 262 97 265 98 266 99 268 100 269 101 271 102 277 103 278 104 280 105 284 106 286 107 289 108 290 109 292 110 293 111 296 112 304 113 307 114 314 115 317 116 319 117 322 118 326 119 331 120 335 121 341 122 346 123 347 124 352 125 353 126 355 127 356 128 361 129 362 130 364 131 368 132 370 133 373 134 377 135 380 136 385 137 388 138 391 139 392 140 395 141 397 142 401 143 403 144 406 145 413 146 416 147 418 148 422 149 430 150 433 151 434 152 436 153 440 154 445 155 446 156 451 157 452 158 455 159 457 160 460 161 464 162 466 163 479 164 482 165 488 166 494 167 496 168 497 169 499 170 508 171 509 172 511 173 515 174 517 175 520 176 523 177 524 178 530 179 535 180 539 181 541 182 542 183 544 184 548 185 551 186 553 187 556 188 565 189 566 190 572 191 574 192 581 193 583 194 586 195 587 196 590 197 593 198 599 199 601 200 604 201 605 202 607 203 620 204 622 205 625 206 626 207 628 208 629 209 632 210 634 211 637 212 640 213 643 214 655 215 658 216 661 217 664 218 674 219 683 220 686 221 691 222 692 223 695 224 697 225 698 226 700 227 703 228 706 229 713 230 718 231 719 232 721 233 724 234 725 235 730 236 731 237 742 238 746 239 748 240 749 241 751 242 752 243 754 244 755 245 758 246 761 247 769 248 772 249 773 250 776 251 782 252 787 253 788 254 791 255 793 256 794 257 802 258 809 259 812 260 815 261 817 262 824 263 829 264 830 265 832 266 838 267 839 268 845 269 847 270 853 271 854 272 860 273 863 274 865 275 868 276 871 277 874 278 875 279 881 280 884 281 887 282 889 283 901 284 907 285 913 286 914 287 916 288 919 289 923 290 926 291 928 292 934 293 938 294 940 295 944 296 947 297 950 298 955 299 959 300 968 301 970 302 977 303 979 304 982 305 986 306 989 307 991 308 997 309 1001 310 1004 311 1007 312 1018 313 1025 314 1027 315 1034 316 1036 317 1043 318 1046 319 1048 320 1049 321 1057 322 1060 323 1061 324 1063 325 1066 326 1067 327 1069 328 1084 329 1085 330 1087 331 1094 332 1096 333 1099 334 1103 335 1105 336 1106 337 1109 338 1112 339 1118 340 1120 341 1126 342 1129 343 1132 344 1144 345 1145 346 1147 347 1150 348 1153 349 1159 350 1160 351 1162 352 1166 353 1168 354 1172 355 1178 356 1181 357 1183 358 1187 359 1189 360 1190 361 1193 362 1199 363 1201 364 1204 365 1210 366 1211 367 1216 368 1220 369 1223 370 1228 371 1235 372 1238 373 1244 374 1246 375 1249 376 1250 377 1252 378 1253 379 1255 380 1258 381 1264 382 1265 383 1270 384 1276 385 1291 386 1292 387 1297 388 1301 389 1304 390 1313 391 1315 392 1318 393 1319 394 1322 395 1327 396 1330 397 1333 398 1334 399 1337 400 1340 401 1342 402 1346 403 1348 404 1349 405 1354 406 1357 407 1358 408 1360 409 1363 410 1369 411 1370 412 1376 413 1381 414 1388 415 1391 416 1397 417 1400 418 1406 419 1409 420 1411 421 1418 422 1420 423 1421 424 1433 425 1435 426 1439 427 1441 428 1444 429 1445 430 1454 431 1456 432 1463 433 1466 434 1472 435 1474 436 1475 437 1477 438 1480 439 1483 440 1487 441 1489 442 1490 443 1495 444 1496 445 1502 446 1508 447 1511 448 1514 449 1519 450 1522 451 1523 452 1528 453 1529 454 1531 455 1538 456 1543 457 1547 458 1550 459 1553 460 1561 461 1565 462 1567 463 1573 464 1574 465 1577 466 1579 467 1580 468 1582 469 1588 470 1589 471 1591 472 1594 473 1601 474 1606 475 1607 476 1609 477 1610 478 1613 479 1619 480 1622 481 1627 482 1642 483 1643 484 1645 485 1648 486 1649 487 1655 488 1657 489 1661 490 1666 491 1675 492 1679 493 1693 494 1694 495 1699 496 1703 497 1705 498 1708 499 1711 500 1712 501 1714 502 1717 503 1721 504 1726 505 1732 506 1733 507 1738 508 1739 509 1742 510 1747 511 1748 512 1750 513 1760 514 1763 515 1766 516 1771 517 1774 518 1775 519 1781 520 1783 521 1784 522 1796 523 1798 524 1799 525 1805 526 1808 527 1810 528 1813 529 1822 530 1826 531 1829 532 1831 533 1837 534 1840 535 1843 536 1846 537 1852 538 1859 539 1862 540 1864 541 1876 542 1879 543 1880 544 1892 545 1895 546 1904 547 1909 548 1916 549 1921 550 1924 551 1927 552 1939 553 1942 554 1943 555 1945 556 1946 557 1948 558 1951 559 1958 560 1960 561 1969 562 1970 563 1972 564 1973 565 1978 566 1987 567 1993 568 1994 569 2000 570 2005 571 2011 572 2012 573 2015 574 2018 575 2029 576 2030 577 2033 578 2035 579 2036 580 2041 581 2048 582 2051 583 2063 584 2071 585 2072 586 2075 587 2081 588 2086 589 2089 590 2090 591 2095 592 2102 593 2107 594 2111 595 2116 596 2119 597 2123 598 2125 599 2128 600 2132 601 2135 602 2138 603 2140 604 2141 605 2147 606 2149 607 2152 608 2156 609 2158 610 2159 611 2162 612 2165 613 2173 614 2174 615 2176 616 2177 617 2179 618 2182 619 2194 620 2198 621 2200 622 2203 623 2204 624 2207 625 2215 626 2216 627 2225 628 2228 629 2231 630 2237 631 2240 632 2245 633 2257 634 2264 635 2270 636 2272 637 2273 638 2278 639 2279 640 2281 641 2282 642 2288 643 2291 644 2294 645 2302 646 2303 647 2306 648 2309 649 2312 650 2317 651 2320 652 2323 653 2330 654 2333 655 2336 656 2342 657 2345 658 2350 659 2354 660 2356 661 2357 662 2363 663 2368 664 2369 665 2375 666 2377 667 2383 668 2386 669 2389 670 2392 671 2396 672 2398 673 2401 674 2408 675 2410 676 2411 677 2414 678 2420 679 2425 680 2432 681 2434 682 2441 683 2452 684 2453 685 2455 686 2468 687 2470 688 2477 689 2485 690 2488 691 2491 692 2492 693 2497 694 2498 695 2504 696 2506 697 2509 698 2510 699 2512 700 2513 701 2515 702 2524 703 2525 704 2531 705 2536 706 2537 707 2545 708 2546 709 2554 710 2558 711 2566 712 2567 713 2572 714 2575 715 2585 716 2587 717 2600 718 2602 719 2611 720 2618 721 2623 722 2624 723 2627 724 2630 725 2632 726 2635 727 2636 728 2639 729 2641 730 2642 731 2644 732 2650 733 2656 734 2660 735 2663 736 2665 737 2669 738 2672 739 2674 740 2678 741 2693 742 2695 743 2699 744 2702 745 2707 746 2708 747 2711 748 2713 749 2720 750 2728 751 2734 752 2737 753 2740 754 2741 755 2743 756 2744 757 2746 758 2749 759 2753 760 2762 761 2765 762 2770 763 2774 764 2777 765 2782 766 2783 767 2785 768 2792 769 2795 770 2797 771 2800 772 2803 773 2806 774 2809 775 2810 776 2828 777 2830 778 2831 779 2839 780 2845 781 2848 782 2852 783 2854 784 2855 785 2860 786 2861 787 2863 788 2866 789 2869 790 2870 791 2881 792 2882 793 2884 794 2887 795 2893 796 2902 797 2903 798 2908 799 2914 800 2915 801 2917 802 2921 803 2929 804 2930 805 2933 806 2935 807 2939 808 2944 809 2953 810 2954 811 2957 812 2959 813 2972 814 2984 815 2987 816 2992 817 2993 818 2995 819 3005 820 3010 821 3014 822 3019 823 3020 824 3031 825 3035 826 3037 827 3043 828 3047 829 3050 830 3052 831 3056 832 3058 833 3064 834 3068 835 3070 836 3071 837 3073 838 3076 839 3082 840 3094 841 3098 842 3115 843 3118 844 3124 845 3125 846 3127 847 3128 848 3131 849 3133 850 3134 851 3136 852 3139 853 3140 854 3148 855 3152 856 3155 857 3157 858 3161 859 3163 860 3166 861 3167 862 3169 863 3173 864 3182 865 3185 866 3191 867 3196 868 3203 869 3206 870 3208 871 3212 872 3224 873 3226 874 3230 875 3233 876 3238 877 3247 878 3250 879 3251 880 3254 881 3259 882 3265 883 3269 884 3271 885 3272 886 3280 887 3289 888 3292 889 3296 890 3299 891 3304 892 3311 893 3325 894 3329 895 3332 896 3335 897 3338 898 3343 899 3346 900 3349 901 3355 902 3358 903 3359 904 3362 905 3364 906 3365 907 3376 908 3377 909 3380 910 3383 911 3386 912 3394 913 3397 914 3400 915 3406 916 3413 917 3415 918 3416 919 3422 920 3427 921 3430 922 3433 923 3434 924 3437 925 3446 926 3449 927 3454 928 3461 929 3467 930 3469 931 3475 932 3476 933 3481 934 3485 935 3488 936 3490 937 3503 938 3511 939 3512 940 3523 941 3526 942 3527 943 3532 944 3533 945 3541 946 3544 947 3545 948 3551 949 3553 950 3554 951 3560 952 3562 953 3568 954 3575 955 3580 956 3584 957 3590 958 3598 959 3601 960 3602 961 3604 962 3607 963 3610 964 3611 965 3614 966 3619 967 3622 968 3628 969 3631 970 3646 971 3647 972 3650 973 3653 974 3659 975 3661 976 3664 977 3668 978 3670 979 3677 980 3679 981 3685 982 3686 983 3688 984 3689 985 3695 986 3700 987 3706 988 3709 989 3710 990 3712 991 3722 992 3728 993 3731 994 3734 995 3736 996 3740 997 3745 998 3751 999 3752 1000 3754