0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
313
1704
3301
3823
3963
4149
4293
4554
4694
4576
4477
4289
4232
4258
4421
4649
5030
5191
5177
5314
5710
5461
4908
4488
4368
4459
4638
4967
5719
6751
7440
7279
7271
9193
11121
10508
8090
6455
5741
5272
4805
4631
4728
4963
5227
5665
6303
7367
9639
11676
11868
10052
8888
8617
11118
15870
17393
13579
8232
5372
4485
4310
4242
4393
4720
5211
6260
6620
6095
5213
5023
5158
5758
7398
9004
8755
6661
5675
5366
5213
4480
4141
3983
3905
3966
3933
3883
3894
3857
3847
3824
3720
3807
3729
3816
3676
3826
3723
3785
3688
3785
3891
3760
3752
3747
3854
3842
3888
3945
3947
3948
3812
3986
3852
3805
3785
3734
3475
3674
3707
3665
3635
3693
3576
3526
3619
3588
3610
3700
3827
3802
3766
3778
3678
3585
3759
3675
3658
3580
3621
3833
3676
3804
3724
3841
3829
3768
3836
3869
3886
3796
3747
3762
3810
3840
3795
3930
3823
3826
3814
3879
4047
4095
3972
4125
4304
4389
5040
5626
6119
6644
6522
5583
4908
5044
6104
7413
8246
9444
9975
9122
6974
5099
4299
4366
4494
4453
4733
4732
4461
4303
4458
4933
5614
5955
6248
6828
7029
6711
5688
4952
4401
4092
3884
3836
4008
4178
4460
4937
5632
6077
6948
9305
12411
13230
10487
6947
4896
4171
3807
3811
3647
3400
3486
3555
3613
3729
3771
4007
4452
4540
4086
3731
3548
3768
3704
3706
3721
3612
3430
3438
3352
3371
3353
3328
3287
3307
3330
3574
3478
3663
3412
3571
3517
3564
3572
3690
4056
4305
4307
3965
3549
3393
3409
3433
3461
3503
3453
3473
3445
3472
3427
3591
3617
3532
3447
3523
3515
3505
3538
3623
3644
3752
3679
3655
3667
3692
3596
3678
3659
3686
3676
3574
3724
3739
3708
3935
3905
3692
3851
3795
3866
4044
4043
4016
3936
3925
3842
4025
3895
3807
3858
3877
3939
3890
3911
3912
3931
4041
3918
3973
4049
4086
4077
4161
4170
4272
4297
4465
4523
4795
5582
7203
8624
8577
7265
5919
5308
5041
5037
5192
5217
5398
5473
5480
5636
5807
5817
5754
5946
5874
5914
6013
6126
6193
6254
6012
6117
6100
6214
6227
6175
6052
6186
6053
6097
6179
6257
6430
6799
7204
7475
8056
8562
8814
8349
7439
6476
6316
6304
6611
6457
6550
6468
6472
6388
6278
6457
6355
6464
6491
6550
6318
6536
6624
6874
7102
7112
7016
6859
6743
6782
6646
6630
6663
6702
6587
6701
6687
6766
6758
6626
6668
6576
6806
6717
6946
6921
7037
7168
7222
7593
7315
7079
7233
7095
6866
6994
7168
7258
7552
8431
10066
12131
13525
12811
10805
9279
8135
7817
8013
8370
9051
12003
20077
39296
70766
99797
105156
82670
48955
24568
13335
9026
7901
7587
8175
8939
11717
21082
45649
90151
140258
162795
136358
84798
40485
17532
9327
6457
5658
5227
5090
4893
4891
4904
5240
5452
5387
5054
4927
4698
4636
4634
4550
4584
4631
4883
5361
5552
5526
5443
4910
4526
4427
4453
4469
4545
4677
4640
4504
4572
4549
4551
4810
5293
5905
7042
7983
10156
13839
17539
18241
15125
11285
8347
6890
5945
5304
5095
4786
4799
4851
5184
6342
8935
14153
21082
27517
33195
38111
41942
40320
31351
19926
12030
8153
6298
5338
4963
4698
4753
4809
5239
6716
10132
16222
25725
33873
35978
30074
21758
14189
9361
6647
5118
4305
3958
3875
3724
3801
4009
3971
4265
4473
4862
5368
6392
9072
14924
24034
32716
35218
29357
19222
11223
6573
4855
4314
4089
4019
3917
3892
3983
3654
3635
3508
3445
3372
3382
3434
3393
3349
3336
3304
3285
3254
3295
3388
3455
3566
3449
3444
3489
3491
3362
3484
3305
3495
4083
5424
7772
10671
12068
10446
7761
5436
4243
4074
4102
3988
3676
3382
3302
3378
3179
3199
3168
3254
3161
3348
3275
3302
3305
3223
3296
3252
3270
3331
3244
3333
3363
3377
3505
3580
4123
4758
5860
6880
7483
7035
7252
8314
9739
10462
9446
7555
5774
4609
4114
3729
3685
3456
3288
3294
3354
3304
3375
3344
3500
3775
4077
4855
5606
5957
5836
5269
4694
4477
4391
4487
4136
3862
3499
3370
3263
3315
3207
3324
3238
3257
3301
3268
3253
3352
3313
3263
3286
3301
3344
3307
3253
3342
3265
3231
3244
3214
3186
3185
3296
3267
3257
3154
3198
3569
4039
5186
6545
7385
7037
5686
4402
3523
3115
2972
3073
2946
2978
3018
2936
2929
2944
2969
2918
2877
2851
2877
2849
2863
2860
2748
2790
2801
2841
2911
2836
2786
2811
2849
2834
2764
2766
2743
2765
2769
2772
2953
2913
2916
2891
2890
2878
2898
2947
2894
3018
3011
2915
2934
3069
3064
3038
2953
3102
3068
3031
3100
3082
3143
3123
3266
3159
3202
3259
3189
3349
3167
3134
3247
3278
3174
3300
3347
3263
3288
3153
3218
3238
3268
3240
3223
3200
3151
3301
3314
3334
3558
4243
6670
10398
15070
17750
16763
13081
8424
5259
3679
3403
3207
3199
3174
3227
3093
3204
3284
3433
3772
3851
4148
4049
3762
3539
3272
3242
3055
3087
3100
3121
3086
3043
3010
3107
3202
3175
3095
3084
3007
3195
3173
3123
3046
3094
3183
3164
3222
3110
3180
3095
3018
3083
3039
3063
3004
3009
3032
3027
2993
3094
3059
3121
3173
3119
3067
3058
3014
2947
3057
2946
3037
3057
2993
2940
3033
2984
3048
2965
2863
3027
3138
3158
3184
3252
3189
3076
3033
3021
2960
3005
2912
2839
2963
2903
2902
2936
2885
2829
2859
2884
2931
2913
2858
2951
2939
2896
2921
2850
2858
2877
2888
3014
2910
3151
3437
3605
3686
3525
3328
3053
2946
2846
2864
2860
2790
2800
2831
2793
2754
2918
2875
2830
2746
2744
2810
2872
2903
2805
2918
2753
2904
2839
2860
2753
2768
2762
2792
2799
2750
2835
2747
2744
2705
2765
2893
2986
3003
3046
3036
2815
2788
2805
2710
2661
2711
2816
3073
3603
4668
5841
6649
6667
5702
4588
3634
2984
2670
2639
2627
2481
2588
2586
2501
2499
2660
2624
2521
2637
2525
2582
2619
2513
2558
2637
2531
2577
2597
2569
2560
2576
2570
2489
2532
2574
2682
2545
2435
2465
2461
2556
2416
2574
2516
2607
2591
2530
2512
2463
2465
2459
2567
2590
2579
2539
2553
2559
2532
2495
2452
2482
2459
2518
2491
2471
2467
2563
2551
2572
2606
2554
2619
2522
2528
2505
2529
2510
2514
2453
2401
2467
2515
2692
2802
2969
3033
2994
2760
2632
2487
2435
2370
2443
2446
2384
2366
2390
2367
2407
2417
2374
2453
2379
2389
2475
2476
2421
2357
2315
2317
2353
2372
2320
2388
2424
2380
2315
2376
2418
2394
2330
2268
2421
2337
2350
2318
2284
2346
2241
2301
2350
2308
2306
2388
2360
2498
2520
2306
2413
2431
2382
2304
2359
2362
2373
2340
2362
2341
2264
2459
2359
2499
2598
2668
2589
2519
2534
2376
2380
2376
2481
2338
2369
2391
2339
2431
2443
2479
2404
2435
2447
2285
2388
2391
2424
2387
2423
2318
2424
2411
2351
2562
2353
2319
2261
2438
2385
2279
2408
2323
2285
2325
2484
2331
2342
2352
2388
2361
2307
2369
2374
2384
2397
2471
2533
2559
2619
2541
2539
2467
2403
2442
2576
2646
2810
2822
2861
2886
2756
2745
2532
2459
2393
2265
2346
2306
2389
2241
2260
2375
2265
2266
2347
2283
2340
2246
2205
2272
2349
2305
2422
2265
2359
2247
2307
2281
2350
2247
2364
2370
2465
2597
2551
2589
2460
2411
2371
2245
2325
2297
2285
2309
2250
2318
2320
2183
2301
2198
2139
2221
2194
2250
2217
2250
2146
2140
2203
2194
2188
2198
2187
2262
2226
2088
2149
2173
2103
2281
2207
2208
2189
2173
2149
2238
2184
2210
2117
2208
2204
2163
2250
2215
2414
2600
2814
3013
3230
3109
2842
2597
2398
2289
2146
2022
2124
2186
2220
2155
2117
2111
2154
2232
2166
2203
2195
2206
2182
2204
2160
2109
2220
2180
2224
2212
2291
2399
2588
2547
2466
2438
2399
2297
2175
2110
2077
2207
2223
2153
2278
2270
2276
2197
2169
2111
2103
2145
2179
2068
2143
2075
2157
2100
2180
2157
2157
2204
2491
3089
4578
7217
10383
13673
15108
13895
10932
8008
4679
2995
2482
2071
2080
2034
2051
2076
2141
2140
2276
2183
2257
2145
2119
2105
2007
1902
1990
2027
1997
1972
1949
1972
2035
2007
2111
2072
2086
2023
2074
2052
2077
2108
2157
2051
2123
2272
2360
2647
2767
2843
2889
2774
2376
2166
2078
2012
2079
1988
2047
1979
1965
1912
1957
2035
1988
1978
2055
2015
1984
2080
2019
2050
2035
1936
2053
1956
2038
1962
2025
2127
2051
1966
1963
2039
2005
1965
2025
1967
2056
2044
2064
2003
2150
2072
2123
2055
2031
2046
1933
2065
2220
2142
2103
2160
2117
2044
2073
2021
2116
2017
2150
1991
2057
2140
2100
2138
2074
2018
2067
2005
2088
2023
2019
1992
2070
1966
1974
2113
2016
2076
2061
2148
2179
2224
2129
2067
2132
2075
2042
2076
2073
2068
2061
2034
2129
2007
1976
2006
2103
2085
2072
2029
2156
2091
2012
2096
2084
2059
2069
2026
2087
2023
2079
2126
2176
2284
2282
2222
2264
2201
2133
2104
2046
2068
2000
1998
1964
1976
2042
1976
1945
2055
1933
1994
2010
1921
1968
1964
1935
1970
1961
1852
1937
2363
3384
6073
13505
28493
53174
85880
117147
132927
127129
100779
67335
36893
17955
7280
3107
1845
1636
1803
2731
4122
6566
9785
12462
13499
12637
9866
6988
4461
3010
2245
1887
1782
1649
1543
1371
1365
1339
1280
1316
1338
1325
1314
1320
1294
1365
1344
1307
1336
1244
1277
1281
1284
1284
1283
1282
1220
1276
1282
1287
1299
1275
1270
1293
1215
1273
1341
1234
1253
1259
1268
1235
1288
1381
1295
1231
1235
1306
1295
1349
1256
1272
1247
1256
1255
1343
1231
1228
1173
1305
1270
1346
1282
1224
1296
1247
1265
1286
1399
1531
1572
1745
1784
1670
1556
1464
1404
1331
1214
1268
1234
1262
1290
1248
1218
1291
1204
1222
1330
1251
1227
1269
1206
1208
1177
1269
1253
1263
1296
1321
1221
1245
1219
1308
1269
1323
1270
1247
1262
1316
1257
1352
1254
1207
1215
1295
1220
1224
1203
1233
1240
1232
1208
1232
1207
1237
1197
1200
1244
1255
1199
1195
1176
1196
1249
1216
1231
1242
1162
1238
1201
1196
1161
1228
1193
1276
1297
1355
1279
1193
1179
1247
1212
1226
1207
1206
1252
1162
1231
1177
1182
1205
1179
1194
1218
1234
1193
1202
1191
1248
1210
1187
1197
1173
1132
1232
1186
1187
1221
1180
1232
1185
1244
1222
1430
1848
2620
3704
5315
6863
8024
8034
7113
5435
3711
2447
1722
1341
1240
1183
1112
1108
1129
1198
1151
1171
1214
1136
1112
1109
1202
1183
1165
1185
1147
1136
1081
1180
1073
1109
1193
1194
1140
1167
1156
1142
1089
1172
1132
1175
1134
1218
1392
1639
2092
2799
3895
4928
5356
5321
4533
3497
2529
1867
1478
1388
1360
1343
1397
1545
1507
1432
1318
1277
1238
1109
1144
1152
1075
1134
1085
1181
1126
1099
1161
1074
1222
1124
1131
1301
1271
1253
1219
1154
1136
1152
1139
1103
1088
1084
1146
1159
1109
1105
1146
1174
1120
1126
1089
1077
1115
1158
1100
1182
1157
1152
1162
1138
1148
1182
1087
1083
1124
1134
1146
1179
1215
1404
1555
1761
1791
1874
1752
1623
1382
1321
1146
1206
1088
1065
1089
1109
1103
1099
1085
1115
1022
1131
1055
1120
1059
1092
1143
1097
1125
1116
1070
1092
1075
1145
1047
1166
1156
1060
1111
1204
1099
1084
1144
1082
1054
1138
1160
1205
1344
1462
1729
1938
2020
1988
1874
1641
1392
1255
1176
1105
1111
1118
1073
1057
1085
1060
1041
1116
1099
1045
1121
1080
1033
1066
1085
1137
1078
1144
1261
1440
1741
2542
3475
4860
5978
6537
6080
5134
3894
2770
1955
1438
1171
1085
1081
1062
1009
1074
1048
1134
1144
1137
1078
1065
1079
1088
1058
1022
1084
1129
978
1032
1043
1046
1032
1064
1067
1019
1048
1028
1017
976
1014
1014
1045
1009
1071
1095
1000
1030
1029
1085
1008
1063
1007
1010
1020
1043
1026
1100
1093
1090
1004
1019
1017
1060
1046
1042
1050
1057
1053
1044
1078
1045
1024
1059
1106
1072
1029
1064
1049
1080
1012
1010
1014
1020
1008
1029
1032
1001
993
1056
1026
1055
1052
1002
1039
1041
1035
982
1099
1045
1033
999
1004
1065
1037
1063
1048
1009
1012
1031
1044
1061
1015
1055
1035
1073
1056
1019
1085
1006
1102
1024
1015
1053
1074
1052
1024
1055
1065
1050
1005
1042
1041
1074
1089
1073
1003
1039
1064
1077
1064
1075
1096
1131
1142
1183
1286
1354
1315
1247
1229
1245
1121
1087
1053
986
1060
1072
1092
1064
1035
1058
1069
1098
1070
982
1037
1081
1048
1042
1073
1066
1040
1070
1067
1024
1057
1056
1109
1066
1110
1021
1103
1245
1419
1763
2490
3386
4207
5191
5351
5374
4464
3647
2696
1929
1384
1183
1116
1066
1037
1026
1100
1041
1022
991
971
1091
1079
1047
1104
1041
994
1065
1066
1210
1277
1347
1522
1632
1513
1473
1321
1248
1084
1106
1033
1023
1050
959
999
1050
1048
987
1019
998
1021
972
995
1001
962
973
1019
968
1039
983
1024
993
975
1065
1062
1139
1451
2043
3379
5588
8620
12663
15882
17963
17712
15337
11590
8166
4751
2823
1675
1221
1027
1003
937
927
1062
1095
1198
1300
1390
1447
1336
1333
1153
1105
1029
942
924
932
962
878
885
902
893
914
875
841
946
923
923
909
920
914
876
935
823
859
828
893
831
868
922
881
857
834
871
901
838
930
895
907
906
875
901
936
853
868
866
886
956
911
880
921
898
922
920
905
891
861
879
874
925
923
907
873
895
935
1002
1116
1234
1398
1722
1948
2120
2120
1990
1748
1488
1205
1104
934
885
862
885
853
879
921
920
918
926
951
911
885
906
905
958
920
856
889
905
918
910
869
850
869
894
830
873
847
906
851
846
897
875
909
912
849
843
896
878
876
837
874
868
864
866
868
874
928
891
871
891
852
859
919
850
902
884
872
864
895
904
914
887
854
896
889
833
922
919
892
898
876
853
917
875
877
862
836
845
867
902
940
930
911
847
859
870
828
881
871
823
855
864
899
909
891
831
929
850
893
873
884
846
908
919
887
897
888
881
932
931
874
889
825
848
857
914
878
865
904
865
848
829
884
871
883
901
829
861
913
851
883
896
901
829
848
790
899
858
824
926
891
924
903
961
1055
995
1083
1032
1021
934
942
940
900
880
868
917
970
999
1062
1090
1125
1192
1187
1063
1063
1054
965
851
935
883
927
892
854
822
904
877
839
829
875
881
913
897
876
859
865
880
864
838
895
879
855
838
866
836
836
866
863
803
906
850
893
911
886
859
867
881
892
868
928
846
916
914
907
870
868
851
903
942
940
929
846
899
923
859
968
982
993
998
1000
975
935
916
964
949
895
862
872
878
904
905
910
928
931
908
918
904
908
914
881
929
908
925
884
963
862
877
866
920
894
883
927
854
884
887
884
903
882
863
881
908
881
863
908
882
936
879
852
882
875
849
889
845
905
906
854
930
909
870
894
937
890
872
883
849
900
809
844
926
918
949
1004
911
861
868
864
882
898
865
957
887
907
910
926
939
915
860
916
901
887
833
854
848
826
929
861
855
883
869
888
870
874
840
902
850
859
879
877
874
857
849
808
875
859
823
878
853
803
834
855
802
837
743
797
789
808
832
748
779
818
771
788
755
780
754
749
733
704
772
770
746
841
859
972
1214
1498
1876
2190
2502
2605
2433
2244
1788
1405
1144
926
823
731
749
727
725
693
714
694
762
736
656
670
722
738
685
688
742
752
696
695
741
649
725
707
668
741
687
743
743
768
789
805
770
798
803
835
718
773
708
687
711
746
728
719
679
714
720
696
740
724
645
658
692
697
665
699
675
679
688
685
693
698
726
709
680
674
680
720
652
694
680
738
685
716
639
638
735
658
687
725
742
623
680
695
694
683
650
699
672
685
679
682
665
698
684
642
669
699
694
707
711
711
695
665
699
727
691
691
662
703
662
679
651
710
637
683
664
648
712
747
662
701
699
674
681
666
679
669
617
658
680
681
649
649
656
653
647
647
685
659
648
630
656
648
649
681
683
665
663
674
688
612
669
643
697
667
680
630
660
625
600
649
622
647
665
650
647
632
679
605
627
654
660
654
695
666
644
645
644
667
671
624
613
632
651
626
640
635
623
604
669
609
678
673
677
649
610
710
690
698
693
744
742
751
714
667
699
615
663
629
633
653
649
633
623
654
630
650
656
618
574
661
580
670
650
644
669
685
646
704
622
629
649
655
633
632
659
596
597
662
662
617
681
669
622
657
631
645
634
660
607
649
660
631
619
621
627
646
695
705
642
630
672
663
625
634
659
614
652
582
594
606
639
606
621
632
624
603
644
704
720
737
827
924
964
918
906
879
821
746
703
671
608
589
669
628
630
630
640
613
643
569
619
600
630
638
662
612
636
614
619
646
622
657
635
597
667
637
612
609
571
631
622
649
609
623
612
599
598
540
596
587
593
614
617
615
591
626
599
596
638
632
591
689
656
761
890
1076
1462
1936
2488
3210
3716
3924
3764
3470
2778
2099
1453
1112
878
655
660
615
570
644
571
596
615
579
592
542
615
572
600
588
605
582
614
589
600
564
578
578
518
593
557
548
559
610
599
550
544
590
595
580
604
565
617
553
571
616
649
605
606
611
599
623
590
647
623
539
570
611
600
604
619
644
603
565
618
620
607
640
609
615
601
614
574
563
606
584
561
618
570
587
560
569
568
537
606
592
552
589
558
566
577
591
607
574
641
589
645
662
669
684
697
719
736
676
643
625
603
603
647
617
567
573
600
613
642
558
595
593
584
615
592
589
588
560
587
601
591
596
617
573
538
563
617
529
560
598
582
576
553
617
574
559
578
562
615
577
583
545
598
556
602
536
607
568
588
611
550
564
602
582
609
570
571
583
541
592
595
541
586
577
578
580
540
544
603
581
579
524
578
558
543
560
571
566
599
544
569
623
574
616
520
540
560
570
603
588
601
568
578
522
572
598
569
546
587
586
583
582
586
594
556
591
620
604
561
544
594
591
568
551
564
565
543
577
569
586
575
609
579
572
550
568
536
564
569
541
604
584
553
573
562
597
543
560
565
604
605
579
588
568
591
562
574
546
563
579
586
575
529
593
584
605
546
571
586
557
601
623
639
685
654
679
676
679
632
665
610
631
605
618
584
594
554
540
585
593
565
606
536
569
598
608
566
613
568
565
559
609
631
596
635
722
808
773
833
896
943
970
981
1029
1073
1265
1622
2102
2883
3579
4380
5018
5102
5008
4392
3684
2813
1990
1502
1100
808
715
712
596
629
632
593
563
564
578
608
543
577
607
587
546
572
572
597
557
614
586
567
574
598
600
566
532
569
557
543
564
551
547
570
552
523
551
572
520
559
545
584
562
589
572
505
560
551
582
603
578
571
565
572
606
607
608
584
559
561
604
580
540
537
581
524
574
571
546
619
567
584
624
646
598
674
597
620
585
597
592
608
585
549
566
530
554
593
593
587
562
546
556
559
544
572
552
546
586
554
520
543
583
578
588
554
587
597
592
560
568
566
541
566
562
593
565
543
596
564
568
573
546
534
554
532
575
586
519
550
540
577
600
541
585
530
550
562
573
576
556
616
603
550
564
569
594
571
582
558
544
554
555
544
499
586
595
556
556
585
544
590
597
548
551
560
524
566
544
528
570
563
578
537
571
567
575
570
591
555
613
537
566
545
543
507
540
547
541
555
559
545
551
538
560
542
507
531
558
514
538
521
580
509
561
542
552
519
541
530
522
547
533
560
549
567
561
509
571
588
516
571
545
546
515
578
586
554
586
640
636
620
613
632
604
585
578
538
562
562
581
565
551
552
565
570
580
594
582
592
588
610
654
634
621
600
666
582
579
563
541
524
572
516
611
551
562
554
561
552
548
483
541
580
554
566
573
575
563
550
519
603
554
523
556
570
554
618
608
570
578
593
618
554
587
577
616
568
565
564
523
564
553
559
539
526
553
568
569
538
554
563
542
561
555
555
535
596
555
517
513
545
550
570
526
508
548
542
535
580
612
586
626
678
725
799
934
981
1024
1102
1117
1090
913
862
736
677
587
600
581
555
578
573
569
553
582
559
545
582
591
585
590
556
569
638
595
618
604
556
539
589
546
511
523
570
595
557
591
580
571
591
567
527
569
541
548
521
538
551
535
554
545
640
589
609
616
674
643
615
654
619
603
602
582
633
613
659
639
640
612
606
571
602
605
562
611
529
517
530
562
543
541
549
546
589
535
544
564
572
532
567
582
610
564
569
539
542
589
513
584
563
575
600
563
533
531
531
572
567
557
537
562
553
539
562
546
548
535
606
548
568
554
522
541
580
616
599
610
744
870
1071
1545
2271
3577
5191
7269
9957
12113
14141
15340
15494
13776
11707
9308
6539
4428
2772
1779
1063
726
629
564
526
471
517
541
484
467
535
485
503
484
466
522
497
465
451
510
497
480
492
461
487
483
497
497
475
481
512
472
502
488
451
468
470
485
504
471
477
468
473
444
466
510
477
460
518
509
483
493
508
502
478
468
498
459
465
497
491
483
428
422
456
418
464
466
500
467
462
460
469
493
478
493
442
491
481
477
519
435
472
518
484
526
554
508
485
498
495
461
499
495
562
563
490
481
497
485
495
481
472
479
488
524
463
468
500
500
489
493
466
463
504
484
471
487
493
493
486
437
460
449
448
471
470
460
491
482
473
489
455
453
482
484
469
503
482
477
488
454
459
457
465
470
493
488
425
480
473
509
503
481
465
476
445
496
473
553
596
611
708
784
884
907
1040
991
1029
909
833
748
635
577
547
499
525
461
487
415
456
441
482
441
482
485
453
467
464
500
455
511
470
488
497
500
482
466
480
482
505
487
479
492
461
474
460
462
461
481
468
496
522
517
513
492
472
482
503
443
524
484
507
483
477
442
520
480
455
488
471
473
469
475
478
473
498
502
519
498
510
490
515
463
487
466
453
475
506
439
460
512
467
461
483
478
473
468
509
474
468
448
474
471
478
488
469
470
476
450
437
437
469
475
515
443
461
436
466
466
457
433
481
464
475
425
481
504
463
472
494
480
488
461
455
478
453
470
495
497
456
452
508
488
498
471
484
471
445
443
472
467
470
502
428
446
439
457
484
448
469
475
493
462
465
442
448
504
444
468
488
460
451
470
455
472
491
446
433
500
464
455
455
521
445
468
491
468
482
493
462
457
510
428
496
484
460
502
471
484
467
443
491
479
458
457
471
456
463
503
462
479
478
494
480
509
523
511
508
477
504
463
525
473
508
468
463
512
477
452
445
486
481
458
473
488
479
482
494
485
484
442
433
485
478
474
471
443
503
480
484
474
441
484
447
455
455
488
464
471
487
499
478
500
476
483
464
483
495
484
477
456
532
471
484
468
493
490
483
501
483
452
485
469
480
493
469
520
487
493
537
495
529
506
469
498
468
479
483
470
473
484
484
480
457
480
476
462
456
485
452
491
471
502
497
496
498
483
497
528
530
520
523
489
465
477
510
482
479
478
510
502
534
521
530
546
513
523
524
487
502
490
491
493
507
461
487
466
447
447
452
463
480
489
469
463
481
496
483
484
485
465
494
458
469
508
463
430
443
464
504
463
486
479
487
465
535
465
472
474
480
492
468
500
446
504
521
489
487
463
470
478
507
510
547
496
496
494
511
491
464
514
497
444
477
475
483
492
464
480
448
497
497
494
496
510
493
514
476
458
450
477
469
455
449
482
486
467
440
482
443
476
445
477
455
458
455
472
490
450
506
516
477
461
535
528
536
541
490
469
508
473
509
470
493
452
493
487
496
492
509
441
508
457
476
479
516
455
505
501
480
482
489
441
474
464
474
433
469
496
474
490
495
541
462
480
492
455
465
492
442
474
498
453
451
456
429
518
464
488
481
502
452
442
481
444
475
467
474
489
486
458
472
465
488
484
473
503
484
459
471
463
493
485
465
457
456
536
503
433
483
489
491
475
461
512
494
526
428
486
463
480
462
528
511
441
507
511
494
510
480
504
498
450
506
484
497
488
493
473
512
455
466
442
503
460
437
447
500
469
506
520
526
509
538
447
490
490
511
506
509
501
487
504
520
461
530
444
506
490
474
508
476
488
516
470
523
493
511
454
468
516
498
482
524
457
482
496
466
478
518
512
513
509
477
492
495
495
476
501
515
533
534
487
543
515
576
557
539
541
604
515
511
505
525
516
525
456
484
534
505
522
469
496
510
534
490
492
506
497
482
523
493
461
476
491
511
495
503
497
467
525
532
528
525
531
526
551
544
567
548
515
527
467
512
497
514
503
497
480
463
493
437
466
497
463
458
468
440
482
447
454
454
441
455
468
440
469
466
465
436
468
434
457
463
478
418
467
418
411
459
439
462
455
483
415
437
407
405
463
409
436
429
394
410
405
420
424
406
448
457
436
441
465
418
430
417
437
423
436
393
415
375
430
409
408
394
395
415
406
408
412
436
424
434
396
405
406
435
433
419
406
414
405
435
427
457
405
431
430
426
378
400
398
378
405
365
427
410
382
410
409
362
378
411
424
397
395
466
563
643
749
1003
1238
1507
1937
2302
2669
2991
3064
2917
2871
2442
2064
1662
1235
927
681
566
463
435
403
379
400
394
350
398
377
343
392
367
376
429
345
408
371
385
350
396
377
396
361
354
373
351
352
372
382
360
360
385
413
364
352
396
407
395
356
426
367
362
348
425
389
386
394
406
360
331
403
374
381
375
398
386
360
374
374
379
405
387
377
374
374
390
352
379
419
350
390
388
385
370
381
348
382
384
397
387
392
359
390
386
356
363
391
376
385
363
398
364
346
394
381
373
362
390
357
345
369
372
380
383
368
363
381
379
361
362
367
386
374
414
364
394
335
390
427
359
369
373
368
400
391
386
397
369
369
360
414
368
357
343
394
363
388
357
378
409
389
360
359
402
367
397
424
407
399
392
374
395
372
384
425
377
366
374
354
356
348
410
344
366
387
384
395
411
378
431
408
431
494
487
566
628
694
695
699
713
643
599
590
528
508
414
406
390
386
372
393
365
382
390
388
381
406
371
381
368
367
344
341
357
395
379
388
347
357
330
353
360
381
365
344
364
389
353
367
382
383
349
376
349
383
390
397
445
459
469
517
514
529
551
486
481
477
399
414
386
360
334
347
363
367
317
368
332
335
325
310
355
328
344
340
321
340
316
319
313
331
326
319
326
333
390
325
389
340
352
322
304
323
300
322
304
307
325
318
277
294
327
307
316
344
424
434
453
534
563
614
740
691
731
668
631
588
498
465
399
371
316
309
312
310
320
308
298
322
330
279
262
271
284
308
282
264
280
288
318
320
280
280
274
269
265
270
252
268
283
285
285
289
290
277
265
291
282
250
271
271
247
298
293
284
268
288
246
287
276
310
308
318
369
338
343
409
456
436
441
429
385
406
388
319
306
290
301
284
262
267
240
298
325
329
391
419
492
521
513
588
599
544
546
537
507
441
352
356
295
279
278
237
252
279
261
272
270
271
265
260
230
251
260
263
256
266
244
274
266
235
271
255
237
254
269
273
266
258
272
228
262
282
258
249
257
253
291
261
257
257
296
267
310
299
349
435
482
603
764
919
1126
1209
1413
1381
1472
1331
1232
1060
775
731
547
453
368
312
268
266
247
234
234
262
241
238
236
226
230
207
228
252
240
218
220
226
238
232
243
239
223
212
227
235
241
234
260
195
208
245
227
239
226
249
244
223
247
228
248
197
235
239
240
238
221
207
238
227
230
246
206
232
216
236
259
260
235
216
266
229
244
260
202
259
254
240
224
227
257
221
222
220
220
220
242
213
213
215
215
216
260
240
239
218
203
217
239
227
227
234
228
224
231
233
224
217
207
233
207
214
209
234
237
218
225
206
237
237
228
207
213
234
200
251
229
233
215
213
227
226
252
216
201
182
218
217
222
202
212
225
218
222
259
245
225
256
237
239
209
210
212
214
224
195
205
211
188
199
213
222
214
238
212
221
197
210
201
227
211
220
212
202
208
239
209
199
195
226
199
231
224
214
187
221
179
192
209
206
220
217
208
216
225
223
205
217
214
242
221
218
224
221
221
209
222
232
218
220
233
191
211
205
236
202
198
196
228
215
210
226
232
213
192
211
212
217
217
226
240
260
251
288
310
294
382
353
334
315
329
329
284
262
270
221
218
219
221
227
204
199
232
188
205
199
215
193
202
208
242
219
224
250
233
315
339
379
445
453
559
575
616
640
636
587
496
475
435
359
276
209
224
224
211
211
221
226
227
208
202
206
209
196
220
194
234
244
282
293
296
425
406
427
437
414
427
364
380
305
277
256
228
249
224
223
200
191
175
175
177
208
180
202
190
180
195
186
185
183
205
178
188
202
193
194
184
185
196
187
211
190
199
196
194
191
182
188
179
195
177
193
190
197
193
189
205
205
202
182
185
191
182
197
202
189
220
164
192
194
182
206
195
197
195
182
187
181
171
197
202
181
200
212
155
171
180
172
201
187
185
200
193
205
167
172
178
193
158
213
186
192
194
190
218
193
183
182
209
199
187
191
199
204
191
181
206
182
171
175
160
176
172
188
173
210
224
222
222
252
305
364
433
566
740
878
995
1203
1344
1413
1402
1235
1244
1118
879
704
546
461
336
267
233
196
177
159
149
173
158
167
171
175
188
173
175
189
176
174
175
178
150
161
180
154
172
161
170
183
167
171
154
179
164
171
183
176
200
175
171
187
198
168
154
177
156
160
197
203
198
184
162
182
177
156
187
177
192
189
195
185
171
171
177
188
156
186
193
186
151
189
220
179
170
176
180
189
204
184
181
181
168
190
203
204
204
207
203
186
221
193
176
182
181
163
176
183
157
183
172
148
172
164
163
166
195
177
175
179
181
181
170
169
182
182
165
174
162
181
162
185
169
170
177
169
183
148
198
189
163
174
155
186
176
192
185
137
150
182
148
170
173
177
154
167
180
184
184
162
180
162
180
190
165
175
169
167
183
186
193
184
171
178
173
187
176
178
177
179
176
194
172
170
174
200
177
179
173
194
189
173
148
174
166
152
172
166
176
131
185
174
176
164
178
173
170
162
150
174
145
145
193
167
185
176
180
206
212
226
217
227
259
278
268
272
250
228
258
219
190
218
182
175
178
165
191
188
158
176
183
176
174
187
178
181
169
192
152
192
191
183
194
160
155
180
165
157
180
186
186
186
181
164
167
195
172
160
163
177
199
178
180
161
175
170
200
192
183
186
184
192
180
179
200
176
222
206
202
195
232
259
271
272
267
331
345
280
298
298
285
239
219
212
213
182
177
198
165
183
144
170
200
189
181
199
149
183
167
162
178
170
169
173
187
189
205
209
260
280
340
407
628
864
1182
1670
2319
2921
3624
4553
5455
6040
6492
6574
6440
5558
5131
4144
3329
2522
1725
1335
868
491
382
270
230
176
148
148
157
146
138
127
139
139
144
135
144
139
133
128
124
133
145
130
151
137
140
126
116
165
126
134
150
152
127
122
142
138
124
134
131
140
138
123
145
122
144
154
118
130
118
164
150
131
131
132
131
135
131
126
109
153
143
122
149
146
128
122
138
147
122
139
127
124
145
134
119
153
122
155
141
137
110
125
140
139
125
153
120
145
150
139
140
142
150
153
181
152
160
170
160
180
177
125
133
147
144
136
163
169
142
141
146
140
143
135
137
141
136
131
126
136
133
131
155
151
148
123
141
141
122
120
111
151
116
127
137
145
129
140
142
138
151
132
162
166
159
163
148
137
154
154
147
113
156
140
160
141
141
144
140
120
106
151
138
129
124
113
134
116
121
116
146
123
128
155
131
129
136
116
129
117
130
142
120
116
155
131
164
119
123
148
129
110
120
137
145
151
127
125
133
146
135
144
159
126
140
160
155
164
159
168
155
162
178
127
138
139
128
136
136
122
130
125
122
132
133
134
165
158
154
132
132
142
135
157
167
148
166
154
145
148
136
134
142
149
132
129
130
138
131
141
154
133
116
142
121
152
149
146
136
168
146
159
183
168
170
179
148
189
150
139
152
131
136
135
142
124
130
155
137
160
154
127
150
143
119
128
156
133
169
129
127
126
144
142
147
137
140
144
145
153
179
152
179
179
198
171
206
200
210
176
205
163
165
136
147
142
137
130
151
102
133
153
112
130
145
132
129
121
140
141
141
140
173
151
167
184
225
250
272
380
429
569
715
838
959
1100
1156
1205
1226
1159
1019
970
764
590
425
373
302
218
205
214
200
216
250
277
363
522
651
866
1128
1412
1887
2318
2833
3279
3572
3705
3691
3454
3237
2720
2326
1711
1294
927
636
441
295
188
133
137
126
113
95
108
104
94
117
94
103
114
90
111
82
110
110
106
112
108
91
102
112
92
96
114
104
116
103
115
115
95
119
120
102
133
98
106
106
137
107
90
119
115
99
102
112
116
109
120
115
102
94
101
111
115
111
121
115
87
106
112
120
135
97
130
123
119
103
114
104
106
132
129
130
119
101
130
104
118
112
119
122
119
100
137
111
122
106
129
105
126
92
92
94
98
90
77
114
103
104
111
111
103
109
109
116
115
122
117
133
108
113
135
94
113
126
139
114
131
127
123
110
123
114
121
114
101
118
119
107
118
101
113
89
104
108
125
108
101
95
96
98
88
93
87
103
94
117
92
121
106
104
122
110
94
113
105
92
99
95
107
100
98
94
97
92
110
93
108
108
80
112
103
112
104
115
103
114
102
110
106
107
97
82
105
108
108
94
98
99
90
103
113
98
101
126
112
120
133
152
133
145
149
140
146
123
113
134
122
130
111
111
111
105
93
115
97
112
130
126
124
163
155
157
156
148
148
146
132
143
110
126
110
95
100
109
101
104
115
109
100
101
80
79
113
90
113
102
94
93
116
87
77
109
85
97
111
99
103
95
96
113
103
127
115
110
126
120
115
111
121
90
109
90
89
98
77
102
82
89
91
102
82
86
95
102
71
98
99
104
86
109
89
96
82
95
94
113
113
107
117
133
107
124
113
123
116
124
119
98
110
106
92
115
101
104
83
100
98
84
103
117
108
102
112
85
100
96
92
107
95
106
101
90
98
93
104
105
97
98
98
100
92
95
95
90
85
98
90
84
77
104
114
89
101
101
83
100
97
86
105
98
94
94
88
97
78
92
89
90
84
96
91
90
109
104
104
89
90
80
85
103
109
91
102
80
88
93
109
101
97
86
96
103
83
104
75
96
112
93
93
105
94
80
126
100
99
100
103
120
118
106
129
121
141
117
142
118
122
139
121
130
110
89
85
101
110
105
102
88
108
103
92
99
90
106
81
92
91
84
93
69
88
82
85
95
96
66
99
98
122
92
94
96
96
112
98
97
119
118
107
105
110
128
121
117
133
131
110
92
115
97
108
96
99
114
103
93
100
82
90
85
100
88
88
90
83
91
95
96
86
84
82
97
106
90
105
94
103
108
100
107
89
85
91
96
103
90
97
100
95
106
95
92
101
83
94
102
93
92
94
81
81
95
100
102
91
89
94
110
99
87
92
100
80
105
89
95
102
92
88
89
79
105
104
85
97
116
79
95
105
100
93
95
100
86
106
103
98
87
112
110
92
95
99
82
100
89
89
110
89
86
94
91
87
79
87
89
113
112
102
118
115
138
110
128
114
123
131
110
129
107
118
97
98
93
83
89
85
85
102
100
115
103
114
106
138
117
113
147
141
124
119
116
121
122
99
101
105
103
121
104
128
131
137
144
165
188
180
190
164
158
168
147
154
147
137
121
102
106
115
103
89
82
104
93
98
102
108
108
93
90
108
98
94
92
119
97
97
101
82
86
96
112
98
86
99
75
94
93
99
74
88
101
84
97
103
77
98
75
89
92
81
96
95
103
94
103
106
112
107
86
108
120
103
108
103
114
91
98
80
78
113
101
118
98
78
97
101
126
119
125
129
140
132
138
147
165
165
173
204
168
178
197
192
150
124
113
119
111
98
83
89
93
100
86
102
77
103
90
93
78
86
84
94
84
89
90
90
97
84
72
98
82
74
68
86
89
115
84
99
80
108
94
108
87
113
97
89
102
93
90
97
88
91
102
93
99
102
94
77
71
78
92
88
97
88
81
96
104
82
87
106
78
96
73
86
98
88
95
83
98
93
74
88
102
82
91
87
99
102
82
81
123
115
140
141
140
163
178
167
204
178
187
173
164
135
139
120
114
117
118
121
118
114
116
123
100
122
93
102
94
97
89
102
92
87
73
72
81
93
74
94
74
89
86
74
77
103
85
84
88
97
76
74
87
73
68
95
81
84
82
84
87
89
84
79
88
80
88
93
85
86
71
93
94
90
82
87
93
93
93
90
85
87
88
85
77
72
79
95
69
78
83
90
90
82
86
100
89
99
93
86
88
86
81
89
97
99
94
81
109
85
99
105
123
112
125
112
167
144
161
169
162
189
162
152
129
147
128
91
97
95
101
94
86
74
66
96
89
90
76
79
94
96
95
78
98
78
84
92
86
71
98
89
86
101
94
105
83
91
81
78
85
91
93
101
106
88
90
95
88
117
87
110
93
95
100
92
102
91
111
116
155
119
117
126
138
131
128
151
129
129
139
126
87
100
110
94
100
105
100
111
91
118
109
104
115
103
116
98
80
84
88
108
95
79
84
75
76
112
85
69
71
68
99
77
77
67
93
78
84
77
102
84
87
80
71
72
76
82
92
82
83
84
78
89
88
91
72
96
72
91
83
85
77
114
79
102
72
93
84
89
85
87
84
91
85
103
89
84
74
90
72
68
68
85
72
88
88
87
77
71
78
83
92
89
73
79
88
76
76
87
80
92
88
97
76
76
80
74
86
69
82
88
84
71
83
75
75
97
84
95
74
70
92
81
72
79
87
79
73
85
68
74
76
82
93
93
83
77
80
95
86
85
83
73
87
77
86
95
80
95
85
74
51
68
91
81
86
88
87
89
73
89
89
86
90
78
80
89
78
90
82
69
95
83
94
87
75
77
70
70
102
86
82
99
102
126
89
71
92
92
94
77
104
98
106
89
116
100
105
78
94
122
115
84
100
107
111
100
111
123
124
92
140
131
108
101
119
131
106
89
107
105
99
105
98
86
94
77
95
94
82
75
83
87
72
70
69
72
69
71
66
88
64
65
74
61
63
61
63
68
57
60
56
42
36
29
24
26
14
13
10
10
4
8
2
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0