57
56
56
55
55
55
55
55
57
57
57
56
56
55
55
55
54
57
58
58
57
56
54
54
53
51
51
51
51
52
55
55
55
54
54
53
53
51
50
50
50
50
50
50
50
50
49
48
48
47
47
47
47
47
46
46
46
46
46
46
47
47
47
47
48
48
48
48
48
48
48
48
48
49
51
51
51
51
51
50
50
51
48
48
48
48
47
47
47
47
48
48
48
48
41
40
40
38
37
40
40
40
40
40
40
41
41
41
41
41
41
41
41
41
41
41
41
41
41
40
40
40
40
40
39
39
39
39
39
39
39
39
38
37
37
36
36
36
36
36
38
38
37
36
36
36
37
37
39
39
39
39
38
37
37
36
36
36
35
34
34
34
35
37
36
35
35
35
35
34
33
33
33
36
37
37
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
36
35
34
33
34
34
33
33
33
33
33
33
33
33
33
33
33
34
35
35
34
34
34
34
35
35
35
35
35
35
35
35
35
35
35
35
35
35
36
36
35
35
35
35
35
35
35
35
36
36
36
36
37
37
39
40
41
45
45
45
46
47
51
53
58
61
63
62
59
56
54
51
44
45
47
47
46
46
45
46
48
48
48
48
55
63
77
77
77
77
77
75
74
74
74
74
75
75
73
72
70
70
69
68
68
68
68
68
68
67
65
54
53
54
54
54
45
37
38
38
38
39
39
42
44
48
50
51
52
53
54
55
56
53
48
33
33
33
33
33
33
33
34
35
35
35
35
35
35
35
35
35
35
35
35
35
35
37
38
39
40
41
43
42
41
40
38
37
37
37
36
36
35
35
35
35
35
35
35
35
35
34
33
33
33
33
32
32
31
31
30
30
30
30
30
30
31
31
31
31
31
32
35
37
39
45
51
50
49
47
47
46
43
38
35
34
35
35
37
40
42
44
42
42
41
39
39
38
37
33
33
32
30
30
30
30
28
28
28
28
27
27
27
27
28
28
28
28
28
27
27
27
27
27
27
27
27
29
29
29
29
29
29
30
31
32
32
30
29
29
29
28
25
25
25
26
26
27
27
27
27
27
27
26
25
25
25
25
25
25
27
27
27
27
27
27
27
27
27
27
27
27
27
28
28
32
32
32
32
32
31
30
32
33
34
34
31
37
44
45
47
47
47
48
48
48
48
48
48
50
41
36
33
39
39
36
35
32
32
33
34
34
34
33
33
32
32
32
32
31
31
31
31
31
31
29
29
29
29
29
29
29
29
30
30
30
30
30
29
29
29
29
29
30
30
30
30
30
30
30
30
30
30
30
30
34
35
35
36
37
35
30
30
30
30
30
30
30
30
30
31
34
36
37
41
42
38
30
29
29
29
30
30
30
30
32
30
30
29
28
27
27
27
26
26
26
26
26
26
26
27
29
29
29
30
30
30
30
30
30
30
30
29
28
28
27
26
26
26
25
25
24
24
24
24
24
25
25
25
26
26
26
26
25
25
24
24
24
24
24
24
24
34
32
31
29
25
23
23
23
23
23
24
25
24
23
23
23
23
23
23
23
23
23
23
23
25
28
29
31
34
36
39
39
37
27
30
30
26
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
24
24
24
24
25
27
26
25
25
23
23
24
24
27
32
33
34
35
36
36
36
36
36
36
28
28
28
28
28
29
25
24
25
28
33
34
34
32
31
28
24
25
26
26
26
28
28
28
27
26
26
26
26
27
27
27
26
27
27
27
27
26
26
26
25
24
22
22
22
22
21
21
20
19
19
19
19
19
18
18
17
17
17
17
17
16
16
16
16
16
16
16
16
16
16
16
16
16
15
15
15
15
14
13
12
12
12
12
12
12
12
13
13
15
17
27
28
29
30
31
32
33
33
35
36
37
37
35
34
31
30
29
27
23
22
21
21
19
19
19
19
19
30
31
31
34
34
34
34
34
34
34
34
34
34
33
33
31
31
33
39
40
41
43
47
48
49
49
50
50
51
54
55
58
59
60
65
66
69
69
70
73
74
75
75
75
75
75
75
74
70
70
70
70
72
72
73
73
73
74
74
74
72
69
64
65
67
68
68
69
68
66
65
64
62
61
65
67
67
67
66
66
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
64
63
63
63
62
61
60
60
60
60
60
58
58
58
60
60
60
60
60
60
60
60
60
59
58
58
57
56
53
51
51
50
50
50
50
50
50
50
49
49
49
47
46
46
45
43
39
39
39
37
37
37
36
36
35
34
32
27
21
18
21
25
27
29
33
33
33
33
34
34
34
33
33
33
33
33
33
32
32
32
32
32
32
31
31
28
28
28
27
26
26
25
24
20
20
20
20
20
20
20
20
21
22
18
18
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
16
12
13
15
15
16
17
18
19
21
22
22
22
21
21
21
21
21
20
20
21
21
21
21
21
21
18
18
23
23
23
23
24
24
24
24
26
25
24
23
22
19
19
18
17
16
16
16
17
17
17
17
18
18
18
17
17
16
14
14
15
16
17
18
19
22
23
21
20
18
16
15
15
16
17
17
17
16
16
15
15
14
14
15
15
16
17
18
18
18
18
18
18
18
15
15
15
15
15
15
14
14
14
14
14
15
15
15
15
15
15
15
15
14
14
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
14
14
15
13
13
13
13
13
13
13
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
13
13
13
13
13
12
13
13
13
15
15
15
15
15
15
15
15
14
14
14
14
14
14
14
14
16
16
16
16
15
15
15
15
15
15
15
15
15
15
16
17
17
17
17
17
17
17
17
16
16
15
15
15
15
15
15
15
15
15
14
14
14
15
15
16
16
16
16
16
15
15
15
15
15
15
15
15
15
15
16
16
15
15
15
14
14
14
14
14
14
14
19
17
18
18
18
19
19
19
19
19
19
19
19
19
19
19
19
19
21
21
20
20
20
21
23
24
24
24
24
24
22
21
21
21
20
20
21
21
22
22
22
22
21
21
21
21
21
20
20
20
19
18
17
17
17
16
16
16
16
16
16
15
13
13
13
13
13
13
13
13
13
13
13
13
13
13
12
11
12
12
12
12
12
12
12
12
12
12
12
12
11
11
11
11
11
11
11
11
11
11
11
11
12
13
14
15
18
18
18
18
20
23
24
24
24
23
21
21
23
25
29
35
37
39
41
41
41
39
39
38
38
37
36
39
39
39
39
39
39
39
39
39
40
40
41
41
42
43
46
50
55
57
57
57
58
58
58
58
59
59
60
60
61
63
65
66
67
68
68
68
68
68
69
71
73
75
76
77
77
76
75
75
75
77
77
77
78
78
78
89
92
92
92
92
92
92
92
93
94
95
98
99
100
102
107
125
130
135
140
80
77
74
73
72
71
69
68
67
65
64
63
62
46
44
43
42
41
41
42
42
43
43
44
45
47
49
49
48
46
44
42
41
40
39
38
37
36
34
23
22
21
19
16
17
17
18
18
18
19
19
20
20
22
23
23
23
22
20
19
18
17
16
15
8
8
8
8
7
4
2
2
2
2
2
2
2
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
1
1
1
1
1
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
4
4
4
4
4
4
5
6
6
6
6
6
6
5
5
5
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
7
7
6
6
5
4
4
4
4
4
4
4
3
3
2
2
2
3
3
4
4
5
5
5
5
6
6
5
2
2
2
2
4
5
6
6
6
5
5
5
3
3
3
3
3
4
4
4
4
3
3
3
3
3
3
3
3
3
4
4
4
5
5
5
5
5
5
4
3
3
3
3
3
3
3
2
2
2
2
2
3
3
3
3
3
3
2
2
2
2
2
2
2
3
3
4
4
1
2
3
4
4
4
4
4
4
3
3
3
3
3
2
2
2
2
2
2
2
3
3
3
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
3
3
5
1
1
1
0
0
2
2
1
1
1
1
1
2
3
3
4
4
4
3
4
5
5
5
5
6
7
7
7
7
7
6
6
6
6
6
6
7
7
7
7
7
7
8
10
10
10
10
10
10
10
10
9
9
9
9
8
8
8
8
9
8
8
8
8
9
9
9
9
9
10
11
11
11
11
11
11
11
11
11
12
12
12
12
12
11
11
11
13
13
14
14
13
13
13
11
11
10
10
9
9
10
10
10
11
12
10
10
10
11
12
12
12
12
11
11
11
10
10
10
10
10
10
10
10
10
10
9
9
9
12
7
7
7
7
7
7
8
8
8
8
8
9
9
9
10
10
11
11
11
11
12
12
12
14
14
13
15
18
18
18
18
18
19
19
19
19
19
19
18
18
18
17
17
17
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
17
17
17
17
17
17
17
17
18
16
18
18
17
17
17
16
17
19
23
28
28
29
37
46
46
46
45
44
47
47
45
44
47
49
50
48
39
34
34
31
30
27
26
24
22
21
20
19
19
18
17
17
17
17
17
17
16
16
16
16
16
16
16
16
16
14
13
13
13
14
15
15
15
15
15
14
14
14
14
14
13
13
13
13
13
13
13
13
13
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
15
14
15
15
15
17
17
18
18
19
19
17
17
17
17
17
17
15
15
16
16
17
17
17
16
17
18
18
18
17
17
17
16
15
14
13
13
12
12
12
12
13
13
13
14
15
16
17
17
17
17
17
17
17
18
18
19
20
20
20
20
20
20
20
20
20
20
20
19
19
19
18
18
18
18
18
17
17
17
17
17
17
17
18
18
18
18
18
18
18
18
19
21
22
22
22
22
21
21
21
50
51
53
50
48
48
47
42
35
32
22
22
21
21
20
20
20
18
18
17
17
17
18
18
18
18
18
18
18
18
18
18
18
19
19
19
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
19
19
17
16
15
14
15
15
15
15
20
20
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
18
18
19
19
19
19
18
18
18
18
18
19
19
19
19
19
19
19
19
20
20
20
20
20
20
20
20
20
20
20
20
21
21
21
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
20
20
20
20
21
22
22
23
23
23
23
23
23
22
22
21
21
21
21
21
21
22
23
23
23
23
23
23
22
22
22
21
21
21
21
21
21
22
22
22
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
24
24
24
24
25
25
25
25
25
25
25
25
25
25
25
25
25
25
24
24
22
22
22
22
22
22
22
23
23
23
23
24
24
24
24
24
23
23
23
23
23
23
22
22
21
21
20
20
20
20
20
21
21
22
22
22
23
23
23
23
22
22
21
21
22
22
22
22
22
21
21
21
21
21
21
21
21
21
21
21
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
23
23
23
23
23
23
23
23
23
24
24
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
26
26
26
26
26
26
26
26
26
25
25
25
25
25
25
25
25
25
25
25
25
25
26
28
28
28
28
28
28
29
29
29
29
29
28
28
27
27
27
27
28
28
28
28
28
28
28
28
28
27
27
27
27
27
27
26
24
24
25
25
25
25
25
25
25
26
26
25
25
25
25
25
25
25
25
25
24
24
24
24
23
22
21
20
21
22
24
24
24
25
25
25
25
25
25
25
26
28
28
28
29
29
29
29
29
29
29
29
29
29
29
29
29
29
28
28
27
28
31
31
32
32
37
38
38
38
38
38
38
38
38
39
40
41
41
38
36
35
34
34
34
30
28
29
30
30
30
30
30
30
30
30
30
30
30
30
31
31
33
37
38
39
40
40
40
41
41
42
42
42
43
42
41
41
47
48
58
62
70
70
70
55
53
47
44
42
42
40
40
40
41
41
48
52
52
53
50
49
50
53
58
61
58
57
55
53
50
48
47
48
49
50
50
51
51
52
52
52
53
54
54
55
55
56
56
57
58
59
60
63
63
63
63
65
67
71
77
81
84
89
89
90
90
90
93
93
93
93
94
94
94
95
95
96
96
98
98
99
99
102
109
113
125
125
126
127
128
131
130
130
129
129
129
130
131
131
132
132
133
134
135
135
137
138
139
139
139
139
139
139
139
139
139
140
141
142
143
144
144
144
144
145
147
148
148
149
149
149
149
148
148
148
148
148
148
148
148
148
149
149
149
149
149
149
148
148
148
148
148
148
149
149
148
144
141
139
138
137
134
133
132
129
124
122
120
120
119
119
119
119
120
120
120
120
116
114
106
104
104
104
103
103
102
102
102
102
101
101
100
100
96
96
96
96
96
96
95
90
86
86
87
87
87
87
87
82
81
80
73
68
66
63
56
51
51
50
50
48
45
44
44
43
46
46
47
47
47
48
47
47
46
46
46
46
44
43
43
42
39
39
39
39
39
39
39
39
39
38
38
37
37
37
37
37
37
37
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
35
35
35
35
36
37
37
37
37
37
36
36
36
36
36
35
35
35
35
36
37
37
37
37
37
37
37
38
38
38
38
39
39
40
40
39
39
39
39
40
40
40
39
39
39
40
40
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
40
40
40
40
40
40
40
40
43
44
44
42
42
41
40
40
40
40
39
38
38
38
38
41
41
41
42
42
42
42
41
41
41
41
42
41
42
42
42
42
42
42
42
42
42
42
42
42
42
43
43
43
42
42
42
42
44
44
44
44
44
44
48
49
47
46
46
46
46
46
46
46
47
47
53
55
55
55
56
56
61
62
62
62
62
60
60
59
59
59
58
61
62
62
64
68
67
67
66
65
64
63
63
62
60
59
57
55
52
49
46
45
46
48
51
53
54
54
55
59
59
59
59
59
59
59
59
58
57
57