897
900
904
908
912
916
920
924
928
931
935
938
941
943
946
948
950
950
951
949
948
945
943
940
937
934
931
927
924
922
920
919
918
917
916
915
914
913
913
913
913
913
914
915
916
917
918
919
920
921
922
922
922
922
922
922
922
921
920
919
918
917
916
915
914
913
913
913
913
913
913
913
913
913
913
914
915
915
916
916
916
915
914
913
912
911
910
909
908
908
908
909
911
913
916
919
923
930
937
947
957
970
983
998
1014
1029
1044
1059
1075
1093
1112
1133
1155
1176
1197
1217
1238
1263
1288
1317
1346
1380
1414
1451
1488
1523
1559
1593
1628
1665
1703
1743
1783
1820
1857
1891
1925
1960
1996
2033
2070
2107
2144
2180
2217
2248
2280
2307
2335
2363
2391
2419
2448
2473
2498
2521
2544
2567
2591
2616
2641
2666
2691
2715
2740
2761
2783
2802
2821
2840
2859
2878
2897
2913
2930
2944
2959
2973
2987
3001
3015
3029
3043
3056
3069
3080
3091
3100
3110
3117
3125
3130
3136
3139
3142
3142
3142
3135
3129
3117
3105
3083
3062
3033
3005
2975
2945
2913
2881
2841
2801
2755
2710
2665
2621
2578
2536
2491
2446
2398
2351
2304
2257
2211
2165
2125
2086
2052
2018
1986
1954
1923
1893
1866
1839
1815
1792
1770
1748
1727
1706
1686
1666
1645
1625
1607
1590
1574
1558
1541
1525
1508
1491
1476
1462
1449
1436
1422
1409
1395
1381
1368
1355
1343
1331
1320
1310
1300
1290
1280
1270
1259
1248
1238
1228
1219
1210
1199
1189
1177
1165
1153
1141
1129
1118
1107
1097
1087
1077
1066
1056
1045
1034
1024
1014
1005
996
986
976
965
954
943
932
921
911
902
894
887
880
874
868
863
859
855
852
850
849
848
847
846
845
845
845
845
845
845
845
845
845
845
845
845
845
845
845
846
847
848
849
850
851
853
855
857
859
861
864
867
870
873
876
879
882
884
886
888
890
892
894
896
898
900
902
903
904
905
906
906
907
908
909
910
911
913
915
917
919
921
923
925
927
929
931
932
934
935
937
938
939
939
940
939
938
937
936
935
934
933
933
932
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
931
932
933
933
933
933
933
933
933
933
933
933
933
933
933
933
934
935
936
937
938
939
940
940
941
941
941
941
942
942
943
942
942
941
940
939
939
939
939
938
937
936
935
934
933
933
933
933
933
933
933
934
935
936
937
938
939
940
941
941
941
940
939
937
935
932
929
926
923
920
917
914
912
910
908
907
907
908
910
913
917
923
930
940
950
963
976
989
1002
1015
1029
1045
1062
1080
1098
1115
1133
1150
1167
1187
1208
1232
1256
1284
1312
1342
1373
1402
1432
1461
1491
1525
1560
1599
1638
1674
1711
1746
1782
1823
1864
1909
1955
2002
2049
2096
2143
2185
2227
2265
2304
2342
2380
2418
2456
2489
2522
2551
2581
2611
2641
2672
2703
2734
2765
2795
2826
2852
2878
2900
2923
2944
2965
2985
3006
3023
3041
3056
3072
3085
3099
3111
3124
3135
3147
3157
3168
3176
3185
3191
3198
3202
3207
3210
3214
3214
3215
3213
3211
3203
3196
3183
3171
3151
3131
3105
3079
3051
3023
2992
2962
2922
2883
2836
2790
2745
2700
2655
2611
2563
2515
2463
2412
2361
2310
2260
2210
2166
2123
2085
2048
2014
1981
1951
1921
1896
1871
1850
1829
1810
1792
1775
1758
1742
1726
1710
1694
1679
1664
1649
1634
1618
1603
1587
1571
1555
1540
1525
1510
1493
1477
1459
1442
1423
1404
1385
1366
1348
1331
1314
1297
1279
1262
1243
1224
1207
1190
1175
1160
1145
1131
1117
1103
1090
1078
1066
1055
1046
1037
1029
1022
1015
1008
1001
994
988
982
976
970
963
957
950
943
935
928
920
912
905
898
892
886
880
874
867
861
855
850
845
841
837
834
832
830
829
828
828
828
829
830
831
832
834
836
838
840
842
844
846
849
852
856
860
865
870
876
882
888
894
900
905
911
917
923
928
934
938
943
946
950
952
954
954
955
954
953
951
949
947
945
943
941
939
938
937
936
935
934
933
932
931
930
930
930
929
928
927
926
925
924
923
922
920
918
916
914
912
910
909
908
907
907
907
907
907
908
909
910
911
912
913
914
916
919
922
925
928
931
934
938
941
945
948
951
954
957
959
962
964
966
968
970
971
972
973
974
975
976
976
976
976
976
975
974
972
971
969
967
965
963
960
957
953
950
946
942
938
934
930
926
923
920
917
915
914
913
913
913
914
915
916
917
919
921
923
925
927
929
931
933
934
935
935
936
935
935
934
933
932
932
932
932
932
932
933
934
936
938
941
945
951
958
967
977
989
1002
1017
1032
1047
1062
1076
1091
1107
1124
1142
1160
1177
1194
1211
1229
1250
1271
1295
1319
1347
1375
1406
1437
1467
1497
1526
1556
1590
1624
1661
1699
1734
1769
1802
1836
1871
1907
1945
1983
2022
2061
2099
2138
2172
2206
2237
2268
2300
2333
2366
2400
2430
2460
2487
2514
2541
2569
2597
2625
2653
2681
2708
2735
2757
2780
2799
2819
2838
2858
2878
2898
2915
2933
2948
2963
2979
2995
3012
3029
3046
3063
3079
3096
3109
3123
3134
3146
3157
3168
3178
3188
3195
3203
3208
3213
3213
3213
3209
3206
3195
3184
3167
3150
3130
3110
3086
3063
3030
2998
2959
2920
2881
2842
2803
2764
2718
2673
2622
2571
2517
2464
2409
2355
2306
2257
2212
2168
2125
2083
2043
2003
1968
1933
1903
1873
1846
1820
1796
1773
1752
1731
1712
1694
1677
1661
1645
1630
1614
1599
1583
1568
1553
1539
1526
1513
1498
1484
1468
1452
1436
1420
1404
1388
1373
1358
1344
1330
1315
1301
1286
1271
1258
1246
1234
1223
1212
1201
1190
1179
1168
1157
1146
1135
1125
1116
1108
1100
1091
1082
1072
1062
1053
1044
1035
1026
1017
1008
999
990
981
972
963
955
948
942
937
932
927
922
918
914
911
908
905
902
899
896
892
888
883
879
874
869
864
860
856
852
849
846
843
840
838
837
836
836
837
839
842
845
849
853
858
863
868
873
877
882
886
890
893
897
899
902
903
905
904
904
901
899
896
893
889
886
883
880
877
874
871
869
867
866
865
864
864
864
865
866
867
868
870
872
875
878
880
882
884
886
888
890
892
894
896
898
900
902
904
906
908
910
912
914
916
918
919
921
921
922
922
922
921
920
919
918
917
916
914
913
910
907
904
901
898
896
894
893
892
892
892
893
894
896
898
900
903
906
909
912
915
918
921
924
927
930
933
936
938
941
943
945
946
947
947
948
948
948
948
948
947
947
946
945
944
944
944
944
944
944
945
946
947
949
951
953
955
957
960
963
966
969
972
975
979
983
986
989
991
994
995
997
997
998
998
998
997
997
995
993
990
987
983
979
974
969
965
961
957
953
949
945
941
937
934
931
928
926
924
923
922
921
921
921
921
921
922
923
924
925
926
928
930
932
935
938
942
946
951
957
965
973
984
995
1008
1021
1034
1047
1060
1074
1090
1106
1124
1142
1160
1178
1195
1213
1233
1254
1277
1300
1327
1354
1384
1414
1442
1471
1498
1526
1557
1589
1624
1659
1692
1726
1758
1790
1826
1862
1901
1941
1983
2026
2069
2113
2152
2191
2226
2262
2297
2333
2369
2406
2438
2470
2499
2529
2558
2588
2618
2648
2678
2708
2737
2767
2794
2821
2845
2870
2896
2923
2950
2977
3001
3026
3048
3071
3093
3115
3137
3159
3180
3201
3220
3240
3256
3272
3285
3299
3312
3325
3337
3349
3359
3370
3378
3387
3395
3403
3409
3416
3420
3425
3427
3429
3428
3427
3422
3418
3407
3397
3382
3367
3350
3333
3313
3294
3266
3238
3202
3166
3121
3077
3026
2976
2927
2879
2832
2786
2735
2684
2630
2577
2528
2480
2435
2391
2345
2300
2254
2208
2164
2121
2080
2039
2003
1967
1935
1904
1874
1844
1815
1787
1763
1739
1717
1696
1676
1656
1637
1618
1600
1582
1565
1548
1533
1519
1506
1493
1480
1467
1454
1441
1428
1415
1402
1389
1376
1363
1350
1337
1323
1310
1296
1282
1269
1256
1243
1231
1217
1204
1189
1175
1161
1148
1136
1124
1111
1098
1084
1071
1058
1046
1034
1023
1013
1004
996
989
982
975
968
961
955
949
943
938
932
927
921
916
912
908
905
902
899
897
895
893
891
890
889
888
887
887
887
887
886
886
885
884
883
882
880
878
876
874
872
870
868
866
864
862
860
859
858
857
857
857
858
859
859
859
859
860
860
860
860
861
861
861
860
859
858
858
857
857
855
854
852
850
848
846
844
842
840
839
838
837
836
836
836
836
836
837
838
839
841
843
846
849
852
855
858
861
863
865
867
870
872
874
877
880
883
886
889
892
895
899
903
907
911
915
919
924
928
932
935
938
941
944
946
948
949
951
951
952
951
951
949
947
944
942
939
936
934
933
932
931
931
932
933
934
935
937
939
941
943
945
947
949
950
951
951
952
952
952
952
952
951
951
950
949
948
947
945
943
941
939
936
934
932
930
928
926
925
924
923
922
921
920
920
920
920
920
921
922
924
926
929
933
939
945
953
962
971
980
989
999
1013
1028
1046
1064
1082
1100
1118
1136
1158
1180
1206
1232
1262
1292
1324
1356
1386
1417
1446
1476
1509
1543
1579
1616
1650
1685
1719
1754
1792
1831
1874
1917
1962
2008
2054
2101
2143
2185
2223
2262
2300
2338
2375
2413
2446
2479
2508
2538
2567
2596
2625
2654
2682
2710
2738
2766
2791
2816
2838
2860
2883
2906
2929
2953
2974
2996
3015
3035
3055
3075
3095
3115
3134
3154
3172
3191
3206
3222
3234
3247
3258
3269
3278
3288
3295
3302
3306
3311
3312
3313
3310
3307
3298
3290
3277
3264
3248
3232
3212
3193
3163
3134
3097
3060
3021
2983
2942
2902
2853
2805
2749
2693
2633
2574
2513
2453
2399
2345
2296
2247
2201
2155
2111
2068
2030
1993
1961
1929
1899
1870
1843
1816
1791
1767
1744
1721
1701
1681
1663
1646
1629
1612
1595
1578
1562
1546
1531
1516
1500
1484
1467
1450
1432
1415
1397
1380
1364
1349
1335
1321
1307
1293
1279
1266
1254
1242
1231
1220
1209
1198
1187
1176
1165
1154
1143
1133
1123
1113
1103
1093
1083
1073
1063
1053
1044
1035
1026
1017
1007
998
988
978
968
958
948
938
929
921
914
907
898
890
881
872
864
857
851
845
839
833
827
821
816
811
807
803
800
798
797
796
796
797
798
799
800
802
804
806
808
811
814
817
820
823
825
828
830
832
834
836
838
840
842
844
846
848
851
854
857
860
863
866
870
874
878
882
885
888
891
894
897
900
902
905
907
909
911
913
914
916
917
918
919
920
921
922
923
924
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
939
939
939
940
941
942
943
944
946
948
950
952
955
958
961
964
968
972
975
978
980
983
985
987
988
990
990
991
990
989
988
987
986
985
983
981
978
976
973
970
967
964
961
959
957
955
953
952
951
950
950
950
950
950
951
952
953
955
957
959
961
963
965
967
968
970
971
972
973
974
975
976
977
978
978
979
979
979
978
977
975
973
971
970
968
966
963
961
957
954
950
947
943
939
935
931
927
923
919
916
913
911
910
909
909
910
913
917
923
929
936
943
951
960
971
983
997
1012
1029
1047
1067
1087
1106
1125
1143
1162
1184
1207
1232
1258
1282
1307
1331
1356
1386
1417
1452
1488
1528
1568
1610
1653
1692
1732
1769
1807
1847
1887
1929
1971
2010
2049
2085
2122
2159
2197
2236
2275
2314
2353
2391
2430
2464
2498
2529
2560
2591
2622
2653
2685
2713
2741
2766
2791
2817
2843
2870
2897
2924
2951
2976
3002
3024
3046
3065
3085
3103
3121
3137
3154
3168
3182
3194
3206
3217
3229
3240
3251
3260
3270
3277
3285
3290
3296
3298
3300
3297
3295
3288
3282
3272
3263
3250
3238
3218
3198
3170
3143
3107
3071
3029
2987
2945
2903
2860
2817
2768
2719
2666
2613
2563
2513
2466
2419
2371
2324
2275
2227
2181
2136
2093
2051
2015
1980
1950
1920
1892
1865
1840
1816
1795
1774
1755
1737
1719
1702
1685
1668
1651
1634
1617
1601
1585
1570
1556
1542
1526
1511
1494
1477
1462
1447
1433
1419
1402
1386
1368
1350
1331
1312
1292
1273
1256
1239
1224
1209
1194
1179
1165
1151
1138
1126
1115
1104
1093
1083
1072
1062
1052
1042
1032
1022
1013
1004
995
986
976
966
955
945
936
928
920
913
905
897
889
881
873
865
857
850
844
839
834
830
827
824
822
820
819
819
819
820
821
823
825
828
831
834
837
841
844
847
850
853
856
860
864
868
871
875
878
881
884
887
890
894
897
900
903
906
908
910
911
913
913
914
913
913
912
911
909
907
904
901
897
893
890
887
884
882
880
878
877
876
876
876
877
878
879
881
883
885
887
889
892
895
897
899
900
902
903
905
906
908
909
910
911
912
913
914
915
916
918
920
922
924
927
930
934
938
942
946
950
954
958
962
966
970
973
977
980
983
984
986
987
988
988
988
988
988
987
987
986
985
984
983
982
981
980
979
979
979
979
979
979
979
978
977
975
973
971
969
966
963
959
956
952
948
945
943
941
939
938
937
936
935
934
933
933
933
933
933
932
932
932
932
932
932
932
932
932
932
932
932
931
931
932
933
935
938
941
944
948
953
960
967
976
986
996
1007
1018
1030
1045
1060
1079
1098
1120
1142
1166
1191
1214
1238
1260
1283
1309
1335
1363
1392
1419
1447
1474
1502
1534
1567
1604
1641
1683
1725
1769
1813
1854
1895
1933
1972
2013
2054
2097
2141
2180
2219
2254
2290
2325
2361
2397
2434
2470
2506
2541
2576
2607
2638
2665
2693
2721
2749
2777
2805
2830
2856
2879
2903
2926
2950
2973
2997
3018
3040
3059
3079
3094
3109
3121
3134
3144
3155
3164
3174
3180
3187
3190
3194
3195
3197
3196
3195
3190
3186
3178
3171
3161
3151
3138
3126
3107
3089
3065
3042
3017
2992
2965
2939
2904
2870
2828
2787
2740
2693
2643
2593
2546
2499
2455
2412
2368
2324
2280
2236
2197
2159
2125
2091
2059
2027
1996
1966
1938
1911
1886
1861
1839
1817
1797
1777
1756
1736
1715
1695
1676
1658
1640
1623
1605
1587
1569
1551
1533
1515
1497
1480
1464
1449
1435
1421
1407
1393
1379
1365
1352
1340
1328
1316
1303
1291
1277
1263
1248
1233
1217
1201
1186
1172
1158
1144
1130
1116
1103
1090
1078
1066
1055
1044
1034
1024
1014
1004
995
986
977
969
962
956
950
945
941
937
934
931
928
926
924
922
920
918
916
915
914
913
912
911
910
909
908
907
906
905
904
904
904
904
904
904
904
904
904
904
903
903
902
901
900
899
898
897
896
895
893
892
891
890
889
888
887
886
885
884
883
882
881
880
879
879
879
879
878
877
875
873
871
870
869
868
866
865
863
861
859
857
855
854
853
853
853
853
854
855
856
857
859
861
864
867
870
873
876
880
884
888
891
895
898
901
904
907
910
913
916
919
922
925
928
931
934
937
940
943
945
947
948
949
950
951
952
953
953
953
952
951
949
948
946
944
941
938
934
930
926
922
919
916
914
912
911
910
909
909
909
909
909
910
911
912
912
913
913
913
913
913
913
913
913
913
912
912
911
910
909
908
907
907
907
907
907
907
907
907
907
907
908
909
910
912
914
916
917
919
920
921
921
922
922
922
922
922
922
922
922
922
921
921
921
921
921
922
923
925
928
931
935
940
945
951
960
970
983
996
1012
1029
1048
1067
1086
1105
1124
1144
1168
1192
1219
1246
1272
1299
1325
1352
1384
1417
1455
1493
1535
1577
1622
1667
1708
1749
1787
1825
1865
1905
1947
1989
2027
2065
2100
2135
2170
2206
2243
2281
2319
2357
2394
2432
2466
2500
2530
2561
2592
2623
2654
2685
2712
2740
2765
2790
2816
2842
2869
2896
2923
2950
2975
3001
3023
3045
3063
3082
3100
3118
3135
3153
3167
3181
3193
3205
3216
3227
3237
3248
3256
3264
3270
3276
3279
3282
3282
3282
3276
3271
3260
3249
3234
3220
3201
3183
3155
3128
3093
3058
3015
2972
2923
2875
2828
2782
2737
2693
2644
2596
2545
2494
2447
2400
2356
2313
2270
2227
2184
2142
2102
2062
2025
1988
1956
1925
1898
1871
1847
1824
1802
1781
1762
1743
1726
1709
1692
1675
1658
1641
1623
1606
1588
1571
1555
1540
1526
1513
1500
1487
1474
1461
1449
1438
1427
1416
1405
1394
1382
1370
1358
1346
1333
1321
1310
1299
1289
1279
1267
1256
1244
1232
1220
1208
1197
1186
1174
1162
1149
1136
1121
1107
1092
1077
1063
1049
1036
1023
1010
997
984
971
960
950
941
932
924
917
910
904
899
894
889
885
882
879
877
875
873
871
869
867
866
865
864
863
860
858
854
850
847
844
841
838
836
834
833
832
832
833
834
836
838
840
842
845
849
854
860
866
872
878
884
891
897
903
908
914
919
924
928
933
937
941
945
949
952
955
957
959
960
961
961
961
961
961
960
960
957
955
951
948
944
940
936
932
928
924
920
916
912
908
904
901
899
898
897
897
898
900
902
905
908
911
914
917
920
924
927
931
934
937
939
942
944
946
947
948
948
948
947
946
945
944
943
942
940
939
937
935
933
932
931
931
931
931
931
932
933
935
938
941
944
947
950
953
955
958
960
962
964
966
967
969
970
971
972
973
974
975
975
975
975
975
975
975
975
975
975
975
974
973
972
971
971
971
971
972
974
977
981
986
991
997
1004
1012
1022
1033
1047
1061
1079
1097
1117
1138
1157
1176
1194
1212
1232
1253
1276
1299
1320
1342
1362
1383
1406
1430
1457
1484
1514
1545
1578
1611
1642
1673
1702
1732
1765
1799
1835
1871
1904
1938
1970
2002
2036
2070
2106
2143
2180
2218
2255
2293
2326
2359
2388
2418
2447
2477
2506
2536
2562
2589
2613
2637
2662
2688
2715
2742
2769
2796
2823
2850
2873
2896
2916
2937
2956
2975
2993
3012
3027
3043
3055
3068
3079
3091
3102
3113
3123
3133
3142
3151
3158
3165
3170
3176
3178
3181
3181
3182
3179
3177
3172
3167
3156
3146
3129
3113
3089
3065
3035
3005
2973
2941
2907
2873
2832
2791
2744
2697
2652
2607
2563
2520
2472
2425
2374
2323
2273
2223
2175
2128
2087
2047
2012
1977
1945
1914
1885
1857
1833
1809
1788
1767
1748
1729
1711
1693
1675
1657
1639
1622
1605
1589
1573
1558
1542
1526
1509
1492
1476
1461
1446
1431
1414
1397
1378
1359
1339
1320
1300
1281
1263
1246
1230
1215
1200
1185
1170
1156
1143
1130
1118
1106
1094
1083
1072
1061
1050
1039
1028
1018
1008
999
990
981
972
963
953
944
935
927
919
911
903
895
886
877
869
861
853
845
838
832
827
822
818
815
812
810
809
808
808
808
809
810
811
813
815
817
819
821
823
826
828
831
833
835
837
839
841
843
845
847
849
851
852
853
854
855
856
857
857
857
856
856
854
853
851
849
847
846
845
844
843
842
841
840
839
838
837
837
837
837
838
839
840
841
842
843
844
845
845
846
846
846
845
844
843
842
841
840
839
838
838
838
838
839
840
841
842
843
845
847
849
852
855
859
864
870
877
884
891
898
905
912
918
924
930
936
941
947
952
957
961
966
970
974
977
981
984
987
989
991
992
994
995
996
996
996
996
996
996
996
995
995
993
992
990
988
985
982
980
978
976
974
972
971
970
969
968
968
968
968
968
969
970
971
973
975
977
979
981
983
984
985
986
987
987
987
987
987
986
985
984
983
982
981
979
977
975
973
971
970
969
968
967
967
967
967
967
967
967
967
968
969
970
971
971
972
973
974
974
975
976
977
979
982
985
989
994
1000
1006
1013
1022
1031
1042
1054
1069
1084
1101
1118
1134
1151
1167
1184
1204
1224
1246
1269
1290
1312
1334
1356
1383
1411
1443
1476
1514
1553
1596
1639
1680
1721
1760
1799
1841
1883
1928
1973
2014
2055
2092
2130
2168
2207
2247
2287
2326
2366
2404
2442
2475
2509
2538
2568
2598
2629
2659
2690
2718
2746
2772
2798
2824
2851
2879
2907
2935
2963
2991
3020
3044
3068
3089
3110
3131
3152
3172
3193
3210
3227
3241
3255
3269
3283
3296
3310
3321
3333
3342
3352
3358
3365
3369
3374
3375
3376
3373
3370
3364
3358
3348
3338
3318
3299
3270
3242
3203
3165
3119
3073
3027
2982
2936
2891
2839
2788
2732
2676
2624
2573
2525
2478
2429
2381
2332
2283
2236
2190
2145
2101
2062
2024
1990
1956
1925
1895
1867
1839
1816
1793
1773
1754
1735
1716
1697
1679
1661
1643
1625
1608
1592
1577
1562
1548
1533
1518
1503
1488
1474
1461
1448
1435
1423
1411
1399
1387
1374
1362
1349
1337
1325
1314
1304
1294
1282
1271
1259
1247
1235
1223
1212
1201
1189
1177
1164
1151
1137
1123
1109
1095
1083
1072
1061
1050
1038
1027
1014
1002
991
981
971
962
953
944
935
927
920
913
907
901
896
892
889
887
885
884
883
883
883
884
886
888
890
892
894
896
897
898
899
900
900
900
899
898
896
894
891
888
885
883
880
878
875
873
871
869
867
866
866
866
866
866
867
868
869
870
872
874
876
878
880
882
884
886
888
890
891
892
893
894
895
897
899
901
903
905
907
909
911
913
915
917
918
920
920
921
921
921
920
919
917
916
914
912
910
908
906
904
902
900
898
897
896
895
894
893
891
890
888
886
885
884
883
882
881
880
878
876
875
874
873
872
871
870
870
870
870
870
870
870
870
871
872
873
874
876
878
881
883
885
887
890
893
897
901
905
908
912
915
918
920
922
923
925
926
927
927
927
927
927
927
927
926
925
923
922
920
918
915
912
909
906
903
900
896
892
887
882
878
875
872
869
866
863
859
856
853
851
849
847
846
846
846
846
846
846
846
847
848
849
850
852
854
856
859
862
866
871
876
882
888
895
902
910
920
931
943
956
969
982
995
1009
1027
1045
1067
1089
1114
1139
1167
1195
1222
1249
1275
1302
1333
1364
1398
1432
1464
1497
1528
1560
1595
1631
1670
1710
1753
1796
1840
1885
1925
1965
2002
2039
2078
2117
2157
2198
2234
2271
2303
2336
2369
2402
2435
2468
2500
2532
2563
2595
2623
2651
2675
2700
2726
2753
2780
2807
2831
2855
2877
2899
2922
2945
2969
2993
3016
3039
3060
3082
3100
3118
3132
3147
3161
3175
3188
3201
3212
3223
3232
3242
3250
3259
3266
3274
3279
3284
3286
3289
3289
3289
3286
3283
3273
3264
3250
3236
3218
3201
3180
3159
3129
3099
3061
3023
2977
2931
2878
2826
2775
2725
2676
2627
2575
2524
2470
2417
2369
2321
2278
2235
2193
2152
2112
2072
2035
1998
1964
1930
1901
1872
1846
1821
1796
1771
1747
1724
1702
1681
1661
1642
1622
1602
1582
1562
1542
1523
1504
1486
1470
1454
1440
1426
1412
1398
1384
1371
1358
1346
1334
1322
1309
1297
1283
1270
1256
1242
1227
1213
1199
1186
1174
1162
1148
1135
1120
1106
1093
1081
1070
1059
1048
1037
1026
1015
1005
995
985
975
967
960
953
947
941
936
931
926
922
918
914
910
906
902
897
893
889
885
881
878
875
872
870
868
866
865
864
863
862
861
860
859
857
856
854
852
850
848
846
844
842
841
840
839
838
837
837
837
838
839
841
843
846
849
852
855
858
862
866
870
873
877
880
883
885
888
889
891
892
893
893
894
893
893
891
889
886
884
881
878
875
873
871
869
868
867
867
867
868
869
870
871
873
875
878
881
884
888
892
896
900
904
907
910
914
918
922
927
931
935
938
941
945
949
953
957
961
966
971
976
979
983
986
989
991
993
994
995
995
995
994
994
993
992
990
988
986
984
982
980
979
978
977
976
976
976
976
976
976
976
976
976
976
976
975
975
974
973
971
969
968
967
966
965
965
965
966
967
969
971
974
978
985
992
1002
1013
1028
1043
1060
1078
1096
1114
1132
1151
1173
1195
1220
1245
1269
1293
1316
1340
1366
1392
1421
1451
1484
1517
1553
1589
1622
1656
1687
1719
1755
1791
1831
1871
1908
1946
1981
2017
2056
2095
2137
2180
2225
2270
2316
2362
2403
2445
2483
2521
2559
2598
2637
2677
2712
2747
2778
2810
2841
2872
2902
2933
2961
2990
3017
3044
3066
3088
3107
3126
3144
3162
3179
3197
3212
3228
3241
3254
3266
3279
3291
3303
3313
3324
3332
3341
3346
3352
3354
3357
3356
3355
3350
3345
3337
3330
3318
3307
3288
3269
3242
3215
3180
3145
3103
3062
3020
2979
2937
2895
2846
2797
2743
2689
2639
2589
2541
2494
2445
2397
2348
2300
2253
2207
2163
2120
2082
2045
2013
1981
1951
1921
1893
1865
1840
1816
1794
1772
1750
1728
1706
1684
1663
1642
1622
1603
1585
1568
1552
1537
1522
1507
1492
1478
1464
1451
1438
1425
1411
1398
1383
1368
1352
1337
1321
1306
1291
1277
1263
1249
1234
1219
1203
1187
1172
1158
1145
1132
1118
1104
1089
1074
1060
1046
1032
1019
1007
996
986
977
968
960
952
945
938
932
927
922
918
914
910
906
903
900
898
896
894
892
891
890
889
888
887
886
885
884
884
884
884
884
884
885
885
885
884
883
882
882
881
881
879
878
876
874
872
870
869
868
866
864
862
860
858
856
854
852
850
848
846
844
842
840
838
836
835
834
833
832
831
830
829
828
827
826
824
823
822
821
820
820
820
820
820
820
821
823
825
828
831
834
837
841
845
850
855
860
866
872
878
884
889
895
900
905
910
915
919
924
928
932
935
938
940
943
945
947
949
951
953
955
956
957
957
957
957
957
956
956
954
953
950
947
944
941
938
935
933
931
930
929
928
928
928
928
928
929
930
931
932
933
934
935
935
936
936
936
936
936
936
936
935
934
933
933
932
932
931
930
929
929
928
927
926
926
925
924
924
924
924
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
942
944
946
948
950
953
956
959
962
965
968
971
975
980
986
993
1002
1011
1022
1033
1044
1055
1066
1077
1090
1104
1120
1136
1151
1166
1181
1197
1216
1235
1258
1281
1309
1338
1370
1402
1433
1464
1494
1525
1560
1595
1633
1671
1706
1742
1776
1810
1847
1884
1924
1965
2006
2048
2090
2132
2170
2208
2242
2277
2312
2348
2384
2421
2454
2487
2517
2547
2578
2610
2643
2677
2711
2745
2779
2813
2842
2871
2896
2922
2948
2974
2999
3025
3047
3069
3087
3106
3124
3143
3162
3181
3199
3217
3234
3252
3266
3281
3292
3304
3314
3324
3332
3340
3345
3350
3351
3352
3347
3343
3333
3323
3305
3287
3262
3237
3209
3182
3151
3120
3080
3040
2993
2947
2901
2855
2809
2763
2711
2660
2603
2546
2487
2429
2371
2313
2262
2211
2166
2122
2081
2040
2002
1964
1931
1899
1871
1843
1818
1794
1771
1749
1728
1707
1687
1667
1650
1633
1618
1604
1589
1575
1561
1547
1533
1520
1508
1496
1483
1470
1457
1444
1430
1417
1403
1389
1376
1363
1351
1339
1326
1313
1299
1285
1272
1260
1248
1236
1223
1210
1196
1183
1169
1155
1140
1126
1113
1100
1088
1076
1063
1050
1036
1022
1009
996
984
972
961
950
939
928
918
909
900
892
885
879
874
870
866
863
860
858
856
855
854
854
854
854
854
854
854
855
856
857
858
859
860
861
861
861
860
860
860
860
860
860
860
860
860
860
859
858
857
856
856
856
856
857
857
857
858
859
860
861
862
863
864
866
868
870
872
875
878
881
884
887
889
892
895
899
903
907
910
914
917
920
922
924
925
927
927
928
927
926
925
925
924
923
922
922
921
920
920
920
920
920
921
922
923
924
925
926
927
928
928
929
929
929
929
929
929
929
929
929
928
928
926
925
922
919
916
913
910
908
906
905
904
903
902
901
901
901
901
902
903
905
907
910
914
918
921
925
929
933
936
940
943
947
950
953
955
958
960
962
963
965
965
966
965
965
963
962
960
958
955
953
950
947
943
940
936
932
928
924
920
917
914
911
908
905
902
900
898
896
895
894
894
894
894
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
913
915
918
922
927
932
937
942
948
956
964
974
985
999
1013
1029
1046
1063
1080
1097
1114
1134
1155
1178
1202
1225
1248
1271
1294
1321
1348
1379
1410
1445
1480
1518
1556
1592
1628
1662
1697
1736
1775
1817
1859
1898
1937
1973
2009
2048
2087
2128
2169
2210
2251
2291
2332
2367
2403
2435
2467
2499
2532
2565
2598
2628
2658
2685
2713
2741
2769
2797
2826
2854
2883
2910
2938
2962
2986
3006
3027
3046
3066
3084
3103
3119
3135
3149
3163
3177
3192
3207
3222
3237
3252
3266
3281
3292
3304
3314
3324
3334
3344
3353
3362
3368
3375
3379
3384
3385
3386
3382
3379
3369
3359
3344
3329
3310
3292
3269
3247
3216
3185
3147
3110
3072
3034
2995
2956
2910
2864
2813
2762
2707
2653
2597
2542
2491
2441
2395
2349
2304
2259
2214
2170
2130
2091
2055
2020
1986
1952
1919
1886
1856
1827
1800
1774
1751
1728
1708
1689
1671
1654
1637
1621
1607
1594
1581
1569
1556
1544
1531
1518
1503
1489
1473
1458
1444
1430
1417
1404
1390
1377
1363
1349
1336
1323
1311
1299
1286
1273
1259
1245
1230
1216
1201
1187
1173
1160
1148
1136
1125
1114
1103
1093
1083
1074
1065
1057
1048
1040
1031
1022
1013
1004
995
986
978
971
964
957
951
945
939
933
928
923
919
915
911
908
905
902
899
896
893
890
888
886
885
884
883
882
881
880
879
878
877
876
875
874
873
873
873
873
874
875
875
876
876
876
876
876
875
874
873
872
870
869
867
865
863
861
859
857
855
853
852
851
850
849
849
849
850
851
852
853
854
856
858
860
863
866
869
872
876
880
884
888
891
895
898
901
904
907
909
912
914
916
918
920
921
922
923
924
925
926
927
928
929
931
932
933
933
934
934
934
934
934
933
932
930
929
927
925
923
921
919
917
915
914
913
912
911
910
909
908
907
906
906
906
906
906
906
906
906
906
906
907
908
909
909
909
908
907
906
905
904
903
901
900
897
894
891
889
886
884
882
881
880
880
880
880
881
882
883
884
885
887
889
891
894
897
900
904
908
912
917
922
927
933
942
951
962
974
985
996
1007
1019
1035
1051
1071
1091
1114
1138
1164
1190
1215
1241
1266
1292
1321
1351
1384
1417
1449
1482
1514
1547
1584
1622
1665
1708
1756
1804
1855
1906
1953
2001
2045
2090
2135
2181
2226
2272
2312
2353
2389
2426
2462
2498
2534
2570
2606
2642
2678
2714
2745
2776
2804
2833
2862
2892
2922
2953
2979
3005
3028
3052
3076
3101
3127
3153
3178
3203
3227
3251
3271
3291
3307
3324
3338
3353
3366
3379
3389
3400
3407
3415
3421
3428
3432
3437
3438
3439
3436
3434
3428
3423
3414
3405
3388
3371
3347
3323
3296
3269
3238
3208
3166
3125
3074
3023
2963
2903
2838
2773
2712
2652
2595
2539
2483
2427
2371
2315
2266
2217
2174
2131
2092
2053
2017
1982
1950
1919
1891
1863
1839
1815
1794
1774
1755
1736
1718
1701
1684
1668
1652
1636
1619
1603
1586
1569
1551
1533
1515
1498
1482
1466
1451
1436
1420
1405
1389
1373
1358
1344
1331
1318
1305
1292
1279
1266
1252
1239
1225
1212
1200
1188
1176
1165
1153
1141
1129
1117
1106
1096
1086
1077
1068
1059
1051
1043
1035
1028
1021
1015
1009
1003
997
991
985
979
973
967
962
957
952
947
941
936
930
924
918
913
908
903
899
896
893
890
888
887
886
886
886
886
886
887
888
889
890
891
891
891
891
891
891
891
891
892
892
892
891
890
889
888
887
887
886
885
884
883
882
882
882
882
883
884
885
886
888
890
892
895
898
901
904
907
911
915
919
923
927
931
934
937
940
943
945
947
948
950
951
952
952
952
952
952
952
952
951
950
949
948
946
944
942
941
939
938
935
933
930
927
924
922
920
918
916
914
912
911
910
909
908
907
906
906
906
906
906
906
906
906
905
904
903
902
900
899
897
895
892
889
886
883
880
878
876
874
872
870
868
866
864
863
862
861
860
859
857
855
853
851
849
847
845
843
841
839
835
832
827
823
819
815
811
808
803
799
794
789
784
780
776
773
770
768
767
766
765
765
765
765
765
765
765
766
765
765
763
761
759
757
754
752
750
749
748
748
748
749
750
752
754
757
760
764
769
775
781
788
796
805
815
826
837
848
859
871
886
901
919
938
956
975
994
1014
1036
1059
1084
1110
1137
1165
1192
1220
1244
1268
1289
1310
1331
1352
1373
1394
1414
1434
1453
1473
1496
1519
1545
1571
1602
1633
1668
1703
1737
1772
1806
1840
1880
1921
1966
2011
2053
2095
2135
2175
2219
2263
2309
2356
2404
2452
2499
2546
2587
2629
2665
2702
2738
2774
2810
2847
2879
2911
2939
2968
2996
3024
3053
3082
3111
3140
3168
3197
3221
3246
3267
3289
3309
3329
3348
3368
3384
3400
3413
3427
3438
3450
3460
3470
3479
3488
3496
3504
3509
3515
3518
3522
3523
3525
3525
3525
3522
3520
3514
3508
3496
3485
3467
3449
3422
3395
3362
3329
3293
3258
3220
3183
3136
3090
3036
2983
2931
2879
2828
2777
2723
2669
2613
2557
2502
2448
2395
2343
2298
2253
2214
2175
2140
2106
2075
2044
2018
1992
1969
1947
1925
1903
1881
1859
1836
1814
1791
1769
1748
1728
1709
1690
1671
1652
1633
1615
1599
1583
1569
1555
1542
1529
1516
1503
1490
1477
1464
1451
1439
1427
1415
1403
1389
1376
1361
1347
1333
1319
1306
1293
1279
1265
1250
1236
1221
1206
1191
1176
1162
1149
1136
1124
1112
1100
1088
1077
1067
1058
1050
1042
1035
1028
1021
1014
1008
1002
997
992
988
984
980
977
973
970
966
963
960
957
954
952
950
948
946
944
942
940
939
938
937
936
935
934
932
930
928
926
924
923
922
921
920
919
918
917
916
915
914
913
912
912
912
912
912
912
912
912
912
912
911
911
910
909
908
907
906
905
904
903
902
901
900
899
898
897
897
897
896
896
896
896
896
896
896
897
898
900
902
904
906
909
912
915
918
921
924
927
930
933
935
937
939
941
943
945
947
949
950
952
953
954
954
954
954
954
954
954
954
954
954
954
953
953
952
951
949
947
945
943
941
939
937
935
932
930
927
924
922
920
919
918
917
917
917
917
917
917
918
919
920
922
924
926
927
928
929
930
931
932
933
934
933
933
931
929
925
922
918
914
910
907
904
901
898
895
892
890
888
886
884
883
882
881
880
879
878
877
876
876
876
876
875
875
874
873
872
871
870
869
868
867
867
867
867
867
867
867
868
869
870
872
874
877
881
886
892
899
906
913
921
929
939
950
963
977
993
1009
1027
1045
1063
1081
1098
1116
1137
1158
1182
1206
1228
1251
1273
1296
1322
1348
1378
1408
1442
1476
1512
1548
1582
1617
1649
1682
1718
1755
1794
1833
1869
1906
1940
1975
2012
2050
2090
2131
2174
2218
2261
2305
2344
2383
2418
2454
2490
2527
2564
2602
2635
2668
2698
2728
2759
2791
2824
2857
2890
2923
2954
2986
3014
3042
3067
3093
3117
3141
3164
3188
3208
3229
3247
3266
3284
3302
3319
3337
3353
3370
3384
3399
3410
3421
3428
3436
3440
3445
3447
3450
3450
3451
3449
3447
3439
3432
3419
3407
3386
3365
3338
3311
3282
3253
3221
3190
3148
3107
3058
3009
2960
2912
2863
2815
2762
2709
2652
2595
2538
2481
2425
2369
2320
2272
2230
2188
2148
2109
2072
2035
2004
1973
1947
1921
1897
1874
1852
1831
1811
1792
1774
1757
1742
1728
1715
1702
1689
1676
1664
1652
1640
1628
1616
1605
1592
1580
1566
1553
1538
1523
1507
1492
1477
1463
1450
1437
1423
1409
1395
1381
1368
1355
1342
1330
1316
1303
1288
1273
1257
1241
1224
1208
1192
1177
1162
1148
1134
1120
1106
1093
1082
1071
1062
1053
1044
1036
1028
1020
1013
1007
1001
996
991
987
983
979
975
971
967
963
959
956
952
948
944
940
935
931
926
921
916
912
908
905
902
899
897
896
895
895
896
897
899
902
905
909
913
917
922
927
932
937
941
945
948
951
953
956
957
958
959
960
960
960
959
958
956
955
953
951
949
947
945
943
941
939
937
936
935
934
933
932
932
932
932
932
931
931
931
931
931
931
931
932
933
934
935
936
937
938
939
940
941
942
942
943
943
943
943
943
942
942
941
940
938
936
934
932
930
928
926
925
924
924
923
923
922
921
921
921
921
921
922
923
924
925
926
927
928
929
930
932
934
936
938
940
942
944
945
946
946
947
947
947
947
947
946
945
943
941
939
937
934
932
929
926
922
918
914
910
906
902
899
896
894
893
894
895
898
902
907
912
919
926
938
951
968
985
1007
1029
1054
1080
1105
1131
1156
1182
1212
1242
1275
1308
1338
1369
1398
1428
1461
1494
1530
1567
1607
1647
1689
1731
1769
1808
1844
1880
1918
1957
1996
2036
2072
2108
2141
2175
2210
2245
2281
2318
2355
2392
2428
2464
2496
2528
2556
2585
2613
2641
2668
2696
2720
2745
2767
2789
2812
2835
2859
2883
2907
2931
2954
2977
2997
3017
3034
3052
3069
3086
3103
3120
3134
3148
3159
3171
3180
3190
3198
3206
3210
3214
3215
3216
3214
3213
3209
3205
3196
3187
3173
3159
3142
3126
3106
3087
3058
3030
2993
2956
2910
2864
2812
2761
2711
2662
2614
2567
2516
2465
2411
2358
2309
2261
2217
2174
2132
2090
2049
2009
1972
1935
1902
1869
1841
1813
1789
1765
1743
1722
1702
1683
1666
1650
1635
1621
1607
1593
1579
1566
1552
1538
1523
1509
1495
1482
1469
1456
1442
1429
1414
1399
1384
1370
1356
1342
1328
1314
1299
1284
1268
1252
1236
1220
1205
1191
1178
1165
1150
1136
1121
1106
1092
1078
1064
1051
1036
1022
1007
992
977
963
949
936
926
916
908
901
894
887
880
874
869
864
860
857
854
851
848
845
842
839
836
833
830
828
826
824
822
820
817
814
812
810
809
808
807
807
807
807
808
810
812
814
817
820
824
828
832
836
840
844
848
852
855
859
863
867
871
875
878
881
884
887
890
893
896
899
902
905
908
911
914
917
920
923
926
929
932
936
938
941
942
944
945
946
946
946
945
944
942
940
937
934
931
929
927
925
923
921
920
919
918
917
916
915
915
915
915
915
916
917
918
919
920
921
922
923
923
923
923
923
923
923
923
923
924
925
925
926
926
926
926
926
927
928
928
929
929
929
929
929
929
929
928
928
927
926
925
924
922
921
920
919
918
917
915
913
911
909
907
906
905
904
903
903
903
903
902
901
900
899
898
897
896
895
892
890
886
883
880
877
874
871
868
866
864
863
863
864
866
869
872
876
881
887
895
903
913
924
937
950
965
980
995
1010
1024
1039
1057
1075
1095
1115
1134
1153
1172
1192
1215
1238
1265
1292
1324
1356
1391
1427
1460
1494
1527
1560
1598
1637
1679
1722
1762
1803
1841
1880
1923
1966
2012
2059
2106
2154
2201
2248
2289
2331
2368
2406
2444
2482
2520
2559
2593
2627
2658
2689
2721
2754
2787
2821
2855
2889
2922
2955
2983
3011
3035
3060
3083
3107
3129
3152
3171
3191
3208
3225
3241
3257
3272
3288
3302
3317
3330
3344
3354
3365
3373
3381
3386
3392
3395
3399
3400
3402
3401
3400
3393
3387
3375
3364
3345
3326
3301
3277
3250
3224
3195
3167
3129
3092
3047
3003
2959
2915
2870
2826
2776
2727
2673
2620
2565
2510
2456
2402
2355
2308
2267
2226
2188
2150
2115
2080
2050
2021
1995
1970
1946
1923
1901
