767
767
767
767
768
768
768
768
769
769
769
771
772
772
772
773
773
774
777
779
780
781
782
783
784
784
784
784
784
785
785
785
786
792
793
793
794
794
795
797
798
798
798
798
797
797
796
795
795
795
794
794
793
793
794
796
798
800
800
800
800
800
800
801
805
805
806
806
810
820
820
820
820
822
823
823
824
824
824
824
825
825
825
825
825
825
825
825
825
825
825
825
825
823
822
822
822
822
822
822
823
827
827
827
828
829
830
832
832
833
836
836
836
836
836
837
843
845
847
848
849
852
854
854
854
854
854
854
854
854
855
859
860
861
864
870
871
872
874
876
875
875
877
884
896
898
894
888
890
892
895
895
895
897
902
914
919
919
917
915
902
908
908
908
908
909
909
910
910
910
914
925
929
931
931
931
934
934
934
934
934
935
935
935
935
936
936
937
937
938
940
942
943
942
942
942
954
955
958
965
976
981
982
978
980
989
991
991
982
981
973
973
974
980
984
985
985
985
984
984
983
982
981
981
981
981
983
983
984
983
984
985
988
990
991
993
997
1001
1001
1008
1009
1007
1005
1004
1003
1000
1000
1000
1000
1000
1000
1001
1006
1008
1009
1010
1010
1010
1011
1011
1010
1010
1010
1015
1015
1015
1016
1017
1018
1018
1019
1021
1022
1028
1035
1036
1038
1039
1041
1041
1043
1044
1048
1051
1054
1055
1057
1060
1062
1066
1069
1068
1067
1065
1064
1064
1064
1064
1064
1066
1069
1082
1109
1106
1104
1104
1104
1105
1106
1107
1108
1109
1112
1112
1113
1114
1114
1115
1115
1116
1116
1118
1121
1124
1126
1128
1130
1130
1130
1130
1130
1129
1129
1129
1131
1132
1133
1134
1134
1134
1134
1135
1136
1136
1137
1139
1140
1141
1141
1143
1145
1146
1147
1148
1149
1149
1150
1152
1153
1154
1155
1156
1156
1157
1158
1158
1159
1159
1160
1160
1161
1162
1162
1163
1164
1165
1165
1166
1167
1167
1167
1167
1166
1166
1166
1165
1165
1165
1164
1164
1163
1163
1163
1162
1162
1161
1161
1160
1160
1159
1157
1157
1156
1156
1156
1155
1155
1155
1154
1154
1154
1153
1153
1153
1152
1152
1152
1152
1152
1152
1152
1152
1152
1152
1152
1152
1152
1152
1152
1152
1152
1153
1153
1154
1155
1158
1162
1168
1172
1186
1188
1190
1192
1194
1195
1195
1195
1192
1198
1200
1203
1205
1206
1207
1208
1208
1210
1221
1225
1226
1229
1234
1235
1236
1238
1239
1243
1243
1242
1241
1239
1239
1240
1241
1241
1243
1245
1245
1247
1247
1248
1248
1249
1249
1250
1256
1263
1265
1272
1274
1275
1276
1276
1279
1283
1288
1287
1287
1286
1284
1285
1296
1298
1304
1303
1300
1298
1293
1291
1288
1286
1286
1286
1284
1283
1280
1276
1275
1278
1280
1281
1283
1285
1284
1283
1283
1283
1282
1282
1282
1282
1281
1281
1280
1279
1274
1273
1273
1271
1267
1265
1259
1257
1256
1255
1253
1252
1248
1246
1245
1243
1241
1240
1239
1237
1237
1236
1236
1235
1235
1234
1234
1234
1233
1232
1230
1228
1225
1223
1222
1222
1220
1219
1219
1219
1218
1218
1217
1217
1217
1216
1216
1215
1214
1213
1211
1210
1208
1207
1205
1203
1203
1205
1212
1216
1219
1215
1214
1213
1212
1212
1212
1211
1211
1211
1211
1211
1211
1210
1210
1210
1210
1210
1209
1209
1208
1208
1207
1207
1206
1205
1205
1204
1203
1203
1202
1200
1199
1197
1195
1194
1192
1192
1191
1190
1190
1189
1189
1188
1188
1187
1187
1186
1185
1184
1184
1184
1184
1183
1183
1183
1182
1182
1181
1180
1180
1179
1178
1176
1174
1172
1170
1169
1167
1166
1165
1164
1163
1162
1161
1160
1160
1160
1159
1159
1158
1158
1157
1157
1157
1157
1146
1140
1135
1132
1131
1131
1129
1128
1127
1127
1126
1126
1125
1125
1125
1124
1123
1123
1123
1124
1124
1124
1124
1122
1122
1122
1120
1119
1117
1115
1112
1112
1112
1111
1109
1100
1097
1096
1096
1097
1098
1098
1098
1095
1091
1083
1083
1083
1085
1087
1088
1089
1088
1087
1086
1085
1085
1083
1083
1083
1081
1080
1079
1077
1072
1068
1068
1067
1066
1064
1062
1061
1063
1063
1060
1059
1058
1063
1061
1059
1055
1050
1050
1050
1051
1051
1046
1043
1038
1036
1034
1034
1034
1039
1036
1035
1033
1030
1026
1025
1024
1023
1018
1018
1015
1008
1006
1006
1005
1005
1004
1000
1000
999
997
994
994
993
993
990
989
988
988
987
987
984
983
983
982
982
981
980
980
979
979
979
979
979
979
975
975
979
980
979
978
977
977
977
975
974
973
967
968
971
971
971
971
964
962
959
958
962
966
969
962
962
959
959
966
966
964
963
961
959
958
953
952
951
948
946
946
946
942
942
942
942
942
943
943
944
944
944
944
944
945
945
945
945
945
947
946
945
935
935
934
933
932
932
932
932
932
930
928
928
928
928
926
920
920
920
920
919
918
913
912
912
911
910
910
907
906
905
904
903
902
901
901
900
898
896
895
895
894
893
892
892
892
892
891
888
885
883
882
882
882
883
883
883
887
887
887
886
886
886
882
879
880
882
882
883
883
882
882
882
882
881
881
881
879
876
876
876
875
874
873
873
873
872
872
872
870
866
863
863
863
862
862
862
861
861
863
864
864
867
867
870
870
866
863
864
864
863
863
856
858
858
858
858
856
855
850
849
848
850
850
851
860
860
859
859
858
856
856
853
852
852
850
849
848
848
845
844
844
843
841
840
841
842
842
841
840
839
840
841
843
843
844
845
846
847
837
835
833
835
836
843
843
843
839
837
837
837
836
836
835
835
833
833
832
838
839
841
843
844
843
843
843
840
835
840
844
846
840
837
836
834
837
841
844
845
840
840
840
837
837
836
835
829
827
827
823
822
821
814
812
809
807
808
808
809
809
808
804
802
801
801
802
802
803
804
801
799
797
797
797
801
802
801
798
795
793
792
791
790
787
787
786
782
782
782
783
788
788
789
789
790
792
792
793
796
796
798
798
798
796
795
795
793
792
792
791
788
784
784
784
784
784
784
784
784
784
784
785
786
786
786
787
787
788
788
789
789
788
787
787
787
787
787
785
782
781
779
779
780
780
782
786
788
794
796
799
799
799
799
798
798
798
799
799
800
799
799
799
798
798
796
795
795
795
795
796
796
796
796
796
797
798
798
799
799
800
800
800
800
799
796
793
791
791
789
787
787
786
784
781
778
777
777
777
777
777
779
782
784
784
784
785
785
786
786
786
786
788
788
788
788
790
792
793
795
795
797
797
798
799
799
800
800
801
802
803
806
807
810
813
816
818
820
824
825
826
824
824
824
823
826
828
830
831
830
829
829
829
829
829
830
831
832
832
833
833
832
831
831
834
836
837
838
840
841
844
849
849
850
853
853
855
855
858
862
864
865
866
868
868
868
868
870
872
874
876
880
884
889
887
885
888
890
892
895
897
898
900
902
904
905
904
901
898
895
895
896
901
904
905
909
913
912
912
910
909
908
908
912
920
922
922
919
910
906
906
906
907
909
910
913
915
917
919
919
919
919
919
919
919
919
919
919
919
922
922
927
927
932
937
941
944
948
951
951
953
954
952
950
948
951
954
957
958
958
958
958
958
959
960
965
972
978
980
989
995
998
1000
1005
1003
999
998
1000
1002
1006
1008
1012
1010
1008
1007
1006
1004
1003
1004
1006
1009
1013
1007
1002
996
994
993
998
1004
1008
1012
1016
1018
1020
1022
1025
1028
1024
1015
1013
1009
1009
1009
1010
1013
1016
1017
1017
1021
1023
1023
1025
1029
1030
1031
1033
1034
1035
1036
1036
1036
1035
1035
1034
1033
1032
1031
1029
1029
1030
1030
1031
1031
1031
1031
1031
1031
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1033
1034
1034
1034
1034
1034
1034
1034
1033
1033
1032
1032
1031
1031
1031
1030
1030
1030
1030
1030
1031
1031
1031
1031
1031
1031
1031
1032
1032
1032
1032
1033
1034
1034
1034
1035
1035
1035
1035
1035
1035
1036
1037
1039
1039
1040
1041
1041
1041
1041
1041
1040
1040
1040
1039
1039
1044
1044
1044
1045
1045
1045
1046
1047
1047
1047
1046
1046
1046
1046
1046
1046
1046
1045
1045
1045
1045
1045
1045
1045
1045
1046
1047
1047
1047
1047
1048
1048
1048
1048
1049
1049
1049
1051
1051
1052
1052
1053
1054
1054
1056
1057
1059
1060
1061
1062
1062
1063
1068
1071
1073
1077
1076
1076
1082
1091
1089
1089
1094
1094
1105
1102
1117
1119
1121
1120
1119
1118
1117
1113
1113
1112
1112
1112
1112
1111
1111
1111
1111
1111
1110
1110
1110
1110
1110
1109
1109
1109
1109
1109
1110
1111
1112
1112
1113
1117
1118
1119
1122
1126
1130
1133
1136
1138
1139
1140
1141
1141
1142
1142
1143
1145
1146
1147
1147
1148
1149
1150
1150
1149
1149
1148
1148
1147
1147
1146
1145
1145
1144
1143
1143
1141
1141
1140
1139
1137
1136
1136
1135
1134
1133
1132
1132
1131
1130
1129
1128
1126
1123
1123
1122
1122
1122
1121
1121
1120
1119
1119
1119
1119
1119
1118
1118
1118
1118
1118
1118
1118
1117
1117
1117
1117
1117
1117
1117
1116
1116
1116
1116
1116
1116
1116
1116
1116
1116
1116
1117
1117
1117
1117
1117
1118
1118
1118
1118
1119
1119
1119
1120
1120
1120
1121
1121
1122
1123
1124
1124
1125
1125
1125
1126
1126
1126
1127
1128
1129
1130
1131
1132
1133
1137
1139
1140
1141
1142
1143
1144
1145
1146
1146
1147
1148
1149
1149
1150
1151
1152
1153
1155
1157
1162
1164
1165
1166
1167
1167
1170
1173
1175
1176
1176
1177
1182
1182
1183
1183
1184
1185
1185
1185
1185
1185
1185
1185
1186
1186
1186
1186
1186
1186
1186
1187
1187
1188
1189
1190
1191
1192
1193
1194
1195
1196
1197
1198
1200
1200
1201
1207
1210
1213
1215
1216
1216
1217
1217
1217
1218
1218
1219
1220
1221
1221
1222
1222
1222
1222
1223
1223
1223
1224
1224
1224
1225
1225
1226
1227
1229
1230
1231
1232
1232
1233
1233
1234
1234
1235
1235
1236
1237
1238
1239
1239
1240
1240
1240
1241
1241
1241
1242
1242
1243
1243
1244
1245
1246
1247
1248
1248
1248
1249
1249
1249
1250
1250
1250
1250
1251
1251
1252
1254
1254
1255
1255
1255
1256
1256
1256
1256
1257
1257
1257
1257
1258
1258
1259
1259
1261
1262
1262
1263
1263
1264
1264
1265
1265
1265
1266
1266
1267
1267
1268
1269
1270
1270
1271
1272
1272
1273
1274
1274
1275
1276
1277
1278
1278
1279
1280
1281
1285
1286
1286
1285
1285
1285
1285
1285
1284
1284
1284
1284
1284
1284
1284
1284
1283
1283
1283
1283
1283
1283
1283
1283
1283
1284
1284
1284
1284
1284
1285
1285
1285
1288
1289
1289
1290
1290
1290
1291
1291
1291
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1292
1293
1293
1294
1295
1296
1299
1304
1311
1313
1316
1319
1324
1327
1328
1328
1329
1329
1329
1330
1331
1331
1331
1332
1332
1332
1332
1333
1333
1333
1333
1333
1333
1334
1334
1334
1335
1335
1336
1337
1337
1337
1338
1338
1338
1338
1338
1338
1338
1337
1337
1337
1337
1337
1337
1337
1337
1338
1339
1340
1340
1342
1342
1342
1343
1344
1347
1348
1348
1348
1349
1349
1349
1349
1350
1350
1350
1351
1351
1352
1352
1354
1354
1355
1355
1356
1356
1357
1358
1359
1359
1359
1360
1361
1361
1361
1361
1361
1361
1362
1362
1362
1362
1362
1361
1360
1360
1360
1359
1359
1358
1358
1358
1357
1357
1356
1356
1355
1355
1354
1354
1354
1355
1355
1355
1355
1356
1356
1356
1357
1357
1357
1358
1358
1358
1358
1358
1358
1359
1359
1359
1360
1360
1361
1361
1361
1362
1362
1363
1363
1364
1364
1365
1365
1366
1368
1368
1370
1377
1379
1380
1381
1382
1384
1387
1388
1389
1391
1395
1396
1397
1397
1398
1399
1399
1399
1400
1400
1400
1401
1401
1401
1402
1402
1402
1403
1403
1404
1404
1404
1405
1405
1405
1406
1407
1407
1407
1407
1408
1409
1411
1411
1411
1412
1412
1412
1412
1412
1412
1413
1413
1413
1413
1413
1413
1413
1413
1413
1413
1413
1413
1413
1413
1413
1413
1413
1413
1413
1413
1413
1413
1413
1413
1413
1413
1414
1415
1415
1416
1417
1418
1419
1420
1422
1424
1426
1429
1430
1431
1433
1434
1435
1436
1438
1439
1444
1446
1450
1454
1458
1462
1465
1467
1470
1473
1474
1476
1480
1483
1493
1494
1495
1495
1497
1500
1504
1507
1507
1507
1507
1507
1507
1506
1506
1504
1495
1484
1491
1491
1491
1493
1494
1496
1497
1497
1494
1493
1488
1483
1481
1472
1472
1471
1471
1470
1472
1476
1476
1477
1478
1480
1484
1481
1476
1473
1462
1454
1452
1452
1452
1460
1464
1464
1464
1464
1464
1464
1464
1464
1464
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1464
1464
1464
1463
1463
1463
1463
1463
1462
1462
1462
1462
1462
1462
1463
1463
1464
1464
1465
1466
1466
1467
1467
1468
1468
1469
1469
1470
1470
1471
1472
1472
1472
1471
1472
1473
1477
1483
1489
1493
1496
1496
1496
1503
1518
1516
1506
1504
1502
1498
1495
1496
1499
1506
1514
1519
1520
1520
1520
1522
1528
1533
1540
1541
1546
1555
1561
1566
1586
1602
1603
1603
1603
1603
1603
1603
1604
1608
1608
1611
1623
1623
1620
1620
1620
1618
1616
1616
1624
1627
1627
1628
1632
1632
1633
1633
1633
1634
1634
1634
1640
1642
1648
1658
1661
1663
1654
1651
1656
1664
1666
1666
1676
1676
1677
1677
1677
1682
1703
1705
1708
1719
1729
1735
1735
1736
1737
1739
1740
1752
1752
1752
1749
1747
1745
1741
1739
1738
1737
1737
1732
1729
1725
1719
1718
1718
1714
1708
1705
1704
1702
1699
1690
1690
1687
1684
1676
1670
1667
1667
1667
1667
1665
1658
1656
1655
1653
1647
1643
1640
1628
1622
1618
1618
1618
1618
1617
1617
1616
1615
1612
1607
1605
1601
1589
1587
1585
1577
1575
1573
1573
1571
1571
1570
1569
1567
1565
1563
1561
1560
1559
1557
1556
1551
1547
1540
1539
1539
1537
1535
1534
1528
1524
1522
1521
1510
1507
1501
1496
1491
1490
1491
1491
1491
1491
1491
1491
1480
1477
1477
1473
1466
1466
1465
1463
1463
1463
1465
1465
1465
1469
1469
1469
1461
1457
1458
1459
1460
1455
1444
1443
1441
1440
1439
1438
1433
1421
1411
1410
1408
1397
1396
1395
1394
1394
1393
1393
1392
1388
1387
1386
1382
1376
1369
1366
1360
1359
1358
1355
1355
1360
1362
1360
1359
1359
1354
1350
1349
1344
1343
1341
1339
1327
1318
1314
1312
1311
1305
1302
1302
1303
1303
1303
1303
1297
1295
1295
1290
1289
1288
1291
1293
1288
1294
1321
1331
1333
1339
1343
1345
1345
1345
1345
1347
1345
1339
1336
1334
1319
1313
1304
1298
1285
1280
1278
1275
1277
1278
1280
1279
1279
1278
1276
1274
1273
1273
1272
1271
1271
1270
1270
1269
1269
1269
1267
1257
1254
1252
1250
1250
1250
1249
1249
1249
1251
1252
1251
1242
1238
1234
1223
1218
1217
1216
1215
1215
1215
1216
1218
1220
1220
1216
1214
1209
1208
1203
1199
1198
1197
1194
1193
1192
1191
1191
1190
1190
1189
1188
1189
1191
1192
1193
1194
1195
1196
1198
1201
1203
1204
1199
1196
1192
1185
1177
1164
1166
1168
1169
1170
1172
1175
1172
1158
1155
1152
1151
1150
1148
1148
1148
1148
1148
1149
1150
1152
1155
1157
1158
1159
1159
1158
1157
1157
1157
1157
1157
1157
1157
1157
1157
1157
1156
1154
1152
1151
1103
1105
1106
1109
1109
1109
1110
1116
1116
1116
1115
1113
1112
1110
1109
1106
1101
1101
1101
1097
1096
1093
1093
1090
1086
1083
1086
1087
1090
1088
1082
1080
1078
1076
1076
1076
1076
1074
1074
1073
1072
1070
1069
1067
1066
1063
1060
1059
1057
1055
1053
1052
1051
1049
1048
1047
1044
1041
1036
1036
1035
1035
1035
1034
1032
1028
1023
1021
1019
1017
1017
1018
1019
1019
1019
1017
1015
1015
1011
1009
1009
1010
1010
1012
1010
1008
1003
1003
1002
999
998
998
997
996
996
995
994
992
991
990
988
987
987
985
984
984
983
982
982
982
981
981
981
981
982
983
984
986
987
987
983
982
980
976
976
976
976
976
975
969
970
970
972
973
973
974
974
974
974
973
971
967
967
967
969
970
970
966
963
960
957
952
951
950
950
949
948
948
949
950
951
952
952
952
951
950
949
949
948
946
944
944
943
943
942
939
932
931
929
927
926
925
924
924
924
923
922
921
920
919
917
913
910
907
905
904
902
900
899
898
898
897
897
896
896
895
895
895
895
894
894
894
891
890
887
887
887
887
887
887
888
891
891
892
892
892
893
895
897
899
902
904
904
900
897
894
890
886
880
876
876
876
876
875
875
875
875
875
875
877
877
876
875
874
874
874
874
874
874
874
874
873
872
870
869
869
868
868
869
869
870
870
871
871
871
870
870
870
869
865
865
865
865
867
868
868
868
868
867
866
863
862
861
861
863
864
864
860
859
859
858
857
856
856
855
855
854
854
854
853
854
855
856
857
857
857
857
856
855
854
854
854
854
854
854
854
853
853
853
853
853
853
853
853
853
853
853
853
853
854
854
855
855
855
855
855
855
854
853
852
852
851
850
848
846
845
845
847
845
845
847
851
852
852
852
852
851
851
849
849
849
848
847
846
846
843
843
843
843
843
843
843
843
843
842
839
838
837
836
821
821
821
825
829
830
827
825
824
823
820
820
820
820
817
815
814
812
809
809
810
812
813
814
815
816
819
820
820
821
821
820
816
808
807
807
806
805
804
804
804
805
805
806
807
809
809
810
811
811
812
812
812
810
809
808
806
805
804
803
802
802
799
798
797
797
795
793
792
793
794
794
795
795
796
796
796
796
796
795
795
800
803
801
801
795
793
792
789
787
786
785
785
785
785
785
785
785
785
785
785
785
785
785
784
777
777
776
776
778
780
781
782
783
785
789
789
789
791
792
792
792
793
794
794
794
795
799
789
784
785
786
784
783
778
777
776
774
770
766
764
765
765
766
767
767
768
768
768
768
768
769
769
769
769
769
769
770
770
784
784
784
784
784
784
784
783
779
776
774
772
770
768
768
768
768
768
769
769
763
762
761
759
759
757
757
754
753
753
753
753
753
754
755
755
757
758
758
758
758
758
758
758
759
759
759
760
760
760
761
762
762
762
763
763
764
765
767
767
768
769
769
769
769
769
769
768
768
768
768
768
767
767
767
767
767
767
767
767
767
767
767