20
20
20
20
20
20
20
20
20
20
20
20
20
20
19
17
17
17
17
17
17
15
14
14
13
13
12
12
11
11
10
10
10
10
9
9
9
9
9
8
8
10
12
12
12
10
10
18
19
33
33
27
22
17
12
7
8
17
16
8
8
14
9
9
1
1
1
1
1
1
1
1
1
1
1
3
3
1
1
1
2
2
2
6
7
11
12
13
13
13
13
14
15
15
15
16
16
16
17
17
17
17
17
16
16
16
16
15
10
9
8
8
7
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
4
4
4
4
4
6
6
6
7
7
8
8
8
9
9
9
11
12
12
11
11
11
11
11
11
11
11
11
11
11
11
10
10
10
10
10
10
10
11
11
11
11
11
11
11
10
10
8
8
7
7
6
7
7
7
7
7
7
7
7
7
7
6
6
2
2
2
2
2
1
4
2
2
3
3
3
3
3
3
3
4
5
5
6
6
6
11
11
12
12
14
14
15
14
13
16
17
17
18
19
19
19
20
20
20
20
20
20
20
21
21
22
22
23
23
25
26
31
31
39
37
39
39
39
37
37
37
39
40
39
39
39
39
45
47
48
51
72
72
70
68
70
71
71
71
73
74
75
75
77
78
78
79
79
80
80
80
80
80
81
81
82
82
86
89
100
102
104
105
108
110
113
114
115
116
116
117
119
121
125
126
132
133
133
133
133
132
137
147
161
173
169
167
156
149
144
145
148
150
154
155
156
156
156
156
157
159
163
164
165
173
182
228
233
229
224
215
208
204
203
202
202
204
204
208
210
211
216
223
226
231
233
238
246
248
248
249
252
255
260
264
283
282
281
278
276
264
259
257
256
254
252
249
246
247
249
253
266
275
276
282
284
288
294
296
302
302
302
302
302
303
303
304
306
307
308
309
317
328
329
330
331
335
340
357
361
364
362
361
361
360
359
357
356
354
353
355
356
357
361
364
366
367
369
375
379
381
381
379
374
373
372
373
374
375
373
372
373
374
378
379
379
379
379
379
378
378
377
376
376
376
378
380
381
385
390
400
419
421
421
419
414
412
405
392
391
391
390
389
389
394
395
397
398
399
412
416
423
423
422
422
420
419
417
414
412
403
403
405
407
408
411
419
427
431
434
440
441
442
444
446
447
448
448
448
447
447
447
445
435
430
427
421
421
421
421
421
421
420
420
419
419
419
419
420
420
421
421
421
424
425
430
431
436
441
446
448
450
450
452
458
459
461
462
464
466
473
476
478
479
486
487
488
493
495
497
494
487
482
480
479
479
480
480
481
481
482
493
511
513
512
512
511
511
509
512
513
514
515
515
516
517
518
523
525
527
532
533
534
535
546
553
560
562
560
560
559
558
557
549
547
543
541
540
533
530
527
524
522
520
520
520
521
522
522
523
541
545
550
552
556
558
561
563
564
565
569
573
576
578
580
582
584
593
594
595
596
601
607
608
609
618
630
635
636
637
640
632
632
641
662
691
697
687
680
674
673
672
670
663
659
654
631
622
623
626
625
620
615
603
607
612
616
627
626
624
623
623
618
617
611
609
608
606
605
605
603
602
601
600
596
597
597
598
598
600
600
600
598
584
571
550
547
545
544
546
548
550
554
561
572
573
573
572
570
569
567
565
565
562
561
561
561
561
561
561
548
546
544
530
522
516
514
515
517
518
519
520
521
524
526
529
534
539
542
542
542
542
542
541
540
539
538
536
535
524
521
517
508
501
495
489
488
487
487
487
486
483
483
484
484
485
489
490
491
491
495
497
501
502
503
504
484
481
479
477
476
476
475
473
463
460
467
468
473
472
472
459
460
471
470
470
470
471
471
472
473
472
472
472
472
469
455
447
432
425
418
416
412
412
412
421
423
427
428
428
427
412
409
402
402
402
407
410
414
433
440
450
469
496
497
496
495
493
487
481
480
480
479
478
484
487
488
487
485
479
477
475
471
468
470
472
473
477
487
489
490
492
493
494
492
491
489
483
482
481
481
479
479
481
482
483
484
485
485
485
485
484
483
481
485
487
493
496
498
502
507
514
515
513
509
505
505
510
514
518
524
529
536
537
541
542
542
543
553
554
557
558
559
560
558
553
552
550
549
545
534
531
521
515
511
504
498
496
493
491
488
487
485
485
484
483
490
502
510
520
537
546
556
574
578
590
593
607
602
598
596
593
589
587
585
581
577
579
581
583
583
583
583
582
582
581
580
580
584
585
585
586
587
587
587
587
587
586
585
584
583
582
582
587
593
596
606
609
614
617
619
626
627
629
630
631
631
631
631
631
631
631
631
631
632
633
633
633
633
632
630
628
627
625
632
634
647
655
655
655
655
655
655
654
653
653
652
650
650
651
651
653
654
655
655
656
657
658
661
662
663
664
667
668
670
671
671
672
672
671
671
671
676
679
685
689
707
706
706
705
707
710
712
714
716
719
720
722
721
719
718
714
711
704
701
699
702
707
715
716
717
719
730
733
734
735
735
735
739
742
745
748
749
750
751
752
752
745
744
748
768
773
777
780
785
786
786
787
787
790
799
807
811
811
809
807
806
804
807
808
811
815
815
814
814
814
816
817
815
814
813
812
811
804
798
793
794
795
797
799
802
803
803
803
798
795
783
780
779
779
779
779
779
775
774
774
773
769
768
764
762
760
761
762
763
765
765
766
768
767
767
766
765
765
760
760
760
760
760
760
760
760
760
760
760
760
760
760
760
760
759
759
759
758
758
758
755
753
752
748
745
740
740
740
740
740
740
740
740
740
737
737
737
737
737
737
738
738
738
738
738
738
737
736
735
733
732
729
727
725
723
720
720
720
720
720
721
721
723
725
728
729
730
729
728
724
723
723
724
726
724
719
710
707
705
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
699
699
699
699
699
698
698
698
696
695
694
694
692
691
684
684
686
686
691
691
690
688
688
685
684
683
682
681
680
680
680
680
680
680
680
679
679
678
678
675
675
676
676
677
677
678
680
680
680
680
680
680
680
680
680
678
676
673
671
669
670
671
671
671
671
675
675
674
673
671
662
661
661
660
660
658
658
658
658
658
657
657
657
656
656
654
653
652
652
651
650
650
650
650
649
649
648
646
646
645
644
642
642
641
640
640
640
641
641
642
642
646
646
646
654
656
658
660
660
660
659
655
655
657
657
657
659
663
668
669
670
670
672
677
683
686
691
702
704
704
702
700
700
704
707
709
722
723
725
725
725
724
724
728
729
730
730
730
732
733
734
737
739
741
742
748
754
758
760
762
761
765
767
771
779
781
779
775
770
766
766
768
771
772
775
778
780
780
780
780
780
781
785
788
790
790
786
784
780
780
780
780
781
785
787
789
787
786
785
784
782
780
780
780
780
780
780
785
790
796
801
816
823
828
831
830
830
829
828
828
824
811
812
813
814
818
822
820
820
819
818
818
817
817
816
815
815
815
816
817
818
821
823
824
826
828
836
840
853
862
863
863
864
864
864
868
882
885
885
885
885
886
890
891
894
897
901
909
917
926
921
919
916
913
907
897
892
891
891
893
897
906
911
915
923
929
946
966
969
966
964
962
959
951
934
914
912
903
907
916
922
926
931
944
953
949
947
943
943
945
949
953
954
956
960
965
969
975
980
980
982
982
983
981
975
973
976
980
983
992
999
1008
1018
1022
1024
1035
1037
1040
1042
1038
1038
1037
1035
1022
1016
1012
1012
1015
1018
1028
1024
1023
1022
1020
1020
1020
1020
1020
1020
1022
1022
1023
1026
1026
1035
1038
1032
1028
1026
1019
1019
1019
1019
1019
1019
1012
1006
1000
990
986
976
965
953
957
962
968
974
976
975
972
968
958
951
949
948
946
945
943
943
943
943
941
940
940
939
939
939
938
938
938
938
938
938
938
936
933
920
918
916
916
917
919
920
921
921
920
916
914
910
908
904
902
895
889
887
886
883
877
877
875
871
867
864
862
859
858
855
856
856
857
858
859
862
864
869
870
873
874
874
872
868
866
863
861
856
847
845
841
840
837
835
829
828
827
822
820
815
815
815
815
815
815
814
813
812
811
808
804
801
774
770
768
766
762
759
758
758
758
758
758
759
760
762
764
763
761
759
750
748
748
748
745
743
741
738
736
734
732
734
737
734
733
730
728
728
728
728
722
720
719
710
700
683
678
674
677
681
683
685
682
681
680
677
674
670
671
672
666
662
658
652
645
644
643
642
641
639
637
636
637
638
637
635
630
625
621
609
608
607
606
606
606
606
606
606
603
602
599
597
589
579
569
566
566
565
565
567
569
572
574
571
567
560
554
552
552
552
552
552
551
547
543
539
536
534
530
527
524
520
514
511
508
506
502
500
499
499
499
499
499
497
494
493
491
482
480
477
477
476
476
476
476
475
475
474
473
471
469
468
465
463
462
461
461
461
461
461
461
461
461
462
462
462
462
461
458
457
456
456
454
451
449
447
440
436
436
437
438
439
441
443
443
443
438
437
436
434
434
425
423
423
420
411
409
408
407
407
407
407
409
409
410
410
410
409
408
407
406
405
404
403
402
402
400
399
392
390
388
385
385
385
385
385
385
385
384
384
383
378
373
372
369
367
365
359
357
354
352
348
346
344
344
344
344
344
344
345
347
349
350
354
355
356
356
356
355
350
349
348
347
346
345
342
338
335
332
330
327
325
324
323
319
318
317
314
313
310
310
310
310
311
311
311
311
311
311
297
295
288
286
283
283
283
283
283
283
283
283
283
283
284
284
284
284
284
283
280
278
276
275
270
270
268
268
267
266
265
254
251
247
238
241
243
246
245
244
244
242
245
249
256
259
259
259
259
259
262
263
265
265
268
269
264
262
260
258
257
255
245
243
240
233
232
230
229
227
227
226
223
223
223
220
221
221
222
223
223
223
222
221
221
221
221
221
222
223
226
233
237
237
237
237
237
236
236
236
236
236
236
236
236
237
238
236
234
233
232
230
225
225
226
231
232
232
231
229
229
228
228
227
227
226
224
223
222
221
221
221
220
220
220
219
219
219
218
218
218
218
219
221
222
223
226
226
228
229
229
230
231
231
231
231
230
229
228
227
224
223
222
221
219
219
219
220
220
221
221
222
224
233
236
239
241
247
250
254
259
266
269
271
275
269
266
264
257
257
257
257
257
257
257
259
266
269
276
281
293
293
293
293
293
296
297
299
301
304
305
306
307
307
305
303
293
285
283
280
273
263
257
250
253
260
265
274
275
270
263
259
255
253
255
258
272
276
279
282
291
293
295
297
297
297
296
296
296
295
295
295
293
292
291
288
286
282
280
274
269
267
261
257
252
247
241
239
238
237
237
237
238
238
240
241
241
242
244
246
246
243
240
237
234
231
227
222
222
221
221
221
221
221
215
209
203
203
202
201
200
200
200
200
200
200
200
200
201
203
206
208
210
211
212
214
221
230
236
240
241
248
252
253
254
256
257
260
261
263
265
267
268
273
280
284
285
280
279
278
276
276
273
271
268
265
263
260
257
259
260
259
254
247
245
244
242
241
241
241
239
238
238
237
237
236
235
233
229
229
229
226
225
225
225
225
225
224
224
223
221
221
221
216
212
209
202
188
188
190
192
197
200
202
202
200
200
199
199
204
207
209
211
211
206
205
205
205
204
201
200
181
166
162
163
164
169
180
178
169
138
123
106
79
77
75
74
73
71
71
70
69
69
69
68
66
67
68
70
71
73
74
74
73
72
71
71
70
66
56
52
50
48
46
45
44
44
44
44
44
44
47
47
47
46
41
39
38
31
23
21
21
19
19
19
18
18
18
18
17
17
13
12
10
3
3
2
1
1
1
1
1
1
1
2
4
11
12
8
11
19
16
7
9
19
26
30
34
38
25
9
12
14
13
12
8
9
9
9
10
10
10
10
10
10
11
12
12
13
14
14
14
16
16
17
19
19
19
19
20
20
20
20
20
20
20
20
19