1097
1096
1096
1096
1096
1096
1096
1096
1096
1098
1098
1099
1099
1098
1098
1098
1098
1098
1098
1098
1098
1098
1099
1099
1099
1099
1099
1100
1103
1103
1105
1104
1107
1107
1107
1108
1108
1109
1104
1104
1105
1106
1107
1107
1107
1106
1106
1106
1106
1106
1106
1107
1107
1107
1107
1108
1109
1109
1110
1110
1110
1111
1111
1111
1111
1111
1109
1109
1109
1109
1109
1110
1110
1111
1112
1113
1115
1115
1117
1117
1117
1121
1122
1123
1123
1123
1126
1127
1129
1129
1130
1130
1130
1130
1131
1132
1133
1135
1137
1139
1140
1140
1140
1141
1141
1141
1140
1139
1139
1139
1139
1139
1141
1142
1144
1145
1146
1146
1146
1145
1144
1143
1143
1142
1142
1142
1142
1142
1142
1142
1142
1142
1137
1135
1133
1130
1130
1130
1130
1130
1132
1133
1135
1138
1141
1141
1141
1141
1141
1141
1140
1138
1137
1137
1137
1137
1137
1137
1137
1136
1136
1136
1135
1135
1134
1133
1132
1130
1130
1130
1130
1129
1129
1128
1126
1126
1127
1128
1128
1129
1132
1134
1138
1141
1143
1144
1146
1149
1150
1152
1153
1153
1153
1152
1152
1151
1151
1151
1151
1154
1156
1157
1159
1160
1160
1161
1162
1162
1163
1163
1163
1163
1163
1163
1162
1162
1160
1160
1159
1158
1157
1157
1157
1156
1155
1154
1154
1153
1151
1150
1146
1146
1145
1143
1140
1138
1138
1137
1136
1135
1133
1132
1132
1132
1131
1130
1129
1128
1128
1128
1128
1128
1127
1125
1124
1123
1123
1122
1122
1122
1124
1124
1122
1131
1130
1130
1130
1130
1129
1129
1129
1129
1128
1126
1125
1124
1124
1124
1124
1124
1124
1127
1129
1130
1129
1128
1126
1125
1126
1127
1128
1128
1128
1125
1124
1121
1121
1121
1121
1121
1120
1120
1120
1120
1119
1117
1111
1110
1109
1109
1109
1109
1109
1109
1109
1109
1109
1109
1109
1109
1109
1109
1109
1109
1108
1108
1107
1105
1106
1111
1115
1117
1118
1119
1118
1118
1117
1117
1117
1111
1106
1101
1094
1088
1088
1088
1088
1088
1087
1086
1083
1078
1077
1077
1076
1072
1073
1074
1076
1078
1078
1076
1079
1081
1082
1083
1084
1080
1079
1079
1081
1084
1084
1085
1086
1086
1083
1081
1080
1073
1071
1069
1064
1063
1062
1060
1052
1050
1046
1045
1043
1040
1036
1035
1034
1033
1032
1028
1027
1026
1026
1025
1025
1025
1024
1024
1023
1023
1021
1020
1019
1016
1016
1015
1013
1012
1012
1012
1012
1012
1012
1012
1012
1012
1012
1011
1010
1007
1006
1005
1003
1001
998
994
993
993
992
992
992
990
989
988
987
986
984
982
981
979
975
969
952
950
949
947
947
944
933
927
924
920
919
917
916
917
916
913
910
907
903
902
901
901
900
900
900
900
900
900
900
900
899
897
888
888
888
888
888
887
885
885
885
885
884
883
882
881
880
880
879
879
878
878
878
878
877
877
877
877
877
877
877
876
876
876
878
878
879
879
880
880
880
880
880
880
879
878
877
876
875
875
875
876
876
875
875
873
873
872
872
872
872
872
872
871
870
870
870
870
870
870
870
871
872
872
872
869
870
872
872
871
871
871
871
871
870
869
868
867
866
867
867
868
868
868
871
872
873
874
876
886
885
873
870
867
861
860
860
860
859
859
856
858
858
858
858
858
858
855
856
857
857
857
856
856
856
857
858
858
858
858
858
858
857
856
855
854
853
853
852
852
852
853
853
854
858
860
860
862
861
858
858
856
856
855
855
854
853
852
852
852
851
851
851
850
850
850
850
851
850
850
849
849
847
847
847
846
846
846
846
847
847
847
847
848
848
847
847
847
847
846
846
846
846
846
846
846
846
846
846
844
844
843
843
843
843
843
843
841
840
839
839
840
839
839
839
839
841
839
838
837
837
838
838
843
843
843
843
842
841
841
841
841
841
842
842
842
841
841
841
843
843
843
843
842
842
842
838
835
835
835
834
834
833
833
833
833
833
833
833
833
833
833
834
834
834
834
834
834
834
834
834
834
834
834
834
833
833
833
833
833
834
835
835
835
835
836
836
837
837
838
838
839
840
840
840
839
838
838
836
835
835
840
841
841
843
841
838
839
839
839
837
837
837
837
837
837
837
837
837
837
837
837
838
839
842
842
842
842
843
844
844
844
848
848
848
846
846
846
846
846
846
844
844
842
844
844
847
852
850
847
840
840
838
837
837
837
837
835
834
833
833
835
836
834
828
826
825
824
824
823
822
822
822
822
823
823
822
821
819
818
817
817
818
818
818
820
820
820
820
820
820
820
820
820
820
820
820
820
820
820
820
821
821
821
821
824
831
833
834
834
836
836
836
836
836
836
836
836
836
837
838
839
840
840
843
847
852
855
857
858
856
863
859
854
853
847
844
841
837
836
836
835
834
834
833
836
847
845
841
837
836
838
839
839
839
840
840
840
840
840
840
841
841
840
839
838
838
837
837
837
830
828
826
821
820
819
822
822
823
824
825
826
826
829
832
832
832
832
828
829
828
835
835
833
830
830
832
832
831
831
831
831
831
832
832
832
834
834
834
835
842
842
840
838
838
838
838
838
837
837
838
839
839
842
843
843
843
844
844
844
845
845
847
848
848
848
848
848
848
849
850
851
851
851
851
851
851
851
851
852
853
853
854
854
855
855
855
855
855
854
854
854
855
855
855
855
855
855
855
855
855
855
856
857
858
858
859
860
860
860
860
860
860
861
865
866
867
868
870
871
873
873
875
878
878
879
883
886
890
894
894
894
900
907
905
903
904
906
908
913
918
915
914
915
915
915
914
914
916
917
919
921
923
925
927
928
926
925
924
924
927
930
936
940
947
951
954
956
957
958
960
962
963
963
963
965
967
969
970
971
972
973
973
973
972
971
970
969
965
963
963
964
967
969
969
969
970
970
977
980
986
987
989
989
988
984
983
983
987
989
993
994
996
997
999
999
999
998
997
997
998
998
1000
1002
1003
1004
1005
1009
1012
1013
1013
1016
1017
1023
1026
1031
1036
1039
1041
1042
1042
1040
1039
1037
1037
1038
1040
1041
1042
1043
1043
1044
1044
1045
1045
1045
1045
1045
1045
1054
1058
1061
1065
1071
1071
1067
1066
1067
1072
1074
1078
1079
1090
1091
1091
1092
1099
1101
1102
1106
1110
1112
1113
1115
1118
1119
1120
1127
1128
1131
1137
1138
1138
1139
1140
1141
1141
1142
1142
1143
1143
1144
1144
1144
1145
1145
1145
1145
1145
1144
1144
1144
1145
1145
1145
1145
1146
1150
1151
1151
1152
1152
1152
1152
1145
1145
1144
1144
1144
1143
1142
1141
1140
1140
1139
1138
1136
1133
1130
1129
1128
1128
1126
1125
1125
1122
1122
1121
1121
1118
1117
1116
1115
1114
1114
1114
1113
1113
1113
1113
1112
1112
1112
1112
1112
1112
1107
1106
1104
1104
1104
1104
1101
1101
1101
1100
1099
1098
1098
1098
1098
1098
1097
1097
1096
1096
1095
1095
1095
1096
1096
1096
1096
1097
1097
1097
1097
1097
1097
1096
1094
1092
1092
1092
1093
1096
1096
1096
1096
1097
1097
1096
1095
1095
1095
1095
1095
1095