50
50
51
50
49
45
46
47
48
45
43
41
40
43
45
46
45
43
44
44
48
49
50
50
52
53
53
53
54
54
56
55
52
48
45
41
41
40
40
45
49
48
45
42
44
46
45
42
40
38
40
40
42
48
47
42
44
47
46
52
47
41
43
48
47
47
43
51
58
48
51
48
46
52
56
54
50
43
59
59
62
69
71
73
71
66
61
63
64
62
63
66
67
68
65
62
59
59
60
62
63
57
64
55
61
58
56
48
53
47
52
55
54
60
70
75
72
71
74
75
89
97
88
85
88
94
94
94
92
90
85
79
80
79
84
88
85
87
97
116
137
141
137
140
145
146
138
146
145
147
139
136
128
121
116
113
109
105
96
90
84
79
76
74
76
76
77
76
75
70
63
57
54
53
50
52
57
69
72
74
74
75
76
74
80
85
89
87
91
97
93
88
92
98
100
104
102
99
91
83
82
85
80
68
69
78
82
88
94
97
99
101
98
97
93
90
81
76
71
67
61
57
55
61
59
66
48
43
41
42
45
48
50
58
61
62
62
54
51
47
48
51
50
52
52
51
49
37
36
37
41
44
48
51
53
57
59
65
71
72
67
60
56
56
56
57
50
49
47
50
58
58
54
51
51
47
45
40
39
42
44
45
44
45
38
39
38
41
40
42
42
42
45
40
38
35
36
37
37
39
40
45
42
41
45
53
56
55
52
51
51
51
49
48
47
49
47
41
39
37
40
42
43
40
26
34
36
36
35
34
35
38
38
39
45
47
45
39
39
42
43
45
43
42
42
47
47
48
43
40
42
44
43
42
40
38
36
36
36
36
35
35
36
34
34
34
36
36
39
42
44
47
49
50
50
51
52
51
48
47
44
42
38
36
37
39
40
37
36
37
38
40
40
38
36
35
33
33
32
32
34
34
33
32
33
32
32
31
31
31
31
32
33
33
33
33
34
34
35
35
36
36
36
35
36
38
39
39
38
42
44
45
44
42
38
38
38
40
38
39
39
37
39
40
40
41
41
39
44
37
45
50
54
57
56
55
46
42
38
34
32
34
32
24
22
29
27
33
31
28
26
26
27
26
15
19
18
19
27
30
31
26
20
19
26
29
35
26
14
9
10
17
22
28
29
29
26
24
24
27
25
23
33
26
16
4
2
-6
-2
6
7
21
27
39
52
56
56
48
41
54
58
56
51
27
22
19
21
11
3
4
14
19
17
18
10
12
9
2
0
-6
-11
-12
-12
-7
0
18
21
19
17
25
31
28
26
22
20
24
28
36
35
28
28
33
31
35
37
36
30
29
24
24
23
23
25
27
33
36
39
35
35
33
34
37
37
38
46
53
51
44
43
40
37
41
39
40
44
50
46
50
54
52
41
38
36
38
42
44
45
46
47
50
17
60
60
60
60
60
60
58
55
54
49
38
33
30
27
26
30
36
42
46
51
54
58
71
74
75
73
64
61
56
47
46
47
47
48
48
46
48
51
51
51
47
40
35
32
31
34
41
35
39
36
35
35
35
33
32
36
36
37
40
35
28
24
23
33
37
39
39
40
43
43
43
43
47
50
55
38
43
44
44
45
39
42
39
38
38
39
39
36
38
37
34
33
28
25
34
32
30
25
25
23
22
17
18
18
14
13
11
15
26
32
31
31
31
31
49
56
53
49
49
55
56
56
55
54
51
55
53
53
53
57
59
61
69
68
72
70
70
69
70
61
57
58
54
52
52
52
57
61
62
61
65
55
57
62
62
63
63
42
61
58
50
56
52
53
55
52
48
48
61
53
43
37
36
40
40
38
37
40
37
34
34
35
39
40
43
45
46
44
47
50
49
45
43
45
47
45
40
44
44
46
24
13
0
-1
4
25
53
57
57
57
53
58
57
57
57
59
60
59
59
65
67
66
65
64
53
44
45
55
67
75
79
80
75
73
71
71
68
70
72
75
80
83
81
78
74
73
75
74
71
68
71
75
77
73
66
66
68
70
69
71
79
80
73
66
67
72
72
76
74
67
63
63
64
66
62
65
70
69
62
58
55
50
50
50
50
51
53
58
66
75
83
85
86
80
68
61
58
57
60
61
63
67
69
65
61
59
63
67
73
79
83
86
91
97
99
95
87
82
82
84
84
84
84
86
88
90
91
92
89
85
84
84
87
86
88
91
94
94
96
97
95
96
100
103
105
104
99
93
98
103
103
99
96
94
96
101
106
109
109
110
109
107
107
107
111
109
108
105
104
103
104
105
107
107
106
109
112
108
106
105
107
106
106
100
100
99
100
103
106
113
119
119
114
112
111
111
108
105
106
112
113
117
119
118
124
128
128
128
131
133
130
128
126
126
135
141
144
144
143
140
137
130
121
119
117
113
111
113
115
109
108
111
112
111
111
109
107
103
107
108
103
101
102
106
109
110
113
117
117
112
106
106
107
103
102
105
103
104
104
106
106
110
109
111
112
113
108
107
103
105
105
102
100
100
99
99
101
103
103
103
105
106
109
112
114
112
115
120
119
117
114
115
113
109
107
110
111
107
108
110
112
112
108
108
109
112
112
113
113
107
104
107
104
98
98
95
91
89
90
92
90
90
90
94
97
99
99
97
96
95
94
91
96
96
96
97
96
95
94
95
94
93
93
92
91
90
90
91
93
95
96
97
100
101
99
98
97
96
92
90
87
88
85
87
86
87
86
87
88
90
91
88
84
87
92
91
89
86
85
83
85
82
82
82
77
80
82
83
82
84
95
95
87
94
91
88
79
81
79
75
73
73
73
74
78
75
75
75
74
76
77
78
79
80
78
79
81
82
81
79
76
74
77
82
86
85
83
82
83
83
84
82
77
76
80
78
76
79
79
76
75
74
78
79
85
87
82
81
89
94
93
93
89
83
83
82
80
79
79
81
83
84
90
89
87
88
87
86
89
88
82
77
79
85
86
90
90
82
84
86
90
92
94
87
85
75
69
72
69
69
72
64
64
67
67
67
66
66
66
67
71
73
75
68
67
74
72
66
64
63
70
71
71
71
68
68
70
68
67
68
68
68
64
65
71
71
65
63
69
64
66
62
60
57
66
66
64
65
70
77
78
76
73
71
71
71
64
52
70
61
64
64
68
71
76
74
74
72
69
64
62
63
63
28
46
59
70
73
73
70
64
67
64
53
59
72
84
80
73
78
83
87
89
90
92
94
93
93
89
86
80
73
70
68
62
60
65
65
60
58
63
68
75
76
76
81
86
84
76
73
71
71
75
46
73
75
75
74
84
81
82
86
88
90
90
93
94
93
92
88
88
88
85
85
86
90
86
79
74
71
68
71
71
74
75
75
80
86
95
91
93
88
91
91
92
91
86
85
88
86
89
93
92
93
91
96
91
89
72
81
81
77
78
77
86
85
85
83
79
78
81
79
73
74
78
66
72
75
69
68
67
62
65
73
75
74
72
69
73
81
80
79
77
76
78
80
82
81
76
90
86
85
89
91
86
83
79
79
80
77
80
81
86
90
82
77
82
78
78
77
76
77
78
78
79
83
87
89
91
87
85
87
89
88
85
85
84
85
90
95
90
85
85
83
80
79
77
75
77
78
77
75
77
78
80
85
85
84
85
89
92
95
103
102
93
85
84
87
87
94
99
101
104
108
108
106
98
88
86
82
85
86
83
83
82
82
79
85
89
88
90
85
77
79
83
84
85
90
93
95
97
95
90
90
96
95
97
98
101
101
100
101
106
108
107
104
101
104
105
99
94
96
96
95
104
102
100
99
104
100
97
99
100
100
101
102
104
104
102
100
100
100
96
95
97
102
104
105
107
107
108
103
103
104
107
105
104
103
102
103
101
99
97
95
95
98
97
96
96
97
99
98
98
100
99
101
99
101
97
99
105
116
122
127
122
118
117
120
118
118
112
110
107
109
118
114
113
113
111
109
112
117
120
112
112
109
105
102
101
102
104
107
103
99
100
101
101
103
102
102
104
103
101
100
101
100
101
101
102
103
102
101
104
105
103
103
105
106
104
103
107
109
109
111
113
115
115
113
114
113
111
111
111
112
109
109
107
110
108
108
113
116
112
110
111
113
114
115
129
119
121
125
126
129
138
143
149
151
150
150
153
157
158
166
171
173
173
175
180
185
190
192
189
183
181
178
176
172
167
168
175
179
175
166
161
162
166
169
173
172
170
167
164
163
162
169
168
173
170
167
162
159
156
157
161
162
163
163
164
165
167
166
169
170
163
162
162
159
156
155
155
158
160
157
154
151
151
151
153
156
158
156
153
149
148
151
156
152
148
147
147
147
147
145
144
144
142
145
151
149
143
137
135
139
140
139
140
134
131
140
139
138
140
141
142
144
142
142
143
150
141
142
149
153
152
149
148
144
148
151
150
147
149
150
143
137
138
140
141
142
139
142
142
146
147
145
146
145
145
148
156
172
175
183
191
192
198
200
200
201
202
205
205
205
211
213
211
207
204
200
196
193
193
195
200
201
192
187
190
190
182
179
180
186
188
185
183
180
183
190
193
194
192
194
195
194
196
198
198
198
195
192
190
188
185
195
197
195
199
198
200
205
209
214
214
219
223
226
229
230
227
223
225
230
234
236
235
235
235
234
234
236
246
253
251
256
251
251
254
252
251
245
240
239
234
226
216
201
190
187
180
174
171
169
172
172
169
168
164
160
160
161
160
159
158
159
159
164
168
172
182
192
203
215
226
237
249
260
271
282
291
299
302
303
305
306
310
315
319
330
333
329
323
321
329
331
334
335
331
330
337
336
324
311
299
285
273
267
263
261
257
254
253
230
228
219
233
243
246
251
249
240
231
231
233
236
243
248
247
251
253
250
247
248
252
252
247
245
242
243
248
247
233
218
202
192
189
185
191
194
200
208
218
229
236
239
240
235
230
230
235
243
258
275
288
301
306
309
313
315
315
320
331
341
354
372
384
399
417
431
437
434
427
435
447
462
472
475
481
500
507
520
533
549
559
574
584
594
597
595
594
598
607
615
619
620
622
623
621
623
629
628
641
649
667
675
686
689
681
668
666
663
660
663
666
672
672
601
591
579
558
517
512
490
476
458
442
422
405
388
370
356
342
331
316
300
288
275
269
264
256
247
246
242
231
215
211
221
220
209
205
212
221
216
214
209
204
197
194
201
209
210
213
218
212
202
205
214
219
232
252
267
286
306
322
330
338
347
357
362
364
367
350
349
344
337
336
338
339
337
330
320
315
312
313
319
335
339
342
346
346
338
324
300
284
266
250
235
218
205
191
201
204
199
197
193
189
202
211
219
224
236
242
245
251
254
248
247
247
245
244
237
250
255
247
239
232
229
213
207
205
201
199
196
199
201
201
201
210
214
211
217
221
234
241
244
250
254
254
256
258
253
246
243
240
235
235
236
237
239
247
254
255
251
247
243
248
253
259
267
272
274
272
269
263
252
235
221
220
218
214
206
204
207
202
203
205
202
201
202
200
200
205
205
208
208
216
212
218
223
225
228
230
233
239
249
269
278
293
306
304
304
304
308
306
300
303
306
309
307
313
315
325
331
333
335
337
336
333
333
332
332
332
328
310
309
309
306
297
299
300
299
298
300
306
310
307
305
307
304
305
310
311
314
318
320
320
319
317
317
319
321
321
319
320
318
320
319
323
319
323
330
325
316
314
320
319
315
317
311
303
292
277
267
259
258
257
255
252
248
246
243
242
248
258
262
262
262
264
268
273
281
284
283
285
287
288
287
286
286
287
288
287
291
291
295
296
296
295
295
294
296
297
295
294
294
294
291
289
288
288
290
293
296
297
297
297
297
296
296
300
299
301
298
295
294
293
291
293
294
294
299
303
302
297
299
298
294
297
299
300
295
291
292
285
280
279
283
280
280
282
282
280
281
276
271
269
269
270
270
271
269
266
269
274
274
275
279
288
300
311
320
325
320
321
325
329
332
331
336
340
341
341
341
345
345
346
349
352
351
349
346
340
335
332
331
333
334
331
327
322
318
316
317
318
326
331
333
334
343
354
363
371
377
375
376
382
387
402
413
420
422
425
424
420
421
423
426
436
441
449
462
476
487
494
495
496
494
494
493
482
468
454
443
438
434
422
414
409
409
407
407
400
388
372
366
371
377
388
396
400
405
406
406
408
415
420
417
415
412
404
395
375
355
337
339
345
350
359
370
386
402
419
437
454
473
487
495
495
501
504
508
504
498
493
487
481
478
476
485
467
451
433
422
424
440
457
469
481
488
472
457
441
426
407
389
369
362
369
381
396
411
434
447
464
477
492
507
512
516
518
511
493
477
464
447
429
406
393
377
379
387
396
410
423
444
452
457
458
448
444
447
453
456
459
463
462
452
457
450
440
439
446
453
458
465
471
474
478
490
494
503
516
532
547
554
563
566
570
569
559
539
540
536
526
524
520
518
514
504
497
487
484
493
496
484
465
446
439
456
468
479
491
496
514
516
508
502
494
486
487
501
516
532
550
564
580
592
606
616
614
606
598
588
582
586
606
607
617
626
627
632
632
637
641
653
660
664
664
666
666
666
664
664
658
654
654
660
653
642
633
612
592
581
579
586
596
614
621
631
642
654
666
676
682
690
693
693
690
681
671
665
661
662
657
649
640
629
623
621
616
612
600
590
577
565
557
548
543
540
537
536
538
552
562
566
567
563
562
558
559
563
580
578
580
577
572
567
567
573
577
579
582
584
589
591
592
602
608
611
617
625
635
641
634
624
612
600
597
591
584
579
575
569
563
551
540
535
535
541
546
547
545
549
549
548
547
541
537
542
551
555
555
551
550
549
542
537
530
523
515
513
525
537
553
561
557
552
544
536
534
528
525
518
514
510
507
506
506
512
516
522
531
533
541
545
539
536
538
549
560
567
568
569
572
569
566
562
560
560
561
562
562
569
561
558
555
554
551
554
549
552
560
562
568
568
565
564
566
569
573
575
568
563
559
556
553
548
550
551
549
548
547
548
538
523
512
503
494
488
487
485
484
482
479
477
474
470
462
455
449
441
426
414
400
389
382
380
385
385
385
385
385
389
391
391
394
397
401
405
408
409
408
405
407
408
419
434
438
436
428
422
416
412
412
410
408
407
402
395
392
387
379
373
362
355
347
337
328
327
327
326
322
323
325
323
321
322
323
326
327
322
317
308
299
289
283
278
272
271
269
270
271
274
278
281
283
280
279
275
269
274
268
268
262
253
249
246
252
254
254
254
253
253
250
247
252
251
254
253
253
256
260
256
254
250
248
245
243
230
232
230
232
233
232
234
238
239
239
237
232
231
232
232
234
234
234
235
235
234
232
227
227
223
224
224
224
228
230
233
232
231
232
234
230
231
238
232
230
223
208
197
187
181
175
168
163
159
156
153
152
152
137
137
139
146
147
147
150
150
148
156
157
163
174
178
196
213
262
257
246
246
255
260
251
243
230
223
225
234
241
245
247
249
251
251
250
252
249
246
244
245
243
243
240
233
229
223
225
220
216
215
207
204
198
194
196
200
196
198
196
197
199
201
203
200
199
199
198
205
204
207
211
211
211
215
210
206
206
203
202
203
207
211
223
225
212
210
213
218
220
203
201
201
201
204
205
206
203
202
202
201
209
210
197
195
194
193
189
193
193
198
201
200
197
193
190
187
186
190
192
191
197
201
202
197
189
184
188
189
192
196
195
199
200
199
202
202
199
201
198
197
195
197
202
207
205
203
217
213
220
222
220
212
205
205
215
205
185
181
191
217
212
216
201
206
205
210
222
215
219
216
212
204
213
209
190
200
203
205
211
210
218
222
226
223
225
228
231
235
226
222
215
215
223
227
230
232
237
242
240
236
233
230
227
222
212
228
223
220
220
221
221
221
221
221
220
219
219
217
217
211
208
209
213
208
208
210
205
203
206
209
210
204
214
212
208
204
203
204
202
200
199
194
185
193
209
215
214
218
221
203
201
198
208
208
208
208
206
193
195
199
199
199
205
211
211
216
217
219
222
231
231
236
241
249
253
254
257
256
262
258
254
251
246
241
243
241
243
245
241
238
230
215
210
190
184
183
191
196
198
198
196
188
182
183
185
182
178
178
181
175
172
178
178
183
189
186
179
177
174
169
174
170
166
168
176
176
176
173
166
171
171
174
176
175
173
164
166
168
164
167
165
164
167
165
165
163
162
167
165
167
166
169
166
168
171
167
169
175
169
169
171
171
168
166
164
164
169
169
166
157
170
171
172
162
157
165
158
154
162
160
160
161
166
169
164
166
163
160
169
170
169
168
167
169
164
170
169
165
163
157
162
162
165
167
168
167
168
167
168
172
171
171
169
166
161
160
157
155
152
156
158
158
153
155
157
154
155
153
154
154
153
161
160
159
153
148
151
152
152
149
150
152
151
150
153
151
152
150
150
150
150
149
150
152
152
157
157
156
157
157
159
162
157
161
162
159
153
150
153
153
150
147
151
159
155
154
155
151
153
152
155
153
152
151
150
148
148
144
140
144
144
145
153
156
159
160
155
158
154
151
145
149
150
154
160
154
150
148
148
154
152
148
151
151
156
156
147
143
144
155
155
156
157
162
161
158
154
157
159
161
160
161
175
183
188
190
186
178
177
183
179
180
179
181
181
183
186
188
190
186
186
177
176
171
163
156
155
151
153
157
157
157
162
162
158
153
147
154
156
158
155
154
154
155
154
156
159
162
159
161
153
155
157
155
162
158
159
159
156
159
161
156
153
157
157
156
159
162
163
162
165
165
167
160
163
163
158
161
156
159
158
157
158
160
165
166
168
169
169
170
173
166
166
166
168
167
167
170
175
176
174
204
147
166
160
157
149
153
157
162
173
179
183
172
174
176
175
178
180
174
172
169
169
169
170
168
165
161
157
157
156
158
157
155
152
152
156
159
157
161
163
159
155
153
162
185
178
156
156
158
153
148
145
141