0 1 1 4 2 11 3 15 4 22 5 28 6 32 7 39 8 45 9 48 10 56 11 62 12 65 13 73 14 78 15 82 16 90 17 95 18 99 19 106 20 112 21 116 22 123 23 129 24 132 25 140 26 146 27 149 28 157 29 162 30 166 31 174 32 179 33 183 34 190 35 196 36 200 37 207 38 213 39 216 40 224 41 230 42 233 43 241 44 246 45 250 46 258 47 263 48 267 49 274 50 280 51 284 52 291 53 297 54 300 55 308 56 314 57 317 58 325 59 330 60 334 61 342 62 347 63 351 64 358 65 364 66 368 67 375 68 381 69 384 70 392 71 398 72 401 73 409 74 414 75 418 76 426 77 431 78 435 79 442 80 448 81 452 82 459 83 465 84 468 85 476 86 482 87 485 88 493 89 498 90 502 91 510 92 515 93 519 94 526 95 532 96 536 97 543 98 549 99 552 100 560 101 566 102 569 103 577 104 582 105 586 106 594 107 599 108 603 109 610 110 616 111 620 112 627 113 633 114 636 115 644 116 650 117 653 118 661 119 666 120 670 121 678 122 683 123 687 124 694 125 700 126 704 127 711 128 717 129 720 130 728 131 734 132 737 133 745 134 750 135 754 136 762 137 767 138 771 139 778 140 784 141 788 142 795 143 801 144 804 145 812 146 818 147 821 148 829 149 834 150 838 151 846 152 851 153 855 154 862 155 868 156 872 157 879 158 885 159 888 160 896 161 902 162 905 163 913 164 918 165 922 166 930 167 935 168 939 169 946 170 952 171 956 172 963 173 969 174 972 175 980 176 986 177 989 178 997 179 1002 180 1006 181 1014 182 1019 183 1023 184 1030 185 1036 186 1040 187 1047 188 1053 189 1056 190 1064 191 1070 192 1073 193 1081 194 1086 195 1090 196 1098 197 1103 198 1107 199 1114 200 1120 201 1124 202 1131 203 1137 204 1140 205 1148 206 1154 207 1157 208 1165 209 1170 210 1174 211 1182 212 1187 213 1191 214 1198 215 1204 216 1208 217 1215 218 1221 219 1224 220 1232 221 1238 222 1241 223 1249 224 1254 225 1258 226 1266 227 1271 228 1275 229 1282 230 1288 231 1292 232 1299 233 1305 234 1308 235 1316 236 1322 237 1325 238 1333 239 1338 240 1342 241 1350 242 1355 243 1359 244 1366 245 1372 246 1376 247 1383 248 1389 249 1392 250 1400 251 1406 252 1409 253 1417 254 1422 255 1426 256 1434 257 1439 258 1443 259 1450 260 1456 261 1460 262 1467 263 1473 264 1476 265 1484 266 1490 267 1493 268 1501 269 1506 270 1510 271 1518 272 1523 273 1527 274 1534 275 1540 276 1544 277 1551 278 1557 279 1560 280 1568 281 1574 282 1577 283 1585 284 1590 285 1594 286 1602 287 1607 288 1611 289 1618 290 1624 291 1628 292 1635 293 1641 294 1644 295 1652 296 1658 297 1661 298 1669 299 1674 300 1678 301 1686 302 1691 303 1695 304 1702 305 1708 306 1712 307 1719 308 1725 309 1728 310 1736 311 1742 312 1745 313 1753 314 1758 315 1762 316 1770 317 1775 318 1779 319 1786 320 1792 321 1796 322 1803 323 1809 324 1812 325 1820 326 1826 327 1829 328 1837 329 1842 330 1846 331 1854 332 1859 333 1863 334 1870 335 1876 336 1880 337 1887 338 1893 339 1896 340 1904 341 1910 342 1913 343 1921 344 1926 345 1930 346 1938 347 1943 348 1947 349 1954 350 1960 351 1964 352 1971 353 1977 354 1980 355 1988 356 1994 357 1997 358 2005 359 2010 360 2014 361 2022 362 2027 363 2031 364 2038 365 2044 366 2048 367 2055 368 2061 369 2064 370 2072 371 2078 372 2081 373 2089 374 2094 375 2098 376 2106 377 2111 378 2115 379 2122 380 2128 381 2132 382 2139 383 2145 384 2148 385 2156 386 2162 387 2165 388 2173 389 2178 390 2182 391 2190 392 2195 393 2199 394 2206 395 2212 396 2216 397 2223 398 2229 399 2232 400 2240 401 2246 402 2249 403 2257 404 2262 405 2266 406 2274 407 2279 408 2283 409 2290 410 2296 411 2300 412 2307 413 2313 414 2316 415 2324 416 2330 417 2333 418 2341 419 2346 420 2350 421 2358 422 2363 423 2367 424 2374 425 2380 426 2384 427 2391 428 2397 429 2400 430 2408 431 2414 432 2417 433 2425 434 2430 435 2434 436 2442 437 2447 438 2451 439 2458 440 2464 441 2468 442 2475 443 2481 444 2484 445 2492 446 2498 447 2501 448 2509 449 2514 450 2518 451 2526 452 2531 453 2535 454 2542 455 2548 456 2552 457 2559 458 2565 459 2568 460 2576 461 2582 462 2585 463 2593 464 2598 465 2602 466 2610 467 2615 468 2619 469 2626 470 2632 471 2636 472 2643 473 2649 474 2652 475 2660 476 2666 477 2669 478 2677 479 2682 480 2686 481 2694 482 2699 483 2703 484 2710 485 2716 486 2720 487 2727 488 2733 489 2736 490 2744 491 2750 492 2753 493 2761 494 2766 495 2770 496 2778 497 2783 498 2787 499 2794 500 2800 501 2804 502 2811 503 2817 504 2820 505 2828 506 2834 507 2837 508 2845 509 2850 510 2854 511 2862 512 2867 513 2871 514 2878 515 2884 516 2888 517 2895 518 2901 519 2904 520 2912 521 2918 522 2921 523 2929 524 2934 525 2938 526 2946 527 2951 528 2955 529 2962 530 2968 531 2972 532 2979 533 2985 534 2988 535 2996 536 3002 537 3005 538 3013 539 3018 540 3022 541 3030 542 3035 543 3039 544 3046 545 3052 546 3056 547 3063 548 3069 549 3072 550 3080 551 3086 552 3089 553 3097 554 3102 555 3106 556 3114 557 3119 558 3123 559 3130 560 3136 561 3140 562 3147 563 3153 564 3156 565 3164 566 3170 567 3173 568 3181 569 3186 570 3190 571 3198 572 3203 573 3207 574 3214 575 3220 576 3224 577 3231 578 3237 579 3240 580 3248 581 3254 582 3257 583 3265 584 3270 585 3274 586 3282 587 3287 588 3291 589 3298 590 3304 591 3308 592 3315 593 3321 594 3324 595 3332 596 3338 597 3341 598 3349 599 3354 600 3358 601 3366 602 3371 603 3375 604 3382 605 3388 606 3392 607 3399 608 3405 609 3408 610 3416 611 3422 612 3425 613 3433 614 3438 615 3442 616 3450 617 3455 618 3459 619 3466 620 3472 621 3476 622 3483 623 3489 624 3492 625 3500 626 3506 627 3509 628 3517 629 3522 630 3526 631 3534 632 3539 633 3543 634 3550 635 3556 636 3560 637 3567 638 3573 639 3576 640 3584 641 3590 642 3593 643 3601 644 3606 645 3610 646 3618 647 3623 648 3627 649 3634 650 3640 651 3644 652 3651 653 3657 654 3660 655 3668 656 3674 657 3677 658 3685 659 3690 660 3694 661 3702 662 3707 663 3711 664 3718 665 3724 666 3728 667 3735 668 3741 669 3744 670 3752 671 3758 672 3761 673 3769 674 3774 675 3778 676 3786 677 3791 678 3795 679 3802 680 3808 681 3812 682 3819 683 3825 684 3828 685 3836 686 3842 687 3845 688 3853 689 3858 690 3862 691 3870 692 3875 693 3879 694 3886 695 3892 696 3896 697 3903 698 3909 699 3912 700 3920 701 3926 702 3929 703 3937 704 3942 705 3946 706 3954 707 3959 708 3963 709 3970 710 3976 711 3980 712 3987 713 3993 714 3996 715 4004 716 4010 717 4013 718 4021 719 4026 720 4030 721 4038 722 4043 723 4047 724 4054 725 4060 726 4064 727 4071 728 4077 729 4080 730 4088 731 4094 732 4097 733 4105 734 4110 735 4114 736 4122 737 4127 738 4131 739 4138 740 4144 741 4148 742 4155 743 4161 744 4164 745 4172 746 4178 747 4181 748 4189 749 4194 750 4198 751 4206 752 4211 753 4215 754 4222 755 4228 756 4232 757 4239 758 4245 759 4248 760 4256 761 4262 762 4265 763 4273 764 4278 765 4282 766 4290 767 4295 768 4299 769 4306 770 4312 771 4316 772 4323 773 4329 774 4332 775 4340 776 4346 777 4349 778 4357 779 4362 780 4366 781 4374 782 4379 783 4383 784 4390 785 4396 786 4400 787 4407 788 4413 789 4416 790 4424 791 4430 792 4433 793 4441 794 4446 795 4450 796 4458 797 4463 798 4467 799 4474 800 4480 801 4484 802 4491 803 4497 804 4500 805 4508 806 4514 807 4517 808 4525 809 4530 810 4534 811 4542 812 4547 813 4551 814 4558 815 4564 816 4568 817 4575 818 4581 819 4584 820 4592 821 4598 822 4601 823 4609 824 4614 825 4618 826 4626 827 4631 828 4635 829 4642 830 4648 831 4652 832 4659 833 4665 834 4668 835 4676 836 4682 837 4685 838 4693 839 4698 840 4702 841 4710 842 4715 843 4719 844 4726 845 4732 846 4736 847 4743 848 4749 849 4752 850 4760 851 4766 852 4769 853 4777 854 4782 855 4786 856 4794 857 4799 858 4803 859 4810 860 4816 861 4820 862 4827 863 4833 864 4836 865 4844 866 4850 867 4853 868 4861 869 4866 870 4870 871 4878 872 4883 873 4887 874 4894 875 4900 876 4904 877 4911 878 4917 879 4920 880 4928 881 4934 882 4937 883 4945 884 4950 885 4954 886 4962 887 4967 888 4971 889 4978 890 4984 891 4988 892 4995 893 5001 894 5004 895 5012 896 5018 897 5021 898 5029 899 5034 900 5038 901 5046 902 5051 903 5055 904 5062 905 5068 906 5072 907 5079 908 5085 909 5088 910 5096 911 5102 912 5105 913 5113 914 5118 915 5122 916 5130 917 5135 918 5139 919 5146 920 5152 921 5156 922 5163 923 5169 924 5172 925 5180 926 5186 927 5189 928 5197 929 5202 930 5206 931 5214 932 5219 933 5223 934 5230 935 5236 936 5240 937 5247 938 5253 939 5256 940 5264 941 5270 942 5273 943 5281 944 5286 945 5290 946 5298 947 5303 948 5307 949 5314 950 5320 951 5324 952 5331 953 5337 954 5340 955 5348 956 5354 957 5357 958 5365 959 5370 960 5374 961 5382 962 5387 963 5391 964 5398 965 5404 966 5408 967 5415 968 5421 969 5424 970 5432 971 5438 972 5441 973 5449 974 5454 975 5458 976 5466 977 5471 978 5475 979 5482 980 5488 981 5492 982 5499 983 5505 984 5508 985 5516 986 5522 987 5525 988 5533 989 5538 990 5542 991 5550 992 5555 993 5559 994 5566 995 5572 996 5576 997 5583 998 5589 999 5592 1000 5600