1 6 2 12 3 18 4 24 5 30 6 36 7 42 8 47 9 53 10 59 11 65 12 71 13 77 14 83 15 88 16 94 17 100 18 106 19 112 20 118 21 124 22 129 23 135 24 141 25 147 26 153 27 159 28 165 29 170 30 176 31 182 32 188 33 194 34 200 35 206 36 211 37 217 38 223 39 229 40 235 41 241 42 247 43 252 44 258 45 264 46 270 47 276 48 282 49 288 50 293 51 299 52 305 53 311 54 317 55 323 56 329 57 335 58 340 59 346 60 352 61 358 62 364 63 370 64 376 65 381 66 387 67 393 68 399 69 405 70 411 71 417 72 422 73 428 74 434 75 440 76 446 77 452 78 458 79 463 80 469 81 475 82 481 83 487 84 493 85 499 86 504 87 510 88 516 89 522 90 528 91 534 92 540 93 545 94 551 95 557 96 563 97 569 98 575 99 581 100 586 101 592 102 598 103 604 104 610 105 616 106 622 107 628 108 633 109 639 110 645 111 651 112 657 113 663 114 669 115 674 116 680 117 686 118 692 119 698 120 704 121 710 122 715 123 721 124 727 125 733 126 739 127 745 128 751 129 756 130 762 131 768 132 774 133 780 134 786 135 792 136 797 137 803 138 809 139 815 140 821 141 827 142 833 143 838 144 844 145 850 146 856 147 862 148 868 149 874 150 879 151 885 152 891 153 897 154 903 155 909 156 915 157 921 158 926 159 932 160 938 161 944 162 950 163 956 164 962 165 967 166 973 167 979 168 985 169 991 170 997 171 1003 172 1008 173 1014 174 1020 175 1026 176 1032 177 1038 178 1044 179 1049 180 1055 181 1061 182 1067 183 1073 184 1079 185 1085 186 1090 187 1096 188 1102 189 1108 190 1114 191 1120 192 1126 193 1131 194 1137 195 1143 196 1149 197 1155 198 1161 199 1167 200 1172 201 1178 202 1184 203 1190 204 1196 205 1202 206 1208 207 1213 208 1219 209 1225 210 1231 211 1237 212 1243 213 1249 214 1255 215 1260 216 1266 217 1272 218 1278 219 1284 220 1290 221 1296 222 1301 223 1307 224 1313 225 1319 226 1325 227 1331 228 1337 229 1342 230 1348 231 1354 232 1360 233 1366 234 1372 235 1378 236 1383 237 1389 238 1395 239 1401 240 1407 241 1413 242 1419 243 1424 244 1430 245 1436 246 1442 247 1448 248 1454 249 1460 250 1465 251 1471 252 1477 253 1483 254 1489 255 1495 256 1501 257 1506 258 1512 259 1518 260 1524 261 1530 262 1536 263 1542 264 1548 265 1553 266 1559 267 1565 268 1571 269 1577 270 1583 271 1589 272 1594 273 1600 274 1606 275 1612 276 1618 277 1624 278 1630 279 1635 280 1641 281 1647 282 1653 283 1659 284 1665 285 1671 286 1676 287 1682 288 1688 289 1694 290 1700 291 1706 292 1712 293 1717 294 1723 295 1729 296 1735 297 1741 298 1747 299 1753 300 1758 301 1764 302 1770 303 1776 304 1782 305 1788 306 1794 307 1799 308 1805 309 1811 310 1817 311 1823 312 1829 313 1835 314 1841 315 1846 316 1852 317 1858 318 1864 319 1870 320 1876 321 1882 322 1887 323 1893 324 1899 325 1905 326 1911 327 1917 328 1923 329 1928 330 1934 331 1940 332 1946 333 1952 334 1958 335 1964 336 1969 337 1975 338 1981 339 1987 340 1993 341 1999 342 2005 343 2010 344 2016 345 2022 346 2028 347 2034 348 2040 349 2046 350 2051 351 2057 352 2063 353 2069 354 2075 355 2081 356 2087 357 2092 358 2098 359 2104 360 2110 361 2116 362 2122 363 2128 364 2133 365 2139 366 2145 367 2151 368 2157 369 2163 370 2169 371 2175 372 2180 373 2186 374 2192 375 2198 376 2204 377 2210 378 2216 379 2221 380 2227 381 2233 382 2239 383 2245 384 2251 385 2257 386 2262 387 2268 388 2274 389 2280 390 2286 391 2292 392 2298 393 2303 394 2309 395 2315 396 2321 397 2327 398 2333 399 2339 400 2344 401 2350 402 2356 403 2362 404 2368 405 2374 406 2380 407 2385 408 2391 409 2397 410 2403 411 2409 412 2415 413 2421 414 2426 415 2432 416 2438 417 2444 418 2450 419 2456 420 2462 421 2468 422 2473 423 2479 424 2485 425 2491 426 2497 427 2503 428 2509 429 2514 430 2520 431 2526 432 2532 433 2538 434 2544 435 2550 436 2555 437 2561 438 2567 439 2573 440 2579 441 2585 442 2591 443 2596 444 2602 445 2608 446 2614 447 2620 448 2626 449 2632 450 2637 451 2643 452 2649 453 2655 454 2661 455 2667 456 2673 457 2678 458 2684 459 2690 460 2696 461 2702 462 2708 463 2714 464 2719 465 2725 466 2731 467 2737 468 2743 469 2749 470 2755 471 2761 472 2766 473 2772 474 2778 475 2784 476 2790 477 2796 478 2802 479 2807 480 2813 481 2819 482 2825 483 2831 484 2837 485 2843 486 2848 487 2854 488 2860 489 2866 490 2872 491 2878 492 2884 493 2889 494 2895 495 2901 496 2907 497 2913 498 2919 499 2925 500 2930 501 2936 502 2942 503 2948 504 2954 505 2960 506 2966 507 2971 508 2977 509 2983 510 2989 511 2995 512 3001 513 3007 514 3012 515 3018 516 3024 517 3030 518 3036 519 3042 520 3048 521 3053 522 3059 523 3065 524 3071 525 3077 526 3083 527 3089 528 3095 529 3100 530 3106 531 3112 532 3118 533 3124 534 3130 535 3136 536 3141 537 3147 538 3153 539 3159 540 3165 541 3171 542 3177 543 3182 544 3188 545 3194 546 3200 547 3206 548 3212 549 3218 550 3223 551 3229 552 3235 553 3241 554 3247 555 3253 556 3259 557 3264 558 3270 559 3276 560 3282 561 3288 562 3294 563 3300 564 3305 565 3311 566 3317 567 3323 568 3329 569 3335 570 3341 571 3346 572 3352 573 3358 574 3364 575 3370 576 3376 577 3382 578 3388 579 3393 580 3399 581 3405 582 3411 583 3417 584 3423 585 3429 586 3434 587 3440 588 3446 589 3452 590 3458 591 3464 592 3470 593 3475 594 3481 595 3487 596 3493 597 3499 598 3505 599 3511 600 3516 601 3522 602 3528 603 3534 604 3540 605 3546 606 3552 607 3557 608 3563 609 3569 610 3575 611 3581 612 3587 613 3593 614 3598 615 3604 616 3610 617 3616 618 3622 619 3628 620 3634 621 3639 622 3645 623 3651 624 3657 625 3663 626 3669 627 3675 628 3681 629 3686 630 3692 631 3698 632 3704 633 3710 634 3716 635 3722 636 3727 637 3733 638 3739 639 3745 640 3751 641 3757 642 3763 643 3768 644 3774 645 3780 646 3786 647 3792 648 3798 649 3804 650 3809 651 3815 652 3821 653 3827 654 3833 655 3839 656 3845 657 3850 658 3856 659 3862 660 3868 661 3874 662 3880 663 3886 664 3891 665 3897 666 3903 667 3909 668 3915 669 3921 670 3927 671 3932 672 3938 673 3944 674 3950 675 3956 676 3962 677 3968 678 3973 679 3979 680 3985 681 3991 682 3997 683 4003 684 4009 685 4015 686 4020 687 4026 688 4032 689 4038 690 4044 691 4050 692 4056 693 4061 694 4067 695 4073 696 4079 697 4085 698 4091 699 4097 700 4102 701 4108 702 4114 703 4120 704 4126 705 4132 706 4138 707 4143 708 4149 709 4155 710 4161 711 4167 712 4173 713 4179 714 4184 715 4190 716 4196 717 4202 718 4208 719 4214 720 4220 721 4225 722 4231 723 4237 724 4243 725 4249 726 4255 727 4261 728 4266 729 4272 730 4278 731 4284 732 4290 733 4296 734 4302 735 4308 736 4313 737 4319 738 4325 739 4331 740 4337 741 4343 742 4349 743 4354 744 4360 745 4366 746 4372 747 4378 748 4384 749 4390 750 4395 751 4401 752 4407 753 4413 754 4419 755 4425 756 4431 757 4436 758 4442 759 4448 760 4454 761 4460 762 4466 763 4472 764 4477 765 4483 766 4489 767 4495 768 4501 769 4507 770 4513 771 4518 772 4524 773 4530 774 4536 775 4542 776 4548 777 4554 778 4559 779 4565 780 4571 781 4577 782 4583 783 4589 784 4595 785 4601 786 4606 787 4612 788 4618 789 4624 790 4630 791 4636 792 4642 793 4647 794 4653 795 4659 796 4665 797 4671 798 4677 799 4683 800 4688 801 4694 802 4700 803 4706 804 4712 805 4718 806 4724 807 4729 808 4735 809 4741 810 4747 811 4753 812 4759 813 4765 814 4770 815 4776 816 4782 817 4788 818 4794 819 4800 820 4806 821 4811 822 4817 823 4823 824 4829 825 4835 826 4841 827 4847 828 4852 829 4858 830 4864 831 4870 832 4876 833 4882 834 4888 835 4893 836 4899 837 4905 838 4911 839 4917 840 4923 841 4929 842 4935 843 4940 844 4946 845 4952 846 4958 847 4964 848 4970 849 4976 850 4981 851 4987 852 4993 853 4999 854 5005 855 5011 856 5017 857 5022 858 5028 859 5034 860 5040 861 5046 862 5052 863 5058 864 5063 865 5069 866 5075 867 5081 868 5087 869 5093 870 5099 871 5104 872 5110 873 5116 874 5122 875 5128 876 5134 877 5140 878 5145 879 5151 880 5157 881 5163 882 5169 883 5175 884 5181 885 5186 886 5192 887 5198 888 5204 889 5210 890 5216 891 5222 892 5228 893 5233 894 5239 895 5245 896 5251 897 5257 898 5263 899 5269 900 5274 901 5280 902 5286 903 5292 904 5298 905 5304 906 5310 907 5315 908 5321 909 5327 910 5333 911 5339 912 5345 913 5351 914 5356 915 5362 916 5368 917 5374 918 5380 919 5386 920 5392 921 5397 922 5403 923 5409 924 5415 925 5421 926 5427 927 5433 928 5438 929 5444 930 5450 931 5456 932 5462 933 5468 934 5474 935 5479 936 5485 937 5491 938 5497 939 5503 940 5509 941 5515 942 5521 943 5526 944 5532 945 5538 946 5544 947 5550 948 5556 949 5562 950 5567 951 5573 952 5579 953 5585 954 5591 955 5597 956 5603 957 5608 958 5614 959 5620 960 5626 961 5632 962 5638 963 5644 964 5649 965 5655 966 5661 967 5667 968 5673 969 5679 970 5685 971 5690 972 5696 973 5702 974 5708 975 5714 976 5720 977 5726 978 5731 979 5737 980 5743 981 5749 982 5755 983 5761 984 5767 985 5772 986 5778 987 5784 988 5790 989 5796 990 5802 991 5808 992 5813 993 5819 994 5825 995 5831 996 5837 997 5843 998 5849 999 5855 1000 5860