48
47
47
47
46
46
46
43
43
43
43
44
44
44
44
45
45
45
45
45
45
44
44
43
43
43
42
41
40
38
37
36
36
36
36
36
37
37
37
37
37
37
37
37
37
37
37
37
38
39
40
41
42
43
43
42
41
41
40
40
40
40
40
40
40
40
38
35
34
34
32
31
29
29
29
29
28
28
27
27
27
26
26
25
25
25
25
24
24
23
23
22
21
20
19
18
18
17
17
16
15
15
14
12
12
10
9
8
8
7
7
7
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
4
3
2
2
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
3
3
4
4
4
4
4
4
3
3
3
3
2
2
2
2
2
2
3
3
3
3
3
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
3
4
4
4
4
4
4
4
4
3
3
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
2
2
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
3
3
4
4
4
4
4
4
3
3
3
2
2
2
2
3
4
4
5
5
5
7
8
8
8
8
7
7
7
7
7
7
7
7
6
6
5
5
5
5
5
4
4
4
4
4
4
4
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
5
7
7
7
7
7
7
7
7
4
4
3
2
2
2
2
2
1
1
1
1
1
1
2
2
2
2
0
0
0
0
0
0
0
1
1
2
2
2
2
2
2
2
1
0
0
0
0
0
0
1
1
1
1
1
1
2
2
2
6
14
17
22
14
10
10
9
9
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
9
9
9
9
9
9
10
10
10
10
10
11
11
12
12
12
12
12
12
12
11
11
11
11
11
10
10
10
10
10
9
9
9
9
9
8
8
7
7
7
7
6
6
6
5
5
5
5
4
3
3
3
3
2
2
2
2
2
3
4
4
4
5
5
6
7
8
8
8
8
8
9
10
10
11
11
11
12
12
12
13
13
14
14
14
14
15
15
15
15
16
16
16
16
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
23
32
26
17
13
13
12
12
11
7
7
6
6
5
4
6
6
7
13
17
17
18
18
18
19
19
19
17
18
19
19
19
20
21
23
24
26
30
41
43
44
48
51
57
60
65
66
74
93
108
109
94
86
69
65
51
48
47
46
44
44
44
44
44
45
45
45
46
46
46
46
46
46
48
50
50
50
50
50
53
53
54
56
49
41
43
43
43
43
43
43
40
38
36
32
30
26
25
24
24
24
22
16
1
1
2
2
1
1
2
3
5
4
4
4
4
3
6
4
4
4
4
4
4
4
3
2
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
2
3
4
4
4
4
4
4
4
5
3
5
5
5
5
5
3
2
3
3
3
2
1
11
12
13
14
14
14
14
15
18
18
21
21
25
26
52
56
56
56
56
56
47
47
49
60
62
72
72
74
74
84
82
82
81
82
83
84
84
85
85
84
86
88
89
90
90
91
91
92
93
95
97
98
99
111
112
113
117
121
124
128
132
139
146
147
149
150
170
180
184
187
194
193
193
191
183
177
162
161
160
160
159
157
150
127
122
104
83
81
79
77
72
73
74
74
79
79
74
71
71
65
61
61
61
61
61
61
61
61
62
63
63
64
69
69
70
72
72
71
71
71
73
73
73
77
77
78
79
79
79
80
81
94
96
96
106
92
92
91
82
80
74
67
57
57
57
57
58
58
59
64
64
66
67
68
77
79
76
74
73
72
79
79
80
77
74
71
71
71
70
70
70
70
71
72
72
75
76
79
80
80
81
81
81
81
83
83
84
85
86
88
90
94
100
107
118
124
124
118
80
77
80
81
84
84
83
90
102
111
111
111
113
114
116
116
121
121
123
126
126
127
126
126
126
125
140
140
145
145
146
139
126
120
98
90
83
82
82
82
83
83
83
81
80
80
80
80
81
81
81
81
81
81
74
65
59
44
44
44
44
44
44
37
37
36
42
41
40
40
39
39
39
38
38
37
37
33
32
32
32
35
29
28
26
26
26
26
26
26
26
25
25
25
25
25
25
25
25
25
24
20
20
21
21
21
21
21
21
21
22
22
22
22
26
28
29
30
39
40
41
42
42
47
49
50
50
52
57
65
66
67
68
70
71
73
86
75
78
54
53
53
52
52
42
40
38
36
14
11
6
6
6
6
6
28
30
31
33
42
48
49
63
60
55
47
35
35
35
35
35
35
35
36
36
35
35
34
33
30
29
27
26
24
19
19
21
23
23
23
23
23
23
19
18
18
16
9
8
8
8
8
8
3
3
2
2
3
3
4
4
4
4
4
4
4
7
9
9
7
4
7
7
7
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
7
6
5
5
5
5
5
5
5
5
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
4
7
9
10
10
10
11
9
10
11
12
11
8
9
9
12
13
14
15
17
17
17
17
17
17
18
19
19
19
19
19
19
19
19
18
18
16
17
17
17
17
17
17
13
12
11
11
10
10
10
10
10
9
9
9
9
9
9
9
10
10
9
11
11
11
11
12
12
12
13
13
13
12
11
11
12
12
12
13
12
12
13
14
14
13
12
14
14
15
15
15
15
14
13
13
14
14
14
14
15
16
17
17
15
14
13
14
15
16
16
16
15
14
14
13
11
11
12
13
13
15
16
17
15
17
17
17
18
18
18
18
18
18
18
17
17
17
17
17
17
17
17
17
17
17
17
19
19
19
19
19
19
19
19
20
22
22
21
21
22
22
22
22
22
22
22
22
22
22
21
21
21
21
22
22
22
22
22
22
22
21
21
21
21
22
22
22
24
23
23
22
21
21
21
21
21
21
21
23
25
25
24
21
21
21
23
25
27
29
29
30
33
36
36
37
38
38
40
41
41
43
45
45
44
43
43
45
46
48
48
48
47
46
46
46
46
46
46
49
52
52
53
53
53
53
53
53
53
53
53
53
53
53
54
57
58
58
58
59
56
56
56
56
54
52
53
56
56
56
56
56
56
57
57
57
57
57
57
57
57
56
55
55
55
55
55
55
55
55
55
55
55
55
57
57
57
57
56
55
54
54
54
54
54
53
53
54
53
55
58
60
58
58
59
58
56
56
55
55
55
55
55
56
56
55
55
55
55
47
44
41
30
30
29
27
27
28
28
29
29
29
30
30
30
30
30
31
33
33
33
30
28
28
29
29
29
30
30
29
29
29
29
29
29
29
30
30
32
32
32
32
36
37
37
37
36
36
35
38
37
36
34
33
33
33
33
33
33
33
33
34
34
34
34
34
34
34
34
34
34
34
34
32
31
30
30
30
30
31
31
31
31
32
33
33
34
34
35
36
38
51
65
66
67
66
65
65
65
65
65
65
63
61
61
61
62
63
64
64
64
64
64
64
64
64
63
63
63
61
61
61
61
61
61
62
64
64
64
64
65
65
65
64
64
64
65
65
65
65
64
63
62
61
60
59
60
59
58
56
56
52
52
51
51
51
51
51
51
51
51
51
51
50