40
42
44
43
41
38
36
32
32
36
36
37
39
44
50
55
55
48
46
45
45
45
40
41
40
37
37
42
42
40
35
33
32
35
36
33
30
33
35
36
29
35
37
37
33
36
40
44
39
39
37
40
39
42
39
40
36
31
25
32
31
30
29
27
32
29
25
24
26
28
26
22
24
24
28
35
33
29
35
34
28
32
36
35
35
36
38
37
34
35
33
30
30
36
36
33
27
25
25
23
23
23
25
27
29
24
26
25
30
31
31
29
29
32
29
30
31
32
29
29
31
33
29
31
32
33
33
31
32
31
28
41
54
37
39
33
31
33
34
30
26
26
26
27
26
28
34
38
38
37
35
36
35
35
39
43
43
40
39
41
43
39
31
31
34
36
39
35
34
37
41
35
31
32
31
35
36
32
32
30
30
34
31
31
30
29
29
30
31
29
28
26
30
35
41
38
36
34
40
32
36
36
37
40
35
36
34
32
34
36
38
41
42
42
42
43
46
44
41
41
42
41
43
43
48
56
66
69
58
50
44
39
36
34
36
36
40
40
40
40
42
42
43
42
45
44
52
56
55
52
59
62
64
71
70
73
79
89
97
97
91
81
75
70
70
67
72
69
69
68
56
52
51
56
51
48
45
44
47
52
55
61
67
65
57
61
63
69
80
95
106
117
122
137
155
173
178
195
205
218
222
226
227
234
235
236
236
236
236
235
234
233
232
230
229
227
225
223
221
220
214
213
210
209
199
193
191
186
183
175
161
150
146
134
125
117
98
91
79
70
58
53
51
44
37
33
31
31
32
32
29
28
26
22
22
21
22
23
25
35
45
52
51
51
57
67
71
78
87
102
100
104
110
121
122
125
131
128
134
158
174
187
187
186
190
188
179
170
158
146
147
147
135
134
129
121
122
115
100
92
85
71
66
62
62
69
60
53
44
40
43
48
55
59
70
78
84
97
101
104
106
118
117
105
91
79
78
82
81
82
83
76
70
69
67
67
60
59
58
54
47
47
45
38
34
30
29
29
27
28
29
31
33
32
29
29
29
29
27
26
24
24
24
28
28
26
27
28
28
30
31
31
30
27
26
25
27
27
26
24
24
24
21
23
21
23
26
28
39
50
60
71
81
89
85
75
65
63
55
43
27
22
25
22
23
23
28
41
55
51
41
31
28
28
22
19
14
16
17
22
21
20
22
23
23
21
27
40
63
82
93
100
99
88
81
66
54
42
31
45
57
75
68
54
45
30
21
26
41
53
65
58
47
33
36
37
29
25
20
19
24
26
32
32
36
44
39
36
44
43
33
42
47
50
48
62
85
99
92
103
109
115
113
114
116
117
96
87
81
66
52
40
34
25
31
33
31
33
30
35
36
45
37
28
26
26
29
38
52
51
63
72
73
63
64
68
73
75
56
52
51
44
35
39
53
66
72
62
64
68
71
69
68
80
77
71
62
62
87
84
82
88
95
89
82
85
81
76
74
72
72
54
54
60
73
68
65
72
64
65
67
74
66
61
61
59
56
56
50
51
43
34
26
29
43
54
60
58
60
61
65
68
75
76
88
96
109
114
121
137
137
136
130
145
142
132
128
130
119
110
104
94
98
98
111
127
133
122
133
142
134
126
117
104
94
106
93
97
93
86
76
72
53
55
43
31
29
30
35
52
56
49
59
63
68
70
62
47
43
39
39
35
37
34
41
31
25
24
16
16
14
16
18
19
21
23
25
33
25
40
27
13
15
23
21
19
19
16
14
16
16
15
19
18
17
18
20
27
25
21
22
23
21
23
30
22
26
26
28
25
22
22
23
24
21
23
26
24
23
24
24
30
32
30
30
33
33
17
21
24
23
24
23
22
19
18
21
26
26
25
24
26
27
27
24
25
25
25
30
27
23
25
20
18
23
24
24
21
22
24
27
26
30
29
29
36
34
27
27
31
38
44
48
52
67
75
77
80
76
67
68
65
57
58
48
49
53
58
64
71
75
79
89
97
103
109
116
124
132
149
154
148
145
155
148
143
150
152
132
142
131
133
129
123
108
88
79
76
73
57
35
32
50
64
69
73
75
76
80
84
82
66
66
57
41
37
57
80
77
81
86
76
70
77
86
88
89
91
95
82
70
75
78
77
60
59
47
46
37
34
37
38
55
74
82
79
88
95
95
80
72
76
66
55
46
52
68
77
77
83
88
67
64
78
78
69
62
73
72
70
71
74
73
76
71
76
80
62
63
62
71
82
89
81
79
73
66
55
48
53
55
65
75
65
64
82
83
94
115
122
125
126
131
131
128
116
99
89
95
76
60
51
59
58
34
36
49
48
63
68
74
89
99
102
111
113
124
121
116
112
108
103
106
94
87
85
81
85
79
85
102
113
117
115
99
94
85
67
70
64
55
50
50
60
64
72
82
91
99
112
115
133
136
141
151
159
169
172
177
183
193
194
201
203
216
220
223
222
218
215
213
206
201
198
186
192
196
196
196
190
182
182
187
195
195
174
161
143
135
135
134
145
149
153
148
154
138
137
137
133
129
117
110
107
103
101
99
95
88
86
85
85
83
76
70
70
71
69
60
58
58
56
55
54
49
47
39
40
41
42
38
33
38
37
34
46
37
33
37
51
66
75
88
102
109
115
118
109
108
98
86
73
62
57
51
55
56
60
69
77
85
89
94
108
114
120
129
135
141
147
155
157
169
180
194
202
206
216
218
203
200
187
177
166
160
149
146
137
127
119
122
113
97
83
77
62
52
49
53
49
44
37
36
38
38
39
32
30
28
32
42
41
46
53
58
54
55
54
63
64
52
45
42
39
36
31
28
26
34
45
71
83
94
96
94
89
74
61
43
38
36
41
57
58
68
72
70
75
71
82
94
86
77
71
57
46
59
63
50
47
43
38
38
33
29
26
29
27
28
33
33
27
34
39
34
39
37
28
27
27
34
40
36
39
37
41
41
43
44
46
47
50
53
58
64
70
67
70
75
66
68
67
70
70
71
69
70
72
75
74
77
82
84
85
93
94
100
103
104
109
119
122
130
131
131
134
141
147
149
152
160
166
169
176
181
186
190
189
185
177
175
173
172
168
164
160
160
155
154
156
146
142
138
128
125
118
109
100
91
83
77
72
68
65
63
60
59
59
60
60
58
53
48
43
39
39
36
35
35
36
34
38
38
34
28
24
24
27
26
25
24
24
24
26
26
25
24
23
22
23
22
21
22
21
21
26
29
36
43
46
54
60
54
44
38
38
38
39
38
38
33
27
24
23
27
35
43
48
51
51
51
48
39
31
31
31
27
22
23
22
20
27
30
32
28
25
22
23
33
37
38
38
36
34
34
34
34
37
37
41
41
40
38
33
33
30
24
21
19
14
14
12
14
16
16
17
19
25
29
32
31
27
28
31
32
37
43
49
49
47
43
41
33
27
25
25
27
27
30
31
35
33
30
28
25
28
28
24
24
26
24
23
22
22
25
27
25
22
18
22
26
33
39
26
22
24
28
31
32
32
31
28
29
36
39
40
36
37
37
42
49
57
56
54
52
52
56
61
76
93
110
109
99
91
82
67
60
58
54
53
54
53
53
54
59
60
58
61
67
71
71
76
81
86
94
104
108
112
115
123
134
148
158
154
148
140
133
135
123
118
111
101
96
88
85
81
80
77
71
72
77
68
62
57
52
49
43
40
39
37
37
35
31
33
31
25
28
29
31
36
41
43
40
36
31
28
23
19
18
18
21
23
23
18
17
16
22
17
18
14
17
18
16
16
19
27
30
28
26
24
17
28
20
15
22
27
30
33
31
24
28
36
35
33
42
40
38
39
39
37
40
45
45
44
48
52
55
54
55
52
59
63
68
72
75
68
68
73
76
81
86
106
124
137
149
158
173
190
189
171
155
138
130
115
101
86
70
72
69
63
59
59
53
52
52
44
47
48
47
42
44
42
43
43
48
46
48
43
42
49
47
45
41
41
36
35
36
34
37
42
34
34
31
32
34
43
47
39
41
39
39
40
41
37
41
42
43
48
52
57
59
59
60
61
65
66
78
75
80
84
84
83
82
85
91
90
92
96
102
101
100
103
106
113
122
142
146
155
162
178
191
199
205
218
213
224
225
236
243
252
260
263
264
257
247
239
232
221
211
203
186
174
165
161
152
139
121
112
101
102
98
97
96
95
98
92
85
90
93
89
81
82
83
84
84
84
78
72
67
64
65
66
63
59
61
63
64
69
66
58
52
49
54
49
51
47
48
45
43
49
48
58
69
77
84
77
75
70
65
59
54
50
50
60
78
99
112
116
116
121
132
133
133
130
126
130
132
133
131
127
118
103
92
85
82
87
88
85
85
82
77
76
73
67
69
75
81
88
89
92
95
100
104
111
118
122
119
118
115
120
124
125
120
115
114
113
116
120
121
114
114
115
113
107
104
111
109
109
107
100
100
104
104
104
98
87
78
75
75
69
73
73
69
69
64
63
62
59
62
49
32
26
27
26
35
40
40
38
46
47
44
45
45
52
53
51
47
51
57
58
61
60
63
60
54
51
53
55
57
55
54
57
63
67
71
74
70
65
65
68
69
73
78
79
77
78
78
71
65
61
62
66
62
59
58
55
53
48
42
38
35
37
33
33
38
35
38
40
40
36
34
33
34
39
32
31
34
39
35
33
38
33
32
34
36
36
38
41
40
35
23
20
28
32
34
34
33
35
40
38
40
39
40
45
48
50
57
55
42
37
35
37
34
28
27
22
25
29
27
37
42
48
44
52
50
49
50
49
46
46
39
31
27
28
35
38
43
47
56
57
49
47
53
53
52
61
67
72
74
73
70
70
65
63
62
58
50
46
46
46
50
43
46
49
50
54
56
58
64
66
67
68
68
78
89
95
99
99
102
107
110
114
121
126
130
133
133
138
149
162
166
164
165
172
187
204
220
235
240
247
264
274
286
302
309
314
318
315
313
308
302
299
298
297
297
296
296
296
292
285
278
263
257
257
258
254
248
252
253
250
242
228
207
192
182
170
156
143
133
131
127
124
111
104
102
109
114
117
118
112
107
106
105
99
93
85
81
77
71
69
62
56
55
56
57
57
56
56
57
56
55
54
55
53
56
58
63
62
58
53
51
48
46
50
47
45
42
44
44
48
47
44
43
43
43
40
40
41
43
39
37
34
36
38
36
34
27
26
29
26
22
21
24
23
22
21
20
18
17
18
18
17
18
18
17
18
19
23
22
20
19
18
18
20
24
24
26
28
20
15
14
15
15
15
16
16
18
17
18
17
15
14
17
21
16
12
20
27
26
24
25
24
24
21
22
23
28
32
36
40
44
48
51
49
48
48
47
44
43
40
42
46
49
49
47
45
45
42
42
43
45
45
42
41
40
44
48
51
52
46
39
35
35
34
33
31
28
26
25
24
23
22
20
17
16
15
15
16
15
16
16
19
25
28
30
29
26
26
26
28
28
29
33
37
40
43
49
57
63
67
59
42
27
23
25
34
42
46
51
59
59
55
45
34
26
19
15
14
16
17
17
15
15
15
14
14
14
14
15
16
17
19
18
18
20
28
39
48
60
69
72
72
70
68
68
70
67
68
63
61
66
56
62
64
67
68
69
69
66
65
68
69
69
70
74
77
80
82
87
88
89
86
81
78
76
74
67
62
61
59
71
83
84
81
74
63
49
38
33
31
31
31
32
34
35
37
39
41
41
42
42
42
42
42
42
43
42
42
42
42
44
44
41
37
33
33
29
27
26
26
26
25
24
24
24
26
25
27
29
33
38
44
48
56
61
64
72
75
78
76
69
70
71
70
66
64
64
64
64
62
60
58
54
48
32
20
16
15
15
17
18
23
24
26
24
25
31
38
41
44
40
37
45
55
65
68
74
79
80
80
79
74
73
72
70
65
62
60
55
53
51
49
48
50
54
63
70
72
71
69
69
65
62
58
56
52
54
57
62
67
70
71
71
68
65
62
63
65
64
64
65
63
66
75
78
77
82
86
85
88
87
90
92
90
89
91
91
81
70
62
56
54
52
50
48
46
42
39
40
39
37
37
39
37
35
33
32
31
30
31
29
29
29
30
31
30
29
29
29
29
28
28
29
29
30
34
33
24
22
23
27
29
28
28
29
29
29
31
36
33
33
32
30
31
31
33
34
34
32
28
25
24
23
24
24
24
25
24
22
29
30
32
32
31
32
31
30
30
34
30
30
31
26
31
32
32
28
27
37
33
32
33
33
34
34
33
34
28
24
25
31
34
30
29
29
31
32
33
35
36
37
42
48
50
52
53
53
54
56
52
57
57
55
53
49
50
57
58
60
60
59
59
59
59
67
66
59
59
60
57
54
53
53
51
50
49
52
51
51
49
46
44
41
41
40
37
34
35
33
32
32
30
31
33
33
31
30
32
30
31
31
33
31
31
29
35
35
33
31
33
33
33
32
32
32
32
33
31
29
29
28
31
38
35
28
34
30
31
32
31
29
28
30
30
36
39
37
37
37
35
35
35
35
35
35
36
38
40
39
35
31
30
31
31
31
30
29
32
33
29
27
25
27
21
29
30
28
20
24
1
40
40
32
32
36
58
83
97
49
44
38
36
37
34
30