38
38
39
46
46
53
53
53
52
52
52
53
55
56
58
59
70
71
73
74
77
79
82
90
90
90
100
98
96
93
98
103
107
107
107
107
107
107
107
109
113
99
91
88
85
79
78
78
77
76
76
77
79
80
81
83
84
84
88
88
88
88
89
90
85
82
82
87
87
93
96
97
95
95
95
95
95
95
94
95
96
98
105
106
106
107
107
108
110
109
109
109
109
109
109
110
107
107
107
107
107
108
109
111
112
112
112
113
110
108
109
110
111
114
115
107
105
109
112
111
110
118
119
120
127
131
133
137
137
131
129
132
140
138
135
124
123
127
131
136
134
133
133
132
129
129
129
129
129
139
139
142
144
143
141
140
140
139
137
136
136
136
135
133
133
136
131
122
121
120
122
132
132
132
132
136
140
136
136
145
146
144
153
152
154
157
154
153
153
155
156
157
157
157
161
161
163
163
164
166
167
168
169
167
164
163
163
172
157
171
181
194
195
206
199
195
196
196
203
210
205
199
214
207
206
213
218
220
225
234
232
233
236
236
236
240
237
233
242
234
230
231
235
236
234
235
243
244
248
235
230
228
223
223
231
238
255
257
261
264
267
269
269
269
268
268
265
263
260
258
256
257
259
265
268
269
272
274
288
292
299
300
306
303
303
303
318
321
321
317
318
317
313
309
305
306
315
320
325
328
328
326
325
322
320
324
328
330
330
330
332
349
352
356
361
363
361
364
368
367
363
354
356
356
350
347
341
338
340
358
373
373
379
379
389
390
392
394
394
393
399
400
400
400
402
409
408
408
408
408
409
410
410
408
410
414
414
414
414
418
421
422
426
431
431
435
436
436
436
437
437
438
438
439
439
440
443
444
445
457
460
461
462
462
463
463
463
462
472
473
479
491
497
502
505
508
509
511
512
511
510
510
510
512
516
518
520
525
532
531
531
533
538
540
547
562
572
572
582
598
599
602
604
604
605
622
616
629
646
643
650
656
656
651
651
657
657
657
662
662
662
661
668
674
682
691
678
674
686
686
686
685
685
682
683
687
697
699
699
705
710
707
703
704
712
716
721
720
719
715
714
715
716
717
720
724
727
728
730
732
732
730
732
734
736
738
738
738
738
740
760
767
772
772
772
778
784
789
790
789
791
793
795
798
800
807
812
814
819
822
822
825
832
841
849
852
850
848
845
842
841
842
850
853
855
858
865
874
875
876
877
878
878
886
891
895
895
895
895
903
905
907
910
912
911
910
909
909
908
908
912
916
920
929
932
936
940
948
952
954
959
959
959
959
959
974
978
989
998
996
993
1009
1034
1027
1004
1005
1005
1007
1020
1025
1038
1041
1045
1054
1057
1058
1061
1063
1065
1065
1065
1069
1075
1085
1087
1088
1094
1096
1096
1099
1106
1111
1118
1119
1131
1133
1136
1146
1147
1153
1160
1166
1169
1204
1213
1225
1224
1227
1235
1245
1246
1246
1246
1249
1258
1260
1262
1272
1278
1281
1285
1285
1285
1285
1285
1285
1285
1285
1287
1294
1302
1305
1292
1288
1290
1293
1312
1315
1315
1316
1330
1330
1329
1310
1305
1308
1314
1335
1338
1341
1346
1347
1365
1362
1367
1377
1380
1381
1382
1383
1386
1387
1363
1370
1376
1380
1390
1394
1398
1411
1421
1426
1440
1435
1432
1436
1438
1438
1438
1438
1438
1464
1477
1468
1459
1490
1490
1490
1489
1482
1484
1489
1495
1498
1500
1500
1500
1500
1502
1509
1518
1517
1517
1540
1535
1529
1527
1541
1549
1554
1557
1557
1548
1544
1552
1560
1557
1556
1559
1566
1569
1574
1578
1585
1588
1588
1581
1575
1576
1599
1605
1607
1609
1619
1620
1620
1620
1620
1618
1605
1606
1612
1615
1622
1623
1625
1627
1627
1623
1620
1627
1636
1638
1640
1641
1646
1649
1657
1661
1665
1666
1666
1666
1666
1669
1670
1671
1671
1671
1672
1691
1694
1698
1705
1712
1711
1709
1708
1705
1720
1723
1726
1725
1722
1717
1721
1726
1733
1743
1745
1741
1739
1737
1735
1735
1742
1760
1764
1768
1775
1779
1792
1793
1795
1798
1802
1803
1802
1795
1796
1800
1803
1805
1808
1808
1808
1808
1813
1817
1818
1816
1813
1812
1818
1818
1819
1819
1819
1820
1822
1823
1825
1827
1824
1816
1804
1801
1803
1804
1804
1803
1802
1801
1800
1798
1795
1794
1791
1787
1791
1795
1796
1787
1779
1769
1766
1768
1768
1769
1760
1759
1758
1758
1758
1762
1764
1759
1756
1754
1748
1746
1736
1730
1725
1730
1728
1726
1722
1717
1712
1710
1708
1706
1706
1717
1707
1692
1688
1677
1674
1674
1675
1676
1678
1674
1668
1668
1668
1662
1658
1654
1649
1647
1646
1645
1645
1645
1645
1645
1644
1642
1641
1645
1642
1627
1624
1602
1598
1591
1594
1598
1598
1595
1590
1588
1584
1573
1575
1581
1584
1590
1571
1559
1564
1562
1563
1563
1556
1546
1530
1523
1526
1527
1510
1510
1515
1521
1521
1521
1519
1513
1508
1504
1503
1503
1503
1500
1489
1482
1491
1474
1467
1453
1468
1451
1443
1456
1445
1441
1426
1418
1413
1412
1410
1413
1401
1407
1409
1410
1412
1405
1392
1389
1386
1383
1381
1376
1371
1366
1361
1354
1356
1358
1359
1357
1353
1351
1350
1350
1349
1339
1331
1324
1324
1324
1324
1313
1308
1312
1315
1318
1326
1318
1314
1310
1307
1304
1300
1299
1297
1295
1294
1292
1292
1293
1294
1294
1292
1287
1269
1266
1266
1265
1264
1263
1263
1265
1269
1272
1273
1267
1256
1256
1256
1256
1247
1244
1243
1238
1229
1227
1223
1217
1209
1207
1205
1204
1203
1203
1203
1203
1203
1195
1193
1188
1185
1178
1176
1179
1182
1196
1196
1197
1198
1200
1203
1204
1204
1204
1198
1186
1185
1189
1193
1195
1196
1214
1223
1223
1225
1227
1229
1230
1239
1241
1230
1226
1228
1230
1233
1235
1238
1245
1248
1250
1252
1258
1259
1263
1265
1265
1265
1265
1266
1266
1267
1269
1277
1284
1289
1290
1289
1288
1298
1306
1309
1301
1267
1286
1275
1272
1271
1274
1277
1279
1278
1277
1275
1279
1283
1273
1273
1280
1284
1290
1295
1295
1291
1288
1285
1284
1289
1291
1293
1294
1296
1293
1290
1290
1290
1284
1283
1285
1286
1277
1263
1266
1262
1259
1264
1270
1272
1268
1264
1256
1244
1237
1234
1225
1216
1209
1211
1211
1205
1194
1191
1188
1185
1185
1185
1181
1178
1176
1175
1165
1160
1151
1139
1136
1149
1153
1143
1124
1126
1089
1094
1095
1094
1097
1091
1072
1066
1061
1054
1031
1030
1030
1030
1030
1030
1030
1026
1014
1017
1022
1026
1008
1001
998
995
993
995
997
993
990
984
977
970
967
967
969
971
974
975
974
973
967
964
962
950
946
948
949
947
942
938
935
935
934
934
932
927
927
924
922
920
918
917
920
924
936
943
947
938
934
928
941
948
952
949
944
944
944
944
940
934
930
930
930
932
941
945
934
918
942
949
943
927
899
896
895
897
916
925
924
927
931
934
918
924
909
899
894
894
894
894
896
900
902
887
873
875
876
876
872
878
868
863
859
851
851
848
833
827
819
818
814
813
813
813
814
816
817
819
819
821
826
826
829
828
825
815
816
822
827
827
827
828
832
837
837
836
833
832
832
832
833
834
833
833
833
833
833
833
832
830
828
825
824
822
819
816
811
797
796
798
800
801
802
804
804
804
804
804
804
804
805
805
805
805
804
800
798
793
775
771
768
762
760
758
752
751
750
752
750
747
744
741
735
727
724
723
719
719
719
719
719
719
719
719
719
721
723
727
727
727
727
727
719
710
702
701
698
688
689
689
688
688
691
690
686
686
688
682
680
676
672
667
667
666
667
667
661
659
659
660
659
658
658
659
663
666
665
668
665
660
660
671
666
664
670
672
677
681
681
680
683
685
688
690
689
688
687
686
690
689
696
708
714
717
718
716
727
732
729
721
722
734
738
722
723
729
729
723
724
725
728
728
728
728
733
739
743
742
741
741
739
738
738
742
748
754
759
759
762
763
765
766
773
776
779
781
782
782
791
798
803
811
811
811
811
810
809
808
807
811
802
804
809
814
818
823
829
833
836
838
839
838
836
834
840
843
848
849
853
865
870
874
874
872
870
875
883
888
898
906
909
912
915
917
915
903
902
901
908
911
934
937
932
923
930
938
946
956
958
949
950
962
972
974
982
979
1002
1002
998
997
1018
1025
1026
1019
1012
1013
1024
1049
1046
1044
1047
1049
1055
1061
1066
1070
1073
1075
1086
1091
1105
1105
1111
1116
1119
1121
1127
1123
1124
1128
1145
1167
1165
1163
1161
1163
1167
1176
1194
1205
1200
1207
1217
1219
1221
1221
1235
1236
1239
1242
1242
1242
1243
1244
1244
1242
1236
1236
1234
1232
1230
1229
1229
1230
1236
1254
1258
1259
1267
1271
1275
1279
1281
1283
1285
1285
1291
1296
1297
1297
1300
1304
1310
1314
1319
1330
1326
1330
1332
1335
1339
1342
1348
1349
1359
1379
1385
1383
1380
1378
1377
1376
1383
1388
1390
1391
1391
1405
1397
1394
1391
1394
1392
1385
1383
1381
1381
1381
1383
1383
1385
1385
1385
1387
1391
1407
1411
1414
1416
1419
1425
1431
1446
1453
1469
1474
1473
1471
1484
1486
1487
1512
1531
1533
1534
1536
1559
1561
1558
1555
1550
1554
1560
1566
1584
1588
1593
1596
1599
1601
1605
1607
1611
1614
1622
1618
1595
1588
1583
1575
1572
1571
1576
1579
1586
1591
1577
1574
1573
1595
1578
1575
1573
1568
1569
1569
1572
1577
1580
1585
1590
1608
1606
1604
1606
1607
1617
1616
1615
1614
1613
1613
1619
1633
1641
1650
1648
1644
1643
1643
1643
1649
1660
1668
1676
1685
1684
1680
1684
1689
1691
1693
1698
1704
1705
1704
1702
1704
1709
1712
1714
1716
1727
1728
1729
1735
1735
1742
1772
1771
1766
1775
1778
1789
1796
1800
1805
1805
1804
1803
1806
1811
1819
1823
1827
1831
1834
1835
1835
1845
1855
1856
1853
1856
1861
1865
1869
1884
1879
1891
1901
1898
1896
1899
1902
1903
1897
1894
1896
1890
1883
1883
1885
1885
1885
1885
1875
1872
1868
1870
1871
1876
1876
1876
1876
1873
1871
1868
1871
1872
1875
1875
1874
1881
1885
1888
1889
1890
1890
1893
1896
1902
1904
1903
1906
1908
1908
1906
1908
1908
1910
1930
1934
1934
1940
1938
1934
1930
1940
1946
1948
1948
1946
1944
1943
1942
1942
1941
1939
1937
1936
1940
1943
1943
1943
1944
1944
1943
1941
1938
1944
1945
1947
1949
1949
1948
1948
1948
1953
1955
1956
1959
1963
1966
1967
1958
1968
1967
1973
1964
1962
1960
1960
1959
1940
1940
1940
1940
1940
1940
1938
1933
1930
1914
1919
1919
1916
1891
1886
1884
1886
1892
1870
1887
1878
1865
1855
1853
1859
1843
1846
1829
1823
1818
1801
1801
1801
1787
1777
1770
1769
1768
1767
1754
1754
1748
1747
1745
1742
1720
1721
1723
1723
1725
1720
1716
1710
1704
1696
1690
1670
1650
1646
1646
1646
1637
1631
1623
1626
1610
1610
1610
1604
1598
1588
1587
1580
1566
1563
1567
1565
1559
1551
1550
1550
1549
1552
1554
1557
1561
1557
1551
1548
1548
1542
1531
1530
1531
1523
1518
1514
1510
1513
1515
1521
1520
1500
1489
1490
1474
1470
1461
1458
1458
1458
1458
1458
1455
1453
1450
1438
1425
1423
1426
1430
1418
1414
1410
1399
1382
1357
1351
1341
1334
1333
1329
1324
1313
1305
1306
1306
1306
1307
1307
1298
1298
1295
1291
1279
1266
1261
1256
1245
1243
1241
1238
1232
1230
1226
1215
1213
1210
1208
1202
1200
1197
1194
1190
1184
1186
1187
1185
1183
1177
1171
1168
1166
1165
1167
1168
1165
1160
1157
1154
1139
1126
1125
1123
1122
1113
1112
1112
1112
1109
1108
1110
1097
1095
1092
1087
1078
1078
1081
1076
1073
1073
1072
1068
1063
1063
1063
1061
1050
1048
1047
1044
1029
1022
1014
1014
1013
1007
1005
1004
1003
1002
1002
988
982
979
974
973
971
969
964
960
957
951
948
944
938
939
940
943
944
950
954
959
962
965
967
967
967
966
965
965
965
965
971
975
976
978
983
985
986
988
991
991
991
991
998
1005
1008
1010
1014
1022
1035
1037
1038
1039
1041
1043
1045
1046
1047
1055
1058
1059
1061
1062
1053
1058
1058
1051
1041
1042
1049
1050
1051
1049
1047
1045
1056
1050
1050
1054
1064
1068
1073
1078
1066
1058
1054
1056
1058
1061
1062
1064
1067
1069
1066
1062
1059
1057
1047
1039
1035
1042
1046
1051
1058
1063
1060
1059
1064
1071
1067
1050
1047
1057
1061
1063
1066
1065
1061
1057
1045
1034
1033
1032
1030
1026
1021
1024
1028
1028
1028
1027
1027
1003
1001
1008
1012
1012
1011
1005
998
991
997
993
989
986
972
971
969
969
983
981
977
974
971
977
981
979
972
972
974
976
978
977
976
976
980
982
980
975
972
971
970
971
971
973
972
971
970
969
979
990
991
993
994
991
989
987
984
984
992
998
1007
1007
1008
1014
1024
1027
1027
1027
1026
1025
1025
1028
1028
1029
1030
1031
1034
1038
1040
1044
1042
1041
1041
1060
1064
1076
1078
1084
1089
1094
1094
1095
1099
1110
1109
1108
1110
1112
1115
1111
1104
1100
1094
1096
1102
1103
1107
1106
1103
1100
1094
1091
1089
1080
1072
1067
1069
1075
1075
1072
1063
1063
1066
1067
1070
1079
1079
1079
1079
1079
1079
1079
1079
1079
1079
1079
1080
1083
1086
1093
1096
1096
1098
1099
1101
1102
1105
1106
1110
1110
1106
1106
1106
1105
1105
1104
1103
1102
1103
1104
1106
1117
1120
1122
1128
1133
1135
1141
1145
1151
1152
1152
1157
1159
1158
1154
1151
1159
1156
1153
1151
1142
1140
1137
1138
1140
1147
1147
1147
1147
1139
1132
1150
1156
1159
1170
1177
1178
1178
1178
1183
1190
1183
1171
1172
1175
1181
1194
1195
1213
1215
1214
1212
1219
1228
1229
1230
1231
1223
1214
1211
1202
1209
1247
1248
1237
1242
1248
1257
1255
1250
1249
1239
1230
1232
1236
1239
1238
1235
1217
1209
1204
1209
1221
1213
1207
1207
1207
1208
1209
1209
1209
1209
1209
1211
1213
1216
1220
1219
1218
1215
1198
1189
1173
1164
1149
1154
1157
1156
1155
1146
1143
1136
1130
1112
1110
1111
1120
1110
1103
1102
1109
1085
1063
1057
1054
1054
1054
1054
1056
1061
1055
1048
1046
1044
1043
1033
1020
1020
1020
1020
1019
1017
1015
1011
1007
1000
998
992
989
986
980
966
954
947
943
943
944
945
945
946
946
939
936
933
932
933
933
934
935
939
937
935
933
929
918
915
909
898
893
889
884
889
890
888
875
868
868
868
868
868
869
869
870
875
876
873
869
862
859
854
849
845
854
854
852
847
827
837
836
832
819
815
813
811
810
810
809
805
804
804
804
804
800
791
789
787
781
776
785
780
775
772
767
765
764
761
765
764
761
761
757
757
757
757
755
753
746
745
747
735
734
735
737
730
723
722
719
717
718
713
702
697
695
692
690
689
685
685
685
682
684
690
698
699
701
710
706
703
705
708
714
719
722
717
715
715
714
716
718
721
723
721
729
731
731
730
730
733
736
738
738
738
738
738
738
742
761
769
772
772
773
781
789
790
789
790
792
794
798
801
805
812
813
818
822
822
822
831
837
844
852
850
849
848
844
842
841
842
845
849
852
854
857
861
870
876
878
878
878
878
889
895
895
895
895
900
912
913
913
912
911
910
917
921
925
930
932
933
934
934
934
934
934
934
934
934
935
940
940
945
951
953
954
956
958
957
957
957
959
962
965
979
983
997
997
994
992
999
1033
1029
1015
1006
1006
1009
1016
1030
1035
1048
1052
1055
1063
1065
1065
1065
1065
1065
1066
1074
1078
1084
1090
1091
1093
1095
1097
1106
1110
1116
1117
1117
1117
1140
1144
1148
1155
1153
1163
1168
1171
1174
1214
1224
1224
1223
1238
1246
1246
1246
1246
1246
1258
1266
1268
1270
1279
1282
1284
1285
1285
1285
1285
1285
1290
1292
1295
1299
1306
1304
1294
1295
1301
1304
1307
1315
1316
1316
1318
1330
1329
1320
1309
1313
1319
1325
1345
1345
1345
1347
1357
1361
1358
1374
1380
1381
1383
1385
1387
1387
1378
1383
1390
1393
1392
1385
1404
1411
1426
1433
1436
1443
1433
1435
1438
1438
1443
1446
1449
1472
1469
1456
1476
1488
1487
1486
1485
1487
1494
1499
1500
1500
1500
1503
1504
1505
1507
1514
1517
1516
1516
1534
1527
1535
1545
1558
1556
1553
1552
1548
1545
1549
1562
1557
1555
1554
1579
1583
1588
1593
1591
1584
1583
1573
1589
1594
1609
1613
1615
1617
1620
1618
1615
1613
1612
1610
1611
1615
1621
1623
1625
1626
1626
1624
1623
1622
1627
1636
1642
1643
1644
1645
1651
1654
1662
1665
1666
1666
1666
1666
1666
1671
1671
1673
1676
1678
1681
1696
1699
1704
1713
1706
1705
1704
1703
1707
1725
1723
1721
1719
1717
1733
1738
1743
1748
1750
1750
1750