15 21 22 24 26 31 43 45 56 64 66 73 76 76 83 92 108 119 131 141 150 159 166 176 177 184 191 196 203 216 233 249 262 275 291 304 317 330 342 354 365 375 380 386 396 416 432 447 456 467 478 490 503 507 512 519 527 538 541 546 559 573 589 596 598 604 616 628 640 649 661 671 682 690 703 713 719 719 720 713 721 723 732 745 747 768 784 798 809 817 823 825 826 830 833 837 846 858 866 876 883 879 873 869 863 856 854 858 853 837 823 807 790 776 764 751 740 726 711 694 682 678 684 702 718 725 724 724 722 725 726 725 724 725 729 731 734 740 731 723 716 709 702 694 680 673 667 660 659 658 660 659 655 656 651 645 646 645 645 647 650 649 647 647 642 645 644 643 648 658 658 661 663 668 671 678 681 683 687 692 697 702 707 714 721 725 731 738 746 753 759 765 772 783 796 806 811 820 831 841 845 850 866 882 892 902 913 923 931 939 939 938 939 943 949 954 958 963 972 986 994 996 994 991 989 990 996 1006 1009 1018 1025 1034 1038 1042 1044 1044 1032 1018 1005 996 986 980 973 965 953 945 938 932 919 905 898 892 884 875 866 861 856 851 848 838 833 834 841 847 852 856 862 867 871 876 882 886 892 900 905 908 919 926 933 942 946 950 953 958 969 981 987 1006 1027 1042 1048 1061 1079 1098 1114 1126 1124 1118 1120 1129 1135 1142 1149 1159 1177 1199 1216 1235 1251 1258 1254 1255 1264 1277 1288 1297 1306 1314 1322 1339 1341 1341 1341 1345 1358 1373 1390 1412 1414 1402 1386 1371 1360 1356 1356 1357 1367 1373 1375 1383 1390 1398 1403 1413 1422 1427 1437 1447 1450 1458 1469 1478 1483 1495 1505 1514 1524 1535 1544 1554 1570 1578 1578 1565 1571 1576 1564 1573 1574 1563 1564 1563 1571 1549 1588 1580 1571 1564 1561 1571 1569 1566 1560 1553 1544 1531 1520 1505 1497 1509 1501 1487 1475 1472 1468 1459 1447 1437 1425 1410 1400 1392 1388 1382 1374 1366 1358 1353 1353 1362 1376 1389 1408 1415 1401 1382 1370 1347 1340 1338 1338 1331 1313 1306 1296 1285 1273 1259 1245 1227 1208 1190 1165 1144 1127 1111 1103 1094 1104 1107 1097 1083 1067 1047 1036 1022 999 981 976 965 954 944 937 935 933 932 928 922 915 909 904 901 892 883 875 870 867 862 855 853 846 844 841 840 841 840 843 850 856 865 873 883 893 902 911 928 943 952 959 966 975 984 988 992 1004 1021 1035 1047 1053 1048 1044 1045 1031 1018 1010 1000 993 989 988 991 992 985 974 961 953 949 944 938 931 931 932 928 919 906 896 885 875 859 846 843 838 825 812 803 798 784 768 756 748 745 740 733 725 721 720 719 717 713 708 704 700 696 693 688 683 681 678 671 667 664 658 653 654 655 659 655 656 655 653 653 653 657 659 657 657 654 651 650 649 649 648 651 652 651 651 651 656 660 662 663 660 663 666 668 670 678 690 696 698 691 679 667 655 647 636 627 619 610 598 587 574 564 554 542 531 525 518 517 508 498 487 475 461 447 434 427 424 426 434 444 450 457 461 465 473 486 492 491 478 457 440 423 406 388 386 375 358 339 328 320 307 288 272 259 242 226 221 219 222 230 238 227 215 206 204 210 217 212 210 216 215 210 209 199 184 163 158 154 150 145 142 143 145 150 164 178 181 182 181 176 179 188 189 182 169 151 133 115 100 90 81 71 58 44 37 36 37 37 37 38 35 35 35 32 32 33 35 36 37 37 36 38 39 40 38 35 35 39 40 41 41 40 40 41 43 44 43 42 42 43 44 45 45 45 48 51 49 46 44 43 44 44 45 46 46 46 47 51 53 54 57 58 59 60 57 57 57 52 52 55 56 57 57 57 56 56 56 57 56 55 56 55 55 56 58 60 61 60 59 58 57 56 55 56 57 59 57 56 56 55 56 57 58 55 55 56 57 59 60 64 63 65 65 66 66 68 69 70 71 71 72 71 73 71 68 67 70 70 67 73 72 71 72 72 73 99 93 93 91 90 94 93 90 87 84 78 78 81 83 83 77 80 85 85 87 82 78 83 88 91 91 96 97 97 96 95 96 98 102 101 105 108 110 110 107 100 105 106 111 113 112 110 119 119 118 116 119 121 124 129 130 129 131 133 135 135 137 135 134 132 130 131 131 132 137 140 142 140 141 141 141 143 144 145 146 147 144 144 147 152 156 159 159 158 157 155 152 155 156 158 162 164 164 166 166 159 156 157 158 158 161 167 171 179 181 174 171 169 170 172 175 177 178 180 180 192 201 206 211 209 209 211 212 212 215 218 231 244 244 244 338 217 218 223 223 223 225 231 235 232 230 232 233 232 234 230 223 220 219 222 225 232 242 246 250 253 254 257 260 260 259 261 252 250 257 266 276 278 276 277 278 280 279 274 273 277 282 284 290 296 301 305 310 315 320 325 333 342 345 346 352 359 365 366 363 366 370 375 377 376 383 395 402 404 411 417 422 423 441 458 468 473 482 495 512 531 543 555 569 578 586 593 603 615 616 624 640 655 659 668 678 693 706 719 730 749 765 772 786 796 804 810 810 824 844 866 888 906 921 928 938 947 963 979 991 999 1012 1024 1039 1052 1062 1064 1058 1060 1062 1061 1054 1045 1036 1030 1019 1010 1002 999 997 995 989 981 978 972 969 967 970 972 969 964 959 953 951 953 949 947 946 947 946 943 946 948 946 944 940 949 958 960 954 948 946 944 941 940 941 937 938 944 951 953 950 943 941 942 942 938 934 940 946 951 951 948 942 938 935 938 934 928 928 920 915 912 904 900 900 899 897 892 890 889 888 885 884 887 889 889 891 895 892 888 885 890 890 886 881 880 884 884 877 877 881 883 886 887 889 889 883 881 875 868 864 860 862 860 859 863 868 867 863 862 861 856 852 851 846 840 841 838 837 836 834 828 823 822 820 823 827 827 826 827 826 827 827 828 827 820 814 811 811 811 812 810 811 810 812 815 820 820 820 818 816 813 812 811 808 808 809 805 794 786 780 775 780 785 791 796 809 819 830 842 850 856 865 877 888 894 903 912 917 921 928 927 927 926 930 923 916 911 909 910 910 910 912 912 912 908 904 900 896 891 885 881 874 864 853 854 860 867 868 870 870 867 865 863 856 851 849 847 845 842 839 840 841 842 844 842 841 843 843 835 834 834 843 852 866 878 888 896 905 910 914 919 924 931 938 939 943 948 946 946 951 950 938 926 913 903 891 880 871 855 847 842 835 828 820 813 807 802 800 795 782 779 779 780 784 786 788 794 797 801 806 809 812 813 807 802 800 792 782 769 760 759 760 766 765 766 762 760 759 757 752 745 737 731 728 719 713 704 698 688 681 672 671 673 673 673 676 678 678 679 680 682 682 683 682 679 677 680 680 681 682 677 677 679 684 678 676 674 671 670 670 667 665 663 660 656 653 654 655 654 652 649 646 645 644 645 647 646 641 639 642 643 643 639 640 642 638 638 632 627 625 629 634 642 648 659 667 673 680 684 683 695 713 726 737 752 760 766 772 777 780 778 774 773 772 774 787 799 817 830 842 858 874 889 899 908 919 930 943 957 973 983 994 1006 1020 1033 1041 1050 1062 1071 1081 1093 1102 1116 1130 1141 1151 1169 1183 1195 1207 1217 1224 1234 1231 1223 1222 1226 1221 1219 1220 1219 1215 1211 1214 1213 1215 1220 1222 1223 1225 1239 1257 1264 1265 1262 1258 1259 1256 1256 1248 1233 1215 1199 1184 1172 1162 1162 1166 1162 1154 1139 1128 1121 1116 1117 1115 1111 1106 1101 1093 1081 1064 1046 1037 1023 1011 1002 991 979 966 950 933 925 913 902 892 882 877 870 863 853 844 834 828 825 819 817 815 817 816 812 809 806 804 800 797 798 798 797 799 796 794 793 791 790 789 787 786 784 782 782 780 780 779 781 786 787 790 795 797 796 792 786 779 776 779 780 778 768 764 761 758 757 762 769 774 777 776 768 765 762 760 763 763 763 763 763 746 773 769 770 771 778 788 791 794 795 794 796 807 821 832 842 854 868 882 894 906 917 923 929 934 937 942 951 962 965 965 970 981 993 1003 1004 1006 1008 1019 1033 1043 1053 1062 1069 1076 1087 1096 1100 1101 1104 1105 1105 1111 1114 1117 1120 1128 1134 1137 1140 1142 1142 1141 1142 1138 1138 1139 1140 1148 1156 1162 1167 1168 1166 1163 1162 1162 1163 1162 1163 1161 1163 1165 1164 1165 1167 1172 1180 1187 1195 1204 1211 1220 1225 1227 1229 1234 1234 1235 1231 1232 1238 1245 1247 1251 1253 1250 1248 1247 1251 1254 1260 1271 1280 1284 1288 1286 1280 1282 1281 1271 1265 1261 1266 1265 1259 1257 1256 1257 1254 1252 1255 1252 1248 1246 1225 1243 1241 1241 1236 1234 1234 1232 1232 1233 1233 1241 1241 1239 1236 1240 1249 1259 1266 1260 1249 1232 1216 1200 1184 1167 1155 1138 1122 1111 1105 1100 1090 1081 1074 1064 1055 1047 1036 1023 1008 992 988 988 977 963 948 936 922 910 900 886 871 856 846 837 827 814 803 791 782 770 760 745 732 722 708 694 681 665 653 645 632 621 614 601 592 582 565 551 538 526 517 501 483 472 466 467 467 468 465 460 456 456 459 457 455 453 452 452 452 449 454 462 464 464 464 459 456 454 452 454 455 458 459 457 453 452 454 456 458 462 463 459 457 459 461 459 456 454 455 457 457 455 456 453 451 452 451 448 442 438 436 437 441 444 446 448 449 446 446 445 446 449 451 449 450 450 450 450 448 451 461 474 489 495 496 496 500 503 513 527 538 544 551 561 571 579 586 595 611 625 637 642 655 669 677 678 683 692 703 706 703 710 716 721 728 736 747 753 757 764 771 772 783 800 820 834 847 860 874 886 903 916 928 934 935 938 944 952 959 965 966 970 976 987 997 1005 1016 1028 1042 1043 1036 1031 1018 1005 992 986 975 969 964 956 951 945 935 927 924 926 921 915 901 892 889 889 891 893 895 898 903 905 902 900 898 896 895 895 897 903 906 906 908 908 903 899 897 892 888 884 880 871 865 855 851 845 834 832 837 844 850 854 855 856 852 863 871 881 891 905 922 929 917 921 916 918 909 912 918 932 945 954 964 977 991 1013 1032 1026 1011 999 988 974 953 944 937 935 933 936 940 952 963 958 949 935 921 927 939 945 946 944 934 919 910 906 914 929 945 959 975 994 1007 1014 1024 1032 1042 1051 1059 1072 1082 1091 1096 1101 1105 1104 1100 1089 1080 1076 1073 1071 1066 1052 1051 1050 1046 1041 1042 1044 1044 1042 1039 1034 1029 1023 1021 1017 1015 1012 1010 1012 1017 1019 1024 1030 1030 1023 1030 1041 1038 1033 1028 1020 1016 1013 1006 1006 1004 1000 998 993 989 987 984 982 979 979 983 991 988 975 969 965 966 967 966 964 963 962 962 963 975 992 967 966 962 965 974