0 1 1 5 2 11 3 17 4 23 5 28 6 33 7 39 8 45 9 51 10 56 11 61 12 67 13 73 14 79 15 84 16 89 17 95 18 101 19 107 20 112 21 117 22 123 23 129 24 135 25 140 26 145 27 151 28 157 29 163 30 168 31 173 32 179 33 185 34 191 35 196 36 201 37 207 38 213 39 219 40 224 41 229 42 235 43 241 44 247 45 252 46 257 47 263 48 269 49 275 50 280 51 285 52 291 53 297 54 303 55 308 56 313 57 319 58 325 59 331 60 336 61 341 62 347 63 353 64 359 65 364 66 369 67 375 68 381 69 387 70 392 71 397 72 403 73 409 74 415 75 420 76 425 77 431 78 437 79 443 80 448 81 453 82 459 83 465 84 471 85 476 86 481 87 487 88 493 89 499 90 504 91 509 92 515 93 521 94 527 95 532 96 537 97 543 98 549 99 555 100 560 101 565 102 571 103 577 104 583 105 588 106 593 107 599 108 605 109 611 110 616 111 621 112 627 113 633 114 639 115 644 116 649 117 655 118 661 119 667 120 672 121 677 122 683 123 689 124 695 125 700 126 705 127 711 128 717 129 723 130 728 131 733 132 739 133 745 134 751 135 756 136 761 137 767 138 773 139 779 140 784 141 789 142 795 143 801 144 807 145 812 146 817 147 823 148 829 149 835 150 840 151 845 152 851 153 857 154 863 155 868 156 873 157 879 158 885 159 891 160 896 161 901 162 907 163 913 164 919 165 924 166 929 167 935 168 941 169 947 170 952 171 957 172 963 173 969 174 975 175 980 176 985 177 991 178 997 179 1003 180 1008 181 1013 182 1019 183 1025 184 1031 185 1036 186 1041 187 1047 188 1053 189 1059 190 1064 191 1069 192 1075 193 1081 194 1087 195 1092 196 1097 197 1103 198 1109 199 1115 200 1120 201 1125 202 1131 203 1137 204 1143 205 1148 206 1153 207 1159 208 1165 209 1171 210 1176 211 1181 212 1187 213 1193 214 1199 215 1204 216 1209 217 1215 218 1221 219 1227 220 1232 221 1237 222 1243 223 1249 224 1255 225 1260 226 1265 227 1271 228 1277 229 1283 230 1288 231 1293 232 1299 233 1305 234 1311 235 1316 236 1321 237 1327 238 1333 239 1339 240 1344 241 1349 242 1355 243 1361 244 1367 245 1372 246 1377 247 1383 248 1389 249 1395 250 1400 251 1405 252 1411 253 1417 254 1423 255 1428 256 1433 257 1439 258 1445 259 1451 260 1456 261 1461 262 1467 263 1473 264 1479 265 1484 266 1489 267 1495 268 1501 269 1507 270 1512 271 1517 272 1523 273 1529 274 1535 275 1540 276 1545 277 1551 278 1557 279 1563 280 1568 281 1573 282 1579 283 1585 284 1591 285 1596 286 1601 287 1607 288 1613 289 1619 290 1624 291 1629 292 1635 293 1641 294 1647 295 1652 296 1657 297 1663 298 1669 299 1675 300 1680 301 1685 302 1691 303 1697 304 1703 305 1708 306 1713 307 1719 308 1725 309 1731 310 1736 311 1741 312 1747 313 1753 314 1759 315 1764 316 1769 317 1775 318 1781 319 1787 320 1792 321 1797 322 1803 323 1809 324 1815 325 1820 326 1825 327 1831 328 1837 329 1843 330 1848 331 1853 332 1859 333 1865 334 1871 335 1876 336 1881 337 1887 338 1893 339 1899 340 1904 341 1909 342 1915 343 1921 344 1927 345 1932 346 1937 347 1943 348 1949 349 1955 350 1960 351 1965 352 1971 353 1977 354 1983 355 1988 356 1993 357 1999 358 2005 359 2011 360 2016 361 2021 362 2027 363 2033 364 2039 365 2044 366 2049 367 2055 368 2061 369 2067 370 2072 371 2077 372 2083 373 2089 374 2095 375 2100 376 2105 377 2111 378 2117 379 2123 380 2128 381 2133 382 2139 383 2145 384 2151 385 2156 386 2161 387 2167 388 2173 389 2179 390 2184 391 2189 392 2195 393 2201 394 2207 395 2212 396 2217 397 2223 398 2229 399 2235 400 2240 401 2245 402 2251 403 2257 404 2263 405 2268 406 2273 407 2279 408 2285 409 2291 410 2296 411 2301 412 2307 413 2313 414 2319 415 2324 416 2329 417 2335 418 2341 419 2347 420 2352 421 2357 422 2363 423 2369 424 2375 425 2380 426 2385 427 2391 428 2397 429 2403 430 2408 431 2413 432 2419 433 2425 434 2431 435 2436 436 2441 437 2447 438 2453 439 2459 440 2464 441 2469 442 2475 443 2481 444 2487 445 2492 446 2497 447 2503 448 2509 449 2515 450 2520 451 2525 452 2531 453 2537 454 2543 455 2548 456 2553 457 2559 458 2565 459 2571 460 2576 461 2581 462 2587 463 2593 464 2599 465 2604 466 2609 467 2615 468 2621 469 2627 470 2632 471 2637 472 2643 473 2649 474 2655 475 2660 476 2665 477 2671 478 2677 479 2683 480 2688 481 2693 482 2699 483 2705 484 2711 485 2716 486 2721 487 2727 488 2733 489 2739 490 2744 491 2749 492 2755 493 2761 494 2767 495 2772 496 2777 497 2783 498 2789 499 2795 500 2800 501 2805 502 2811 503 2817 504 2823 505 2828 506 2833 507 2839 508 2845 509 2851 510 2856 511 2861 512 2867 513 2873 514 2879 515 2884 516 2889 517 2895 518 2901 519 2907 520 2912 521 2917 522 2923 523 2929 524 2935 525 2940 526 2945 527 2951 528 2957 529 2963 530 2968 531 2973 532 2979 533 2985 534 2991 535 2996 536 3001 537 3007 538 3013 539 3019 540 3024 541 3029 542 3035 543 3041 544 3047 545 3052 546 3057 547 3063 548 3069 549 3075 550 3080 551 3085 552 3091 553 3097 554 3103 555 3108 556 3113 557 3119 558 3125 559 3131 560 3136 561 3141 562 3147 563 3153 564 3159 565 3164 566 3169 567 3175 568 3181 569 3187 570 3192 571 3197 572 3203 573 3209 574 3215 575 3220 576 3225 577 3231 578 3237 579 3243 580 3248 581 3253 582 3259 583 3265 584 3271 585 3276 586 3281 587 3287 588 3293 589 3299 590 3304 591 3309 592 3315 593 3321 594 3327 595 3332 596 3337 597 3343 598 3349 599 3355 600 3360 601 3365 602 3371 603 3377 604 3383 605 3388 606 3393 607 3399 608 3405 609 3411 610 3416 611 3421 612 3427 613 3433 614 3439 615 3444 616 3449 617 3455 618 3461 619 3467 620 3472 621 3477 622 3483 623 3489 624 3495 625 3500 626 3505 627 3511 628 3517 629 3523 630 3528 631 3533 632 3539 633 3545 634 3551 635 3556 636 3561 637 3567 638 3573 639 3579 640 3584 641 3589 642 3595 643 3601 644 3607 645 3612 646 3617 647 3623 648 3629 649 3635 650 3640 651 3645 652 3651 653 3657 654 3663 655 3668 656 3673 657 3679 658 3685 659 3691 660 3696 661 3701 662 3707 663 3713 664 3719 665 3724 666 3729 667 3735 668 3741 669 3747 670 3752 671 3757 672 3763 673 3769 674 3775 675 3780 676 3785 677 3791 678 3797 679 3803 680 3808 681 3813 682 3819 683 3825 684 3831 685 3836 686 3841 687 3847 688 3853 689 3859 690 3864 691 3869 692 3875 693 3881 694 3887 695 3892 696 3897 697 3903 698 3909 699 3915 700 3920 701 3925 702 3931 703 3937 704 3943 705 3948 706 3953 707 3959 708 3965 709 3971 710 3976 711 3981 712 3987 713 3993 714 3999 715 4004 716 4009 717 4015 718 4021 719 4027 720 4032 721 4037 722 4043 723 4049 724 4055 725 4060 726 4065 727 4071 728 4077 729 4083 730 4088 731 4093 732 4099 733 4105 734 4111 735 4116 736 4121 737 4127 738 4133 739 4139 740 4144 741 4149 742 4155 743 4161 744 4167 745 4172 746 4177 747 4183 748 4189 749 4195 750 4200 751 4205 752 4211 753 4217 754 4223 755 4228 756 4233 757 4239 758 4245 759 4251 760 4256 761 4261 762 4267 763 4273 764 4279 765 4284 766 4289 767 4295 768 4301 769 4307 770 4312 771 4317 772 4323 773 4329 774 4335 775 4340 776 4345 777 4351 778 4357 779 4363 780 4368 781 4373 782 4379 783 4385 784 4391 785 4396 786 4401 787 4407 788 4413 789 4419 790 4424 791 4429 792 4435 793 4441 794 4447 795 4452 796 4457 797 4463 798 4469 799 4475 800 4480 801 4485 802 4491 803 4497 804 4503 805 4508 806 4513 807 4519 808 4525 809 4531 810 4536 811 4541 812 4547 813 4553 814 4559 815 4564 816 4569 817 4575 818 4581 819 4587 820 4592 821 4597 822 4603 823 4609 824 4615 825 4620 826 4625 827 4631 828 4637 829 4643 830 4648 831 4653 832 4659 833 4665 834 4671 835 4676 836 4681 837 4687 838 4693 839 4699 840 4704 841 4709 842 4715 843 4721 844 4727 845 4732 846 4737 847 4743 848 4749 849 4755 850 4760 851 4765 852 4771 853 4777 854 4783 855 4788 856 4793 857 4799 858 4805 859 4811 860 4816 861 4821 862 4827 863 4833 864 4839 865 4844 866 4849 867 4855 868 4861 869 4867 870 4872 871 4877 872 4883 873 4889 874 4895 875 4900 876 4905 877 4911 878 4917 879 4923 880 4928 881 4933 882 4939 883 4945 884 4951 885 4956 886 4961 887 4967 888 4973 889 4979 890 4984 891 4989 892 4995 893 5001 894 5007 895 5012 896 5017 897 5023 898 5029 899 5035 900 5040 901 5045 902 5051 903 5057 904 5063 905 5068 906 5073 907 5079 908 5085 909 5091 910 5096 911 5101 912 5107 913 5113 914 5119 915 5124 916 5129 917 5135 918 5141 919 5147 920 5152 921 5157 922 5163 923 5169 924 5175 925 5180 926 5185 927 5191 928 5197 929 5203 930 5208 931 5213 932 5219 933 5225 934 5231 935 5236 936 5241 937 5247 938 5253 939 5259 940 5264 941 5269 942 5275 943 5281 944 5287 945 5292 946 5297 947 5303 948 5309 949 5315 950 5320 951 5325 952 5331 953 5337 954 5343 955 5348 956 5353 957 5359 958 5365 959 5371 960 5376 961 5381 962 5387 963 5393 964 5399 965 5404 966 5409 967 5415 968 5421 969 5427 970 5432 971 5437 972 5443 973 5449 974 5455 975 5460 976 5465 977 5471 978 5477 979 5483 980 5488 981 5493 982 5499 983 5505 984 5511 985 5516 986 5521 987 5527 988 5533 989 5539 990 5544 991 5549 992 5555 993 5561 994 5567 995 5572 996 5577 997 5583 998 5589 999 5595 1000 5600