3
3
3
4
4
7
9
12
12
12
12
12
12
12
12
12
12
12
12
12
11
4
6
6
6
7
8
8
10
8
8
8
8
8
8
8
8
9
9
9
10
10
10
10
10
10
10
10
10
10
10
10
11
12
14
15
17
19
25
26
26
26
27
28
29
30
32
34
34
34
34
34
35
35
35
36
36
36
37
37
37
37
37
37
37
38
38
38
38
38
38
38
38
38
38
38
39
39
40
42
45
45
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
44
44
42
41
41
40
39
39
39
38
38
38
38
38
39
39
39
39
38
38
37
37
39
39
39
39
39
39
39
39
39
39
40
40
41
42
42
42
42
42
42
42
42
42
42
42
43
43
43
42
42
42
42
42
42
42
43
45
46
46
46
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
46
46
46
46
46
46
46
46
46
46
46
46
46
46
47
49
50
50
50
49
49
47
46
46
45
45
44
44
44
44
44
44
43
43
43
42
42
42
42
42
42
42
42
42
41
40
40
40
42
43
45
45
45
37
38
39
39
39
39
40
40
40
40
41
42
42
42
43
43
43
43
41
41
41
42
42
42
42
43
43
43
42
42
41
41
41
41
41
41
41
42
42
42
42
42
42
41
39
35
33
31
31
30
30
29
29
29
29
29
29
28
28
28
28
28
28
28
28
28
27
26
26
25
24
24
24
24
27
27
27
27
27
27
26
26
25
25
25
25
25
25
25
24
23
23
22
21
21
21
19
18
18
17
17
16
16
15
14
14
14
14
13
13
12
11
11
12
13
14
11
11
10
9
9
10
11
11
10
10
11
12
9
8
8
8
8
8
8
8
11
12
10
9
9
9
9
10
9
9
9
9
8
8
8
8
9
9
9
8
8
9
8
8
8
7
6
6
5
5
6
6
6
4
4
4
6
5
5
5
5
5
7
8
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
6
5
6
6
7
7
8
8
9
9
9
8
8
8
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
9
10
10
10
10
10
10
10
10
11
11
12
11
12
13
14
13
12
11
10
11
14
14
16
13
12
9
6
6
6
9
10
14
16
16
13
12
11
10
12
14
9
8
7
6
6
6
6
6
6
6
7
8
9
11
13
13
13
13
13
13
13
13
14
14
14
14
14
14
15
16
15
14
15
16
16
16
16
15
14
14
14
16
16
15
15
15
15
15
15
15
15
15
14
13
13
13
13
11
11
11
12
11
10
9
8
9
9
9
9
9
9
11
11
10
10
10
10
10
10
10
10
10
10
10
10
10
10
9
10
10
11
11
11
12
12
13
15
18
18
17
17
17
17
17
17
17
16
16
16
16
15
14
12
6
10
10
10
10
8
5
5
6
5
4
4
4
4
4
4
4
5
6
6
6
7
8
8
11
12
13
14
15
15
16
16
17
17
18
18
18
18
19
20
21
21
21
21
21
21
20
20
20
20
21
21
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
22
22
23
24
25
26
31
31
30
29
29
29
29
29
29
29
29
30
29
28
28
28
28
28
28
26
25
25
24
24
22
21
21
21
22
22
21
21
21
21
21
21
20
20
19
19
18
18
18
18
17
16
12
11
10
10
10
10
14
18
20
21
23
23
23
25
26
27
27
28
29
28
28
29
33
32
31
31
30
29
29
28
28
28
27
27
27
27
27
27
27
28
30
30
31
33
32
32
31
31
29
19
19
19
19
19
19
19
19
18
18
18
18
18
18
18
18
18
18
20
20
20
18
17
17
18
20
20
20
20
20
21
21
21
22
22
22
22
23
27
30
38
38
39
40
40
40
42
42
42
41
44
45
45
45
45
46
48
50
50
56
61
61
61
61
60
59
58
58
58
58
57
57
56
55
53
53
55
55
55
55
56
57
57
57
57
57
56
54
51
50
50
50
47
47
46
46
47
48
49
50
54
55
55
56
56
56
57
57
57
57
57
58
59
60
61
61
62
62
63
63
64
64
64
62
57
57
55
55
55
55
55
56
57
58
59
60
62
66
70
70
70
70
72
73
73
73
74
75
76
76
76
78
79
81
82
82
82
78
78
77
77
77
77
77
82
84
84
84
85
86
86
85
85
85
85
84
84
84
84
84
92
94
100
107
116
125
134
143
154
157
159
160
160
162
165
167
169
170
169
168
166
164
164
162
152
145
144
143
139
130
125
123
119
117
113
110
106
104
101
96
92
89
87
88
87
86
80
77
75
73
71
67
66
65
64
63
56
56
53
51
51
51
50
48
46
46
48
50
49
48
48
48
49
49
49
49
49
50
49
47
44
43
43
42
42
42
40
38
33
31
29
28
27
26
25
24
23
22
17
17
17
17
17
18
18
18
18
18
18
18
18
18
17
17
16
16
15
15
14
13
13
12
12
11
11
12
13
13
14
14
13
13
13
13
13
13
13
13
12