1 1 2 2 3 4 4 8 5 16 6 23 7 28 8 29 9 31 10 35 11 43 12 50 13 55 14 56 15 58 16 62 17 70 18 77 19 82 20 83 21 85 22 89 23 97 24 104 25 109 26 110 27 112 28 116 29 124 30 131 31 136 32 137 33 139 34 143 35 151 36 158 37 163 38 164 39 166 40 170 41 178 42 185 43 190 44 191 45 193 46 197 47 205 48 212 49 217 50 218 51 220 52 224 53 232 54 239 55 244 56 245 57 247 58 251 59 259 60 266 61 271 62 272 63 274 64 278 65 286 66 293 67 298 68 299 69 301 70 305 71 313 72 320 73 325 74 326 75 328 76 332 77 340 78 347 79 352 80 353 81 355 82 359 83 367 84 374 85 379 86 380 87 382 88 386 89 394 90 401 91 406 92 407 93 409 94 413 95 421 96 428 97 433 98 434 99 436 100 440 101 448 102 455 103 460 104 461 105 463 106 467 107 475 108 482 109 487 110 488 111 490 112 494 113 502 114 509 115 514 116 515 117 517 118 521 119 529 120 536 121 541 122 542 123 544 124 548 125 556 126 563 127 568 128 569 129 571 130 575 131 583 132 590 133 595 134 596 135 598 136 602 137 610 138 617 139 622 140 623 141 625 142 629 143 637 144 644 145 649 146 650 147 652 148 656 149 664 150 671 151 676 152 677 153 679 154 683 155 691 156 698 157 703 158 704 159 706 160 710 161 718 162 725 163 730 164 731 165 733 166 737 167 745 168 752 169 757 170 758 171 760 172 764 173 772 174 779 175 784 176 785 177 787 178 791 179 799 180 806 181 811 182 812 183 814 184 818 185 826 186 833 187 838 188 839 189 841 190 845 191 853 192 860 193 865 194 866 195 868 196 872 197 880 198 887 199 892 200 893 201 895 202 899 203 907 204 914 205 919 206 920 207 922 208 926 209 934 210 941 211 946 212 947 213 949 214 953 215 961 216 968 217 973 218 974 219 976 220 980 221 988 222 995 223 1000 224 1001 225 1003 226 1007 227 1015 228 1022 229 1027 230 1028 231 1030 232 1034 233 1042 234 1049 235 1054 236 1055 237 1057 238 1061 239 1069 240 1076 241 1081 242 1082 243 1084 244 1088 245 1096 246 1103 247 1108 248 1109 249 1111 250 1115 251 1123 252 1130 253 1135 254 1136 255 1138 256 1142 257 1150 258 1157 259 1162 260 1163 261 1165 262 1169 263 1177 264 1184 265 1189 266 1190 267 1192 268 1196 269 1204 270 1211 271 1216 272 1217 273 1219 274 1223 275 1231 276 1238 277 1243 278 1244 279 1246 280 1250 281 1258 282 1265 283 1270 284 1271 285 1273 286 1277 287 1285 288 1292 289 1297 290 1298 291 1300 292 1304 293 1312 294 1319 295 1324 296 1325 297 1327 298 1331 299 1339 300 1346 301 1351 302 1352 303 1354 304 1358 305 1366 306 1373 307 1378 308 1379 309 1381 310 1385 311 1393 312 1400 313 1405 314 1406 315 1408 316 1412 317 1420 318 1427 319 1432 320 1433 321 1435 322 1439 323 1447 324 1454 325 1459 326 1460 327 1462 328 1466 329 1474 330 1481 331 1486 332 1487 333 1489 334 1493 335 1501 336 1508 337 1513 338 1514 339 1516 340 1520 341 1528 342 1535 343 1540 344 1541 345 1543 346 1547 347 1555 348 1562 349 1567 350 1568 351 1570 352 1574 353 1582 354 1589 355 1594 356 1595 357 1597 358 1601 359 1609 360 1616 361 1621 362 1622 363 1624 364 1628 365 1636 366 1643 367 1648 368 1649 369 1651 370 1655 371 1663 372 1670 373 1675 374 1676 375 1678 376 1682 377 1690 378 1697 379 1702 380 1703 381 1705 382 1709 383 1717 384 1724 385 1729 386 1730 387 1732 388 1736 389 1744 390 1751 391 1756 392 1757 393 1759 394 1763 395 1771 396 1778 397 1783 398 1784 399 1786 400 1790 401 1798 402 1805 403 1810 404 1811 405 1813 406 1817 407 1825 408 1832 409 1837 410 1838 411 1840 412 1844 413 1852 414 1859 415 1864 416 1865 417 1867 418 1871 419 1879 420 1886 421 1891 422 1892 423 1894 424 1898 425 1906 426 1913 427 1918 428 1919 429 1921 430 1925 431 1933 432 1940 433 1945 434 1946 435 1948 436 1952 437 1960 438 1967 439 1972 440 1973 441 1975 442 1979 443 1987 444 1994 445 1999 446 2000 447 2002 448 2006 449 2014 450 2021 451 2026 452 2027 453 2029 454 2033 455 2041 456 2048 457 2053 458 2054 459 2056 460 2060 461 2068 462 2075 463 2080 464 2081 465 2083 466 2087 467 2095 468 2102 469 2107 470 2108 471 2110 472 2114 473 2122 474 2129 475 2134 476 2135 477 2137 478 2141 479 2149 480 2156 481 2161 482 2162 483 2164 484 2168 485 2176 486 2183 487 2188 488 2189 489 2191 490 2195 491 2203 492 2210 493 2215 494 2216 495 2218 496 2222 497 2230 498 2237 499 2242 500 2243 501 2245 502 2249 503 2257 504 2264 505 2269 506 2270 507 2272 508 2276 509 2284 510 2291 511 2296 512 2297 513 2299 514 2303 515 2311 516 2318 517 2323 518 2324 519 2326 520 2330 521 2338 522 2345 523 2350 524 2351 525 2353 526 2357 527 2365 528 2372 529 2377 530 2378 531 2380 532 2384 533 2392 534 2399 535 2404 536 2405 537 2407 538 2411 539 2419 540 2426 541 2431 542 2432 543 2434 544 2438 545 2446 546 2453 547 2458 548 2459 549 2461 550 2465 551 2473 552 2480 553 2485 554 2486 555 2488 556 2492 557 2500 558 2507 559 2512 560 2513 561 2515 562 2519 563 2527 564 2534 565 2539 566 2540 567 2542 568 2546 569 2554 570 2561 571 2566 572 2567 573 2569 574 2573 575 2581 576 2588 577 2593 578 2594 579 2596 580 2600 581 2608 582 2615 583 2620 584 2621 585 2623 586 2627 587 2635 588 2642 589 2647 590 2648 591 2650 592 2654 593 2662 594 2669 595 2674 596 2675 597 2677 598 2681 599 2689 600 2696 601 2701 602 2702 603 2704 604 2708 605 2716 606 2723 607 2728 608 2729 609 2731 610 2735 611 2743 612 2750 613 2755 614 2756 615 2758 616 2762 617 2770 618 2777 619 2782 620 2783 621 2785 622 2789 623 2797 624 2804 625 2809 626 2810 627 2812 628 2816 629 2824 630 2831 631 2836 632 2837 633 2839 634 2843 635 2851 636 2858 637 2863 638 2864 639 2866 640 2870 641 2878 642 2885 643 2890 644 2891 645 2893 646 2897 647 2905 648 2912 649 2917 650 2918 651 2920 652 2924 653 2932 654 2939 655 2944 656 2945 657 2947 658 2951 659 2959 660 2966 661 2971 662 2972 663 2974 664 2978 665 2986 666 2993 667 2998 668 2999 669 3001 670 3005 671 3013 672 3020 673 3025 674 3026 675 3028 676 3032 677 3040 678 3047 679 3052 680 3053 681 3055 682 3059 683 3067 684 3074 685 3079 686 3080 687 3082 688 3086 689 3094 690 3101 691 3106 692 3107 693 3109 694 3113 695 3121 696 3128 697 3133 698 3134 699 3136 700 3140 701 3148 702 3155 703 3160 704 3161 705 3163 706 3167 707 3175 708 3182 709 3187 710 3188 711 3190 712 3194 713 3202 714 3209 715 3214 716 3215 717 3217 718 3221 719 3229 720 3236 721 3241 722 3242 723 3244 724 3248 725 3256 726 3263 727 3268 728 3269 729 3271 730 3275 731 3283 732 3290 733 3295 734 3296 735 3298 736 3302 737 3310 738 3317 739 3322 740 3323 741 3325 742 3329 743 3337 744 3344 745 3349 746 3350 747 3352 748 3356 749 3364 750 3371 751 3376 752 3377 753 3379 754 3383 755 3391 756 3398 757 3403 758 3404 759 3406 760 3410 761 3418 762 3425 763 3430 764 3431 765 3433 766 3437 767 3445 768 3452 769 3457 770 3458 771 3460 772 3464 773 3472 774 3479 775 3484 776 3485 777 3487 778 3491 779 3499 780 3506 781 3511 782 3512 783 3514 784 3518 785 3526 786 3533 787 3538 788 3539 789 3541 790 3545 791 3553 792 3560 793 3565 794 3566 795 3568 796 3572 797 3580 798 3587 799 3592 800 3593 801 3595 802 3599 803 3607 804 3614 805 3619 806 3620 807 3622 808 3626 809 3634 810 3641 811 3646 812 3647 813 3649 814 3653 815 3661 816 3668 817 3673 818 3674 819 3676 820 3680 821 3688 822 3695 823 3700 824 3701 825 3703 826 3707 827 3715 828 3722 829 3727 830 3728 831 3730 832 3734 833 3742 834 3749 835 3754 836 3755 837 3757 838 3761 839 3769 840 3776 841 3781 842 3782 843 3784 844 3788 845 3796 846 3803 847 3808 848 3809 849 3811 850 3815 851 3823 852 3830 853 3835 854 3836 855 3838 856 3842 857 3850 858 3857 859 3862 860 3863 861 3865 862 3869 863 3877 864 3884 865 3889 866 3890 867 3892 868 3896 869 3904 870 3911 871 3916 872 3917 873 3919 874 3923 875 3931 876 3938 877 3943 878 3944 879 3946 880 3950 881 3958 882 3965 883 3970 884 3971 885 3973 886 3977 887 3985 888 3992 889 3997 890 3998 891 4000 892 4004 893 4012 894 4019 895 4024 896 4025 897 4027 898 4031 899 4039 900 4046 901 4051 902 4052 903 4054 904 4058 905 4066 906 4073 907 4078 908 4079 909 4081 910 4085 911 4093 912 4100 913 4105 914 4106 915 4108 916 4112 917 4120 918 4127 919 4132 920 4133 921 4135 922 4139 923 4147 924 4154 925 4159 926 4160 927 4162 928 4166 929 4174 930 4181 931 4186 932 4187 933 4189 934 4193 935 4201 936 4208 937 4213 938 4214 939 4216 940 4220 941 4228 942 4235 943 4240 944 4241 945 4243 946 4247 947 4255 948 4262 949 4267 950 4268 951 4270 952 4274 953 4282 954 4289 955 4294 956 4295 957 4297 958 4301 959 4309 960 4316 961 4321 962 4322 963 4324 964 4328 965 4336 966 4343 967 4348 968 4349 969 4351 970 4355 971 4363 972 4370 973 4375 974 4376 975 4378 976 4382 977 4390 978 4397 979 4402 980 4403 981 4405 982 4409 983 4417 984 4424 985 4429 986 4430 987 4432 988 4436 989 4444 990 4451 991 4456 992 4457 993 4459 994 4463 995 4471 996 4478 997 4483 998 4484 999 4486 1000 4490