5
5
9
8
8
8
8
8
8
8
8
8
7
7
6
6
6
6
6
6
6
6
5
5
4
3
2
2
2
2
2
4
4
4
10
10
11
11
12
13
13
12
12
11
11
10
10
11
9
9
11
11
12
12
12
12
12
12
12
12
13
13
13
13
13
14
16
16
16
16
16
16
15
14
14
14
17
18
19
20
21
22
28
31
33
39
42
56
57
48
45
35
35
35
35
35
34
33
32
32
32
32
32
32
32
35
37
40
42
47
53
56
58
59
59
56
56
54
54
54
54
51
49
44
46
48
50
53
55
57
59
61
63
59
57
55
57
59
60
62
63
66
77
83
88
89
84
79
72
71
71
71
71
71
70
69
69
69
68
68
67
66
66
65
65
66
66
67
67
67
67
73
73
73
73
73
75
78
78
76
75
73
73
72
71
78
79
81
84
84
85
88
89
95
97
97
94
93
92
90
88
91
92
94
94
94
94
95
95
95
97
96
96
96
96
96
97
97
97
97
97
96
95
95
92
90
88
88
88
90
91
91
90
90
86
84
83
83
83
82
81
81
81
82
84
85
88
89
87
87
87
87
87
89
90
90
91
92
93
92
92
91
90
88
83
79
74
70
69
68
67
67
67
67
66
65
65
64
64
63
63
63
61
61
60
60
60
60
60
60
60
60
60
60
60
60
61
61
59
58
57
56
54
54
54
54
52
51
48
48
48
48
48
48
48
48
48
49
49
50
50
51
51
52
53
53
53
53
53
53
55
56
58
58
59
63
64
66
68
84
93
94
95
95
96
108
110
112
114
114
115
115
116
117
117
114
110
110
109
109
107
106
106
105
100
102
102
99
98
91
92
92
92
92
92
92
92
92
92
93
95
96
97
99
99
100
100
101
102
102
104
106
110
110
110
110
110
109
108
108
101
97
97
97
97
94
93
92
91
91
91
92
92
93
93
93
93
93
93
93
93
93
93
95
98
99
100
105
112
116
117
117
117
117
117
117
118
119
121
122
125
127
129
130
130
130
129
123
121
124
127
130
131
134
135
132
130
129
126
125
120
119
118
119
120
120
118
120
121
121
121
122
122
121
121
118
117
117
115
115
115
114
118
122
123
128
128
129
129
129
129
129
130
130
124
125
126
126
126
126
126
126
124
123
121
121
121
119
118
118
118
118
116
115
114
115
114
114
115
114
114
114
115
117
116
116
116
115
115
117
117
120
123
125
125
125
125
125
125
126
129
129
130
131
132
132
133
134
134
134
134
135
135
136
137
137
138
138
138
138
138
137
137
137
137
137
138
139
139
139
139
139
139
140
140
143
143
143
142
142
142
142
143
143
143
143
143
143
144
143
143
143
143
142
142
142
142
142
143
147
148
149
149
149
151
152
152
152
152
152
152
152
152
150
147
145
144
142
140
138
138
136
136
136
136
136
135
135
133
131
131
130
130
133
133
133
133
133
132
130
129
129
129
127
128
129
129
129
130
130
129
129
128
128
128
129
129
129
129
129
129
129
129
130
131
131
131
131
131
131
131
131
131
131
131
131
131
131
132
132
129
125
126
128
129
130
132
131
132
131
129
128
127
125
126
127
124
124
133
134
134
134
134
143
134
129
129
131
132
130
130
130
129
129
129
159
160
161
187
188
195
203
216
216
207
207
206
205
204
202
200
198
198
199
201
204
204
205
206
207
209
210
211
214
213
212
211
209
205
202
200
199
199
198
197
195
195
195
196
198
198
197
196
194
194
192
191
191
191
191
191
192
194
195
195
195
198
203
205
207
223
222
222
222
224
227
228
230
249
249
250
250
250
251
251
251
252
253
261
262
263
263
264
265
270
270
270
269
269
271
272
273
273
275
275
277
278
280
283
289
291
291
292
292
292
292
292
292
292
292
301
311
316
319
326
326
326
325
323
323
325
326
329
331
333
342
341
340
340
339
339
332
331
331
337
338
338
339
341
342
343
345
347
358
360
362
364
366
367
368
368
370
371
371
371
371
372
373
373
373
377
381
381
382
382
387
387
388
390
390
390
391
395
396
396
396
399
399
399
399
397
397
398
399
404
415
416
416
416
416
416
415
415
415
415
415
418
425
433
435
435
435
440
440
441
441
441
440
439
439
439
439
440
440
440
440
440
440
440
447
451
455
459
461
461
461
461
461
461
461
462
462
463
463
464
464
465
468
470
472
476
477
478
479
478
477
474
474
474
475
480
480
481
483
485
489
489
489
489
489
489
489
489
489
489
489
497
505
509
509
504
467
467
467
467
467
467
467
467
467
467
467
467
466
457
457
458
458
459
459
461
463
463
463
462
462
455
454
454
454
453
453
453
453
453
453
470
473
476
479
477
475
471
467
456
452
447
445
443
442
433
420
418
416
416
416
414
414
414
414
413
414
414
414
415
415
416
414
413
405
401
396
396
396
397
397
400
402
403
400
398
397
394
389
383
378
373
370
369
369
369
369
371
376
380
394
390
388
385
383
369
348
342
343
344
344
343
343
343
342
342
340
334
332
332
331
330
324
321
320
323
325
326
326
327
327
328
327
327
326
326
325
322
320
320
321
325
330
334
336
336
335
333
323
322
322
322
322
322
322
322
322
322
321
317
310
302
297
294
287
280
268
254
241
238
236
239
241
241
242
242
242
243
243
243
243
243
251
254
255
254
253
252
250
245
236
236
236
236
236
237
245
261
260
259
258
257
254
235
230
225
223
221
221
221
219
219
219
219
213
208
204
198
190
191
193
195
197
202
214
220
221
221
222
224
225
226
229
228
221
205
202
199
192
183
185
185
183
178
175
177
176
170
164
160
160
159
159
147
143
137
129
129
129
128
127
126
121
116
115
113
105
108
110
110
108
100
96
94
83
75
70
66
65
65
64
64
64
64
64
63
63
63
63
63
56
55
54
52
47
33
32
32
31
29
29
28
28
28
28
27
24
23
23
22
22
22
16
15
14
14
14
11
11
10
10
10
10
10
9
9
9
9
9
11
16
16
16
16
16
16
15
15
15
15
15
15
15
14
14
14
13
13
12
13
13
14
14
15
16
16
16
16
16
17
17
19
20
21
22
23
25
27
27
27
27
27
27
27
27
27
27
27
31
31
32
33
33
33
34
36
36
36
37
38
39
39
39
41
41
41
42
42
43
43
43
44
45
46
46
49
50
52
53
54
55
55
56
56
56
58
60
61
62
64
65
66
67
74
81
83
84
84
85
85
87
89
91
92
95
98
100
102
104
105
107
107
107
108
110
110
111
113
114
115
118
122
124
125
127
128
130
131
132
134
136
137
140
142
144
144
144
144
144
144
144
144
144
146
147
147
148
150
153
154
157
157
156
155
155
154
158
159
163
177
178
186
188
190
191
193
195
196
198
203
203
203
203
203
202
201
201
200
199
199
199
202
238
242
246
252
254
255
256
258
260
264
267
277
278
280
284
288
290
291
295
298
304
309
314
320
323
327
330
332
334
342
344
360
358
357
354
353
353
354
356
358
363
367
369
372
375
380
386
389
406
429
432
434
454
472
480
487
501
509
515
518
521
522
528
531
534
536
539
542
548
548
548
548
549
549
549
549
549
551
552
556
557
558
561
562
565
566
566
566
566
556
554
551
548
533
531
529
528
527
528
534
544
548
548
547
547
547
547
547
549
558
560
577
583
588
593
607
610
630
634
609
603
591
589
574
576
578
627
631
645
647
659
665
668
673
674
676
675
674
676
676
679
680
682
683
684
686
687
690
691
692
700
700
700
700
700
700
700
700
704
707
722
726
728
713
706
702
698
696
694
692
691
689
688
687
686
685
687
688
690
693
695
698
700
702
724
730
730
733
737
739
750
754
757
759
761
784
787
789
790
796
798
800
801
802
808
811
812
814
816
819
821
823
824
827
831
832
832
833
834
835
835
833
829
828
827
830
833
835
836
819
815
804
801
797
795
797
800
801
803
811
816
816
811
832
836
843
846
852
932
927
927
926
925
924
915
913
909
892
886
883
889
892
892
891
888
877
875
847
846
844
842
840
838
836
826
826
826
837
841
849
850
854
856
857
859
867
881
891
865
862
860
858
856
854
852
834
822
808
793
774
768
761
765
770
775
780
784
787
784
781
779
778
777
775
765
763
763
763
762
760
760
760
758
749
739
737
735
723
715
706
706
705
700
699
698
694
692
689
687
681
680
680
679
677
675
673
672
671
670
669
668
666
664
663
657
655
653
649
649
647
645
640
639
637
634
626
626
625
623
626
629
630
632
644
647
648
649
652
658
669
680
690
691
714
718
721
728
744
747
748
748
749
747
724
715
693
683
682
680
680
680
680
591
588
588
590
600
604
603
602
601
600
600
599
597
595
584
580
579
574
570
562
557
549
549
549
550
554
555
556
556
558
549
546
536
532
530
528
526
524
521
512
511
515
516
519
548
547
546
544
543
542
540
530
528
527
528
530
533
534
541
543
544
545
547
549
555
556
557
560
565
569
573
577
581
587
589
591
596
596
594
589
576
572
569
567
562
561
560
553
543
541
541
540
539
537
548
551
549
546
542
542
542
542
542
538
537
537
537
535
530
529
529
530
531
531
532
539
543
547
550
550
548
547
546
546
545
544
564
567
572
595
601
602
602
601
601
601
601
602
609
609
607
606
606
606
605
604
604
603
603
603
604
604
609
610
614
618
622
631
632
632
633
633
635
635
627
627
628
628
631
631
631
630
628
627
626
624
622
620
618
618
618
620
622
630
629
628
627
625
622
625
626
628
631
632
632
632
632
632
633
634
634
634
646
644
642
636
634
633
632
630
637
639
643
646
649
655
655
655
646
645
644
643
646
647
648
650
660
662
664
666
671
673
677
677
677
678
679
680
681
657
651
649
644
640
634
627
603
598
595
590
590
594
597
599
614
607
601
593
586
582
579
577
567
566
566
567
570
574
575
576
578
579
581
578
575
570
567
566
563
562
560
558
557
556
555
553
550
544
543
544
545
547
550
554
562
569
570
569
569
568
568
566
558
553
550
549
548
547
546
545
545
544
542
540
538
533
528
525
520
508
505
501
498
495
493
493
493
492
492
492
487
479
478
478
478
481
495
495
494
489
485
489
489
489
490
490
492
493
499
506
509
507
509
512
518
527
533
536
541
547
547
547
547
549
550
551
551
553
557
559
561
563
563
569
576
577
577
578
582
584
585
585
585
586
587
590
593
594
597
598
601
603
604
605
607
607
608
610
611
611
612
615
616
616
615
613
610
608
606
604
603
603
604
605
606
606
604
602
598
594
591
587
581
573
573
572
570
569
568
573
577
580
582
586
586
586
588
588
588
586
586
584
580
578
576
578
579
584
584
583
582
584
584
585
585
587
587
595
595
594
594
594
594
592
590
588
587
585
584
583
583
582
581
580
580
580
581
582
583
583
582
581
581
580
579
577
573
567
565
565
565
565
565
565
565
565
564
563
562
561
560
560
559
558
557
546
543
540
538
537
538
539
539
541
542
543
544
544
544
542
541
540
539
538
537
536
534
532
531
530
527
525
524
523
521
520
519
518
517
517
495
492
489
486
480
479
479
478
477
475
475
474
473
472
471
470
470
466
462
449
444
438
435
434
430
422
417
414
412
409
401
396
387
383
380
379
381
382
386
384
377
373
370
368
365
362
358
349
345
344
341
338
334
331
326
323
320
318
313
304
299
291
286
279
275
254
243
230
205
196
194
191
184
158
157
154
153
150
148
135
134
131
131
127
127
126
126
123
122
120
118
117
117
116
116
115
115
115
114
114
114
113
113
110
109
106
106
106
102
101
100
100
100
100
101
101
101
101
101
99
99
98
96
96
96
96
96
96
100
103
112
115
115
116
116
97
87
87
86
89
90
101
99
114
108
84
57
58
58
55
55
47
46
46
46
46
46
45
45
45
45
45
45
44
44
44
43
43
43
43
43
42
41
40
39
37
33
32
33
33
34
34
34
31
31
30
28
27
26
26
26
26
26
24
24
24
24
25
25
21
21
21
21
21
21
21
21
21
20
20
19
19
19
18
17
17
16
15
15
13
13
13
12
13
14
13
12
9
6
7
7
7
6
6
6
6
6
6