717
717
720
721
725
726
734
735
735
734
729
728
727
728
728
733
738
742
744
746
748
750
755
760
765
765
765
766
767
768
769
770
772
771
769
768
766
757
755
754
748
746
746
746
749
750
747
746
745
744
744
743
741
740
735
730
730
729
731
728
726
723
721
713
710
710
709
708
705
702
701
701
701
700
697
687
679
674
669
666
662
644
640
640
640
661
665
681
679
678
673
670
666
663
665
665
673
673
674
674
674
675
677
677
678
679
681
682
685
684
680
678
677
676
673
673
673
673
674
675
677
680
682
685
689
692
695
708
708
708
707
707
708
719
722
726
724
714
714
714
714
726
732
744
773
772
730
737
754
760
764
769
776
772
761
757
749
746
747
747
757
748
740
739
740
741
741
742
743
744
745
745
746
752
766
777
783
788
794
793
793
790
787
785
781
776
770
766
771
779
791
789
782
781
781
785
785
787
788
790
789
789
788
788
788
789
793
798
814
826
827
828
828
827
826
824
823
820
819
819
821
820
820
815
813
808
809
809
809
810
817
819
821
823
819
798
795
790
786
783
782
791
800
805
807
804
802
799
792
786
788
796
798
799
799
799
799
799
799
799
798
797
797
795
794
793
793
790
789
785
779
772
771
777
781
789
793
793
793
791
791
780
780
780
778
776
775
774
773
773
773
773
773
772
771
767
767
766
766
765
764
763
763
763
764
764
768
770
769
769
768
768
769
772
773
774
774
774
774
774
776
776
777
782
784
790
791
794
795
796
801
801
802
810
812
813
815
817
816
816
815
813
811
810
809
807
806
805
805
806
807
808
812
814
816
818
819
820
820
820
824
829
837
839
842
847
847
847
847
847
847
847
847
848
852
859
862
861
860
858
856
850
846
839
835
832
829
830
835
861
862
859
854
853
853
853
854
858
866
868
870
872
874
876
886
886
890
890
892
897
898
898
898
898
898
898
898
899
900
903
905
907
908
910
911
911
911
910
910
910
910
915
917
919
919
918
918
916
916
916
915
927
927
927
927
927
929
962
963
964
965
965
966
967
970
974
976
979
977
976
973
971
968
968
971
975
974
973
972
972
975
976
977
978
980
981
982
983
984
987
988
989
990
991
995
995
994
994
993
992
992
991
991
991
1000
1002
1002
1001
999
998
996
1002
1007
1004
1000
999
997
1002
1005
1012
1015
1015
1021
1022
1025
1026
1028
1030
1028
1027
1026
1025
1024
1023
1027
1028
1030
1030
1027
1027
1033
1036
1038
1041
1043
1044
1043
1043
1050
1051
1052
1054
1056
1054
1052
1048
1047
1046
1046
1046
1046
1050
1054
1055
1058
1063
1065
1069
1071
1072
1074
1073
1071
1070
1068
1070
1073
1074
1077
1086
1091
1092
1092
1092
1093
1093
1093
1093
1093
1093
1093
1092
1092
1090
1090
1091
1092
1094
1095
1098
1099
1100
1105
1107
1109
1119
1122
1124
1124
1123
1122
1121
1120
1119
1119
1119
1119
1120
1122
1123
1125
1128
1131
1134
1134
1134
1132
1135
1136
1138
1138
1140
1141
1143
1144
1144
1144
1146
1146
1146
1146
1146
1146
1146
1146
1150
1153
1153
1162
1172
1173
1171
1169
1166
1164
1162
1158
1157
1157
1165
1166
1167
1174
1174
1173
1172
1171
1170
1169
1168
1167
1173
1190
1205
1209
1212
1216
1217
1205
1202
1192
1191
1190
1190
1190
1189
1215
1215
1215
1215
1215
1215
1215
1215
1214
1212
1211
1211
1210
1204
1203
1202
1201
1202
1203
1204
1205
1206
1212
1217
1225
1229
1237
1247
1247
1256
1251
1244
1239
1231
1199
1192
1193
1193
1194
1194
1189
1183
1178
1159
1159
1158
1158
1158
1156
1155
1141
1140
1140
1140
1140
1140
1139
1138
1138
1137
1136
1136
1135
1133
1132
1130
1128
1127
1125
1124
1123
1108
1107
1107
1110
1110
1110
1110
1110
1110
1109
1103
1103
1102
1100
1100
1097
1086
1078
1079
1080
1082
1058
1054
1060
1064
1064
1061
1051
1050
1052
1053
1057
1060
1053
1039
1037
1039
1041
1042
1038
1037
1036
1036
1036
1036
1035
1034
1024
1018
1013
1014
1015
1015
1015
1015
1013
1011
1009
1002
1004
1005
1001
1001
985
979
980
984
986
991
990
989
987
984
984
978
977
976
974
973
972
971
969
968
966
964
962
962
962
962
962
962
962
962
961
961
959
954
949
949
948
947
947
946
946
945
944
949
950
950
950
950
950
950
950
950
948
946
944
939
939
935
932
928
928
927
925
924
921
919
918
918
918
918
918
918
912
909
909
909
909
909
909
908
907
906
904
903
900
899
897
895
895
896
896
897
896
895
895
899
900
901
902
902
904
904
904
904
904
897
891
887
887
886
885
884
885
886
887
892
893
894
896
900
902
903
904
905
907
911
913
908
907
906
905
905
905
905
905
905
905
908
909
910
911
912
914
915
922
923
923
923
923
923
923
923
923
923
926
927
928
929
931
933
935
936
937
940
942
943
944
949
950
952
955
956
957
958
960
961
963
969
970
971
972
977
980
981
981
983
984
984
985
984
984
984
983
982
982
984
986
990
997
998
999
998
987
981
976
971
967
961
959
959
959
958
957
957
954
949
948
946
945
943
936
935
938
936
934
928
916
914
914
909
879
873
873
873
873
867
861
859
856
855
856
858
859
860
860
855
852
852
855
856
857
846
841
839
834
833
832
832
832
832
832
832
832
832
832
833
834
836
839
840
839
834
831
829
829
833
834
820
820
820
820
820
822
824
822
821
820
826
830
834
834
834
832
831
830
830
831
832
833
834
834
835
836
836
836
836
821
821
820
820
821
823
824
825
826
829
837
840
842
845
842
841
839
837
836
836
836
834
831
828
826
825
824
822
822
821
820
820
820
820
820
821
821
822
822
822
822
820
819
817
815
811
810
806
811
816
820
826
824
822
819
817
811
808
806
806
807
811
815
815
816
816
816
816
815
813
811
808
807
809
811
813
815
818
819
817
815
814
812
810
809
808
809
811
812
813
815
816
816
818
819
822
824
828
823
822
833
851
828
792
795
797
800
809
814
818
822
825
832
832
837
840
843
846
849
852
862
864
866
867
866
864
864
865
866
868
873
894
896
896
897
899
900
901
901
899
898
897
896
895
891
886
883
882
881
881
891
899
903
904
906
906
907
909
910
911
911
911
911
911
913
914
918
921
922
922
923
926
927
928
928
929
930
930
931
933
934
935
938
940
940
940
942
950
951
951
951
951
951
950
950
949
949
949
949
949
948
947
946
945
944
935
927
924
925
927
929
922
913
904
902
902
902
902
903
907
912
929
933
936
949
951
951
950
950
950
950
948
947
947
944
943
943
950
958
962
961
960
952
947
944
942
938
934
929
921
920
919
916
916
915
914
913
912
916
917
919
924
927
931
936
939
945
946
950
952
953
954
955
957
959
963
964
971
980
988
993
991
989
984
983
982
981
981
985
988
991
996
1000
1002
1008
1008
1008
1009
1009
1010
1012
1014
1016
1023
1026
1026
1026
1026
1026
1026
1025
1025
1024
1023
1023
1023
1023
1024
1024
1021
1019
1017
1014
1013
1012
1012
1013
1014
1016
1020
1022
1022
1020
1021
1022
1025
1028
1034
1042
1045
1045
1045
1045
1045
1049
1050
1051
1053
1054
1055
1055
1056
1057
1059
1063
1064
1066
1067
1067
1068
1069
1071
1073
1077
1078
1078
1078
1085
1088
1090
1092
1094
1096
1097
1099
1101
1104
1111
1114
1116
1118
1123
1129
1130
1144
1154
1160
1164
1167
1168
1166
1162
1160
1156
1156
1159
1164
1167
1169
1175
1181
1186
1188
1188
1187
1186
1184
1184
1198
1202
1204
1206
1213
1213
1213
1217
1226
1230
1231
1231
1231
1231
1241
1247
1249
1252
1253
1255
1258
1264
1268
1271
1274
1279
1280
1282
1282
1284
1288
1291
1294
1299
1301
1307
1313
1316
1312
1312
1310
1309
1305
1302
1310
1316
1317
1316
1314
1313
1313
1314
1315
1318
1323
1326
1328
1334
1336
1337
1339
1347
1350
1355
1356
1357
1363
1380
1381
1383
1386
1389
1390
1396
1398
1402
1403
1405
1406
1408
1409
1412
1413
1413
1414
1415
1417
1418
1421
1421
1421
1421
1421
1421
1421
1421
1424
1443
1446
1445
1443
1442
1441
1439
1435
1425
1430
1434
1434
1434
1442
1454
1454
1454
1457
1461
1470
1471
1477
1486
1494
1503
1503
1503
1503
1503
1503
1498
1493
1487
1495
1500
1506
1509
1514
1523
1532
1530
1529
1527
1525
1525
1520
1524
1530
1541
1535
1532
1533
1537
1544
1546
1563
1566
1570
1578
1582
1586
1590
1592
1593
1596
1599
1601
1603
1605
1605
1606
1607
1608
1609
1608
1610
1617
1623
1628
1629
1629
1629
1629
1629
1630
1633
1639
1646
1655
1658
1657
1656
1656
1655
1654
1659
1671
1670
1668
1668
1670
1675
1677
1678
1680
1682
1683
1684
1685
1687
1688
1690
1692
1699
1710
1712
1715
1717
1719
1721
1727
1727
1727
1725
1744
1757
1758
1758
1758
1759
1760
1778
1784
1783
1782
1781
1779
1776
1778
1780
1785
1792
1791
1788
1791
1808
1817
1815
1816
1824
1837
1842
1847
1850
1858
1869
1871
1870
1869
1869
1868
1866
1868
1868
1869
1870
1876
1882
1883
1887
1886
1885
1883
1882
1885
1887
1896
1898
1898
1898
1898
1898
1900
1906
1912
1918
1925
1927
1928
1930
1932
1933
1932
1932
1931
1931
1931
1931
1930
1930
1929
1929
1924
1918
1915
1908
1905
1903
1903
1903
1903
1903
1902
1900
1898
1897
1895
1889
1886
1885
1884
1885
1886
1886
1887
1868
1864
1865
1866
1867
1868
1868
1869
1863
1859
1857
1855
1849
1848
1843
1839
1835
1827
1820
1818
1817
1812
1799
1796
1792
1789
1782
1778
1779
1782
1783
1784
1779
1775
1773
1771
1768
1766
1760
1759
1759
1754
1737
1725
1728
1734
1718
1713
1710
1715
1718
1718
1713
1707
1701
1684
1677
1675
1672
1670
1666
1667
1669
1671
1687
1683
1679
1673
1669
1664
1658
1651
1649
1651
1655
1649
1644
1639
1635
1630
1627
1620
1617
1615
1612
1605
1603
1602
1602
1602
1602
1599
1592
1592
1589
1585
1584
1584
1583
1582
1581
1580
1578
1575
1572
1569
1567
1562
1556
1548
1545
1544
1543
1544
1547
1547
1544
1537
1533
1531
1527
1522
1517
1503
1495
1492
1492
1489
1488
1487
1486
1484
1483
1484
1485
1485
1485
1484
1473
1468
1461
1448
1447
1445
1438
1432
1428
1426
1426
1416
1412
1407
1398
1397
1396
1394
1393
1390
1385
1384
1382
1381
1380
1378
1375
1372
1370
1369
1366
1357
1352
1348
1348
1347
1343
1338
1335
1334
1332
1328
1317
1315
1315
1314
1313
1309
1300
1300
1299
1298
1296
1294
1293
1291
1289
1289
1289
1288
1279
1261
1263
1276
1274
1264
1256
1253
1252
1250
1241
1240
1235
1233
1230
1229
1228
1226
1219
1218
1218
1218
1216
1214
1211
1209
1207
1206
1204
1204
1203
1203
1200
1199
1195
1191
1187
1186
1187
1187
1183
1181
1181
1181
1181
1183
1187
1184
1182
1180
1179
1177
1174
1172
1170
1170
1174
1175
1174
1172
1174
1175
1179
1175
1172
1172
1178
1179
1185
1186
1188
1188
1187
1186
1186
1185
1184
1183
1182
1174
1171
1169
1161
1150
1145
1139
1136
1136
1137
1140
1142
1137
1137
1135
1134
1133
1133
1133
1134
1133
1133
1133
1134
1134
1136
1138
1140
1148
1150
1156
1159
1163
1165
1165
1161
1160
1158
1166
1169
1161
1159
1159
1167
1170
1173
1174
1176
1178
1180
1182
1182
1182
1182
1181
1181
1181
1181
1181
1181
1181
1181
1181
1181
1181
1180
1180
1180
1181
1182
1183
1183
1186
1187
1188
1194
1202
1203
1201
1199
1198
1199
1204
1215
1217
1220
1223
1226
1226
1225
1224
1223
1222
1220
1219
1217
1216
1216
1218
1223
1227
1228
1228
1227
1227
1225
1224
1230
1231
1238
1240
1245
1252
1255
1254
1250
1242
1234
1235
1236
1237
1238
1238
1239
1239
1240
1240
1240
1240
1240
1240
1240
1240
1239
1239
1238
1237
1236
1234
1235
1241
1242
1244
1246
1250
1251
1252
1253
1255
1269
1276
1274
1271
1268
1273
1283
1282
1272
1267
1279
1298
1299
1301
1307
1311
1311
1309
1308
1312
1324
1328
1324
1324
1325
1325
1325
1348
1349
1356
1361
1366
1370
1366
1360
1358
1364
1366
1368
1376
1392
1396
1395
1395
1387
1385
1384
1386
1391
1391
1394
1396
1397
1397
1398
1398
1400
1402
1402
1403
1404
1398
1397
1396
1394
1388
1386
1385
1379
1376
1375
1376
1376
1377
1378
1380
1381
1382
1390
1390
1385
1383
1382
1381
1379
1378
1382
1383
1384
1384
1386
1386
1386
1381
1380
1379
1378
1381
1383
1387
1390
1392
1392
1392
1392
1392
1392
1392
1392
1394
1397
1400
1402
1402
1403
1403
1404
1404
1404
1404
1404
1404
1404
1404
1408
1409
1410
1411
1412
1416
1416
1418
1421
1426
1427
1427
1428
1429
1430
1435
1436
1438
1441
1442
1444
1447
1451
1451
1451
1451
1451
1451
1451
1454
1455
1457
1459
1464
1482
1477
1479
1479
1480
1481
1482
1486
1497
1505
1513
1521
1522
1522
1522
1523
1523
1523
1524
1529
1538
1549
1553
1553
1555
1556
1557
1560
1561
1561
1563
1560
1573
1585
1593
1602
1603
1595
1596
1615
1619
1617
1610
1609
1608
1608
1608
1609
1610
1612
1628
1631
1632
1631
1628
1629
1630
1635
1636
1636
1636
1635
1634
1633
1633
1632
1631
1629
1627
1625
1617
1615
1612
1611
1609
1609
1609
1609
1598
1590
1588
1585
1583
1579
1576
1575
1575
1574
1574
1571
1570
1564
1563
1540
1531
1536
1541
1544
1549
1549
1548
1544
1535
1532
1531
1530
1528
1527
1522
1521
1518
1515
1512
1510
1502
1485
1482
1482
1484
1484
1485
1486
1486
1487
1493
1494
1491
1486
1484
1483
1482
1481
1473
1471
1467
1464
1461
1458
1455
1453
1452
1450
1447
1444
1441
1439
1434
1431
1427
1429
1429
1432
1434
1434
1434
1434
1434
1434
1433
1433
1433
1433
1432
1432
1430
1426
1422
1421
1421
1421
1421
1421
1424
1427
1430
1430
1436
1437
1438
1438
1439
1440
1442
1442
1442
1440
1439
1437
1434
1430
1432
1432
1433
1429
1411
1410
1408
1406
1406
1406
1406
1406
1405
1405
1404
1387
1387
1387
1387
1387
1387
1384
1382
1379
1379
1375
1373
1372
1369
1367
1364
1359
1355
1351
1351
1351
1351
1349
1344
1343
1341
1340
1339
1340
1341
1341
1342
1343
1341
1339
1337
1335
1334
1332
1329
1326
1330
1344
1344
1344
1342
1341
1340
1340
1340
1340
1340
1338
1336
1337
1338
1339
1339
1339
1340
1335
1330
1319
1313
1308
1304
1302
1302
1302
1300
1299
1303
1308
1310
1310
1315
1320
1323
1323
1326
1329
1324
1320
1319
1319
1317
1314
1310
1295
1295
1294
1289
1283
1277
1272
1271
1270
1274
1271
1264
1254
1234
1237
1239
1241
1241
1235
1230
1226
1221
1216
1214
1214
1214
1214
1216
1219
1221
1223
1225
1218
1216
1215
1213
1210
1206
1200
1198
1197
1192
1187
1187
1185
1185
1184
1183
1180
1179
1168
1164
1159
1157
1155
1153
1151
1150
1149
1148
1147
1146
1136
1131
1129
1123
1122
1120
1119
1118
1117
1116
1117
1118
1119
1120
1121
1121
1122
1124
1127
1129
1131
1131
1139
1143
1148
1150
1151
1153
1154
1156
1157
1165
1167
1169
1169
1168
1167
1167
1168
1172
1173
1176
1176
1177
1178
1179
1180
1184
1185
1186
1187
1188
1189
1191
1192
1193
1195
1197
1199
1204
1206
1206
1207
1207
1207
1208
1208
1208
1208
1206
1209
1215
1223
1222
1222
1220
1219
1218
1219
1222
1230
1234
1236
1236
1236
1238
1239
1239
1240
1244
1246
1246
1244
1248
1255
1256
1260
1262
1263
1264
1265
1265
1266
1269
1268
1267
1267
1266
1266
1266
1267
1267
1267
1268
1268
1269
1269
1269
1269
1269
1269
1269
1269
1269
1269
1268
1267
1263
1261
1260
1260
1260
1258
1256
1255
1253
1248
1247
1245
1245
1244
1243
1252
1251
1251
1251
1251
1251
1251
1245
1242
1241
1239
1237
1235
1233
1238
1239
1240
1241
1242
1244
1238
1237
1236
1236
1236
1236
1236
1236
1238
1238
1239
1240
1240
1240
1240
1240
1240
1240
1239
1239
1239
1239
1239
1238
1238
1238
1237
1237
1236
1236
1235
1235
1234
1234
1235
1236
1237
1238
1226
1224
1224
1224
1223
1222
1222
1221
1219
1209
1209
1208
1207
1202
1199
1195
1193
1188
1183
1181
1180
1175
1175
1167
1164
1157
1156
1157
1159
1159
1162
1161
1158
1138
1135
1132
1130
1130
1131
1134
1133
1132
1126
1123
1120
1114
1111
1110
1097
1094
1091
1091
1089
1089
1088
1088
1088
1087
1086
1085
1084
1081
1078
1078
1077
1077
1075
1075
1072
1065
1064
1063
1063
1067
1069
1065
1063
1057
1054
1053
1052
1050
1050
1049
1048
1047
1047
1047
1044
1041
1038
1037
1036
1035
1035
1034
1033
1033
1029
1024
1021
1016
1013
1013
1013
1012
1012
1013
1013
1008
1006
1002
1001
1000
1000
999
998
998
997
997
997
997
997
982
976
974
966
964
962
961
960
958
957
954
966
968
971
973
975
977
980
983
986
986
986
981
978
974
965
962
954
948
936
936
931
930
932
936
941
945
939
933
915
909
904
897
897
896
893
887
890
892
893
893
894
895
901
903
903
904
905
907
908
909
909
909
910
913
914
914
914
914
914
913
916
922
927
931
933
935
937
939
942
939
937
936
939
946
948
950
951
951
952
953
953
953
953
956
958
962
961
960
959
960
961
962
965
967
968
968
966
964
964
972
974
977
977
977
977
977
983
985
989
991
992
993
995
997
1001
1003
1003
1004
1010
1012
1014
1015
1014
1013
1013
1013
1013
1013
1013
1013
1014
1015
1017
1017
1019
1020
1022
1023
1027
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1036
1040
1042
1044
1045
1046
1048
1049
1049
1048
1047
1047
1045
1043
1042
1042
1041
1041
1041
1039
1038
1036
1031
1028
1026
1022
1022
1018
1008
1004
998
997
995
993
991
986
984
982
980
978
978
977
973
972
972
972
972
972
971
969
968
968
965
965
962
960
955
951
940
940
940
940
940
940
940
940
940
940
938
935
935
928
925
921
919
917
916
914
912
911
905
902
898
897
896
893
885
881
877
868
867
865
861
859
858
846
841
838
835
831
821
825
833
836
838
839
836
835
828
825
808
801
800
802
803
804
810
813
810
808
803
800
796
793
793
792
792
792
791
789
782
781
780
778
771
767
765
764
763
758
756
753
750
746
740
737
731
727
723
725
726
729
733
735
736
731
729
727
724
726
730
733
737
740
744
744
739
735
732
718
720
721
723
725
718
704
695
693
691
690
690
675
669
669
666
669
674
673
673
672
670
669
669
668
668
670
674
678
683
693
697
701
704
716
714
709
706
703
701
699
697
694
694
700
705
714
715
716
716
716
716
716
716
716
716
716
716
716
716
716
716
716