42
42
42
43
45
50
57
57
57
57
58
58
58
59
60
62
57
56
51
42
41
39
33
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
5
7
8
11
20
21
21
18
15
13
12
12
11
8
7
7
6
6
6
6
6
6
8
10
12
13
13
13
13
13
13
13
14
15
15
17
20
20
21
21
21
22
19
17
8
9
5
4
4
4
2
2
4
4
6
11
13
14
14
14
14
12
12
13
10
9
9
9
9
9
9
9
12
12
15
16
17
17
17
17
16
13
8
8
8
9
10
12
13
15
15
15
15
17
17
18
18
19
19
18
18
18
18
18
18
18
18
18
17
16
16
16
18
19
20
20
25
26
27
27
29
30
30
34
42
42
41
40
40
40
40
40
41
42
43
44
46
47
48
49
49
50
52
54
57
58
60
61
61
61
62
66
62
62
65
68
70
70
70
70
69
69
65
65
64
61
59
53
52
54
55
53
55
55
55
56
56
59
58
61
70
71
74
76
80
87
86
86
86
87
87
88
89
90
94
96
98
98
99
100
101
102
104
106
115
125
126
126
127
127
128
129
130
131
132
134
138
140
141
143
141
140
140
140
140
140
140
140
140
140
138
136
135
135
134
134
134
132
131
130
130
130
130
130
130
129
127
127
126
125
125
125
125
125
125
125
125
125
125
124
124
124
123
122
121
117
116
116
116
116
117
118
118
119
119
119
119
117
116
116
115
115
115
115
116
117
117
119
120
125
128
130
132
134
136
136
137
138
139
141
142
143
146
147
148
148
150
151
152
149
149
152
151
150
148
148
149
152
152
156
157
158
157
155
154
152
150
149
147
146
146
146
147
145
143
145
141
140
136
136
135
135
135
135
137
139
149
150
158
169
169
170
170
170
170
171
176
176
173
172
171
164
165
166
167
167
169
173
177
177
177
177
177
176
176
174
174
173
173
173
173
173
172
172
172
172
172
172
172
173
173
174
175
176
176
175
173
174
175
175
176
178
180
184
186
187
187
188
189
190
190
190
190
191
191
192
193
194
194
193
190
190
190
190
190
190
190
191
191
191
191
192
194
193
192
192
192
190
189
189
189
189
192
192
192
192
192
192
192
192
193
195
195
195
195
195
195
197
198
198
203
205
207
210
211
211
212
212
212
212
212
211
210
208
208
208
208
208
207
205
205
205
206
206
209
211
214
215
215
215
215
216
216
217
217
217
218
218
220
221
223
223
224
226
227
228
229
230
230
231
232
232
233
233
233
233
233
233
233
234
236
236
237
238
238
235
233
234
235
237
238
238
239
240
242
243
240
240
241
241
238
237
237
239
242
243
243
243
243
243
243
243
243
241
239
239
241
245
245
245
246
248
248
248
247
247
247
246
246
246
246
244
242
242
242
243
243
244
244
244
244
244
244
245
245
246
246
245
245
246
247
247
246
246
247
248
248
247
244
243
243
242
242
242
242
242
242
242
242
241
241
240
239
239
238
239
239
238
237
234
232
232
231
230
228
228
225
224
222
223
224
225
226
228
229
229
229
230
231
234
238
240
242
242
241
240
240
240
238
236
236
236
236
235
235
234
234
236
253
255
256
256
258
259
259
259
260
261
261
259
258
258
260
261
264
265
265
264
264
264
265
266
267
269
269
269
270
271
271
269
269
270
271
275
277
277
276
274
271
270
270
270
270
270
270
271
271
271
269
268
268
265
262
261
260
259
259
259
259
258
258
257
260
261
261
261
261
260
259
257
256
256
253
251
251
251
251
252
253
253
253
251
249
248
244
234
227
225
222
219
217
212
209
208
207
204
202
199
196
194
192
191
185
185
182
179
175
172
163
161
160
159
151
149
146
141
137
135
135
128
126
125
124
123
117
116
115
113
97
90
84
79
77
73
69
67
61
60
60
60
56
55
55
52
44
41
33
30
28
24
15
12
10
6
5
5
3
2
1
0
0
1
0
0
0
0
0
1
3
2
2
4
9
10
12
11
7
4
3
2
2
0
0
0
0
0
0
0
0
2
4
5
1
4
2
4
5
0
1
1
2
2
2
2
3
4
6
5
7
8
8
8
6
0
0
0
0
0
1
1
2
3
3
3
4
7
9
15
17
17
17
20
23
24
24
22
20
19
12
11
10
9
7
6
5
3
8
9
8
7
7
11
15
16
15
17
17
20
19
23
25
26
33
42
45
46
47
48
49
55
54
52
51
49
49
50
50
51
58
60
62
62
62
62
62
62
62
65
67
70
72
78
96
91
78
97
101
102
100
99
101
109
118
115
121
136
139
150
152
154
155
153
152
151
150
149
148
139
129
128
128
129
130
130
158
169
169
169
169
169
169
169
169
169
170
173
175
177
179
182
185
186
186
187
187
187
187
188
188
188
189
189
191
193
193
192
195
203
209
211
211
212
216
216
216
216
217
217
217
217
217
217
217
218
220
222
222
222
222
223
224
226
227
228
228
229
230
234
238
240
241
242
243
244
245
244
243
240
232
230
230
231
231
232
249
249
250
251
261
265
267
267
267
268
268
268
268
267
267
267
267
267
269
269
270
270
271
274
275
276
277
277
277
276
275
275
276
276
277
277
277
277
276
274
272
270
270
270
270
271
271
270
268
268
269
270
269
269
268
267
267
265
261
259
257
255
252
252
252
251
240
238
237
236
234
224
220
209
206
201
192
181
177
178
177
171
137
134
133
135
132
127
120
119
114
110
105
101
101
101
100
97
93
86
81
80
80
83
86
87
89
92
92
92
92
92
92
92
91
87
86
85
82
82
82
82
84
93
94
95
95
95
95
91
90
89
89
87
86
86
85
85
85
84
84
84
82
81
80
79
78
77
76
74
72
68
68
67
66
62
62
61
60
59
58
58
58
57
57
56
56
55
54
50
49
46
46
46
46
45
43
42
42
41
42
42
46
49
49
50
51
51
51
51
51
51
51
51
51
54
56
56
56
58
59
60
62
63
64
65
65
66
67
68
69
76
81
82
89
98
102
109
111
120
125
127
128
130
131
133
133
134
136
137
139
140
142
143
144
145
145
146
146
146
146
146
146
146
146
148
150
152
154
156
156
155
154
153
153
152
152
151
150
149
148
148
149
150
150
151
160
164
166
169
173
178
182
183
184
184
185
191
192
194
197
200
204
217
218
220
221
225
227
230
231
232
233
235
236
237
246
248
250
252
258
261
262
266
269
276
278
284
286
289
293
297
300
301
302
302
302
303
304
305
307
313
318
325
334
339
345
353
354
358
361
368
370
376
382
387
393
395
398
401
404
408
414
418
419
429
431
433
435
437
443
446
448
451
456
458
463
466
469
471
473
478
480
485
488
490
492
494
495
499
501
505
510
510
515
517
522
527
527
527
528
529
529
529
530
531
532
534
540
541
542
542
544
548
551
553
556
556
555
554
554
554
554
555
557
557
557
559
558
557
556
553
552
551
549
550
551
552
554
554
552
551
551
551
551
551
554
554
555
557
557
554
550
540
534
529
528
527
526
525
525
526
529
531
533
536
536
537
537
542
545
548
549
557
560
561
563
565
566
567
569
570
572
577
575
575
574
574
575
575
576
577
578
578
578
578
578
578
578
578
578
578
579
581
582
582
581
579
577
575
572
566
562
559
557
554
552
549
548
547
547
542
536
532
528
522
520
517
515
514
513
512
512
509
504
499
492
482
474
471
470
468
467
465
465
464
463
461
460
459
456
455
454
451
449
447
445
449
452
455
453
451
446
442
438
430
426
421
413
413
413
413
413
413
413
412
405
404
403
400
383
377
375
373
371
366
360
356
348
346
345
344
343
343
339
337
336
335
333
331
332
332
333
334
335
337
341
339
336
335
333
330
328
325
320
319
321
323
326
318
317
316
291
286
288
290
292
300
304
299
294
291
289
286
285
282
280
278
275
275
276
280
281
281
280
238
237
237
237
237
237
237
238
239
240
242
243
235
234
232
227
224
222
221
217
216
213
209
208
205
204
204
203
201
200
199
197
195
194
191
189
189
188
186
180
173
170
170
171
173
177
181
177
173
175
176
177
177
178
178
178
178
177
174
173
170
153
153
152
150
143
134
133
131
126
122
121
120
119
118
117
117
117
118
118
118
118
114
109
105
101
100
98
98
101
104
106
98
93
91
88
83
81
72
61
59
58
53
47
40
35
33
31
29
27
26
25
24
22
22
20
20
21
21
22
22
23
23
23
23
16
17
22
25
34
36
38
49
52
53
52
52
59
68
70
73
73
73
73
73
74
76
78
78
78
78
77
76
76
77
78
79
80
79
78
76
74
73
74
73
72
71
68
68
67
67
67
68
70
73
75
75
75
74
74
74
74
73
72
70
69
69
68
68
69
59
55
50
46
50
54
57
60
62
64
55
47
47
47
47
45
44
43
43
42
41
38
34
18
15
15
10
12
15
19
16
14
16
17
19
21
22
22
23
24
25
18
16
14
7
5
4
8
9
11
12
14
14
14
14
16
19
21
27
29
37
42
44
43
40
36
29
30
31
36
37
31
33
31
29
27
25
21
21
21
21
20
15
17
18
20
20
20
20
20
14
12
11
9
9
9
10
10
10
11
11
11
9
6
5
6
6
7
7
8
9
12
12
13
14
15
16
17
18
19
20
20
21
22
25
26
27
28
29
30
29
29
29
28
28
28
27
22
21
20
19
17
20
20
20
20
20
20
20
21
21
21
21
21
21
21
24
25
25
25
25
25
25
24
18
15
11
9
8
6
4
3
3
3
3
3
3
3
3
3
3
3
9
10
11
11
11
11
10
9
9
9
8
7
6
5
5
4
2
2
3
4
6
7
8
13
14
15
17
18
15
14
14
14
7
6
11
28
35
36
39
40
42
44
49
49
49
48
47
46
45
40
34
32
32
32
32
32
32
32
33
41
46
52
60
62
62
59
58
58
57
55
55
52
50
41
38
35
35
35
40
39
39
38
38
38
37
37
36
36
35
34
29
24
19
18
17
16
16
14
14
13
9
8
6
5
5
5
5
7
9
9
10
12
12
14
15
15
16
16
17
17
18
19
19
20
22
22
23
24
25
24
24
24
26
26
25
24
24
24
24
24
23
23
23
24
24
25
25
24
23
23
22
22
23
24
25
26
28
27
19
18
16
15
14
14
14
20
20
21
23
25
31
32
33
35
40
39
39
33
26
25
22
20
19
19
19
19
22
24
28
33
35
26
26
23
41
53
14
0
0
2
5
5
3
3
2
3
3
3
2
2
1
0
2
4
5
7
8
8
6
5
4
1
0
0
1
2
3
16
16
16
16
16
16
16
16
17
15
16
16
17
17
16
16
9
11
14
13
11
11
11
13
13
13
13
13
10
9
8
11
17
17
16
15
15
13
13
12
12
12
12
12
15
17
25
29
30
33
33
35
35
35
35
35
38
35
23
21
18
17
16
16
15
11
9
9
9
8
9
11
11
9
6
8
14
17
18
23
28
35
35
35
36
37
33
33
32
31
35
27
25
21
18
9
8
9
9
9
9
9
8
5
1
0
3
2
1
1
1
1
4
5
5
4
4
5
6
6
4
6
6
4
4
3
3
3
3
3
3
5
7
6
4
4