5
5
5
5
6
4
3
6
5
5
5
4
3
4
4
3
3
3
2
2
2
3
2
2
2
2
3
8
0
1
2
3
6
1
1
2
2
1
1
2
4
9
11
11
12
10
10
12
11
12
13
13
13
14
14
16
19
21
18
18
21
19
16
17
19
20
21
21
19
17
19
20
21
25
22
22
22
21
22
23
25
25
29
32
30
31
31
33
33
33
35
36
37
38
39
41
42
44
50
52
48
47
55
48
53
59
60
61
63
65
63
64
63
63
62
60
60
60
60
61
58
51
54
55
57
59
59
55
55
53
56
55
56
55
55
55
48
45
41
39
37
36
35
34
34
33
34
34
34
33
32
31
31
31
29
29
28
27
27
26
28
27
26
25
24
23
22
23
22
22
21
21
21
23
24
23
22
20
21
23
22
22
22
23
24
24
25
25
26
27
29
32
30
26
23
24
23
23
24
24
24
23
23
23
22
22
24
21
19
17
16
16
16
16
16
16
16
15
15
15
15
15
15
14
13
12
10
10
10
9
9
9
8
8
8
9
8
7
7
8
8
8
7
7
8
7
8
8
10
10
9
11
13
15
15
13
14
15
16
15
16
19
20
21
21
19
19
18
18
18
20
21
22
24
26
26
29
30
32
34
36
37
40
42
45
46
43
42
40
39
41
39
36
33
31
31
29
28
28
26
25
24
24
23
21
22
22
24
23
20
18
15
-1
7
15
18
19
18
15
10
7
7
6
6
6
5
5
4
4
4
4
4
4
5
4
4
5
5
5
5
6
6
7
8
8
8
8
8
8
9
9
10
10
11
14
17
17
18
18
18
19
20
19
16
14
12
11
10
9
9
9
8
8
8
8
7
7
7
7
7
7
7
6
6
6
6
6
5
6
6
5
5
5
6
5
6
6
5
6
6
6
6
6
6
7
7
9
11
12
10
8
7
6
5
6
5
5
4
4
5
5
5
5
5
7
13
7
7
8
8
10
12
11
15
10
7
8
8
7
7
8
9
8
8
8
8
8
8
8
9
8
9
9
10
9
9
9
9
10
9
9
8
9
10
10
10
11
10
10
11
11
10
11
11
11
11
12
12
12
12
12
12
11
11
11
11
11
11
11
12
12
12
12
12
12
11
12
12
12
12
14
15
14
14
14
15
16
16
15
14
15
14
15
15
14
15
16
15
15
17
23
21
18
18
22
23
22
25
22
20
19
19
20
22
23
22
20
19
17
18
17
19
19
19
18
17
17
16
16
16
15
16
15
16
16
17
17
17
16
16
17
19
20
23
24
22
22
18
16
18
18
16
16
15
15
14
12
13
14
16
15
15
14
13
14
15
15
13
13
13
13
15
17
18
18
17
16
16
14
12
11
11
11
11
11
12
12
12
11
11
9
10
12
13
14
15
15
14
13
12
12
11
11
13
13
13
14
14
15
15
16
17
17
20
21
21
20
19
19
18
18
18
18
18
20
20
19
18
17
16
17
17
17
18
19
18
20
22
24
28
29
30
39
30
31
31
32
32
32
32
31
28
27
26
27
27
30
29
28
31
31
30
29
28
33
37
40
44
48
48
50
54
56
59
65
69
73
78
83
88
94
92
92
93
94
95
94
95
93
88
82
78
78
79
82
85
87
88
85
84
87
87
89
89
86
87
87
86
87
86
85
81
80
77
76
75
75
75
73
68
66
65
62
61
59
60
58
52
49
49
45
43
46
40
34
31
29
31
25
25
22
19
18
14
14
16
13
13
16
15
14
14
13
13
8
9
11
11
10
13
15
17
14
15
17
15
14
17
22
35
38
45
59
75
84
84
93
91
91
88
75
57
38
22
26
32
33
33
32
31
30
29
20
16
17
26
34
37
40
39
32
27
28
29
29
31
32
34
36
38
39
41
42
44
45
47
48
48
50
51
52
52
52
54
54
53
53
52
53
54
56
56
56
56
57
57
58
58
57
56
56
58
58
59
59
60
60
61
62
63
63
64
66
67
67
67
69
69
69
69
70
70
70
69
66
65
70
72
71
71
69
68
67
66
66
65
64
62
62
61
60
59
59
59
60
59
58
58
55
52
50
53
54
53
52
52
51
53
53
53
54
53
53
53
56
50
49
48
47
46
45
44
43
41
40
40
39
42
42
37
37
36
36
36
35
35
36
36
36
36
37
37
37
37
36
36
36
36
45
60
77
90
100
119
141
164
180
191
183
175
178
181
179
178
172
159
145
142
142
141
140
143
149
154
157
158
161
188
208
211
213
215
207
212
214
208
204
205
213
231
238
225
221
222
227
245
266
283
307
323
328
346
363
384
389
406
428
445
465
487
491
486
473
464
463
457
450
437
425
428
445
473
496
517
526
535
554
569
581
600
613
628
644
658
677
692
698
698
696
689
674
666
664
665
667
671
679
687
695
703
711
716
722
730
737
742
741
737
735
731
728
726
725
725
726
728
727
726
726
724
722
716
705
689
683
699
720
739
759
780
801
823
843
857
860
864
872
873
884
880
870
861
846
835
831
827
823
818
812
801
789
780
765
747
729
716
702
688
673
657
635
611
596
592
574
559
547
544
539
529
521
511
503
489
473
462
453
448
432
420
411
402
393
385
382
376
365
354
340
325
309
292
273
250
235
228
222
213
205
196
186
165
144
127
113
100
98
98
95
92
87
84
83
78
71
66
61
57
51
46
40
31
29
28
28
29
25
17
12
10
7
7
8
9
10
10
11
10
11
10
10
8
9
7
8
8
7
6
8
12
19
28
38
44
49
54
64
69
75
81
82
82
84
86
90
91
93
97
101
105
102
92
83
71
63
53
42
32
24
16
10
9
10
13
15
16
19
20
20
21
21
19
18
17
15
12
12
12
13
12
13
13
15
16
16
17
19
21
24
26
28
31
34
40
43
43
45
48
51
53
54
56
58
60
61
63
64
67
69
72
74
78
83
85
86
86
86
84
81
75
72
70
69
69
65
60
56
52
48
43
41
38
36
35
35
35
35
36
37
36
36
36
35
34
33
31
31
30
30
29
29
28
27
27
27
21
25
28
27
28
18
24
30
25
22
20
19
15
12
11
10
9
10
14
14
14
19
28
39
43
53
61
56
48
39
31
28
21
20
17
12
10
9
7
6
6
5
5
4
3
4
4
5
5
4
4
4
6
5
9
5
5
8
10
11
8
6
6
5
6
6
5
3
5
4
4
5
4
5
5
4
5
6
14
23
25
27
26
20
13
12
12
12
13
13
12
13
12
9
7
10
13
15
15
15
14
15
14
13
13
16
16
13
14
16
16
16
14
11
12
12
13
11
9
8
3
3
3
6
8
8
9
8
8
8
12
10
7
7
9
14
18
15
12
9
9
8
9
9
10
11
11
10
10
11
13
11
12
11
9
8
8
11
10
6
8
17
32
46
52
50
47
42
34
24
14
13
11
12
14
13
11
9
6
8
5
4
5
9
6
2
3
3
3
4
5
5
5
5
7
7
5
3
5
17
26
36
31
21
15
11
4
5
7
6
6
5
7
7
6
7
4
5
6
7
6
4
6
7
5
4
3
4
4
9
8
9
8
7
7
4
5
5
5
7
9
9
10
11
11
10
12
7
6
6
9
8
6
6
6
7
9
8
5
5
6
8
10
13
13
14
14
14
14
14
13
14
13
15
16
15
12
11
14
16
20
22
24
23
20
18
18
20
20
22
23
25
26
26
27
29
31
33
34
35
35
37
42
39
37
35
32
29
28
27
25
23
20
20
18
16
15
14
10
8
9
9
8
5
6
5
6
6
6
8
19
18
14
11
10
9
8
9
8
8
9
10
17
30
45
61
73
82
87
92
90
88
87
86
82
81
77
71
70
64
57
47
43
41
39
36
36
36
35
33
33
33
33
35
37
37
38
40
30
17
11
7
5
5
5
6
7
6
7
7
8
9
10
13
16
17
22
23
23
24
28
35
38
37
39
45
50
57
58
59
61
65
66
71
82
90
106
127
139
151
165
176
185
195
200
201
202
188
181
188
202
199
190
181
165
143
130
121
113
108
104
100
97
95
98
105
111
105
101
98
94
92
90
88
84
81
79
78
76
71
63
61
59
60
58
59
60
60
59
60
61
62
63
69
75
76
79
90
104
117
133
138
141
146
154
158
158
158
154
152
151
152
154
153
150
150
153
157
160
160
157
155
152
153
155
154
146
137
130
125
115
105
99
88
78
68
61
60
72
81
89
89
87
85
82
84
82
80
79
79
78
77
78
78
79
79
80
81
81
82
81
79
76
74
70
66
63
57
53
49
45
40
35
31
25
18
10
7
7
9
12
19
32
49
63
75
83
93
105
115
126
134
144
150
142
143
157
168
178
189
199
204
205
204
201
197
192
184
176
171
167
161
153
149
146
146
141
139
136
131
125
120
124
129
129
128
127
124
125
124
122
119
114
110
108
104
99
94
87
76
66
57
54
56
56
57
58
56
50
52
48
43
34
32
37
44
47
49
56
67
69
61
51
40
31
22
13
7
5
8
8
14
18
18
14
13
17
15
10
8
9
11
10
12
18
24
33
44
57
60
64
61
58
58
59
63
68
72
78
87
94
100
103
105
108
106
104
106
103
99
101
101
102
103
104
103
98
90
86
82
81
86
87
84
81
76
69
62
55
45
36
33
31
30
28
25
21
22
26
29
35
34
27
25
25
29
31
30
29
28
30
34
41
45
50
57
69
77
71
62
55
53
56
55
50
50
44
39
34
31
26
17
14
20
31
35
27
28
37
52
68
79
83
81
73
67
60
54
46
41
41
41
37
22
11
15
19
30
41
54
71
86
101
112
121
133
139
140
138
136
134
132
128
130
135
137
136
132
129
126
125
127
108
86
74
76
77
72
61
54
58
56
54
37
41
40
30
45
49
55
72
85
89
90
91
92
106
122
132
143
155
170
182
188
190
189
187
185
180
180
177
174
177
189
193
182
180
184
188
194
205
210
211
221
230
238
243
246
235
225
213
199
186
173
163
157
148
141
135
129
123
117
110
111
90
82
71
61
53
49
49
41
33
34
41
48
58
62
61
53
43
37
41
55
71
83
94
99
106
113
120
131
145
158
165
156
147
150
151
153
154
154
151
147
147
147
147
142
133
119
104
84
68
69
75
70
63
57
45
37
28
19
17
13
8
7
8
7
7
6
5
7
6
6
6
5
5
7
7
7
7
7
6
6
6
5
5
6
6
6
6
6
6
6
6
5
5
5
5
13
20
19
12
6
4
4
6
3
3
7
10
15
23
21
18
16
17
17
19
19