38
38
38
38
38
38
38
38
38
38
38
38
38
38
39
39
41
41
41
41
41
41
41
42
42
42
42
42
42
26
24
23
21
21
19
17
17
13
13
13
13
13
13
13
13
17
17
18
18
18
18
14
19
15
9
9
8
8
9
9
10
10
11
11
12
12
13
13
17
17
18
18
19
20
24
34
34
30
30
30
30
30
30
30
30
31
31
31
31
31
31
30
29
28
20
19
19
18
18
18
18
18
18
17
17
16
16
16
15
15
15
15
15
15
15
14
14
14
13
13
13
13
13
13
13
13
14
14
14
14
14
14
14
15
15
15
15
15
15
15
16
18
18
18
18
18
18
18
18
18
18
18
18
18
18
19
20
20
20
21
22
22
20
17
16
16
15
15
15
14
14
14
14
11
10
10
6
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
2
2
3
4
4
5
14
15
15
15
15
15
15
13
13
14
13
11
11
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
6
6
7
7
7
10
10
10
10
10
11
11
11
12
12
13
13
13
19
29
29
32
32
32
32
32
32
32
32
31
31
31
31
30
29
28
26
25
22
22
22
20
20
20
20
20
22
24
26
28
31
32
32
32
31
31
30
30
29
29
28
28
26
26
25
25
24
24
23
23
23
23
23
23
23
23
23
23
22
22
22
21
21
20
19
18
17
16
16
14
14
13
13
13
13
13
13
13
13
13
13
13
13
13
12
10
7
5
5
5
5
4
4
4
4
5
10
14
20
25
23
21
19
18
18
18
18
19
20
19
17
17
17
17
17
16
16
15
14
14
13
13
13
13
13
13
13
13
13
13
14
15
17
18
17
17
17
17
17
17
19
19
19
19
19
18
16
14
13
11
11
11
11
11
11
11
11
11
9
9
9
9
9
9
9
9
9
10
11
11
11
10
10
10
10
10
9
7
6
6
6
6
6
6
6
7
8
7
7
9
7
7
7
7
6
5
5
6
7
7
7
7
7
7
7
7
6
4
4
4
4
5
7
7
8
11
12
12
12
18
19
20
21
19
18
16
16
15
15
14
14
16
10
10
10
10
10
10
10
11
11
12
12
14
14
14
14
14
14
15
15
15
15
15
15
15
15
14
13
13
8
7
6
1
1
1
1
1
3
3
4
5
5
5
5
5
5
5
4
4
3
3
3
1
1
1
1
1
2
4
5
6
13
15
16
19
19
18
15
12
12
14
14
14
14
14
14
14
14
14
12
12
12
14
16
16
18
18
18
18
19
18
18
16
13
13
13
13
13
13
13
13
13
13
12
12
11
10
10
10
15
16
17
21
21
21
21
20
20
18
16
14
14
13
11
10
10
10
10
10
9
9
8
7
7
7
7
6
6
0
0
0
0
1
2
3
4
5
6
7
7
8
8
8
7
7
7
8
8
12
12
12
12
12
12
12
12
12
12
12
12
12
12
14
14
14
14
14
14
14
15
17
18
19
19
20
19
19
19
19
19
19
18
18
18
18
18
16
15
15
15
15
15
13
13
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
13
13
13
13
13
14
14
17
20
21
22
23
23
23
22
21
19
18
13
0
1
2
4
6
8
11
13
18
22
25
25
26
26
26
26
26
26
25
24
24
23
9
3
3
3
3
3
2
1
1
1
1
1
1
2
5
6
6
6
6
5
5
5
5
8
12
16
19
19
18
18
16
16
17
17
18
18
9
8
6
6
8
10
12
13
13
14
15
15
16
18
19
20
20
24
25
27
28
28
28
29
29
29
29
29
29
29
29
29
29
28
30
32
33
11
11
11
11
11
11
11
11
10
9
9
9
9
9
9
9
9
10
10
10
11
11
11
11
12
12
13
13
13
13
14
15
15
15
15
15
14
14
11
11
11
11
10
8
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
6
6
7
8
9
9
9
10
10
12
13
13
13
14
14
14
15
15
15
15
15
13
8
3
3
3
3
1
0
0
0
0
0
1
6
15
18
20
22
26
26
27
29
30
28
28
27
26
25
22
19
14
9
7
7
6
6
6
7
11
11
19
18
17
7
5
15
16
18
24
26
27
28
28
28
28
29
29
29
29
29
29
29
29
29
24
24
20
18
18
18
18
18
18
16
13
21
35
40
45
46
38
25
24
23
21
19
18
13
21
27
31
32
33
34
36
40
40
39
39
37
37
36
36
36
36
36
37
37
37
38
39
39
38
34
32
25
25
25
25
25
25
25
25
25
24
24
24
24
24
24
24
24
24
24
24
24
24
20
20
20
20
20
20
20
16
14
15
15
14
13
16
23
8
7
6
6
5
5
4
4
4
4
5
8
8
7
7
7
7
6
3
2
2
2
2
2
2
2
3
4
4
5
5
6
6
7
7
8
9
9
9
9
9
9
9
8
8
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
6
6
7
8
8
8
8
8
8
8
8
9
10
11
12
12
12
12
12
12
12
13
13
13
14
14
15
16
17
20
20
21
21
21
21
21
21
21
21
20
19
19
18
18
18
18
18
19
19
20
20
21
21
21
22
22
22
22
23
24
25
27
28
31
33
33
33
33
34
34
36
39
39
40
40
40
40
39
40
40
40
41
49
50
52
67
77
72
69
67
66
66
63
60
60
60
60
60
63
65
68
83
84
87
87
87
87
87
87
87
88
88
88
88
87
86
86
86
85
85
85
84
84
83
83
83
71
67
67
69
67
66
66
62
61
60
58
52
51
50
50
49
44
41
40
38
36
35
34
33
30
27
25
24
23
20
19
19
17
17
13
11
11
10
10
11
12
13
15
16
16
18
18
18
19
18
17
15
10
8
11
13
15
16
17
19
26
28
31
32
33
37
37
38
41
43
45
45
45
45
45
45
45
45
51
53
54
55
56
60
61
62
63
69
69
70
68
67
71
75
83
84
84
85
85
85
85
87
87
89
89
89
89
90
90
90
92
95
97
100
100
102
109
114
114
117
117
123
123
123
123
123
123
126
128
128
128
128
129
129
129
129
129
129
129
129
129
127
127
123
121
121
122
122
115
116
116
122
122
122
122
122
122
122
122
122
122
122
122
122
122
122
118
114
114
113
113
114
118
116
112
111
111
110
110
108
107
105
104
103
103
94
87
87
87
87
87
86
85
85
82
81
80
89
86
82
79
66
66
68
69
69
70
70
70
70
70
70
70
70
68
68
68
68
67
67
67
67
67
67
67
67
66
66
66
66
66
65
61
60
60
59
59
57
55
55
51
46
46
49
49
40
42
32
32
32
32
32
33
33
33
34
34
34
34
34
34
34
34
34
35
37
37
43
41
40
39
38
38
37
36
36
36
36
36
36
36
37
41
42
43
43
43
43
43
43
43
42
41
40
39
39
37
37
37
37
37
37
37
37
38
38
38
39
39
39
38
35
33
31
30
29
24
20
17
21
21
21
20
20
21
22
24
27
29
39
44
44
44
43
43
43
43
43
43
43
42
42
42
35
32
18
15
19
21
22
22
22
23
24
24
25
26
29
31
31
30
29
27
27
25
25
25
25
25
25
25
25
25
25
25
22
17
14
13
11
19
19
19
6
6
5
5
5
6
7
8
8
9
13
18
23
26
27
27
27
27
29
29
29
32
31
31
31
12
12
12
12
12
12
12
11
11
11
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
30
30
30
30
29
29
29
29
29
29
28
28
27
27
27
27
26
26
26
26
26
20
16
15
14
13
13
13
13
13
13
13
13
13
7
3
3
3
4
4
4
18
18
18
18
17
18
18
18
18
15
15
15
15
14
8
8
8
6
5
5
6
6
6
6
5
2
1
1
1
1
1
1
1
2
2
4
6
7
12
16
29
27
24
24
24
23
23
22
21
21
20
20
20
10
5
5
4
2
2
1
0
4
20
21
21
20
20
20
20
20
20
20
15
12
11
11
11
8
8
7
7
7
7
7
7
7
7
6
6
5
3
4
3
3
5
6
9
9
9
11
11
13
14
15
16
15
16
16
16
16
16
16
16
15
15
14
14
14
14
14
14
14
14
14
14
14
14
14
14
12
12
12
12
12
7
6
5
5
5
8
8
9
9
9
10
12
15
16
17
30
31
31
31
31
31
31
31
31
31
31
31
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
31
32
35
32
33
33
32
32
30
30
21
18
15
14
10
9
11
13
14
14
16
23
23
25
25
24
22
19
18
18
26
26
29
29
40
40
41
41
29
29
28
28
28
25
30
36
45
45
42
40
36
36
35
35
34
34
29
29
27
25
16
11
11
7
6
5
5
5
4
4
2
2
1
1
1
1
1
0
0
2
4
4
4
5
5
6
6
10
10
11
11
11
10
11
11
12
11
13
17
17
18
18
18
19
19
19
19
19
19
19
19
19
18
18
18
15
14
11
1
1
1
1
1
1
0
0
0
0
0
0
0
1
1
2
3
4
5
5
7
7
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
12
12
12
16
22
24
23
23
23
22
22
22
22
21
21
21
21
21
21
21
21
21
22
22
24
24
24
24
24
26
27
29
29
31
31
31
31
32
32
32
32
32
30
30
21
16
15
14
14
13
12
10
10
9
9
9
4
17
18
16
12
22
23
27
28
31
40
39
39
39
39
39
38
38
36
36
36
36
36
36
36
35