1 0 2 1 3 3 4 5 5 7 6 9 7 11 8 14 9 17 10 19 11 22 12 25 13 28 14 31 15 34 16 37 17 40 18 43 19 46 20 49 21 52 22 56 23 59 24 62 25 66 26 69 27 73 28 76 29 80 30 83 31 87 32 90 33 94 34 98 35 101 36 105 37 109 38 112 39 116 40 120 41 123 42 127 43 131 44 135 45 139 46 143 47 146 48 150 49 154 50 158 51 162 52 166 53 170 54 174 55 178 56 182 57 186 58 190 59 194 60 198 61 202 62 206 63 210 64 214 65 218 66 222 67 226 68 231 69 235 70 239 71 243 72 247 73 251 74 256 75 260 76 264 77 268 78 273 79 277 80 281 81 285 82 290 83 294 84 298 85 302 86 307 87 311 88 315 89 320 90 324 91 328 92 333 93 337 94 341 95 346 96 350 97 355 98 359 99 363 100 368 101 372 102 377 103 381 104 386 105 390 106 394 107 399 108 403 109 408 110 412 111 417 112 421 113 426 114 430 115 435 116 439 117 444 118 448 119 453 120 457 121 462 122 467 123 471 124 476 125 480 126 485 127 489 128 494 129 499 130 503 131 508 132 512 133 517 134 522 135 526 136 531 137 536 138 540 139 545 140 550 141 554 142 559 143 564 144 568 145 573 146 578 147 582 148 587 149 592 150 596 151 601 152 606 153 611 154 615 155 620 156 625 157 629 158 634 159 639 160 644 161 648 162 653 163 658 164 663 165 667 166 672 167 677 168 682 169 687 170 691 171 696 172 701 173 706 174 711 175 715 176 720 177 725 178 730 179 735 180 740 181 744 182 749 183 754 184 759 185 764 186 769 187 773 188 778 189 783 190 788 191 793 192 798 193 803 194 808 195 813 196 817 197 822 198 827 199 832 200 837 201 842 202 847 203 852 204 857 205 862 206 867 207 871 208 876 209 881 210 886 211 891 212 896 213 901 214 906 215 911 216 916 217 921 218 926 219 931 220 936 221 941 222 946 223 951 224 956 225 961 226 966 227 971 228 976 229 981 230 986 231 991 232 996 233 1001 234 1006 235 1011 236 1016 237 1021 238 1026 239 1031 240 1036 241 1041 242 1046 243 1051 244 1056 245 1061 246 1066 247 1071 248 1077 249 1082 250 1087 251 1092 252 1097 253 1102 254 1107 255 1112 256 1117 257 1122 258 1127 259 1132 260 1137 261 1143 262 1148 263 1153 264 1158 265 1163 266 1168 267 1173 268 1178 269 1183 270 1189 271 1194 272 1199 273 1204 274 1209 275 1214 276 1219 277 1224 278 1230 279 1235 280 1240 281 1245 282 1250 283 1255 284 1261 285 1266 286 1271 287 1276 288 1281 289 1286 290 1292 291 1297 292 1302 293 1307 294 1312 295 1317 296 1323 297 1328 298 1333 299 1338 300 1343 301 1349 302 1354 303 1359 304 1364 305 1369 306 1375 307 1380 308 1385 309 1390 310 1395 311 1401 312 1406 313 1411 314 1416 315 1422 316 1427 317 1432 318 1437 319 1442 320 1448 321 1453 322 1458 323 1463 324 1469 325 1474 326 1479 327 1484 328 1490 329 1495 330 1500 331 1506 332 1511 333 1516 334 1521 335 1527 336 1532 337 1537 338 1542 339 1548 340 1553 341 1558 342 1564 343 1569 344 1574 345 1579 346 1585 347 1590 348 1595 349 1601 350 1606 351 1611 352 1617 353 1622 354 1627 355 1632 356 1638 357 1643 358 1648 359 1654 360 1659 361 1664 362 1670 363 1675 364 1680 365 1686 366 1691 367 1696 368 1702 369 1707 370 1712 371 1718 372 1723 373 1728 374 1734 375 1739 376 1745 377 1750 378 1755 379 1761 380 1766 381 1771 382 1777 383 1782 384 1787 385 1793 386 1798 387 1804 388 1809 389 1814 390 1820 391 1825 392 1830 393 1836 394 1841 395 1847 396 1852 397 1857 398 1863 399 1868 400 1874 401 1879 402 1884 403 1890 404 1895 405 1901 406 1906 407 1911 408 1917 409 1922 410 1928 411 1933 412 1938 413 1944 414 1949 415 1955 416 1960 417 1966 418 1971 419 1976 420 1982 421 1987 422 1993 423 1998 424 2004 425 2009 426 2014 427 2020 428 2025 429 2031 430 2036 431 2042 432 2047 433 2053 434 2058 435 2064 436 2069 437 2074 438 2080 439 2085 440 2091 441 2096 442 2102 443 2107 444 2113 445 2118 446 2124 447 2129 448 2135 449 2140 450 2146 451 2151 452 2157 453 2162 454 2168 455 2173 456 2178 457 2184 458 2189 459 2195 460 2200 461 2206 462 2211 463 2217 464 2222 465 2228 466 2233 467 2239 468 2244 469 2250 470 2255 471 2261 472 2267 473 2272 474 2278 475 2283 476 2289 477 2294 478 2300 479 2305 480 2311 481 2316 482 2322 483 2327 484 2333 485 2338 486 2344 487 2349 488 2355 489 2360 490 2366 491 2372 492 2377 493 2383 494 2388 495 2394 496 2399 497 2405 498 2410 499 2416 500 2421 501 2427 502 2433 503 2438 504 2444 505 2449 506 2455 507 2460 508 2466 509 2472 510 2477 511 2483 512 2488 513 2494 514 2499 515 2505 516 2511 517 2516 518 2522 519 2527 520 2533 521 2538 522 2544 523 2550 524 2555 525 2561 526 2566 527 2572 528 2578 529 2583 530 2589 531 2594 532 2600 533 2606 534 2611 535 2617 536 2622 537 2628 538 2634 539 2639 540 2645 541 2650 542 2656 543 2662 544 2667 545 2673 546 2678 547 2684 548 2690 549 2695 550 2701 551 2706 552 2712 553 2718 554 2723 555 2729 556 2735 557 2740 558 2746 559 2751 560 2757 561 2763 562 2768 563 2774 564 2780 565 2785 566 2791 567 2797 568 2802 569 2808 570 2814 571 2819 572 2825 573 2830 574 2836 575 2842 576 2847 577 2853 578 2859 579 2864 580 2870 581 2876 582 2881 583 2887 584 2893 585 2898 586 2904 587 2910 588 2915 589 2921 590 2927 591 2932 592 2938 593 2944 594 2949 595 2955 596 2961 597 2966 598 2972 599 2978 600 2983 601 2989 602 2995 603 3000 604 3006 605 3012 606 3018 607 3023 608 3029 609 3035 610 3040 611 3046 612 3052 613 3057 614 3063 615 3069 616 3074 617 3080 618 3086 619 3092 620 3097 621 3103 622 3109 623 3114 624 3120 625 3126 626 3132 627 3137 628 3143 629 3149 630 3154 631 3160 632 3166 633 3172 634 3177 635 3183 636 3189 637 3194 638 3200 639 3206 640 3212 641 3217 642 3223 643 3229 644 3234 645 3240 646 3246 647 3252 648 3257 649 3263 650 3269 651 3275 652 3280 653 3286 654 3292 655 3298 656 3303 657 3309 658 3315 659 3321 660 3326 661 3332 662 3338 663 3344 664 3349 665 3355 666 3361 667 3367 668 3372 669 3378 670 3384 671 3390 672 3395 673 3401 674 3407 675 3413 676 3418 677 3424 678 3430 679 3436 680 3441 681 3447 682 3453 683 3459 684 3465 685 3470 686 3476 687 3482 688 3488 689 3493 690 3499 691 3505 692 3511 693 3517 694 3522 695 3528 696 3534 697 3540 698 3545 699 3551 700 3557 701 3563 702 3569 703 3574 704 3580 705 3586 706 3592 707 3598 708 3603 709 3609 710 3615 711 3621 712 3627 713 3632 714 3638 715 3644 716 3650 717 3656 718 3661 719 3667 720 3673 721 3679 722 3685 723 3690 724 3696 725 3702 726 3708 727 3714 728 3719 729 3725 730 3731 731 3737 732 3743 733 3749 734 3754 735 3760 736 3766 737 3772 738 3778 739 3784 740 3789 741 3795 742 3801 743 3807 744 3813 745 3818 746 3824 747 3830 748 3836 749 3842 750 3848 751 3853 752 3859 753 3865 754 3871 755 3877 756 3883 757 3889 758 3894 759 3900 760 3906 761 3912 762 3918 763 3924 764 3929 765 3935 766 3941 767 3947 768 3953 769 3959 770 3965 771 3970 772 3976 773 3982 774 3988 775 3994 776 4000 777 4006 778 4011 779 4017 780 4023 781 4029 782 4035 783 4041 784 4047 785 4052 786 4058 787 4064 788 4070 789 4076 790 4082 791 4088 792 4094 793 4099 794 4105 795 4111 796 4117 797 4123 798 4129 799 4135 800 4141 801 4146 802 4152 803 4158 804 4164 805 4170 806 4176 807 4182 808 4188 809 4194 810 4199 811 4205 812 4211 813 4217 814 4223 815 4229 816 4235 817 4241 818 4247 819 4252 820 4258 821 4264 822 4270 823 4276 824 4282 825 4288 826 4294 827 4300 828 4306 829 4311 830 4317 831 4323 832 4329 833 4335 834 4341 835 4347 836 4353 837 4359 838 4365 839 4371 840 4376 841 4382 842 4388 843 4394 844 4400 845 4406 846 4412 847 4418 848 4424 849 4430 850 4436 851 4442 852 4448 853 4453 854 4459 855 4465 856 4471 857 4477 858 4483 859 4489 860 4495 861 4501 862 4507 863 4513 864 4519 865 4525 866 4531 867 4536 868 4542 869 4548 870 4554 871 4560 872 4566 873 4572 874 4578 875 4584 876 4590 877 4596 878 4602 879 4608 880 4614 881 4620 882 4626 883 4632 884 4638 885 4643 886 4649 887 4655 888 4661 889 4667 890 4673 891 4679 892 4685 893 4691 894 4697 895 4703 896 4709 897 4715 898 4721 899 4727 900 4733 901 4739 902 4745 903 4751 904 4757 905 4763 906 4769 907 4775 908 4781 909 4787 910 4792 911 4798 912 4804 913 4810 914 4816 915 4822 916 4828 917 4834 918 4840 919 4846 920 4852 921 4858 922 4864 923 4870 924 4876 925 4882 926 4888 927 4894 928 4900 929 4906 930 4912 931 4918 932 4924 933 4930 934 4936 935 4942 936 4948 937 4954 938 4960 939 4966 940 4972 941 4978 942 4984 943 4990 944 4996 945 5002 946 5008 947 5014 948 5020 949 5026 950 5032 951 5038 952 5044 953 5050 954 5056 955 5062 956 5068 957 5074 958 5080 959 5086 960 5092 961 5098 962 5104 963 5110 964 5116 965 5122 966 5128 967 5134 968 5140 969 5146 970 5152 971 5158 972 5164 973 5170 974 5176 975 5182 976 5188 977 5194 978 5200 979 5206 980 5212 981 5218 982 5224 983 5230 984 5236 985 5242 986 5248 987 5254 988 5260 989 5266 990 5272 991 5278 992 5285 993 5291 994 5297 995 5303 996 5309 997 5315 998 5321 999 5327 1000 5333