3
3
5
5
5
9
7
6
5
6
5
5
5
6
7
8
6
6
5
4
4
3
3
3
3
4
4
2
3
3
3
3
4
4
3
3
4
3
4
4
4
3
4
3
4
3
3
3
3
4
4
4
4
4
4
7
16
25
17
15
15
15
14
14
14
15
15
15
16
16
17
18
17
17
17
17
17
17
18
18
18
19
19
20
21
21
22
22
23
24
25
25
24
23
23
24
23
21
21
21
22
21
21
21
23
21
20
21
21
21
20
22
21
22
23
23
21
21
22
23
23
27
29
24
24
24
23
23
24
26
28
28
28
32
35
33
33
33
34
35
33
35
36
37
37
37
38
38
39
41
42
44
45
48
51
52
53
54
49
50
58
51
55
59
61
63
68
67
66
67
66
65
68
69
70
71
69
65
63
62
61
59
58
57
56
56
56
57
57
63
65
65
66
65
61
53
50
49
49
47
46
46
45
44
43
42
40
41
40
39
38
38
38
38
22
35
36
37
38
37
36
36
36
37
36
36
35
36
36
34
33
32
31
30
29
31
32
32
30
28
25
25
25
24
24
23
22
22
23
22
22
23
22
25
24
24
25
23
21
20
18
16
16
16
17
19
20
19
20
22
25
31
36
33
30
29
29
28
28
27
24
22
22
23
21
21
18
13
11
10
10
10
9
8
7
7
7
6
6
7
7
6
7
7
7
7
7
7
7
8
7
8
9
9
10
10
10
10
11
12
12
12
12
13
13
14
16
20
19
19
19
20
20
20
20
21
19
16
14
14
14
12
12
11
11
11
9
9
9
10
9
8
8
8
7
7
8
7
7
7
6
6
7
7
7
6
6
6
6
6
7
8
6
6
6
5
6
6
5
5
6
6
7
11
12
11
8
6
7
6
6
6
6
5
5
6
5
4
4
3
3
3
3
3
3
4
4
4
5
5
11
9
6
5
6
8
12
17
21
13
11
11
9
9
12
6
6
6
6
5
6
7
8
8
7
7
7
7
7
9
9
9
9
9
10
9
10
11
11
11
11
10
10
9
8
8
9
10
10
11
10
11
11
11
11
10
10
11
11
11
11
11
12
12
12
11
11
11
10
11
11
12
11
11
11
11
11
11
10
10
10
10
10
11
13
14
13
13
14
13
15
16
16
15
15
15
14
13
13
13
13
13
14
14
15
15
15
15
16
20
23
20
17
18
21
22
20
23
22
20
19
19
19
20
20
18
17
17
17
17
17
18
17
17
17
17
17
16
15
15
16
16
16
16
15
13
15
15
15
16
17
20
23
23
22
18
17
16
17
18
18
17
16
15
17
17
16
15
14
15
15
15
14
15
16
15
16
16
16
16
15
15
15
16
16
15
13
13
14
14
13
13
13
13
14
13
14
14
13
15
15
14
15
15
17
16
16
13
15
15
13
13
13
14
16
21
17
16
16
16
14
14
12
11
11
9
9
9
10
11
9
10
10
10
9
10
10
12
18
17
14
12
11
11
11
12
13
12
11
11
11
11
10
20
13
11
9
9
7
7
7
9
7
8
8
11
11
10
9
15
12
12
13
15
16
18
16
18
19
19
18
19
20
20
30
38
39
40
38
38
40
43
41
36
34
34
35
34
34
35
34
36
36
38
39
41
47
49
48
51
50
51
54
63
73
81
83
92
98
100
100
104
104
112
114
114
111
115
115
115
114
113
110
103
103
103
101
99
95
87
71
53
58
76
85
85
85
86
86
86
81
78
74
64
60
62
57
51
45
40
39
39
37
33
25
24
24
20
13
12
14
12
10
8
8
8
10
9
9
8
7
7
6
8
8
9
9
9
11
16
19
16
11
8
8
8
7
9
9
10
10
12
13
13
13
15
14
15
16
16
16
15
18
16
18
13
19
19
19
20
21
22
19
20
21
27
36
44
48
59
66
73
83
90
99
107
117
124
128
134
138
142
148
154
160
165
171
176
176
171
158
146
135
125
113
103
97
92
96
94
93
98
92
89
81
73
69
67
61
62
52
49
45
40
34
29
31
31