0
0
8
2391
6236
5844
5675
5696
5531
5970
6146
6044
5856
5538
5231
5218
5211
5333
5567
6102
6755
7243
7454
7165
6570
5752
5318
4969
4778
4869
4984
5153
5284
5784
5791
5959
6346
7107
7605
7524
6425
5903
5473
5107
4903
4696
4650
4550
4410
4388
4568
4796
4978
4821
4660
4662
4645
4472
4467
4200
4175
4230
4124
4045
3967
3929
3950
3911
3864
3916
4008
3892
3897
3769
3735
3756
3840
3715
3857
3732
3719
3756
3781
3897
4025
4151
4055
3777
3639
3660
3636
3670
3648
3676
3751
3659
3527
3531
3529
3493
3512
3557
3464
3480
3454
3553
3548
3423
3436
3428
3503
3429
3492
3412
3419
3381
3480
3550
3495
3358
3415
3327
3369
3316
3376
3357
3352
3210
3321
3321
3315
3276
3349
3307
3340
3325
3295
3387
3331
3344
3535
3389
3426
3383
3441
3285
3267
3338
3384
3380
3362
3369
3350
3388
3350
3309
3372
3341
3346
3366
3328
3340
3450
3345
3520
3435
3380
3478
3491
3406
3473
3558
3550
3440
3438
3605
3639
3616
3623
3526
3635
3655
3671
3747
3722
3777
4080
4715
6225
7163
6673
5231
4020
3701
3692
3787
3699
3768
3783
3886
3762
3982
3989
3978
4366
4398
4819
4982
4638
4260
4305
4102
4228
4208
4282
4433
4427
4283
4469
4469
4785
5248
5810
5959
5428
4979
4463
4488
4394
4596
4671
4673
4714
4743
4683
4731
4749
4710
4886
4820
4834
4856
4992
5055
5047
5057
5065
5230
5285
5460
5425
5532
5519
5493
5494
5609
5625
5712
5752
5794
5880
5925
5861
5892
5874
5951
5905
6061
6199
6569
7966
12011
17584
21163
17865
11656
7686
6160
6063
6036
6132
6282
6360
6327
6203
6271
6263
6259
6363
6462
6307
6475
6585
7067
7627
7884
7879
7306
6950
6742
6958
7103
6917
7116
7097
7119
7340
7397
7489
7560
7543
7606
7688
7803
7897
7904
8431
9727
13658
21647
30227
32541
25385
16346
10493
9106
8988
9952
13906
24966
43269
58260
56271
38532
20363
10976
8097
7571
7945
9841
14013
19967
23694
21698
15189
9617
6934
6426
6096
6248
6266
6866
7529
8085
7951
7300
6639
6363
6188
6534
7105
7888
8541
8455
7350
6581
6161
6310
6431
6307
6317
6336
6750
7648
8977
10683
12113
13279
15011
17478
19500
20589
18910
14327
9831
7542
6385
6273
6508
7184
8574
10734
13543
15085
14725
12070
9061
7549
6687
6263
5892
5709
5917
6123
6770
7678
8353
7924
7034
6421
5923
5655
5583
5509
5472
6052
8059
11944
17490
22013
22521
19896
14842
10037
7181
6205
6052
6335
7508
9156
10147
9898
7966
6479
5361
5118
4972
5104
4971
4872
4964
4765
4839
5106
5285
5696
6386
8180
10242
11676
10827
8529
6118
5040
4760
4824
4673
4743
4675
4571
4494
4550
4551
4497
4493
4398
4522
4571
4594
4716
4539
4665
4647
4438
4464
4502
4560
4647
4498
4530
4536
4601
4554
4666
4634
4630
4595
4508
4585
4583
4405
4610
4551
4521
4585
4525
4577
4659
4530
4630
4807
4847
4946
4942
4783
4730
4726
5023
5300
5495
5617
5668
5825
6084
6140
5643
5131
4750
4805
4969
5257
5644
5497
5143
4860
4579
4409
4605
4962
5090
4957
4793
4734
4741
4574
4350
4193
4348
4189
4199
4006
4059
4120
4073
4034
4076
4169
4130
4107
4173
4119
4175
4110
4230
4068
4077
4130
4063
4118
4179
4158
4159
4240
4227
4153
4147
4168
4202
4281
4258
4239
4120
4205
4074
4124
4209
4115
4038
4040
4108
4086
4032
4060
3982
4134
4166
4108
4124
4037
3967
3981
4209
3986
4085
4163
4022
3970
4063
4053
4016
4042
4094
3980
4089
3972
4080
3962
4059
4134
4094
4095
4127
4132
4204
4155
4087
4192
3997
4022
3986
4042
3995
3932
4017
3937
4042
3918
4020
3951
3974
4093
3985
4038
3935
3991
3946
4004
3930
4006
3991
3922
4042
4046
3985
4083
4016
3996
3997
4026
3954
4009
4007
4001
4069
3941
3993
3916
3927
3889
4076
3972
3927
4010
3998
4056
3982
3915
3907
3906
3979
3985
3876
4105
4121
4699
5232
6056
6368
5843
5135
4530
4084
4028
4017
3959
3966
3924
3896
3896
3777
3808
3816
3854
3784
3867
3922
3822
3915
3767
3908
3886
4019
3910
3915
3769
3887
3906
3915
3930
3891
3785
3838
3794
3965
3953
3869
3903
3895
3807
3834
3779
3920
3867
3796
3785
3820
3874
4320
4490
4510
4322
4187
3922
3814
3779
3872
3770
3739
3712
3711
3764
3713
3644
3785
3651
3773
3597
3791
3619
3681
3802
3772
3653
3731
3543
3630
3541
3646
3457
3596
3553
3602
3596
3627
3500
3663
3535
3520
3578
3491
3473
3638
3858
3945
4316
4282
4179
3961
3665
3475
3547
3574
3483
3515
3456
3548
3370
3322
3363
3332
3320
3524
3387
3278
3371
3468
3421
3383
3376
3376
3338
3430
3368
3437
3395
3385
3523
3457
3357
3427
3353
3493
3310
3262
3331
3276
3247
3323
3290
3293
3421
3275
3341
3334
3303
3193
3382
3301
3240
3239
3258
3379
3246
3218
3288
3252
3329
3296
3186
3266
3303
3348
3204
3184
3260
3290
3202
3267
3319
3171
3212
3230
3185
3291
3274
3250
3255
3265
3213
3333
3135
3236
3250
3206
3216
3280
3232
3226
3270
3264
3326
3267
3275
3205
3201
3189
3262
3134
3280
3224
3255
3224
3262
3684
5126
7249
10325
13113
13732
12898
10764
7950
5245
3836
3101
3071
2941
2872
2957
2968
2908
3028
2954
2903
2919
2901
2906
2869
2915
2858
2803
3001
2933
2793
2892
2917
3060
2909
2905
2878
2818
2855
2840
2834
2858
2873
2845
3012
2858
2862
2911
2913
2913
2979
2986
2958
2899
2910
2811
2822
2835
2864
2882
2738
2969
2803
2769
2858
2770
2782
2769
2789
2760
2825
2746
2727
2783
2771
2854
2692
2763
2709
2815
2786
2676
2787
2704
2733
2736
2820
2845
2748
2790
2723
2648
2675
2559
2563
2656
2569
2701
2612
2688
2853
3096
3254
3201
2979
2798
2694
2591
2506
2544
2535
2501
2402
2485
2568
2525
2512
2461
2537
2428
2451
2520
2416
2511
2529
2491
2416
2506
2545
2493
2551
2431
2482
2425
2469
2414
2491
2404
2353
2437
2333
2334
2349
2334
2377
2538
2367
2199
2397
2280
2323
2321
2382
2337
2342
2312
2428
2411
2420
2358
2336
2344
2390
2363
2277
2349
2324
2207
2360
2376
2244
2339
2263
2287
2257
2287
2235
2365
2188
2261
2344
2362
2316
2278
2369
2235
2258
2275
2228
2184
2272
2188
2305
2271
2263
2172
2274
2231
2220
2230
2233
2263
2252
2200
2158
2211
2222
2191
2245
2219
2179
2290
2161
2214
2259
2176
2239
2239
2161
2160
2243
2087
2159
2125
2121
2132
2131
2094
2148
2082
2172
2083
1997
2197
2219
2140
2205
2102
2120
2114
2135
2083
2184
2061
2087
2102
2112
2030
2054
2172
2119
2285
2284
2259
2598
2867
2926
3036
2769
2446
2309
1975
2165
2094
2039
2106
2096
2022
2096
2138
2085
2094
2148
1991
2042
2058
2034
1967
2057
1969
2020
2095
2441
3250
5096
7508
9391
9723
7997
5344
3364
2369
2012
1865
1838
1866
1806
1837
1821
1853
1800
1909
1789
1855
1816
1730
1850
1872
1858
1889
1754
1787
1783
1825
1777
1732
1774
1818
1792
1793
1813
1782
1744
1746
1786
1775
1802
1862
1806
1823
1777
1817
1814
1763
1749
1725
1707
1748
1804
1651
1738
1754
1737
1736
1735
1798
1766
1763
1760
1779
1771
1767
1802
1713
1803
1809
1943
2117
2175
2184
2037
1877
1736
1682
1711
1741
1795
1875
1980
2096
2117
2253
2131
2067
1879
1820
1716
1674
1682
1714
1708
1691
1763
1639
1693
1677
1618
1588
1657
1645
1662
1734
1705
1676
1664
1641
1659
1648
1572
1581
1646
1621
1558
1611
1690
1613
1708
1662
1652
1626
1596
1600
1596
1599
1601
1526
1613
1624
1595
1647
1658
1766
1990
2271
2409
2472
2292
2004
1713
1732
1818
1853
2184
2345
2210
2116
1923
1627
1530
1534
1583
1635
1577
1618
1641
1641
1712
1629
1658
1611
1771
1869
1887
1809
1641
1622
1541
1604
1587
1495
1533
1552
1496
1459
1476
1513
1538
1534
1518
1533
1493
1480
1524
1519
1493
1486
1497
1470
1523
1516
1473
1504
1593
1480
1586
1510
1513
1497
1534
1493
1506
1497
1468
1517
1470
1481
1556
1560
1563
1481
1469
1486
1499
1465
1504
1463
1565
1508
1611
1519
1529
1419
1468
1497
1488
1453
1396
1486
1433
1487
1500
1422
1484
1511
1408
1422
1341
1443
1443
1431
1413
1346
1454
1408
1430
1392
1374
1415
1536
1410
1487
1376
1483
1396
1443
1442
1426
1490
1670
2261
3856
7080
11393
15388
16847
14034
9860
5506
3010
1776
1393
1311
1269
1236
1271
1195
1250
1238
1259
1244
1235
1197
1216
1207
1278
1316
1368
1484
1412
1398
1321
1239
1235
1192
1292
1175
1180
1212
1224
1261
1319
1305
1302
1293
1231
1270
1237
1251
1266
1200
1265
1221
1223
1252
1231
1177
1185
1196
1179
1166
1163
1160
1216
1160
1138
1148
1168
1180
1196
1145
1175
1220
1171
1125
1160
1153
1116
1113
1133
1142
1172
1153
1178
1139
1162
1126
1107
1103
1072
1157
1157
1103
1171
1091
1130
1175
1134
1219
1137
1211
1288
1241
1206
1182
1197
1119
1177
1158
1153
1114
1134
1113
1193
1107
1128
1133
1072
1198
1166
1082
1099
1159
1130
1171
1134
1179
1093
1184
1101
1081
1073
1145
1118
1122
1112
1042
1120
1083
1063
1131
1148
1075
1102
1129
1109
1181
1339
1300
1290
1279
1205
1182
1101
1140
1096
1066
1090
1083
1052
1153
1043
1118
1058
1113
1129
1084
1127
1079
1080
1100
1116
1096
1134
1099
1126
1189
1305
1263
1320
1272
1201
1182
1156
1138
1135
1099
1017
1110
1104
1028
1064
1071
1120
1166
1098
1139
1190
1090
1137
1136
1181
1165
1132
1125
1038
1132
1045
1063
1065
1103
1030
1077
1097
1103
1053
1046
1089
1119
1122
1179
1175
1257
1120
1110
1100
1069
1093
1003
1028
1125
1108
1006
1069
1098
1033
1099
1099
1079
1093
1110
1037
1092
1048
1083
1033
1107
1046
1038
1017
1054
1049
1013
1032
1081
1072
1054
1058
1056
1067
1040
1020
1061
1049
1072
1100
1014
1096
1057
1022
1069
1062
1075
1099
1151
1146
1181
1136
1083
1036
1110
1101
1257
1581
2322
3937
7035
12331
18538
23528
24197
20093
13539
7451
3439
1670
979
874
859
821
851
821
886
830
807
773
797
810
798
809
853
818
797
834
814
818
799
790
751
771
820
822
790
841
824
843
764
808
754
784
796
737
752
800
710
736
829
779
784
807
765
817
753
768
776
793
764
812
723
795
740
823
739
780
794
733
763
788
780
767
809
787
781
826
803
775
763
740
782
786
758
788
750
754
828
804
793
845
763
813
768
757
763
780
823
782
748
760
776
800
773
867
764
811
804
774
770
774
758
739
772
743
748
744
689
834
766
753
748
807
724
744
736
783
798
773
741
805
712
791
767
747
716
726
782
851
781
752
843
790
726
737
789
782
743
805
763
743
756
780
756
790
756
735
768
753
729
792
794
781
725
790
794
741
793
755
812
821
759
749
805
826
828
883
913
928
908
873
825
812
813
810
830
908
921
1014
971
927
903
842
790
819
742
736
739
767
768
807
749
739
738
748
671
808
748
733
791
755
773
762
754
749
757
789
749
762
752
758
795
746
768
765
758
776
763
803
831
838
749
730
749
724
757
782
766
737
802
746
768
780
769
787
755
763
765
783
784
808
890
935
981
964
999
900
837
840
754
717
757
740
744
721
811
862
845
899
861
958
905
831
824
901
788
754
828
736
786
740
699
748
784
707
748
744
702
773
791
731
706
717
798
791
728
757
695
746
714
724
762
731
786
758
769
754
735
688
738
739
740
729
783
746
751
711
718
762
735
748
779
765
717
783
759
750
797
758
769
714
762
697
784
755
731
773
750
764
754
741
790
730
692
751
759
782
712
715
733
793
778
772
756
736
772
700
709
788
743
748
726
778
779
736
727
733
726
686
701
747
731
737
720
730
680
744
772
808
758
775
753
746
723
751
699
710
700
681
664
664
679
691
646
668
646
624
644
600
598
638
645
599
628
641
594
616
603
598
594
654
578
604
549
600
606
580
613
589
596
614
612
625
598
550
584
594
591
635
547
563
546
578
576
601
612
550
586
612
550
550
625
591
574
535
556
551
564
565
579
542
521
550
564
556
551
539
549
557
562
552
556
539
543
520
544
567
566
553
608
567
596
579
570
499
546
517
510
540
524
565
522
557
534
519
513
573
603
561
523
534
523
548
513
537
513
496
507
518
539
510
479
523
549
504
535
485
503
524
525
538
575
520
570
498
536
562
534
629
632
638
631
591
526
523
527
495
505
540
519
474
492
511
480
506
491
518
481
493
530
521
526
507
489
488
497
525
462
498
533
544
559
509
592
569
587
592
494
538
533
473
507
461
481
506
503
503
481
507
485
470
492
521
488
520
491
459
477
481
489
501
463
460
478
524
520
446
486
502
487
461
514
512
504
499
553
508
566
485
470
448
463
451
484
500
497
477
462
448
472
446
476
469
498
469
495
470
480
514
463
529
462
479
468
460
467
471
513
451
456
450
447
437
456
440
408
454
437
504
463
441
447
458
421
503
489
533
546
555
589
572
515
480
430
432
431
420
467
422
449
463
428
444
434
437
448
455
428
417
442
426
433
439
426
474
462
440
491
495
547
531
590
592
528
534
474
425
439
462
428
433
415
416
425
419
391
431
418
441
407
454
442
406
425
415
437
418
450
431
410
430
419
440
439
420
388
462
399
418
411
434
408
379
404
374
414
424
430
426
397
417
406
398
414
412
384
414
382
391
409
391
406
386
405
363
424
404
432
408
392
413
410
416
386
403
438
437
394
397
417
390
420
429
408
400
360
416
411
379
401
386
398
423
431
397
379
409
382
415
393
382
410
402
420
393
423
404
423
425
414
453
481
528
543
610
654
662
709
830
823
853
913
875
822
785
814
730
660
631
558
515
481
466
448
395
431
402
472
421
361
389
361
386
389
344
383
401
401
360
396
381
357
393
363
373
385
375
405
354
378
333
377
335
362
346
393
403
390
348
395
402
367
401
378
389
386
390
383
355
361
383
363
371
377
382
384
361
342
363
358
381
350
375
364
384
383
355
369
376
361
347
376
353
384
372
386
335
363
380
360
379
358
376
379
364
346
409
359
376
371
386
355
347
363
376
386
340
381
389
321
396
376
393
406
386
397
430
450
374
380
343
376
381
383
374
333
364
342
356
418
354
367
382
399
400
407
359
356
384
351
350
358
381
365
354
360
357
363
399
382
329
375
349
345
357
349
369
337
389
349
336
391
383
393
368
421
414
351
403
326
362
372
339
367
356
346
359
384
364
375
352
388
366
351
339
353
339
338
363
366
371
361
348
346
329
356
332
346
385
358
329
368
378
393
342
356
389
369
350
337
342
343
352
340
328
382
330
381
377
343
390
336
337
344
364
357
357
363
307
343
371
348
408
349
353
359
364
368
361
357
359
351
365
357
374
316
360
340
362
387
335
335
370
362
325
380
384
366
370
376
325
363
355
383
330
372
389
354
359
371
332
358
378
365
330
326
348
366
349
325
357
353
344
315
327
371
358
353
333
364
370
355
362
386
367
347
350
372
324
353
384
365
366
329
360
308
359
358
352
380
378
343
378
371
404
357
363
376
344
353
367
387
405
364
343
342
371
352
379
329
378
387
335
348
327
351
350
350
346
347
309
321
356
355
344
357
426
412
446
450
479
433
353
371
339
326
340
356
340
322
327
364
323
354
372
403
344
349
348
338
370
300
353
350
316
353
346
314
323
322
377
329
340
323
357
323
346
352
336
318
324
339
330
350
360
357
338
314
326
314
326
323
302
327
377
325
303
314
329
345
319
339
304
325
341
337
346
337
345
348
325
339
351
352
322
372
356
338
374
345
331
321
341
328
327
347
341
373
371
304
332
329
338
348
342
355
338
344
315
323
296
339
316
339
328
335
330
320
317
337
313
325
332
321
302
385
337
358
361
348
370
350
322
367
338
360
369
350
333
339
359
388
359
378
336
327
408
421
608
1092
1876
3592
6245
9444
12397
14383
14072
11887
8954
5834
3372
1659
856
461
321
281
257
226
242
281
256
244
253
245
247
230
214
220
249
249
252
250
252
239
251
265
261
253
252
234
261
252
250
265
262
240
274
230
232
238
231
248
255
268
246
241
238
264
228
212
234
239
264
212
240
216
237
246
240
229
224
220
245
227
216
205
233
236
250
226
247
227
215
226
270
263
216
250
246
229
236
241
254
236
230
218
201
238
233
235
181
201
242
217
246
221
237
231
241
246
239
220
215
229
244
245
206
211
235
234
269
237
243
247
240
262
242
251
244
236
244
216
226
214
228
226
218
245
209
230
221
241
223
196
225
233
240
207
225
229
237
220
217
232
231
246
210
257
233
242
211
243
220
213
221
223
213
234
245
231
227
227
220
235
210
211
224
225
225
208
200
205
224
235
187
238
235
228
220
223
211
216
224
240
214
214
241
225
238
210
231
236
215
224
239
227
251
226
194
218
212
254
218
245
207
196
208
231
233
234
239
205
227
194
230
226
224
225
223
209
211
219
207
244
200
218
213
222
195
229
235
212
219
229
229
234
222
221
233
251
239
217
205
221
222
225
234
204
221
207
251
203
204
214
244
221
265
221
207
193
213
203
205
217
208
232
205
192
223
205
235
230
293
329
422
488
622
599
597
548
475
377
283
256
255
228
216
221
222
249
203
210
218
189
191
197
219
217
228
168
229
219
230
202
219
219
220
213
200
219
214
197
204
204
209
233
205
232
211
200
199
201
202
171
243
201
196
208
197
197
204
217
200
216
208
183
207
200
231
227
218
176
229
206
211
202
216
187
198
221
220
216
179
207
220
206
206
208
212
206
175
201
191
219
199
201
229
242
218
211
214
217
229
204
207
223
198
190
187
209
180
202
205
205
198
245
197
191
197
200
213
221
189
213
209
201
179
197
203
189
200
213
197
209
197
187
206
194
213
205
227
223
231
221
192
228
191
211
209
207
199
197
189
224
218
220
209
187
228
187
208
186
187
212
208
204
232
200
237
194
224
237
216
215
239
201
182
217
206
203
186
202
173
207
199
194
196
197
183
200
222
239
242
277
304
349
301
318
309
254
239
233
230
226
228
206
210
200
207
214
214
204
208
205
209
205
240
216
233
212
217
225
227
244
225
215
171
208
220
195
209
220
262
215
215
222
215
237
225
197
213
181
202
204
188
212
217
202
209
217
180
204
197
236
184
192
218
179
189
197
212
177
212
205
201
188
199
219
182
197
197
195
214
211
187
209
236
242
265
275
309
280
292
254
249
206
229
206
221
214
204
204
195
219
215
228
201
208
223
207
196
196
196
189
208
225
199
199
233
210
224
210
195
218
186
198
188
201
213
206
215
203
218
205
189
185
175
185
193
222
212
185
178
193
195
186
181
201
185
179
222
180
184
179
206
180
202
203
204
205
184
212
212
207
196
205
195
177
197
200
193
198
199
182
211
193
220
208
210
167
214
194
201
201
194
185
186
201
187
185
181
200
192
181
188
240
215
196
206
225
255
272
330
341
365
381
351
334
295
252
233
230
224
202
212
189
193
188
208
192
199
171
191
205
180
207
198
179
184
196
187
185
188
204
176
156
175
185
180
176
205
199
189
198
197
182
199
169
183
191
190
183
212
215
182
206
236
230
210
195
186
190
202
212
193
195
185
188
198
211
202
176
191
186
192
198
197
203
169
186
192
199
201
171
191
176
206
217
200
176
183
204
184
214
179
186
186
190
210
163
191
171
195
187
192
208
186
190
168
201
189
183
211
187
187
186
178
205
188
212
229
284
255
280
351
316
340
309
341
412
599
768
1013
1192
1261
1269
1177
922
659
469
317
254
210
195
179
191
187
183
161
171
173
161
190
168
187
180
202
172
174
202
201
162
187
154
192
167
192
182
171
195
174
178
188
177
198
186
165
181
186
181
200
159
169
191
165
181
200
170
148
203
205
214
186
201
188
165
173
197
175
187
188
185
176
189
187
167
172
176
214
166
190
198
197
199
194
209
212
235
259
301
319
364
442
413
387
390
341
293
264
224
188
183
202
167
178
160
195
175
194
190
175
175
168
177
193
175
179
182
168
164
160
178
173
179
191
175
182
176
177
189
177
188
171
187
189
174
160
189
185
196
170
196
197
158
194
165
183
169
181
174
196
186
161
151
186
176
171
188
183
180
185
186
187
161
179
195
186
195
181
189
169
172
160
186
196
163
171
176
207
203
177
166
165
147
159
199
179
210
209
224
285
313
367
432
444
444
378
363
328
268
210
179
176
186
178
153
152
172
175
174
174
187
173
178
168
178
175
173
200
194
180
177
182
170
146
145
170
188
163
176
190
170
191
164
170
182
177
178
189
197
187
188
160
185
194
203
166
179
161
174
183
175
175
160
167
150
166
163
168
188
179
173
170
184
193
203
173
216
215
225
216
209
200
184
213
197
174
169
188
178
190
181
172
193
181
206
172
183
183
198
178
175
205
218
194
214
187
218
207
202
166
189
172
190
178
178
204
158
175
197
170
161
169
177
194
166
173
184
181
213
221
243
203
235
211
243
217
217
188
186
178
177
187
161
173
165
172
177
164
186
186
159
156
188
173
192
158
183
167
194
182
163
176
181
175
238
232
243
290
312
284
281
257
245
226
172
189
162
191
159
187
174
187
169
186
164
140
191
184
191
165
155
159
186
180
149
180
178
189
151
188
182
177
186
181
190
153
180
178
175
195
177
162
164
173
186
181
201
180
171
179
177
152
162
168
184
188
168
186
163
179
178
187
179
165
169
160
178
155
165
148
175
157
180
170
178
197
171
187
190
170
176
176
208
162
174
179
167
170
180
174
173
153
169
171
156
169
169
179
181
208
165
163
181
180
166
186
192
178
159
197
177
208
182
185
178
167
187
174
193
174
172
170
178
164
182
142
195
191
161
190
193
188
175
170
171
157
183
148
193
168
187
174
185
161
160
184
159
182
185
169
197
168
169
151
190
189
150
171
182
187
193
178
183
195
165
206
183
183
178
172
149
190
150
201
210
168
191
201
182
198
190
183
171
199
203
170
184
176
204
182
168
199
199
181
191
203
182
167
182
182
187
196
192
190
210
208
184
179
172
187
181
180
190
195
194
159
178
168
194
179
178
186
183
184
165
183
188
169
180
185
179
189
159
188
179
174
180
191
174
183
162
169
190
199
177
172
194
180
186
174
187
172
170
189
189
174
208
191
178
182
188
184
186
176
163
183
165
173
197
173
180
193
210
185
200
153
161
189
199
179
184
196
192
186
164
205
201
186
182
215
193
184
200
171
173
162
185
192
192
174
201
191
181
184
206
189
187
188
174
204
161
177
200
187
195
198
196
183
192
185
169
201
198
190
181
213
198
192
211
176
185
199
185
173
178
169
181
180
194
197
190
183
193
166
197
166
189
175
203
178
162
187
198
198
182
176
179
192
180
186
201
183
229
208
190
184
207
173
171
186
157
172
158
195
170
170
140
172
165
176
184
168
165
142
168
153
199
167
162
176
180
172
165
146
156
157
160
150
183
151
169
143
146
161
158
157
164
160
154
154
135
141
153
154
148
168
163
162
159
143
150
163
161
157
125
140
160
136
151
186
178
131
154
148
163
164
158
136
136
142
151
170
146
167
145
143
141
154
147
161
145
159
159
146
155
167
147
164
168
156
158
140
144
176
155
142
160
177
158
199
260
338
402
565
687
703
680
631
534
439
350
270
226
182
163
162
148
145
137
137
137
135
154
164
159
146
163
157
160
137
135
168
145
167
152
142
134
147
135
137
178
142
139
120
165
151
161
143
145
162
131
139
140
141
149
112
152
157
152
151
119
173
143
178
144
154
149
141
144
154
145
142
128
151
95
155
146
143
150
131
145
151
144
151
148
142
154
144
153
141
142
129
139
137
141
144
120
128
134
132
138
134
143
112
147
125
153
125
140
133
160
136
125
151
117
145
121
151
122
126
132
139
130
142
137
144
135
125
150
134
135
120
127
116
134
147
125
141
132
136
142
141
148
152
150
132
157
143
135
126
181
151
170
153
194
185
191
197
165
201
183
165
145
149
139
143
122
148
127
117
128
125
118
120
136
130
143
147
151
142
143
139
127
148
155
128
130
126
139
149
138
121
160
132
131
125
150
151
138
139
126
143
142
134
153
126
142
137
137
140
140
143
151
131
129
143
163
132
152
141
127
114
122
132
147
148
132
141
124
136
128
114
123
119
132
163
125
140
133
135
148
136
138
145
112
137
135
130
158
130
134
145
134
138
113
135
136
134
126
144
133
152
129
131
128
122
159
117
122
144
142
139
133
133
154
134
150
105
148
134
142
131
143
124
123
114
142
125
123
136
134
139
141
139
135
118
125
129
134
110
134
145
135
116
147
110
139
136
121
132
120
122
136
105
118
121
156
142
143
146
132
147
148
139
129
134
122
139
126
135
134
135
131
134
125
152
173
205
225
274
294
267
318
322
295
271
209
186
163
163
162
127
145
122
123
137
101
118
130
117
126
120
132
123
127
129
127
123
130
120
139
121
123
116
142
142
123
123
135
139
124
116
150
121
120
153
122
120
115
142
128
141
96
110
151
140
133
131
133
135
159
115
122
121
136
126
125
120
109
126
129
153
123
121
140
119
127
105
142
125
142
142
143
139
126
141
130
124
112
119
117
120
138
114
133
110
119
101
117
110
125
122
129
126
127
102
118
131
114
126
132
94
121
119
128
115
136
118
134
126
124
131
129
126
129
111
123
128
112
113
120
143
106
139
124
100
120
119
112
125
113
107
111
124
108
125
139
100
106
133
106
114
96
115
99
106
110
123
110
127
131
118
125
127
120
129
114
121
118
101
117
105
111
120
122
105
122
111
110
103
126
102
119
137
117
117
109
132
126
123
111
116
109
117
102
112
96
111
112
113
119
90
100
121
119
124
99
120
114
122
125
96
95
102
115
86
120
110
111
141
128
133
131
115
86
118
110
111
108
133
109
107
105
93
99
101
116
110
113
106
126
104
116
120
91
92
122
126
125
107
109
106
124
126
129
155
181
153
163
144
158
133
117
127
118
111
116
97
104
98
120
102
131
98
123
105
121
87
111
107
116
90
108
110
112
105
98
100
106
126
86
105
126
99
92
105
94
122
107
127
91
107
121
117
79
100
110
94
98
125
97
112
99
97
90
103
82
109
96
91
122
122
98
109
113
99
118
117
117
102
118
112
112
122
110
121
105
101
113
131
93
109
125
102
118
153
132
138
153
157
116
140
115
114
98
102
85
94
95
122
78
93
114
111
112
123
113
115
86
116
124
113
105
120
111
114
123
94
110
99
107
85
125
86
111
95
102
113
131
99
110
84
109
113
107
95
126
104
105
103
105
101
116
95
96
106
103
121
90
111
101
99
112
96
115
96
108
130
104
121
89
94
102
109
104
101
95
89
101
114
122
93
108
88
111
93
123
93
103
115
135
94
101
110
102
89
97
101
112
116
81
104
103
118
114
89
93
95
109
109
99
101
103
98
93
105
108
110
117
107
110
89
99
85
102
100
95
99
96
135
125
133
128
122
121
94
128
107
117
86
99
100
120
113
113
115
92
92
104
108
98
121
97
88
122
103
91
115
130
123
99
111
115
99
122
124
118
112
119
124
121
130
124
140
104
127
115
104
94
97
111
97
113
101
100
105
88
108
110
126
102
130
107
89
124
123
108
112
111
120
93
107
89
89
124
105
100
109
94
92
113
108
95
119
108
97
108
105
104
100
92
105
110
117
104
112
105
100
121
120
124
119
118
104
116
115
102
119
137
122
118
140
205
305
388
580
893
1285
1646
2015
2138
2243
2133
1823
1401
1073
744
489
331
200
154
125
102
112
94
96
103
86
109
91
105
107
111
89
87
121
115
118
105
95
104
88
103
84
94
95
86
101
90
112
85
95
91
97
92
92
106
118
90
86
96
114
104
79
93
100
102
89
89
102
91
102
118
99
113
106
128
122
138
136
126
133
101
96
104
111
104
104
109
98
94
94
86
107
104
104
105
98
99
105
110
80
97
92
107
89
85
100
95
98
116
114
109
89
118
87
95
96
109
91
101
82
110
100
84
93
96
109
94
102
93
89
98
103
103
89
101
90
106
88
99
98
99
113
94
92
82
91
77
106
92
104
111
99
97
83
102
90
125
102
82
97
112
98
112
101
105
102
111
108
113
90
117
98
108
100
112
112
124
130
144
178
195
243
274
328
346
315
286
214
208
158
140
128
105
103
101
119
93
87
95
105
109
90
102
87
86
100
93
98
86
103
102
108
105
94
107
102
84
103
112
95
94
89
83
96
88
78
92
87
108
95
93
109
96
93
87
99
100
95
79
92
84
90
95
84
80
98
106
103
75
93
95
84
82
87
99
82
95
86
90
102
87
81
85
84
92
100
110
93
82
80
98
120
96
76
107
100
98
78
94
87
89
96
92
108
86
104
81
104
98
83
90
90
74
79
80
77
78
114
99
90
90
78
80
88
75
72
104
79
93
104
87
108
97
112
105
122
136
162
183
173
149
163
158
111
124
127
100
90
92
102
85
96
99
70
93
97
100
81
74
93
96
82
103
96
85
86
84
71
98
79
94
77
97
100
80
90
78
75
79
96
83
88
106
98
92
86
73
92
87
82
83
82
93
72
92
88
103
85
88
64
75
81
90
78
72
72
73
88
94
88
75
63
87
89
66
75
86
74
72
95
79
79
78
65
65
100
71
89
82
81
78
73
59
95
75
68
73
92
92
87
72
84
81
82
80
71
66
83
74
101
77
84
69
87
82
87
76
84
79
105
91
96
109
90
122
128
116
139
133
147
152
110
100
100
104
84
68
78
87
82
75
82
65
71
81
85
95
76
71
72
87
77
88
76
84
95
74
85
75
88
82
83
86
72
68
86
87
92
81
74
75
64
68
88
90
82
77
93
84
90
79
84
78
84
79
83
82
91
83
70
96
67
68
65
73
73
85
65
76
76
80
90
81
80
87
70
82
84
85
64
62
75
70
68
77
72
67
70
91
96
66
77
80
78
96
85
75
90
79
69
74
92
79
67
95
76
80
80
85
81
106
89
79
74
62
79
88
74
78
70
82
96
76
69
70
102
74
62
76
86
63
63
81
63
75
79
85
82
89
75
80
91
120
156
190
359
417
535
610
736
762
830
713
611
509
399
322
208
140
125
99
81
75
73
77
85
76
77
70
84
68
75
52
68
81
85
80
83
70
77
50
74
68
68
64
75
75
69
67
81
81
89
63
76
97
79
72
75
67
70
62
82
77
75
83
65
70
66
79
74
81
86
54
74
80
82
83
70
79
97
86
80
98
79
121
94
109
107
109
90
95
90
79
88
104
92
99
87
68
65
107
74
87
81
80
75
71
58
64
71
63
68
81
68
72
71
65
60
82
93
70
77
75
86
76
66
81
76
74
64
70
60
65
86
55
68
79
73
74
62
73
70
80
79
82
61
78
66
66
77
76
63
63
75
79
82
74
58
66
75
66
56
53
90
68
91
78
68
50
62
75
69
65
74
76
71
74
74
73
80
83
72
71
84
64
86
68
63
81
83
66
90
81
81
75
60
76
74
84
70
62
74
75
54
77
73
67
66
68
82
64
58
56
79
81
72
59
81
91
104
135
165
174
188
244
246
240
252
231
160
149
146
101
100
69
67
63
68
56
65
65
65
63
63
82
63
81
75
77
57
93
71
73
69
69
71
81
65
78
68
74
62
59
81
69
57
58
73
52
60
63
66
66
70
59
75
68
73
78
61
64
72
63
72
63
70
62
56
72
69
80
59
65
65
77
68
72
53
82
57
59
60
87
58
63
74
58
61
71
63
68
73
65
61
61
70
62
66
65
66
71
64
69
53
73
72
66
62
67
56
61
72
67
56
93
64
72
56
71
78
74
86
72
55
81
63
65
65
56
55
75
85
77
53
55
57
78
74
54
65
75
52
42
69
58
66
76
55
64
54
61
77
59
79
43
51
65
55
80
61
75
43
68
63
50
81
64
52
60
52
52
57
54
51
65
74
60
66
68
60
58
57
70
71
69
79
69
47
72
81
72
57
57
63
57
66
72
72
58
63
49
57
51
67
68
71
77
72
63
61
75
67
61
59
63
50
76
52
68
65
52
77
65
71
76
57
52
53
70
70
73
66
60
55
58
67
72
61
64
60
75
78
46
59
67
54
66
71
70
70
63
81
73
49
63
65
66
61
55
77
58
61
62
53
59
59
54
63
57
77
59
48
49
46
72
71
53
78
55
74
61
68
67
63
51
68
72
75
65
63
66
67
60
53
65
53
55
59
49
73
63
64
54
57
67
61
60
58
63
56
57
67
81
55
62
60
56
55
72
79
55
64
75
64
71
57
62
57
53
58
54
50
75
57
60
68
86
68
67
67
62
47
68
62
58
55
78
49
69
66
70
74
67
61
54
57
68
56
70
66
64
58
51
81
64
61
78
63
63
69
65
51
66
75
61
62
80
61
63
51
75
53
75
47
66
60
49
61
60
70
72
51
75
73
83
73
65
66
68
63
65
72
56
63
71
65
49
48
70
56
59
65
57
66
73
67
58
65
59
62
63
64
57
59
65
56
78
69
54
52
47
57
56
56
66
69
64
61
62
86
70
65
69
75
60
63
63
55
69
67
64
57
71
67
65
75
73
64
63
58
59
70
70
56
59
70
84
66
66
69
70
66
63
59
70
70
58
64
71
82
59
90
86
114
134
196
276
291
357
441
443
445
464
410
385
297
250
184
133
106
108
78
70
84
70
66
77
61
57
58
59
54
56
68
69
53
48
69
70
77
71
68
65
84
91
114
117
139
143
146
147
143
122
108
95
87
93
67
74
70
61
61
74
63
66
66
66
56
72
52
59
55
54
55
79
71
63
66
65
54
62
65
64
61
63
63
71
69
51
67
63
63
54
60
50
67
57
60
59
54
59
66
64
61
71
60
71
47
67
63
54
67
49
62
50
61
67
62
75
66
40
85
77
67
108
110
142
164
157
202
213
204
180
173
155
142
123
93
90
70
79
67
56
71
62
66
75
51
65
58
69
76
71
75
65
94
111
139
158
180
247
259
289
320
313
280
275
233
195
142
117
92
82
83
71
70
70
66
64
75
53
62
65
58
61
51
68
66
57
49
80
66
80
68
73
57
59
54
70
60
64
60
73
52
66
48
56
70
62
70
55
66
55
69
59
58
62
73
57
60
71
73
56
64
62
47
66
54
61
65
60
52
51
67
59
64
42
59
61
62
60
50
69
61
84
85
72
69
85
69
80
101
84
109
97
101
111
81
76
70
76
66
64
62
61
71
60
59
66
70
64
63
57
58
70
56
58
61
60
64
52
57
47
56
47
61
65
67
63
70
64
67
70
60
70
65
71
69
77
85
81
79
63
54
62
58
62
52
69
69
64
56
74
51
60
74
46
66
54
51
72
61
60
70
54
56
59
39
65
62
54
68
68
55
58
71
58
67
49
65
60
58
73
71
60
80
66
82
48
68
75
65
61
69
70
66
74
60
75
72
60
66
53
67
56
65
62
70
56
58
58
50
67
57
65
62
69
67
69
66
72
72
67
64
72
78
75
50
74
51
81
54
53
55
53
50
70
77
55
65
62
57
65
57
62
62
70
74
64
59
59
68
66
50
62
58
73
64
73
59
76
83
95
109
117
132
159
156
159
171
154
132
122
107
104
81
78
60
67
63
55
58
64
67
66
63
58
69
66
70
65
79
71
45
61
59
56
65
63
75
72
61
67
60
67
66
60
51
82
62
63
64
75
75
57
64
65
76
73
65
61
67
60
71
68
82
69
69
63
55
73
79
67
65
61
69
55
62
48
72
73
63
64
63
66
69
67
67
78
64
84
76
64
79
70
63
73
83
74
73
83
66
71
68
72
70
61
67
62
55
63
89
60
82
68
62
68
67
63
82
72
76
70
81
73
70
62
77
70
73
67
61
75
53
67
69
78
72
50
65
68
70
69
81
63
69
84
70
69
66
73
66
69
71
80
74
88
63
83
90
77
58
79
71
82
70
78
64
61
69
62
67
70
70
71
72
61
86
60
65
77
67
76
81
73
69
73
72
85
70
70
71
73
70
76
70
79
82
70
77
77
78
81
68
75
86
81
72
79
69
83
84
70
72
71
60
67
79
58
70
71
68
89
68
89
86
62
68
74
76
73
58
82
66
77
69
63
84
76
71
82
79
104
94
99
127
151
210
241
254
250
257
273
266
235
193
163
151
125
104
108
77
82
66
77
72
77
70
79
70
57
85
71
66
60
65
63
63
54
72
64
76
84
71
74
69
74
60
74
57
79
58
85
81
71
60
49
74
75
59
68
75
57
78
86
71
64
81
82
79
80
61
68
57
74
70
80
73
55
76
67
64
78
76
69
67
90
66
68
75
77
74
100
90
51
68
60
66
52
80
77
70
76
70
69
57
77
81
69
65
78
82
60
71
78
73
88
76
69
82
63
88
82
77
85
73
53
70
73
76
64
73
85
69
71
62
83
77
68
68
74
74
70
87
72
79
66
71
62
72
77
82
81
80
79
77
88
102
105
122
141
96
113
89
89
97
79
74
65
63
55
68
59
64
61
56
62
69
82
69
87
72
86
83
82
89
82
67
64
74
65
71
58
60
64
58
68
53
47
55
49
51
63
55
59
50
46
42
54
58
43
58
64
59
64
51
47
53
46
50
41
52
54
51
55
56
58
50
49
44
53
58
53
59
50
47
48
54
39
53
53
50
38
46
42
47
49
50
55
44
47
43
40
50
59
57
45
38
43
52
48
39
41
44
43
59
44
36
50
41
50
59
38
52
54
47
45
47
40
51
54
43
39
43
42
51
55
44
43
48
47
39
33
56
50
49
46
31
45
47
50
53
58
48
45
49
54
49
50
49
41
47
41
41
44
33
44
46
41
39
44
49
44
45
55
39
54
42
47
36
52
43
49
38
40
51
31
54
41
41
38
37
50
31
53
35
32
46
43
50
35
33
40
42
28
12
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