1557
1552
1548
1544
1540
1534
1529
1522
1515
1507
1499
1491
1483
1476
1470
1464
1458
1451
1445
1438
1431
1425
1419
1414
1409
1405
1401
1398
1395
1392
1390
1387
1385
1380
1376
1370
1364
1357
1350
1342
1334
1327
1321
1315
1309
1302
1296
1289
1282
1276
1270
1265
1260
1253
1247
1239
1231
1218
1206
1189
1173
1155
1137
1119
1101
1083
1065
1047
1029
1013
998
984
971
961
951
944
937
936
936
939
943
946
950
953
956
958
961
963
965
967
969
970
972
971
971
968
965
959
953
944
935
926
918
909
901
891
881
870
859
849
839
830
822
816
810
806
803
803
803
806
809
812
815
818
821
824
827
830
833
836
839
842
845
848
851
854
857
860
863
865
868
870
872
874
877
879
881
883
885
887
889
891
894
898
903
908
914
917
920
920
921
921
922
922
923
921
920
917
915
911
907
903
899
896
893
892
891
894
898
905
912
918
925
930
936
944
952
963
974
985
996
1006
1017
1025
1033
1039
1045
1049
1054
1057
1061
1061
1061
1059
1057
1055
1053
1052
1051
1050
1049
1048
1047
1046
1045
1044
1043
1042
1042
1042
1042
1041
1041
1041
1041
1040
1040
1040
1040
1039
1039
1039
1039
1040
1042
1045
1049
1052
1055
1057
1059
1060
1062
1063
1064
1065
1066
1067
1068
1068
1068
1068
1068
1068
1068
1068
1068
1065
1063
1059
1055
1049
1044
1037
1030
1018
1007
992
978
962
946
929
913
895
877
858
840
826
812
802
792
785
779
776
773
775
778
784
791
797
804
810
816
823
831
839
847
856
865
874
883
890
898
904
911
916
921
925
929
932
936
939
942
946
951
958
965
978
992
1010
1029
1048
1068
1088
1109
1135
1162
1193
1225
1256
1288
1319
1350
1382
1415
1449
1484
1519
1555
1590
1626
1658
1690
1719
1749
1778
1807
1835
1863
1887
1911
1931
1952
1971
1991
2010
2030
2051
2073
2095
2117
2136
2155
2171
2187
2199
2211
2219
2228
2234
2240
2243
2246
2244
2242
2235
2228
2217
2207
2194
2181
2170
2160
2151
2143
2138
2133
2130
2128
2126
2124
2123
2122
2126
2131
2141
2151
2165
2179
2196
2214
2232
2250
2268
2286
2305
2325
2346
2367
2385
2404
2420
2436
2454
2473
2493
2513
2530
2547
2561
2575
2583
2592
2594
2597
2594
2591
2583
2575
2564
2553
2538
2524
2505
2487
2465
2444
2422
2400
2378
2356
2335
2315
2296
2278
2259
2240
2220
2201
2185
2169
2156
2143
2131
2119
2107
2095
2083
2071
2059
2047
2035
2023
2011
1999
1987
1975
1963
1951
1939
1927
1914
1902
1885
1868
1847
1826
1801
1776
1748
1720
1695
1670
1647
1625
1601
1577
1552
1528
1508
1488
1472
1457
1445
1433
1423
1414
1404
1394
1384
1375
1367
1360
1353
1347
1342
1337
1333
1329
1323
1318
1311
1305
1297
1290
1282
1274
1265
1256
1247
1238
1230
1223
1217
1212
1207
1203
1199
1196
1195
1195
1196
1198
1201
1205
1210
1215
1221
1227
1234
1241
1246
1252
1255
1259
1261
1264
1266
1268
1269
1271
1271
1272
1270
1269
1265
1261
1258
1255
1252
1250
1248
1246
1244
1242
1238
1235
1230
1225
1221
1217
1213
1209
1202
1195
1184
1173
1158
1143
1124
1106
1087
1068
1050
1032
1014
996
978
961
945
930
917
904
896
889
886
884
885
886
889
893
898
904
910
917
924
932
940
948
954
961
966
971
975
979
981
984
984
985
983
981
980
979
978
977
974
972
968
964
959
954
949
944
940
936
933
930
926
923
919
915
914
913
915
917
921
926
931
937
944
951
958
966
974
982
990
998
1004
1011
1015
1020
1023
1027
1030
1033
1035
1037
1038
1040
1041
1042
1042
1043
1041
1040
1036
1033
1028
1023
1017
1011
1004
998
990
983
971
959
944
930
916
903
891
880
872
864
858
853
849
846
844
843
842
842
843
844
849
854
862
871
878
886
892
899
908
918
929
940
949
959
966
973
976
979
979
980
980
980
980
981
979
978
975
972
969
967
966
965
968
972
979
986
991
997
1002
1007
1015
1023
1033
1043
1051
1060
1066
1073
1080
1087
1094
1101
1106
1112
1116
1120
1121
1122
1121
1120
1120
1121
1124
1127
1129
1131
1133
1135
1136
1137
1138
1139
1141
1144
1148
1152
1153
1154
1152
1151
1147
1144
1138
1133
1124
1116
1104
1093
1080
1067
1053
1039
1028
1017
1009
1001
997
993
992
992
994
997
1001
1005
1010
1016
1022
1029
1038
1048
1059
1070
1079
1088
1094
1101
1106
1112
1115
1119
1119
1120
1118
1117
1113
1110
1104
1099
1092
1086
1078
1071
1060
1050
1038
1026
1014
1003
992
981
971
961
951
942
935
929
924
920
917
914
913
912
915
919
926
934
942
950
959
968
981
995
1012
1029
1044
1060
1075
1090
1110
1130
1155
1181
1214
1247
1285
1324
1360
1397
1432
1468
1504
1540
1576
1612
1642
1673
1697
1722
1740
1759
1772
1786
1794
1802
1805
1809
1811
1814
1815
1817
1822
1827
1835
1843
1851
1859
1867
1876
1886
1897
1909
1922
1936
1950
1964
1979
1992
2005
2016
2028
2036
2045
2051
2058
2064
2071
2078
2085
2092
2099
2106
2114
2123
2133
2144
2156
2168
2181
2195
2210
2227
2244
2263
2283
2304
2326
2349
2372
2396
2420
2445
2470
2495
2520
2545
2570
2591
2612
2629
2647
2657
2668
2673
2678
2679
2680
2676
2673
2663
2654
2638
2623
2601
2579
2552
2526
2500
2474
2448
2422
2395
2369
2341
2313
2286
2259
2233
2207
2179
2152
2123
2095
2065
2036
2006
1976
1948
1920
1893
1867
1841
1816
1792
1768
1749
1730
1714
1699
1685
1671
1657
1644
1633
1623
1614
1606
1599
1593
1587
1582
1577
1573
1569
1565
1559
1554
1547
1541
1533
1526
1517
1509
1497
1486
1473
1460
1449
1439
1430
1422
1415
1409
1403
1398
1394
1390
1386
1383
1380
1377
1375
1373
1371
1369
1367
1366
1365
1364
1362
1361
1357
1354
1348
1343
1336
1330
1323
1316
1310
1305
1299
1294
1286
1278
1267
1256
1247
1239
1232
1226
1220
1215
1210
1206
1203
1200
1197
1194
1192
1190
1187
1185
1179
1173
1163
1154
1142
1130
1116
1102
1085
1068
1049
1030
1013
996
981
967
953
940
928
917
909
901
895
890
886
883
881
880
881
882
885
889
894
900
906
912
915
919
920
921
922
923
923
924
923
922
920
918
916
915
914
913
912
912
912
912
912
913
914
916
921
927
935
944
951
959
965
971
979
988
998
1008
1016
1025
1031
1037
1040
1043
1042
1042
1039
1037
1032
1028
1022
1017
1011
1005
998
991
984
977
971
966
962
959
956
954
952
951
950
949
948
948
946
944
940
937
930
924
915
906
897
889
880
872
862
853
842
831
821
811
802
794
788
782
779
776
776
777
780
784
789
795
802
809
815
822
825
829
816
803
777
751
720
690
656
622
581
540
495
450
415
380
355
331
323
315
322
329
351
374
408
443
478
513
548
584
623
662
702
743
777
812
840
868
889
911
927
944
954
965
971
977
981
986
989
992
992
993
991
990
988
987
986
986
987
989
992
996
1001
1006
1012
1018
1022
1027
1030
1033
1033
1034
1032
1030
1028
1027
1025
1024
1019
1014
1005
997
986
976
964
953
944
935
929
923
921
919
920
921
924
928
933
939
947
956
967
978
989
1000
1010
1021
1029
1037
1042
1048
1050
1052
1051
1051
1050
1050
1049
1048
1043
1038
1030
1022
1015
1009
1004
1000
996
993
991
989
987
986
985
984
983
982
982
983
987
991
998
1006
1012
1019
1023
1028
1031
1035
1037
1040
1042
1044
1045
1046
1044
1043
1040
1037
1034
1032
1030
1028
1027
1026
1025
1024
1023
1022
1022
1022
1022
1022
1022
1022
1022
1022
1021
1021
1016
1011
1003
995
984
974
962
950
939
929
919
910
903
896
891
887
884
881
879
878
879
881
884
888
893
899
906
913
921
929
937
946
955
964
972
981
987
994
999
1004
1006
1008
1006
1005
1002
1000
996
992
989
986
984
982
980
979
978
977
976
976
976
976
978
981
985
990
997
1005
1015
1025
1035
1045
1055
1066
1078
1091
1105
1119
1132
1145
1157
1169
1182
1196
1211
1226
1242
1258
1275
1292
1309
1327
1345
1364
1387
1410
1436
1462
1487
1512
1535
1559
1581
1604
1625
1647
1668
1689
1708
1728
1743
1758
1769
1780
1786
1792
1794
1796
1799
1802
1806
1810
1813
1816
1818
1821
1827
1833
1841
1850
1858
1867
1875
1884
1894
1905
1917
1929
1940
1952
1963
1975
1992
2009
2031
2053
2079
2105
2133
2161
2186
2212
2236
2261
2288
2315
2344
2373
2402
2431
2460
2489
2519
2550
2582
2614
2647
2680
2713
2747
2777
2807
2834
2861
2887
2914
2940
2966
2985
3005
3019
3033
3042
3052
3057
3063
3060
3057
3046
3036
3022
3009
2992
2976
2956
2936
2912
2889
2865
2841
2817
2793
2767
2742
2715
2688
2661
2635
2609
2583
2558
2533
2507
2482
2453
2424
2392
2361
2331
2302
2273
2245
2218
2191
2165
2140
2115
2090
2066
2043
2024
2005
1989
1974
1960
1946
1932
1919
1908
1898
1889
1880
1870
1861
1851
1841
1831
1821
1810
1800
1791
1783
1775
1768
1758
1748
1736
1724
1713
1703
1694
1686
1679
1673
1668
1663
1659
1655
1651
1648
1645
1642
1639
1637
1637
1637
1639
1641
1642
1643
1643
1644
1642
1640
1636
1632
1628
1625
1621
1618
1613
1609
1602
1596
1588
1581
1573
1565
1558
1552
1546
1541
1536
1532
1528
1524
1518
1513
1507
1501
1495
1490
1485
1481
1473
1465
1453
1442
1428
1415
1399
1384
1365
1346
1324
1303
1282
1261
1240
1220
1204
1188
1175
1162
1152
1143
1135
1128
1122
1116
1111
1107
1105
1104
1105
1106
1107
1108
1108
1109
1107
1105
1101
1098
1092
1087
1080
1074
1067
1060
1051
1043
1032
1022
1010
999
990
981
975
969
966
964
964
965
967
970
974
979
985
991
998
1006
1015
1025
1037
1049
1060
1072
1083
1094
1105
1116
1126
1136
1144
1152
1158
1164
1168
1173
1175
1178
1178
1178
1176
1174
1174
1175
1177
1179
1181
1183
1184
1185
1186
1187
1188
1189
1189
1189
1188
1187
1180
1173
1161
1149
1134
1120
1105
1090
1078
1066
1057
1048
1041
1035
1030
1025
1021
1017
1014
1012
1012
1012
1015
1018
1024
1031
1040
1049
1056
1064
1069
1075
1077
1079
1078
1077
1073
1070
1065
1060
1051
1043
1032
1022
1011
1001
991
982
974
967
961
956
952
949
946
944
942
941
941
941
945
949
956
964
972
981
989
998
1004
1011
1016
1021
1024
1028
1031
1034
1036
1038
1039
1041
1042
1043
1044
1045
1045
1046
1046
1046
1046
1046
1046
1047
1049
1052
1056
1060
1063
1066
1068
1071
1070
1070
1067
1064
1057
1050
1040
1031
1021
1011
1002
993
984
975
966
958
951
945
941
937
936
935
937
939
943
947
952
957
961
966
969
973
976
979
981
983
985
987
988
990
989
988
985
982
975
969
961
953
946
940
935
930
922
915
906
897
890
883
878
874
871
868
867
866
870
874
881
889
895
902
908
914
922
931
942
953
961
970
977
984
993
1003
1015
1028
1041
1055
1070
1086
1102
1119
1136
1154
1176
1199
1225
1251
1275
1300
1324
1348
1375
1402
1431
1461
1491
1521
1550
1579
1601
1624
1641
1658
1672
1687
1700
1713
1723
1733
1740
1748
1755
1762
1770
1778
1788
1798
1810
1822
1835
1849
1863
1878
1893
1909
1924
1940
1954
1968
1980
1993
2004
2016
2026
2037
2047
2057
2066
2076
2082
2089
2094
2099
2104
2110
2116
2122
2128
2134
2141
2149
2160
2172
2187
2203
2223
2244
2268
2293
2318
2343
2369
2395
2423
2452
2481
2511
2536
2561
2582
2604
2625
2647
2669
2692
2711
2730
2746
2762
2774
2786
2793
2801
2804
2807
2805
2804
2798
2792
2780
2769
2751
2733
2709
2685
2656
2627
2595
2564
2531
2499
2465
2432
2395
2358
2318
2278
2241
2204
2170
2136
2100
2065
2029
1993
1959
1926
1896
1866
1842
1819
1800
1781
1766
1752
1740
1729
1720
1711
1703
1696
1690
1685
1680
1675
1668
1662
1655
1648
1642
1636
1630
1625
1616
1608
1596
1585
1573
1562
1551
1540
1529
1518
1507
1496
1487
1478
1470
1463
1457
1452
1447
1443
1439
1435
1432
1429
1426
1424
1422
1420
1418
1416
1414
1412
1408
1405
1400
1395
1390
1386
1382
1378
1372
1367
1360
1354
1346
1339
1331
1323
1316
1310
1305
1300
1296
1292
1289
1286
1284
1282
1279
1277
1273
1270
1264
1259
1252
1246
1237
1229
1216
1203
1186
1170
1152
1134
1116
1098
1081
1065
1050
1036
1023
1011
999
988
979
971
965
959
957
955
955
956
957
958
959
960
961
962
962
963
961
960
957
955
951
947
941
936
926
916
902
889
874
860
846
832
822
812
804
797
791
785
779
774
770
767
765
764
766
768
772
776
780
784
788
792
796
800
803
807
808
810
810
810
810
811
812
813
812
812
810
809
806
804
801
798
796
795
794
794
796
799
804
810
816
823
831
839
845
852
858
864
870
877
885
893
901
910
919
929
943
957
974
991
1011
1032
1055
1079
1110
1141
1179
1217
1257
1298
1339
1381
1418
1456
1489
1523
1555
1587
1617
1648
1674
1700
1722
1744
1762
1781
1797
1813
1827
1842
1854
1867
1878
1890
1901
1912
1924
1937
1950
1964
1979
1994
2009
2025
2041
2057
2073
2090
2109
2128
2149
2170
2190
2210
2229
2249
2268
2287
2305
2324
2340
2356
2369
2383
2395
2408
2419
2430
2440
2450
2459
2469
2475
2482
2487
2492
2499
2506
2515
2524
2533
2542
2550
2559
2567
2575
2582
2589
2592
2595
2594
2593
2587
2581
2570
2560
2544
2529
2509
2489
2466
2443
2417
2392
2363
2334
2301
2269
2236
2204
2172
2140
2112
2084
2060
2036
2015
1994
1975
1957
1939
1922
1906
1890
1875
1860
1846
1832
1818
1805
1792
1779
1766
1754
1742
1730
1720
1711
1703
1696
1689
1683
1678
1673
1669
1665
1661
1658
1657
1657
1658
1659
1660
1661
1661
1661
1661
1661
1660
1659
1656
1653
1648
1643
1636
1630
1622
1615
1604
1594
1581
1568
1555
1542
1530
1518
1506
1494
1482
1470
1459
1448
1437
1426
1415
1404
1393
1382
1371
1360
1348
1337
1323
1310
1294
1279
1260
1242
1221
1200
1181
1163
1146
1129
1112
1095
1077
1060
1047
1034
1024
1014
1006
999
993
988
984
981
978
976
974
972
971
970
969
969
968
968
966
964
960
957
952
948
942
936
925
915
901
888
875
863
852
842
832
823
815
807
803
800
800
801
802
803
805
807
811
816
822
829
836
844
852
860
867
874
879
885
887
890
890
891
892
893
893
894
893
892
889
887
883
880
876
872
869
867
865
863
860
858
855
852
849
847
845
844
837
831
820
810
800
791
782
773
763
753
742
732
725
718
714
710
708
707
707
707
712
718
727
737
747
758
769
780
791
802
813
825
834
844
851
859
865
871
875
880
880
880
876
873
870
868
866
865
862
860
857
854
852
850
849
849
851
853
857
862
868
874
881
889
897
905
913
922
929
936
942
948
954
961
968
975
980
986
990
994
997
1000
1002
1005
1007
1009
1010
1011
1012
1013
1014
1015
1017
1020
1024
1028
1031
1035
1037
1040
1039
1039
1036
1034
1029
1025
1019
1014
1005
997
986
976
963
951
938
925
913
902
891
881
873
866
861
857
856
855
857
859
861
863
865
868
870
872
874
877
879
881
882
884
882
880
874
869
863
857
851
845
837
829
819
810
799
788
776
765
757
749
745
741
743
745
752
759
767
776
786
796
812
829
851
874
900
926
954
982
1008
1035
1061
1088
1119
1150
1184
1218
1250
1282
1311
1340
1371
1403
1436
1470
1507
1544
1582
1621
1653
1686
1713
1741
1770
1800
1830
1861
1887
1913
1935
1957
1975
1994
1938
1947
1957
1963
1970
1975
1980
1985
1991
1996
2002
2006
2011
2014
2018
2024
2030
2038
2047
2056
2065
2073
2081
2089
2097
2105
2113
2121
2129
2137
2145
2153
2161
2169
2177
2184
2192
2200
2208
2217
2227
2238
2250
2263
2276
2291
2306
2325
2345
2368
2391
2413
2436
2457
2479
2504
2529
2556
2584
2611
2638
2664
2690
2710
2731
2745
2760
2768
2776
2778
2781
2777
2774
2765
2757
2740
2724
2701
2678
2650
2622
2591
2561
2534
2507
2483
2459
2433
2408
2381
2355
2333
2311
2293
2275
2256
2238
2218
2199
2176
2154
2129
2105
2081
2057
2033
2009
1983
1958
1931
1905
1884
1863
1845
1828
1810
1793
1775
1757
1742
1728
1716
1705
1696
1687
1679
1672
1664
1656
1647
1639
1631
1624
1618
1612
1605
1598
1589
1581
1570
1559
1546
1533
1522
1512
1503
1495
1486
1477
1468
1459
1449
1440
1430
1421
1415
1410
1407
1405
1403
1401
1400
1399
1398
1397
1396
1395
1394
1393
1391
1390
1386
1383
1378
1373
1369
1365
1361
1358
1353
1349
1342
1336
1328
1321
1313
1305
1296
1288
1279
1270
1263
1256
1250
1244
1237
1231
1223
1216
1205
1195
1182
1169
1154
1140
1123
1107
1086
1065
1041
1017
996
975
957
940
923
906
889
873
859
845
833
822
815
809
808
807
809
811
815
819
823
827
831
835
840
846
852
859
863
867
868
870
871
873
874
876
875
875
873
871
870
869
869
869
869
870
871
873
879
885
894
903
913
923
933
943
954
966
979
992
1002
1013
1020
1028
1034
1041
1045
1050
1053
1057
1059
1062
1064
1066
1067
1068
1069
1070
1071
1072
1072
1073
1073
1073
1073
1073
1073
1074
1076
1079
1082
1086
1087
1088
1086
1084
1078
1072
1062
1053
1041
1030
1017
1004
990
976
961
947
934
921
909
898
890
882
876
871
867
864
862
861
862
864
867
871
874
878
881
884
887
890
893
896
898
900
902
904
904
905
903
901
898
895
891
887
882
878
873
868
864
861
859
858
859
861
865
869
877
885
895
906
917
928
939
950
962
975
989
1003
1016
1029
1041
1053
1062
1072
1079
1087
1094
1102
1110
1118
1124
1131
1136
1141
1146
1152
1158
1164
1169
1174
1178
1182
1186
1191
1196
1202
1204
1206
1205
1205
1204
1203
1201
1200
1192
1185
1172
1160
1145
1131
1115
1099
1084
1070
1057
1045
1037
1030
1026
1023
1022
1022
1024
1026
1029
1033
1038
1044
1050
1057
1064
1071
1078
1086
1094
1102
1108
1115
1119
1124
1125
1126
1124
1123
1119
1116
1110
1105
1098
1092
1085
1078
1072
1067
1062
1058
1057
1056
1057
1058
1059
1060
1061
1062
1064
1067
1071
1076
1081
1087
1093
1100
1105
1111
1115
1119
1122
1125
1127
1129
1130
1132
1133
1134
1135
1136
1137
1138
1138
1138
1138
1138
1138
1138
1138
1138
1138
1138
1138
1138
1138
1138
1137
1137
1132
1127
1118
1110
1098
1087
1074
1061
1049
1037
1026
1015
1004
994
984
975
967
960
954
949
945
942
940
939
939
940
943
946
949
952
954
957
961
965
970
975
979
984
987
991
991
992
990
989
985
982
978
974
970
967
964
961
957
954
950
946
945
944
946
948
954
960
970
980
994
1008
1025
1042
1057
1073
1088
1103
1121
1139
1159
1179
1197
1216
1232
1249
1270
1292
1317
1342
1366
1391
1414
1437
1459
1481
1503
1525
1548
1571
1595
1619
1642
1665
1687
1709
1732
1756
1780
1805
1828
1852
1873
1894
1910
1927
1938
1950
1954
1958
1956
1955
1953
1951
1948
1946
1941
1937
1931
1925
1920
1915
1911
1908
1906
1905
1906
1907
1912
1917
1924
1932
1940
1948
1956
1965
1978
1991
2007
2024
2043
2062
2083
2104
2124
2144
2163
2183
2202
2221
2240
2259
2277
2295
2313
2332
2352
2373
2395
2418
2443
2469
2496
2524
2549
2575
2598
2621
2640
2660
2676
2692
2704
2716
2723
2731
2732
2733
2727
2722
2708
2694
2673
2653
2631
2610
2587
2565
2538
2511
2481
2451
2424
2398
2374
2350
2324
2299
2273
2247
2225
2204
2187
2170
2154
2139
2124
2109
2092
2076
2058
2040
2021
2002
1982
1963
1940
1918
1893
1869
1845
1821
1797
1774
1753
1733
1714
1696
1679
1663
1647
1632
1620
1608
1598
1588
1578
1568
1558
1549
1541
1533
1526
1519
1511
1504
1496
1488
1479
1471
1462
1453
1443
1434
1424
1414
1404
1394
1384
1374
1364
1354
1343
1333
1324
1316
1310
1304
1301
1298
1298
1298
1298
1298
1298
1298
1300
1302
1305
1309
1311
1314
1315
1317
1316
1315
1311
1308
1303
1299
1293
1287
1282
1277
1273
1269
1263
1258
1251
1245
1237
1230
1222
1214
1207
1201
1196
1191
1187
1183
1179
1176
1171
1167
1160
1154
1144
1135
1122
1109
1090
1072
1049
1027
1007
987
970
953
936
919
903
888
876
864
856
848
842
837
834
831
831
832
835
838
841
844
846
849
849
850
849
848
848
848
848
849