1001 1000 994 998 998 1002 1007 1006 1005 1005 1006 1007 1005 1015 1018 1019 1023 1023 1023 1023 1028 1036 1050 1069 1103 1116 1128 1139 1147 1160 1175 1186 1195 1208 1233 1248 1265 1284 1305 1327 1339 1351 1366 1375 1393 1412 1435 1450 1469 1492 1513 1532 1552 1566 1578 1585 1590 1589 1584 1585 1585 1580 1586 1588 1579 1574 1559 1548 1527 1515 1499 1487 1478 1473 1464 1453 1432 1410 1389 1373 1354 1338 1316 1293 1277 1258 1238 1233 1231 1225 1210 1193 1164 1130 1110 1095 1073 1046 1026 999 981 973 961 950 930 911 899 882 856 837 814 801 788 779 767 750 732 718 704 693 680 663 646 631 615 594 576 565 564 565 566 565 566 568 569 571 573 575 575 574 576 575 576 581 582 583 584 582 580 582 583 584 586 587 588 591 590 591 592 593 593 594 595 598 600 602 602 601 599 595 594 590 589 591 590 590 591 594 599 605 614 618 620 624 631 640 642 647 645 644 644 648 645 650 654 654 656 657 656 654 659 660 657 656 655 655 655 654 653 650 644 646 644 644 643 642 642 641 637 638 640 636 632 625 619 617 617 615 608 606 601 599 595 592 590 587 586 584 585 583 583 582 583 582 580 579 577 578 576 575 575 575 573 570 569 570 569 568 567 566 563 563 561 555 557 558 561 581 615 639 646 654 674 685 695 703 705 713 722 726 722 726 728 725 710 708 709 706 701 694 687 679 660 650 637 628 612 602 587 576 572 548 528 510 507 503 498 496 493 494 494 492 495 496 496 496 497 498 498 500 500 499 500 499 502 500 499 500 498 500 498 500 507 518 517 513 515 512 508 508 511 508 514 513 511 510 505 504 505 503 508 508 509 508 509 513 513 512 515 515 512 514 515 516 517 521 521 522 520 516 518 520 522 524 530 531 535 526 520 518 517 517 518 523 523 523 524 525 532 535 538 539 539 533 528 529 531 533 533 532 533 534 537 540 541 541 544 553 549 545 546 546 547 549 550 549 552 558 577 594 613 612 609 601 595 589 591 594 594 596 596 598 603 606 610 611 611 613 607 613 617 620 622 626 627 626 628 627 630 634 636 641 645 644 646 644 642 643 646 651 651 650 653 654 653 651 655 657 663 665 671 669 669 669 670 673 674 675 676 680 679 684 686 695 700 709 713 719 720 731 742 751 756 755 755 762 770 780 790 814 833 836 832 831 834 837 843 852 860 874 883 895 920 944 957 960 983 995 987 978 961 945 917 886 858 840 825 809 796 790 784 780 785 782 782 780 783 784 784 786 787 792 789 788 795 782 784 782 779 777 779 767 764 759 758 760 760 765 761 755 757 753 756 748 742 738 735 726 717 710 707 703 696 691 687 685 684 680 679 672 671 672 666 667 662 661 661 656 645 642 642 635 630 624 615 612 605 603 592 590 593 590 575 563 563 565 571 567 566 561 564 560 553 554 559 562 565 563 599 579 552 552 549 550 553 558 563 570 575 576 561 557 558 559 557 555 553 554 555 557 559 558 559 561 561 562 562 562 563 564 563 566 565 566 565 569 572 572 572 573 580 575 580 596 623 636 662 682 702 720 727 731 731 735 730 736 737 738 736 737 738 736 737 738 739 739 739 736 734 735 727 727 727 728 735 756 739 722 707 694 686 683 683 684 683 686 687 688 692 700 707 712 710 709 719 728 733 745 765 780 792 788 786 795 801 812 815 820 822 824 824 834 845 853 856 861 863 865 863 860 856 854 849 847 843 843 841 841 844 841 838 840 842 843 850 857 864 872 874 878 881 878 872 868 867 870 874 877 875 875 875 875 876 876 877 873 876 880 884 887 888 886 880 868 850 833 816 798 784 781 777 773 750 726 710 705 701 697 696 695 693 693 694 696 693 693 694 696 693 692 693 694 696 696 695 696 695 695 695 691 691 688 691 694 700 714 699 699 696 697 697 698 698 697 699 699 705 711 712 714 717 718 719 719 721 720 719 718 716 715 701 701 701 717 718 720 719 723 727 730 731 726 723 719 717 715 715 715 715 707 704 705 705 706 709 712 715 715 713 712 712 711 711 715 716 714 714 718 716 716 714 716 716 717 715 717 721 721 724 720 723 724 723 721 722 725 725 723 723 723 723 724 725 727 729 726 725 726 727 728 728 728 727 729 731 732 735 734 734 739 748 752 759 758 760 761 766 769 765 760 755 757 764 772 777 782 777 762 755 753 754 753 749 751 751 754 761 773 776 783 786 781 773 771 774 781 789 798 798 793 782 773 772 773 777 780 783 784 788 793 798 802 808 812 817 819 816 813 801 793 786 786 789 798 805 809 807 802 806 807 800 796 799 801 802 801 805 807 810 806 812 812 815 816 819 823 826 829 829 829 832 834 834 840 839 844 849 853 858 861 859 859 855 856 860 863 863 862 864 867 870 867 868 871 867 872 872 871 872 873 873 873 874 876 878 878 878 878 874 883 883 888 896 898 904 907 910 911 905 903 905 906 908 909 906 901 902 903 905 906 909 911 903 897 895 893 895 899 900 900 901 903 901 905 906 910 911 913 917 918 921 920 921 923 926 931 933 936 938 948 954 958 960 964 976 973 980 988 982 985 994 1001 1006 996 998 1000 1002 995 981 974 973 958 945 935 925 915 906 895 900 895 891 887 886 883 880 876 872 863 866 860 855 845 840 833 828 821 818 810 805 799 792 785 781 776 766 765 762 767 775 779 783 785 789 783 776 762 751 740 732 724 715 709 704 694 684 675 670 664 664 660 657 650 640 629 620 618 616 612 611 613 617 619 617 615 616 617 622 627 629 625 622 622 623 625 625 622 620 624 624 628 630 631 636 637 632 624 652 649 654 652 653 651 653 657 655 653 654 670 678 687 699 712 726 735 743 750 751 763 776 787 796 803 807 803 803 797 789 779 769 760 759 759 756 753 742 732 734 739 740 742 748 756 769 776 786 788 792 797 803 808 805 804 805 802 801 801 799 797 789 782 776 768 770 772 775 782 786 788 786 787 791 789 793 792 793 792 791 789 787 789 792 794 797 797 796 798 798 799 800 802 803 802 801 805 808 812 814 815 818 819 823 818 809 802 800 802 803 806 808 808 810 810 810 811 814 816 816 816 816 814 815 816 819 826 832 834 834 836 836 839 845 851 851 850 852 852 854 859 859 859 863 864 864 865 863 864 866 868 869 869 871 876 875 877 885 887 892 898 905 911 923 942 950 962 983 999 1019 1032 1042 1054 1071 1081 1091 1101 1109 1119 1144 1158 1169 1179 1184 1183 1185 1187 1193 1196 1198 1199 1200 1202 1203 1203 1204 1203 1208 1216 1238 1262 1281 1300 1313 1325 1336 1346 1368 1393 1418 1441 1449 1463 1480 1486 1507 1523 1535 1561 1572 1584 1600 1614 1623 1635 1650 1662 1670 1674 1678 1689 1710 1734 1757 1776 1799 1814 1820 1833 1838 1848 1861 1876 1886 1904 1924 1944 1961 1973 1983 1994 2014 2031 2042 2055 2078 2097 2122 2130 2131 2147 2161 2167 2172 2175 2183 2197 2208 2213 2224 2233 2235 2244 2251 2263 2287 2307 2318 2331 2345 2353 2364 2379 2383 2393 2402 2414 2425 2438 2453 2456 2457 2456 2460 2458 2456 2467 2479 2479 2479 2478 2477 2471 2458 2444 2433 2419 2406 2392 2378 2364 2350 2336 2330 2315 2312 2317 2329 2336 2339 2341 2345 2349 2358 2367 2374 2140 2387 2390 2398 2410 2426 2433 2446 2465 2477 2483 2490 2498 2502 2508 2513 2516 2522 2543 2555 2565 2549 2528 2517 2513 2496 2483 2471 2452 2432 2415 2400 2391 2382 2365 2341 2335 2317 2310 2294 2273 2254 2238 2224 2207 2195 2176 2157 2147 2129 2115 2099 2091 2078 2071 2057 2047 2031 2008 1988 1984 1970 1952 1928 1916 1912 1912 1910 1916 1931 1946 1963 1978 1992 2000 2010 2019 2028 2041 2059 2080 2093 2098 2106 2111 2119 2138 2163 2173 2182 2195 2201 2198 2190 2191 2197 2205 2219 2233 2242 2250 2255 2273 2287 2299 2300 2314 2337 2349 2363 2403 2416 2418 2421 2422 2420 2422 2427 2425 2424 2425 2424 2427 2428 2441 2441 2440 2441 2436 2437 2440 2482 2434 2429 2428 2426 2429 2428 2441 2437 2440 2443 2439 2438 2439 2427 2425 2425 2430 2430 2423 2424 1203 1226 1231 1231 1227 1222 1226 1228 1227 1221 1217 1215 1216 1226 1228 1227 1228 1228 1228 1230 1233 1235 1238 1243 1245 1249 1250 1247 1246 1246 1249 1253 1260 1246 1333 1212 1213 1204 1204 1201 1197 1193 1194 1196 1211 1208 1207 1222 1216 1210 1203 1196 1186 1176 1169 1166 1164 1158 1156 1150 1149 1145 1143 1140 1136 1134 1133 1134 1137 1138 1133 1132 1133 1136 1131 1127 1116 1103 1090 1086 1078 1065 1049 1043 1031 1008 986 979 965 943 922 908 901 899 895 894 892 891 895 896 890 890 891 891 894 898 897 891 892 888 886 886 888 886 883 884 884 885 886 887 884 881 881 880 881 880 883 881 880 879 882 878 878 880 873 870 870 873 873 870 872 877 879 877 869 867 866 866 866 863 866 863 867 863 866 868 868 862 858 860 833 806 785 798 782 762 748 751 748 738 729 717 702 689 681 674 663 669 661 661 660 656 656 653 654 654 651 648 632 635 635 635 637 632 628 625 625 625 629 627 624 620 620 622 627 630 626 621 619 618 615 614 615 614 614 616 617 613 608 606 605 610 612 621 638 646 654 658 657 660 660 656 656 657 658 656 656 655 658 662 665 669 678 696 708 715 722 726 733 744 759 767 775 785 791 784 784 782 778 773 767 767 772 776 784 786 790 797 802 810 819 824 829 839 845 851 859 863 864 867 873 880 881 881 882 885 890 895 903 910 917 921 929 943 958 969 977 979 986 995 999 1000 996 1005 1005 997 991 983 987 988 978 976 973 959 959 957 950 937 934 931 930 928 927 926 924 924 923 922 917 915 915 913 911 907 906 907 905 901 899 900 900 898 899 899 904 908 908 903 903 904 905 908 903 902 904 911 911 909 904 899 900 892 885 881 879 876 879 876 876 875 874 869 869 870 869 869 871 871 869 868 871 867 871 870 869 869 864 862 862 860 856 856 857 860 858 853 848 842 839 836 830 830 825 823 821 819 815 814 810 811 807 804 802 799 800 797 795 795 802 807 802 809 808 803 795 788 789 795 802 807 809 819 819 815 810 798 791 789 782 780 779 774 773 774 774 781 791 798 794 784 776 772 768 776 781 775 771 760 751 747 742 747 751 749 748 755 766 777 778 769 759 753 756 762 768 765 762 759 756 764 761 766 776 798 808 818 823 824 825 824 818 812 817 820 817 816 814 813 818 837 851 863 863 855 828 803 791 780 761 753 739 722 718 717 717 716 714 715 712 711 711 711 710 712 710 710 708 707 708 707 708 707 708 708 705 705 703 702 703 712 714 714 712 713 716 720 719 718 719 721 723 720 723 728 727 723 724 723 723 727 730 725 725 747 753