-6
70
75
70
67
57
22
58
26
27
163
37
38
44
36
46
39
42
53
52
34
34
32
30
32
32
32
38
30
4
18
21
24
25
23
21
19
91
59
42
27
28
-10
-22
-22
-10
-5
10
13
27
29
30
28
26
27
27
35
54
48
47
45
43
42
41
43
42
42
41
43
44
47
41
37
51
48
46
46
42
40
40
40
39
47
48
42
36
32
40
37
41
41
44
56
58
56
52
53
44
41
37
32
29
27
23
22
21
20
18
14
8
6
6
5
4
1
26
30
32
41
42
47
48
15
43
45
51
55
53
71
59
57
56
51
57
79
66
58
58
57
53
54
51
44
47
46
44
44
42
51
55
95
100
171
151
148
113
112
108
107
105
89
82
67
63
78
58
55
59
59
60
65
64
63
62
61
61
66
67
64
53
53
56
59
58
60
63
68
46
55
59
79
121
115
109
108
109
74
84
88
83
81
79
78
78
72
68
67
68
70
68
66
63
64
64
64
63
63
63
62
61
61
60
56
45
35
40
50
53
54
56
60
57
63
44
61
62
63
63
74
83
60
63
66
64
63
61
60
60
60
55
55
57
61
59
60
61
95
112
76
69
62
61
62
63
67
65
67
66
59
57
56
57
57
58
56
56
57
50
-15
-24
-11
-6
11
65
62
38
40
37
38
30
53
68
71
73
72
71
70
71
72
74
75
73
71
70
72
75
73
69
64
63
67
69
67
68
69
67
72
72
70
71
72
70
72
70
69
69
69
68
68
70
70
71
71
71
69
68
70
70
68
64
64
69
70
68
68
72
69
69
68
69
68
68
68
71
68
63
62
63
63
72
73
73
70
67
64
61
61
70
70
69
68
67
61
64
67
60
42
74
66
68
56
170
56
56
60
62
63
101
53
39
54
59
55
56
57
58
58
60
75
60
61
57
61
62
64
67
64
65
62
65
62
69
62
62
61
62
56
57
57
44
22
16
32
39
45
45
42
43
46
49
50
95
83
78
76
74
75
76
74
64
58
80
77
71
68
68
68
66
62
61
60
61
58
70
75
67
58
56
58
59
60
64
71
61
52
52
60
60
57
57
56
56
79
42
44
45
47
49
48
51
47
52
64
63
59
57
55
53
53
53
50
50
50
59
62
66
50
47
39
37
41
38
42
42
35
35
37
34
28
18
20
19
24
23
26
24
21
26
23
19
18
17
14
10
8
7
28
27
23
47
55
59
66
71
74
26
56
48
49
46
51
55
60
64
62
46
46
45
45
46
47
50
43
48
62
75
53
47
53
53
52
46
69
115
86
80
65
70
74
67
64
66
67
68
67
56
70
66
63
46
43
46
41
42
42
45
55
56
59
63
62
51
33
34
41
24
26
26
20
20
46
52
65
67
71
73
41
46
18
56
50
59
62
56
108
47
56
56
60
60
58
60
60
66
65
58
60
62
65
77
67
61
53
54
56
55
69
69
67
64
65
67
68
67
67
70
92
85
76
75
72
63
68
68
76
81
108
95
78
74
74
46
41
51
75
71
62
62
59
52
63
71
78
49
48
114
86
89
55
68
56
58
58
57
56
55
59
59
58
60
63
62
61
60
63
61
58
56
54
56
54
55
57
57
57
59
55
53
53
53
54
55
56
56
56
55
59
62
62
62
64
65
63
61
62
61
59
57
58
60
64
63
60
59
54
51
54
58
58
59
59
58
58
56
56
57
55
58
58
60
59
57
61
60
60
56
55
51
52
52
55
56
52
43
43
40
38
41
41
35
36
39
43
42
44
48
51
51
53
51
54
51
46
48
50
48
51
53
52
54
52
51
53
55
52
49
48
48
45
45
47
49
49
49
48
47
48
47
46
48
49
48
51
53
55
55
53
57
58
60
60
60
61
59
57
53
53
53
56
56
55
53
52
51
53
57
57
57
58
58
59
63
66
71
72
69
70
72
71
68
71
70
68
66
66
67
68
69
68
66
64
67
66
64
73
72
72
72
70
70
69
72
76
80
81
77
78
105
1
50
42
65
67
69
70
73
60
58
54
78
79
81
72
73
74
71
60
58
55
60
61
52
123
110
57
58
66
66
68
69
67
72
75
71
51
54
55
48
51
52
53
59
62
62
61
68
67
69
65
69
75
76
83
86
82
84
85
81
79
78
57
53
50
28
43
44
66
63
62
62
118
94
88
85
78
75
94
84
80
71
80
77
77
82
82
65
67
76
78
74
72
69
66
68
68
69
70
71
72
73
73
76
76
78
78
82
80
82
81
83
88
89
93
93
95
96
99
100
102
106
108
110
111
113
116
123
126
125
125
130
131
133
133
132
131
122
121
122
122
112
114
116
117
119
115
110
101
88
88
78
67
61
64
66
65
67
65
58
58
52
51
48
46
49
52
52
52
49
53
63
69
69
74
70
64
62
54
52
50
50
51
52
51
52
54
77
83
84
85
87
85
78
84
87
53
52
56
52
46
38
32
32
30
31
28
27
27
31
29
30
34
37
37
36
38
40
42
42
42
40
39
39
44
33
28
26
26
28
28
29
33
42
47
49
51
55
57
58
58
58
55
53
43
37
31
30
29
30
32
32
33
28
22
37
37
35
32
35
38
40
40
44
46
44
47
48
51
53
47
48
43
43
43
43
43
41
41
40
39
93
83
60
78
47
59
45
99
84
68
73
47
94
5
75
76
49
79
92
74
24
60
269
60
0
-70
77
71
60
158
85
-87
-11
-3
14
15
9
26
46
67
68
54
45
54
50
28
32
47
59
54
29
11
0
42
56
55
51
89
58
92
88
91
96
80
80
77
85
90
88
86
89
77
71
73
-91
97
59
41
33
28
25
23
26
31
31
22
8
-11
-9
-4
4
-4
3
1
6
7
10
14
18
21
25
32
37
46
94
92
96
93
89
90
88
84
80
82
84
85
87
86
84
83
84
79
79
78
77
73
74
71
68
76
81
83
83
84
84
82
79
76
73
58
68
66
57
56
65
70
70
64
49
45
32
28
25
25
24
32
37
39
39
37
39
44
46
49
46
39
29
28
29
33
41
46
96
80
76
75
66
69
74
74
63
58
60
59
58
66
63
61
61
61
59
56
59
57
60
63
59
62
58
65
63
55
54
52
33
28
34
32
37
42
41
38
40
60
58
44
41
39
38
37
38
39
37
37
25
18
24
32
42
60
35
52
51
47
47
39
40
40
31
80
66
88
91
72
76
75
75
84
92
38
48
43
74
12
82
117
39
41
54
59
82
74
55
56
58
57
53
59
47
27
4
-11
-15
12
33
27
105
86
80
72
73
55
78
71
75
69
100
90
85
80
79
82
80
87
86
85
87
88
84
79
67
68
68
69
63
58
63
66
70
68
64
64
58
57
48
34
108
93
82
72
63
51
54
55
54
57
55
60
62
60
61
64
66
64
69
76
72
82
102
89
80
44
56
55
49
61
60
55
56
54
53
53
15
5
5
11
10
11
6
10
18
25
25
33
32
34
35
30
63
66
66
58
56
54
54
60
60
51
42
55
56
51
48
46
106
115
119
109
91
91
90
89
75
75
73
109
96
78
66
64
38
32
52
65
60
40
48
61
-25
49
10
-2
0
8
9
8
10
3
-5
6
11
21
24
14
18
20
19
20
26
27
28
30
30
35
38
40
46
54
55
54
49
48
56
155
76
59
72
65
63
73
92
82
79
81
65
51
48
52
51
51
50
50
44
43
40
39
35
36
45
51
53
56
56
63
61
58
58
67
69
74
73
66
67
63
58
57
43
58
62
70
83
74
73
68
69
65
67
85
73
88
90
87
73
71
87
74
63
60
54
55
51
53
55
60
41
52
48
49
64
69
91
100
65
67
49
55
60
51
51
43
21
37
31
35
38
44
42
38
39
42
47
45
49
51
55
53
51
49
53
52
53
53
53
52
50
44
39
51
50
52
48
49
44
44
49
46
49
56
49
55
63
66
63
50
36
39
36
43
48
58
59
56
33
8
20
25
24
22
21
20
21
26
27
33
38
42
42
42
45
46
43
41
47
45
45
45
46
46
47
46
43
42
43
44
46
46
46
56
66
66
69
70
72
68
71
65
59
72
65
64
63
32
44
16
8
40
35
36
38
38
50
53
55
53
54
58
62
61
57
58
60
63
59
44
44
43
51
52
55
52
50
47
50
48
49
47
47
64
64
66
60
60
56
48
88
83
84
37
28
28
57
93
74
50
50
73
67
50
40
47
51
46
55
52
49
34
46
45
48
54
46
72
60
51
46
102
88
81
53
54
56
61
61
67
68
70
66
64
66
67
65
63
85
70
55
44
40
40
42
42
37
67
77
78
67
39
51
67
62
60
54
45
44
53
47
46
44
57
57
40
41
55
53
55
55
59
60
59
53
51
28
9
72
45
47
44
46
46
49
47
48
50
54
47
29
32
29
30
32
34
33
28
34
43
50
50
74
75
63
55
55
57
56
51
54
65
69
70
64
66
74
46
29
33
25
94
82
71
-50
90
103
73
65
62
161
110
97
89
89
80
70
77
77
81
81
106
99
90
23
19
82
108
97
88
83
82
82
81
76
75
69
67
63
63
61
15
20
36
53
60
60
56
65
52
57
55
54
49
47
44
47
47
50
57
61
58
56
52
46
49
57
64
65
62
64
63
56
119
106
71
53
53
55
54
52
52
62
69
65
64
64
61
59
55
51
54
51
64
60
41
38
116
88
72
71
57
57
57
54
50
47
50
58
55
60
61
60
65
52
54
44
32
32
29
28
52
54
53
49
36
29
27
30
32
30
27
25
19
24
34
33
18
4
56
42
36
52
51
18
57
60
68
73
73
76
80
82
81
79
61
65
67
69
60
61
58
43
72
73
76
72
54
110
95
57
54
65
57
51
65
68
57
26
39
48
113
140
139
71
70
66
76
56
57
49
50
55
54
60
59
68
63
61
41
45
27
48
62
57
59
10
60
9
42
68
54
75
79
75
68
68
75
66
68
65
58
49
66
67
68
68
67
79
88
82
82
72
50
55
52
57
61
74
67
59
52
15
18
19
23
20
23
20
17
35
36
30
39
37
38
38
40
41
74
84
80
46
53
57
50
60
-52
57
15
20
23
27
38
59
66
68
68
66
65
65
-12
3
79
77
80
82
90
96
105
93
104
45
46
39
45
55
61
63
57
12
15
-12
19
11
28
46
37
35
41
30
34
42
50
52
53
54
55
38
12
5
92
31
27
18
13
11
20
17
20
26
18
31
44
44
76
60
58
88
82
-54
-57
-32
-9
-6
0
10
11
-5
66
73
66
65
65
60
66
58
52
50
96
78
67
67
52
42
35
46
48
49
50
43
49
40
52
56
47
140
106
98
92
47
43
95
130
57
148
28
79
85
80
85
85
87
79
69
66
71
75
79
52
12
43
73
30
52
46
43
32
42
27
26
26
25
24
25
26
21
19
13
27
47
34
30
24
24
26
28
33
31
25
36
51
50
45
49
51
46
93
14
23
26
43
48
46
47
49
49
52
54
56
53
53
53
55
58
58
58
63
66
64
61
60
56
58
50
58
58
59
61
62
64
64
60
63
62
60
57
60
63
63
65
64
59
56
58
54
52
49
48
48
48
43
44
45
43
44
44
43
44
43
40
40
47
49
51
53
57
57
59
59
60
60
59
58
58
55
59
55
52
48
50
51
47
50
49
51
50
49
49
51
48
46
43
47
49
48
49
50
51
49
44
43
43
43
48
50
50
52
45
44
39
40
42
37
40
45
48
50
50
53
52
52
53
52
54
54
54
53
53
52
48
45
45
46
45
44
45
47
46
46
50
53
47
45
39
23
16
27
25
73
63
62
60
60
59
62
65
62
62
63
63
65
64
68
67
67
66
65
67
66
57
67
46
41
44
47
50
51
72
75
58
87
67
55
52
44
44
50
49
53
51
51
61
61
58
59
61
57
49
63
79
81
72
65
59
60
60
48
41
14
80
107
106
97
60
44
41
45
65
63
68
67
69
66
65
64
61
62
61
61
58
58
58
60
59
58
66
66
69
69
65
64
61
63
59
60
50
51
45
50
49
45
45
63
56
59
47
58
60
61
70
67
63
87
73
64
63
60
62
61
62
28
50
53
50
48
62
48
48
48
48
52
51
52
49
51
56
62
68
66
48
41
40
37
36
37
42
45
51
51
49
54
56
58
55
48
64
62
61
58
54
60
60
48
52
91
55
46
35
26
27
28
41
40
25
26
84
67
59
71
50
42
66
57
57
48
52
51
45
48
48
49
50
51
52
50
51
63
60
63
57
51
48
48
63
56
62
66
67
45
45
66
72
77
81
80
77
68
65
62
66
66
71
71
69
67
63
64
61
62
56
54
46
39
40
44
43
44
42
41
39
40
41
44
49
47
53
54
53
52
53
55
45
49
47
49
50
49
51
39
48
49
49
49
48
47
47
47
51
53
53
52
52
54
54
60
62
66
57
73
100
118
57
83
49
47
46
45
43
48
49
51
47
44
44
41
40
44
43
36
35
34
30
34
35
35
36
35
37
35
45
63
62
58
183
58
58
54
14
83
58
7
77
174
64
59
55
54
55
-33
58
62
86
93
61
86
84
75
43
57
55
46
66
64
51
52
47
46
59
48
40
33
31
49
62
13
39
50
41
47
47
51
53
49
61
58
56
56
54
31
35
32
55
57
62
60
55
59
60
70
23
51
62
65
66
66
64
61
60
58
58
56
55
56
55
56
58
56
61
63
64
67
67
65
65
45
47
47
54
53
57
55
52
52
50
50
50
52
57
56
51
47
44
44
43
47
49
51
55
56
54
55
55
56
51
51
51
51
55
56
58
61
60
58
58
54
52
52
52
55
54
54
57
58
65
59
59
59
59
60
61
62
63
62
62
62
63
61
64
63
64
62
58
57
52
55
51
53
55
54
53
45
43
39
39
36
25
21
22
24
36
35
34
33
41
43
45
48
49
47
50
51
55
57
59
62
65
67
66
64
61
62
60
61
62
63
65
65
67
68
67
67
61
61
65
63
67
68
66
65
67
66
67
69
67
65
52
51
48
38
37
37
35
56
54
49
48
43
36
36
29
27
31
37
48
54
59
61
64
68
70
70
69
69
64
61
56
55
58
59
60
57
57
57
42
23
67
71
73
67
99
130
104
86
62
65
51
58
52
63
69
60
64
82
55
51
52
51
54
56
51
95
67
97
85
87
129
139
115
37
74
49
-1
67
57
48
55
-3
50
54
71
48
29
30
72
54
69
66
50
43
45
29
33
32
35
55
55
120
88
79
75
79
104
67
24
35
54
61
63
61
57
56
58
55
52
48
36
102
76
89
87
96
93
71
67
51
67
66
52
64
63
60
308
132
112
89
92
76
55
101
112
89
80
42
55
48
73
74
116
108
114
108
107
124
125
118
116
64
67
162
156
107
106
93
97
96
79
68
68
60
62
61
53
49
20
20
25
34
30
37
53
51
56
60
59
57
57
57
62
55
64
60
60
39
35
55
101
55
61
20
-41
-6
20
40
116
69
66
-25
-27
-5
37
37
51
61
51
52
64
60
60
55
49
56
79
62
43
43
37
43
48
46
59
56
49
43
48
57
58
61
57
57
57
53
49
48
48
45
43
44
40
29
30
34
40
34
29
21
22
25
26
125
126
122
98
99
100
91
59
150
98
76
75
73
53
64
61
61
70
59
52
4
37
52
40
43
46
135
47
75
45
43
62
57
50
50
56
59
60
57
56
61
65
66
66
64
66
62
66
69
70
77
83
80
83
86
86
72
65
74
74
67
64
63
51
51
53
7
17
49
51
52
53
58
55
55
58
64
105
35
111
78
72
65
60
57
56
46
43
38
38
51
48
46
43
42
43
41
39
56
62
53
59
58
39
45
38
54
49
49
48
45
58
53
53
54
54
54
56
47
51
55
54
51
59
49
50
58
57
59
56
55
59
58
68
60
48
73
51
51
51
61
35
93
42
24
73
69
66
25
55
66
54
42
45
56
61
58
53
53
51
52
51
51
54
55
57
55
48
58
60
64
64
66
67
58
54
63
54
55
54
49
44
50
32
52
64
56
46
63
63
62
66
71
68
61
62
63
62
58
60
54
56
61
62
63
64
59
36
37
47
46
45
53
54
55
59
61
70
51
48
57
47
59
60
59
48
48
47
46
52
54
56
48
40
43
40
43
42
42
36
41
42
47
44
46
-3
74
71
58
53
67
67
66
67
71
77
59
52
52
66
52
55
59
57
61
63
61
53
53
57
59
57
52
74
68
73
59
52
73
74
91
161
150
129
127
116
71
90
76
81
66
63
64
60
62
58
58
44
45
59
59
62
64
67
66
67
52
50
49
49
49
39
51
37
39
40
41
40
42
40
36
37
43
45
38
44
45
40
38
34
33
34
34
40
42
36
37
52
93
93
86
79
64
61
61
60
54
55
53
51
53
48
47
47
61
101
91
81
81
67
61
56
51
54
58
62
57
42
44
46
43
37
45
51
60
56
67
69
69
67
61
58
58
63
67
72
73
69
49
48
44
117
110
77
58
57
65
58
-159
48
62
63
60
63
64
59
59
54
73
54
60
63
66
61
97
50
51
36
55
60
71
59
56
64
53
68
66
66
52
56
46
44
38
36
38
31
39
61
57
44
42
42
40
37
41
41
50
53
50
47
49
32
53
58
61
64
55
56
55
39
31
52
54
53
53
51
49
44
43
44
43
45
46
43
43
47
47
45
47
47
44
44
47
49
51
51
49
46
44
45
44
46
44
47
43
41
123
55
51
43
42
43
43
41
41
35
38
46
43
45
43
44
44
44
42
34
33
28
33
30
30
32
30
29
38
47
53
53
53
49
48
43
44
44
45
47
44
41
41
41
42
41
39
39
40
55
47
36
29
50
107
1
-20
-6
-7
3
23
29
49
71
47
44
42
41
41
41
41
42
44
46
47
48
46
45
44
45
44
43
41
43
45
45
45
44
51
49
48
56
55
38
29
30
29
34
40
35
40
50
52
52
47
43
44
39
39
40
41
43
39
45
45
46
44
46
44
42
45
42
35
30
26
23
24
26
26
32
38
41
42
44
44
45
47
45
48
47
47
49
50
50
50
52
51
49
49
49
47
46
32
31
29
28
27
48
50
48
45
46
45
44
44
48
46
45
44
42
39
44
40
40
44
45
42
42
42
42
38
37
38
37
36
37
38
39
41
35
32
30
29
29
30
31
33
30
37
44
44
42
46
44
37
38
36
31
34
33
39
43
44
40
36
36
43
48
50
48
46
44
43
39
38
38
39
39
39
41
43
43
41
38
39
40
43
44
44
44
43
42
40
38
37
37
32
25
24
25
25
23
22
27
23
24
24
23
23
35
102
61
23
22
19
22
21
25
22
24
-15
38
35
42
44
44
48
56
50
46
55
45
46
45
49
53
52
52
52
51
52
53
53
52
48
49
50
50
49
49
48
47
54
65
64
56
55
53
50
47
39
37
41
36
40
41
41
41
40
44
47
53
53
53
53
54
51
53
54
55
55
52
51
53
51
48
52
50
32
24
41
43
91
94
59
61
65
81
16
41
49
67
108
97
82
77
70
75
74
71
75
79
68
67
58
54
59
77
61
59
59
53
-26
-1
138
63
24
38
42
26
54
80
72
72
79
56
74
73
63
65
55
60
73
57
68
72
62
64
65
66
70
70
71
66
71
65
60
76
62
78
76
70
70
73
72
73
66
51
44
58
75
73
65
50
41
61
51
49
45
44
38
35
49
68
70
67
63
49
42
45
51
50
57
50
122
-58
33
56
55
54
53
64
103
47
43
34
43
62
46
54
33
32
47
33
47
51
52
51
48
49
49
50
25
31
47
51
49
53
54
50
52
53
55
54
50
62
55
64
66
75
78
76
42
47
83
55
54
53
54
64
107
101
99
95
89
50
56
55
59
58
50
49
52
56
55
54
52
50
48
49
161
67
42
40
35
49
50
50
46
47
42
40
36
33
33
19
43
42
38
46
46
47
46
23
30
31
28
-10
-1
33
113
69
60
45
55
54
54
53
58
71
62
61
62
62
61
60
58
57
62
56
58
56
55
57
55
62
53
61
73
70
75
76
117
94
96
61
68
65
69
71
73
61
69
100
71
71
68
48
79
87
92
97
100
96
96
85
90
102
89
84
97
86
84
84
88
87
88
84
83
77
83
82
45
43
55
86
52
52
63
63
64
64
44
36
80
71
79
69
71
77
85
73
86
95
109
60
67
73
83
84
85
79
82
82
81
83
75
73
74
77
80
84
89
90
91
93
92
91
93
95
97
101
103
107
108
106
107
109
110
108
111
112
132
130
127
117
120
119
116
120
124
124
132
131
129
115
113
108
91
90
88
89
89
90
88
83
82
80
80
76
74
74
75
79
80
77
75
76
77
78
76
72
72
71
68
65
67
66
65
66
65
66
68
71
71
69
67
66
64
62
65
68
69
69
71
70
69
63
59
58
57
55
54
53
53
51
50
47
47
46
47
44
46
49
48
46
47
41
43
44
47
45
47
47
51
54
56
60
67
68
57
60
62
60
57
65
57
59
62
49
45
41
40
43
44
45
44
41
39
39
41
32
21
57
95
57
55
54
30
60
80
86
50
72
73
61
59
52
55
53
52
50
51
51
42
22
36
23
31
44
55
72
64
61
56
55
55
56
54
54
58
57
58
63
63
62
65
65
65
67
66
65
62
64
68
63
62
62
63
63
66
65
66
66
67
70
67
65
63
59
59
52
54
60
62
61
64
63
61
60
59
59
60
55
54
53
53
54
52
52
51
52
52
52
54
56
56
59
57
55
56
60
62
58
57
57
59
57
54
53
53
51
51
52
50
49
50
52
52
52
57
60
58
59
61
58
58
29
47
52
55
57
46
40
41
55
61
58
56
46
33
40
40
59
95
52
60
76
62
56
52
50
51
51
51
49
57
34
45
24
38
39
42
38
3
-19
-7
-24
34
32
56
48
55
50
51
57
56
27
28
-34
21
33
33
36
59
53
56
49
50
22
2
-65
59
93
91
92
88
89
59
22
45
59
59
59
34
12
59
59
237
59
44
6
7
22
36
36
59
57
94
87
59
61
67
66
65
67
66
65
66
65
60
62
63
55
59
60
60
58
65
91
72
72
70
67
67
64
56
54
52
65
74
58
51
34
34
28
34
42
39
71
92
76
58
52
36
43
58
58
57
57
55
53
49
49
47
46
44
40
40
40
25
16
21
33
61
56
56
51
55
56
51
55
44
47
59
45
41
53
48
50
52
54
49
54
55
55
51
49
46
45
42
38
38
39
42
31
28
52
67
50
49
31
0
41
32
31
34
-39
-126
-66
-14
44
81
59
56
54
32
56
71
69
70
60
53
39
37
24
56
59
38
45
45
47
46
48
48
59
67
59
59
84
124
224
300
94
93
76
77
82
37
33
8
59
40
55
95
61
54
59
55
51
55
54
40
39
58
54
17
28
26
20
46
98
138
137
91
36
73
64
56
53
49
46
42
42
40
39
37
39
42
49
52
57
58
61
59
60
58
55
53
53
54
56
52
47
53
60
61
61
60
63
62
66
69
70
70
67
61
57
56
55
53
53
54
53
50
53
53
49
47
45
44
43
43
45
45
46
51
51
50
53
52
52
51
51
48
49
48
46
34
35
43
41
43
40
42
38
38
36
48
48
65
49
43
42
44
42
41
49
48
19
25
27
32
30
29
16
56
50
51
51
62
48
53
60
55
50
29
30
29
25
27
33
41
38
34
28
26
26
26
37
40
37
40
40
35
32
30
32
38
42
48
48
43
38
38
45
52
50
58
65
70
70
66
62
59
60
57
58
54
45
40
37
46
47
41
49
54
57
52
53
56
48
49
54
48
52
48
47
43
47
49
49
48
48
45
49
7
-14
0
28
38
46
56
49
48
43
44
52
36
36
34
49
41
42
35
28
34
41
37
38
46
45
47
46
48
47
59
67
66
64
64
63
63
56
58
57
49
46
46
41
41
40
41
35
24
23
40
51
64
84
78
68
41
47
16
23
22
24
165
95
78
69
72
67
66
65
64
63
60
61
68
63
63
62
60
56
57
55
90
28
23
42
34
41
47
51
68
54
35
58
36
68
45
61
51
34
46
41
44
45
51
51
42
69
52
45
23
21
20
67
53
56
36
73
71
70
78
77
76
75
71
62
56
59
56
49
57
57
59
61
59
56
50
44
55
52
49
45
48
49
53
58
61
61
67
70
80
82
88
96
81
38
34
53
58
56
52
47
45
54
78
44
55
43
58
42
43
29
64
46
61
56
53
58
62
60
58
62
60
61
59
61
57
56
48
54
55
49
63
69
73
72
67
66
60
63
65
62
57
59
60
59
51
57
61
61
69
67
61
53
50
54
73
55
55
58
65
57
62
76
84
69
55
65
-65
63
44
32
29
78
49
35
27
29
55
50
120
92
84
79
76
72
72
46
-8
-43
-51
10
20
41
36
42
44
48
64
55
60
59
62
84
106
95
81
79
60
70
75
66
65
72
73
77
69
67
64
62
67
69
67
68
71
71
37
50
66
87
80
81
71
91
93
92
85
88
73
70
62
69
70
70
68
69
65
70
67
68
67
71
63
64
62
61
65
65
58
60
62
62
66
69
65
64
65
65
78
78
72
73
91
72
65
46
46
48
-21
-9
13
-24
-15
6
81
60
84
2
53
52
51
51
61
60
27
6
13
17
8
15
38
46
40
30
29
28
80
57
46
53
53
52
57
38
39
38
57
55
53
50
49
51
54
54
55
73
62
44
47
50
36
26
29
30
67
58
49
61
64
62
61
52
37
26
53
52
44
68
49
47
32
34
38
38
38
45
46
41
42
43
55
46
51
63
61
54
61
58
89
92
78
69
46
43
47
43
7
21
75
10
4
3
60
32
39
32
21
-3
20
45
23
36
40
76
66
68
71
78
84
99
94
90
85
98
83
77
74
70
45
44
49
54
47
49
54
54
52
50
49
52
57
59
59
63
61
63
49
89
68
72
72
67
-32
34
46
48
49
45
19
35
58
58
51
49
47
55
54
59
58
61
63
59
56
63
57
54
55
66
52
46
50
4
5
24
34
66
61
57
59
59
56
58
57
58
59
63
61
57
62
63
63
64
64
66
68
71
70
67
67
80
39
43
13
75
87
84
68
68
65
67
58
59
65
53
47
49
47
46
48
49
48
39
40
34
32
51
89
79
61
53
49
47
54
47
58
54
53
42
42
40
55
54
59
63
63
61
58
54
61
62
61
63
68
70
61
56
59
56
57
61
57
60
59
125
49
23
30
29
20
23
27
35
41
36
43
48
49
52
50
49
50
43
40
45
46
51
52
54
57
57
53
56
54
27
25
38
39
46
51
53
57
42
49
47
52
62
66
67
63
50
52
54
56
54
49
50
80
58
46
52
62
17
34
55
48
44
50
46
39
46
50
45
45
46
67
70
71
68
69
68
65
62
59
65
70
60
63
62
62
63
63
72
68
68
65
69
34
42
36
36
45
55
58
58
60
57
35
29
37
43
50
54
38
21
52
36
35
22
30
49
64
63
54
52
59
61
63
58
56
54
50
36
29
38
42
35
36
48
58
59
58
57
48
54
57
58
58
55
51
47
48
53
54
65
58
51
53
51
49
59
52
54
0
46
44
47
58
60
43
33
23
26
39
35
37
58
47
46
40
43
47
46
47
47
46
62
61
62
54
58
54
55
55
57
55
56
65
74
70
79
63
65
8
-19
42
166
154
-4
24
43
5
-3
-1
30
32
39
47
54
55
41
56
66
45
52
52
55
72
75
62
59
57
59
58
59
59
63
66
70
65
59
61
60
45
43
43
50
62
60
69
75
73
72
75
72
63
63
67
67
66
63
51
45
50
61
40
42
62
66
63
59
60
62
58
58
66
55
42
42
30
71
76
77
78
77
75
76
65
73
75
78
75
68
98
37
39
55
48
84
60
102
53
51
47
53
84
65
67
55
42
15
48
50
55
55
50
47
41
39
48
41
45
51
56
55
62
60
64
74
11
20
57
71
59
75
72
67
64
65
64
77
100
86
57
62
59
58
50
45
39
34
35
41
10
-12
-3
13
6
-1
5
29
40
37
76
71
19
45
65
46
48
49
51
46
41
57
191
94
35
71
125
25
21
4
0
56
72
122
98
48
87
69
112
111
93
72
58
59
63
69
79
63
62
64
63
61
61
62
63
62
52
51
52
47
47
50
49
45
42
44
43
47
50
53
56
54
63
58
53
51
50
54
60
63
69
70
70
70
70
66
66
74
75
75
75
69
76
66
61
59
60
60
57
64
61
65
64
63
64
67
65
59
60
58
58
55
61
59
54
51
46
49
51
46
46
51
51
52
52
54
57
61
63
61
59
56
55
63
67
59
57
55
52
48
49
52
49
48
45
51
54
49
51
49
49
52
55
56
55
57
61
61
59
59
56
44
43
40
47
46
53
48
49
48
46
43
36
34
36
36
37
43
47
41
41
41
44
46
51
56
59
64
65
62
58
51
45
40
39
46
48
43
36
40
51
55
55
58
56
61
61
58
58
43
39
38
39
40
38
37
41
44
45
50
50
54
52
48
55
56
58
54
52
54
49
48
48
47
47
47
51
52
51
51
47
45
50
51
51
49
52
49
47
44
43
41
39
44
47
47
48
55
52
52
50
52
51
46
48
47
46
47
58
53
63
51
54
66
41
49
46
51
40
-23
20
25
25
24
25
26
24
24
20
53
54
60
62
67
68
70
58
34
51
59
58
60
20
-17
99
53
51
50
46
46
45
45
46
47
44
47
49
51
51
54
53
50
49
49
50
48
47
52
52
57
52
55
57
57
54
51
49
47
44
45
46
43
44
44
44
45
48
51
47
53
56
59
58
52
47
50
55
50
55
56
55
49
44
47
45
46
48
48
43
41
41
46
52
58
57
54
50
46
47
45
43
42
47
57
55
50
51
48
50
45
38
38
37
37
50
47
49
49
47
52
48
44
42
38
50
47
49
50
58
59
59
61
56
52
46
49
50
48
50
50
50
49
47
48
50
49
50
48
47
45
42
41
44
43
41
40
36
36
43
42
43
45
52
51
60
61
58
55
63
57
55
54
54
56
55
57
61
60
55
52
52
55
55
54
57
53
56
59
53
49
52
61
62
56
53
52
54
50
49
51
51
53
55
54
52
48
43
48
49
55
54
51
50
51
55
59
61
66
64
60
58
59
59
57
59
56
52
55
51
50
55
58
57
56
55
53
54
59
60
63
65
68
70
71
70
63
63
63
60
57
57
60
59
58
63
62
60
56
56
56
61
60
60
55
50
50
54
56
55
54
56
53
51
47
51
53
57
62
61
57
58
58
57
60
57
62
64
58
50
51
41
60
55
56
46
44
68
95
105
85
61
57
49
54
54
67
69
67
69
73
76
79
84
83
60
48
57
61
54
60
42
55
52
45
50
53
47
48
45
59
35
26
36
66
65
60
51
48
50
48
48
64
44
47
49
50
56
40
43
50
63
40
24
50
41
21
23
25
22
45
49
30
25
37
60
-29
53
48
31
30
44
32
53
45
71
60
60
60
65
65
48
59
58
48
59
57
57
59
65
59
40
66
24
-2
-113
-306
55
55
59
57
56
56
55
55
26
20
24
26
27
33
37
37
36
78
16
5
5
6
21
31
14
16
18
19
22
20
21
24
25
31
31
27
28
28
27
27
24
23
24
19
15
16
16
18
49
51
55
55
55
56
55
57
57
60
60
59
60
57
56
55
57
57
55
54
50
48
39
37
38
38
39
43
45
45
47
44
43
41
38
35
27
27
25
26
24
24
21
18
16
10
6
8
8
7
0
-7
-11
-10
-14
-16
-16
-10
-5
-3
0
3
3
6
9
9
11
10
9
9
9
0
-26
-32
-34
-46
-35
-25
-25
-23
-18
-13
-8
0
7
8
7
6
5
3
-27
-29
-25
-18
-7
-5
-1
-1
4
11
16
22
25
31
34
35
38
40
40
42
44
49
50
48
52
54
55
52
58
60
62
59
59
61
58
57
52
50
48
48
49
50
55
57
56
57
55
58
58
60
62
61
59
55
54
56
54
54
54
52
50
51
53
57
57
55
56
70
68
62
61
0
64
62
68
72
60
50
39
41
37
40
40
39
39
38
40
42
37
33
40
46
49
50
52
54
50
51
46
46
46
44
44
46
45
43
41
45
52
52
53
50
51
49
37
32
25
22
25
28
30
36
39
39
36
16
26
36
32
25
31
29
30
30
28
5
3
29
51
46
36
45
52
55
51
49
57
40
49
41
36
39
39
39
37
36
35
36
33
33
33
34
35
38
42
44
45
43
42
44
44
45
43
43
40
41
39
39
42
42
41
40
37
38
44
44
46
51
43
45
45
44
47
52
53
53
52
43
42
37
51
57
58
33
28
35
35
36
39
42
45
48
49
53
51
47
51
54
53
57
58
59
59
60
58
60
73
67
83
66
70
64
67
69
67
69
66
67
66
69
69
67
69
66
64
64
62
59
60
64
68
67
74
74
79
80
74
76
77
77
78
78
84
100
107
107
108
111
117
120
120
120
121
121
123
125
122
100
159
142
137
127
129
118
105
106
100
92
97
92
97
96
94
92
90
87
85
84
80
76
76
76
76
77
78
79
79
82
76
79
73
66
66
67
62
63
64
62
62
58
57
60
58
58
53
54
56
58
59
57
37
47
49
51
56
56
56
54
54
54
55
55
53
55
53
54
52
54
56
55
55
57
62
61
58
55
56
61
58
57
58
54
58
56
53
53
50
49
66
94
78
59
56
64
53
56
56
50
24
38
37
46
48
47
45
49
49
50
51
48
48
63
138
61
62
56
61
60
57
64
57
50
58
55
57
44
44
39
44
67
69
58
47
57
46
57
45
44
46
50
54
50
51
50
36
25
35
39
36
38
50
44
44
35
39
13
36
38
14
7
5
14
12
20
30
27
26
25
24
21
31
31
47
52
57
57
64
62
61
97
104
88
77
80
76
113
87
79
73
66
56
56
67
69
66
53
60
57
59
70
59
46
55
51
54
49
50
34
88
61
66
66
71
64
63
57
59
54
59
54
56
57
41
12
49
70
32
42
52
38
43
43
44
47
54
68
57
46
43
39
46
47
36
54
52
50
44
47
49
59
56
56
61
53
55
53
47
42
64
45
49
47
46
48
48
59
123
88
69
67
62
68
66
63
50
22
24
20
41
43
67
42
45
52
50
45
47
47
45
42
43
45
44
51
50
54
52
53
56
55
61
62
61
57
53
48
46
47
42
40
34
33
36
37
39
42
46
47
48
49
49
54
47
38
37
36
37
38
43
44
45
47
47
46
42
42
44
44
44
45
47
47
46
41
58
52
46
43
44
38
35
39
40
39
38
34
37
42
40
36
45
47
55
55
50
51
48
45
43
50
57
54
51
50
51
49
49
49
42
41
40
40
33
39
42
43
43
44
45
46
45
44
40
40
43
44
48
48
50
47
49
50
49
46
48
48
46
46
44
44
44
43
42
39
38
37
52
67
70
76
64
76
84
79
69
67
67
70
71
71
72
74
74
75
74
74
73
76
75
75
74
74
74
70
74
73
71
71
71
71
61
59
55
56
55
57
56
59
68
61
69
69
70
73
73
72
72
73
73
74
78
81
86
89
87
85
82
82
83
85
86
90
92
92
95
93
93
95
94
94
93
98
101
109
112
112
114
116
115
107
105
111
108
107
115
115
117
122
99
89
80
73
76
76
80
80
77
72
72
71
63
62
64
64
65
66
66
64
63
64
62
66
69
66
63
59
59
60
62
61
60
64
68
66
62
60
60
64
65
66
65
69
67
67
57
47
41
43
41
48
51
55
55
57
56
48
43
41
41
39
39
37
45
45
49
45
42
44
46
44
46
40
43
44
46
47
48
41
44
46
45
45
46
48
53
51
48
46
43
46
46
40
36
36
41
46
49
45
52
54
55
54
55
55
57
55
51
50
22
-2
8
13
15
28
35
70
57
42
39
60
62
62
60
85
69
60
63
66
71
64
48
50
32
33
39
17
62
55
39
46
56
58
56
46
47
57
62
54
54
48
43
39
91
48
41
29
46
47
51
51
50
48
43
44
49
44
45
48
45
46
46
52
50
50
48
43
37
30
18
13
9
7
8
7
4
0
1
57
64
59
61
59
105
70
46
45
34
46
38
45
37
37
37
39
43
44
43
44
38
48
55
66
66
57
59
60
59
66
64
58
58
55
61
61
84
70
64
69
70
70
66
59
54
40
41
38
48
44
44
43
41
36
45
47
46
47
53
52
49
48
45
48
54
71
91
84
68
67
67
44
46
51
51
53
45
33
34
39
46
67
41
62
65
-6
50
56
40
43
66
46
52
52
43
47
44
39
62
62
62
57
32
32
34
54
48
51
51
53
52
56
59
57
56
23
24
37
45
72
82
72
67
60
58
55
54
55
60
57
54
52
50
47
48
50
50
50
48
46
44
40
39
22
24
32
38
38
45
42
42
42
11
30
34
39
42
18
-17
91
113
68
73
101
129
118
120
112
37
70
66
47
49
56
54
65
60
52
47
57
55
51
66
53
34
51
36
68
50
33
63
64
48
56
73
58
49
45
57
68
68
68
68
66
58
50
48
54
55
64
48
48
50
54
53
55
53
50
51
40
42
49
64
14
58
59
99
94
85
74
39
73
60
51
53
51
45
65
50
48
47
51
46
51
50
50
58
61
47
51
40
41
46
47
43
44
40
41
40
39
44
57
59
58
76
67
56
46
53
59
50
48
49
47
45
42
43
41
39
42
42
41
43
45
46
48
47
51
57
61
65
65
63
59
79
87
102
55
89
105
106
75
78
69
70
69
60
67
63
60
62
64
65
66
57
52
59
73
70
80
89
89
88
83
77
78
77
74
65
67
62
56
50
42
0
23
26
49
50
53
52
53
55
56
49
44
45
47
53
58
56
61
63
65
72
84
72
68
68
70
67
70
71
73
72
74
76
77
77
100
88
89
85
94
89
82
95
95
91
89
90
90
117
125
135
129
124
122
120
120
121
123
121
122
121
122
119
119
118
121
126
143
106
107
102
107
104
102
94
83
70
65
64
65
64
67
69
71
72
69
70
74
73
73
69
67
68
66
66
61
62
36
47
42
54
53
53
50
49
7
2
18
24
29
38
45
37
36
30
27
29
22
21
41
64
47
48
54
53
50
48
49
49
44
43
40
43
48
50
49
49
45
44
44
44
44
45
44
44
45
44
25
50
44
67
72
74
74
73
73
80
87
84
82
85
85
83
83
67
77
74
68
64
65
67
82
60
38
67
54
54
55
52
53
53
66
92
49
52
51
52
52
51
74
55
55
54
52
49
54
55
51
52
50
52
54
52
54
56
57
56
56
58
58
57
59
60
60
61
62
68
68
49
56
56
55
48
52
59
62
67
66
67
66
61
63
61
58
55
56
57
56
54
56
54
48
50
50
55
55
54
51
48
48
50
55
65
57
62
59
53
60
52
41
50
48
38
39
44
44
42
50
35
44
42
44
40
55
63
62
46
74
65
63
69
137
89
64
58
39
28
14
27
110
107
67
74
36
22
53
42
40
42
43
51
54
51
54
53
45
64
91
83
78
58
61
56
57
57
59
49
49
83
35
25
35
59
57
80
63
36
31
32
34
35
40
33
54
51
49
50
52
51
52
55
48
32
33
17
42
41
42
44
43
47
50
46
46
45
51
51
53
52
51
53
54
56
55
55
65
81
75
85
41
44
67
-8
60
61
55
65
57
50
38
44
42
29
50
55
55
51
133
116
55
99
17
112
59
57
55
55
55
54
52
50
50
51
52
53
54
53
53
51
55
58
60
63
68
67
56
55
54
56
55
55
57
60
59
57
56
55
53
54
55
58
60
61
59
59
59
59
49
45
48
51
52
50
50
52
53
53
52
55
53
53
48
62
60
38
38
62
62
63
96
120
113
109
97
97
91
28
-36
-52
-26
59
57
54
56
55
60
58
71
43
61
40
60
63
119
96
69
63
62
59
61
64
58
55
55
44
42
51
69
74
73
74
74
52
57
52
54
56
66
82
69
57
60
66
68
70
66
61
58
61
57
46
35
39
49
62
-15
63
62
62
62
60
57
54
50
49
42
49
1
40
59
51
60
60
58
58
44
47
53
52
55
46
69
68
64
68
66
66
63
64
61
50
43
55
50
48
47
50
50
54
52
51
58
54
59
62
59
62
66
63
65
65
75
84
116
79
51
52
55
55
55
57
57
62
64
65
65
58
55
55
70
66
60
58
58
69
67
67
65
69
69
81
83
76
68
64
67
49
51
42
59
63
59
62
61
64
61
46
50
51
57
73
65
71
84
63
53
41
52
54
50
55
59
58
59
63
59
58
51
54
51
67
58
78
63
62
51
46
53
57
64
50
104
63
24
59
54
55
65
37
75
65
37
40
37
38
45
57
60
61
60
63
61
59
59
52
45
43
48
52
48
63
56
78
26
61
43
40
46
55
58
113
119
40
44
60
58
56
61
63
61
60
58
58
93
97
69
63
57
35
62
66
63
69
78
71
68
65
71
64
64
66
58
78
73
115
116
95
91
57
60
54
133
54
51
59
57
61
57
66
57
54
53
72
75
74
59
37
35
40
43
37
42
46
45
41
37
41
66
18
59
50
47
27
32
47
40
61
45
69
51
59
50
49
50
64
67
68
64
46
39
44
45
43
47
49
48
50
44
41
52
52
51
56
54
58
56
55
51
42
42
49
55
63
53
55
44
48
54
50
51
56
61
61
60
54
50
49
39
46
48
49
48
47
48
49
48
50
59
65
65
59
52
55
61
118
56
52
68
64
62
66
0
49
61
57
44
50
86
72
45
15
36
51
46
47
47
46
43
46
46
51
52
51
52
48
47
51
54
57
56
54
51
51
47
47
49
40
42
45
54
56
60
63
63
60
59
53
55
57
56
55
58
56
59
55
59
59
61
59
55
50
49
49
53
52
56
54
64
63
60
56
58
61
55
58
63
60
55
54
58
54
51
51
52
51
50
56
59
58
59
58
54
54
56
52
50
52
50
52
48
44
44
45
42
41
42
42
52
52
52
49
49
47
50
54
52
50
47
47
45
47
47
48
46
47
46
44
45
48
48
49
50
51
50
50
49
50
50
47
46
46
46
49
50
50
50
50
51
50
50
52
56
56
54
55
56
57
58
62
64
62
63
63
64
63
59
57
58
55
54
59
58
58
57
60
59
58
60
59
58
67
71
95
82
80
77
21
31
45
49
68
66
66
67
67
64
69
73
100
110
92
92
96
101
79
74
77
81
79
78
89
83
86
83
75
79
79
76
79
79
78
74
72
70
71
50
73
70
70
69
71
66
70
72
96
55
61
84
130
144
137
91
61
63
57
58
64
59
55
53
53
50
57
58
60
59
57
56
54
55
54
56
54
54
53
56
54
55
56
55
57
59
58
58
58
58
62
61
60
59
57
56
57
58
56
54
53
51
50
50
50
47
47
47
48
48
48
49
53
51
51
51
54
54
55
56
55
55
51
52
50
50
50
50
53
52
50
50
49
48
48
50
51
51
51
50
53
52
50
52
49
50
52
51
53
52
50
49
50
48
50
49
50
50
50
49
50
50
51
49
48
49
48
49
49
50
49
49
48
48
48
48
47
48
47
48
48
49
49
48
48
48
52
51
52
51
52
52
52
51
49
47
47
46
48
48
46
47
50
51
51
52
52
52
53
63
67
67
67
64
64
63
68
67
64
64
67
66
67
69
69
68
67
62
47
45
45
41
48
49
47
45
37
31
42
45
44
57
57
58
59
57
55
55
55
54
53
55
55
50
51
51
58
55
54
51
52
55
57
57
53
44
42
36
35
22
25
43
49
48
52
53
52
54
58
57
55
53
54
52
50
53
52
55
53
56
54
54
56
55
59
58
55
56
54
62
62
61
62
68
73
73
75
70
72
71
71
72
74
73
72
73
71
71
67
67
67
66
69
70
72
75
79
80
87
84
78
79
80
81
75
88
100
111
108
106
113
118
119
120
123
123
123
122
122
122
121
121
121
122
118
113
114
115
113
109
114
118
124
123
115
119
115
107
99
95
90
77
82
84
88
87
84
84
82
79
78
77
75
75
74
73
71
71
67
66
68
73
74
73
71
71
70
68
71
71
71
70
66
65
66
66
65
67
69
71
70
69
68
68
65
63
62
61
62
66
66
67
68
63
57
55
54
51
43
44
39
43
44
44
45
45
44
36
38
30
59
66
61
62
55
50
50
47
45
46
50
53
50
54
57
59
54
54
51
54
52
53
49
46
47
47
50
42
49
50
45
42
46
51
51
51
48
48
52
50
49
51
50
49
44
40
39
41
43
45
45
46
47
49
43
56
87
71
62
46
47
46
43
51
53
56
55
55
57
57
59
57
58
58
57
55
55
55
55
54
54
53
52
53
53
52
52
53
55
54
55
55
56
58
58
58
58
59
57
58
58
57
55
54
54
55
54
55
56
56
55
54
54
53
53
54
54
55
55
53
53
53
52
52
52
52
53
52
54
54
52
53
53
54
55
54
52
51
50
50
48
48
48
46
46
46
46
45
45
46
50
53
51
51
49
54
52
47
49
48
49
49
51
52
51
52
51
53
54
54
54
53
51
52
52
52
50
50
50
51
52
53
52
51
52
51
52
53
55
55
56
55
56
57
58
57
56
54
53
50
50
50
48
48
48
49
50
50
50
52
51
50
50
51
52
52
52
50
52
54
54
53
54
53
52
50
51
54
54
55
55
58
59
61
61
62
61
59
58
56
54
51
49
48
47
46
48
49
50
52
51
51
50
49
47
46
46
45
46
45
44
47
46
47
46
45
45
44
45
46
48
50
49
45
45
44
44
45
44
46
49
48
49
51
51
52
54
53
52
50
49
49
50
49
50
52
52
55
56
55
55
56
57
58
58
58
60
61
63
63
61
58
58
57
57
58
58
57
60
61
58
56
57
58
58
17
24
23
36
43
47
53
53
53
51
53
56
53
54
54
56
59
60
60
59
59
62
63
63
67
68
66
63
62
63
62
63
65
64
63
62
62
62
62
65
65
64
64
64
65
65
65
65
65
63
62
60
57
57
56
56
56
58
57
55
57
57
57
57
56
55
57
56
56
56
58
56
57
56
55
57
56
56
55
55
55
54
55
55
55
56
54
55
53
53
54
53
55
54
54
53
54
55
57
59
59
59
59
58
56
57
56
55
55
56
57
57
55
56
56
57
57
56
57
60
62
60
60
60
60
60
61
60
59
57
58
58
59
57
57
56
56
58
69
65
64
68
61
58
61
59
55
39
58
5
61
94
105
74
42
39
51
47
50
56
59
56
53
51
52
52
53
51
52
55
57
57
55
50
46
48
46
45
43
49
49
51
52
51
52
50
50
49
40
40
46
47
49
45
43
44
43
44
49
49
51
51
50
54
60
58
58
51
55
51
52
51
49
50
50
49
51
51
51
51
50
48
49
47
45
44
46
44
41
39
39
38
40
39
40
44
44
44
64
63
63
59
60
61
60
57
57
56
57
55
54
49
53
51
51
57
56
46
44
42
42
42
37
37
41
43
45
45
44
47
51
51
51
51
50
46
44
44
46
39
41
49
52
52
54
55
54
56
56
53
51
50
47
46
44
43
44
46
49
43
42
42
40
37
37
37
37
45
45
45
45
46
48
46
45
45
46
49
52
54
56
52
50
52
51
53
55
53
53
53
53
46
50
48
51
44
49
49
50
50
50
50
55
57
52
48
48
46
44
41
41
40
41
42
39
39
40
42
41
41
36
41
47
48
47
52
52
52
53
53
56
56
56
58
57
55
56
58
59
55
56
60
59
54
48
47
50
56
56
67
68
68
70
68
72
73
73
71
65
66
63
60
58
59
71
66
61
65
67
65
63
60
59
63
58
52
56
60
57
58
58
59
60
57
54
54
49
62
68
64
59
62
53
51
52
51
54
52
50
47
62
58
49
42
57
44
49
47
46
49
48
46
63
60
62
61
61
54
59
62
56
53
51
52
52
53
52
53
60
60
58
54
57
59
59
57
58
61
59
57
57
64
62
64
63
62
60
55
54
52
56
56
51
49
49
51
53
52
52
52
52
51
49
52
53
53
58
62
62
64
65
63
60
53
53
55
58
55
57
56
53
53
55
53
54
55
55
50
51
46
51
52
52
51
50
48
47
50
48
49
54
52
52
54
55
55
52
51
53
51
52
52
50
49
51
51
48
52
53
53
50
51
50
53
49
51
47
42
42
49
47
46
50
51
54
54
54
52
56
57
58
58
55
54
58
54
53
51
53
56
59
57
56
52
51
52
54
55
49
48
47
49
50
49
52
51
53
50
51
54
55
55
56
55
55
55
56
58
55
54
54
55
56
65
59
57
54
53
57
53
51
48
53
52
51
50
48
48
41
39
40
41
42
43
42
43
42
41
40
40
43
44
44
48
53
52
57
57
49
50
47
48
49
49
47
45
44
48
48
50
51
39
26
57
45
43
51
48
50
50
49
47
47
43
51
51
51
50
49
47
46
46
47
50
49
48
41
43
41
40
46
48
48
51
49
48
50
49
51
46
44
45
45
42
40
50
55
52
48
46
47
49
51
51
53
45
47
48
46
45
46
40
42
44
43
43
47
52
54
54
52
46
47
47
48
51
53
50
53
53
50
44
45
43
44
49
50
49
57
51
48
45
45
51
53
52
58
61
61
61
63
54
55
57
56
53
51
50
55
46
54
54
91
96
81
64
56
52
59
46
51
48
46
74
74
78
76
79
73
63
57
51
49
50
48
58
70
50
75
67
66
56
54
51
42
38
38
40
46
47
52
62
49
60
53
45
46
56
48
64
60
59
58
58
63
61
54
50
46
53
56
54
51
53
53
52
45
48
47
48
42
44
44
70
57
67
56
50
48
43
-5
18
5
55
60
69
68
67
59
52
50
52
55
57
66
63
56
56
67
67
62
188
45
53
53
34
179
55
42
48
51
60
58
47
51
50
53
53
47
59
56
61
66
62
61
59
57
89
37
60
78
78
77
56
59
-16
44
33
89
55
50
55
55
-16
-121
62
55
55
48
50
49
46
47
55
93
138
129
120
46
39
41
45
41
53
48
50
46
41
46
47
49
49
49
49
47
43
39
37
37
40
41
35
35
35
34
34
33
33
30
31
32
38
42
44
48
51
49
48
44
46
50
49
49
44
37
37
29
29
32
33
35
38
42
49
46
45
44
39
39
43
36
34
39
43
46
47
50
49
50
53
49
46
45
43
41
41
42
41
40
38
38
37
39
42
45
46
47
47
48
51
50
50
49
50
52
52
53
53
53
53
53
52
52
54
52
49
49
50
50
48
49
50
48
47
50
46
47
38
42
45
47
48
49
50
50
52
51
52
52
51
51
52
51
49
47
49
50
52
52
51
53
54
52
53
51
49
49
48
43
42
40
41
43
44
47
50
49
50
51
52
52
52
50
52
54
53
52
52
51
52
53
52
51
52
52
50
50
53
51
49
49
50
51
53
54
56
58
61
61
61
61
60
59
57
57
55
54
56
55
57
59
62
59
54
54
49
50
50
51
51
52
53
55
55
55
54
53
55
56
55
53
52
52
52
52
53
55
56
57
58
57
56
54
54
55
49
51
52
54
55
55
54
54
55
56
56
56
54
53
53
55
54
55
55
54
53
52
52
50
51
52
51
52
53
53
53
53
53
53
55
55
54
56
57
57
59
59
58
59
58
59
59
58
56
55
56
54
52
53
53
54
55
56
55
55
55
56
72
78
73
63
54
54
60
61
60
59
59
56
55
51
51
49
51
51
65
67
63
63
64
55
69
47
53
32
34
35
37
47
42
43
45
45
44
62
52
47
46
48
50
53
52
49
53
49
50
51
51
52
51
53
50
51
56
58
49
48
48
101
76
54
12
103
100
67
57
57
58
60
58
82
60
-91
61
68
70
42
37
33
40
77
73
65
67
56
52
71
58
54
59
69
76
98
94
81
75
76
74
70
64
59
79
108
100
98
93
64
24
-32
-58
-66
-74
68
71
108
107
100
102
45
50
52
52
51
53
50
48
50
51
53
55
55
56
59
62
57
59
62
62
62
66
63
62
61
60
47
44
57
56
52
52
57
55
55
54
53
54
50
50
50
55
51
56
58
63
64
59
61
57
55
59
56
56
58
58
58
57
57
57
55
55
55
52
56
59
52
50
50
50
50
53
55
48
46
51
53
55
53
58
57
22
52
74
80
91
90
79
65
62
62
56
19
-31
-17
-6
6
14
21
108
49
8
16
19
46
46
54
48
51
47
45
55
88
63
55
58
74
39
167
75
68
79
54
48
50
59
51
55
54
40
38
38
72
54
86
58
51
46
48
63
48
59
55
53
62
49
48
49
50
48
47
69
70
67
68
67
65
64
59
56
65
65
68
56
64
61
68
67
65
59
56
54
56
61
59
58
59
59
52
55
53
50
50
73
32
12
38
46
53
69
27
38
33
35
64
76
82
67
66
61
53
53
57
58
53
54
59
58
78
71
66
60
85
72
76
57
70
54
55
68
53
59
59
58
26
40
39
38
42
50
47
47
48
51
53
54
55
56
58
59
60
62
62
62
65
68
64
61
60
57
59
61
57
59
58
58
58
58
60
62
63
61
53
50
58
55
55
57
56
52
52
48
46
47
48
48
50
50
52
55
53
53
53
50
48
49
57
59
56
54
61
61
62
60
58
50
50
52
50
50
52
54
52
53
55
50
50
56
58
57
62
65
69
67
67
66
69
68
72
72
64
59
57
52
49
48
54
57
45
56
58
57
54
55
56
58
62
64
64
63
67
62
58
58
55
55
52
53
53
59
60
60
61
63
62
69
71
52
55
50
37
14
14
47
90
89
120
87
68
58
40
25
-33
-13
-16
-14
-11
-10
-3
0
36
80
81
80
68
68
72
69
70
102
111
78
81
74
70
30
55
33
52
79
79
46
49
50
53
60
65
61
62
62
60
58
58
68
69
67
67
54
54
49
60
66
46
103
69
77
25
63
57
58
57
59
60
52
71
26
43
43
50
46
18
35
34
36
56
52
47
41
49
48
61
65
68
61
61
63
63
61
58
58
73
68
50
45
45
43
35
26
37
39
40
44
47
54
52
55
57
54
51
54
57
52
64
55
57
56
54
49
47
45
54
54
53
55
54
48
33
30
25
22
18
-5
-11
-4
97
137
159
149
49
79
109
67
40
42
46
43
43
42
42
42
43
43
41
43
49
47
47
49
57
56
51
52
51
49
49
50
51
52
50
43
48
48
46
51
52
53
51
49
49
49
51
48
50
51
51
55
54
50
46
46
44
42
44
42
43
43
44
46
45
41
41
36
37
38
40
42
41
42
41
41
44
42
47
49
50
49
44
41
40
41
40
43
44
44
46
44
46
49
46
44
44
46
49
47
51
53
51
54
55
54
55
55
52
56
60
59
54
46
47
53
57
57
53
54
52
50
48
49
50
51
49
46
49
46
50
55
46
45
45
46
43
47
45
44
41
42
41
39
39
41
44
47
44
44
43
45
47
47
45
44
42
42
42
47
48
46
43
46
49
47
49
47
46
46
46
47
46
44
47
48
47
50
49
49
51
53
52
51
53
52
51
51
51
54
52
51
48
46
46
48
51
49
47
52
52
55
54
53
52
48
48
48
48
49
48
51
49
47
43
45
44
41
45
53
47
44
46
41
42
43
47
49
50
51
53
52
47
46
46
48
45
43
40
43
42
40
40
45
43
34
40
55
13
15
28
32
29
29
30
33
33
33
27
116
142
55
38
31
29
55
48
29
46
46
43
43
83
55
38
63
73
70
74
78
95
102
53
141
93
-6
21
55
59
53
51
48
45
47
59
62
68
47
42
36
39
36
37
31
49
76
69
69
55
111
110
81
80
65
57
53
47
48
49
53
54
47
46
46
45
62
55
40
69
68
89
39
9
38
61
51
71
60
56
70
54
45
50
49
24
37
51
50
54
52
45
40
47
53
53
53
52
50
47
45
45
46
47
49
49
49
53
54
52
49
51
51
53
55
50
47
51
53
65
61
59
62
65
61
57
61
59
55
56
56
53
54
50
52
60
61
60
60
57
53
52
54
54
51
48
48
48
55
56
55
57
54
53
49
51
54
52
49
47
49
46
41
45
45
45
48
49
51
51
53
55
56
59
60
58
52
56
54
54
56
57
59
64
60
58
58
56
51
53
52
55
55
57
58
59
50
51
54
60
57
55
61
62
59
58
58
58
61
57
55
51
46
53
56
57
57
55
56
66
66
66
66
60
60
58
61
61
61
62
62
60
61
61
59
61
61
57
60
57
56
5
46
44
52
59
54
40
45
53
56
47
46
43
54
55
55
48
49
51
52
48
54
43
26
22
25
22
22
21
23
24
45
63
51
44
43
38
38
57
62
58
48
51
57
59
58
52
48
45
49
50
47
46
25
17
27
30
29
26
20
21
20
23
24
64
54
52
64
63
45
43
43
43
44
28
43
37
159
154
56
53
57
47
16
15
61
59
54
54
22
-2
4
-37
25
57
56
61
60
59
61
64
33
26
67
53
53
56
56
61
66
61
49
49
55
58
63
58
61
59
53
52
54
53
48
63
49
50
46
50
49
53
52
45
55
57
52
51
51
58
66
72
75
71
67
62
57
53
45
41
35
34
31
30
32
28
32
28
25
49
43
52
88
53
52
65
56
60
70
69
55
50
50
57
64
52
55
56
48
47
48
51
48
47
46
47
48
47
47
44
45
47
50
53
54
53
51
46
42
45
51
52
55
55
54
55
53
50
52
58
59
57
50
49
49
54
59
55
59
59
59
47
51
48
50
52
55
61
61
63
63
62
61
58
59
57
55
54
55
54
53
54
54
56
56
56
57
56
55
55
56
58
58
58
60
61
61
63
61
61
58
55
50
49
48
49
49
53
49
52
45
46
46
35
35
72
57
32
29
20
22
36
38
40
33
29
36
35
44
30
29
35
37
37
36
36
33
35
42
53
59
58
59
58
59
58
52
54
54
56
47
46
40
45
51
54
60
53
58
56
51
44
47
45
47
48
47
42
41
39
39
42
46
52
51
50
50
50
49
49
48
48
44
44
43
44
44
42
45
46
47
51
50
51
50
54
55
58
58
58
49
47
46
45
47
53
52
57
58
57
52
52
52
50
47
44
44
51
53
52
50
50
47
45
45
49
50
46
44
43
42
42
42
41
41
43
42
45
48
46
47
47
48
41
38
39
37
40
37
35
33
35
32
32
34
40
44
46
47
48
49
47
48
47
43
42
43
39
41
43
40
38
36
39
43
43
43
43
44
45
43
43
42
41
44
43
45
48
51
49
48
47
48
46
49
55
59
68
68
68
70
70
69
67
68
67
66
64
65
64
62
62
67
66
67
62
68
68
69
71
72
68
61
58
49
49
49
50
51
46
43
41
52
53
52
52
51
55
56
52
36
52
50
52
55
67
84
88
87
90
74
71
121
94
85
86
74
72
76
82
84
87
82
85
87
75
72
88
87
85
87
86
92
102
62
131
140
44
-35
-16
20
24
55
63
77
75
104
105
97
95
90
96
65
64
78
86
76
64
67
59
105
115
87
86
85
78
76
84
85
86
81
80
80
80
81
80
79
77
94
87
86
84
86
87
87
86
91
91
114
99
97
25
34
31
63
110
99
99
71
68
68
68
68
69
70
72
75
60
73
63
63
69
71
74
78
85
88
68
46
43
54
20
40
42
49
53
50
68
66
66
68
69
68
66
63
61
67
68
71
72
73
71
71
68
65
64
65
67
68
67
67
67
69
68
68
68
68
64
66
70
74
75
77
76
79
83
81
84
84
83
78
78
69
66
66
66
63
64
66
71
72
74
74
74
77
79
80
83
84
83
80
75
71
69
69
68
69
67
66
62
62
58
53
54
53
55
53
59
59
60
62
66
67
64
60
56
54
53
54
53
57
56
56
53
54
52
49
48
51
53
52
51
48
44
46
48
45
45
47
51
52
56
55
55
54
53
55
54
57
57
58
60
59
60
53
51
49
48
53
54
56
53
58
52
62
59
62
58
63
63
65
61
56
54
58
59
61
65
65
65
58
55
49
58
67
66
62
64
68
72
72
70
67
69
72
72
76
73
71
73
71
68
69
69
71
66
65
60
60
60
61
62
63
60
58
58
58
60
59
58
52
54
53
55
54
54
45
34
11
27
34
39
50
77
65
64
62
63
64
60
53
61
63
62
62
48
47
56
30
37
44
50
42
52
26
41
44
53
56
54
43
24
25
35
39
37
49
48
54
53
53
51
52
54
54
58
58
57
55
58
64
60
63
69
70
69
50
60
61
65
73
89
46
54
43
56
55
61
58
56
52
52
50
48
47
47
46
50
50
52
51
52
49
53
52
47
44
46
45
49
48
48
49
50
48
49
49
50
52
51
50
52
52
53
60
64
64
60
60
60
58
54
52
52
55
58
59
59
60
57
55
57
59
60
61
57
57
56
57
55
56
56
58
59
57
55
49
32
30
28
30
29
27
23
19
17
18
21
24
23
24
29
36
42
51
55
58
60
60
58
61
62
64
63
60
62
59
59
60
60
61
61
64
61
61
61
61
61
61
60
60
62
63
63
63
63
63
61
61
61
63
63
62
66
66
63
61
61
63
64
61
64
63
60
61
59
57
58
60
60
62
60
61
61
61
63
62
63
64
63
62
63
66
63
67
62
61
60
62
65
68
66
67
67
68
67
65
62
63
62
60
65
63
64
64
61
61
62
62
59
56
58
56
56
56
54
63
60
58
52
52
54
54
54
57
65
64
63
64
60
60
59
55
47
52
40
25
16
20
39
60
67
68
64
60
60
36
25
44
51
52
25
51
56
69
61
56
54
51
53
52
55
53
40
40
45
53
40
44
51
19
41
56
54
59
58
59
54
51
50
48
46
54
54
54
59
67
61
61
46
53
51
56
49
76
58
54
54
65
63
64
50
52
38
23
26
40
43
62
67
65
58
52
-25
66
46
44
61
51
52
39
50
66
68
71
72
83
85
71
71
34
52
59
24
26
47
50
64
67
63
68
66
68
58
58
22
39
41
46
52
58
66
76
62
55
47
76
86
57
58
56
83
46
46
39
41
41
26
27
30
33
34
35
32
32
37
34
38
43
47
46
48
53
78
65
73
75
73
71
69
72
73
74
62
58
58
61
35
31
35
44
69
70
50
44
46
50
58
58
56
59
59
59
86
65
57
45
35
21
22
41
55
56
59
12
-11
-9
-26
-10
4
15
11
11
21
8
17
59
86
70
73
84
64
64
51
48
47
57
56
57
57
59
58
60
57
56
54
56
60
60
58
64
61
63
60
57
46
41
48
46
48
55
66
60
73
54
63
62
56
45
50
46
42
44
43
37
32
45
63
49
50
55
62
63
71
50
48
59
83
54
63
60
59
58
56
56
54
52
52
53
48
101
53
53
62
63
62
63
58
58
61
61
77
72
73
62
64
68
69
57
64
49
52
56
62
58
53
82
24
34
52
51
48
44
40
38
42
43
47
49
50
51
53
56
55
52
53
51
58
57
53
51
51
52
51
51
50
50
52
50
57
54
59
60
60
60
64
65
63
69
69
63
55
56
56
55
55
57
55
53
53
51
53
53
54
51
51
52
52
51
51
51
51
51
50
47
47
46
49
52
53
51
47
48
48
46
47
45
48
46
46
47
47
48
49
51
57
55
53
50
50
52
49
49
51
55
52
51
55
56
52
50
50
49
46
45
46
46
47
49
50
49
48
49
49
49
45
49
52
50
47
46
47
50
48
50
48
47
47
44
45
46
49
53
56
56
53
49
44
44
45
46
48
47
48
48
45
45
45
45
44
41
42
44
45
49
49
46
47
46
47
50
48
45
39
37
38
43
45
47
47
45
45
48
48
47
46
48
45
43
40
44
44
42
42
44
47
50
50
51
50
49
49
48
53
55
52
53
57
61
61
53
49
42
41
46
46
44
46
47
47
45
44
44
42
42
44
47
43
39
38
39
39
44
43
43
44
48
46
46
44
44
45
47
46
45
45
44
46
46
41
41
38
39
43
40
38
40
40
40
37
35
32
34
36
37
35
36
36
35
36
36
34
36
37
38
38
37
35
34
34
34
34
34
29
35
34
38
38
33
32
32
33
31
27
25
29
31
30
28
29
33
35
37
31
36
35
35
34
29
25
27
27
34
40
35
30
26
24
23
25
26
28
29
33
37
41
38
37
39
39
42
42
42
41
39
37
36
35
36
38
39
40
39
38
40
37
38
41
44
44
46
41
39
37
41
39
34
34
34
34
40
43
43
42
42
41
39
39
38
37
34
37
36
38
36
33
31
33
36
40
44
41
41
42
41
42
41
41
41
41
38
33
31
30
39
41
43
45
45
43
46
46
45
41
39
40
44
43
42
42
42
47
49
51
53
50
46
45
45
41
40
42
42
43
43
43
43
45
45
43
46
47
46
48
52
48
45
47
51
48
46
46
46
45
45
45
46
48
52
44
41
41
42
44
43
45
45
44
48
50
50
46
43
42
43
42
42
46
47
45
47
42
42
45
42
44
44
42
40
37
37
37
40
44
41
37
37
37
42
44
43
41
39
40
41
40
42
44
42
42
41
42
41
42
43
41
41
39
40
39
39
39
37
38
44
48
48
49
50
48
42
41
41
41
43
45
47
49
47
48
49
51
49
49
50
51
51
52
52
52
53
55
56
52
44
41
41
41
44
48
55
53
56
55
55
54
53
45
39
39
37
35
32
29
26
23
19
15
13
14
11
13
14
15
69
81
70
61
59
70
74
75
99
100
74
71
55
43
47
48
51
54
52
23
22
27
34
78
66
100
26
55
39
53
50
50
44
52
56
59
63
74
65
56
53
50
59
61
37
62
59
43
39
49
40
40
40
42
56
57
59
58
58
60
57
53
58
55
49
51
53
62
54
61
62
40
48
49
49
46
42
45
42
56
49
51
49
45
43
43
40
38
37
37
48
50
64
78
60
53
61
69
59
46
47
41
62
58
76
75
43
59
50
35
55
52
72
65
58
75
58
51
63
70
62
56
56
51
50
46
51
56
52
50
49
49
52
53
39
62
54
53
36
33
43
44
46
49
49
46
44
47
49
47
46
45
51
53
53
53
57
60
62
59
61
58
58
56
57
56
57
58
61
56
57
57
56
55
56
57
61
63
61
59
60
61
60
63
62
63
61
58
54
56
60
65
67
70
72
74
67
69
66
68
47
63
64
66
66
64
61
60
59
58
61
60
61
59
57
58
57
58
58
58
59
60
59
57
55
57
57
65
64
64
63
63
61
61
63
62
62
65
64
65
64
62
56
57
60
60
58
58
47
46
46
50
51
63
64
64
59
63
63
61
64
60
59
60
60
62
59
59
61
63
66
64
64
66
67
68
70
69
69
62
61
59
60
70
69
68
69
68
69
64
63
69
67
66
69
65
63
64
63
66
65
64
67
72
64
60
64
60
62
62
61
60
62
62
60
56
62
63
62
64
59
59
61
61
63
64
64
63
61
57
59
61
62
59
57
58
60
61
65
64
59
60
58
59
61
58
58
56
56
56
56
59
56
60
58
60
60
61
62
55
58
55
52
53
60
61
72
52
60
57
60
65
62
67
70
67
58
54
54
56
127
100
63
55
52
51
52
51
51
49
49
48
46
45
48
50
49
54
55
56
51
49
52
60
59
59
56
56
51
50
47
55
59
64
66
61
58
60
59
56
50
56
63
56
51
50
50
48
48
49
51
47
47
50
48
47
50
52
52
47
45
45
47
46
46
51
52
63
69
70
72
67
65
61
62
69
73
75
73
72
69
63
63
61
61
61
65
63
69
65
67
64
63
66
70
73
77
74
72
71
70
74
76
76
78
84
84
82
72
64
63
68
69
69
74
70
67
64
61
58
61
61
63
66
66
61
61
56
57
58
56
60
73
83
90
93
94
93
101
118
124
125
123
121
126
125
125
117
112
110
108
108
106
97
95
93
88
87
88
87
87
87
87
87
85
84
80
78
77
77
78
76
76
74
73
74
72
70
68
66
66
63
61
63
66
65
66
68
67
79
78
79
81
81
82
84
87
87
88
90
91
94
93
97
102
100
107
111
114
117
121
123
123
124
122
120
126
131
131
126
121
113
115
111
113
122
121
118
109
117
109
104
101
89
72
81
84
88
92
92
84
75
73
72
69
70
71
73
77
74
66
69
71
72
74
71
68
63
60
61
64
67
72
74
76
75
73
69
67
63
61
61
64
67
68
68
68
69
67
61
50
51
55
55
55
55
56
57
58
57
58
56
55
56
56
54
51
52
52
53
54
55
55
55
56
57
54
54
54
55
55
53
54
54
52
49
50
50
52
49
51
55
56
54
55
52
51
55
51
47
51
62
39
55
64
59
62
63
49
52
60
73
55
53
54
55
55
53
51
47
47
47
21
56
47
60
62
44
59
-33
-75
-48
-23
-16
-10
16
18
20
28
27
25
23
45
43
47
51
52
51
57
56
60
59
58
58
57
57
57
57
58
57
58
-4
8
12
10
10
7
8
9
62
56
46
26
59
63
69
64
55
40
40
42
32
-3
37
32
34
38
73
66
69
70
51
45
48
51
47
45
46
49
51
53
52
51
51
50
49
50
47
48
49
50
60
63
57
63
55
55
53
52
57
57
57
56
53
56
57
56
38
78
54
52
59
53
51
45
-17
11
28
26
32
35
44
50
49
54
53
60
58
56
56
55
51
44
40
58
69
70
64
61
59
58
56
55
58
41
75
66
62
67
74
61
56
52
51
48
46
44
48
48
49
48
52
53
40
38
62
64
64
64
55
52
52
51
41
56
49
44
39
38
41
39
40
41
40
40
51
48
34
47
44
43
42
40
42
42
37
34
30
31
30
30
33
33
33
33
33
33
36
41
41
43
43
42
41
44
43
37
38
39
45
43
42
43
44
46
47
48
48
44
45
42
43
41
44
42
41
41
42
44
44
44
47
46
43
39
37
35
39
43
44
47
50
47
47
45
43
45
42
44
43
43
42
36
30
21
32
31
30
33
35
35
38
40
39
40
41
40
35
34
48
48
49
45
47
45
46
52
57
57
56
55
78
65
55
52
52
53
50
50
6
14
28
32
28
29
25
26
30
29
34
34
35
35
38
53
56
38
37
38
46
10
62
66
65
64
62
63
59
50
57
61
65
71
65
65
62
62
60
45
80
132
121
128
121
112
117
101
98
91
73
74
74
72
78
65
60
58
60
62
63
56
54
57
53
52
51
55
84
77
93
67
68
65
66
61
55
53
53
45
57
44
47
43
30
45
81
74
68
64
45
50
42
44
41
38
40
38
40
38
33
33
31
32
29
26
28
27
28
29
27
26
25
27
28
35
34
45
43
48
48
48
48
48
45
44
41
41
52
54
55
54
53
50
49
45
43
45
46
54
53
54
56
56
54
46
80
75
82
53
54
55
56
53
64
61
58
68
67
69
70
67
65
64
60
58
55
55
54
53
56
55
52
52
52
32
46
76
60
63
68
64
56
53
49
45
44
45
48
49
49
46
49
48
45
40
29
41
45
55
55
58
61
62
58
56
49
48
51
51
52
54
55
53
54
52
51
50
51
52
54
56
55
55
54
53
52
52
55
54
51
52
51
53
52
56
55
57
57
56
49
50
52
49
50
52
58
55
52
55
57
59
58
59
60
55
57
59
59
59
44
38
50
34
-62
-57
-2
4
33
40
40
44
43
42
45
51
53
56
57
59
60
75
70
60
62
63
58
61
70
50
48
48
46
51
47
53
55
53
65
57
28
31
56
132
83
77
65
56
59
57
64
63
69
44
41
40
38
38
39
26
32
27
34
26
58
-7
-19
-16
-43
-62
-90
-60
-24
-7
-5
7
14
19
20
21
28
23
16
11
13
31
50
37
56
64
28
83
58
55
34
28
32
-3
-5
1
18
22
24
23
22
24
28
22
4
8
21
30
32
36
32
29
-12
58
145
208
238
51
67
69
73
75
50
54
26
5
10
18
17
83
82
72
78
71
68
73
66
65
64
66
108
62
64
69
76
66
63
68
51
109
174
82
79
89
85
78
69
60
64
64
63
60
58
58
58
57
56
127
77
47
28
36
53
59
59
56
58
59
58
59
59
178
158
142
138
132
-12
79
60
62
61
61
64
63
61
62
77
84
85
98
87
75
74
68
57
58
57
40
44
41
36
31
33
33
42
46
43
41
54
94
112
116
96
78
70
66
63
64
64
66
67
68
67
61
61
61
15
46
37
38
37
38
41
47
49
48
49
51
51
46
45
61
66
64
64
61
62
66
65
64
63
65
65
62
63
54
61
59
57
56
54
53
61
50
58
61
60
63
57
59
58
56
54
62
54
56
54
51
51
64
67
55
59
50
50
56
59
58
60
60
65
53
54
53
90
49
58
55
52
53
56
54
56
56
60
59
56
57
56
56
54
54
56
57
60
59
57
56
57
56
57
57
56
53
50
47
48
54
60
64
66
59
57
54
57
57
58
55
49
47
51
54
52
48
49
51
53
53
53
51
47
56
59
57
48
55
54
51
50
50
50
49
47
45
45
46
45
50
54
57
57
55
56
54
56
58
56
57
55
54
57
58
55
54
54
51
49
50
54
52
51
49
52
51
53
54
54
54
52
52
50
50
48
49
50
48
52
52
51
52
51
56
59
66
60
47
54
55
51
53
51
47
47
46
46
49
50
51
51
50
51
46
46
47
47
48
49
49
52
53
50
49
49
48
44
47
51
53
54
52
50
48
47
53
52
53
53
52
51
54
54
56
56
60
61
62
59
55
53
55
55
56
57
59
60
59
60
63
66
71
66
63
61
59
59
60
60
61
61
60
57
58
53
53
51
50
49
46
47
47
52
54
51
49
48
48
49
49
50
50
48
47
47
49
48
47
46
48
51
57
63
67
68
68
67
67
72
73
73
71
75
75
74
77
75
72
79
82
80
80
89
107
94
66
74
93
84
78
75
80
81
81
80
76
76
79
83
83
81
81
79
80
80
83
83
82
81
77
75
74
76
76
68
62
62
60
59
62
62
59
59
56
57
55
56
54
52
55
54
62
59
56
56
57
56
54
52
48
52
55
55
58
60
59
63
61
61
62
61
62
61
57
59
64
67
63
60
62
62
60
62
58
58
56
56
55
56
58
59
59
59
57
57
58
58
57
58
59
60
56
57
62
65
65
64
63
59
59
62
58
59
61
59
60
57
50
50
48
55
58
56
57
58
54
55
58
58
58
57
57
59
60
62
62
63
64
63
63
58
55
61
65
66
59
58
57
57
56
54
52
52
52
47
49
61
58
45
50
51
52
50
56
58
61
63
64
53
60
52
53
52
70
69
65
58
48
58
52
53
62
59
102
60
47
50
65
67
64
57
56
56
52
54
56
52
52
51
50
48
44
42
39
42
47
55
63
64
68
62
56
50
43
48
56
58
54
55
57
56
59
58
59
60
60
60
60
60
58
62
60
61
61
60
66
64
62
60
56
56
55
56
54
54
58
60
58
60
59
58
54
55
54
53
50
50
51
54
55
53
50
51
52
49
50
52
49
52
53
49
45
44
45
50
56
57
61
60
61
59
59
53
54
55
53
53
54
55
55
57
53
60
59
57
55
55
59
61
61
58
59
59
63
65
59
53
54
52
56
55
55
51
53
55
54
54
54
60
63
64
62
49
50
47
48
32
53
53
53
38
39
39
68
61
52
71
61
67
64
65
-17
69
63
71
56
60
65
63
62
65
63
64
52
55
55
52
50
54
55
52
57
89
79
63
49
48
36
52
52
25
35
51
44
38
40
37
34
47
60
69
24
-17
30
44
46
46
42
43
44
46
16
16
43
39
28
-39
-29
-13
31
51
49
46
54
56
59
61
56
54
54
65
70
67
65
36
53
54
56
58
59
57
54
52
52
54
55
51
49
49
47
49
48
45
41
34
50
45
52
53
52
52
51
54
53
54
50
49
45
42
48
52
61
61
59
58
58
59
59
53
49
51
50
50
52
53
48
47
49
49
50
51
50
49
48
46
41
46
50
53
54
57
60
58
53
53
52
47
45
46
46
48
51
54
55
52
50
46
46
48
50
47
48
53
54
55
55
53
52
50
51
54
52
53
53
51
54
51
55
55
58
58
53
51
51
48
45
40
41
39
42
46
49
52
49
48
49
49
49
50
49
51
51
51
52
46
44
44
44
45
47
50
53
51
52
59
59
55
53
47
51
52
52
55
52
53
54
52
48
48
48
50
53
54
50
52
53
53
54
53
53
52
58
59
58
58
56
59
58
57
58
57
50
54
57
57
59
61
68
68
67
65
62
64
69
70
69
67
65
66
67
69
67
63
65
68
69
73
77
75
79
77
75
71
73
71
72
74
70
66
66
64
69
70
72
73
82
88
92
93
90
86
85
85
86
87
94
95
95
96
98
100
107
117
125
133
138
135
133
129
130
132
133
133
131
127
119
112
111
112
116
115
114
107
102
93
85
80
81
83
80
78
75
71
69
71
71
73
74
74
70
64
62
60
53
51
52
51
50
49
47
46
68
62
59
55
51
51
52
53
53
54
58
61
57
57
58
55
51
50
55
54
54
53
53
53
55
55
57
54
49
51
47
47
50
49
45
43
47
50
49
47
48
49
54
56
57
54
50
50
52
53
54
54
57
53
52
52
50
50
52
52
50
48
48
48
49
45
50
52
56
57
62
66
64
65
68
63
60
61
62
62
66
67
67
71
71
74
75
78
80
80
81
82
81
80
77
76
73
70
68
65
62
60
56
54
53
55
55
55
56
56
53
52
48
45
48
47
51
51
58
59
56
55
53
57
59
61
58
57
56
55
53
52
53
54
56
55
56
59
59
59
55
54
55
54
53
54
53
52
50
49
51
49
47
45
45
47
48
48
49
49
48
49
48
49
49
49
47
46
46
49
50
47
46
46
47
46
46
47
46
47
47
48
47
47
46
46
46
45
45
45
48
48
46
45
46
46
47
46
51
51
48
51
54
51
42
47
47
45
45
50
50
49
44
48
47
45
47
50
52
52
51
53
56
53
51
53
55
53
51
50
51
49
49
49
48
51
56
58
55
50
48
48
48
49
49
46
43
44
42
44
44
44
49
50
45
44
44
45
49
56
54
52
49
48
46
51
52
54
60
61
58
56
60
60
61
58
57
59
55
48
47
47
47
51
53
51
48
49
46
46
51
53
48
48
47
47
48
48
49
47
47
51
48
42
42
42
43
43
43
42
43
42
45
50
50
46
46
48
49
49
47
46
49
52
51
52
51
50
53
48
47
47
43
45
39
43
47
48
47
47
47
46
47
46
47
46
46
45
46
47
45
46
48
48
48
46
45
45
45
46
45
44
44
43
43
40
43
45
48
45
45
45
46
46
46
47
48
48
49
48
46
49
48
47
47
46
43
43
41
42
43
45
47
49
50
51
51
51
53
50
45
49
47
44
39
46
48
51
44
41
46
44
42
39
42
45
46
45
47
48
50
50
47
49
47
45
45
43
43
45
51
52
47
45
41
41
42
41
42
43
44
43
44
47
47
43
42
44
44
44
45
46
42
43
45
45
46
48
50
49
48
48
49
48
47
43
40
39
40
39
41
37
35
32
33
32
33
31
31
25
26
28
31
35
36
35
35
36
39
44
44
43
40
39
38
38
37
32
31
32
30
38
37
33
32
33
28
28
30
31
34
35
36
40
38
37
39
39
39
42
41
38
38
35
32
29
30
30
33
34
35
37
36
36
36
36
38
38
37
36
39
36
37
39
37
37
36
33
37
44
44
43
43
42
43
43
41
38
35
35
38
39
38
38
39
39
37
36
35
32
30
30
32
30
33
35
37
39
37
35
39
39
40
40
37
37
36
38
36
39
32
33
36
37
36
39
35
35
31
31
30
31
32
36
39
38
37
38
39
37
35
32
30
27
25
23
21
20
23
22
22
25
23
23
25
27
34
34
34
35
35
35
37
39
39
40
41
41
38
36
35
32
27
23
22
28
31
35
33
32
30
29
35
36
37
37
35
36
37
40
38
41
39
36
33
37
39
39
39
43
37
48
44
39
39
41
41
39
39
41
43
44
43
44
45
46
46
43
42
44
45
45
42
42
41
41
42
42
44
44
44
45
45
47
47
46
46
45
44
44
45
45
43
44
47
47
49
48
48
44
42
36
33
30
47
63
58
53
42
40
41
43
44
42
44
42
43
42
44
42
36
38
40
37
38
35
32
32
32
32
30
28
26
25
20
15
19
20
19
17
5
3
5
7
16
15
15
17
23
29
33
36
35
35
34
30
29
30
28
26
28
28
28
28
30
29
25
20
16
14
14
15
16
19
17
16
20
25
29
30
44
6
15
17
29
52
33
36
48
30
12
-24
30
33
36
36
43
33
34
37
39
40
40
40
46
47
43
39
39
38
39
39
42
41
38
39
37
39
37
40
39
38
37
37
36
34
33
36
37
36
37
40
37
35
35
37
39
34
36
32
34
40
38
32
36
43
43
44
45
43
38
33
37
36
34
36
41
38
36
41
41
40
38
39
38
40
41
40
41
35
39
42
41
39
37
38
41
42
41
41
39
52
51
53
54
53
52
53
55
56
59
53
50
49
43
44
42
42
45
38
25
22
28
30
32
30
31
35
33
31
33
35
35
35
32
30
32
31
33
39
37
38
40
39
38
37
39
37
36
37
38
38
41
39
40
40
37
38
36
37
38
37
32
33
30
31
37
41
43
47
46
46
33
32
27
41
42
42
43
36
34
37
39
39
39
37
35
35
29
51
36
34
38
44
50
77
66
40
41
48
12
17
27
27
34
16
15
16
18
18
19
18
18
15
14
13
11
9
10
10
7
8
6
6
5
3
3
6
11
-31
0
7
39
36
38
33
26
22
15
17
24
68
107
65
36
23
27
29
26
27
24
21
20
19
18
22
19
22
24
24
23
27
28
28
31
35
41
44
46
49
53
55
61
66
72
78
76
78
75
74
73
72
72
72
73
67
65
66
65
64
66
64
68
67
71
72
70
63
57
50
50
46
49
44
35
29
34
35
35
31
29
31
30
33
39
40
45
39
35
38
39
39
35
23
31
37
42
34
36
34
33
29
29
34
36
33
38
37
42
41
40
39
40
38
35
39
40
38
34
33
34
36
39
36
39
36
33
32
38
31
27
31
30
31
31
32
29
31
29
28
28
29
28
34
31
34
33
35
41
31
33
38
37
36
37
37
37
32
32
35
35
37
36
33
34
36
39
39
38
41
40
39
40
39
40
40
41
41
43
41
40
40
41
39
41
39
37
36
35
40
41
40
42
32
33
35
36
41
40
39
39
39
40
41
41
41
40
40
39
40
40
40
40
39
40
40
42
42
44
44
40
38
37
39
41
40
40
38
36
36
36
38
37
36
36
38
35
37
39
38
39
39
40
39
37
36
37
37
37
37
35
34
34
36
38
38
37
35
33
35
35
35
34
36
35
33
35
35
36
36
35
35
35
36
36
36
36
38
36
37
37
37
38
38
38
37
39
38
39
39
40
39
36
36
36
36
35
36
38
38
39
37
39
39
38
40
39
39
40
38
37
36
37
39
38
38
37
36
36
36
37
36
35
36
36
38
38
39
39
38
37
37
37
37
35
36
36
35
36
37
38
37
37
35
35
34
33
33
34
33
33
35
37
37
38
39
36
37
39
39
40
39
40
42
44
42
39
37
37
37
38
39
39
40
39
38
38
39
38
38
39
39
39
38
39
39
37
37
40
41
42
40
40
39
37
35
37
36
36
37
36
37
36
35
36
35
34
36
35
33
34
33
35
37
38
39
37
36
37
37
37
38
38
37
37
36
37
37
36
36
37
37
36
34
32
31
30
30
35
35
35
37
37
35
36
35
34
34
35
37
36
34
33
29
31
33
32
32
32
32
31
34
35
33
35
35
37
36
35
35
37
38
38
38
37
38
38
39
38
37
38
39
37
35
38
38
37
36
35
38
39
39
36
35
33
33
35
35
35
35
34
34
36
36
37
36
40
37
36
33
33
30
22
15
15
23
26
25
21
17
15
13
16
15
12
11
11
11
12
9
11
21
32
38
39
42
41
38
38
40
50
38
46
42
39
74
38
35
41
42
-25
-29
-23
18
29
34
35
37
37
38
38
37
37
39
39
38
37
37
41
39
38
39
38
38
39
37
38
38
38
39
53
41
34
46
46
47
42
43
44
45
45
44
44
42
42
41
42
41
42
42
43
44
44
41
41
40
40
39
40
42
43
43
41
40
41
42
43
41
40
42
44
43
42
43
44
41
41
42
44
43
42
8
37
34
33
31
-1
22
57
-58
-39
-12
5
13
25
44
45
47
50
52
28
56
57
51
47
28
33
23
13
13
22
33
83
108
40
60
55
59
37
43
43
50
48
48
49
50
50
51
51
50
48
50
52
52
51
50
49
45
46
44
47
47
47
44
44
47
47
52
50
45
45
48
49
50
50
50
49
49
48
49
49
46
44
45
43
42
39
47
48
47
45
47
43
36
38
36
34
34
36
36
35
30
33
34
33
28
27
30
27
32
35
43
42
43
46
69
49
33
35
-9
49
45
42
30
35
35
42
40
36
38
44
46
46
42
48
44
46
46
47
46
45
44
44
43
41
42
44
42
60
57
48
41
45
38
44
43
50
46
41
36
38
41
40
39
36
33
36
34
39
37
40
39
39
34
31
30
34
36
37
28
36
36
43
40
37
44
45
49
48
47
46
49
46
40
36
41
46
46
42
43
40
39
37
35
33
32
30
31
37
37
40
46
48
52
49
53
53
58
61
57
51
38
33
44
51
50
50
40
24
39
50
29
21
29
26
30
32
30
31
22
27
29
39
43
41
30
26
30
31
31
31
26
29
33
38
35
33
36
40
40
44
38
35
36
37
36
35
37
36
37
38
37
34
29
31
33
29
41
22
27
30
33
35
29
30
34
30
33
38
40
41
35
33
34
29
33
35
31
35
34
33
38
35
35
37
34
36
40
41
41
37
33
34
36
33
32
33
36
36
34
32
31
31
32
34
33
41
39
35
47
12
4
1
14
11
39
39
39
-13
32
33
29
38
36
47
47
49
45
45
41
35
36
37
40
39
21
34
32
28
39
40
32
37
34
32
34
31
35
34
37
36
37
35
42
35
35
40
39
36
39
37
10
17
42
52
36
34
33
34
37
36
37
34
36
35
35
35
38
39
41
34
33
38
39
43
41
18
35
35
34
35
37
39
39
37
39
41
44
42
37
34
34
34
34
36
37
38
36
38
38
39
40
39
37
38
36
34
31
30
29
33
35
36
39
35
35
31
29
26
26
25
23
35
33
35
36
37
35
33
32
29
29
31
32
30
32
33
33
33
32
32
31
31
32
32
35
35
38
44
44
38
35
34
39
36
34
37
40
41
44
36
36
38
34
34
30
31
31
39
35
35
41
40
43
24
25
26
30
35
35
32
45
29
28
28
23
21
20
34
33
35
42
41
39
36
36
32
27
35
30
27
25
23
25
22
27
30
30
30
28
30
31
26
35
32
30
28
35
32
30
32
32
32
32
29
27
23
23
22
25
29
27
29
30
31
31
33
28
29
25
26
22
21
20
19
32
27
20
16
20
23
27
25
31
36
32
33
29
23
22
19
18
21
23
24
25
28
36
31
27
20
23
24
20
20
22
29
31
31
33
34
38
39
39
39
37
37
37
39
31
32
47
54
55
54
53
58
42
43
39
67
33
34
36
38
37
14
-13
-34
-34
3
31
34
40
69
61
60
58
53
49
58
57
59
57
49
71
60
73
77
60
57
58
59
60
62
65
69
72
70
69
71
73
67
41
38
51
51
52
46
61
70
90
88
82
82
84
85
88
92
69
68
69
70
64
62
75
75
44
55
62
49
52
51
52
50
46
48
43
46
49
48
50
50
49
50
48
45
47
48
50
54
54
51
50
48
50
48
47
48
50
49
46
49
48
48
48
57
58
58
59
60
63
63
52
47
51
51
51
53
51
49
45
44
43
45
46
47
47
50
47
49
50
51
52
50
50
52
52
52
52
49
49
49
51
48
50
48
45
47
46
49
49
48
44
42
43
42
44
45
46
44
52
53
51
51
49
48
51
49
43
45
44
45
42
38
38
41
39
37
38
39
46
46
50
52
60
56
53
53
50
44
35
33
28
27
27
26
29
28
29
31
35
40
43
45
43
46
49
48
50
42
44
42
45
47
46
46
46
47
49
48
49
50
52
54
58
56
55
53
55
61
59
64
68
67
68
67
67
67
66
66
65
64
62
62
62
62
62
57
54
47
45
47
51
51
55
56
58
61
66
67
65
64
63
61
62
61
62
62
69
70
69
67
68
68
69
69
70
68
66
66
53
114
90
42
31
29
29
34
40
45
45
108
86
86
90
71
74
77
75
72
71
82
82
80
78
79
81
82
79
77
75
74
78
83
87
87
89
91
88
86
88
88
91
95
96
96
100
98
97
103
106
109
110
109
109
113
117
115
113
112
112
111
114
118
120
123
128
116
108
94
78
82
89
87
86
73
70
76
75
72
75
74
74
78
75
72
77
72
92
86
82
71
58
50
57
61
67
70
72
70
70
69
67
71
66
67
72
73
73
71
68
62
62
61
53
49
42
44
43
44
44
46
49
52
50
49
48
54
53
57
58
60
55
55
54
49
51
58
57
58
52
44
41
43
44
37
42
36
39
52
52
59
58
51
52
53
58
55
53
52
54
58
56
53
47
51
50
49
50
55
14
28
34
45
21
48
52
22
39
40
42
42
41
43
47
48
54
56
58
53
52
49
46
42
40
43
45
54
60
57
55
51
47
44
43
40
40
38
38
38
42
43
48
51
43
41
38
35
32
30
37
42
44
42
42
44
43
41
38
35
34
31
30
26
23
20
16
16
16
16
17
18
20
21
38
45
54
53
52
51
52
51
52
54
54
55
54
53
51
48
38
36
40
41
48
51
54
59
61
61
56
61
63
64
65
66
66
65
61
64
64
64
59
54
55
58
54
56
56
55
52
54
52
52
50
49
51
53
56
54
60
62
60
60
63
62
55
52
56
55
56
58
56
49
51
42
59
53
49
63
63
66
71
34
18
16
48
51
52
61
80
59
116
66
60
75
57
53
52
48
42
46
46
45
45
47
52
53
56
53
52
53
54
58
47
29
55
61
57
58
44
68
54
45
48
38
39
43
44
43
42
45
45
7
35
38
37
49
55
59
54
52
61
59
58
57
55
48
42
39
40
54
56
58
60
65
54
53
54
61
70
50
52
-11
3
11
-14
-11
49
50
42
27
24
5
9
10
46
52
59
40
58
54
53
54
29
33
33
36
60
39
45
48
45
59
58
57
54
49
-83
-41
-16
-10
-4
2
13
31
31
32
31
32
34
38
42
59
65
60
63
66
63
64
67
66
60
63
62
65
83
58
104
53
52
53
59
59
59
59
57
58
59
59
57
52
45
53
63
64
62
60
58
58
58
59
59
58
57
59
60
61
60
61
62
62
62
64
64
64
65
66
66
64
63
62
61
61
61
64
65
62
62
61
63
62
61
59
58
58
58
62
62
60
59
59
57
57
55
55
54
56
58
60
60
59
60
65
66
69
68
66
64
63
61
60
58
55
53
51
51
50
49
48
47
47
45
45
48
50
48
48
45
45
46
46
43
46
54
55
52
40
38
39
40
40
42
43
45
47
46
49
51
55
54
53
53
52
51
51
49
47
43
40
38
41
37
38
44
44
47
47
47
46
47
46
46
46
47
47
45
45
47
47
48
49
50
46
46
51
53
52
51
50
48
48
52
61
65
68
66
66
66
69
68
66
67
67
63
61
60
58
58
57
57
61
60
61
61
60
59
59
57
57
56
56
55
55
55
57
57
56
55
56
56
56
56
55
53
54
53
54
53
54
55
54
54
55
55
56
54
53
55
54
52
51
55
56
57
54
53
55
55
56
56
55
55
55
55
53
59
58
57
55
56
56
56
54
47
41
54
76
64
73
98
98
57
35
114
77
75
72
68
63
60
58
54
50
50
50
49
47
50
48
46
49
50
49
48
50
51
52
53
53
50
49
51
49
49
53
53
56
54
52
52
52
54
54
53
55
55
55
54
56
58
60
60
61
60
59
61
59
58
56
57
56
54
54
56
58
57
57
58
57
54
51
54
55
56
57
60
61
61
58
57
57
55
56
54
55
56
54
54
53
52
50
50
49
49
49
47
48
50
49
48
45
44
44
46
47
51
50
50
51
51
51
50
49
51
54
55
55
56
54
53
54
54
53
53
54
53
51
53
56
56
58
59
60
62
64
64
62
62
64
63
62
59
58
58
58
57
55
54
52
53
55
58
59
58
59
60
60
59
59
60
60
62
64
63
64
61
60
58
56
54
52
51
52
53
55
56
57
58
59
58
59
59
61
59
56
56
58
57
58
56
56
55
58
55
59
48
41
40
42
56
50
58
56
46
52
52
55
56
58
54
50
44
51
53
55
56
55
53
53
56
56
57
65
72
63
69
53
25
27
49
30
95
55
40
37
90
58
54
52
51
49
48
51
54
55
69
66
64
55
51
46
45
41
46
48
50
47
45
66
78
78
53
52
59
60
56
48
51
51
53
62
62
61
60
60
63
34
39
60
65
61
66
63
60
62
71
68
69
67
66
68
70
74
73
71
69
73
77
67
66
64
67
65
62
55
52
45
41
42
147
59
65
63
51
57
57
55
51
49
55
75
56
47
63
58
21
15
13
32
44
46
53
56
52
56
57
61
82
37
53
53
68
61
54
79
63
51
54
52
66
73
80
54
52
57
56
54
59
62
66
82
58
44
63
53
52
41
42
45
46
57
56
62
58
50
27
10
12
15
14
10
13
21
36
40
40
34
29
45
50
49
29
49
110
64
63
61
61
63
64
64
63
61
61
60
63
59
53
53
68
70
67
64
66
66
64
69
73
72
73
77
75
74
74
79
78
83
87
89
82
84
40
66
63
63
66
64
63
65
48
49
52
52
54
56
56
54
54
57
59
38
57
53
54
58
60
60
77
80
76
92
92
86
82
84
89
89
82
80
76
55
34
61
53
62
60
56
57
90
48
17
25
29
185
180
67
46
57
73
78
82
82
79
77
74
73
69
65
61
59
56
57
58
57
58
56
59
75
81
51
68
70
54
55
52
53
54
43
39
36
35
37
36
32
28
28
17
13
8
9
9
11
14
17
17
15
4
4
8
26
53
60
67
69
54
51
40
47
68
71
81
87
93
91
89
128
108
103
103
96
84
77
75
73
76
81
80
83
56
59
53
50
-24
43
40
51
48
37
47
45
48
54
53
53
52
56
55
54
53
53
52
52
52
54
55
52
55
58
56
56
53
53
55
55
54
55
52
51
48
52
52
52
50
52
55
50
44
51
46
53
55
53
55
51
51
51
51
47
44
44
50
50
49
46
43
39
37
38
35
34
34
36
35
35
33
36
36
33
31
34
39
39
41
44
44
41
39
38
43
42
49
50
56
52
53
51
52
49
48
45
49
50
52
53
53
54
52
51
49
50
52
53
99
-26
-85
-54
-79
46
52
56
57
63
56
48
32
69
63
92
113
67
88
93
105
107
58
14
32
40
40
58
58
146
221
58
48
52
51
52
54
50
54
25
59
72
76
73
74
74
72
70
66
65
66
59
61
62
58
59
60
62
60
69
82
81
81
77
76
76
74
67
68
66
76
70
67
66
69
68
67
67
68
70
72
78
80
78
75
70
68
72
70
67
68
70
68
66
61
61
62
61
60
68
68
67
67
68
66
68
73
80
84
84
77
79
77
73
74
72
73
74
73
98
67
65
57
52
59
52
51
49
48
47
44
43
45
47
48
49
50
50
51
49
52
54
55
51
49
48
51
51
50
51
50
51
50
52
47
51
50
51
54
56
58
59
61
61
59
59
57
57
57
58
58
56
56
54
55
61
54
58
57
58
59
58
65
67
63
62
61
60
57
56
57
51
50
48
50
49
49
48
49
48
49
50
52
51
50
48
45
47
48
48
49
47
55
59
61
66
67
66
65
63
63
63
63
62
64
58
50
46
44
42
41
45
46
46
43
46
47
47
47
48
49
47
48
49
48
48
44
43
42
41
42
45
46
48
58
60
54
49
58
55
50
33
61
48
49
54
79
46
34
40
43
43
66
54
36
46
52
64
67
51
55
57
54
56
70
71
62
57
51
55
54
55
55
57
56
47
46
48
49
49
47
45
39
39
38
25
36
35
38
53
52
54
63
60
63
54
54
54
54
59
55
58
56
49
51
52
50
46
4
3
0
-2
-6
-6
-7
0
10
41
58
88
85
52
58
92
111
88
-3
-8
4
3
-4
5
11
21
23
20
18
-3
-7
63
72
77
59
67
52
79
59
57
56
73
61
60
60
60
60
56
57
56
55
56
53
53
52
51
48
53
57
61
58
57
56
54
54
50
49
50
53
54
54
55
54
53
56
57
59
59
60
60
62
62
59
56
55
57
54
53
54
56
56
57
57
59
57
56
56
56
54
54
55
51
48
49
54
55
56
57
55
53
55
56
55
53
53
52
51
51
50
51
48
43
47
49
49
50
50
49
46
46
47
48
51
52
52
51
49
50
50
50
50
52
52
52
50
51
53
52
54
54
53
51
50
51
50
51
49
48
49
46
46
44
42
43
41
42
43
46
44
45
43
41
41
41
43
43
43
43
43
45
44
46
46
46
45
44
43
45
44
44
42
41
43
43
43
42
42
41
41
44
42
41
42
43
45
48
50
52
53
54
53
50
46
47
47
45
48
48
50
51
51
50
49
51
49
49
47
48
47
47
49
48
48
48
53
45
49
45
44
45
43
42
43
44
43
44
45
47
46
45
49
51
52
53
50
46
46
46
46
47
49
48
46
46
47
46
44
45
45
46
43
44
44
46
46
47
47
46
44
45
42
43
43
47
44
44
47
47
46
46
44
42
43
43
43
44
41
42
40
39
39
38
37
34
33
31
31
31
32
34
34
40
40
39
37
40
41
43
47
50
51
48
44
42
40
41
42
42
45
46
47
49
49
49
50
50
51
53
53
53
53
51
50
50
48
46
46
46
46
46
48
49
51
52
52
52
51
50
50
49
47
44
45
45
44
42
41
39
42
44
44
39
41
40
39
41
42
44
45
45
45
40
44
42
43
43
42
42
41
44
44
46
48
50
50
50
49
49
48
49
46
47
48
49
50
51
52
54
54
54
54
55
56
56
57
57
56
53
54
55
50
48
50
49
51
51
52
53
52
53
55
56
62
58
67
50
50
52
44
58
56
60
58
57
55
53
49
56
50
57
81
134
35
75
52
19
32
30
25
64
67
63
55
50
90
90
62
62
60
62
63
57
61
69
70
61
62
54
76
78
78
76
76
75
76
75
74
64
53
58
58
58
59
57
58
61
64
67
67
70
92
87
81
76
73
75
77
75
71
51
68
62
69
69
62
64
62
60
61
70
170
84
127
148
122
115
103
100
100
103
107
73
52
51
68
35
42
40
60
60
77
77
66
67
84
162
144
67
69
59
51
39
30
45
40
49
58
54
63
76
70
67
58
46
55
55
63
62
61
55
54
54
54
58
51
52
56
57
55
56
59
58
58
55
56
56
62
61
59
61
44
53
55
50
54
57
52
50
45
51
43
43
60
49
47
47
55
54
54
54
99
147
57
16
57
-44
57
57
57
70
60
57
57
57
78
62
11
55
67
70
66
58
54
53
49
48
48
63
65
74
66
63
54
87
95
101
103
100
62
65
64
63
60
60
58
57
64
55
44
30
45
39
50
45
40
45
90
76
64
66
65
63
64
64
61
57
57
64
63
62
64
64
63
61
61
64
70
71
66
76
82
82
80
78
76
76
73
66
60
55
53
53
55
60
63
61
60
57
63
56
59
59
57
55
51
50
56
36
92
61
45
70
49
52
53
53
52
52
49
51
50
50
47
48
49
49
53
61
73
76
74
48
47
48
55
55
56
56
56
56
54
54
56
55
44
44
41
42
46
46
53
56
57
56
58
59
61
62
63
57
55
47
38
38
35
33
33
35
34
33
34
36
30
28
32
38
40
43
43
43
43
39
47
47
42
48
41
36
34
34
35
36
37
59
89
90
90
91
90
84
78
72
75
75
71
66
64
70
68
65
63
61
60
59
56
54
52
58
59
66
31
3
46
63
62
63
66
67
73
64
71
65
69
73
60
67
61
50
34
60
60
59
66
56
79
74
65
62
71
72
72
55
42
40
60
56
59
69
62
61
65
63
61
59
59
59
54
42
50
53
65
53
43
50
56
60
60
59
47
46
50
57
62
70
67
65
33
81
75
71
71
68
68
67
67
73
82
80
77
73
71
68
69
72
73
59
69
93
99
101
101
91
62
55
-50
-23
33
52
53
41
26
0
-4
87
40
84
65
125
37
41
51
45
48
46
60
62
51
49
29
10
-2
-1
32
29
44
46
54
70
70
72
73
76
79
78
74
76
83
82
92
71
70
70
75
76
71
80
69
63
55
50
52
57
61
52
45
50
52
52
53
71
62
63
62
80
115
123
63
63
69
71
72
73
65
57
54
52
49
56
66
61
58
59
58
55
55
55
54
57
56
54
54
53
55
58
59
60
58
59
63
67
67
63
63
60
58
58
58
57
59
57
56
57
64
46
35
61
64
67
67
56
57
61
60
61
58
57
60
58
61
53
52
61
48
48
48
48
50
49
55
59
51
53
50
50
46
45
41
44
47
52
57
60
58
55
53
50
48
47
46
46
50
49
49
42
51
62
57
55
56
56
54
50
52
48
48
53
58
59
53
55
57
57
56
58
64
68
71
64
63
62
58
59
60
60
60
50
49
60
55
56
53
44
45
44
52
52
54
42
55
71
62
63
55
65
81
82
83
83
82
74
73
52
81
79
74
73
70
68
67
65
62
61
53
67
51
46
40
43
50
52
51
49
48
64
67
64
64
59
58
60
89
80
73
68
67
65
67
68
64
62
58
58
58
68
42
59
74
79
74
69
66
66
67
69
73
71
72
70
63
64
66
50
70
76
62
24
31
63
63
83
99
101
66
51
39
11
38
19
6
6
11
7
63
79
68
78
61
39
38
42
42
34
35
43
50
47
45
34
27
60
72
57
52
-1
99
97
76
67
36
24
13
5
-22
-3
3
1
31
86
63
47
44
46
42
4
73
74
71
63
71
63
38
63
71
70
65
59
65
60
80
66
88
26
28
23
15
14
28
32
34
37
37
36
44
43
114
132
51
60
112
81
59
71
84
89
104
118
113
111
64
79
62
63
32
127
74
59
67
121
118
91
77
63
63
65
64
52
48
50
54
45
45
46
63
59
87
85
46
53
56
53
61
70
76
66
91
61
61
63
32
116
59
48
23
56
73
69
78
53
51
56
54
56
54
57
52
53
71
57
49
4
6
-9
-7
-5
3
11
15
113
110
98
97
96
95
89
88
87
86
83
83
83
82
83
85
85
85
85
85
58
114
121
90
83
85
12
28
30
19
27
40
39
52
54
52
59
58
65
58
59
57
59
56
55
73
61
61
60
61
60
59
60
59
58
51
64
70
72
72
70
63
63
78
70
69
67
65
61
59
59
60
52
49
50
49
57
56
55
62
64
76
95
100
104
103
101
97
92
84
72
69
64
63
60
32
33
40
34
42
80
100
92
101
94
78
78
56
34
65
68
79
81
72
60
59
60
61
63
69
58
119
105
19
23
34
36
45
48
55
48
55
53
50
54
57
57
55
59
42
62
39
44
49
52
55
55
57
57
57
58
55
57
57
54
54
55
56
52
50
53
55
53
54
53
55
55
53
50
51
51
60
66
62
66
67
70
71
69
66
65
66
67
66
65
63
60
58
56
54
53
54
53
54
53
55
58
61
59
59
61
59
59
61
58
59
59
58
59
67
61
57
60
63
64
64
61
61
62
64
65
63
63
62
64
63
64
65
68
61
59
59
62
63
63
62
60
61
63
62
62
60
56
58
63
61
63
62
61
60
60
60
59
57
57
57
59
61
58
57
61
63
60
57
57
58
60
61
60
59
69
62
65
57
57
67
75
74
76
60
63
63
63
65
64
43
39
57
56
95
89
87
80
68
65
60
55
56
56
55
56
61
60
58
58
60
61
61
62
63
63
62
66
65
64
62
64
67
66
64
64
66
54
50
54
57
60
54
54
64
64
59
58
63
53
63
64
59
55
56
57
58
47
44
46
40
96
129
100
95
99
93
85
75
53
71
88
88
88
106
98
106
81
102
116
31
121
115
104
80
85
52
79
79
80
95
147
149
82
80
92
102
107
90
89
74
32
50
56
-25
79
79
67
79
-1
0
4
10
3
5
95
6
0
16
19
-16
56
66
67
64
64
63
63
61
61
61
59
63
64
63
66
67
70
68
63
63
65
60
55
57
57
56
55
55
53
53
55
55
52
50
47
49
45
45
46
43
45
42
40
46
64
52
27
61
63
73
77
74
59
50
54
-12
-40
5
35
21
11
34
61
62
70
72
73
63
64
62
62
61
61
62
64
64
65
66
66
67
65
64
62
62
60
60
60
55
56
55
55
54
55
56
57
58
60
60
62
55
60
76
40
16
22
8
59
30
83
92
93
94
98
84
81
70
74
75
70
60
19
133
114
91
65
40
23
57
86
115
94
98
100
97
85
100
22
-8
36
46
42
42
48
54
60
85
78
113
255
85
64
43
46
40
35
63
60
43
32
42
62
58
68
66
73
56
65
67
71
62
62
64
67
69
73
85
79
81
65
97
98
97
90
59
61
65
69
68
74
68
71
46
35
50
56
48
52
60
59
60
61
54
54
45
47
58
56
53
52
39
56
46
48
45
45
44
49
50
51
60
58
54
55
53
54
56
67
68
68
69
68
74
71
83
109
94
91
97
60
46
57
58
66
171
231
240
185
161
155
113
108
101
99
97
97
103
81
87
85
91
91
94
94
92
91
91
93
98
97
99
99
98
98
95
94
91
77
88
82
71
64
56
57
61
62
63
62
63
62
64
65
54
32
63
64
66
63
56
41
56
66
68
67
69
73
72
64
59
66
63
62
62
60
52
49
55
52
51
67
46
47
46
48
56
54
57
55
54
56
60
62
67
67
64
76
28
31
42
76
77
83
50
60
42
56
3
62
79
85
86
54
51
64
12
37
48
49
32
58
53
71
54
64
55
51
54
61
63
58
57
57
55
62
46
42
61
67
123
103
-9
81
47
46
45
59
56
52
55
49
43
55
56
13
57
55
55
55
60
63
68
62
62
65
56
41
46
57
54
56
47
44
56
61
57
58
58
57
57
58
57
57
59
49
49
37
38
39
46
64
63
58
49
52
44
39
35
36
36
35
34
34
34
37
40
37
55
59
58
56
41
32
28
21
24
25
19
60
57
44
61
45
34
53
61
66
73
66
69
72
69
70
64
64
64
54
55
42
54
51
47
49
47
51
43
44
40
40
37
38
53
53
54
39
36
37
43
54
53
49
178
72
64
63
65
59
36
35
36
31
38
35
40
43
42
40
41
41
41
45
47
46
55
51
49
58
58
60
73
60
56
63
64
137
71
53
43
45
49
51
48
49
39
46
48
55
57
55
43
49
53
53
11
12
38
38
39
76
66
62
68
66
65
63
61
57
52
54
57
58
59
59
64
70
68
66
59
58
60
43
45
59
61
62
64
66
61
56
63
62
62
46
73
66
73
75
67
65
19
2
8
33
36
33
29
27
105
61
37
34
66
78
68
59
57
57
62
63
61
58
59
51
45
37
33
29
28
43
44
49
51
48
46
41
22
45
48
46
46
53
51
51
126
-4
50
41
78
88
65
56
55
57
47
49
55
88
43
68
42
4
34
36
0
51
50
56
60
64
60
43
44
43
47
46
36
72
74
104
76
63
62
63
65
68
63
63
62
61
61
66
68
67
70
56
64
62
67
69
68
70
71
97
47
57
59
145
191
103
143
185
177
147
124
108
98
96
95
91
84
80
78
79
82
84
84
80
81
83
87
64
69
62
63
59
66
75
103
101
105
110
116
114
111
104
97
84
79
77
72
67
60
58
56
56
58
56
53
56
55
54
59
57
60
68
71
70
68
66
62
60
61
61
60
59
52
48
48
54
54
51
55
57
52
55
56
57
57
57
57
55
54
55
56
59
58
56
55
54
54
48
51
51
69
80
86
89
123
120
158
133
120
115
126
136
132
117
111
93
108
113
107
104
106
112
133
154
169
183
186
184
179
64
63
64
65
65
58
56
53
53
55
53
51
46
43
40
40
39
34
32
33
34
32
33
32
35
32
30
28
26
24
23
25
25
24
24
22
21
25
25
24
21
22
26
31
51
60
71
76
78
74
70
70
66
66
66
67
64
63
61
62
58
59
57
55
55
56
61
61
65
70
65
66
68
72
68
66
64
60
56
55
55
58
59
46
47
64
68
58
59
60
58
34
49
43
113
156
139
127
110
47
47
62
66
31
37
4
41
41
39
39
55
63
66
67
61
71
79
86
84
92
91
92
67
73
59
77
79
78
82
57
58
62
95
109
76
61
60
52
52
53
57
58
56
34
28
55
57
53
43
56
43
42
46
50
49
40
45
53
54
51
51
43
59
55
47
44
46
49
44
52
45
41
41
38
38
43
44
39
42
48
48
47
50
51
49
48
45
44
43
43
43
43
43
49
50
51
50
49
49
43
45
44
43
40
45
44
46
50
52
42
57
66
79
75
44
44
45
50
33
31
21
19
22
57
54
10
18
-1
-20
-60
-50
-52
-59
-62
-57
-47
-40
-40
72
33
47
43
23
100
96
82
85
82
82
75
82
79
76
60
56
53
46
48
49
60
49
49
48
48
43
45
42
40
47
53
57
62
59
57
56
57
56
57
59
61
63
63
62
62
64
66
58
57
52
95
53
63
61
61
97
98
105
60
52
41
40
62
63
60
59
62
59
59
116
51
51
43
35
33
32
33
27
16
17
15
29
37
36
42
43
38
57
53
52
49
48
44
36
37
34
31
28
30
31
34
30
34
39
41
43
53
52
51
52
49
47
42
42
42
42
45
45
47
42
36
75
63
62
62
63
62
58
53
51
51
48
48
47
48
53
53
51
52
51
53
59
54
52
49
50
49
47
41
43
50
53
50
48
50
52
51
49
45
58
56
58
72
98
86
82
70
122
90
64
62
90
82
70
81
93
77
64
63
65
61
69
69
72
71
70
63
80
83
67
44
33
32
54
47
42
44
40
40
39
42
46
46
47
46
46
53
51
52
59
65
65
67
67
67
49
53
51
61
54
56
60
63
61
77
-47
46
31
103
4
39
39
47
42
80
-14
76
56
60
55
60
56
52
58
95
77
71
73
63
54
53
50
62
64
67
66
63
61
61
61
59
60
63
64
61
56
57
58
57
57
56
58
60
60
61
59
58
58
57
56
53
55
57
57
58
58
58
57
58
59
56
58
59
60
60
56
53
56
59
58
59
61
61
77
61
60
51
44
23
89
60
59
60
51
73
69
69
65
59
54
52
60
60
61
48
53
51
38
43
45
58
53
33
70
70
50
102
105
74
73
69
68
66
42
45
56
77
97
115
112
98
88
76
69
67
67
59
59
62
57
78
71
70
62
61
61
61
64
67
72
73
68
73
69
68
69
69
67
72
65
63
61
58
59
59
67
71
71
73
77
78
76
67
66
65
58
59
58
52
50
51
53
53
47
51
57
50
58
60
58
58
66
66
68
70
72
73
73
52
53
52
52
53
54
55
60
60
58
58
59
60
62
62
61
60
57
60
58
59
58
59
62
62
61
62
66
67
72
70
62
63
63
63
62
63
64
62
58
59
58
54
52
51
52
54
56
56
56
57
56
56
57
55
55
55
55
60
58
60
66
69
67
64
63
64
66
69
66
65
64
62
65
67
71
71
72
74
69
63
67
64
64
64
61
64
65
61
55
52
56
54
56
61
59
60
63
70
69
65
63
62
58
59
63
66
67
69
67
70
70
70
64
62
71
51
47
52
53
54
58
57
60
54
60
63
60
61
64
63
65
60
61
63
57
57
57
58
60
61
60
58
60
54
93
75
44
46
62
61
65
70
75
69
71
74
72
70
74
73
71
72
76
83
81
75
75
75
73
68
73
84
85
85
81
65
63
68
72
78
79
66
68
61
59
65
57
54
58
60
65
66
41
105
43
63
68
68
78
72
67
69
69
68
64
62
65
57
96
79
52
48
50
53
74
66
64
60
112
72
59
59
60
61
62
64
66
65
53
52
53
54
54
55
57
56
65
67
59
58
58
62
17
-72
18
60
32
19
23
46
43
45
45
44
44
49
50
55
70
73
65
71
62
63
63
66
72
63
63
65
69
70
69
77
49
16
45
73
78
85
82
81
80
75
73
74
70
61
33
38
42
52
57
41
51
59
65
62
67
82
75
64
47
45
28
43
53
53
53
49
57
63
66
67
65
60
64
63
62
75
74
65
56
40
41
41
42
42
49
51
51
49
45
45
44
41
40
31
-3
-31
-48
-12
78
82
82
70
68
92
50
45
52
47
53
43
49
61
41
50
57
59
60
59
61
59
62
66
64
62
63
66
69
72
70
71
65
61
61
61
59
62
58
57
55
61
61
60
60
61
60
60
60
65
67
66
68
66
68
68
64
63
66
68
73
74
76
71
64
61
63
64
65
68
71
73
75
72
70
64
60
59
57
57
57
56
57
57
57
57
56
56
56
56
57
59
56
60
55
54
56
58
55
49
47
50
49
49
52
51
48
44
46
54
54
55
55
54
51
55
56
57
63
67
68
59
54
54
52
48
53
57
62
67
69
73
69
62
60
57
61
60
60
63
62
56
54
56
56
57
55
54
56
53
53
54
55
55
57
56
55
58
58
60
62
60
59
60
58
57
55
50
49
52
55
51
48
46
47
47
46
47
48
46
49
46
49
54
50
50
53
53
59
60
59
31
35
56
101
111
99
107
116
58
58
57
67
58
53
55
55
57
60
60
60
54
51
51
48
49
50
51
51
51
51
50
50
51
50
51
51
52
50
53
56
60
56
54
53
53
53
52
53
50
46
52
51
53
51
53
54
58
59
64
68
67
68
64
60
58
56
58
50
48
47
49
50
55
50
54
51
50
58
54
52
51
49
49
50
51
53
49
51
52
53
53
55
46
52
53
51
51
54
53
55
60
62
60
58
54
49
50
52
54
55
57
54
52
51
52
50
49
51
51
52
54
55
53
53
53
55
53
53
54
53
53
55
56
54
51
55
57
59
61
55
49
50
52
55
57
58
58
55
54
59
62
55
52
56
56
46
43
42
41
39
42
42
45
47
49
48
46
45
37
52
36
73
77
-18
61
53
53
51
48
45
47
54
60
86
60
51
44
34
30
57
55
58
50
65
58
90
119
155
47
40
38
32
28
28
30
30
45
60
58
8
37
32
31
39
38
49
50
50
26
25
43
43
15
65
62
63
62
59
55
24
45
49
44
44
41
48
70
64
60
58
58
54
56
57
61
63
62
58
62
62
58
60
61
60
57
56
56
57
57
57
57
56
60
62
66
63
55
56
55
56
59
63
65
69
71
69
68
66
67
73
72
76
68
64
63
63
64
67
59
53
57
49
52
52
61
37
38
41
43
64
65
68
72
72
78
72
76
74
73
75
74
71
72
73
72
67
70
77
69
68
66
63
65
24
27
18
21
8
31
33
31
20
27
25
22
23
17
19
33
46
55
61
57
58
57
63
61
59
57
53
52
49
47
48
52
148
17
111
56
53
50
50
53
53
50
49
40
37
25
23
19
17
20
23
33
36
35
20
18
27
30
36
37
38
34
35
32
36
38
40
41
46
44
42
42
42
46
45
41
41
42
47
49
49
53
77
43
39
55
63
65
65
62
59
59
55
52
50
47
44
45
53
54
57
56
54
46
46
45
43
39
39
42
44
49
51
47
48
47
46
44
43
40
40
41
40
40
40
37
40
36
37
40
37
44
12
11
26
40
32
61
50
39
59
50
59
62
65
62
53
51
66
67
60
41
37
71
83
31
54
56
64
69
69
67
64
62
60
51
55
56
61
63
55
51
54
55
52
55
53
49
49
54
60
58
54
48
48
50
48
50
51
57
62
62
62
59
61
57
56
53
56
53
48
49
49
47
45
45
44
49
75
61
53
45
45
45
49
49
48
46
43
52
64
64
61
54
55
60
52
52
51
47
58
70
73
58
55
53
41
52
48
46
52
50
49
47
44
40
40
53
50
48
51
49
53
53
61
61
58
56
6
-19
-74
48
51
60
60
49
67
74
64
83
52
66
71
65
71
77
50
64
55
59
62
42
43
45
41
46
46
49
52
52
47
42
38
56
55
58
55
51
54
55
55
49
50
58
56
51
54
54
66
53
48
38
34
41
49
42
43
49
59
59
56
57
63
58
103
63
63
62
65
65
68
67
67
67
66
55
69
71
65
64
61
60
59
62
59
53
47
49
47
45
45
47
44
47
47
46
46
48
51
54
54
52
90
87
67
63
64
63
63
64
65
58
55
55
54
55
56
57
56
56
53
52
53
53
55
76
83
83
84
82
76
76
69
69
69
68
66
65
64
62
61
60
62
61
60
57
53
52
49
46
42
41
39
33
33
32
33
34
33
34
35
35
34
36
36
35
34
31
31
29
30
16
14
12
10
9
3
15
59
84
78
73
38
0
-35
-19
-9
-2
10
15
19
26
36
43
44
44
48
50
50
50
52
54
55
55
56
57
58
60
63
64
66
67
67
70
73
79
75
68
68
66
64
62
61
64
63
64
61
57
58
60
57
55
53
53
54
55
56
58
58
58
58
58
58
60
61
63
63
64
62
60
59
58
56
55
55
56
56
57
57
57
57
58
56
57
51
50
50
51
49
48
47
46
46
47
46
45
44
41
45
45
45
46
48
48
49
47
50
45
43
44
46
45
45
44
46
40
42
42
44
45
16
5
6
18
33
39
40
43
43
45
45
47
41
37
34
40
46
51
53
55
60
66
70
67
64
65
67
67
69
71
71
70
70
68
67
62
83
70
73
70
66
60
60
65
69
69
71
71
66
61
53
56
58
59
-33
47
122
56
33
61
62
62
80
91
89
94
80
82
81
84
99
84
56
-25
87
38
-45
-49
-43
-33
-53
56
70
105
152
191
190
134
120
104
99
91
94
92
56
52
112
108
96
92
87
82
81
87
56
58
51
51
167
196
218
137
90
61
58
52
42
39
132
123
129
107
100
105
89
75
71
74
59
49
50
53
6
-23
-41
-50
-36
13
10
-15
-8
0
4
4
12
14
14
17
25
27
42
10
-38
-22
-26
113
80
60
55
51
66
66
61
50
49
43
2
56
42
60
43
29
29
25
28
30
29
36
43
48
44
22
11
-19
-9
-49
-53
-19
-14
-14
-13
-2
-1
-2
-2
-2
-3
-14
-25
74
71
40
26
26
29
-8
-53
-91
-83
-45
-7
-9
-22
-11
5
21
28
27
20
-6
-9
0
-14
-33
-24
-27
-19
-9
-3
-14
-7
-5
0
-2
-1
-1
3
6
7
8
8
10
7
8
0
-3
1
5
4
11
15
17
18
20
21
23
24
24
26
27
25
20
23
42
48
49
58
69
68
67
61
58
56
55
55
54
56
57
56
48
47
45
43
41
39
37
35
32
41
44
47
49
50
50
51
53
56
57
58
60
62
60
59
58
57
63
64
83
88
88
62
85
113
104
137
60
48
87
66
73
82
93
86
80
98
83
75
62
69
62
62
42
14
24
58
75
87
92
93
89
86
89
87
86
84
86
83
84
87
92
90
54
54
71
103
94
86
86
59
24
33
13
16
26
44
54
44
-186
-32
22
51
46
59
67
25
86
91
65
47
48
65
54
54
48
48
38
34
35
33
35
32
30
32
64
66
68
59
59
57
-1
58
61
57
53
57
58
59
58
57
57
58
59
59
59
56
57
58
57
59
58
58
58
59
60
58
57
56
56
56
57
59
55
56
56
54
53
53
54
52
52
54
55
55
55
54
54
54
54
54
55
57
57
57
56
58
57
57
56
57
59
60
58
60
59
55
56
57
56
57
59
60
61
62
61
60
62
62
62
61
61
60
57
57
58
62
61
59
62
61
61
59
60
58
60
64
61
58
58
59
61
65
66
67
64
63
59
57
62
62
49
58
53
51
52
50
53
52
51
49
47
49
50
48
50
44
-23
75
104
89
77
45
29
31
30
118
72
65
58
71
75
48
62
64
59
59
57
56
56
33
25
25
25
27
25
29
40
40
36
31
15
18
13
61
60
49
5
19
24
26
47
45
32
39
39
39
41
41
36
33
35
56
57
57
53
61
57
58
56
57
57
57
61
59
57
59
59
57
56
56
57
58
58
57
59
59
60
61
61
61
61
60
59
58
59
61
63
64
63
62
62
62
61
61
59
59
61
61
61
62
60
59
60
63
64
62
63
63
63
63
62
62
63
62
64
64
64
62
60
62
64
63
65
65
64
63
63
63
62
62
62
63
61
59
57
57
52
52
53
53
53
52
55
56
55
58
58
61
60
60
60
60
59
60
58
58
58
59
58
61
60
59
54
54
51
46
43
65
55
59
53
57
57
58
57
63
67
62
61
57
45
14
21
21
25
23
33
41
46
48
41
33
28
27
28
28
31
23
17
21
35
35
35
37
46
46
45
53
52
47
49
49
136
56
-14
73
54
56
56
54
54
57
61
61
70
56
65
62
57
58
39
41
30
28
20
13
1
0
5
7
11
27
27
25
33
28
18
13
10
6
8
11
25
26
7
92
48
37
41
50
48
50
59
53
24
46
62
49
53
50
51
50
51
54
55
49
43
41
35
23
27
26
27
27
25
24
25
26
25
27
34
33
43
45
44
40
35
36
35
35
37
36
37
37
41
43
43
39
39
40
38
39
43
44
50
48
56
58
60
63
62
51
50
57
58
56
62
66
70
9
93
64
68
76
82
87
87
84
74
55
55
66
67
62
62
58
57
63
68
41
155
55
60
62
62
56
60
60
33
34
54
56
59
61
53
55
54
55
53
54
52
53
53
53
55
55
56
63
59
59
58
60
60
55
55
55
55
56
57
53
54
55
58
59
60
60
61
53
49
51
47
46
46
35
29
62
65
70
78
77
72
67
56
57
55
54
55
54
54
2
51
61
61
63
63
65
63
68
65
64
62
64
75
83
66
64
63
66
62
61
40
83
67
56
50
45
50
50
69
57
76
65
65
66
68
67
66
61
49
47
44
47
42
48
52
54
61
72
73
72
91
50
33
74
47
46
45
45
42
38
32
32
33
34
52
57
53
67
68
71
71
70
60
58
58
51
50
48
50
50
61
56
47
49
54
63
56
56
84
80
30
62
62
61
62
59
59
54
55
56
48
49
52
51
54
52
51
51
52
53
56
58
55
52
53
53
53
53
54
52
54
54
53
53
49
51
54
48
54
55
54
54
54
53
55
59
55
50
47
46
46
48
51
51
54
55
57
52
47
45
45
45
48
51
53
51
45
44
47
47
44
42
43
44
47
48
49
51
47
50
54
51
50
49
49
50
49
47
49
52
53
57
61
58
51
48
52
54
47
51
55
54
52
51
51
55
52
51
49
53
55
50
42
42
37
52
40
80
83
-5
12
28
29
52
44
41
36
34
55
58
57
56
56
55
56
56
57
59
63
63
63
62
62
65
69
70
65
65
67
70
69
64
58
57
58
60
66
62
59
63
61
57
56
56
56
56
55
60
61
64
65
65
64
60
61
59
59
53
-123
-142
-154
41
133
104
99
54
52
52
56
31
42
36
54
55
131
53
51
48
49
33
53
53
10
17
17
36
34
48
79
80
84
53
62
67
62
66
64
64
61
63
63
74
57
60
62
60
57
71
62
56
59
88
43
62
60
50
71
97
103
124
140
72
124
144
68
76
24
31
31
32
26
97
62
61
62
65
55
52
47
69
60
58
84
61
61
60
48
69
64
56
56
54
51
47
49
50
52
50
49
49
61
64
64
61
59
61
59
59
58
45
44
37
31
39
45
68
73
72
61
51
50
64
58
66
57
52
55
56
53
45
44
61
62
47
15
20
48
53
48
44
36
33
36
45
31
23
90
45
22
72
33
44
52
55
56
58
55
54
55
54
55
57
60
58
60
56
56
61
58
58
56
53
52
52
52
54
52
52
53
53
74
56
45
40
43
47
45
48
51
50
53
51
50
52
57
57
55
51
52
56
54
53
51
51
48
48
47
48
48
50
51
51
41
49
49
41
42
39
48
49
48
48
51
72
64
51
54
47
48
39
31
35
39
38
50
47
46
44
44
46
48
41
41
48
48
49
34
23
21
22
19
22
33
37
43
20
3
35
34
30
34
53
53
53
51
51
49
46
47
46
48
49
52
52
50
49
52
55
49
50
54
57
55
31
37
43
42
43
45
47
54
50
57
56
57
60
177
90
105
100
77
60
71
117
149
60
179
87
58
81
82
60
66
23
60
60
80
75
60
63
123
127
156
113
106
62
54
34
0
7
19
7
60
96
60
56
41
44
31
34
33
40
38
43
50
51
58
54
49
45
42
39
36
34
32
31
25
26
15
105
128
80
50
19
-2
-13
-2
-3
45
58
102
68
50
13
60
59
60
71
60
86
60
60
60
60
89
83
91
55
29
35
89
167
60
60
53
94
113
97
70
67
56
57
61
60
-20
151
136
80
55
53
52
50
38
25
32
31
34
41
51
70
57
52
49
48
47
48
45
42
51
55
57
57
58
71
65
61
54
50
59
60
53
50
39
39
48
47
32
65
59
61
62
59
57
51
52
51
52
105
111
86
80
82
85
90
72
64
63
61
64
65
60
58
59
56
55
55
54
58
55
66
70
67
68
72
71
73
75
83
85
82
80
79
14
55
58
57
54
55
57
61
65
57
58
56
58
59
30
31
40
50
59
51
53
39
46
48
49
48
50
51
51
52
51
52
45
48
50
52
58
57
58
62
60
61
60
58
58
55
46
46
46
48
47
47
46
44
48
50
50
45
45
52
57
57
55
56
61
58
53
53
54
55
53
54
54
56
55
51
50
48
48
49
52
56
59
58
59
51
44
42
44
49
51
56
57
58
60
58
53
51
48
48
46
48
50
51
55
56
61
62
59
61
59
62
56
57
56
56
56
57
54
52
53
53
55
55
55
50
51
53
107
91
84
71
98
59
14
35
28
94
89
69
64
64
63
58
62
56
55
56
50
48
51
52
48
47
47
43
46
55
70
62
49
50
53
29
14
-8
-1
-9
-11
-7
0
7
19
29
33
32
49
44
41
43
43
88
51
52
53
54
54
53
51
51
53
51
57
49
59
65
74
78
60
50
44
60
37
36
72
48
47
48
51
51
29
23
26
42
50
53
58
58
60
61
61
62
60
59
59
55
57
58
57
59
56
58
62
59
60
61
57
57
58
66
70
73
66
62
49
51
54
53
53
48
45
52
48
48
49
51
54
56
50
52
53
53
55
53
56
59
56
55
54
55
55
57
52
58
58
63
64
70
72
72
69
68
65
61
59
60
62
64
62
62
60
59
63
65
64
59
60
55
53
56
56
51
53
51
54
55
54
53
52
56
53
53
53
52
50
50
50
50
52
51
56
56
55
55
56
52
53
52
54
57
54
53
56
57
56
56
57
55
55
50
50
51
50
55
57
56
54
53
53
52
56
55
57
56
55
54
55
55
58
62
63
63
63
65
65
60
57
58
58
55
51
51
55
63
64
65
64
63
66
66
69
70
70
70
69
67
67
66
68
68
68
27
39
39
42
40
39
42
41
40
38
38
38
31
-6
12
14
45
52
54
42
43
49
51
43
45
51
37
35
38
41
47
42
45
55
55
48
51
45
53
51
50
36
41
40
42
40
37
37
34
48
46
50
50
65
51
41
43
50
36
42
39
43
46
44
42
43
43
45
44
46
43
47
46
44
45
46
46
48
49
50
52
51
49
52
53
56
54
58
58
55
52
54
59
56
54
48
46
44
47
44
43
50
47
53
55
57
58
60
65
61
53
52
58
50
51
54
54
57
57
57
57
56
55
54
54
54
55
68
73
65
68
71
72
73
70
70
72
74
73
70
72
77
61
81
72
61
63
65
67
67
65
64
60
60
54
54
55
55
54
54
56
47
25
30
22
28
30
25
28
29
23
7
4
7
9
10
11
15
13
16
17
24
22
24
28
30
30
33
37
38
40
41
40
42
43
46
45
45
45
45
45
45
68
51
55
56
66
61
58
52
50
51
50
51
50
50
48
48
47
47
48
45
43
44
47
50
52
54
57
58
58
60
62
63
63
64
64
67
69
68
69
70
70
68
69
70
65
58
56
97
92
88
80
71
70
70
71
72
71
71
72
73
73
73
77
77
79
78
77
77
77
80
84
87
88
89
104
108
110
118
119
121
121
120
120
120
121
122
121
118
123
125
102
115
110
109
104
112
118
117
103
99
84
83
82
84
85
88
85
84
82
78
74
71
72
72
67
68
67
71
70
70
67
61
61
61
60
60
59
61
62
63
69
70
73
74
75
76
65
66
65
67
65
63
59
56
54
40
35
33
32
35
35
31
32
34
36
35
39
40
38
39
38
40
45
48
47
50
47
45
44
44
44
40
44
51
53
51
52
49
50
50
50
49
51
51
49
44
47
48
45
46
52
58
60
58
59
56
53
53
52
53
49
44
43
45
46
46
47
50
52
48
46
44
44
46
50
50
53
47
43
58
53
56
51
53
52
59
60
59
60
61
58
58
58
58
59
56
48
58
107
57
55
59
73
69
68
59
57
60
59
63
61
65
64
68
72
68
66
66
67
67
65
66
51
51
56
58
57
31
-57
58
-55
-71
-74
-69
-66
-56
-53
-49
-52
-50
-45
-37
-26
-14
-11
-4
0
1
3
2
4
5
7
7
7
6
7
7
11
11
7
10
-7
-6
13
17
31
30
32
27
7
26
36
39
36
36
36
39
41
39
39
38
35
33
32
32
38
36
30
30
34
34
35
32
31
36
38
38
39
44
46
46
45
46
47
46
44
43
45
48
51
56
58
50
51
45
36
36
31
38
48
53
51
56
59
60
136
147
115
102
95
87
84
84
82
81
58
44
25
7
17
16
18
20
21
26
39
46
50
45
47
46
47
46
48
46
41
42
22
45
50
46
44
42
38
33
31
32
33
35
35
36
35
35
36
37
35
36
32
34
29
35
35
34
34
34
38
38
36
37
36
35
33
37
40
42
45
48
49
50
50
92
46
55
54
52
52
53
50
50
54
47
37
45
43
48
70
68
65
66
64
66
65
62
57
54
53
50
51
54
53
52
47
45
46
47
46
43
40
41
41
54
50
44
43
50
57
58
59
54
64
62
61
61
60
53
51
54
56
59
62
61
57
59
57
59
54
44
41
47
46
45
46
43
46
46
50
44
46
45
45
48
45
41
47
48
48
48
50
46
45
44
43
45
47
49
44
45
48
50
52
54
57
50
50
52
47
46
50
48
48
53
58
64
58
59
58
56
53
44
43
48
45
46
44
42
44
46
44
50
52
47
49
47
47
42
46
49
41
36
45
47
47
45
45
48
49
44
43
48
52
59
52
49
44
42
45
43
42
45
51
49
52
60
68
70
66
57
52
50
55
55
54
52
56
51
48
48
47
44
49
48
47
47
53
51
51
51
54
55
58
61
61
52
55
58
61
55
54
53
52
52
47
45
44
48
43
43
43
45
41
44
43
42
44
49
46
43
41
45
45
47
49
50
57
54
49
44
43
44
43
41
38
39
-47
0
55
50
51
55
125
129
58
102
48
42
58
47
57
57
56
51
50
51
56
58
56
53
46
42
42
39
39
40
34
36
35
40
41
49
48
49
53
47
34
59
59
51
52
51
48
48
48
50
51
53
50
51
52
51
50
48
49
49
33
33
21
30
34
39
39
40
42
41
41
42
44
45
43
32
35
33
39
56
54
59
55
55
48
49
50
51
50
49
50
47
46
47
51
50
49
49
53
54
52
55
57
59
58
54
50
51
50
50
53
54
55
52
52
50
50
51
50
51
51
47
45
46
48
46
45
40
42
45
48
46
47
47
47
45
48
51
52
54
50
46
46
51
55
55
58
61
67
70
67
62
58
50
46
44
46
51
52
49
48
50
50
50
51
51
50
50
49
48
49
51
55
59
61
62
67
66
63
60
53
50
52
53
52
51
50
49
49
56
52
51
53
53
53
56
56
57
53
54
54
53
54
55
55
53
57
52
52
51
55
54
56
53
50
55
53
54
52
51
51
55
56
59
58
56
54
51
50
49
49
49
49
52
53
57
51
55
57
59
56
51
54
54
52
52
54
53
54
57
56
55
60
56
57
53
54
58
55
56
57
54
56
55
56
57
56
55
71
66
44
73
72
71
70
72
68
71
73
71
69
69
70
67
68
71
72
69
69
68
67
65
66
67
65
63
63
63
61
63
62
63
65
66
69
67
63
65
67
67
65
66
67
66
64
66
67
66
67
68
67
69
68
70
68
64
64
64
64
63
65
65
66
68
67
66
66
65
65
63
56
57
58
59
59
60
58
64
60
60
61
61
60
64
58
60
61
58
59
58
58
60
55
53
55
56
54
54
57
54
54
55
53
54
53
53
53
53
53
55
57
57
53
58
56
59
55
56
60
61
58
57
55
55
59
56
50
51
52
60
63
58
51
50
53
61
60
60
58
58
55
53
49
48
47
47
45
45
45
51
50
48
49
54
53
56
56
58
52
51
52
49
44
45
46
45
44
43
46
50
52
55
60
59
59
59
60
61
62
53
53
50
51
51
51
53
53
52
52
52
49
50
57
58
57
55
54
54
54
52
51
53
52
51
51
51
50
53
56
52
50
54
55
54
54
57
52
54
55
55
56
52
50
51
53
50
43
47
49
47
51
52
50
43
55
47
48
48
51
53
54
55
55
57
62
67
67
66
62
58
50
53
54
51
54
51
48
50
51
50
55
52
48
49
46
49
47
47
49
51
51
56
53
51
48
50
52
57
65
60
58
55
52
50
56
48
51
52
57
52
46
43
47
47
52
51
54
51
52
48
47
49
42
37
36
39
37
38
45
43
43
48
47
47
50
55
58
57
56
54
48
50
48
51
50
51
56
52
49
48
44
44
46
50
50
46
49
50
51
47
51
49
47
48
45
49
52
54
55
54
54
53
54
52
47
44
40
47
52
55
53
56
51
55
57
59
58
63
62
62
59
57
57
58
60
61
57
56
52
48
53
53
53
50
50
51
51
54
55
52
50
49
51
54
53
52
51
45
46
49
49
52
53
54
60
60
57
48
48
51
53
30
46
47
33
49
38
26
40
56
59
57
93
111
10
55
49
45
57
57
40
54
55
54
56
52
51
51
52
52
49
45
46
40
41
45
44
45
47
46
41
48
40
42
41
45
41
43
44
46
56
53
52
47
54
-12
-11
-10
6
16
21
30
23
32
47
50
48
56
54
45
44
44
44
43
44
43
44
49
47
46
44
44
44
44
41
44
43
42
40
40
44
44
38
38
42
44
47
60
72
72
66
59
36
33
32
31
50
45
59
55
56
51
52
55
56
91
42
43
58
51
43
84
64
87
82
74
67
61
65
69
71
61
81
79
63
59
56
49
32
54
50
62
61
62
55
48
51
49
48
48
50
29
53
51
53
58
59
52
64
67
73
67
67
65
67
67
56
154
60
63
55
60
58
52
57
59
60
67
68
60
58
67
96
81
113
-19
66
46
49
58
56
53
53
53
58
81
82
81
63
61
61
57
55
161
111
37
63
69
65
61
66
79
64
60
40
35
34
27
31
29
36
33
20
31
45
38
40
40
37
41
53
53
46
50
49
48
48
47
45
45
45
47
46
45
42
41
39
39
73
48
43
38
38
98
47
61
57
47
43
50
54
64
64
67
65
67
58
58
58
62
55
51
48
48
51
51
50
52
45
82
49
37
48
50
64
60
55
61
59
49
47
176
181
127
29
59
68
34
43
41
45
48
52
52
84
33
59
60
59
52
51
65
55
58
51
40
60
69
33
10
-2
-5
152
79
45
44
40
41
43
32
45
51
57
47
52
169
43
48
44
42
-36
-44
-36
-27
-20
57
40
57
47
49
50
52
50
51
52
53
53
53
45
38
43
62
57
65
65
30
42
32
33
32
33
31
30
34
36
34
33
34
36
41
51
51
50
57
67
59
53
49
43
44
43
47
54
53
52
61
63
56
48
56
59
59
62
62
58
58
60
61
61
58
52
57
47
43
38
51
53
68
85
77
88
37
42
43
41
37
35
27
24
24
36
69
60
53
45
51
58
57
59
60
63
61
60
62
62
63
57
61
64
63
61
59
57
57
56
58
59
59
58
58
59
59
58
57
58
58
59
58
57
56
54
55
57
57
58
57
56
56
56
56
57
59
59
58
57
54
56
56
57
56
56
56
55
56
56
55
59
62
64
62
60
59
56
56
55
55
53
54
54
56
53
52
53
55
58
59
59
58
57
57
58
60
60
60
65
63
62
62
62
60
60
61
61
61
58
58
58
57
58
60
61
62
60
60
61
60
59
56
58
58
58
59
59
59
59
58
57
55
54
56
57
58
59
59
58
59
59
59
57
58
59
57
58
57
58
57
56
55
55
55
56
55
55
54
54
50
47
48
48
49
50
50
54
60
65
66
66
65
64
66
67
66
64
61
60
57
54
54
54
55
56
58
58
56
57
56
55
57
59
60
61
59
58
58
58
57
59
59
59
59
60
60
58
59
59
59
59
62
61
61
60
62
64
61
62
62
60
61
61
60
60
61
61
62
63
60
59
59
61
61
60
59
25
28
43
48
52
49
39
38
44
43
39
38
35
36
40
38
42
42
39
44
44
45
48
53
55
53
62
57
55
54
51
57
51
46
46
41
47
50
27
47
49
34
29
26
28
38
47
35
34
36
38
35
46
48
50
51
53
56
56
62
61
54
45
44
46
50
52
51
52
48
51
51
51
53
51
51
45
52
40
63
63
53
52
67
64
64
50
52
59
70
54
50
78
61
59
73
57
54
49
53
46
51
55
51
54
51
48
55
58
60
55
58
58
60
52
60
57
31
47
47
41
42
51
53
50
54
61
48
23
34
28
22
20
21
28
22
23
21
19
13
9
20
24
16
50
45
62
62
50
-10
44
135
84
53
32
29
57
55
63
63
61
64
62
68
60
74
77
78
74
76
72
63
68
61
68
62
30
44
39
45
44
51
49
42
44
42
43
96
59
56
57
54
53
51
51
55
54
110
96
92
88
80
63
63
59
52
51
50
54
54
63
73
69
64
62
73
71
58
56
56
60
61
65
68
67
60
61
62
64
66
65
64
67
73
72
69
64
66
69
72
68
83
89
73
64
71
57
56
59
56
53
56
59
62
63
64
63
61
63
61
53
54
54
53
58
65
67
67
63
62
62
52
75
64
61
63
62
61
61
61
59
59
58
59
77
60
59
36
46
70
68
65
68
56
75
114
84
74
73
64
63
61
61
58
57
58
58
57
61
65
60
59
20
60
58
61
38
58
62
56
64
61
61
56
59
57
53
40
44
39
68
92
117
96
73
41
60
60
59
66
60
44
40
82
66
63
61
52
49
80
75
65
82
102
66
59
57
56
69
65
63
63
57
53
55
52
53
49
50
69
69
62
64
83
54
42
44
49
15
27
62
66
88
81
55
64
62
52
51
47
43
47
49
40
44
39
45
38
20
21
11
0
45
8
14
16
19
27
28
26
25
21
19
19
19
16
26
29
28
27
25
26
27
27
28
34
37
37
40
42
43
43
39
48
117
89
53
38
54
59
59
71
66
63
54
52
59
47
52
-17
-13
26
19
25
25
39
47
52
56
51
41
43
42
42
42
43
89
89
67
72
71
71
72
51
56
37
39
55
68
69
68
65
58
56
52
50
26
17
43
42
36
20
26
28
29
16
9
2
1
6
9
-4
-7
-4
27
30
49
54
53
49
38
36
50
55
53
57
58
58
67
64
70
53
53
50
65
58
62
91
38
62
60
59
54
54
56
54
53
51
51
49
45
47
46
46
47
50
58
60
65
57
51
48
45
37
36
34
38
40
42
42
44
42
43
51
47
42
44
50
53
59
60
67
76
75
75
67
65
67
64
60
59
54
53
57
57
58
59
61
55
53
54
57
55
55
55
52
52
52
52
52
54
55
51
52
58
55
48
50
56
53
50
50
50
47
43
40
37
38
39
42
45
48
46
44
43
43
43
44
47
48
48
51
51
51
49
54
51
52
45
39
43
44
47
44
45
57
48
57
68
31
46
45
46
46
46
48
53
53
56
58
60
56
54
59
62
34
28
23
33
28
137
35
37
42
57
53
54
53
43
50
44
43
45
57
74
62
37
44
21
42
47
45
25
38
36
36
38
39
43
50
51
54
54
54
51
48
54
80
5
34
47
42
43
48
47
41
48
47
54
63
71
43
51
49
53
53
41
-18
10
32
32
37
38
37
37
94
29
55
41
60
55
51
49
52
21
30
43
38
38
57
53
51
53
51
22
36
56
55
63
47
46
49
52
52
159
150
117
59
111
101
53
69
52
67
186
46
108
110
95
73
68
45
47
128
126
73
75
63
76
45
21
140
0
-4
86
55
53
32
56
60
47
53
66
52
47
43
29
68
66
31
62
61
41
41
42
49
51
39
51
60
52
55
49
32
56
47
40
46
61
57
57
53
53
50
53
77
57
54
53
68
69
64
64
64
70
66
67
64
11
27
32
51
50
51
53
53
51
52
50
53
49
87
56
78
84
90
91
90
91
86
91
90
86
81
73
72
74
73
71
74
71
70
68
69
58
22
76
83
70
61
-7
0
42
48
56
67
70
63
61
61
58
58
60
64
67
67
68
70
68
70
71
67
84
95
96
92
86
76
77
77
73
70
72
73
74
72
70
70
70
69
68
66
65
65
64
63
62
63
59
60
60
58
57
56
57
55
51
54
53
51
51
50
51
52
52
52
51
51
49
49
48
49
48
48
63
70
69
64
60
75
76
75
73
61
60
62
53
52
56
63
63
65
63
62
63
60
60
57
76
57
67
67
56
55
59
57
54
54
58
57
55
52
50
45
41
38
39
60
83
80
98
97
81
61
51
54
57
53
53
56
69
51
66
51
66
61
41
43
63
62
63
60
59
49
59
60
57
62
55
54
56
59
62
60
60
61
63
59
63
63
65
63
62
58
58
53
51
48
47
44
50
53
55
57
54
52
56
63
60
62
59
64
65
63
62
64
59
57
61
58
52
52
62
60
61
62
71
69
69
70
71
56
52
56
55
53
56
60
60
61
46
40
41
40
39
55
41
61
51
77
49
54
53
50
36
45
44
52
46
48
48
51
51
48
46
56
55
53
50
46
43
48
49
50
67
46
50
58
62
45
53
50
53
49
52
52
55
57
85
69
57
63
74
55
66
62
63
62
60
61
62
61
53
54
40
42
47
40
45
59
58
53
52
59
58
101
63
61
61
62
49
49
56
61
56
50
59
62
65
57
50
47
45
43
46
46
41
42
43
42
37
45
44
38
40
39
45
30
36
56
48
45
22
40
40
43
46
52
53
54
57
55
53
51
54
62
55
48
51
51
55
44
46
49
50
49
47
45
49
45
44
39
40
40
41
40
40
39
41
43
45
44
78
91
78
76
72
73
71
73
72
90
90
90
87
80
80
80
81
84
84
79
79
89
37
42
70
51
70
74
62
50
48
45
46
45
43
52
52
57
51
53
57
57
63
60
65
66
69
76
63
82
61
62
57
76
65
61
66
54
50
50
62
62
61
60
61
59
79
68
62
84
54
54
51
49
43
44
48
70
72
63
67
63
64
59
43
71
45
61
58
58
58
66
64
65
-18
-59
-10
33
33
36
36
35
37
38
27
24
14
48
64
46
23
33
31
31
44
51
50
60
61
59
59
48
53
32
48
66
75
70
77
81
60
61
41
51
31
41
47
42
-11
0
6
18
18
19
28
47
50
118
97
85
67
57
37
85
59
5
7
9
43
22
32
36
35
35
33
33
34
39
41
63
63
61
61
61
59
56
46
47
44
58
53
50
48
100
87
77
68
55
69
69
55
51
57
55
75
41
59
56
58
59
62
65
51
40
35
46
53
56
53
58
57
54
54
55
55
57
59
57
58
56
54
54
55
54
55
56
55
54
53
54
54
53
50
54
53
53
48
49
48
46
46
43
44
42
46
44
45
46
47
47
49
51
55
53
50
41
44
42
44
50
52
51
51
32
45
45
45
47
45
45
45
44
44
44
44
41
41
41
43
43
42
43
41
45
45
48
50
56
59
60
61
63
65
64
58
52
47
49
50
50
53
54
53
51
51
51
51
50
49
54
57
57
57
58
59
60
64
64
61
59
59
59
59
56
57
59
61
60
59
58
64
68
68
67
70
74
74
73
68
73
74
87
85
81
82
86
87
94
96
92
91
90
86
85
84
87
85
86
86
91
92
91
91
92
93
94
91
91
91
90
89
88
85
82
80
78
73
73
72
71
60
55
51
50
49
55
61
58
53
53
51
50
51
52
53
52
52
53
53
51
53
52
50
51
51
51
53
53
54
51
51
50
53
56
58
54
56
54
53
53
53
53
55
53
53
52
53
58
57
62
61
63
65
67
69
71
69
66
63
62
62
62
61
61
64
61
60
56
55
54
57
59
59
59
57
51
49
47
50
52
58
63
62
60
60
56
56
55
54
57
59
57
55
54
51
55
54
56
57
57
59
62
69
70
74
73
73
79
81
81
86
89
83
71
68
63
60
56
55
56
54
56
57
57
57
58
58
59
59
57
58
59
61
61
61
59
59
58
57
58
56
57
57
56
55
55
54
56
59
61
59
56
56
56
55
55
57
56
55
57
56
55
56
53
51
51
51
55
58
59
61
57
56
57
58
59
56
53
55
54
57
58
60
59
55
53
55
59
54
51
49
49
50
49
47
47
48
47
47
47
51
53
49
47
47
46
46
47
44
46
46
46
44
43
42
43
47
50
49
50
52
50
50
52
51
54
57
59
57
54
52
51
51
52
53
52
51
50
50
51
53
53
55
56
57
58
58
58
59
59
55
51
51
50
51
53
52
53
53
53
53
55
54
56
56
59
63
68
71
75
76
79
78
73
71
69
67
62
59
58
54
56
54
54
53
50
48
51
53
55
53
52
52
53
55
58
62
63
59
57
55
55
53
56
56
57
59
57
55
54
56
57
59
63
66
64
63
66
70
72
75
77
75
72
68
65
63
61
58
58
55
53
52
52
53
53
52
50
53
58
59
58
57
53
54
56
55
53
52
52
52
54
53
51
53
54
54
55
55
54
54
53
55
55
53
51
51
53
52
51
53
53
56
61
55
53
56
58
59
61
60
60
61
66
68
77
77
77
78
79
84
85
87
85
80
80
78
80
81
80
81
85
88
88
88
87
83
81
80
80
80
78
76
76
76
75
72
71
69
65
68
68
64
66
64
65
66
65
65
58
58
56
55
55
50
50
49
49
51
55
53
51
51
52
50
50
50
51
54
54
54
53
53
52
53
52
53
51
52
52
51
51
50
50
49
49
49
48
47
44
46
46
48
50
49
53
51
50
57
56
55
54
54
53
55
53
54
54
55
55
53
51
52
53
57
57
55
56
56
55
55
55
52
52
52
50
49
49
51
52
51
50
52
51
53
55
55
55
53
53
48
51
47
60
43
44
46
48
48
49
53
54
53
54
53
52
51
48
48
50
49
49
47
51
51
49
54
49
37
37
36
47
51
50
61
36
33
36
59
44
31
35
37
31
27
36
33
50
26
34
29
10
42
46
55
53
44
54
61
47
58
53
49
51
44
46
44
44
41
43
42
37
25
30
39
42
42
39
21
38
41
43
49
50
31
43
45
44
39
43
43
46
43
28
57
49
46
47
44
41
42
58
75
94
84
78
60
57
53
52
53
55
56
55
51
49
48
45
47
60
56
54
71
80
74
63
54
60
78
74
80
67
38
57
28
11
-2
14
31
32
35
30
34
74
90
44
43
41
45
45
47
81
22
36
36
31
28
134
56
52
59
64
63
64
65
65
67
71
73
71
69
68
67
66
69
70
73
78
71
69
63
62
58
58
58
53
48
63
86
34
33
24
18
30
36
46
53
53
49
51
49
49
52
44
42
47
49
43
52
53
40
34
37
55
57
56
57
51
53
49
52
55
57
58
48
39
58
53
59
50
48
63
56
58
53
53
54
53
67
69
70
62
47
51
52
61
62
64
51
50
48
45
41
42
33
37
43
44
29
36
37
43
42
52
44
47
34
31
32
31
30
29
52
56
55
65
62
47
76
80
92
88
93
92
77
75
74
73
76
83
85
83
84
87
81
80
77
80
81
81
82
83
86
82
79
77
80
78
74
65
57
49
45
48
49
41
42
48
50
51
49
51
50
49
49
47
50
51
52
49
45
51
52
53
57
54
53
56
52
49
53
53
55
66
68
62
51
54
63
63
57
49
49
42
43
42
37
38
39
39
42
44
57
54
55
50
62
68
73
71
66
64
69
54
41
54
54
40
43
52
59
42
36
31
34
32
58
37
57
26
15
22
17
25
38
35
33
47
44
42
31
35
37
35
37
36
34
36
57
38
55
56
37
42
73
71
54
40
52
44
64
45
47
79
68
54
49
43
50
48
50
53
56
55
54
53
51
41
144
56
93
72
69
57
56
66
68
65
76
74
74
62
68
68
90
62
-45
57
60
60
60
60
65
67
65
66
37
34
44
48
47
53
55
48
68
61
71
106
129
59
59
63
50
63
58
56
55
39
32
62
56
54
46
54
72
69
70
68
67
74
100
103
90
77
76
74
85
78
71
55
55
51
51
59
76
83
38
56
35
49
57
67
71
67
66
59
57
51
54
52
52
51
67
58
56
56
57
50
53
54
54
53
58
55
60
60
60
41
46
47
45
49
29
40
68
70
64
59
81
89
87
75
50
55
83
140
61
50
50
54
48
46
-9
7
22
20
8
46
71
82
84
66
49
54
64
75
75
73
73
78
77
77
68
68
61
59
57
57
54
49
49
53
58
63
67
68
73
67
82
79
89
85
96
94
95
87
97
69
55
23
30
30
51
49
55
54
58
55
65
61
49
33
54
42
54
30
30
41
53
48
48
56
59
40
59
51
56
59
60
65
67
76
61
55
60
55
58
53
63
61
62
65
65
72
67
66
65
67
64
68
50
59
93
60
55
47
51
56
55
64
58
36
32
31
29
29
35
57
73
73
71
63
60
58
63
42
38
35
39
55
57
47
90
55
48
49
49
48
53
53
51
42
54
51
58
67
58
56
54
53
59
72
70
56
56
37
55
58
58
65
63
57
43
40
40
37
35
36
38
40
58
56
53
52
52
51
51
50
50
59
56
57
70
66
65
66
38
40
62
61
63
71
74
73
73
70
66
63
63
57
56
54
43
56
61
103
59
58
60
63
63
56
65
69
69
70
74
66
62
60
58
59
44
66
70
60
55
54
82
48
68
47
66
50
55
72
67
61
50
39
43
44
48
50
48
45
47
46
49
41
39
45
51
56
56
56
62
59
58
66
62
60
67
71
70
46
47
45
75
62
36
45
45
47
47
49
51
52
53
53
53
53
55
55
54
52
51
50
54
56
57
58
56
54
46
49
47
45
48
50
51
49
50
53
53
50
51
51
52
57
58
58
54
55
51
51
54
55
54
53
53
53
54
57
63
60
60
62
57
59
63
64
59
56
51
50
49
52
53
54
55
54
54
53
53
54
58
56
59
62
62
60
61
53
52
53
52
51
49
50
49
48
48
46
46
46
44
42
48
53
46
54
52
42
41
46
41
44
46
44
51
47
44
39
40
42
41
42
55
57
47
35
38
41
38
26
27
27
49
53
50
49
46
46
58
68
52
-154
56
56
62
55
55
49
51
55
54
41
40
36
44
44
44
65
52
52
57
65
61
62
63
63
62
53
56
57
54
58
58
56
57
57
59
60
66
90
78
74
73
71
68
64
67
65
70
53
59
41
55
51
48
54
76
128
98
107
94
89
89
83
49
45
149
239
210
-28
27
35
43
53
51
65
64
62
59
67
5
95
93
59
64
55
51
50
49
53
55
53
52
198
156
135
114
66
69
51
26
-10
54
47
78
75
68
40
99
126
110
0
11
3
1
11
30
35
44
48
53
52
51
50
63
38
40
41
42
42
48
52
51
50
49
48
47
23
29
38
54
53
52
56
52
81
56
3
51
56
50
46
44
43
46
49
50
50
54
56
54
57
59
58
58
51
50
45
40
40
42
47
56
55
51
54
51
52
54
58
57
57
59
58
57
56
57
56
54
54
53
53
51
53
54
53
49
50
52
52
67
63
61
60
57
59
59
59
59
60
60
62
62
57
55
55
52
56
61
64
64
64
60
58
58
60
61
58
59
60
59
55
53
52
54
56
54
54
52
50
49
48
47
48
48
49
53
54
52
54
57
56
56
55
53
54
54
56
54
54
55
54
53
54
54
54
51
51
52
53
52
51
51
52
52
52
50
52
53
51
50
51
50
52
51
51
51
53
52
50
50
51
52
51
48
52
62
60
57
59
65
67
70
72
69
70
71
71
68
69
78
56
76
80
81
73
47
67
65
65
70
76
65
66
51
73
72
70
73
59
43
69
74
77
75
74
73
70
71
77
78
76
76
73
72
68
67
68
68
70
67
65
60
58
56
57
53
51
51
50
55
54
54
53
54
55
54
55
58
58
59
59
58
57
52
50
49
49
51
53
52
52
52
53
51
50
49
45
48
48
47
49
51
52
51
52
54
53
53
53
55
52
53
51
52
53
53
54
51
56
54
53
53
52
51
53
54
53
54
55
55
57
89
76
62
59
58
55
56
55
56
56
55
57
55
55
55
53
54
54
59
58
59
60
59
59
57
57
59
56
54
54
54
55
55
56
55
55
54
54
52
53
53
53
54
52
51
48
47
48
48
50
41
24
-1
0
14
8
11
22
29
38
46
43
41
49
41
47
57
21
33
46
52
52
13
20
49
65
47
50
42
52
54
56
58
59
53
53
50
55
54
53
51
50
35
43
54
57
59
56
35
38
51
57
61
58
55
51
47
41
28
55
57
36
46
30
29
50
42
41
52
52
51
49
48
31
40
37
39
38
38
38
39
41
42
45
41
55
138
158
124
104
97
55
53
51
48
49
47
47
47
49
48
39
39
39
41
41
39
37
38
43
40
40
44
45
44
44
43
47
49
52
16
10
-21
56
47
35
25
24
41
30
27
18
5
3
10
62
60
60
59
60
55
54
57
58
55
56
57
59
52
45
30
56
57
56
48
36
32
47
58
77
49
47
71
66
57
66
72
58
7
61
59
44
45
54
54
48
48
60
62
66
57
57
56
55
55
66
42
37
38
35
84
68
70
68
65
65
65
62
64
63
66
65
69
70
83
80
70
68
67
66
67
78
76
64
66
59
46
65
59
59
50
53
55
57
54
55
67
57
60
61
59
59
59
58
55
50
49
51
51
51
54
58
57
58
60
62
62
62
65
61
57
53
52
52
54
53
52
54
58
58
58
57
57
55
53
54
52
52
56
57
57
50
50
54
55
53
53
51
54
53
50
51
49
47
47
47
49
51
50
49
50
55
62
70
71
70
67
64
63
61
61
62
63
65
71
72
69
67
65
64
64
65
67
68
71
75
79
76
73
72
69
67
71
76
79
84
82
77
73
73
70
72
75
78
83
88
92
92
86
83
90
95
94
102
114
120
114
116
113
114
115
115
120
121
117
114
115
120
126
126
121
122
122
121
124
128
123
120
117
113
111
112
112
101
98
98
95
93
92
92
91
91
92
90
92
93
91
86
81
80
78
76
74
73
74
74
72
70
72
78
73
69
64
66
65
39
37
52
51
50
64
92
90
99
100
80
81
74
61
61
61
60
58
53
39
66
66
67
66
67
68
69
71
72
75
70
69
71
70
68
67
65
65
65
64
64
64
64
62
60
58
54
52
52
52
53
51
53
52
53
52
47
45
46
47
49
48
48
49
50
51
49
49
51
50
47
45
46
46
47
48
48
48
33
35
39
42
44
45
46
49
51
53
54
56
57
57
57
57
56
56
56
56
55
56
55
55
55
55
55
54
55
54
53
53
53
54
55
55
53
52
52
50
51
52
52
52
51
51
52
52
52
52
53
53
53
51
49
49
50
50
50
50
50
51
53
55
55
54
53
52
52
51
49
48
48
48
49
63
64
65
65
63
64
64
65
63
63
63
66
68
65
65
65
65
66
67
65
66
60
57
56
58
58
60
60
60
61
62
60
59
60
61
64
65
63
64
65
65
64
64
64
64
65
66
64
62
61
60
59
60
60
59
58
61
63
64
56
58
58
41
43
45
47
44
45
50
56
50
82
84
59
74
57
61
81
81
75
84
80
77
76
89
78
86
76
71
78
78
69
58
37
34
55
57
62
68
74
76
78
78
76
76
78
77
73
77
78
79
82
87
90
90
91
90
90
85
86
87
87
92
102
106
111
114
116
119
122
126
124
125
124
125
125
124
129
126
126
127
128
126
125
129
132
131
132
128
125
128
126
121
103
101
94
84
87
90
92
97
98
95
91
86
81
77
74
74
76
76
80
84
85
85
84
80
78
79
75
75
75
71
68
67
66
65
65
63
64
67
71
77
76
73
70
66
65
65
68
68
70
70
70
73
74
65
60
55
57
56
56
56
56
57
59
56
52
52
52
54
54
57
56
56
54
51
52
55
57
57
56
58
61
64
63
62
60
60
58
58
59
59
61
58
58
57
56
57
58
58
54
55
57
59
56
57
56
58
59
59
59
59
61
61
60
59
57
57
57
56
52
49
65
64
61
65
61
57
73
73
63
64
67
62
64
63
62
73
74
60
54
52
54
54
53
48
53
50
65
70
61
61
58
58
35
34
48
47
63
50
62
56
64
64
68
75
75
79
78
70
65
70
70
68
70
50
49
45
42
41
40
45
55
55
52
51
62
62
68
54
40
46
54
56
48
45
43
44
43
44
48
51
54
56
56
55
56
54
51
48
52
52
51
50
47
43
43
43
41
36
41
45
48
50
51
52
51
49
47
47
46
46
45
42
39
42
42
42
45
45
47
47
49
51
49
48
46
45
39
37
35
36
35
37
40
41
40
38
39
37
36
55
56
54
48
49
49
49
49
52
52
51
52
51
47
44
43
41
40
42
44
44
45
46
49
51
55
57
58
55
55
55
27
55
54
47
45
41
41
45
49
49
49
50
60
52
50
50
54
48
52
58
57
65
50
53
39
42
42
42
42
42
33
28
27
31
32
30
29
67
56
76
61
63
60
58
50
65
50
62
64
63
64
56
45
37
41
42
38
37
36
32
40
42
43
45
48
51
48
51
51
49
49
52
52
53
54
59
58
58
56
55
55
53
55
48
53
57
54
52
50
49
52
58
59
57
56
55
55
55
56
56
53
53
54
59
58
56
56
53
48
49
48
47
49
50
52
52
53
53
54
55
56
54
55
79
102
81
82
82
93
54
32
51
46
52
52
58
54
48
39
39
44
42
-10
24
59
55
54
49
50
50
50
49
47
42
50
49
48
48
43
40
58
54
53
54
57
41
42
51
51
51
56
57
57
56
55
57
61
61
64
65
68
67
69
70
74
69
68
68
64
64
65
61
58
56
54
55
59
59
60
57
56
59
60
57
56
57
59
60
58
60
57
57
60
60
61
63
62
62
49
61
50
52
53
52
57
64
59
45
18
36
46
47
44
42
48
50
53
43
46
36
57
46
61
60
60
53
43
19
14
35
64
61
60
54
50
44
66
57
66
69
67
62
51
46
62
62
69
49
62
55
51
53
52
52
28
31
51
48
50
50
48
46
47
48
51
53
53
57
52
50
53
55
54
54
55
53
57
60
60
58
58
60
56
55
53
52
58
56
57
54
55
55
58
52
40
54
58
52
55
57
58
54
56
57
55
56
50
50
48
46
47
46
41
37
56
44
44
75
76
66
66
62
62
66
60
58
52
47
41
31
20
-9
-23
-32
-34
-33
-30
-29
-27
-30
-43
-93
-151
-175
-213
-217
-208
-205
-181
-176
-179
-179
-186
-194
-115
-102
-103
-102
-101
-102
-105
-104
-104
-95
-70
-27
-42
-48
-59
-69
-86
-123
-133
-129
-130
-148
-142
-121
-96
-92
-101
-112
-133
-135
-137
-131
-132
-133
-141
-126
-114
-125
-132
-135
-133
-132
-126
-124
-124
-123
-121
-117
-106
-99
-94
-92
-88
-86
-82
-81
-77
-75
-48
-46
-46
-45
-45
-47
-48
-46
-41
-38
-33
-25
-21
-10
-7
-1
16
26
27
27
37
47
56
61
60
65
66
67
70
70
70
68
62
60
57
56
57
57
56
55
58
58
54
52
50
46
52
51
48
47
47
51
48
47
43
42
38
37
46
35
29
25
34
0
-11
-30
-37
-38
-35
-33
-33
-38
-49
-89
-149
-227
-221
-208
-171
4
6
2
9
14
20
28
27
33
58
51
57
60
55
60
55
59
58
58
59
59
56
53
54
54
39
46
50
52
61
63
59
52
54
53
56
23
60
56
52
54
53
53
75
69
68
69
69
68
68
69
68
72
73
74
73
71
71
70
68
66
67
64
63
61
63
63
62
74
84
74
72
74
68
74
72
73
57
58
74
54
54
59
63
55
54
54
63
64
54
59
58
58
59
57
54
57
57
59
58
60
59
58
60
61
60
60
60
59
60
62
61
60
60
60
57
59
59
58
55
56
57
63
65
63
64
64
67
69
69
67
66
63
61
60
60
64
66
63
59
57
57
61
56
57
58
57
58
58
60
60
59
57
59
60
58
57
56
56
57
59
58
57
56
58
59
61
63
62
58
54
54
54
55
57
60
63
66
64
62
59
60
59
59
60
58
57
57
59
59
58
59
59
58
56
57
57
56
57
56
56
54
53
56
61
62
61
57
59
56
55
54
52
55
58
57
55
54
54
54
54
55
54
54
54
54
53
56
57
54
53
55
54
54
56
63
66
70
72
73
68
64
59
57
56
56
57
54
53
53
54
55
56
56
56
55
56
59
57
57
57
58
60
60
58
59
59
59
61
64
64
62
61
57
55
54
53
53
55
55
55
57
56
57
59
59
59
59
59
58
58
56
55
58
58
57
59
60
61
56
56
56
56
57
55
52
54
55
55
54
53
53
53
54
52
52
54
54
56
55
38
41
45
44
46
43
55
56
48
51
58
68
51
43
49
29
36
48
51
47
46
45
43
42
42
43
48
48
50
52
52
32
54
50
32
48
46
97
77
49
54
64
106
56
46
60
52
52
55
55
54
55
54
56
55
54
53
53
54
52
52
50
50
50
53
55
53
53
54
53
54
57
55
55
55
54
54
55
51
51
55
54
54
54
57
58
60
59
61
61
58
58
56
57
56
57
58
58
59
60
60
58
58
58
60
60
62
59
57
52
53
54
55
58
59
54
54
50
54
52
52
49
50
57
55
55
53
51
51
53
52
52
48
46
46
47
46
45
46
46
49
46
26
17
17
8
11
9
4
9
7
45
40
40
43
46
46
48
50
50
50
50
46
47
46
49
52
55
58
59
57
59
48
58
51
56
57
68
60
49
49
55
71
55
53
52
65
82
59
65
97
108
89
70
54
65
30
81
86
151
63
73
67
60
61
60
65
57
59
59
60
60
55
36
42
49
50
51
51
50
49
46
47
47
48
43
40
60
53
52
54
52
52
51
55
92
86
40
37
36
33
34
36
47
49
55
56
54
55
71
70
68
56
55
40
39
37
38
40
-4
-13
60
64
70
67
79
71
72
53
51
48
49
49
47
46
57
48
48
50
51
52
52
51
48
63
66
60
58
63
47
37
50
50
62
60
48
56
45
46
61
59
59
58
57
55
46
43
45
50
129
97
113
80
62
60
47
54
66
76
76
75
74
128
81
78
78
81
78
72
63
58
56
57
57
53
48
49
51
48
43
54
55
54
48
48
50
51
48
49
52
55
57
59
63
66
63
62
63
60
54
54
55
58
57
59
51
54
52
50
49
53
54
55
59
59
56
58
53
54
52
52
53
54
53
49
49
49
47
45
45
48
47
46
45
45
46
43
41
37
38
36
38
52
49
43
40
44
41
38
37
37
39
38
38
42
46
46
46
49
50
51
51
51
52
50
51
57
57
61
63
57
53
50
48
46
49
50
42
38
37
39
42
44
47
50
51
52
47
54
55
57
59
56
58
59
60
57
54
53
50
48
48
46
43
44
60
55
60
60
59
60
55
50
52
46
47
50
45
57
59
58
77
77
71
66
63
42
44
47
49
52
44
53
51
38
43
47
50
48
68
45
51
51
52
83
124
66
87
87
52
54
54
59
53
65
70
32
35
44
40
62
100
75
80
68
64
61
51
48
47
47
52
53
48
53
58
5
40
51
50
45
44
37
39
43
44
43
41
45
44
46
60
58
42
42
51
54
51
49
44
43
45
42
46
49
75
57
59
59
57
54
53
46
40
38
40
41
43
58
55
54
51
47
79
83
63
49
51
53
49
52
50
49
60
46
45
48
55
52
52
52
53
53
54
53
53
52
52
50
50
51
51
51
52
51
51
49
50
51
53
54
55
54
54
52
52
52
52
53
56
57
59
58
58
57
54
52
52
53
54
56
57
56
54
54
52
53
54
53
52
52
52
52
51
52
51
50
52
52
51
50
52
53
55
54
56
60
63
65
68
69
66
61
62
64
63
64
66
67
71
70
69
67
66
68
65
64
67
67
69
74
73
72
73
70
71
72
77
82
84
83
80
79
76
75
75
75
77
76
84
87
89
90
84
84
91
96
93
106
113
121
112
116
118
117
118
117
113
121
121
121
119
119
125
123
124
126
127
126
128
130
135
125
119
116
112
107
105
103
97
93
91
90
88
84
84
82
82
83
81
82
76
74
73
73
72
70
70
70
69
70
70
67
69
68
66
66
68
67
59
51
40
57
56
54
58
59
58
85
81
80
88
89
68
71
61
64
64
61
64
67
71
68
68
72
70
67
65
67
61
79
61
112
121
83
84
66
56
54
52
49
47
54
62
64
62
48
59
63
63
68
63
63
69
71
70
81
84
85
80
78
78
78
81
81
81
80
83
89
91
91
93
93
92
91
92
92
91
91
91
96
99
103
107
111
115
119
124
127
129
131
130
132
131
135
134
132
125
121
123
124
120
124
130
126
122
133
128
115
103
101
94
85
88
91
91
96
93
89
85
80
75
72
73
76
82
87
82
77
74
76
76
77
77
75
70
67
65
64
68
71
74
77
78
76
75
72
71
69
69
68
68
69
74
75
70
63
60
53
54
54
56
57
58
58
61
60
60
56
57
58
60
60
59
58
55
54
55
55
55
52
51
52
52
54
59
65
68
67
64
64
65
60
58
59
59
54
55
53
56
57
58
55
55
51
48
48
53
54
53
52
53
54
56
54
54
56
54
41
37
29
47
48
66
68
66
65
86
86
63
60
61
60
60
71
81
48
121
52
59
59
49
40
45
58
45
53
54
46
45
74
74
25
44
94
66
56
61
66
66
69
69
69
65
52
50
58
54
58
56
57
57
58
46
51
52
54
52
49
48
69
77
74
65
65
61
55
50
48
50
48
47
50
44
42
51
53
52
49
50
50
53
54
54
55
54
52
49
47
44
41
40
40
44
42
42
43
44
44
47
49
49
50
48
47
47
44
43
44
43
47
46
48
47
47
50
64
65
64
57
59
55
62
58
58
58
56
48
54
53
74
68
66
70
72
75
74
63
60
62
61
61
61
63
71
68
65
59
51
51
52
50
46
54
57
56
54
40
45
49
48
64
65
59
54
55
53
54
53
52
50
52
52
51
54
54
56
53
51
53
54
51
50
48
52
57
56
47
57
57
57
56
56
56
58
62
56
61
64
60
56
59
62
64
66
66
66
64
64
62
60
62
66
67
65
67
67
62
60
57
57
57
62
65
64
65
66
62
61
56
53
52
52
51
51
51
50
63
53
51
53
56
56
55
55
51
54
55
53
53
54
55
51
51
51
50
49
48
48
49
49
51
52
50
54
58
60
62
63
61
58
59
61
61
62
59
56
55
55
57
57
59
61
61
61
62
62
60
60
60
61
64
66
66
69
64
61
60
61
59
63
64
66
65
63
63
62
61
62
65
67
71
70
71
75
75
78
77
75
73
68
68
68
70
66
64
64
65
64
68
69
71
72
70
65
67
66
74
74
72
71
67
71
72
72
62
59
51
52
58
55
55
60
65
67
66
66
66
71
70
70
69
65
65
67
70
73
71
71
74
75
74
72
72
71
71
70
68
69
67
68
71
69
67
63
62
62
63
66
68
69
67
65
67
70
69
66
62
62
64
60
60
56
53
56
52
52
53
53
60
65
61
62
63
64
62
60
63
58
56
59
60
65
65
69
73
73
71
69
64
64
63
63
61
62
60
58
55
57
55
55
57
58
58
59
58
58
59
61
60
62
62
65
66
67
72
70
66
62
59
59
62
64
65
67
69
71
71
73
70
73
69
66
65
66
61
64
63
65
65
67
68
67
62
56
56
60
58
58
59
63
58
59
61
62
64
66
66
68
69
70
67
68
69
70
65
71
76
72
65
66
64
63
64
64
61
64
61
64
66
65
68
71
69
68
69
67
68
69
67
65
65
64
67
66
63
64
64
65
68
72
74
73
77
83
81
82
72
71
71
73
72
72
72
74
69
69
66
68
69
72
67
68
72
72
74
73
73
75
72
69
69
68
69
72
73
74
77
72
73
73
69
70
71
71
71
72
71
70
70
76
77
75
77
76
77
75
81
82
79
81
82
81
80
81
81
79
78
77
75
75
80
85
81
76
73
56
68
49
71
70
71
60
54
14
70
62
51
56
60
58
51
75
79
73
85
-67
103
79
74
70
72
75
78
78
74
71
71
69
70
72
71
70
71
70
71
74
73
72
73
70
72
73
72
68
68
67
67
70
68
68
66
64
67
68
70
69
71
70
65
64
65
68
66
66
64
65
65
64
66
67
67
66
67
67
67
66
65
65
65
63
63
65
65
62
62
63
64
65
66
66
65
62
63
65
68
68
68
68
67
65
62
63
65
68
70
71
73
70
69
68
69
69
69
67
68
67
65
65
66
66
67
67
64
64
63
63
64
62
61
61
60
60
61
62
61
63
63
62
61
60
59
61
60
61
61
61
59
62
62
63
63
63
62
62
63
62
62
62
64
64
62
62
64
63
60
58
58
59
59
59
58
57
61
61
62
64
62
60
61
59
59
59
58
58
58
61
59
61
60
60
60
61
60
60
64
67
65
62
61
60
59
59
57
58
60
58
58
58
59
60
60
58
60
59
60
61
60
60
62
64
64
63
64
66
67
72
75
76
74
70
67
63
63
64
63
59
59
58
59
60
60
63
64
60
60
60
61
60
61
63
66
68
66
62
63
63
62
59
57
60
59
62
67
68
69
69
69
67
66
64
67
68
67
69
68
67
68
70
73
74
74
73
76
82
88
90
87
84
82
81
80
82
82
80
80
78
76
77
78
77
76
77
77
78
77
76
76
75
71
71
68
68
70
70
67
65
68
63
63
64
66
67
65
64
65
67
68
69
68
66
65
67
69
71
70
68
67
67
67
67
65
65
63
64
66
67
70
71
73
73
73
72
72
71
70
66
63
62
62
62
62
61
61
62
64
64
64
63
65
64
61
60
64
61
60
59
60
60
63
60
58
58
60
59
59
60
61
58
58
58
58
60
63
64
63
62
63
65
65
65
62
61
60
63
61
62
62
62
61
59
55
56
57
58
58
57
56
55
56
55
56
56
57
58
58
58
56
57
55
55
55
55
56
57
56
56
58
57
58
54
56
57
57
57
58
58
59
59
59
58
58
58
58
59
63
62
62
64
62
63
64
62
62
63
65
66
67
64
61
59
58
57
53
54
54
54
55
52
53
54
54
59
61
60
63
61
64
66
62
58
56
56
56
57
58
56
55
56
54
50
50
63
64
70
23
17
15
15
15
25
28
31
32
52
49
50
49
48
47
49
49
47
44
75
79
62
223
75
70
63
58
51
49
46
49
51
16
14
21
31
32
38
38
35
34
32
37
37
35
33
28
24
26
27
26
27
26
25
75
77
73
59
56
69
75
102
91
-8
-22
-23
14
45
75
86
36
36
44
61
61
53
60
45
39
74
52
44
49
46
49
35
39
36
28
21
25
23
33
68
66
64
49
50
51
55
54
52
58
55
40
51
55
54
55
55
53
54
28
35
34
-6
42
38
40
44
43
38
41
40
32
74
65
76
57
56
45
42
49
41
39
36
33
58
61
62
60
59
55
58
60
57
56
62
26
53
49
53
55
54
53
53
54
36
50
81
123
70
108
110
91
96
72
53
69
60
62
76
68
70
58
68
57
16
9
9
61
-32
-32
-44
-36
-35
-29
-18
-18
-22
-19
-24
-24
-20
-13
-1
104
112
111
29
0
68
46
36
49
16
30
32
32
37
38
45
68
68
60
55
59
63
66
77
68
68
61
70
62
46
57
46
45
50
43
45
58
72
58
69
73
97
99
112
98
103
99
65
72
80
77
93
81
64
55
58
57
57
58
58
45
18
32
35
49
43
43
44
47
68
43
112
68
76
1
-9
14
23
20
29
82
67
42
41
45
44
46
45
38
30
26
34
38
41
42
43
41
54
57
66
62
61
61
48
71
49
49
53
54
55
37
37
14
10
37
67
37
47
76
59
63
59
62
60
49
111
48
67
22
67
19
45
67
48
52
57
73
74
60
56
55
-13
34
34
57
61
52
32
122
71
65
43
63
64
52
73
72
54
51
47
46
46
42
42
42
43
93
73
60
61
67
102
49
95
79
47
49
38
60
67
60
55
52
51
46
45
53
56
51
56
60
64
66
61
62
58
56
44
49
73
102
99
95
24
45
65
72
84
87
69
74
71
72
75
79
79
77
77
77
74
70
54
54
55
60
57
58
58
59
57
59
58
57
58
55
64
66
65
66
62
64
66
64
65
58
56
54
53
54
57
56
54
54
54
53
52
52
48
48
49
52
52
52
50
49
49
48
54
51
52
54
55
57
60
62
65
76
73
73
75
74
73
72
71
71
71
71
71
71
72
69
69
69
71
71
71
73
72
70
69
66
65
64
64
62
61
70
97
86
87
56
56
57
57
55
55
57
59
59
60
59
19
26
25
22
21
23
25
28
29
38
40
78
87
66
71
73
79
78
60
50
40
34
27
27
32
37
29
34
24
27
28
47
45
42
27
47
53
53
54
52
51
49
50
46
47
48
51
52
64
64
62
60
61
59
60
61
58
61
61
62
55
51
51
50
48
47
46
45
45
45
45
47
47
47
47
46
44
45
43
42
44
43
44
44
46
46
38
28
14
3
10
8
11
20
29
27
29
12
4
11
12
15
16
19
25
28
60
57
73
66
79
74
73
73
68
69
67
64
66
71
80
82
65
63
62
62
60
62
61
59
59
61
60
61
54
52
52
53
55
54
56
56
54
49
62
67
66
45
61
64
58
63
51
60
55
30
24
10
30
31
39
44
40
44
41
54
22
16
-8
-65
-81
-47
88
118
100
99
84
57
72
62
41
32
19
13
16
15
6
25
26
34
41
44
44
45
45
46
42
40
39
40
34
33
33
31
31
30
28
27
28
28
29
29
31
30
29
-1
-3
-8
-1
0
6
12
16
18
19
-23
358
374
385
334
279
249
202
105
74
70
68
61
51
41
33
20
15
26
49
52
56
47
53
55
69
70
66
66
60
58
61
62
71
72
72
73
27
40
43
51
71
82
83
84
84
82
81
90
94
94
87
87
86
86
81
78
70
71
88
84
79
81
84
61
62
61
62
35
50
56
61
60
61
61
62
62
61
57
60
60
63
65
64
57
67
75
67
63
50
52
61
65
65
65
61
59
53
49
49
63
65
64
61
61
61
65
66
67
57
57
63
50
54
52
121
76
55
50
46
49
41
41
34
17
60
60
61
60
58
60
59
16
74
64
69
90
109
170
107
90
73
65
65
53
55
52
49
48
47
46
42
53
49
53
51
37
37
81
65
72
59
44
57
54
66
66
64
46
45
47
54
51
48
52
55
53
52
64
59
55
55
55
56
55
62
50
58
53
63
59
61
56
54
63
61
61
60
50
57
58
53
60
57
81
78
73
74
79
78
78
72
73
72
68
65
64
67
69
75
71
68
63
64
61
52
77
99
92
88
80
78
73
70
48
46
48
47
34
35
37
35
49
52
53
53
53
51
59
58
59
61
59
52
55
54
44
28
41
48
46
49
51
53
58
57
20
56
73
74
72
63
63
57
57
55
55
59
59
59
57
57
56
59
60
62
66
67
69
63
64
67
151
109
110
89
88
86
79
91
68
75
67
55
51
50
53
65
55
53
53
48
48
51
46
44
43
48
46
47
47
48
51
56
58
60
59
61
62
63
63
57
58
48
57
55
59
62
57
49
43
44
51
59
60
57
56
56
54
51
49
49
47
47
46
48
49
46
45
46
48
50
50
50
47
48
50
49
49
48
47
47
58
57
58
36
37
44
44
41
56
57
57
59
58
57
57
56
57
53
52
49
51
52
54
54
53
51
54
54
74
80
31
3
6
16
21
53
69
66
63
64
67
67
64
58
56
57
54
52
54
58
59
58
57
77
94
94
79
72
96
59
48
43
42
43
44
67
59
86
81
77
69
64
62
60
57
52
43
45
41
40
41
41
39
39
38
40
37
40
40
43
42
43
44
45
44
43
43
40
39
40
39
39
43
42
48
46
38
35
40
31
30
23
13
57
58
52
46
97
137
94
74
75
75
77
69
55
50
42
40
26
46
44
44
42
53
57
52
55
62
62
57
58
56
53
53
55
55
56
57
58
57
56
54
54
54
54
58
59
57
52
55
59
61
62
61
58
60
60
60
58
60
57
54
54
58
62
61
56
53
56
55
56
52
50
49
50
52
51
50
55
53
55
52
48
44
46
59
54
57
47
48
50
118
57
57
57
56
48
51
54
56
56
55
53
53
52
50
48
50
52
53
53
55
57
58
57
57
55
54
52
52
51
49
51
52
54
52
50
52
50
54
57
57
54
56
52
53
53
54
54
54
57
57
53
47
46
46
48
66
38
36
38
39
40
43
45
44
50
55
54
41
39
39
34
34
45
35
50
46
50
50
46
45
44
44
40
43
46
40
41
41
43
51
45
41
42
46
45
43
45
83
84
78
70
69
80
49
51
58
49
58
62
61
52
53
38
48
55
51
54
58
62
61
45
46
48
45
67
66
40
48
48
49
39
41
37
48
54
59
69
69
64
62
52
42
31
35
38
38
43
45
36
31
42
27
32
34
41
38
59
60
59
61
59
60
54
52
50
50
56
55
53
57
56
59
62
65
63
59
64
68
71
83
83
78
78
73
72
74
75
76
72
70
67
68
67
73
72
73
68
74
76
67
72
48
41
61
65
82
97
80
69
66
69
57
54
56
60
59
60
60
72
85
49
52
59
57
58
56
58
56
61
62
65
65
65
67
69
28
17
24
24
26
28
32
32
37
103
98
61
114
86
156
141
113
106
98
89
85
76
72
58
69
72
67
65
51
31
24
38
44
49
56
54
56
59
57
95
71
55
50
42
46
47
55
59
57
55
82
79
56
59
59
55
55
53
53
53
54
53
52
56
55
55
56
55
53
53
55
55
54
54
52
51
51
53
52
53
52
53
55
58
57
59
58
58
55
54
55
55
58
60
61
58
52
55
53
55
54
48
46
50
54
54
56
54
51
49
50
50
53
51
54
55
54
52
54
55
53
53
52
37
38
36
30
23
34
86
71
70
38
68
52
42
50
56
53
53
47
59
59
67
54
42
65
63
62
60
56
57
54
53
57
55
50
50
48
45
44
46
50
45
38
36
32
37
39
49
62
66
63
67
61
58
62
58
54
54
54
56
57
54
54
52
52
52
52
61
60
47
45
56
44
57
58
92
68
-10
-23
-14
29
34
23
56
66
60
49
48
56
56
56
54
52
55
58
49
48
44
55
53
66
58
55
55
53
59
60
54
53
67
63
59
64
54
46
47
51
54
56
57
57
59
57
56
80
101
58
62
66
64
50
55
64
65
60
58
70
91
54
74
50
34
51
60
58
51
24
24
33
32
29
26
24
26
33
41
41
56
68
64
55
66
49
48
50
55
56
57
53
51
57
56
54
50
48
48
58
56
64
64
66
64
61
55
84
76
62
72
72
57
48
45
64
58
53
51
38
43
54
68
104
86
70
89
61
58
60
61
60
61
60
58
60
58
56
57
63
62
64
65
62
63
67
67
66
66
67
67
65
63
62
65
61
60
64
70
70
67
65
67
70
69
66
63
61
59
59
60
66
66
62
61
59
61
60
61
60
59
60
60
60
60
61
61
62
64
63
64
62
60
58
59
60
59
61
60
59
58
60
60
59
58
58
56
57
57
57
56
57
57
58
56
54
55
55
55
56
59
59
59
61
63
64
63
64
64
62
62
67
68
64
65
64
65
65
64
64
65
64
66
65
64
64
64
65
64
66
66
67
66
68
68
67
67
62
64
61
62
61
64
66
65
63
61
63
64
62
60
60
61
58
58
58
60
60
62
58
57
56
59
57
58
60
62
55
53
53
57
64
62
61
57
55
55
53
53
51
52
51
51
51
52
50
50
52
53
52
52
55
58
61
64
66
67
65
62
62
60
62
61
63
61
57
55
53
52
51
51
52
51
50
49
50
53
55
56
54
54
56
56
60
61
59
59
58
59
59
57
53
54
56
59
55
55
56
59
65
67
66
66
62
57
52
48
50
48
47
49
53
52
53
56
59
59
66
59
58
62
63
61
66
65
64
64
61
61
59
56
57
59
64
70
68
70
70
71
69
68
69
70
69
68
67
69
67
60
59
61
66
66
68
68
67
66
61
61
59
61
64
65
66
67
67
67
66
66
66
67
68
68
70
72
75
76
73
72
70
72
70
69
70
71
72
73
74
74
74
75
75
75
73
73
75
75
76
78
76
75
76
76
75
73
72
68
69
68
67
67
72
76
73
70
69
66
60
60
61
61
61
65
65
67
67
67
66
65
63
62
60
59
57
59
62
63
63
63
64
65
66
68
68
66
65
62
61
61
61
60
61
65
64
59
60
59
59
57
60
59
59
61
60
56
60
60
59
59
58
57
57
56
54
55
55
53
53
52
52
51
55
54
56
58
55
52
51
51
49
50
51
53
55
57
60
59
59
58
55
55
56
55
55
54
51
53
52
52
51
52
51
51
50
55
56
58
61
60
60
54
54
54
55
54
53
55
56
56
57
54
54
57
59
54
54
55
57
57
56
60
60
57
56
56
59
54
51
54
54
54
55
53
50
47
41
43
44
40
42
42
44
46
50
49
50
46
45
47
50
50
50
49
50
43
47
48
48
45
41
41
58
57
54
54
54
55
54
56
57
53
54
53
54
58
52
53
51
50
50
50
52
52
52
53
55
54
55
57
54
52
52
51
50
50
48
49
49
50
53
53
52
52
51
51
49
49
49
50
52
52
51
51
49
50
50
51
51
52
52
53
52
54
58
59
53
52
52
52
51
54
56
55
54
52
55
56
55
54
52
51
50
49
48
46
50
49
51
49
50
49
52
52
52
54
54
54
59
62
54
50
49
50
53
55
56
61
63
61
63
59
57
54
57
70
61
59
58
50
41
60
54
55
56
60
59
58
53
51
52
52
54
54
54
57
57
54
56
55
54
54
52
51
51
51
49
50
51
52
50
48
47
49
49
50
53
56
58
58
57
58
60
61
60
57
55
54
56
59
60
54
55
55
57
55
51
49
50
51
50
47
57
57
46
43
44
45
46
47
51
50
53
57
54
50
48
50
48
52
52
50
52
53
53
52
54
55
53
51
49
49
49
48
46
47
48
50
49
48
50
49
49
49
47
50
50
50
50
50
50
51
51
50
50
50
49
49
47
47
46
46
46
48
54
50
45
48
47
46
48
48
49
51
50
51
53
52
48
45
45
45
45
44
43
42
43
43
43
43
45
46
46
45
46
46
44
44
41
42
43
43
44
44
43
44
44
43
44
47
49
50
49
50
51
50
48
48
49
51
50
48
48
42
41
43
43
47
49
48
46
44
41
39
37
39
42
44
44
46
47
49
48
47
44
41
42
40
40
42
42
44
49
59
45
46
45
45
96
48
46
43
46
49
53
50
49
49
48
50
54
54
54
49
44
33
43
50
62
51
45
45
46
46
50
51
50
52
52
51
52
52
50
48
44
58
57
58
60
60
61
60
61
61
62
63
62
62
62
64
65
66
66
64
63
60
59
59
58
56
57
50
49
57
87
72
67
46
54
56
59
66
79
64
52
59
60
60
60
57
56
34
49
99
84
90
64
65
58
72
83
51
86
83
70
81
82
88
80
73
79
75
69
65
97
16
80
122
65
55
61
42
52
50
28
39
61
61
59
59
59
59
59
59
61
61
60
58
53
58
54
49
22
51
51
50
59
58
54
50
47
38
40
42
43
43
42
42
45
47
46
58
41
53
53
51
49
48
47
46
47
47
46
47
48
48
46
43
45
43
44
42
43
44
44
45
44
44
44
42
44
44
45
45
46
46
45
46
46
47
47
48
48
48
48
46
44
43
44
43
44
44
45
45
45
47
47
45
44
41
44
44
41
39
38
39
38
38
39
38
39
41
42
42
43
43
42
62
60
49
48
44
46
52
52
78
46
45
47
47
42
43
46
47
44
45
42
42
44
44
45
47
47
49
50
50
47
46
44
43
45
44
43
43
42
42
44
43
45
44
43
42
42
43
41
39
39
37
36
34
33
34
34
34
32
33
33
33
33
32
32
35
37
38
37
37
39
39
38
40
40
40
37
38
38
39
39
39
39
40
39
38
38
38
38
41
40
39
39
38
38
39
39
38
37
37
38
40
42
42
41
42
41
41
42
41
41
41
42
43
43
43
44
44
43
43
42
43
45
45
45
42
43
44
45
46
45
45
44
44
43
42
40
39
41
42
42
41
42
42
43
43
43
42
42
43
44
44
47
44
46
45
42
41
42
45
48
47
45
43
44
44
45
44
43
43
42
42
45
47
47
47
46
46
49
49
45
46
46
45
45
44
45
46
42
42
41
41
40
41
40
40
41
42
41
42
43
43
42
41
42
46
48
38
51
42
43
42
41
41
38
39
40
39
40
41
41
40
40
42
42
42
43
42
43
43
41
39
40
42
42
40
40
40
41
40
40
40
41
40
40
40
39
38
38
39
44
40
43
46
49
47
44
40
38
39
39
41
42
43
43
44
42
40
41
41
43
46
46
48
49
46
43
41
43
43
44
49
50
44
41
40
40
39
39
41
42
43
42
42
44
44
40
44
47
48
43
42
43
42
40
38
40
40
41
42
44
44
47
49
45
43
40
40
41
43
42
43
42
45
46
45
45
46
45
44
43
42
46
45
46
46
47
49
46
44
43
42
43
43
47
46
44
41
39
40
44
50
54
55
49
46
43
43
43
43
43
41
42
41
41
42
42
43
43
44
46
47
51
51
51
51
46
49
54
55
49
47
48
48
50
48
50
49
48
46
46
45
45
46
46
46
45
44
42
41
43
45
44
43
44
47
48
48
47
50
51
52
51
50
48
46
46
46
51
46
42
39
36
39
39
39
39
43
50
50
50
51
50
46
46
43
41
41
40
43
44
40
40
38
39
40
39
40
41
41
40
41
42
41
42
40
38
36
37
38
40
40
43
45
46
45
49
54
53
48
47
47
46
46
46
46
46
45
44
42
42
42
44
44
44
46
46
43
46
48
48
47
48
51
48
46
49
46
48
49
43
40
41
48
48
46
48
49
50
50
53
55
55
54
52
50
51
52
51
51
51
50
49
50
49
50
50
50
49
49
49
47
47
49
54
53
49
56
50
43
40
40
41
41
42
42
43
44
48
45
43
46
48
42
41
40
39
42
45
44
41
41
41
43
43
43
43
43
45
44
48
50
52
52
50
48
43
42
43
42
44
44
44
45
42
41
38
39
40
40
39
37
37
40
42
42
43
44
45
43
44
44
45
44
44
49
45
43
42
39
41
42
43
44
44
46
47
48
47
45
46
44
45
45
45
43
43
43
43
43
46
46
48
53
53
49
46
42
39
42
44
46
45
43
43
41
43
45
46
46
45
48
49
48
49
50
51
48
49
48
45
45
45
46
41
42
42
45
48
47
48
53
55
54
48
44
45
48
47
49
47
48
51
49
48
48
47
47
46
45
45
43
45
49
53
61
60
51
50
50
50
48
47
43
47
49
50
50
51
50
50
51
53
54
54
53
53
56
52
52
51
50
51
55
53
52
51
51
48
49
-76
44
44
47
48
43
48
48
49
51
50
50
53
55
54
55
56
58
59
60
57
55
53
52
52
58
58
67
62
61
60
57
57
55
54
62
64
64
65
66
65
66
66
63
60
61
60
57
56
58
61
66
67
65
63
61
62
63
59
62
63
61
63
62
60
58
52
49
53
54
51
49
47
48
49
50
48
48
46
43
49
54
55
54
58
57
56
57
55
52
52
56
58
59
61
60
57
59
56
53
55
57
60
61
57
53
54
53
51
52
55
54
57
56
58
57
54
56
56
54
54
53
55
56
54
53
52
53
53
51
45
48
53
57
57
55
58
57
56
57
59
61
59
56
53
52
50
50
51
52
52
51
52
52
50
50
49
50
52
54
55
52
52
51
54
55
58
55
53
56
58
62
59
54
55
57
57
64
71
73
71
67
65
65
62
57
56
56
56
55
55
51
50
51
51
50
53
53
50
50
53
51
51
51
48
48
47
47
62
55
57
56
56
62
57
47
50
78
109
53
50
70
86
67
69
54
49
56
40
47
50
47
41
44
48
46
45
45
44
45
44
44
47
45
44
45
48
48
48
49
50
64
72
57
61
61
61
53
45
84
36
51
46
50
51
50
49
50
52
53
55
56
57
56
56
55
57
56
56
58
59
58
58
57
56
56
54
53
50
50
53
48
58
57
55
54
50
48
51
48
52
54
80
67
64
61
60
59
59
60
64
60
61
66
71
63
59
61
68
66
63
60
59
47
47
55
59
52
43
46
48
55
59
54
51
59
51
53
49
56
57
53
67
59
55
53
44
49
47
57
59
54
61
65
63
66
61
57
30
63
65
68
53
57
50
52
53
46
45
52
52
57
66
36
51
50
46
46
45
45
41
56
52
52
48
49
48
45
58
62
47
46
56
48
48
50
52
53
52
52
52
49
49
50
50
51
51
52
53
48
50
50
51
53
56
57
55
58
59
58
56
57
51
50
52
56
61
63
63
62
54
52
53
56
53
50
51
52
53
54
53
53
56
58
58
52
49
48
45
46
47
44
43
41
37
33
37
39
38
40
39
44
43
47
47
44
44
44
41
40
43
44
39
41
39
36
37
39
39
39
39
40
41
44
47
47
47
48
47
46
47
45
43
37
33
30
34
32
29
31
35
35
34
32
32
34
37
34
34
37
40
40
40
40
41
42
46
43
45
44
48
48
48
48
50
53
56
56
60
59
61
60
59
58
57
60
60
59
59
60
62
59
59
59
60
61
61
62
63
64
63
61
61
63
69
68
66
69
73
73
75
75
76
77
77
77
77
79
79
80
83
85
78
74
72
72
71
55
55
62
65
66
67
68
70
66
70
53
53
46
47
86
69
58
81
77
61
47
42
45
45
45
59
77
73
60
56
60
37
33
35
60
42
176
88
72
54
60
27
43
84
68
67
56
136
32
70
79
109
59
76
61
58
64
70
70
64
87
123
124
85
82
75
84
73
54
67
65
-11
1
12
52
78
76
67
68
67
66
67
68
69
72
73
72
76
51
85
83
80
90
94
100
102
112
118
76
85
85
92
90
102
57
69
64
71
67
67
67
67
64
71
71
71
64
71
78
78
74
76
69
69
65
74
76
88
83
83
60
57
52
51
47
45
49
92
84
55
72
69
67
69
68
70
71
68
69
69
71
70
70
69
70
70
72
73
72
71
71
73
71
72
73
70
72
73
76
74
72
70
67
64
63
59
59
61
60
60
62
62
61
59
58
57
56
55
54
54
55
57
57
59
60
58
54
50
49
50
51
50
50
53
52
51
52
51
50
51
50
48
47
49
49
48
48
46
46
47
50
51
50
52
50
49
50
52
50
50
49
49
50
49
48
47
49
50
50
51
51
50
50
51
50
49
50
51
53
55
55
55
58
60
56
54
52
52
53
53
54
54
53
55
54
53
53
50
48
48
50
52
54
55
51
53
53
56
57
58
59
57
57
60
60
62
59
58
57
57
57
53
55
53
54
55
58
56
50
50
50
55
58
59
57
55
57
57
56
55
54
55
55
53
53
53
54
61
50
51
53
52
52
60
63
55
49
41
117
57
29
9
54
54
56
57
54
56
58
36
61
55
49
50
51
53
55
52
54
52
53
56
37
66
56
55
46
48
50
50
49
49
50
47
46
45
48
49
47
44
44
45
44
44
49
45
40
57
48
55
50
50
50
51
53
48
60
59
63
59
54
55
55
60
53
54
53
110
68
63
58
55
54
52
55
59
57
55
54
54
56
55
54
57
58
58
61
60
61
57
53
54
61
58
60
59
58
59
60
64
64
66
65
66
69
69
66
64
64
65
65
70
70
70
69
73
75
75
69
72
71
72
72
70
66
65
62
64
68
67
67
67
69
70
69
67
64
60
63
65
66
67
65
66
71
71
69
69
68
68
67
66
64
66
67
70
69
65
72
73
72
71
69
68
64
58
64
66
65
66
66
64
63
68
74
76
80
81
79
79
80
79
81
84
86
87
84
84
85
85
85
86
87
83
85
83
81
78
76
78
82
80
78
77
79
77
77
77
73
72
66
70
70
74
74
71
69
70
67
71
71
66
62
65
63
61
54
54
55
55
55
58
59
60
61
60
65
64
64
64
65
68
70
72
68
70
71
66
58
57
56
56
59
60
60
59
59
58
56
57
59
63
64
66
64
58
56
56
60
65
72
76
72
56
53
56
54
55
58
58
61
61
64
62
65
65
68
67
67
63
61
59
59
60
61
61
64
64
64
62
64
60
58
61
60
61
59
60
60
62
59
60
60
60
59
58
59
59
59
61
62
62
63
63
63
63
64
66
68
67
67
65
63
64
62
63
62
61
55
56
56
56
60
61
61
61
58
59
62
64
62
61
61
61
63
65
66
65
65
69
68
69
67
65
68
68
70
71
75
77
77
76
74
72
74
73
71
70
68
70
71
71
72
68
69
68
69
69
67
65
65
66
67
71
70
71
69
77
74
72
72
70
71
72
73
70
68
67
67
66
64
64
63
64
64
67
65
66
72
71
71
71
71
70
68
70
70
73
74
74
72
72
72
74
75
75
73
75
76
75
75
71
62
48
57
63
65
65
66
66
36
8
58
95
81
89
10
53
57
67
71
62
-10
-48
31
-76
-52
-42
-29
3
19
-8
-125
-130
-103
-44
-14
68
55
55
56
59
66
70
66
76
74
58
77
78
77
74
75
75
75
75
74
75
77
75
75
75
74
73
72
75
78
80
79
77
75
71
71
78
74
72
71
70
70
68
66
64
71
76
78
77
79
82
86
83
76
70
72
72
72
69
69
69
69
71
70
73
71
72
71
68
67
65
64
60
61
62
64
63
61
61
64
68
71
74
75
70
66
66
63
64
62
61
61
62
62
61
63
66
67
69
71
72
72
72
69
66
61
58
59
61
64
63
62
66
65
63
62
63
63
65
65
61
56
55
59
62
61
60
59
61
62
62
62
60
58
55
54
58
59
60
59
56
57
60
61
61
59
57
60
57
53
55
61
65
68
72
71
67
60
56
56
57
57
56
57
52
55
54
49
50
54
59
59
57
59
60
59
57
55
57
58
58
55
55
57
56
56
58
59
62
63
64
61
60
57
54
57
56
57
56
52
56
57
56
56
56
57
58
56
54
55
56
57
57
60
57
57
56
57
61
65
66
64
61
60
56
53
50
53
52
53
55
55
58
56
59
62
62
59
55
50
49
52
54
62
57
54
57
60
64
64
66
66
64
68
69
67
70
67
71
70
68
66
69
70
68
73
75
86
95
90
83
80
82
79
77
73
73
73
72
71
75
76
74
73
71
73
71
69
69
68
65
64
62
63
62
61
62
55
54
55
58
59
62
64
71
80
83
77
75
73
73
74
74
71
67
67
68
66
69
70
67
69
69
68
67
69
70
71
71
69
68
67
68
69
66
65
66
65
63
64
63
64
62
62
65
72
72
69
68
68
64
61
62
60
59
55
58
57
54
52
50
50
54
57
54
49
45
57
55
56
58
54
60
46
49
52
53
53
57
55
57
57
55
55
54
53
55
55
54
55
53
53
53
53
46
46
54
42
49
74
82
58
56
54
51
66
53
51
47
51
50
50
45
47
51
49
55
53
50
49
54
53
55
55
56
58
59
59
59
56
58
60
57
55
55
58
57
58
56
50
53
54
53
54
54
55
54
54
53
55
55
53
53
52
53
53
55
55
57
58
57
57
57
57
59
61
58
58
58
56
56
50
51
50
52
56
47
45
49
49
48
50
56
50
55
50
58
58
58
59
60
60
60
59
57
56
54
56
54
50
59
51
48
49
55
63
63
64
64
64
64
65
66
61
61
61
62
63
63
64
66
67
68
68
67
64
64
65
65
66
66
65
66
66
66
67
67
64
62
63
66
65
65
67
64
63
63
62
63
65
65
63
62
60
58
58
60
59
59
60
60
62
62
62
62
61
59
61
61
61
62
65
63
65
61
65
66
68
70
65
63
61
59
57
61
58
57
54
57
56
58
60
60
59
57
61
62
64
85
77
58
69
56
56
59
66
44
55
60
62
61
61
42
39
57
53
75
77
68
65
61
60
64
76
50
64
52
55
52
54
55
52
47
56
49
42
44
51
56
46
49
31
40
43
44
73
60
41
49
0
62
53
53
53
50
50
49
52
50
56
58
61
58
58
58
56
57
59
61
60
59
60
58
57
57
56
55
55
55
56
53
52
50
53
56
58
57
58
59
54
55
59
62
61
61
63
66
66
63
61
58
56
54
55
58
63
63
59
56
55
56
60
58
54
55
52
55
53
53
53
51
53
53
53
55
52
49
47
45
43
43
43
43
44
47
51
53
53
49
45
46
45
46
49
51
51
52
51
46
45
44
41
40
38
40
39
44
48
51
53
54
56
57
57
57
54
51
48
46
46
45
44
45
45
47
48
48
43
43
44
43
42
42
45
45
45
46
46
49
50
53
53
51
47
48
51
51
53
52
51
53
56
62
61
60
59
61
59
54
50
51
53
55
56
57
60
65
64
61
58
55
52
49
50
52
54
52
50
47
48
45
45
45
47
47
49
49
53
53
54
56
51
56
56
56
60
57
52
57
60
58
55
56
55
57
58
59
61
62
60
57
54
54
54
51
48
48
47
46
46
45
45
47
52
51
50
49
49
51
55
57
54
53
52
54
51
50
45
46
48
47
46
45
38
49
45
48
50
52
51
48
50
54
48
47
46
44
44
44
44
44
48
49
55
49
43
43
44
44
44
43
42
44
50
54
50
46
43
39
42
44
41
43
42
39
41
45
45
42
40
39
44
48
49
50
55
52
45
46
44
45
45
46
42
42
43
44
40
41
41
41
42
42
43
45
46
48
53
46
44
45
43
41
42
44
43
42
43
43
43
42
40
41
42
42
43
39
39
40
40
40
41
40
42
41
39
38
39
37
37
38
41
43
39
37
40
46
44
48
51
46
44
43
47
49
66
51
51
50
48
49
47
55
60
55
55
64
55
146
128
111
136
24
21
21
20
20
9
10
-6
-44
46
37
39
-27
-27
-45
-61
-34
-11
15
2
-66
-88
40
45
45
46
28
46
47
49
46
44
28
26
36
43
46
47
47
47
37
65
93
35
35
39
38
44
38
32
39
47
28
41
38
45
45
41
37
52
50
34
50
52
55
53
56
52
52
18
56
63
64
33
-17
23
53
53
50
52
54
51
51
54
53
54
53
54
54
54
52
53
54
54
53
47
42
41
44
48
49
55
52
50
54
43
22
112
102
54
50
51
50
50
54
41
39
45
63
48
54
54
42
43
47
53
57
56
55
56
55
53
51
49
51
50
47
51
55
55
57
56
54
55
54
56
57
55
57
55
44
56
36
49
55
38
55
50
54
42
-17
0
2
-6
40
39
52
51
54
50
49
61
66
-9
70
70
67
64
62
57
-4
-8
-12
88
62
79
68
75
90
93
62
37
37
38
101
87
81
73
71
43
71
51
48
51
54
57
41
35
37
33
32
34
38
42
37
30
35
32
33
37
30
31
30
26
26
26
27
25
33
21
32
31
34
24
22
29
34
33
22
24
28
27
27
30
29
23
16
16
15
23
50
42
43
42
35
36
35
36
32
33
34
41
40
38
38
38
48
54
50
49
45
24
-47
-68
-70
40
36
43
41
51
48
63
90
109
51
50
48
39
43
75
56
51
33
-26
-16
-16
-16
17
19
31
33
48
59
48
36
41
61
54
55
57
28
30
34
34
39
42
41
45
42
43
47
42
40
42
39
40
35
39
37
50
49
49
45
47
48
40
45
44
41
36
37
48
36
34
33
32
36
35
37
39
40
38
40
46
19
28
29
36
47
45
44
50
39
43
20
30
49
58
61
50
28
12
18
29
26
26
30
30
49
54
15
26
31
34
48
37
11
-3
23
24
24
20
23
34
28
42
32
30
32
32
33
35
32
39
39
41
42
41
37
45
52
52
57
58
59
52
52
52
21
4
18
52
28
56
37
36
34
31
30
31
31
51
50
49
50
155
139
73
50
110
73
55
55
31
44
52
50
43
40
45
45
44
39
49
46
48
50
53
54
48
43
43
42
41
40
36
41
46
54
46
39
34
34
35
40
43
43
43
44
47
51
49
42
29
85
48
48
51
40
34
11
31
32
38
48
84
47
57
56
50
49
49
52
54
59
54
47
58
47
50
50
48
50
52
51
52
57
49
53
48
40
41
41
46
49
57
55
51
50
50
52
50
51
51
49
47
47
50
51
55
49
53
47
36
33
31
46
56
62
51
54
43
31
33
31
49
59
47
38
103
87
82
81
78
63
57
61
57
62
40
43
44
51
50
44
39
35
36
37
42
50
47
49
48
46
48
49
65
65
64
50
51
62
48
48
34
74
55
48
46
33
41
50
45
47
45
26
32
104
51
58
57
83
53
47
42
44
46
45
47
57
61
60
59
63
65
60
51
45
52
63
60
63
60
61
52
56
58
107
121
112
116
123
121
116
127
137
126
116
106
100
105
107
100
88
84
81
84
82
83
87
87
86
81
81
82
83
79
82
79
109
121
153
152
141
128
127
125
116
83
66
-4
13
6
10
15
20
31
40
37
39
40
38
40
31
46
44
23
36
36
39
24
22
23
1
2
19
39
48
46
65
55
50
49
35
17
46
40
35
48
62
59
57
31
33
34
37
22
31
27
20
33
34
19
31
-1
-50
-49
-31
-14
-13
-15
-35
-4
25
-4
-3
40
41
53
45
41
49
51
53
54
54
55
55
54
51
50
49
49
44
51
60
56
55
51
47
57
54
56
54
56
54
49
51
46
44
43
44
45
44
43
44
47
48
48
43
39
42
43
44
41
41
43
47
51
50
47
48
46
48
49
51
52
48
47
51
53
51
52
55
59
50
50
48
47
47
48
53
49
52
42
43
42
45
49
50
51
54
51
48
48
45
41
41
42
41
42
42
42
40
40
40
43
38
36
42
45
43
43
41
40
37
39
46
44
43
45
40
40
41
43
44
47
46
44
39
37
39
38
40
40
40
46
45
44
40
36
36
34
35
45
42
41
44
46
43
43
41
40
41
44
45
45
47
52
54
52
54
53
50
49
44
44
41
41
45
39
43
46
50
51
51
49
48
46
48
47
48
47
49
46
45
48
50
47
46
47
45
46
49
51
48
53
55
53
51
55
56
55
54
53
53
51
53
51
51
56
65
64
65
58
51
50
52
53
51
51
50
49
51
53
54
52
53
51
50
48
48
47
47
48
44
43
46
47
48
49
51
54
57
55
51
52
53
51
44
41
40
48
53
56
51
45
44
40
42
42
43
44
44
44
45
50
52
52
57
57
57
57
53
51
47
46
49
48
47
49
51
48
48
45
46
48
47
48
46
47
48
46
45
47
52
54
52
52
53
55
55
51
49
46
48
49
49
52
51
54
55
56
57
55
51
51
53
54
55
57
58
60
59
61
64
66
65
65
67
68
68
66
65
67
66
66
64
67
69
67
67
67
68
71
72
74
73
71
73
78
86
82
77
75
77
83
83
87
83
83
85
87
84
83
84
86
85
83
83
83
85
87
88
91
88
88
88
91
90
89
88
91
91
91
87
84
82
76
74
76
78
75
73
74
74
73
74
74
74
75
74
71
74
70
69
69
71
70
70
69
66
63
64
63
60
61
60
58
57
55
56
56
58
57
55
55
54
53
53
50
51
52
54
54
52
56
55
56
53
51
50
52
51
50
49
46
46
49
47
47
46
47
46
49
47
44
46
45
47
50
49
48
41
41
42
39
38
37
38
40
45
44
46
31
26
54
48
44
46
41
38
37
31
32
41
41
46
50
64
46
45
44
44
48
47
48
49
50
51
51
49
51
53
53
49
49
49
52
49
51
46
45
48
51
51
48
53
52
54
54
57
58
55
52
55
58
58
58
57
55
53
56
59
62
58
55
57
57
60
62
62
59
59
54
52
53
52
53
54
57
56
55
54
53
51
51
52
52
52
49
52
54
53
50
50
48
46
48
51
53
58
59
64
40
48
42
64
49
55
55
52
50
46
51
55
40
46
39
48
52
51
51
51
52
52
51
51
54
52
49
47
47
47
47
47
49
50
52
52
53
54
54
53
51
51
52
52
51
53
54
53
54
53
54
56
55
52
52
52
54
53
51
48
45
45
44
44
43
43
45
45
44
48
48
48
53
53
54
55
56
54
53
53
52
53
54
55
54
52
52
51
52
53
52
55
56
55
54
55
57
59
60
63
64
66
62
48
64
63
68
68
67
61
58
59
60
58
59
58
57
57
54
51
49
47
44
44
45
48
52
54
56
57
58
60
62
63
60
57
59
59
59
59
57
57
54
54
55
54
54
54
55
56
55
56
56
56
57
55
56
57
57
58
57
56
56
55
57
57
57
58
59
57
57
57
57
59
59
59
59
58
58
59
56
57
57
56
54
52
54
56
58
58
59
60
60
61
61
71
60
41
38
41
74
33
46
53
55
61
60
56
64
62
59
53
53
54
32
58
60
51
49
42
46
45
34
78
72
72
54
-48