6
6
6
6
6
6
6
6
6
6
6
6
6
8
8
8
9
11
12
12
12
12
12
11
11
11
11
13
13
14
13
13
13
13
13
13
13
14
16
17
17
17
17
18
18
18
21
21
21
21
21
21
21
17
16
16
16
16
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
16
16
18
18
18
18
18
17
17
17
17
17
17
17
17
17
17
17
17
17
16
15
15
15
15
15
13
7
7
7
7
6
7
7
8
8
11
12
12
12
21
22
22
22
24
24
26
27
29
30
29
29
29
24
19
16
15
5
3
3
3
3
3
2
2
3
4
5
5
5
12
14
16
16
17
17
15
15
15
15
15
16
17
18
18
20
23
23
21
14
14
14
13
10
9
8
8
5
4
3
1
1
2
4
5
6
7
7
7
7
7
7
8
3
1
1
1
1
1
1
1
3
3
4
4
5
6
6
6
7
7
8
8
8
12
13
14
14
15
15
15
15
17
17
24
26
28
29
29
26
19
20
20
23
28
38
38
36
35
26
10
13
15
16
21
21
5
3
3
3
3
3
3
3
6
10
10
10
10
9
9
7
7
7
8
8
9
10
10
10
12
12
12
12
12
12
12
12
12
12
11
10
10
10
10
10
7
7
5
5
5
5
8
9
10
10
11
11
11
10
9
7
7
7
7
7
7
7
7
7
8
8
9
9
7
4
4
4
4
4
4
4
2
2
1
1
1
3
4
5
5
5
2
1
1
1
1
1
1
1
1
1
2
2
2
2
2
3
3
4
4
4
5
5
5
4
4
4
4
4
4
4
5
5
5
6
7
11
17
21
18
17
17
34
43
41
20
15
15
15
15
15
15
15
15
17
18
19
20
19
18
16
18
20
21
22
23
24
20
17
11
10
13
16
16
16
16
16
16
16
17
18
18
18
19
19
19
12
10
10
10
9
9
14
19
20
19
21
25
25
24
23
21
18
15
6
5
5
5
5
5
5
6
9
12
17
17
16
14
12
10
14
16
7
6
6
6
6
15
22
27
22
19
13
14
15
15
15
15
15
14
13
11
7
7
3
3
3
3
3
3
3
4
5
4
7
7
7
7
6
6
6
7
10
11
11
11
12
12
12
12
13
15
17
17
17
10
9
8
6
7
9
9
16
11
11
13
11
10
9
9
8
8
8
8
20
22
24
31
37
42
43
41
35
20
18
18
15
14
13
13
14
19
19
19
19
19
19
17
15
11
9
7
13
21
28
30
24
13
11
10
5
5
4
3
3
4
5
5
5
5
5
6
6
6
6
6
6
3
5
18
18
18
17
12
8
8
8
4
3
3
6
6
7
9
10
12
13
14
17
18
20
27
47
54
55
56
57
47
40
22
21
19
18
17
17
18
20
21
22
22
22
21
17
17
17
17
20
25
31
26
25
24
26
28
34
41
36
37
39
54
62
70
69
68
67
66
65
61
60
59
57
57
57
58
58
55
49
46
44
42
24
21
13
11
10
10
10
10
10
12
14
18
22
23
23
23
22
20
19
17
17
15
14
13
13
13
17
18
23
34
37
38
44
47
54
70
92
91
92
93
93
94
95
96
97
95
94
88
86
84
84
83
85
87
87
87
86
86
86
86
82
80
79
75
73
69
68
67
67
66
66
66
66
66
65
64
64
63
63
63
62
62
62
61
61
60
60
52
45
39
38
30
19
16
16
14
14
14
13
13
12
12
14
15
16
17
17
17
17
17
17
17
17
17
17
16
15
15
15
14
13
13
13
15
15
16
17
17
18
18
19
21
21
22
22
22
23
23
20
20
20
25
29
30
31
32
32
32
32
32
34
35
36
36
38
40
50
54
56
56
56
57
57
58
59
59
59
59
60
60
60
61
61
62
63
63
63
63
63
63
65
66
66
66
67
67
68
70
70
72
73
72
68
67
66
64
63
64
66
68
69
70
71
71
72
75
85
89
90
92
95
97
100
100
99
98
97
96
94
93
93
92
90
92
93
96
100
99
97
95
94
93
94
96
99
107
114
117
119
126
126
126
127
127
128
131
132
132
132
133
133
133
135
137
137
136
134
125
123
124
125
125
126
126
126
127
129
134
136
138
143
146
146
146
146
146
146
147
148
149
151
156
157
158
159
159
160
160
160
162
164
167
168
171
179
181
193
194
197
201
216
225
229
227
225
223
224
225
226
227
230
240
253
258
268
280
287
281
275
270
266
264
266
268
270
272
279
279
278
273
274
277
279
282
284
285
286
280
277
274
272
269
269
270
270
272
274
275
277
278
282
286
289
291
293
294
295
283
281
278
276
273
267
271
272
273
274
275
280
291
292
295
297
293
289
286
282
261
257
263
268
271
274
280
273
272
271
270
268
271
271
262
259
262
271
276
278
282
285
291
293
293
294
296
299
301
300
297
297
295
294
292
282
280
278
280
282
284
285
287
287
286
284
283
282
276
276
276
277
278
279
279
280
284
290
293
300
304
307
313
314
317
318
319
322
328
333
346
355
355
359
362
363
365
368
370
370
369
367
365
363
362
357
356
356
355
354
353
349
348
345
344
341
340
343
344
356
359
370
368
367
366
361
360
359
359
358
357
359
361
364
368
375
387
395
401
406
411
411
411
411
411
411
417
441
449
456
457
461
462
463
453
451
450
447
446
443
442
440
439
436
435
432
431
428
431
432
433
433
434
435
439
446
448
452
455
459
461
464
466
468
468
468
468
469
469
469
469
467
465
461
460
456
452
449
442
434
424
425
426
430
431
433
436
428
425
422
402
402
402
403
409
413
415
419
430
441
445
449
459
472
474
477
479
482
484
486
490
493
534
547
538
536
535
533
533
533
534
535
535
535
534
532
527
525
522
515
512
493
493
493
494
494
495
494
494
490
490
490
491
492
493
497
498
507
508
509
511
511
512
514
515
522
526
533
538
543
546
549
550
551
553
555
559
566
574
578
583
598
609
612
616
621
629
633
634
637
634
632
631
620
611
608
599
596
589
586
575
575
575
575
576
577
586
588
592
604
612
618
628
629
629
629
627
627
626
625
624
626
628
631
634
639
638
636
635
633
631
628
621
619
617
613
616
617
620
620
620
620
624
625
626
633
634
643
650
660
661
661
662
663
664
664
663
663
662
662
673
673
674
675
677
678
678
674
673
672
671
670
669
669
669
668
668
667
665
664
663
664
668
669
675
678
679
684
684
685
687
688
691
693
695
696
700
702
706
711
712
714
717
720
724
724
723
723
723
722
722
721
721
721
720
719
719
719
717
716
715
713
712
718
722
728
740
746
749
750
752
753
755
755
753
752
751
749
747
746
746
743
743
744
744
744
744
744
744
750
777
781
791
795
804
807
810
814
817
819
820
821
821
821
823
826
830
834
841
849
855
866
868
868
867
867
864
863
861
856
865
869
873
875
880
886
897
902
908
907
906
906
905
901
900
899
897
888
888
886
882
879
893
896
903
905
916
923
930
952
952
953
954
967
971
975
979
988
984
974
971
981
984
987
989
991
993
1001
1003
1005
1006
1010
1011
1012
1013
1013
1014
1018
1018
1019
1020
1020
1020
1020
1020
1019
1016
1015
1012
1009
1000
997
994
985
983
979
978
977
974
963
963
962
960
959
939
940
941
942
943
945
946
951
948
946
944
941
940
940
940
940
935
931
928
925
924
923
927
929
932
940
943
947
968
969
971
972
973
974
975
976
976
976
977
976
971
942
933
922
926
927
931
932
935
938
941
978
989
996
1005
1011
1018
1028
1029
1031
1033
1039
1041
1044
1054
1051
1049
1049
1050
1051
1053
1054
1055
1056
1061
1061
1059
1057
1057
1057
1057
1056
1055
1053
1051
1049
1048
1038
1035
1035
1038
1042
1045
1048
1048
1048
1047
1036
1033
1028
1029
1029
1030
1030
1023
1020
1020
1020
1020
1019
1017
1010
1008
1004
1001
1001
1004
1011
1016
1018
1022
1025
1025
1025
1025
1019
1016
1012
1012
1013
1013
1011
1009
1008
1003
998
991
989
987
984
980
977
975
969
962
960
958
954
952
945
931
930
930
930
931
927
920
916
898
896
895
894
894
894
910
912
912
910
908
903
897
895
890
880
878
877
871
869
867
866
865
864
861
861
864
869
871
875
874
872
870
864
859
856
841
837
832
832
833
833
833
842
835
832
817
811
806
796
796
796
796
795
795
795
794
794
793
794
801
805
805
803
800
799
793
792
791
791
789
786
785
787
787
792
793
793
792
792
790
789
788
788
786
785
784
784
785
785
792
794
804
804
804
804
801
791
784
778
771
770
769
769
771
772
773
772
770
769
768
767
769
756
755
754
754
753
752
752
751
749
744
742
739
738
738
737
735
735
735
735
735
731
728
723
701
700
699
699
698
697
696
696
694
693
691
690
688
687
684
683
684
686
689
691
693
704
701
698
695
693
690
687
685
684
681
671
671
672
675
673
664
645
638
626
621
618
611
600
597
598
604
609
611
610
609
608
604
602
598
596
594
589
585
583
582
581
580
585
585
587
592
592
591
589
588
587
585
583
578
576
575
574
569
563
565
579
584
593
594
594
594
595
594
594
593
592
591
595
602
604
604
605
608
612
617
618
617
616
615
615
596
584
570
555
526
531
542
547
560
569
565
543
538
528
514
514
514
514
514
515
515
515
514
514
514
514
512
512
512
513
513
514
515
518
518
519
519
520
522
529
533
535
538
540
541
543
547
548
554
555
556
559
561
564
564
564
564
564
564
564
564
563
563
563
562
567
573
575
580
593
598
601
604
609
606
606
603
601
602
603
603
603
603
603
603
603
603
604
604
607
609
610
612
612
613
615
615
617
625
625
625
628
629
630
630
631
631
632
632
633
633
633
633
633
633
634
634
635
637
638
640
646
651
662
662
665
667
667
666
665
662
654
648
647
646
647
650
650
651
652
653
656
661
669
672
674
677
680
688
690
691
692
694
695
697
700
700
700
700
700
700
700
700
700
696
694
692
691
690
684
683
683
682
681
680
679
679
685
691
698
700
702
705
707
710
716
718
720
721
721
722
725
727
727
727
727
727
727
727
727
727
727
728
728
728
727
725
723
722
721
721
720
720
719
717
717
717
718
719
719
717
716
714
712
702
703
705
705
703
702
699
703
716
718
709
706
699
694
690
688
687
686
685
685
686
687
690
690
689
689
688
679
678
676
671
670
667
665
664
664
664
664
664
664
664
664
665
667
671
678
678
678
678
678
678
678
678
678
678
678
678
678
678
679
688
689
691
691
689
685
682
678
665
660
660
660
660
660
660
660
660
660
663
664
665
666
667
667
668
668
667
666
665
665
664
664
662
662
661
660
660
660
660
660
660
660
660
659
659
658
658
657
645
640
632
622
618
614
611
608
606
606
607
609
614
619
619
619
620
620
620
620
614
612
612
612
609
609
609
608
605
604
603
602
600
600
600
599
598
599
599
599
599
598
597
597
596
596
596
593
591
588
587
584
583
579
578
574
568
566
562
561
557
555
554
538
527
521
518
514
511
509
506
502
500
500
500
501
501
501
500
500
500
499
496
495
492
489
487
483
481
480
478
478
478
477
476
473
468
462
462
461
460
456
453
451
448
445
442
440
440
440
440
440
440
440
440
440
442
443
445
446
447
449
450
447
444
439
439
433
429
426
423
423
423
424
424
420
417
416
417
417
417
417
416
415
414
401
399
397
396
394
393
392
392
384
383
383
382
381
380
380
380
380
380
380
380
380
380
380
380
380
380
380
379
379
373
376
377
380
382
385
393
394
396
396
396
397
392
388
387
386
386
385
380
377
376
375
373
373
372
371
369
368
367
367
367
366
366
366
366
366
366
366
366
366
366
368
368
375
375
375
375
375
375
375
375
375
376
376
378
378
378
378
378
379
380
380
380
380
380
380
384
384
384
384
384
394
395
398
401
403
405
409
410
412
415
417
418
420
420
420
420
420
427
430
432
435
437
438
439
440
441
451
454
458
458
457
457
458
458
459
459
459
459
459
459
459
459
459
459
459
459
460
463
476
478
486
491
494
499
499
499
499
499
499
502
506
519
520
520
520
524
528
529
531
531
531
531
530
530
530
530
530
530
529
529
528
525
524
524
524
522
522
521
518
517
517
517
516
515
514
514
514
514
512
512
511
511
511
510
510
509
509
508
508
507
506
500
495
489
485
482
480
477
475
473
472
472
471
472
474
475
478
480
481
483
484
483
482
481
478
475
473
471
469
467
466
464
461
455
452
445
442
441
440
439
434
422
416
415
417
419
423
425
427
429
432
434
434
426
425
423
421
419
417
414
407
408
412
413
418
420
420
419
418
418
417
413
412
411
404
401
398
388
380
381
382
385
388
389
390
390
391
388
377
374
371
368
362
363
364
365
366
366
367
365
363
362
362
362
362
362
361
361
361
361
361
360
355
353
340
340
340
340
340
340
340
340
340
340
340
340
340
340
340
340
340
340
339
339
339
338
338
338
338
338
338
337
336
334
334
333
332
331
330
326
325
322
320
319
319
319
319
319
319
318
315
309
309
310
312
313
313
313
313
313
313
313
313
313
312
310
309
309
306
309
311
313
313
312
308
301
282
279
277
276
276
276
277
277
277
277
271
267
264
262
259
258
256
254
254
254
254
254
254
254
254
254
255
246
244
244
249
248
248
248
247
247
246
246
244
243
241
241
241
241
241
241
238
236
235
232
230
226
226
226
226
226
225
224
224
223
223
222
221
220
219
217
216
215
214
212
208
199
193
180
173
164
163
166
168
169
171
172
168
162
160
158
155
153
148
133
130
128
125
125
125
125
125
125
124
122
120
120
114
114
114
114
114
113
110
106
104
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
96
92
89
86
83
80
80
80
80
80
80
80
80
80
80
80
80
80
80
79
78
76
72
68
65
59
59
59
60
60
60
60
60
59
57
46
42
40
40
40
40
40
40
40
40
30
30
29
28
28
28
28
29
28
25
22
20
20
20
20
20
20
21
29
31
34
35
30
30
30
29
28
26
24
21
20
20
20
21
22
27
32
35
32
29
26
19
19
18
18
17
16
15
15
15
15
15
14
14
14
14
13
13
13
13
13
12
11
11
11
10
10
8
7
7
4
4
4
3
3
2
2
0
1
8
8
8
7
6
6
4
3
1
1
5
7
8
8
6
8
12
14
15
15
18
20
23
23
21
17
17
17
17
17
17
17
17
17
17
15
14
8
7
5
4
3
3
3
3
4
6
6
7
8
9
10
11
11
12
21
19
18
16
8
5
5
4
4
3
2
2
2
5
7
7
6
6
9
9
8
7
5
4
4
4
4
3
3
3
4
3
3
3
4
4
4
4