1148
1170
1192
1213
1234
1255
1277
1303
1329
1359
1390
1425
1461
1499
1538
1574
1611
1646
1682
1722
1762
1805
1848
1888
1928
1965
2003
2043
2083
2125
2168
2212
2257
2302
2347
2387
2427
2463
2500
2536
2572
2608
2645
2677
2709
2737
2766
2794
2822
2849
2877
2903
2930
2955
2980
3001
3023
3042
3061
3080
3099
3117
3136
3152
3168
3182
3196
3210
3225
3240
3255
3270
3285
3299
3314
3325
3337
3346
3356
3363
3371
3377
3383
3385
3388
3387
3386
3379
3373
3361
3349
3328
3308
3280
3252
3222
3193
3161
3130
3089
3048
3000
2952
2905
2859
2813
2768
2717
2667
2612
2558
2502
2446
2391
2336
2288
2240
2198
2156
2116
2077
2039
2001
1969
1938
1911
1884
1860
1837
1815
1794
1774
1754
1735
1717
1700
1683
1667
1651
1634
1617
1600
1583
1567
1551
1535
1520
1504
1488
1471
1454
1436
1419
1401
1384
1369
1354
1340
1327
1313
1300
1286
1272
1259
1247
1236
1225
1213
1202
1190
1178
1167
1156
1145
1135
1126
1117
1108
1100
1092
1084
1076
1068
1061
1054
1047
1040
1032
1025
1017
1009
1001
993
985
977
970
964
958
953
947
941
934
928
922
916
911
906
900
895
889
883
876
870
863
857
851
846
841
837
833
830
828
826
825
824
824
824
824
824
824
824
824
825
826
827
828
829
830
831
832
833
833
833
833
833
833
834
834
835
836
837
838
839
840
842
844
846
848
850
852
855
858
861
864
868
872
876
880
884
888
892
896
900
904
908
912
916
920
924
928
932
937
942
947
952
957
962
967
972
977
982
987
992
996
1000
1002
1005
1006
1008
1008
1009
1009
1009
1008
1008
1007
1006
1004
1003
1001
999
997
995
993
991
989
988
987
986
985
984
984
984
984
984
984
984
983
982
980
979
976
974
970
966
963
960
957
954
951
948
944
940
936
932
928
924
921
918
915
912
909
906
903
900
897
895
893
891
889
888
887
886
885
885
885
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
899
899
899
899
899
899
899
899
899
899
898
897
896
895
894
893
892
892
892
893
895
898
902
907
913
920
930
940
954
968
987
1006
1028
1051
1073
1095
1117
1139
1165
1191
1220
1249
1277
1306
1333
1361
1393
1425
1460
1495
1535
1575
1617
1659
1698
1737
1773
1810
1850
1890
1932
1974
2013
2052
2088
2124
2161
2199
2238
2278
2318
2359
2399
2440
2476
2513
2545
2578
2612
2647
2682
2718
2749
2780
2808
2836
2865
2895
2927
2959
2991
3024
3056
3089
3118
3147
3173
3199
3225
3251
3276
3302
3324
3346
3365
3384
3401
3419
3435
3452
3465
3479
3491
3503
3512
3522
3529
3536
3540
3545
3546
3548
3547
3546
3542
3538
3527
3517
3500
3483
3457
3431
3397
3363
3327
3292
3254
3217
3171
3125
3072
3020
2970
2920
2872
2824
2773
2722
2668
2614
2561
2509
2458
2407
2362
2318
2279
2240
2204
2168
2135
2102
2074
2046
2022
1998
1975
1953
1932
1911
1891
1871
1851
1832
1814
1797
1781
1765
1748
1731
1713
1695
1677
1660
1643
1626
1608
1590
1571
1552
1532
1512
1492
1472
1454
1437
1421
1405
1388
1372
1355
1338
1322
1307
1292
1277
1261
1245
1229
1213
1196
1180
1164
1148
1134
1121
1109
1097
1085
1074
1063
1052
1043
1035
1027
1020
1013
1007
1001
995
989
983
977
971
966
961
957
953
949
945
940
936
932
929
927
925
923
921
918
916
914
912
910
909
908
907
907
907
907
908
909
910
911
913
915
917
919
922
925
928
931
934
937
940
942
945
947
949
951
954
956
959
961
963
965
967
968
970
971
973
973
973
972
971
970
969
968
967
964
962
959
956
952
949
945
941
937
933
929
925
921
917
913
909
906
903
901
899
897
895
892
890
888
886
884
882
880
878
875
872
868
864
859
855
851
847
843
840
836
832
828
825
822
820
819
818
817
816
815
814
814
814
815
816
817
818
819
820
819
819
818
817
816
815
815
815
814
813
812
811
810
809
808
807
807
807
808
809
809
809
809
809
809
810
811
812
812
813
812
811
809
808
806
804
802
800
798
796
793
790
787
784
781
779
777
776
775
774
774
774
775
777
779
782
786
790
795
801
809
817
827
837
848
859
870
882
897
912
930
949
969
990
1012
1034
1055
1076
1096
1116
1138
1161
1185
1209
1233
1257
1280
1304
1332
1361
1394
1428
1467
1507
1550
1593
1634
1675
1714
1754
1798
1842
1889
1936
1980
2024
2065
2106
2150
2194
2240
2287
2334
2381
2427
2474
2515
2556
2592
2629
2666
2704
2741
2779
2813
2847
2877
2908
2939
2970
3002
3034
3066
3098
3130
3162
3190
3218
3243
3269
3293
3317
3340
3364
3384
3404
3421
3439
3455
3471
3486
3502
3516
3530
3542
3555
3564
3574
3581
3589
3594
3599
3601
3604
3603
3603
3599
3595
3584
3574
3558
3542
3516
3490
3456
3423
3387
3352
3314
3277
3230
3184
3130
3077
3024
2972
2921
2870
2815
2760
2702
2645
2588
2532
2478
2424
2377
2330
2289
2248
2211
2174
2141
2108
2080
2052
2028
2004
1982
1961
1941
1922
1903
1884
1864
1845
1827
1809
1792
1775
1755
1735
1713
1691
1670
1649
1628
1608
1586
1565
1543
1521
1499
1478
1457
1437
1419
1402
1387
1372
1357
1343
1328
1314
1301
1289
1278
1267
1255
1243
1230
1217
1203
1189
1175
1161
1148
1136
1125
1114
1103
1092
1080
1069
1059
1049
1040
1031
1022
1013
1004
996
989
982
976
971
967
963
960
958
956
955
955
955
955
955
955
956
957
958
958
959
958
958
957
956
955
954
952
951
948
946
943
940
937
934
932
930
927
925
922
919
916
913
910
907
904
902
899
896
893
890
886
883
880
877
875
873
871
870
869
868
867
867
867
868
869
870
871
872
874
876
879
882
885
888
891
894
897
900
902
905
906
908
908
908
908
909
910
911
911
912
912
912
912
913
914
915
917
919
921
923
925
927
929
931
933
935
936
938
939
940
940
941
942
943
944
945
945
945
945
945
945
946
947
949
950
951
952
953
954
955
956
957
958
959
959
959
958
958
956
955
952
950
947
944
941
939
937
936
934
932
930
928
926
925
924
924
924
925
926
928
930
932
934
936
938
940
942
944
946
948
949
951
952
953
953
953
952
952
951
950
949
948
947
946
945
944
943
942
941
940
940
940
940
940
940
941
942
943
944
945
947
949
952
955
958
961
964
968
974
981
990
999
1008
1018
1028
1039
1052
1066
1082
1099
1119
1139
1161
1183
1204
1226
1247
1269
1294
1319
1347
1375
1402
1429
1456
1483
1515
1547
1584
1621
1663
1705
1750
1795
1837
1879
1918
1957
1999
2041
2084
2128
2166
2205
2239
2274
2308
2343
2378
2413
2446
2480
2512
2544
2571
2598
2621
2645
2669
2694
2718
2743
2764
2786
2805
2824
2844
2865
2886
2908
2930
2952
2973
2995
3013
3032
3047
3063
3078
3093
3107
3122
3133
3145
3154
3164
3171
3179
3184
3190
3191
3193
3191
3189
3184
3179
3171
3163
3148
3133
3112
3091
3066
3042
3014
2987
2951
2915
2871
2828
2777
2727
2672
2617
2565
2513
2463
2414
2363
2313
2261
2210
2164
2119
2079
2040
2004
1968
1934
1901
1871
1841
1814
1787
1765
1743
1724
1706
1688
1670
1652
1635
1619
1603
1588
1573
1557
1541
1523
1506
1487
1469
1450
1431
1414
1398
1382
1367
1350
1334
1316
1299
1283
1268
1253
1239
1224
1210
1195
1180
1165
1150
1136
1122
1109
1097
1086
1076
1066
1056
1046
1036
1027
1018
1009
1000
991
982
973
964
955
947
939
931
924
917
911
905
898
892
885
879
873
868
863
858
852
846
839
833
826
819
812
805
799
793
788
784
780
776
773
770
768
766
765
764
763
763
763
763
763
764
765
766
767
769
771
773
775
777
779
781
783
785
786
788
789
791
792
793
794
796
797
799
801
803
805
807
810
813
817
821
825
829
833
837
841
845
850
855
859
864
868
873
877
881
884
888
891
894
897
900
903
906
909
912
916
920
925
930
935
940
945
950
954
958
961
965
967
970
972
974
975
977
977
978
977
977
976
975
973
972
970
969
968
967
966
966
966
967
968
969
970
971
972
973
974
975
976
977
977
977
977
977
976
976
975
974
972
971
969
967
965
963
961
959
957
956
955
954
953
952
951
950
949
948
947
946
945
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
959
959
959
959
959
959
959
960
961
962
964
966
969
972
976
981
987
994
1002
1011
1020
1029
1038
1047
1059
1072
1087
1103
1119
1135
1151
1168
1188
1208
1232
1256
1284
1312
1343
1374
1403
1433
1462
1491
1524
1558
1595
1632
1666
1700
1732
1765
1801
1837
1876
1916
1957
1999
2041
2084
2121
2159
2193
2227
2262
2298
2334
2370
2402
2435
2464
2494
2524
2555
2587
2619
2651
2683
2714
2745
2772
2799
2823
2847
2871
2895
2918
2942
2963
2985
3004
3024
3044
3064
3084
3104
3124
3144
3163
3183
3199
3215
3228
3242
3254
3266
3277
3288
3296
3304
3309
3315
3318
3322
3323
3324
3321
3318
3311
3305
3296
3288
3277
3266
3248
3230
3206
3182
3155
3129
3099
3070
3031
2993
2945
2897
2843
2789
2731
2673
2619
2565
2514
2464
2412
2361
2310
2259
2214
2169
2129
2089
2052
2016
1981
1947
1915
1884
1856
1828
1804
1781
1761
1742
1723
1705
1687
1670
1654
1639
1625
1611
1595
1580
1563
1547
1529
1512
1493
1475
1458
1441
1425
1409
1392
1376
1359
1342
1326
1311
1297
1283
1269
1255
1240
1225
1209
1194
1178
1162
1147
1132
1118
1104
1089
1074
1059
1044
1030
1017
1005
994
983
972
961
950
939
929
919
910
901
893
886
880
874
868
862
856
851
846
842
838
833
829
824
819
813
808
802
797
792
788
785
783
781
779
777
776
775
775
775
776
778
780
783
786
789
793
797
801
805
809
814
819
823
827
831
835
838
842
845
848
850
852
853
854
853
853
852
851
850
850
850
850
849
849
847
845
843
841
839
837
834
831
827
823
819
815
811
807
804
802
801
800
799
798
797
796
796
797
798
799
801
803
806
809
812
816
820
824
828
832
836
841
845
849
853
857
860
863
866
869
871
874
876
878
879
880
881
882
883
884
886
888
890
892
894
897
899
901
903
905
907
909
911
913
915
917
919
921
923
926
929
932
934
936
938
940
942
945
947
950
952
954
955
956
955
955
953
951
948
946
943
940
936
932
927
922
917
912
907
902
897
892
887
882
878
875
873
871
870
870
871
873
878
883
891
900
909
919
929
940
955
970
990
1010
1034
1058
1085
1112
1138
1164
1189
1215
1244
1274
1306
1339
1370
1402
1432
1463
1497
1531
1569
1607
1649
1691
1736
1781
1822
1863
1901
1939
1979
2019
2060
2102
2140
2178
2212
2247
2283
2320
2358
2397
2436
2475
2513
2551
2584
2617
2646
2676
2706
2736
2766
2797
2824
2851
2875
2900
2925
2950
2976
3002
3028
3054
3079
3105
3127
3150
3169
3189
3208
3227
3245
3264
3279
3295
3307
3320
3330
3341
3349
3358
3363
3368
3370
3373
3372
3372
3369
3366
3357
3349
3335
3322
3306
3291
3272
3254
3227
3200
3165
3130
3087
3044
2995
2946
2898
2851
2805
2759
2709
2659
2607
2556
2509
2462
2419
2377
2336
2295
2255
2216
2179
2143
2109
2075
2046
2018
1993
1969
1946
1923
1900
1878
1858
1839
1821
1804
1786
1768
1750
1732
1713
1694
1674
1654
1636
1618
1601
1584
1564
1545
1524
1504
1485
1467
1449
1432
1413
1395
1376
1357
1339
1321
1304
1288
1273
1258
1244
1231
1218
1205
1193
1181
1169
1158
1147
1136
1124
1113
1100
1087
1074
1061
1047
1034
1022
1011
1001
991
981
971
961
952
944
937
931
925
919
913
907
902
898
895
892
890
888
887
887
887
887
887
887
887
887
887
888
889
889
890
890
890
889
889
888
887
887
887
887
887
887
887
887
887
888
889
890
891
891
891
890
890
889
888
887
886
885
884
883
882
881
880
878
877
876
875
875
875
875
876
877
878
879
880
882
884
886
888
890
892
894
896
897
899
900
901
902
903
903
904
904
904
903
903
902
901
900
900
900
900
901
902
903
904
905
906
907
908
910
912
914
916
919
922
925
928
930
933
935
937
939
941
943
945
947
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
963
964
963
962
960
959
957
955
951
948
943
938
932
927
921
915
910
906
902
899
896
893
891
889
888
887
887
887
889
891
895
899
906
914
924
934
944
954
964
975
990
1005
1022
1040
1057
1074
1091
1109
1131
1153
1178
1203
1232
1261
1292
1324
1354
1385
1415
1446
1481
1516
1555
1594
1631
1668
1703
1739
1779
1820
1864
1909
1956
2003
2050
2098
2141
2184
2223
2262
2302
2342
2382
2423
2459
2495
2527
2559
2592
2626
2661
2697
2732
2767
2801
2835
2864
2894
2919
2945
2970
2995
3019
3044
3065
3087
3106
3125
3144
3163
3182
3201
3218
3236
3252
3269
3282
3295
3305
3315
3322
3330
3334
3339
3340
3342
3340
3338
3331
3324
3312
3301
3282
3264
3240
3217
3191
3166
3138
3110
3074
3038
2996
2955
2913
2872
2830
2789
2742
2695
2643
2592
2540
2488
2437
2386
2340
2295
2254
2213
2175
2138
2103
2068
2038
2008
1981
1955
1930
1906
1882
1859
1837
1815
1794
1774
1755
1736
1718
1701
1683
1665
1647
1629
1612
1596
1580
1564
1546
1529
1509
1490
1468
1447
1424
1402
1382
1362
1343
1325
1307
1289
1271
1253
1236
1220
1205
1191
1177
1163
1149
1135
1121
1107
1092
1078
1065
1053
1042
1032
1021
1011
1000
990
980
971
962
953
944
935
926
917
908
899
890
882
875
869
864
859
855
851
847
844
842
840
839
839
839
840
841
843
844
845
846
847
848
850
852
854
855
856
856
856
856
857
858
859
859
860
860
860
860
860
860
860
860
860
860
860
858
857
855
853
851
849
847
845
842
840
837
834
831
828
825
823
822
821
821
821
822
823
824
825
827
829
831
833
835
837
838
839
840
841
842
843
844
846
848
850
851
852
853
854
855
857
859
861
863
866
869
872
875
878
882
886
890
894
898
902
906
910
914
918
922
926
929
933
936
939
941
944
946
948
950
952
954
956
958
961
962
964
965
966
967
968
969
970
970
970
970
970
968
967
964
961
959
957
955
953
950
948
945
943
941
939
938
937
937
937
938
939
940
942
944
946
948
950
952
954
955
956
957
958
959
960
960
960
959
959
957
956
954
952
950
948
946
945
944
944
945
947
950
954
958
963
969
976
986
996
1009
1023
1040
1058
1078
1099
1118
1138
1157
1177
1200
1223
1248
1274
1298
1323
1347
1372
1401
1430
1463
1497
1536
1575
1617
1659
1699
1740
1778
1817
1859
1901
1945
1990
2031
2072
2109
2147
2185
2224
2264
2304
2344
2384
2423
2462
2496
2530
2560
2591
2622
2654
2685
2717
2745
2773
2799
2825
2851
2878
2905
2932
2958
2985
3010
3035
3056
3077
3094
3112
3128
3145
3160
3176
3188
3201
3211
3222
3231
3240
3248
3256
3261
3267
3270
3274
3275
3277
3276
3275
3269
3263
3253
3243
3230
3217
3200
3184
3159
3134
3101
3068
3026
2984
2935
2887
2841
2795
2750
2706
2657
2608
2556
2505
2458
2411
2368
2326
2284
2243
2202
2162
2124
2086
2051
2016
1985
1955
1928
1902
1877
1852
1827
1803
1780
1758
1737
1717
1697
1677
1657
1637
1617
1598
1579
1561
1544
1528
1513
1498
1483
1468
1453
1439
1426
1413
1401
1389
1376
1363
1349
1335
1319
1304
1288
1272
1257
1243
1230
1217
1203
1190
1176
1162
1149
1136
1124
1112
1100
1088
1076
1064
1053
1042
1032
1022
1014
1006
999
993
987
981
976
971
966
961
956
952
948
944
940
936
931
927
922
917
913
909
905
901
897
894
891
888
885
883
881
879
877
875
873
871
868
865
862
859
856
853
850
847
845
843
840
838
836
834
833
832
831
830
830
830
830
831
832
833
834
836
838
840
841
843
844
845
846
847
848
849
849
849
849
849
849
849
850
851
852
853
855
857
860
863
867
871
875
879
883
887
892
897
902
907
911
916
919
923
926
929
931
934
936
938
939
940
941
943
945
947
950
953
957
961
964
968
971
974
977
980
983
986
988
991
993
995
996
997
997
998
997
997
995
994
992
990
987
984
982
980
979
978
977
976
975
974
973
972
971
971
971
971
971
971
971
971
971
972
972
972
972
972
971
970
969
968
968
968
968
968
967
967
966
965
965
965
965
965
965
965
965
966
967
968
968
969
969
969
969
969
968
968
967
966
964
962
959
956
954
952
951
950
949
948
947
946
945
945
946
947
949
952
956
961
968
976
985
995
1005
1015
1025
1036
1050
1065
1082
1100
1118
1137
1157
1177
1202
1228
1259
1290
1326
1363
1403
1443
1480
1518
1554
1591
1631
1671
1713
1756
1795
1834
1870
1906
1945
1984
2025
2067
2109
2151
2192
2234
2271
2309
2343
2377
2412
2447
2482
2518
2550
2582
2611
2640
2670
2701
2732
2764
2796
2828
2859
2891
2918
2946
2970
2995
3018
3041
3063
3086
3106
3126
3143
3161
3178
3195
3212
3229
3246
3263
3279
3296
3309
3322
3332
3343
3351
3360
3367
3374
3377
3380
3380
3380
3375
3370
3359
3349
3332
3315
3292
3270
3245
3221
3193
3166
3129
3092
3047
3003
2959
2915
2871
2827
2776
2726
2669
2613
2555
2497
2439
2381
2329
2278
2232
2187
2144
2102
2062
2022
1988
1954
1925
1896
1870
1844
1820
1796
1774
1753
1733
1713
1695
1678
1662
1646
1630
1614
1598
1582
1567
1553
1539
1526
1513
1500
1486
1472
1458
1444
1430
1417
1404
1392
1380
1368
1355
1343
1330
1317
1304
1292
1280
1268
1255
1243
1229
1216
1201
1186
1170
1155
1140
1126
1112
1098
1083
1069
1054
1039
1025
1012
999
987
975
963
951
940
930
920
911
903
896
890
885
880
875
871
867
863
860
857
855
853
850
848
845
842
839
836
833
831
830
829
829
829
829
830
831
832
834
836
839
842
846
851
857
863
870
878
886
894
902
910
917
925
932
939
946
953
959
965
970
975
979
983
986
989
991
993
994
995
995
995
995
995
994
993
991
989
987
985
983
981
979
977
974
971
967
964
960
956
953
950
947
944
942
940
938
936
934
933
932
932
932
932
932
932
931
930
928
926
923
921
918
915
911
908
903
898
894
890
886
882
877
873
868
863
858
853
848
843
839
836
834
833
832
831
830
830
830
831
833
835
837
839
841
843
845
848
850
853
855
857
858
860
862
864
866
868
870
872
874
876
877
879
880
881
882
883
884
886
887
888
889
890
890
890
889
888
888
888
887
887
886
885
884
883
883
884
886
889
892
896
901
907
916
925
936
948
959
971
982
994
1009
1025
1043
1062
1083
1105
1129
1153
1175
1198
1220
1243
1269
1295
1324
1354
1383
1412
1441
1470
1503
1537
1575
1613
1654
1696
1740
1784
1824
1865
1903
1941
1981
2022
2064
2106
2144
2182
2217
2252
2287
2323
2360
2397
2434
2471
2506
2542
2573
2604
2632
2660
2688
2717
2746
2776
2802
2828
2851
2874
2898
2922
2947
2972
2996
3020
3043
3067
3086
3106
3122
3139
3155
3171
3186
3202
3214
3227
3237
3248
3256
3265
3272
3279
3283
3287
3287
3288
3285
3283
3277
3271
3257
3244
3224
3204
3181
3159
3133
3108
3072
3037
2993
2949
2898
2847
2791
2736
2684
2632
2582
2533
2482
2432
2381
2331
2286
2242
2203
2164
2127
2091
2057
2023
1993
1963
1937
1911
1889
1867
1848
1830
1812
1795
1778
1762
1747
1732
1718
1704
1689
1674
1657
1641
1623
1606
1587
1569
1551
1534
1518
1502
1484
1467
1449
1431
1414
1398
1382
1366
1349
1332
1314
1296
1277
1258
1238
1219
1202
1186
1172
1158
1144
1130
1117
1104
1092
1081
1071
1061
1052
1043
1034