4
4
5
6
6
6
6
8
8
9
9
9
9
9
10
10
11
12
8
6
6
5
6
6
8
9
9
8
7
7
12
9
6
5
5
5
4
4
4
4
5
6
14
14
14
14
23
24
30
31
34
36
43
46
49
50
57
57
57
60
62
65
67
67
68
69
69
70
70
70
71
71
71
71
69
68
69
69
68
62
63
54
57
59
58
55
51
55
57
63
63
62
61
60
59
59
59
58
57
56
56
52
52
51
50
50
52
45
40
38
36
42
45
53
56
42
46
44
43
42
41
40
38
36
36
35
32
28
27
24
22
22
23
23
25
28
32
29
27
27
30
31
30
27
21
16
15
15
13
8
7
5
3
2
3
4
3
1
12
20
18
18
20
22
24
25
27
45
53
62
68
71
72
73
24
16
18
20
22
33
61
64
66
63
26
26
31
34
32
30
28
25
20
17
23
25
32
33
30
26
27
29
32
32
32
32
33
35
15
14
14
10
10
9
17
17
22
22
22
23
15
7
17
20
21
22
24
24
24
11
14
10
3
2
3
3
8
13
5
6
4
3
3
3
5
5
11
13
13
9
12
12
12
12
11
10
10
11
11
5
4
5
5
6
0
1
1
5
5
7
3
4
4
4
4
4
20
8
8
5
6
6
6
6
6
6
6
7
7
8
8
8
8
9
4
1
0
0
0
1
1
1
1
1
1
1
1
5
5
5
5
5
6
7
8
9
10
11
12
13
16
17
19
20
21
22
23
24
27
28
28
28
28
28
28
27
27
28
29
29
30
30
31
31
31
34
37
38
40
42
49
58
59
62
64
69
70
70
69
68
68
68
68
68
69
72
74
76
79
84
86
88
90
94
91
88
88
97
100
102
104
107
111
113
113
116
118
118
120
121
121
122
123
124
125
125
125
124
124
125
125
125
126
126
126
126
126
126
126
128
130
130
130
131
133
135
134
133
136
137
137
137
137
139
138
136
135
134
134
133
131
131
136
138
138
138
137
137
136
136
136
137
136
135
135
138
139
139
139
139
140
141
144
145
143
145
148
151
152
153
154
153
153
158
162
165
164
162
158
156
157
157
157
157
160
167
172
172
172
172
177
187
190
192
191
187
185
183
193
198
203
203
196
188
185
189
193
205
211
215
215
214
212
211
210
208
210
213
215
206
203
203
209
217
222
222
222
226
232
232
232
231
232
233
233
233
229
229
229
229
233
233
231
215
206
176
175
168
169
169
169
167
165
167
167
167
166
167
165
160
159
157
158
158
160
160
159
159
161
162
163
164
162
158
148
147
147
145
144
144
144
144
144
144
145
146
146
145
144
144
143
137
136
135
135
133
132
132
130
119
118
117
119
126
129
131
130
122
121
121
120
119
119
118
115
115
115
115
117
117
117
117
117
117
117
117
119
119
119
118
117
114
114
113
113
111
110
107
106
106
104
105
105
105
105
104
104
104
103
103
106
107
107
107
108
109
109
109
110
108
106
106
106
106
93
92
92
91
90
88
88
87
85
81
79
75
72
71
68
63
62
60
58
57
56
54
51
48
46
46
46
45
44
43
41
39
39
38
38
37
32
31
31
30
30
29
28
27
27
27
26
26
26
26
26
25
25
25
25
24
17
14
12
13
14
15
15
16
17
18
18
11
9
8
7
7
5
4
2
2
2
3
3
5
5
7
7
7
7
6
6
6
8
11
11
10
9
9
12
16
5
5
3
2
2
1
0
1
2
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
3
5
8
18
19
24
31
33
36
37
39
43
46
49
49
49
49
49
50
57
58
58
58
59
59
60
60
57
54
52
52
52
52
50
37
32
31
31
32
33
34
36
37
37
33
32
30
29
27
25
23
22
21
12
11
11
9
9
9
8
8
8
9
11
12
14
16
16
17
18
27
31
34
37
39
43
46
48
54
57
59
60
60
60
60
60
60
62
64
66
68
69
70
71
74
76
78
76
76
76
74
74
74
86
88
93
95
95
96
96
96
97
103
108
109
112
115
113
105
101
101
103
104
97
110
115
116
120
123
126
127
127
120
105
104
104
105
107
108
102
98
93
85
80
72
69
65
65
67
67
64
58
60
55
44
44
52
52
43
34
37
39
38
30
24
25
26
26
24
24
23
22
21
19
20
20
20
19
19
19
19
19
34
36
36
35
33
32
30
29
28
28
27
20
11
9
9
9
9
8
6
6
3
3
0
0
0
0
0
0
0
0
2
3
3
3
4
4
7
7
7
7
7
7
7
7
6
6
6
9
7
8
8
8
9
9
8
10
14
15
15
16
16
17
17
17
17
17
17
17
18
21
21
21
21
22
22
22
22
22
26
26
24
24
24
25
25
24
24
24
23
25
25
23
20
20
20
16
14
14
15
16
18
18
18
16
15
19
19
20
20
19
18
18
18
18
18
18
18
18
18
18
18
19
20
20
21
22
23
25
28
31
32
34
34
35
35
35
36
37
37
39
39
39
41
42
44
41
39
29
29
23
21
20
19
18
18
17
17
15
15
13
14
19
19
18
17
12
12
11
9
8
8
8
7
6
6
6
6
5
1
1
0
0
1
2
2
0
0
0
0
0
1
1
2
2
2
3
3
2
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
3
3
4
4
2
2
1
3
4
5
4
3
3
3
3
3
1
2
5
6
6
8
8
8
8
8
8
7
7
7
7
6
6
5
5
5
4
4
4
3
3
5
5
5
5
5
5
5
5
2
5
4
4
5
6
10
10
10
10
10
10
10
10
9
8
8
8
7
6
6
6
4
5
5
5
5
5
5
4
3
1
4
4
5
9
12
12
12
12
11
10
9
9
10
13
14
14
15
17
18
18
18
18
18
17
17
17
18
18
17
16
16
16
16
16
16
15
13
13
12
12
12
12
12
10
8
9
10
10
10
10
9
9
8
11
11
11
11
11
13
13
14
14
12
10
10
10
10
10
10
11
12
12
12
11
10
9
8
7
7
12
14
15
17
18
18
17
14
14
14
14
14
15
15
15
15
9
8
8
8
11
12
9
9
10
9
6
6
7
7
4
4
4
3
3
4
3
1
1
5
5
6
11
12
12
13
14
17
17
17
17
17
17
24
25
25
26
26
33
35
35
33
33
33
34
40
28
29
38
43
45
48
50
53
56
55
55
56
55
53
51
53
55
67
71
77
84
88
92
87
89
97
109
117
86
88
90
90
92
95
96
102
103
103
118
124
128
130
132
130
130
129
128
128
129
130
130
130
131
131
133
136
136
137
137
136
138
158
152
149
140
147
151
156
154
152
151
150
149
149
149
150
152
154
154
149
136
125
111
96
87
83
83
84
84
87
103
103
103
102
97
92
85
81
77
78
78
80
81
82
84
85
40
22
20
17
15
13
11
10
15
16
14
11
8
5
3
2
2
5
5
6
6
6
6
5
4
5
5
5
5
5
5
5
5
5
13
13
13
13
12
12
11
11
5
8
9
9
10
11
11
11
13
13
14
14
16
18
10
10
8
8
12
12
12
13
13
17
22
22
22
21
21
20
20
22
24
26
28
33
33
32
28
28
27
25
25
25
25
25
25
22
22
23
24
24
24
25
25
14
11
11
10
10
10
10
3
7
9
10
7
5
4
6
13
14
15
35
39
40
42
41
40
33
26
22
16
24
16
12
8
5
4
3
2
1
1
1
1
1
1
1
1
1
1
1
3
4
5
6
8
16
18
24
29
30
32
33
34
34
34
34
34
36
41
41
40
43
43
43
43
47
49
50
51
58
59
60
61
62
64
65
68
80
96
100
102
104
107
110
110
113
114
115
115
115
116
116
117
117
117
129
130
130
131
132
133
134
138
139
139
139
139
140
160
162
166
170
176
185
185
196
198
199
199
199
199
199
199
199
198
197
195
195
194
198
200
200
200
200
202
203
203
203
204
205
203
203
202
202
203
203
205
206
209
209
210
210
211
211
211
211
212
212
212
212
213
217
222
227
227
225
222
221
220
216
211
193
189
193
194
197
181
176
175
176
177
177
176
172
171
171
172
172
171
169
168
165
165
165
164
157
144
141
139
139
139
141
142
129
125
119
119
120
115
113
107
98
98
97
97
97
96
95
93
92
92
92
92
91
91
91
91
90
88