6
7
7
8
10
10
10
10
10
11
12
12
12
12
13
13
13
13
14
14
17
17
17
17
17
17
21
23
27
28
29
29
33
34
36
37
39
34
32
30
30
29
29
28
28
27
27
25
25
25
25
26
26
26
25
24
24
24
24
25
25
25
26
26
27
27
27
27
26
26
27
27
27
28
28
29
30
30
28
28
28
28
28
28
28
28
28
28
28
29
30
30
31
31
31
31
31
31
31
31
31
31
31
31
32
32
32
30
28
26
25
25
22
18
18
17
17
17
17
13
12
11
11
11
11
10
9
9
9
7
6
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
6
6
6
6
7
7
7
7
8
9
10
10
13
14
14
15
15
16
16
17
17
17
18
18
18
18
18
18
19
19
19
19
20
20
20
20
21
22
22
22
23
23
23
24
24
23
23
23
23
23
23
23
23
24
24
24
24
26
27
27
29
30
32
32
32
33
33
33
34
35
36
36
36
36
36
36
37
37
39
40
41
41
42
42
43
44
44
44
45
45
45
44
43
38
38
39
39
38
36
34
29
28
27
25
24
23
22
22
23
27
32
35
36
38
39
40
42
43
44
51
53
55
53
49
43
42
42
42
42
42
43
43
43
44
44
44
44
44
44
44
44
44
44
44
44
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
42
42
42
42
42
41
41
41
41
41
40
40
40
40
39
39
38
37
37
36
36
36
41
43
43
44
44
45
45
45
44
44
44
44
44
43
43
43
42
42
43
43
48
50
50
51
51
51
52
52
52
53
53
53
53
54
54
54
54
54
55
55
55
55
55
55
55
55
50
48
46
46
44
44
43
43
43
43
43
43
43
42
42
42
42
36
33
33
33
33
33
33
33
33
34
34
34
34
34
33
33
33
33
34
37
37
37
37
37
37
37
37
37
37
37
38
38
38
38
39
39
39
40
40
40
40
40
40
40
40
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
42
42
42
42
42
42
42
41
41
40
40
40
39
39
38
37
37
37
37
37
38
38
38
38
37
37
37
37
36
36
36
35
35
35
35
35
34
33
33
32
32
31
30
31
32
32
32
32
32
32
31
31
31
31
31
31
31
30
30
30
29
29
29
29
28
28
28
28
27
27
27
27
27
27
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
27
27
27
27
27
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
25
25
25
25
25
25
25
23
24
29
33
34
35
36
36
36
36
36
36
36
36
36
36
36
35
35
35
35
35
35
36
36
38
38
38
38
38
38
38
38
38
38
38
37
36
34
34
34
34
34
34
34
34
34
34
35
35
35
36
38
38
39
39
39
40
40
41
41
41
42
42
43
43
43
44
44
44
44
44
44
44
43
42
42
42
42
41
41
41
41
41
41
41
42
42
43
44
44
45
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
45
45
45
45
45
45
46
46
46
46
47
47
48
48
48
49
49
49
49
49
49
48
48
48
48
48
49
49
50
50
51
51
52
52
52
53
54
54
54
54
54
55
54
54
53
53
52
49
47
47
46
44
44
44
44
44
43
43
43
42
42
42
42
42
42
42
42
44
45
46
47
48
48
48
48
49
50
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
50
50
50
50
50
50
50
52
52
53
53
53
53
53
53
53
53
53
53
53
55
55
55
55
55
55
55
56
56
56
56
56
56
56
56
57
58
58
58
58
58
59
59
66
67
70
72
72
72
72
72
72
73
74
75
75
76
77
77
77
79
79
79
79
79
82
82
83
83
84
84
86
86
87
87
87
87
87
88
88
91
92
92
92
95
95
98
98
98
98
99
101
104
109
110
110
113
113
113
113
113
114
114
115
116
117
121
121
122
122
122
123
123
123
123
123
123
123
124
124
124
124
125
133
136
140
140
140
140
141
142
143
143
140
137
135
139
141
144
145
144
140
142
141
139
138
138
140
141
142
142
143
143
143
144
144
144
145
146
154
147
143
139
142
143
144
147
148
149
150
152
152
152
152
152
152
153
153
153
153
153
153
153
153
153
153
153
153
152
152
152
151
150
150
150
150
150
150
150
150
141
140
138
136
137
142
143
143
143
143
142
142
141
141
141
141
142
142
138
138
132
130
129
129
129
129
127
127
127
128
128
128
128
128
131
134
135
135
134
134
134
133
131
114
107
107
107
107
107
107
107
108
108
109
109
109
112
113
114
116
117
118
118
119
119
116
111
106
106
106
106
106
106
109
110
110
111
112
112
113
113
116
118
118
118
118
118
118
118
117
117
117
117
116
116
116
115
115
115
115
115
116
116
116
112
107
107
107
118
120
120
119
119
119
119
120
120
120
120
120
120
120
120
120
120
119
118
117
115
110
104
98
94
83
77
69
60
52
51
46
44
42
41
41
40
40
39
39
39
39
38
38
38
38
38
38
38
38
38
37
36
36
36
36
36
36
36
36
35
35
35
35
36
36
36
36
34
34
36
35
35
35
35
34
34
34
34
34
34
34
34
34
34
33
36
37
37
38
38
39
38
36
31
29
28
26
26
26
25
25
25
25
25
25
24
24
24
24
24
24
24
24
24
24
25
26
26
26
26
25
25
25
24
24
23
23
23
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
21
21
21
20
20
20
20
20
20
20
20
22
23
23
23
23
23
23
23
23
23
23
23
23
24
24
24
24
24
24
24
24
24
24
24
24
25
26
26
27
28
28
29
31
31
36
36
38
41
47
47
47
47
47
47
46
46
45
45
45
45
45
44
44
43
43
42
42
41
41
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
39
39
39
39
39
39
40
40
41
42
43
43
43
43
44
46
46
46
46
46
46
46
46
46
46
46
45
45
45
45
44
44
44
44
43
40
40
38
37
35
34
33
33
33
33
33
33
33
31
31
31
30
30
30
30
30
29
29
29
30
30
30
31
32
32
32
32
32
32
32
32
33
32
31
30
28
27
27
27
27
27
27
27
27
27
27
27
27
28
28
28
28
28
28
28
28
28
28
28
27
24
21
20
20
21
21
21
19
19
19
19
18
18
17
17
12
15
16
15
13
12
12
12
12
12
12
12
12
12
12
12
12
11
11
11
10
9
9
9
9
9
10
10
11
11
8
6
3
3
3
3
3
2
1
1
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
8
6
6
6
6
6
6
6
6
6
6
6
6
7
8
8
7
7
5
4
4
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
3
2
2
1
1
1
1
0
0
0
0
0
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
0
0
0
0
0
3
3
4
4
4
5
5
5
6
6
6
6
6
6
4
3
2
2
3
3
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
6
6
9
9
9
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
10
10
10
10
10
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
11
10
9
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
4
4
4
4
4
4
5
5
5
6
7
7
8
9
9
9
10
10
10
10
10
10
10
10
9
9
9
8
8
8
8
8
8
9
9
9
9
9
9
8
8
8
8
8
8
8
8
9
9
9
10
11
11
11
11
10
10
10
10
10
10
10
9
8
6
6
6
6
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
8
8
8
8
8
8
8
8
7
7
5
5
5
5
7
7
7
6
5
5
5
4
2
2
3
4
4
4
7
7
7
7
8
8
9
9
9
9
9
9
7
6
6
5
5
5
6
6
7
7
7
8
8
8
9
9
10
10
10
10
10
10
10
9
9
9
8
7
7
6
5
4
4
3
3
3
3
4
4
5
6
6
6
6
6
6
7
7
7
7
7
7
8
8
8
8
8
8
7
7
6
6
5
5
4
3
3
3
2
2
1
1
0
0
0
0
0
0
0
1
1
2
2
3
3
4
4
4
4
5
5
5
9
9
9
9
9
10
11
11
11
11
11
12
12
13
14
14
15
18
19
19
19
19
19
20
21
21
22
23
24
24
28
30
32
33
34
36
36
36
37
41
42
47
48
50
52
53
54
55
56
57
59
60
65
67
68
67
66
65
65
63
62
60
60
60
57
52
52
52
52
52
52
52
52
52
54
62
67
74
74
63
66
76
76
76
76
76
76
76
76
76
76
76
75
74
73
73
72
62
60
58
57
54
49
45
42
40
37
34
31
29
26
24
24
24
24
23
24
24
25
25
25
25
25
26
26
26
26
25
24
24
23
23
22
22
22
22
22
22
22
22
23
23
23
21
19
18
17
16
16
16
17
17
18
19
19
19
19
20
20
20
20
20
19
17
16
16
16
16
16
16
16
16
15
15
14
14
14
13
12
11
10
10
9
9
8
7
7
7
7
6
6
7
7
8
10
10
10
10
9
9
8
8
9
9
10
11
11
11
11
13
13
14
16
18
22
23
26
27
31
32
32
33
34
38
39
41
41
43
47
48
49
47
46
46
45
43
42
36
35
35
32
32
31
31
30
30
29
27
25
21
17
12
10
10
10
8
7
6
5
5
5
5
6
6
7
8
8
9
10
11
11
14
16
17
18
18
22
22
22
23
23
31
32
33
34
35
36
36
36
35
34
34
34
36
38
40
42
44
45
48
50
52
53
54
54
55
55
56
56
60
63
66
74
74
82
87
88
96
110
111
112
110
110
108
106
104
101
102
102
102
102
102
102
102
102
102
102
101
101
101
101
101
101
102
103
103
104
104
105
112
116
116
117
123
127
127
128
128
129
129
129
129
130
131
131
132
133
135
135
136
141
142
146
148
149
152
154
165
167
182
207
223
232
234
239
241
244
256
257
272
276
276
276
279
279
279
279
280
281
281
281
281
281
282
282
282
282
282
283
283
283
283
284
285
285
287
287
288
289
289
290
291
292
292
293
294
297
298
298
301
302
303
308
313
306
306
305
305
302
287
287
283
276
274
274
270
268
267
265
264
263
263
262
261
260
260
260
261
261
261
261
262
262
262
263
263
263
263
263
263
262
262
262
263
264
264
269
271
272
273
273
273
272
271
269
269
268
267
264
264
263
262
262
264
265
268
271
272
271
271
268
268
268
267
266
267
269
269
272
274
274
274
274
273
273
273
274
274
275
276
278
278
279
280
280
281
282
283
284
285
283
279
276
268
267
263
262
261
260
259
258
258
257
257
256
256
255
251
250
247
246
241
240
240
247
248
249
250
250
251
252
257
258
259
261
266
270
270
270
270
270
270
270
270
270
269
269
269
269
269
269
269
269
269
269
269
269
269
269
270
272
274
275
276
277
277
276
277
277
277
277
277
277
277
276
276
275
274
274
274
275
275
275
273
254
249
246
242
240
239
232
231
231
231
231
231
232
238
240
242
246
249
249
250
250
239
239
241
243
245
248
248
249
249
250
253
254
254
254
252
251
250
250
248
247
247
247
251
259
262
264
264
265
265
265
265
265
265
265
265
265
264
264
263
263
262
262
261
258
256
249
244
242
241
240
224
222
222
215
214
213
212
209
209
209
207
206
204
201
200
199
196
195
194
194
194
194
193
193
193
193
194
198
201
200
193
192
187
185
176
174
174
172
166
170
173
178
180
182
182
181
177
176
171
159
149
139
137
131
126
119
110
103
96
93
92
88
87
86
83
82
77
76
73
68
67
67
64
60
57
53
51
47
46
45
45
45
44
37
29
27
24
19
19
19
19
19
19
19
17
14
9
5
1
1
1
1
2
3
3
3
3
3
3
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
2
2
3
4
4
4
5
5
5
5
4
3
3
3
3
3
3
2
2
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
3
3
3
3
3
3
3
3
3
3
3
4
6
15
16
20
34
35
37
39
41
40
37
35
34
44
48
53
55
59
59
61
62
64
71
76
77
78
80
81
81
82
82
73
69
66
60
54
46
41
31
28
25
24
20
18
16
18
18
19
19
19
19
23
24
24
24
24
24
25
26
27
28
28
31
32
34
36
38
40
42
45
49
51
54
54
46
45
45
45
45
42
42
42
41
41
39
40
40
41
26
26
29
24
23
22
23
30
32
35
40
44
47
51
54
57
60
69
70
71
72
74
76
77
78
66
62
63
66
67
68
68
69
69
69
74
80
84
88
105
106
105
105
104
103
101
99
100
101
102
104
105
106
107
107
108
109
117
121
123
126
128
131
136
138
139
140
142
145
146
148
153
155
156
157
160
159
159
158
158
157
156
170
174
178
186
193
201
202
202
202
203
203
233
236
245
247
247
246
246
246
242
244
245
247
248
250
252
272
270
269
268
267
268
269
270
271
282
298
303
336
337
337
338
339
343
344
345
346
350
363
367
372
379
381
382
382
383
383
384
384
382
377
367
364
361
357
355
354
352
351
349
348
346
346
348
354
357
361
363
364
363
361
360
358
357
354
354
354
354
354
354
353
353
352
351
350
345
343
342
341
339
336
335
332
323
317
312
308
305
298
294
291
288
289
290
294
296
302
299
298
296
294
291
288
284
274
267
254
253
253
252
251
250
249
248
246
243
240
238
236
234
231
228
225
215
213
213
213
213
226
227
228
229
230
231
231
232
226
222
219
217
214
212
209
207
204
202
201
201
202
203
204
204
205
207
209
209
210
210
204
201
199
197
195
194
192
197
201
202
204
206
208
208
208
209
209
210
210
210
212
213
217
218
217
216
215
213
211
206
203
202
199
198
195
193
191
181
177
174
171
165
163
162
159
151
144
144
144
145
145
146
146
143
140
139
138
153
157
160
162
164
166
167
168
171
172
175
176
176
175
175
175
178
180
182
183
184
185
187
189
200
204
209
219
226
226
231
234
235
241
243
240
226
223
219
219
219
219
218
218
218
218
217
217
217
217
216
216
216
216
218
221
225
227
224
221
218
215
198
194
190
188
188
189
189
188
182
180
177
176
174
163
161
158
157
154
153
153
152
152
151
151
151
151
151
151
151
151
149
147
145
142
139
136
120
108
102
100
98
97
95
95
97
98
100
102
102
101
100
100
98
93
92
101
106
112
117
124
128
133
137
139
139
139
139
139
139
139
139
140
141
142
142
143
141
139
137
129
119
108
103
99
99
98
96
94
93
89
73
64
63
64
65
66
67
66
65
63
60
58
52
34
41
52
62
50
45
38
36
38
40
44
45
47
41
36
31
29
29
26
28
29
29
32
32
32
31
31
30
30
31
32
34
39
44
46
46
46
44
43
41
39
31
30
30
32
35
35
36
35
34
33
32
31
29
27
25
22
20
24
27
31
37
40
43
46
51
50
48
46
45
43
39
33
26
23
24
24
23
17
16
15
14
14
14
14
13
12
15
17
19
20
32
38
39
40
41
42
43
46
46
47
47
49
49
49
49
50
50
63
63
60
59
57
58
60
61
68
72
74
76
77
77
78
78
79
79
80
80
82
84
85
87
89
89
89
89
88
88
88
88
89
90
91
92
93
93
95
95
95
96
96
95
95
94
94
93
92
90
88
87
86
86
86
86
86
86
86
86
86
87
88
89
90
91
92
92
92
92
92
91
88
86
85
84
82
81
78
77
76
76
75
74
74
74
74
74
74
73
73
72
72
72
69
54
50
47
45
39
38
36
37
39
42
43
43
44
44
45
44
44
43
43
42
42
41
41
41
41
41
41
40
40
39
38
37
37
36
35
34
33
32
32
32
32
32
32
31
31
31
31
31
31
31
30
30
28
27
26
25
25
25
25
24
24
23
21
16
12
10
11
13
15
15
14
14
13
10
6
4
4
4
4
4
4