100 76 68 67 67 66 66 68 69 68 64 61 72 70 68 69 68 65 65 65 65 65 65 64 61 58 56 59 60 59 57 57 58 58 57 55 53 52 52 52 52 52 52 51 51 52 51 50 49 49 49 49 49 49 49 49 54 57 55 56 56 55 55 54 53 52 53 59 65 70 78 82 94 107 117 123 129 139 151 156 156 163 175 187 200 214 223 235 253 269 275 284 293 299 315 335 348 363 385 396 405 418 431 454 481 502 517 534 553 575 585 595 608 622 635 647 662 673 683 693 702 711 720 732 743 755 770 779 791 804 815 824 834 840 842 852 858 862 866 868 868 870 870 873 876 880 885 890 893 899 904 916 923 936 949 955 964 969 973 978 989 992 999 1006 1016 1024 1030 1038 1041 1048 1057 1067 1072 1081 1090 1095 1090 1077 1067 1059 1049 1039 1029 1019 1010 1002 996 987 979 974 972 966 957 949 940 928 920 912 909 910 909 906 906 908 904 902 899 898 895 894 891 890 890 891 892 892 893 890 882 880 880 879 874 873 872 870 869 868 866 868 873 871 866 864 861 855 855 857 860 863 877 879 886 886 886 887 888 889 885 888 890 891 894 895 896 898 898 899 890 886 882 881 882 879 879 881 884 886 885 887 889 890 893 892 893 892 893 893 895 897 899 899 901 902 903 904 905 911 915 912 911 909 910 911 911 912 915 917 916 916 917 918 918 921 927 934 931 927 924 924 925 930 930 931 931 931 932 933 934 935 936 936 937 938 939 938 940 940 941 943 943 944 945 948 947 948 948 951 953 952 952 952 953 955 951 949 950 951 952 951 950 950 953 954 952 954 954 954 954 954 955 956 954 953 954 954 953 953 953 954 954 955 954 955 956 956 957 958 956 954 954 954 954 954 953 953 954 961 960 958 955 955 957 952 947 947 948 950 950 947 943 942 946 947 948 947 951 954 953 949 951 950 950 951 951 953 954 954 954 953 956 959 960 959 959 960 960 963 969 974 980 988 995 1004 1013 1022 1032 1043 1052 1055 1057 1065 1076 1086 1096 1103 1112 1123 1131 1137 1140 1139 1140 1140 1132 1123 1114 1101 1088 1079 1072 1070 1076 1081 1084 1080 1076 1073 1075 1081 1083 1083 1082 1087 1093 1096 1099 1099 1097 1095 1099 1103 1106 1110 1113 1117 1122 1124 1128 1134 1144 1153 1156 1158 1128 1098 1080 1067 1053 1035 1029 1021 1006 989 981 976 960 940 920 903 884 864 855 846 834 818 805 800 796 786 780 781 781 777 766 761 760 756 746 748 745 744 750 751 742 728 722 716 715 713 704 697 692 693 705 701 689 690 693 687 678 669 660 654 651 648 638 630 623 619 617 619 617 612 607 602 600 597 595 590 587 582 579 576 571 569 569 566 565 565 565 564 554 549 544 540 553 553 554 560 568 577 590 602 617 629 645 661 676 686 697 710 722 732 744 755 760 765 770 779 784 786 786 790 792 797 802 809 817 825 836 845 854 859 852 841 831 821 809 794 784 777 770 760 756 744 735 726 723 722 718 709 704 702 700 696 681 665 658 650 644 639 632 617 601 589 577 563 553 541 530 519 511 502 495 482 466 464 465 465 465 466 464 456 454 451 447 445 444 444 438 433 427 423 429 438 441 449 453 456 457 456 450 441 436 435 433 429 426 425 424 420 421 421 420 424 424 424 426 430 437 437 440 444 445 446 447 447 448 448 444 440 438 437 434 435 436 439 436 435 434 438 443 447 452 454 455 461 469 480 491 504 513 507 512 519 515 512 510 514 515 519 520 526 531 537 539 540 544 547 551 552 550 548 540 533 525 514 513 515 507 503 500 496 486 483 472 466 466 469 465 467 469 469 466 465 465 465 463 464 470 478 486 490 497 497 496 495 492 490 489 487 483 479 478 478 478 479 480 479 482 488 487 487 487 489 491 488 490 490 484 483 487 493 489 485 482 486 486 493 495 493 497 496 493 490 483 477 471 467 460 452 456 455 457 457 456 457 458 466 475 480 485 487 492 482 467 476 482 486 491 504 519 534 549 564 580 596 609 618 627 631 641 651 655 653 654 652 649 650 653 655 652 642 629 618 610 603 590 577 570 569 570 572 573 573 574 575 577 578 579 577 576 577 583 583 597 607 624 638 656 671 685 685 684 684 685 695 706 696 707 700 706 707 707 710 707 707 696 689 691 692 689 698 698 699 700 701 701 702 700 702 703 704 701 699 696 692 688 692 699 706 712 720 727 732 738 744 747 741 735 731 726 722 717 716 715 713 704 705 705 706 707 709 711 703 709 710 709 708 706 708 702 706 702 697 692 693 694 699 719 722 705 722 736 753 769 776 782 777 806 824 835 842 849 861 874 887 905 921 933 937 947 952 958 961 964 975 986 1002 1012 1014 1022 1032 1039 1050 1055 1063 1068 1071 1069 1072 1079 1087 1097 1111 1126 1144 1157 1161 1166 1178 1188 1188 1191 1194 1210 1223 1245 1259 1269 1280 1285 1293 1299 1308 1314 1320 1331 1337 1348 1363 1379 1388 1394 1394 1397 1392 1394 1387 1386 1388 1391 1395 1387 1387 1384 1389 1393 1398 1402 1406 1417 1424 1431 1439 1449 1457 1462 1465 1472 1478 1487 1492 1494 1499 1506 1512 1522 1532 1540 1547 1555 1562 1569 1575 1578 1583 1593 1602 1613 1622 1630 1639 1641 1642 1648 1652 1659 1662 1666 1677 1685 1688 1692 1697 1702 1706 1711 1715 1720 1724 1729 1738 1745 1756 1768 1777 1784 1782 1779 1778 1786 1795 1805 1812 1817 1823 1828 1832 1829 1828 1828 1825 1822 1824 1829 1835 1834 1832 1831 1830 1831 1830 1833 1838 1839 1835 1844 1853 1858 1865 1870 1874 1881 1881 1888 1892 1883 1874 1868 1861 1851 1842 1835 1832 1835 1839 1839 1834 1828 1817 1809 1804 1794 1784 1773 1758 1745 1732 1718 1712 1711 1715 1718 1729 1736 1734 1743 1759 1772 1783 1790 1802 1810 1817 1827 1838 1850 1855 1865 1876 1880 1891 1900 1908 1915 1916 1915 1913 1915 1917 1915 1911 1906 1899 1899 1893 1888 1884 1877 1867 1861 1853 1848 1843 1833 1822 1817 1809 1805 1802 1798 1793 1787 1781 1776 1768 1760 1753 1746 1740 1734 1725 1717 1710 1704 1700 1694 1688 1683 1675 1670 1665 1659 1655 1650 1644 1634 1624 1615 1609 1599 1591 1589 1585 1581 1576 1573 1570 1562 1556 1553 1551 1554 1555 1554 1554 1555 1552 1551 1550 1548 1546 1546 1549 1550 1550 1549 1551 1551 1547 1545 1544 1546 1547 1544 1544 1539 1531 1524 1521 1520 1520 1508 1500 1495 1490 1483 1477 1477 1475 1471 1471 1471 1469 1470 1470 1469 1467 1463 1462 1468 1470 1477 1487 1495 1487 1480 1478 1468 1458 1450 1447 1442 1434 1427 1421 1418 1418 1419 1420 1421 1421 1421 1418 1417 1416 1410 1397 1383 1372 1366 1358 1352 1349 1344 1340 1333 1328 1321 1316 1318 1321 1314 1300 1297 1295 1296 1296 1294 1299 1316 1313 1309 1304 1307 1312 1310 1308 1311 1320 1337 1343 1345 1341 1343 1345 1347 1336 1322 1308 1300 1285 1273 1263 1249 1238 1226 1215 1203 1190 1177 1168 1161 1153 1142 1136 1128 1116 1106 1097 1087 1075 1071 1067 1060 1047 1035 1023 1006 994 982 969 957 944 933 921 911 906 903 892 882 874 865 857 851 846 843 840 837 831 822 811 799 791 786 782 778 776 772 765 750 740 722 714 708 706 689 681 669 658 648 643 647 652 651 649 648 648 647 647 648 650 654 654 656 658 658 662 664 666 665 668 672 676 676 676 676 677 675 670 672 669 676 676 679 682 683 682 685 683 683 679 676 678 680 687 689 685 685 684 695 700 703 713 719 729 738 750 755 765 771 775 781 783 785 788 787 786 786 785 791 795 802 809 815 817 821 818 815 811 806 805 804 800 799 795 795 798 805 812 814 825 836 850 857 869 884 896 902 913 923 934 947 947 950 945 941 936 931 925 918 913 907 899 890 880 870 858 849 845 848 850 850 850 850 849 847 845 845 847 851 852 852 862 868 873 874 876 877 876 865 863 874 882 889 894 901 908 914 920 920 920 920 920 917 916 920 925 930 934 933 932 929 930 926 921 915 906 900 892 883 874 864 856 850 841 832 821 810 798 794 790 786 791 798 809 821 818 815 818 821 822 825 825 826 825 821 820 817 817 818 822 822 821 821 819 820 820 822 826 830 836 848 863 878 893 906 924 934 944 959 975 990 1005 1018 1013 996 982 971 962 946 937 924 921 919 904 888 872 858 853 852 851 848 845 840 829 820 816 815 812 809 806 800 796 793 789 783 775 766 753 737 724 722 714 710 702 694 689 685 680 671 658 648 642 638 639 640 639 637 632 629 628 628 628 631 619 613 615 614 610 608 610 608 604 601 598 599 600 598 595 595 595 597 577 594 596 596 599 603 603 605 607 610 611 612 613 614 616 620 623 621 616 612 609 607 607 607 608 612 610 608 610 612 611 611 612 612 614 615 615 616 616 617 618 619 620 621 620 623 632 630 628 629 630 628 626 627 628 629 630 631 631 631 631 630 631 632 633 634 635 636 635 637 638 642 651 647 642 642 644 645 646 647 653 659 664 672 680 684 679 672 665 659 656 658 663 665 664 664 665 668 672 673 672 685 688 690 695 696 703 706 700 694 688 682 680 680 679 678 682 688 696 697 696 695 693 697 707 716 723 730 735 744 749 755 760 767 775 784 792 798 805 817 827 836 844 853 859 869 876 881 885 890 895 904 915 926 938 949 959 972 986 1001 1014 1024 1043 1057 1070 1082 1093 1105 1120 1136 1150 1165 1177 1187 1197 1207 1217 1233 1248 1262 1278 1293 1308 1324 1339 1344 1339 1316 1299 1284 1268 1254 1241 1221 1203 1186 1172 1163 1157 1152 1148 1145 1140 1135 1132 1128 1124 1120 1118 1117 1116 1115 1114 1111 1107 1102 1096 1092 1091 1090 1090 1089 1085 1083 1080 1077 1076 1074 1073 1071 1068 1065 1060 1056 1053 1052 1050 1047 1044 1042 1040 1039 1039 1039 1037 1037 1036 1034 1033 1034 1037 1035 1032 1030 1029 1023 1023 1020 1020 1022 1016 1016 1016 1017 989 993