676
676
676
676
676
676
676
676
676
676
676
676
676
676
676
676
676
676
676
676
676
676
676
676
677
677
677
677
677
677
677
677
678
678
678
678
678
679
679
679
679
679
679
679
680
680
680
680
680
680
681
681
681
681
681
681
682
682
682
682
682
682
682
682
683
683
683
683
683
684
684
684
684
684
685
685
685
685
685
686
686
686
686
686
687
687
687
687
688
688
688
688
688
688
688
689
689
689
689
689
689
689
689
690
690
690
690
690
690
691
691
691
691
691
691
691
691
692
692
692
692
692
692
692
692
693
693
693
693
693
693
693
693
694
694
694
694
694
694
695
695
695
695
695
695
696
696
696
696
696
696
696
697
697
697
697
697
697
698
698
699
699
699
700
700
701
701
702
702
703
703
703
704
704
705
705
706
706
707
707
707
708
708
709
709
710
710
711
711
712
712
713
713
713
714
714
715
715
715
716
716
717
717
718
718
719
719
720
720
721
721
722
723
723
724
724
725
725
726
726
727
727
728
728
728
729
729
729
729
730
730
731
731
731
732
732
732
732
733
733
733
733
734
734
734
734
735
735
735
735
735
736
736
736
736
736
736
737
737
737
737
738
738
738
738
738
739
739
739
739
739
740
740
741
741
741
742
742
742
743
743
744
744
744
745
745
745
746
746
746
747
747
747
748
748
748
749
749
749
749
749
749
750
750
750
750
751
751
751
752
752
752
752
752
753
753
753
754
754
754
755
755
755
755
756
756
756
756
757
757
757
758
758
759
759
759
760
760
761
761
761
762
762
762
763
763
763
763
764
764
764
765
765
765
766
766
766
767
767
767
768
768
768
769
769
770
770
770
771
771
772
772
772
773
773
773
774
774
774
775
775
775
775
775
775
776
776
776
776
776
777
777
777
777
777
777
778
778
778
778
778
778
779
779
779
779
779
779
780
780
780
780
780
780
781
781
781
781
781
781
781
782
782
782
782
782
782
783
783
783
783
783
784
784
784
784
784
785
785
785
785
785
786
786
786
786
787
787
787
787
787
788
788
788
788
789
789
789
789
790
790
790
791
791
791
792
792
792
792
793
793
793
794
794
794
794
795
795
795
795
795
795
796
796
796
796
796
796
797
797
797
797
797
797
798
798
798
798
798
798
798
799
799
800
800
801
801
802
802
803
803
804
804
804
805
805
806
806
807
807
808
808
808
809
809
809
809
810
810
810
810
811
811
811
811
812
812
812
812
812
813
813
813
814
814
814
815
815
816
816
817
817
818
818
819
820
820
821
821
822
822
823
824
824
825
826
826
827
827
828
828
829
829
830
830
831
831
831
831
832
833
833
834
834
835
835
836
836
836
837
837
838
838
838
838
838
838
838
838
838
838
838
839
839
839
839
839
839
839
839
839
839
839
839
840
840
841
842
842
843
844
845
845
846
846
847
848
848
849
849
850
851
852
852
853
854
854
855
855
855
856
856
857
857
858
858
859
859
860
860
861
861
862
863
863
864
864
865
866
866
866
866
866
866
866
866
866
866
866
866
866
866
866
866
866
866
866
866
866
866
866
866
866
866
867
867
868
869
870
871
871
872
872
873
874
875
876
876
877
878
878
879
880
881
881
882
883
883
883
883
883
883
883
883
883
883
883
884
884
884
884
884
884
884
884
884
884
885
885
886
886
887
887
888
888
889
889
890
891
891
892
892
893
894
894
895
896
896
897
898
898
899
900
902
903
904
904
905
906
907
908
909
910
911
912
913
914
915
916
917
917
918
918
918
919
919
920
920
920
921
921
922
922
922
923
923
923
924
924
925
925
926
926
927
927
928
929
930
930
931
931
932
932
933
933
934
934
935
935
936
936
937
937
938
938
938
939
939
939
939
939
940
940
940
940
941
941
941
941
941
942
942
942
942
942
943
943
944
944
945
945
946
946
947
947
947
948
948
949
949
949
950
950
951
951
952
952
953
954
954
954
954
954
954
955
955
955
955
955
956
956
956
956
956
956
957
957
957
957
957
957
959
960
961
962
963
964
966
967
968
969
971
972
973
974
975
976
977
978
980
981
982
982
982
981
981
981
980
980
980
979
979
979
978
978
977
977
976
976
976
975
975
975
975
975
975
976
976
976
977
977
977
977
978
978
978
979
979
980
980
980
981
981
982
982
982
983
983
984
985
985
986
986
987
988
988
989
990
991
992
992
993
993
994
995
995
996
997
997
998
999
999
1000
1000
1000
1000
1001
1001
1001
1001
1001
1002
1002
1002
1002
1003
1003
1003
1003
1004
1004
1004
1004
1004
1005
1006
1006
1007
1007
1008
1008
1009
1009
1010
1010
1011
1011
1012
1013
1013
1014
1014
1015
1015
1016
1016
1017
1018
1018
1019
1020
1020
1021
1022
1022
1023
1024
1025
1025
1026
1026
1027
1027
1028
1028
1028
1029
1029
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1031
1031
1032
1033
1034
1034
1035
1036
1037
1037
1038
1039
1040
1040
1041
1042
1043
1044
1044
1045
1045
1046
1047
1047
1047
1048
1048
1049
1049
1049
1050
1050
1051
1051
1052
1052
1053
1053
1054
1054
1054
1055
1055
1056
1056
1057
1057
1057
1058
1058
1058
1059
1059
1060
1060
1060
1060
1061
1061
1061
1061
1062
1062
1062
1063
1063
1063
1063
1064
1064
1064
1065
1065
1065
1066
1066
1066
1066
1067
1067
1067
1068
1068
1068
1069
1069
1069
1070
1070
1071
1071
1071
1072
1072
1072
1073
1073
1074
1074
1074
1075
1075
1075
1076
1076
1076
1077
1077
1077
1078
1078
1078
1079
1079
1079
1080
1080
1081
1081
1081
1082
1082
1082
1083
1083
1084
1084
1084
1085
1086
1086
1086
1087
1088
1088
1089
1089
1089
1090
1090
1090
1091
1092
1092
1092
1093
1093
1094
1094
1094
1095
1095
1095
1096
1096
1096
1096
1097
1097
1097
1098
1098
1098
1099
1099
1099
1099
1100
1100
1100
1101
1101
1102
1102
1103
1103
1104
1104
1105
1105
1106
1106
1107
1107
1108
1108
1109
1110
1110
1111
1111
1111
1111
1111
1111
1110
1110
1110
1109
1109
1109
1108
1108
1108
1107
1107
1107
1107
1107
1106
1106
1106
1106
1106
1107
1109
1110
1111
1112
1113
1114
1115
1116
1117
1119
1120
1122
1123
1125
1125
1127
1129
1130
1131
1132
1133
1134
1134
1134
1134
1134
1134
1134
1135
1135
1135
1135
1135
1135
1135
1135
1136
1136
1136
1136
1136
1136
1136
1136
1137
1137
1138
1138
1139
1139
1140
1140
1141
1142
1142
1143
1144
1145
1146
1147
1147
1148
1149
1150
1150
1151
1151
1151
1151
1151
1150
1150
1150
1150
1150
1149
1149
1149
1149
1148
1148
1148
1148
1148
1147
1147
1147
1147
1147
1147
1147
1147
1148
1148
1148
1148
1149
1149
1149
1149
1150
1150
1150
1151
1151
1152
1152
1152
1153
1153
1153
1154
1154
1154
1155
1155
1155
1156
1156
1156
1157
1157
1158
1158
1159
1159
1159
1160
1160
1160
1161
1161
1161
1162
1162
1162
1163
1163
1164
1164
1164
1165
1165
1166
1166
1166
1167
1167
1167
1168
1168
1169
1169
1169
1170
1170
1171
1171
1172
1172
1172
1172
1173
1173
1173
1174
1174
1174
1175
1175
1175
1175
1176
1176
1177
1177
1177
1177
1178
1178
1178
1178
1179
1179
1180
1180
1181
1181
1181
1182
1182
1183
1183
1184
1184
1184
1185
1185
1185
1186
1186
1187
1187
1187
1188
1188
1189
1189
1189
1190
1190
1190
1191
1191
1192
1192
1193
1194
1194
1194
1195
1195
1196
1196
1197
1197
1198
1199
1199
1200
1201
1202
1203
1203
1205
1206
1206
1207
1208
1209
1209
1210
1211
1212
1213
1213
1214
1215
1216
1217
1217
1217
1217
1217
1217
1217
1217
1217
1217
1217
1217
1217
1217
1217
1217
1217
1217
1217
1217
1217
1218
1218
1219
1219
1220
1220
1221
1221
1221
1221
1222
1222
1222
1223
1224
1224
1224
1225
1225
1226
1226
1226
1227
1228
1228
1229
1229
1230
1230
1231
1231
1232
1232
1233
1233
1234
1234
1234
1235
1236
1236
1237
1238
1238
1239
1239
1240
1240
1240
1240
1240
1240
1241
1241
1241
1241
1242
1242
1242
1242
1242
1242
1243
1243
1243
1243
1244
1244
1244
1245
1246
1246
1246
1247
1247
1248
1248
1249
1249
1250
1250
1251
1251
1252
1252
1253
1253
1254
1254
1254
1254
1254
1254
1254
1254
1255
1255
1255
1255
1255
1255
1255
1256
1256
1256
1256
1256
1256
1256
1256
1257
1257
1257
1257
1257
1257
1257
1257
1257
1257
1258
1258
1258
1258
1258
1258
1258
1258
1258
1258
1259
1259
1259
1259
1259
1259
1259
1259
1259
1258
1257
1256
1256
1255
1254
1253
1252
1251
1250
1249
1248
1247
1246
1246
1245
1244
1243
1243
1242
1242
1242
1241
1241
1241
1240
1240
1240
1239
1239
1238
1238
1237
1237
1237
1236
1236
1236
1237
1237
1238
1238
1239
1239
1240
1240
1241
1241
1241
1242
1242
1243
1243
1244
1244
1245
1245
1245
1244
1242
1241
1239
1237
1236
1234
1233
1232
1230
1229
1228
1227
1226
1225
1224
1224
1223
1222
1221
1221
1220
1220
1219
1218
1218
1217
1217
1216
1215
1214
1214
1213
1213
1213
1213
1213
1213
1213
1213
1213
1213
1213
1214
1214
1214
1214
1214
1214
1214
1214
1214
1213
1211
1210
1209
1207
1206
1204
1203
1202
1200
1199
1198
1196
1195
1193
1192
1191
1191
1190
1190
1189
1189
1188
1188
1187
1187
1186
1186
1186
1185
1185
1184
1183
1182
1181
1181
1180
1179
1178
1177
1177
1176
1175
1175
1174
1173
1172
1171
1170
1169
1169
1168
1167
1166
1165
1165
1163
1162
1161
1160
1160
1160
1160
1160
1160
1160
1159
1159
1159
1159
1159
1159
1159
1159
1158
1158
1158
1157
1157
1157
1156
1156
1155
1155
1155
1154
1154
1154
1154
1152
1151
1150
1148
1147
1146
1144
1143
1142
1141
1139
1138
1137
1137
1137
1137
1137
1137
1137
1137
1136
1136
1136
1136
1136
1136
1136
1136
1135
1135
1135
1135
1135
1135
1135
1135
1135
1134
1134
1134
1134
1134
1134
1134
1134
1133
1132
1130
1129
1128
1126
1125
1124
1122
1120
1119
1117
1115
1113
1112
1111
1111
1112
1112
1112
1113
1114
1114
1114
1115
1116
1116
1117
1117
1117
1117
1116
1115
1114
1114
1113
1112
1111
1110
1109
1108
1107
1106
1105
1104
1103
1102
1101
1100
1099
1098
1098
1097
1096
1095
1095
1094
1094
1094
1093
1093
1093
1092
1092
1091
1091
1091
1090
1090
1089
1088
1088
1087
1086
1086
1085
1085
1084
1083
1082
1081
1080
1079
1078
1077
1076
1075
1074
1074
1073
1072
1072
1071
1070
1069
1069
1068
1067
1066
1065
1065
1064
1063
1063
1062
1061
1060
1060
1059
1058
1057
1056
1055
1055
1054
1053
1052
1051
1050
1048
1047
1046
1045
1044
1043
1042
1042
1042
1041
1040
1040
1040
1039
1038
1038
1037
1037
1036
1036
1035
1035
1035
1035
1035
1035
1035
1035
1034
1034
1034
1034
1034
1034
1033
1032
1032
1031
1030
1029
1028
1027
1026
1025
1024
1023
1022
1022
1022
1021
1021
1020
1020
1020
1019
1019
1019
1019
1018
1018
1017
1014
1012
1010
1008
1006
1004
1002
1000
997
995
993
990
988
987
985
984
984
984
984
984
985
985
985
985
986
986
986
987
987
987
987
987
987
986
986
986
985
985
984
984
984
983
983
982
982
982
980
979
978
977
976
974
974
973
972
971
970
968
968
967
967
966
965
964
964
963
963
962
961
961
960
959
958
957
956
955
954
952
951
950
949
946
945
944
944
944
944
944
945
945
945
945
945
945
945
944
944
943
943
943
943
942
942
942
941
940
939
938
937
936
935
935
935
933
932
931
931
930
929
929
928
927
927
926
925
925
924
924
923
920
919
917
916
915
914
913
910
908
904
900
897
894
891
888
887
885
885
885
885
885
885
885
885
885
885
885
883
881
880
880
878
877
876
875
875
874
874
873
872
872
872
872
872
872
873
873
873
874
874
875
875
875
873
872
870
869
867
867
865
864
863
862
861
861
860
860
859
859
858
857
856
855
853
853
852
852
851
851
850
850
849
848
848
847
846
846
845
844
843
842
841
840
839
838
837
836
835
835
835
835
835
835
835
835
835
835
835
835
835
833
833
831
829
828
827
825
824
823
821
820
819
818
817
816
815
815
814
813
812
811
810
809
808
807
806
805
804
803
802
801
801
800
799
799
799
799
799
798
798
798
798
797
797
797
796
796
795
795
794
794
793
793
792
791
791
790
790
789
789
789
788
788
787
787
786
785
785
784
784
784
783
783
783
782
782
782
781
781
781
780
780
780
779
779
778
778
777
777
777
776
776
776
777
777
778
778
779
780
780
781
782
783
784
784
784
784
784
784
785
785
785
785
785
785
786
786
786
786
786
786
787
787
787
787
787
787
787
787
786
785
784
783
782
781
780
778
778
776
775
774
773
772
771
770
769
768
768
767
766
765
764
764
762
761
759
757
756
754
753
751
748
747
746
744
743
741
739
738
736
735
733
732
730
729
729
727
726
725
725
724
723
722
722
722
722
722
722
722
722
722
721
720
720
718
717
715
714
713
712
711
711
711
710
710
710
710
710
710
710
709
709
709
709
709
708
708
708
708
708
708
708
708
708
708
708
708
708
708
708
708
708
708
708
708
708
708
708
708
707
707
707
707
706
706
706
706
705
705
705
704
704
704
704
704
704
704
703
703
703
703
703
703
703
703
703
704
704
704
705
705
705
706
706
706
707
707
707
708
708
708
708
708
708
708
708
708
708
708
708
708
709
709
709
710
710
711
711
711
712
712
712
713
713
713
714
714
714
715
715
715
716
716
716
716
717
717
717
718
718
719
719
719
720
720
721
721
722
722
722
723
723
724
724
724
725
726
726
727
727
728
728
728
729
729
730
730
730
731
731
732
732
732
733
733
734
734
735
735
735
736
736
737
737
737
738
738
739
739
739
740
740
740
740
741
741
741
741
741
742
742
742
742
742
743
743
743
743
744
744
744
744
744
744
745
745
746
746
747
747
748
748
749
749
750
750
751
751
752
752
753
753
754
754
755
755
755
756
756
757
757
758
758
758
758
758
758
759
759
759
759
759
759
759
760
760
760
760
760
760
761
761
761
761
761
761
762
762
762
762
762
762
762
762
763
763
763
763
763
763
763
763
763
764
764
764
764
764
764
764
764
764
764
764
763
763
763
762
762
762
761
761
761
760
760
760
760
760
760
760
760
760
760
760
760
760
760
760
760
760
761
761
761
761
761
761
762
762
762
762
762
763
763
763
763
763
763
764
764
765
765
766
766
766
767
767
768
768
769
769
770
770
771
771
772
772
772
771
771
770
769
768
768
767
766
765
765
764
763
763
762
761
760
760
760
759
759
759
758
758
758
757
757
757
757
756
756
756
755
755
755
754
754
754
754
754
754
754
753
753
753
753
753
753
753
753
752
752
752
752
752
752
752
752
752
751
751
750
750
749
749
748
747
747
746
745
744
744
743
742
742
741
740
739
739
737
737
737
736
736
736
735
735
734
734
734
733
733
732
732
731
731
730
730
729
728
728
727
726
725
724
724
723
722
722
721
720
720
719
718
718
717
717
716
716
715
715
714
713
712
712
711
711
710
709
709
709
708
707
707
706
705
704
704
703
702
701
701
700
699
699
698
697
697
697
697
696
696
696
695
695
695
695
694
694
694
694
693
693
693
692
692
692
691
691
691
690
690
689
689
688
688
688
687
686
686
684
682
681
680
678
676
674
673
671
671
670
670
669
668
667
666
666
665
664
663
663
662
662
661
661
660
660
660
660
660
660
660
660
660
660
660
660
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
660
660
660
660
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
662
662
662
662
662
663
663
663
663
663
663
663
663
663
663
662
662
662
662
662
662
662
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
662
662
662
662
662
662
662
662
662
662
662
662
662
662
662
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
661
662
662
662
662
662
662
662
663
663
663
663
663
663
663
663
663
663
663
663
663
663
663
664
664
664
664
664
664
664
664
664
664
664
664
664
664
664
664
664
664
664
664
665
665
665
665
665
665
666
666
666
666
667
667
667
667
667
667
667
667
667
667
667
667
667
667
667
667
667
667
667
667
667
668
668
668
668
668
668
668
668
669
669
669
669
669
670
670
670
670
670
670
670
670
670
670
669
669
669
669
668
668
668
668
667
667
667
666
666
666
666
666
666
666
665
665
665
665
665
665
665
665
665
665
665
665
665
665
665
665
665
665
665
665
665
665
665
665
665
665
665
665
665
665
665
665
665
665
665
665
666
666
666
666
666
666
666
666
667
667
667
667
667
667
667
668
668
668
668
668
668
668
668
668
668
668
668
668
668
668
669
669
669
670
670
670
671
671
671
672
672
672
673
673
673
674
674
674
674
675
675
675
675
675
675
675
675
676
676
676
676
676
676
676
676
676
676
676
676
676
675
675
675
675
675
675
675
675
675
675
676
677
677
678
679
680
681
682
682
683
684
684
685
685
685
685
685
685
685
685
685
685
685
685
685
685
685
685
685
685
685
685
685
685
685
685
685
685
685
685
685
685
685
685
685
685
685
685
685
685
685
685
685
685
685
686
686
686
686
686
687
687
687
687
688
688
688
689
689
689
690
690
690
691
691
691
693
693
694
694
694
695
695
695
695
696
696
696
696
696
696
696
696
697
697
697
697
697
697
697
698
698
698
698
698
698
698
698
699
699
699
699
699
699
700
700
700
700
700
700
701
701
701
701
701
701
702
702
702
702
702
703
703
703
703
703
703
704
704
704
704
704
705
705
705
705
705
705
706
706
706
706
706
706
707
707
708
709
709
710
710
711
711
712
712
713
713
714
714
715
715
716
716
717
718
718
719
719
719
719
719
719
719
719
719
719
720
720
720
720
720
720
720
720
720
721
721
722
722
723
723
724
724
725
725
726
726
727
727
728
728
729
729
730
730
731
731
731
732
732
732
733
733
734
734
735
735
735
736
736
737
737
738
738
738
738
738
738
738
738
738
738
738
738
738
738
738
738
738
738
738
738
738
738
738
738
738