807
807
807
807
807
807
807
807
807
808
809
810
811
812
813
814
815
816
817
817
818
818
818
819
819
819
820
820
820
821
821
821
822
822
822
823
824
826
827
828
830
831
832
832
831
829
828
827
826
825
824
823
821
820
818
816
813
811
811
811
811
811
811
811
811
811
810
809
808
807
806
805
804
803
803
804
805
806
808
809
810
811
812
813
813
813
813
813
813
813
814
814
814
815
815
816
816
816
817
817
817
817
817
817
817
817
815
813
810
806
802
800
799
799
799
799
799
799
797
794
791
784
782
779
779
779
779
778
778
778
778
777
777
777
776
776
776
775
775
774
774
773
773
773
772
772
772
772
773
774
775
776
777
778
779
780
780
780
780
780
780
780
780
780
780
780
780
780
780
780
780
780
781
781
782
783
783
784
784
784
783
783
782
781
781
781
781
781
781
781
781
781
780
780
780
780
780
780
780
780
780
780
781
781
781
781
781
780
779
778
777
777
776
775
775
776
776
777
779
779
780
781
781
781
780
779
778
778
777
776
775
775
775
775
775
775
775
775
775
776
776
777
777
778
778
779
780
781
781
782
783
783
783
783
783
783
782
782
782
782
782
782
782
783
783
783
783
783
783
783
783
783
783
783
783
782
781
780
779
779
778
777
776
776
776
776
776
777
777
777
777
777
777
777
777
777
777
777
776
776
776
776
775
775
775
775
775
775
775
775
775
775
775
775
775
775
775
775
775
775
775
775
774
774
773
772
772
771
771
771
770
769
768
767
767
766
765
765
764
764
764
764
764
764
764
764
764
764
763
763
763
762
762
762
761
760
760
759
758
758
757
757
757
757
757
757
756
756
755
755
754
754
753
753
753
753
753
753
752
752
752
751
751
750
750
750
751
752
753
753
754
755
756
757
757
758
758
759
759
760
760
760
760
760
759
759
758
758
758
758
758
758
759
759
759
759
761
762
763
765
766
768
769
770
771
771
772
772
773
773
774
774
775
775
776
777
777
778
778
779
780
781
781
782
783
784
784
785
786
786
787
787
788
788
789
789
789
789
788
787
786
785
784
781
779
777
774
770
766
763
762
761
759
758
757
756
756
756
756
756
756
756
756
756
756
756
756
756
756
756
757
757
757
757
758
758
758
758
759
759
759
759
759
759
759
759
759
759
760
760
760
761
761
761
761
761
761
760
760
760
760
759
759
759
759
758
758
758
758
758
758
758
758
758
758
758
758
759
759
759
759
760
760
760
760
761
761
761
761
761
761
761
761
761
761
761
761
761
761
761
761
762
762
763
763
763
764
764
765
766
767
769
770
771
773
774
776
777
777
778
779
780
780
781
782
782
782
782
782
782
782
782
782
782
781
781
781
780
780
780
779
779
779
778
777
777
776
775
775
774
774
773
772
772
771
771
770
769
769
769
769
769
769
769
769
769
769
769
769
769
769
770
770
770
770
770
771
771
771
771
772
772
772
772
773
773
773
774
774
775
775
775
776
776
776
776
776
776
776
776
777
777
777
778
778
778
778
779
779
779
780
780
781
781
781
782
783
783
784
785
785
786
786
786
786
785
785
785
784
784
784
784
784
785
785
785
786
786
786
787
787
788
788
788
789
789
789
790
790
790
791
791
792
792
792
792
792
792
792
792
792
792
792
792
792
792
792
792
792
792
792
793
793
793
794
794
794
795
795
796
796
797
797
798
799
799
800
801
801
801
801
802
802
803
803
803
804
804
805
805
806
806
807
807
807
807
807
806
806
806
805
805
804
803
802
801
801
800
799
797
796
796
796
795
795
794
794
793
793
793
792
792
792
791
791
791
791
790
790
790
789
789
788
788
787
786
785
785
785
785
785
786
786
786
786
786
786
786
786
786
786
786
786
786
786
786
787
787
787
787
787
787
787
787
787
787
787
786
786
786
785
785
785
784
784
783
783
782
782
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
780
780
780
780
780
780
780
780
780
780
780
780
780
780
780
780
781
781
781
781
782
782
782
782
782
782
782
782
782
782
782
782
782
782
782
782
782
782
783
783
783
783
783
783
783
783
783
783
783
783
783
783
783
783
784
784
784
784
784
784
784
784
784
784
784
784
784
784
784
784
784
784
784
783
783
783
783
783
783
783
783
783
783
783
783
783
784
784
785
786
787
787
788
789
790
791
792
793
793
794
795
795
795
795
795
794
794
794
794
793
793
793
792
792
792
791
791
791
791
791
791
791
791
791
791
791
791
791
791
790
790
790
789
789
789
789
789
790
790
791
791
792
792
793
793
794
795
795
796
796
797
797
797
797
797
797
796
796
796
796
796
796
796
796
796
796
795
795
795
794
794
794
794
794
794
795
796
797
798
799
800
801
802
802
802
803
803
804
804
804
805
806
806
807
808
808
809
809
809
809
808
808
808
807
807
807
807
807
807
807
807
807
807
807
807
807
807
807
807
807
807
807
807
808
808
809
810
810
811
812
813
814
815
816
817
818
819
819
817
815
813
811
810
808
807
807
808
808
809
809
810
810
811
811
812
813
814
815
815
816
817
817
817
817
818
818
818
818
818
818
818
817
817
816
816
816
816
816
817
817
817
818
818
818
818
817
816
816
815
814
814
814
814
814
814
814
814
814
814
815
815
815
815
816
816
816
816
816
816
815
815
814
814
813
813
813
813
813
813
813
813
813
813
813
813
813
813
813
813
813
813
813
813
814
814
815
815
816
817
817
818
818
818
819
819
820
820
820
820
820
820
820
820
820
820
820
820
820
820
821
821
821
821
822
822
823
823
824
824
825
825
826
826
826
827
827
827
828
828
829
830
831
832
833
834
834
835
836
836
836
836
835
835
835
835
834
833
832
831
830
828
827
826
826
826
826
826
826
826
825
825
825
825
825
825
825
825
825
826
827
828
828
829
830
831
831
831
831
831
831
831
831
831
831
832
832
833
833
834
834
834
834
834
834
834
834
834
834
834
834
835
836
836
837
837
837
837
837
837
837
836
836
836
836
836
837
838
840
841
842
843
844
844
843
842
841
840
839
837
838
839
841
843
844
846
847
849
850
850
849
848
847
846
844
843
842
842
842
842
842
842
843
843
843
843
843
843
843
843
842
842
842
842
842
842
842
843
843
844
844
845
845
845
846
846
847
847
847
848
849
850
851
852
852
853
851
850
848
846
844
842
841
839
837
837
837
837
837
836
836
836
836
836
837
838
839
840
841
842
843
844
844
844
844
844
845
845
845
845
846
846
847
847
848
848
849
849
849
850
852
853
854
855
856
857
859
860
860
860
860
860
860
860
860
861
861
861
861
861
861
861
861
861
861
861
861
861
861
861
861
861
861
861
861
861
861
861
861
861
861
861
861
861
861
861
861
861
862
862
862
862
862
862
862
862
863
863
863
864
864
865
865
865
866
866
867
867
867
868
868
868
869
869
870
871
871
872
872
872
872
872
872
872
872
872
872
873
874
875
876
877
879
880
880
880
879
878
877
876
876
875
874
874
874
874
874
874
874
874
876
878
880
882
883
885
887
887
887
887
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
886
885
885
885
885
885
885
885
885
886
886
887
888
888
889
890
891
893
895
897
899
900
902
903
904
904
905
906
906
907
908
908
909
909
909
910
910
911
911
911
911
911
911
911
911
910
910
909
908
908
907
907
907
908
908
909
910
911
911
912
913
914
915
916
917
917
918
920
921
923
924
925
927
928
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
944
945
944
943
941
940
938
936
934
933
934
935
936
937
938
939
941
941
941
940
939
938
938
937
937
938
939
940
942
943
945
946
947
951
954
957
960
964
967
969
972
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
976
976
976
976
977
977
978
979
980
981
981
983
983
984
985
986
986
987
988
988
989
990
990
991
991
991
992
992
993
993
994
995
995
996
997
998
999
999
1000
1001
1001
1001
1001
1001
1002
1002
1002
1003
1003
1004
1004
1005
1005
1006
1006
1006
1007
1007
1007
1007
1007
1007
1007
1007
1008
1009
1009
1010
1011
1012
1013
1014
1014
1014
1013
1012
1011
1010
1010
1009
1008
1008
1008
1008
1008
1008
1009
1009
1009
1009
1010
1011
1012
1013
1015
1125
1125
1125
1125
1125
1124
1124
1124
1124
1124
1126
1128
1130
1132
1134
1136
1138
1139
1141
1143
1145
1147
1150
1151
1153
1155
1157
1159
1160
1161
1162
1162
1163
1164
1165
1166
1166
1165
1164
1163
1162
1162
1161
1160
1159
1157
1156
1154
1153
1152
1151
1150
1148
1147
1145
1144
1142
1140
1138
1136
1134
1132
1129
1126
1124
1122
1119
1117
1116
1114
1113
1111
1109
1107
1106
1104
1102
1100
1098
1096
1095
1094
1093
1092
1091
1091
1090
1090
1090
1090
1090
1090
1090
1089
1089
1089
1089
1089
1089
1089
1088
1088
1087
1086
1085
1085
1084
1083
1083
1082
1082
1081
1081
1080
1079
1079
1078
1078
1077
1076
1076
1075
1075
1074
1074
1073
1072
1071
1070
1069
1068
1067
1066
1066
1065
1064
1064
1064
1064
1064
1064
1064
1064
1064
1063
1063
1062
1061
1060
1060
1059
1058
1058
1058
1058
1059
1059
1059
1060
1060
1060
1059
1058
1058
1057
1056
1055
1054
1054
1053
1053
1052
1051
1051
1050
1050
1050
1050
1050
1050
1050
1050
1050
1049
1048
1047
1047
1046
1045
1044
1043
1042
1042
1041
1041
1040
1040
1039
1039
1038
1037
1037
1036
1035
1034
1033
1032
1031
1030
1029
1028
1027
1025
1024
1022
1021
1020
1019
1018
1017
1015
1014
1012
1011
1010
1009
1007
1006
1005
1003
1002
1001
1000
998
997
995
992
990
987
985
982
980
977
975
973
971
970
968
967
965
964
962
961
960
959
958
957
956
956
955
954
952
951
949
948
946
945
943
942
941
939
938
937
937
936
935
934
933
931
929
926
924
921
918
916
913
912
912
912
912
911
911
911
910
910
910
910
910
909
909
909
909
908
908
907
906
906
905
905
904
904
904
904
904
905
905
905
905
905
907
909
910
912
914
916
918
920
921
921
920
919
918
918
917
916
916
915
915
914
914
913
913
912
912
912
913
914
915
917
918
919
920
922
923
923
922
922
921
920
920
919
918
918
917
917
916
916
915
918
919
919
920
922
923
923
925
925
926
927
928
929
930
931
932
933
935
936
936
935
934
932
931
930
929
928
928
928
928
928
928
928
928
928
929
930
930
931
932
933
934
934
935
936
936
936
936
936
936
936
936
937
937
938
938
938
939
939
940
940
940
940
940
940
940
940
940
940
940
940
941
942
943
944
944
945
946
946
946
946
946
946
945
945
945
944
944
944
944
944
944
944
944
944
944
944
944
945
945
945
946
946
946
948
950
952
954
956
958
960
962
964
965
965
966
967
967
968
968
969
970
971
972
973
974
975
976
977
978
979
981
982
983
984
985
986
987
988
990
991
992
994
995
997
998
999
1001
1002
1003
1003
1004
1004
1005
1005
1006
1006
1006
1007
1008
1009
1010
1010
1011
1012
1013
1013
1015
1017
1018
1020
1021
1023
1024
1025
1027
1028
1029
1031
1032
1033
1034
1035
1037
1038
1039
1040
1041
1041
1042
1043
1044
1045
1046
1047
1047
1047
1047
1047
1047
1047
1047
1047
1048
1049
1049
1050
1051
1052
1053
1054
1055
1056
1056
1056
1057
1057
1057
1058
1058
1058
1059
1060
1060
1061
1062
1063
1063
1064
1065
1066
1066
1066
1067
1067
1067
1068
1068
1068
1069
1069
1069
1069
1069
1069
1069
1069
1069
1069
1070
1071
1072
1073
1073
1074
1075
1076
1077
1077
1077
1078
1078
1078
1079
1079
1079
1081
1082
1083
1085
1086
1088
1089
1091
1092
1093
1093
1093
1094
1094
1094
1095
1095
1095
1097
1098
1099
1100
1101
1102
1104
1105
1106
1107
1108
1109
1110
1112
1113
1114
1115
1116
1117
1118
1119
1120
1121
1122
1122
1123
1124
1124
1124
1123
1123
1122
1122
1121
1121
1121
1123
1125
1127
1129
1131
1133
1135
1137
1139
1141
1142
1143
1145
1146
1148
1149
1150
1152
1153
1153
1154
1154
1155
1156
1156
1157
1157
1158
1159
1160
1161
1161
1162
1163
1164
1165
1166
1167
1168
1170
1171
1173
1174
1176
1177
1179
1179
1179
1180
1180
1181
1181
1182
1182
1183
1185
1186
1187
1189
1190
1191
1193
1194
1196
1197
1199
1200
1202
1203
1205
1206
1207
1209
1209
1210
1210
1211
1212
1213
1213
1214
1214
1216
1217
1219
1221
1222
1224
1225
1227
1229
1230
1231
1232
1233
1233
1234
1235
1236
1237
1238
1238
1238
1239
1239
1240
1240
1241
1241
1241
1243
1245
1247
1249
1251
1253
1256
1258
1260
1262
1264
1267
1270
1272
1274
1277
1279
1282
1284
1286
1289
1291
1293
1295
1298
1300
1302
1304
1307
1310
1313
1316
1318
1323
1326
1329
1332
1334
1335
1337
1339
1341
1342
1344
1346
1347
1349
1351
1353
1355
1357
1359
1361
1363
1365
1366
1368
1370
1371
1373
1374
1376
1377
1379
1381
1383
1384
1386
1388
1390
1392
1394
1396
1398
1401
1403
1406
1408
1411
1414
1417
1419
1422
1424
1426
1428
1431
1433
1435
1437
1438
1440
1442
1444
1446
1448
1450
1452
1454
1456
1458
1460
1462
1464
1466
1468
1470
1473
1475
1477
1479
1482
1485
1488
1492
1495
1498
1501
1505
1508
1511
1513
1515
1517
1520
1523
1525
1527
1530
1532
1533
1534
1535
1536
1537
1538
1539
1540
1541
1544
1548
1552
1556
1560
1564
1568
1572
1575
1579
1581
1582
1584
1586
1587
1589
1591
1592
1594
1596
1600
1603
1607
1610
1613
1616
1619
1622
1625
1628
1631
1633
1636
1639
1642
1644
1647
1650
1652
1655
1657
1660
1662
1665
1667
1670
1672
1674
1675
1677
1678
1680
1681
1682
1684
1685
1687
1689
1691
1694
1696
1699
1701
1704
1706
1708
1710
1712
1714
1716
1717
1719
1721
1722
1724
1726
1726
1726
1726
1727
1727
1727
1728
1728
1728
1728
1727
1726
1726
1725
1724
1722
1723
1724
1725
1726
1726
1727
1728
1728
1728
1728
1728
1728
1728
1728
1728
1727
1726
1725
1724
1723
1723
1722
1721
1720
1718
1716
1715
1713
1712
1710
1708
1707
1706
1706
1705
1704
1703
1702
1701
1700
1699
1698
1697
1696
1695
1693
1691
1689
1687
1684
1683
1681
1678
1674
1670
1666
1662
1659
1658
1656
1655
1653
1652
1650
1648
1646
1644
1643
1641
1639
1637
1635
1633
1631
1629
1627
1625
1622
1620
1618
1615
1612
1610
1607
1604
1601
1599
1595
1593
1592
1590
1589
1588
1586
1585
1584
1582
1581
1580
1576
1575
1573
1570
1567
1565
1562
1560
1558
1556
1554
1553
1551
1550
1548
1546
1543
1540
1537
1533
1531
1528
1525
1522
1520
1517
1514
1511
1508
1505
1503
1501
1500
1499
1497
1495
1493
1492
1488
1482
1477
1472
1469
1465
1464
1463
1462
1461
1460
1459
1457
1456
1453
1452
1451
1449
1447
1445
1443
1442
1442
1441
1440
1440
1439
1438
1437
1436
1434
1434
1433
1432
1430
1429
1428
1426
1425
1424
1423
1423
1423
1424
1425
1425
1426
1427
1427
1426
1424
1423
1421
1420
1418
1417
1414
1412
1410
1408
1406
1404
1402
1400
1399
1398
1396
1394
1393
1392
1391
1391
1391
1392
1392
1393
1393
1394
1394
1393
1391
1390
1388
1385
1383
1381
1378
1376
1373
1371
1369
1366
1365
1362
1360
1357
1355
1353
1351
1350
1349
1349
1349
1349
1349
1349
1349
1346
1342
1338
1335
1330
1327
1323
1322
1320
1318
1315
1313
1311
1310
1310
1310
1310
1310
1310
1310
1308
1307
1305
1302
1300
1298
1296
1294
1293
1292
1289
1288
1287
1285
1284
1283
1282
1281
1280
1280
1278
1276
1274
1273
1272
1270
1268
1267
1267
1267
1267
1267
1267
1267
1267
1266
1265
1264
1262
1261
1260
1259
1258
1256
1254
1252
1250
1248
1246
1245
1243
1242
1240
1239
1237
1236
1235
1234
1233
1232
1231
1229
1227
1225
1223
1220
1219
1218
1218
1218
1218
1218
1218
1218
1218
1217
1216
1215
1215
1214
1213
1212
1211
1209
1207
1205
1203
1200
1198
1196
1194
1193
1193
1193
1192
1192
1191
1191
1191
1190
1189
1188
1186
1184
1183
1182
1181
1180
1178
1177
1176
1175
1173
1172
1170
1169
1168
1167
1166
1165
1164
1163
1162
1161
1161
1161
1161
1161
1161
1161
1161
1161
1161
1160
1159
1158
1158
1157
1156
1155
1154
1153
1152
1150
1149
1148
1146
1145
1145
1145
1145
1145
1145
1145
1145
1145
1146
1147
1148
1149
1151
1152
1150
1148
1146
1145
1143
1141
1139
1137
1136
1134
1132
1131
1130
1128
1127
1125
1123
1123
1122
1121
1120
1119
1118
1117
1116
1115
1114
1113
1113
1112
1111
1111
1110
1110
1110
1110
1110
1110
1110
1110
1108
1105
1103
1101
1099
1096
1095
1094
1094
1093
1093
1092
1092
1091
1090
1089
1089
1088
1088
1087
1086
1086
1086
1086
1086
1087
1087
1087
1087
1088
1088
1088
1088
1088
1088
1088
1088
1088
1088
1088
1089
1090
1090
1091
1091
1092
1092
1093
1093
1094
1094
1094
1095
1095
1095
1095
1095
1095
1094
1094
1094
1093
1093
1092
1091
1090
1089
1089
1088
1087
1086
1086
1086
1087
1087
1088
1088
1089
1089
1090
1092
1093
1095
1097
1099
1101
1103
1105
1107
1107
1107
1107
1107
1107
1107
1107
1107
1108
1109
1110
1111
1112
1113
1114
1115
1116
1116
1116
1116
1115
1115
1115
1114
1114
1114
1114
1114
1114
1114
1115
1115
1115
1115
1116
1116
1116
1117
1117
1117
1118
1118
1118
1119
1119
1119
1119
1120
1120
1120
1121
1121
1121
1123
1124
1126
1127
1128
1130
1131
1132
1134
1134
1134
1134
1134
1134
1134
1134
1134
1133
1132
1131
1129
1128
1126
1125
1123
1121
1119
1116
1114
1108
1106
1103
1101
1099
1098
1096
1094
1093
1091
1090
1089
1088
1087
1086
1085
1085
1082
1080
1078
1075
1073
1071
1068
1066
1064
1061
1059
1056
1054
1051
1049
1046
1044
1043
1042
1041
1041
1040
1039
1038
1036
1033
1030
1028
1026
1023
1022
1018
1015
1011
1007
1004
1001
998
996
994
991
988
985
982
980
978
975
972
969
966
963
960
957
954
952
951
950
950
949
948
947
947
946
946
946
947
947
947
948
948
948
948
948
948
948
948
948
948
948
947
947
947
947
946
946
946
946
946
946
946
946
946
946
946
946
946
947
947
948
949
950
951
951
952
952
952
952
952
952
952
952
952
951
950
949
948
948
947
946
945
944
943
942
940
939
938
937
936
935
933
932
931
929
928
926
924
923
922
921
920
918
916
915
914
913
912
911
909
908
907
906
905
905
905
905
905
905
905
905
905
904
904
903
903
902
902
901
901
901
901
901
902
903
903
904
904
904
904
902
901
900
898
897
896
894
893
892
891
890
890
889
888
887
887
886
885
884
883
882
881
880
879
878
877
875
873
871
869
867
866
864
862
861
859
857
856
854
853
851
849
848
846
843
841
839
836
834
831
827
825
824
824
823
822
821
820
819
819
819
819
819
819
819
819
819
818
818
818
817
817
817
815
814
812
811
809
808
807
806
805
804
803
803
802
802
802
802
802
801
801
801
801
800
800
800
799
799
799
798
798
797
797
796
796
795
795
794
793
793
793
792
791
791
791
791
791
791
791
791
791
791
791
792
792
793
794
794
795
796
796
797
797
797
798
798
799
799
800
801
802
803
804
806
807
808
809
810
811
811
812
813
814
815
815
816
817
817
818
819
820
820
821
821
821
820
819
819
818
817
817
817
817
817
817
817
817
817
817
817
818
818
819
819
820
820
820
820
820
820
820
820
820
820
820
820
820
821
821
821
821
821
821
821
821
821
821
821
821
821
820
820
820
820
820
820
820
819
819
818
818
817
817
816
814
813
812
811
810
809
808
808
807
807
806
806
806
806
806
806
806
806
806
806
806