7
7
7
7
7
9
9
10
10
11
11
11
11
12
12
12
13
14
15
16
17
19
19
19
23
24
24
23
23
21
21
19
17
14
12
11
10
9
8
8
10
10
12
13
13
14
14
14
15
15
16
16
17
22
22
28
28
28
28
28
29
29
29
30
30
31
31
31
31
31
30
30
28
28
29
29
29
30
30
30
30
29
28
26
24
24
21
18
18
16
16
15
13
12
12
10
9
9
9
9
9
9
9
9
9
8
0
0
0
0
0
0
0
0
0
1
2
4
5
5
5
5
5
3
2
0
0
0
0
2
2
3
3
3
4
4
5
5
5
5
5
2
2
2
3
5
6
7
8
10
12
12
13
13
14
14
15
17
17
17
18
21
21
22
22
22
21
21
21
21
21
27
27
27
24
24
24
23
22
21
21
20
20
20
20
18
17
16
13
13
11
8
7
7
7
7
7
7
8
8
9
9
15
15
15
15
15
16
16
16
15
15
13
13
13
13
13
13
13
13
14
14
14
14
14
15
17
17
17
17
20
14
14
14
14
16
16
19
19
21
21
23
24
24
24
25
26
27
27
27
27
27
27
27
27
27
27
28
28
31
33
34
34
34
34
33
33
32
31
31
31
31
31
31
31
32
34
34
35
35
35
35
35
33
31
31
30
29
28
22
22
19
19
19
19
19
19
18
18
18
17
17
17
17
17
17
16
16
15
15
14
12
12
10
10
10
10
10
10
10
10
10
10
10
9
9
9
9
9
9
9
9
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
6
6
6
6
5
5
4
4
4
5
5
5
5
5
6
6
7
8
9
10
10
15
15
18
18
19
18
18
17
16
16
16
16
16
16
16
16
16
16
18
18
18
16
15
15
15
16
17
17
15
14
14
14
14
13
12
12
10
10
8
8
7
6
6
6
4
4
4
4
5
5
5
5
1
1
1
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
3
5
5
7
6
6
6
5
4
4
4
3
3
3
3
3
2
1
0
0
0
1
2
2
3
3
4
4
5
5
6
6
7
7
7
7
7
7
7
7
6
7
8
9
10
10
10
10
10
9
8
7
6
5
5
5
4
4
4
4
4
4
5
9
9
10
10
10
10
15
15
17
19
25
25
25
25
23
23
23
23
19
19
18
17
16
14
14
13
13
14
14
13
13
11
9
8
6
5
4
3
3
2
1
4
5
7
8
10
11
13
15
15
17
16
16
16
15
15
15
15
15
14
14
14
13
13
13
12
12
11
11
11
11
10
10
10
10
10
10
9
9
9
9
9
9
10
11
11
13
14
14
16
21
22
22
22
23
24
24
24
24
24
24
24
24
24
23
23
22
22
21
20
20
20
20
25
25
25
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
26
26
25
24
31
31
33
33
33
37
39
40
41
41
41
38
33
32
32
32
32
32
33
33
32
31
31
31
31
31
31
30
30
29
29
29
26
26
26
26
27
27
24
22
22
22
22
23
23
23
24
24
27
28
29
30
31
33
33
34
35
36
38
40
45
46
47
47
48
52
61
61
62
63
64
64
64
64
64
63
62
61
60
60
60
59
61
61
61
61
61
62
63
62
61
59
58
58
52
52
50
50
49
49
48
48
48
48
51
51
48
48
48
48
48
48
48
48
48
48
49
49
50
51
51
52
53
56
57
57
59
60
62
62
61
60
59
57
57
56
50
38
38
39
39
39
39
39
39
39
40
50
50
50
50
43
39
39
38
38
37
37
33
32
32
32
33
34
34
36
36
31
31
36
35
35
35
35
35
35
39
39
40
42
44
44
44
43
42
40
38
38
38
38
39
40
40
41
41
41
41
41
42
42
42
41
41
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
41
41
41
42
42
42
50
52
52
52
52
52
52
54
54
55
55
56
56
57
57
57
57
58
59
59
59
58
56
56
54
54
54
54
55
55
56
57
59
59
59
59
58
58
58
58
63
63
64
64
65
66
66
66
66
67
68
67
66
65
65
65
65
65
65
64
64
62
61
61
60
60
60
60
61
61
65
66
67
71
71
72
73
74
74
74
71
67
67
67
67
68
68
71
73
77
79
82
82
82
80
80
76
81
84
86
86
80
80
79
77
76
76
75
76
76
77
77
76
76
76
76
76
76
76
76
76
76
76
71
71
80
86
86
86
87
87
87
87
87
86
86
87
87
86
85
85
84
84
84
84
87
87
90
90
92
92
93
92
92
92
94
94
96
106
107
107
108
110
121
122
124
124
124
124
122
122
122
122
120
118
115
115
115
114
114
114
114
114
114
118
118
119
121
129
129
134
135
135
135
135
134
134
133
132
132
131
131
131
131
133
140
153
153
153
153
153
151
149
143
138
136
131
128
128
125
126
126
127
123
123
123
123
123
123
124
128
130
130
131
132
132
133
133
133
133
133
135
135
135
137
137
137
137
142
142
142
142
142
142
144
144
151
151
153
156
156
163
164
164
163
162
162
162
162
162
164
167
169
169
169
168
165
164
164
164
164
164
168
168
168
169
169
170
176
178
177
177
177
176
176
173
171
170
172
172
172
171
171
171
177
178
178
179
179
179
178
176
176
176
176
176
177
177
177
178
178
178
179
179
184
185
186
188
188
188
188
188
188
188
190
191
196
197
197
199
199
202
204
208
210
213
214
215
215
217
218
218
218
217
216
214
214
213
210
210
207
207
208
209
205
205
204
204
214
214
214
214
213
213
213
213
213
213
213
213
213
213
215
216
216
217
210
209
209
208
208
208
207
208
208
208
207
207
206
207
208
208
219
225
227
230
231
231
231
233
233
234
235
238
240
241
241
239
235
236
237
239
242
242
242
250
250
249
249
250
251
251
252
254
257
261
264
271
270
268
263
258
249
237
234
231
231
231
231
231
231
231
231
231
234
237
238
240
241
247
249
252
256
258
260
266
270
273
275
276
278
279
282
284
285
286
287
287
291
297
300
304
307
308
309
312
315
316
317
317
317
317
318
321
324
325
325
326
328
331
337
340
341
344
350
351
356
363
368
372
375
379
381
383
388
393
397
399
407
410
411
414
415
417
418
422
425
426
427
427
428
429
430
436
442
443
445
447
453
455
457
458
460
461
462
462
462
462
463
463
465
467
470
473
475
485
488
490
496
498
498
498
499
499
505
507
509
510
510
511
511
512
513
514
517
526
529
534
534
542
544
546
550
554
556
560
566
568
571
575
583
584
585
586
586
586
587
587
589
595
599
601
604
608
611
613
615
618
619
621
624
627
629
630
633
634
634
634
634
632
632
632
634
636
636
637
638
638
641
643
645
647
651
656
655
654
653
652
652
651
649
647
644
642
639
639
637
636
635
634
634
632
632
630
630
629
629
629
629
629
630
631
634
636
637
638
638
639
646
655
657
662
663
664
666
669
673
673
680
692
695
699
702
705
711
723
733
737
746
751
752
753
753
754
754
755
755
757
757
758
759
761
762
762
763
764
766
768
768
768
772
773
775
776
779
778
778
778
776
774
773
773
773
773
772
769
766
765
761
759
756
753
752
751
751
751
752
753
755
755
756
757
761
767
766
765
762
761
761
760
757
755
753
754
753
751
752
755
757
761
766
770
772
772
775
776
777
778
783
784
786
791
790
789
788
787
782
781
780
776
774
773
772
766
766
766
767
765
763
762
749
747
745
743
740
737
736
734
733
733
735
737
743
743
744
744
744
745
746
747
747
747
747
745
743
742
740
739
737
735
734
729
727
725
724
722
722
720
718
704
702
701
701
701
701
700
699
695
694
695
696
696
697
698
695
693
692
690
681
680
679
679
678
677
675
674
673
671
670
669
667
664
662
660
659
659
657
655
654
653
650
650
649
646
636
635
632
632
631
630
628
628
627
621
619
618
615
614
611
611
609
608
607
606
605
605
603
601
599
598
595
594
593
593
592
592
591
591
589
589
587
583
580
574
570
567
567
566
565
565
565
565
564
564
564
564
564
564
558
557
556
555
554
551
549
543
539
537
535
534
533
532
529
527
526
522
521
521
515
513
508
506
506
502
498
496
495
493
489
486
485
484
483
482
483
482
473
470
469
469
468
468
468
467
457
453
448
446
443
443
443
443
439
437
431
429
427
422
418
415
412
410
407
407
407
407
407
408
408
409
409
409
408
404
399
393
391
382
381
380
377
377
369
368
368
368
367
361
345
337
336
334
331
330
328
328
325
317
315
311
310
307
307
304
300
295
294
294
294
294
293
293
293
292
292
291
290
289
287
285
282
275
271
269
269
268
267
266
266
265
261
259
257
256
255
253
247
247
243
243
242
242
242
241
241
238
235
235
235
235
235
235
234
234
234
233
233
233
233
233
234
232
231
230
228
228
228
228
228
228
228
228
227
227
227
227
226
226
225
223
220
219
219
219
218
218
218
218
217
216
212
212
202
202
201
200
200
200
199
199
205
205
205
206
192
192
188
188
187
184
182
182
182
182
181
179
178
178
179
180
182
180
180
180
179
178
178
180
180
180
180
180
180
180
180
180
179
179
179
179
179
179
179
179
178
177
176
175
173
171
170
169
168
168
173
176
176
178
179
177
177
175
176
176
177
178
178
177
176
176
175
167
167
163
158
151
147
145
145
145
144
144
142
142
140
140
139
139
136
135
136
136
139
141
143
144
144
142
136
143
144
144
144
144
144
144
144
145
146
148
149
148
148
146
145
143
143
143
141
139
139
139
139
140
141
141
142
142
140
138
136
137
138
140
140
139
139
135
135
135
135
135
135
135
135
135
134
134
134
133
133
133
132
132
131
130
130
129
127
126
125
124
124
124
124
125
125
125
125
126
126
126
126
127
127
124
116
116
116
119
121
122
132
131
130
125
125
120
119
119
119
118
117
116
110
110
111
114
114
113
113
111
111
111
112
113
113
112
111
111
114
115
115
114
112
108
108
108
108
108
108
108
109
109
110
110
110
100
97
97
97
97
96
95
97
97
94
95
95
94
94
94
94
91
91
91
91
91
89
87
87
87
87
87
87
87
88
89
89
90
88
89
89
95
95
98
98
102
102
104
104
105
106
106
107
108
109
110
109
108
108
108
112
111
111
110
109
107
105
104
103
102
100
100
99
97
94
94
94
94
94
94
93
93
92
91
85
85
85
88
90
91
89
88
88
87
77
77
75
74
73
72
71
71
70
66
66
64
64
60
60
52
52
51
51
50
50
50
50
50
50
50
46
37
37
35
35
34
33
30
27
21
21
20
20
20
20
21
21
21
22
22
20
19
17
16
14
13
10
10
10
10
10
10
10
9
9
9
9
7
7
6
6
6
6
5
5
3
4
4
5
5
6
6
6
7
9
11
12
13
13
13
13
13
14
14
18
19
20
22
22
23
23
24
24
25
25
25
23
17
17
15
12
12
10
10
9
8
7
5
5
5
5
5
5
6
7
8
9
9
10
10
10
10
9
6
6
6
7
7
7
7
7
7
7
7
7
5
5
4
4
4
4
4
4
4
5
5
5
5
5
6
7
7
8
9
10
10
12
12
13
12
12
12
14
14
14
14
14
14
14
14
14
14
13
13
13
13
12
12
11
11
8
8
8
8
8
8
9
9
9
9
9
9
9
9
9
9
9
9
9
7
7
6
5
7
9
13
14
14
19
22
22
22
23
24
25
25
30
31
31
32
35
36
36
36
36
36
36
32
30
27
23
23
22
22
20
20
18
17
17
17
17
18
17
16
16
16
15
15
16
17
17
17
17
14
12
10
9
9
8
8
8
7
6
5
5
5
4
2
2
2
2
2
2
3
4
5
6
7
10
12
13
13
14
15
16
17
17
18
18
18
19
20
20
20
20
21
21
21
21
21
21
20
20
20
20
20
19
19
21
21
28
28
29
31
33
35
36
36
36
36
35
34
34
33
31
31
30
30
31
31
33
34
34
30
28
27
27
25
25
25
24
24
23
22
22
21
20
20
19
19
17
16
15
15
13
13
14
14
20
19
19
19
19
18
18
18
17
14
14
13
13
13
13
13
13
13
13
13
13
13
13
13
13
14
15
15
16
16
16
15
15
14
9
8
7
7
7
7
7
9
12
14
16
19
20
20
20
20
20
21
21
23
24
24
24
24
25
27
24
24
21
21
22
22
23
23
15
15
15
13
13
13
11
9
8
7
6
5
4
3
3
3
4
4
4
5
6
5
5
3
3
2
1
1
1
1
1
1
1
3
4
5
6
6
4
2
1
0
0
0
0
0
0
3
3
9
10
11
11
11
10
10
9
9
11
12
13
15
18
20
20
21
21
22
22
23
25
28
30
30
30
30
30
30
29
29
28
28
28
29
30
30
29
29
28
28
28
28
28
28
28
28
27
27
18
18
16
15
14
14
13
13
13
13
13
13
13
13
13
12
11
11
11
10
10
8
11
12
15
17
19
23
24
24
24
24
23
23
20
20
20
15
13
11
9
9
9
9
9
9
7
7
7
7