19
19
20
21
23
24
24
24
24
22
21
21
19
18
23
24
22
22
22
21
19
19
18
16
18
17
17
17
16
15
10
10
11
11
12
15
16
17
18
18
19
20
21
21
21
28
26
26
25
22
19
18
18
18
18
11
11
11
11
11
11
11
11
11
11
12
19
19
22
22
29
31
34
31
26
30
32
33
35
38
38
40
41
51
51
51
51
51
52
53
47
51
49
50
49
48
50
49
46
43
42
42
43
39
37
35
33
30
24
21
19
18
17
16
15
13
13
15
17
18
19
20
21
21
21
27
30
34
36
38
40
44
44
44
43
42
42
43
40
38
35
32
30
24
22
20
19
18
16
15
12
12
12
14
14
15
17
18
15
13
14
15
16
17
17
18
19
26
27
24
25
26
28
33
34
30
24
26
29
26
24
22
19
17
17
20
19
13
9
8
8
8
8
8
8
8
8
10
10
6
6
7
9
8
8
8
9
9
9
9
9
9
12
13
13
14
14
14
13
13
12
12
11
11
11
11
11
10
10
8
8
7
8
9
9
7
7
8
8
6
6
6
6
8
9
10
13
13
20
36
37
36
36
36
42
45
45
43
42
41
40
38
34
21
21
21
21
21
20
19
18
18
18
19
17
18
20
19
18
17
16
14
15
15
15
16
17
19
20
22
22
21
19
18
17
17
17
16
15
15
14
14
14
13
11
11
12
14
15
17
21
20
19
18
16
15
14
14
14
14
15
16
17
17
17
19
18
18
17
18
15
13
16
16
21
21
21
20
18
17
16
13
5
5
5
5
5
5
6
6
6
6
7
8
9
11
11
11
12
15
15
16
16
16
17
28
29
30
30
31
32
36
37
40
45
46
49
52
53
54
58
59
61
62
63
67
69
69
70
71
72
72
72
72
72
73
73
73
74
75
76
80
83
84
84
84
87
89
91
95
98
98
102
104
105
105
105
104
104
105
109
111
113
118
124
126
129
129
129
131
132
133
133
133
134
135
136
137
137
138
139
139
140
140
142
143
144
144
145
145
146
147
148
149
151
152
154
156
159
157
157
157
160
166
167
168
171
175
175
183
185
187
190
193
198
202
204
207
209
213
215
215
216
216
218
219
220
224
225
225
225
225
225
229
232
232
233
233
234
234
234
234
233
233
234
235
238
239
241
245
247
248
249
249
251
253
255
255
256
257
257
257
258
258
258
258
259
259
259
260
261
261
263
265
267
273
274
277
282
284
290
293
298
300
301
307
307
308
309
309
309
309
309
310
314
315
315
316
322
325
329
332
333
334
334
334
334
335
336
337
340
341
341
342
347
349
351
357
361
362
362
362
362
363
364
364
364
363
362
361
360
360
360
360
360
362
362
363
363
364
365
365
367
370
371
371
372
373
374
373
373
373
373
375
376
376
378
378
379
383
383
384
389
395
396
397
398
398
398
399
400
400
401
402
402
403
408
410
411
412
412
413
413
413
413
413
413
413
417
425
431
431
432
433
435
437
439
440
441
441
441
440
439
438
440
441
442
443
448
453
454
454
454
455
456
456
457
457
458
459
463
470
474
476
476
481
483
484
487
488
488
488
489
492
493
494
495
497
507
508
510
513
513
514
515
516
516
519
520
522
529
534
537
540
541
542
544
545
545
546
551
552
552
553
553
554
557
558
559
560
561
568
569
570
572
574
578
581
582
582
585
585
586
587
588
589
590
591
592
592
593
594
599
601
602
607
608
611
621
622
623
634
635
636
636
637
637
641
642
645
645
646
646
647
651
652
654
655
657
659
659
659
659
659
659
659
659
662
663
663
663
664
669
673
674
676
677
677
679
681
682
683
684
684
684
684
683
683
683
684
688
690
691
692
693
693
696
700
703
704
705
706
707
708
709
710
710
711
711
711
713
714
715
716
717
720
722
722
723
724
726
726
728
729
731
734
736
738
740
741
741
744
747
748
753
755
760
764
766
767
768
769
770
770
771
772
775
777
779
792
793
794
794
795
796
797
804
806
808
812
815
816
818
818
819
824
827
843
845
846
847
850
851
851
852
854
856
857
859
861
861
862
863
863
866
884
886
887
888
889
891
894
897
899
900
900
902
903
903
906
908
911
911
911
912
912
907
907
907
907
907
909
910
911
914
914
915
915
917
917
919
919
919
919
915
915
913
907
905
902
901
901
899
899
898
896
894
891
888
887
886
885
883
865
863
862
862
861
861
858
857
857
855
852
851
850
850
847
846
844
842
827
824
819
818
817
815
813
811
807
805
803
797
796
795
795
794
793
792
778
776
774
771
771
770
770
769
767
767
764
762
759
754
753
747
746
744
741
741
740
738
735
732
729
727
726
726
728
730
731
732
734
735
735
735
735
735
735
734
734
734
734
736
737
738
737
735
735
730
730
730
729
729
726
725
724
721
721
712
709
704
703
703
702
701
701
700
701
701
699
698
697
693
692
692
691
691
676
674
671
670
669
668
664
651
648
644
643
641
640
639
639
639
640
643
643
647
653
670
672
673
675
690
707
707
707
703
701
700
690
690
678
679
681
687
691
694
694
694
694
694
693
693
692
692
692
692
692
692
694
695
697
699
704
705
706
707
708
712
713
717
718
719
720
721
721
721
722
722
723
724
724
724
724
726
726
726
727
727
728
728
729
729
729
729
729
731
733
736
738
740
741
741
741
741
740
740
739
739
740
740
741
742
742
743
744
744
744
744
744
744
744
744
744
744
745
750
750
750
750
749
749
749
749
749
750
750
750
749
749
749
749
750
750
750
750
750
750
749
751
750
750
750
751
751
752
752
751
749
748
747
750
754
755
760
760
759
759
758
757
757
757
757
757
757
757
757
757
757
757
757
757
758
760
761
771
774
775
775
776
776
772
771
770
767
761
765
768
771
779
788
791
791
791
791
791
791
791
789
783
781
779
774
773
772
770
770
769
768
767
766
765
764
764
764
763
763
763
764
766
768
771
784
787
788
790
790
790
790
789
785
783
782
777
775
775
781
782
783
786
788
786
785
785
784
783
781
780
778
779
781
784
785
786
787
794
798
798
798
797
797
796
793
793
791
790
789
790
793
793
795
796
796
798
798
799
803
805
808
809
809
810
811
810
810
809
809
808
807
806
806
805
805
805
805
807
808
811
812
815
817
817
817
818
819
819
820
820
820
821
822
823
823
824
824
825
825
826
826
826
826
823
821
813
813
814
822
825
825
825
825
825
825
825
825
825
826
826
826
827
827
827
828
828
828
828
828
827
825
824
824
831
833
834
838
840
841
841
842
842
843
844
844
842
841
841
840
842
842
845
845
845
845
844
841
841
843
844
846
850
851
851
850
845
844
841
840
839
839
840
842
846
850
854
854
853
852
848
843
843
843
843
844
844
844
855
871
878
891
897
899
902
905
904
901
894
879
873
869
866
865
865
867
870
870
870
870
870
871
872
872
875
876
876
877
877
877
877
877
877
874
870
870
871
873
873
874
874
871
871
874
876
885
890
890
890
889
889
889
885
881
879
877
874
868
867
869
877
882
886
887
888
890
890
899
904
906
909
910
911
910
909
907
904
901
897
896
896
893
889
887
885
884
883
883
882
881
876
876
876
876
876
875
874
873
870
869
869
868
868
865
862
861
863
866
867
869
871
873
873
872
872
871
871
866
865
864
857
852
843
842
843
844
845
846
854
855
857
865
867
869
870
870
870
862
855
855
852
852
852
853
855
856
860
860
860
858
857
857
855
852
855
855
858
860
866
867
867
865
863
866
866
867
869
870
870
873
873
873
873
873
872
872
871
869
867
865
864
861
859
858
858
858
858
857
856
856
857
857
853
852
851
852
853
854
855
859
860
862
868
869
871
872
872
864
862
861
859
860
861
864
864
863
862
862
861
860
855
853
851
849
848
847
845
843
840
840
840
840
840
840
839
838
838
833
832
831
830
830
825
825
824
824
823
822
822
822
822
822
821
821
817
816
815
814
809
808
808
808
808
808
808
809
812
814
814
814
813
812
811
810
809
809
806
805
800
797
795
793
793
785
782
782
783
783
784
785
785
785
786
786
785
783
781
780
778
769
765
765
763
762
761
760
760
760
759
759
757
757
757
756
756
753
753
752
750
747
746
745
739
738
738
739
742
745
745
747
746
745
744
742
742
742
743
743
745
748
750
747
745
745
745
755
758
761
761
761
761
761
761
761
761
761
761
761
760
760
760
760
766
768
769
769
768
768
767
766
765
767
774
774
775
775
775
775
776
777
777
778
778
768
766
766
767
769
777
778
779
780
781
781
782
782
783
783
783
783
783
783
782
782
782
783
784
785
789
789
789
789
788
788
787
787
779
778
779
793
795
804
803
801
791
790
789
789
789
789
789
789
788
788
787
787
787
786
785
784
784
783
783
782
782
781
781
781
781
781
778
774
773
770
768
764
764
760
760
760
760
760
760
758
757
757
756
754
753
746
745
745
744
744
744
744
743
741
741
741
741
741
741
741
741
739
739
739
738
737
734
728
727
721
721
720
718
716
716
715
714
712
706
704
703
702
698
695
695
691
689
687
687
686
684
682
678
677
677
673
666
660
657
654
652
649
647
647
648
649
649
652
656
657
658
660
661
665
666
667
667
665
661
660
656
651
650
649
640
628
609
608
593
593
579
576
565
552
551
550
546
546
544
544
545
548
554
555
556
556
552
550
541
541
530
527
525
519
516
513
511
509
507
506
506
506
506
506
506
506
507
507
508
508
508
508
508
508
506
506
505
505
502
501
501
500
500
500
499
499
499
500
500
500
500
499
497
497
496
491
491
472
464
464
464
464
464
464
464
464
464
468
470
470
470
470
469
469
467
466
464
463
462
461
459
459
458
457
454
454
454
450
449
448
444
440
440
437
435
414
412
410
409
407
407
410
411
412
414
420
421
423
424
425
425
428
428
426
425
423
420
419
419
418
417
417
416
415
415
414
411
410
406
404
402
401
405
406
406
403
398
397
397
397
398
398
398
398
391
387
384
382
379
376
375
371
369
369
368
367
367
364
364
363
362
362
361
362
364
365
365
366
367
370
371
372
374
375
372
370
368
368
368
369
369
371
371
374
376
375
373
369
367
366
366
364
364
363
363
359
359
356
355
351
351
349
348
339
338
337
336
335
334
334
334
334
334
334
334
334
334
334
334
335
335
334
333
332
332
331
330
330
330
330
330
330
330
329
326
326
324
323
316
313
313
313
313
312
312
312
310
308
308
304
303
302
298
295
295
295
293
291
291
289
284
284
276
275
275
268
262
262
259
254
254
248
248
246
246
245
244
244
244
240
240
239
239
238
235
226
226
221
219
217
217
216
215
214
213
212
208
206
202
201
200
199
198
197
196
195
194
194
194
194
194
194
195
195
195
196
197
197
198
200
200
200
200
199
198
197
196
197
198
190
185
185
176
161
158
157
156
158
160
162
165
166
168
158
156
154
151
151
150
149
149
147
145
143
139
117
107
107
100
95
94
92
90
85
81
72
50
48
48
44
43
43
43
42
41
40
27
22
20
19
19
17
16
16
16
16
16
16
16
16
16
16
16
16
17
18
21
22
22
22
23
23
24
24
24
24
24
24
32
30
24
20
17
15
15
15
15
15
15
15
14
14
14
14
14
16
17
20
25
27
28
28
28
27
27
26
25
37
37
33
30
27
24
21
20
18
17
14
12
10
10
10
11
15
19
23
23
23
10
10
9
9
9
9
9
9
10
10
11
11
11
11
13
15
17
22
24
14
9
9
10
10
10
9
7
7
6
6
6
6
6
7
7
8
8
8
8
8
8
8
8
8
8
9
6
6
7
7
7
8
8
8
8
6
6
6
6
6
6
6
7
7
8
8
8
8
9
9
9
9
10
11
13
16
17
18
18
19