82
75
71
60
50
39
25
17
16
28
33
39
46
60
73
75
76
76
79
85
87
84
72
54
39
26
29
45
66
89
104
126
146
168
185
181
171
156
134
104
67
28
-9
-30
-22
8
54
91
127
146
146
132
115
95
79
57
45
27
23
21
23
29
42
44
41
32
22
15
17
25
25
23
21
27
22
16
13
10
26
37
37
22
9
11
3
9
9
9
22
37
42
41
37
41
44
44
39
30
25
25
36
37
31
19
6
-9
-13
-11
-6
9
25
42
65
87
102
98
83
67
62
59
61
58
43
33
20
9
-11
-17
-17
1
19
37
45
44
41
33
36
45
66
86
83
77
70
71
76
89
89
89
82
68
54
54
54
68
78
75
70
62
71
77
88
90
94
99
107
109
105
95
86
77
77
77
73
80
84
92
93
96
91
91
91
94
87
82
78
87
84
71
50
28
21
21
17
12
9
6
2
-6
-13
-22
-35
-31
-26
-27
-11
0
24
37
55
68
78
76
76
64
42
31
22
16
9
7
7
16
28
42
52
61
63
61
58
58
70
76
83
87
82
83
83
82
68
57
56
54
47
39
30
30
35
40
33
29
31
41
51
63
79
82
84
77
74
67
62
63
61
65
75
74
64
53
37
28
20
23
32
40
50
50
47
48
50
47
42
40
43
58
81
104
111
104
97
88
81
76
82
76
66
58
55
45
42
43
43
44
35
28
22
31
48
53
56
56
60
71
78
84
79
59
36
17
14
16
19
15
16
25
30
40
61
84
99
107
109
105
101
98
96
87
83
75
71
55
35
17
10
7
11
14
9
-5
-17
-31
-31
-32
-34
-34
-35
-36
-38
-37
-37
-42
-50
-49
-44
-40
-35
-24
-8
9
22
26
33
38
53
58
68
73
69
60
54
50
58
62
73
72
65
59
51
52
53
56
61
68
69
71
72
66
76
79
85
86
85
86
87
88
81
70
62
64
65
71
71
66
69
72
75
75
77
82
87
98
105
110
104
103
105
112
112
111
106
95
93
91
91
94
95
105
108
109
103
90
77
80
89
99
104
102
103
103
103
102
99
97
90
84
80
78
82
83
78
74
59
46
51
57
66
73
76
79
91
104
111
112
114
118
119
119
130
147
166
178
184
176
171
159
147
131
122
114
112
109
111
104
101
88
71
50
36
35
38
45
46
44
31
23
14
15
17
22
23
23
34
51
62
70
86
92
104
111
115
111
97
91
84
81
81
80
80
84
94
101
112
122
125
121
111
103
90
77
67
57
52
43
32
12
-1
-7
-8
-13
-18
-20
-25
-15
5
16
14
4
0
-5
3
9
16
11
1
-5
-4
1
11
12
11
8
6
-4
-12
-23
-26
-34
-37
-36
-33
-16
-1
16
28
31
42
50
66
74
87
91
101
101
97
90
79
63
32
7
-11
-18
-19
-9
4
11
7
-2
-11
-23
-25
-31
-30
-24
-16
-18
-14
-10
8
28
52
63
68
79
94
95
92
89
88
89
103
121
133
124
108
77
62
50
47
42
38
29
24
16
10
8
12
25
32
31
19
0
-5
-1
4
5
10
18
36
50
64
71
79
78
68
59
51
37
39
33
40
53
62
70
68
64
66
62
63
66
81
91
98
98
92
88
85
84
81
74
64
50
41
43
55
61
68
65
54
52
61
68
77
81
89
91
97
104
106
105
104
97
85
71
61
50
46
43
36
25
18
19
35
48
54
61
63
72
88
97
105
111
120
125
120
108
96
94
102
112
109
114
113
111
109
101
91
77
65
69
65
70
74
75
79
77
76
74
69
65
53
37
24
29
34
50
52
51
40
39
39
53
65
74
76
72
70
75
85
108
132
138
134
130
138
140
135
127
109
88
61
43
21
2
-19
-42
-58
-58
-53
-46
-45
-28
-38
-45
-53
-58
-49
-38
-35
-28
-19
-5
4
11
32
53
69
68
61
53
47
47
49
47
48
48
41
25
19
15
17
26
41
53
55
54
56
57
60
54
48
42
43
56
63
69
76
78
74
62
43
28
21
30
46
64
75
76
67
49
34
17
24
36
49
53
45
43
52
67
80
91
101
119
132
128
122
110
93
68
42
30
29
31
31
29
33
37
38
36
31
37
43
39
43
40
40
40
41
38
31
26
33
43
58
71
70
68
73
85
98
107
114
116
110
108
112
105
100
85
75
68
64
67
66
67
65
58
59
66
81
87
93
96
101
101
108
110
104
100
96
84
82
77
81
77
75
64
56
50
57
62
66
75
78
82
78
76
64
59
57
60
58
49
38
32
29
26
20
14
11
12
7
6
11
23
29
35
35
35
37
44
56
51
43
41
42
38
33
39
50
64
77
80
76
73
66
66
61
51
31
17
12
10
3
-4
1
9
17
25
23
28
32
43
43
54
60
61
60
66
77
79
68
54
46
44
46
38
36
25
28
22
19
16
18
19
31
50
62
73
77
84
79
75
74
81
97
115
127
127
126
133
141
138
130
126
118
109
93
70
44
30
19
10
1
-7
-6
5
22
22
8
-4
-9
-11
-21
-28
-35
-48
-61
-66
-71
-64
-51
-31
-2
27
41
45
52
63
78
86
94
91
91
82
82
80
83
90
88
80
75
82
79
83
83
82
87
95
108
111
103
92
87
84
82
80
75
74
80
95
112
120
124
114
98
81
65
56
54
48
43
40
49
51
48
46
39
37
39
36
35
39
55
76
87
80
65
44
24
11
3
1
7
31
37
46
50
52
47
40
33
22
8
-2
-9
-4
5
14
21
23
32
33
22
14
6
-5
-5
-9
-11
0
17
29
39
47
56
68
60
58
52
35
19
11
19
37
49
48
34
20
21
20
24
28
35
36
46
55
67
78
78
69
57
53
59
60
68
79
91
96
91
82
58
34
22
13
5
0
0
-2
-1
2
12
18
27
19
9
-2
-8
-9
-7
-3
11
20
18
6
1
-5
-5
11
25
51
70
73
73
73
86
85
78
69
70
73
88
106
119
122
125
123
121
123
120
122
113
101
88
81
82
84
77
66
69
82
93
103
95
77
57
43
32
29
44
57
74
79
83
80
86
79
69
56
62
72
72
75
73
81
81
80
81
76
63
52
39
41
47
48
34
18
10
5
1
0
4
15
34
51
61
66
73
72
58
41
29
21
11
17
19
23
29
37
42
48
46
49
45
46
54
56
46
32
21
24
26
32
40
38
40
38
45
57
64
64
63
71
77
85
82
79
70
57
44
32
25
23
29
36
41
56
69
77
92
102
104
93
84
81
85
98
95
91
86
82
85
95
107
127
137
136
127
101
74
60
44
38
50
48
61
65
71
71
59
43
33
30
35
53
70
85
95
101
101
105
102
98
85
76
84
86
83
70
57
46
62
82
100
110
118
119
118
107
94
78
66
56
55
49
48
41
34
30
26
25
27
23
22
25
34
41
48
44
40
44
50
58
61
62
61
70
71
65
60
63
59
56
41
34
36
42
43
29
15
16
25
39
38
44
35
32
19
19
21
40
61
80
89
98
106
105
98
86
74
69
69
63
61
48
44
29
16
4
-6
-14
-18
-16
-18
-16
-8
-6
-10
-6
0
4
1
-3
-10
-19
-16
-14
1
18
45
71
85
101
107
113
119
118
117
109
104
95
85
78
75
63
61
56
58
55
58
60
55
43
34
35
43
54
63
59
54
54
51
43
40
39
39
39
37
39
40
47
55
64
70
60
57
43
31
20
15
7
8
-5
-11
-11
6
13
20
12
8
8
20
26
27
21
23
22
32
41
49
46
67
75
72
53
54
56
66
85
101
119
130
144
159
160
160
156
146
156
173
185
195
178
174
168
163
163
155
141
142
139
143
135
124
121
118
111
103
92
92
94
93
93
97
102
99
103
99
91
82
78
78
73
64
50
44
39
45
52
51
50
50
53
52
54
49
40
34
35
45
58
64
67
62
59
53
40
37
36
34
30
33
33
38
47
59
67
71
76
83
88
92
92
99
108
125
134
135
134
149
140
141
125
109
88
74
67
66
64
71
80
100
110
116
113
100
95
89
88
90
90
95
91
86
84
79
79
95
100
107
95
85
67
55
45
39
42
50
53
60
72
80
82
77
77
77
73
70
70
71
74
75
63
33
11
-3
6
18
24
21
13
13
21
31
33
36
39
38
44
45
42
40
43
42
34
17
8
10
22
35
44
54
73
87
88
80
74
73
63
54
46
43
43
43
34
29
24
26
24
14
0
-25
-33
-34
-28
-13
2
25
36
34
34
36
33
32
27
27
31
33
28
19
22
27
24
15
13
14
18
27
28
30
23
21
22
22
18
9
-5
-9
-1
5
8
9
2
-1
1
3
-4
-8
-13
-8
-2
-2
2
0
4
10
19
33
50
57
52
42
35
29
23
28
43
61
66
75
62
55
41
35
32
30
36
37
43
57
70
75
71
61
64
64
67
80
80
81
74
68
59
59
53
53
54
55
48
45
50
52
43
31
31
37
47
55
66
75
89
98
105
105
95
90
87
87
89
82
78
81
84
81
73
61
48
47
53
63
70
82
95
110
112
113
107
97
90
74
66
58
53
57
50
45
32
18
10
22
38
37
31
25
25
32
32
27
20
18
32
42
47
50
46
48
56
67
78
82
84
89
98
106
104
100
98
92
87
80
82
85
84
82
80
75
65
49
40
36
45
64
74
86
84
76
74
77
81
72
68
68
75
72
61
41
16
-3
-11
-13
-19
-25
-38
-46
-40
-31
-22
-22
-16
-14
-14
-16
-17
-16
-17
-7
-1
-1
-1
1
-1
1
-1
-5
-10
-20
-32
-49
-56
-55
-53
-56
-50
-46
-35
-35
-34
-42
-51
-55
-45
-26
2
24
41
42
40
35
27
23
21
21
18
24
27
24
21
15
12
7
5
6
15
25
31
35
38
41
42
49
58
66
69
69
74
76
76
77
84
88
103
112
120
123
122
132
137
141
131
120
108
109
123
132
134
133
121
106
90
83
75
67
61
50
39
34
34
34
42
51
61
66
66
65
61
54
61
62
64
58
51
48
45
50
62
60
66
75
84
101
112
121
134
150
158
153
145
137
128
110
89
59
30
4
-14
-30
-38
-36
-22
-8
8
18
30
38
49
56
51
54
59
62
58
55
46
41
38
39
38
33
37
36
37
36
39
46
53
62
62
62
66
77
88
102
112
116
107
98
86
74
65
68
71
80
80
78
71
66
64
61
56
50
46
45
43
51
52
59
77
91
103
98
80
68
57
53
53
54
68
90
105
120
126
126
116
98
86
74
70
70
72
74
75
73
72
78
82
91
94
103
106
104
99
96
95
87
84
75
74
72
74
74
69
69
67
72
73
80
86
91
102
114
113
110
103
91
78
64
56
49
47
55
52
55
57
55
59
73
102
137
178
179
150
88
42
18
3
4
-3
0
-6
-5
-5
1
3
9
13
11
8
0
-11
-23
-30
-33
-33
-21
4
28
50
62
69
78
91
101
104
104
106
97
77
48
27
20
18
26
29
36
45
61
71
88
111
120
113
91
68
48
36
30
19
9
0
5
18
38
54
53
34
21
7
-5
-11
-13
-21
-31
-35
-38
-35
-27
-18
-9
-2
4
13
24
43
54
53
51
40
41
37
33
33
33
45
56
59
56
58
73
92
112
131
133
126
108
85
66
56
63
66
80
94
108
108
109
108
112
109
101
94
90
83
74
63
52
43
41
37
42
42
39
34
35
42
40
33
28
27
36
45
51
49
57
69
77
87
92
99
97
104
107
103
105
105
110
110
105
97
89
83
90
85
87
71
50
30
27
27
33
32
28
35
41
44
42
35
21
21
19
15
21
25
32
35
37
45
49
54
61
68
93
118
139
152
156
163
163
166
157
151
131
119
102
82
69
60
55
52
47
45
45
44
44
43
36
27
22
23
30
41
46
43
44
39
38
33
47
54
69
80
78
66
58
61
68
69
59
42
19
0
0
-4
4
15
17
12
12
13
27
35
45
47
34
17
5
-10
-17
-8
-9
-2
11
25
33
34
35
35
30
27
29
24
30
32
35
36
27
24
22
31
39
41
43
44
46
46
53
73
83
94
91
90
82
75
68
60
59
61
74
85
97
106
110
112
123
135
143
147
142
129
114
105
93
77
61
48
44
44
45
45
40
34
31
32
47
64
73
67
64
69
69
74
90
95
98
86
72
62
64
69
81
82
86
75
67
52
54
60
73
85
100
106
106
98
85
72
64
54
48
46
51
53
59
58
46
22
6
-7
-8
-7
-1
3
6
6
5
6
11
19
23
26
27
30
34
37
45
53
50
55
66
77
85
87
80
68
59
52
51
53
53
40
17
4
9
21
35
42
48
50
56
47
34
19
9
7
6
7
3
-4
-9
1
26
42
54
53
46
42
40
40
37
38
36
32
32
30
21
-2
-6
-9
-2
7
5
-5
-13
-1
12
25
29
34
41
50
61
65
62
58
49
41
37
42
50
62
66
73
74
76
82
78
82
85
97
103
108
119
126
137
144
147
141
137
124
111
93
71
60
49
50
52
48
37
33
29
29
32
42
53
61
63
56
48
44
45
53
64
67
60
46
40
31
19
15
15
29
44
53
55
49
46
48
44
39
29
42
42
52
54
53
47
38
20
6
2
8
20
27
31
32
27
31
40
52
60
65
82
102
123
136
136
137
125
118
94
80
65
44
21
8
18
23
24
14
2
-5
-1
5
11
30
48
53
57
59
65
61
50
52
60
66
69
77
82
98
99
96
90
86
87
94
106
117
119
107
93
84
83
86
84
75
64
59
51
51
55
62
59
56
59
70
81
87
80
72
72
76
80
76
74
71
74
83
101
114
122
120
111
96
91
87
80
73
76
87
91
92
93
86
84
81
74
67
56
52
50
54
59
67
68
82
100
107
112
106
92
68
44
31
32
31
31
28
18
15
6
-11
-29
-38
-41
-43
-31
-16
-4
20
39
67
88
106
121
135
149
157
161
167
178
187
191
189
191
193
204
208
200
175
146
118
91
64
36
0
-33
-58
-72
-78
-63
-27
18
57
86
102
101
89
78
67
52
41
26
12
-2
-5
1
9
18
21
19
26
33
47
50
61
71
71
67
55
43
37
34
17
3
-7
-12
-15
-18
-9
6
8
17
28
40
51
61
57
51
49
52
54
49
51
55
56
63
65
62
60
52
43
27
15
12
21
36
55
75
86
94
96
94
93
99
102
108
112
116
122
122
124
128
133
147
157
153
141
127
108
88
77
65
60
60
56
54
54
56
58
39
23
5
-12
-20
-26
-28
-36
-43
-55
-70
-86
-87
-82
-68
-42
-11
10
28
41
44
41
36
32
34
42
48
53
52
55
52
38
28
26
30
39
44
51
56
64
78
91
97
99
99
97
94
87
82
81
88
101
110
114
126
129
132
128
125
118
112
109
106
103
99
92
86
86
94
103
104
104
86
66
46
43
38
35
45
42
38
27
21
23
34
43
47
24
2
-16
-15
-7
2
3
-1
-3
-2
3
5
11
14
19
30
45
47
62
72
73
73
63
50
34
31
32
29
23
22
24
34
42
51
47
40
37
37
39
40
50
51
47
46
43
48
54
58
58
55
60
60
64
60
59
55
55
62
66
79
91
102
107
105
98
86
74
69
67
71
68
76
79
74
64
47
38
36
47
53
50
48
45
51
51
51
48
35
24
13
11
20
25
35
33
42
52
58
67
63
52
45
41
44
49
50
43
31
27
24
21
21
28
43
61
71
78
74
71
64
56
39
32
37
46
48
58
62
66
59
47
40
42
63
80
83
88
94
108
113
118
112
99
103
111
124
127
117
111
108
109
107
106
108
118
124
125
124
123
120
107
96
90
83
79
80
87
94
103
103
100
100
101
96
93
95
100
94
78
52
17
-3
-13
-13
-1
24
48
64
73
75
73
61
53
64
77
90
93
77
61
51
38
27
7
-9
-12
-26
-17
1
27
43
64
78
91
104
128
150
172
174
156
133
117
111
99
93
81
59
32
3
-18
-20
-25
-28
-39
-48
-49
-48
-42
-33
-18
3
21
38
49
49
52
49
45
47
56
71
84
101
116
117
105
97
97
106
116
111
97
69
49
36
21
15
14
7
7
14
26
43
61
70
77
73
69
54
37
20
6
5
6
8
11
-1
-8
-14
-19
-21
-17
-7
5
10
4
-10
-16
-11
-3
0
6
12
10
6
13
16
21
18
23
17
22
23
17
7
5
8
9
15
17
20
34
46
54
57
59
54
50
42
35
32
31
38
40
36
35
36
43
45
57
69
77
74
60
41
24
16
24
32
40
56
59
57
45
38
36
43
51
53
54
51
44
30
19
15
18
25
40
52
62
76
92
109
118
120
116
109
101
100
92
95
104
113
119
117
108
94
81
74
71
65
64
70
73
71
67
56
43
42
46
51
54
60
56
59
48
34
12
4
12
16
22
19
11
3
-2
-3
7
7
2
-3
-1
7
20
33
46
59
68
82
84
85
75
70
73
76
75
70
71
73
84
95
115
122
138
140
130
113
91
80
69
58
53
54
65
87
93
91
80
61
55
45
38
40
42
52
52
51
51
63
69
83
93
96
95
87
90
92
96
93
87
82
83
89
84
70
63
57
45
22
0
-8
-16
-18
-11
-6
7
12
13
16
26
25
25
28
26
27
30
41
44
49
53
67
75
77
80
79
79
81
77
66
58
52
59
60
66
58
47
41
45
59
71
77
77
77
77
82
78
79
76
73
65
56
49
42
33
23
23
13
10
20
31
49
63
80
87
86
77
56
43
39
40
37
36
41
39
38
28
27
16
25
27
35
39
45
45
54
70
92
111
117
113
107
98
100
108
108
107
98
81
60
44
29
9
-1
3
21
28
36
39
48
55
54
48
43
41
46
52
62
73
80
75
70
61
57
54
52
46
39
35
32
25
26
32
37
49
71
86
83
81
81
84
99
117
128
127
118
101
83
72
55
42
35
29
32
37
41
45
51
46
45
38
27
13
8
-1
-4
8
31
62
96
125
147
167
171
172
148
121
85
48
33
28
33
29
25
17
17
17
21
34
40
58
72
90
99
98
103
109
120
119
110
103
104
109
104
96
91
85
83
82
73
68
69
73
77
79
79
72
58
48
44
44
38
28
11
-4
-8
-1
4
7
12
21
33
45
49
54
60
67
64
63
61
53
48
40
26
10
-8
-22
-23
-15
4
27
52
74
94
101
93
81
79
79
86
90
94
91
85
72
52
42
47
56
66
70
64
56
51
49
50
47
45
42
39
40
39
30
19
2
-1
-11
-24
-38
-49
-59
-63
-65
-63
-49
-20
7
21
33
40
44
56
66
60
49
33
26
18
14
19
22
26
33
31
28
31
38
52
59
61
53
31
22
19
23
30
51
63
64
52
46
42
54
63
75
70
73
73
76
70
65
54
40
39
27
19
18
23
14
11
-1
-5
5
14
32
35
34
37
48
52
56
58
56
57
60
53
47
42
43
36
29
35
40
49
57
64
75
86
98
109
112
117
119
115
119
121
136
142
139
131
115
107
101
96
89
84
77
69
64
63
58
48
49
43
42
31
24
24
25
33
39
38
41
43
49
55
56
58
59
52
48
35
27
20
17
13
9
12
18
19
11
3
-6
-4
7
25
80