0 0 1 2 2 4 3 7 4 8 5 12 6 15 7 16 8 21 9 24 10 28 11 31 12 32 13 38 14 42 15 46 16 49 17 53 18 56 19 60 20 63 21 64 22 71 23 75 24 79 25 82 26 87 27 90 28 94 29 97 30 102 31 106 32 110 33 113 34 117 35 120 36 124 37 127 38 128 39 136 40 143 41 147 42 152 43 158 44 162 45 168 46 174 47 178 48 183 49 186 50 190 51 193 52 199 53 203 54 207 55 210 56 215 57 218 58 222 59 225 60 230 61 234 62 238 63 241 64 245 65 248 66 252 67 255 68 256 69 265 70 272 71 280 72 287 73 291 74 297 75 303 76 307 77 312 78 318 79 322 80 329 81 335 82 339 83 344 84 350 85 354 86 360 87 366 88 370 89 375 90 378 91 382 92 385 93 392 94 399 95 403 96 408 97 414 98 418 99 424 100 430 101 434 102 439 103 442 104 446 105 449 106 455 107 459 108 463 109 466 110 471 111 474 112 478 113 481 114 486 115 490 116 494 117 497 118 501 119 504 120 508 121 511 122 512 123 522 124 530 125 538 126 545 127 553 128 560 129 568 130 575 131 579 132 586 133 593 134 600 135 607 136 611 137 617 138 623 139 627 140 632 141 638 142 642 143 650 144 657 145 664 146 671 147 675 148 681 149 687 150 691 151 696 152 702 153 706 154 713 155 719 156 723 157 728 158 734 159 738 160 744 161 750 162 754 163 759 164 762 165 766 166 769 167 777 168 784 169 792 170 799 171 803 172 809 173 815 174 819 175 824 176 830 177 834 178 841 179 847 180 851 181 856 182 862 183 866 184 872 185 878 186 882 187 887 188 890 189 894 190 897 191 904 192 911 193 915 194 920 195 926 196 930 197 936 198 942 199 946 200 951 201 954 202 958 203 961 204 967 205 971 206 975 207 978 208 983 209 986 210 990 211 993 212 998 213 1002 214 1006 215 1009 216 1013 217 1016 218 1020 219 1023 220 1024 221 1035 222 1043 223 1051 224 1058 225 1067 226 1074 227 1082 228 1089 229 1098 230 1106 231 1114 232 1121 233 1129 234 1136 235 1144 236 1151 237 1155 238 1163 239 1170 240 1178 241 1185 242 1193 243 1200 244 1208 245 1215 246 1219 247 1226 248 1233 249 1240 250 1247 251 1251 252 1257 253 1263 254 1267 255 1272 256 1278 257 1282 258 1291 259 1298 260 1306 261 1313 262 1321 263 1328 264 1336 265 1343 266 1347 267 1354 268 1361 269 1368 270 1375 271 1379 272 1385 273 1391 274 1395 275 1400 276 1406 277 1410 278 1418 279 1425 280 1432 281 1439 282 1443 283 1449 284 1455 285 1459 286 1464 287 1470 288 1474 289 1481 290 1487 291 1491 292 1496 293 1502 294 1506 295 1512 296 1518 297 1522 298 1527 299 1530 300 1534 301 1537 302 1546 303 1554 304 1562 305 1569 306 1577 307 1584 308 1592 309 1599 310 1603 311 1610 312 1617 313 1624 314 1631 315 1635 316 1641 317 1647 318 1651 319 1656 320 1662 321 1666 322 1674 323 1681 324 1688 325 1695 326 1699 327 1705 328 1711 329 1715 330 1720 331 1726 332 1730 333 1737 334 1743 335 1747 336 1752 337 1758 338 1762 339 1768 340 1774 341 1778 342 1783 343 1786 344 1790 345 1793 346 1801 347 1808 348 1816 349 1823 350 1827 351 1833 352 1839 353 1843 354 1848 355 1854 356 1858 357 1865 358 1871 359 1875 360 1880 361 1886 362 1890 363 1896 364 1902 365 1906 366 1911 367 1914 368 1918 369 1921 370 1928 371 1935 372 1939 373 1944 374 1950 375 1954 376 1960 377 1966 378 1970 379 1975 380 1978 381 1982 382 1985 383 1991 384 1995 385 1999 386 2002 387 2007 388 2010 389 2014 390 2017 391 2022 392 2026 393 2030 394 2033 395 2037 396 2040 397 2044 398 2047 399 2048 400 2060 401 2070 402 2079 403 2086 404 2095 405 2102 406 2110 407 2117 408 2126 409 2134 410 2142 411 2149 412 2157 413 2164 414 2172 415 2179 416 2188 417 2197 418 2205 419 2212 420 2221 421 2228 422 2236 423 2243 424 2251 425 2258 426 2266 427 2273 428 2281 429 2288 430 2296 431 2303 432 2307 433 2316 434 2325 435 2333 436 2340 437 2349 438 2356 439 2364 440 2371 441 2379 442 2386 443 2394 444 2401 445 2409 446 2416 447 2424 448 2431 449 2435 450 2443 451 2450 452 2458 453 2465 454 2473 455 2480 456 2488 457 2495 458 2499 459 2506 460 2513 461 2520 462 2527 463 2531 464 2537 465 2543 466 2547 467 2552 468 2558 469 2562 470 2572 471 2581 472 2589 473 2596 474 2605 475 2612 476 2620 477 2627 478 2635 479 2642 480 2650 481 2657 482 2665 483 2672 484 2680 485 2687 486 2691 487 2699 488 2706 489 2714 490 2721 491 2729 492 2736 493 2744 494 2751 495 2755 496 2762 497 2769 498 2776 499 2783 500 2787 501 2793 502 2799 503 2803 504 2808 505 2814 506 2818 507 2827 508 2834 509 2842 510 2849 511 2857 512 2864 513 2872 514 2879 515 2883 516 2890 517 2897 518 2904 519 2911 520 2915 521 2921 522 2927 523 2931 524 2936 525 2942 526 2946 527 2954 528 2961 529 2968 530 2975 531 2979 532 2985 533 2991 534 2995 535 3000 536 3006 537 3010 538 3017 539 3023 540 3027 541 3032 542 3038 543 3042 544 3048 545 3054 546 3058 547 3063 548 3066 549 3070 550 3073 551 3083 552 3091 553 3099 554 3106 555 3115 556 3122 557 3130 558 3137 559 3146 560 3154 561 3162 562 3169 563 3177 564 3184 565 3192 566 3199 567 3203 568 3211 569 3218 570 3226 571 3233 572 3241 573 3248 574 3256 575 3263 576 3267 577 3274 578 3281 579 3288 580 3295 581 3299 582 3305 583 3311 584 3315 585 3320 586 3326 587 3330 588 3339 589 3346 590 3354 591 3361 592 3369 593 3376 594 3384 595 3391 596 3395 597 3402 598 3409 599 3416 600 3423 601 3427 602 3433 603 3439 604 3443 605 3448 606 3454 607 3458 608 3466 609 3473 610 3480 611 3487 612 3491 613 3497 614 3503 615 3507 616 3512 617 3518 618 3522 619 3529 620 3535 621 3539 622 3544 623 3550 624 3554 625 3560 626 3566 627 3570 628 3575 629 3578 630 3582 631 3585 632 3594 633 3602 634 3610 635 3617 636 3625 637 3632 638 3640 639 3647 640 3651 641 3658 642 3665 643 3672 644 3679 645 3683 646 3689 647 3695 648 3699 649 3704 650 3710 651 3714 652 3722 653 3729 654 3736 655 3743 656 3747 657 3753 658 3759 659 3763 660 3768 661 3774 662 3778 663 3785 664 3791 665 3795 666 3800 667 3806 668 3810 669 3816 670 3822 671 3826 672 3831 673 3834 674 3838 675 3841 676 3849 677 3856 678 3864 679 3871 680 3875 681 3881 682 3887 683 3891 684 3896 685 3902 686 3906 687 3913 688 3919 689 3923 690 3928 691 3934 692 3938 693 3944 694 3950 695 3954 696 3959 697 3962 698 3966 699 3969 700 3976 701 3983 702 3987 703 3992 704 3998 705 4002 706 4008 707 4014 708 4018 709 4023 710 4026 711 4030 712 4033 713 4039 714 4043 715 4047 716 4050 717 4055 718 4058 719 4062 720 4065 721 4070 722 4074 723 4078 724 4081 725 4085 726 4088 727 4092 728 4095 729 4096 730 4109 731 4119 732 4128 733 4140 734 4150 735 4159 736 4166 737 4176 738 4187 739 4195 740 4204 741 4213 742 4221 743 4228 744 4239 745 4247 746 4255 747 4262 748 4271 749 4278 750 4286 751 4293 752 4302 753 4310 754 4318 755 4325 756 4333 757 4340 758 4348 759 4355 760 4365 761 4374 762 4383 763 4390 764 4399 765 4406 766 4414 767 4421 768 4430 769 4438 770 4446 771 4453 772 4461 773 4468 774 4476 775 4483 776 4492 777 4501 778 4509 779 4516 780 4525 781 4532 782 4540 783 4547 784 4555 785 4562 786 4570 787 4577 788 4585 789 4592 790 4600 791 4607 792 4611 793 4621 794 4630 795 4639 796 4646 797 4655 798 4662 799 4670 800 4677 801 4686 802 4694 803 4702 804 4709 805 4717 806 4724 807 4732 808 4739 809 4748 810 4757 811 4765 812 4772 813 4781 814 4788 815 4796 816 4803 817 4811 818 4818 819 4826 820 4833 821 4841 822 4848 823 4856 824 4863 825 4867 826 4876 827 4885 828 4893 829 4900 830 4909 831 4916 832 4924 833 4931 834 4939 835 4946 836 4954 837 4961 838 4969 839 4976 840 4984 841 4991 842 4995 843 5003 844 5010 845 5018 846 5025 847 5033 848 5040 849 5048 850 5055 851 5059 852 5066 853 5073 854 5080 855 5087 856 5091 857 5097 858 5103 859 5107 860 5112 861 5118 862 5122 863 5133 864 5142 865 5151 866 5158 867 5167 868 5174 869 5182 870 5189 871 5198 872 5206 873 5214 874 5221 875 5229 876 5236 877 5244 878 5251 879 5260 880 5269 881 5277 882 5284 883 5293 884 5300 885 5308 886 5315 887 5323 888 5330 889 5338 890 5345 891 5353 892 5360 893 5368 894 5375 895 5379 896 5388 897 5397 898 5405 899 5412 900 5421 901 5428 902 5436 903 5443 904 5451 905 5458 906 5466 907 5473 908 5481 909 5488 910 5496 911 5503 912 5507 913 5515 914 5522 915 5530 916 5537 917 5545 918 5552 919 5560 920 5567 921 5571 922 5578 923 5585 924 5592 925 5599 926 5603 927 5609 928 5615 929 5619 930 5624 931 5630 932 5634 933 5644 934 5653 935 5661 936 5668 937 5677 938 5684 939 5692 940 5699 941 5707 942 5714 943 5722 944 5729 945 5737 946 5744 947 5752 948 5759 949 5763 950 5771 951 5778 952 5786 953 5793 954 5801 955 5808 956 5816 957 5823 958 5827 959 5834 960 5841 961 5848 962 5855 963 5859 964 5865 965 5871 966 5875 967 5880 968 5886 969 5890 970 5899 971 5906 972 5914 973 5921 974 5929 975 5936 976 5944 977 5951 978 5955 979 5962 980 5969 981 5976 982 5983 983 5987 984 5993 985 5999 986 6003 987 6008 988 6014 989 6018 990 6026 991 6033 992 6040 993 6047 994 6051 995 6057 996 6063 997 6067 998 6072 999 6078 1000 6082