950
939
943
971
1014
1041
1023
1030
1004
995
989
984
984
991
1000
1013
1014
1001
988
1024
1041
1038
1040
999
1043
1064
1077
1058
1068
1075
1104
1083
1096
1067
1078
1080
1105
1112
1121
1099
1080
1083
1138
1078
1101
1103
1119
1119
1121
1113
1046
1087
1086
1099
1089
1128
1112
1112
1099
1098
1095
1088
1069
1089
1067
1101
1100
1102
1136
1130
1110
1102
1090
1043
1025
991
1006
983
1006
985
968
973
1000
1004
1004
1013
1017
1016
1005
1008
997
992
991
1012
1018
1011
1010
1000
1006
1000
1012
1001
1013
1014
1001
1009
1006
1003
995
1007
1014
1008
1014
1010
1014
1010
1009
1022
1023
1024
1022
1068
1088
1106
1142
1160
1257
1335
1352
1390
1449
1495
1511
1561
1593
1684
1644
1598
1621
1657
1673
1667
1609
1617
1583
1595
1615
1606
1607
1592
1594
1603
1551
1546
1604
1585
1551
1542
1522
1488
1451
1391
1369
1315
1248
1198
1184
1183
1180
1148
1083
1077
1093
1095
1081
1035
1051
1045
1025
1033
1068
1065
1050
1006
1007
1026
1029
1035
1043
1011
1005
1025
1018
1055
1078
1055
1029
988
924
985
990
991
991
995
987
999
1026
1035
1036
1063
1059
1079
1076
1036
1025
1013
1025
1043
1052
1091
1155
1205
1348
1393
1434
1471
1566
1665
1637
1622
1722
1684
1613
1579
1621
1641
1646
1631
1637
1586
1626
1593
1646
1678
1688
1654
1625
1607
1589
1600
1595
1550
1503
1475
1520
1563
1520
1448
1382
1337
1309
1291
1243
1176
1160
1102
1057
1068
1062
1056
1053
1025
1071
1055
1036
1067
1095
1097
1051
1049
1034
1036
1057
1046
1028
1055
1053
1052
1042
1039
1064
1087
1109
1065
1047
1032
1028
1035
1028
1018
1029
1024
1126
1031
1037
1016
1005
1057
1048
1060
1004
1024
1071
1091
1217
1101
1061
1046
1066
1086
1054
1041
1072
1077
1089
1077
1089
1108
1108
1107
1110
1097
1141
1126
1106
1118
1133
1097
1097
1114
1108
1124
1118
1112
1106
1080
1077
1072
1085
1113
1075
1073
1094
1103
1099
1111
1109
1099
1093
1097
1073
1071
1062
1054
1059
1030
1011
1006
1077
1129
1116
1111
1103
1071
1047
1024
1039
1020
1013
1043
1025
1032
1009
1004
990
1011
1000
1007
1015
1004
1011
1020
974
981
974
984
977
973
966
969
1020
1005
1009
1013
1005
1005
1009
1024
1024
1020
998
998
983
978
977
1009
994
1017
1007
1018
1033
1037
1029
1040
1020
1022
1030
1032
1003
1021
1027
1037
1030
1020
1008
1004
1001
990
979
994
991
999
987
990
1012
1013
1012
1009
997
1015
1004
1016
1006
1024
1018
1005
1007
1018
1028
1030
1024
1038
1016
1014
1019
1016
1033
1025
1017
1013
1013
1020
1016
1012
1013
1011
1008
1019
1019
1022
1008
1001
1009
1009
1001
1002
1005
1004
1004
999
1011
1006
1015
1027
1027
1026
1029
1020
1014
1028
1028
1011
1023
1031
1044
1044
1123
1134
1158
1215
1287
1367
1454
1528
1653
1742
1720
1699
1728
1752
1767
1799
1836
1830
1855
1904
1843
1849
1833
1837
1838
1836
1854
1817
1810
1814
1807
1773
1798
1755
1743
1736
1749
1748
1706
1679
1631
1603
1448
1375
1393
1327
1345
1309
1158
1176
1196
1197
1168
1146
1151
1071
1108
1118
1130
1086
1139
1148
1130
1136
1127
1125
1095
1078
1088
1106
1104
1076
1104
1097
1095
1132
1076
1135
1114
1081
1123
1074
1030
1035
1061
1060
1079
1112
1096
1132
1148
1149
1135
1119
1131
1152
1198
1202
1335
1344
1323
1422
1463
1629
1839
1822
1847
1833
1979
1936
1874
1862
1895
1820
1856
1859
1803
1763
1834
1822
1813
1836
1828
1757
1745
1796
1794
1779
1749
1811
1783
1706
1724
1702
1637
1603
1561
1475
1355
1307
1246
1218
1210
1174
1098
1083
1088
1060
1056
1064
1054
1057
1039
1045
1024
1004
1029
982
1004
999
1025
1027
1021
1037
1015
1002
1042
1036
1022
998
1001
1010
1010
1023
1007
1051
1037
1009
996
1019
1032
1034
1005
980
1007
1014
1036
1061
1064
1046
1007
1014
1045
1153
1173
1196
1286
1324
1473
1494
1662
1714
1737
1783
1851
1890
1839
1762
1820
1786
1816
1756
1760
1710
1705
1711
1730
1752
1755
1742
1745
1747
1744
1716
1693
1702
1727
1644
1617
1680
1695
1697
1610
1511
1393
1335
1269
1239
1208
1163
1118
1121
1129
1098
1059
1052
1049
1049
1090
1077
1051
1052
1020
1014
1041
1034
1032
1034
1044
1040
1049
1052
1058
1007
1003
985
994
974
1011
1001
1042
999
1016
987
984
1002
1053
1070
1046
1011
1010
1015
1029
1056
1052
1052
1099
1129
1146
1153
1195
1212
1239
1315
1371
1545
1678
1804
1833
1839
1915
1919
1849
1756
1822
1791
1885
1939
1941
1958
1914
1926
2030
1935
1902
1848
1808
1801
1786
1852
1839
1843
1839
1876
1899
1853
1738
1693
1568
1563
1393
1329
1261
1350
1320
1263
1215
1218
1207
1158
1159
1179
1125
1110
1133
1076
1026
1106
1160
1106
1036
1155
1156
1165
1188
1199
1139
1135
1111
1084
1071
1078
1035
1064
1059
1049
1023
1037
1073
1107
1070
1015
1066
977
1045
988
942
981
1026
1051
1125
1121
1135
1115
1089
1128
1163
1205
1238
1334
1425
1552
1741
1779
1788
1825
1812
1774
1790
1795
1853
1842
1753
1682
1832
1809
1773
1767
1831
1835
1842
1839
1858
1857
1846
1760
1782
1773
1728
1708
1653
1594
1574
1545
1512
1457
1361
1301
1270
1247
1206
1151
1102
1096
1102
1088
1067
1053
1059
1064
1057
1058
1070
1050
1060
1039
1063
1061
1046
1048
1033
1046
1050
1043
1043
1043
1046
1028
1042
1042
1055
1035
1024
1031
1038
1053
1046
1039
1041
1039
1036
1040
1050
1039
1042
1037
1045
1045
1034
1041
1031
1029
1027
1042
1049
1043
1033
1047
1035
1037
1036
1027
1022
1032
1040
1036
1036
1052
1043
1054
1043
1051
1049
1030
1024
1011
1046
1021
1035
1026
1031
1031
1033
1023
1032
1016
1026
1019
1008
1035
1006
1032
1041
1036
1011
1039
1043
1040
1042
1058
1047
1065
1045
1048
1039
1032
1019
989
960
979
963
955
941
959
971
971
978
965
961
980
988
998
1007
1000
1024
1011
1005
1025
995
1003
993
1008
1000
1011
1006
1014
1004
992
976
979
977
971
959
949
951
970
958
955
995
1010
1008
1022
1028
1038
1053
976
966
925
971
978
1013
1032
1042
1037
1039
1057
1030
1009
1000
1003
1013
980
978
954
962
956
1001
1011
1012
1016
997
982
972
992
986
992
989
1006
1012
995
1040
1041
1020
1013
1028
1016
1027
1043
1012
1028
1016
989
1004
996
995
1011
976
997
995
995
989
996
987
979
977
985
984
974
943
946
969
974
966
986
990
984
980
973
1018
991
979
989
1004
1012
1027
1035
1013
1005
1004
1004
1022
1036
1046
1087
1106
1119
1207
1288
1354
1440
1587
1685
1740
1758
1862
1917
1843
1801
1845
1891
1839
1840
1833
1917
1831
1813
1872
1851
1835
1794
1764
1796
1804
1744
1713
1713
1766
1794
1784
1720
1695
1631
1562
1493
1357
1286
1237
1199
1194
1165
1115
1080
1087
1084
1086
1044
1020
1017
1007
996
1033
1070
1053
1031
1044
1037
1017
1021
1008
984
1000
1031
1023
1018
1000
1006
997
1034
1025
997
1029
1060
1086
1073
1050
1048
1030
1021
1037
1038
997
1035
988
1002
995
998
1000
1056
1139
1170
1178
1222
1303
1349
1413
1520
1710
1809
1801
1839
1908
1892
1806
1780
1805
1804
1768
1792
1765
1785
1770
1735
1755
1751
1744
1735
1760
1746
1767
1718
1704
1714
1731
1705
1648
1599
1532
1518
1505
1438
1344
1311
1271
1239
1205
1149
1125
1121
1112
1088
1081
1052
1039
1047
1052
1086
1073
1061
1067
1070
1050
1050
1027
1034
1020
1030
1024
1011
982
1023
1014
988
987
982
973
985
990
1016
991
995
1013
990
993
1001
982
1007
1000
1017
1023
1016
1015
984
994
1007
1050
1072
1140
1212
1251
1307
1413
1529
1625
1715
1776
1883
1871
1885
1810
1837
1877
1892
1826
1903
1889
1798
1757
1755
1756
1780
1756
1776
1794
1776
1781
1758
1777
1811
1776
1733
1677
1652
1628
1598
1571
1488
1423
1393
1338
1317
1299
1250
1217
1197
1147
1133
1110
1102
1100
1063
1073
1076
1088
1103
1067
1070
1082
1072
1096
1099
1103
1084
1073
1081
1080
1080
1097
1101
1071
1078
1077
1076
1071
1044
1043
1026
1021
1016
1028
1014
1009
1015
1028
1020
1011
1019
1020
1001
1036
1052
1099
1111
1146
1221
1295
1390
1480
1567
1685
1789
1802
1872
1911
1865
1826
1821
1820
1841
1876
1872
1861
1872
1844
1810
1822
1790
1766
1768
1779
1806
1796
1803
1790
1802
1776
1729
1652
1637
1604
1578
1528
1486
1325
1329
1275
1249
1220
1161
1122
1116
1113
1103
1100
1079
1076
1085
1090
1072
1095
1095
1086
1081
1073
1052
1052
1036
1050
1042
1041
1027
1021
1034
1035
1019
1012
1015
1017
1007
1028
1019
1011
1010
1019
1023
1037
1050
1040
1044
1069
1069
1068
1066
1065
1063
1072
1078
1109
1140
1168
1256
1330
1418
1496
1579
1725
1756
1769
1783
1938
1888
1837
1877
1936
1913
1848
1877
1881
1854
1825
1838
1839
1825
1843
1890
1887
1898
1851
1807
1796
1785
1737
1715
1626
1609
1522
1461
1417
1375
1272
1260
1250
1241
1198
1186
1121
1120
1159
1160
1163
1175
1110
1033
1032
1021
1026
1028
1023
1034
1039
1052
1029
1050
1053
1073
1063
1066
1036
1018
1002
1009
1008
982
992
1008
1010
1012
1007
1013
974
964
971
986
1006
969
1016
1004
1013
956
963
994
992
993
997
987
994
971
980
995
1005
1016
1027
1046
1052
1052
1022
1031
1049
1072
1079
1101
1062
1052
1047
1047
1042
1054
1072
1093
1103
1064
1072
1058
1095
1070
1063
1042
1047
1040
1037
1030
1042
1008
1000
1004
1012
1014
1035
1019
1022
1021
1024
1036
1025
1011
1011
1003
997
990
961
959
932
928
955
952
940
959
942
955
957
947
905
891
937
936
950
956
942
959
962
966
954
938
959
959
930
943
946
975
930
921
933
971
969
970
984
931
924
907
951
960
968
962
979
977
972
961
953
963
961
942
941
972
971
965
944
933
930
971
980
1010
1016
1018
1019
1025
1023
1029
1021
1022
1014
1005
1011
1010
1020
989
1005
1019
1020
1014
1025
981
992
985
979
982
983
988
982
989
988
993
991
983
975
980
962
966
976
975
974
968
986
968
971
954
953
954
964
972
967
946
959
933
922
923
936
934
956
965
975
976
986
973
969
961
970
991
994
1003
1005
1015
1029
1029
1065
1069
1074
1107
1122
1146
1244
1346
1434
1589
1759
1835
1845
1850
1879
1960
1860
1828
1853
1854
1839
1835
1848
1823
1847
1781
1792
1783
1755
1767
1793
1778
1777
1722
1729
1754
1747
1726
1724
1700
1641
1584
1568
1479
1352
1328
1286
1248
1223
1192
1158
1141
1124
1103
1094
1092
1087
1082
1092
1101
1087
1095
1103
1085
1092
1108
1096
1088
1072
1078
1103
1094
1091
1083
1072
1063
1041
1031
1039
1006
1014
1023
999
1023
1008
1021
1020
1019
1030
1040
1054
1050
1047
1047
1043
1040
1061
1064
1079
1139
1189
1205
1287
1347
1436
1527
1734
1738
1802
1825
1922
1762
1542
1573
1589
1556
1650
1711
1662
1742
1708
1643
1629
1753
1656
1513
1464
1500
1497
1475
1480
1428
1448
1635
1714
1720
1708
1684
1658
1485
1390
1349
1274
1203
1145
1128
1080
1063
1070
1025
1000
997
1000
1031
1039
1027
1030
1018
1029
1016
1015
995
1012
1002
970
941
940
944
960
943
964
949
954
978
928
991
996
989
968
972
983
1012
1020
1003
1033
1017
1041
1009
984
967
992
955
974
1029
1053
1093
1127
1172
1253
1313
1409
1536
1642
1704
1746
1779
1832
1821
1767
1798
1816
1810
1861
1885
1819
1787
1723
1719
1799
1778
1761
1759
1712
1727
1710
1702
1700
1717
1689
1660
1688
1650
1654
1616
1557
1493
1396
1335
1270
1270
1237
1168
1114
1104
1109
1124
1076
1068
1056
1038
1032
1027
1039
1030
1020
1028
1018
1017
1039
1057
1026
1015
1059
1056
1043
1061
1067
1060
1065
1055
1059
1041
1029
1017
1000
1009
1014
1019
1018
960
959
940
988
964
976
999
977
998
979
991
1040
1065
1091
1154
1259
1314
1404
1488
1685
1670
1677
1738
1814
1722
1690
1684
1809
1781
1830
1796
1817
1840
1771
1807
1784
1807
1776
1755
1733
1789
1816
1727
1772
1734
1719
1634
1700
1714
1614
1553
1518
1472
1370
1351
1270
1239
1191
1157
1105
1085
1067
1056
1076
1042
1041
1021
1032
1033
1015
1026
982
994
981
990
985
989
997
995
992
990
986
990
994
1004
987
993
982
981
993
990
967
992
982
996
1001
976
976
986
989
996
994
986
978
960
960
996
1011
1000
1082
1153
1282
1369
1468
1513
1655
1766
1804
1817
1833
1870
1799
1769
1806
1800
1780
1783
1757
1762
1738
1714
1766
1726
1728
1724
1693
1727
1716
1697
1705
1662
1649
1607
1581
1559
1490
1463
1414
1340
1243
1220
1195
1178
1173
1126
1078
1047
1048
1042
1026
1035
1017
1019
1009
1007
1025
995
1004
989
1009
995
1012
998
1001
1009
993
1010
1002
1008
1000
999
996
976
995
977
971
961
974
975
971
963
949
923
922
915
916
922
910
927
930
938
942
931
943
951
963
968
985
1000
1000
1010
987
989
975
990
989
983
978
1004
991
998
997
984
1005
1015
1006
1044
1034
1007
1001
1036
1037
1054
1035
1035
1039
1029
1018
989
977
983
983
984
985
974
977
985
991
1004
987
975
964
988
972
971
979
997
973
970
972
966
980
964
966
970
967
970
985
980
975
996
987
995
971
966
958
955
956
954
927
923
916
901
915
887
917
925
907
915
934
936
929
921
943
947
955
945
944
960
961
968
967
960
958
961
973
970
956
957
958
955
940
936
961
961
970
946
929
926
949
937
934
936
946
947
947
939
948
951
953
954
980
963
971
979
979
977
994
1004
991
1005
991
1021
1011
1001
1012
1029
1038
1015
1019
1015
997
994
990
968
950
950
952
955
951
945
958
943
959
937
940
948
938
940
933
936
929
922
911
921
909
929
938
946
963
960
981
975
997
988
986
988
991
993
988
979
993
984
993
1012
1034
1067
1121
1162
1228
1259
1381
1429
1603
1753
1732
1775
1851
1859
1766
1827
1842
1825
1855
1835
1824
1819
1781
1763
1752
1771
1767
1772
1732
1750
1731
1699
1735
1729
1699
1660
1702
1662
1628
1591
1564
1488
1371
1311
1270
1250
1213
1179
1138
1120
1099
1095
1092
1069
1062
1068
1080
1073
1084
1085
1098
1072
1083
1078
1085
1068
1041
998
1020
1042
1044
1052
1069
1068
1044
1069
1056
1032
1005
992
968
982
993
944
981
958
981
1011
1019
1021
1005
1042
1039
1033
1101
1102
1096
1158
1206
1226
1302
1326
1443
1494
1672
1701
1736
1776
1855
1789
1741
1715
1770
1706
1741
1691
1732
1696
1733
1736
1760
1761
1776
1755
1752
1815
1790
1739
1760
1745
1733
1704
1686
1682
1615
1559
1524
1445
1284
1199
1186
1204
1199
1169
1140
1117
1103
1069
1070
1089
1091
1025
1054
1077
1069
1078
1070
1042
1042
1031
1020
1038
1014
1031
1039
1015
1034
1009
1010
1009
1028
1025
1030
1028
1026
1025
1040
1024
1029
1023
1028
1021
1028
1026
1044
1030
1050
1043
1050
1070
1061
1081
1113
1160
1192
1227
1272
1359
1433
1518
1650
1714
1750
1820
1837
1896
1781
1811
1858
1815
1867
1862
1874
1823
1784
1790
1792
1769
1771
1772
1792
1786
1813
1784
1792
1804
1788
1765
1765
1736
1683
1668
1596
1551
1409
1339
1323
1261
1234
1194
1149
1119
1118
1101
1095
1086
1073
1064
1061
1056
1052
1061
1045
1057
1038
1041
1027
1044
1028
1030
1032
1041
1046
1036
1039
1049
1046
1031
1044
1044
1037
1035
1041
1038
1049
1036
1040
1044
1033
1032
1029
1053
1037
1036
1034
1036
1068
1074
1120
1145
1215
1242
1317
1403
1482
1539
1682
1687
1750
1775
1825
1789
1730
1848
1876
1829
1866
1880
1855
1839
1816
1797
1814
1857
1913
1925
1880
1819
1764
1830
1767
1794
1715
1701
1696
1635
1610
1588
1530
1439
1349
1300
1279
1262
1197
1155
1103
1082
1073
1079
1071
1042
1046
1034
1046
1042
1056
1052
1064
1057
1044
1071
1076
1084
1086
1064
1037
1019
991
1003
977
971
983
967
971
974
975
969
971
971
972
959
978
959
982
985
997
1011
1016
1028
1012
1030
1039
1070
1055
1055
1125
1148
1222
1338
1420
1511
1668
1696
1766
1795
1763
1694
1670
1687
1681
1714
1781
1778
1740
1750
1694
1692
1677
1677
1637
1677
1682
1686
1680
1618
1612
1614
1590
1592
1536
1512
1464
1404
1359
1300
1197
1143
1140
1110
1104
1071
1041
1007
995
1001
989
969
977
958
980
975
986
970
982
976
963
973
982
971
971
988
983
975
982
968
969
978
962
971
975
962
977
972
966
972
974
986
964
970
963
970
964
977
972
977
968
980
971
961
977
957
974
963
965
974
985
974
987
1003
1003
1005
978
958
971
989
1032
1003
999
1018
994
1010
990
959
963
957
965
973
974
956
958
967
960
965
968
952
973
946
941
961
948
927
936
949
941
956
975
970
969
968
1001
987
997
1004
982
971
994
997
969
967
955
956
968
954
969
949
955
944
927
926
924
928
930
932
903
918
928
912
931
918
921
938
927
933
937
914
929
926
921
927
908
931
936
917
931
930
939
941
925
916
923
930
941
944
929
938
937
941
940
932
930
952
922
891
914
916
909
900
925
908
886
910
926
925
926
960
980
961
938
924
916
940
941
937
918
943
922
958
951
935
916
906
901
925
908
898
903
897
891
929
904
909
906
923
923
936
909
931
903
886
889
903
917
922
912
945
935
910
885
897
908
917
907
902
894
892
907
897
917
918
920
921
935
923
921
915
915
915
906
905
932
921
926
947
989
1050
1147
1223
1294
1426
1572
1616
1674
1696
1809
1780
1743
1749
1798
1812
1851
1825
1835
1826
1843
1753
1722
1710
1738
1737
1782
1777
1728
1722
1774
1809
1783
1704
1714
1690
1624
1617
1518
1410
1339
1308
1245
1268
1226
1226
1164
1119
1118
1122
1112
1012
1028
1083
1092
1011
978
1009
994
1006
1020
991
1032
1064
1075
1087
1050
1022
1030
1042
1007
1027
1037
1005
1017
1026
1037
1026
1045
1037
1043
1079
1100
1103
1099
1071
1088
1085
1083
1082
1116
1114
1114
1096
1114
1139
1198
1211
1232
1275
1394
1451
1776
1800
2022
2152
1962
1965
1910
1964
2030
1977
1799
1843
1802
1750
1772
1801
1784
1795
1828
1822
1812
1800
1778
1770
1756
1773
1790
1752
1716
1701
1720
1673
1612
1514
1369
1346
1278
1268
1244
1193
1149
1142
1125
1099
1084
1044
1010
1019
1007
972
941
954
993
1095
1045
1056
1008
1070
1077
1062
1064
1071
1067
1069
1045
1034
1018
1027
1020
1014
1014
1018
1039
1031
1050
1055
1064
1066
1058
1074
1068
1062
1050
1021
1041
1025
1061
1078
1090
1095
1143
1211
1259
1323
1438
1499
1632
1663
1700
1805
1868
1832
1785
1838
1905
1902
1814
1838
1804
1800
1757
1747
1772
1825
1817
1804
1776
1761
1803
1705
1753
1756
1766
1780
1709
1652
1616
1537
1507
1456
1341
1289
1244
1277
1241
1102
1049
1100
1046
1044
1032
1082
1138
1098
1079
1051
1037
1047
1033
1000
1019
1027
1037
1042
1041
1049
1076
1089
1065
1007
1010
989
995
1017
1087
1095
1082
1083
1076
1069
1046
1051
1035
1004
976
1029
1061
1036
1072
1048
1052
1048
1056
1095
1098
1059
1138
1216
1272
1324
1412
1517
1692
1720
1758
1811
1928
1918
1895
1809
1932
1879
1918
1847
1859
1923
1859
1877
1819
1871
1821
1839
1881
1880
1833
1805
1798
1795
1741
1761
1721
1701
1659
1702
1668
1628
1535
1411
1351
1291
1225
1189
1092
1058
1081
1117
1086
1105
1104
1047
1075
1055
1055
1064
1052
1079
1083
1070
1083
1042
1090
1058
1035
1032
1034
1071
1101
1061
1054
1031
1033
1017
1008
1026
1026
1019
1025
1031
1050
1036
1049
1082
1048
1049
1022
1022
1046
1046
1051
1060
1064
1121
1160
1269
1325
1373
1376
1485
1605
1599
1642
1670
1745
1737
1711
1821
1805
1789
1695
1733
1759
1816
1734
1790
1860
1840
1838
1692
1761
1746
1706
1667
1672
1631
1654
1634
1643
1564
1500
1435
1417
1372
1283
1345
1366
1345
1304
1250
1147
1089
1078
1046
1047
1043
1030
1010
1008
1004
996
1002
980
1023
1061
1062
1057
1023
991
1003
1004
1014
1019
1030
1006
1016
1023
1027
1029
1027
1061
1055
1060
1056
1054
1013
1003
981
910
942
964
938
972
969
983
987
1024
1007
1026
988
966
951
886
911
944
950
971
954
987
1001
1055
1025
974
995
956
945
957
933
979
931
911
940
921
934
910
913
943
960
929
940
968
972
978
976
994
1005
1030
1038
977
979
986
996
1001
1018
1002
988
961
977
976
1006
991
981
959
896
934
883
910
979
933
935
955
904
985
965
965
944
1003
933
975
951
942
937
948
978
960
948
931
938
920
899
926
948
972
1066
1043
1019
862
856
868
925
843
925
984
958
981
972
1003
1008
984
993
965
1003
997
961
934
908
917
932
953
942
930
932
984
978
1059
994
929
892
908
945
965
958
969
967
972
967
969
962
967
970
1003
980
1004
1026
973
896
883
900
903
897
917
956
988
1008
1013
1014
1028
1013
1039
971
885
909
934
949
947
973
979
1003
998
990
959
947
973
977
1028
1010
943
969
886
880
901
918
919
902
942
923
978
988
973
1018
961
1000
997
946
983
996
931
943
967
998
1021
1037
1130
1242
1289
1285
1324
1446
1536
1630
1656
1710
1810
1783
1731
1759
1787
1759
1823
1847
1764
1750
1707
1729
1698
1710
1763
1733
1703
1733
1730
1662
1651
1676
1621
1594
1565
1538
1674
1741
1706
1613
1494
1426
1375
1312
1278
1255
1213
1183
1146
1144
1140
1117
1133
1114
1128
1117
1112
1115
1107
1118
1109
1106
1108
1096
1091
1082
1079
1090
1278
1090
1075
1079
1089
1096
1091
1084
1092
1085
1087
1083
1091
1103
1089
1096
1087
1105
1111
1107
1121
1116
1116
1116
1129
1126
1156
1194
1251
1306
1331
1359
1430
1534
1662
1659
1666
1766
1776
1763
1786
1787
1754
1747
1829
1667
1590
1558
1590
1611
1624
1640
1614
1698
1733
1674
1683
1635
1673
1717
1782
1692
1695
1607
1611
1653
1648
1457
1332
1270
1275
1234
1150
1129
1231
1217
1110
1080
1145
1197
1028
1026
1035
999
1044
948
961
1020
1094
1112
1077
1076
1052
1105
1132
1120
1091
1064
1051
1023
1008
1032
1054
1072
1101
1088
1070
1076
1084
1055
929
954
930
969
963
981
986
1000
1006
1022
1047
1077
1074
1073
1111
1212
1263
1325
1380
1448
1671
1816
1914
1794
1797
1803
1842
1920
1959
1885
1882
1883
1882
1850
1780
1754
1733
1745
1815
1789
1839
1881
1857
1765
1742
1784
1951
1830
1730
1653
1608
1573
1561
1432
1286
1243
1366
1372
1343
1261
1218
1185
1154
1148
1129
1104
1083
1087
1104
1095
1085
1098
1085
1075
1061
1043
1066
1085
1084
1069
1068
1079
1071
1078
1066
1073
1057
1054
1062
1031
1049
1048
1037
1054
1040
1056
1055
1043
1074
1038
1033
1035
1026
1028
1023
1016
1081
1111
1120
1148
1169
1245
1326
1371
1427
1509
1665
1754
1785
1845
1904
1854
1780
1783
1831
1787
1805
1825
1911
1882
1848
1877
1918
1939
1972
1937
1949
1960
1958
1939
1730
1627
1672
1700
1702
1675
1627
1590
1546
1456
1328
1234
1172
1303
1316
1278
1222
1188
1166
1149
1134
1111
1118
1103
1084
1083
1075
1064
1078
1064
1056
1061
1069
1066
1058
1058
1056
1080
1061
1080
1075
1064
1070
1069
1058
1063
1062
1059
1078
1059
1068
1071
1059
1067
1042
1045
1062
1055
1042
1070
1054
1089
1080
1092
1120
1159
1230
1257
1329
1390
1431
1555
1686
1703
1731
1627
1730
1713
1630
1599
1619
1667
1705
1878
1840
1819
1743
1685
1708
1708
1713
1675
1701
1720
1735
1702
1640
1681
1655
1579
1565
1537
1535
1481
1390
1339
1257
1232
1199
1178
1200
1117
1098
1088
1108
1115
1089
1077
1106
1089
1099
1063
1078
1067
1058
1035
1016
1045
1029
1030
1026
1042
1049
1046
1066
1065
1072
1076
1048
998
1050
990
917
1040
1050
1080
1074
1077
1071
1101
1063
1035
1058
1026
1048
1048
962
920
949
984
1021
1017
1040
1056
1049
1031
1034
1002
1040
1052
1035
1046
1058
1030
1030
1034
1016
1019
1013
1012
946
947
952
926
946
930
974
945
940
942
968
1003
991
973
964
1053
1040
1027
1047
1054
1018
1017
1001
990
967
949
970
994
986
966
1017
1009
1016
989
1024
1085
1055
1030
1024
1034
1038
1036
1057
1043
1063
1034
1034
1027
1025
1021
1021
1007
1006
1003
1008
1007
1009
1006
992
987
988
1000
998
1027
1002
995
1002
992
1000
999
989
1007
999
1003
996
1000
999
996
996
1008
1003
994
982
985
1007
997
1007
1014
1009
1005
976
996
972
968
999
1008
1012
995
1024
1039
1039
1040
1030
960
940
936
911
980
925
936
878
956
1076
970
1025
1019
1031
1010
912
945
975
1069
1031
1046
1021
949
948
946
997
1015
1055
1088
1096
1064
995
969
983
1020
1037
1087
1189
1066
1039
969
1048
1019
1102
1078
1051
1066
984
1000
992
966
904
967
1012
1017
973
959
1028
996
1016
1019
1067
1039
1088
1086
1091
1101
1103
1110
1117
1155
1159
1246
1339
1336
1354
1483
1638
1716
1762
1864
1901
1902
1872
1875
1837
1850
1917
1932
1937
1863
1876
1835
1808
1808
1765
1753
1774
1810
1816
1814
1772
1809
1802
1779
1782
1745
1741
1737
1685
1554
1470
1401
1299
1292
1259
1338
1250
1213
1221
1264
1259
1255
1249
1188
1220
1124
1155
1150
1180
1173
1171
1191
1206
1167
1162
1159
1166
1144
1151
1138
1112
1118
1055
1035
1239
1308
1275
1272
1270
1237
1208
1200
1197
1192
1191
1203
1194
1189
1183
1208
1188
1184
1185
1209
1234
1243
1292
1408
1466
1527
1505
1607
1701
1800
1846
1816
1845
1834
1810
1835
1861
1827
1828
1857
1871
1900
1873
1853
1804
1797
1776
1791
1799
1831
1771
1747
1942
1845
1796
1772
1719
1733
1713
1662
1675
1624
1605
1478
1255
1234
1248
1281
1321
1246
1249
1089
1363
1462
1308
1203
1131
1096
1122
1154
1176
1185
1219
1197
1176
1155
1168
1163
1167
1168
1145
1148
1176
1166
1165
1166
1156
1157
1173
1173
1156
1138
1128
1137
1126
1151
1133
1120
1153
1114
1102
1115
1167
1202
1241
1222
1223
1281
1379
1345
1427
1388
1405
1435
1616
1676
1765
1793
1880
1793
1864
1868
1893
1854
1701
1709
1703
1656
1630
1682
1684
1699
1756
1731
1711
1729
1728
1705
1678
1757
1791
1727
1688
1635
1698
1670
1626
1509
1389
1301
1212
1166
1136
1239
1265
1202
1155
1147
1133
1323
1293
1269
1242
1218
1212
1189
1171
1166
1144
1143
1140
1105
1102
1103
1086
1088
1087
1084
1093
1080
1085
1088
1083
1084
1077
1090
1094
1055
1085
1063
1075
1082
1066
1099
1088
1070
1076
1080
1082
1097
1116
1174
1207
1252
1303
1401
1495
1566
1587
1463
1560
1520
1522
1545
1655
1622
1609
1577
1608
1677
1891
1867
1868
1841
1805
1799
1782
1827
1781
1755
1761
1708
1708
1661
1688
1757
1736
1720
1699
1678
1669
1823
1689
1410
1366
1278
1199
1210
1205
1199
1107
1110
1084
1081
1091
1103
1118
1161
1159
1098
1085
1108
1112
1095
1107
1118
1103
1064
1068
1074
1070
1096
1070
1115
1135
1105
1099
1074
1072
1073
1066
1084
1094
1081
1090
1062
1083
1040
1057
1059
1028
1010
974
974
1063
1172
1181
1195
1218
1230
1257
1337
1391
1436
1494
1618
1679
1550
1549
1641
1733
1745
1702
1745
1719
1735
1766
1781
1719
1655
1640
1665
1685
1730
1671
1683
1684
1665
1659
1627
1595
1648
1656
1591
1568
1542
1529
1525
1461
1374
1247
1231
1206
1227
1218
1155
1071
1116
1108
1100
1012
996
976
996
1040
1022
1111
1113
1027
1004
1012
1087
1040
990
925
1053
980
1136
1050
1039
1027
1050
910
923
966
988
935
964
902
989
966
1112
1069
1036
1093
1052
990
990
1143
1053
1117
994
961
921
934
950
950
981
1001
1045
1062
1033
1002
1040
975
1051
1041
968
929
937
947
979
985
985
987
952
963
970
993
1021
950
945
958
977
1001
954
939
919
1033
1068
1000
874
955
1000
1037
912
881
992
1030
1017
926
967
1010
987
979
932
971
994
901
969
936
817
863
1052
1030
985
1008
967
947
933
1031
1007
993
986
957
947
979
955
966
940
985
931
930
1000
992
962
988
987
948
964
921
924
878
883
953
971
934
940
966
1000
1005
1009
974
983
975
954
954
929
950
924
936
971
986
992
973
962
969
969
963
974
958
966
960
969
962
966
982
987
1006
998
985
983
987
1016
1006
1001
984
973
999
996
1021
978
975
963
967
975
1022
1025
1044
1056
1031
1022
1006
1031
1033
1022
1045
1028
1022
1038
1032
1019
1016
1007
1023
1032
1018
1013
997
1025
987
996
1000
1034
1032
1033
1027
1035
1055
1064
1081
1074
1069
1061
1054
1051
1043
1068
1053
1059
1032
1047
1051
1020
1039
1024
1062
1088
1170
1167
1246
1316
1370
1490
1674
1813
1739
1720
1760
1732
1655
1733
1723
1697
1733
1730
1684
1698
1671
1629
1610
1644
1663
1671
1662
1780
1878
1870
1853
1737
1660
1608
1588
1579
1563
1561
1559
1491
1406
1329
1294
1265
1246
1232
1188
1181
1182
1178
1125
1107
1119
1134
1084
1104
1093
1090
1039
1025
989
958
930
900
931
1140
1315
1267
1260
1234
1207
1182
1177
1145
1124
1116
1082
1082
1084
1096
1080
1086
1111
1087
1109
1124
1152
1152
1172
1184
1222
1084
987
1019
1066
1115
1218
1280
1330
1356
1468
1558
1751
1755
1789
1614
1664
1619
1616
1686
1647
1591
1698
1833
1828
1829
1827
1826
1782
1747
1745
1762
1769
1782
1762
1714
1769
1783
1776
1788
1735
1724
1558
1519
1482
1467
1343
1304
1297
1292
1296
1308
1264
1244
1221
1217
1214
1216
1155
1154
1113
1141
1091
1231
1320
1306
1226
1179
1154
1133
1083
1067
1057
1028
1092
1102
1133
1069
1086
1063
1115
1065
1045
1014
1012
1018
1045
1203
1301
1292
1271
1174
1075
1079
1073
1092
1114
1082
1117
1155
1209
1275
1353
1377
1414
1442
1484
1542
1670
1745
1517
1524
1587
1544
1550
1609
1658
1689
1499
1578
1611
1543
1526
1491
1509
1737
1770
1735
1757
1833
1789
1725
1816
1959
1803
1616
1558
1561
1563
1498
1517
1614
1431
1439
1281
1289
1361
1376
1348
1281
1240
1173
1130
1073
1035
1049
1064
1079
1054
1013
1067
1045
1047
1038
1104
1066
989
914
994
1020
999
1041
1073
1073
1106
1056
1098
1119
1100
1133
1082
1080
1086
1082
1074
1086
1083
1093
1145
1117
1140
1117
1115
1151
1171
1219
1277
1289
1341
1358
1436
1462
1484
1596
1753
1728
1717
1638
1848
1834
1725
1781
1763
1728
1753
1800
1800
1810
1816
1744
1764
1735
1779
1775
1777
1789
1758
1700
1716
1681
1724
1691
1647
1618
1566
1533
1501
1450
1323
1252
1199
1198
1226
1161
1150
1119
1117
1118
1185
1104
1049
1063
1096
1033
1076
1054
991
967
1013
1001
1036
1038
1057
1048
1078
1067
1064
1050
1054
1023
992
997
1068
1068
1103
1087
1105
1054
1089
1024
1053
1127
1072
1042
1047
1048
1095
1128
1145
1104
1114
1105
1136
1166
1225
1231
1294
1373
1436
1465
1626
1629
1657
1601
1668
1724
1628
1643
1664
1688
1693
1693
1620
1644
1660
1694
1679
1637
1601
1575
1612
1639
1645
1611
1578
1553
1529
1526
1495
1451
1441
1470
1413
1266
1188
1162
1148
1162
1141
1103
1012
971
967
965
999
1079
1076
993
941
900
902
910
934
972
1003
987
958
934
976
1007
1006
977
956
937
959
923
906
910
862
858
916
956
936
958
930
932
929
936
934
958
973
987
962
946
934
913
930
948
894
894
939
928
928
907
880
916
914
933
947
958
980
922
929
909
946
924
941
977
925
881
881
883
905
903
849
885
925
933
905
892
894
944
906
920
864
927
1010
1026
1014
974
956
948
953
872
891
920
929
958
978
966
956
942
945
938
934
964
964
979
982
998
1003
1022
1028
1050
982
975
991
989
997
990
983
991
1019
1008
1018
1005
983
986
1011
999
996
980
963
954
939
946
917
910
921
882
870
947
1002
980
969
950
928
924
925
928
881
901
895
915
901
898
895
896
888
902
889
877
881
877
867
862
842
828
820
849
1113
1095
1088
1074
1086
948
889
840
895
917
905
880
893
884
879
912
902
883
850
863
871
882
902
910
928
927
917
954
949
951
948
918
925
933
920
953
894
907
913
947
942
914
910
891
894
883
905
920
938
926
942
959
944
952
887
885
957
945
960
914
931
968
972
945
960
943
950
920
931
962
1004
1017
1146
1151
1195
1258
1323
1421
1572
1588
1609
1727
1805
1756
1718
1723
1700
1690
1733
1766
1730
1735
1699
1667
1707
1705
1729
1768
1699
1667
1662
1659
1643
1667
1635
1597
1589
1604
1584
1563
1567
1447
1338
1295
1242
1246
1192
1148
1125
1120
1108
1101
1092
1092
1079
1074
1088
1073
1072
1081
1083
1095
1076
1084
1091
1084
1080
1094
1098
1094
1100
1096
1098
1108
1092
1086
1089
1091
1088
1092
1090
1094
1087
1086
1095
1084
1090
1082
1081
1078
1075
1058
1038
1041
1068
1100
1121
1186
1257
1233
1286
1329
1361
1477
1599
1675
1702
1676
1797
1762
1702
1719
1726
1703
1736
1755
1685
1692
1661
1679
1656
1675
1652
1629
1744
1749
1700
1624
1593
1685
1661
1502
1472
1525
1472
1501
1482
1430
1376
1359
1287
1237
1188
1151
1136
1094
1121
1114
1034
1044
1023
992
977
972
980
1051
1052
1027
1049
1027
1018
1016
1021
1017
1043
1027
1031
1011
1024
1013
1019
1025
1016
997
1014
1028
1016
1005
1005
999
989
972
991
980
996
981
986
997
986
995
1001
976
1017
1065
1070
1133
1151
1288
1360
1468
1652
1685
1673
1716
1806
1764
1713
1728
1862
1817
1803
1813
1791
1730
1709
1661
1667
1626
1643
1647
1684
1798
1785
1760
1769
1760
1739
1699
1687
1674
1614
1597
1521
1493
1351
1243
1174
1083
1111
1118
1099
1046
940
1049
1073
1069
1047
1053
1041
1040
1042
1020
1008
1002
1022
1028
1041
1036
1027
1007
1014
1019
1020
1053
1077
1041
1021
993
1023
1042
982
944
929
911
965
963
1007
937
985
973
1053
1098
1125
1114
1072
1019
1009
1024
1083
1123
1145
1161
1250
1290
1380
1459
1611
1565
1676
1690
1707
1679
1656
1657
1682
1691
1699
1787
1770
1737
1668
1676
1675
1712
1696
1701
1674
1669
1719
1730
1690
1693
1697
1694
1646
1572
1520
1503
1470
1387
1295
1206
1182
1171
1100
1096
1057
1039
1046
1047
1035
1025
1018
980
982
977
974
978
992
987
990
985
984
985
995
998
1011
1028
1026
1022
1022
1005
1024
1014
1019
1009
1009
998
998
981
980
968
961
957
944
940
950
941
939
931
940
972
993
1020
1059
1094
1144
1185
1234
1277
1335
1471
1599
1608
1632
1709
1771
1741
1711
1736
1735
1755
1714
1738
1756
1681
1647
1607
1586
1634
1640
1630
1656
1661
1675
1602
1614
1622
1648
1590
1546
1468
1444
1447
1419
1348
1240
1147
1123
1097
1063
1036
993
993
971
982
978
995
981
977
973
987
983
996
984
993
1005
981
962
987
983
949
903
915
926
923
958
935
902
877
913
895
888
931
947
986
931
960
913
889
887
915
897
888
884
919
940
940
954
964
926
929
918
950
932
926
942
933
936
939
944
950
938
945
945
930
946
927
942
934
944
944
945
937
932
935
932
930
927
916
920
905
901
918
913
914
917
927
914
928
922
931
920
930
916
910
901
913
914
923
921
892
910
922
926
928
927
930
916
902
882
908
918
925
911
936
946
940
940
925
933
912
918
903
903
922
916
913
897
892
886
898
888
891
891
871
887
897
874
888
883
907
898
896
902
897
891
913
899
902
929
912
941
942
937
956
945
948
941
941
943
939
950
955
959
961
924
954
918
898
913
858
884
888
876
852
852
900
896
886
888
874
889
852
861
846
827
850
889
932
894
908
923
918
929
919
935
945
913
926
917
957
944
929
894
923
901
876
907
927
926
936
931
912
927
911
944
930
917
900
904
921
936
933
940
934
926
913
924
931
922
922
951
939
943
958
959
957
966
969
972
983
1025
1046
1100
1097
1161
1195
1246
1337
1514
1544
1558
1606
1727
1707
1682
1721
1751
1683
1651
1648
1635
1620
1580
1598
1604
1565
1573
1572
1568
1578
1578
1548
1570
1566
1520
1497
1506
1496
1470
1477
1432
1367
1272
1227
1186
1154
1141
1097
1049
1045
1065
1043
1033
1017
1018
1022
991
1028
993
974
977
970
967
975
970
972
974
968
965
973
960
965
965
966
959
960
946
967
956
953
956
963
952
959
965
957
966
969
977
975
987
977
985
989
1006
1028
1064
1141
1168
1172
1238
1281
1364
1457
1540
1682
1688
1703
1824
1815
1734
1756
1790
1784
1785
1802
1822
1753
1721
1717
1701
1719
1724
1733
1692
1736
1725
1736
1675
1734
1715
1718
1651
1618
1583
1575
1571
1484
1389
1322
1235
1195
1138
1114
1079
1064
1065
1061
1070
1069
1041
1027
1014
991
968
958
968
1003
1015
1016
1005
1003
1001
1004
1018
1017
1012
982
991
1009
1003
972
967
959
936
968
933
960
959
956
932
978
912
932
916
939
910
943
956
901
982
948
999
1017
1026
1145
1176
1248
1377
1469
1582
1602
1648
1662
1686
1708
1643
1660
1704
1707
1749
1738
1731
1703
1698
1707
1704
1703
1692
1693
1711
1746
1737
1683
1661
1695
1662
1633
1609
1544
1479
1355
1328
1413
1360
1292
1204
1192
1167
1129
1068
1043
1004
1024
1000
1005
1030
1023
1037
1055
1044
1037
1052
1026
974
947
957
947
954
950
966
965
959
940
949
947
988
983
981
970
1000
998
946
958
954
959
986
966
957
998
1055
1029
1000
1014
1054
966
945
978
1003
1037
1066
1101
1151
1200
1320
1337
1561
1556
1624
1713
1746
1703
1709
1771
1759
1691
1690
1728
1666
1684
1689
1654
1662
1761
1736
1706
1656
1661
1684
1655
1637
1664
1684
1596
1585
1523
1525
1481
1458
1324
1156
1104
1055
1022
1003
1099
1081
1071
1096
986
984
921
948
949
1063
1042
993
1001
955
898
917
911
951
909
933
914
982
1003
993
1036
1027
1010
942
946
911
882
901
890
926
949
982
979
965
911
927
941
931
934
948
970
971
1014
1031
1065
1095
1064
1072
1062
1123
1201
1309
1396
1540
1646
1704
1743
1801
1843
1709
1702
1760
1753
1698
1711
1641
1649
1624
1677
1757
1781
1781
1785
1740
1767
1770
1697
1682
1709
1702
1637
1586
1559
1502
1474
1429
1345
1243
1203
1130
1082
1060
1033
991
984
1031
1014
992
1026
1045
1070
1069
1053
1109
1123
1050
1027
1004
923
974
859
879
915
930
963
970
989
971
994
1016
1031
1057
1029
1019
1043
1035
1032
1024
949
919
915
946
942
960
971
1000
969
970
947
1021
988
997
994
972
982
957
939
918
916
914
930
927
950
970
929
940
975
983
936
935
936
905
918
952
923
944
914
918
962
909
922
935
923
919
900
915
925
912
928
951
992
1017
1004
1023
968
925
927
898
909
925
862
849
841
848
885
914
918
953
968
947
966
935
907
912
926
983
973
960
920
935
934
945
939
929
928
895
943
937
933
935
914
925
923
909
910
916
907
906
916
906
912
907
900
923
909
914
919
902
903
892
891
880
866
864
848
912
902
911
924
902
920
921
930
913
901
874
857
858
874
891
904
916
896
935
926
956
924
893
900
890
843
872
846
831
884
995
888
874
889
877
877
873
889
908
886
934
963
1003
931
932
908
920
881
929
947
958
967
969
976
944
922
943
949
935
934
894
893
899
927
952
938
961
964
969
941
932
981
971
903
932
997
957
961
997
920
870
931
927
968
1046
984
1024
1065
1057
1068
1126
1111
1162
1210
1246
1322
1500
1554
1561
1601
1655
1641
1616
1622
1659
1666
1641
1668
1672
1666
1660
1671
1620
1623
1626
1624
1631
1682
1696
1622
1597
1621
1632
1576
1572
1554
1563
1554
1524
1452
1295
1253
1208
1198
1163
1134
1085
1059
1079
1085
1056
1040
1019
1031
1040
1050
1049
1025
1024
1030
1037
1046
1027
1028
1008
1034
1046
1035
1036
1056
1051
1062
1072
1056
1065
1031
1000
991
948
976
988
993
1021
1043
1052
1038
1057
1040
1068
1052
1022
1018
1059
1063
1075
1118
1145
1207
1268
1342
1448
1571
1768
1775
1741
1792
1840
1808
1686
1747
1805
1785
1754
1763
1744
1732
1675
1634
1751
1749
1750
1782
1788
1738
1741
1790
1703
1738
1703
1719
1775
1724
1667
1660
1632
1505
1357
1283
1074
1003
1029
1085
1269
1289
1227
1211
1097
1045
1032
987
986
999
949
953
942
955
977
1019
1053
1057
1049
1061
1104
1036
992
1026
1006
975
953
1000
968
1021
1023
1024
972
929
1016
977
980
964
1094
1030
995
1014
1163
1081
912
915
918
1047
995
1057
1101
1185
1234
1337
1437
1533
1672
1709
1741
1770
1797
1785
1766
1756
1744
1668
1723
1751
1729
1724
1638
1571
1574
1642
1720
1722
1753
1702
1649
1608
1714
1729
1615
1624
1541
1553
1473
1515
1537
1508
1345
1350
1246
1246
1197
1216
1125
1149
1097
1101
1080
1027
1010
1052
1018
1035
994
1067
1031
1080
1068
1091
1096
1105
1099
1090
1081
1074
1091
1057
1068
1071
1075
1051
1060
1070
1059
1058
1045
1058
1066
1047
1051
1058
1063
1044
1057
1047
1040
1029
1046
1034
1054
1083
1106
1122
1144
1181
1224
1276
1317
1435
1613
1553
1611
1709
1773
1827
1751
1773
1730
1703
1759
1743
1784
1789
1731
1776
1712
1773
1754
1755
1725
1682
1667
1688
1722
1704
1694
1703
1635
1628
1571
1543
1461
1401
1272
1204
1142
1168
1138
1126
1116
1080
1078
1083
1058
1075
1074
1042
1059
1038
1048
1054
1121
1099
1107
1030
1006
1031
1131
1096
1093
1103
1016
1009
963
983
933
1008
1012
1027
993
999
980
991
1006
1020
1011
1041
1040
1019
1049
1012
1186
1033
1003
1025
1045
1078
1088
1065
1185
1194
1229
1294
1395
1528
1597
1676
1682
1795
1805
1824
1734
1786
1741
1771
1790
1701
1696
1733
1739
1747
1643
1679
1603
1618
1619
1642
1649
1591
1569
1593
1577
1557
1537
1509
1489
1420
1313
1340
1269
1223
1173
1160
1176
1145
1112
1081
1074
1077
1055
1049
1061
1041
1039
1044
1019
1018
1032
1020
1023
1033
1041
1042
1034
1009
1051
1037
1009
1019
1008
1022
1002
1005
1008
1029
997
1007
1013
1019
1013
1006
998
1003
1007
1019
1019
1002
1010
999
1003
1004
990
994
970
969
962
978
963
958
962
951
962
953
965
945
954
955
964
962
937
940
940
931
907
907
904
890
858
883
889
880
884
885
869
873
865
836
859
860
879
880
891
900
928
930
915
906
934
937
932
922
929
931
944
968
985
983
997
1005
1022
1026
1023
1019
1005
948
954
901
941
971
960
1008
1050
1020
911
894
883
832
864
880
907
942
922
899
893
866
890
932
917
891
923
981
998
981
924
897
901
913
898
910
899
896
891
933
845
869
915
935
1005
975
866
901
886
948
957
894
923
892
911
944
963
945
989
980
984
999
993
999
1014
954
949
955
959
949
948
948
973
979
970
954
957
939
977
959
946
944
964
959
959
967
982
973
970
981
988
972
978
963
1006
1008
988
961
965
996
957
933
932
934
940
936
943
919
919
914
907
910
917
911
945
944
940
940
950
950
939
946
954
948
947
952
951
950
950
948
965
979
991
1016
1080
1100
1156
1262
1336
1442
1622
1634
1710
1706
1768
1830
1857
1886
1859
1824
1889
1909
1843
1783
1814
1863
1857
1889
1872
1877
1878
1888
1804
1892
1903
1856
1778
1852
1790
1749
1679
1629
1580
1517
1372
1330
1262
1238
1203
1160
1124
1109
1101
1105
1097
1086
1085
1075
1085
1078
1064
1078
1078
1073
1097
1075
1085
1075
1084
1068
1070
1067
1083
1067
1066
1060
1062
1048
1045
1041
1043
1051
1034
1037
1049
1031
1024
1016
1014
1013
1029
1031
1025
1035
1056
1032
1059
1074
1095
1145
1219
1212
1286
1326
1456
1534
1646
1677
1732
1840
1992
1919
1824
1769
1782
1807
1771
1792
1858
1813
1768
1719
1697
1711
1694
1688
1703
1722
1721
1678
1666
1691
1661
1633
1608
1586
1568
1529
1497
1418
1315
1254
1212
1189
1142
1117
1090
1056
1059
1081
1071
1068
1060
1045
1056
1041
1036
1017
1028
1015
1040
1061
1047
1041
1068
1066
1054
1079
1075
1085
1079
1082
1100
1072
1063
1041
986
1029
1037
1054
1060
1029
1023
1004
969
969
1001
994
1039
1026
1012
1016
1041
1078
1100
1149
1156
1182
1278
1338
1431
1547
1685
1727
1785
1747
1760
1795
1832
1848
1809
1804
1820
1829
1796
1769
1768
1755
1734
1775
1768
1731
1729
1750
1761
1709
1724
1760
1700
1686
1670
1644
1612
1557
1528
1424
1332
1291
1240
1194
1243
1261
1217
1164
1158
1138
1127
1126
1090
1035
1004
996
1025
1046
1043
1012
1047
1034
1017
1041
1030
1029
1005
1009
1069
1060
1099
1100
1069
1058
1037
1027
1013
1018
989
973
953
982
1020
1036
1001
998
1041
1017
1090
1066
1082
1025
1038
1075
1120
1126
1164
1220
1240
1301
1362
1455
1591
1631
1633
1681
1798
1763
1724
1727
1776
1766
1718
1715
1698
1699
1692
1683
1603
1612
1594
1638
1602
1640
1602
1544
1580
1534
1562
1555
1497
1500
1490
1456
1445
1396
1275
1229
1184
1154
1083
1038
996
1010
980
972
951
944
955
966
968
980
971
972
985
970
965
978
957
938
906
921
890
884
879
846
1030
1122
1104
1086
1074
1070
1069
1050
1060
1072
1062
1080
1081
1014
843
880
894
882
888
910
904
911
933
931
925
924
910
909
907
923
937
967
936
947
1029
1051
997
1005
1009
1016
1011
985
968
975
1000
975
968
964
977
964
971
969
949
946
951
965
969
970
955
912
882
901
890
895
899
901
902
907
903
893
900
903
889
891
909
904
920
913
927
945
936
940
925
928
951
937
927
921
915
918
920
915
902
923
901
914
915
898
893
914
910
923
922
911
909
889
903
909
899
911
901
895
906
898
892
918
890
887
911
901
935
906
877
869
868
863
883
884
885
866
886
898
924
909
890
876
889
891
903
899
856
871
881
889
868
871
855
866
864
861
868
853
870
879
871
858
854
882
885
897
892
887
909
905
888
857
857
828
834
843
878
899
890
895
881
873
900
910
927
917
919
906
892
898
866
869
866
849
847
846
870
870
904
874
866
853
860
887
885
882
878
871
841
860
876
874
886
891
870
882
842
881
888
891
877
875
863
853
869
858
875
884
879
863
864
872
873
888
894
872
887
892
876
868
864
864
879
874
885
882
885
883
869
865
870
854
855
852
861
852
847
848
851
840
844
847
859
860
845
853
864
869
857
852
870
870
858
872
868
875
885
880
899
883
896
890
895
878
877
873
871
887
884
895
897
890
897
890
899
895
908
911
902
911
889
890
902
899
889
898
882
874
863
852
843
851
844
855
870
870
885
877
884
879
903
887
898
903
911
910
917
922
916
911
885
881
859
872
860
862
877
877
849
860
872
886
856
865
888
898
890
858
851
852
845
829
838
862
861
853
860
865
873
918
895
902
883
861
870
918
904
897
889
899
891
884
886
879
882
899
902
916
911
899
900
878
849
867
850
849
868
873
881
854
875
867
897
896
896
905
916
903
901
905
921
901
891
919
903
901
935
913
915
926
921
916
930
923
928
952
993
1044
1120
1177
1262
1338
1467
1526
1561
1557
1655
1647
1592
1655
1606
1420
1388
1429
1541
1670
1624
1637
1660
1685
1713
1685
1641
1626
1612
1575
1582
1610
1583
1567
1576
1538
1520
1496
1425
1341
1223
1182
1155
1136
1107
1080
1051
1046
1034
1041
1038
1039
1018
1020
1025
1026
1035
1030
1030
1036
1033
1019
1008
1038
1023
1006
1015
1022
1013
1030
1021
1008
976
984
972
989
989
1000
973
975
966
974
978
983
984
987
982
990
1005
1003
1004
1020
1026
1046
1072
1109
1158
1193
1252
1306
1404
1473
1642
1686
1691
1820
1868
1893
1760
1715
1778
1826
1873
1895
1805
1757
1760
1749
1758
1766
1771
1781
1766
1781
1774
1727
1712
1728
1691
1671
1664
1657
1633
1583
1510
1405
1283
1241
1183
1157
1127
1071
1034
1012
1003
992
982
974
985
976
962
987
978
985
982
988
948
926
932
943
931
946
944
936
934
947
965
982
977
974
976
991
1004
997
946
935
944
938
981
1005
965
912
941
952
943
932
944
955
983
1016
1059
1081
1120
1118
1180
1237
1300
1417
1600
1643
1638
1669
1754
1732
1639
1709
1792
1775
1732
1742
1688
1664
1738
1766
1792
1826
1742
1749
1769
1795
1742
1643
1611
1614
1652
1611
1570
1568
1492
1501
1520
1436
1290
1255
1168
1132
1148
1136
1052
1015
1020
1015
1032
1017
1013
1018
1046
1046
1029
1051
1050
1047
1070
1023
1056
1023
1003
999
998
980
975
951
954
948
936
950
952
956
953
948
938
977
967
963
942
971
971
959
976
984
991
974
983
987
1004
1024
1061
1081
1144
1187
1215
1263
1398
1480
1578
1564
1577
1574
1668
1689
1621
1625
1711
1633
1611
1628
1617
1627
1593
1566
1603
1553
1586
1605
1601
1603
1528
1513
1498
1648
1562
1462
1435
1429
1411
1379
1396
1209
1200
1110
1086
1066
1038
1001
952
879
919
984
940
907
881
911
926
956
956
993
996
1006
1007
996
1000
987
990
978
975
967
928
972
952
944
962
951
924
917
891
878
895
893
929
926
908
893
911
888
907
904
911
920
910
913
913
919
905
905
913
913
915
908
910
902
924
926
936
927
929
938
940
940
924
924
926
941
929
940
931
911
933
915
918
912
908
930
922
926
907
920
907
908
911
909
896
893
893
892
894
921
900
926
913
926
922
923
911
919
887
875
866
885
883
882
883
877
893
908
912
906
902
871
882
872
880
909
910
900
931
944
894
934
945
892
866
921
933
919
948
941
947
956
928
931
931
881
879
880
883
867
888
887
884
879
911
911
899
896
887
895
913
928
918
915
903
890
902
903
884
905
913
930
920
915
919
900
909
904
895
898
900
896
883
876
868
852
859
892
860
874
890
898
851
861
878
883
897
891
877
861
873
897
883
880
874
878
868
895
894
882
895
916
913
916
926
918
917
909
926
910
910
927
906
917
922
911
918
917
922
919
933
950
942
946
946
951
961
964
958
952
967
951
962
954
961
960
973
974
1001
1029
1087
1108
1194
1222
1261
1311
1458
1578
1552
1542
1591
1675
1637
1601
1634
1685
1675
1636
1673
1674
1665
1642
1668
1629
1681
1669
1631
1653
1619
1620
1589
1641
1617
1580
1583
1568
1561
1530
1491
1419
1307
1280
1235
1212
1168
1134
1105
1088
1078
1046
1045
1064
1047
1053
1049
1040
1057
1065
1074
1064
1061
1032
1028
1032
1011
1016
1020
1013
1006
1010
999
993
976
986
985
986
988
976
997
996
1016
1009
1013
1015
1013
1028
1039
1039
1041
1043
1044
1044
1064
1084
1106
1128
1198
1202
1257
1278
1357
1445
1601
1594
1697
1693
1735
1840
1790
1812
1769
1696
1737
1737
1698
1653
1641
1667
1691
1689
1686
1669
1688
1703
1686
1658
1649
1630
1597
1560
1541
1566
1547
1516
1467
1388
1275
1234
1181
1169
1127
1085
1057
1054
1036
1024
1026
1036
1035
1023
1018
1033
1031
1028
1036
1027
1017
1015
983
988
971
983
976
968
956
948
961
971
956
953
956
949
941
945
939
934
934
923
932
929
939
949
966
972
977
981
983
974
989
1023
1049
1084
1115
1186
1216
1284
1332
1421
1540
1595
1607
1589
1601
1639
1661
1656
1633
1672
1675
1690
1657
1651
1650
1640
1611
1599
1585
1586
1584
1610
1620
1565
1583
1571
1562
1555
1551
1508
1464
1452
1420
1374
1270
1243
1195
1162
1121
1067
1015
1006
995
990
997
1018
1000
1000
1014
1018
1011
1018
1020
1028
1003
1022
1020
991
956
944
943
941
935
934
946
951
947
953
956
945
942
942
940
938
949
958
950
957
974
966
968
975
970
969
964
968
957
975
1023
1022
1066
1127
1176
1230
1287
1348
1524
1591
1598
1575
1677
1791
1763
1686
1667
1639
1670
1677
1667
1648
1594
1614
1591
1656
1704
1682
1639
1621
1635
1574
1633
1603
1534
1541
1542
1543
1517
1495
1457
1373
1271
1216
1156
1107
1093
1060
1018
1004
979
994
994
977
967
970
959
970
985
984
987
952
964
955
939
946
949
948
960
944
955
966
961
975
959
951
953
957
967
959
986
991
958
964
944
946
981
955
984
987
970
973
972
1001
997
1008
1012
1036
1090
1131
1179
1225
1324
1411
1573
1571
1523
1547
1621
1646
1616
1530
1586
1613
1621
1534
1574
1508
1491
1452
1674
1706
1718
1687
1679
1650
1646
1623
1640
1631
1589
1613
1563
1562
1546
1537
1530
1277
1138
1114
1093
1033
1011
1031
1005
1001
1036
1008
1028
1044
1007
993
967
1025
985
1003
987
1010
1006
975
1039
1015
1011
943
986
983
1034
1023
988
989
1032
983
977
966
988
1018
1003
987
960
1049
987
1021
1001
991
1050
983
991
986
983
1031
948
962
926
962
939
920
938
955
985
959
961
938
907
985
909
883
884
887
956
953
917
948
957
950
884
920
890
870
903
931
983
932
926
930
956
916
917
892
870
909
938
952
916
895
916
905
900
895
932
922
904
879
897
888
879
908
896
896
900
911
934
935
931
927
929
959
955
976
992
989
966
973
962
957
947
927
937
925
928
908
920
920
904
907
902
915
905
923
911
925
922
916
925
917
916
918
918
929
924
919
910
910
907
916
919
919
906
908
898
896
891
900
905
897
880
893
902
896
887
891
890
883
879
878
892
884
890
893
875
878
880
875
874
863
865
882
881
902
921
915
891
888
903
911
891
888
873
883
907
893
880
906
898
904
896
898
906
896
891
880
884
893
913
918
917
937
920
926
920
925
909
921
912
920
923
939
941
957
951
950
943
947
946
923
906
916
923
931
916
925
910
922
929
952
1007
1021
1087
1136
1205
1249
1302
1401
1523
1575
1606
1588
1658
1698
1573
1559
1598
1678
1673
1645
1664
1680
1640
1593
1566
1664
1653
1663
1691
1686
1683
1628
1624
1668
1664
1588
1590
1590
1517
1502
1452
1387
1289
1255
1169
1171
1134
1074
984
975
917
917
907
954
938
926
933
932
912
935
916
944
953
932
947
969
938
913
917
907
948
948
911
933
963
935
938
924
944
922
925
928
948
931
1002
942
925
930
956
936
983
912
960
945
969
979
986
1013
1049
1083
1197
1210
1334
1450
1512
1626
1637
1607
1747
1803
1706
1694
1733
1746
1802
1737
1725
1746
1715
1685
1675
1714
1736
1717
1715
1721
1762
1735
1707
1722
1672
1676
1684
1636
1579
1525
1476
1419
1290
1217
1139
1127
1080
1051
1030
1006
1000
981
962
975
967
998
984
996
980
977
987
989
970
946
967
1020
997
957
1003
991
939
918
887
893
905
916
933
942
968
929
957
952
973
897
885
911
917
931
950
945
962
940
944
958
962
968
1009
1047
1097
1123
1193
1285
1348
1498
1623
1687
1710
1754
1795
1771
1741
1759
1750
1747
1730
1785
1832
1917
1838
1799
1764
1756
1760
1739
1772
1735
1731
1676
1672
1695
1662
1630
1621
1620
1546
1515
1463
1367
1294
1224
1175
1172
1108
1060
1004
1001
992
996
986
976
967
975
976
979
981
972
977
979
971
981
966
957
961
957
967
981
962
960
972
961
957
962
936
940
928
938
949
938
943
944
951
947
943
954
959
975
970
962
968
973
994
1013
1041
1042
1083
1129
1180
1255
1300
1392
1493
1568
1563
1582
1615
1697
1606
1645
1631
1701
1675
1707
1714
1682
1642
1609
1600
1623
1599
1654
1649
1619
1625
1572
1605
1593
1593
1537
1477
1471
1473
1460
1435
1360
1305
1248
1175
1114
1076
1028
959
953
961
934
936
930
913
899
905
909
914
916
918
929
927
932
942
955
964
956
939
955
959
946
943
926
937
915
937
938
926
933
926
910
909
918
912
936
924
914
922
937
929
921
930
929
918
928
926
945
1017
1052
1139
1208
1281
1352
1553
1584
1622
1618
1667
1736
1672
1656
1703
1725
1666
1646
1665
1622
1584
1640
1650
1650
1634
1632
1633
1605
1601
1553
1545
1594
1585
1538
1459
1457
1454
1420
1406
1330
1186
1164
1093
1073
1035
1011
971
948
961
936
941
929
934
951
953
958
948
997
990
979
944
954
943
965
972
921
954
958
962
946
936
955
917
927
956
968
962
963
995
975
959
960
981
979
943
963
971
986
950
977
952
961
931
921
901
922
912
946
909
963
937
913
881
888
889
890
915
920
964
904
923
922
871
926
929
920
893
903
926
911
865
878
891
912
878
903
910
899
875
870
887
886
862
870
906
915
921
934
914
910
896
873
874
842
932
909
879
866
884
906
894
935
923
917
875
888
868
902
895
937
940
945
892
882
905
885
891
859
899
943
931
917
927
920
912
911
940
914
874
871
904
860
858
892
895
888
880
859
889
870
860
885
896
917
919
922
919
859
828
904
961
930
934
890
855
891
888
890
896
896
886
887
876
865
904
912
900
900
880
877
880
866
891
891
868
885
865
874
904
877
913
912
910
900
899
904
915
912
887
891
898
884
894
886
900
890
899
885
878
881
892
930
905
909
920
923
915
914
916
911
910
907
909
921
900
894
916
920
927
941
930
937
961
957
950
953
952
963
951
954
959
951
956
955
977
969
1001
1004
1052
1101
1147
1190
1201
1323
1476
1538
1524
1558
1544
1638
1589
1576
1596
1621
1600
1619
1597
1568
1514
1550
1566
1547
1521
1537
1546
1570
1543
1511
1495
1495
1488
1491
1496
1481
1450
1422
1388
1319
1231
1183
1153
1117
1092
1070
1016
1001
966
936
921
950
944
943
962
974
955
976
982
947
982
936
947
953
931
934
961
951
953
942
902
950
957
964
947
928
913
932
925
926
921
912
920
924
950
933
925
924
931
931
902
948
940
970
993
876
998
1129
1179
1197
1286
1317
1389
1546
1635
1651
1677
1688
1641
1616
1663
1705
1734
1685
1640
1640
1645
1654
1651
1644
1640
1644
1629
1646
1643
1595
1553
1548
1541
1549
1532
1533
1513
1457
1433
1321
1208
1163
1127
1090
1035
985
960
938
941
944
945
948
926
925
926
923
936
943
945
947
955
954
954
937
949
957
953
969
940
940
934
940
938
934
943
935
933
938
936
939
932
942
949
940
963
958
965
970
970
965
941
948
967
984
1025
1074
1117
1153
1211
1258
1315
1354
1476
1464
1510
1500
1519
1556
1549
1601
1620
1597
1654
1645
1683
1662
1625
1606
1629
1633
1662
1640
1587
1600
1534
1478
1514
1553
1514
1491
1539
1571
1486
1455
1417
1373
1257
1235
1170
1155
1128
1077
1079
1048
1006
1013
993
992
1021
994
1009
1004
991
1004
978
1016
1001
1025
1008
1002
1000
1009
999
1007
1004
1007
970
983
979
983
998
986
993
996
1015
1021
996
992
992
998
990
1009
1018
986
1002
992
987
997
1027
1020
1052
1067
1100
1169
1242
1287
1328
1430
1592
1625
1629
1649
1785
1764
1691
1645
1684
1675
1688
1647
1689
1721
1648
1630
1668
1616
1605
1633
1660
1644
1650
1564
1549
1547
1560
1505
1517
1530
1434
1448
1391
1334
1225
1184
1147
1127
1080
1026
979
983
943
931
918
901
906
905
892
898
914
897
920
947
933
922
911
907
935
929
933
924
910
915
915
894
898
914
936
907
889
888
879
866
872
886
875
877
893
900
911
916
899
905
925
929
953
977
976
990
1024
1106
1171
1224
1305
1402
1543
1449
1301
1364
1460
1431
1360
1449
1465
1479
1385
1387
1388
1362
1400
1391
1414
1640
1664
1652
1639
1645
1622
1591
1542
1560
1552
1519
1461
1420
1357
1348
1303
1247
1149
1127
1074
1058
1013
973
937
929
932
932
920
945
924
935
948
961
952
987
983
988
995
989
982
965
984
975
982
980
974
951
931
918
925
924
929
921
920
929
943
947
936
956
961
945
959
943
947
933
955
955
962
949
956
941
931
936
936
906
918
907
878
883
885
878
876
868
882
896
876
868
858
870
851
855
855
869
872
857
854
842
843
838
822
796
835
823
823
824
840
848
875
866
900
887
894
891
896
855
875
869
867
895
877
894
866
865
882
897
892
888
878
844
880
870
868
850
849
850
850
852
855
851
845
852
843
847
835
822
827
833
830
830
838
829
853
848
848
855
861
849
857
864
855
859
867
856
855
863
861
853
867
839
851
854
862
850
838
838
858
850
840
846
857
847
857
859
858
862
864
854
870
853
858
861
849
865
869
855
862
866
862
879
876
860
847
851
842
830
844
846
861
853
817
817
822
837
837
847
868
867
871
868
881
873
862
872
870
873
872
874
877
877
883
886
889
898
897
910
904
905
892
878
875
860
849
875
869
912
947
915
912
924
932
904
866
842
885
868
880
884
882
896
919
923
928
934
953
953
963
1041
1108
1177
1313
1353
1466
1596
1570
1571
1600
1716
1670
1643
1706
1721
1721
1726
1724
1641
1625
1614
1602
1575
1579
1667
1682
1679
1603
1575
1552
1576
1570
1531
1504
1472
1460
1454
1391
1344
1258
1186
1137
1173
1108
1097
978
892
924
960
1008
923
1003
976
979
1002
980
977
962
926
951
959
991
952
932
934
931
927
919
940
893
923
908
925
922
918
929
929
929
956
946
921
915
901
914
934
935
923
942
931
932
955
971
977
1002
1032
1088
1104
1186
1231
1284
1348
1512
1558
1590
1621
1719
1718
1654
1619
1662
1681
1689
1630
1596
1580
1639
1651
1655
1633
1616
1611
1622
1600
1614
1569
1557
1554
1542
1509
1484
1463
1428
1426
1365
1297
1193
1156
1152
1104
1071
1033
985
964
964
937
924
933
915
936
918
900
912
913
879
888
870
860
879
871
836
877
845
849
876
877
879
872
897
923
910
904
882
896
914
912
896
900
876
875
858
851
858
883
874
881
872
870
859
814
836
818
849
834
877
867
868
885
888
902
891
885
880
891
881
862
868
865
854
855
843
836
848
827
831
847
835
848
858
852
860
854
857
846
853
850
854
836
851
858
857
845
849
858
854
867
862
850
865
853
866
856
866
863
859
853
855
853
861
860
881
888
879
872
872
867
881
876
869
864
881
873
854
866
871
858
863
857
865
861
853
858
851
857
858
850
851
875
876
870
884
870
882
868
881
909
925
939
996
1039
1050
1124
1180
1275
1435
1457
1519
1515
1570
1565
1500
1530
1584
1609
1613
1503
1493
1603
1563
1552
1546
1560
1548
1530
1523
1516
1509
1424
1478
1495
1486
1482
1450
1447
1420
1383
1326
1234
1142
1119
1080
1037
1022
989
955
944
940
938
923
916
919
919
928
920
939
922
926
923
927
918
934
923
931
923
918
930
932
934
933
937
931
923
926
929
938
927
939
924
921
924
915
934
928
917
913
911
936
932
942
927
901
939
941
985
1075
1112
1202
1257
1313
1376
1461
1429
1529
1584
1556
1562
1500
1546
1532
1543
1587
1579
1557
1551
1547
1532
1510
1515
1528
1539
1523
1516
1509
1452
1424
1448
1430
1358
1346
1315
1311
1266
1225
1170
1109
1074
1030
1028
986
965
917
917
906
882
866
866
844
858
862
850
859
883
873
871
882
879
871
884
887
880
891
881
892
871
868
883
876
872
883
884
886
879
887
896
879
887
895
887
893
893
888
881
889
884
895
880
872
873
882
859
863
865
853
846
860
849
843
834
820
820
837
859
852
876
869
856
874
858
871
891
884
867
861
887
871
879
887
881
888
883
876
879
866
861
850
852
849
853
856
862
860
860
867
846
861
854
838
831
822
839
812
822
830
847
817
813
803
817
842
832
840
872
852
876
886
868
851
856
847
869
875
883
858
888
878
900
857
836
847
849
857
838
824
825
840
860
856
833
781
771
765
790
783
787
801
816
814
808
805
820
820
851
832
841
831
832
843
877
869
839
852
853
840
833
844
880
844
809
823
795
816
807
817
821
824
813
820
828
810
815
805
818
816
825
842
847
843
859
845
862
837
825
818
813
810
811
804
834
851
841
865
875
861
828
837
842
857
893
850
831
852
850
857
834
845
839
858
859
880
883
870
818
811
806
861
852
839
845
834
843
826
837
813
851
841
862
854
848
819
808
859
856
858
847
862
855
831
837
844
865
917
925
939
995
979
933
958
935
912
931
929
963
929
916
950
998
956
931
988
972
990
982
954
925
904
878
852
907
903
875
847
868
867
865
847
871
880
853
847
864
863
888
874
890
899
913
905
882
843
848
862
865
878
878
890
868
813
845
874
933
909
880
829
867
859
844
891
910
903
871
858
890
920
881
854
849
898
891
858
851
815
839
839
875
887
902
919
937
989
1038
1131
1240
1310
1431
1532
1543
1540
1593
1502
1570
1675
1590
1555
1683
1617
1628
1558
1677
1735
1706
1567
1574
1673
1592
1536
1517
1509
1529
1549
1541
1472
1486
1511
1513
1449
1399
1395
1314
1213
1151
1080
1050
1063
1004
976
930
963
946
937
949
958
984
966
980
979
941
960
926
926
950
964
947
944
940
931
931
916
914
942
905
990
985
995
1044
1041
911
896
1008
1024
959
892
933
958
945
935
932
963
971
982
981
983
973
947
927
1035
1108
1168
1240
1254
1310
1436
1480
1514
1458
1467
1462
1469
1503
1551
1536
1565
1499
1539
1572
1623
1642
1646
1609
1572
1630
1562
1601
1533
1494
1546
1542
1520
1489
1431
1384
1389
1401
1366
1301
1190
1163
1134
1114
1064
1047
987
973
960
956
968
955
947
966
948
953
958
956
959
971
948
938
944
946
953
966
965
954
953
944
935
954
958
930
922
943
921
913
922
917
926
921
935
941
927
933
942
932
946
946
936
927
954
952
948
920
912
877
858
853
877
868
857
862
895
892
875
871
907
898
894
898
894
890
881
898
876
883
905
892
890
902
915
931
950
895
925
975
945
930
1007
1056
1002
873
891
863
863
870
917
850
883
875
861
853
873
834
859
887
939
957
958
953
952
937
937
938
911
876
835
876
882
903
916
923
897
908
906
956
926
912
891
877
890
863
846
863
939
929
935
933
940
930
916
874
869
893
851
874
890
912
921
981
1021
1069
1144
1197
1308
1352
1406
1440
1439
1324
1335
1328
1309
1418
1380
1407
1384
1390
1374
1376
1383
1333
1365
1332
1364
1408
1411
1425
1373
1333
1381
1376
1330
1308
1255
1200
1161
1142
1141
1122
1044
1036
1005
979
956
958
925
884
908
884
902
877
895
888
878
919
917
907
924
924
921
932
919
889
853
857
873
877
856
870
875
864
873
877
885
881
886
892
893
898
857
843
869
902
917
891
887
864
871
851
837
813
834
832
833
853
859
852
864
872
869
865
839
833
848
876
846
803
819
846
845
844
855
828
828
830
862
822
829
858
839
834
846
845
822
810
838
842
833
798
825
824
844
874
888
886
861
849
852
864
872
827
819
799
807
829
918
925
890
893
871
849
814
868
902
887
904
875
786
812
786
809
816
802
820
815
812
803
806
825
832
825
831
837
860
865
887
879
875
840
836
861
852
859
888
879
877
875
886
851
843
867
839
831
831
840
845
833
806
776
769
778
792
853
871
807
771
793
804
835
847
830
788
781
834
866
831
844
868
892
846
827
859
819
842
806
782
801
765
802
792
781
785
814
836
842
846
840
828
845
859
851
854
857
873
831
827
820
790
798
816
820
808
831
832
820
813
767
820
835
826
840
812
868
870
839
799
809
846
811
816
841
840
843
838
848
854
865
877
850
865
870
903
872
876
877
884
906
945
968
1058
1121
1189
1253
1391
1416
1495
1548
1620
1658
1544
1577
1587
1584
1636
1569
1577
1551
1564
1592
1571
1532
1507
1539
1580
1605
1626
1519
1538
1571
1534
1532
1521
1435
1465
1430
1423
1343
1239
1197
1137
1143
1075
1000
994
987
946
909
932
915
923
929
911
948
973
956
970
961
972
972
991
960
959
968
950
936
945
960
956
957
944
941
959
961
933
937
924
932
935
935
941
935
930
927
949
937
929
926
909
917
934
952
978
1005
1031
1090
1174
1187
1263
1315
1428
1484
1492
1514
1583
1653
1548
1529
1584
1611
1609
1609
1562
1548
1539
1539
1551
1580
1614
1657
1646
1602
1527
1267
1397
1569
1537
1534
1521
1494
1429
1433
1400
1333
1273
1227
1179
1130
1107
1067
1024
1002
983
985
971
966
958
954
943
933
941
940
932
950
949
951
934
928
930
936
943
938
942
936
944
938
933
943
937
942
941
935
930
935
941
942
933
936
935
933
955
948
938
949
949
961
966
988
1005
1037
1060
1123
1148
1203
1264
1361
1497
1586
1615
1572
1626
1712
1660
1635
1696
1773
1735
1723
1724
1704
1686
1659
1658
1690
1684
1669
1671
1685
1673
1635
1636
1613
1560
1557
1565
1591
1546
1509
1491
1430
1353
1221
1164
1131
1101
1034
1005
999
977
973
947
965
946
958
966
964
964
964
970
969
972
966
987
977
974
976
989
986
990
988
972
990
997
974
985
970
988
982
982
973
979
978
991
982
997
985
1001
1001
1013
1002
1001
980
1001
1025
1052
1075
1095
1134
1185
1260
1343
1360
1458
1560
1558
1571
1648
1714
1694
1639
1690
1768
1674
1673
1772
1731
1688
1662
1695
1664
1681
1676
1616
1614
1636
1621
1600
1578
1556
1519
1525
1498
1478
1417
1398
1381
1260
1187
1149
1182
1119
1089
1049
1055
991
1004
1016
1007
1018
1021
979
979
959
942
969
960
954
946
972
956
997
987
995
995
986
973
977
945
950
949
944
950
949
960
944
961
976
975
986
961
956
945
940
951
925
929
905
890
934
954
959
987
1055
1086
1149
1211
1269
1370
1450
1482
1538
1564
1621
1629
1555
1583
1668
1626
1601
1578
1569
1611
1593
1575
1590
1563
1546
1517
1529
1537
1518
1449
1466
1496
1410
1395
1382
1365
1341
1283
1284
1214
1147
1125
1083
1040
1018
965
950
943
920
900
896
885
873
899
894
907
917
935
942
947
954
961
972
992
997
981
975
1004
988
1001
987
1004
991
984
976
964
968
974
974
942
878
905
930
918
927
906
929
919
919
920
920
930
913
898
894
896
905
903
908
918
921
927
928
928
931
943
931
935
934
916
910
886
889
886
898
917
912
894
897
915
899
911
917
911
923
912
899
895
912
899
892
895
891
900
905
897
895
896
887
888
894
888
887
885
892
887
886
880
882
898
881
887
890
879
876
888
881
875
882
870
882
904
904
923
925
939
924
902
911
921
924
935
928
929
937
938
949
957
946
816
780
827
868
851
864
910
894
892
902
894
890
912
918
900
828
855
853
860
882
888
893
892
903
909
941
931
892
842
859
881
907
924
927
905
890
874
849
874
856
841
856
871
885
892
867
871
883
888
871
867
868
871
869
875
877
887
887
880
887
908
909
886
886
887
887
894
894
887
878
880
878
879
882
889
883
896
903
895
892
895
897
891
885
888
885
886
882
882
883
884
884
890
887
891
882
894
904
901
888
901
882
891
873
888
888
891
878
877
865
892
879
870
873
852
864
863
875
883
874
862
871
854
855
870
863
862
852
861
873
867
893
859
869
868
861
886
882
873
868
887
889
893
897
888
876
872
873
889
865
871
874
870
870
875
878
874
873
873
874
875
876
876
893
885
889
892
884
890
891
888
902
891
904
900
900
896
890
885
884
887
887
890
888
881
890
885
888
883
895
883
846
862
828
814
867
881
886
892
880
888
905
922
962
986
1021
1050
1112
1153
1224
1262
1369
1444
1484
1481
1536
1514
1551
1516
1514
1558
1582
1648
1630
1588
1596
1558
1552
1577
1626
1611
1586
1565
1603
1535
1518
1552
1535
1536
1494
1493
1472
1450
1387
1295
1242
1195
1149
1093
1027
1028
998
985
971
952
957
942
936
944
936
952
945
935
941
915
944
927
907
899
913
909
891
899
905
895
905
895
885
888
892
895
895
884
880
870
884
895
893
887
897
887
901
895
907
898
899
897
906
928
953
1008
1039
1084
1121
1166
1244
1346
1426
1458
1547
1606
1594
1586
1559
1541
1578
1617
1602
1605
1581
1530
1531
1557
1592
1640
1614
1589
1593
1634
1617
1538
1530
1560
1576
1506
1531
1522
1474
1445
1402
1328
1209
1147
1133
1084
1019
1012
957
975
953
947
949
955
958
966
982
944
967
970
986
987
979
1025
1005
995
987
976
978
981
950
953
933
928
915
922
923
915
930
912
919
912
916
905
918
913
909
896
902
879
934
932
918
938
919
909
978
1026
1046
1053
1087
1165
1216
1328
1457
1525
1565
1574
1618
1737
1647
1570
1610
1729
1654
1642
1694
1698
1718
1669
1678
1731
1677
1673
1629
1613
1563
1558
1578
1616
1583
1570
1561
1535
1499
1473
1443
1360
1233
1181
1127
1102
1057
1009
984
977
988
974
982
973
957
970
940
981
946
935
935
923
923
931
930
939
934
932
940
911
926
918
897
905
926
940
933
928
944
971
949
950
961
950
938
939
950
961
950
961
944
929
935
955
925
963
1047
1060
1121
1112
1203
1246
1264
1351
1492
1498
1510
1542
1579
1601
1524
1514
1550
1594
1588
1618
1556
1547
1535
1537
1546
1564
1548
1530
1545
1554
1519
1474
1470
1501
1525
1515
1473
1405
1337
1263
1227
1167
1127
1075
1024
991
961
927
888
867
870
874
865
864
881
885
865
878
867
873
903
896
890
877
884
890
918
905
885
887
916
888
879
883
886
888
876
886
885
881
883
891
898
894
882
870
874
880
841
852
858
863
867
889
860
850
875
865
871
879
913
903
905
887
894
881
874
898
893
906
886
879
877
852
861
890
899
883
844
830
847
857
893
861
870
866
876
877
873
878
882
884
879
866
869
882
856
854
866
858
849
853
842
838
823
858
824
830
802
802
824
828
807
835
855
844
870
849
874
903
891
904
895
905
894
917
915
910
905
892
890
879
886
880
880
877
873
875
869
868
867
863
855
875
868
875
876
868
869
857
885
879
874
868
880
875
887
872
880
872
882
860
867
885
882
877
879
873
877
882
867
902
889
914
908
910
933
921
943
941
939
941
922
931
947
926
910
906
888
887
914
903
910
898
893
890
861
858
921
847
881
881
867
892
889
887
889
888
865
891
885
879
853
854
844
846
861
864
864
865
882
891
894
892
895
883
893
897
885
887
911
904
901
895
910
919
909
906
922
913
913
909
929
926
913
919
935
919
960
1006
1016
1073
1127
1177
1239
1287
1396
1491
1496
1491
1581
1630
1567
1546
1574
1606
1637
1607
1611
1604
1591
1591
1569
1616
1644
1621
1599
1615
1588
1576
1554
1550
1552
1530
1549
1522
1483
1437
1385
1310
1190
1166
1140
1093
1071
1011
1007
985
955
946
955
944
940
954
945
919
933
908
928
940
944
945
968
921
927
922
902
951
935
920
918
892
881
904
913
925
958
978
971
960
969
996
972
952
921
919
958
1011
987
917
934
954
963
1015
1007
1056
1115
1142
1224
1240
1325
1378
1515
1533
1597
1535
1666
1688
1569
1643
1697
1702
1687
1640
1660
1637
1607
1626
1645
1687
1633
1673
1670
1691
1678
1586
1531
1565
1597
1555
1515
1571
1560
1478
1526
1419
1226
1171
1151
1121
1065
1024
1021
997
971
984
983
971
958
991
981
976
998
946
963
1008
994
960
970
996
948
978
975
960
960
940
940
1002
937
928
969
977
969
988
970
964
1015
981
970
919
894
994
1037
986
976
998
982
988
983
1009
1025
1008
1061
1104
1168
1248
1269
1343
1432
1504
1501
1416
1376
1356
1310
1314
1377
1354
1339
1328
1326
1579
1625
1663
1619
1604
1495
1330
1359
1413
1390
1343
1374
1513
1602
1574
1539
1518
1508
1474
1416
1382
1278
1219
1179
1141
1112
1057
1024
1017
1007
1009
978
991
979
983
990
987
1010
990
998
993
1007
1000
996
995
1011
998
1003
975
970
990
983
976
964
985
988
984
966
969
972
969
958
955
953
960
958
950
964
967
962
966
963
955
965
999
1017
1045
1057
1122
1177
1216
1253
1345
1444
1545
1538
1568
1618
1660
1576
1565
1636
1671
1641
1643
1645
1608
1566
1572
1605
1649
1626
1583
1556
1557
1546
1517
1507
1529
1539
1548
1531
1468
1429
1380
1361
1284
1199
1166
1116
1103
1066
1056
1008
974
957
974
957
950
944
956
961
964
944
930
920
920
916
914
923
924
910
922
923
906
894
883
902
896
887
892
893
899
916
906
891
904
893
906
916
916
901
911
913
902
898
898
899
909
925
932
956
994
1049
1086
1138
1153
1202
1257
1363
1382
1420
1431
1511
1500
1493
1481
1520
1498
1503
1519
1523
1487
1458
1494
1524
1478
1480
1473
1477
1486
1478
1454
1469
1494
1477
1463
1439
1412
1403
1375
1322
1289
1212
1197
1146
1100
1041
1019
950
954
960
938
950
941
945
948
943
962
947
943
945
938
960
975
955
961
958
946
940
955
945
943
968
957
958
956
959
952
941
948
944
939
939
924
915
918
920
929
923
906
909
911
893
894
889
874
869
884
883
889
897
908
897
876
861
875
872
863
847
851
891
864
894
894
929
910
919
905
915
917
915
902
911
895
893
889
889
856
888
844
882
867
862
841
855
896
851
861
872
881
882
928
919
910
881
880
874
886
839
885
897
951
936
926
891
878
864
876
873
875
863
857
859
854
874
866
874
846
858
857
871
870
864
868
867
888
893
905
906
874
847
865
845
879
903
895
889
880
881
865
865
860
869
859
846
862
884
929
896
875
831
855
861
836
838
831
837
841
845
865
863
837
884
899
842
850
865
857
863
895
863
872
884
871
874
877
873
875
892
891
880
887
874
872
870
875
852
867
879
885
870
875
879
868
881
881
885
871
892
872
882
846
863
872
867
870
867
883
896
896
913
889
887
874
882
882
865
863
886
897
907
913
933
898
889
902
917
883
888
870
863
870
882
863
872
891
929
918
946
975
1012
1038
1132
1188
1238
1274
1336
1423
1493
1475
1590
1716
1695
1675
1665
1567
1520
1569
1499
1506
1476
1455
1550
1472
1471
1408
1598
1600
1602
1542
1540
1574
1555
1508
1496
1466
1441
1439
1418
1358
1261
1161
1058
1091
1106
1003
1012
937
951
946
964
966
1001
989
996
977
962
971
953
947
955
963
950
996
992
1009
1016
1006
999
1010
1012
995
988
985
967
974
968
957
969
960
973
969
963
955
953
952
983
971
972
961
975
965
969
948
987
1003
1043
1105
1164
1201
1248
1295
1426
1513
1467
1516
1567
1587
1547
1514
1540
1516
1496
1538
1570
1508
1517
1530
1534
1553
1507
1539
1537
1565
1578
1537
1556
1572
1602
1529
1501
1457
1441
1417
1326
1238
1191
1124
1098
1092
1030
1001
976
964
957
954
959
967
979
949
917
939
934
985
965
974
963
957
954
962
958
959
964
952
973
958
961
952
955
939
939
936
932
934
937
921
930
931
931
929
919
923
930
939
961
964
934
953
950
957
999
1017
1040
1089
1172
1178
1268
1356
1406
1412
1444
1465
1485
1482
1474
1513
1571
1543
1515
1517
1506
1486
1476
1473
1518
1523
1533
1532
1560
1574
1599
1537
1560
1561
1512
1487
1447
1446
1379
1345
1312
1269
1183
1125
1098
1096
1074
1051
1008
997
1018
1027
1020
1005
1004
1001
1003
989
964
966
976
966
942
963
953
966
951
947
942
925
926
957
927
948
936
944
958
979
983
970
974
973
971
950
946
966
976
986
988
961
957
928
944
906
936
947
1008
1011
1061
1090
1152
1173
1221
1313
1402
1426
1435
1482
1604
1577
1566
1542
1569
1619
1605
1562
1529
1586
1542
1553
1594
1605
1655
1612
1632
1629
1607
1532
1535
1573
1530
1478
1462
1420
1372
1386
1384
1285
1157
1133
1082
1065
1055
1019
1012
977
981
969
931
939
928
935
955
959
938
938
953
934
960
965
960
951
939
924
923
931
901
931
932
946
941
950
939
944
944
930
943
946
949
941
934
924
911
914
923
925
918
915
927
914
927
933
951
990
1039
1080
1128
1186
1209
1267
1384
1448
1475
1466
1527
1517
1542
1515
1531
1541
1535
1534
1499
1481
1477
1502
1512
1520
1524
1528
1509
1527
1527
1519
1490
1470
1452
1438
1382
1314
1288
1239
1218
1176
1100
1059
1027
1008
984
960
926
909
910
916
903
906
898
898
889
919
934
918
915
917
914
928
936
939
933
923
935
916
924
924
913
910
909
902
906
899
902
897
893
893
888
883
898
910
925
925
927
921
940
937
934
948
953
970
961
976
965
973
939
939
920
898
919
920
909
872
905
897
913
908
941
934
935
957
910
924
913
928
921
916
947
926
913
883
908
936
939
920
917
903
907
870
823
779
818
905
941
928
927
922
924
924
927
906
910
883
860
866
904
887
874
888
909
900
932
937
941
951
947
956
942
938
927
927
920
911
901
888
900
889
887
895
895
896
896
887
900
901
904
893
888
884
894
885
897
884
887
889
879
867
866
860
867
874
878
871
890
827
886
854
800
798
823
834
873
898
889
877
890
900
891
882
879
879
883
862
845
853
859
841
839
873
887
898
902
913
908
912
912
917
913
895
867
877
888
906
919
922
916
906
895
872
869
844
860
849
851
879
897
890
893
895
880
908
911
886
879
870
883
872
879
915
907
887
906
881
912
942
962
911
922
903
900
893
899
889
897
898
924
889
902
900
908
889
914
944
968
984
1038
1101
1116
1118
1175
1229
1383
1445
1467
1415
1487
1541
1506
1449
1524
1496
1551
1565
1538
1517
1476
1493
1507
1527
1516
1515
1524
1500
1480
1441
1456
1496
1452
1452
1435
1409
1389
1366
1357
1315
1235
1194
1150
1130
1088
1045
1019
1011
994
989
983
989
993
986
976
948
951
962
972
964
962
977
979
994
988
1001
988
1000
989
995
984
1000
982
991
983
996
985
980
980
1002
970
970
969
955
959
947
966
940
930
929
946
905
901
924
947
988
1054
1091
1153
1180
1263
1342
1448
1490
1459
1492
1577
1572
1551
1557
1615
1571
1563
1587
1542
1538
1511
1544
1526
1560
1538
1532
1523
1506
1501
1464
1486
1473
1464
1467
1453
1427
1414
1372
1318
1233
1152
1070
1027
1039
1018
1000
958
944
963
974
979
941
950
925
925
898
916
920
932
924
923
935
943
954
960
972
983
983
991
958
967
921
961
968
961
957
934
898
899
935
952
928
935
931
950
937
958
958
957
955
964
971
974
943
1009
1029
1085
1154
1202
1248
1285
1391
1520
1521
1533
1571
1673
1658
1598
1558
1607
1611
1559
1566
1549
1522
1529
1551
1572
1588
1609
1578
1518
1540
1515
1474
1470
1556
1614
1591
1591
1586
1558
1548
1508
1443
1336
1248
1161
1134
1119
1056
1010
987
984
959
947
935
938
943
915
932
953
964
960
945
968
979
972
955
968
973
975
982
975
988
991
990
999
1003
1007
976
930
984
989
952
940
965
980
974
998
1004
992
1002
1010
983
954
951
975
988
1015
1060
1082
1118
1203
1220
1309
1361
1479
1541
1589
1622
1641
1661
1658
1624
1650
1631
1635
1652
1688
1639
1599
1559
1543
1625
1567
1589
1547
1570
1521
1522
1524
1522
1531
1523
1490
1460
1484
1415
1358
1319
1207
1168
1090
1100
1058
1017
1008
984
980
974
990
973
949
951
947
911
932
939
948
941
960
960
957
941
938
947
936
945
918
923
924
923
908
906
901
918
916
916
932
923
934
932
924
912
922
925
920
937
934
918
929
938
974
979
1015
1045
1104
1152
1196
1254
1272
1324
1442
1456
1433
1470
1479
1543
1469
1520
1507
1495
1500
1506
1500
1502
1490
1505
1524
1499
1488
1518
1519
1492
1528
1507
1518
1507
1514
1496
1430
1380
1351
1289
1256
1212
1155
1101
1072
1055
1031
989
969
945
953
946
925
903
896
910
906
903
905
923
910
916
917
922
903
921
898
901
910
914
905
919
922
916
943
919
906
903
908
902
918
900
913
923
911
914
927
924
922
915
910
902
897
873
846
880
868
846
844
821
798
825
829
867
860
876
899
907
894
902
922
893
899
876
911
897
888
908
898
892
912
881
891
890
864
823
857
853
877
856
842
859
851
826
846
855
865
900
905
929
906
907
897
881
836
837
841
823
826
856
874
849
861
846
835
850
846
860
862
860
870
869
855
849
873
850
857
866
860
845
845
851
864
853
863
878
857
849
879
876
875
844
870
862
838
840
843
815
825
812
814
883
857
844
857
876
875
888
876
872
826
822
842
834
838
859
866
859
860
874
876
904
904
899
893
886
880
874
866
874
880
880
887
896
880
888
847
876
861
859
850
840
862
875
864
871
869
859
852
875
872
849
850
844
841
842
854
858
858
868
857
856
862
847
842
856
850
874
882
880
869
901
880
870
871
875
869
876
871
877
891
886
887
891
915
915
908
903
910
904
910
901
905
893
901
872
914
916
938
947
988
1048
1093
1108
1188
1268
1371
1458
1493
1497
1592
1578
1505
1604
1626
1602
1612
1700
1656
1616
1529
1564
1548
1532
1575
1569
1552
1560
1552
1487
1501
1548
1511
1475
1480
1440
1435
1439
1415
1326
1232
1197
1143
1092
1047
1023
997
967
979
974
962
966
961
957
957
970
985
987
994
990
986
991
991
948
929
953
940
909
924
915
903
897
925
920
896
901
887
888
921
913
915
915
909
910
923
935
930
932
913
919
920
911
934
966
997
1006
1077
1179
1232
1252
1290
1348
1469
1522
1546
1506
1531
1611
1566
1588
1580
1618
1598
1594
1590
1589
1558
1560
1593
1585
1585
1569
1553
1598
1566
1504
1537
1571
1524
1494
1463
1433
1441
1386
1362
1297
1235
1180
1141
1150
1086
1071
1046
1017
1015
1010
1003
988
956
988
971
976
1002
979
965
975
975
979
981
966
960
961
959
963
991
1001
975
974
978
965
950
946
956
945
963
950
971
979
969
973
956
930
963
968
964
948
946
956
959
961
996
1029
1073
1106
1129
1182
1217
1290
1389
1460
1519
1494
1525
1515
1519
1544
1543
1584
1556
1536
1549
1546
1529
1547
1528
1550
1575
1573
1574
1650
1626
1547
1528
1572
1538
1509
1503
1512
1490
1461
1421
1369
1271
1225
1159
1105
1073
1024
994
964
976
973
998
992
991
992
985
987
990
984
977
968
970
969
967
967
966
939
950
954
956
971
950
948
936
939
934
948
937
935
935
919
926
937
916
920
920
938
952
970
973
951
980
985
988
1001
1045
1033
1047
1079
1150
1179
1247
1287
1456
1556
1583
1559
1617
1644
1565
1611
1652
1561
1565
1584
1650
1624
1569
1563
1559
1607
1618
1602
1620
1630
1643
1583
1625
1598
1597
1560
1590
1549
1503
1474
1429
1338
1220
1176
1118
1058
1048
997
972
977
964
959
951
951
947
954
956
965
962
951
976
964
954
965
972
986
993
983
988
984
992
987
967
971
967
970
967
970
984
980
969
980
970
972
974
973
970
978
910
840
900
900
917
909
907
933
964
1006
1075
1101
1162
1227
1291
1374
1477
1497
1512
1574
1614
1668
1644
1629
1691
1659
1653
1601
1552
1526
1494
1505
1562
1570
1558
1564
1576
1561
1579
1534
1498
1526
1495
1462
1446
1383
1356
1318
1251
1196
1145
1079
1063
1004
965
935
899
920
927
938
956
957
980
974
985
958
985
979
979
956
959
972
943
938
919
929
913
928
926
916
912
917
919
900
898
905
890
917
924
912
947
922
947
917
924
869
856
854
867
862
872
902
888
921
933
949
952
945
857
903
869
877
876
858
831
830
836
833
870
990
989
985
993
992
1012
1008
996
855
822
796
816
800
820
808
833
840
870
879
874
875
883
909
888
893
891
891
922
905
909
878
929
892
877
841
897
876
888
899
878
864
863
866
891
883
927
883
898
905
908
889
884
880
935
972
982
966
949
942
949
904
856
903
915
857
764
815
778
826
873
902
901
923
875
893
894
913
874
870
869
856
873
834
858
888
853
856
878
876
892
884
861
885
845
864
845
864
881
861
880
857
851
877
866
870
888
911
898
902
896
906
861
873
840
867
865
871
879
896
887
900
873
924
901
862
811
821
836
866
896
904
909
924
908
915
874
848
834
847
845
880
876
877
888
885
879
886
894
888
888
876
882
886
876
889
896
907
908
909
927
924
911
929
912
916
894
905
901
890
920
887
894
887
876
844
858
886
923
906
960
1008
1087
1103
1267
1419
1475
1475
1496
1597
1555
1512
1510
1579
1618
1546
1574
1616
1608
1577
1580
1572
1532
1509
1524
1531
1517
1551
1538
1487
1460
1496
1497
1474
1452
1438
1402
1400
1372
1275
1188
1148
1088
1069
1035
1037
1079
955
932
905
932
918
910
910
918
912
915
900
912
909
900
1033
951
896
886
926
894
914
974
979
914
898
916
899
893
882
912
905
893
909
884
913
904
933
935
1042
932
926
932
924
916
901
942
916
947
1020
1072
1049
1112
1178
1250
1288
1349
1356
1459
1519
1507
1547
1514
1510
1497
1526
1608
1571
1569
1517
1518
1509
1520
1550
1626
1587
1528
1521
1619
1479
1448
1455
1497
1442
1459
1371
1391
1483
1327
1302
1216
1098
1041
1012
973
945
918
909
924
930
939
888
897
908
899
905
931
923
942
934
923
943
937
920
943
925
924
925
905
914
887
881
882
880
869
886
880
875
883
886
873
876
865
882
873
867
873
898
867
872
886
871
898
897
928
959
981
1024
1129
1141
1165
1266
1398
1425
1503
1531
1593
1580
1542
1538
1583
1543
1519
1588
1553
1514
1508
1514
1506
1500
1520
1501
1541
1569
1543
1535
1523
1532
1492
1474
1449
1443
1416
1378
1345
1296
1162
1122
1083
1043
1019
984
959
933
948
938
921
938
933
888
901
892
899
901
901
887
895
910
896
907
914
909
908
911
898
907
899
905
899
892
893
899
894
893
891
884
886
888
886
907
878
896
894
906
908
891
895
895
907
920
929
947
990
1016
1082
1133
1234
1286
1393
1413
1498
1558
1517
1547
1524
1558
1533
1566
1572
1566
1559
1518
1514
1515
1488
1507
1509
1511
1506
1545
1505
1517
1512
1523
1516
1461
1441
1434
1427
1405
1361
1271
1154
1122
1071
1040
1010
965
939
934
920
928
914
920
911
917
909
898
910
895
908
909
902
904
892
881
892
895
889
899
891
903
899
886
895
891
885
893
896
891
885
898
883
877
890
879
873
878
889
881
880
864
856
883
878
880
905
915
953
986
1048
1146
1272
1305
1377
1431
1447
1530
1591
1562
1523
1542
1531
1511
1556
1571
1515
1496
1474
1499
1502
1491
1511
1481
1489
1517
1484
1428
1422
1454
1412
1399
1364
1352
1322
1296
1251
1181
1111
1091
1048
1055
1025
980
957
935
933
929
911
893
881
885
874
870
882
871
884
874
872
891
868
881
868
881
887
883
887
871
878
884
867
877
875
869
875
891
866
884
876
875
871
886
866
876
868
871
867
856
859
863
868
849
848
847
839
833
848
852
859
851
855
864
860
845
843
844
845
840
861
851
847
865
863
854
858
862
856
855
866
858
869
881
870
862
841
833
834
836
828
829
838
842
823
841
840
849
834
841
828
831
835
838
829
833
837
835
828
823
832
838
821
824
821
827
818
828
828
828
842
843
848
833
843
830
835
848
839
841
845
856
841
847
843
839
853
827
839
833
822
833
837
829
813
816
826
812
820
809
800
801
803
808
802
815
793
821
812
836
831
822
823
824
827
831
822
832
824
830
840
841
831
825
846
832
822
843
835
838
824
838
834
846
848
835
845
844
833
851
838
838
838
838
835
827
830
815
832
815
825
807
818
806
812
815
809
817
813
828
825
824
820
819
824
824
832
838
836
832
840
821
828
831
821
838
828
828
840
827
840
841
846
845
850
849
859
851
852
843
841
862
837
842
859
851
875
899
929
969
1040
1130
1163
1246
1369
1367
1437
1544
1546
1554
1544
1549
1581
1553
1565
1594
1553
1535
1539
1526
1495
1492
1496
1516
1532
1544
1499
1487
1467
1504
1477
1459
1432
1447
1419
1411
1362
1327
1230
1170
1122
1093
1061
1035
999
988
975
942
957
949
946
949
944
926
961
951
930
935
934
933
933
941
938
946
950
951
939
924
936
929
938
932
929
936
933
938
935
933
920
937
927
946
937
936
948
945
940
950
930
932
934
951
967
977
1017
1072
1113
1173
1210
1300
1370
1431
1448
1529
1464
1475
1449
1511
1535
1521
1562
1578
1536
1569
1556
1536
1549
1550
1532
1375
1242
1284
1255
1228
1241
1258
1241
1403
1449
1444
1406
1384
1368
1282
1162
1124
1079
1058
1022
1008
978
955
943
940
932
918
919
917
920
925
927
926
935
913
907
927
923
929
945
942
948
943
932
938
930
936
938
941
936
931
946
945
924
938
937
924
932
930
929
922
928
922
922
916
904
919
931
926
949
977
1009
1075
1151
1159
1210
1291
1358
1400
1403
1413
1451
1486
1417
1474
1289
1231
1255
1240
1243
1216
1218
1221
1206
1242
1345
1468
1487
1490
1483
1427
1436
1455
1437
1411
1416
1373
1397
1393
1357
1306
1223
1144
1082
1062
1047
1022
996
969
957
959
959
948
951
944
958
946
944
953
954
950
948
964
950
971
962
956
964
975
962
968
964
963
966
971
958
969
971
960
974
968
964
969
973
951
973
970
971
972
981
968
959
956
965
972
982
1012
1062
1159
1164
1233
1268
1401
1444
1435
1479
1555
1596
1535
1497
1548
1532
1515
1505
1579
1557
1536
1533
1523
1533
1539
1551
1556
1491
1483
1496
1500
1453
1463
1440
1433
1410
1381
1344
1339
1314
1244
1170
1136
1093
1062
1049
1014
997
984
980
963
964
970
942
952
960
948
944
946
939
948
928
944
939
948
951
949
948
966
950
956
961
952
960
948
954
943
959
943
956
953
945
935
953
950
941
956
947
945
936
939
947
942
944
948
947
960
1005
1041
1082
1197
1242
1245
1324
1330
1375
1435
1452
1430
1382
1458
1475
1488
1496
1490
1484
1478
1446
1451
1450
1450
1458
1448
1453
1479
1460
1411
1422
1456
1413
1330
1306
1283
1246
1210
1190
1151
1085
1044
999
983
948
913
899
868
867
855
862
848
860
858
862
868
860
846
840
849
849
859
855
863
854
869
860
866
857
858
858
865
850
868
857
859
861
858
855
856
859
858
862
871
852
866
856
858
855
857
842
848
858
861
832
834
844
836
833
850
839
834
833
823
839
845
837
842
849
843
833
856
843
856
856
840
840
847
846
845
840
842
840
837
847
839
827
859
843
842
838
843
842
850
847
848
860
850
849
859
850
849
851
877
855
849
855
849
840
852
848
840
836
838
834
837
839
841
840
853
849
844
863
857
858
853
841
856
866
852
846
862
843
846
853
853
847
866
850
856
851
858
842
846
840
843
827
840
827
833
831
819
833
844
827
823
838
824
834
833
841
828
846
825
828
835
822
829
840
834
829
830
829
819
837
817
823
828
832
818
823
829
823
848
829
831
834
837
837
837
837
833
825
833
824
827
836
826
823
829
830
836
853
821
822
834
816
831
823
821
822
824
825
828
840
838
835
849
849
867
851
860
852
858
853
860
853
853
859
856
864
855
865
868
864
881
870
869
873
876
865
864
866
875
877
887
890
906
983
1042
1050
1104
1183
1237
1316
1309
1350
1448
1515
1484
1448
1521
1525
1494
1507
1521
1530
1571
1517
1454
1490
1488
1520
1505
1474
1462
1464
1412
1430
1460
1408
1382
1387
1352
1340
1330
1298
1238
1188
1133
1067
1049
1034
989
967
949
952
960
941
943
926
931
931
923
934
939
924
930
929
926
935
946
937
928
931
945
932
938
931
940
933
941
931
935
930
933
925
936
926
924
941
933
928
940
952
936
938
943
931
936
948
950
984
996
1048
1093
1153
1226
1246
1290
1365
1388
1446
1479
1557
1513
1495
1515
1500
1515
1498
1528
1482
1487
1442
1457
1483
1475
1464
1499
1514
1535
1489
1475
1468
1505
1454
1459
1423
1406
1383
1362
1327
1279
1217
1162
1132
1111
1065
1031
1009
993
986
977
978
968
988
982
955
977
971
960
981
971
975
970
983
981
976
988
988
986
988
972
964
965
967
954
968
962
964
946
946
934
945
935
932
939
925
941
948
946
942
954
942
933
955
964
989
1002
1056
1086
1162
1209
1239
1284
1388
1446
1448
1446
1426
1497
1487
1484
1479
1477
1504
1512
1527
1539
1510
1508
1476
1484
1456
1462
1490
1493
1506
1484
1491
1496
1471
1414
1428
1395
1360
1364
1331
1265
1191
1130
1093
1066
1040
1006
990
966
967
957
955
935
957
952
954
938
929
937
949
933
939
940
955
935
951
948
953
950
958
943
936
938
939
939
942
943
939
948
943
943
941
944
939
957
936
944
946
948
938
952
948
947
964
964
989
991
1041
1097
1129
1176
1228
1260
1329
1359
1401
1385
1394
1491
1464
1397
1518
1487
1518
1500
1539
1468
1430
1444
1470
1479
1557
1530
1487
1435
1508
1536
1510
1428
1427
1403
1408
1385
1373
1342
1322
1263
1169
1142
1104
1119
1066
1020
997
984
982
978
980
982
956
973
956
953
962
939
949
947
949
951
959
959
962
959
961
955
970
952
958
955
960
958
944
956
956
952
950
943
956
951
939
942
944
935
948
956
941
939
933
929
935
951
974
975
1070
1095
1122
1241
1223
1268
1363
1336
1339
1444
1502
1519
1475
1475
1483
1466
1461
1462
1433
1426
1379
1378
1384
1393
1382
1374
1380
1382
1366
1353
1371
1346
1322
1283
1248
1222
1227
1172
1157
1130
1074
1052
1024
999
988
929
921
910
924
899
886
879
898
877
885
885
888
878
876
885
873
877
892
865
872
876
869
863
879
878
871
868
874
859
881
867
875
861
877
855
876
866
862
869
869
871
864
872
857
859
857
850
845
851
840
839
856
848
855
853
852
841
872
858
846
843
844
836
834
852
830
828
840
837
828
830
845
832
831
830
840
827
840
828
831
833
832
818
826
829
820
832
820
812
813
814
819
816
830
816
817
813
810
821
810
819
814
819
813
810
819
818
822
822
823
808
826
821
826
830
819
829
823
834
816
830
825
820
836
819
812
826
818
825
811
819
826
813
827
818
824
827
810
825
822
805
813
807
810
797
810
802
795
802
796
795
805
799
814
802
826
807
815
821
818
823
817
822
809
825
835
836
818
828
812
830
828
835
839
849
837
854
851
847
848
851
848
837
820
827
828
828
829
827
821
831
823
826
820
819
831
820
822
834
810
833
835
819
813
824
820
823
817
831
839
828
831
839
834
845
838
839
825
842
831
830
834
823
849
842
835
843
854
853
850
858
854
845
844
851
845
848
847
836
862
860
874
880
999
1010
1041
1148
1129
1184
1268
1305
1330
1396
1430
1386
1372
1386
1481
1454
1393
1420
1448
1494
1460
1441
1418
1498
1472
1425
1464
1435
1422
1381
1392
1403
1399
1355
1341
1339
1301
1301
1275
1233
1151
1124
1077
1049
1024
993
963
943
945
935
928
913
918
921
908
916
914
910
909
914
911
925
908
918
919
917
928
922
928
917
901
914
898
916
905
908
917
904
904
920
909
901
906
910
896
912
919
905
918
915
906
913
923
936
973
971
1036
1085
1124
1149
1193
1310
1393
1386
1414
1411
1454
1477
1449
1463
1453
1510
1489
1522
1526
1509
1481
1493
1505
1523
1520
1515
1495
1487
1497
1478
1490
1502
1485
1459
1440
1430
1415
1409
1350
1311
1232
1159
1118
1098
1091
1040
1017
1002
1003
991
981
996
993
990
988
1004
992
970
988
997
1000
983
977
984
967
977
980
966
978
990
979
966
990
981
983
981
977
967
976
973
966
974
953
965
981
973
977
986
978
973
987
984
992
1007
1021
1041
1119
1142
1197
1271
1312
1378
1431
1504
1482
1579
1583
1571
1532
1607
1587
1616
1612
1643
1684
1607
1567
1572
1579
1593
1593
1605
1605
1596
1570
1502
1501
1548
1502
1455
1454
1430
1381
1362
1359
1280
1174
1134
1104
1064
1064
1007
989
974
959
950
947
928
939
932
929
925
929
938
946
926
934
934
934
940
933
939
942
937
955
936
934
937
938
927
910
916
914
911
909
928
909
916
914
922
917
922
920
924
929
923
911
922
918
938
957
968
1005
1110
1175
1232
1247
1322
1334
1366
1401
1452
1447
1448
1480
1528
1534
1473
1494
1534
1498
1487
1513
1507
1529
1504
1541
1494
1475
1495
1496
1463
1487
1478
1488
1471
1438
1394
1391
1380
1365
1296
1187
1118
1079
1081
1063
1020
983
976
956
959
948
937
933
930
938
942
952
936
940
936
932
953
949
958
953
960
953
973
970
953
950
959
953
956
960
952
949
947
941
944
944
953
951
948
951
950
956
963
941
951
941
939
953
967
989
974
1020
1095
1159
1352
1362
1372
1424
1419
1466
1507
1590
1533
1475
1496
1580
1552
1532
1529
1551
1542
1512
1510
1524
1548
1543
1525
1533
1545
1518
1501
1534
1559
1482
1438
1423
1410
1374
1296
1203
1096
1034
1032
991
999
1042
945
915
883
912
911
899
929
910
932
949
964
951
961
966
973
968
991
980
989
988
1011
1011
1008
991
973
986
1014
1025
1003
1021
1000
976
984
982
990
982
983
971
961
950
959
939
958
972
960
933
933
924
914
904
901
895
910
923
924
917
908
914
919
922
934
945
936
938
950
887
906
891
901
932
950
925
921
892
876
904
919
948
863
889
937
878
890
883
898
879
881
903
906
898
924
904
900
870
890
897
903
925
934
914
892
910
889
917
917
894
895
927
958
907
925
929
929
914
911
916
923
931
912
914
908
918
906
901
912
903
914
907
914
902
907
907
910
908
908
912
902
929
906
910
909
892
895
900
895
885
889
886
898
899
896
897
891
902
901
897
897
900
893
895
883
871
877
894
875
885
881
881
875
889
883
880
890
896
876
880
884
885
878
895
889
879
890
892
896
883
898
887
888
893
894
892
899
893
886
896
889
880
886
872
892
879
887
896
892
895
903
896
906
907
904
903
905
914
912
907
918
909
914
903
907
907
904
926
918
915
917
928
928
919
928
940
916
931
936
928
931
926
932
946
952
976
1005
1072
1117
1177
1188
1258
1331
1376
1438
1457
1431
1457
1513
1517
1493
1533
1568
1544
1564
1560
1555
1535
1515
1491
1496
1546
1489
1413
1512
1503
1511
1517
1450
1442
1473
1461
1429
1390
1384
1327
1298
1210
1139
1104
1078
1053
1015
987
974
974
975
957
951
953
953
960
949
947
940
948
955
949
952
957
967
964
956
956
958
971
959
958
965
965
944
945
947
945
928
941
935
938
931
935
924
940
930
944
942
949
940
948
971
976
974
1008
1019
1120
1143
1209
1224
1256
1303
1372
1454
1418
1452
1527
1543
1505
1483
1550
1517
1527
1516
1517
1465
1452
1472
1495
1476
1467
1478
1476
1498
1476
1448
1476
1487
1409
1387
1408
1434
1403
1383
1330
1250
1166
1123
1074
1043
1034
979
948
925
926
946
968
961
968
960
945
968
985
974
979
995
996
977
999
993
987
985
1005
1001
995
970
965
974
951
945
937
921
930
958
958
942
928
932
930
923
922
913
941
923
962
959
978
969
987
964
947
977
1044
1114
1178
1191
1251
1306
1390
1428
1433
1444
1533
1514
1490
1519
1528
1552
1540
1478
1455
1470
1470
1473
1501
1516
1493
1490
1479
1487
1455
1449
1471
1461
1399
1386
1394
1389
1357
1357
1302
1244
1173
1154
1095
1094
1064
1042
1004
973
969
974
970
968
965
959
962
951
958
951
947
965
980
973
979
981
966
973
993
993
1005
1012
1008
1019
1020
1011
1014
1015
1022
1021
1029
1020
1031
1032
1018
1011
1000
982
980
945
942
935
917
930
944
973
1003
1032
1071
1099
1124
1224
1290
1338
1441
1450
1440
1439
1503
1583
1537
1524
1538
1519
1475
1502
1491
1469
1496
1472
1448
1516
1534
1506
1434
1499
1453
1431
1455
1426
1411
1348
1328
1312
1351
1343
1315
1248
1182
1178
1163
1165
1139
1096
1055
1035
1005
991
983
985
996
993
993
975
990
962
936
945
918
946
919
945
959
941
963
965
969
949
954
947
936
930
946
909
930
918
952
933
940
957
921
953
962
950
968
1001
981
959
947
937
987
1018
1038
1067
1119
1177
1213
1285
1353
1394
1457
1493
1508
1482
1517
1490
1386
1409
1441
1450
1445
1469
1496
1480
1438
1491
1443
1480
1523
1496
1492
1517
1467
1417
1443
1456
1445
1390
1404
1417
1417
1367
1287
1218
1177
1090
1067
1014
994
1087
934
889
1064
1073
1049
1038
1033
1004
986
977
966
961
954
956
950
945
953
944
940
957
953
956
943
938
941
942
944
942
936
941
940
940
945
940
937
947
947
940
944
954
936
950
948
935
938
929
916
911
894
894
892
906
903
899
904
899
907
909
913
895
889
907
904
901
898
903
904
901
891
905
909
902
895
893
895
895
898
896
899
899
908
901
905
899
881
894
887
896
876
891
895
892
891
889
891
884
888
902
890
887
896
899
905
919
947
923
921
930
943
969
927
921
901
917
928
920
922
909
907
919
909
913
903
917
903
906
909
909
907
919
904
915
901
907
906
904
905
904
906
917
899
896
898
894
901
890
895
903
899
893
899
890
886
891
891
893
894
886
884
897
896
885
895
889
895
879
881
883
885
888
885
882
895
891
878
897
880
882
886
901
884
885
902
894
890
891
888
899
886
897
891
889
888
884
894
887
881
891
892
883
882
885
885
886
891
882
898
895
887
904
904
919
924
897
909
893
898
899
905
902
891
900
915
910
924
910
913
916
934
929
925
926
932
925
929
932
937
924
933
948
970
1009
1105
1114
1123
1182
1252
1329
1383
1445
1431
1425
1430
1445
1514
1488
1494
1548
1591
1536
1548
1552
1578
1482
1488
1528
1577
1575
1525
1510
1513
1475
1519
1451
1446
1394
1386
1379
1361
1367
1310
1225
1161
1136
1084
1067
1029
1006
999
982
986
979
995
991
981
990
995
974
976
974
966
962
974
970
958
976
994
963
978
958
957
954
956
961
964
948
953
962
962
961
961
958
953
965
974
958
975
975
982
987
992
982
982
997
1015
1020
1054
1074
1157
1179
1185
1215
1300
1360
1461
1561
1497
1482
1504
1573
1536
1534
1580
1627
1561
1592
1578
1528
1521
1528
1543
1578
1582
1559
1547
1548
1537
1489
1530
1494
1511
1472
1433
1427
1383
1356
1339
1268
1194
1150
1128
1124
1104
1061
1034
1033
1035
1023
1017
1015
1005
1014
1016
1012
1011
1036
1015
1033
1054
1068
1067
1047
1034
1044
1035
1030
1039
1028
1032
1032
1043
1047
1011
1002
994
980
963
982
971
965
983
972
981
1010
1033
1033
1028
1017
1024
1011
1010
1051
1059
1093
1140
1170
1206
1227
1290
1373
1435
1451
1476
1516
1499
1581
1511
1539
1554
1504
1527
1528
1502
1478
1462
1503
1520
1574
1571
1564
1549
1592
1590
1532
1567
1571
1572
1543
1537
1528
1488
1436
1386
1327
1227
1194
1155
1121
1084
1053
1017
978
992
987
954
887
904
915
942
956
966
971
969
961
958
956
956
978
970
967
978
981
993
988
989
991
1011
1019
1011
1005
1017
1021
1027
956
958
944
967
990
983
1000
1018
1026
1024
971
981
922
929
937
1024
1041
1124
1158
1153
1205
1311
1331
1475
1549
1509
1494
1546
1547
1570
1539
1556
1571
1518
1565
1533
1564
1522
1571
1580
1618
1647
1592
1583
1576
1537
1491
1491
1564
1541
1512
1452
1520
1559
1452
1375
1341
1222
1196
1134
1148
1196
1035
960
955
985
935
928
901
892
958
1062
1044
1040
1021
1022
1017
1004
1001
1003
1012
1000
1007
1001
1005
981
971
975
971
972
978
971
971
962
964
967
969
962
961
958
951
957
957
965
971
974
965
970
985
1002
1009
1031
1068
1128
1167
1210
1243
1286
1312
1414
1444
1441
1448
1460
1447
1518
1502
1540
1490
1484
1557
1522
1452
1442
1462
1461
1490
1472
1469
1444
1457
1425
1397
1366
1392
1385
1395
1347
1340
1319
1281
1252
1219
1168
1137
1066
1029
1020
984
953
940
948
940
933
929
932
927
933
923
925
930
937
928
934
924
945
924
930
929
938
934
939
941
929
930
929
920
922
920
921
924
923
915
937
924
930
923
929
927
933
919
920
917
917
909
886
881
873
869
870
882
872
880
874
870
872
873
876
878
878
876
877
880
878
892
879
880
877
877
876
879
873
882
882
882
886
884
878
891
883
883
880
877
879
873
867
864
856
869
861
873
867
867
861
863
868
862
872
875
868
873
881
881
880
871
862
873
870
878
884
883
884
879
881
893
887
882
880
880
879
873
879
873
879
883
870
879
882
876
887
884
873
873
878
875
876
886
882
880
880
878
869
871
860
870
865
871
862
867
866
890
875
870
875
873
867
865
871
869
871
878
870
883
873
854
860
857
855
856
864
864
867
861
866
862
864
860
859
865
865
858
858
866
859
859
862
867
854
864
858
855
848
863
862
854
860
858
884
880
878
877
873
879
887
894
890
889
896
888
893
897
884
890
883
890
889
886
895
891
890
900
905
920
915
894
914
920
920
924
927
925
917
920
917
927
915
917
930
943
966
986
1063
1087
1109
1169
1205
1291
1375
1448
1444
1431
1457
1515
1448
1489
1507
1482
1520
1560
1492
1453
1449
1477
1492
1488
1503
1493
1484
1512
1460
1452
1470
1493
1438
1368
1358
1357
1312
1357
1379
1295
1168
1181
1163
1054
1059
978
939
921
1004
1029
1017
1022
1011
1010
1007
993
984
1002
994
1010
1009
1025
1008
1013
1011
1036
1013
1008
1009
1011
1010
1012
1012
1010
1005
1005
1004
989
1005
994
990
991
990
995
990
994
1010
1007
1003
1007
1010
1008
1012
1025
1057
1072
1148
1150
1204
1270
1320
1364
1433
1476
1470
1474
1529
1555
1518
1520
1608
1586
1568
1518
1499
1514
1466
1496
1501
1513
1511
1483
1478
1484
1504
1470
1500
1485
1470
1418
1420
1396
1345
1321
1290
1232
1182
1169
1084
1054
1037
983
958
937
906
898
883
895
897
911
909
939
980
980
959
947
940
944
948
961
961
962
971
990
992
971
961
981
967
971
960
965
926
912
914
917
918
933
941
916
934
932
944
946
945
955
944
929
954
967
998
1032
1095
1128
1154
1234
1283
1341
1390
1397
1420
1426
1518
1517
1490
1503
1519
1527
1554
1501
1474
1459
1454
1437
1415
1447
1469
1467
1475
1510
1482
1450
1492
1473
1463
1470
1409
1392
1342
1318
1306
1254
1161
1162
1130
1087
1088
1077
1015
992
992
976
985
980
994
995
994
1005
993
996
984
981
971
974
966
936
957
955
967
977
972
977
972
993
970
961
979
963
952
959
951
953
951
942
944
949
950
944
968
962
967
967
945
949
959
988
1021
1037
1069
1112
1163
1239
1272
1311
1360
1406
1475
1530
1513
1488
1530
1588
1570
1556
1524
1520
1489
1497
1505
1493
1503
1495
1503
1496
1454
1429
1402
1434
1451
1387
1390
1462
1414
1389
1390
1371
1298
1250
1186
1143
1122
1105
988
947
928
952
947
966
959
953
980
967
966
946
942
928
932
942
914
925
913
933
914
927
938
940
942
927
915
946
935
935
955
935
943
941
938
945
941
937
944
932
923
929
925
926
908
902
919
922
917
930
966
1043
1079
1130
1181
1265
1262
1322
1393
1422
1421
1413
1430
1459
1535
1492
1531
1562
1507
1510
1462
1436
1435
1436
1435
1424
1415
1421
1383
1400
1377
1380
1405
1382
1354
1343
1357
1318
1296
1282
1249
1200
1141
1129
1082
1054
1063
1013
961
984
981
970
979
971
975
993
974
976
967
968
979
971
962
973
957
964
943
945
940
955
940
944
939
929
933
920
935
918
915
916
907
933
958
963
956
958
962
957
976
963
960
963
964
966
948
952
950
956
948
934
936
954
947
943
919
914
920
923
918
917
931
918
917
940
929
928
937
948
944
949
951
949
938
952
949
938
938
943
932
929
936
940
907
914
930
912
904
922
901
904
904
907
905
907
916
904
910
924
905
911
918
924
917
913
915
911
897
903
907
909
912
925
928
926
926
911
905
909
915
909
892
908
904
903
897
888
897
894
894
895
883
888
881
893
907
895
904
897
894
896
883
890
886
878
878
891
894
892
894
880
885
884
884
889
877
889
901
895
886
891
903
891
906
902
904
902
901
902
896
903
917
903
901
908
914
900
902
911
902
913
918
908
902
908
908
906
901
899
905
899
912
912
908
893
911
904
898
909
920
908
907
914
914
904
915
916
909
911
920
919
911
922
915
909
918
916
911
900
909
903
929
928
921
918
924
920
917
917
926
913
918
912
938
928
933
932
940
949
957
988
1054
1095
1109
1183
1201
1266
1379
1413
1406
1478
1502
1557
1513
1506
1550
1533
1490
1534
1473
1489
1459
1481
1481
1500
1564
1499
1486
1489
1440
1461
1445
1416
1409
1399
1405
1359
1344
1348
1263
1202
1119
1102
1059
1073
1084
1051
1021
1025
1035
1036
1013
1012
1014
994
1003
996
978
1005
984
984
977
962
967
961
966
960
970
935
955
955
937
939
938
947
946
937
955
935
914
919
927
921
923
926
940
941
945
959
969
963
975
982
963
991
1034
1047
1089
1126
1161
1223
1295
1355
1434
1460
1454
1455
1522
1524
1495
1521
1557
1539
1594
1547
1550
1506
1491
1486
1492
1483
1484
1460
1458
1467
1457
1432
1475
1479
1447
1433
1421
1410
1371
1341
1296
1262
1201
1160
1125
1126
1089
1048
1014
1020
1025
1012
1023
1030
1015
1026
1004
1007
997
998
1005
995
994
996
1001
1006
995
989
983
990
990
1006
994
996
993
1007
1010
1013
1008
1013
1018
1022
1018
1023
1011
1023
1031
1024
1038
1038
1041
1031
1026
1024
1022
1023
1032
1049
1096
1118
1152
1218
1272
1342
1428
1492
1476
1495
1545
1590
1554
1581
1611
1570
1615
1561
1529
1515
1534
1545
1550
1540
1551
1543
1521
1534
1498
1485
1502
1481
1469
1437
1439
1400
1377
1362
1291
1268
1170
1090
1089
1052
1067
1055
1024
1018
1008
1014
997
1007
1005
1008
1012
1028
1022
1050
1059
1048
1058
1006
971
971
1006
1016
1003
1024
1045
1056
1024
1022
1027
1028
1006
978
983
976
985
968
965
984
981
985
966
955
962
962
980
967
976
985
1001
1005
1016
1045
1073
1099
1118
1179
1237
1266
1365
1428
1404
1426
1479
1489
1459
1474
1511
1533
1527
1515
1541
1576
1510
1529
1509
1553
1554
1551
1494
1529
1482
1454
1511
1488
1461
1409
1420
1363
1353
1351
1305
1225
1131
1113
1096
1094
1076
1047
1005
981
991
1000
1011
1013
1004
979
990
1008
970
981
978
979
992
1001
966
955
953
958
973
971
954
962
965
965
985
979
962
958
947
963
957
955
972
952
958
952
950
951
958
974
964
969
968
971
985
1003
1013
1036
1085
1135
1159
1215
1261
1283
1360
1377
1381
1416
1477
1500
1487
1486
1516
1533
1514
1457
1476
1498
1468
1493
1504
1492
1473
1471
1465
1469
1448
1420
1442
1470
1470
1422
1364
1342
1319
1294
1271
1241
1185
1179
1145
1122
1091
1073
1046
1046
1023
1017
1025
1025
1014
1005
994
994
980
990
991
991
989
991
997
981
980
985
987
984
996
994
981
981
992
975
982
975
976
967
973
972
967
956
958
952
948
938
942
932
936
933
935
929
934
932
924
907
916
909
909
918
931
918
926
915
921
924
932
944
948
950
947
942
953
959
964
951
966
953
955
965
957
949
958
938
938
945
935
948
942
941
947
936
937
944
938
933
904
940
945
922
916
916
916
927
936
939
929
922
936
924
921
929
945
964
948
952
958
954
961
959
957
958
952
935
965
961
951
944
944
944
937
943
940
930
927
923
919
923
921
926
925
920
929
924
935
930
922
917
910
906
896
892
896
898
913
904
916
921
908
914
920
917
909
923
922
925
919
911
925
936
920
928
929
920
926
931
940
927
929
910
916
911
933
906
909
908
909
920
909
912
925
920
927
949
931
935
942
945
945
941
945
946
955
948
957
949
942
950
947
953
939
941
934
931
938
939
952
931
943
927
928
940
930
924
936
938
924
934
942
960
962
942
955
968
953
956
944
946
947
957
952
955
963
963
969
979
997
1017
1069
1089
1123
1180
1218
1293
1393
1444
1435
1452
1484
1546
1527
1541
1591
1571
1543
1534
1503
1553
1543
1535
1544
1546
1573
1582
1574
1597
1569
1544
1571
1611
1560
1563
1536
1466
1444
1419
1385
1366
1308
1267
1224
1185
1147
1121
1071
1059
1050
1043
1068
1077
1086
1066
1051
1071
1068
1056
1048
1046
1045
1037
1015
1030
1011
1015
1026
1022
1025
1010
998
985
991
995
977
941
953
966
979
985
981
988
997
979
981
988
1009
1007
1007
1006
1008
1001
1011
1022
1039
1062
1118
1152
1180
1252
1319
1420
1505
1583
1574
1599
1655
1694
1665
1654
1663
1785
1735
1715
1703
1651
1625
1673
1638
1635
1607
1607
1603
1607
1605
1566
1593
1566
1525
1552
1517
1541
1484
1482
1465
1364
1287
1247
1180
1219
1208
1173
1100
1054
1053
1057
1061
1127
1074
1053
1041
1064
1061
1049
1062
1089
1140
1136
1106
1102
1128
1128
1125
1078
1078
1106
1102
1073
1052
1042
1041
1045
1063
1057
1062
1063
1055
1054
1056
1041
1067
1070
1075
1063
1069
1057
1065
1056
1072
1084
1097
1113
1166
1205
1249
1274
1353
1398
1492
1561
1533
1510
1597
1634
1578
1598
1617
1647
1647
1629
1621
1564
1554
1615
1626
1578
1626
1622
1549
1439
1503
1430
1532
1528
1567
1538
1541
1505
1486
1490
1448
1413
1336
1282
1250
1236
1195
1208
1157
1147
1131
1110
1074
1054
1058
1042
1021
1017
1032
1030
1017
1019
1027
1026
1022
1033
1030
1027
1028
1031
1025
1018
1020
1013
1023
1015
1015
1019
1012
1028
1006
1005
997
1018
1016
1016
1024
1022
1022
1016
1022
1018
1015
1016
1035
1046
1068
1086
1151
1209
1233
1282
1336
1412
1474
1548
1490
1507
1567
1630
1586
1610
1634
1607
1591
1610
1604
1597
1630
1617
1625
1625
1636
1592
1573
1574
1572
1558
1568
1549
1466
1476
1447
1420
1407
1387
1341
1292
1227
1196
1142
1116
1110
1108
1058
1047
1040
1037
1037
1027
1018
1004
1015
1009
1019
1031
1036
1025
1024
1027
1019
1012
1017
1030
1008
1007
1013
1004
990
984
977
1000
988
993
988
982
961
954
971
962
938
972
996
976
990
960
969
947
954
978
1003
1015
1070
1080
1150
1213
1230
1270
1321
1358
1451
1500
1526
1588
1637
1622
1587
1580
1648
1623
1556
1521
1529
1545
1527
1544
1559
1556
1553
1546
1539
1531
1500
1480
1484
1488
1486
1460
1408
1397
1405
1355
1381
1339
1277
1245
1151
1118
1112
1082
1064
1038
1021
1032
1047
1006
1011
1026
1013
1042
1021
1039
1029
1041
1025
1032
1028
1034
1008
1008
997
999
1012
1009
1010
1003
1005
1016
1008
991
1007
992
991
988
1004
991
1001
991
998
993
993
997
1004
999
988
994
995
995
991
984
966
969
963
984
984
984
985
985
992
998
999
984
992
1016
997
1004
1022
1034
1015
1022
996
991
1004
973
1012
965
948
963
1003
974
920
974
994
1004
989
967
981
991
989
969
977
979
986
1048
1029
1011
1029
1008
1012
992
997
997
1027
1028
1025
1010
998
1001
989
1020
999
1009
1003
996
994
1001
990
984
972
984
980
967
917
934
957
969
960
940
975
961
982
979
988
976
993
988
982
977
982
985
970
970
976
962
959
969
962
982
975
973
974
979
973
979
974
969
969
974
983
983
981
1011
1015
999
1007
1011
1009
994
969
989
985
996
1011
1011
1016
999
988
998
989
990
976
962
951
952
968
967
992
985
991
1010
1020
1003
1004
1016
999
1017
1001
998
1007
1010
1014
1001
1027
1029
1009
1003
1001
1010
1010
1006
1006
996
984
986
994
997
998
987
1000
980
997
988
989
986
995
985
995
1018
1010
1002
1017
995
1016
999
999
993
1013
1021
1019
1021
1012
1020
1056
1113
1148
1222
1245
1304
1403
1454
1499
1504
1598
1631
1623
1633
1566
1623
1607
1690
1677
1691
1698
1676
1669
1681
1695
1652
1559
1576
1575
1576
1616
1647
1612
1646
1664
1376
1248
1269
1482
1550
1483
1424
1311
1316
1310
1269
1215
1165
1162
1157
1146
1145
1146
1152
1148
1136
1152
1141
1135
1148
1121
1085
1068
1081
1095
1116
1119
1144
1145
1135
1137
1106
1064
1047
1069
1085
1099
1103
1090
1104
1104
1110
1102
1093
1103
1096
1102
1082
1086
1070
1083
1070
1087
1082
1110
1084
1151
1220
1247
1334
1406
1466
1529
1594
1637
1633
1697
1696
1670
1697
1671
1697
1687
1714
1672
1589
1599
1643
1652
1657
1661
1651
1653
1653
1663
1611
1610
1589
1605
1595
1571
1546
1511
1494
1457
1365
1291
1234
1178
1139
1136
1131
1077
1053
1056
1086
1066
1056
1053
1037
1044
1037
1043
1054
1063
1054
1030
1050
1035
1038
1034
1059
1068
1063
1061
1069
1051
1045
1058
1037
1024
1036
1047
1038
1042
1046
1048
1028
1027
1027
1041
1049
1076
1069
1077
1082
1084
1082
1071
1103
1120
1132
1169
1210
1224
1338
1382
1433
1472
1515
1571
1605
1595
1629
1616
1644
1636
1642
1623
1611
1637
1621
1644
1603
1612
1599
1632
1683
1686
1688
1646
1642
1652
1593
1627
1584
1551
1562
1513
1539
1459
1417
1308
1220
1101
1229
1235
1187
1163
1156
1137
1127
1110
1100
1101
1102
1085
1087
1090
1084
1099
1102
1110
1095
1081
1063
1066
1074
1057
1048
1026
1050
1038
1035
1026
1021
1017
992
1007
1024
1036
1045
1016
1029
1065
1054
1067
1066
1033
1041
1018
1057
1037
1002
1023
1095
1121
1153
1206
1242
1299
1334
1364
1418
1511
1572
1673
1667
1629
1691
1761
1693
1674
1593
1677
1761
1765
1730
1770
1667
1747
1711
1698
1726
1669
1665
1626
1670
1713
1622
1572
1545
1499
1533
1363
1459
1408
1397
1308
1367
1302
1251
1205
1189
1002
1158
1140
1118
1094
1110
1109
1101
1092
1080
1045
1062
1092
1087
1111
1055
1099
1089
1073
1069
1052
1048
1048
1034
1026
1016
1036
1068
1076
1008
937
1007
1165
1091
1092
1105
1110
1161
1007
1022
1029
1015
1070
1014
1014
1031
1038
1105
1108
1270
1216
1266
1366
1407
1395
1437
1469
1549
1595
1586
1648
1751
1629
1630
1719
1651
1634
1656
1627
1605
1626
1645
1664
1616
1583
1588
1588
1600
1668
1726
1577
1609
1579
1525
1508
1485
1521
1438
1440
1313
1265
1227
1183
1161
1128
1227
1064
1064
1021
1015
1026
1029
1108
1168
1171
1152
1093
1075
1072
1033
1017
1039
973
1035
1026
1027
1079
1052
1084
1036
1015
1035
1019
979
1030
948
1005
977
1014
1034
1035
1055
1067
1101
1097
1071
1082
1085
1024
1007
1011
983
958
979
975
985
1004
999
968
978
959
972
984
985
980
985
961
949
968
963
968
952
947
943
865
897
947
976
965
992
954
979
999
1010
960
939
929
950
959
939
941
938
956
974
947
966
990
977
975
963
979
992
985
952
934
939
934
931
901
967
970
991
1009
1011
1008
995
984
992
886
920
918
989
986
965
921
886
970
942
960
944
951
921
939
966
918
885
871
907
886
967
919
951
928
921
960
949
981
981
983
964
972
971
985
970
974
986
959
971
987
972
974
952
947
961
938
947
947
955
955
950
958
955
959
948
948
951
951
934
955
951
942
955
948
967
963
973
967
961
957
921
885
880
893
883
924
909
939
918
971
975
982
978
981
972
936
923
902
897
920
923
951
976
962
943
930
930
936
935
931
913
944
965
943
959
945
966
976
981
997
1000
1006
1007
1017
1028
1023
1020
1000
978
948
951
948
966
953
961
944
949
1007
974
1049
1036
1078
1277
1362
1381
1430
1510
1635
1549
1472
1564
1552
1504
1650
1669
1587
1664
1648
1687
1682
1618
1661
1600
1429
1405
1423
1380
1418
1552
1631
1660
1644
1625
1599
1507
1414
1457
1406
1345
1282
1207
1147
1132
1129
1090
1031
999
1009
994
969
980
1015
1058
1066
1058
1080
1075
1069
1072
1039
1059
1040
1050
1043
1043
1052
1029
1044
1033
1032
1028
1025
1037
1029
1011
1025
1030
1015
1030
1006
1015
1012
1017
1002
1016
1007
1004
987
993
976
996
997
1027
1039
1052
1106
1157
1212
1316
1352
1411
1558
1603
1607
1654
1604
1457
1401
1451
1473
1470
1452
1487
1592
1726
1692
1688
1708
1709
1730
1743
1712
1734
1727
1685
1728
1711
1701
1666
1612
1567
1538
1517
1480
1395
1297
1230
1203
1169
1163
1145
1127
1109
1097
1090
1095
1098
1104
1107
1097
1095
1101
1108
1114
1114
1113
1105
1094
1082
1065
1063
1085
1086
1079
1072
1074
1079
1074
1071
1065
1072
1058
1049
1059
1036
1043
1032
1043
1039
1050
1041
1031
1039
1046
1036
1061
1030
1047
1078
1059
1092
1159
1199
1281
1314
1368
1397
1461
1530
1590
1632
1658
1662
1663
1637
1714
1692
1666
1614
1530
1542
1624
1661
1616
1626
1644
1588
1582
1611
1585
1507
1541
1579
1610
1537
1535
1555
1531
1478
1459
1401
1299
1259
1199
1198
1203
1157
1136
1114
1116
1102
1099
1083
1058
1030
1004
1008
1009
1040
1037
1039
1041
1051
1034
1021
1018
1039
1036
1042
1029
1017
1023
1028
1018
1021
1010
1000
1005
1009
1027
1018
1038
1043
1048
1038
1019
1029
1010
1019
1010
1024
987
998
1005
1047
1028
1049
1095
1150
1156
1261
1329
1357
1504
1572
1586
1636
1641
1678
1641
1670
1710
1652
1663
1731
1732
1668
1766
1710
1717
1696
1738
1737
1755
1761
1732
1691
1743
1709
1670
1583
1542
1580
1526
1450
1395
1383
1300
1208
1137
1148
1161
1146
1095
1089
1093
1070
1063
1050
1109
1124
1108
1133
1129
1127
1117
1118
1111
1110
1100
1119
1113
1102
1101
1101
1097
1091
1093
1096
1080
1099
1087
1091
1099
1088
1087
1100
1093
1101
1095
1093
1091
1103
1096
1093
1093
1078
1066
1077
1082
1117
1107
1108
1170
1202
1264
1317
1351
1449
1517
1523
1522
1590
1634
1641
1609
1606
1604
1623
1629
1617
1623
1593
1549
1601
1591
1613
1620
1607
1622
1651
1625
1567
1570
1568
1542
1493
1504
1498
1433
1428
1383
1334
1313
1227
1212
1173
1177
1112
1088
1083
1064
1053
1040
1026
1031
1031
1026
1043
1030
1038
1034
1029
1012
995
999
1006
1033
1040
982
995
988
969
1041
1004
894
791
1054
1079
1057
1042
1033
1050
1058
1044
1042
1056
1033
1042
1029
1003
983
979
986
945
929
921
948
928
937
907
911
889
898
940
964
957
936
962
1041
1032
1044
1010
1011
1051
1061
1037
982
960
936
923
985
963
977
1007
973
963
937
967
984
948
942
929
929
960
932
955
930
975
956
1005
1001
1007
1013
1038
1072
1040
1009
1006
973
967
998
949
949
955
941
963
967
972
1017
1053
995
1000
1016
1009
996
928
945
945
938
973
994
1031
971
1008
1000
971
1006
1004
1000
974
1026
947
953
952
930
955
1030
1050
1020
996
962
949
1048
965
931
983
976
1076
1007
1003
993
977
997
1000
912
944
956
954
930
905
912
932
998
943
939
960
949
979
957
997
1006
947
901
943
956
957
974
979
1039
988
999
1000
987
1003
968
961
971
989
991
971
956
944
961
925
961
958
954
962
998
982
973
985
1008
1040
1043
997
1009
1040
1070
1065
1039
1058
1052
993
960
949
938
887
891
904
963
942
890
965
1018
1036
1075
1059
1075
973
1052
1037
1014
1013
974
975
990
1009
1023
1056
1110
1164
1209
1295
1411
1441
1557
1628
1636
1576
1610
1664
1630
1710
1717
1628
1634
1709
1723
1749
1715
1720
1726
1637
1684
1684
1649
1640
1636
1648
1678
1685
1688
1571
1641
1624
1530
1487
1448
1353
1262
1218
1142
1158
1095
1054
1037
1046
1005
1068
1118
1022
1010
1004
999
995
995
1008
1082
1059
1005
995
958
994
969
1048
1006
1003
1010
998
978
1010
938
1004
990
956
971
1011
994
987
967
989
982
973
983
994
991
956
962
1000
1034
1019
982
1031
1095
1028
1110
1170
1200
1324
1359
1399
1514
1587
1661
1765
1709
1676
1636
1720
1743
1745
1718
1670
1658
1658
1644
1668
1673
1672
1711
1688
1673
1655
1659
1590
1653
1680
1665
1645
1687
1619
1551
1370
1373
1500
1381
1326
1280
1275
1266
1241
1196
1187
1157
1146
1131
1103
1093
1071
1075
1036
1205
1211
1216
1190
1175
1175
1122
1107
1080
1083
1067
1095
1113
1122
1075
1064
1080
1094
1070
1111
1100
1052
1055
1040
1058
1077
1090
1069
1071
1071
1030
1039
1041
1051
1086
1096
1078
1061
1127
1167
1222
1261
1193
1247
1300
1390
1439
1546
1620
1654
1699
1672
1651
1695
1664
1685
1717
1632
1596
1639
1715
1726
1727
1729
1748
1762
1689
1613
1590
1550
1638
1668
1607
1603
1568
1551
1531
1502
1483
1424
1327
1256
1211
1200
1179
1172
1124
1116
1103
1132
1095
1080
1079
1070
1093
1107
1094
1101
1106
1107
1107
1106
1086
1098
1093
1106
1081
1092
1082
1079
1086
1074
1073
1064
1068
1070
1067
1070
1065
1084
1077
1065
1079
1089
1071
1094
1084
1090
1084
1064
1075
1088
1085
1091
1093
1130
1164
1195
1220
1115
1186
1305
1357
1497
1525
1535
1641
1659
1564
1590
1661
1619
1647
1694
1667
1646
1692
1692
1680
1634
1590
1601
1611
1594
1565
1581
1672
1638
1611
1595
1553
1501
1501
1469
1428
1333
1216
1159
1108
1100
1098
1077
1032
1001
1019
1029
1011
1005
1023
1023
1026
1019
1028
1019
1020
1009
1015
1028
1031
1034
1028
1003
1032
1035
1026
927
943
939
938
962
960
958
967
1002
1000
975
1011
996
1006
1009
1004
996
1004
1005
1019
1029
1041
1054
1073
1104
1113
1131
1194
1139
1161
1276
1322
1406
1627
1644
1627
1726
1721
1715
1663
1727
1710
1680
1609
1617
1659
1682
1572
1561
1586
1626
1457
1337
1372
1474
1540
1493
1539
1722
1534
1492
1485
1535
1484
1431
1369
1314
1236
1214
1173
1139
1088
1057
1035
1020
1057
1093
1076
984
980
970
947
1037
1034
1031
1012
1013
1008
1003
1016
998
977
996
1003
1015
989
998
1098
1060
1073
1004
1010
1056
1027
1004
981
986
984
980
1007
990
1012
1008
982
1009
969
985
987
993
1003
988
990
1006
992
1013
1019
1012
1039
1009
1005
1009
1001
1017
983
1016
1007
998
1009
1001
1022
1007
1005
1005
990
1001
997
999
1016
991
986
991
1006
1005
998
991
1008
1000
1012
993
986
1002
994
1008
999
982
986
985
976
968
955
968
927
976
954
890
962
1004
1006
1015
982
961
940
946
956
965
977
906
897
890
918
920
912
914
914
909
917
890
909
907
897
919
909
903
914
915
899
913
916
898
924
926
902
909
918
909
901
889
896
886
881
880
893
908
906
895
935
902
881
884
888
882
898
876
891
885
898
932
882
908
894
895
909
911
911
882
912
912
905
870
891
882
884
916
854
881
884
883
883
892
885
868
836
880
893
877
866
883
904
888
878
883
892
903
918
942
923
941
950
940
941
941
949
944
956
957
962
942
953
932
924
923
888
877
840
834
856
886
878
884
931
928
961
940
952
949
938
964
1020
990
998
982
909
912
933
949
994
996
1053
1183
1255
1373
1500
1578
1626
1696
1733
1580
1489
1534
1582
1552
1542
1571
1654
1719
1676
1685
1699
1697
1782
1589
1576
1601
1553
1540
1593
1695
1671
1671
1659
1611
1602
1517
1400
1334
1347
1297
1234
1203
1224
1159
1150
1103
1106
1101
1079
1092
1064
1085
1097
1082
1092
1083
1070
1079
1070
1069
1061
1053
1066
1061
1060
1055
1075
1047
1085
1071
1066
1045
1037
1026
1063
1059
1063
1067
1089
1063
1090
1092
1085
1081
1112
1086
975
974
977
959
1001
1030
1030
1088
1286
1304
1378
1394
1502
1571
1675
1550
1564
1564
1615
1577
1581
1644
1779
1704
1767
1777
1790
1736
1728
1638
1617
1636
1640
1599
1627
1755
1756
1734
1722
1725
1695
1690
1564
1522
1431
1466
1440
1407
1422
1382
1334
1262
1260
1225
1167
1152
1143
1156
1155
1134
1096
1111
1120
1130
1136
1144
1128
1106
1094
1115
1116
1100
1082
1086
1077
1063
1085
1082
1056
1041
1003
1043
1071
1045
1065
1053
1075
1074
1082
1071
1059
1057
1073
1097
1071
1052
930
961
939
931
934
950
961
1082
1185
1251
1352
1402
1437
1564
1689
1706
1621
1626
1646
1663
1692
1708
1852
1887
1860
1912
1923
1870
1862
1792
1678
1626
1559
1546
1535
1606
1733
1718
1707
1682
1658
1639
1686
1675
1481
1465
1409
1346
1357
1273
1242
1210
1172
1140
1106
1097
1071
1064
1045
1033
1033
1043
1039
1033
1031
1028
1028
1028
1022
1031
1030
1010
1009
1003
998
1006
1001
1017
1012
999
998
1020
1002
1002
994
982
995
1004
1009
1011
1024
1032
1045
1055
1056
1040
829
836
864
879
899
914
933
1148
1235
1270
1328
1221
1193
1275
1396
1625
1704
1750
1810
1732
1482
1534
1581
1614
1657
1633
1664
1726
1723
1693
1685
1686
1641
1670
1601
1568
1548
1582
1598
1678
1684
1675
1692
1661
1614
1595
1536
1321
1324
1285
1256
1215
1193
1176
1129
1108
1100
1086
1066
1030
1007
1035
1017
1016
1019
1036
1049
1042
1020
1012
993
992
1023
1024
1019
1036
1025
1016
1027
1027
1026
1005
1001
1008
1007
1007
1017
1027
1025
1017
1020
1021
1034
1040
1031
1028
897
890
913
923
927
955
956
996
1073
1109
1278
1429
1480
1542
1637
1723
1702
1715
1721
1714
1680
1718
1718
1679
1707
1843
1838
1799
1757
1767
1718
1636
1607
1601
1594
1581
1531
1578
1610
1628
1593
1560
1501
1396
1348
1305
1256
1182
1202
1174
1112
1117
1113
1095
1047
1040
1036
1033
1025
1014
1025
1021
1012
1015
1028
1017
1015
1016
1020
1009
1012
989
984
985
975
956
985
978
966
960
973
973
972
965
961
962
959
967
975
963
977
999
1008
1009
1035
1003
786
811
828
826
828
827
829
840
851
853
870
879
992
1109
1100
1106
901
840
835
813
862
1041
1028
1017
1025
858
778
782
793
989
1005
995
979
982
865
850
837
829
831
821
821
908
940
945
945
937
930
809
924
925
919
915
920
918
912
915
908
887
907
894
893
898
916
907
910
909
901
902
917
919
911
915
917
898
906
897
886
895
900
893
905
889
887
891
891
888
896
914
907
904
920
930
942
953
969
965
758
762
762
774
783
759
775
897
979
988
930
973
952
946
940
941
908
902
889
880
866
875
879
874
891
884
882
888
879
878
883
882
882
877
893
879
878
882
876
882
888
889
879
884
872
865
875
866
877
871
876
877
888
878
888
882
881
875
886
880
905
896
892
896
918
919
918
902
897
904
891
896
887
895
899
905
908
912
900
904
896
911
905
907
916
914
924
908
912
930
904
914
911
910
904
898
910
903
915
926
935
942
949
978
1057
1100
1147
1224
1260
1293
1450
1518
1536
1550
1581
1647
1601
1564
1651
1697
1688
1628
1655
1642
1602
1564
1594
1597
1602
1615
1600
1637
1688
1670
1711
1689
1638
1660
1626
1603
1573
1543
1482
1415
1329
1278
1248
1187
1160
1136
1094
1108
1104
1089
1117
1086
1090
1106
1107
1105
1125
1106
1095
1087
1078
1066
1051
1050
1047
1033
1045
1054
1054
1047
1057
1045
1061
1063
1062
1039
1050
1049
1056
1039
1054
1037
1056
1049
1043
1065
1061
1054
1058
1043
1068
1068
1074
1084
1086
1102
1166
1219
1255
1314
1406
1425
1532
1657
1704
1724
1716
1732
1726
1787
1867
1843
1818
1730
1771
1772
1727
1711
1726
1726
1687
1703
1692
1694
1675
1653
1660
1662
1634
1586
1616
1560
1546
1505
1503
1417
1325
1277
1228
1156
1131
1123
1077
1051
1067
1043
1034
1021
1011
1025
1012
996
1011
981
985
997
996
1010
1004
1007
1000
1013
1011
1008
1013
1002
1016
1013
1025
1011
1010
1021
1030
1027
1019
1004
993
1020
1027
1024
1006
1013
999
1009
1021
1027
1008
1008
1002
1022
1048
1067
1138
1222
1274
1378
1415
1468
1601
1577
1621
1603
1591
1614
1684
1659
1687
1694
1615
1611
1585
1514
1492
1672
1691
1717
1702
1723
1715
1736
1722
1685
1554
1537
1529
1540
1517
1626
1587
1548
1511
1430
1300
1250
1202
1193
1166
1128
1088
1075
1073
1033
1044
1053
1037
1042
1040
1032
1045
1051
1064
1040
1045
1035
1042
1047
1026
1023
1018
1017
1022
1018
1025
1021
1034
1029
1006
1029
1034
1017
1012
1032
1035
1064
1084
1082
1089
1097
1108
1103
834
840
882
964
1167
1181
1199
1222
1018
1073
1133
1217
1290
1478
1414
1476
1535
1720
1815
1596
1604
1757
1877
1825
1751
1552
1674
1679
1659
1673
1682
1792
1839
1772
1745
1754
1740
1750
1579
1561
1505
1539
1522
1481
1452
1498
1436
1337
1211
1126
1096
1086
1022
1031
999
1026
1038
1027
1033
1043
1025
1026
1024
1031
1024
1028
1026
999
1009
988
984
998
997
1005
1013
1001
998
984
975
984
986
981
979
974
962
956
981
986
993
1005
1008
1008
1014
1039
1029
1037
842
827
869
869
879
940
1026
1063
1144
1158
1219
1278
1329
1379
1446
1545
1565
1582
1706
1759
1661
1668
1705
1687
1674
1562
1495
1479
1468
1475
1480
1565
1627
1593
1594
1610
1576
1443
1337
1360
1346
1299
1260
1357
1357
1308
1275
1241
1178
1132
1105
1086
1069
1053
1013
1000
1004
1004
1006
977
989
976
980
972
959
952
961
941
938
942
955
955
965
974
975
966
948
953
941
958
954
946
964
960
945
963
947
957
950
969
963
959
970
960
960
963
956
965
960
954
957
954
952
964
972
972
966
976
962
964
958
949
948
966
958
961
948
962
943
960
949
956
954
960
957
941
943
943
953
957
934
944
920
911
898
905
914
915
913
909
906
890
888
900
891
909
906
895
919
926
929
945
939
924
919
935
922
905
905
910
910
918
892
895
898
908
907
915
925
907
918
918
919
913
916
911
923
920
916
910
902
898
894
906
896
906
915
909
914
925
915
924
912
926
931
916
920
925
914
915
915
928
919
906
913
899
901
910
901
894
906
892
901
896
900
905
908
904
887
896
895
883
896
883
888
900
897
863
862
869
867
874
886
866
883
894
888
898
898
907
909
906
907
907
922
938
930
915
933
919
931
940
938
950
962
953
960
942
941
942
947
925
943
949
934
931
941
929
941
929
926
932
943
935
921
925
936
932
921
926
918
923
927
920
913
926
925
929
928
933
926
943
963
964
978
1021
1046
1095
1143
1267
1303
1370
1514
1561
1637
1631
1694
1724
1713
1725
1809
1865
1841
1863
1635
1673
1687
1725
1718
1698
1735
1687
1645
1646
1568
1554
1645
1567
1506
1508
1507
1491
1488
1453
1412
1319
1309
1250
1186
1152
1126
1101
1058
1035
1019
993
1000
992
965
971
979
975
951
945
970
969
963
981
978
986
992
1003
1033
1022
1011
1013
1016
996
985
994
1009
1019
1012
1028
1036
1038
1042
1039
1044
1034
1045
1046
1037
1046
942
942
948
962
974
987
994
1037
1114
1157
1224
1321
1380
1476
1617
1688
1768
1755
1665
1748
1677
1679
1646
1649
1690
1655
1660
1681
1715
1727
1746
1737
1711
1673
1706
1637
1581
1532
1539
1536
1550
1508
1570
1573
1568
1523
1459
1370
1251
1194
1133
1101
1072
1064
1021
1000
998
998
1016
1008
1005
996
996
997
989
982
969
982
970
967
959
970
951
958
969
960
970
968
968
975
962
963
965
971
965
972
964
966
979
987
989
1007
979
1006
1008
1016
916
919
922
947
959
971
1002
1018
1081
1136
1170
1223
1278
1474
1590
1615
1630
1797
1840
1723
1652
1678
1692
1684
1711
1674
1678
1762
1780
1796
1786
1798
1829
1802
1727
1697
1645
1595
1613
1644
1624
1709
1687
1677
1641
1630
1564
1473
1336
1269
1218
1184
1132
1081
1021
1008
1049
1037
1030
1058
990
1004
995
1020
1006
1004
995
996
988
983
983
993
986
974
987
982
967
959
990
967
975
957
966
947
955
946
944
935
943
937
947
1008
1075
1044
1035
1070
978
946
949
947
969
975
970
991
1071
1109
1132
1202
1331
1478
1536
1617
1649
1633
1733
1715
1677
1716
1738
1712
1760
1761
1754
1803
1732
1758
1796
1749
1715
1665
1677
1705
1695
1651
1661
1729
1730
1660
1595
1522
1538
1514
1402
1370
1373
1285
1277
1192
1131
1170
1078
1051
1073
1065
1068
1009
989
979
981
1004
979
956
975
982
991
1007
981
973
973
967
963
968
977
968
956
961
965
986
970
969
1026
1019
1005
1000
980
975
1003
1033
1041
1062
1030
1014
784
801
819
824
952
991
1055
1069
1144
1183
1239
1336
1383
1434
1536
1587
1585
1594
1623
1702
1716
1687
1749
1718
1719
1690
1581
1529
1527
1562
1664
1800
1792
1801
1784
1783
1715
1665
1620
1624
1563
1544
1508
1524
1490
1440
1448
1387
1287
1214
1180
1128
1109
1089
1050
1006
1016
1049
1065
1077
1067
1067
1067
1014
1040
1017
1031
1044
1023
1018
1019
985
1020
1021
1006
1039
1047
1057
1031
1034
1032
1032
1028
1042
1064
1052
1008
947
943
1005
1000
956
931
931
955
963
956
957
993
944
973
951
978
982
1067
1123
1102
1117
1162
1134
1207
1275
1348
1431
1389
1408
1414
1344
1356
1344
1337
1401
1352
1383
1439
1416
1468
1447
1460
1464
1433
1419
1422
1394
1377
1378
1346
1351
1315
1325
1352
1244
1126
1087
1075
1091
1034
1052
1005
1017
965
971
958
964
987
981
985
947
914
933
918
921
901
892
897
869
900
892
885
888
916
962
957
955
945
935
928
921
905
906
924
903
888
900
901
907
901
922
896
930
927
894
905
885
852
864
875
867
905
902
903
892
896
884
890
875
883
885
867
855
843
838
862
838
857
868
897
896
911
906
905
897
879
897
903
880
889
867
876
903
900
900
902
923
906
927
913
918
904
915
906
902
816
797
844
819
784
830
838
896
915
950
941
930
930
931
948
947
927
867
876
861
845
873
882
909
905
922
940
927
954
947
941
928
921
925
934
926
901
885
925
918
923
920
927
910
920
901
905
911
912
915
932
929
937
965
1052
1113
1167
1240
1315
1354
1446
1510
1559
1593
1668
1702
1629
1662
1655
1586
1591
1626
1604
1623
1593
1587
1555
1529
1640
1591
1537
1604
1622
1565
1608
1615
1586
1587
1547
1506
1506
1493
1451
1377
1292
1267
1220
1183
1158
1116
1087
1084
1059
1040
1017
1008
990
1006
982
1014
1023
986
987
993
988
991
978
995
979
1004
990
978
991
990
1003
1002
1006
974
1012
1001
908
919
993
1037
1010
977
971
937
945
942
950
959
973
964
970
968
987
1004
1011
1006
1090
1150
1205
1276
1321
1454
1599
1682
1675
1718
1814
1790
1717
1776
1762
1701
1657
1693
1686
1657
1663
1662
1702
1693
1687
1715
1716
1698
1687
1646
1655
1749
1753
1731
1695
1630
1615
1589
1544
1460
1319
1210
1170
1213
1164
1137
1088
1064
1060
1075
1019
1042
1014
1006
1001
998
1029
1033
1027
993
982
988
988
995
1008
994
979
1007
991
981
967
977
971
958
976
952
961
961
956
1032
1029
1039
1033
981
1046
1038
1033
986
924
924
923
1041
945
950
939
974
1075
1160
1207
1307
1319
1362
1522
1658
1659
1651
1652
1684
1705
1712
1748
1961
1942
1901
1907
1864
1811
1778
1731
1702
1636
1641
1653
1689
1695
1716
1766
1778
1780
1717
1723
1568
1551
1473
1401
1343
1225
1142
1177
1221
1177
1173
1131
1119
1127
1160
1132
1066
1064
1052
1035
1005
991
996
998
1000
1007
1040
1033
966
940
922
922
894
980
1164
1125
1131
1105
1104
1074
1070
1052
1037
1012
1009
995
1005
1003
1010
992
987
989
983
883
897
914
922
950
968
988
1045
1105
1174
1340
1337
1253
1334
1451
1527
1642
1655
1665
1680
1671
1701
1717
1732
1767
1849
1856
1876
1831
1844
1838
1835
1774
1730
1707
1713
1713
1680
1671
1670
1673
1635
1615
1619
1595
1473
1438
1475
1303
1234
1210
1183
1120
1072
1048
1004
1023
1039
1018
1000
988
1024
1005
1022
1022
1030
1056
1072
1080
1073
1104
1091
977
896
904
923
913
925
982
981
994
971
992
1040
1039
988
948
939
960
953
985
974
993
993
977
996
902
916
933
931
944
960
948
1001
1102
1148
1162
1372
1477
1527
1543
1605
1599
1567
1633
1622
1641
1661
1670
1674
1683
1741
1770
1742
1727
1694
1706
1697
1694
1672
1668
1664
1638
1589
1663
1715
1718
1675
1599
1400
1374
1366
1339
1222
1181
1101
1034
1015
1092
1051
1060
1066
1033
1041
1026
1015
1008
975
919
943
985
934
941
911
906
898
944
923
938
905
914
913
911
910
892
907
918
923
916
936
921
928
905
919
921
932
966
956
969
978
970
963
764
781
784
798
799
834
932
934
952
938
966
944
934
934
943
941
969
960
930
951
926
950
940
946
960
982
925
942
951
920
924
941
930
932
940
924
967
932
951
905
967
894
896
930
922
877
906
858
918
857
819
849
933
919
917
908
911
962
958
958
937
939
928
930
934
924
912
900
930
923
922
915
915
913
900
909
899
896
902
914
916
899
917
893
888
887
919
948
941
911
952
992
1002
992
1006
1007
812
842
832
777
849
871
862
874
993
1002
950
963
944
930
939
915
903
933
890
872
906
898
879
878
879
887
894
892
904
894
894
901
885
992
1023
929
929
965
988
940
918
948
962
897
923
872
885
870
876
863
866
920
981
967
921
932
964
936
880
894
860
849
865
861
875
858
876
883
844
859
859
886
867
874
899
921
942
878
886
890
908
865
891
928
861
859
859
875
939
950
961
997
1007
1020
1015
946
780
716
823
887
747
891
1046
1001
1015
1089
1153
1250
1302
1337
1475
1511
1546
1587
1646
1711
1724
1666
1662
1675
1659
1717
1722
1649
1621
1650
1661
1684
1650
1615
1700
1697
1574
1553
1688
1672
1676
1641
1640
1624
1667
1537
1475
1400
1300
1201
1152
1137
1104
1072
1015
995
990
1021
1006
995
1005
999
979
981
958
946
981
996
1018
927
928
992
1021
921
952
935
966
1067
1038
952
981
892
898
912
900
922
924
914
949
937
974
935
989
944
944
962
1025
1032
1015
996
974
987
1061
1183
1134
1152
1164
1283
1314
1384
1563
1584
1598
1574
1772
1748
1700
1690
1671
1676
1699
1725
1707
1666
1632
1619
1618
1619
1587
1564
1689
1655
1694
1708
1607
1597
1659
1657
1670
1593
1591
1557
1571
1484
1314
1179
1140
1091
1087
1117
1098
1069
1130
1116
1083
1063
1054
1052
1063
1042
1069
1021
974
1025
971
942
937
966
984
956
979
983
1001
1000
977
996
1008
1004
1018
967
994
994
991
973
980
947
979
974
975
982
948
987
1000
982
964
990
990
1009
1022
1082
1154
1170
1202
1301
1335
1430
1557
1623
1670
1702
1707
1761
1741
1707
1733
1738
1778
1794
1774
1668
1550
1568
1672
1838
1797
1646
1676
1578
1695
1646
1709
1707
1610
1596
1471
1352
1385
1582
1506
1410
1307
1235
1175
1141
1121
1078
1023
1059
1057
1079
1072
1008
1025
1011
1003
1005
1001
997
989
1010
998
1022
979
1025
992
977
1010
991
976
1007
977
1030
980
1008
988
1012
990
1008
998
998
982
967
974
956
977
949
966
981
1004
980
1029
1023
1068
1093
1133
1170
1230
1233
1109
1175
1290
1338
1462
1567
1582
1656
1706
1764
1781
1746
1734
1787
1829
1787
1796
1728
1740
1743
1706
1741
1692
1656
1603
1613
1613
1543
1585
1586
1450
1492
1633
1626
1618
1579
1520
1446
1299
1248
1183
1155
1148
1123
1074
1087
1063
1069
1071
1050
1026
1020
1032
1023
1008
1018
1005
1020
1016
1011
1002
1005
1005
992
1016
1003
995
1009
1001
998
999
1006
1009
994
1001
1012
990
1005
993
998
1014
1006
1001
1015
1026
1019
1033
1033
1044
1058
1077
1100
1123
1175
1272
1222
1282
1288
1362
1404
1518
1517
1553
1569
1624
1685
1601
1577
1543
1475
1470
1496
1561
1631
1624
1635
1619
1561
1569
1545
1513
1563
1551
1549
1548
1544
1536
1494
1468
1427
1417
1331
1277
1208
1189
1158
1129
1104
1082
1057
1006
1009
1009
999
980
960
961
948
920
912
899
884
891
901
912
888
901
907
911
919
921
900
867
872
874
894
911
868
877
919
893
868
880
888
887
920
915
920
944
977
984
976
746
765
779
796
829
805
827
825
862
923
982
969
947
942
923
926
929
922
925
892
914
942
902
928
897
859
845
809
807
806
809
821
827
825
822
790
829
893
898
923
939
913
820
812
800
833
813
834
946
936
945
948
935
931
918
912
929
938
925
929
932
925
926
923
933
923
925
925
916
918
902
908
902
909
900
893
910
897
904
907
914
932
894
899
911
920
908
932
932
951
955
956
977
1003
1012
992
788
804
803
838
843
833
860
849
907
962
984
982
938
934
921
912
910
928
921
926
930
913
917
914
905
887
885
874
866
871
864
877
871
904
967
972
958
975
973
899
848
852
848
853
849
851
840
867
954
951
952
945
934
923
906
922
919
923
902
921
918
910
923
916
918
925
902
901
909
903
905
904
902
907
898
902
892
900
899
903
912
906
899
907
911
915
916
919
945
948
961
986
973
980
993
984
775
783
791
819
823
932
1016
1056
1142
1169
1219
1263
1238
1291
1414
1490
1527
1547
1672
1679
1568
1522
1576
1546
1521
1550
1572
1575
1552
1568
1565
1556
1492
1562
1538
1557
1563
1538
1549
1528
1529
1490
1464
1447
1409
1354
1315
1226
1222
1199
1172
1193
1149
1109
1056
988
991
1018
1000
1022
1026
966
999
1011
1009
1022
1031
1032
1012
995
987
987
984
953
936
968
974
994
1002
994
1008
990
1008
1015
996
1022
1031
1020
1050
1057
1074
1095
1110
1124
1141
1140
915
922
952
972
998
1051
1056
1103
1193
1303
1371
1403
1463
1566
1720
1787
1764
1792
1855
1873
1785
1734
1871
1823
1793
1759
1745
1675
1675
1683
1691
1688
1695
1638
1669
1717
1706
1695
1667
1677
1667
1616
1604
1589
1546
1496
1463
1377
1276
1258
1281
1268
1261
1217
1154
1130
1126
1115
1078
1076
1062
1045
1046
1054
1036
1031
1036
1045
1026
1027
1029
1018
1029
1012
990
1031
999
989
979
988
1002
1000
1028
1034
1058
1040
1044
1052
1057
1055
1055
1044
1049
1050
1051
1048
1033
1050
1041
1060
1063
1077
1092
1087
1204
1254
1309
1362
1395
1453
1527
1612
1672
1683
1701
1657
1656
1665
1672
1680
1717
1726
1704
1672
1637
1681
1666
1674
1688
1729
1746
1765
1759
1740
1733
1755
1755
1734
1697
1660
1579
1552
1504
1448
1309
1277
1249
1225
1182
1158
1114
1103
1110
1096
1092
1074
1046
1049
1031
1045
1055
1054
1073
1068
1054
1058
1036
1049
1039
1056
1033
1045
1044
1025
1023
1025
1029
1012
1005
1008
995
975
896
927
959
983
984
992
988
989
1006
1006
1016
1030
1038
1033
1048
1069
1088
1136
1113
1067
1162
1267
1319
1432
1494
1617
1697
1794
1829
1773
1751
1751
1774
1840
1844
1839
1853
1755
1760
1769
1768
1819
1804
1823
1768
1778
1794
1710
1688
1705
1771
1704
1708
1673
1663
1613
1518
1452
1289
1253
1217
1174
1075
1089
1048
973
936
984
1055
944
857
920
873
907
855
881
884
869
869
848
921
864
807
848
883
875
955
840
874
896
835
884
939
872
861
902
957
976
919
933
823
825
922
946
964
995
948
941
939
1020
1015
1035
1030
1030
1102
1056
1141
1182
1257
1429
1513
1587
1590
1634
1722
1684
1527
1606
1606
1626
1634
1560
1654
1648
1541
1584
1583
1565
1566
1589
1656
1644
1594
1640
1621
1620
1607
1517
1427
1412
1413
1366
1345
1249
1161
1200
1177
1182
1186
1134
997
1016
1051
972
946
999
932
892
870
977
962
877
844
904
817
834
802
822
813
831
832
834
826
782
874
870
853
871
916
896
899
776
794
844
881
818
844
833
833
783
854
798
823
768
719
802
800
741
748
795
786
801
788
771
773
774
761
732
739
737
750
727
751
699
755
756
727
724
714
751
770
764
793
764
757
783
764
765
756
724
756
763
734
745
717
728
731
769
817
857
829
806
850
889
907
912
910
946
953
951
965
966
959
957
970
971
957
964
950
963
957
938
956
955
957
942
918
921
910
869
907
927
939
952
958
963
955
963
965
980
974
926
926
941
945
962
928
949
964
949
942
932
922
931
920
912
920
925
897
898
900
913
929
921
926
935
919
913
925
915
919
923
926
944
940
933
901
897
895
906
910
919
920
937
923
911
907
924
940
939
950
956
952
931
940
951
938
919
949
960
990
973
960
901
922
929
987
961
963
968
944
956
934
943
945
965
944
963
961
954
933
941
937
929
924
882
901
901
909
917
910
924
937
952
958
944
942
943
931
940
938
907
907
899
897
903
903
900
934
944
937
999
1048
1151
1171
1225
1326
1374
1484
1530
1572
1534
1527
1609
1534
1503
1559
1564
1595
1652
1720
1582
1581
1585
1567
1578
1633
1636
1580
1615
1619
1577
1617
1607
1588
1561
1587
1585
1535
1533
1502
1414
1317
1275
1220
1240
1207
1178
1139
1110
1104
1095
1095
1061
1036
1051
1054
1051
1067
1051
1057
1060
1042
1069
1073
1081
1085
1071
1084
1086
1080
1078
1068
1089
1092
1088
1097
1093
1092
1071
1060
1055
1059
1055
1049
1045
1047
1041
1035
1042
1028
1040
1053
1052
1086
1082
1102
1182
1224
1237
1301
1331
1384
1448
1606
1666
1683
1734
1799
1837
1798
1794
1765
1728
1723
1692
1704
1713
1760
1704
1773
1776
1750
1724
1726
1749
1708
1687
1681
1706
1715
1692
1657
1644
1599
1587
1561
1441
1407
1341
1313
1245
1226
1198
1148
1158
1159
1154
1147
1116
1114
1103
1094
1111
1139
1096
1073
1086
1090
1086
1066
1046
1050
1075
1085
1086
1123
1098
1112
1099
1094
1119
1122
1104
1126
1119
1123
1108
1115
1113
1110
1118
1095
1107
1095
1087
1082
1083
1089
1092
1110
1126
1134
1143
1211
1295
1307
1299
1360
1425
1520
1557
1593
1775
1889
1901
1590
1525
1588
1779
1789
1807
1521
1492
1516
1707
1692
1717
1691
1447
1408
1447
1433
1403
1547
1718
1707
1621
1506
1506
1531
1523
1492
1445
1368
1342
1320
1295
1277
1255
1203
1197
1186
1173
1161
1148
1149
1130
1132
1138
1128
1094
1092
1092
1075
1068
1085
1059
1056
1061
1058
1058
1046
1063
1060
1073
1081
1064
1076
1080
1088
1087
1073
1085
1105
1087
1078
1076
1067
1062
1061
1067
1064
1046
1045
1048
1055
1085
1092
1125
1187
1243
1305
1358
1427
1508
1628
1709
1691
1750
1765
1819
1751
1777
1711
1742
1578
1500
1522
1441
1430
1466
1475
1527
1676
1732
1823
1799
1801
1778
1702
1763
1738
1677
1669
1647
1663
1627
1536
1489
1345
1301
1277
1302
1305
1269
1192
1165
1128
1101
1104
1100
1097
1110
1099
1078
1087
1090
1075
1040
1036
1034
1012
1015
1015
1025
1036
1034
1021
1023
1021
1010
1020
1030
1025
1046
1041
1025
1054
1047
1043
1041
1042
1034
1023
1042
1051
1046
1067
1067
1081
1082
1076
1106
1122
1126
1237
1300
1336
1354
1444
1468
1637
1688
1710
1692
1733
1741
1703
1694
1690
1685
1645
1671
1687
1656
1608
1601
1621
1728
1703
1674
1688
1662
1642
1600
1525
1512
1535
1505
1529
1523
1497
1503
1475
1391
1291
1247
1221
1236
1245
1255
1213
1191
1156
1105
1078
1082
1107
1112
1039
1030
1029
1035
1022
1012
1041
1040
1034
1048
1054
1057
1055
1034
1025
1011
991
1008
1011
1013
1020
1021
1014
1012
1028
1018
1006
993
973
983
986
1006
1005
998
1016
1034
994
1008
1001
980
1001
999
997
997
988
989
1016
1009
1015
1015
1022
1027
1018
1014
1035
1019
1021
1023
1021
1030
1015
1024
1007
1008
997
995
992
1001
987
973
968
951
934
938
952
966
985
973
947
941
956
938
938
954
967
945
957
955
957
955
966
964
958
970
965
971
974
956
965
957
976
968
967
965
963
974
961
956
950
961
948
945
948
940
942
943
934
948
943
948
943
948
971
962
942
951
942
951
939
946
948
951
944
950
951
944
940
936
928
911
899
909
894
887
891
892
897
933
939
962
944
938
933
927
906
916
919
914
928
936
943
945
951
960
962
959
969
962
984
973
971
993
985
977
969
944
929
923
931
946
945
945
944
919
948
945
948
947
951
947
954
926
939
963
956
946
945
956
921
945
947
952
955
946
945
951
929
868
869
872
890
933
931
928
950
961
951
951
946
962
962
945
951
966
961
939
921
929
989
1007
1043
1058
998
1014
1045
1076
1149
1254
1306
1410
1581
1598
1649
1613
1733
1756
1732
1706
1751
1750
1734
1765
1782
1704
1660
1655
1599
1706
1769
1762
1752
1775
1702
1682
1765
1744
1704
1647
1631
1620
1664
1666
1617
1509
1401
1335
1277
1288
1235
1215
1155
1085
1077
1084
1065
1127
1078
1074
1096
1113
1104
1079
1064
1027
1038
1036
1033
1048
1048
1047
1073
1112
1110
1085
1075
1066
1015
1013
988
980
988
1012
1032
1010
998
1007
1017
1019
1041
1010
1017
1042
1065
1075
1068
1068
1074
1083
1103
1067
1120
1201
1296
1288
1351
1399
1527
1573
1581
1593
1846
1789
1726
1829
1839
1811
1783
1798
1770
1742
1753
1749
1764
1774
1801
1750
1546
1563
1575
1602
1571
1586
1595
1561
1579
1560
1550
1542
1541
1391
1330
1275
1234
1261
1216
1204
1224
1196
1140
1127
1074
1076
1079
1082
1054
1055
1067
1043
1061
1036
991
993
1006
1024
1022
1044
1031
1031
1016
1009
1007
1033
995
1008
1023
999
993
997
995
981
967
994
998
990
993
989
966
976
954
948
993
1012
1047
1054
1023
1059
1090
1144
1196
1306
1419
1432
1572
1590
1635
1676
1696
1702
1680
1665
1665
1645
1675
1764
1712
1788
1770
1734
1720
1682
1689
1657
1690
1703
1681
1661
1656
1679
1667
1577
1588
1606
1589
1569
1527
1451
1333
1249
1217
1184
1168
1105
1058
1061
1045
1060
1062
1038
1021
1016
1015
1019
997
1024
1006
969
991
956
968
982
978
985
997
1025
1009
993
994
982
1007
1011
983
1014
1024
1038
1019
986
1025
1013
1027
1026
1018
1027
1027
1013
1005
988
990
1033
1051
1056
1035
1035
1121
1155
1161
1217
1301
1356
1523
1624
1666
1698
1762
1844
1743
1744
1759
1742
1720
1721
1749
1788
1793
1744
1694
1667
1695
1672
1699
1722
1689
1685
1694
1655
1675
1653
1594
1571
1545
1513
1468
1406
1250
1213
1166
1166
1119
1114
1084
1059
1032
1007
986
984
951
954
966
956
965
958
948
963
969
942
950
957
961
951
944
954
947
959
943
950
949
921
934
955
966
946
967
950
972
975
954
942
956
937
955
930
934
944
923
936
987
1001
1049
1097
1172
1199
1195
1263
1169
1249
1416
1464
1583
1555
1608
1636
1632
1678
1678
1687
1660
1703
1707
1685
1700
1690
1656
1643
1657
1706
1636
1627
1624
1574
1581
1616
1593
1571
1567
1505
1466
1434
1393
1312
1213
1206
1193
1199
1120
1087
1021
991
994
972
984
952
937
928
901
949
947
939
951
976
977
954
929
948
905
919
952
930
955
980
974
957
946
947
917
930
945
898
891
897
924
957
969
1001
1020
1009
961
939
933
913
918
910
904
872
910
946
942
957
957
953
952
943
906
902
924
929
924
918
922
946
926
935
953
985
965
957
957
956
905
900
905
892
893
891
899
890
876
886
887
876
869
899
879
958
979
877
879
896
908
898
893
870
865
874
903
887
925
922
969
960
941
979
945
909
877
860
880
905
885
906
880
873
858
869
887
899
905
901
858
846
870
846
855
867
882
908
902
917
933
935
919
888
877
851
900
898
892
875
853
790
834
853
907
896
880
872
846
837
830
832
842
841
853
855
862
870
889
881
883
883
872
854
857
864
844
860
848
850
854
870
878
852
848
876
878
885
878
874
882
877
889
904
900
888
926
949
931
915
939
851
834
846
894
890
878
887
850
863
861
877
874
858
868
843
871
908
889
931
950
937
925
846
898
916
906
926
929
940
967
872
828
858
882
909
912
930
947
885
891
891
877
910
890
945
978
962
962
945
948
979
1058
1162
1214
1333
1426
1498
1475
1764
1801
1840
1733
1708
1797
1745
1717
1752
1799
1792
1731
1668
1687
1708
1734
1694
1671
1687
1682
1632
1629
1622
1602
1570
1643
1666
1693
1649
1593
1485
1388
1371
1226
1173
1205
1142
1081
1025
1012
992
989
955
947
966
910
963
1002
1061
1029
1023
1006
1022
984
986
971
987
989
999
981
1017
1041
1035
1047
1058
1052
942
927
968
1018
952
988
1004
968
995
976
961
968
1003
990
986
1027
1027
1052
1057
1060
1041
1149
1255
1356
1398
1463
1538
1656
1803
1827
1852
1736
1738
1702
1671
1692
1739
1801
1805
1814
1773
1816
1814
1755
1745
1686
1717
1668
1713
1766
1859
1851
1889
1875
1749
1619
1539
1538
1517
1452
1399
1284
1235
1189
1150
1211
1177
1124
1083
1079
1089
1017
995
993
998
992
999
993
1001
992
990
988
986
1011
989
987
1003
990
990
959
945
987
1007
1028
1037
989
998
986
997
981
978
976
976
990
1002
953
952
961
961
954
959
954
967
977
1008
1032
1045
1147
1174
1259
1325
1389
1454
1587
1661
1632
1656
1752
1843
1806
1772
1791
1740
1744
1767
1747
1721
1693
1677
1711
1718
1717
1744
1751
1740
1699
1702
1695
1726
1688
1661
1662
1605
1573
1540
1489
1410
1288
1288
1248
1266
1212
1197
1153
1139
1131
1132
1119
1111
1101
1040
1018
1027
1050
1062
1029
1030
1000
991
1013
1002
1002
1008
1011
1015
988
986
973
990
985
991
1006
995
994
994
1002
1017
996
1004
988
970
962
951
966
968
967
955
955
963
999
1075
1085
1102
1117
1151
1209
1236
1344
1431
1559
1635
1669
1686
1722
1854
1751
1753
1804
1746
1785
1812
1820
1796
1784
1775
1760
1756
1772
1772
1736
1736
1750
1747
1714
1733
1746
1673
1672
1582
1510
1471
1434
1352
1201
1202
1174
1124
1128
1144
1101
1084
1091
1093
1066
999
1017
985
939
992
957
989
991
959
941
938
954
967
962
927
962
973
982
897
841
857
867
911
945
958
973
959
952
950
947
961
916
885
914
946
935
919
919
922
930
964
1024
1047
1007
1057
1125
1178
1269
1309
1374
1450
1551
1600
1659
1625
1649
1664
1730
1701
1678
1685
1684
1692
1670
1624
1607
1632
1622
1577
1570
1561
1600
1609
1644
1603
1632
1673
1665
1631
1573
1495
1483
1428
1432
1346
1243
1267
1225
1203
1209
1216
1156
1140
1126
1115
1098
1080
1063
1051
1049
1094
1086
1089
1089
1121
1085
1071
1098
1076
1040
1031
1009
1035
987
964
1001
994
999
995
1020
1019
992
1020
1040
1052
1009
1041
1039
1036
1062
1077
1070
1071
1034
1035
1026
1020
1008
970
950
956
946
965
980
986
997
984
960
957
968
983
973
955
980
964
973
985
952
947
925
968
972
948
980
976
961
973
963
985
946
949
958
965
984
959
951
941
937
957
952
971
986
961
967
986
984
970
991
983
981
970
957
952
941
932
943
1032
1031
983
925
929
923
919
919
930
906
914
910
951
1006
898
916
912
928
924
950
931
919
918
935
934
945
941
947
941
944
919
932
949
941
937
931
958
972
971
960
969
964
968
979
953
945
958
933
911
917
924
949
964
949
930
927
928
925
887
897
907
914
933
910
934
957
931
943
923
930
920
926
921
897
904
889
914
950
934
945
960
947
960
937
957
948
928
896
927
939
948
945
924
972
1011
1012
953
959
943
897
906
900
944
953
994
985
950
922
939
947
944
952
960
977
1002
1000
1000
998
979
949
944
948
950
918
908
907
989
987
980
963
1004
1032
1042
1077
1092
1053
1083
1130
1189
1220
1248
1286
1322
1415
1482
1582
1610
1687
1701
1844
1837
1924
1898
1835
1576
1601
1583
1576
1570
1648
1685
1689
1671
1678
1774
1741
1700
1695
1715
1677
1676
1672
1668
1672
1656
1624
1520
1402
1396
1368
1353
1294
1293
1213
1185
1129
1086
1060
1027
1064
1053
1032
1063
1040
1045
1026
1036
996
976
1001
1013
1033
1034
1036
1065
1021
964
983
1033
1047
1066
1037
1047
1030
1030
1054
1032
1024
1027
1058
1040
1028
1064
1047
1079
1058
1075
1077
1075
1080
1085
1111
1193
1296
1300
1345
1398
1439
1492
1627
1700
1679
1759
1746
1777
1745
1693
1753
1856
1776
1690
1760
1701
1645
1676
1702
1750
1714
1743
1713
1709
1714
1687
1655
1715
1728
1675
1668
1612
1589
1567
1556
1480
1390
1348
1311
1272
1233
1291
1218
1218
1196
1164
1162
1133
1073
1087
1077
1076
1053
1023
984
1026
1021
1022
1044
1042
1031
1030
1012
1040
1023
997
993
980
957
943
925
927
891
870
985
1082
1094
1091
1081
1061
1053
1033
1024
1013
1020
1022
1018
1026
1039
1066
1094
1172
1294
1363
1420
1475
1557
1666
1580
1591
1657
1686
1738
1771
1757
1757
1762
1785
1819
1810
1837
1835
1740
1767
1732
1740
1772
1812
1793
1784
1764
1732
1679
1777
1759
1741
1691
1692
1691
1585
1569
1536
1466
1441
1351
1340
1288
1260
1195
1157
1134
1165
1147
1100
1049
1078
1115
1116
1086
1073
1101
1076
1094
1077
1063
1071
1069
1070
1082
1084
1084
1073
1076
1076
1089
1077
1071
1078
1057
1074
1091
1095
1084
1098
1090
1097
1065
1051
1058
1052
1064
1103
1102
1069
1110
1096
1103
1167
1237
1285
1334
1400
1461
1502
1608
1674
1796
1839
1837
1908
1884
1814
1810
1797
1786
1834
1962
1905
1881
1926
1980
1985
1890
1808
1788
1829
1820
1786
1761
1821
1802
1770
1737
1711
1709
1694
1668
1555
1446
1406
1333
1287
1235
1212
1166
1143
1114
1086
1070
1065
1031
1051
1073
1064
1031
1031
1013
1021
1012
1011
1017
1023
1029
1012
1014
1030
1007
964
976
969
977
969
968
986
966
995
986
991
1028
1023
1002
1008
995
996
999
981
992
989
999
1005
1036
1080
1067
1104
1188
1215
1257
1342
1408
1590
1686
1663
1723
1735
1772
1811
1761
1738
1792
1751
1812
1771
1772
1766
1741
1742
1709
1703
1667
1695
1696
1697
1710
1671
1664
1709
1686
1673
1572
1544
1497
1468
1418
1338
1257
1249
1212
1202
1218
1164
1096
1082
1075
1041
1009
1005
990
987
988
984
998
993
1006
999
993
1004
990
983
980
995
1017
1021
1030
1058
1045
1044
988
949
959
991
1004
964
956
954
954
964
996
1007
1015
989
1013
1010
987
979
954
968
983
954
964
963
958
962
949
953
959
937
943
922
903
936
926
944
957
956
980
982
970
954
953
942
942
935
928
944
946
959
957
948
956
937
935
932
919
928
937
921
868
854
866
914
911
882
868
898
949
946
951
906
929
933
913
937
910
921
922
921
910
922
924
939
941
935
941
938
949
958
944
971
940
903
908
909
911
921
924
923
937
939
933
938
951
938
926
954
917
922
910
932
928
913
921
930
936
928
913
913
909
905
903
917
925
904
915
914
921
914
922
926
927
925
922
932
941
916
918
940
916
913
923
917
914
932
915
936
949
930
962
949
956
940
924
930
946
934
914
945
950
949
955
973
1014
1035
1011
1006
993
960
960
963
957
962
957
938
915
920
928
908
896
946
929
953
954
945
958
960
940
922
908
926
932
937
966
939
953
960
933
942
954
953
965
981
978
981
991
982
974
986
989
989
997
1007
1027
1057
1163
1221
1215
1280
1398
1415
1607
1654
1691
1718
1783
1836
1720
1730
1732
1731
1729
1822
1930
1877
1858
1877
1838
1904
1917
1881
1844
1920
1821
1787
1831
1933
1890
1876
1830
1685
1614
1549
1477
1414
1381
1344
1325
1265
1202
1255
1245
1209
1180
1157
1172
1120
1123
1120
1078
1085
1074
1104
1060
1066
1077
1079
1090
1080
1085
1088
1112
1092
1082
913
899
978
1004
1020
1030
1051
1109
1182
1166
1181
1193
1147
1076
870
923
1045
1079
1057
1070
1069
1053
1095
1170
1191
1211
1280
1119
1185
1309
1362
1363
1403
1504
1727
1888
1851
1894
1826
1786
1807
1830
1654
1599
1901
1898
1857
1845
1832
1878
1877
1869
1825
1829
1649
1665
1628
1667
1825
1845
1823
1749
1590
1603
1604
1550
1486
1369
1317
1268
1254
1220
1220
1192
1154
1123
1098
1079
1065
1048
1050
1037
1049
1042
1030
1034
1018
1034
1017
1026
1045
1018
1016
997
973
992
1001
1003
1013
1010
1019
1016
1036
1029
1015
1028
1005
1031
998
968
993
1018
993
994
986
1036
1027
1022
998
1001
1009
975
1016
1094
1135
1164
1210
1245
1368
1466
1567
1656
1776
1799
1799
1812
1800
1567
1515
1531
1639
1764
1697
1452
1483
1500
1651
1727
1678
1706
1699
1648
1658
1615
1623
1622
1572
1566
1569
1517
1478
1453
1422
1305
1204
1149
1153
1121
1058
1039
1056
1059
1055
1050
1039
1002
986
952
949
951
919
920
958
927
952
889
890
870
864
886
901
879
858
848
875
889
881
901
902
887
884
870
870
880
838
858
840
832
822
823
854
843
841
891
898
880
896
914
937
1010
1040
1087
1240
1310
1367
1419
1516
1586
1627
1678
1711
1671
1722
1789
1760
1750
1544
1641
1786
1772
1771
1786
1770
1741
1759
1738
1720
1717
1659
1583
1585
1529
1518
1539
1493
1448
1439
1400
1319
1167
1149
1097
1076
1039
1023
992
989
979
977
938
970
989
1001
970
939
946
931
929
938
937
936
937
913
925
929
921
911
891
915
917
925
944
945
937
951
954
960
955
961
966
964
963
989
959
975
973
982
983
969
982
994
998
1033
1033
1060
1100
1157
1230
1353
1428
1465
1537
1647
1681
1675
1686
1733
1660
1633
1733
1747
1725
1701
1706
1660
1649
1691
1710
1707
1662
1660
1708
1704
1716
1687
1679
1719
1736
1698
1649
1603
1556
1517
1478
1431
1294
1256
1206
1194
1140
1116
1081
1083
1074
1092
1065
1072
1068
1040
1048
1033
1031
1016
1014
1036
1020
1007
990
997
1022
1031
1019
1025
1030
1024
1001
1019
1010
997
1023
1032
1033
1039
1026
1036
1029
1033
1025
1050
1039
1038
1007
988
979
990
985
976
1027
1007
1012
1046
1012
1041
1053
1023
1030
1040
963
959
956
956
946
959
995
986
1024
1033
1016
1007
1006
993
994
1001
1006
962
947
964
994
1000
991
980
961
974
939
991
1001
990
1007
996
982
989
983
967
916
948
957
958
952
947
938
958
947
927
934
917
950
943
940
953
973
1004
1009
1008
1004
1018
971
975
949
946
936
948
954
934
940
922
946
951
946
942
935
942
953
942
917
933
947
941
916
924
932
935
936
935
940
925
914
929
922
940
935
951
954
948
940
947
934
946
946
931
938
929
940
940
942
944
940
952
947
953
946
947
936
942
928
939
941
948
962
965
983
1000
993
987
865
878
922
917
885
894
904
926
921
990
1014
983
1018
1034
1034
1046
966
874
928
939
965
969
934
946
905
941
934
959
940
946
949
944
937
940
947
970
940
1040
1031
945
962
971
973
938
987
1004
1045
1063
1056
940
995
1055
1057
1044
1042
1059
972
986
1066
1111
1146
1198
1278
1362
1411
1468
1600
1629
1681
1678
1741
1731
1716
1682
1731
1797
1555
1544
1597
1795
1495
1444
1542
1729
1757
1700
1708
1742
1770
1670
1683
1723
1753
1734
1749
1747
1520
1497
1479
1411
1350
1292
1267
1250
1203
1186
1157
1153
1135
1122
1109
1120
1101
1117
1104
1116
1099
1096
1095
1127
1133
1103
1093
1098
1070
1084
1087
1087
1084
1079
1072
1080
1056
1052
1069
1063
1069
1074
1059
1049
1068
1047
1055
1041
1038
1065
1059
1064
1071
1067
1101
1101
1125
1134
1167
1187
1230
1297
1341
1424
1450
1547
1624
1698
1813
1833
1787
1781
1766
1850
1863
1962
1719
1706
1774
1922
1707
1686
1794
1920
1726
1483
1553
1805
1864
1922
1840
1786
1730
1687
1676
1674
1642
1613
1577
1522
1382
1313
1280
1228
1200
1169
1175
1151
1109
1111
1097
1089
1101
1059
1084
1058
1078
1099
1126
1115
1063
1072
1069
1046
1005
997
997
1014
1022
1023
1028
1041
1028
1015
1012
1016
1002
993
997
1002
1005
1007
1013
1014
998
998
1013
1001
1013
1006
1039
1043
1066
1082
1094
1110
1200
1234
1269
1352
1469
1484
1612
1730
1726
1801
1800
1788
1716
1744
1763
1806
1848
1842
1818
1806
1769
1796
1774
1777
1708
1689
1675
1788
1782
1795
1851
1877
1830
1763
1744
1709
1675
1630
1560
1505
1359
1322
1257
1273
1253
1229
1208
1174
1170
1191
1167
1166
1137
1138
1131
1127
1129
1148
1123
1122
1095
1095
1080
1066
1051
1063
1047
1061
1055
1057
1048
1045
1043
1048
1050
1060
1076
1077
1088
1079
1090
1090
1082
1097
1090
1079
1109
1103
1092
1087
1067
1087
1079
1074
1093
1084
1125
1176
1233
1547
1591
1675
1605
1667
1726
1881
1785
1814
1757
1724
1789
1816
1821
1831
1862
1885
1823
1817
1846
1804
1770
1766
1785
1835
1762
1745
1736
1743
1714
1701
1662
1660
1641
1633
1580
1529
1386
1310
1245
1223
1192
1152
1130
1112
1083
1107
1079
1073
1077
1055
1074
1066
1081
1088
1078
1086
1068
1062
1054
1038
1033
997
1004
1014
1033
1017
1043
1039
1036
1019
1009
1018
993
1011
1028
1011
1019
973
976
974
989
1002
983
1036
1036
972
1020
1023
1047
1048
1122
1118
1162
1220
1273
1411
1449
1498
1556
1658
1695
1690
1783
1817
1815
1768
1814
1861
1824
1856
1789
1766
1787
1848
1795
1822
1777
1721
1727
1725
1704
1685
1665
1679
1659
1595
1532
1514
1341
1296
1279
1218
1233
1210
1161
1169
1105
1082
1027
1044
981
1002
969
982
954
969
975
1015
985
1012
986
1049
1259
1209
1000
993
980
986
969
980
959
986
972
1010
999
1004
1010
992
953
989
993
970
976
953
969
957
975
970
973
989
954
968
960
947
982
987
976
985
962
973
991
989
992
972
965
948
963
1059
1188
1113
942
890
898
864
959
1113
1109
1084
1081
1073
1047
1060
1022
1014
994
991
992
987
982
973
978
975
955
939
925
931
926
922
929
917
930
920
912
1050
1165
1116
938
929
931
942
931
963
973
1082
1049
1039
818
831
852
861
886
883
867
876
1082
1136
1005
906
908
938
911
947
915
907
897
903
924
927
901
893
902
919
953
926
927
937
963
983
975
986
904
921
916
928
907
932
915
934
933
942
940
935
910
912
897
920
932
930
937
949
968
957
971
1009
996
946
942
961
948
945
936
910
911
906
914
862
911
887
911
898
921
944
973
989
978
974
973
963
949
977
987
980
965
963
949
944
972
960
954
960
920
949
956
937
945
929
933
947
932
897
897
917
954
964
945
943
935
919
908
932
942
925
889
948
964
998
986
992
995
968
977
980
983
971
996
1007
1021
1015
1011
1046
1079
1135
1194
1227
1366
1427
1561
1655
1653
1723
1770
1851
1804
1838
1878
1874
1826
1877
1857
1855
1763
1788
1784
1805
1797
1788
1752
1797
2020
1966
1902
1700
1904
1655
1611
1582
1599
1620
1550
1523
1417
1339
1234
1225
1167
1137
1119
1072
999
1029
1005
1007
992
1105
1239
1122
968
956
948
953
928
937
945
951
944
971
1046
1174
1088
938
951
946
947
948
932
964
957
960
943
985
993
988
986
997
958
983
995
978
997
998
1015
977
1017
1050
1035
1058
1142
1231
1315
1376
1427
1530
1621
1743
1745
1768
1835
1911
1797
1832
1770
1761
1747
1846
1824
1772
1752
1843
1760
1738
1733
1760
1782
1820
1827
1770
1803
1687
1673
1719
1682
1616
1556
1567
1524
1437
1329
1263
1247
1220
1185
1093
1063
1027
1171
1252
1130
968
978
986
979
992
1000
958
1162
1182
1101
928
958
975
993
1007
992
958
971
995
995
1020
998
987
1006
1031
1008
971
983
1051
965
954
926
887
951
1016
1026
984
1141
1211
1181
1160
1060
955
961
953
1061
1104
1136
1252
1326
1453
1558
1671
1589
1427
1607
1634
1803
1723
1783
1773
1839
1821
1780
1800
1732
1744
1761
1779
1718
1664
1695
1705
1887
1908
1876
1890
1762
1585
1508
1544
1761
1761
1624
1381
1247
1162
1136
1144
1137
1075
1043
1028
979
971
1050
1201
1158
1000
888
863
980
1119
1127
1085
1070
1059
1038
1021
1034
1023
1019
1020
1006
1008
1007
999
995
982
988
1000
1004
1008
991
976
977
1001
989
1010
1011
997
1004
1017
1039
1073
1072
1131
1115
1136
1221
1207
1290
1347
1219
1212
1322
1405
1531
1645
1697
1817
1816
1942
1857
1807
1911
1879
1774
1742
1806
1752
1732
1742
1766
1785
1792
1993
2016
1828
1772
1760
1731
1746
1715
1680
1750
1687
1642
1622
1598
1525
1518
1531
1370
1208
1173
1090
1121
1059
1185
1330
1260
1063
1037
1040
990
984
1017
1222
1245
1074
946
929
902
920
924
976
1184
1202
1116
925
954
944
965
986
893
965
972
942
1135
1253
1085
971
928
970
952
934
921
867
1083
1094
1078
1086
1074
1133
1139
1176
1259
1326
1250
1275
1301
1367
1479
1564
1664
1693
1675
1737
1734
1722
1929
1917
1735
1788
1746
1679
1651
1681
1717
1759
1718
1702
1693
1723
1700
1697
1668
1681
1669
1646
1618
1602
1593
1505
1461
1407
1279
1228
1240
1172
1139
1154
1089
1069
1037
1029
1029
1004
985
988
993
1009
1010
1013
982
1020
1008
1008
1009
1041
1039
1083
1074
1045
1042
975
959
976
988
997
998
995
929
982
939
989
997
1001
970
960
926
928
953
958
995
979
968
980
961
962
921
930
969
957
996
974
946
956
964
964
967
965
949
957
980
1001
1023
1001
976
955
937
917
941
927
895
892
899
934
954
982
970
966
957
945
942
920
911
944
933
892
901
910
926
922
905
947
958
940
939
954
951
947
956
967
920
912
907
913
942
951
981
970
952
962
959
958
939
926
944
948
923
911
901
931
931
912
902
940
908
923
934
914
911
937
944
913
959
964
891
922
929
945
897
868
876
938
914
957
967
950
976
1005
1003
946
852
893
985
927
958
968
954
946
960
939
939
946
913
918
913
871
935
957
954
877
883
882
926
1006
940
928
914
907
915
940
977
935
927
900
960
886
962
950
902
931
946
927
968
949
977
970
975
993
1009
955
924
963
971
957
956
943
938
921
939
931
969
986
945
918
958
932
910
939
950
887
891
948
927
972
983
988
999
1005
1013
1021
1006
990
996
968
982
972
968
1021
1035
1039
1151
1201
1275
1347
1337
1412
1473
1593
1694
1779
1782
1843
1850
1777
1789
1811
1823
1816
1873
1921
1814
1792
1784
1802
1782
1919
1888
1893
1883
1825
1799
1875
1809
1770
1714
1673
1610
1640
1588
1490
1395
1315
1218
1239
1135
1170
1085
1102
1126
1086
1099
1108
1027
1059
1046
1058
1079
1093
1083
1061
1089
1086
1085
1060
1073
1068
1071
1066
1053
1051
1055
1063
1085
1097
1049
1055
1037
1037
1035
1030
1048
1068
1025
994
1005
1013
1008
1015
1021
1035
1024
995
976
950
957
1190
1270
1290
1359
1508
1611
1699
1804
1843
1893
1888
1941
1920
1698
1756
1803
1776
1741
1834
1743
1704
1858
2030
2062
1914
1555
1556
1685
1632
1837
1790
1799
1819
1754
1726
1711
1694
1633
1584
1562
1505
1397
1309
1246
1232
1230
1216
1163
1140
1098
1097
1077
1050
1069
1055
1053
963
951
1187
1174
1141
1134
1123
1108
1078
1054
1057
1035
1031
1032
1007
1016
1014
1011
1007
1018
990
1035
1017
1013
1016
1011
1018
1026
1014
1007
1018
1034
1025
1029
1019
1032
1028
1038
1062
1065
1083
1149
1219
1283
1327
1416
1508
1621
1705
1751
1748
1786
1760
1749
1755
1802
1774
1780
1799
1781
1858
1883
1847
1807
1826
1825
1838
1806
1802
1812
1810
1793
1763
1801
1808
1760
1742
1700
1684
1586
1484
1355
1300
1274
1250
1214
1198
1170
1182
1176
1172
1163
1140
1146
1129
1140
1137
1138
1123
1120
1113
1109
1103
1118
1090
1111
1105
1114
1089
1078
1075
1076
1073
1070
1073
1077
1062
1061
1058
1067
1053
1059
1052
1037
1037
1032
1038
1050
1033
1043
1038
1059
1059
1068
1092
1113
1122
1189
1252
1301
1411
1464
1552
1630
1786
1818
1784
1840
1824
1786
1793
1867
1892
1843
1915
1946
1878
1880
1799
1812
1876
2065
1921
1819
1845
1876
1824
1825
1850
1838
1844
1804
1726
1745
1756
1715
1555
1413
1369
1248
1201
1132
1155
1121
1128
1108
1107
1176
1097
1087
1094
1099
1047
1035
1048
1035
1037
1070
1074
1085
1068
1047
1019
1019
1000
998
948
964
964
978
989
988
999
992
1008
1006
1007
1006
986
995
998
981
981
1023
1033
1019
1033
1034
1018
1019
1037
1033
1060
1102
1152
1236
1351
1443
1473
1585
1666
1704
1777
1829
1866
1802
1811
1787
1764
1786
1748
1751
1698
1677
1714
1703
1680
1693
1701
1682
1669
1667
1663
1685
1665
1646
1565
1511
1559
1529
1463
1372
1333
1262
1223
1170
1142
1086
1020
972
1002
1020
1016
957
939
941
989
989
1173
1225
985
920
945
972
934
945
968
987
1008
1009
972
1002
1001
1048
1065
1035
1026
1008
986
1002
998
995
1018
1029
1026
1040
1029
1027
1002
994
1006
984
979
962
976
982
959
952
949
964
972
986
960
969
970
962
956
964
955
949
953
957
957
984
969
978
982
980
973
986
963
965
964
975
955
966
973
965
968
960
957
957
934
944
936
928
938
927
935
961
970
987
981
979
986
963
971
960
966
964
964
975
964
951
976
964
954
955
954
935
923
935
961
940
941
935
934
935
935
917
939
937
958
959
966
986
986
1000
1001
979
984
990
980
979
945
911
920
894
901
890
905
937
935
955
961
966
979
951
949
989
995
965
992
942
955
971
962
976
977
977
993
986
977
952
941
907
918
913
941
955
964
986
996
1005
995
971
953
963
949
926
942
965
909
929
970
958
957
933
926
954
966
991
997
979
966
947
957
984
988
985
980
973
981
985
993
988
966
952
951
913
928
941
944
934
921
899
903
905
927
900
913
924
885
912
929
933
964
958
973
948
955
970
991
982
989
989
997
1047
1041
1052
1067
1117
1183
1256
1305
1385
1478
1598
1648
1705
1815
1866
1860
1756
1751
1799
1832
1868
1917
1832
1877
1799
1756
1757
1774
1816
1841
1760
1798
1794
1752
1754
1704
1641
1674
1636
1586
1536
1511
1479
1440
1332
1269
1228
1198
1141
1105
1084
1060
1017
1031
1016
1020
992
984
988
996
1013
1010
1002
1010
980
988
1005
1006
1002
1003
992
994
998
1000
994
986
978
979
968
961
969
965
955
968
955
964
968
969
965
963
966
973
982
976
978
998
993
1022
1034
1048
1137
1174
1214
1343
1398
1495
1631
1673
1710
1743
1763
1741
1694
1699
1768
1757
1713
1729
1747
1742
1754
1716
1731
1742
1737
1712
1734
1748
1685
1625
1643
1679
1677
1617
1554
1546
1530
1478
1423
1354
1247
1230
1184
1167
1140
1119
1077
1047
1027
1041
1053
1024
1026
1003
1017
1053
1012
1007
983
1005
1032
1007
995
1000
997
982
986
988
997
1021
1032
1042
1036
1034
1004
958
952
973
955
989
986
972
990
973
960
896
919
934
942
957
950
957
1004
1006
1045
1020
1129
1117
1150
1175
1296
1315
1445
1483
1526
1649
1662
1629
1581
1614
1639
1633
1634
1657
1637
1693
1609
1584
1602
1579
1545
1540
1532
1522
1457
1499
1496
1451
1385
1358
1330
1239
1120
1059
985
1016
989
1091
1214
1180
891
883
873
857
842
1090
1086
985
846
851
851
914
917
868
1062
1137
949
899
921
893
900
914
952
954
1081
1125
961
934
935
916
917
904
918
943
893
918
956
964
975
968
955
958
934
938
939
899
906
914
899
902
883
889
872
898
905
904
968
972
949
931
924
893
883
930
925
919
920
919
902
906
917
901
924
914
914
901
902
914
945
942
949
923
969
945
925
903
897
901
872
854
841
835
907
910
943
1138
1087
846
835
856
889
888
871
831
828
929
1101
1085
863
853
868
861
871
866
873
828
943
1129
1101
894
917
913
925
912
915
920
907
903
908
912
900
906
902
909
911
903
917
910
891
904
908
902
904
898
899
905
914
918
910
920
930
930
948
956
959
935
909
910
922
922
932
899
898
900
907
921
927
926
944
962
919
945
948
934
931
913
927
940
931
933
917
941
932
954
962
994
974
952
931
927
911
921
915
883
885
888
943
926
944
1115
1150
991
892
911
919
872
893
882
886
884
901
941
960
991
943
954
936
944
953
926
932
902
919
896
890
921
943
931
911
936
913
889
895
902
909
920
927
936
919
888
932
924
917
898
919
884
865
938
924
971
941
943
942
953
946
942
949
937
919
956
967
955
976
998
979
979
963
935
900
918
892
901
885
868
908
912
900
915
914
922
926
950
934
928
923
915
935
946
944
961
938
1057
1157
1047
845
864
885
915
906
905
912
911
890
874
878
907
907
928
939
973
960
933
924
930
957
959
961
959
967
924
952
946
930
920
946
952
959
936
900
908
917
904
892
904
921
919
927
907
942
950
930
944
946
958
951
948
901
909
913
938
936
897
908
919
921
908
911
930
907
916
871
892
928
882
897
933
916
885
844
871
883
896
927
900
928
909
942
935
967
905
940
887
935
922
968
918
882
920
913
926
964
894
895
878
911
918
941
909
932
930
932
938
913
920
912
906
921
909
909
914
940
905
903
918
912
927
905
889
901
871
898
922
959
992
984
963
979
856
923
994
992
977
984
955
959
1025
1074
1125
1167
1245
1328
1439
1509
1548
1608
1563
1587
1516
1492
1519
1563
1559
1488
1577
1527
1522
1543
1549
1564
1546
1516
1559
1576
1487
1443
1450
1472
1472
1441
1467
1398
1388
1378
1359
1322
1250
1197
1155
1123
1107
1059
1061
1035
1023
998
940
895
871
913
1159
1190
1019
951
942
900
891
926
913
900
926
939
947
930
940
916
941
945
957
955
950
953
977
954
967
926
936
980
985
962
959
958
957
979
956
960
974
977
969
981
992
980
1030
1067
1162
1213
1273
1278
1380
1433
1420
1472
1506
1542
1578
1521
1513
1528
1513
1525
1502
1531
1532
1527
1509
1524
1514
1485
1457
1466
1444
1417
1413
1394
1390
1539
1555
1413
1352
1333
1308
1284
1258
1117
1105
1090
1082
1042
1037
1008
1010
1000
989
1002
970
941
916
924
914
1009
1145
1074
880
915
932
928
938
930
974
982
934
908
906
927
942
958
966
955
933
934
934
924
909
892
895
890
901
908
902
928
956
973
956
927
925
931
954
939
986
1027
1067
1090
1140
1171
1170
1348
1348
1365
1442
1482
1468
1433
1463
1417
1437
1366
1395
1353
1381
1341
1330
1346
1333
1294
1413
1469
1433
1396
1340
1277
1247
1197
1173
1131
1111
1087
1108
1066
1024
1019
1009
1020
1002
984
970
945
937
933
1088
1165
1080
920
939
936
794
650
639
624
649
637
636
624
622
614
627
633
882
