9
9
7
7
8
9
12
17
22
27
33
39
42
42
42
42
42
43
43
43
43
43
43
43
43
42
42
43
43
43
43
45
49
55
59
60
56
52
49
47
46
46
45
44
42
42
42
42
42
42
43
43
44
44
44
43
43
44
43
44
44
44
44
42
38
32
28
23
18
14
10
8
9
9
10
10
11
11
11
13
13
13
14
14
14
15
16
16
16
18
17
15
12
10
11
12
13
16
20
20
19
17
17
16
18
18
16
15
14
15
14
14
14
11
10
10
6
10
16
20
23
24
23
18
15
13
10
9
10
11
11
11
15
14
12
7
11
17
20
19
15
9
12
12
15
18
19
17
18
21
24
22
19
14
15
16
20
19
21
21
17
8
6
7
8
7
7
8
9
8
9
9
8
8
9
9
10
9
9
8
7
6
6
10
15
15
15
16
20
25
31
35
34
34
38
42
46
45
40
34
29
25
19
12
13
17
17
15
16
21
23
19
19
25
23
21
18
16
14
12
9
7
7
7
7
7
7
6
6
7
7
7
7
7
7
7
7
8
8
8
8
7
7
9
8
8
8
10
11
11
12
12
12
10
9
14
19
18
18
25
28
32
36
39
36
38
36
31
20
8
9
14
19
20
17
23
38
44
50
65
74
80
87
85
87
90
86
81
71
62
49
36
25
18
17
11
10
10
20
29
39
49
58
68
78
87
88
82
75
68
57
47
36
25
24
34
44
55
61
64
65
63
62
62
62
63
63
61
60
55
52
49
51
53
49
49
53
54
57
60
60
58
51
40
31
25
22
22
24
29
34
39
41
43
42
41
40
39
38
38
37
36
35
32
27
25
21
24
26
29
25
27
28
29
27
27
26
24
19
9
7
5
5
8
9
16
21
25
26
26
21
11
7
8
8
7
12
14
15
16
19
22
25
25
26
27
29
29
28
24
20
19
23
28
31
32
31
28
26
23
23
22
22
23
22
22
20
19
17
16
15
14
13
11
13
9
9
13
14
14
14
16
14
13
14
17
18
16
14
13
14
15
17
17
13
13
12
12
11
13
12
13
9
9
8
7
8
9
9
11
11
10
10
9
7
6
6
3
8
6
6
7
5
8
8
7
6
8
11
15
10
7
7
8
12
12
13
15
15
14
9
9
11
8
9
12
13
12
19
13
16
19
28
35
39
42
38
30
27
31
29
22
23
28
31
27
33
34
34
29
24
13
4
8
10
6
8
17
20
16
19
22
23
21
18
18
19
17
15
14
11
8
7
8
9
8
8
7
5
8
9
8
9
9
11
12
14
15
16
17
18
19
16
18
16
16
16
16
16
11
10
16
19
16
11
9
10
9
11
19
26
29
29
30
31
31
34
39
42
38
31
23
16
13
16
20
22
21
21
25
25
25
31
34
29
24
23
19
15
12
14
16
17
22
28
28
30
30
34
30
27
24
19
15
13
9
6
11
16
18
16
15
16
13
11
15
20
22
28
27
22
16
9
9
7
12
24
33
40
42
47
50
47
42
39
37
40
44
44
43
41
38
36
31
25
25
23
20
10
9
13
21
28
31
33
31
25
18
23
33
38
42
41
39
34
26
23
21
17
14
12
11
5
13
21
28
29
32
39
38
32
26
24
25
31
33
31
26
22
16
13
10
16
17
17
17
22
21
17
12
15
18
20
24
27
28
25
22
22
24
24
22
17
13
11
9
9
9
9
10
11
11
10
8
6
6
6
6
5
5
5
5
6
4
3
3
3
2
3
3
3
3
3
3
4
6
8
8
7
6
6
6
8
7
7
7
8
9
11
15
17
20
22
21
19
18
21
25
25
22
19
15
13
12
11
12
18
18
16
12
13
13
11
4
11
15
21
24
29
30
25
21
21
24
31
36
31
26
25
19
6
3
7
9
10
9
8
12
13
12
14
21
22
15
9
9
6
2
2
3
3
7
16
17
14
16
17
15
14
14
14
15
12
10
12
15
13
13
8
5
5
6
8
6
16
19
15
14
13
13
13
5
4
3
5
9
8
5
4
4
5
6
7
4
2
4
4
9
14
16
14
13
17
20
24
27
28
31
28
28
26
24
21
19
18
13
11
9
9
11
14
14
13
14
16
17
13
10
9
9
10
10
16
18
18
18
16
15
16
16
15
13
11
7
12
14
12
10
9
8
12
11
6
6
4
5
6
12
16
12
6
13
14
15
17
19
20
22
24
24
25
27
29
30
31
33
33
33
33
33
29
31
32
34
33
33
32
31
32
33
36
37
36
34
33
30
28
27
25
24
23
24
24
24
21
17
16
13
11
10
13
14
15
15
14
15
13
11
10
11
12
13
12
13
14
16
14
15
10
11
16
15
16
19
21
25
27
28
29
23
21
15
16
15
14
12
13
14
10
12
14
12
17
18
11
8
8
12
16
21
14
8
8
14
12
11
12
9
8
15
19
18
19
18
15
17
17
18
17
16
14
12
9
4
5
5
5
5
4
4
6
12
15
21
18
19
19
16
15
11
11
9
9
9
16
23
18
20
23
23
24
28
31
30
27
25
26
26
26
12
8
3
3
3
2
5
9
10
11
14
19
24
28
26
26
29
26
27
32
34
32
37
39
33
30
29
30
31
35
31
17
17
26
34
37
43
56
57
63
63
63
68
74
81
81
80
85
80
81
87
95
94
86
83
79
85
94
93
93
94
105
103
97
84
82
86
101
99
83
75
63
74
61
49
54
55
73
68
47
53
60
66
78
78
77
70
70
71
74
83
82
73
72
70
73
76
77
73
54
52
60
70
73
75
77
67
51
52
51
49
41
36
35
31
28
31
33
34
34
25
26
31
29
26
12
9
7
4
6
8
15
21
28
26
22
19
16
12
11
15
15
16
17
16
14
9
6
9
13
21
29
31
29
20
12
10
15
15
13
12
10
14
15
12
10
11
12
14
14
17
21
21
17
13
15
21
28
36
41
39
33
31
30
29
28
30
35
36
28
25
28
30
31
34
37
39
40
44
47
46
44
46
50
55
58
56
48
38
32
36
42
44
46
47
40
29
22
24
27
33
36
38
43
41
36
32
31
29
28
26
25
25
24
23
22
22
22
22
24
22
18
15
14
12
9
8
10
12
16
12
6
7
8
7
8
7
10
8
8
7
5
5
5
6
8
9
6
5
6
7
6
6
6
6
9
10
8
8
8
8
9
7
8
6
8
7
9
9
10
9
8
7
5
4
4
4
4
3
3
4
8
9
8