1 0 2 6 3 12 4 18 5 25 6 31 7 37 8 44 9 50 10 56 11 62 12 69 13 75 14 81 15 88 16 94 17 100 18 106 19 113 20 119 21 125 22 132 23 138 24 144 25 150 26 157 27 163 28 169 29 175 30 182 31 188 32 194 33 201 34 207 35 213 36 219 37 226 38 232 39 238 40 245 41 251 42 257 43 263 44 270 45 276 46 282 47 289 48 295 49 301 50 307 51 314 52 320 53 326 54 333 55 339 56 345 57 351 58 358 59 364 60 370 61 377 62 383 63 389 64 395 65 402 66 408 67 414 68 421 69 427 70 433 71 439 72 446 73 452 74 458 75 465 76 471 77 477 78 483 79 490 80 496 81 502 82 509 83 515 84 521 85 527 86 534 87 540 88 546 89 552 90 559 91 565 92 571 93 578 94 584 95 590 96 596 97 603 98 609 99 615 100 622 101 628 102 634 103 640 104 647 105 653 106 659 107 666 108 672 109 678 110 684 111 691 112 697 113 703 114 710 115 716 116 722 117 728 118 735 119 741 120 747 121 754 122 760 123 766 124 772 125 779 126 785 127 791 128 798 129 804 130 810 131 816 132 823 133 829 134 835 135 842 136 848 137 854 138 860 139 867 140 873 141 879 142 885 143 892 144 898 145 904 146 911 147 917 148 923 149 929 150 936 151 942 152 948 153 955 154 961 155 967 156 973 157 980 158 986 159 992 160 999 161 1005 162 1011 163 1017 164 1024 165 1030 166 1036 167 1043 168 1049 169 1055 170 1061 171 1068 172 1074 173 1080 174 1087 175 1093 176 1099 177 1105 178 1112 179 1118 180 1124 181 1131 182 1137 183 1143 184 1149 185 1156 186 1162 187 1168 188 1175 189 1181 190 1187 191 1193 192 1200 193 1206 194 1212 195 1219 196 1225 197 1231 198 1237 199 1244 200 1250 201 1256 202 1262 203 1269 204 1275 205 1281 206 1288 207 1294 208 1300 209 1306 210 1313 211 1319 212 1325 213 1332 214 1338 215 1344 216 1350 217 1357 218 1363 219 1369 220 1376 221 1382 222 1388 223 1394 224 1401 225 1407 226 1413 227 1420 228 1426 229 1432 230 1438 231 1445 232 1451 233 1457 234 1464 235 1470 236 1476 237 1482 238 1489 239 1495 240 1501 241 1508 242 1514 243 1520 244 1526 245 1533 246 1539 247 1545 248 1552 249 1558 250 1564 251 1570 252 1577 253 1583 254 1589 255 1595 256 1602 257 1608 258 1614 259 1621 260 1627 261 1633 262 1639 263 1646 264 1652 265 1658 266 1665 267 1671 268 1677 269 1683 270 1690 271 1696 272 1702 273 1709 274 1715 275 1721 276 1727 277 1734 278 1740 279 1746 280 1753 281 1759 282 1765 283 1771 284 1778 285 1784 286 1790 287 1797 288 1803 289 1809 290 1815 291 1822 292 1828 293 1834 294 1841 295 1847 296 1853 297 1859 298 1866 299 1872 300 1878 301 1885 302 1891 303 1897 304 1903 305 1910 306 1916 307 1922 308 1929 309 1935 310 1941 311 1947 312 1954 313 1960 314 1966 315 1972 316 1979 317 1985 318 1991 319 1998 320 2004 321 2010 322 2016 323 2023 324 2029 325 2035 326 2042 327 2048 328 2054 329 2060 330 2067 331 2073 332 2079 333 2086 334 2092 335 2098 336 2104 337 2111 338 2117 339 2123 340 2130 341 2136 342 2142 343 2148 344 2155 345 2161 346 2167 347 2174 348 2180 349 2186 350 2192 351 2199 352 2205 353 2211 354 2218 355 2224 356 2230 357 2236 358 2243 359 2249 360 2255 361 2262 362 2268 363 2274 364 2280 365 2287 366 2293 367 2299 368 2305 369 2312 370 2318 371 2324 372 2331 373 2337 374 2343 375 2349 376 2356 377 2362 378 2368 379 2375 380 2381 381 2387 382 2393 383 2400 384 2406 385 2412 386 2419 387 2425 388 2431 389 2437 390 2444 391 2450 392 2456 393 2463 394 2469 395 2475 396 2481 397 2488 398 2494 399 2500 400 2507 401 2513 402 2519 403 2525 404 2532 405 2538 406 2544 407 2551 408 2557 409 2563 410 2569 411 2576 412 2582 413 2588 414 2595 415 2601 416 2607 417 2613 418 2620 419 2626 420 2632 421 2639 422 2645 423 2651 424 2657 425 2664 426 2670 427 2676 428 2682 429 2689 430 2695 431 2701 432 2708 433 2714 434 2720 435 2726 436 2733 437 2739 438 2745 439 2752 440 2758 441 2764 442 2770 443 2777 444 2783 445 2789 446 2796 447 2802 448 2808 449 2814 450 2821 451 2827 452 2833 453 2840 454 2846 455 2852 456 2858 457 2865 458 2871 459 2877 460 2884 461 2890 462 2896 463 2902 464 2909 465 2915 466 2921 467 2928 468 2934 469 2940 470 2946 471 2953 472 2959 473 2965 474 2972 475 2978 476 2984 477 2990 478 2997 479 3003 480 3009 481 3015 482 3022 483 3028 484 3034 485 3041 486 3047 487 3053 488 3059 489 3066 490 3072 491 3078 492 3085 493 3091 494 3097 495 3103 496 3110 497 3116 498 3122 499 3129 500 3135 501 3141 502 3147 503 3154 504 3160 505 3166 506 3173 507 3179 508 3185 509 3191 510 3198 511 3204 512 3210 513 3217 514 3223 515 3229 516 3235 517 3242 518 3248 519 3254 520 3261 521 3267 522 3273 523 3279 524 3286 525 3292 526 3298 527 3305 528 3311 529 3317 530 3323 531 3330 532 3336 533 3342 534 3349 535 3355 536 3361 537 3367 538 3374 539 3380 540 3386 541 3392 542 3399 543 3405 544 3411 545 3418 546 3424 547 3430 548 3436 549 3443 550 3449 551 3455 552 3462 553 3468 554 3474 555 3480 556 3487 557 3493 558 3499 559 3506 560 3512 561 3518 562 3524 563 3531 564 3537 565 3543 566 3550 567 3556 568 3562 569 3568 570 3575 571 3581 572 3587 573 3594 574 3600 575 3606 576 3612 577 3619 578 3625 579 3631 580 3638 581 3644 582 3650 583 3656 584 3663 585 3669 586 3675 587 3682 588 3688 589 3694 590 3700 591 3707 592 3713 593 3719 594 3725 595 3732 596 3738 597 3744 598 3751 599 3757 600 3763 601 3769 602 3776 603 3782 604 3788 605 3795 606 3801 607 3807 608 3813 609 3820 610 3826 611 3832 612 3839 613 3845 614 3851 615 3857 616 3864 617 3870 618 3876 619 3883 620 3889 621 3895 622 3901 623 3908 624 3914 625 3920 626 3927 627 3933 628 3939 629 3945 630 3952 631 3958 632 3964 633 3971 634 3977 635 3983 636 3989 637 3996 638 4002 639 4008 640 4015 641 4021 642 4027 643 4033 644 4040 645 4046 646 4052 647 4059 648 4065 649 4071 650 4077 651 4084 652 4090 653 4096 654 4102 655 4109 656 4115 657 4121 658 4128 659 4134 660 4140 661 4146 662 4153 663 4159 664 4165 665 4172 666 4178 667 4184 668 4190 669 4197 670 4203 671 4209 672 4216 673 4222 674 4228 675 4234 676 4241 677 4247 678 4253 679 4260 680 4266 681 4272 682 4278 683 4285 684 4291 685 4297 686 4304 687 4310 688 4316 689 4322 690 4329 691 4335 692 4341 693 4348 694 4354 695 4360 696 4366 697 4373 698 4379 699 4385 700 4392 701 4398 702 4404 703 4410 704 4417 705 4423 706 4429 707 4435 708 4442 709 4448 710 4454 711 4461 712 4467 713 4473 714 4479 715 4486 716 4492 717 4498 718 4505 719 4511 720 4517 721 4523 722 4530 723 4536 724 4542 725 4549 726 4555 727 4561 728 4567 729 4574 730 4580 731 4586 732 4593 733 4599 734 4605 735 4611 736 4618 737 4624 738 4630 739 4637 740 4643 741 4649 742 4655 743 4662 744 4668 745 4674 746 4681 747 4687 748 4693 749 4699 750 4706 751 4712 752 4718 753 4725 754 4731 755 4737 756 4743 757 4750 758 4756 759 4762 760 4769 761 4775 762 4781 763 4787 764 4794 765 4800 766 4806 767 4812 768 4819 769 4825 770 4831 771 4838 772 4844 773 4850 774 4856 775 4863 776 4869 777 4875 778 4882 779 4888 780 4894 781 4900 782 4907 783 4913 784 4919 785 4926 786 4932 787 4938 788 4944 789 4951 790 4957 791 4963 792 4970 793 4976 794 4982 795 4988 796 4995 797 5001 798 5007 799 5014 800 5020 801 5026 802 5032 803 5039 804 5045 805 5051 806 5058 807 5064 808 5070 809 5076 810 5083 811 5089 812 5095 813 5102 814 5108 815 5114 816 5120 817 5127 818 5133 819 5139 820 5145 821 5152 822 5158 823 5164 824 5171 825 5177 826 5183 827 5189 828 5196 829 5202 830 5208 831 5215 832 5221 833 5227 834 5233 835 5240 836 5246 837 5252 838 5259 839 5265 840 5271 841 5277 842 5284 843 5290 844 5296 845 5303 846 5309 847 5315 848 5321 849 5328 850 5334 851 5340 852 5347 853 5353 854 5359 855 5365 856 5372 857 5378 858 5384 859 5391 860 5397 861 5403 862 5409 863 5416 864 5422 865 5428 866 5435 867 5441 868 5447 869 5453 870 5460 871 5466 872 5472 873 5479 874 5485 875 5491 876 5497 877 5504 878 5510 879 5516 880 5522 881 5529 882 5535 883 5541 884 5548 885 5554 886 5560 887 5566 888 5573 889 5579 890 5585 891 5592 892 5598 893 5604 894 5610 895 5617 896 5623 897 5629 898 5636 899 5642 900 5648 901 5654 902 5661 903 5667 904 5673 905 5680 906 5686 907 5692 908 5698 909 5705 910 5711 911 5717 912 5724 913 5730 914 5736 915 5742 916 5749 917 5755 918 5761 919 5768 920 5774 921 5780 922 5786 923 5793 924 5799 925 5805 926 5812 927 5818 928 5824 929 5830 930 5837 931 5843 932 5849 933 5855 934 5862 935 5868 936 5874 937 5881 938 5887 939 5893 940 5899 941 5906 942 5912 943 5918 944 5925 945 5931 946 5937 947 5943 948 5950 949 5956 950 5962 951 5969 952 5975 953 5981 954 5987 955 5994 956 6000 957 6006 958 6013 959 6019 960 6025 961 6031 962 6038 963 6044 964 6050 965 6057 966 6063 967 6069 968 6075 969 6082 970 6088 971 6094 972 6101 973 6107 974 6113 975 6119 976 6126 977 6132 978 6138 979 6145 980 6151 981 6157 982 6163 983 6170 984 6176 985 6182 986 6189 987 6195 988 6201 989 6207 990 6214 991 6220 992 6226 993 6232 994 6239 995 6245 996 6251 997 6258 998 6264 999 6270 1000 6276