total 822 504 865 623 114 554 822 823 825 826 830 828 839 833 825 834 832 819 812 810 810 807 798 796 793 800 793 789 784 780 780 790 794 794 787 794 801 804 801 818 836 830 831 813 809 815 809 813 812 812 813 812 816 816 815 820 826 829 828 830 827 832 830 829 827 826 835 839 852 849 854 849 850 861 861 864 867 864 866 865 869 868 878 890 892 891 900 889 894 898 898 903 908 916 910 913 914 907 908 913 911 906 904 898 900 902 903 901 899 900 897 897 897 890 889 890 894 893 895 895 896 897 898 897 900 901 902 901 903 913 924 923 910 907 918 912 911 910 913 916 917 913 912 914 914 914 914 920 918 918 915 911 916 919 920 917 919 919 919 918 919 920 922 924 937 940 947 947 947 943 945 949 939 941 938 949 957 962 960 946 947 946 950 950 954 959 961 955 957 956 955 972 977 978 965 973 971 973 969 971 969 968 968 968 972 976 973 981 976 983 989 997 997 994 991 992 995 1000 1009 1006 997 1000 997 997 1006 1010 1011 1014 1013 1025 1048 1035 1024 1028 1023 1030 1030 1037 1028 1025 1027 1031 1033 1033 1037 1039 1041 1045 1051 1051 1048 1054 1056 1063 1054 1045 1046 1052 1054 1055 1054 1053 1060 1061 1057 1059 1060 1062 1064 1057 1055 1053 1060 1057 1056 1058 1059 1056 1060 1059 1062 1066 1064 1067 1068 1069 1070 1071 1071 1071 1071 1071 1073 1076 1077 1081 1084 1085 1084 1080 1084 1087 1095 1096 1095 1096 1096 1095 1089 1090 1093 1094 1097 1101 1108 1110 1112 1118 1123 1126 1128 1122 1106 1104 1097 1099 1100 1080 1076 1080 1081 1088 1091 1096 1096 1094 1086 1077 1073 1078 1071 1064 1061 1054 1054 1064 1071 1072 1086 1084 1079 1061 1055 1048 1041 1035 1034 1033 1033 1032 1027 1026 1020 1019 1024 1020 1020 1018 1018 1018 1014 1008 1002 993 982 984 993 992 981 979 978 979 987 986 986 988 987 971 975 955 956 950 947 950 953 956 951 944 932 930 932 933 932 929 921 918 917 917 917 924 923 918 913 910 908 907 907 905 904 892 892 893 894 890 890 892 881 876 873 874 874 872 873 873 874 871 874 871 872 869 869 862 862 860 865 867 870 869 862 862 862 861 859 865 862 861 855 853 854 853 861 861 871 861 856 848 842 841 841 846 847 849 857 854 851 848 845 844 838 842 847 846 839 846 842 835 835 837 836 830 830 829 823 822 829 824 835 835 835 832 825 826 830 832 838 824 822 826 830 829 819 823 822 813 811 814 819 816 814 816 819 819 804 799 801 802 803 806 806 806 804 804 796 794 785 784 784 784 784 790 792 793 791 792 800 803 805 805 804 803 796 792 785 785 785 782 781 779 776 776 781 785 793 784 791 791 789 787 775 771 770 770 769 765 766 765 765 768 779 775 782 772 768 765 766 769 771 765 763 767 770 778 777 775 775 777 762 758 755 755 748 748 756 756 755 748 751 744 738 731 741 742 738 740 740 738 736 753 755 755 750 745 736 739 739 730 732 739 737 730 728 720 719 719 721 732 734 745 744 740 741 726 717 713 713 713 711 709 709 711 720 723 724 724 729 728 712 711 706 714 724 725 714 714 712 717 726 716 717 716 710 717 718 718 709 704 701 698 706 707 707 710 717 721 718 713 713 711 708 719 727 737 718 716 710 696 696 698 706 701 702 703 699 718 713 709 708 694 681 685 680 683 686 686 690 677 671 672 671 662 669 676 677 674 661 662 664 669 666 648 660 667 672 674 665 660 655 650 647 641 634 633 632 633 634 635 635 635 635 639 650 651 644 638 634 626 625 632 627 626 623 620 617 627 639 644 644 640 639 621 617 626 631 632 631 633 639 638 629 626 622 621 621 621 621 624 625 630 636 629 629 625 622 633 636 628 626 625 632 636 636 631 624 624 631 632 628 630 631 659 660 659 659 654 632 645 645 642 633 632 633 635 633 629 616 622 623 622 621 620 610 611 611 609 607 606 605 606 606 607 608 608 609 610 611 611 609 607 609 609 610 607 607 615 613 611 608 609 599 599 593 585 579 578 581 589 591 588 587 589 592 592 592 594 594 596 601 600 600 605 619 623 628 630 633 634 635 634 641 641 643 647 656 658 669 668 663 662 662 662 662 667 670 674 660 661 660 667 679 679 679 662 665 694 676 677 715 719 739 731 744 750 761 738 751 791 808 806 783 813 825 812 806 808 825 818 839 846 840 846 845 853 863 828 846 877 841 856 849 857 845 848 844 841 830 805 804 806 807 812 803 786 786 789 802 795 791 789 782 786 772 764 764 773 772 760 750 752 746 747 745 747 755 720 721 718 723 712 696 701 711 705 684 705 688 678 660 659 665 665 651 636 644 637 642 646 628 643 633 619 612 601 612 598 572 583 582 598 587 543 553 575 569 550 544 538 532 522 525 529 527 508 507 511 505 498 477 471 460 441 448 449 436 435 421 430 380 398 359 348 344 364 358 358 331 338 324 317 314 328 326 310 299 303 294 278 280 283 258 270 268 245 241 236 228 223 198 189 189 187 186 184 181 179 186 184 179 179 180 180 181 182 188 186 187 186 189 193 200 197 191 198 207 207 215 207 218 214 232 235 225 236 245 247 232 232 236 252 245 236 237 247 251 250 243 247 250 247 245 241 243 241 239 240 241 241 242 242 243 243 240 240 239 236 230 228 228 227 227 228 233 231 231 231 228 227 225 226 222 219 217 214 205 203 198 195 193 190 185 180 177 172 169 167 158 151 147 152 162 163 164 163 163 169 170 172 173 178 179 184 189 189 190 193 195 197 201 208 209 214 219 212 213 212 218 226 225 228 228 233 230 230 230 232 232 234 236 237 238 239 244 246 250 251 254 254 252 254 260 266 274 273 264 259 260 259 259 260 260 260 262 262 258 258 259 259 259 257 257 256 256 254 254 254 252 255 255 255 250 250 252 247 247 249 247 245 244 243 245 244 246 242 240 239 242 240 238 235 234 235 233 232 233 234 232 232 231 229 223 220 220 220 220 220 219 217 214 212 209 205 197 188 189 182 181 180 173 171 166 168 166 165 168 168 166 165 164 162 162 160 159 159 160 159 158 159 155 155 160 161 154 162 158 159 152 153 153 153 154 154 151 152 147 151 149 149 152 153 156 161 152 152 156 159 150 154 154 154 153 155 157 159 159 158 158 157 155 155 156 156 157 153 155 156 156 156 157 156 156 154 153 158 155 151 148 146 144 139 139 140 140 139 136 134 135 142 143 147 147 147 147 147 148 148 149 149 149 151 152 151 155 163 164 166 166 166 166 169 171 171 172 175 177 177 177 177 177 178 178 179 183 185 186 186 187 190 192 197 201 203 209 209 210 210 207 213 213 213 219 219 226 220 221 224 228 228 228 231 232 232 232 233 233 232 233 233 233 230 230 231 232 233 236 238 239 239 248 247 247 245 244 243 242 242 241 241 241 241 240 240 239 238 238 238 238 230 231 232 232 232 232 235 236 237 237 237 236 236 236 237 238 238 239 239 239 240 240 240 240 240 242 246 244 244 244 243 242 241 243 238 237 241 242 236 236 242 242 240 241 240 240 239 238 236 236 236 235 235 235 235 235 232 223 223 224 223 224 224 215 215 216 215 208 204 207 206 203 204 205 204 199 202 200 201 197 197 195 189 188 187 179 179 179 181 179 179 179 180 180 173 171 169 164 161 160 160 153 153 153 155 157 151 147 161 153 145 142 143 141 137 137 135 134 134 134 128 127 119 118 121 120 116 115 115 116 115 108 107 107 111 111 116 116 116 117 117 123 126 116 125 113 111 117 109 110 110 118 120 131 120 126 124 124 124 121 119 119 119 122 122 125 125 120 119 121 114 114 115 117 122 504 504 506 506 518 522 525 530 560 563 566 573 575 573 572 570 569 562 561 562 553 556 555 554 553 539 539 539 530 524 524 520 526 535 536 535 537 539 540 543 539 537 537 536 533 530 530 529 531 531 530 530 528 516 522 524 528 533 534 535 542 541 543 542 547 550 552 551 538 538 538 544 545 550 544 550 547 544 533 535 536 536 541 540 534 534 534 540 545 541 547 548 535 536 539 539 538 535 540 543 542 543 539 542 541 539 537 535 534 535 537 537 537 536 542 542 541 530 532 533 541 536 536 536 537 539 543 544 543 540 538 537 547 545 541 544 546 541 541 546 542 548 544 551 565 552 557 560 568 565 563 564 564 558 558 560 559 558 550 551 554 564 565 563 555 554 565 561 563 574 575 574 566 561 561 562 568 561 558 554 549 548 547 547 547 548 546 546 548 548 548 548 548 547 547 547 547 547 547 548 548 548 548 548 546 546 548 547 547 547 548 549 554 865 876 875 868 866 871 874 874 879 880 878 880 883 892 896 896 913 922 921 933 938 956 1021 1003 1013 1008 1031 1021 1010 1018 1018 1011 1020 1018 1012 999 1000 1003 1016 1005 1006 1021 1026 1019 1021 1027 1042 1044 1037 1036 1046 1034 1034 1036 1047 1044 1036 1038 1048 1057 1070 1074 1080 1091 1089 1088 1088 1102 1109 1115 1111 1117 1115 1115 1116 1123 1135 1134 1133 1138 1139 1139 1141 1143 1142 1141 1140 1140 1140 1141 1143 1145 1147 1150 1148 1151 1152 1152 1152 1155 1156 1160 1162 1163 1165 1163 1166 1172 1171 1171 1167 1168 1172 1170 1170 1169 1168 1167 1168 1169 1170 1168 1167 1165 1160 1164 1164 1159 1153 1151 1149 1150 1154 1154 1157 1155 1155 1153 1151 1152 1156 1157 1159 1159 1161 1162 1164 1165 1170 1170 1168 1169 1167 1170 1176 1181 1181 1183 1185 1192 1193 1194 1197 1197 1210 1213 1225 1233 1236 1238 1239 1231 1238 1242 1246 1254 1258 1262 1264 1260 1272 1275 1274 1268 1252 1247 1244 1244 1248 1249 1263 1263 1261 1261 1259 1258 1256 1258 1263 1267 1267 1271 1271 1274 1278 1281 1285 1290 1291 1292 1292 1286 1283 1285 1286 1267 1274 1274 1269 1264 1262 1261 1254 1255 1243 1246 1246 1246 1246 1246 1247 1250 1252 1251 1249 1248 1253 1249 1253 1250 1254 1253 1252 1248 1246 1250 1247 1247 1243 1242 1242 1226 1227 1227 1222 1220 1216 1207 1206 1201 1202 1194 1194 1196 1194 1197 1189 1189 1189 1182 1180 1180 1178 1177 1175 1177 1176 1171 1171 1175 1176 1172 1169 1170 1164 1154 1145 1142 1142 1139 1138 1139 1139 1140 1144 1147 1155 1160 1161 1156 1154 1159 1161 1161 1163 1164 1166 1168 1169 1168 1169 1167 1169 1170 1170 1172 1173 1175 1177 1176 1177 1181 1182 1181 1180 1177 1177 1177 1178 1178 1180 1180 1184 1184 1184 1184 1184 1184 1184 1184 1184 1184 1180 1180 1180 1180 1179 1179 1179 1180 1180 1179 1178 1179 1180 1179 1179 1179 1178 1178 1177 1179 1177 1178 1179 1178 1178 1182 1181 1181 1181 1182 1183 1184 1183 1184 1184 1185 1181 1182 1182 1181 1185 1186 1182 1183 1182 1181 1181 1182 1182 1182 1183 1185 1185 1186 1186 1185 1184 1192 1189 1191 1186 1186 1190 1188 1187 1187 1187 1188 1188 1187 1190 1185 1185 1185 1185 1186 1186 1185 1184 1189 1187 1186 1190 1185 1186 1187 1186 1187 1187 1192 1188 1191 1194 1193 1188 1191 1191 1192 1191 1190 1190 1191 1190 1190 1189 1188 1188 1192 1193 1199 1199 1195 1195 1199 1198 1202 1202 1202 1200 1203 1201 1203 1205 1207 1209 1210 1210 1210 1210 1213 1210 1210 1211 1213 1213 1216 1216 1218 1218 1218 1219 1222 1224 1228 1228 1228 1230 1231 1231 1232 1235 1238 1238 1239 1240 1240 1240 1244 1244 1244 1245 1247 1249 1250 1252 1252 1254 1255 1257 1259 1260 1260 1261 1261 1261 1259 1257 1255 1252 1252 1251 1251 1250 1248 1247 1248 1247 1247 1245 1245 1242 1241 1240 1239 1237 1237 1235 1231 1229 1226 1224 1224 1223 1223 1222 1222 1220 1220 1219 1218 1218 1213 1210 1209 1208 1205 1203 1197 1196 1196 1195 1195 1195 1196 1196 1196 1196 1197 1197 1198 1198 1197 1195 1195 1194 1195 1191 1191 1191 1192 1187 1186 1189 1187 1186 1186 1181 1182 1179 1178 1174 1175 1176 1175 1172 1170 1169 1169 1167 1167 1165 1163 1162 1160 1160 1160 1160 1162 1161 1155 1155 1156 1155 1156 1155 1157 1157 1159 1157 1163 1154 1156 1155 1147 1146 1141 1141 1141 1146 1146 1146 1142 1147 1147 1142 1144 1146 1139 1143 1134 1134 1134 1133 1133 1132 1132 1132 1128 1133 1133 1132 1128 1135 1134 1131 1126 1127 1127 1127 1126 1121 1123 1117 1117 1118 1118 1118 1117 1117 1114 1114 1112 1112 1111 1106 1104 1097 1098 1104 1102 1102 1105 1100 1101 1100 1089 1090 1087 1084 1083 1081 1083 1087 1086 1089 1091 1090 1089 1089 1085 1073 1066 1061 1061 1062 1062 1070 1065 1065 1065 1060 1055 1054 1053 1050 1051 1050 1048 1041 1041 1040 1044 1035 1039 1039 1038 1040 1039 1039 1039 1039 1038 1037 1037 1037 1034 1034 1034 1034 1029 1029 1028 1032 1024 1029 1028 1028 1028 1026 1026 1031 1028 1027 1026 1028 1025 1024 1026 1024 1027 981 984 981 976 976 961 958 957 956 955 951 947 946 944 943 936 935 932 932 932 930 929 927 929 930 929 928 930 930 929 929 923 923 915 902 902 900 899 893 892 889 890 882 877 866 873 871 858 858 847 845 838 834 830 826 821 821 817 623 624 624 625 625 625 628 629 630 635 638 640 642 642 642 643 643 643 643 643 643 643 643 643 646 641 643 643 643 643 647 644 643 651 645 648 648 644 644 644 645 644 645 645 644 645 646 646 649 652 653 653 647 646 646 648 644 643 641 644 646 646 647 651 657 659 657 657 656 651 654 658 663 664 678 683 684 686 694 697 704 702 703 701 708 709 709 716 717 719 719 729 730 734 735 736 736 732 733 743 746 749 759 754 763 762 760 758 760 761 761 766 770 776 783 787 788 790 791 795 805 812 813 815 815 815 815 816 817 818 821 821 827 824 828 836 837 840 841 843 846 847 847 844 844 845 844 844 844 846 848 849 852 854 853 853 853 853 850 850 847 114 114 114 113 114 111 106 107 110 110 115 112 112 111 113 119 121 119 125 114 120 125 115 114 111 121 116 112 104 103 98 92 90 93 89 91 91 94 93 98 91 94 95 92 89 86 81 82 81 81 83 82 80 81 80 85 83 85 84 83 83 83 88 87 84 80 79 85 85 85 83 82 81 81 81 82 85 88 87 86 85 82 82 82 84 85 87 89 89 90 91 90 90 91 91 88 88 88 87 85 83 80 82 83 81 80 78 78 71 68 69 69 68 68 69 68 68 69 68 68 68 68 67 69 69 68 68 67 67 67 67 67 67 66 66 65 65 64 64 64 64 71 71 70 71 72 71 70 70 69 69 69 71 71 71 72 72 75 76 79 82 81 79 77 77 78 81 82 84 85 86 86 86 88 88 87 85 84 79 80 79 77 76 74 74 74 74 74 71 72 71 72 74 72 74 71 72 71 71 70 67 66 61 55 56 56 56 55 54 55 53 53 53 52 52 52 51 53 54 55 53 51 51 51 50 51 53 53 61 64 65 66 69 66 67 70 72 74 77 78 80 82 81 79 77 76 74 72 72 66 68 66 66 65 63 63 62 62 62 61 56 57 55 49 49 51 50 50 50 50 49 48 47 45 44 44 48 49 50 50 49 49 48 48 48 48 48 48 48 48 49 49 50 50 49 49 48 48 48 48 48 47 45 46 47 47 47 47 46 46 46 47 47 47 49 50 50 50 50 50 50 50 50 51 51 51 52 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 54 55 53 52 53 55 55 56 57 57 57 56 56 56 56 56 56 55 55 55 55 55 48 51 50 51 50 49 45 46 47 47 44 40 39 40 41 41 40 40 40 40 40 40 40 40 40 40 40 40 40 41 41 39 39 37 37 36 36 36 36 36 34 38 37 36 35 35 36 36 36 36 35 35 34 34 34 33 33 32 33 34 33 34 34 35 35 35 34 35 34 34 33 34 34 33 33 33 33 33 32 32 32 33 34 34 35 35 35 35 35 35 35 35 38 40 44 48 47 46 44 43 40 38 37 37 41 42 42 42 42 42 41 41 41 49 54 60 62 64 64 56 49 46 38 38 32 32 28 28 38 39 36 38 36 38 35 35 30 30 32 32 32 32 32 31 31 30 30 29 28 28 28 28 28 28 28 28 28 28 29 28 30 31 31 28 28 28 28 27 27 27 25 27 29 29 29 28 26 26 25 25 28 29 30 30 30 38 38 39 38 40 33 31 31 31 29 30 30 30 30 30 27 28 30 30 29 30 30 30 30 29 31 31 31 34 34 33 31 30 33 38 38 36 33 33 34 34 32 32 33 31 29 29 29 29 32 31 30 31 31 33 33 36 36 37 37 36 38 38 39 39 40 41 43 43 44 44 44 47 47 50 52 52 52 51 49 47 47 49 50 52 57 66 70 71 72 70 70 71 72 75 76 78 73 74 75 74 78 76 76 76 74 67 61 55 55 53 51 46 46 46 45 44 44 44 43 42 42 42 42 43 41 41 39 37 37 36 36 35 34 34 34 33 32 32 32 31 31 30 29 29 28 30 29 29 29 28 27 27 27 27 27 28 28 30 29 29 28 29 30 31 30 30 30 30 26 27 26 26 26 26 26 26 26 26 26 25 25 25 24 24 24 24 23 23 23 23 23 24 24 24 24 25 25 25 26 26 554 549 548 547 547 547 548 546 546 548 548 548 548 548 547 547 547 547 547 547 547 546 546 546 544 544 544 545 551 552 551 550 546 546 549 554 560 563 568 572 571 584 584 584 586 572 582 582 579 586 586 588 595 596 598 614 619 630 632 631 630 629 634 635 638 646 647 652 660 659 663 668 668 674 665 666 676 677 681 688 690 691 693 695 701 706 707 711 713 715 715 718 723 730 735 739 742 755 761 761 762 770 777 779 785 785 787 788 784 792 796 798 787 785 786 781 780 779 786 787 789 785 785 777 776 775 778 780 782 792 792 791 787 785 785 785 785 788 793 783 782 777 778 774 774 774 774 776 771 768 769 768 767 765 772 782 769 773 773 772 770 767 758 762 762 751 752 743 734 735 738 743 744 743 739 734 726 737 733 734 748 734 732 729 730 730 739 744 753 756 758 768 766 761 747 739 739 739 744 748 759 759 770 772 769 768 765 764 765 774 777 783 777 783 789 777 778 779 776 779 778 775 786 789 790 799 801 804 805 806 804 803 802 802 802 801 805 806 807 806 805 805 798 797 799 800 810 813 812 811 811 812 811 808 797 796 793 794 796 795 793 796 803 803 806 800 793 789 789 790 794 798 798 795 786 782 779 780 779 786 788 788 787 782 780 780 779 777 785 785 778 779 774 774 773 774 772 775 775 769 769 769 771 776 777 779 777 775 771 771 764 760 760 763 763 763 756 762 765 760 760 755 755 749 749 750 752 749 749 756 755 757 760 766 761 764 764 764 765 774 773 773 768 767 768 769 778 778 775 772 773 772 771 768 766 765 764 761 756 755 754 734 728 727 724 710 703 707 701 697 697 693 674 673 666 663 655 652 650 647 648 644 632 632 623 617 615 611 617 848 850 866 872 875 882 884 886 896 900 895 901 910 911 912 913 907 913 915 921 929 936 942 958 961 961 963 960 957 957 955 958 959 963 980 987 993 996 995 1000 1004 1007 1018 1020 1024 1029 1033 1039 1057 1070 1081 1082 1085 1086 1081 1081 1077 1058 1055 1055 1053 1053 1052 1049 1046 1044 1041 1036 1036 1034 1028 1022 1021 1021 1020 1022 1018 1011 1004 992 985 980 968 967 961 956 944 941 932 931 919 916 912 909 884 880 874 870 869 866 867 866 863 852 846 838 828 822 809 810 797 790 794 784 775 781 777 789 783 790 811 813 816 814 823 828 828 832 835 835 834 835 839 839 837 840 845 845 841 843 837 837 833 830 810 807 797 807 806 790 774 762 764 766 748 739 738 734 722 724 714 704 692 682 674 668 665 657 644 634 627 620 616 610 606 592 586 581 580 575 565 561 557 558 554 551 548 545 540 533 531 530 528 525 524 518 511 511 508 505 495 497 495 496 495 496 499 495 498 498 498 506 505 507 503 501 612 610 614 616 625 620 638 618 623 644 648 640 681 657 655 659 697 705 718 703 722 718 746 745 732 770 768 775 760 785 788 815 837 833 835 834 841 845 860 866 862 867 869 871 879 874 873 872 851 846 853 860 852 866 870 856 857 858 832 865 842 854 850 828 867 843 869 860 855 853 856 827 835 868 845 838 844 825 825 821 810 824 820 830 810 806 786 782 768 761 741 744 724 713 711 694 689 696 716 732 725 717 737 766 774 753 781 788 785 774 765 748 757 752 747 738 753 783 773 774 755 757 787 766 778 779 778 778 782 752 760 770 767 751 745 740 739 746 732 729 730 731 715 710 714 713 699 725 701 697 686 706 686 688 697 701 671 665 665 674 675 678 675 671 669 668 674 674 666 665 659 660 662 670 692 676 689 701 705 705 710 714 714 734 741 749 749 773 783 787 792 795 799 807 829 827 835 845 848 861 859 859 861 883 893 883 901 902 909 934 949 951 956 964 971 978 975 970 967 965 964 953 943 935 928 928 914 915 918 920 912 906 898 897 895 902 887 874 864 857 849 845 844 848 858 856 866 862 864 862 868 877 865 860 872 872 870 863 865 864 865 874 882 892 895 925 914 909 919 928 935 940 949 971 989 995 1006 1011 1020 1031 1040 1047 1052 1064 1067 1075 1067 1071 1074 1075 1071 1066 1070 1069 1074 1070 1075 1069 1061 1060 1058 1055 1053 1050 1047 1036 1036 1034 1023 1020 1015 1015 1006 995 992 998 1002 998 1004 1006 1004 1001 1008 1009 1012 1013 1015 1017 1018 1018 1022 1024 1058 1060 1055 1075 1085 1089 1089 1081 1069 1055 1054 1049 1058 1037 1034 1025 1030 1031 1015 1008 1008 1006 1009 998 986 988 986 990 1000 996 1000 992 989 994 992 997 979 977 970 964 966 965 951 955 950 932 942 948 935 921 931 928 932 897 882 875 878 880 888 878 876