31
37
45
61
66
61
47
42
53
61
60
57
48
36
36
33
36
28
21
23
24
20
17
15
12
12
8
6
4
9
7
6
7
9
16
20
16
9
5
5
5
7
7
11
19
23
25
19
13
9
7
5
6
7
5
3
3
2
4
2
2
3
12
19
16
15
18
15
8
7
8
8
3
2
3
3
3
4
7
6
7
8
9
8
9
8
8
8
8
8
5
9
9
22
29
28
26
13
8
9
10
10
8
9
8
10
12
5
4
15
11
10
12
9
23
9
9
9
6
6
7
6
7
6
8
10
9
13
13
12
15
18
21
25
29
29
26
20
13
9
8
13
11
8
5
4
4
5
5
5
9
9
10
11
10
12
11
9
7
1
2
5
5
1
4
7
9
6
11
7
7
8
11
6
7
7
9
8
14
15
14
13
11
16
15
12
10
5
4
0
-2
-1
6
2
2
5
4
5
4
7
8
6
1
7
6
5
4
5
10
7
16
10
10
15
16
6
9
10
9
9
11
10
8
13
18
23
26
13
12
10
5
4
8
7
8
8
5
7
3
6
5
5
7
7
5
7
6
7
6
5
3
7
9
7
6
6
9
8
12
11
10
11
8
6
7
7
10
11
8
6
5
5
6
7
4
5
6
11
16
21
30
30
28
12
8
8
16
29
36
40
38
16
10
17
32
42
50
49
50
48
46
48
44
48
47
40
32
32
31
34
37
37
34
39
35
39
39
47
48
46
41
32
21
17
27
34
38
38
32
19
16
26
26
26
24
28
33
28
25
27
24
25
11
5
4
3
3
4
4
3
2
3
2
3
4
6
6
9
12
9
4
4
4
7
5
7
7
6
6
7
7
5
5
5
5
5
5
5
5
7
10
8
6
6
5
8
6
6
8
5
5
5
4
6
7
6
6
6
6
5
4
7
5
7
7
8
7
7
8
7
7
5
7
9
9
15
14
9
10
7
7
6
0
9
3
7
8
7
6
-2
0
6
8
8
7
7
8
8
8
7
7
7
8
9
11
7
5
4
5
6
5
6
8
6
5
6
6
6
6
6
10
10
13
13
13
13
13
14
14
14
14
16
16
15
15
15
16
18
18
19
19
21
21
21
22
21
22
22
27
27
27
27
29
29
29
29
30
29
30
30
31
31
31
31
7
3
8
10
12
12
12
12
10
13
11
11
11
10
13
20
16
11
12
10
9
7
8
10
10
9
12
12
11
10
9
10
12
11
13
12
13
13
14
13
13
14
13
13
13
13
12
12
14
16
17
14
16
15
17
17
17
21
12
14
13
13
14
15
12
10
11
9
8
8
9
1
1
3
2
3
4
3
4
2
2
5
7
7
4
5
4
5
5
6
6
5
5
6
7
6
5
4
5
4
5
6
6
6
8
7
5
5
5
5
4
4
5
5
6
5
4
7
8
7
8
9
7
9
11
12
15
16
15
17
17
18
21
16
16
16
15
14
13
10
9
10
9
10
18
24
25
21
20
16
17
13
15
16
13
12
9
8
10
17
26
34
32
27
35
39
29
17
4
5
6
7
19
35
44
39
30
17
11
7
5
7
10
17
27
35
41
52
61
67
71
76
77
79
84
78
71
66
67
68
67
66
67
64
58
57
58
64
69
78
76
73
70
66
65
57
51
53
53
51
50
48
55
58
58
57
58
59
54
44
34
26
15
10
9
7
7
7
6
7
8
6
7
4
3
5
4
5
5
5
7
8
7
6
4
4
5
4
5
3
5
4
4
4
4
3
3
3
3
3
3
3
4
4
4
9
7
3
4
4
4
5
5
9
10
7
9
9
8
6
5
8
9
10
15
13
12
12
10
7
4
5
6
5
3
3
4
5
5
7
7
5
6
4
4
3
3
1
1
3
6
14
31
43
45
42
47
51
54
57
61
67
78
88
82
62
36
22
13
7
4
7
11
6
17
28
38
47
58
62
54
37
20
10
8
5
6
6
7
11
5
4
4
5
10
22
32
32
26
20
8
7
11
13
15
12
11
10
6
8
8
9
9
10
11
9
7
6
7
18
28
39
46
40
32
22
14
13
15
29
18
12
10
8
7
15
12
9
8
7
7
10
26
39
56
74
79
91
101
108
119
120
116
114
111
109
104
99
98
97
98
97
105
109
98
84
73
65
57
45
31
19
13
10
9
11
10
9
9
7
7
5
8
8
7
7
6
5
7
5
5
8
10
13
22
28
18
11
12
16
15
12
7
6
6
6
8
7
7
7
6
6
5
4
3
3
1
1
1
1
2
2
2
1
1
2
3
2
5
3
4
4
5
4
4
4
5
3
4
4
5
6
5
3
6
6
5
4
5
5
5
5
5
6
4
5
4
4
2
4
3
5
6
4
3
2
3
5
3
3
2
2
3
2
3
3
3
2
2
3
5
5
5
6
8
6
6
5
7
5
6
4
5
3
4
5
6
7
6
6
4
3
4
5
4
5
4
5
4
5
4
5
5
5
5
4
4
6
7
6
9
8
7
7
7
9
9
8
10
8
8
8
9
5
1
3
8
8
8
7
6
8
9
7
8
7
8
10
19
11
7
9
9
9
8
9
8
5
6
6
4
4
7
5
7
9
13
8
11
11
10
18
36
47
57
69
81
72
65
56
48
39
30
21
14
9
6
4
5
5
6
11
15
20
23
23
10
5
9
14
18
19
20
26
22
23
23
12
7
10
5
9
6
6
6
7
6
6
9
7
6
5
4
4
5
5
5
5
6
7
8
8
11
18
26
33
41
47
54
60
66
71
76
82
86
85
79
74
67
62
57
48
40
33
23
14
10
10
9
9
8
7
6
6
6
5
6
6
9
18
28
32
29
19
12
12
17
22
18
8
7
6
6
6
7
5
6
7
9
21
30
36
40
47
53
59
56
52
45
40
33
22
13
7
8
8
9
7
9
8
7
5
6
10
9
8
8
9
9
7
7
7
7
8
7
7
6
6
8
7
6
7
7
6
6
6
6
6
5
6
5
5
5
5
6
7
7
7
6
6
6
5
5
5
5
5
4
5
5
4
5
6
6
4
5
6
6
6
7
8
8
9
8
7
6
6
9
9
10
10
9
9
9
9
9
8
9
8
8
11
11
8
7
8
12
9
9
9
14
17
14
17
22
27
30
32
30
33
48
61
72
85
98
107
115
133
146
154
161
168
184
192
192
191
185
184
185
184
174
168
155
137
125
100
92
101
117
128
138
142
144
144
145
139
140
139
130
121
113
106
106
101
94
99
104
114
111
107
96
88
73
61
46
42
34
22
10
13
10
9
8
10
11
9
11
11
12
10
14
11
10
10
9
10
10
10
9
9
14
19
28
33
37
36
28
21
14
12
14
15
15
12
11
10
9
10
10
9
9
10
10
8
8
8
8
10
10
11
11
9
9
10
10
10
10
11
11
11
11
9
8
9
9
9
8
11
10
11
9
9
9
9
10
9
9
10
10
10
12
11
10
10
10
11
12
12
10
10
12
12
12
13
12
11
10
9
15
27
37
40
40
46
48
42
41
45
50
47
42
39
37
32
29
28
28
28
25
22
14
12
11
11
11
8
9
11
11
11
12
10
8
11
19
26
32
32
30
26
21
17
14
11
15
20
17
17
18
16
9
9
13
14
14
11
10
9
9
9
11
20
19
16
14
11
11
11
13
17
17
23
13
11
11
9
10
11
12
13
12
11
11
12
12
11
12
12
13
12
14
12
14
22
26
31
38
48
58
72
68
67
70
70
73
77
87
91
90
89
88
85
85
87
90
88
83
75
72
69
67
67
65
65
67
66
65
66
67
60
50
32
15
14
15
21
23
37
44
54
58
55
49
53
56
54
48
41
31
34
32
26
16
15
17
21
21
25
16
12
11
13
14
21
29
32
30
30
30
25
23
19
22
27
29
35
38
33
35
40
33
38
43
39
34
33
34
24
14
10
9
15
16
19
21
20
21
13
11
12
12
17
17
18
16
11
11
15
21
22
27
27
25
21
12
9
9
8
10
10
11
11
13
11
11
13
14
16
20
26
28
33
44
53
60
69
73
73
81
80
88
98
103
107
108
109
116
116
120
123
121
124
120
118
111
99
97
96
82
72
61
48
41
34
25
14
11
9
8
9
8
9
7
7
7
8
9
9
9
9
10
10
11
12
11
11
12
12
12
12
12
14
14
15
18
16
14
14
13
13
17
16
16
17
16
16
15
15
15
15
15
14
13
13
13
11
10
12
11
12
13
11
12
11
12
12
12
13
15
13
14
13
16
18
18
15
14
11
14
14
14
14
14
15
14
15
16
21
25
31
41
54
63
67
76
86
100
105
119
122
134
142
146
151
141
141
143
143
142
141
139
136
136
138
135
134
132
131
131
129
130
125
125
122
120
121
120
121
120
120
119
119
117
114
116
110
107
107
104
104
104
106
102
101
99
98
96
96
90
88
86
82
82
78
78
77
77
81
79
76
76
77
68
66
66
65
65
64
62
61
59
60
58
58
58
60
57
57
55
54
55
55
55
54
50
51
52
52
49
48
51
50
52
48
48
47
46
46
50
46
44
44
47
55
48
48
45
40
40
39
38
38
37
35
35
35
34
35
34
33
32
32
31
31
31
31
32
31
29
30
31
31
31
30
31
31
31
32
32
31
31
32
30
30
30
29
28
28
26
27
26
26
26
27
27
28
26
26
26
25
25
26
25
24
25
24
25
26
26
26
25
25
27
25
25
24
24
23
21
20
19
19
19
18
18
18
15
16
16
14
15
15
15
16
17
15
16
16
17
17
16
14
15
15
16
17
15
19
20
20
21
24
23
23
22
21
21
20
18
19
18
19
19
19
19
18
17
15
14
14
13
13
14
15
15
15
14
14
14
15
15
14
16
14
12
13
14
15
16
15
14
12
13
16
18
19
12
14
14
11
12
12
12
12
12
10
11
12
17
14
15
16
14
12
12
12
14
12
11
12
12
12
13
15
16
16
14
14
14
12
11
11
11
12
11
12
12
12
11
11
11
11
12
12
12
13
10
11
12
12
11
11
11
11
11
12
10
9
9
9
10
9
9
9
9
10
9
9
9
9
9
9
9
8
9
9
9
8
9
9
9
8
8
8
8
8
8
8
8
8
8
7
8
8
8
8
8
8
9
9
10
10
11
11
11
12
12
12
11
11
13
14
14
14
12
14
14
14
14
14
14
13
13
13
13
13
13
13
13
12
13
8
12
12
12
12
12
11
12
13
12
12
12
12
12
13
13
13
13
12
13
12
12
11
12
11
10
11
10
10
10
10
10
10
9
9
9
9
8
9
9
9
9
8
8
8
9
8
8
8
8
9
7
8
8
8
8
9
8
8
8
8
9
9
8
8
8
9
9
11
4
5
5
5
5
5
5
5
5
5
5
5
6
5
5
5
15
15
15
15
16
16
16
16
16
16
16
16
17
16
16
19
9
9
10
8
7
8
10
10
10
12
13
14
12
13
15
16
8
10
10
8
7
8
11
12
8
8
12
13
14
9
8
8
8
7
6
6
5