4
4
3
2
2
1
0
0
0
1
1
1
2
4
5
5
4
4
4
4
8
9
7
7
9
9
9
11
12
20
22
22
22
25
31
37
37
37
35
32
31
26
27
28
21
17
19
11
7
9
10
8
6
5
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
4
4
6
7
5
5
5
3
6
10
9
7
3
3
2
1
0
0
-1
-1
-1
-1
-1
-2
-2
-1
3
6
15
6
3
2
3
5
10
6
13
15
18
22
19
4
1
8
8
16
13
9
9
7
2
0
0
0
1
1
3
3
2
3
2
2
12
27
29
26
26
26
26
24
25
32
34
35
36
38
53
60
74
46
42
45
47
46
43
39
31
33
34
40
42
40
38
35
34
34
33
31
29
29
27
27
28
28
28
27
26
24
23
22
20
20
20
19
17
13
12
12
11
11
11
12
13
13
14
16
16
20
35
32
13
13
13
13
14
16
16
18
23
28
29
28
27
25
13
14
14
15
15
15
14
12
8
5
4
3
2
1
1
1
1
3
3
4
4
4
4
4
4
5
5
6
7
11
17
33
35
68
62
39
39
36
29
27
25
24
25
27
28
28
28
28
27
27
22
19
16
13
15
19
17
16
12
10
7
7
7
7
7
7
6
3
2
2
2
1
0
0
0
0
0
0
0
0
-1
0
4
9
11
11
11
11
10
10
10
12
13
14
16
16
18
19
20
26
34
36
33
27
31
38
47
47
44
41
43
43
44
45
47
57
57
57
57
58
58
58
58
58
58
58
58
58
58
57
55
54
53
56
54
54
50
49
48
42
40
37
36
34
33
31
30
10
10
10
7
4
2
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
-1
-1
0
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
1
1
1
1
1
1
1
0
1
0
0
0
0
0
0
0
1
1
1
2
2
1
2
2
6
6
6
6
7
7
7
7
8
11
13
14
14
15
15
11
9
14
14
14
14
15
15
20
27
29
30
30
30
31
30
23
22
22
21
20
24
26
19
19
19
19
22
25
33
34
35
35
35
35
33
31
29
38
28
27
40
35
30
28
30
39
37
33
27
30
32
36
35
34
33
33
36
36
38
41
36
36
36
35
34
39
39
41
45
46
42
42
50
49
47
47
45
43
42
42
42
43
44
44
47
50
49
46
48
56
52
57
58
56
54
55
57
63
61
59
55
55
57
58
66
72
73
75
77
71
61
63
71
77
76
78
82
85
87
90
92
93
92
89
83
80
81
82
87
89
90
97
95
95
94
98
100
100
102
107
104
104
107
109
114
114
113
114
117
115
113
116
117
112
114
117
120
122
129
125
123
118
120
120
120
121
125
126
126
125
128
129
133
134
134
134
134
133
132
134
135
138
143
144
144
145
149
149
153
153
155
158
168
180
185
189
193
193
194
194
195
195
195
195
195
195
196
198
200
201
201
200
198
207
215
223
234
243
247
253
253
258
261
270
275
280
281
281
282
282
282
282
282
282
284
286
289
288
290
290
286
285
284
283
283
279
278
276
274
272
272
271
270
267
263
262
260
259
258
258
258
258
257
257
261
256
245
244
241
241
241
242
243
238
237
243
243
244
246
241
237
223
220
222
226
224
222
227
229
223
221
220
220
220
220
217
210
207
202
200
198
194
188
188
190
188
179
179
175
175
172
172
168
164
162
163
159
154
148
144
146
138
130
124
121
109
101
94
91
90
88
87
87
85
85
85
85
84
84
80
79
66
53
53
52
50
41
39
38
36
36
36
36
36
36
36
36
35
10
9
9
10
7
8
9
10
10
10
10
9
6
4
4
4
4
3
4
5
5
5
4
5
4