95
94
93
93
93
93
93
93
92
92
92
92
93
92
92
92
93
92
92
92
92
92
92
93
99
96
91
91
91
91
91
91
90
90
90
90
90
91
91
91
92
91
91
92
97
98
94
93
93
93
93
96
103
99
94
92
93
93
94
94
94
94
94
94
95
97
100
102
105
102
98
95
95
95
96
97
96
95
95
95
95
96
96
96
96
96
97
97
97
97
97
103
105
101
99
92
94
98
100
100
99
99
98
99
99
99
100
100
100
101
102
102
102
102
102
103
104
104
105
105
105
105
103
104
104
105
105
105
106
107
107
107
106
104
105
103
100
101
102
101
102
101
101
101
102
104
104
104
104
104
103
103
102
103
104
105
103
103
103
104
104
104
105
106
106
107
106
106
106
108
108
108
109
110
111
111
112
112
114
113
112
112
112
111
111
111
110
110
109
108
110
110
110
111
112
111
110
111
114
110
107
108
109
111
111
110
111
112
112
112
111
113
113
114
115
116
116
115
115
116
116
117
116
117
118
118
118
122
123
120
113
115
116
114
112
111
115
116
112
110
111
113
112
111
110
110
108
108
108
109
111
108
108
108
108
108
109
108
107
107
107
106
107
108
109
107
106
107
107
108
108
109
108
108
107
108
109
110
112
118
117
113
117
121
123
125
126
129
131
132
133
133
133
129
127
125
122
121
120
119
118
118
118
119
118
117
118
120
125
132
139
149
161
171
173
169
164
155
148
141
136
138
140
138
135
133
131
131
129
128
125
126
126
127
129
130
132
133
136
140
146
153
159
168
171
165
154
142
131
123
123
124
127
128
128
122
122
124
126
127
129
130
132
133
131
128
128
128
131
133
135
137
139
141
142
143
143
144
147
149
144
140
143
141
142
143
143
139
132
124
119
116
118
120
125
126
126
129
132
135
139
142
144
147
150
153
157
159
161
165
165
168
169
174
189
208
220
235
250
261
265
261
249
234
222
219
221
225
227
227
228
229
228
224
212
205
207
219
232
242
246
241
235
231
225
217
202
185
171
171
173
174
172
171
169
164
154
145
139
137
134
131
130
126
124
121
119
118
117
116
115
113
113
112
112
116
122
119
118
118
118
118
120
121
119
116
116
117
128
113
109
109
109
110
110
110
110
110
111
113
118
111
105
102
99
97
102
104
104
105
106
108
108
108
108
107
105
103
104
107
108
109
107
105
104
104
103
105
104
105
105
103
103
104
104
106
108
106
106
106
104
105
102
101
100
98
99
104
111
107
108
106
107
116
127
140
144
140
145
143
141
141
138
132
124
123
120
120
120
119
118
115
114
117
118
121
123
127
130
131
129
123
120
126
134
141
139
133
128
125
125
124
125
126
129
132
134
137
140
144
147
149
151
148
145
148
154
162
171
180
189
201
213
225
235
239
239
233
223
223
226
222
211
200
187
171
155
139
125
119
119
119
118
117
118
121
124
127
130
133
141
150
156
158
156
150
141
133
125
120
121
126
124
119
121
129
137
143
144
139
132
127
125
126
124
124
128
124
120
113
109
115
120
123
126
130
132
136
135
133
130
128
124
121
118
117
117
118
119
121
121
121
120
119
121
121
117
114
113
113
114
114
116
119
129
138
137
127
115
109
108
109
110
111
110
109
108
109
110
110
109
109
109
112
116
122
125
125
123
126
129
134
136
134
128
122
121
121
123
126
127
124
120
118
118
120
125
131
131
127
122
116
112
107
107
108
111
114
118
123
128
135
142
149
153
151
150
151
152
155
156
155
154
152
149
146
142
139
137
136
135
135
136
139
141
142
144
146
148
150
145
134
125
120
119
120
116
113
113
113
115
117
122
131
142
151
154
156
157
158
157
154
150
147
143
134
124
121
119
116
115
114
114
115
117
119
120
122
121
119
116
112
110
110
112
114
113
112
110
110
111
113
115
118
121
124
127
129
130
128
123
118
115
113
112
112
115
116
117
118
116
114
111
110
108
108
108
109
108
107
107
107
107
108
109
110
111
112
112
112
110
110
111
111
110
110
111
111
111
110
110
111
111
111
111
111
111
111
110
111
111
110
110
110
110
110
111
109
109
108
108
110
110
109
109
109
111
108
106
107
107
110
108
106
103
107
108
109
107
108
107
107
107
108
107
107
107
107
107
107
108
108
107
108
109
109
108
108
108
109
109
110
110
111
111
112
113
112
112
111
112
112
112
111
110
110
110
108
108
108
110
116
120
125
114
111
111
111
114
116
120
125
130
131
129
125
123
120
117
115
113
110
109
109
111
112
113
111
108
109
112
116
119
122
121
120
118
116
115
113
113
113
114
117
120
124
134
142
147
150
152
155
157
157
156
155
152
145
134
125
120
117
115
114
114
117
121
117
119
124
133
143
148
147
145
143
141
139
138
136
135
134
134
136
137
140
142
144
147
149
151
152
152
151
151
149
147
147
150
151
145
139
133
127
122
117
114
112
109
108
108
110
114
119
124
128
130
126
121
118
117
118
121
125
127
123
121
119
120
121
126
132
135
133
129
125
123
124
125
123
119
114
110
108
108
109
109
110
109
108
108
110
111
111
111
109
109
110
116
128
139
140
128
120
117
116
114
114
113
115
118
123
123
121
122
123
124
123
122
121
120
119
120
123
126
130
133
136
137
138
134
130
128
126
122
120
114
114
121
122
120
109
108
111
124
126
128
126
125
111
110
110
121
120
127
138
144
139
128
118
120
124
120
118
126
137
148
155
154
146
134
128
124
120
117
115
116
116
115
118
129
144
160
175
188
198
208
217
223
220
222
233
238
236
226
212
204
199
195
195
193
191
188
185
182
180
178
177
175
172
167
163
159
155
149
144
140
145
150
150
146
143
139
135
133
129
127
124
123
124
125
127
128
130
132
132
132
133
133
133
134
134
135
135
136
136
137
138
138
140
140
140
139
137
133
124
115
115
114
113
113
113
113
113
113
113
113
113
113
113
114
114
115
116
115
114
114
113
113
113
113
113
113
113
112
111
110
111
111
110
111
111
113
112
111
110
110
110
112
113
114
114
112
111
112
110
109
108
108
108
106
106
106
106
106
105
103
105
105
102
103
103
104
104
106
105
105
104
103
102
100
100
100
100
100
100
100
101
102
102
102
101
101
101
101
102
102
102
102
102
101
101
101
102
102
101
101
103
102
101
101
101
101
102
103
102
102
102
101
100
98
99
99
100
100
99
100
99
98
99
99
104
107
103
99
103
102
101
101
101
100
101
101
101
99
100
100
100
100
102
102
103
105
100
107
106
109
107
101
108
106
106
103
100
100
107
98
98
103
102
99
112
138
138
93
109
109
110
106
105
104
103
104
106
108
108
107
107
107
105
107
107
107
106
107
106
105
104
104
104
104
104
103
103
103
106
105
104
104
104
104
105
105
103
105
104
106
110
110
114
115
115
112
112
114
113
115
119
130
140
141
139
132
136
140
138
133
129
126
124
124
125
127
129
132
134
137
139
142
145
149
150
146
145
151
158
167
173
179
185
195
206
218
229
236
240
241
237
229
222
224
225
221
212
202
189
177
164
150
139
127
119
116
116
117
117
116
117
120
122
124
127
129
132
138
149
155
156
154
149
141
132
123
117
121
125
120
117
122
129
135
141
141
130
120
111
115
120
122
124
127
131
134
138
137
135
131
130
128
126
123
121
118
119
120
122
122
123
122
123
124
124
124
121
118
116
114
112
113
115
116
118
125
137
139
128
113
110
110
110
111
111
110
109
109
111
112
110
109
112
115
117
118
122
126
127
124
127
133
137
135
126
122
122
122
123
125
127
124
120
115
117
122
130
127
120
114
108
107
110
112
115
121
128
135
143
148
153
150
151
152
153
153
154
154
152
149
146
142
139
136
135
135
137
140
143
144
145
146
145
146
147
147
140
129
121
118
119
118
115
113
113
115
117
121
126
133
144
152
155
155
158
156
152
149
145
135
123
120
117
115
114
115
118
120
122
123
120
116
112
110
112
114
113
110
110
112
113
116
121
125
129
129
126
118
113
111
111
112
116
118
117
113
110
109
109
108
110
108
108
108
109
109
110
110
110
110
110
110
111
109
108
109
109
109
108
108
107
107
107
108
107
108
107
107
106
106
107
107
107
106
106
106
106
105
107
108
106
108
106
105
104
106
105
107
108
107
107
108
108
106
108
108
108
107
107
107
103
107
108
106
107
108
109
108
108
109
109
109
109
113
114
122
133
143
150
153
149
143
135
129
124
116
117
119
122
126
130
139
148
154
155
156
158
159
153
145
138
130
117
114
123
135
147
152
148
140
138
135
131
122
114
108
108
110
108
108
109
111
125
137
140
135
127
132
131
122
112
110
110
109
110
111
110
109
108
107
107
107
108
110
111
114
118
114
109
109
109
109
110
110
109
108
109
109
108
107
107
106
107
111
107
107
107
107
107
108
107
107
107
108
107
107
107
110
115
120
125
134
145
156
167
179
187
195
202
202
193
176
156
138
128
125
122
120
118
118
117
115
113
112
120
125
122
119
123
127
128
130
131
130
125
120
116
114
112
111
112
112
113
113
114
118
123
129
134
136
135
132
128
124
124
131
133
127
128
129
132
136
141
145
147
153
165
163
157
160
164
170
176
171
161
168
173
168
162
169
171
169
164
159
151
152
149
148
151
149
146
143
143
142
143
144
142
142
144
144
143
145
146
149
151
152
154
160
167
171
170
172
177
177
177
176
175
175
174
174
175
174
178
177
174
174
176
175
175
174
170
161
162
172
180
182
179
176
176
176
175
174
170
166
164
164
166
170
173
176
177
174
167
162
161
161
161
160
156
150
147
146
145
144
144
143
141
140
141
142
142
141
141
144
144
143
143
145
146
146
144
146
147
145
145
147
148
149
149
150
152
153
154
156
154
152
153
155
157
159
160
161
161
162
162
163
162
160
158
157
158
160
159
157
155
154
156
157
157
156
156
156
157
157
157
157
157
157
158
159
158
159
159
159
159
160
160
160
160
160
161
161
160
161
166
171
167
161
161
162
162
161
162
162
163
163
163
162
162
162
162
163
163
163
164
164
164
164
164
164
164
164
165
166
168
167
165
166
167
167
168
168
168
169
169
169
169
170
171
172
172
173
174
174
175
176
176
177
177
178
179
179
180
180
181
182
183
183
184
185
185
187
192
192
188
186
186
185
185
187
188
192
190
189
189
189
190
190
190
189
193
196
196
192
188
188
190
193
196
195
193
197
206
215
221
224
227
228
227
223
221
218
215
212
208
206
204
204
205
206
209
212
215
218
224
230
236
241
243
236
229
232
236
239
244
252
235
242
240
237
236
235
233
231
230
231
240
248
251
249
243
237
234
232
233
233
234
234
235
237
238
240
243
245
248
257
267
269
265
261
257
247
244
255
268
272
268
254
245
246
247
248
249
250
252
251
252
252
253
254
254
255
255
256
264
279
290
289
285
281
278
274
271
267
264
262
260
257
254
252
251
252
253
255
256
258
260
264
267
271
273
272
269
267
264
262
261
262
264
268
273
276
278
278
279
278
278
278
279
281
281
279
275
272
272
274
275
276
277
276
276
281
292
303
301
287
273
272
282
284
274
269
271
274
275
274
273
272
274
277
281
288
301
316
327
330
333
335
338
338
333
321
306
298
294
293
294
294
294
294
293
293
292
295
301
311
323
333
340
346
350
355
366
372
378
385
391
398
398
389
373
357
343
330
316
307
302
299
298
298
301
299
295
291
291
292
291
286
275
266
264
266
265
262
259
256
254
253
251
250
249
248
247
247
247
248
253
254
250
249
254
260
264
261
253
251
255
260
264
266
267
266
265
265
265
266
271
272
271
269
265
266
266
266
266
265
270
266
2960
284
266
266
265
265
265
264
264
265
267
269
270
269
262
266
266
268
273
276
277
278
279
275
271
270
271
273
273
275
276
277
278
276
277
279
279
274
274
279
280
278
278
279
280
280
284
287
288
289
290
293
299
310
319
329
338
345
353
356
353
349
346
343
339
331
327
330
335
339
342
343
348
353
361
368
375
380
386
389
395
404
412
421
430
438
445
451
455
461
466
516
493
499
504
509
514
517
519
518
520
521
512
524
522
522
519
514
516
503
492
481
470
461
451
439
429
418
408
402
397
393
390
387
383
380
377
373
371
369
367
364
361
358
354
350
347
345
344
343
341
340
337
335
333
329
328
326
325
324
324
323
320
319
322
325
323
318
314
310
310
309
310
310
308
309
311
309
305
300
296
295
295
295
292
289
287
286
285
284
283
284
284
285
283
282
277
276
278
280
279
276
275
275
276
276
276
275
274
276
276
277
278
278
278
283
295
306
312
315
317
322
330
336
335
332
315
301
304
307
303
295
288
287
288
288
289
288
289
292
290
291
291
292
291
292
293
293
294
295
301
307
304
298
306
303
299
303
300
296
296
295
295
298
300
300
300
299
298
298
298
297
297
296
295
294
294
294
294
294
295
294
293
294
293
294
295
295
294
294
294
294
294
294
292
292
293
293
293
293
293
293
293
292
293
293
293
293
293
293
294
298
307
320
333
346
359
371
384
397
411
424
437
450
461
470
476
480
483
490
504
512
512
509
506
504
509
523
537
540
535
530
525
520
515
516
520
523
523
522
520
518
516
515
515
516
512
505
508
513
516
520
531
547
560
566
564
563
565
572
584
596
602
603
604
605
605
606
607
607
608
606
604
601
599
596
589
577
563
550
537
528
526
529
534
535
530
523
526
536
545
548
547
545
544
542
540
538
537
540
542
542
540
538
536
538
545
553
557
558
560
563
572
582
592
605
622
641
660
670
670
660
643
624
604
585
567
552
545
541
541
544
548
552
553
551
542
525
507
489
473
461
453
446
442
442
444
447
449
450
451
453
453
456
455
454
454
456
457
459
461
459
457
458
461
457
452
456
459
457
454
451
448
445
444
445
447
452
459
465
466
457
446
437
426
418
412
406
403
399
395
391
388
384
381
378
374
369
360
350
341
335
333
331
330
329
340
359
372
378
370
361
354
352
349
345
341
340
340
340
336
331
330
330
331
331
329
332
330
328
327
331
328
322
315
309
308
301
298
297
300
297
297
298
297
297
291
285
278
271
262
250
243
242
242
235
232
231
231
231
225
216
210
206
201
192
185
179
171
158
147
136
133
138
126
117
123
123
118
108
97
94
87
85
74
72
65
66
67
56
46
40
33
29
19
14
12
12
13
14
9
7
6
4
8
11
10
12
13
8
11
17
24
21
24
32
34
32
23
31
40
42
32
22
23
22
18
19
19
19
19
20
22
24
23
23
19
18
19
19
20
24
24
24
24
20
20
21
21
21
21
20
19
19
20
21
22
22
22
23
23
22
23
23
23
26
30
30
30
31
32
33
37
27
25
24
23
23
21
21
21
20
19
19
18
17
15
13
12
14
14
16
16
16
16
16
16
15
15
16
17
15
14
18
21
16
14
15
13
13
13
12
13
13
14
17
16
13
14
14
13
13
12
11
11
11
12
12
12
13
13
13
14
13
13
15
18
23
24
26
25
23
22
17
12
11
11
10
10
9
9
10
11
13
12
12
12
13
13
13
13
13
13
12
13
12
12
14
17
15
12
11
11
10
11
10
10
10
-4
2
4
9
14
15
11
9
7
6
10
10
7
6
8
7
7
7
10
12
12
7
8
8
8
13
16
16
13
9
8
9
6
8
7
9
8
7
8
7
7
6
7
8
8
7
6
5
4
4
5
5
5
5
5
4
6
6
6
9
12
11
6
4
7
9
6
3
3
3
3
2
2
2
2
3
2
2
3
3
2
2
1
2
3
2
4
6
10
9
5
2
1
2
2
2
1
0
1
1
1
2
3
2
2
1
1
2
2
3
3
2
1
1
1
2
1
1
2
2
2
2
2
2
3
3
3
10
16
18
13
5
2
3
3
4
3
3
2
2
1
3
3
2
1
2
1
1
2
2
1
2
1
2
1
2
1
1
1
1
1
0
2
3
4
5
10
10
3
2
2
1
2
3
4
2
1
1
1
2
3
0
3
5
5
5
12
12
6
5
5
6
5
-1
-2
7
5
3
6
8
9
9
8
8
8
8
7
7
7
7
2
1
8
11
8
0
4
2
3
4
3
8
9
10
16
14
7
7
7
6
4
-2
-3
1
2
9
9
2
4
4
0
-3
-6
0
0
-3
0
3
4
4
4
2
2
2
2
2
1
1
1
1
2
4
2
2
4
6
5
5
6
5
5
11
12
13
14
9
9
15
8
8
5
10
13
9
7
8
10
11
11
15
16
16
14
10
14
13
16
14
11
12
13
13
16
19
17
14
14
15
16
16
15
15
15
15
15
16
17
17
23
24
18
16
17
16
18
20
18
20
20
19
18
21
21
25
25
20
21
22
24
24
24
24
24
26
25
24
25
24
25
25
26
23
23
26
27
28
29
29
34
31
33
40
44
41
35
32
31
31
33
33
31
31
32
33
36
37
39
42
43
46
50
53
51
49
48
49
49
48
49
49
53
62
59
55
55
53
54
55
57
58
58
59
58
57
57
58
58
58
59
59
59
59
59
58
58
59
58
57
59
61
59
58
58
58
58
59
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
59
58
58
58
59
60
60
59
58
59
58
58
58
59
59
58
58
59
58
57
57
57
57
57
57
57
57
57
57
57
58
58
59
56
53
51
56
59
53
51
57
59
57
55
53
53
55
63
57
50
47
48
48
46
43
42
41
41
40
39
38
37
36
36
38
41
37
33
33
33
33
37
35
35
37
32
31
31
30
30
34
30
30
30
31
31
31
32
32
31
31
35
39
44
51
53
57
56
50
50
50
49
50
53
51
48
45
44
50
52
50
43
44
46
46
47
47
46
45
45
44
41
38
39
40
42
42
42
47
51
53
53
53
53
52
57
60
54
55
56
57
63
67
60
62
63
68
70
65
67
70
71
75
78
79
80
81
82
83
84
84
86
87
94
104
113
111
104
107
113
119
117
114
117
123
123
123
124
119
108
101
99
101
101
100
94
98
102
106
104
101
96
85
78
78
82
85
85
85
84
84
77
78
80
77
77
78
80
78
78
78
82
83
84
86
85
84
84
83
85
86
86
87
86
87
87
90
97
104
110
112
116
123
129
131
135
137
127
134
135
134
128
127
125
114
109
105
101
100
98
95
94
94
94
95
94
95
93
89
86
78
72
69
67
65
65
66
66
65
67
64
67
66
70
77
77
67
69
66
66
77
69
68
65
65
65
64
66
67
67
67
67
68
69
68
69
69
69
68
66
64
64
65
65
65
70
70
70
71
69
69
69
70
72
72
75
75
72
74
75
73
66
69
70
62
69
71
72
72
71
70
72
73
73
62
73
73
72
70
68
67
68
69
69
69
68
67
71
154
69
68
68
69
72
79
85
91
95
97
97
97
97
97
97
98
98
98
99
102
104
104
106
110
114
117
128
129
131
138
139
139
138
136
137
136
136
145
159
172
181
182
172
157
149
150
149
146
143
140
138
137
136
135
136
144
148
141
131
131
132
134
136
138
139
139
139
139
139
139
140
140
139
138
136
136
138
136
134
133
132
131
130
130
126
125
124
125
123
122
120
119
117
116
122
126
122
122
124
125
126
125
124
124
124
125
129
129
128
125
122
122
123
123
125
126
127
127
130
132
131
131
131
126
128
133
133
132
134
136
137
139
136
133
134
134
135
136
136
135
143
145
144
142
141
139
138
138
138
138
139
140
140
139
138
138
136
135
132
131
132
134
134
134
138
138
138
137
137
137
137
134
130
130
129
128
128
127
130
131
127
124
119
116
115
116
118
120
120
119
119
119
118
117
117
117
116
116
115
114
112
111
110
109
109
111
112
111
111
110
112
114
114
115
116
113
114
113
114
114
115
115
116
116
117
119
117
118
119
121
116
110
111
118
127
126
120
121
122
121
122
121
119
116
116
117
116
117
117
117
118
117
118
119
118
117
116
122
123
123
121
120
119
117
118
117
116
116
117
117
116
115
114
114
114
114
116
114
113
112
110
109
109
108
106
104
103
105
107
102
101
99
97
95
93
94
97
96
96
97
100
95
96
96
95
96
96
93
92
91
88
92
86
79
86
92
92
92
92
87
94
101
103
101
89
89
89
90
90
91
92
85
88
91
92
93
93
94
94
95
95
96
97
96
97
99
104
103
98
99
99
100
100
100
101
100
101
106
108
103
101
103
108
108
105
104
104
104
104
103
102
102
105
108
107
104
103
103
104
109
111
110
111
112
111
106
105
105
105
104
104
105
106
106
105
104
104
104
103
103
103
102
102
103
104
104
103
103
103
102
102
101
101
100
102
107
104
100
100
103
102
102
102
105
104
103
101
101
101
101
99
99
98
100
99
99
101
101
101
100
101
101
102
104
101
100
99
100
100
99
102
105
101
101
102
102
103
102
100
101
101
101
101
101
101
101
101
100
100
100
100
100
100
99
97
97
96
97
97
97
96
96
96
95
95
95
95
94
86
80
77
77
76
75
72
71
71
72
72
73
76
75
70
70
71
71
71
72
73
78
83
89
95
96
91
92
94
91
91
92
92
90
89
90
89
88
85
83
79
78
76
71
70
70
71
71
71
71
75
79
80
80
76
75
73
72
72
72
72
73
73
75
76
77
77
77
78
79
80
81
82
83
84
84
83
82
82
82
83
83
84
84
85
86
87
88
89
90
90
92
92
92
93
93
94
97
97
96
97
99
101
103
104
105
106
107
109
110
110
111
112
113
115
117
121
127
126
120
122
124
125
127
129
130
132
132
133
135
138
140
142
144
145
146
147
152
155
155
156
156
156
161
163
162
158
153
154
156
156
156
157
161
162
160
158
158
160
164
170
167
161
159
157
156
158
160
160
158
157
152
146
141
135
130
130
131
132
133
133
134
136
142
148
152
153
152
150
149
149
155
154
157
161
158
151
151
151
152
152
150
151
152
151
151
152
154
156
157
160
165
164
161
163
168
170
173
177
181
185
194
204
213
225
238
245
247
247
239
230
221
216
215
216
219
222
234
244
249
248
241
236
238
239
241
241
243
249
259
272
284
294
300
332
316
323
341
346
350
360
360
366
371
378
391
379
375
373
392
382
389
395
396
398
402
403
396
389
391
389
389
396
403
405
410
414
417
423
427
440
439
437
439
436
429
424
419
415
405
395
380
366
351
334
324
312
303
296
288
282
275
266
256
245
232
220
206
192
184
172
154
140
126
116
108
95
85
76
78
78
80
84
85
92
102
108
110
107
115
117
116
114
115
104
95
81
78
75
63
62
72
74
83
90
98
102
104
97
92
84
76
69
66
66
71
79
85
91
90
94
97
95
90
87
83
80
86
65
58
57
61
57
57
60
63
63
59
57
55
55
52
53
52
51
51
50
47
44
40
36
33
-4
17
17
25
35
45
52
58
61
63
69
69
61
52
56
59
63
65
67
68
60
53
50
49
53
53
48
44
46
45
45
46
45
41
35
25
19
23
28
33
38
47
57
59
69
71
74
78
87
97
106
110
110
110
88
110
120
134
146
157
166
172
184
193
203
214
224
234
238
233
223
217
212
210
206
205
205
200
186
183
179
174
171
169
165
162
161
158
153
151
150
149
150
153
156
159
162
161
158
154
91
117
109
96
86
78
73
75
76
76
82
78
79
76
81
42
80
93
102
107
110
113
114
113
113
107
94
78
66
60
60
60
58
50
40
27
29
46
65
76
82
85
86
78
66
63
69
73
71
60
45
35
35
34
26
33
34
29
29
29
29
25
23
25
28
32
38
45
59
71
83
93
107
122
136
148
159
168
174
178
156
148
131
115
105
93
81
68
56
42
38
48
60
71
75
76
78
78
88
78
79
79
80
85
78
79
78
78
78
78
78
79
78
79
78
83
79
78
79
79
82
89
99
107
116
117
118
121
135
114
101
90
72
64
63
69
74
71
63
51
49
34
27
25
35
44
52
62
70
79
86
90
96
99
103
105
106
107
103
95
84
70
68
75
86
96
109
109
104
94
84
73
62
51
44
49
57
66
76
82
87
87
81
72
71
79
89
98
110
124
138
155
165
178
185
192
192
194
194
195
196
196
195
194
193
194
193
191
200
191
186
178
170
159
148
136
125
117
120
128
138
144
147
145
146
158
171
180
182
184
172
156
141
126
119
124
132
137
147
158
169
176
186
195
203
210
216
224
232
240
249
259
265
265
264
252
242
232
228
237
246
256
263
265
262
246
232
223
216
207
200
203
211
218
218
212
200
192
179
166
152
136
122
112
104
95
88
78
75
62
55
52
49
46
42
26
26
28
17
22
28
33
36
102
112
106
117
125
135
147
149
168
183
203
204
205
198
188
198
194
203
206
197
184
172
162
151
146
142
141
147
177
166
175
182
194
205
214
226
238
250
262
276
285
289
293
301
305
315
325
333
340
346
355
370
384
450
433
438
446
442
450
463
483
497
503
501
495
486
469
448
435
425
422
420
420
420
419
418
416
410
398
383
365
346
333
324
318
311
305
294
277
259
242
223
205
188
172
154
138
123
109
96
88
75
65
65
58
52
50
57
67
74
87
100
118
135
154
174
197
219
241
261
281
301
313
322
332
346
359
372
392
406
415
418
420
419
421
419
416
420
428
445
464
482
494
502
505
511
500
490
475
462
451
446
434
432
432
432
428
422
415
414
414
408
403
395
388
382
374
370
367
362
358
354
350
345
341
336
332
329
325
321
317
313
310
308
313
311
306
304
304
300
293
287
283
276
269
263
256
247
244
238
227
217
210
208
202
192
182
175
168
158
150
140
132
126
120
115
115
118
110
103
97
92
85
77
75
73
73
72
71
67
66
69
65
61
59
59
58
58
59
59
58
58
53
50
39
35
28
19
11
10
11
9
10
9
13
13
14
14
14
13
23
26
23
22
23
28
27
24
23
23
26
32
39
48
55
56
55
53
52
51
45
43
43
44
46
49
52
53
54
55
56
58
62
57
55
57
55
55
51
52
54
48
49
49
49
49
49
49
49
48
48
49
54
48
44
48
47
47
48
49
51
48
48
54
54
52
54
54
46
45
44
45
44
50
44
41
40
39
38
35
11
14
13
19
32
32
34
38
19
18
8
9
8
11
4
13
13
4
5
7
5
6
4
3
4
3
5
5
4
5
4
3
4
4
8
13
10
13
19
16
17
6
13
5
4
5
4
10
11
6
7
6
6
5
4
5
6
8
18
22
23
20
17
18
24
25
24
31
21
37
40
42
45
52
50
48
47
48
49
49
44
47
48
48
48
48
48
49
49
48
48
49
49
48
48
49
55
55
55
55
53
54
57
54
49
49
48
54
53
60
57
57
55
55
45
40
34
22
12
8
7
4
4
4
4
3
4
6
5
5
7
10
11
9
7
8
12
7
6
8
10
8
13
16
17
23
29
37
44
50
57
60
63
58
54
48
40
28
13
6
10
10
18
24
25
120
123
131
142
155
163
171
179
183
185
192
201
216
232
238
247
257
269
273
287
301
355
369
397
399
398
399
404
413
408
395
378
363
350
338
329
319
309
303
296
284
272
258
241
223
212
193
171
153
136
121
106
93
77
72
68
75
81
98
108
124
132
134
128
116
114
116
128
142
157
169
175
191
225
210
220
216
208
198
190
201
222
157
140
123
109
96
80
60
41
33
33
28
26
26
23
24
24
22
20
17
15
13
11
9
12
14
16
21
26
29
27
24
19
16
16
15
14
12
12
12
15
14
9
7
9
9
14
18
25
35
48
55
46
34
27
22
15
7
8
13
28
41
51
64
80
93
96
104
113
111
108
107
105
102
105
112
122
135
138
148
156
159
167
178
186
198
193
179
167
154
142
132
119
107
95
83
73
61
62
64
57
45
39
34
21
17
14
16
14
9
7
6
7
6
9
10
11
13
22
37
49
52
41
29
29
30
39
52
65
77
87
91
94
106
120
134
147
158
170
182
196
210
215
210
205
205
207
199
188
182
180
174
164
153
156
165
171
167
155
146
159
174
166
148
130
114
98
81
63
46
43
49
51
42
36
34
34
44
38
30
23
23
26
25
24
24
28
37
44
37
27
22
19
25
33
32
27
22
22
27
28
27
24
21
18
17
18
17
23
32
36
25
20
20
21
22
22
23
24
25
26
29
28
35
37
35
30
32
37
41
47
59
69
67
57
53
52
47
45
46
45
46
45
46
57
62
64
70
72
73
86
95
94
86
77
77
79
77
73
71
72
75
80
85
87
90
94
97
100
103
104
106
108
109
113
124
141
153
154
152
160
168
177
191
207
221
234
247
252
261
271
270
267
264
258
252
248
247
247
253
259
253
239
232
228
223
216
214
214
218
216
215
206
210
222
232
247
257
269
273
278
278
276
274
258
248
230
211
194
183
182
184
188
196
216
230
234
240
246
253
255
262
267
274
280
290
303
314
313
317
302
304
305
305
302
298
293
290
288
289
288
284
284
300
315
317
317
315
312
308
304
299
296
294
292
296
309
318
311
300
295
294
293
292
291
292
293
295
299
309
323
340
356
369
381
385
377
361
346
337
331
325
318
312
310
307
304
296
288
288
288
285
273
259
254
252
250
246
239
234
233
234
234
234
231
231
234
235
236
235
235
236
236
238
239
237
240
240
239
235
235
236
237
237
236
237
229
233
236
241
247
243
238
240
240
240
230
233
232
230
227
224
219
214
211
207
205
205
206
207
207
206
201
199
198
194
190
188
187
187
186
184
180
180
180
181
181
181
182
185
192
192
189
191
194
190
184
181
183
181
173
168
165
164
167
163
159
155
157
155
152
148
144
141
138
136
134
134
136
142
148
155
164
167
165
164
167
178
188
196
194
183
171
159
148
142
136
133
132
131
130
130
130
132
135
141
148
156
166
174
179
175
164
153
148
147
144
131
119
106
96
87
80
72
64
58
59
68
80
94
106
118
130
143
151
150
143
135
129
122
115
108
103
100
97
97
97
99
94
94
94
91
88
85
82
80
79
77
76
75
75
74
73
73
73
73
74
74
72
71
72
73
69
67
65
63
62
62
64
67
70
71
70
70
76
79
75
72
71
71
72
71
70
69
69
69
71
70
68
68
67
65
65
65
62
61
63
63
59
57
56
55
55
53
51
50
49
47
46
48
50
47
44
43
43
42
42
41
41
41
39
37
34
33
34
34
32
31
29
27
25
23
22
20
22
21
19
18
17
17
16
17
17
16
17
18
20
24
19
14
10
7
6
5
5
5
5
4
5
4
5
6
7
8
9
11
12
13
14
14
13
14
13
13
14
15
16
12
7
3
3
7
7
4
1
2
5
13
17
16
9
2
1
3
3
2
4
3
3
3
3
2
2
2
2
5
8
3
3
4
0
1
1
1
3
3
6
10
14
13
10
6
4
4
5
5
7
10
9
5
2
3
4
6
8
16
33
53
65
66
67
68
69
72
75
78
81
84
86
85
84
82
81
79
77
72
63
60
60
59
60
58
55
50
41
35
32
29
28
28
31
33
29
28
28
28
28
30
36
32
31
31
32
32
37
40
36
34
45
49
44
42
34
32
35
31
30
28
31
36
42
41
33
28
29
30
30
32
36
40
41
42
42
37
30
29
39
49
50
48
44
33
25
29
33
38
35
23
20
19
19
20
20
25
31
36
42
42
40
37
33
33
31
28
26
26
30
30
28
28
30
32
34
36
34
32
29
29
28
28
30
31
32
32
33
33
29
31
33
34
35
36
36
35
31
29
29
30
29
27
29
33
35
34
29
24
21
22
25
26
28
31
33
36
39
41
41
39
34
28
23
19
18
18
17
16
14
13
13
13
12
14
15
12
10
12
10
10
11
12
12
13
15
16
17
19
23
27
33
33
35
37
38
38
36
37
39
39
40
41
41
41
43
45
46
50
53
55
58
59
59
63
63
65
64
62
59
58
59
59
60
60
60
59
57
60
57
51
44
43
42
45
48
49
48
53
51
49
47
45
46
43
45
48
45
41
39
39
37
34
33
34
36
38
42
52
62
65
63
64
70
72
74
81
90
96
101
103
101
105
108
118
123
127
135
143
149
154
158
161
162
162
161
160
157
155
153
152
150
148
146
144
143
141
140
146
160
174
184
187
184
174
161
155
161
170
183
192
199
202
205
210
214
218
223
228
227
217
204
193
180
171
157
143
133
124
118
117
119
119
117
111
106
100
87
79
75
70
59
54
52
51
53
55
59
63
69
74
77
78
80
82
84
85
86
86
87
88
89
88
86
84
84
83
84
85
84
82
79
75
78
67
60
67
73
78
81
82
81
78
76
74
72
70
68
67
68
68
70
71
73
75
77
80
82
85
92
99
108
109
113
114
111
107
104
103
108
100
100
99
100
101
102
101
100
101
100
99
101
101
100
99
99
99
99
100
101
104
106
105
98
89
85
81
80
76
73
71
69
68
68
68
68
61
60
61
61
63
65
66
67
68
71
74
77
77
75
68
62
61
74
78
79
82
84
86
88
88
78
75
74
78
80
80
82
92
92
92
92
93
94
95
103
107
105
109
116
114
121
122
123
129
132
130
135
136
140
143
147
149
155
158
170
182
193
205
209
217
224
219
206
197
193
187
190
190
196
204
213
220
223
236
254
268
269
275
276
274
280
288
298
310
318
330
347
366
383
402
424
445
466
486
505
520
530
537
550
561
573
585
638
643
654
665
677
689
701
712
725
738
746
744
742
738
728
724
729
740
750
759
766
766
768
772
765
756
757
759
770
775
772
771
782
785
779
772
771
769
767
761
746
738
733
728
722
721
723
728
720
716
718
720
722
723
728
746
766
785
804
810
805
800
797
796
802
811
822
833
836
831
818
803
792
789
783
781
783
787
791
798
802
805
804
799
791
782
775
778
782
784
784
779
773
767
762
756
749
745
742
740
738
736
733
732
730
728
726
716
703
691
680
671
662
652
643
632
622
612
602
595
587
580
573
568
566
563
566
568
571
575
574
574
574
568
570
574
575
573
573
576
577
578
579
581
582
584
588
590
590
591
593
594
597
604
606
607
608
610
610
610
611
611
612
961
963
964
971
982
993
990
980
972
974
975
970
958
953
950
950
942
928
916
909
910
920
930
934
930
924
917
908
897
887
880
878
871
864
860
855
854
845
833
820
809
806
793
777
769
774
775
769
763
766
765
748
727
724
727
734
744
748
750
751
754
756
757
755
745
756
765
775
781
783
792
798
805
808
803
802
800
798
795
782
773
772
773
771
768
761
738
718
702
683
664
654
641
629
617
624
629
622
630
635
645
649
644
647
652
658
666
670
673
674
669
680
685
693
697
704
701
698
696
697
704
703
703
701
700
702
702
702
702
701
699
697
692
688
684
683
689
695
701
707
716
723
722
719
721
716
717
719
723
722
720
722
726
729
733
736
740
739
738
736
737
737
740
745
749
751
753
762
770
770
759
746
734
722
724
735
746
753
759
764
769
774
776
773
764
752
740
735
732
737
738
734
722
709
701
697
694
693
691
681
665
652
647
639
631
618
602
583
564
547
536
537
539
538
530
522
514
509
503
498
493
488
483
485
487
490
493
496
497
497
494
490
482
473
467
463
458
453
457
468
473
477
477
471
473
471
461
455
449
445
436
424
417
421
427
432
436
433
429
430
436
436
431
423
419
421
427
428
427
427
425
424
423
422
420
419
418
417
415
408
401
400
397
385
368
354
340
324
311
311
323
328
331
328
320
308
297
285
273
263
268
278
289
300
308
313
315
313
308
304
301
296
290
274
259
242
230
220
215
216
217
218
220
218
215
213
210
203
196
189
187
184
183
182
183
186
186
186
186
186
185
183
178
175
169
165
166
164
166
168
168
169
167
167
167
167
168
166
165
165
165
166
166
163
163
164
164
165
167
174
176
178
174
172
172
174
178
182
186
186
184
183
181
181
183
186
187
179
183
183
179
175
170
165
168
168
167
168
167
166
167
166
165
160
158
156
155
154
154
154
158
158
157
156
155
156
158
158
157
161
162
162
162
161
160
163
165
168
170
168
166
164
162
160
158
157
157
157
157
156
157
158
159
158
158
157
155
154
152
150
148
146
147
147
145
145
146
149
153
156
159
162
165
167
170
170
167
163
159
155
155
157
158
157
156
155
154
156
156
154
152
151
153
155
155
155
154
153
153
153
155
156
157
156
155
154
152
150
148
146
144
142
139
137
136
136
135
133
132
132
133
133
134
130
121
116
117
120
122
124
120
120
126
131
131
132
132
133
135
135
132
130
128
126
124
125
126
121
120
121
122
129
131
131
131
131
131
132
133
133
134
133
133
136
135
131
134
130
132
132
133
133
132
131
131
131
130
126
120
120
124
126
127
128
129
131
137
141
139
138
142
147
148
147
158
169
179
182
176
192
211
218
223
220
202
206
188
166
155
148
145
142
143
146
147
156
167
181
188
193
204
218
215
211
206
198
180
167
178
189
176
156
146
145
144
145
145
145
145
145
144
143
143
142
142
143
142
140
140
142
142
139
140
138
136
136
135
134
133
133
132
131
131
131
130
131
131
131
131
131
138
134
139
135
130
131
132
132
132
133
134
134
133
134
133
132
132
133
133
134
133
134
132
131
132
134
136
135
135
135
136
136
134
136
137
136
137
137
139
139
140
140
141
142
142
142
142
142
142
142
142
142
143
143
144
144
144
144
145
146
145
145
146
145
145
144
150
148
147
147
147
147
150
148
148
145
144
139
142
144
147
147
146
146
147
146
147
167
166
165
164
164
164
163
163
163
163
162
161
160
160
159
159
158
157
157
156
155
155
155
155
156
155
155
154
152
150
150
152
152
152
151
149
148
147
146
142
141
142
142
141
141
140
141
141
143
142
142
142
143
143
142
143
142
140
145
143
140
140
140
141
141
141
141
140
140
138
141
148
147
147
146
145
146
145
145
146
146
146
146
147
147
147
146
145
146
146
145
144
144
144
145
146
148
149
149
150
152
152
152
152
152
151
151
152
152
152
152
152
152
153
154
155
156
153
153
152
153
152
153
153
151
152
152
153
154
155
154
155
156
157
159
160
161
164
164
162
161
161
162
163
164
163
163
164
165
168
167
167
168
170
178
192
205
218
227
236
244
251
251
252
260
267
263
251
240
244
252
253
244
228
211
207
210
212
213
213
212
212
214
215
217
219
220
221
222
223
226
228
229
231
230
232
236
238
240
241
246
252
265
268
263
247
229
225
226
227
229
231
236
238
240
240
242
243
244
247
249
251
253
255
256
259
260
259
259
258
260
262
263
265
268
269
269
272
273
274
281
278
281
281
281
280
280
281
282
284
286
287
288
289
290
291
294
295
297
298
301
303
303
304
305
308
309
312
313
315
318
322
323
324
326
326
325
327
331
335
339
342
344
345
345
344
343
345
345
345
348
351
354
356
358
362
370
365
364
365
374
387
400
406
409
411
411
413
415
418
419
423
425
461
413
409
406
409
411
414
418
419
419
417
418
423
427
431
435
441
449
456
460
459
455
453
461
466
467
468
471
476
482
488
493
498
496
491
487
482
480
480
479
474
471
477
489
489
492
486
481
476
473
472
470
471
477
480
476
474
473
476
480
483
484
484
485
488
487
480
478
479
480
482
482
483
484
485
487
488
489
489
490
492
495
501
498
503
510
503
503
503
504
505
504
505
506
509
509
510
510
513
513
517
522
527
528
527
528
535
538
533
541
544
548
551
560
569
571
571
561
552
556
559
561
563
567
573
584
593
598
605
602
596
589
582
584
589
589
592
595
597
602
608
607
601
603
615
624
629
656
663
659
656
650
651
651
655
661
665
663
671
677
675
673
675
680
686
694
701
708
716
728
739
747
755
762
767
771
778
783
790
793
793
803
811
823
832
836
843
852
859
869
874
877
883
890
896
905
917
930
936
945
951
958
965
973
983
995
1007
1014
1020
1029
1035
1043
1045
1049
1052
1053
1060
1068
1076
1084
1094
1101
1111
1121
1130
1140
1150
1159
1165
1174
1184
1198
1208
1216
1224
1230
1237
1240
1240
1242
1244
1251
1257
1261
1267
1271
1279
1288
1298
1306
1313
1321
1334
1345
1355
1366
1379
1390
1397
1401
1406
1413
1420
1425
1429
1434
1444
1457
1471
1489
1503
1512
1523
1532
1540
1546
1552
1558
1565
1579
1584
1595
1609
1614
1622
1629
1635
1641
1646
1655
1663
1671
1680
1688
1698
1707
1714
1722
1726
1729
1734
1742
1750
1756
1761
1768
1774
1783
1790
1800
1809
1817
1825
1834
1845
1853
1862
1870
1875
1878
1884
1892
1900
1908
1916
1924
1930
1934
1937
1941
1944
1950
1957
1964
1970
1977
1985
1993
2001
2009
2019
2028
2037
2044
2048
2050
2050
2052
2052
2053
2056
2057
2071
2044
2042
2040
2041
2029
2035
2036
2037
2034
2028
2026
2019
2016
2012
2008
1999
1987
1976
1964
1953
1942
1933
1923
1911
1898
1885
1875
1862
1855
1850
1846
1842
1841
1836
1831
1828
1824
1820
1815
1810
1804
1797
1789
1776
1770
1761
1754
1748
1742
1736
1726
1717
1712
1707
1702
1693
1681
1676
1671
1667
1657
1651
1649
1646
1642
1633
1629
1629
1627
1618
1609
1602
1595
1585
1580
1580
1574
1565
1559
1562
1559
1558
1549
1540
1533
1530
1530
1528
1527
1530
1527
1523
1526
1526
1523
1523
1519
1515
1510
1497
1482
1470
1460
1446
1434
1422
1410
1406
1406
1407
1407
1403
1399
1397
1392
1386
1379
1371
1372
1369
1361
1353
1342
1333
1326
1322
1315
1310
1306
1301
1293
1283
1277
1271
1264
1250
1235
1228
1227
1222
1217
1198
1187
1181
1179
1175
1172
1170
1169
1164
1156
1151
1152
1145
1133
1124
1113
1107
1103
1110
1119
1126
1115
1102
1091
1080
1074
1068
1060
1054
1050
1046
1037
1035
1037
1037
1033
1027
1019
1018
1017
1017
1016
1010
1008
1005
1002
1001
998
996
996
1000
999
998
1004
1007
1014
1016
1012
1016
1016
1011
1010
1011
1014
1016
1022
1018
1013
1021
1018
1014
1013
1013
1007
1006
1005
1005
1005
1009
1004
1004
1002
1004
1003
1005
1005
1004
1003
1005
1006
1006
1007
1008
1006
1007
1006
1013
1012
1016
1020
1022
1024
1018
1016
1012
1012
1026
1015
1014
1021
1012
1012
1012
1013
1013
1012
1012
1011
1017
1014
1029
1025
1028
1029
1033
1023
1025
1021
1030
1024
1027
1022
1019
1020
1019
1013
1013
1012
1012
1016
1018
1016
1013
1014
1012
1012
1011
1011
1012
1008
1008
1011
1011
1009
1011
1010
1010
1007
1008
1008
1010
1009
1011
1011
1011
1009
1007
1007
1009
1006
1011
1015
1013
1013
1009
1009
1008
1011
1009
1010
1008
1003
1000
999
999
998
999
1000
1001
1000
1000
1000
998
998
996
994
993
990
989
988
987
985
985
985
986
982
984
981
977
976
976
977
973
971
966
961
951
947
948
946
940
933
931
928
929
927
929
925
913
914
909
900
897
896
892
889
891
891
889
888
889
889
883
874
869
863
861
859
860
863
851
849
848
850
848
848
848
843
838
835
835
835
832
832
826
824
822
814
808
811
808
799
794
795
785
780
779
775
770
766
759
757
757
749
746
747
741
733
728
732
729
726
705
716
721
723
719
714
710
715
718
702
689
684
683
682
689
690
693
695
694
698
701
702
707
711
709
709
712
713
722
730
729
730
731
737
738
737
729
732
737
748
753
754
760
766
763
755
765
769
776
783
786
788
791
802
807
808
808
800
801
806
816
829
832
826
829
843
848
857
864
874
888
896
894
890
884
888
895
902
907
911
909
909
907
908
909
909
910
916
921
919
918
924
929
934
940
943
947
949
957
957
954
958
960
963
963
960
964
968
973
979
979
976
976
977
978
983
993
994
1002
1016
1012
1010
1013
1010
1020
1026
1025
1018
1013
1004
1004
1006
1007
1011
1013
1017
1015
1017
1015
1013
1015
1018
1020
1023
1035
1056
1069
1076
1089
1101
1115
1134
1155
1161
1169
1182
1192
1195
1199
1209
1216
1223
1228
1229
1231
1231
1233
1236
1232
1232
1234
1236
1232
1233
1231
1227
1229
1233
1236
1228
1220
1217
1214
1213
1215
1217
1229
1236
1239
1238
1130
1172
1160
1143
1123
1107
1089
1072
1063
1053
1040
1026
1018
1007
990
976
965
955
943
931
920
908
897
885
869
854
840
825
814
804
796
789
778
766
761
756
753
750
745
742
740
745
744
713
721
723
726
724
719
715
709
707
706
705
705
702
700
696
695
695
692
687
687
685
685
685
687
685
680
680
676
666
659
655
651
645
643
641
641
636
632
641
651
659
661
664
674
680
689
696
702
707
708
710
710
717
722
716
707
698
685
674
670
665
658
650
644
660
681
697
707
716
771
747
779
772
751
742
739
738
737
735
728
719
704
727
712
703
691
684
679
679
677
666
652
637
614
601
585
576
559
541
527
525
523
515
499
492
490
481
468
469
480
493
498
490
484
487
478
478
483
485
482
479
477
466
457
448
441
446
442
425
432
427
421
402
386
390
398
396
396
394
393
390
391
378
362
357
365
370
374
387
393
389
385
389
390
378
369
351
339
334
348
349
335
319
309
304
298
295
302
306
295
286
282
288
293
298
283
272
269
263
259
255
255
266
269
271
276
275
273
273
280
282
280
271
252
260
273
276
252
238
250
263
269
256
256
272
280
283
269
273
289
289
272
253
235
221
205
219
234
249
267
284
288
271
252
234
220
208
198
189
184
186
193
193
191
191
192
192
190
183
174
171
181
186
189
186
181
176
170
168
173
177
182
185
192
198
193
191
182
174
169
163
156
149
145
140
138
144
149
150
148
142
134
126
121
126
134
139
134
130
130
128
129
129
131
133
134
134
133
137
137
137
136
149
165
178
193
210
233
252
274
297
321
346
373
394
419
446
469
492
507
524
545
567
590
613
634
645
655
678
681
686
689
695
696
698
700
711
711
727
723
716
716
717
717
720
725
720
730
729
717
727
714
714
716
720
721
710
701
697
694
691
681
674
677
682
675
649
624
602
578
555
532
513
492
462
433
406
379
354
330
308
287
266
244
223
204
187
171
159
151
142
121
119
113
115
122
132
131
132
132
130
129
130
132
133
132
129
120
116
115
119
120
125
121
119
116
113
110
105
101
99
95
90
89
90
87
93
97
100
100
98
101
100
95
97
97
93
91
88
86
85
83
81
80
80
82
83
83
84
90
100
109
112
113
111
115
118
115
123
130
130
127
118
118
117
118
124
130
132
124
131
142
145
144
137
130
133
127
122
118
115
114
117
125
130
130
119
113
102
98
96
95
93
94
102
112
113
121
151
159
177
196
213
213
211
215
218
222
230
239
247
251
264
277
290
292
280
272
281
279
265
258
252
247
245
239
236
239
238
236
235
234
232
225
217
214
218
217
209
199
192
188
183
178
172
166
155
147
141
137
135
134
132
124
114
108
103
102
107
116
116
106
94
81
73
69
66
64
63
62
59
62
70
80
90
91
86
77
69
64
61
59
55
51
43
39
35
36
41
41
33
32
33
34
26
19
19
20
23
24
23
25
27
24
22
19
14
13
13
13
14
12
11
13
14
9
6
6
7
16
13
11
9
8
13
15
6
6
6
7
8
7
8
9
11
10
10
8
7
7
6
6
5
6
6
8
6
6
5
6
6
5
6
5
6
5
6
5
5
6
5
6
6
6
6
7
6
6
6
5
6
6
8
6
7
6
6
6
2
6
6
6
5
5
6
6
6
5
6
5
5
6
7
9
9
10
6
7
-3
8
12
11
10
8
9
8
2
5
7
5
4
52
7
6
6
3
16
5
4
4
4
7
5
5
5
5
4
5
5
5
6
7
5
7
7
7
7
6
8
9
9
8
9
10
9
9
11
11
12
11
11
10
10
8
8
7
7
6
6
9
8
7
8
7
5
5
5
5
5
6
6
5
5
4
6
5
4
4
4
2
4
4
4
3
4
6
5
5
5
6
7
6
6
6
6
6
6
11
9
6
6
6
6
6
6
6
6
6
6
6
5
5
5
6
6
4
5
5
6
5
5
6
6
6
6
5
5
4
3
6
5
6
6
5
6
5
6
5
6
6
5
8
7
5
4
6
5
6
4
5
6
5
6
6
11
9
8
5
6
7
6
6
7
7
7
7
6
6
6
7
4
4
5
4
5
6
6
6
4
2
2
2
0
1
2
1
1
5
7
7
7
7
8
8
8
8
7
6
6
8
7
7
7
5
5
5
7
7
7
7
9
8
11
9
10
9
10
10
8
9
8
9
8
7
7
7
8
7
8
6
7
7
7
7
7
6
6
7
8
7
8
9
7
6
7
6
6
7
7
6
7
7
7
8
8
5
6
6
4
3
3
4
4
3
3
4
6
7
7
7
6
7
8
6
5
4
4
4
4
4
2
2
2
4
-1
1
0
2
2
0
3
2
2
2
1
0
0
1
1
1
2
2
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
2
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
0
0
0
0
0
0
0
0
0
-1
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
0
0
0
0
0
0
0
0
0
2
0
1
0
0
1
1
2
2
3
2
2
0
0
0
0
-1
1
1
1
6
4
3
5
5
4
3
3
2
2
2
2
2
2
2
2
1
3
3
5
3
4
4
3
4
4
4
3
4
4
4
5
5
6
7
7
6
7
8
8
8
11
8
8
7
7
8
6
7
4
6
4
-19
2
8
8
9
8
8
6
6
8
10
8
23
23
21
2
6
4
4
4
4
4
5
4
4
4
5
3
3
4
5
5
5
4
4
5
5
4
4
4
4
4
6
5
4
4
5
6
8
6
6
6
5
6
5
8
1
8
6
6
6
5
5
6
5
7
6
5
3
9
6
4
7
2
0
6
12
4
6
6
6
5
8
5
6
7
5
6
7
6
7
8
9
5
8
8
9
9
7
11
7
9
6
13
8
10
4
12
12
10
10
13
12
8
9
7
7
5
5
6
4
7
4
4
3
5
6
6
6
6
5
5
5
4
4
6
5
5
6
0
2
2
5
1
2
5
5
6
1
5
5
2
3
4
6
3
3
3
2
3
2
6
3
3
4
2
2
3
4
3
3
3
5
5
2
3
4
5
3
7
11
7
7
7
6
8
7
8
9
9
10
4
3
4
4
4
4
4
4
4
5
5
5
5
5
5
4
5
5
5
5
5
7
5
4
7
5
4
6
6
6
7
3
6
7
7
6
8
8
10
9
12
12
10
10
11
10
12
14
12
14
15
14
14
14
14
14
14
15
15
15
17
15
15
16
16
16
16
15
16
17
16
16
15
21
21
19
21
18
21
20
20
21
21
20
21
21
22
22
23
24
23
23
25
23
25
28
23
25
25
25
27
27
28
27
28
28
28
30
30
31
35
36
35
34
33
34
33
34
35
32
32
34
35
34
33
33
33
33
33
34
33
38
32
31
35
27
34
32
27
30
32
31
31
29
31
30
25
28
30
33
33
35
31
33
32
34
36
34
31
29
30
30
28
28
29
28
28
26
25
25
24
25
25
23
22
23
22
21
22
23
24
23
22
19
19
19
19
18
18
19
20
20
17
17
16
17
16
18
19
17
18
17
17
17
16
15
17
17
18
15
17
17
16
16
15
16
16
17
16
16
15
15
16
15
15
15
15
13
13
14
15
15
14
14
14
13
11
12
9
10
9
8
9
6
6
5
7
6
5
7
6
6
5
7
6
5
7
6
5
6
7
6
6
4
6
5
5
5
5
4
5
5
5
6
5
2
5
5
4
4
5
5
6
6
8
5
7
6
6
6
5
5
6
6
7
6
7
3
12
7
4
3
6
3
6
6
5
4
3
5
2
20
7
6
5
6
6
6
5
5
6
6
7
6
6
-1
7
7
4
4
5
4
5
5
5
5
5
4
4
5
5
5
4
4
4
7
8
7
6
4
7
10
13
8
5
12
15
12
6
10
11
9
9
8
10
14
14
15
18
31
36
34
35
37
38
38
39
39
38
37
34
32
32
35
36
36
38
42
43
44
47
49
51
53
53
52
57
64
67
71
75
78
82
85
89
92
92
91
90
90
89
90
88
83
79
75
71
66
64
62
61
60
59
59
59
60
61
60
60
61
62
62
62
63
63
64
64
65
65
66
67
69
71
74
78
80
82
84
86
89
91
94
97
101
106
112
114
115
116
116
111
109
104
102
100
98
99
99
99
99
100
101
103
105
109
113
115
117
117
117
121
124
128
131
137
141
143
142
139
138
140
145
149
151
152
158
162
161
158
154
152
150
147
142
136
127
116
105
101
101
104
104
102
97
93
90
87
85
82
80
77
73
65
59
57
56
58
59
59
58
57
55
53
51
48
48
51
54
52
50
48
50
51
56
66
76
87
99
101
95
83
71
68
71
74
75
76
78
81
88
97
105
114
120
125
128
124
113
103
101
104
107
112
117
124
130
133
132
135
137
140
144
152
162
169
170
170
174
180
185
184
179
176
180
190
196
198
200
203
207
212
218
226
236
246
252
250
244
241
237
232
229
232
230
221
210
206
202
199
196
199
204
202
201
195
184
178
180
181
182
182
180
176
168
160
156
160
161
158
159
162
165
167
168
163
162
167
174
174
171
172
170
170
168
170
171
166
168
151
171
169
170
170
170
170
175
175
168
156
147
142
139
135
130
124
117
110
103
101
96
89
80
73
72
74
76
79
83
86
86
83
76
73
78
82
79
77
75
70
59
57
57
48
40
40
40
42
45
51
62
61
52
46
41
40
45
42
38
44
46
45
49
50
49
47
45
38
33
30
28
27
27
30
29
29
29
31
34
39
44
48
50
50
50
48
45
46
49
44
34
26
21
21
26
25
22
20
18
16
13
11
12
17
27
40
53
67
78
90
96
103
113
126
139
143
141
132
118
111
103
90
78
64
58
51
43
41
43
45
48
49
48
46
45
48
54
57
58
57
54
48
46
45
45
47
49
48
46
48
52
56
54
50
53
56
57
54
49
44
41
40
43
45
48
49
47
44
40
38
36
34
32
31
32
33
35
37
39
41
43
43
43
42
42
41
41
39
36
35
36
37
37
36
33
34
36
37
38
39
40
40
39
40
42
44
44
45
50
60
70
78
85
91
93
94
93
93
89
80
70
64
59
54
48
49
57
65
68
68
73
82
88
87
83
77
70
62
55
46
35
31
29
28
28
30
32
34
31
27
23
21
20
18
17
19
23
24
25
26
28
28
25
23
25
23
21
19
18
20
21
23
21
19
20
25
35
32
26
28
37
35
25
20
23
25
28
25
23
19
17
15
14
19
18
15
18
23
30
38
45
52
56
55
52
51
49
48
48
49
49
48
46
44
42
40
39
42
43
44
43
42
43
46
38
27
23
21
20
20
18
18
17
17
16
16
24
36
45
52
61
67
72
76
81
83
85
85
94
104
117
121
114
103
92
92
96
99
105
112
116
118
121
123
121
119
119
124
130
137
141
144
147
145
143
143
141
140
138
136
134
134
134
134
133
132
131
129
126
123
121
123
125
125
120
116
113
108
105
102
100
98
96
94
92
90
87
85
81
78
75
71
65
59
57
54
52
50
48
48
52
53
54
54
56
56
54
53
50
47
44
41
37
35
33
37
40
44
46
44
41
40
48
56
64
69
75
81
88
95
100
105
110
116
122
128
135
141
145
151
154
151
149
146
149
153
157
154
148
151
154
154
153
153
151
150
151
151
150
149
148
148
149
153
153
152
154
159
157
147
133
121
109
96
85
74
65
58
51
48
51
54
56
54
53
52
51
50
49
47
48
50
53
52
47
42
37
34
32
31
26
15
6
10
14
19
21
23
24
24
25
23
18
13
8
11
14
18
20
23
25
26
24
22
19
15
14
20
26
32
40
51
65
72
76
80
78
66
63
73
77
76
76
77
77
65
52
43
50
59
69
78
87
91
84
74
63
52
43
41
49
48
43
32
25
19
23
35
41
39
36
38
40
42
45
44
40
42
46
50
52
56
60
67
70
73
75
74
72
74
74
72
71
70
71
70
68
67
68
73
76
76
73
71
70
68
65
62
57
54
51
48
47
45
42
40
40
41
40
38
37
33
32
31
37
35
30
30
29
28
28
28
29
32
32
33
32
30
34
33
33
33
33
32
33
33
33
33
33
34
34
34
35
30
33
32
30
28
27
26
27
27
22
17
14
12
11
11
9
7
6
6
6
5
5
6
6
7
8
9
11
13
14
15
16
18
19
17
15
14
13
12
12
11
9
8
7
7
6
5
5
8
10
12
13
12
12
11
10
8
6
6
6
6
7
6
7
7
8
10
13
15
16
16
18
27
32
31
36
47
53
57
64
71
68
66
68
65
63
61
61
63
72
76
79
77
73
65
54
43
33
24
18
18
18
17
25
31
36
44
51
49
49
48
50
52
53
51
48
46
48
51
53
56
54
52
50
50
53
56
58
59
59
60
61
61
62
61
64
70
77
78
76
74
75
82
92
102
110
109
106
103
101
94
88
82
78
79
86
90
83
76
68
62
64
68
71
78
85
94
97
94
91
89
91
93
90
88
88
90
98
97
96
94
91
92
92
92
91
89
87
86
84
82
82
81
80
78
76
75
75
75
76
75
73
73
77
83
78
80
87
92
97
96
92
84
76
73
68
55
49
48
43
37
35
32
31
33
32
29
29
28
27
26
26
29
30
27
25
29
29
23
17
12
8
9
10
6
9
12
11
10
11
11
10
10
9
10
11
12
12
11
12
14
16
18
18
17
17
16
16
16
15
15
16
17
18
18
17
18
19
20
20
21
20
20
18
17
18
19
17
19
19
19
19
17
18
17
15
13
12
10
8
8
9
11
11
9
10
14
19
23
25
22
15
13
19
26
27
22
17
13
11
9
11
12
9
10
14
17
20
29
36
35
33
22
12
10
11
14
20
29
24
14
20
30
29
27
26
29
27
19
13
20
22
27
40
59
69
64
74
61
51
49
45
43
42
42
41
45
51
71
89
94
77
60
42
40
44
45
43
42
42
43
48
50
56
43
25
20
18
31
52
70
81
80
62
46
42
32
24
21
18
15
13
9
7
9
9
7
6
7
7
6
5
5
6
5
6
6
6
5
6
7
5
7
15
29
36
45
50
46
45
43
41
42
44
45
42
39
43
48
53
56
57
58
58
60
61
64
68
70
78
92
109
118
120
121
123
118
115
125
136
148
159
170
181
188
194
198
203
207
211
216
221
229
236
245
250
250
243
232
217
200
183
165
155
147
148
155
173
194
213
212
196
181
166
149
142
141
153
140
123
112
109
103
95
82
66
55
56
58
54
49
44
42
46
51
50
49
56
63
63
65
73
82
89
97
106
113
123
123
117
112
112
117
118
116
112
110
107
104
104
106
107
107
104
98
92
90
92
93
92
89
85
80
76
77
80
83
85
84
85
84
83
83
82
80
79
76
77
77
77
76
79
80
80
80
77
75
74
78
81
83
82
83
87
89
89
83
78
74
74
76
77
77
78
80
80
73
62
50
38
36
44
51
56
53
47
41
42
45
47
50
57
66
74
83
89
88
83
79
81
93
102
106
102
90
77
63
49
39
39
42
43
46
49
49
52
58
53
43
44
45
45
46
45
47
49
48
47
39
40
42
44
48
55
50
46
45
44
43
45
51
57
58
59
56
48
48
43
42
42
23
45
45
49
49
47
38
34
36
39
42
44
48
55
59
63
71
77
83
89
92
91
96
101
97
93
87
89
88
87
78
73
64
55
52
54
54
50
48
51
50
52
54
64
69
69
78
82
77
77
84
82
80
87
98
110
117
116
115
125
126
120
114
114
117
119
117
119
123
127
125
125
136
142
144
143
139
145
150
144
140
135
130
120
114
128
142
154
158
149
150
161
173
182
179
169
162
148
135
123
113
109
101
98
91
87
84
78
72
76
77
74
70
63
58
54
51
52
52
48
44
45
44
42
41
39
35
27
21
15
13
14
14
15
13
14
15
15
14
14
15
15
15
16
17
18
19
19
19
21
23
26
33
33
30
34
37
39
42
45
49
47
49
47
45
46
54
67
79
93
104
110
116
117
115
118
127
134
143
153
152
149
147
149
154
159
156
155
153
152
150
152
153
155
151
151
152
153
151
147
139
136
125
109
105
105
99
87
71
68
73
86
97
102
108
119
125
116
108
112
115
119
116
108
101
104
101
97
103
109
112
109
107
106
105
107
111
113
116
115
106
99
96
93
91
88
82
81
78
78
81
85
93
98
103
103
97
108
106
91
82
84
96
111
117
119
135
144
143
142
140
137
132
126
122
120
119
117
115
116
118
122
122
121
120
121
124
128
129
131
134
141
144
146
150
154
160
161
160
162
164
164
165
170
177
184
186
187
189
190
189
188
188
188
189
183
181
181
183
186
191
195
184
169
165
164
163
165
167
167
170
172
174
176
178
180
180
180
179
178
180
183
185
188
192
195
198
199
201
202
204
206
209
210
212
214
218
221
224
226
227
230
233
235
243
251
249
254
265
275
275
273
270
265
259
259
259
257
257
258
263
276
277
278
290
303
316
329
330
321
320
328
331
332
334
334
331
333
331
330
333
336
339
341
342
346
360
379
398
413
414
403
384
365
356
351
348
345
343
349
355
361
365
377
371
369
368
371
369
354
353
360
363
367
377
383
377
369
369
365
359
357
359
357
355
363
372
380
377
380
386
390
391
394
392
398
398
404
416
425
430
438
445
447
449
453
454
453
457
453
450
450
455
453
449
452
455
453
454
454
453
453
453
451
450
454
452
449
445
446
459
472
487
500
510
508
496
500
515
532
551
561
548
537
540
548
557
578
598
618
639
659
671
684
703
720
733
733
720
719
725
739
753
765
779
785
790
805
825
844
851
854
858
870
887
903
912
919
926
925
921
923
925
921
915
908
900
885
867
849
831
816
800
784
769
766
769
772
775
780
792
800
810
822
834
847
858
872
873
863
862
857
855
864
870
875
883
889
892
893
900
908
910
913
921
925
936
943
946
955
957
958
962
968
970
976
978
981
987
994
1002
1004
1003
1010
1021
1031
1041
1046
1050
1058
1067
1074
1079
1077
1073
1068
1064
1068
1074
1080
1086
1092
1098
1103
1104
1104
1106
1112
1119
1123
1128
1130
1131
1134
1136
1141
1138
1134
1129
1129
1134
1137
1132
1120
1111
1108
1103
1097
1096
1092
1086
1082
1080
1081
1079
1071
1065
1061
1057
1046
1042
1034
1029
1024
1018
1015
1013
1010
1007
1004
1000
993
983
983
970
953
936
923
930
941
948
947
942
930
920
918
915
912
912
907
898
893
894
895
899
905
901
899
883
878
870
863
870
858
851
839
819
800
794
794
795
783
768
772
759
752
745
751
761
770
777
782
786
787
789
789
787
788
791
805
818
827
836
844
853
868
889
911
933
956
978
999
1012
1019
1022
1027
1034
1050
1068
1078
1088
1097
1107
1109
1113
1122
1120
1119
1125
1132
1137
1146
1151
1151
1155
1163
1180
1196
1205
1212
1217
1223
1236
1250
1261
1271
1272
1268
1276
1274
1268
1263
1260
1257
1260
1271
1274
1274
1258
1245
1233
1222
1212
1215
1217
1212
1211
1212
1210
1213
1206
1193
1184
1174
1159
1156
1154
1151
1141
1136
1137
1138
1138
1128
1121
1126
1131
1128
1126
1121
1114
1103
1091
1081
1071
1072
1076
1084
1087
1081
1075
1058
1039
1019
1006
994
986
969
948
928
907
894
885
882
884
885
886
894
898
901
895
888
880
873
876
874
865
852
850
851
856
857
865
881
898
921
945
968
989
1011
1029
1044
1058
1065
1077
1083
1086
1095
1095
1098
1106
1112
1122
1135
1150
1169
1187
1190
1196
1202
1188
1195
1213
1216
1200
1192
1194
1208
1203
1196
1201
1190
1190
1193
1181
1184
1180
1185
1191
1209
1216
1238
1267
1284
1297
1318
1331
1338
1340
1337
1339
1346
1352
1357
1365
1368
1352
1336
1315
1304
1296
1284
1264
1242
1220
1194
1171
1151
1133
1118
1094
1074
1080
1101
1103
1095
1098
1111
1122
1126
1110
1088
1067
1046
1023
1000
977
950
922
895
871
845
821
812
823
818
802
787
774
766
757
747
737
732
744
738
729
719
708
699
690
680
668
656
645
636
630
627
628
628
629
629
628
628
626
626
627
626
636
634
633
631
634
642
651
653
649
639
626
611
598
586
584
586
582
574
573
575
575
581
580
574
573
573
574
573
573
572
571
569
567
566
566
564
563
563
562
562
561
559
559
559
559
560
560
560
562
558
556
564
560
560
560
560
558
558
556
553
553
553
553
551
549
548
549
558
568
562
557
552
540
539
545
537
533
537
544
557
573
569
572
573
573
572
582
585
581
578
581
589
595
593
584
586
580
575
569
563
557
552
557
556
556
549
544
522
505
499
503
520
528
526
514
501
505
508
506
504
492
485
486
484
483
482
486
486
494
499
490
489
482
482
481
484
485
485
487
495
509
524
549
571
587
601
597
603
610
603
586
569
568
572
571
551
549
544
523
502
515
533
552
571
587
603
619
636
653
670
688
705
720
729
732
736
737
745
755
759
747
731
728
731
736
746
747
759
762
761
762
761
762
763
762
758
754
750
744
741
741
738
736
735
734
734
733
737
743
746
744
742
743
745
748
750
749
749
754
757
755
747
734
727
718
703
686
669
655
643
631
630
628
627
634
645
654
666
681
691
705
720
736
752
770
788
803
809
799
775
754
730
709
687
665
641
620
602
588
582
574
560
547
543
539
529
517
506
503
501
499
495
492
492
492
496
500
499
504
514
525
535
546
539
516
515
514
508
513
515
506
494
486
484
487
496
500
502
504
501
536
502
502
506
503
502
506
515
523
528
531
527
525
521
511
500
502
500
499
497
493
487
471
463
455
452
450
456
470
473
473
475
478
476
463
469
472
476
481
485
491
487
478
467
457
444
443
447
456
454
455
454
454
450
445
441
429
427
421
401
377
356
342
338
336
324
304
296
289
277
255
237
223
205
197
177
156
137
123
131
139
133
119
102
85
75
60
45
28
20
21
24
26
19
19
20
18
14
15
18
23
32
54
74
90
102
110
114
115
117
117
118
122
119
110
101
97
109
123
134
135
135
144
154
167
181
197
215
233
243
250
254
258
267
281
296
307
307
293
271
248
227
207
185
162
140
117
95
72
50
42
58
72
84
98
104
92
69
46
31
26
24
23
40
63
77
85
82
73
63
53
44
42
49
54
73
92
107
115
120
122
112
123
133
137
131
120
106
98
93
87
82
78
72
74
76
79
80
84
96
109
113
103
91
80
68
59
67
87
100
101
92
87
89
86
82
75
76
80
78
74
74
80
76
67
70
71
67
64
60
58
61
78
99
113
117
107
101
108
115
126
135
139
131
111
86
72
69
68
65
60
63
62
63
69
70
62
58
57
58
56
51
50
50
51
49
52
60
70
77
85
92
99
109
116
124
133
146
158
167
179
193
206
216
216
213
210
207
205
199
198
197
197
196
190
189
189
188
188
199
195
192
201
203
195
195
186
192
191
188
194
196
192
192
187
190
188
191
190
190
197
197
186
188
195
192
193
191
191
191
188
187
189
192
193
193
198
188
191
192
191
193
185
190
184
190
191
191
191
193
185
179
183
184
187
194
200
204
205
207
208
211
211
217
210
198
182
169
160
163
121
112
108
105
95
86
75
70
65
56
51
48
43
43
46
50
56
61
55
49
48
49
49
47
47
47
46
44
45
44
50
46
46
43
43
43
51
49
51
50
51
53
53
50
48
57
68
79
87
92
98
107
115
121
150
157
95
194
193
196
191
192
190
190