7
6
5
4
4
3
3
3
3
3
3
3
3
4
4
4
4
4
5
8
9
9
8
7
6
6
7
7
7
7
7
7
7
7
7
8
9
9
9
9
9
11
12
13
13
13
27
27
27
27
27
27
34
37
38
38
39
39
39
40
45
46
47
50
51
52
53
58
69
84
98
102
105
111
114
115
114
112
103
88
85
80
76
77
80
83
90
105
108
108
112
115
131
144
151
151
150
150
151
159
162
169
180
181
184
191
197
199
195
195
197
199
201
202
205
206
206
206
204
202
186
184
184
193
197
198
197
195
166
158
150
147
133
138
140
142
141
140
137
134
119
76
71
66
60
54
68
74
82
105
112
112
107
109
110
117
115
114
103
69
66
63
58
53
50
49
44
28
27
26
16
15
15
14
15
19
26
32
33
33
34
34
33
33
32
46
49
50
63
67
73
75
87
93
93
93
93
93
94
95
79
78
62
53
55
56
58
64
74
77
81
84
86
90
94
95
96
97
98
104
105
106
107
105
102
94
87
100
100
99
97
97
114
124
95
106
154
148
142
139
140
142
164
184
186
183
181
179
153
148
147
150
153
178
193
196
198
208
208
204
201
197
203
209
211
218
218
218
218
218
218
220
224
234
241
238
234
231
231
230
230
242
241
240
237
235
232
231
229
228
220
218
216
212
205
202
200
195
190
186
176
160
153
146
141
137
142
152
161
165
194
194
194
194
196
203
199
194
200
202
201
201
201
205
207
205
196
192
188
188
188
188
188
179
174
166
160
156
150
168
181
187
196
200
200
200
199
197
195
195
196
197
185
183
181
179
176
175
174
174
146
145
144
140
125
123
120
110
104
85
74
66
58
52
38
53
64
99
111
125
138
127
125
124
122
102
88
79
74
69
64
59
62
87
92
97
106
92
87
85
82
78
65
65
68
76
77
77
85
88
92
104
108
111
110
107
97
84
81
77
58
53
49
46
42
38
41
69
127
133
141
149
121
115
108
103
82
75
60
47
41
36
45
57
90
112
124
127
129
142
151
155
157
167
168
178
183
186
188
191
193
193
193
197
198
205
207
208
202
182
172
161
154
154
169
173
178
182
184
184
187
188
188
191
193
201
204
201
201
212
207
205
204
198
196
199
210
190
192
191
186
182
177
159
154
150
148
146
144
142
140
139
144
164
184
192
197
201
203
208
217
220
222
222
230
232
236
239
242
243
240
238
233
229
229
230
232
237
233
226
219
216
216
216
216
214
213
212
211
205
203
196
199
215
212
206
203
193
191
188
171
169
170
171
173
175
183
185
186
186
171
138
138
138
138
138
136
128
132
85
109
98
99
99
97
95
94
88
91
106
107
102
101
100
99
93
91
90
88
87
85
82
79
78
76
73
71
64
58
54
54
55
65
76
92
94
93
94
95
96
94
92
86
76
70
66
64
51
50
46
34
34
34
34
34
33
33
33
25
21
16
14
14
15
16
28
29
29
28
26
25
25
21
24
23
20
22
22
25
30
30
31
31
34
37
39
41
44
47
49
51
53
56
63
73
76
97
113
113
113
114
114
115
114
111
103
109
115
121
118
115
111
101
105
136
132
128
122
115
109
109
108
105
101
93
99
110
112
124
130
105
61
73
81
111
119
116
113
111
122
141
144
142
139
136
133
137
152
159
159
161
165
193
192
191
190
189
191
191
191
203
201
198
196
196
195
194
194
196
198
200
203
191
189
187
182
173
171
157
153
150
150
150
150
144
143
132
122
114
111
108
102
87
84
89
93
98
100
102
104
105
109
112
113
112
89
86
83
81
69
57
41
47
47
44
40
39
41
42
41
40
40
39
39
38
37
35
28
27
27
26
25
25
14
13
12
12
11
10
10
10
10
10
10
10
10
11
11
11
10
13
18
22
19
20
21
22
22
20
17
15
15
15
14
14
13
12
12
11
10
10
9
8
10
9
9
6
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
1
1
2
2
2
2
2
2
2
2
2
2
2
5
6
6
6
6
6
7
7
7
7
7
8
6
5
5
5
7
9
11
15
15
21
22
22
35
53
30
30
31
31
32
33
34
35
36
36
36
36
36
38
39
40
40
40
40
41
42
42
42
42
45
46
46
46
47
48
48
49
54
56
56
58
57
57
57
58
63
63
90
94
96
126
118
98
89
89
89
87
87
88
90
91
101
107
103
102
100
100
100
102
103
103
103
103
103
105
112
113
115
116
122
124
124
125
125
125
128
137
142
157
190
194
194
197
198
200
204
205
206
204
203
199
194
196
198
200
205
204
203
203
207
208
221
228
232
228
225
225
238
254
255
255
256
257
258
258
258
259
260
260
259
255
256
259
271
274
276
277
275
274
272
270
268
269
270
271
273
275
278
279
281
296
296
294
293
293
292
289
289
294
295
330
334
334
330
333
342
348
347
340
340
341
347
347
348
349
349
349
351
352
356
358
374
372
369
367
363
360
362
365
368
371
374
378
386
393
395
398
401
403
404
407
405
404
400
397
392
390
388
388
389
389
389
392
394
397
397
398
398
400
390
386
385
379
379
379
379
380
382
383
383
383
387
388
389
392
402
404
406
410
412
414
416
417
419
419
419
419
419
419
423
426
427
429
429
428
427
425
426
427
429
432
436
438
443
443
444
445
447
447
448
450
453
472
473
474
474
476
476
479
482
487
488
493
495
496
497
498
501
503
504
505
507
511
512
514
516
518
518
522
522
523
529
531
533
534
537
537
538
538
540
541
543
539
524
516
515
514
509
508
509
501
503
504
506
510
513
516
518
520
520
520
520
507
507
513
520
522
533
538
540
540
540
540
538
538
546
547
548
552
552
557
558
561
563
564
564
565
565
565
564
558
552
551
550
548
546
542
544
546
548
551
545
543
541
538
532
526
522
515
507
508
509
508
505
498
492
489
489
489
489
489
488
488
488
488
488
485
492
489
479
478
478
477
479
479
480
480
482
484
490
491
491
491
500
501
501
503
503
503
503
502
501
501
502
502
503
503
504
506
513
517
522
532
539
548
553
556
558
561
563
564
562
560
558
556
551
547
548
551
564
565
567
573
574
575
577
584
584
587
588
591
593
594
594
593
593
593
592
592
592
592
591
591
591
591
592
592
588
572
576
551
548
549
549
550
550
546
544
541
536
525
525
523
521
513
504
502
501
500
500
500
500
500
500
501
502
503
506
505
493
492
491
491
491
491
491
491
493
494
501
504
507
506
502
501
501
497
463
466
470
473
474
476
478
487
490
491
494
495
476
472
469
459
443
442
441
440
445
450
459
486
491
493
499
498
496
492
489
485
480
473
469
466
466
465
465
465
465
467
468
470
471
465
465
465
466
467
469
470
473
473
474
475
475
475
467
460
459
457
455
442
440
439
422
418
417
417
415
414
413
416
417
418
418
419
420
422
420
415
413
412
410
409
402
404
404
405
405
404
401
400
396
394
388
387
383
371
354
345
345
345
344
344
343
335
328
321
315
312
311
311
310
309
306
304
303
303
303
301
300
299
297
296
293
294
295
295
292
290
289
287
280
279
278
276
274
272
267
255
242
236
230
225
220
218
216
213
208
202
200
200
198
198
197
195
193
191
192
193
196
192
189
187
188
188
190
190
184
182
180
180
176
175
173
173
171
171
169
165
164
163
162
161
161
160
160
160
159
159
159
159
155
153
150
150
149
149
153
154
156
157
157
157
157
157
157
160
163
165
167
168
170
172
174
174
176
177
181
182
181
179
178
175
173
170
170
170
170
170
169
168
167
167
166
166
166
166
165
165
165
165
165
165
166
166
166
166
165
159
153
149
147
141
137
132
132
132
133
134
134
134
135
137
137
137
145
146
146
147
147
148
148
149
150
151
152
153
154
155
157
157
158
159
160
161
162
162
162
162
162
162
163
166
173
174
178
180
181
183
185
186
186
186
186
185
184
183
182
179
178
176
171
170
168
167
166
162
153
152
151
148
148
148
148
148
146
142
142
141
140
138
138
136
130
130
129
126
119
115
111
107
103
102
97
96
94
93
93
93
93
93
92
92
92
92
90
90
90
102
102
101
100
102
109
110
110
112
113
113
113
113
114
114
111
113
115
116
113
110
108
108
105
105
103
102
100
93
91
90
88
86
74
62
59
58
58
58
57
57
56
55
54
53
53
52
52
52
51
51
50
50
49
48
48
48
48
48
48
48
48
48
49
49
49
50
51
53
55
55
54
54
54
55
57
57
60
61
62
60
60
60
60
60
60
60
60
60
60
60
60
60
61
62
63
64
64
65
65
65
66
66
67
68
68
68
68
75
77
79
82
87
90
94
94
93
92
92
91
87
86
86
86
87
87
87
87
88
89
88
83
82
81
81
82
84
85
85
85
85
85
86
89
90
91
92
92
92
92
91
90
90
90
87
89
89
90
91
92
98
98
98
98
98
98
96
96
96
96
96
96
96
97
96
95
95
94
94
93
92
92
92
91
90
91
93
94
94
94
93
92
86
86
84
82
81
76
73
73
74
75
76
76
78
78
78
77
75
74
73
73
69
68
67
66
65
65
65
65
65
65
65
65
66
66
70
70
71
71
71
71
71
71
71
71
71
71
76
77
79
82
84
84
84
86
88
79
75
71
62
59
58
56
54
53
56
58
60
60
59
59
56
54
53
51
50
45
43
43
41
41
32
32
32
32
32
33
33
34
34
35
35
31
31
32
33
38
52
56
50
48
40
37
37
25
23
23
23
23
23
22
22
22
22
22
24
24
24
24
24
25
25
26
27
27
27
28
31
31
32
33
33
34
34
34
35
36
36
36
37
38
40
41
41
41
42
42
43
43
43
44
45
45
45
45
46
47
49
51
53
53
54
54
54
54
54
54
52
52
52
49
48
48
48
46
45
44
44
44
44
44
44
44
43
43
43
43
42
42
43
42
41
41
40
38
37
34
34
34
34
34
34
33
31
31
31
29
27
26
25
24
24
24
24
22
20
20
20
15
15
14
12
12
12
12
12
12
11
11
10
9
9
10
11
4
3
3
3
4
4
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
3
2
2
1
1
1
1
1
2
4
4
5
5
3
4
4
4
3
1
4
4
4
4
4
4
5
5
5
6
6
7
7
7
7
7
7
7
7
7
7
7
7