686
685
685
685
685
685
685
685
684
684
684
683
683
683
683
685
688
696
698
700
702
704
708
710
712
713
714
714
714
714
714
714
714
714
719
719
720
721
722
723
724
724
723
723
723
722
723
724
725
726
728
740
741
745
746
748
755
758
760
761
763
764
765
766
766
766
766
766
766
767
768
768
771
778
782
790
797
802
802
802
803
803
806
809
810
811
812
814
815
817
819
829
830
832
832
832
833
833
834
835
845
849
851
855
862
864
866
872
876
877
881
883
885
887
891
894
896
898
905
909
911
912
913
914
920
921
922
924
924
922
921
919
919
919
915
910
907
900
898
899
899
897
894
893
892
891
892
892
893
894
897
898
899
899
899
900
900
900
902
904
905
903
901
900
900
898
898
898
899
901
900
899
898
896
895
895
894
892
883
883
883
883
883
883
883
881
866
865
863
861
858
852
849
847
846
844
841
839
838
837
835
833
832
830
829
828
825
824
824
823
822
821
819
817
815
813
808
807
806
804
802
801
800
797
795
794
793
791
786
785
784
783
782
778
777
777
775
774
769
768
765
763
761
746
740
740
739
738
738
738
738
738
736
735
734
733
732
732
732
732
727
727
726
726
725
723
721
720
720
719
714
709
708
708
705
704
703
698
694
691
691
691
691
691
692
693
696
696
696
695
694
692
689
688
686
681
680
680
680
679
678
678
678
678
678
675
673
670
669
669
668
669
669
669
669
667
667
667
667
667
667
668
668
668
668
668
668
667
667
668
668
668
668
668
668
668
668
668
669
669
669
669
669
668
668
668
669
670
670
670
669
669
670
672
674
675
677
678
678
678
680
686
688
693
694
695
696
698
700
703
705
706
707
703
703
703
703
720
722
725
726
728
730
731
731
730
730
730
731
732
733
734
737
740
746
747
749
750
750
750
751
751
752
752
752
751
751
750
750
751
753
756
762
764
771
773
776
776
778
782
784
784
785
782
782
782
782
781
781
781
782
786
788
789
790
795
798
797
797
796
796
796
797
798
800
801
800
798
787
788
790
791
794
796
797
798
798
798
799
799
799
801
801
801
801
802
802
802
805
807
810
814
816
821
826
827
827
826
822
819
815
814
814
813
813
821
823
824
824
824
826
829
845
845
849
853
860
871
880
884
890
903
910
915
920
924
924
921
916
911
903
889
882
879
871
870
870
872
879
883
890
902
912
916
921
925
929
942
942
948
952
955
959
961
962
965
968
977
982
984
985
986
990
996
1000
1002
1005
1016
1019
1020
1022
1024
1034
1069
1070
1072
1112
1113
1116
1117
1118
1132
1135
1137
1140
1143
1145
1151
1154
1156
1157
1158
1158
1158
1158
1157
1157
1160
1172
1183
1185
1186
1187
1188
1189
1191
1193
1194
1202
1207
1214
1219
1223
1227
1231
1236
1238
1241
1245
1250
1257
1259
1266
1270
1272
1273
1274
1276
1278
1280
1281
1283
1285
1293
1294
1299
1299
1299
1299
1301
1303
1305
1306
1308
1309
1310
1311
1311
1310
1309
1308
1304
1304
1304
1308
1310
1311
1312
1314
1315
1316
1317
1320
1321
1323
1324
1324
1325
1325
1325
1325
1325
1325
1325
1325
1323
1322
1320
1319
1312
1311
1311
1311
1311
1311
1310
1309
1308
1306
1304
1302
1296
1294
1292
1291
1284
1282
1281
1277
1276
1276
1276
1276
1275
1275
1271
1270
1270
1269
1269
1268
1265
1262
1258
1256
1253
1251
1251
1248
1248
1246
1241
1233
1232
1231
1219
1218
1217
1216
1216
1216
1216
1216
1217
1219
1220
1223
1230
1230
1229
1229
1229
1228
1228
1228
1228
1229
1233
1234
1233
1232
1231
1228
1228
1228
1228
1229
1230
1231
1232
1231
1223
1228
1234
1238
1241
1244
1248
1274
1278
1286
1287
1288
1292
1294
1296
1303
1306
1308
1314
1316
1318
1320
1322
1326
1330
1332
1336
1341
1343
1348
1349
1351
1354
1363
1364
1365
1366
1367
1367
1369
1370
1371
1372
1375
1383
1386
1388
1392
1394
1397
1400
1401
1403
1405
1408
1410
1412
1424
1427
1429
1429
1433
1436
1438
1440
1440
1440
1441
1442
1443
1444
1446
1450
1453
1455
1458
1459
1460
1460
1460
1461
1461
1461
1461
1461
1461
1462
1462
1452
1450
1449
1445
1441
1436
1432
1427
1424
1420
1417
1415
1412
1409
1406
1400
1391
1384
1379
1377
1378
1380
1381
1381
1376
1362
1358
1355
1354
1352
1351
1349
1348
1346
1343
1338
1335
1332
1329
1323
1319
1317
1316
1316
1316
1312
1311
1310
1306
1303
1300
1298
1297
1292
1279
1276
1272
1271
1271
1269
1252
1248
1246
1242
1241
1239
1238
1237
1236
1236
1235
1235
1233
1232
1230
1224
1222
1221
1220
1219
1216
1213
1209
1206
1192
1188
1186
1184
1182
1181
1180
1179
1179
1178
1177
1176
1174
1174
1175
1176
1176
1173
1171
1169
1166
1164
1161
1157
1154
1151
1150
1150
1150
1150
1149
1142
1136
1133
1131
1127
1124
1122
1120
1114
1112
1110
1110
1110
1108
1106
1084
1077
1073
1071
1069
1067
1056
1054
1052
1051
1051
1050
1049
1048
1047
1043
1041
1033
1027
1025
1023
1021
1020
1020
1020
1019
1019
1015
1015
1012
1012
996
992
988
972
969
967
960
960
957
956
955
954
944
943
942
941
940
940
940
940
939
931
931
931
932
932
933
934
933
931
931
936
937
937
937
938
939
940
940
941
942
942
942
943
943
943
943
942
938
937
936
936
932
928
922
918
910
904
904
904
903
905
905
905
906
909
923
925
926
930
932
934
936
938
940
940
941
943
944
946
947
948
950
952
952
946
944
942
939
935
931
926
915
915
912
914
914
913
911
909
908
912
913
915
917
918
920
923
928
938
941
948
950
951
953
954
955
958
958
959
964
965
968
971
974
977
977
977
978
978
978
977
977
980
982
984
988
990
992
998
999
1000
1002
1004
1006
1008
1010
1015
1021
1021
1021
1021
1021
1021
1021
1021
1020
1020
1018
1017
1017
1015
1014
1012
1010
1011
1012
1011
1010
1009
1006
1006
1006
1007
1011
1019
1019
1019
1020
1024
1027
1029
1031
1035
1037
1040
1041
1043
1043
1045
1046
1047
1049
1052
1053
1054
1056
1057
1058
1061
1062
1062
1062
1063
1063
1063
1064
1064
1066
1068
1071
1074
1079
1082
1086
1088
1090
1092
1092
1093
1093
1095
1098
1103
1107
1110
1116
1122
1124
1131
1139
1150
1157
1162
1161
1160
1157
1156
1154
1155
1157
1160
1161
1164
1165
1166
1168
1170
1172
1176
1178
1180
1180
1181
1182
1186
1198
1199
1200
1201
1205
1206
1210
1213
1220
1223
1225
1228
1229
1230
1233
1236
1238
1243
1244
1245
1247
1252
1256
1260
1262
1265
1266
1268
1271
1276
1280
1282
1285
1287
1290
1293
1295
1300
1305
1306
1307
1307
1307
1306
1315
1316
1317
1317
1318
1319
1320
1320
1321
1321
1325
1327
1330
1336
1337
1338
1341
1348
1349
1352
1354
1358
1362
1373
1375
1377
1380
1383
1384
1389
1390
1393
1394
1395
1396
1398
1399
1402
1403
1404
1405
1407
1408
1408
1411
1413
1413
1414
1415
1417
1418
1418
1424
1431
1435
1436
1437
1438
1440
1441
1443
1448
1453
1459
1461
1460
1462
1466
1476
1490
1490
1497
1499
1504
1516
1520
1526
1529
1531
1533
1539
1545
1547
1550
1557
1563
1582
1591
1596
1601
1603
1604
1605
1607
1610
1616
1619
1622
1625
1626
1627
1629
1632
1633
1633
1635
1638
1639
1642
1644
1649
1650
1652
1653
1654
1656
1658
1662
1660
1660
1659
1658
1661
1672
1673
1674
1675
1675
1676
1675
1672
1673
1674
1674
1676
1680
1682
1682
1681
1675
1672
1672
1652
1652
1651
1649
1640
1638
1637
1637
1635
1634
1634
1635
1635
1635
1635
1634
1632
1630
1630
1630
1631
1625
1626
1628
1631
1632
1635
1635
1635
1633
1631
1630
1629
1629
1629
1629
1628
1627
1627
1626
1626
1625
1622
1620
1618
1618
1619
1621
1624
1624
1621
1620
1620
1620
1619
1615
1610
1606
1603
1602
1597
1591
1589
1584
1580
1571
1567
1558
1553
1549
1545
1539
1536
1534
1533
1530
1528
1526
1519
1517
1515
1512
1505
1504
1502
1499
1498
1497
1496
1495
1494
1494
1495
1484
1484
1483
1483
1482
1481
1480
1479
1479
1480
1480
1479
1475
1472
1469
1466
1462
1462
1461
1460
1460
1461
1462
1462
1462
1462
1462
1462
1463
1464
1464
1464
1464
1464
1464
1465
1465
1465
1464
1463
1462
1461
1460
1459
1458
1458
1456
1456
1455
1454
1454
1449
1444
1443
1440
1438
1434
1434
1433
1433
1432
1430
1430
1429
1428
1428
1427
1426
1425
1421
1416
1413
1408
1407
1406
1405
1402
1402
1401
1397
1396
1395
1394
1393
1392
1388
1387
1386
1376
1375
1373
1373
1373
1374
1376
1376
1376
1375
1374
1373
1372
1371
1370
1366
1365
1363
1361
1358
1358
1357
1355
1354
1354
1353
1353
1353
1353
1353
1342
1339
1337
1335
1333
1332
1332
1331
1330
1328
1324
1321
1320
1319
1318
1318
1317
1317
1317
1316
1316
1315
1314
1312
1310
1306
1305
1301
1302
1308
1310
1310
1303
1302
1301
1301
1301
1296
1295
1295
1295
1295
1297
1302
1303
1304
1305
1305
1305
1305
1305
1306
1303
1303
1316
1317
1318
1319
1320
1320
1320
1320
1320
1321
1321
1325
1327
1326
1325
1323
1320
1319
1318
1317
1318
1322
1323
1326
1326
1327
1327
1329
1330
1331
1333
1338
1338
1337
1335
1335
1335
1335
1334
1332
1331
1330
1330
1330
1333
1334
1334
1333
1330
1326
1325
1320
1321
1320
1318
1317
1315
1306
1296
1291
1290
1287
1283
1282
1281
1280
1274
1272
1269
1267
1265
1264
1262
1260
1256
1252
1250
1249
1245
1242
1237
1232
1232
1231
1227
1224
1219
1219
1219
1218
1218
1210
1203
1202
1199
1196
1192
1188
1187
1198
1199
1199
1198
1196
1194
1195
1196
1196
1194
1193
1194
1193
1192
1192
1194
1195
1194
1191
1189
1193
1196
1192
1192
1197
1203
1208
1208
1213
1219
1210
1201
1196
1199
1203
1205
1209
1222
1228
1230
1235
1237
1239
1240
1241
1241
1242
1242
1243
1244
1244
1244
1244
1244
1245
1250
1259
1266
1262
1257
1254
1253
1251
1249
1249
1248
1248
1248
1248
1246
1243
1241
1238
1233
1230
1230
1230
1230
1231
1232
1233
1234
1233
1233
1233
1233
1231
1230
1228
1227
1225
1223
1222
1222
1221
1221
1220
1219
1219
1219
1220
1221
1225
1228
1228
1229
1230
1231
1231
1232
1237
1237
1240
1243
1246
1248
1247
1245
1243
1243
1251
1255
1255
1254
1254
1257
1263
1266
1268
1270
1271
1272
1272
1272
1272
1272
1276
1278
1278
1278
1280
1280
1280
1280
1279
1277
1275
1274
1273
1274
1276
1277
1275
1267
1264
1260
1259
1260
1261
1260
1256
1253
1247
1233
1226
1227
1229
1224
1218
1213
1209
1196
1175
1174
1180
1183
1183
1181
1181
1183
1190
1196
1199
1202
1203
1202
1201
1199
1198
1197
1196
1194
1191
1189
1186
1185
1185
1185
1184
1182
1181
1179
1178
1175
1173
1173
1174
1175
1175
1175
1173
1170
1168
1166
1165
1164
1163
1162
1161
1159
1157
1156
1156
1157
1158
1158
1159
1159
1154
1148
1143
1138
1134
1131
1127
1124
1123
1123
1122
1122
1123
1124
1125
1125
1122
1118
1113
1111
1113
1113
1114
1115
1113
1112
1112
1110
1109
1101
1088
1086
1083
1080
1077
1075
1072
1066
1064
1063
1062
1064
1065
1066
1073
1075
1076
1076
1071
1069
1070
1071
1071
1071
1069
1067
1066
1062
1063
1064
1068
1069
1070
1071
1071
1071
1070
1068
1066
1065
1063
1058
1056
1053
1050
1050
1049
1049
1050
1051
1051
1052
1053
1054
1054
1055
1055
1056
1057
1057
1059
1061
1063
1065
1068
1077
1082
1082
1083
1083
1083
1085
1088
1092
1093
1093
1093
1090
1089
1084
1082
1081
1080
1082
1082
1082
1082
1082
1084
1085
1086
1086
1088
1088
1088
1085
1084
1085
1087
1089
1091
1094
1095
1098
1100
1103
1104
1106
1108
1111
1121
1123
1125
1129
1130
1131
1134
1137
1139
1142
1149
1153
1154
1156
1158
1164
1174
1176
1179
1180
1182
1183
1185
1188
1192
1201
1204
1212
1216
1217
1219
1219
1219
1219
1220
1222
1224
1224
1223
1221
1217
1214
1211
1209
1205
1204
1203
1201
1200
1197
1196
1199
1203
1206
1209
1213
1216
1218
1220
1221
1221
1222
1222
1222
1221
1221
1221
1221
1221
1221
1221
1222
1224
1225
1225
1226
1226
1226
1224
1223
1221
1220
1219
1216
1216
1215
1215
1215
1217
1218
1218
1219
1219
1219
1219
1218
1216
1215
1212
1208
1203
1200
1197
1195
1188
1188
1188
1188
1195
1201
1201
1199
1196
1196
1196
1190
1190
1188
1186
1183
1184
1185
1185
1187
1187
1186
1184
1179
1178
1169
1169
1168
1169
1169
1170
1171
1171
1170
1167
1166
1164
1157
1153
1149
1147
1140
1093
1078
1077
1076
1074
1066
1065
1064
1064
1059
1057
1053
1041
1031
1026
1026
1023
1014
1013
1009
1004
1000
993
989
984
976
973
973
972
969
963
963
961
953
949
948
949
949
950
949
940
938
934
930
928
926
925
925
919
916
912
908
904
900
895
895
895
895
894
894
896
897
897
897
894
892
890
888
883
878
874
872
870
867
859
858
858
857
855
852
851
849
848
847
844
842
841
835
834
833
824
802
798
790
785
778
774
758
757
755
755
746
746
741
733
732
731
729
726
726
726
725
724
722
721
719
719
718
717
714
711
710
710
710
709
709
709
708
706
703
701
699
691
690
690
688
688
684
680
678
673
668
665
663
662
661
661
662
660
658
658
657
656
655
652
651
651
651
653
653
654
655
656
656
652
644
637
635
634
631
630
629
627
622
622
621
622
623
623
624
624
625
625
626
626
626
627
627
632
635
638
639
640
642
643
646
649
650
652
655
658
658
659
661
662
668
670
672
674
675
676
678
680
682
684
686
687
688
689
691
701
701
702
704
706
707
708
712
716
719
721
723
727
728
729
729
729
729
727
724
719
717
716
710
700
698
696
691
689
687
686
685
685
684
683
682
681
679
677
675
674
673
667
666
665
664
663
662
661
660
659
658
657
657
656
655
654
651
649
646
645
645
644
643
642
642
646
649
650
652
652
654
657
659
664
666
668
671
672
684
684
684
684
684
684
686
687
688
688
694
703
706
707
708
709
711
712
713
715
718
721
723
725
728
731
740
742
744
744
747
747
747
748
755
758
761
764
768
773
775
777
778
780
783
788
799
806
814
814
814
815
816
817
817
817
817
817
817
824
827
834
835
841
841
844
843
842
842
840
839
838
838
838
838
838
831
831
827
827
827
827
827
826
825
824
816
816
816
816
818
821
823
826
830
832
835
842
849
858
861
865
868
868
866
851
848
843
843
844
846
846
846
846
846
841
840
838
833
828
824
821
818
823
826
826
827
828
828
827
826
824
823
821
817
817
814
813
813
814
815
819
822
825
825
825
823
819
815
812
809
806
804
802
802
802
802
802
802
801
800
800
800
799
798
797
796
795
794
792
791
789
788
798
800
801
801
799
797
795
795
796
796
798
798
794
791
790
788
785
782
781
781
781
782
782
782
782
784
785
785
783
781
779
777
776
773
771
764
761
756
753
751
751
752
753
753
754
754
753
752
752
751
751
750
749
747
746
740
737
733
732
732
731
731
731
731
732
732
730
728
726
725
722
720
703
703
703
707
706
705
704
700
698
695
694
694
688
685
679
678
678
678
677
675
669
670
670
670
669
668
668
669
669
669
669
669
669
668
668
668
668
667
667
666
666
666
666
666
667
667
667
667
667
667
667
667
669
670
672
674
679
679
682
683
684
684
684
684
685
685
685