55
46
39
42
39
42
42
45
54
50
57
55
57
56
48
51
46
40
43
41
40
42
51
36
38
42
47
46
47
49
46
54
39
37
39
37
36
32
20
25
25
24
24
25
28
33
27
24
24
28
34
28
27
32
29
29
25
21
25
29
25
29
35
38
44
45
37
28
27
20
21
24
22
21
19
23
24
19
31
27
21
18
18
22
27
23
21
22
22
26
28
27
31
34
34
37
39
39
35
29
33
35
30
32
28
33
36
38
39
37
38
34
31
31
27
21
26
31
32
33
34
26
28
38
49
47
40
38
40
41
39
36
37
26
19
14
30
33
36
35
34
33
35
38
37
41
45
47
46
46
49
54
56
50
47
40
31
34
32
38
42
45
47
45
49
51
48
43
40
36
37
35
44
44
44
43
28
30
31
35
32
32
33
33
35
36
39
38
43
40
40
42
47
46
48
46
50
46
45
46
48
48
48
52
59
58
54
55
45
42
46
48
53
51
49
51
53
52
53
51
45
49
50
47
46
48
44
42
39
39
40
39
37
37
42
39
39
45
44
46
45
44
47
47
46
47
43
44
46
46
46
50
51
50
52
52
53
52
54
51
54
52
48
50
51
50
51
48
51
47
42
47
41
44
43
37
33
37
40
41
41
40
40
39
41
36
40
42
49
46
47
48
42
43
46
47
48
45
46
48
49
48
48
49
48
44
47
48
49
46
52
48
46
48
47
47
45
42
46
45
50
51
50
50
52
54
58
56
52
58
59
55
50
50
48
52
50
48
48
45
47
45
45
45
46
43
44
44
44
43
40
47
45
48
50
53
54
54
50
47
44
47
44
45
45
40
42
41
42
44
39
40
36
36
37
37
37
34
36
40
36
35
33
32
38
41
43
43
46
46
45
42
39
35
36
35
41
41
45
44
40
36
38
35
34
36
32
33
28
35
37
36
37
37
33
32
31
34
32
31
35
30
31
32
31
33
31
27
27
27
31
29
28
23
24
30
32
31
39
36
33
34
32
33
31
30
32
34
32
30
28
26
29
33
33
32
31
30
33
37
36
33
33
37
39
37
35
30
28
33
35
38
38
41
38
36
41
40
37
35
38
35
38
39
38
42
39
36
37
34
34
32
30
31
32
34
37
34
34
36
36
35
38
39
40
41
43
43
44
36
39
41
44
43
42
43
42
39
42
40
39
41
41
45
47
47
41
36
39
41
45
40
39
41
48
49
45
40
38
40
38
41
38
35
34
34
31
28
29
30
27
26
23
29
25
30
28
31
30
29
27
25
25
27
25
23
25
25
27
25
27
26
23
25
26
27
26
29
29
30
33
33
34
32
36
43
43
46
46
51
46
50
49
50
55
54
53
53
47
43
40
38
40
40
37
39
40
36
33
35
36
33
39
37
37
37
32
31
31
30
32
28
29
32
32
31
31
31
31
31
34
40
41
33
37
36
32
38
37
36
41
42
40
34
35
36
36
35
29
26
26
28
28
25
24
24
23
25
26
26
25
23
26
24
28
18
19
21
22
21
23
17
15
17
21
24
22
29
30
29
40
39
39
39
39
40
41
42
41
41
41
37
42
44
47
47
42
40
40
41
38
39
35
34
37
40
38
40
37
37
38
40
40
37
39
39
39
40
38
38
37
34
34
36
36
40
38
36
32
31
30
30
30
30
31
30
30
27
24
28
25
26
25
24
27
25
26
26
27
27
26
23
24
29
32
32
32
34
36
36
37
37
38
34
32
30
32
36
38
37
39
40
39
38
38
34
31
27
23
25
24
25
24
23
25
24
31
35
37
39
38
38
35
32
33
33
32
31
30
32
30
31
31
33
34
34
37
38
44
42
39
35
33
28
32
36
34
33
34
38
26
22
25
27
25
29
31
29
26
26
25
20
18
16
16
13
13
10
0
13
16
19
19
20
21
20
21
19
14
20
24
27
24
20
17
23
27
31
21
11
13
11
8
10
15
21
15
14
14
12
15
18
20
22
19
22
13
11
14
14
16
17
18
21
24
23
20
18
19
21
19
18
18
20
23
27
27
27
28
16
20
15
19
17
20
14
15
14
12
16
21
15
19
19
18
18
19
15
18
19
17
19
23
26
22
27
32
46
55
66
67
69
73
77
75
76
79
78
73
72
75
72
70
80
75
73
72
67
61
71
71
74
74
68
71
71
72
69
70
57
56
59
57
49
60
55
59
55
53
52
51
51
63
55
53
46
42
42
41
38
41
41
36
31
31
26
24
19
17
13
11
12
12
11
11
14
15
22
25
35
39
42
43
47
52
77
83
95
102
104
116
119
122
125
128
130
129
122
122
124
126
136
142
149
155
165
172
170
174
177
183
189
189
178
168
154
145
138
126
112
102
93
79
71
70
69
69
68
65
63
65
66
63
67
73
73
83
82
77
81
80
82
83
85
84
81
76
74
65
74
78
78
80
72
66
60
67
71
69
65
65
63
58
58
58
60
61
67
72
72
74
76
75
73
69
66
56
56
51
47
40
38
29
22
27
27
27
28
29
23
18
20
27
23
20
21
22
26
25
26
29
28
30
30
37
41
43
42
42
43
42
43
41
42
47
45
43
43
43
50
46
44
46
42
41
45
47
46
43
40
38
37
41
46
47
47
45
43
48
50
48
48
50
43
45
47
47
55
62
65
61
63
61
63
67
67
69
72
68
62
61
55
53
56
55
50
48
46
47
50
53
54
52
53
59
59
62
68
66
68
68
65
68
69
69
69
67
66
73
77
78
77
89
89
86
86
91
100
104
104
106
102
101
97
97
94
94
99
97
102
100
104
101
103
107
107
108
106
107
105
102
103
108
112
106
101
92
93
95
97
100
95
102
104
104
104
111
114
118
121
119
119
119
119
120
119
118
120
116
112
107
100
99
100
100
103
104
102
98
102
107
106
101
103
108
105
103
108
106
104
106
114
125
123
131
126
117
107
98
100
102
104
102
100
102
102
104
100
103
105
104
109
110
109
107
109
119
120
122
122
124
124
123
119
113
108
102
101
98
97
96
93
89
90
87
87
91
94
89
91
86
86
87
87
80
78
70
61
61
60
66
67
68
73
70
67
67
67
68
74
78
78
77
78
81
76
77
73
74
76
73
73
75
78
77
75
78
78
77
81
76
72
72
69
74
74
72
66
67
67
65
61
60
58
56
57
56
56
63
68
62
61
59
55
60
60
61
61
62
63
56
51
53
47
50
50
49
52
50
53
50
51
50
49
46
47
47
49
52
51
48
49
45
49
51
58
62
59
46
42
36
38
38
45
52
55
59
58
58
57
61
60
60
61
58
58
54
59
59
54
56
48
45
47
49
50
47
52
56
56
51
47
50
46
40
39
34
33
35
41
42
39
45
49
55
53
48
52
59
57
53
54
52
51
55
58
55
54
50
50
51
52
53
52
47
47
47
47
52
53
53
46
40
40
44
45
46
41
49
44
48
45
46
48
51
52
48
48
54
51
51
56
59
56
54
51
51
47
53
52
52
48
50
50
53
52
52
44
42
42
44
45
46
46
46
47
47
46
44
43
40
39
43
50
55
54
51
49
49
48
47
47
46
46
44
42
39
38
37
37
41
37
35
37
41
46
49
51
49
48
45
43
44
47
47
44
44
46
47
50
49
48
46
43
42
43
45
45
45
42
41
44
48
51
54
49
45
50
53
51
46
48
50
50
49
48
47
45
44
41
38
35
34
33
33
35
36
37
39
41
42
44
47
47
46
44
43
43
41
37
35
33
32
31
31
34
36
31
31
31
33
32
30
29
33
39
41
42
44
47
53
57
58
58
55
49
45
44
47
49
45
47
49
52
49
52
60
65
64
62
65
70
74
70
63
61
63
65
65
62
59
55
52
48
45
43
44
46
45
44
45
44
43
40
41
44
43
42
41
41
40
43
52
48
51
47
46
50
55
59
65
65
63
67
68
67
65
65
66
63
60
58
53
54
56
60
62
67
70
71
71
72
74
76
77
74
73
70
65
70
69
64
58
60
62
64
62
54
46
46
45
48
53
47
49
53
49
43
40
39
41
41
45
49
52
50
48
45
44
42
45
47
48
50
51
52
59
61
56
53
53
50
48
47
48
49
46
44
41
41
39
39
42
46
48
43
40
44
51
51
45
39
36
36
35
35
35
34
31
32
31
32
32
31
29
32
32
29
27
27
29
30
26
27
32
31
27
27
29
31
31
33
30
27
26
25
24
24
27
24
22
24
23
25
26
25
22
21
23
28
26
24
25
28
27
32
38
37
36
34
35
38
39
38
38
35
35
34
30
31
32
33
31
32
29
30
33
32
29
29
28
29
28
26
24
25
27
25
28
31
35
37
35
34
32
31
30
31
30
30
29
28
29
28
27
26
27
27
25
31
32
29
26
25
27
29
30
30
28
26
27
29
33
35
33
36
38
37
40
44
46
46
45
43
43
41
40
39
42
42
35
39
38
34
34
36
39
46
45
42
42
43
40
41
41
48
45
43
48
53
53
53
53
48
47
49
47
42
42
39
37
33
36
35
33
33
34
38
40
37
34
36
37
39
38
34
31
32
31
30
29
29
28
28
26
29
29
30
28
27
28
25
25
27
28
27
26
28
29
29
30
29
30
32
31
31
32
33
33
34
37
33
33
35
32
31
32
36
37
32
32
31
30
30
30
31
30
31
34
36
31
28
29
28
28
29
28
29
33
28
28
29
29
29
30
29
29
30
30
30
31
30
30
33
33
31
32
34
28
26
23
26
28
25
30
27
30
33
34
32
29
28
28
27
27
26
25
26
27
26
26
25
26
27
26
28
26
25
25
24
23
22
22
23
24
24
24
25
24
26
28
30
29
27
24
23
24
25
25
28
29
27
24
22
22
24
27
25
24
23
22
23
23
22
22
21
21
21
22
23
26
23
22
22
22
22
23
24
25
24
23
21
22
23
23
22
21
22
26
26
20
16
16
17
18
18
17
17
18
15
16
17
17
18
20
21
22
21
22
23
21
21
21
23
23
23
23
20
21
23
22
22
23
23
22
21
20
21
22
22
19
21
23
25
24
22
21
23
25
24
22
20
21
22
21
22
22
23
24
24
27
26
24
23
24
23
24
27
30
30
27
24
24
25
26
24
22
24
23
23
24
20
19
22
30
37
38
36
28
20
18
21
21
21
30
26
22
25
25
22
20
20
22
24
27
27
24
21
20
21
26
28
29
30
26
24
22
24
24
24
24
23
22
21
21
20
20
21
20
21
21
21
20
19
21
20
23
21
20
22
21
21
21
21
22
22
22
20
21
18
17
18
18
19
20
19
18
17
20
20
19
18
19
18
20
20
21
23
23
22
21
24
28
28
21
19
20
21
22
23
21
21
21
21
20
22
21
20
20
21
21
20
21
21
18
19
18
17
17
20
21
22
27
29
30
30
31
30
29
26
22
21
21
21
19
20
18
18
18
20
21
23
27
28
29
29
27
24
22
19
23
24
27
26
30
30
29
29
26
24
23
20
18
20
20
27
37
24
53
34
27
25
20
19
27
52
55
37
30
23
27
39
37
30
36
28
22
24
23
23
25
29
28
23
20
30
26
23
21
20
20
22
24
24
17
13
14
16
14
17
20
20
22
23
28
25
26
27
25
23
25
17
27
31
30
43
36
71
64
63
64
72
53
47
83
85
119
53
67
84
36
35
33
43
46
55
47
42
25
29
33
34
29
28
32
24
15
22
21
17
18
28
38
24
38
37
57
21
24
28
34
40
39
29
28
30
30
35
34
32
30
25
27
33
35
32
31
25
22
22
19
18
20
21
25
26
26
26
26
28
28
29
30
29
28
27
26
26
24
22
23
22
21
22
23
24
23
24
21
26
23
23
26
28
32
29
24
24
24
23
22
24
24
24
25
26
28
30
31
30
27
26
28
28
26
25
29
28
27
29
29
26
24
23
24
23
23
20
19
28
32
30
24
20
24
24
26
27
24
24
28
27
44
38
33
35
31
30
31
32
25
21
27
28
34
20
22
18
20
24
25
25
26
22
22
24
31
31
26
22
23
26
26
24
19
20
19
15
17
16
18
17
15
16
16
17
14
13
13
17
17
19
18
20
27
23
23
13
13
13
30
29
28
22
37
37
37
38
31
33
28
28
29
30
31
27
28
30
29
27
29
27
26
30
28
29
27
23
22
27
32
27
19
20
19
26
23
21
20
17
19
24
21
18
21
20
24
27
27
28
28
24
30
30
28
26
24
21
20
22
24
29
33
33
30
32
35
34
33
34
34
32
35
39
38
34
33
35
37
39
40
38
36
35
34
33
32
32
31
31
31
31
30
31
30
31
32
32
32
32
33
33
33
33
33
35
37
36
35
35
33
31
30
29
29
28
28
29
29
29
29
30
31
35
37
40
40
37
37
38
30
31
31
29
26
26
26
25
24
24
25
25
25
28
26
26
26
25
26
27
27
28
30
31
34
32
31
34
34
33
31
32
30
29
28
29
31
31
30
30
30
29
28
28
29
28
29
30
29
28
27
27
25
26
26
27
27
29
30
32
33
34
34
34
31
30
31
32
34
35
34
36
39
43
46
48
50
53
54
56
57
58
65
67
67
65
62
59
55
63
68
73
73
68
69
66
63
59
54
48
42
43
47
47
42
39
36
35
35
36
38
38
43
45
49
50
47
43
37
39
41
41
40
39
39
40
40
41
40
39
39
40
39
37
39
38
42
44
43
41
39
36
35
34
36
38
40
41
41
41
39
40
36
39
44
40
32
30
27
32
31
29
32
32
36
37
36
34
32
33
32
31
33
34
26
22
26
24
23
27
28
24
25
25
20
28
30
28
29
31
27
23
29
29
21
25
29
35
33
36
38
32
29
28
26
27
26
29
29
25
23
26
25
23
24
23
26
28
23
22
22
22
26
30
29
25
22
23
26
23
16
16
16
15
20
17
18
17
19
19
21
22
21
21
22
21
24
26
28
31
32
33
31
29
30
33
31
26
26
25
28
32
32
30
27
31
28
28
31
30
26
24
26
28
27
28
28
25
27
31
34
35
33
31
29
30
34
36
40
34
30
33
35
29
31
27
28
30
29
34
30
31
32
33
31
31
29
30
32
29
28
31
32
35
33
28
26
26
24
24
28
30
27
27
30
29
26
27
29
31
30
29
26
24
23
28
27
31
32
35
34
36
35
31
29
33
31
31
34
32
30
29
33
30
26
22
22
26
28
31
28
28
28
27
28
31
30
30
33
38
34
35
35
38
35
37
42
39
35
37
43
34
39
29
31
27
28
27
31
27
25
28
27
33
37
39
42
37
36
28
31
29
28
28
27
27
30
29
35
32
37
33
38
33
36
37
38
39
38
33
35
32
40
35
30
31
34
35
35
33
31
34
31
31
35
39
38
36
39
35
36
36
35
37
38
34
32
31
33
36
38
39
40
41
42
38
35
38
36
31
33
35
34
33
34
28
29
30
32
37
38
34
30
32
35
39
34
30
34
34
26
27
29
28
30
31
33
35
37
42
39
33
32
37
38
38
36
31
34
34
30
27
34
36
36
37
37
37
35
37
45
44
39
40
41
41
45
36
35
32
30
27
24
26
23
26
36
38
43
40
37
34
35
34
34
34
35
36
39
39
40
40
38
40
42
37
40
35
38
36
39
42
44
42
39
39
39
39
39
35
35
38
41
39
42
45
46
41
43
40
33
26
24
28
28
25
27
32
30
33
34
34
37
36
43
40
44
43
45
46
44
47
46
47
48
45
42
41
40
43
35
37
33
37
38
34
37
43
39
43
38
32
33
34
37
39
42
38
34
32
31
35
39
37
33
30
31
42
35
32
29
28
30
28
34
39
36
32
38
37
35
33
32
37
42
37
38
39
43
47
39
43
45
46
41
43
44
39
39
35
37
40
39
31
26
31
37
42
41
41
41
33
28
27
30
29
34
35
43
41
36
43
44
46
41
37
37
37
32
38
37
31
32
33
36
39
38
41
41
33
38
31
29
26
25
18
15
20
21
16
21
24
28
32
29
26
35
30
29
23
24
26
26
20
20
29
22
26
25
31
34
31
31
29
29
23
18
20
24
23
30
30
34
29
30
29
22
25
26
27
26
24
28
29
31
35
34
33
31
31
30
28
28
27
26
32
25
24
24
29
27
25
24
25
23
25
24
22
22
22
23
25
24
24
30
32
29
24
25
23
21
24
21
20
22
19
19
17
22
23
23
22
23
22
22
19
17
20
21
25
25
24
23
20
24
23
24
24
23
18
18
15
15
16
16
17
18
18
17
18
19
17
17
16
19
23
25
21
21
21
18
17
20
20
23
25
24
21
18
17
18
23
22
23
23
25
28
26
24
22
24
24
24
25
26
25
27
28
28
30
28
26
28
30
29
27
25
25
27
26
26
27
31
30
24
24
24
22
22
24
27
25
26
28
30
32
30
25
31
30
26
32
29
25
26
23
22
21
21
22
21
23
27
27
29
30
30
32
35
32
34
33
35
35
36
32
32
36
37
38
38
37
33
32
34
34
35
35
35
36
36
38
37
33
35
34
35
37
40
41
36
35
35
32
27
27
27
31
33
34
34
33
27
28
29
30
30
30
35
37
38
38
41
43
44
44
40
38
36
38
44
43
38
35
34
32
33
33
33
36
38
40
43
44
39
38
36
40
42
40
42
41
35
38
39
42
36
35
39
41
43
42
38
39
42
43
46
46
45
41
46
44
43
42
40
41
42
43
46
47
44
50
53
48
50
47
46
52
45
44
45
48
44
46
43
45
45
41
42
43
45
45
50
48
47
50
50
50
52
57
54
52
47
46
45
52
55
53
55
56
57
60
61
62
61
53
55
52
46
52
51
43
44
41
40
42
45
45
46
48
47
52
55
55
61
60
55
52
48
45
46
46
49
45
51
49
51
52
49
44
43
40
44
42
42
45
40
42
42
38
34
33
38
36
35
31
34
32
32
31
31
29
27
29
28
25
25
25
23
23
21
21
21
22
23
25
26
26
30
32
31
31
32
29
30
29
29
29
33
32
31
31
28
29
33
32
37
40
45
47
47
43
44
47
46
45
51
50
51
53
56
54
55
57
54
52
49
48
47
48
48
48
46
43
45
48
45
53
45
36
41
35
38
45
40
33
34
37
37
40
45
40
43
43
45
46
50
42
45
50
51
53
46
54
59
59
60
54
49
49
52
47
45
51
44
42
44
50
57
55
56
52
51
48
47
57
62
55
64
64
65
61
59
63
67
68
68
66
61
56
60
61
59
66
71
73
69
63
60
64
63
65
63
63
69
62
62
68
65
69
67
65
67
70
74
71
67
67
68
68
67
65
56
56
56
63
63
57
55
60
64
62
59
66
72
73
62
54
58
62
62
62
61
60
62
64
64
59
55
56
58
66
65
70
71
70
71
68
67
67
69
78
78
74
76
78
74
74
74
68
72
66
67
64
64
66
71
72
73
66
66
70
71
69
70
67
66
66
68
67
75
69
69
70
62
65
66
68
69
63
61
61
57
56
55
56
56
55
47
65
68
66
62
59
58
56
56
55
50
46
41
39
39
35
33
33
30
34
35
39
39
38
36
38
42
42
39
34
37
35
38
40
42
46
49
52
53
52
53
53
57
52
49
52
55
53
53
58
61
61
61
59
63
58
64
69
68
62
60
57
55
57
55
57
58
58
58
54
53
52
53
53
55
54
59
62
65
62
61
60
58
56
56
54
56
61
52
52
51
51
50
49
53
53
56
59
62
53
53
50
48
46
49
49
47
49
47
46
48
47
47
47
47
51
49
47
48
48
52
47
49
50
47
46
47
44
48
44
41
39
46
48
41
40
37
38
34
36
37
27
27
26
28
30
37
37
37
37
37
34
34
34
31
28
30
25
25
18
18
19
20
19
19
20
18
19
14
15
16
17
13
16
11
12
12
14
16
12
13
15
15
15
18
18
-55
15
13
16
9
14
17
21
27
27
25
26
26
28
25
25
22
19
14
9
6
5
9
7
10
6
3
8
7
12
15
18
17
18
25
21
19
24
25
27
26
23
26
27
24
25
26
24
22
26
30
30
33
33
35
32
31
32
31
32
32
34
35
28
24
29
31
29
35
33
36
40
43
43
38
38
37
38
40
49
48
49
47
49
44
43
42
44
44
46
42
38
37
38
34
32
26
29
27
29
32
36
34
31
31
30
30
33
30
30
33
34
34
36
38
37
33
34
35
35
36
35
30
34
36
36
35
34
32
31
33
33
29
32
30
29
31
36
35
35
33
31
30
31
35
35
38
39
34
32
31
29
33
35
37
35
33
33
32
34
34
36
40
34
36
39
39
41
43
39
40
43
45
43
44
48
55
62
65
62
60
57
58
55
56
55
55
58
61
61
60
61
65
64
61
63
63
66
61
57
61
60
63
64
66
65
68
51
63
64
54
58
56
58
59
56
64
70
74
77
73
72
73
74
74
70
65
67
70
72
68
62
59
60
59
56
53
53
54
56
52
58
61
64
66
68
68
64
57
59
61
59
53
60
61
55
58
62
61
57
56
56
54
49
50
52
47
51
53
52
54
53
53
52
44
45
50
58
54
54
54
54
55
52
53
55
55
50
46
44
47
46
45
41
40
41
38
35
31
33
36
38
38
37
34
37
35
35
34
37
35
33
32
29
9
0
0
12
9
18
26
31
28
31
33
33
40
44
43
40
37
39
36
37
34
34
38
36
38
38
39
36
35
36
40
38
38
40
44
45
44
41
41
37
34
29
32
39
39
43
43
44
43
40
39
38
43
40
42
41
43
46
40
42
44
46
42
38
38
35
34
34
33
34
34
33
31
28
30
30
27
26
27
27
29
28
22
33
40
34
38
36
23
42
39
40
47
48
39
35
33
30
30
22
15
39
30
27
31
25
20
34
34
38
37
33
35
32
27
25
23
23
24