49 40 39 44 42 51 46 46 44 51 54 60 58 48 53 57 59 54 63 72 66 41 40 47 45 46 45 47 52 56 48 51 48 61 58 46 48 48 47 42 39 42 40 44 41 42 42 43 43 43 44 45 46 47 47 48 48 49 50 48 48 48 48 46 44 43 44 50 58 63 64 64 59 52 49 51 54 55 54 54 53 51 55 58 63 69 77 88 95 91 78 71 60 62 72 71 61 61 71 84 97 106 104 99 98 100 103 105 106 104 101 98 98 96 101 106 97 84 72 60 62 72 68 61 61 75 92 92 84 75 66 61 57 54 52 52 54 55 55 54 51 49 50 52 57 62 65 64 69 80 91 100 108 116 121 132 141 154 166 178 194 211 225 232 241 252 261 274 289 306 323 340 355 369 383 396 410 416 422 434 451 471 486 502 520 536 551 562 575 581 586 596 607 620 630 632 632 633 641 657 668 667 676 691 705 721 737 749 763 777 811 825 840 852 857 861 864 868 871 877 887 897 908 918 917 909 907 901 898 895 893 880 865 850 837 821 804 789 776 762 748 730 720 720 734 749 759 761 762 762 763 764 762 762 761 763 765 769 773 777 778 770 760 753 746 742 734 726 719 713 707 702 702 704 708 718 731 737 738 740 742 743 740 738 736 731 727 717 707 703 700 698 699 700 700 697 698 692 700 696 704 702 701 701 702 705 709 718 729 736 736 736 739 741 744 747 753 761 772 786 798 811 826 840 852 865 879 892 907 921 924 922 920 917 918 921 922 919 916 912 915 929 942 949 951 952 954 956 958 960 962 968 977 984 984 976 971 968 965 962 959 956 958 960 963 956 940 925 910 894 881 868 858 847 832 815 800 786 786 799 816 834 851 863 871 874 874 875 877 876 879 881 881 881 881 882 883 882 883 884 882 883 884 885 885 886 888 893 900 907 912 915 921 929 934 935 940 945 946 947 952 952 952 951 950 947 944 942 940 938 937 937 933 928 926 925 924 920 915 909 906 901 897 897 900 900 906 910 914 919 919 919 920 924 929 932 934 933 931 929 928 927 926 926 926 925 925 925 927 931 932 932 934 933 934 935 936 936 936 938 937 934 932 932 930 920 917 914 914 921 928 930 932 936 942 946 951 958 963 969 970 974 978 980 993 995 999 1005 1016 1026 1037 1048 1058 1069 1074 1083 1085 1082 1084 1094 1096 1091 1087 1093 1094 1099 1099 1099 1102 1103 1098 1098 1097 1092 1081 1076 1068 1059 1051 1058 1067 1072 1072 1070 1066 1058 1054 1052 1048 1048 1047 1051 1043 1035 1030 1025 1024 1027 1030 1028 1022 1028 1033 1037 1037 1036 1034 1030 1023 1015 1011 1017 1018 1020 1021 1020 1016 1011 1008 1007 1003 996 993 990 986 981 977 971 966 962 959 953 941 930 921 912 905 896 889 877 863 851 838 823 811 802 796 787 781 780 777 776 774 770 767 768 763 761 763 761 763 761 756 753 744 737 730 725 720 719 718 710 703 699 693 686 678 677 676 673 667 668 671 668 667 666 666 666 666 666 666 666 666 667 667 667 667 672 676 676 675 676 679 679 683 681 684 683 678 670 663 660 661 661 661 662 662 663 664 663 662 662 663 666 666 668 668 667 665 665 665 665 667 675 683 690 694 698 706 711 707 706 707 708 712 718 724 730 729 728 732 735 739 740 742 745 747 747 743 736 739 743 757 764 765 771 777 781 788 798 814 831 840 856 865 871 888 904 922 940 953 947 942 944 952 961 977 983 984 994 1011 1029 1047 1064 1080 1096 1110 1126 1140 1157 1172 1186 1202 1218 1232 1240 1252 1273 1295 1317 1336 1346 1353 1364 1377 1390 1403 1412 1419 1428 1438 1449 1454 1457 1461 1469 1471 1473 1473 1476 1488 1500 1502 1500 1479 1457 1438 1426 1422 1411 1401 1397 1391 1381 1374 1365 1354 1343 1339 1331 1321 1312 1308 1301 1291 1282 1271 1262 1253 1245 1235 1230 1223 1216 1205 1195 1185 1176 1167 1155 1143 1135 1128 1116 1105 1094 1085 1078 1078 1079 1075 1077 1082 1088 1093 1099 1105 1109 1112 1116 1123 1124 1124 1125 1126 1120 1113 1105 1095 1087 1082 1072 1065 1056 1048 1041 1032 1027 1019 1013 1005 998 988 978 969 961 953 944 933 923 912 901 890 886 890 890 881 875 875 878 883 889 893 901 917 934 954 973 991 1009 1027 1042 1056 1078 1094 1112 1135 1158 1184 1210 1225 1238 1250 1267 1285 1292 1299 1305 1313 1316 1325 1333 1342 1350 1356 1362 1370 1384 1403 1421 1441 1461 1476 1492 1500 1490 1482 1479 1480 1483 1494 1514 1532 1550 1560 1557 1556 1559 1560 1558 1564 1571 1574 1583 1588 1586 1586 1584 1585 1588 1594 1603 1608 1614 1621 1627 1639 1646 1655 1665 1674 1678 1682 1687 1691 1698 1704 1709 1717 1723 1730 1735 1741 1751 1760 1769 1779 1789 1798 1803 1810 1816 1822 1828 1835 1839 1845 1849 1853 1857 1863 1872 1878 1884 1889 1891 1890 1891 1893 1898 1899 1896 1892 1887 1893 1891 1891 1886 1888 1885 1881 1878 1871 1865 1859 1855 1846 1838 1835 1827 1819 1814 1809 1805 1800 1793 1785 1776 1766 1754 1744 1734 1729 1720 1714 1708 1702 1693 1687 1682 1675 1666 1656 1647 1640 1632 1621 1616 1611 1605 1600 1592 1585 1582 1579 1580 1584 1581 1578 1580 1581 1578 1575 1567 1560 1554 1553 1551 1539 1530 1528 1525 1526 1522 1516 1517 1525 1536 1538 1542 1546 1557 1565 1570 1564 1557 1556 1557 1555 1553 1555 1557 1542 1526 1507 1487 1479 1475 1477 1479 1487 1496 1505 1485 1459 1438 1418 1400 1380 1365 1355 1345 1332 1320 1314 1303 1295 1287 1276 1257 1241 1226 1212 1188 1164 1140 1117 1097 1082 1067 1051 1040 1029 1015 995 976 957 939 923 908 895 889 885 878 876 873 873 876 884 890 887 883 887 898 911 920 931 939 948 959 966 976 988 997 1002 1008 1012 1021 1026 1033 1042 1052 1062 1070 1080 1086 1094 1105 1113 1121 1124 1123 1122 1122 1122 1118 1111 1108 1100 1091 1082 1074 1081 1075 1082 1090 1100 1109 1120 1128 1136 1145 1154 1164 1172 1179 1186 1193 1199 1206 1214 1221 1226 1232 1241 1249 1260 1267 1275 1285 1292 1299 1304 1308 1313 1321 1331 1337 1346 1356 1364 1372 1383 1391 1401 1413 1418 1426 1444 1464 1484 1490 1492 1476 1468 1468 1461 1454 1451 1448 1439 1429 1420 1412 1406 1393 1379 1366 1351 1345 1333 1316 1292 1267 1247 1236 1226 1208 1190 1173 1156 1139 1123 1107 1092 1077 1063 1050 1034 1017 998 984 981 985 983 982 990 999 1005 1005 1006 1013 1027 1036 1044 1056 1067 1071 1071 1070 1064 1060 1063 1071 1082 1093 1107 1121 1134 1149 1163 1177 1192 1198 1194 1190 1187 1186 1184 1181 1177 1176 1178 1180 1182 1187 1190 1193 1199 1206 1212 1221 1231 1228 1214 1196 1178 1161 1142 1123 1105 1086 1073 1074 1077 1079 1082 1083 1088 1097 1107 1121 1134 1146 1147 1145 1143 1149 1169 1187 1199 1202 1196 1183 1166 1150 1133 1118 1102 1092 1086 1079 1072 1066 1062 1057 1051 1044 1039 1043 1050 1058 1062 1056 1037 1033 1035 1031 1016 1012 1003 989 975 962 950 935 924 915 901 887 894 910 925 939 951 964 975 988 1000 1005 1010 1019 1033 1046 1057 1069 1078 1071 1058 1047 1034 1020 1008 993 981 968 957 940 929 917 907 887 874 858 847 833 823 817 806 797 788 779 768 755 741 733 729 729 729 729 729 732 746 753 757 772 792 811 817 836 857 864 872 876 896 910 928 945 960 968 978 983 985 984 984 983 983 987 977 970 963 951 935 920 907 895 885 875 867 850 833 821 801 788 778 771 755 744 740 730 729 733 735 738 737 739 740 741 742 742 743 741 740 738 738 742 745 751 757 761 767 773 779 779 771 763 758 750 744 735 726 725 726 731 735 737 738 737 736 735 733 733 732 731 730 727 726 724 728 738 746 746 744 743 744 743 738 721 720 720 719 712 706 687 671 655 646 626 620 619 615 613 612 612 614 614 610 608 608 608 608 608 607 611 620 630 641 651 662 674 685 686 686 684 683 686 686 687 688 680 668 657 646 633 616 598 583 564 545 529 520 520 519 517 518 510 519 521 520 518 518 518 516 514 512 503 494 490 491 491 490 490 487 493 500 508 511 516 525 529 532 534 532 531 533 531 524 520 520 525 530 526 523 520 524 529 525 525 529 528 524 524 522 521 519 518 517 517 516 516 516 518 521 524 526 527 529 532 533 532 531 525 521 515 508 500 498 500 500 500 501 503 503 500 504 502 503 511 520 523 532 536 541 545 548 545 549 557 566 572 579 584 585 585 584 585 582 581 578 575 573 573 569 566 561 555 554 551 549 550 546 549 554 555 551 545 550 536 523 511 503 498 494 492 490 484 478 473 475 476 478 475 474 475 477 480 482 484 485 484 483 483 482 481 476 473 469 464 459 458 457 442 456 450 456 457 455 453 451 450 448 451 454 456 459 458 459 459 462 465 467 467 469 472 476 483 488 495 499 504 506 508 510 515 519 522 526 529 535 541 546 551 552 551 555 558 566 573 575 578 577 574 568 562 558 566 567 564 565 568 568 572 575 580 587 602 613 624 638 646 658 672 689 703 709 707 696 683 678 675 673 673 673 672 671 670 671 679 684 684 685 690 693 697 707 716 722 726 736 738 747 754 760 773 787 802 817 826 835 848 860 869 875 884 891 896 902 906 907 909 913 922 935 945 957 969 975 973 972 974 976 977 980 984 987 990 994 994 996 999 1001 1002 1003 1007 1009 1015 1019 1023 1033 1043 1054 1065 1074 1082 1095 1109 1122 1128 1136 1146 1155 1164 1173 1184 1192 1198 1205 1207 1199 1190 1184 1174 1168 1160 1152 1137 1127 1120 1113 1104 1093 1087 1081 1070 1059 1047 1033 1023 1012 1000 989 979 971 961 951 940 928 918 909 901 897 892 889 889 888 886 885 882 878 874 869 872 870 867 864 862 860 858 857 856 852 848 843 841 839 838 836 835 834 834 834 833 832 832 831 831 829 828 826 824 823 820 821 819 819 818 818 818 815 811 811 807 798 788 781 776 762 756 753 742 728 715 703 692 681 670 661 655 653 651 647 643 638 634 634 635 634 632 629 627 628 628 629 628 627 626 620 615 613 610 608 606 603 601 600 597 590 587 583 580 579 580 581 580 579 578 577 576 576 575 572 572 571 572 572 570 567 566 567 568 568 567 568 569 572 574 574 575 575 575 575 575 577 577 577 578 579 581 582 582 583 583 585 587 587 590 590 589 590 582 577 575 574 574 575 576 577 578 582 585 590 592 589 586 590 591 593 593 596 598 599 605 612 618 631 641 648 654 662 656 644 635 628 622 617 613 607 606 599 587 580 580 579 579 579 579 579 580 580 582 583 583 584 586 586 586 586 586 586 586 586 587 588 589 589 589 589 589 589 590 591 593 594 594 595 596 595 595 596 598 602 606 610 615 619 625 630 631 634 634 631 627 623 620