917
907
912
907
898
874
845
835
845
874
912
951
975
985
985
980
985
1004
1023
1047
1057
1057
1043
1033
1023
1023
1028
1043
1057
1072
1072
1057
1033
1009
980
960
956
960
970
975
985
985
985
985
989
1004
1038
1076
1120
1144
1154
1139
1110
1086
1067
1057
1052
1047
1038
1023
1009
1014
1023
1028
1023
994
960
931
922
927
931
922
903
869
845
835
849
883
922
956
970
970
965
965
980
1004
1028
1052
1057
1047
1028
1014
1004
1004
1014
1033
1057
1067
1072
1057
1028
999
975
960
956
960
970
980
980
975
970
965
975
999
1038
1081
1120
1144
1144
1125
1101
1076
1067
1062
1057
1047
1033
1014
1009
1014
1023
1028
1018
989
965
951
956
965
965
951
917
883
864
869
903
951
999
1033
1047
1052
1057
1062
1081
1105
1125
1134
1129
1115
1101
1091
1091
1101
1115
1129
1139
1149
1154
1149
1139
1125
1105
1096
1086
1086
1086
1096
1101
1105
1105
1115
1125
1149
1178
1216
1255
1270
1270
1250
1226
1216
1216
1226
1226
1216
1192
1168
1154
1154
1163
1168
1163
1149
1144
1154
1173
1173
1149
1096
1043
1004
999
1028
1081
1139
1173
1173
1158
1134
1120
1129
1158
1197
1226
1236
1231
1212
1197
1187
1192
1202
1207
1212
1216
1216
1216
1212
1202
1192
1183
1173
1163
1158
1158
1163
1168
1178
1192
1207
1226
1255
1289
1313
1323
1303
1265
1226
1197
1187
1197
1212
1216
1202
1178
1158
1144
1144
1149
1139
1125
1105
1105
1110
1110
1091
1052
1004
965
951
970
1009
1052
1081
1086
1072
1052
1033
1038
1057
1091
1125
1144
1144
1129
1110
1096
1096
1101
1110
1120
1120
1115
1105
1086
1072
1057
1043
1028
1023
1023
1023
1028
1023
1023
1018
1018
1028
1043
1072
1110
1149
1168
1168
1149
1125
1105
1101
1101
1105
1101
1086
1062
1043
1038
1038
1038
1033
1014
994
985
980
975
960
931
898
869
859
874
907
941
975
985
985
975
980
994
1018
1052
1081
1091
1086
1067
1047
1033
1023
1028
1038
1052
1067
1072
1067
1052
1028
999
975
960
951
951
951
960
965
970
975
980
989
1014
1052
1091
1125
1139
1139
1125
1101
1081
1067
1057
1052
1043
1033
1018
1018
1023
1033
1033
1014
975
941
922
922
931
931
917
888
854
830
835
854
888
922
951
960
960
960
975
999
1033
1062
1086
1091
1076
1062
1043
1023
1018
1018
1028
1043
1047
1038
1023
994
970
951
946
951
960
975
980
985
989
994
999
1018
1047
1081
1110
1134
1134
1120
1096
1076
1062
1052
1047
1043
1028
1014
1004
1014
1028
1038
1023
989
946
922
912
917
917
912
888
854
830
820
840
878
922
956
970
970
960
960
970
994
1023
1047
1057
1057
1043
1028
1018
1009
1014
1028
1043
1047
1043
1028
1004
980
960
951
951
956
970
980
985
985
985
985
989
1009
1043
1081
1115
1129
1129
1115
1091
1067
1052
1043
1028
1018
999
985
980
989
1009
1014
999
965
931
912
907
912
907
893
869
835
816
820
849
888
922
946
956
951
951
956
970
999
1023
1038
1038
1028
1014
999
994
994
1004
1018
1033
1043
1038
1018
994
965
946
936
931
941
951
960
965
965
960
960
970
994
1028
1067
1105
1125
1120
1105
1076
1057
1047
1043
1043
1033
1018
999
989
989
999
1004
994
965
936
912
907
907
907
888
864
835
816
820
840
878
912
941
951
946
941
951
970
994
1018
1028
1028
1014
999
989
989
994
1004
1018
1033
1043
1038
1023
999
975
956
941
936
936
946
956
960
956
956
956
965
985
1018
1062
1101
1120
1120
1101
1076
1057
1047
1047
1047
1043
1028
1018
1014
1018
1033
1038
1028
999
970
956
951
960
960
951
927
903
888
893
917
956
994
1023
1033
1033
1028
1033
1052
1072
1096
1110
1115
1115
1110
1105
1110
1110
1115
1120
1125
1129
1134
1134
1125
1110
1091
1076
1067
1067
1072
1076
1081
1086
1091
1096
1105
1115
1139
1168
1207
1241
1260
1265
1245
1231
1216
1216
1216
1212
1197
1178
1163
1154
1158
1168
1173
1163
1139
1129
1139
1158
1158
1125
1067
1009
965
965
1004
1072
1129
1168
1168
1144
1115
1105
1115
1144
1183
1212
1221
1212
1187
1168
1163
1173
1192
1207
1212
1207
1197
1187
1178
1173
1168
1158
1149
1139
1129
1125
1129
1129
1129
1120
1115
1105
1110
1125
1154
1197
1236
1265
1265
1241
1212
1187
1183
1187
1192
1183
1163
1139
1115
1101
1096
1096
1086
1067
1047
1052
1062
1062
1043
999
946
912
898
922
960
1004
1033
1038
1028
1009
999
1009
1038
1072
1105
1120
1120
1101
1076
1057
1057
1067
1081
1091
1101
1101
1091
1076
1057
1038
1014
994
980
970
965
970
975
980
980
985
989
999
1023
1057
1096
1139
1168
1173
1158
1129
1105
1091
1086
1086
1081
1067
1047
1033
1028
1033
1038
1028
1009
980
965
960
965
956
936
903
874
859
864
883
917
946
960
965
960
965
980
1004
1038
1067
1081
1076
1067
1047
1038
1033
1033
1038
1043
1047
1047
1043
1033
1018
994
980
970
965
965
965
965
965
970
970
975
980
989
1014
1047
1091
1125
1144
1144
1129
1110
1086
1072
1062
1047
1033
1018
1009
1009
1023
1043
1043
1018
975
941
922
917
922
917
903
878
849
835
845
869
907
941
965
970
970
970
975
989
1014
1038
1052
1052
1043
1028
1018
1014
1014
1028
1043
1057
1062
1052
1028
1004
980
960
956
956
965
975
980
980
980
975
975
985
1004
1038
1081
1115
1139
1144
1129
1101
1072
1052
1038
1033
1028
1018
1009
1009
1023
1033
1038
1014
975
936
912
907
912
912
898
869
835
816
816
845
893
941
975
989
985
975
975
985
1004
1028
1043
1043
1033
1018
1004
999
999
1009
1028
1043
1057
1057
1043
1018
989
965
946
946
956
965
980
989
985
980
970
970
980
1004
1043
1086
1120
1134
1129
1110
1086
1067
1057
1052
1047
1033
1018
1009
1014
1023
1033
1023
989
946
912
898
903
912
917
903
874
840
825
830
859
898
931
951
960
965
965
975
994
1014
1033
1038
1028
1014
1004
994
994
1004
1023
1043
1057
1057
1047
1023
999
970
951
941
941
951
965
975
980
980
970
970
970
989
1023
1062
1096
1120
1125
1115
1101
1081
1072
1072
1067
1052
1033
1009
994
999
1009
1018
1009
975
931
907
903
907
912
907
883
849
820
816
840
874
917
946
965
970
970
975
989
1014
1033
1047
1047
1033
1014
999
994
994
1004
1023
1038
1047
1047
1033
1009
989
970
956
951
956
960
965
965
965
965
965
975
989
1023
1067
1110
1149
1168
1168
1149
1129
1110
1105
1110
1105
1101
1086
1076
1072
1081
1091
1096
1076
1052
1028
1018
1018
1023
1014
985
951
922
922
951
994
1043
1076
1091
1091
1081
1076
1086
1110
1139
1168
1183
1178
1163
1149
1144
1144
1149
1154
1158
1163
1163
1163
1158
1149
1139
1125
1120
1115
1115
1120
1129
1134
1134
1134
1139
1149
1163
1187
1221
1260
1294
1313
1313
1294
1270
1255
1245
1241
1231
1216
1197
1183
1178
1183
1192
1192
1178
1163
1154
1168
1187
1183
1154
1096
1038
1004
1004
1043
1101
1154
1183
1183
1158
1129
1120
1129
1158
1192
1221
1236
1231
1216
1207
1202
1207
1216
1216
1207
1183
1149
1120
1101
1091
1091
1096
1101
1101
1096
1096
1091
1096
1096
1105
1115
1129
1149
1178
1207
1231
1241
1226
1197
1173
1158
1154
1154
1144
1125
1101
1076
1062
1057
1067
1072
1062
1038
1014
1009
1023
1028
1009
975
931
898
893
912
951
985
1004
1009
999
989
989
1004
1038
1072
1101
1105
1096
1072
1052
1038
1038
1043
1057
1067
1076
1076
1062
1047
1028
1014
999
989
985
980
975
965
960
960
965
970
985
1004
1033
1067
1110
1149
1168
1168
1149
1120
1091
1076
1067
1062
1047
1033
1014
1009
1014
1023
1028
1018
994
970
956
951
951
946
922
893
859
840
845
869
903
931
951
956
956
960
975
999
1028
1057
1072
1072
1057
1038
1023
1014
1014
1018
1028
1038
1043
1038
1023
1004
985
970
960
956
951
951
956
956
956
956
960
970
989
1018
1057
1096
1129
1144
1139
1115
1091
1067
1057
1047
1038
1023
1004
994
994
1009
1023
1023
999
960
922
907
912
922
927
912
883
849
825
825
849
893
931
960
970
975
975
985
1004
1023
1047
1057
1057
1047
1028
1014
1004
1004
1009
1023
1038
1047
1047
1033
1014
989
970
960
956
960
965
970
970
970
970
975
985
1009
1047
1086
1120
1134
1134
1115
1096
1072
1057
1047
1038
1028
1009
994
989
1004
1018
1023
1004
965
927
912
912
927
927
912
878
845
816
816
840
883
927
960
975
975
970
970
980
1004
1028
1043
1043
1028
1014
999
994
994
1009
1028
1047
1047
1043
1018
994
965
946
941
946
956
965
970
965
965
960
960
970
989
1023
1067
1101
1125
1129
1115
1096
1076
1067
1062
1057
1047
1033
1018
1009
1014
1028
1033
1023
985
941
912
898
903
907
903
883
854
830
825
845
878
917
946
960
965
960
965
975
994
1014
1033
1038
1033
1018
1004
999
999
1004
1018
1038
1047
1047
1038
1018
994
970
956
951
956
960
965
965
965
960
960
965
980
1004
1038
1081
1120
1139
1144
1129
1101
1072
1057
1047
1047
1038
1023
1004
994
999
1018
1033
1028
999
960
931
917
917
917
907
888
859
835
825
840
869
907
931
951
956
956
960
980
1004
1028
1043
1043
1033
1014
1004
994
999
1009
1023
1038
1043
1043
1033
1018
999
980
970
965
965
975
989
999
1004
1004
999
999
1004
1018
1043
1081
1120
1163
1183
1187
1173
1149
1134
1125
1115
1110
1101
1086
1072
1072
1086
1101
1105
1091
1067
1047
1043
1047
1052
1033
999
956
922
917
941
985
1038
1076
1091
1086
1072
1072
1086
1115
1149
1173
1178
1163
1144
1120
1110
1110
1120
1134
1149
1158
1163
1163
1158
1149
1134
1125
1115
1105
1101
1101
1101
1101
1110
1115
1125
1129
1139
1149
1163
1192
1231
1265
1289
1294
1279
1260
1245
1236
1236
1226
1212
1192
1173
1163
1168
1178
1183
1168
1149
1144
1158
1178
1178
1144
1081
1018
975
975
1009
1067
1125
1163
1163
1129
1081
1043
1023
1033
1062
1096
1120
1125
1115
1101
1096
1101
1105
1110
1105
1105
1105
1096
1086
1072
1057
1043
1028
1018
1009
1009
1014
1018
1023
1028
1028
1033
1043
1052
1076
1105
1139
1158
1168
1154
1129
1110
1101
1096
1086
1076
1057
1038
1023
1014
1023
1028
1023
999
975
970
980
989
980
946
903
864
854
869
903
941
970
975
960
941
927
931
956
994
1033
1057
1062
1047
1023
1009
999
1004
1014
1028
1043
1047
1043
1033
1014
994
975
960
946
941
936
936
941
941
946
946
951
956
965
980
1009
1052
1096
1134
1149
1139
1115
1091
1067
1052
1047
1038
1028
1014
1004
1004
1014
1023
1014
989
951
922
912
917
917
912
888
854
825
816
830
859
898
927
946
951
951
956
970
994
1018
1038
1043
1038
1028
1018
1014
1009
1014
1018
1033
1043
1043
1038
1018
994
970
956
951
951
956
960
960
960
960
956
951
951
960
980
1018
1067
1105
1134
1139
1125
1096
1072
1057
1052
1047
1043
1033
1023
1018
1018
1028
1033
1014
975
927
898
888
903
917
917
898
864
835
820
835
869
912
941
960
960
960
956
965
989
1014
1038
1047
1043
1028
1014
999
989
994
1009
1023
1038
1038
1028
1009
980
956
941
936
941
951
965
975
980
975
970
970
980
999
1028
1072
1110
1134
1139
1125
1105
1086
1072
1062
1052
1038
1023
1004
994
999
1014
1023
1009
975
936
912
907
912
917
912
893
859
830
825
840
869
907
941
956
960
956
956
965
989
1009
1028
1033
1028
1014
1004
999
999
1004
1018
1038
1047
1052
1043
1018
989
956
936
931
936
946
956
960
965
965
965
965
975
994
1028
1072
1105
1120
1120
1105
1081
1067
1057
1047
1043
1028
1009
994
989
1004
1018
1023
1009
970
931
912
903
907
907
893
874
845
830
830
854
893
927
951
960
960
960
965
980
1004
1023
1033
1033
1018
1004
994
994
999
1009
1028
1047
1057
1052
1033
1009
980
956
941
936
941
946
956
956
956
951
951
956
970
999
1038
1081
1110
1120
1115
1096
1072
1057
1047
1047
1043
1033
1014
1004
1004
1014
1023
1023
999
960
927
907
898
898
893
874
849
820
811
820
849
888
927
956
965
970
970
980
1004
1033
1057
1067
1062
1052
1043
1038
1043
1057
1067
1081
1091
1096
1091
1076
1062
1043
1028
1014
1014
1018
1023
1023
1023
1028
1028
1033
1047
1076
1110
1154
1192
1216
1216
1197
1173
1158
1149
1144
1139
1125
1105
1086
1081
1086
1101
1110
1101
1076
1062
1067
1076
1081
1062
1023
970
931
922
951
1004
1062
1101
1110
1096
1072
1057
1062
1091
1125
1158
1173
1173
1154
1134
1125
1129
1134
1144
1149
1154
1154
1149
1144
1129
1115
1101
1086
1081
1081
1086
1091
1101
1110
1115
1125
1139
1158
1187
1221
1250
1270
1265
1250
1231
1221
1221
1221
1216
1197
1173
1149
1139
1139
1149
1149
1129
1091
1067
1062
1072
1072
1047
999
951
917
917
946
999
1047
1076
1081
1062
1033
1014
1014
1033
1067
1096
1110
1110
1091
1072
1062
1062
1072
1081
1091
1091
1086
1076
1062
1047
1028
1009
994
985
980
980
985
989
999
999
1009
1018
1043
1081
1120
1149
1163
1154
1129
1105
1086
1081
1081
1076
1067
1052
1028
1014
1014
1018
1018
1009
980
960
951
960
965
956
927
893
864
854
864
898
941
970
985
975
960
951
956
980
1018
1052
1072
1072
1052
1033
1018
1014
1018
1023
1038
1047
1052
1047
1033
1009
985
965
946
941
941
941
946
951
951
951
956
965
989
1023
1067
1110
1134
1134
1115
1086
1067
1052
1047
1038
1028
1018
1004
994
999
1004
1014
1004
980
951
931
927
927
927
912
883
849
825
820
840
874
917
946
960
960
956
960
970
994
1018
1043
1047
1047
1033
1023
1014
1009
1014
1023
1033
1038
1038
1028
1004
980
960
946
936
936
946
956
965
970
970
970
970
980
1004
1038
1076
1110
1129
1125
1110
1086
1062
1047
1038
1028
1014
999
989
989
1009
1023
1023
999
956
922
903
903
907
907
893
864
835
820
825
854
893
927
946
951
946
946
956
975
999
1023
1033
1033
1028
1014
1004
999
994
1004
1014
1028
1033
1033
1023
1004
975
951
936
931
936
946
951
956
956
956
956
965
980
1014
1057
1096
1120
1125
1110
1086
1062
1047
1043
1038
1028
1014
999
989
994
1009
1014
999
970
931
903
893
888
893
888
869
840
816
811
830
864
903
936
951
956
951
951
960
980
999
1018
1028
1023
1014
999
989
989
994
1009
1023
1033
1038
1028
1014
989
965
951
941
936
941
946
956
956
956
960
965
975
999
1038
1076
1105
1115
1105
1081
1057
1043
1038
1033
1023
1014
994
985
989
999
1014
1004
980
941
907
893
893
898
893
874
845
816
806
820
854
893
922
941
946
941
941
951
970
999
1018
1028
1023
1014
999
989
989
999
1009
1018
1028
1028
1023
1004
980
956
936
927
922
931
936
941
941
941
936
941
951
980
1023
1067
1101
1120
1115
1096
1072
1052
1043
1038
1033
1018
999
985
980
985
999
999
985
951
917
898
893
898
903
893
869
845
835
840
869
912
951
975
989
994
994
1004
1023
1047
1072
1081
1081
1076
1067
1062
1062
1067
1076
1091
1101
1110
1110
1105
1091
1072
1052
1043
1038
1038
1043
1052
1057
1057
1062
1076
1096
1125
1163
1202
1236
1250
1241
1216
1192
1178
1178
1178
1168
1154
1134
1115
1115
1125
1139
1144
1134
1110
1101
1110
1125
1125
1101
1047
994
965
965
1004
1062
1120
1154
1154
1134
1105
1091
1096
1125
1163
1192
1207
1197
1183
1168
1158
1163
1168
1178
1187
1187
1187
1187
1178
1168
1154
1139
1125
1120
1115
1120
1120
1125
1129
1139
1154
1173
1197
1231
1265
1289
1299
1294
1274
1255
1236
1221
1202
1178
1139
1110
1086
1081
1091
1110
1115
1105
1081
1072
1081
1096
1091
1062
1014
965
936
931
956
989
1028
1052
1047
1033
1009
999
1014
1038
1072
1096
1105
1101
1081
1062
1052
1057
1062
1072
1086
1091
1091
1086
1067
1047
1028
1004
989
980
975
980
989
989
994
994
994
1009
1033
1072
1110
1144
1154
1139
1110
1086
1067
1062
1062
1052
1038
1014
994
985
989
1004
1014
1004
985
965
960
960
960
946
917
878
854
845
859
888
922
951
960
956
946
951
965
994
1033
1062
1076
1067
1047
1028
1018
1018
1023
1033
1047
1057
1057
1047
1028
1004
980
960
946
941
941
941
946
951
956
956
960
970
994
1028
1072
1105
1125
1125
1110
1086
1067
1052
1047
1043
1033
1018
1004
999
1004
1018
1018
999
960
922
898
893
898
898
888
869
840
820
825
845
883
917
941
951
951
946
956
975
1004
1033
1047
1052
1038
1018
1004
994
994
999
1018
1033
1038
1033
1018
994
970
956
946
946
951
960
965
965
965
960
965
980
1004
1033
1072
1101
1120
1115
1101
1076
1052
1043
1033
1028
1018
1004
989
985
994
1009
1009
994
956
922
898
893
903
907
898
869
835
811
806
830
869
912
946
956
951
941
941
951
975
1004
1028
1038
1033
1018
1004
994
989
994
1009
1023
1038
1033
1018
994
965
941
927
927
931
941
951
956
956
951
951
956
980
1014
1057
1096
1115
1115
1101
1076
1047
1033
1023
1018
1014
999
985
980
985
999
1009
994
960
922
898
893
898
903
898
874
840
811
801
820
859
898
931
946
946
941
941
956
980
1004
1023
1033
1023
1014
999
994
994
999
1014
1023
1028
1028
1014
989
965
946
936
931
936
946
951
956
956
951
946
946
960
989
1028
1067
1105
1120
1120
1101
1081
1062
1052
1047
1043
1033
1014
994
985
989
1004
1009
994
960
927
907
903
907
907
893
869
840
820
825
849
883
922
941
951
946
941
941
960
985
1009
1028
1028
1018
1004
994
989
994
1004
1018
1033
1043
1038
1018
999
970
951
936
931
931
941
951
956
956
956
951
956
970
999
1043
1086
1115
1120
1110
1091
1067
1052
1047
1043
1033
1018
999
985
989
1009
1028
1033
1018
989
960
951
946
946
941
922
893
869
864
883
917
956
994
1014
1028
1033
1038
1047
1062
1081
1096
1101
1096
1086
1081
1081
1086
1086
1091
1096
1101
1110
1110
1110
1096
1081
1067
1052
1047
1047
1052
1057
1062
1072
1081
1091
1105
1125
1158
1197
1231
1250
1250
1231
1212
1192
1187
1187
1178
1163
1139
1120
1115
1125
1149
1163
1158
1144
1125
1129
1144
1144
1125
1076
1018
980
970
999
1052
1115
1158
1168
1154
1125
1101
1101
1120
1154
1187
1202
1202
1187
1173
1168
1173
1187
1192
1192
1187
1183
1178
1168
1163
1154
1144
1134
1125
1125
1125
1134
1139
1149
1158
1163
1158
1154
1158
1173
1192
1207
1216
1212
1197
1187
1183
1178
1178
1163
1144
1120
1101
1096
1096
1101
1096
1076
1052
1047
1057
1067
1052
1018
970
927
907
917
951
989
1023
1033
1023
1004
985
985
1004
1038
1072
1096
1105
1096
1076
1057
1047
1052
1062
1072
1086
1091
1091
1081
1067
1043
1018
999
985
975
970
970
970
975
975
975
985
1004
1033
1072
1110
1139
1149
1139
1115
1091
1081
1081
1081
1072
1052
1028
1009
999
1004
1014
1018
999
975
956
951
951
946
931
903
869
845
845
869
903
936
956
965
960
956
965
985
1014
1038
1057
1062
1052
1038
1023
1014
1009
1014
1023
1033
1043
1043
1033
1014
985
960
941
936
936
941
946
951
956
951
951
956
975
999
1038
1081
1115
1129
1129
1110
1086
1062
1047
1038
1028
1014
999
989
989
999
1014
1009
985
946
912
898
903
912
912
898
869
840
820
825
854
898
931
956
960
951
946
946
965
989
1014
1028
1033
1028
1014
1004
999
999
1009
1028
1043
1052
1047
1028
999
970
946
931
931
941
951
956
960
960
960
960
975
999
1038
1081
1115
1129
1120
1096
1067
1043
1033
1028
1023
1009
994
985
985
999
1009
1004
975
931
898
883
888
903
907
898
869
840
816
820
845
883
922
946
951
951
946
946
965
989
1014
1028
1028
1023
1009
999
994
999
1009
1023
1033
1038
1028
1009
985
965
946
941
941
946
956
960
960
960
960
965
985
1014
1052
1086
1110
1110
1096
1072
1052