1016
1014
1011
1009
1008
1008
1008
1007
1006
1005
1005
1002
1000
999
998
998
999
999
1000
1001
1001
1003
1004
1006
1008
1009
1010
1014
1019
1022
1024
1027
1030
1035
1041
1049
1053
1059
1067
1072
1076
1079
1082
1084
1091
1098
1099
1102
1104
1104
1100
1097
1099
1099
1104
1109
1109
1110
1111
1112
1112
1113
1113
1114
1114
1115
1116
1116
1117
1117
1118
1118
1118
1115
1113
1108
1103
1102
1102
1103
1103
1106
1111
1117
1119
1119
1120
1122
1125
1128
1123
1119
1114
1113
1114
1117
1118
1119
1122
1123
1123
1123
1122
1119
1118
1117
1117
1116
1117
1118
1120
1121
1122
1122
1123
1124
1122
1121
1119
1117
1120
1122
1124
1127
1128
1129
1130
1131
1131
1132
1131
1130
1126
1124
1124
1124
1130
1130
1129
1128
1128
1126
1126
1129
1129
1131
1132
1133
1134
1135
1138
1139
1139
1139
1141
1143
1143
1137
1130
1127
1125
1124
1123
1118
1116
1110
1109
1106
1101
1099
1096
1096
1099
1097
1095
1094
1093
1091
1088
1087
1087
1087
1087
1087
1087
1084
1080
1078
1075
1077
1081
1083
1083
1083
1082
1079
1078
1078
1079
1079
1081
1083
1085
1088
1089
1091
1092
1094
1095
1095
1098
1099
1101
1108
1113
1116
1118
1121
1121
1120
1119
1119
1119
1119
1120
1130
1137
1142
1140
1133
1129
1133
1133
1141
1141
1142
1143
1144
1148
1148
1148
1148
1147
1150
1150
1148
1149
1150
1155
1156
1163
1165
1166
1166
1166
1166
1166
1166
1168
1168
1168
1166
1163
1153
1151
1150
1148
1146
1143
1141
1136
1136
1136
1131
1130
1129
1124
1124
1124
1124
1122
1120
1114
1110
1110
1110
1110
1110
1106
1105
1104
1104
1104
1101
1100
1099
1094
1092
1089
1088
1087
1087
1087
1088
1088
1086
1087
1087
1088
1088
1089
1089
1088
1087
1085
1084
1075
1065
1064
1064
1064
1064
1059
1055
1048
1047
1047
1051
1051
1046
1044
1040
1039
1039
1038
1034
1027
1028
1028
1024
1024
1023
1025
1027
1028
1030
1031
1032
1033
1034
1043
1040
1031
1023
1015
1015
1014
1010
1010
1003
1002
1002
1004
1005
1003
1001
1000
1000
1000
998
998
998
999
1001
1011
1030
1033
1045
1049
1053
1049
1047
1046
1058
1061
1063
1065
1071
1073
1082
1083
1080
1081
1086
1087
1089
1080
1081
1084
1087
1085
1075
1083
1095
1092
1073
1066
1062
1063
1062
1059
1056
1051
1054
1064
1064
1063
1056
1049
1048
1051
1061
1055
1043
1035
1026
1028
1026
1026
1027
1027
1027
1028
1030
1032
1033
1033
1035
1044
1046
1048
1051
1054
1060
1070
1071
1072
1074
1076
1082
1083
1086
1086
1084
1074
1074
1074
1074
1074
1074
1074
1077
1080
1104
1110
1113
1113
1114
1114
1110
1110
1111
1116
1120
1125
1126
1135
1138
1138
1138
1138
1140
1144
1146
1150
1151
1152
1148
1147
1145
1141
1133
1133
1133
1133
1133
1133
1132
1130
1130
1129
1129
1130
1132
1133
1134
1132
1130
1130
1130
1130
1130
1130
1127
1123
1121
1119
1108
1106
1105
1105
1105
1105
1105
1105
1105
1105
1105
1104
1102
1102
1101
1098
1095
1094
1093
1093
1092
1088
1087
1086
1084
1085
1086
1088
1091
1092
1097
1099
1100
1099
1099
1099
1098
1098
1098
1098
1099
1101
1101
1101
1101
1101
1098
1098
1096
1096
1104
1104
1104
1105
1105
1105
1099
1096
1094
1091
1089
1090
1091
1093
1094
1093
1089
1088
1088
1088
1087
1086
1086
1083
1083
1083
1083
1082
1080
1079
1078
1077
1075
1075
1074
1074
1073
1070
1070
1069
1069
1067
1064
1064
1064
1062
1059
1059
1059
1059
1059
1058
1056
1055
1054
1054
1054
1056
1060
1062
1061
1057
1059
1062
1063
1063
1069
1065
1070
1070
1068
1067
1065
1065
1065
1063
1063
1062
1061
1058
1056
1056
1055
1052
1051
1051
1052
1050
1049
1049
1049
1049
1048
1044
1040
1038
1036
1034
1034
1035
1037
1041
1046
1049
1045
1040
1038
1037
1045
1044
1050
1059
1061
1061
1062
1070
1068
1053
1048
1046
1043
1040
1039
1039
1048
1063
1057
1055
1048
1044
1042
1040
1039
1037
1036
1036
1036
1038
1040
1043
1046
1048
1059
1061
1062
1060
1059
1052
1037
1035
1036
1041
1047
1049
1049
1048
1045
1042
1041
1042
1045
1056
1063
1062
1060
1058
1049
1037
1035
1039
1043
1044
1045
1045
1038
1034
1034
1036
1038
1041
1043
1042
1042
1042
1042
1036
1041
1055
1057
1051
1045
1042
1041
1038
1032
1035
1036
1036
1036
1035
1035
1035
1032
1029
1029
1029
1029
1032
1034
1037
1038
1043
1055
1065
1067
1061
1055
1048
1032
1038
1042
1044
1042
1040
1038
1052
1061
1062
1059
1053
1046
1038
1031
1031
1035
1048
1061
1057
1051
1041
1029
1022
1023
1029
1041
1053
1059
1056
1050
1046
1043
1037
1031
1029
1026
1024
1024
1024
1034
1043
1045
1043
1039
1030
1023
1023
1026
1023
1021
1019
1018
1026
1038
1029
1025
1023
1018
1016
1016
1016
1018
1023
1028
1039
1047
1047
1047
1042
1034
1033
1033
1035
1036
1033
1026
1025
1031
1030
1029
1027
1024
1026
1029
1026
1029
1027
1017
1007
1005
1004
1003
1003
1002
1000
992
1014
1007
1004
1000
996
997
997
996
995
1000
995
999
1009
1000
999
993
1001
1000
1011
991
990
998
993
988
999
984
992
1006
982
985
988
991
995
994
987
986
988
990
990
990
985
983
983
983
984
984
985
985
987
988
990
991
990
988
984
982
978
976
974
972
973
973
973
975
972
971
970
970
970
972
973
973
973
973
973
973
974
975
977
977
978
978
977
984
986
987
988
988
986
984
984
992
996
992
982
978
977
976
974
973
973
973
973
973
973
975
976
976
977
980
983
983
980
979
978
976
970
969
968
967
966
968
972
975
987
990
990
985
981
988
991
988
988
983
978
974
972
971
970
969
970
970
970
970
968
970
972
973
973
974
975
976
976
975
996
994
992
989
988
986
985
983
979
978
970
968
961
961
960
959
958
958
956
955
955
955
954
954
954
954
954
954
954
954
955
958
960
961
962
960
960
958
958
958
958
958
958
958
955
953
952
951
951
951
948
948
948
947
946
946
944
946
948
949
950
953
953
951
950
950
950
950
962
965
965
966
967
968
969
971
969
967
954
953
947
945
945
945
944
944
946
947
946
939
937
937
936
936
936
940
942
944
946
946
944
944
943
940
938
936
935
936
939
938
938
938
940
939
937
934
936
938
940
940
949
949
946
943
941
940
939
938
936
938
940
942
943
941
940
940
939
938
937
937
936
935
933
932
932
932
933
934
934
933
934
935
935
936
937
931
934
932
929
927
927
929
928
925
925
926
927
928
926
923
921
923
920
920
922
923
923
922
920
917
916
915
916
916
914
915
915
915
913
912
916
918
915
914
914
913
913
910
915
912
912
914
911
907
911
915
914
913
912
908
904
905
907
911
912
905
904
904
903
904
904
905
896
894
894