0 0 1 5 2 11 3 17 4 23 5 29 6 35 7 41 8 47 9 53 10 59 11 65 12 71 13 77 14 83 15 89 16 95 17 101 18 107 19 113 20 119 21 125 22 131 23 137 24 143 25 149 26 155 27 160 28 166 29 172 30 178 31 184 32 190 33 196 34 202 35 208 36 214 37 220 38 226 39 232 40 238 41 244 42 250 43 256 44 262 45 268 46 274 47 280 48 286 49 292 50 298 51 304 52 310 53 316 54 321 55 327 56 333 57 339 58 345 59 351 60 357 61 363 62 369 63 375 64 381 65 387 66 393 67 399 68 405 69 411 70 417 71 423 72 429 73 435 74 441 75 447 76 453 77 459 78 465 79 471 80 476 81 482 82 488 83 494 84 500 85 506 86 512 87 518 88 524 89 530 90 536 91 542 92 548 93 554 94 560 95 566 96 572 97 578 98 584 99 590 100 596 101 602 102 608 103 614 104 620 105 626 106 632 107 637 108 643 109 649 110 655 111 661 112 667 113 673 114 679 115 685 116 691 117 697 118 703 119 709 120 715 121 721 122 727 123 733 124 739 125 745 126 751 127 757 128 763 129 769 130 775 131 781 132 787 133 792 134 798 135 804 136 810 137 816 138 822 139 828 140 834 141 840 142 846 143 852 144 858 145 864 146 870 147 876 148 882 149 888 150 894 151 900 152 906 153 912 154 918 155 924 156 930 157 936 158 942 159 948 160 953 161 959 162 965 163 971 164 977 165 983 166 989 167 995 168 1001 169 1007 170 1013 171 1019 172 1025 173 1031 174 1037 175 1043 176 1049 177 1055 178 1061 179 1067 180 1073 181 1079 182 1085 183 1091 184 1097 185 1103 186 1109 187 1114 188 1120 189 1126 190 1132 191 1138 192 1144 193 1150 194 1156 195 1162 196 1168 197 1174 198 1180 199 1186 200 1192 201 1198 202 1204 203 1210 204 1216 205 1222 206 1228 207 1234 208 1240 209 1246 210 1252 211 1258 212 1264 213 1269 214 1275 215 1281 216 1287 217 1293 218 1299 219 1305 220 1311 221 1317 222 1323 223 1329 224 1335 225 1341 226 1347 227 1353 228 1359 229 1365 230 1371 231 1377 232 1383 233 1389 234 1395 235 1401 236 1407 237 1413 238 1419 239 1425 240 1430 241 1436 242 1442 243 1448 244 1454 245 1460 246 1466 247 1472 248 1478 249 1484 250 1490 251 1496 252 1502 253 1508 254 1514 255 1520 256 1526 257 1532 258 1538 259 1544 260 1550 261 1556 262 1562 263 1568 264 1574 265 1580 266 1585 267 1591 268 1597 269 1603 270 1609 271 1615 272 1621 273 1627 274 1633 275 1639 276 1645 277 1651 278 1657 279 1663 280 1669 281 1675 282 1681 283 1687 284 1693 285 1699 286 1705 287 1711 288 1717 289 1723 290 1729 291 1735 292 1741 293 1746 294 1752 295 1758 296 1764 297 1770 298 1776 299 1782 300 1788 301 1794 302 1800 303 1806 304 1812 305 1818 306 1824 307 1830 308 1836 309 1842 310 1848 311 1854 312 1860 313 1866 314 1872 315 1878 316 1884 317 1890 318 1896 319 1901 320 1907 321 1913 322 1919 323 1925 324 1931 325 1937 326 1943 327 1949 328 1955 329 1961 330 1967 331 1973 332 1979 333 1985 334 1991 335 1997 336 2003 337 2009 338 2015 339 2021 340 2027 341 2033 342 2039 343 2045 344 2051 345 2057 346 2062 347 2068 348 2074 349 2080 350 2086 351 2092 352 2098 353 2104 354 2110 355 2116 356 2122 357 2128 358 2134 359 2140 360 2146 361 2152 362 2158 363 2164 364 2170 365 2176 366 2182 367 2188 368 2194 369 2200 370 2206 371 2212 372 2218 373 2223 374 2229 375 2235 376 2241 377 2247 378 2253 379 2259 380 2265 381 2271 382 2277 383 2283 384 2289 385 2295 386 2301 387 2307 388 2313 389 2319 390 2325 391 2331 392 2337 393 2343 394 2349 395 2355 396 2361 397 2367 398 2373 399 2378 400 2384 401 2390 402 2396 403 2402 404 2408 405 2414 406 2420 407 2426 408 2432 409 2438 410 2444 411 2450 412 2456 413 2462 414 2468 415 2474 416 2480 417 2486 418 2492 419 2498 420 2504 421 2510 422 2516 423 2522 424 2528 425 2534 426 2539 427 2545 428 2551 429 2557 430 2563 431 2569 432 2575 433 2581 434 2587 435 2593 436 2599 437 2605 438 2611 439 2617 440 2623 441 2629 442 2635 443 2641 444 2647 445 2653 446 2659 447 2665 448 2671 449 2677 450 2683 451 2689 452 2694 453 2700 454 2706 455 2712 456 2718 457 2724 458 2730 459 2736 460 2742 461 2748 462 2754 463 2760 464 2766 465 2772 466 2778 467 2784 468 2790 469 2796 470 2802 471 2808 472 2814 473 2820 474 2826 475 2832 476 2838 477 2844 478 2850 479 2855 480 2861 481 2867 482 2873 483 2879 484 2885 485 2891 486 2897 487 2903 488 2909 489 2915 490 2921 491 2927 492 2933 493 2939 494 2945 495 2951 496 2957 497 2963 498 2969 499 2975 500 2981 501 2987 502 2993 503 2999 504 3005 505 3010 506 3016 507 3022 508 3028 509 3034 510 3040 511 3046 512 3052 513 3058 514 3064 515 3070 516 3076 517 3082 518 3088 519 3094 520 3100 521 3106 522 3112 523 3118 524 3124 525 3130 526 3136 527 3142 528 3148 529 3154 530 3160 531 3166 532 3171 533 3177 534 3183 535 3189 536 3195 537 3201 538 3207 539 3213 540 3219 541 3225 542 3231 543 3237 544 3243 545 3249 546 3255 547 3261 548 3267 549 3273 550 3279 551 3285 552 3291 553 3297 554 3303 555 3309 556 3315 557 3321 558 3327 559 3332 560 3338 561 3344 562 3350 563 3356 564 3362 565 3368 566 3374 567 3380 568 3386 569 3392 570 3398 571 3404 572 3410 573 3416 574 3422 575 3428 576 3434 577 3440 578 3446 579 3452 580 3458 581 3464 582 3470 583 3476 584 3482 585 3487 586 3493 587 3499 588 3505 589 3511 590 3517 591 3523 592 3529 593 3535 594 3541 595 3547 596 3553 597 3559 598 3565 599 3571 600 3577 601 3583 602 3589 603 3595 604 3601 605 3607 606 3613 607 3619 608 3625 609 3631 610 3637 611 3643 612 3648 613 3654 614 3660 615 3666 616 3672 617 3678 618 3684 619 3690 620 3696 621 3702 622 3708 623 3714 624 3720 625 3726 626 3732 627 3738 628 3744 629 3750 630 3756 631 3762 632 3768 633 3774 634 3780 635 3786 636 3792 637 3798 638 3803 639 3809 640 3815 641 3821 642 3827 643 3833 644 3839 645 3845 646 3851 647 3857 648 3863 649 3869 650 3875 651 3881 652 3887 653 3893 654 3899 655 3905 656 3911 657 3917 658 3923 659 3929 660 3935 661 3941 662 3947 663 3953 664 3959 665 3964 666 3970 667 3976 668 3982 669 3988 670 3994 671 4000 672 4006 673 4012 674 4018 675 4024 676 4030 677 4036 678 4042 679 4048 680 4054 681 4060 682 4066 683 4072 684 4078 685 4084 686 4090 687 4096 688 4102 689 4108 690 4114 691 4120 692 4125 693 4131 694 4137 695 4143 696 4149 697 4155 698 4161 699 4167 700 4173 701 4179 702 4185 703 4191 704 4197 705 4203 706 4209 707 4215 708 4221 709 4227 710 4233 711 4239 712 4245 713 4251 714 4257 715 4263 716 4269 717 4275 718 4280 719 4286 720 4292 721 4298 722 4304 723 4310 724 4316 725 4322 726 4328 727 4334 728 4340 729 4346 730 4352 731 4358 732 4364 733 4370 734 4376 735 4382 736 4388 737 4394 738 4400 739 4406 740 4412 741 4418 742 4424 743 4430 744 4436 745 4441 746 4447 747 4453 748 4459 749 4465 750 4471 751 4477 752 4483 753 4489 754 4495 755 4501 756 4507 757 4513 758 4519 759 4525 760 4531 761 4537 762 4543 763 4549 764 4555 765 4561 766 4567 767 4573 768 4579 769 4585 770 4591 771 4596 772 4602 773 4608 774 4614 775 4620 776 4626 777 4632 778 4638 779 4644 780 4650 781 4656 782 4662 783 4668 784 4674 785 4680 786 4686 787 4692 788 4698 789 4704 790 4710 791 4716 792 4722 793 4728 794 4734 795 4740 796 4746 797 4752 798 4757 799 4763 800 4769 801 4775 802 4781 803 4787 804 4793 805 4799 806 4805 807 4811 808 4817 809 4823 810 4829 811 4835 812 4841 813 4847 814 4853 815 4859 816 4865 817 4871 818 4877 819 4883 820 4889 821 4895 822 4901 823 4907 824 4912 825 4918 826 4924 827 4930 828 4936 829 4942 830 4948 831 4954 832 4960 833 4966 834 4972 835 4978 836 4984 837 4990 838 4996 839 5002 840 5008 841 5014 842 5020 843 5026 844 5032 845 5038 846 5044 847 5050 848 5056 849 5062 850 5068 851 5073 852 5079 853 5085 854 5091 855 5097 856 5103 857 5109 858 5115 859 5121 860 5127 861 5133 862 5139 863 5145 864 5151 865 5157 866 5163 867 5169 868 5175 869 5181 870 5187 871 5193 872 5199 873 5205 874 5211 875 5217 876 5223 877 5229 878 5234 879 5240 880 5246 881 5252 882 5258 883 5264 884 5270 885 5276 886 5282 887 5288 888 5294 889 5300 890 5306 891 5312 892 5318 893 5324 894 5330 895 5336 896 5342 897 5348 898 5354 899 5360 900 5366 901 5372 902 5378 903 5384 904 5389 905 5395 906 5401 907 5407 908 5413 909 5419 910 5425 911 5431 912 5437 913 5443 914 5449 915 5455 916 5461 917 5467 918 5473 919 5479 920 5485 921 5491 922 5497 923 5503 924 5509 925 5515 926 5521 927 5527 928 5533 929 5539 930 5545 931 5550 932 5556 933 5562 934 5568 935 5574 936 5580 937 5586 938 5592 939 5598 940 5604 941 5610 942 5616 943 5622 944 5628 945 5634 946 5640 947 5646 948 5652 949 5658 950 5664 951 5670 952 5676 953 5682 954 5688 955 5694 956 5700 957 5705 958 5711 959 5717 960 5723 961 5729 962 5735 963 5741 964 5747 965 5753 966 5759 967 5765 968 5771 969 5777 970 5783 971 5789 972 5795 973 5801 974 5807 975 5813 976 5819 977 5825 978 5831 979 5837 980 5843 981 5849 982 5855 983 5861 984 5866 985 5872 986 5878 987 5884 988 5890 989 5896 990 5902 991 5908 992 5914 993 5920 994 5926 995 5932 996 5938 997 5944 998 5950 999 5956 1000 5962