39
23
22
18
24
26
24
28
23
16
17
16
16
19
19
20
23
20
15
12
17
23
30
32
38
44
50
53
56
60
65
67
68
69
68
63
61
57
54
52
53
46
43
38
38
37
37
41
39
33
25
26
25
33
38
34
32
29
30
28
24
31
34
29
22
21
22
22
38
41
50
54
49
46
40
34
33
38
40
45
54
58
52
55
35
39
34
33
34
27
26
23
22
27
38
39
41
39
41
43
37
35
74
42
12
14
16
15
30
32
37
38
34
26
24
24
19
24
28
35
28
31
25
23
22
24
27
21
18
21
30
27
7
44
22
24
20
22
21
26
27
27
31
26
24
23
20
18
13
15
16
21
32
32
28
19
17
10
11
8
10
11
17
20
24
23
26
26
20
18
11
13
19
17
20
19
15
11
14
13
14
11
15
16
15
10
17
15
11
16
21
23
11
14
16
14
13
11
12
13
12
13
13
15
19
20
21
20
19
19
20
20
26
22
22
25
37
34
28
16
28
152
39
39
39
38
38
36
-47
26
21
18
14
19
19
28
33
34
25
16
23
24
36
37
33
31
27
25
22
24
27
31
31
26
29
29
25
26
22
21
19
16
14
14
14
14
15
16
15
16
16
15
16
15
20
22
16
13
14
15
21
28
31
31
34
36
36
35
36
38
39
38
42
38
40
42
41
41
41
40
41
39
32
29
23
20
18
17
12
14
11
13
13
12
15
12
10
13
12
14
12
14
15
14
11
20
22
18
18
20
19
19
17
14
22
23
19
17
13
11
8
10
11
7
7
6
12
14
15
18
20
19
20
22
22
23
24
22
21
20
19
11
11
11
9
10
10
7
8
9
10
12
10
13
14
12
9
11
14
15
12
12
12
13
14
18
18
24
24
26
24
24
18
14
14
15
8
10
21
29
27
31
30
35
39
40
37
37
34
31
26
26
24
25
20
17
14
18
19
21
22
18
16
13
14
13
13
13
13
14
17
20
24
19
16
19
18
16
11
14
15
15
20
22
21
22
22
22
22
30
27
26
27
24
21
19
19
19
18
18
19
20
19
19
19
18
12
11
13
14
16
13
12
17
16
22
18
18
19
25
22
20
21
20
16
14
15
17
14
14
17
11
15
15
16
16
16
15
22
21
23
23
15
13
12
14
14
17
19
19
20
22
17
16
15
14
12
15
16
18
24
24
24
24
21
20
20
12
11
13
14
17
15
15
16
16
16
16
19
9
13
16
13
9
12
13
17
13
13
9
12
10
11
14
18
20
17
17
20
20
22
20
19
18
18
20
19
20
18
20
19
21
17
16
18
17
18
22
23
15
19
14
15
13
13
16
18
13
11
12
12
13
15
16
21
26
32
36
40
47
55
64
72
77
83
92
101
108
111
111
108
105
106
102
101
103
107
114
124
135
142
155
165
178
186
187
182
180
173
162
146
142
131
123
114
107
103
96
93
98
96
97
91
90
85
83
75
72
71
69
71
60
60
63
57
53
55
50
53
58
61
62
61
62
63
64
63
62
63
64
66
64
62
62
64
61
59
56
56
53
52
44
44
50
49
52
51
56
61
65
59
50
50
52
60
55
55
58
56
65
58
55
59
55
51
51
48
44
43
40
39
37
37
36
36
38
37
40
40
45
46
47
46
46
47
47
42
38
38
36
38
36
35
40
42
43
47
49
49
50
50
51
48
47
36
33
32
33
32
29
28
27
29
26
23
25
26
25
27
27
25
21
24
24
29
29
31
28
30
28
27
25
25
25
25
27
27
29
30
30
26
26
27
25
25
24
22
22
20
21
19
19
18
19
18
17
17
17
14
9
9
6
9
14
17
17
18
21
23
23
27
24
21
18
17
17
18
17
14
23
23
20
22
22
22
26
22
18
17
18
18
15
17
17
22
22
19
15
12
12
7
1
0
-4
-6
-2
4
12
15
17
16
12
17
19
16
8
14
15
20
23
24
23
16
15
15
15
18
21
20
18
20
25
25
25
29
31
29
29
27
26
23
22
25
26
31
26
27
27
28
29
25
23
20
18
18
21
22
21
22
24
31
31
29
35
33
31
33
35
30
28
30
31
30
30
31
31
33
30
31
31
31
34
35
36
36
36
36
36
35
34
28
26
28
30
33
38
37
34
35
32
29
28
29
24
29
27
30
31
27
26
27
28
28
28
25
24
25
27
25
27
25
25
27
27
25
24
25
24
22
22
23
24
24
25
26
25
24
25
25
28
28
28
29
27
29
31
30
28
29
27
28
28
29
28
28
27
28
27
29
29
28
29
32
32
31
30
32
35
33
33
33
34
33
34
34
34
34
33
31
32
32
33
33
29
26
26
26
25
26
25
26
25
25
25
25
26
26
27
27
27
27
27
25
26
24
24
24
27
30
27
30
29
33
30
27
34
32
29
28
31
36
35
34
36
41
35
34
34
33
32
31
31
9
29
36
31
31
29
28
26
27
28
24
24
30
30
29
29
27
28
29
31
31
33
31
32
31
32
30
31
34
34
35
35
35
37
37
38
40
39
40
38
37
39
37
39
35
35
36
36
36
36
33
31
30
30
29
30
30
33
32
33
33
30
32
34
31
33
29
31
30
31
30
31
31
30
29
29
28
29
30
23
27
23
17
21
18
20
24
24
24
24
24
25
31
23
21
23
23
23
20
19
21
20
21
22
17
15
14
17
14
14
12
13
11
8
11
11
9
9
16
15
18
19
21
21
20
13
13
8
10
15
16
17
19
15
12
13
15
14
14
12
8
7
17
16
17
18
20
25
24
24
28
28
33
30
28
25
25
24
23
21
17
16
16
17
17
20
22
26
22
23
20
22
17
13
11
15
14
18
23
19
20
20
21
30
34
37
38
39
32
28
19
18
15
11
15
10
5
9
14
11
17
28
27
24
31
32
30
30
29
26
24
21
20
25
30
34
35
37
40
45
44
42
35
39
39
38
36
37
38
39
42
43
47
43
44
47
47
46
43
43
39
34
33
33
35
32
28
26
28
36
33
34
39
41
41
42
42
47
48
51
52
50
47
47
47
50
48
47
51
51
47
45
49
49
48
47
46
48
49
50
52
49
51
51
51
52
54
56
56
57
59
57
59
58
56
55
57
56
53
55
55
54
55
57
58
56
62
66
68
72
74
78
84
86
91
89
93
94
93
94
97
101
105
108
108
115
120
126
131
138
141
148
157
168
171
178
175
163
158
158
144
133
132
124
112
108
104
104
103
103
102
104
105
96
86
79
71
62
51
44
36
31
20
12
9
7
12
12
4
2
4
3
2
4
4
13
11
14
17
15
16
12
16
15
13
15
13
15
16
18
25
24
19
25
23
25
24
24
27
29
24
22
21
21
19
16
15
13
15
14
13
14
13
12
11
11
12
13
13
11
8
6
9
9
11
10
13
17
16
8
3
8
8
9
7
13
10
8
7
6
7
10
15
12
11
12
12
12
7
5
7
10
18
15
13
10
5
7
8
13
14
19
15
15
13
11
15
12
11
12
8
9
12
10
11
13
9
13
14
20
18
19
21
21
21
21
21
21
18
18
16
18
20
27
24
26
29
26
21
18
19
19
21
23
20
19
16
15
13
11
9
9
8
11
12
13
16
16
16
14
17
18
24
29
24
23
30
32
32
32
26
22
26
21
17
17
11
10
10
8
5
5
11
20
18
13
10
12
12
9
10
10
6
8
10
8
6
8
7
8
9
7
6
7
6
6
6
5
4
0
2
3
4
11
15
10
13
17
17
15
15
15
14
12
11
10
9
6
3
3
1
1
4
8
10
9
17
18
9
8
8
13
13
14
3
8
6
7
10
0
0
-2
-1
0
4
5
8
8
8
11
16
18
20
23
28
30
32
33
33
36
35
32
35
37
37
39
37
29
23
25
25
22
18
11
9
6
9
12
5
1
0
7
17
13
12
10
10
7
9
3
2
9
8
0
2
7
9
12
8
12
17
24
27
26
29
26
10
8
7
6
8
15
15
15
7
5
6
12
14
17
21
14
9
5
5
6
6
10
14
15
12
13
12
12
13
17
17
14
12
13
18
15
13
13
13
8
5
7
7
7
10
9
11
12
14
12
13
14
12
13
12
24
29
29
24
10
18
-5
-11
16
26
30
29
28
29
31
30
24
22
21
11
21
21
11
6
5
6
0
-13
18
61
59
48
35
24
21
32
51
51
56
75
82
69
64
57
56
62
63
50
35
8
10
7
12
16
18
22
18
12
-15
-18
-4
9
52
52
41
43
40
59
28
31
36
54
46
22
8
-38
-46
-58
-60
-63
-48
-33
-31
-35
-20
-15
-6
-4
5
20
23
20
22
25
33
34
22
45
27
26
25
35
13
23
27
43
43
42
45
40
34
37
26
22
34
34
23
12
2
2
7
12
17
42
7
35
35
35
31
27
23
25
28
24
24
25
23
24
17
16
16
13
11
13
17
25
34
33
28
27
20
15
17
25
18
17
27
32
26
24
18
18
22
16
12
9
9
8
18
24
17
11
10
1
0
2
5
8
4
4
6
1
0
9
15
15
10
13
19
14
12
10
8
9
4
6
6
7
6
4
1
0
4
3
1
9
9
8
7
11
12
11
8
2
-3
-2
4
9
7
4
19
18
20
31
1
43
14
12
16
5
4
2
1
0
0
0
4
8
9
24
28
24
28
34
38
34
24
14
21
9
21
19
22
24
28
31
26
14
23
34
37
46
39
27
27
19
30
36
47
40
39
35
29
23
18
24
12
7
17
20
20
23
26
25
28
27
25
24
23
28
35
38
39
36
34
41
46
44
47
57
55
51
52
51
53
55
58
61
62
60
57
51
42
29
21
18
15
14
15
14
13
15
17
14
15
9
10
17
17
13
5
12
9
7
7
7
5
17
18
13
7
6
7
11
4
7
7
8
14
13
9
4
3
2
4
3
3
5
6
6
9
6
4
7
5
11
13
20
20
22
15
18
20
21
19
16
16
12
8
11
9
7
12
17
21
25
25
23
29
30
30
29
28
25
20
13
17
18
12
12
17
16
12
13
14
15
16
18
22
24
17
16
18
15
12
11
14
12
8
14
20
16
15
15
14
12
10
13
12
8
9
9
9
10
9
10
11
11
9
11
11
13
14
13
11
10
10
10
15
11
16
15
15
17