0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
2
2
2
2
3
6
5
5
5
5
3
2
3
3
1
0
0
0
2
3
2
2
2
1
2
2
1
0
1
0
0
0
0
0
0
0
5
5
5
7
5
4
0
1
1
1
2
0
0
1
3
3
3
5
3
5
5
5
7
8
10
9
8
7
6
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
5
6
4
4
4
4
5
4
4
4
5
5
5
6
6
7
8
10
16
16
17
17
17
17
20
21
21
22
23
25
25
24
22
22
22
22
24
24
24
31
34
34
32
31
29
26
23
27
29
29
31
33
33
33
33
35
35
34
34
35
39
39
38
36
36
36
35
34
34
35
35
36
37
36
36
35
35
36
34
31
31
30
30
32
33
34
34
35
35
36
35
35
32
31
31
30
29
28
29
31
31
30
32
33
33
32
31
31
26
23
27
29
33
33
33
35
35
36
39
41
39
36
36
36
34
33
30
30
28
27
26
20
15
10
7
6
6
8
7
7
7
7
7
11
13
18
18
22
24
25
29
34
35
36
39
41
42
42
42
42
42
43
43
44
44
45
45
44
43
42
41
41
40
35
35
33
27
22
21
20
18
17
16
13
13
12
9
9
7
5
4
3
5
8
11
11
12
13
13
13
13
15
16
19
23
24
27
30
31
30
28
28
28
29
32
32
31
27
24
18
16
14
14
9
5
5
3
3
2
0
1
2
6
9
10
9
15
22
25
25
25
21
18
15
8
3
2
2
2
1
1
0
3
5
5
6
6
4
7
9
9
13
15
8
8
10
12
13
15
15
15
16
16
16
17
18
17
12
8
2
5
7
8
9
9
10
10
11
11
11
11
11
11
11
13
19
20
20
19
19
21
22
22
21
20
19
19
19
19
19
26
28
28
28
30
33
36
37
40
42
46
47
49
49
48
47
48
49
52
54
54
55
56
59
60
64
65
67
66
70
70
71
71
71
71
73
73
74
71
71
71
71
72
72
72
70
68
67
67
69
69
69
67
66
69
66
64
63
63
58
57
53
53
52
51
48
46
36
33
27
21
15
15
12
10
13
15
16
16
17
18
23
22
21
25
31
32
32
33
33
34
34
33
34
34
34
33
32
33
31
32
26
24
24
21
21
19
16
14
16
19
19
19
18
18
18
18
21
27
33
36
40
40
0
1
22
23
23
23
23
23
22
21
23
30
32
36
35
34
34
34
34
36
37
37
37
37
36
36
36
32
30
17
15
14
14
20
20
21
22
23
23
23
25
29
30
33
38
40
48
47
47
47
44
39
39
37
35
35
34
30
27
26
25
20
15
15
15
15
15
16
17
17
17
17
17
17
19
24
25
26
27
27
28
31
31
31
31
31
35
33
31
23
21
20
19
17
18
18
20
18
13
12
12
12
12
15
19
21
22
23
24
25
25
24
24
26
29
27
25
25
24
24
24
22
22
23
24
25
25
25
24
24
23
23
24
23
21
21
20
20
22
25
27
29
30
33
34
35
35
36
36
35
34
32
22
15
11
8
10
9
6
6
6
6
6
6
6
6
5
5
5
5
6
7
8
8
3
3
3
3
3
3
4
7
7
9
13
15
16
20
23
24
25
25
25
24
23
23
23
22
22
22
21
21
17
16
15
13
5
2
15
18
20
24
25
27
28
28
28
27
27
27
26
26
26
25
25
25
25
26
26
27
27
27
26
25
25
25
25
26
28
31
31
31
30
30
29
29
32
33
36
36
35
34
33
32
34
34
32
29
27
27
28
26
26
26
25
25
25
24
16
13
13
8
6
5
5
4
4
5
7
9
11
16
18
19
19
19
18
18
18
17
16
14
13
12
12
11
7
5
3
3
3
3
3
3
4
6
8
9
12
13
15
16
17
19
21
22
24
26
27
28
29
30
31
36
37
38
39
40
40
40
39
37
36
35
36
37
38
39
39
40
41
41
41
39
39
38
37
37
36
36
35
33
31
30
29
27
23
18
17
17
17
13
13
13
9
6
5
3
2
0
3
3
4
6
9
13
14
18
22
31
41
59
72
79
85
89
89
89
88
88
88
88
88
88
90
94
97
99
99
101
107
111
120
120
121
121
124
139
147
149
156
159
168
177
178
178
178
182
186
187
191
192
192
198
202
203
204
204
203
203
202
203
203
202
202
205
205
206
208
212
219
217
211
205
202
200
198
195
201
199
197
188
188
187
186
186
186
183
177
177
176
175
173
162
159
152
144
137
137
140
147
149
149
149
149
148
146
144
141
138
134
133
133
133
133
136
136
129
121
117
110
102
99
95
91
84
81
77
72
71
70
68
66
64
60
57
58
60
62
64
65
60
59
56
55
55
54
53
53
52
52
51
50
49
48
47
47
47
47
47
47
49
50
52
52
51
47
51
55
56
55
55
55
56
59
64
67
69
65
62
61
64
65
65
60
57
56
56
56
55
51
49
48
46
39
36
35
30
26
23
21
17
10
8
7
4
3
2
1
1
1
2
2
4
5
5
10
10
10
8
7
7
9
12
16
17
18
22
27
29
29
29
30
31
34
35
37
39
40
40
42
42
43
44
52
54
56
58
59
65
71
72
73
71
67
66
64
56
55
52
49
49
49
50
51
51
52
47
39
37
35
33
30
29
24
23
18
16
17
14
10
10
10
9
9
10
5
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
1
1
2
7
8
7
6
3
3
3
3
4
4
4
3
3
3
3
4
5
5
8
9
11
14
14
15
15
14
13
8
6
6
6
4
1
0
1
2
4
6
7
7
8
11
11
9
11
9
8
7
7
6
3
4
5
5
4
4
4
6
6
6
5
5
5
5
6
9
8
7
7
6
6
5
5
5
5
5
3
3
6
9
9
13
18
23
24
28
30
35
38
39
41
42
46
52
57
58
65
61
61
60
60
57
52
48
45
43
43
41
37
36
34
32
30
30
26
20
20
16
14
13
13
13
12
12
12
12
12
11
11
10
8
8
8
8
8
5
4
3
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0