0 0 1 6 2 13 3 20 4 27 5 34 6 41 7 47 8 54 9 61 10 68 11 75 12 82 13 89 14 95 15 102 16 109 17 116 18 123 19 130 20 137 21 143 22 150 23 157 24 164 25 171 26 178 27 185 28 191 29 198 30 205 31 212 32 219 33 226 34 233 35 239 36 246 37 253 38 260 39 267 40 274 41 281 42 287 43 294 44 301 45 308 46 315 47 322 48 328 49 335 50 342 51 349 52 356 53 363 54 370 55 376 56 383 57 390 58 397 59 404 60 411 61 418 62 424 63 431 64 438 65 445 66 452 67 459 68 466 69 472 70 479 71 486 72 493 73 500 74 507 75 514 76 520 77 527 78 534 79 541 80 548 81 555 82 562 83 568 84 575 85 582 86 589 87 596 88 603 89 610 90 616 91 623 92 630 93 637 94 644 95 651 96 657 97 664 98 671 99 678 100 685 101 692 102 699 103 705 104 712 105 719 106 726 107 733 108 740 109 747 110 753 111 760 112 767 113 774 114 781 115 788 116 795 117 801 118 808 119 815 120 822 121 829 122 836 123 843 124 849 125 856 126 863 127 870 128 877 129 884 130 891 131 897 132 904 133 911 134 918 135 925 136 932 137 939 138 945 139 952 140 959 141 966 142 973 143 980 144 986 145 993 146 1000 147 1007 148 1014 149 1021 150 1028 151 1034 152 1041 153 1048 154 1055 155 1062 156 1069 157 1076 158 1082 159 1089 160 1096 161 1103 162 1110 163 1117 164 1124 165 1130 166 1137 167 1144 168 1151 169 1158 170 1165 171 1172 172 1178 173 1185 174 1192 175 1199 176 1206 177 1213 178 1220 179 1226 180 1233 181 1240 182 1247 183 1254 184 1261 185 1268 186 1274 187 1281 188 1288 189 1295 190 1302 191 1309 192 1315 193 1322 194 1329 195 1336 196 1343 197 1350 198 1357 199 1363 200 1370 201 1377 202 1384 203 1391 204 1398 205 1405 206 1411 207 1418 208 1425 209 1432 210 1439 211 1446 212 1453 213 1459 214 1466 215 1473 216 1480 217 1487 218 1494 219 1501 220 1507 221 1514 222 1521 223 1528 224 1535 225 1542 226 1549 227 1555 228 1562 229 1569 230 1576 231 1583 232 1590 233 1597 234 1603 235 1610 236 1617 237 1624 238 1631 239 1638 240 1644 241 1651 242 1658 243 1665 244 1672 245 1679 246 1686 247 1692 248 1699 249 1706 250 1713 251 1720 252 1727 253 1734 254 1740 255 1747 256 1754 257 1761 258 1768 259 1775 260 1782 261 1788 262 1795 263 1802 264 1809 265 1816 266 1823 267 1830 268 1836 269 1843 270 1850 271 1857 272 1864 273 1871 274 1878 275 1884 276 1891 277 1898 278 1905 279 1912 280 1919 281 1926 282 1932 283 1939 284 1946 285 1953 286 1960 287 1967 288 1973 289 1980 290 1987 291 1994 292 2001 293 2008 294 2015 295 2021 296 2028 297 2035 298 2042 299 2049 300 2056 301 2063 302 2069 303 2076 304 2083 305 2090 306 2097 307 2104 308 2111 309 2117 310 2124 311 2131 312 2138 313 2145 314 2152 315 2159 316 2165 317 2172 318 2179 319 2186 320 2193 321 2200 322 2207 323 2213 324 2220 325 2227 326 2234 327 2241 328 2248 329 2254 330 2261 331 2268 332 2275 333 2282 334 2289 335 2296 336 2302 337 2309 338 2316 339 2323 340 2330 341 2337 342 2344 343 2350 344 2357 345 2364 346 2371 347 2378 348 2385 349 2392 350 2398 351 2405 352 2412 353 2419 354 2426 355 2433 356 2440 357 2446 358 2453 359 2460 360 2467 361 2474 362 2481 363 2488 364 2494 365 2501 366 2508 367 2515 368 2522 369 2529 370 2536 371 2542 372 2549 373 2556 374 2563 375 2570 376 2577 377 2583 378 2590 379 2597 380 2604 381 2611 382 2618 383 2625 384 2631 385 2638 386 2645 387 2652 388 2659 389 2666 390 2673 391 2679 392 2686 393 2693 394 2700 395 2707 396 2714 397 2721 398 2727 399 2734 400 2741 401 2748 402 2755 403 2762 404 2769 405 2775 406 2782 407 2789 408 2796 409 2803 410 2810 411 2817 412 2823 413 2830 414 2837 415 2844 416 2851 417 2858 418 2865 419 2871 420 2878 421 2885 422 2892 423 2899 424 2906 425 2912 426 2919 427 2926 428 2933 429 2940 430 2947 431 2954 432 2960 433 2967 434 2974 435 2981 436 2988 437 2995 438 3002 439 3008 440 3015 441 3022 442 3029 443 3036 444 3043 445 3050 446 3056 447 3063 448 3070 449 3077 450 3084 451 3091 452 3098 453 3104 454 3111 455 3118 456 3125 457 3132 458 3139 459 3146 460 3152 461 3159 462 3166 463 3173 464 3180 465 3187 466 3194 467 3200 468 3207 469 3214 470 3221 471 3228 472 3235 473 3241 474 3248 475 3255 476 3262 477 3269 478 3276 479 3283 480 3289 481 3296 482 3303 483 3310 484 3317 485 3324 486 3331 487 3337 488 3344 489 3351 490 3358 491 3365 492 3372 493 3379 494 3385 495 3392 496 3399 497 3406 498 3413 499 3420 500 3427 501 3433 502 3440 503 3447 504 3454 505 3461 506 3468 507 3475 508 3481 509 3488 510 3495 511 3502 512 3509 513 3516 514 3523 515 3529 516 3536 517 3543 518 3550 519 3557 520 3564 521 3570 522 3577 523 3584 524 3591 525 3598 526 3605 527 3612 528 3618 529 3625 530 3632 531 3639 532 3646 533 3653 534 3660 535 3666 536 3673 537 3680 538 3687 539 3694 540 3701 541 3708 542 3714 543 3721 544 3728 545 3735 546 3742 547 3749 548 3756 549 3762 550 3769 551 3776 552 3783 553 3790 554 3797 555 3804 556 3810 557 3817 558 3824 559 3831 560 3838 561 3845 562 3852 563 3858 564 3865 565 3872 566 3879 567 3886 568 3893 569 3899 570 3906 571 3913 572 3920 573 3927 574 3934 575 3941 576 3947 577 3954 578 3961 579 3968 580 3975 581 3982 582 3989 583 3995 584 4002 585 4009 586 4016 587 4023 588 4030 589 4037 590 4043 591 4050 592 4057 593 4064 594 4071 595 4078 596 4085 597 4091 598 4098 599 4105 600 4112 601 4119 602 4126 603 4133 604 4139 605 4146 606 4153 607 4160 608 4167 609 4174 610 4181 611 4187 612 4194 613 4201 614 4208 615 4215 616 4222 617 4228 618 4235 619 4242 620 4249 621 4256 622 4263 623 4270 624 4276 625 4283 626 4290 627 4297 628 4304 629 4311 630 4318 631 4324 632 4331 633 4338 634 4345 635 4352 636 4359 637 4366 638 4372 639 4379 640 4386 641 4393 642 4400 643 4407 644 4414 645 4420 646 4427 647 4434 648 4441 649 4448 650 4455 651 4462 652 4468 653 4475 654 4482 655 4489 656 4496 657 4503 658 4509 659 4516 660 4523 661 4530 662 4537 663 4544 664 4551 665 4557 666 4564 667 4571 668 4578 669 4585 670 4592 671 4599 672 4605 673 4612 674 4619 675 4626 676 4633 677 4640 678 4647 679 4653 680 4660 681 4667 682 4674 683 4681 684 4688 685 4695 686 4701 687 4708 688 4715 689 4722 690 4729 691 4736 692 4743 693 4749 694 4756 695 4763 696 4770 697 4777 698 4784 699 4791 700 4797 701 4804 702 4811 703 4818 704 4825 705 4832 706 4838 707 4845 708 4852 709 4859 710 4866 711 4873 712 4880 713 4886 714 4893 715 4900 716 4907 717 4914 718 4921 719 4928 720 4934 721 4941 722 4948 723 4955 724 4962 725 4969 726 4976 727 4982 728 4989 729 4996 730 5003 731 5010 732 5017 733 5024 734 5030 735 5037 736 5044 737 5051 738 5058 739 5065 740 5072 741 5078 742 5085 743 5092 744 5099 745 5106 746 5113 747 5120 748 5126 749 5133 750 5140 751 5147 752 5154 753 5161 754 5167 755 5174 756 5181 757 5188 758 5195 759 5202 760 5209 761 5215 762 5222 763 5229 764 5236 765 5243 766 5250 767 5257 768 5263 769 5270 770 5277 771 5284 772 5291 773 5298 774 5305 775 5311 776 5318 777 5325 778 5332 779 5339 780 5346 781 5353 782 5359 783 5366 784 5373 785 5380 786 5387 787 5394 788 5401 789 5407 790 5414 791 5421 792 5428 793 5435 794 5442 795 5449 796 5455 797 5462 798 5469 799 5476 800 5483 801 5490 802 5496 803 5503 804 5510 805 5517 806 5524 807 5531 808 5538 809 5544 810 5551 811 5558 812 5565 813 5572 814 5579 815 5586 816 5592 817 5599 818 5606 819 5613 820 5620 821 5627 822 5634 823 5640 824 5647 825 5654 826 5661 827 5668 828 5675 829 5682 830 5688 831 5695 832 5702 833 5709 834 5716 835 5723 836 5730 837 5736 838 5743 839 5750 840 5757 841 5764 842 5771 843 5778 844 5784 845 5791 846 5798 847 5805 848 5812 849 5819 850 5825 851 5832 852 5839 853 5846 854 5853 855 5860 856 5867 857 5873 858 5880 859 5887 860 5894 861 5901 862 5908 863 5915 864 5921 865 5928 866 5935 867 5942 868 5949 869 5956 870 5963 871 5969 872 5976 873 5983 874 5990 875 5997 876 6004 877 6011 878 6017 879 6024 880 6031 881 6038 882 6045 883 6052 884 6059 885 6065 886 6072 887 6079 888 6086 889 6093 890 6100 891 6107 892 6113 893 6120 894 6127 895 6134 896 6141 897 6148 898 6154 899 6161 900 6168 901 6175 902 6182 903 6189 904 6196 905 6202 906 6209 907 6216 908 6223 909 6230 910 6237 911 6244 912 6250 913 6257 914 6264 915 6271 916 6278 917 6285 918 6292 919 6298 920 6305 921 6312 922 6319 923 6326 924 6333 925 6340 926 6346 927 6353 928 6360 929 6367 930 6374 931 6381 932 6388 933 6394 934 6401 935 6408 936 6415 937 6422 938 6429 939 6436 940 6442 941 6449 942 6456 943 6463 944 6470 945 6477 946 6483 947 6490 948 6497 949 6504 950 6511 951 6518 952 6525 953 6531 954 6538 955 6545 956 6552 957 6559 958 6566 959 6573 960 6579 961 6586 962 6593 963 6600 964 6607 965 6614 966 6621 967 6627 968 6634 969 6641 970 6648 971 6655 972 6662 973 6669 974 6675 975 6682 976 6689 977 6696 978 6703 979 6710 980 6717 981 6723 982 6730 983 6737 984 6744 985 6751 986 6758 987 6764 988 6771 989 6778 990 6785 991 6792 992 6799 993 6806 994 6812 995 6819 996 6826 997 6833 998 6840 999 6847 1000 6854