114
114
113
113
112
110
110
110
110
111
112
111
109
109
108
109
109
109
110
110
112
109
108
108
107
107
108
108
108
108
108
107
107
108
108
108
109
110
109
110
109
110
110
111
113
115
119
120
122
125
129
137
145
155
166
169
174
181
184
178
171
165
163
164
161
159
157
155
151
150
150
150
151
149
144
142
139
141
139
135
136
137
136
135
132
138
138
140
141
143
142
144
145
144
143
141
140
140
138
133
126
119
117
120
121
119
117
116
119
120
117
115
120
124
127
130
132
133
134
136
137
137
138
138
137
136
132
133
136
139
140
142
143
145
147
147
149
149
150
153
153
155
157
160
160
157
153
151
149
148
146
147
146
144
144
144
143
141
139
136
135
133
132
130
128
127
126
125
126
129
127
119
116
117
118
118
118
118
119
122
123
125
133
144
147
140
133
126
124
122
118
118
122
121
120
118
115
112
111
111
116
118
119
118
119
119
115
117
121
122
118
117
116
117
117
114
112
114
120
122
122
120
120
118
118
116
115
117
115
107
105
106
107
112
114
114
113
110
106
105
105
103
102
100
99
99
99
98
99
102
105
107
107
110
112
112
109
102
100
103
102
100
99
99
98
99
100
100
102
105
106
107
109
109
111
111
113
117
117
117
118
118
116
111
110
109
108
108
108
108
109
110
111
113
114
113
114
116
119
121
122
122
124
128
125
130
131
133
141
146
157
159
163
168
168
160
160
163
157
151
159
160
157
152
151
139
131
127
119
123
121
118
116
113
113
110
109
109
110
110
109
107
108
105
106
109
112
114
114
114
115
123
125
125
130
133
135
132
127
123
120
116
111
109
109
109
109
108
107
106
108
109
109
109
109
109
110
110
110
110
109
107
104
104
103
106
106
110
109
104
101
101
101
102
101
101
102
107
112
114
116
117
116
112
105
99
99
98
97
97
97
97
98
98
97
98
98
98
99
99
100
101
100
99
98
99
99
98
98
99
98
99
99
99
99
100
101
101
100
101
101
100
99
98
99
99
99
99
99
98
98
99
100
100
100
100
99
98
98
98
97
98
97
97
96
96
96
96
96
96
96
96
96
96
96
95
95
95
96
97
96
96
97
96
97
97
97
97
98
98
98
97
97
98
98
98
98
96
96
95
96
96
96
96
97
98
98
97
97
97
97
97
98
97
96
97
97
97
97
99
99
99
101
99
98
98
98
98
98
98
99
99
99
99
100
100
101
101
101
102
102
104
104
107
108
105
105
106
104
104
104
103
103
103
104
104
104
107
107
108
107
109
109
108
109
109
109
110
109
109
109
109
111
111
112
113
114
119
120
116
114
113
114
115
116
116
116
116
116
116
117
117
117
117
117
117
116
117
106
116
116
115
115
115
115
115
115
115
114
114
114
114
114
113
114
114
115
116
117
119
119
120
121
121
121
120
121
121
121
122
123
124
125
125
123
123
123
123
124
124
124
124
124
124
124
125
126
127
127
127
128
128
127
126
127
128
128
128
129
129
129
129
129
130
128
127
126
128
130
130
128
128
127
127
128
127
127
127
128
129
129
128
129
129
130
130
130
131
130
130
129
130
132
132
131
130
132
132
133
132
132
131
131
131
130
130
129
129
130
130
130
130
130
131
131
130
129
129
128
128
128
128
129
129
129
129
130
130
130
130
131
131
131
131
131
131
130
130
129
130
132
132
132
133
133
134
134
134
136
135
134
134
133
134
134
133
134
133
133
134
135
134
135
134
133
131
131
133
134
134
133
134
133
133
132
132
132
132
134
132
131
132
133
132
133
132
132
131
130
131
132
132
130
130
131
131
131
130
130
131
131
132
132
133
135
135
137
140
139
138
136
137
138
139
139
140
140
140
140
141
139
137
138
138
140
139
140
139
136
136
137
138
135
135
136
136
136
137
136
137
136
134
134
134
132
133
133
133
133
133
132
132
131
132
130
131
132
130
128
128
128
128
128
128
128
126
127
127
127
126
126
125
125
125
125
125
125
126
126
126
127
130
135
136
131
125
125
124
124
126
124
121
119
119
119
118
118
119
119
118
117
117
115
114
114
113
113
113
112
111
112
111
111
111
111
112
110
108
110
111
112
112
112
111
111
110
111
111
112
112
112
113
112
112
112
112
112
111
110
110
111
111
111
110
110
111
111
111
111
110
111
111
111
111
111
111
111
111
110
110
110
110
111
111
111
110
111
112
111
110
111
111
111
113
112
112
112
112
112
112
113
112
112
110
109
108
109
107
103
97
96
99
96
96
97
97
95
95
96
96
97
99
98
97
98
99
99
99
96
95
95
95
95
97
99
103
105
104
103
99
104
107
108
108
109
109
110
109
109
108
108
109
109
110
111
111
111
110
111
112
110
116
111
108
107
110
111
109
108
108
105
102
98
97
96
94
90
90
90
90
90
91
92
92
91
93
93
98
99
101
100
100
100
100
100
100
101
99
98
96
93
90
90
95
100
95
88
88
88
89
89
90
90
88
88
93
95
88
87
86
86
87
88
87
87
87
87
87
86
86
85
87
86
87
86
85
88
93
93
89
90
94
88
89
89
88
87
87
88
87
84
88
90
89
88
88
88
88
87
86
85
87
87
87
88
88
87
89
87
87
86
85
85
85
86
86
84
83
82
82
82
83
83
82
85
85
94
91
90
86
83
83
88
85
82
82
82
81
81
80
81
81
81
81
81
80
80
80
81
81
81
82
81
81
82
82
84
83
84
83
83
84
85
84
84
85
84
81
81
81
82
82
81
81
81
80
80
80
81
81
80
81
82
81
81
81
80
81
80
81
81
81
81
81
81
81
80
79
80
80
81
81
81
80
81
81
81
81
83
83
82
82
82
81
82
82
82
82
82
81
81
81
82
83
82
82
82
81
83
88
83
81
81
81
82
82
83
78
78
79
79
79
78
79
79
80
80
80
79
79
80
80
78
79
79
79
78
79
78
78
80
84
88
87
82
79
82
86
85
78
78
77
77
79
80
83
84
82
81
78
78
80
82
86
89
91
90
89
87
84
82
79
78
79
80
80
80
79
79
80
81
81
81
80
80
80
80
78
80
79
80
80
81
80
80
80
81
81
79
78
79
81
81
82
83
86
90
92
92
93
91
89
87
88
87
81
80
82
84
84
83
88
89
90
88
94
93
91
91
90
93
95
97
95
93
93
93
94
94
94
96
103
102
110
110
110
112
107
101
91
83
79
77
79
78
78
79
79
78
78
79
79
79
79
78
78
77
78
76
76
78
80
78
78
78
79
78
77
77
77
79
83
89
101
111
120
129
140
150
163
177
189
199
206
212
219
231
247
263
267
269
265
266
255
253
253
249
242
231
221
216
212
207
200
193
187
182
175
170
165
163
162
148
132
130
150
155
157
158
150
148
149
145
142
140
140
140
139
136
135
132
130
126
127
123
122
124
123
118
119
117
111
102
102
108
114
113
113
112
112
112
114
113
114
113
114
114
113
110
108
108
106
105
106
105
103
106
111
101
100
100
99
98
97
95
93
93
100
91
89
89
88
86
86
85
85
84
83
82
83
84
83
85
85
88
88
88
88
89
87
86
86
85
84
85
93
98
96
91
91
90
88
86
87
85
87
87
88
86
90
86
86
82
84
84
83
84
83
84
84
83
83
82
82
84
84
83
84
83
83
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
82
82
81
81
81
81
80
80
80
80
79
79
79
79
78
79
79
79
80
80
81
80
81
81
82
83
83
83
84
84
84
84
83
84
85
86
86
86
86
87
87
88
89
89
89
89
89
90
90
92
93
96
98
99
100
102
103
103
102
101
100
98
96
94
92
90
88
87
87
87
87
87
83
77
77
77
77
78
79
78
77
77
78
78
77
77
76
75
76
77
80
87
93
95
95
95
95
94
92
90
87
87
88
88
88
87
87
88
88
89
88
88
87
86
85
84
83
82
82
81
78
76
76
76
75
76
76
76
76
76
76
76
76
76
76
76
81
88
88
84
81
79
76
74
74
77
84
100
104
110
118
128
135
134
130
128
129
133
139
147
157
167
170
165
152
147
144
136
129
128
126
131
134
138
143
150
157
162
169
178
182
177
163
147
134
124
120
115
111
109
110
112
113
114
114
115
116
117
117
118
119
121
120
121
122
124
127
127
128
130
132
132
133
134
135
135
136
134
136
138
138
141
143
144
144
144
144
144
144
145
145
146
147
150
154
161
171
183
193
203
212
222
230
240
247
252
255
255
254
249
238
220
202
184
174
170
167
166
164
161
159
157
156
155
155
155
154
150
149
150
155
148
148
148
151
150
149
150
151
149
145
142
141
140
139
138
137
137
137
136
135
133
130
129
128
128
128
126
126
125
124
124
123
122
121
119
119
118
118
117
116
115
114
113
112
111
111
111
110
109
109
108
106
106
105
105
105
105
104
104
103
103
102
103
103
103
103
102
100
98
97
96
95
95
94
93
92
92
91
90
91
94
97
101
102
103
104
104
105
106
105
104
102
102
100
98
96
95
97
98
99
98
95
94
94
94
95
96
97
97
98
99
99
101
101
99
97
96
96
97
98
101
102
103
103
102
102
102
104
106
105
103
101
100
100
99
98
101
106
110
114
114
110
104
100
98
98
102
105
107
107
107
106
104
102
102
100
100
100
99
98
98
101
104
105
101
98
96
96
97
98
99
98
98
97
96
96
97
98
99
101
100
99
97
96
96
97
97
98
99
98
99
99
100
101
101
100
100
100
100
100
101
102
103
103
102
102
102
102
104
109
104
103
103
102
102
103
103
104
104
104
104
104
104
104
104
104
105
106
107
108
109
110
108
108
107
106
106
106
107
107
108
108
109
109
109
109
108
108
109
108
108
109
109
109
110
110
110
110
110
110
112
114
111
109
109
110
110
111
111
110
110
111
111
111
111
112
112
113
114
114
113
113
113
114
114
114
114
113
113
115
114
114
114
114
113
113
114
114
114
116
117
119
120
121
119
118
119
119
119
119
119
119
119
119
119
120
120
124
126
123
120
121
120
120
120
123
124
120
118
120
120
122
121
121
121
122
123
127
128
127
127
126
127
129
128
129
129
128
128
130
132
130
127
125
124
124
125
132
139
142
143
146
148
151
153
155
154
143
139
139
141
145
156
163
169
171
164
154
155
151
152
154
155
149
143
141
142
144
146
146
148
149
149
149
149
154
151
149
147
146
146
146
147
149
156
161
163
163
158
154
152
152
154
157
161
163
165
167
173
181
192
207
219
234
246
257
267
278
290
301
312
319
321
321
324
326
328
331
327
316
304
291
279
269
269
273
268
254
240
237
239
241
237
231
229
228
220
206
186
178
182
187
185
182
179
181
182
185
184
179
177
175
174
175
177
176
171
175
178
180
182
184
187
187
184
180
179
174
168
162
160
163
165
166
166
165
164
163
164
165
166
167
166
165
165
165
167
167
166
167
170
170
169
169
168
167
167
167
168
167
168
168
168
169
170
170
173
175
174
176
179
181
174
174
178
182
184
183
177
176
175
176
177
178
179
180
178
178
182
188
191
192
184
181
187
189
190
193
196
196
194
194
195
194
194
195
194
195
198
199
201
203
204
205
208
206
201
201
199
190
186
185
183
183
183
183
183
184
183
184
186
186
185
186
189
191
191
191
192
195
200
202
202
201
199
200
206
212
218
220
220
215
210
205
201
198
197
197
197
198
201
205
204
199
194
193
193
195
196
196
194
195
195
195
195
196
197
197
198
198
198
199
198
198
198
199
200
200
199
200
201
202
202
203
203
203
204
204
205
206
206
207
208
211
209
208
209
209
210
210
211
211
212
212
213
213
213
214
214
215
216
218
219
218
219
219
219
219
219
220
222
221
222
222
222
222
223
224
224
225
225
226
227
228
229
230
230
230
230
230
231
231
232
235
235
235
236
237
237
239
239
240
241
241
242
242
243
243
244
246
246
247
249
258
258
257
259
256
254
255
256
258
257
258
265
268
274
272
272
272
269
265
267
276
277
277
283
288
283
274
273
275
282
284
284
287
292
286
285
285
284
292
290
298
292
297
291
297
303
299
293
295
300
296
303
307
310
314
316
320
322
324
323
332
345
352
366
393
397
402
407
408
399
389
387
382
380
370
361
354
351
343
339
342
346
348
347
350
350
354
363
367
366
364
368
370
368
369
373
369
368
365
372
375
376
377
375
374
378
384
382
373
370
363
362
366
362
361
363
366
368
374
381
375
370
371
374
373
378
381
382
382
388
387
390
390
387
387
388
389
389
396
403
410
414
418
416
413
407
411
421
434
439
443
447
451
453
457
460
460
460
462
460
459
460
462
464
466
466
466
467
469
467
468
469
470
472
473
475
476
475
475
478
482
479
481
478
480
480
481
480
479
490
469
478
480
481
482
480
479
479
479
481
475
483
480
480
478
478
481
482
479
477
477
478
480
479
481
481
480
477
479
477
482
480
486
482
479
480
481
481
479
480
478
480
481
482
480
477
475
473
472
474
476
476
478
478
479
479
482
479
477
474
471
470
471
469
466
465
462
461
462
465
464
465
462
459
455
452
449
445
439
432
417
412
409
416
419
416
410
400
393
390
389
391
390
391
392
389
390
388
380
378
377
378
380
388
389
385
382
386
387
390
392
391
387
384
383
387
390
390
389
388
389
392
394
391
392
394
392
390
392
395
398
399
396
393
391
391
392
392
394
397
396
395
395
397
398
397
398
396
398
400
398
400
405
402
404
412
412
404
401
400
402
403
405
407
406
406
408
409
412
414
415
417
419
421
422
424
426
427
428
429
429
429
429
428
428
428
429
430
431
430
431
433
435
436
437
438
439
441
443
443
440
442
443
442
442
443
444
446
448
453
458
457
449
443
436
430
427
423
420
418
414
411
408
404
403
403
401
400
398
397
397
395
396
394
396
393
390
389
386
382
378
374
369
367
369
371
370
368
366
366
370
366
361
355
353
354
354
351
350
346
341
340
342
342
334
332
333
340
347
356
364
372
381
391
403
418
430
435
436
433
436
438
438
440
444
448
451
450
443
433
423
414
403
393
384
377
372
367
363
358
355
351
348
346
344
342
339
334
332
327
324
321
318
316
314
313
310
309
308
305
301
297
292
287
282
275
270
265
268
269
269
265
262
258
255
250
246
243
243
240
238
236
235
234
232
227
226
228
228
229
229
229
228
228
228
228
229
230
233
236
239
240
242
241
236
232
230
229
229
230
231
231
231
234
235
239
241
242
241
239
240
236
237
238
244
247
246
245
245
245
243
243
242
241
241
248
262
270
263
258
244
233
228
228
228
226
224
225
226
228
236
240
246
251
257
258
253
248
244
241
241
244
223
238
237
235
231
227
231
234
234
227
225
217
212
205
199
197
194
197
198
199
206
216
227
236
246
257
265
273
274
269
265
263
272
282
289
288
276
262
247
234
222
207
195
185
187
186
188
186
187
183
178
179
181
181
177
171
166
165
165
167
174
183
196
209
219
223
219
208
195
183
171
161
156
155
158
162
167
170
173
177
177
176
172
169
165
162
158
159
160
159
132
148
160
160
158
158
163
171
179
188
196
204
204
198
188
179
168
160
151
146
142
140
140
143
151
159
164
162
158
153
147
143
142
141
142
141
140
139
139
141
143
144
148
156
165
172
174
172
165
162
159
161
169
178
188
193
192
184
174
165
152
139
135
140
151
163
176
185
186
187
186
187
186
181
169
161
155
151
148
142
135
130
128
128
129
129
127
125
124
122
118
115
114
116
114
112
115
118
122
128
129
124
110
125
126
124
123
124
127
129
124
116
112
110
107
110
121
126
137
151
164
176
186
194
202
211
218
229
245
259
273
271
263
251
246
252
266
285
298
304
300
296
297
303
307
314
321
335
348
354
352
340
327
315
306
300
295
289
279
265
250
234
219
202
188
174
158
149
145
142
139
136
131
128
125
122
119
112
103
94
84
77
70
65
65
65
65
68
68
68
68
68
68
68
69
65
66
67
66
67
70
68
67
68
70
70
56
62
69
69
69
67
66
68
70
68
68
69
71
73
73
71
69
65
62
58
56
56
56
57
60
60
58
55
52
57
57
54
54
54
54
54
52
47
47
50
56
65
74
79
47
64
78
78
76
74
70
65
62
61
58
58
59
60
60
58
57
56
56
56
59
65
71
75
78
82
82
81
83
84
85
89
93
99
107
118
127
129
127
124
121
115
111
110
108
103
99
107
115
111
105
101
94
79
65
54
46
44
41
38
34
32
26
24
22
21
21
20
20
22
22
23
21
22
24
24
25
25
26
26
26
26
26
25
26
28
29
29
29
26
23
22
22
22
23
24
22
21
21
22
23
24
25
24
23
23
23
22
22
21
22
22
22
22
23
23
24
27
28
30
31
31
33
34
35
36
35
36
36
36
38
40
42
40
38
38
40
43
45
51
57
62
69
78
90
100
108
115
118
114
111
107
102
97
89
81
81
83
84
82
76
69
62
54
43
35
28
25
23
20
18
15
12
12
13
11
7
4
4
3
2
4
8
11
10
8
6
6
5
6
7
6
6
6
5
5
5
5
5
5
5
5
5
5
4
4
5
3
3
3
3
3
1
2
5
6
8
10
13
11
6
4
2
3
2
2
5
4
3
3
3
3
2
3
2
3
3
4
3
3
3
2
2
3
2
2
1
2
2
2
2
2
3
2
2
2
2
3
1
1
1
1
1
2
4
5
6
8
7
5
3
3
4
4
5
5
4
5
-5
1
3
5
6
7
8
10
12
12
16
20
25
30
34
36
37
36
36
36
35
33
31
32
39
44
50
60
67
74
82
87
86
79
73
68
60
52
45
42
40
39
38
35
33
33
33
30
27
25
28
32
29
23
21
23
29
29
25
22
20
22
24
23
20
17
16
13
11
10
12
13
15
17
20
21
22
22
23
25
26
27
28
27
28
27
28
27
28
28
28
29
28
28
27
28
28
25
23
18
17
20
27
25
25
23
23
22
21
20
19
19
22
19
20
20
21
22
23
23
23
24
25
26
26
28
27
28
30
32
33
33
34
33
35
36
39
38
38
39
40
40
39
40
39
40
39
39
39
37
38
39
40
39
40
40
41
40
40
40
40
40
40
40
39
39
38
39
40
39
40
37
37
36
36
36
34
32
31
30
31
32
31
30
30
29
28
26
26
25
27
27
27
27
25
21
24
25
25
23
23
23
24
24
23
22
22
20
19
18
19
18
17
15
13
12
11
10
9
8
7
5
6
6
7
5
4
3
3
2
2
3
4
4
4
3
3
5
5
4
4
3
2
2
2
3
3
3
2
2
1
2
3
2
2
2
3
4
3
3
5
4
4
4
4
6
7
8
8
8
9
9
10
11
12
13
15
16
17
18
19
20
21
23
24
24
26
25
25
27
26
26
25
25
24
24
25
21
26
28
27
27
28
27
28
27
30
29
30
30
30
30
31
32
33
33
35
37
40
40
40
39
40
39
40
40
40
41
39
40
39
40
39
39
41
42
42
44
45
44
44
44
45
45
45
44
44
43
44
43
44
43
44
44
44
44
43
43
43
37
38
38
38
38
40
40
41
40
39
40
41
40
40
40
40
40
40
40
40
40
40
35
40
39
39
39
39
39
39
39
39
39
39
39
39
39
40
39
39
40
39
39
40
39
40
39
39
39
39
40
39
39
39
39
39
40
79
41
39
40
40
40
40
40
40
40
40
40
40
39
38
40
40
40
40
39
40
40
41
42
44
47
48
47
45
43
42
42
42
44
45
45
45
45
44
43
43
44
42
40
42
43
44
45
44
44
46
45
42
41
42
44
42
43
44
44
43
46
45
43
43
43
44
44
44
44
46
48
50
51
52
53
54
55
54
55
56
57
60
61
62
61
62
63
66
67
67
67
69
68
72
75
74
73
76
84
87
86
95
96
101
104
103
103
103
98
100
100
106
112
106
108
115
124
128
130
133
137
141
143
144
149
150
156
154
154
154
148
150
157
163
166
168
171
177
177
187
195
210
218
217
219
222
232
246
252
259
283
285
292
298
302
309
315
316
320
329
343
357
369
382
395
405
417
427
439
444
447
450
451
452
458
466
474
480
484
488
498
508
516
526
536
543
551
561
556
547
537
537
537
544
555
560
564
564
565
572
589
599
595
593
606
611
620
630
642
653
665
674
692
705
713
721
735
747
761
775
783
790
798
801
797
802
803
805
806
805
802
796
799
808
811
817
825
839
849
857
859
863
866
872
876
886
895
903
922
938
956
969
984
999
1011
1014
1005
995
981
970
963
950
939
928
910
893
875
855
838
822
812
803
796
782
771
759
741
724
715
712
702
695
684
679
673
663
651
640
635
629
623
616
610
604
601
601
593
582
578
570
563
559
554
545
537
534
532
529
529
529
528
524
520
514
511
512
509
505
504
498
500
499
505
511
510
507
505
504
504
502
502
506
508
509
515
504
506
507
513
517
527
523
517
504
494
493
497
502
503
509
517
524
537
544
549
541
533
528
518
509
501
493
486
472
464
454
444
434
424
414
409
403
395
386
372
375
373
366
367
369
362
355
343
344
327
320
320
312
296
284
286
288
288
287
288
289
286
285
287
287
290
292
295
296
292
299
300
302
306
306
302
303
307
299
304
306
316
326
334
340
346
354
359
361
366
371
363
353
344
347
338
326
316
305
293
282
270
258
252
237
233
235
239
248
249
252
260
259
260
259
258
264
270
275
275
278
283
282
283
287
298
310
321
324
331
339
348
360
372
386
402
417
431
449
463
475
489
504
515
530
545
559
578
592
607
622
638
654
671
689
710
728
750
773
798
814
822
815
803
787
774
763
754
744
736
729
721
713
707
705
703
701
701
702
702
698
692
690
693
692
685
680
682
691
703
707
715
718
722
723
728
731
731
730
731
735
744
757
770
777
786
790
791
791
785
786
797
807
814
822
832
840
843
846
846
842
837
837
838
835
832
832
835
844
849
851
850
857
870
868
849
835
820
803
785
763
759
758
754
753
753
744
728
712
696
691
688
683
685
690
696
701
707
711
716
718
713
714
728
745
762
771
772
768
767
765
750
733
717
701
684
668
653
638
620
607
592
579
565
551
536
522
508
494
482
472
474
475
473
472
471
462
450
443
437
431
426
428
421
418
415
413
414
410
405
403
399
393
391
391
401
399
393
391
386
382
377
373
370
361
359
356
356
360
372
380
383
386
381
387
402
415
422
426
432
425
429
440
448
459
465
485
502
509
517
532
541
546
552
556
561
556
545
548
555
562
563
571
584
602
619
638
658
679
699
715
731
737
755
770
786
806
820
835
856
870
885
901
912
914
912
922
929
921
922
918
918
908
909
907
910
902
893
889
882
866
850
836
821
809
807
814
810
795
780
763
749
736
730
730
726
716
701
692
679
680
679
672
673
675
672
664
656
644
632
624
618
603
592
581
576
565
549
540
533
517
512
515
522
527
532
533
535
535
529
538
536
540
538
533
535
534
531
528
535
537
537
538
534
533
529
528
518
514
508
502
499
494
490
484
477
468
461
455
448
442
434
430
424
415
411
404
401
397
392
381
374
369
361
355
345
337
335
334
337
335
336
341
353
364
372
383
396
397
391
393
394
394
394
390
383
376
367
359
351
340
334
327
324
315
302
295
288
283
278
270
263
263
265
258
254
251
253
254
264
273
276
271
261
255
251
248
249
251
243
234
228
228
224
220
220
221
221
224
223
223
224
226
227
221
218
216
216
219
224
223
221
220
222
222
224
228
229
231
235
240
241
240
238
239
241
242
243
245
245
248
247
247
252
255
255
255
255
259
263
265
264
265
265
266
269
284
295
307
321
337
344
357
369
380
396
409
424
440
455
468
476
491
505
520
532
535
531
539
554
570
587
597
612
627
635
644
654
664
674
686
690
702
716
728
740
740
735
733
728
731
738
745
751
754
760
767
774
777
783
790
799
801
807
813
811
805
803
802
796
794
791
791
791
794
795
799
800
801
803
803
803
797
795
792
789
783
778
771
761
751
740
730
722
718
715
709
700
697
697
693
690
687
687
687
685
684
684
682
682
680
678
677
677
676
675
671
668
666
665
661
657
656
668
678
686
698
705
712
719
724
730
730
736
744
750
750
753
757
756
743
737
732
726
721
731
740
749
760
770
779
782
791
792
799
809
820
832
842
855
866
877
886
901
912
921
930
940
948
961
975
987
997
1006
1006
991
973
966
970
970
963
958
959
961
966
975
980
985
991
993
1013
1025
1041
1055
1064
1074
1066
1069
1041
1070
1069
1065
1067
1056
1073
1080
1088
1078
1094
1086
1083
1045
1024
1016
1009
995
973
958
845
828
836
788
774
768
731
728
722
715
707
698
686
691
677
665
660
656
650
647
642
630
627
629
630
631
623
615
611
602
599
619
643
630
622
607
595
589
587
581
590
591
596
595
585
587
592
580
567
552
540
534
521
511
503
492
483
484
495
508
515
519
526
533
538
551
572
586
600
616
629
642
655
671
689
706
711
717
725
734
740
753
764
775
784
788
800
817
829
836
836
846
857
866
880
896
907
914
921
926
923
916
903
891
883
874
866
857
851
842
831
820
809
794
779
764
748
736
725
714
715
719
715
717
714
710
708
706
703
694
685
675
668
662
658
653
647
648
645
637
630
618
612
607
603
598
586
575
564
553
540
529
520
509
497
488
480
474
475
474
475
474
476
482
482
481
479
481
485
488
490
489
485
484
484
482
482
482
479
481
482
482
482
483
483
480
478
479
478
477
478
476
476
479
477
477
478
480
482
482
482
477
475
475
477
478
479
479
480
483
487
496
507
518
528
526
513
513
526
537
540
532
531
544
556
566
575
586
592
595
598
600
603
606
608
605
600
599
607
612
614
617
623
625
619
608
598
591
584
580
580
579
580
583
587
588
590
593
594
591
590
588
587
586
576
562
547
536
527
513
498
483
465
448
438
430
424
421
420
418
418
415
413
414
416
417
416
416
412
408
406
401
400
400
401
402
406
411
416
421
423
428
432
437
440
440
437
429
420
423
432
445
455
460
463
458
447
437
442
453
458
460
466
468
467
464
462
463
464
467
468
475
493
510
525
537
547
553
561
567
566
570
562
547
551
558
555
548
543
536
519
502
487
484
477
464
460
446
427
407
391
375
365
356
353
347
330
311
294
285
283
288
298
305
307
304
307
309
310
311
309
312
311
310
300
300
313
327
332
331
319
328
331
334
334
326
312
303
299
295
294
292
289
286
283
282
282
282
284
285
285
284
282
280
277
275
273
272
268
265
262
260
257
256
254
252
250
249
247
245
243
243
240
240
242
244
243
238
236
239
246
256
262
270
279
288
298
309
317
324
332
345
353
365
372
382
391
403
412
423
430
441
444
455
465
478
491
502
511
526
534
547
558
554
544
531
520
509
498
485
473
462
451
440
429
417
414
410
400
407
406
398
401
410
411
409
406
407
402
396
388
388
381
370
357
349
341
332
325
311
300
298
284
270
256
246
234
231
220
215
202
191
176
163
160
157
149
147
145
144
142
142
136
130
131
129
127
129
127
127
121
130
133
120
113
103
94
93
91
96
103
107
100
93
79
67
64
61
58
57
56
56
57
56
56
58
59
57
58
50
51
48
50
48
43
40
40
41
40
40
37
35
35
34
33
31
30
29
29
34
33
35
39
33
28
27
27
25
25
24
23
22
21
20
19
18
19
18
15
16
15
12
13
14
14
15
18
28
37
47
58
69
77
78
84
88
87
91
91
91
99
104
112
116
119
122
122
117
108
96
85
81
70
62
55
51
40
31
28
30
30
30
29
28
28
29
29
31
30
36
32
31
30
33
35
35
41
30
27
22
21
16
13
11
12
13
12
13
13
13
15
15
15
13
13
15
14
16
17
15
12
12
15
14
13
12
13
13
13
15
15
15
14
14
14
14
12
11
12
12
13
12
14
11
12
12
13
13
13
12
11
12
12
12
13
12
13
12
13
13
16
15
15
13
11
12
14
15
16
17
13
14
15
13
13
13
14
13
12
12
12
13
10
14
17
12
13
13
12
14
13
10
14
15
11
14
13
14
12
12
13
15
13
14
12
12
13
11
12
12
13
12
11
12
13
14
16
16
16
15
15
17
16
15
20
25
26
28
26
28
29
32
39
44
51
52
53
50
50
43
39
47
50
60
67
67
66
67
67
63
58
61
65
61
64
63
60
64
67
67
66
69
71
67
65
66
64
57
53
52
57
59
68
73
79
88
98
107
117
122
121
115
110
102
95
89
89
86
86
86
91
99
103
98
87
83
86
89
93
95
98
101
104
105
106
107
108
106
104
106
103
102
104
108
107
108
107
109
107
107
110
112
112
110
104
94
83
75
88
94
103
114
116
131
143
158
175
190
208
226
244
263
262
268
265
257
257
256
257
257
259
274
280
280
280
275
273
272
273
272
263
248
246
240
230
217
220
223
226
223
222
219
218
220
222
225
226
240
253
266
269
267
268
269
272
286
296
302
304
304
302
299
299
294
286
277
260
246
234
226
225
228
231
238
240
246
252
257
261
262
255
251
246
241
238
227
218
207
199
195
183
171
160
150
141
134
126
118
109
100
92
82
69
54
48
46
49
60
74
82
94
104
111
116
129
138
148
154
167
178
181
194
207
213
211
213
213
213
218
219
222
233
245
255
257
257
259
257
256
260
266
269
263
267
281
301
320
308
294
293
291
279
262
247
235
225
219
211
208
202
198
187
180
171
159
137
126
114
103
98
93
90
84
72
58
44
30
28
27
37
51
61
73
90
104
108
94
80
67
54
46
43
38
33
31
19
13
11
10
11
10
8
9
6
3
3
5
11
18
23
22
21
17
14
15
15
16
16
13
14
14
15
14
14
9
9
12
26
35
35
38
46
45
52
52
57
68
81
86
94
95
97
98
95
92
82
69
55
39
34
34
42
52
65
72
72
57
49
41
39
48
55
63
58
59
53
62
66
63
63
62
56
47
40
36
27
21
23
20
17
22
39
58
75
70
85
96
108
122
134
143
156
172
177
176
175
181
199
205
193
187
183
184
207
231
254
279
292
297
308
324
342
356
366
373
364
354
358
363
359
352
350
349
339
318
321
332
341
341
343
342
342
344
346
350
348
346
344
345
341
352
366
366
357
344
328
316
312
304
294
277
265
252
243
235
234
245
254
260
263
280
295
297
286
290
282
271
256
244
229
224
233
230
230
219
207
195
191
191
191
193
183
175
178
181
180
179
176
179
176
174
172
170
164
164
167
174
168
152
148
142
143
137
128
116
110
103
87
77
66
57
54
59
67
65
77
78
82
84
85
87
90
94
101
114
130
145
161
175
188
196
200
209
221
233
245
254
261
270
285
302
320
335
349
354
368
379
395
411
425
434
440
455
487
503
519
526
534
551
563
580
590
606
624
640
652
657
665
683
701
718
736
757
782
800
812
827
845
869
894
904
905
907
907
897
900
904
904
904
905
905
903
900
906
916
930
943
954
961
975
987
1001
1013
1028
1028
1024
1014
1027
1027
1018
1001
990
973
969
953
939
929
920
916
905
887
865
845
833
823
812
801
789
786
779
766
749
728
710
700
686
669
655
638
621
600
587
573
560
538
513
492
469
443
431
418
415
407
390
372
351
331
302
285
272
266
255
245
232
221
207
195
185
175
164
150
143
145
145
137
128
119
113
107
100
93
87
84
81
75
71
69
68
63
56
49
41
35
32
30
26
22
17
20
19
18
18
16
18
19
24
33
38
51
70
92
113
133
154
177
194
205
211
213
215
216
218
222
214
204
213
230
241
262
275
287
303
320
334
350
371
392
410
433
455
480
492
492
493
492
484
469
461
453
446
431
418
401
383
369
352
336
319
309
302
299
295
291
282
275
271
269
261
259
263
270
274
269
260
251
241
226
214
204
194
185
174
164
152
142
133
123
115
105
99
96
95
95
85
72
62
53
50
53
54
55
57
59
62
65
75
82
81
82
94
100
88
70
57
48
43
32
22
16
13
11
9
6
4
3
3
4
6
8
10
9
7
5
5
8
5
3
3
2
3
4
4
4
4
6
5
4
3
3
6
3
3
5
4
2
1
0
1
1
2
2
2
2
2
5
6
5
4
5
9
6
5
4
4
4
4
6
4
4
7
5
3
5
4
5
6
8
4
4
8
7
4
3
3
4
9
10
6
5
3
2
1
2
1
3
2
2
1
2
1
0
0
1
1
1
2
2
2
3
2
2
2
1
2
3
4
6
8
7
8
8
9
9
9
11
12
7
6
6
8
9
9
9
10
10
12
13
12
12
12
12
13
15
15
22
36
27
12
13
17
11
11
11
11
12
11
12
14
14
15
12
12
12
11
13
13
13
13
13
13
13
13
14
13
13
13
12
12
11
11
12
12
12
12
13
12
13
13
14
12
12
11
12
13
13
14
14
15
15
15
14
14
13
12
13
13
15
14
14
12
11
12
2
7
13
10
7
9
8
10
10
10
11
11
11
10
9
10
11
12
12
12
13
13
14
13
14
15
15
17
17
16
17
17
17
17
18
20
24
18
15
15
15
16
17
17
18
17
17
17
17
18
18
17
18
18
16
16
13
12
12
11
12
12
11
10
10
9
11
11
14
16
18
19
18
16
15
15
15
14
16
19
19
15
13
16
18
20
20
18
20
17
16
16
15
16
17
18
19
23
24
22
21
22
21
20
19
20
20
19
18
21
23
21
18
18
17
17
16
16
18
22
26
23
22
27
31
32
30
31
31
29
29
30
31
34
34
34
35
37
37
34
33
33
34
33
31
30
28
27
26
25
22
20
18
18
16
17
16
16
16
15
15
15
14
14
13
12
13
12
11
10
10
9
7
6
8
7
8
8
8
10
9
8
9
7
6
7
6
7
8
8
8
10
7
6
5
7
5
7
16
14
8
8
7
6
7
7
5
6
6
5
5
5
5
5
5
7
8
6
4
4
4
10
6
4
5
4
9
11
6
3
4
4
5
5
4
5
8
7
13
8
3
4
3
3
4
4
3
3
3
3
4
6
5
4
4
4
5
3
3
3
3
4
4
4
3
4
5
7
4
4
2
1
1
1
3
2
3
3
4
5
7
12
12
4
3
2
3
2
2
2
2
2
3
3
4
4
4
4
5
4
3
4
5
3
4
1
7
4
4
3
3
4
4
4
4
4
3
3
4
3
4
3
3
2
2
2
3
4
4
3
2
4
4
12
8
5
3
2
4
4
4
4
4
4
3
3
3
3
5
11
12
13
13
12
12
13
14
13
12
14
16
15
17
16
18
20
26
24
21
24
22
21
21
21
21
22
21
21
20
21
23
23
28
28
24
23
23
23
24
25
26
26
30
33
32
32
33
34
35
34
34
34
34
35
35
36
37
38
40
43
45
49
53
52
48
49
55
51
55
61
62
67
69
65
66
66
65
65
69
71
71
68
63
61
59
57
56
54
54
56
56
55
56
57
62
64
64
62
61
63
66
66
63
55
50
49
49
48
47
46
46
45
43
41
40
38
36
35
35
34
30
41
39
36
36
36
35
35
35
35
34
35
36
34
32
30
29
28
30
32
31
28
26
25
23
22
22
21
22
22
21
24
24
23
23
25
23
20
20
16
14
15
17
17
17
20
21
25
32
30
27
27
25
25
25
24
21
20
20
18
15
9
6
5
5
4
4
4
4
4
4
4
3
4
4
4
5
5
7
7
7
8
8
9
10
10
10
10
10
11
13
17
20
20
20
21
21
22
21
21
18
15
14
11
11
10
10
12
11
12
11
11
10
9
8
9
8
8
8
8
7
7
7
8
8
8
7
7
8
7
7
7
6
8
7
5
6
7
7
7
6
5
5
4
5
5
4
4
5
5
4
4
3
4
5
4
5
5
5
4
4
3
4
5
3
5
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
-1
0
0
0
0
0
0
0
-6
0
1
0
0
0
0
0
0
0
15
43
23
14
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
0
0
1
1
1
1
3
3
3
3
3
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
4
4
5
5
4
4
5
6
5
5
5
5
5
5
5
5
5
5
4
7
6
5
4
5
5
5
4
3
3
3
3
3
3
3
2
3
3
3
3
2
3
3
3
3
3
3
2
2
3
3
3
2
3
2
3
2
2
2
3
3
4
5
4
4
-4
1
5
7
5
6
8
5
3
2
2
2
3
2
2
2
2
2
2
4
3
3
4
4
4
5
6
9
8
4
3
4
6
8
11
13
10
9
12
5
5
5
5
5
7
7
7
6
5
5
5
5
5
5
5
5
5
6
6
7
8
8
7
6
5
5
5
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
8
6
5
5
5
5
6
5
6
6
7
7
7
7
7
6
6
7
7
6
8
9
8
8
9
10
10
11
12
12
11
9
9
9
10
10
10
11
11
11
11
11
12
16
20
20
15
12
12
16
20
17
17
19
19
17
15
15
16
17
18
15
14
15
15
15
15
13
13
13
13
12
12
12
12
12
12
12
12
12
12
12
12
11
12
13
14
16
20
19
19
15
13
13
13
15
15
14
13
13
12
13
13
10
10
11
12
13
12
12
12
12
12
12
11
11
11
11
12
13
14
14
15
16
14
14
14
15
13
11
10
11
10
11
12
11
11
11
11
12
12
12
12
12
11
11
12
11
12
12
12
12
12
13
13
14
14
17
17
17
17
17
17
17
17
17
17
17
17
16
15
16
14
16
17
17
17
17
17
16
15
15
18
16
17
20
20
22
24
24
25
26
30
37
30
30
31
32
32
32
32
30
28
27
27
27
27
28
28
28
27
29
30
29
29
28
26
28
31
34
38
41
46
46
47
49
53
59
64
69
75
81
86
92
91
90
89
91
91
91
91
91
91
93
99
106
113
119
123
127
130
130
132
137
143
147
152
159
170
181
192
201
210
220
230
241
251
261
267
277
285
294
300
309
316
321
323
330
332
338
343
352
361
367
376
384
392
400
405
409
412
417
423
430
437
442
450
455
459
466
472
475
482
479
479
476
481
483
486
488
490
499
505
513
521
526
528
526
528
531
534
537
537
540
544
551
557
560
563
565
566
565
564
568
556
559
570
578
578
582
590
594
600
607
607
615
624
630
631
636
641
651
656
662
663
667
671
678
676
676
675
674
672
671
672
672
676
679
683
685
690
699
709
715
727
734
742
752
752
757
755
767
777
786
792
801
806
813
814
813
813
814
815
817
831
836
845
858
858
856
859
861
860
865
872
880
877
877
875
878
881
885
888
889
892
894
900
900
901
903
905
906
909
908
910
914
915
916
918
920
925
927
924
926
930
938
946
951
956
966
973
974
975
977
980
981
991
999
1006
1010
1016
1026
1040
1052
1062
1065
1074
1080
1086
1088
1099
1105
1113
1119
1131
1143
1150
1159
1169
1180
1187
1194
1203
1206
1214
1236
1256
1261
1264
1269
1278
1287
1292
1298
1309
1321
1329
1330
1334
1342
1347
1356
1368
1375
1384
1395
1408
1420
1428
1439
1445
1452
1464
1478
1484
1490
1498
1504
1511
1519
1530
1538
1543
1551
1559
1566
1572
1580
1587
1596
1606
1613
1619
1624
1632
1637
1644
1653
1665
1667
1675
1682
1683
1677
1677
1681
1679
1682
1681
1676
1670
1668
1662
1658
1654
1655
1646
1641
1628
1618
1608
1599
1589
1582
1572
1562
1552
1551
1544
1534
1528
1525
1526
1521
1517
1505
1500
1494
1487
1477
1468
1458
1447
1442
1433
1422
1413
1403
1398
1394
1388
1378
1375
1367
1355
1342
1338
1326
1319
1313
1310
1306
1302
1295
1289
1282
1276
1268
1259
1248
1241
1233
1223
1218
1211
1208
1196
1189
1181
1170
1160
1145
1139
1131
1120
1113
1105
1092
1081
1076
1069
1058
1050
1042
1037
1030
1022
1012
1004
995
992
988
986
982
979
973
962
955
950
945
938
928
922
916
908
903
895
887
882
876
871
865
861
857
855
847
840
834
826
818
813
808
801
788
783
776
769
760
754
754
757
755
751
749
749
749
745
746
747
746
747
748
752
751
756
765
775
783
791
805
809
814
820
831
836
842
851
856
864
869
874
880
885
894
903
909
917
924
930
938
946
953
958
968
975
974
976
985
993
992
997
1000
1007
1010
1018
1024
1032
1038
1046
1060
1070
1078
1081
1094
1104
1115
1126
1137
1147
1161
1173
1182
1186
1194
1205
1213
1216
1222
1234
1244
1251
1264
1278
1288
1296
1303
1307
1313
1317
1321
1334
1343
1357
1370
1377
1392
1400
1410
1422
1433
1445
1451
1464
1474
1484
1491
1503
1518
1527
1533
1544
1552
1558
1556
1555
1555
1555
1555
1556
1564
1573
1584
1595
1603
1613
1623
1638
1645
1656
1657
1661
1667
1674
1685
1686
1685
1681
1677
1676
1682
1678
1668
1665
1665
1664
1661
1650
1640
1634
1625
1621
1615
1606
1599
1590
1581
1572
1566
1559
1549
1539
1533
1520
1513
1509
1507
1498
1489
1483
1479
1469
1458
1448
1442
1434
1425
1413
1398
1385
1375
1372
1362
1350
1346
1339
1331
1328
1319
1301
1297
1291
1283
1275
1265
1262
1258
1243
1218
1206
1203
1196
1189
1182
1171
1160
1149
1138
1125
1113
1106
1098
1090
1088
1082
1074
1067
1062
1048
1029
1018
1010
1002
993
981
977
976
974
958
951
944
935
932
928
928
928
923
918
917
914
909
907
904
901
899
893
889
883
879
874
877
878
873
864
859
858
855
855
858
849
835
824
815
813
814
815
811
803
799
793
782
772
760
757
756
752
742
733
722
711
702
693
688
681
678
673
675
678
680
679
682
675
670
664
661
656
650
636
632
628
624
612
606
606
596
591
584
579
579
566
559
570
565
568
569
566
564
558
554
547
541
539
537
531
528
528
527
521
511
507
497
489
487
484
481
478
480
482
479
474
470
464
460
454
447
441
435
426
420
416
411
405
399
390
383
373
366
356
347
341
336
334
327
318
311
301
296
290
283
276
266
262
254
247
239
228
216
206
198
190
180
169
160
151
145
139
133
130
130
129
126
121
117
110
106
101
94
92
92
92
91
89
90
89
89
90
89
89
89
89
89
89
89
89
91
90
89
92
90
90
90
92
89
85
80
75
70
65
60
54
49
48
47
41
39
35
31
28
27
29
29
32
28
28
29
27
26
26
26
27
31
32
32
32
31
30
30
29
31
37
28
26
26
24
24
20
18
16
16
15
15
15
16
16
16
16
15
16
16
17
16
17
18
18
18
18
17
17
16
16
15
14
13
13
13
14
12
13
12
13
14
13
11
11
12
12
11
10
9
9
11
11
11
14
13
14
13
13
11
13
14
13
12
12
12
13
14
14
12
13
14
14
16
15
14
15
15
16
17
19
19
18
19
21
22
20
23
24
24
23
23
23
23
22
23
24
25
27
27
31
29
26
21
16
19
18
18
19
19
22
21
22
22
25
23
23
23
20
19
19
17
15
16
16
19
19
19
22
24
24
24
27
29
26
25
30
31
32
32
35
36
37
33
31
27
25
26
29
30
30
32
24
24
22
22
23
23
24
25
24
24
24
26
26
25
26
26
26
25
25
25
30
28
29
29
29
32
33
34
35
34
36
37
40
41
46
53
59
66
72
79
91
99
109
119
129
133
142
151
158
160
163
163
157
147
138
130
122
116
113
110
110
110
100
98
96
95
92
86
81
83
82
83
81
82
82
81
84
83
81
78
82
82
84
85
83
91
99
107
110
111
109
101
101
105
104
107
111
113
113
113
110
108
110
117
125
134
140
140
134
131
128
123
114
103
97
93
94
98
103
113
119
127
135
143
151
156
148
140
134
122
118
120
125
131
135
142
145
146
145
137
140
144
143
142
141
139
132
124
120
116
111
107
103
98
99
105
110
116
118
114
113
115
117
126
133
140
145
147
153
157
163
167
164
167
166
172
176
181
185
198
203
208
209
212
211
209
206
198
193
187
179
172
165
157
156
157
154
150
151
157
162
168
181
192
194
196
197
200
205
209
209
208
204
203
204
205
206
205
206
208
209
211
209
203
195
189
187
187
186
187
182
176
173
170
166
163
162
162
163
160
155
149
140
135
135
132
130
130
131
130
130
135
136
135
138
142
148
151
157
161
162
164
165
166
165
167
167
159
155
147
143
140
137
136
130
124
121
117
114
110
107
105
102
101
99
100
102
97
91
86
84
81
82
84
85
84
82
81
79
82
84
85
85
87
89
94
93
93
92
89
87
84
88
93
98
102
107
110
116
121
124
128
134
135
135
133
130
131
133
136
141
143
142
140
140
142
142
140
136
135
135
135
139
144
147
148
150
155
160
168
171
172
166
161
155
149
144
137
131
126
120
113
108
101
92
87
83
80
80
82
89
95
100
106
113
118
123
126
130
131
131
133
133
133
134
134
135
141
134
132
131
131
132
133
135
133
138
137
138
141
138
136
135
132
132
131
132
133
134
134
134
134
134
133
133
131
132
133
132
134
135
132
132
132
133
131
132
131
132
133
133
131
134
133
134
133
135
134
132
132
132
132
133
132
112
133
133
135
133
134
132
133
133
134
133
134
133
134
131
132
134
135
134
130
123
117
111
107
104
102
103
103
100
100
98
95
92
88
84
82
81
82
82
84
87
94
102
113
121
142
145
152
157
165
166
166
160
163
161
178
178
184
184
182
186
181
184
183
184
189
186
187
184
186
186
186
186
187
186
186
186
185
181
187
185
186
185
186
184
182
184
185
186
186
185
186
186
184
185
184
184
185
187
186
187
188
186
185
184
184
184
184
184
184
183
184
183
184
186
188
189
189
189
190
190
189
189
189
190
190
190
190
190
189
188
186
186
185
185
185
185
185
185
185
184
184
184
183
183
184
184
183
183
183
183
183
183
183
183
183
183
184
183
183
183
183
183
183
183
183
184
183
183
182
183
183
183
183
182
183
182
184
183
183
183
183
184
184
184
185
184
184
184
184
184
182
182
182
183
182
182
182
180
182
181
181
181
181
181
181
180
181
181
181
181
182
183
183
182
182
183
182
182
183
182
184
184
183
184
183
184
182
182
182
184
184
183
181
181
182
182
182
182
182
182
181
180
180
180
180
180
179
179
179
180
179
180
179
179
179
180
179
178
179
179
179
179
179
179
179
178
179
179
179
179
178
178
178
178
179
179
179
178
179
179
179
178
178
179
179
178
178
177
178
178
180
178
179
179
179
179
179
179
178
178
178
180
180
179
180
179
180
179
179
179
179
179
179
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
178
178
179
179
179
180
179
179
179
181
179
180
180
179
179
180
180
180
180
180
179
181
180
180
178
179
180
180
181
181
180
180
180
180
179
179
180
179
180
179
180
180
179
180
179
180
179
180
180
179
181
181
181
180
180
179
179
180
180
181
180
180
180
180
178
179
179
179
180
179
180
181
180
180
179
180
179
180
180
180
180
180
180
181
180
182
183
183
183
184
183
183
183
183
182
183
183
183
184
184
183
183
183
183
183
182
182
183
183
183
184
184
184
184
184
184
182
182
182
182
182
183
183
183
183
183
183
183
183
182
183
183
184
185
183
181
183
184
183
184
184
184
184
184
184
185
183
181
182
183
183
184
183
183
181
181
183
183
184
184
185
185
185
185
185
183
183
182
182
182
182
182
181
181
181
181
182
183
183
183
183
184
182
181
182
182
181
183
182
181
182
181
182
182
182
182
182
180
181
183
184
185
185
184
183
183
184
181
180
180
182
183
183
183
182
183
183
182
183
183
183
182
182
181
180
180
181
182
182
183
184
183
183
182
183
183
183
184
185
185
184
184
183
183
182
182
181
181
181
181
181
183
183
184
184
184
183
183
184
184
183
183
183
184
184
183
184
184
185
185
185
184
183
187
185
186
185
186
186
186
186
187
189
189
187
185
184
182
182
181
181
180
181
180
180
180
180
181
181
180
181
181
181
180
181
180
180
180
180
180
180
180
180
181
180
179
179
180
179
178
179
178
177
177
177
177
177
178
179
179
180
181
181
180
181
183
182
181
181
181
181
181
182
181
180
180
181
181
181
181
181
180
180
180
180
181
182
182
182
182
182
179
179
180
180
179
179
179
180
180
180
179
179
180
180
180
180
180
180
180
179
179
179
180
181
182
181
179
179
179
180
178
178
179
179
181
181
181
181
181
182
182
181
181
181
180
181
182
182
181
182
180
180
179
179
181
182
181
180
180
180
180
181
182
181
181
180
180
180
181
180
181
182
182
182
181
180
180
181
180
180
179
179
180
179
178
178
181
180
181
181
181
180
179
181
178
178
178
180
178
178
178
178
179
179
179
179
179
178
179
179
180
180
181
180
181
180
180
181
180
181
181
181
180
180
181
180
180
179
180
179
180
181
180
181
180
181
180
180
179
180
180
179
179
177
177
175
175
175
176
175
175
175
176
176
175
177
176
176
175
176
174
176
178
177
180
187
189
188
189
185
185
184
186
181
182
187
189
182
182
183
182
180
181
180
180
179
177
179
180
183
186
192
201
201
207
213
218
226
229
225
221
219
215
207
194
183
179
177
183
192
200
202
202
211
219
232
239
256
266
277
281
293
300
308
318
319
327
326
330
334
347
358
366
379
388
403
421
442
459
473
482
492
507
516
528
537
555
573
575
577
581
586
594
602
597
605
615
621
622
619
609
601
595
595
605
607
611
602
590
583
583
587
591
587
580
574
567
561
562
565
574
571
568
577
581
579
568
564
565
563
567
573
582
580
581
583
580
571
561
547
532
527
520
510
507
510
521
533
539
550
556
569
577
589
597
603
615
619
623
631
642
643
638
634
636
637
641
646
655
663
671
680
682
684
689
691
694
698
703
707
713
721
727
733
736
735
728
720
717
710
699
699
695
689
681
673
662
652
645
636
632
622
618
609
612
607
602
614
628
635
637
634
638
652
660
665
680
685
689
696
700
703
708
717
722
731
738
744
751
754
761
768
772
767
775
783
785
784
790
790
789
787
789
793
794
793
793
792
792
793
790
788
787
785
786
789
791
787
785
787
792
796
800
805
808
813
817
820
823
826
829
832
834
837
841
843
839
834
829
827
826
826
820
820
818
813
801
801
814
816
802
793
799
808
808
815
821
822
823
827
820
812
808
809
808
807
803
796
794
794
793
789
782
780
783
787
794
796
797
803
801
797
797
790
787
784
777
774
771
771
770
773
778
774
773
774
778
782
788
794
802
806
810
817
817
821
819
822
827
832
833
835
838
842
843
845
852
848
849
844
844
847
847
848
846
843
842
849
849
851
847
848
852
854
857
857
856
855
853
851
848
847
849
844
840
837
835
835
837
836
834
833
836
837
833
829
834
835
839
842
845
849
852
856
859
858
858
853
848
840
836
828
821
820
813
806
797
792
784
781
779
766
766
766
767
766
761
755
752
747
739
738
734
727
726
728
720
713
703
696
694
689
689
694
702
706
714
721
725
735
743
749
760
764
769
773
784
793
799
804
813
825
836
838
841
842
842
838
838
839
848
849
852
856
851
855
857
859
863
866
871
872
874
879
884
888
893
901
910
919
928
935
935
932
926
919
910
902
896
890
881
873
868
869
865
856
850
844
832
827
821
815
804
796
787
780
769
758
748
745
736
724
715
707
694
683
679
671
670
669
668
663
659
651
647
645
641
635
631
625
621
618
613
606
602
597
597
594
590
588
584
585
587
587
584
581
579
577
573
569
563
557
556
552
548
548
550
550
551
552
552
555
555
557
555
552
551
551
551
546
541
539
535
533
528
527
526
523
520
515
509
506
498
493
492
499
505
514
520
532
541
550
550
543
539
534
537
545
554
563
574
584
592
606
620
631
642
648
657
667
676
688
697
706
716
726
732
738
749
760
770
774
780
794
790
776
771
777
784
786
794
804
815
828
838
849
859
869
883
896
904
917
926
932
936
941
947
952
948
942
932
927
917
923
922
915
910
901
898
898
899
901
906
905
904
907
900
898
891
877
865
855
842
824
811
813
813
812
810
814
812
801
787
775
773
772
774
772
773
776
777
783
780
769
769
768
768
769
765
767
767
756
744
748
752
758
763
759
757
749
740
734
733
738
740
744
740
734
723
716
714
704
691
688
676
661
652
658
662
662
669
670
669
670
674
670
659
650
642
631
622
618
607
592
595
600
601
598
591
590
587
581
581
570
562
553
543
535
526
516
507
496
482
473
460
447
432
424
421
415
406
395
390
381
371
359
353
342
331
333
336
336
337
340
349
358
370
377
385
392
400
408
419
429
439
447
455
464
467
470
472
474
476
487
497
508
517
526
534
534
530
523
513
504
498
489
482
481
490
500
503
503
503
502
507
505
500
497
488
482
473
475
468
460
450
439
428
418
410
398
388
382
373
363
355
347
343
332
325
323
322
315
308
305
297
296
296
296
290
283
277
267
259
250
240
235
222
214
203
193
183
175
169
162
157
150
143
136
131
124
116
107
98
95
89
82
75
70
67
64
62
64
63
59
54
48
41
39
37
35
34
33
32
31
30
28
27
29
27
27
28
22
22
23
24
23
23
24
23
23
22
21
22
21
21
21
20
20
20
20
21
20
20
20
20
20
20
20
19
19
19
19
19
18
18
18
18
18
17
18
17
16
16
16
17
17
16
16
16
15
15
15
14
14
14
15
14
14
13
13
13
13
13
12
12
13
12
12
12
12
11
12
12
14
14
19
19
18
17
14
13
14
14
13
12
12
12
12
11
10
10
11
10
11
11
11
11
11
10
11
11
11
10
11
11
11
12
13
13
12
12
14
15
14
12
11
11
11
11
11
11
10
9
10
9
11
11
11
10
10
11
12
13
13
12
13
14
15
15
16
17
17
17
17
16
17
17
18
17
17
16
16
15
16
17
16
16
16
17
16
15
15
14
14
13
14
14
16
18
19
22
23
24
26
28
33
35
28
30
31
33
33
34
32
31
29
26
25
26
27
28
29
28
27
29
30
30
28
26
26
30
35
38
42
44
46
49
54
59
64
69
73
79
83
86
90
91
90
91
91
93
92
91
88
84
79
76
75
77
78
81
83
85
82
81
85
84
84
86
85
84
83
84
84
84
84
85
84
84
84
83
83
82
84
83
83
84
84
84
84
82
81
79
78
76
75
73
72
72
72
72
69
66
63
61
60
59
57
59
58
52
49
47
45
43
41
46
36
33
29
27
29
23
23
17
16
12
9
13
10
12
15
17
23
28
34
38
44
52
60
68
77
86
94
104
113
125
132
149
161
170
179
193
209
224
232
243
253
260
268
286
296
306
320
326
338
351
365
380
398
415
431
441
451
463
478
496
509
520
538
558
579
597
614
628
645
661
677
693
704
712
706
703
712
724
734
738
744
747
744
739
732
729
724
722
722
727
737
747
751
744
737
730
725
727
729
725
722
715
695
671
654
643
630
615
597
584
577
564
559
551
541
534
516
505
492
483
470
444
428
420
412
404
388
374
358
343
333
326
316
309
308
289
271
253
247
249
248
248
249
244
236
228
213
195
189
176
178
179
175
165
165
162
163
161
163
162
169
175
173
182
170
161
148
151
149
153
155
157
161
166
160
161
161
166
153
147
161
179
180
184
171
157
164
158
146
136
131
149
142
126
127
125
113
110
112
124
122
115
115
111
110
112
112
113
109
106
103
99
100
102
101
100
100
97
98
95
91
92
92
86
84
88
86
85
85
83
82
84
84
84
83
81
79
77
76
75
75
70
78
77
77
75
75
74
73
73
73
72
72
70
69
68
67
66
64
64
62
62
63
63
64
65
65
65
65
64
60
61
59
59
60
69
67
66
65
64
63
63
62
61
61
59
58
58
56
56
56
55
54
54
54
54
54
54
52
49
46
50
52
50
48
47
48
48
47
46
46
46
46
46
45
46
45
45
43
42
40
40
41
41
39
39
39
39
39
39
37
37
39
39
39
39
39
39
39
39
39
39
39
39
40
40
41
40
40
40
40
39
39
41
40
41
41
41
43
45
47
46
46
46
46
46
46
46
46
46
46
46
46
47
49
48
48
48
48
48
47
48
47
47
44
44
43
44
47
52
53
53
53
52
53
53
53
52
53
53
54
52
53
52
52
52
53
52
52
52
52
52
52
51
52
53
52
52
51
51
53
52
52
52
52
52
52
51
52
52
53
52
53
51
53
52
52
51
52
52
52
52
53
52
52
51
49
50
50
50
50
51
49
50
49
48
49
48
49
48
48
48
48
48
47
47
49
49
46
46
44
43
42
41
41
39
38
37
37
37
36
39
37
34
32
31
32
31
31
31
30
33
32
32
32
32
33
32
32
32
31
31
31
38
52
67
82
94
108
127
148
167
180
188
177
172
177
179
178
171
154
142
141
140
138
141
145
149
155
157
161
181
202
210
211
213
211
207
213
209
202
204
215
231
238
227
223
220
222
228
242
260
277
295
315
324
336
357
375
389
393
412
428
447
467
485
488
484
471
464
463
460
456
447
434
425
426
434
453
472
494
510
521
525
546
564
578
590
606
619
634
651
670
689
698
696
690
681
675
669
666
661
661
661
657
658
650
649
650
651
653
656
659
662
665
668
670
670
670
674
678
681
685
690
695
696
700
703
706
710
713
717
721
729
740
747
756
764
773
787
802
806
817
830
840
845
854
868
883
895
906
918
926
936
940
938
941
946
952
957
959
965
975
988
994
995
990
989
990
1001
1009
1011
1024
1037
1044
1038
1049
1036
1023
1003
990
984
974
963
955
952
943
925
909
898
890
880
870
867
863
855
852
852
850
848
849
851
856
860
866
871
873
885
889
899
905
908
912
917
924
931
941
939
936
934
930
928
921
920
919
915
907
900
900
901
901
901
901
903
907
910
909
912
915
919
923
926
924
922
921
916
907
899
892
889
890
895
891
891
891
891
891
888
884
877
873
866
860
855
851
847
841
834
832
826
818
811
806
803
796
793
791
785
781
774
772
767
759
753
749
744
737
732
728
724
720
716
709
703
699
689
690
680
679
672
670
667
663
659
656
653
649
645
640
634
630
626
621
614
610
605
604
601
594
590
586
580
575
572
567
561
561
563
559
549
543
538
536
530
525
516
509
502
494
485
483
478
471
468
464
459
454
450
443
436
428
422
417
413
409
404
399
391
382
378
370
363
360
358
354
352
357
350
338
328
321
313
308
308
301
293
283
272
263
257
248
242
236
227
226
222
215
209
204
200
199
195
193
189
184
182
180
175
169
168
162
162
153
145
141
141
135
128
121
114
111
102
98
86
76
71
68
63
53
45
39
34
34
25
34
34
36
32
34
33
31
35
35
35
35
36
36
36
38
37
31
31
33
32
28
29
28
24
23
23
22
20
17
16
14
15
12
12
14
12
11
10
8
11
10
7
8
8
7
5
5
5
4
5
4
4
4
5
5
5
5
5
6
7
8
8
7
7
9
16
23
26
28
27
26
23
17
16
15
14
13
15
15
14
14
14
14
12
11
13
14
16
15
16
15
14
15
15
16
14
14
17
17
18
18
14
14
15
14
11
11
8
4
5
6
7
10
10
12
11
11
11
10
12
12
8
7
8
11
16
15
13
9
7
8
10
11
11
11
12
12
12
11
12
13
12
11
11
11
9
9
10
10
8
7
9
24
37
51
49
42
33
22
13
13
11
15
14
11
9
9
7
5
8
11
4
5
6
6
6
3
4
4
5
4
6
7
5
6
13
22
30
35
30
22
18
14
11
6
3
3
4
3
4
5
6
7
6
7
5
4
6
4
2
4
7
17
32
50
62
78
86
92
103
114
130
147
160
174
188
203
202
231
224
231
263
276
284
290
296
311
328
345
363
381
396
415
439
456
474
492
512
528
542
554
558
569
583
581
577
587
594
602
622
643
663
683
687
687
685
683
684
684
671
666
663
663
662
661
659
652
634
616
614
623
629
632
633
631
628
626
625
622
621
621
621
620
620
621
619
616
616
628
646
663
675
685
690
692
693
694
693
694
694
696
706
729
752
777
804
829
854
863
857
862
883
904
926
947
966
982
989
979
982
993
1005
1009
1009
1009
1005
1004
1007
1012
1014
1014
1007
993
978
961
945
928
910
893
890
889
887
886
886
890
889
897
921
938
957
974
992
1007
1012
1010
1015
1013
1003
984
967
949
930
912
891
890
886
887
887
887
888
886
880
877
873
860
846
838
838
842
836
830
827
834
833
841
851
846
842
840
837
828
814
807
808
808
805
801
809
812
810
809
811
812
809
807
804
799
791
793
800
802
803
802
801
800
801
799
797
801
819
831
836
838
842
843
844
845
848
855
859
861
865
867
854
850
852
857
859
859
853
843
834
819
810
797
788
779
764
751
741
729
719
712
708
703
695
686
678
673
667
662
652
644
646
645
643
647
651
649
647
645
639
630
623
622
622
621
621
622
623
621
620
619
621
624
626
628
629
626
626
626
624
622
622
623
620
622
624
623
623
622
624
632
640
647
651
653
659
666
669
666
665
666
667
667
671
675
683
689
691
687
692
694
698
700
701
703
705
709
708
702
695
702
705
716
723
724
729
736
744
754
770
787
803
818
825
831
849
867
885
905
913
904
903
907
915
926
938
940
944
944
948
959
973
987
1003
1016
1030
1044
1057
1072
1086
1101
1120
1136
1154
1163
1175
1188
1196
1204
1219
1242
1262
1285
1297
1307
1313
1331
1342
1354
1364
1370
1378
1386
1394
1404
1411
1415
1424
1432
1433
1437
1453
1460
1456
1444
1425
1406
1388
1382
1374
1363
1356
1350
1344
1333
1326
1320
1313
1305
1296
1294
1284
1274
1271
1264
1255
1248
1237
1229
1221
1215
1206
1198
1190
1180
1172
1164
1159
1153
1142
1132
1127
1116
1107
1099
1089
1082
1068
1059
1049
1042
1036
1035
1038
1033
1040
1046
1052
1058
1068
1069
1075
1081
1081
1081
1082
1083
1083
1083
1077
1072
1064
1055
1048
1044
1036
1027
1025
1014
1006
1000
992
988
982
974
967
959
954
948
932
927
918
914
903
897
884
873
860
851
844
848
850
843
837
833
835
839
840
844
848
852
861
876
892
902
920
936
951
968
985
1000
1009
1027
1042
1055
1071
1088
1106
1128
1154
1174
1185
1199
1211
1224
1239
1246
1251
1258
1266
1273
1281
1292
1304
1313
1322
1330
1345
1364
1382
1399
1416
1431
1438
1449
1458
1447
1439
1436
1434
1437
1438
1444
1456
1468
1481
1494
1507
1516
1516
1517
1517
1514
1512
1515
1518
1517
1517
1524
1530
1531
1540
1542
1542
1542
1539
1540
1541
1540
1541
1544
1547
1551
1558
1564
1572
1575
1579
1585
1594
1600
1607
1615
1622
1631
1638
1641
1648
1653
1660
1666
1672
1676
1681
1686
1691
1697
1705
1711
1718
1722
1727
1732
1739
1745
1751
1757
1764
1770
1775
1780
1785
1792
1797
1803
1810
1817
1824
1832
1838
1844
1848
1854
1861
1868
1875
1881
1881
1883
1883
1882
1885
1889
1895
1900
1905
1910
1908
1902
1897
1889
1882
1874
1868
1865
1861
1855
1850
1845
1840
1831
1823
1814
1807
1803
1796
1791
1781
1776
1770
1762
1755
1743
1734
1731
1731
1727
1723
1715
1710
1707
1704
1700
1703
1703
1703
1706
1712
1719
1727
1736
1743
1751
1763
1772
1781
1790
1797
1802
1810
1817
1825
1828
1832
1830
1827
1823
1827
1834
1841
1851
1859
1866
1871
1878
1882
1886
1882
1875
1867
1862
1860
1854
1846
1839
1832
1824
1831
1828
1822
1821
1823
1824
1826
1825
1828
1824
1817
1812
1821
1820
1825
1822
1823
1817
1814
1809
1806
1801
1796
1789
1781
1778
1774
1776
1776
1775
1775
1774
1770
1764
1757
1749
1742
1734
1726
1718
1712
1706
1701
1697
1691
1686
1680
1678
1675
1667
1659
1655
1646
1639
1636
1634
1631
1626
1618
1610
1603
1594
1587
1578
1573
1569
1564
1557
1551
1545
1539
1532
1526
1517
1510
1503
1496
1490
1489
1487
1480
1473
1467
1464
1461
1457
1452
1445
1440
1431
1425
1418
1412
1407
1402
1398
1394
1391
1388
1385
1384
1388
1395
1391
1388
1385
1389
1386
1391
1386
1398
1393
1388
1382
1371
1358
1349
1340
1333
1330
1324
1316
1314
1307
1303
1300
1291
1288
1283
1278
1266
1261
1250
1240
1224
1212
1205
1197
1188
1184
1183
1179
1169
1163
1160
1157
1155
1149
1139
1127
1112
1100
1091
1082
1073
1066
1066
1068
1067
1062
1062
1053
1046
1035
1027
1016
1010
1008
997
986
975
973
973
972
966
962
973
973
963
959
965
954
950
946
943
936
928
926
926
920
905
895
882
870
860
847
847
832
825
818
801
787
775
783
758
750
743
737
731
730
727
696
698
681
680
683
686
694
688
698
697
700
694
701
700
697
698
699
699
690
687
688
692
711
714
721
723
729
731
736
740
739
733
727
718
712
703
697
689
681
686
690
693
696
699
698
699
699
695
693
692
694
692
694
693
689
688
682
680
689
696
697
695
696
704
699
698
674
672
675
677
676
664
646
631
618
608
596
585
584
582
580
577
576
572
568
578
577
565
572
572
574
569
567
572
579
591
600
607
616
630
641
652
651
654
652
652
652
650
649
650
649
638
627
618
608
598
578
561
547
533
516
503
487
478
477
475
477
472
471
469
464
458
451
446
446
445
448
446
445
445
447
452
456
464
466
468
473
475
482
486
487
489
490
487
488
489
485
479
476
475
477
481
485
484
479
475
478
484
482
478
483
483
478
479
476
474
474
473
472
472
472
471
471
470
470
470
473
475
477
477
479
483
485
487
489
487
482
479
475
470
464
455
452
452
455
455
454
454
456
459
456
454
459
457
458
462
470
476
481
489
491
496
499
504
503
501
504
512
520
527
534
540
541
541
542
540
539
535
532
529
528
527
527
522
518
514
510
511
507
505
504
504
503
503
501
502
504
507
510
512
506
501
499
498
504
498
488
483
474
465
459
452
448
446
444
443
442
441
437
431
429
426
426
425
427
428
427
426
425
427
432
436
439
444
441
440
438
439
438
436
432
427
427
422
416
414
414
412
415
417
419
421
424
426
425
425
420
419
417
416
416
415
414
416
420
423
423
425
422
423
424
423
424
424
425
428
425
425
423
424
427
423
430
428
425
425
426
422
426
427
424
424
425
426
425
425
423
424
421
428
424
426
424
424
425
423
423
423
428
428
428
429
426
424
421
419
416
416
415
402
413
414
417
420
421
422
426
427
427
426
429
434
441
448
448
448
447
440
432
429
419
414
422
430
437
438
436
438
442
443
445
451
457
458
458
458
458
458
466
484
496
504
514
527
538
549
560
572
581
595
612
627
633
635
640
647
653
665
680
690
693
696
699
709
713
715
722
733
747
753
762
770
777
792
806
816
828
840
851
849
839
832
823
815
804
795
787
783
781
778
775
762
756
749
739
730
721
713
705
694
685
675
668
657
645
635
625
617
608
596
586
576
565
563
555
549
533
548
546
534
534
541
542
545
555
556
558
559
559
562
562
563
569
572
576
580
584
586
592
596
599
599
601
607
611
612
614
612
615
618
626
629
637
644
650
655
662
670
678
689
689
688
690
695
703
698
692
694
697
704
709
716
712
710
724
738
749
753
750
745
742
748
749
747
753
760
760
758
762
771
777
783
782
783
785
793
797
801
804
814
829
844
850
860
880
900
920
943
962
975
982
999
1019
1028
1031
1042
1058
1071
1083
1097
1112
1125
1110
1147
1138
1130
1124
1121
1115
1111
1106
1103
1100
1097
1093
1090
1095
1095
1094
1092
1090
1085
1079
1077
1079
1080
1077
1072
1069
1072
1077
1080
1080
1074
1069
1069
1075
1087
1100
1111
1120
1127
1136
1135
1134
1134
1136
1132
1126
1119
1108
1102
1094
1092
1084
1075
1066
1058
1055
1052
1051
1042
1030
1023
1017
1010
1000
992
985
975
967
962
957
958
957
957
957
956
953
953
952
954
951
950
949
947
948
949
947
949
951
951
945
945
947
945
945
946
944
941
941
946
945
950
948
947
946
947
950
952
956
954
953
956
959
963
958
954
952
953
953
954
955
956
953
954
956
957
957
955
954
953
954
956
954
954
954
953
952
951
953
953
952
952
951
953
953
950
952
952
952
953
953
953
952
950
951
953
951
951
950
951
952
947
946
944
944
947
949
944
944
941
943
941
941
939
939
940
937
936
935
934
935
933
931
932
931
930
929
930
929
928
926
931
933
928
924
926
930
934
928
921
918
916
917
915
915
913
913
916
913
913
912
911
912
911
911
911
911
913
912
908
907
906
905
907
905
901
903
900
896
896
895
897
893
891
894
896
894
894
888
889
888
885
884
882
880
877
878
883
881
884
886
892
899
897
894
890
890
890
887
887
884
884
888
883
885
883
883
875
875
861
857
853
850
850
856
859
862
864
869
867
864
863
864
867
866
868
867
869
869
874
878
876
877
879
882
886
888
889
888
886
886
884
885
887
891
894
895
895
895
895
895
896
898
899
901
904
907
911
919
927
943
950
963
974
979
983
994
997
999
1006
1018
1034
1040
1051
1059
1070
1083
1096
1092
1085
1077
1071
1061
1051
1042
1036
1031
1029
1026
1023
1023
1019
1018
1013
1004
1000
994
992
980
978
973
968
961
952
947
937
925
917
908
901
897
891
884
876
870
868
867
865
864
863
862
859
855
850
841
840
831
820
814
805
794
784
774
765
754
743
735
724
711
696
684
671
661
645
632
621
610
597
588
582
569
550
532
519
510
493
474
453
435
417
401
389
374
358
354
376
395
409
432
458
482
500
516
516
507
491
472
451
430
409
396
385
371
356
354
349
335
320
306
292
281
272
268
255
242
231
222
213
203
196
187
180
170
164
158
156
156
151
143
134
128
125
122
116
109
100
90
79
78
75
67
64
63
56
53
53
53
54
54
55
54
55
54
55
50
45
46
47
47
46
45
45
44
44
45
45
48
50
52
53
54
56
55
55
55
56
57
56
56
57
57
61
60
59
58
63
66
65
66
66
65
65
65
65
66
66
65
66
67
66
65
64
65
63
61
60
61
60
61
55
49
47
47
50
53
61
62
63
59
60
61
63
63
56
60
60
59
60
59
59
61
62
61
63
63
61
61
63
62
62
67
66
68
67
67
66
66
65
65
65
65
67
65
66
68
68
70
70
71
69
67
66
65
67
66
68
68
70
69
71
71
72
71
71
73
73
74
73
72
70
72
74
74
76
78
81
81
81
81
82
82
83
83
85
86
87
88
88
89
89
90
88
88
86
85
84
85
87
87
89
92
93
96
100
101
103
106
104
107
108
110
109
110
109
108
110
109
110
112
115
119
123
126
133
136
138
135
137
141
141
138
138
137
136
135
135
136
135
137
136
139
142
138
138
139
140
139
139
136
135
137
139
136
137
144
143
135
130
134
133
132
134
136
137
139
139
137
138
135
138
141
143
138
138
151
160
158
151
150
163
162
151
141
148
154
150
142
142
143
142
148
161
164
163
166
168
175
169
170
166
166
164
165
165
165
164
161
159
162
161
162
170
170
174
177
176
174
175
174
173
177
179
180
179
179
185
186
189
203
218
227
237
239
238
231
232
236
237
234
226
217
206
199
195
195
196
197
197
198
201
204
203
201
202
202
205
207
208
209
205
201
203
207
207
205
198
197
195
194
195
196
194
191
194
197
209
226
238
248
252
254
258
266
276
276
278
284
293
300
309
318
325
330
338
345
351
359
369
377
386
392
401
389
386
380
373
369
360
349
337
327
321
310
299
291
296
302
301
314
311
308
304
299
294
287
282
279
275
274
271
274
273
275
280
278
274
273
272
276
276
286
289
296
297
301
303
304
307
311
304
306
306
306
307
306
306
308
308
310
312
314
316
315
323
328
335
342
349
347
346
350
353
354
356
357
364
370
380
392
405
419
432
442
449
457
470
478
486
495
504
513
524
534
540
545
557
563
567
571
579
586
597
610
619
628
636
640
647
662
677
687
694
704
717
735
753
769
783
794
805
814
827
839
849
861
877
893
909
924
937
948
959
969
980
989
998
1009
1019
1029
1037
1038
1041
1049
1057
1066
1073
1084
1094
1107
1120
1122
1111
1090
1069
1055
1046
1032
1021
1007
996
986
976
964
952
943
931
919
908
904
895
886
874
865
854
841
831
820
808
789
784
770
757
743
728
712
696
693
691
689
686
684
682
681
680
680
678
676
674
674
672
671
670
668
666
664
661
660
659
656
654
652
652
652
650
647
644
643
643
642
640
643
636
637
642
642
635
632
629
628
627
623
623
622
619
618
613
612
611
613
609
610
609
606
606
605
605
603
599
595
594
594
594
594
592
588
587
587
587
586
584
583
581
581
581
580
579
579
579
579
577
577
578
580
581
581
582
582
586
585
588
587
584
585
583
583
580
582
580
577
568
566
566
565
564
565
563
561
559
558
556
555
554
553
551
549
548
547
546
544
541
539
540
537
535
535
536
534
533
534
533
533
532
530
528
527
526
526
528
526
526
527
526
524
523
523
523
525
526
521
520
519
523
524
520
519
519
517
518
515
515
514
514
516
515
514
513
514
513
513
512
511
511
510
511
510
509
506
505
506
505
504
502
503
504
503
503
502
499
499
496
495
492
490
487
487
484
482
480
476
475
475
472
469
470
468
467
462
458
455
451
448
445
444
443
442
442
440
440
438
436
437
435
434
432
430
429
427
426
426
424
424
422
424
420
417
418
419
418
418
416
414
412
410
409
407
407
410
408
402
398
397
396
394
393
390
389
388
387
386
385
386
385
385
381
380
379
379
378
376
375
374
373
374
374
374
373
372
372
370
367
369
366
365
367
368
364
362
362
362
361
360
360
360
360
362
362
375
377
373
375
379
379
376
377
379
378
375
378
377
378
375
372
370
373
377
377
379
380
380
383
393
396
396
401
404
409
412
418
425
433
445
447
449
452
448
440
438
446
457
460
450
435
429
429
428
430
432
434
430
427
427
430
430
431
422
422
420
423
427
434
431
426
427
430
432
430
429
428
428
425
426
427
427
428
428
428
426
424
425
424
426
428
428
426
426
426
426
425
425
423
423
425
424
425
425
425
426
427
426
421
423
425
426
427
427
429
430
432
436
439
442
444
450
458
462
466
472
480
489
502
518
533
548
562
578
595
609
622
634
645
658
673
685
690
686
680
671
666
659
648
640
634
629
619
607
595
589
582
574
569
562
555
551
545
537
528
523
515
510
503
495
486
474
465
460
452
440
428
421
415
408
407
401
397
394
390
387
386
381
377
373
370
368
365
363
362
359
355
352
346
344
342
341
339
336
338
334
331
331
328
326
320
315
312
304
302
302
296
293
289
287
280
283
283
284
283
285
292
298
311
328
345
358
373
392
410
424
421
414
405
400
393
385
376
369
360
347
334
319
311
305
298
290
280
273
262
252
239
235
236
234
235
234
235
235
234
234
236
231
231
234
231
229
234
234
232
233
232
230
227
223
225
221
215
217
217
217
217
217
214
216
213
213
212
212
215
214
213
213
213
213
213
215
214
212
211
212
209
207
207
208
208
214
211
209
208
206
206
206
204
205
206
208
207
208
205
206
203
205
206
203
201
202
199
201
201
204
201
200
202
202
203
203
202
200
201
201
204
203
204
217
217
215
217
222
208
214
204
199
189
189
188
185
184
183
181
182
183
184
183
184
181
182
179
179
179
179
178
177
177
179
177
176
178
178
177
178
177
176
177
175
172
171
171
172
172
172
171
171
170
170
172
172
173
173
169
169
172
175
178
176
174
181
186
192
198
198
194
192
191
185
179
174
172
171
170
171
174
176
170
169
170
171
171
171
170
170
170
169
168
168
169
168
165
163
164
162
161
159
161
161
160
160
160
160
161
161
161
159
158
157
158
157
157
156
155
156
154
153
152
152
150
152
158
160
158
157
156
155
151
146
144
144
144
143
142
144
144
143
145
144
144
143
142
143
141
142
142
141
141
141
142
142
148
143
134
142
142
143
142
142
142
142
142
140
142
138
142
142
142
142
141
142
136
197
188
141
141
140
141
141
141
142
143
142
142
141
141
141
140
140
140
141
141
141
141
141
141
140
142
140
139
138
137
137
137
136
135
135
135
135
134
134
133
133
133
133
134
135
133
132
132
133
133
131
130
130
130
130
129
128
129
128
129
128
128
128
127
127
128
128
128
128
128
130
131
130
130
129
127
126
126
125
125
124
123
123
124
123
123
123
122
122
122
121
121
121
120
119
119
118
119
117
118
117
118
117
116
115
115
115
114
114
114
113
113
113
114
113
113
112
112
111
111
111
110
110
109
108
108
109
108
108
107
106
106
105
105
105
105
105
106
105
105
105
104
104
104
103
101
101
101
102
101
101
101
101
101
102
101
101
101
100
100
100
100
101
101
101
101
100
99
98
98
97
97
98
98
98
97
97
97
97
97
96
97
97
98
99
98
98
97
97
98
98
98
98
98
97
97
97
97
97
97
97
96
97
96
97
97
97
96
97
97
97
97
98
98
98
95
93
95
96
96
97
97
98
98
97
99
100
100
98
97
97
78
82
96
97
99
103
105
104
106
105
105
104
100
98
98
98
70
71
86
97
97
98
98
98
98
98
98
98
97
98
97
97
98
99
97
98
97
96
97
96
95
96
97
98
98
99
99
99
99
99
100
101
101
101
101
102
102
109
103
103
105
106
106
108
109
110
112
114
116
117
119
120
120
120
120
119
119
119
118
120
121
123
124
126
127
127
128
131
132
134
135
136
138
139
141
143
145
147
148
150
153
155
157
158
163
168
171
169
172
173
174
180
182
185
187
192
202
217
232
242
259
269
278
286
305
306
313
318
328
325
307
291
276
261
244
229
223
221
216
212
200
198
194
190
185
185
187
189
194
199
203
202
177
156
151
151
150
149
149
150
151
151
151
150
150
152
155
158
160
161
161
163
166
164
164
162
165
169
170
170
165
164
167
169
169
174
173
170
170
168
168
168
171
174
173
174
175
175
176
179
183
189
197
209
223
227
237
243
256
260
267
267
258
242
235
226
232
230
224
209
192
174
163
161
173
173
171
170
166
148
145
146
146
147
149
150
155
155
155
151
150
147
151
159
163
165
169
173
178
186
192
193
194
198
205
207
207
211
215
223
227
234
237
239
244
246
249
252
259
258
257
243
223
203
189
182
166
154
158
167
162
160
154
152
153
155
154
154
154
153
154
157
163
165
167
174
182
183
181
188
195
199
203
206
209
213
215
219
220
220
221
227
235
239
236
242
249
256
255
250
255
264
266
264
262
262
259
264
259
247
245
265
277
279
265
263
253
240
235
225
215
206
197
180
161
155
154
152
152
151
156
156
148
154
154
149
149
143
141
141
140
140
140
142
147
150
149
148
146
147
148
144
146
146
146
146
145
140
141
140
142
143
143
150
164
167
174
176
177
176
176
175
175
172
173
169
169
167
162
160
154
144
143
152
163
170
172
175
180
184
188
184
183
183
184
179
176
171
170
165
160
153
148
142
144
147
149
142
141
146
151
156
152
146
161
171
179
185
185
183
187
190
198
200
204
217
219
224
225
230
233
235
239
233
231
238
244
244
245
238
231
237
239
229
229
224
210
200
185
168
149
145
145
145
145
147
147
148
141
138
136
134
133
133
133
134
134
132
133
131
130
130
129
128
134
130
133
138
131
127
127
126
124
122
120
120
121
125
123
122
122
122
122
122
122
121
122
123
121
119
119
118
120
119
118
117
116
117
117
117
116
114
114
113
113
113
113
112
112
113
111
110
110
111
110
111
111
110
110
110
109
109
109
109
109
109
110
110
110
110
109
109
109
109
108
109
108
108
109
108
108
107
107
108
113
115
112
113
117
114
111
111
109
110
110
111
115
115
118
121
121
120
122
124
127
125
125
127
131
130
128
126
124
126
125
125
126
128
129
130
131
132
134
135
137
140
140
141
142
144
146
146
146
146
148
149
150
151
154
153
154
154
155
155
156
157
158
159
160
160
162
163
163
163
163
164
164
164
162
161
160
159
160
160
159
159
158
158
158
158
156
155
156
155
153
153
151
151
150
151
154
155
156
156
158
155
161
170
169
172
177
179
179
181
179
180
178
176
175
168
159
157
168
180
180
181
181
183
180
182
183
183
185
185
184
181
178
175
175
176
176
176
174
173
174
177
175
171
177
176
170
178
181
186
191
193
196
198
197
198
199
199
198
195
195
194
193
192
191
190
187
186
179
175
175
178
178
180
184
188
191
196
198
200
201
204
208
210
209
209
207
201
198
201
204
204
202
202
199
193
190
189
184
184
179
176
171
162
148
143
145
143
145
148
153
153
156
156
151
146
144
150
146
144
146
145
145
140
142
147
142
139
137
136
140
141
137
135
136
138
135
137
140
143
144
145
143
155
155
160
156
156
156
156
157
157
157
158
157
156
157
157
157
152
156
153
154
156
157
159
159
162
164
167
166
169
168
165
161
160
160
161
163
165
168
171
172
173
171
169
166
163
156
144
138
140
143
152
158
149
152
166
177
176
179
184
178
176
181
186
191
194
197
202
199
196
193
191
188
179
174
171
167
162
160
154
159
160
161
162
157
157
157
159
162
163
164
166
168
169
170
177
184
187
190
191
185
180
181
183
179
176
172
168
168
170
172
172
173
170
167
167
164
159
155
154
153
152
151
149
148
147
145
144
144
144
145
143
139
139
137
136
135
134
134
132
131
130
129
126
127
128
122
120
119
118
118
117
117
116
115
115
116
121
124
125
126
125
119
118
114
112
111
109
110
111
114
116
118
117
115
114
114
112
113
116
123
128
129
130
130
126
120
113
110
109
109
110
109
109
110
111
112
116
124
127
126
122
121
122
122
124
127
128
131
131
127
128
118
118
123
132
139
150
155
156
153
145
134
125
118
112
111
110
110
109
109
110
109
110
110
110
109
111
110
111
111
111
111
111
111
111
111
111
112
111
111
111
111
112
110
110
110
101
107
109
106
103
113
111
112
112
111
107
106
105
105
106
107
107
106
107
107
107
106
107
106
105
105
105
106
106
107
108
108
108
108
108
108
108
107
107
108
108
109
108
107
105
107
108
109
108
108
108
109
109
109
113
124
126
121
117
113
114
115
112
110
109
110
110
110
110
110
110
110
111
110
111
112
112
112
112
112
111
111
111
111
110
109
110
110
110
110
111
112
115
114
114
114
114
114
114
114
115
116
117
116
118
117
117
113
112
111
111
112
114
118
120
125
130
133
136
138
140
142
142
140
138
140
142
139
131
132
127
121
114
112
112
112
114
120
130
138
143
147
150
153
159
162
165
168
175
181
187
191
202
210
235
254
270
279
278
280
280
283
289
290
291
295
300
304
305
302
296
290
286
296
306
314
322
324
324
318
314
313
311
309
308
308
308
310
308
304
300
297
296
293
290
290
287
297
307
310
307
293
284
284
276
269
264
257
256
257
256
252
247
239
234
231
225
224
221
219
216
212
204
195
195
196
197
199
200
202
202
203
209
215
217
216
212
210