1 0 2 2 3 4 4 6 5 9 6 12 7 14 8 17 9 21 10 24 11 27 12 31 13 34 14 38 15 41 16 45 17 49 18 52 19 56 20 60 21 64 22 68 23 72 24 76 25 80 26 84 27 88 28 92 29 96 30 101 31 105 32 109 33 114 34 118 35 122 36 127 37 131 38 135 39 140 40 144 41 149 42 153 43 158 44 162 45 167 46 172 47 176 48 181 49 185 50 190 51 195 52 200 53 204 54 209 55 214 56 218 57 223 58 228 59 233 60 238 61 242 62 247 63 252 64 257 65 262 66 267 67 272 68 277 69 282 70 287 71 292 72 296 73 301 74 306 75 311 76 316 77 322 78 327 79 332 80 337 81 342 82 347 83 352 84 357 85 362 86 367 87 372 88 378 89 383 90 388 91 393 92 398 93 403 94 409 95 414 96 419 97 424 98 429 99 435 100 440 101 445 102 450 103 456 104 461 105 466 106 472 107 477 108 482 109 487 110 493 111 498 112 504 113 509 114 514 115 520 116 525 117 530 118 536 119 541 120 546 121 552 122 557 123 563 124 568 125 574 126 579 127 584 128 590 129 595 130 601 131 606 132 612 133 617 134 623 135 628 136 634 137 639 138 645 139 650 140 656 141 661 142 667 143 672 144 678 145 684 146 689 147 695 148 700 149 706 150 711 151 717 152 723 153 728 154 734 155 739 156 745 157 751 158 756 159 762 160 768 161 773 162 779 163 785 164 790 165 796 166 802 167 807 168 813 169 819 170 824 171 830 172 836 173 841 174 847 175 853 176 858 177 864 178 870 179 876 180 881 181 887 182 893 183 899 184 904 185 910 186 916 187 922 188 927 189 933 190 939 191 945 192 951 193 956 194 962 195 968 196 974 197 980 198 985 199 991 200 997 201 1003 202 1009 203 1014 204 1020 205 1026 206 1032 207 1038 208 1044 209 1050 210 1055 211 1061 212 1067 213 1073 214 1079 215 1085 216 1091 217 1097 218 1102 219 1108 220 1114 221 1120 222 1126 223 1132 224 1138 225 1144 226 1150 227 1156 228 1162 229 1168 230 1173 231 1179 232 1185 233 1191 234 1197 235 1203 236 1209 237 1215 238 1221 239 1227 240 1233 241 1239 242 1245 243 1251 244 1257 245 1263 246 1269 247 1275 248 1281 249 1287 250 1293 251 1299 252 1305 253 1311 254 1317 255 1323 256 1329 257 1335 258 1341 259 1347 260 1353 261 1359 262 1365 263 1371 264 1377 265 1383 266 1389 267 1395 268 1402 269 1408 270 1414 271 1420 272 1426 273 1432 274 1438 275 1444 276 1450 277 1456 278 1462 279 1468 280 1474 281 1481 282 1487 283 1493 284 1499 285 1505 286 1511 287 1517 288 1523 289 1529 290 1536 291 1542 292 1548 293 1554 294 1560 295 1566 296 1572 297 1579 298 1585 299 1591 300 1597 301 1603 302 1609 303 1615 304 1622 305 1628 306 1634 307 1640 308 1646 309 1653 310 1659 311 1665 312 1671 313 1677 314 1683 315 1690 316 1696 317 1702 318 1708 319 1714 320 1721 321 1727 322 1733 323 1739 324 1745 325 1752 326 1758 327 1764 328 1770 329 1777 330 1783 331 1789 332 1795 333 1802 334 1808 335 1814 336 1820 337 1827 338 1833 339 1839 340 1845 341 1852 342 1858 343 1864 344 1870 345 1877 346 1883 347 1889 348 1895 349 1902 350 1908 351 1914 352 1921 353 1927 354 1933 355 1939 356 1946 357 1952 358 1958 359 1965 360 1971 361 1977 362 1983 363 1990 364 1996 365 2002 366 2009 367 2015 368 2021 369 2028 370 2034 371 2040 372 2047 373 2053 374 2059 375 2066 376 2072 377 2078 378 2085 379 2091 380 2097 381 2104 382 2110 383 2116 384 2123 385 2129 386 2135 387 2142 388 2148 389 2155 390 2161 391 2167 392 2174 393 2180 394 2186 395 2193 396 2199 397 2206 398 2212 399 2218 400 2225 401 2231 402 2237 403 2244 404 2250 405 2257 406 2263 407 2269 408 2276 409 2282 410 2289 411 2295 412 2302 413 2308 414 2314 415 2321 416 2327 417 2334 418 2340 419 2346 420 2353 421 2359 422 2366 423 2372 424 2379 425 2385 426 2391 427 2398 428 2404 429 2411 430 2417 431 2424 432 2430 433 2437 434 2443 435 2450 436 2456 437 2462 438 2469 439 2475 440 2482 441 2488 442 2495 443 2501 444 2508 445 2514 446 2521 447 2527 448 2534 449 2540 450 2547 451 2553 452 2560 453 2566 454 2572 455 2579 456 2585 457 2592 458 2598 459 2605 460 2611 461 2618 462 2624 463 2631 464 2637 465 2644 466 2651 467 2657 468 2664 469 2670 470 2677 471 2683 472 2690 473 2696 474 2703 475 2709 476 2716 477 2722 478 2729 479 2735 480 2742 481 2748 482 2755 483 2761 484 2768 485 2775 486 2781 487 2788 488 2794 489 2801 490 2807 491 2814 492 2820 493 2827 494 2834 495 2840 496 2847 497 2853 498 2860 499 2866 500 2873 501 2879 502 2886 503 2893 504 2899 505 2906 506 2912 507 2919 508 2925 509 2932 510 2939 511 2945 512 2952 513 2958 514 2965 515 2972 516 2978 517 2985 518 2991 519 2998 520 3005 521 3011 522 3018 523 3024 524 3031 525 3038 526 3044 527 3051 528 3057 529 3064 530 3071 531 3077 532 3084 533 3091 534 3097 535 3104 536 3110 537 3117 538 3124 539 3130 540 3137 541 3144 542 3150 543 3157 544 3163 545 3170 546 3177 547 3183 548 3190 549 3197 550 3203 551 3210 552 3217 553 3223 554 3230 555 3237 556 3243 557 3250 558 3257 559 3263 560 3270 561 3276 562 3283 563 3290 564 3296 565 3303 566 3310 567 3316 568 3323 569 3330 570 3336 571 3343 572 3350 573 3357 574 3363 575 3370 576 3377 577 3383 578 3390 579 3397 580 3403 581 3410 582 3417 583 3423 584 3430 585 3437 586 3443 587 3450 588 3457 589 3464 590 3470 591 3477 592 3484 593 3490 594 3497 595 3504 596 3511 597 3517 598 3524 599 3531 600 3537 601 3544 602 3551 603 3558 604 3564 605 3571 606 3578 607 3584 608 3591 609 3598 610 3605 611 3611 612 3618 613 3625 614 3632 615 3638 616 3645 617 3652 618 3658 619 3665 620 3672 621 3679 622 3685 623 3692 624 3699 625 3706 626 3712 627 3719 628 3726 629 3733 630 3739 631 3746 632 3753 633 3760 634 3766 635 3773 636 3780 637 3787 638 3794 639 3800 640 3807 641 3814 642 3821 643 3827 644 3834 645 3841 646 3848 647 3854 648 3861 649 3868 650 3875 651 3882 652 3888 653 3895 654 3902 655 3909 656 3915 657 3922 658 3929 659 3936 660 3943 661 3949 662 3956 663 3963 664 3970 665 3977 666 3983 667 3990 668 3997 669 4004 670 4011 671 4017 672 4024 673 4031 674 4038 675 4045 676 4051 677 4058 678 4065 679 4072 680 4079 681 4086 682 4092 683 4099 684 4106 685 4113 686 4120 687 4126 688 4133 689 4140 690 4147 691 4154 692 4161 693 4167 694 4174 695 4181 696 4188 697 4195 698 4202 699 4208 700 4215 701 4222 702 4229 703 4236 704 4243 705 4250 706 4256 707 4263 708 4270 709 4277 710 4284 711 4291 712 4297 713 4304 714 4311 715 4318 716 4325 717 4332 718 4339 719 4345 720 4352 721 4359 722 4366 723 4373 724 4380 725 4387 726 4394 727 4400 728 4407 729 4414 730 4421 731 4428 732 4435 733 4442 734 4449 735 4455 736 4462 737 4469 738 4476 739 4483 740 4490 741 4497 742 4504 743 4510 744 4517 745 4524 746 4531 747 4538 748 4545 749 4552 750 4559 751 4566 752 4573 753 4579 754 4586 755 4593 756 4600 757 4607 758 4614 759 4621 760 4628 761 4635 762 4642 763 4648 764 4655 765 4662 766 4669 767 4676 768 4683 769 4690 770 4697 771 4704 772 4711 773 4718 774 4725 775 4731 776 4738 777 4745 778 4752 779 4759 780 4766 781 4773 782 4780 783 4787 784 4794 785 4801 786 4808 787 4815 788 4822 789 4828 790 4835 791 4842 792 4849 793 4856 794 4863 795 4870 796 4877 797 4884 798 4891 799 4898 800 4905 801 4912 802 4919 803 4926 804 4933 805 4940 806 4947 807 4953 808 4960 809 4967 810 4974 811 4981 812 4988 813 4995 814 5002 815 5009 816 5016 817 5023 818 5030 819 5037 820 5044 821 5051 822 5058 823 5065 824 5072 825 5079 826 5086 827 5093 828 5100 829 5107 830 5114 831 5121 832 5128 833 5135 834 5142 835 5149 836 5156 837 5163 838 5170 839 5177 840 5183 841 5190 842 5197 843 5204 844 5211 845 5218 846 5225 847 5232 848 5239 849 5246 850 5253 851 5260 852 5267 853 5274 854 5281 855 5288 856 5295 857 5302 858 5309 859 5316 860 5323 861 5330 862 5337 863 5344 864 5351 865 5358 866 5365 867 5372 868 5379 869 5387 870 5394 871 5401 872 5408 873 5415 874 5422 875 5429 876 5436 877 5443 878 5450 879 5457 880 5464 881 5471 882 5478 883 5485 884 5492 885 5499 886 5506 887 5513 888 5520 889 5527 890 5534 891 5541 892 5548 893 5555 894 5562 895 5569 896 5576 897 5583 898 5590 899 5597 900 5604 901 5611 902 5618 903 5625 904 5633 905 5640 906 5647 907 5654 908 5661 909 5668 910 5675 911 5682 912 5689 913 5696 914 5703 915 5710 916 5717 917 5724 918 5731 919 5738 920 5745 921 5752 922 5760 923 5767 924 5774 925 5781 926 5788 927 5795 928 5802 929 5809 930 5816 931 5823 932 5830 933 5837 934 5844 935 5851 936 5858 937 5866 938 5873 939 5880 940 5887 941 5894 942 5901 943 5908 944 5915 945 5922 946 5929 947 5936 948 5943 949 5950 950 5958 951 5965 952 5972 953 5979 954 5986 955 5993 956 6000 957 6007 958 6014 959 6021 960 6028 961 6036 962 6043 963 6050 964 6057 965 6064 966 6071 967 6078 968 6085 969 6092 970 6099 971 6107 972 6114 973 6121 974 6128 975 6135 976 6142 977 6149 978 6156 979 6163 980 6170 981 6178 982 6185 983 6192 984 6199 985 6206 986 6213 987 6220 988 6227 989 6235 990 6242 991 6249 992 6256 993 6263 994 6270 995 6277 996 6284 997 6291 998 6299 999 6306 1000 6313