38
38
38
38
49
50
50
50
50
51
52
55
55
58
58
59
59
59
59
59
55
55
54
53
52
52
52
46
46
39
39
39
39
37
37
37
37
32
32
31
31
30
30
30
30
30
29
29
27
27
20
20
17
17
14
14
11
11
11
11
11
11
11
12
12
12
12
13
13
14
14
15
15
16
16
16
16
17
17
17
17
17
17
17
18
18
18
18
18
20
20
24
24
26
26
26
26
26
26
26
26
26
24
24
24
23
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
19
19
19
19
19
19
19
19
19
19
18
18
18
18
18
18
15
13
10
10
6
6
6
5
5
5
5
5
6
7
9
10
10
11
12
13
14
15
16
16
18
19
19
19
19
19
19
20
20
20
22
22
23
23
24
24
24
25
25
26
27
28
29
31
35
39
39
40
40
41
41
41
41
41
41
42
42
42
42
45
45
46
46
47
48
48
49
50
53
54
54
55
56
56
56
57
57
60
61
63
67
71
73
75
77
77
78
78
78
78
78
78
77
77
77
76
75
75
75
75
75
75
75
75
75
73
73
72
72
72
72
72
72
72
72
73
73
73
73
78
78
78
80
81
83
84
85
85
86
91
97
98
99
99
99
99
99
108
117
117
119
120
120
121
121
123
125
126
127
128
130
133
134
137
138
144
146
147
148
151
152
154
154
155
156
158
158
159
163
164
165
170
175
178
178
178
178
177
177
177
175
174
173
172
172
170
166
165
165
164
160
154
153
152
151
150
149
148
148
147
147
144
141
140
138
134
132
127
124
121
114
107
92
84
84
85
86
89
90
96
98
98
98
97
97
97
96
95
95
95
94
90
85
80
77
74
76
79
81
84
86
86
91
89
87
85
80
74
69
62
61
58
57
56
51
41
39
38
39
39
39
39
37
36
25
21
21
20
20
20
20
20
20
20
20
20
20
20
20
20
20
19
19
19
19
16
15
13
12
12
11
11
11
12
15
16
17
19
19
19
20
23
25
25
27
30
31
31
32
33
35
39
42
45
52
53
62
68
69
69
72
72
77
78
77
76
75
75
74
75
77
78
79
82
82
83
83
83
83
83
84
84
84
85
86
87
87
87
88
88
90
93
93
95
95
96
96
100
115
115
118
124
127
132
138
140
145
146
148
152
156
157
159
159
160
162
162
165
165
167
167
169
169
169
169
170
170
170
171
172
175
176
179
180
178
176
175
174
174
173
171
168
164
159
158
157
153
152
151
149
147
147
146
144
142
138
138
138
138
138
138
138
138
133
131
127
124
124
125
125
125
124
121
119
119
115
113
112
104
100
100
99
99
99
99
99
98
98
97
96
88
86
86
84
83
83
82
82
80
79
77
73
72
72
72
72
73
74
74
74
74
75
75
75
75
75
75
75
77
77
77
78
78
79
79
79
79
78
75
75
75
79
79
79
79
78
77
76
76
75
75
75
74
73
71
71
69
69
69
71
73
73
77
77
78
78
79
81
90
93
93
91
87
87
87
86
86
86
85
84
81
79
77
77
77
78
78
79
79
79
80
80
80
80
80
80
81
84
85
86
87
87
93
98
102
108
116
118
120
123
121
118
115
107
99
98
98
94
90
88
87
78
77
75
74
72
73
73
75
75
75
75
75
75
75
75
75
75
76
78
80
80
81
86
86
86
86
84
83
83
81
81
80
80
80
80
80
81
81
87
94
95
96
98
98
98
99
99
99
99
98
98
97
93
82
80
80
80
80
81
82
82
83
84
85
96
96
98
98
98
99
100
100
100
100
100
100
100
100
100
100
100
100
100
101
101
102
103
104
106
107
113
113
118
118
119
119
120
120
129
129
132
137
137
143
144
145
145
145
152
153
156
156
164
165
166
167
176
176
178
178
179
179
180
180
180
180
179
179
177
177
179
179
179
183
184
185
186
186
186
189
193
197
199
203
203
203
203
203
206
208
214
218
220
222
224
227
233
239
239
242
241
239
237
235
234
235
238
241
248
248
249
251
252
254
255
256
256
256
260
267
272
275
275
277
283
285
285
285
285
288
290
292
295
302
303
307
307
308
302
299
297
294
292
299
300
301
301
301
301
301
301
302
303
303
304
305
315
317
321
324
324
324
323
322
320
320
320
321
322
339
338
337
336
336
336
334
331
329
321
318
317
315
314
312
311
311
307
305
304
303
302
301
298
297
296
295
295
291
287
285
284
265
266
267
267
260
261
262
265
270
271
273
275
275
275
262
262
253
251
247
239
236
230
228
227
227
227
225
224
223
223
223
224
234
236
236
237
237
236
235
230
230
224
223
220
214
212
211
210
209
209
208
203
200
193
169
165
162
162
159
156
137
125
122
120
119
114
113
112
114
117
120
124
125
126
127
128
129
130
131
138
135
129
125
114
111
107
102
101
100
100
100
99
98
98
98
98
98
97
97
97
89
88
88
87
88
88
88
88
88
88
86
83
76
74
71
68
68
67
67
70
66
62
59
56
54
50
49
49
49
49
51
54
56
58
60
62
64
65
66
68
68
68
67
66
61
57
53
51
48
46
44
39
39
39
41
43
45
46
48
50
52
53
53
56
57
57
60
62
67
68
69
69
71
73
74
74
76
78
79
80
81
83
86
87
88
90
92
94
96
100
102
105
127
131
135
140
140
140
141
141
141
142
142
141
140
140
140
140
141
141
142
142
143
150
153
155
155
161
164
165
178
186
185
184
182
182
185
186
187
188
189
191
192
195
196
196
196
197
197
197
197
197
199
199
180
180
179
177
176
175
173
172
172
172
172
172
174
175
178
182
182
182
182
182
181
180
179
176
170
168
163
160
160
160
160
160
160
160
161
162
163
166
171
172
165
160
157
153
145
145
163
163
163
161
153
148
144
142
139
138
137
132
128
125
122
120
120
120
119
118
117
116
116
114
112
109
105
102
102
102
101
100
100
100
100
100
100
100
99
98
97
95
94
93
91
90
88
87
84
80
81
82
82
82
81
80
79
79
79
79
79
79
79
79
78
78
78
78
77
77
77
77
77
76
76
75
74
74
73
73
72
71
65
64
61
59
58
60
60
61
60
60
57
56
54
50
49
47
46
39
38
37
34
34
34
33
33
33
33
33
33
33
33
33
33
33
32
31
31
30
30
30
30
29
29
29
28
28
27
27
26
25
24
23
21
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
18
17
16
16
16
15
15
15
15
15
15
15
14
14
14
12
11
11
9
9
8
8
8
8
8
8
8
8
7
7
7
7
6
6
4
4
4
5
5
7
10
11
12
11
11
11
11
11
11
11
9
8
7
8
11
16
19
16
16
16
16
16
16
16
15
14
13
7
6
9
9
9
9
13
16
19
19
19
18
11
11
10
18
14
10
10
10
8
9
9
10
11
12
15
8
7
7
7
7
7
7
7
7
7
8
9
10
15
16
14
15
15
15
16
17
17
16
16
17
17
17
17
17
16
16
16
16
16
16
16
16
16
15
14
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
15
15
15
16
16
16
16
16
16
16
16
16
17
17
17
17
17
17
17
17
17
18
18
18
18
18
18
18
19
19
19
19
20
26
28
29
34
35
35
37
38
38
38
38
37
37
37
35
35
36
43
56
57
59
59
59
59
59
59
59
59
59
59
58
58
58
58
58
58
58
59
59
60
60
60
60
60
60
60
60
60
60
60
60
67
71
73
77
79
80
82
86
93
96
97
97
102
111
111
112
119
119
120
121
125
129
135
140
144
148
150
152
155
157
159
161
166
168
168
167
165
165
164
162
159
158
156
154
154
154
153
150
144
139
129
126
125
124
120
120
120
120
120
119
118
114
113
107
92
90
90
90
89
85
85
84
84
83
83
82
82
81
81
80
80
78
75
71
71
61
59
57
36
32
30
22
21
21
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
19
19
19
19
19
19
19
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
19
18
18
17
17
16
15
14
11
8
8
7
7
7
6
6
6
8
7
8
10
10
11
11
10
18
19
13
8
9
10
15
17
16
28
31
33
34
35
37
41
42
41
41
41
41
41
43
46
47
47
48
48
49
49
50
50
50
50
50
50
49
49
48
47
47
47
45
45
44
44
44
44
44
44
44
44
43
43
43
43
45
45
44
44
44
43
43
43
43
43
43
43
43
43
43
43
39
38
37
37
37
37
37
37
37
35
35
33
33
29
28
25
22
15
15
8
8
8
8
8
8
7
7
6
6
5
4
3
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
4
4
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
5
6
6
7
7
6
5
9
9
10
10
11
12
12
14
14
14
14
14
14
15
15
16
16
17
17
17
18
21
25
28
30
30
31
31
31
31
31
31
32
32
33
34
34
34
38
39
39
41
41
43
45
45
46
47
48
48
50
50
50
50
49
49
47
44
43
43
43
42
42
42
42
41
41
41
41
39
39
39
39
39
39
39
39
39
40
40
40
40
40
40
40
40
40
40
40
40
39
39
39
39
39
38
28
23
23
20
20
20
19
19
19
19
19
19
19
19
19
18
18
18
18
18
18
18
18
18
19
19
19
17
17
15
14
13
13
12
12
11
11
10
10
10
10
10
10
10
9
9
8
8
8
7
7
7
7
7
7
6
6
6
14
14
14
13
12
12
12
11
9
7
6
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
9
10
13
16
16
15
15
15
14
14
15
15
17
17
17
17
17
17
18
18
18
18
18
18
18
19
19
19
19
19
19
17
17
16
16
16
15
13
13
12
11
11
11
10
10
10
10
10
10
10
10
9
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
6
6
4
4
2
2
1
1
1
1
1
1
4
3
3
3
3
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
10
10
10
11
11
11
11
11
11
11
9
5
5
2
2
2
1
1
1
1
1
1
1
1
1
1
1
3
3
4
5
8
8
10
10
13
13
15
16
16
16
15