217
222
222
223
226
227
228
228
229
229
230
233
234
236
237
238
238
238
238
238
238
238
238
238
238
238
238
239
239
239
239
239
239
239
239
239
239
242
243
243
243
243
244
245
246
247
247
247
249
249
249
249
249
249
249
250
250
250
250
250
250
251
252
253
253
253
254
254
254
255
255
256
256
256
256
257
258
258
258
259
259
260
261
261
261
261
262
263
263
263
263
263
264
265
265
265
265
265
266
267
267
267
267
267
267
267
268
269
269
269
269
269
269
269
269
269
269
269
269
269
269
270
271
271
271
272
272
272
272
273
273
274
275
277
278
279
279
279
279
280
280
278
276
275
275
275
274
274
273
273
273
272
272
272
272
272
272
272
273
274
274
274
274
275
276
276
276
276
276
277
278
278
278
279
279
279
279
280
280
280
280
282
282
282
282
283
283
283
283
284
284
284
285
285
285
285
286
286
286
287
287
287
287
287
287
287
287
287
287
287
287
287
287
286
286
286
286
286
286
287
287
288
288
288
288
288
289
289
290
290
290
290
291
291
292
293
293
293
294
294
294
295
295
296
296
296
296
296
296
296
297
297
298
298
298
298
298
299
299
299
299
299
299
299
299
299
299
299
299
299
299
300
300
300
300
301
301
301
301
301
302
302
302
302
302
303
303
303
303
303
303
304
304
304
304
304
304
305
305
305
305
305
305
305
305
305
305
305
305
305
305
305
305
304
303
303
302
302
302
301
301
301
300
300
299
298
297
297
296
295
295
294
294
294
294
294
293
293
292
290
289
288
287
287
286
286
286
286
285
285
284
284
283
283
283
282
282
282
282
281
281
281
281
281
280
279
279
279
279
279
279
279
279
279
279
279
279
279
279
279
279
279
279
279
279
279
279
279
279
279
279
279
279
279
279
279
279
280
280
281
281
281
281
281
282
283
283
283
283
284
285
286
286
286
286
286
286
285
285
285
285
285
285
285
284
284
284
284
284
284
284
284
284
283
283
283
283
283
282
282
282
282
282
281
281
281
281
280
280
280
280
280
280
280
279
279
278
278
278
278
278
278
278
277
277
277
277
276
276
275
275
275
274
273
273
273
273
273
273
273
273
273
273
273
273
273
273
273
272
272
272
272
271
271
271
271
271
271
271
271
270
270
270
270
270
270
270
270
269
269
269
269
268
268
268
268
268
268
268
268
268
268
268
268
268
267
267
267
267
267
267
266
266
266
265
265
265
264
264
264
262
262
261
261
261
261
261
261
262
262
262
262
262
262
262
263
263
265
265
265
266
266
267
268
269
269
270
270
270
271
271
271
271
271
271
272
272
272
272
272
273
273
273
273
273
273
272
272
272
272
272
272
272
272
274
276
277
277
277
277
277
277
277
277
278
279
279
279
279
279
279
280
280
280
280
280
281
281
282
282
282
283
283
284
284
285
285
285
286
286
286
287
287
287
287
288
288
288
289
289
289
289
290
290
290
290
290
290
291
291
292
292
292
292
293
294
294
294
294
296
296
297
297
297
297
298
298
298
299
299
299
299
300
300
300
300
300
301
302
302
302
303
303
303
303
303
303
303
304
304
305
306
306
307
307
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
308
309
309
309
309
310
310
311
311
311
312
312
312
313
313
313
314
314
314
314
314
314
314
314
314
314
314
314
314
314
314
315
315
315
316
316
316
316
316
317
317
317
317
318
318
319
318
318
318
318
318
317
316
316
315
315
314
314
314
313
313
313
313
313
313
312
312
312
312
312
311
311
312
312
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
313
314
314
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
315
314
313
313
312
312
312
311
310
309
308
308
307
306
306
305
304
303
302
301
300
300
299
298
297
296
295
294
294
293
293
292
292
291
291
290
290
289
289
288
288
287
287
286
286
285
285
284
284
284
283
283
283
282
282
282
282
281
281
281
281
281
281
281
280
280
280
279
279
278
278
278
278
278
278
278
277
277
277
277
277
277
276
276
276
275
275
275
275
274
274
274
274
274
274
274
273
273
273
272
272
272
271
271
271
271
271
271
271
271
271
270
270
270
270
269
269
268
268
267
266
265
265
265
264
264
264
264
264
264
264
264
264
264
264
263
263
263
263
263
263
263
263
263
263
263
263
263
263
263
263
263
263
263
263
263
263
263
263
263
264
264
265
266
267
268
268
268
268
268
268
268
268
267
267
267
267
267
267
267
267
267
267
267
267
267
267
267
266
266
266
266
266
266
266
266
266
266
266
266
266
266
266
266
267
268
269
269
269
269
270
271
272
272
272
272
272
272
273
273
274
274
274
274
274
274
274
274
274
274
275
275
275
275
275
276
277
277
278
278
279
279
279
281
281
281
282
283
284
284
285
285
285
285
286
286
286
286
286
287
287
287
287
287
288
288
288
288
288
288
288
289
289
289
289
289
289
289
289
290
290
290
290
290
290
290
290
289
289
289
289
289
289
289
289
289
288
288
288
288
288
288
288
288
288
288
288
289
289
289
290
290
290
290
290
290
290
290
290
290
290
290
290
290
290
291
291
291
291
291
292
293
293
294
294
294
294
295
295
296
296
296
296
296
296
295
295
294
294
293
293
293
293
293
293
292
292
292
292
291
291
291
290
290
289
289
289
289
288
287
287
287
287
287
286
286
286
286
286
286
286
286
286
286
286
286
286
286
286
286
286
286
286
286
287
287
288
288
288
288
287
287
287
287
287
288
288
290
291
291
291
292
292
294
296
297
297
297
297
298
299
300
301
301
301
301
302
303
303
303
303
303
304
305
305
305
306
306
306
307
307
307
307
308
308
308
309
309
309
309
309
310
310
310
311
311
311
311
311
311
312
312
312
312
312
313
313
313
313
313
313
313
313
313
313
313
311
310
310
310
310
310
311
312
312
312
313
313
313
313
313
313
313
313
313
312
311
311
310
309
308
308
307
307
306
306
306
306
305
305
305
305
305
305
305
304
304
304
304
303
303
303
303
302
302
302
302
301
301
301
300
300
300
299
299
299
298
298
297
297
297
295
295
295
295
294
293
292
292
292
292
291
290
289
288
288
288
288
288
288
288
288
288
288
288
288
288
289
289
290
290
290
290
290
290
290
290
290
290
290
290
290
290
290
290
290
290
290
289
287
286
286
286
286
286
286
286
286
286
286
286
286
285
285
284
284
284
284
284
284
284
284
284
285
285
285
286
286
286
286
286
286
286
286
286
286
286
286
286
286
287
287
287
287
287
288
288
288
288
289
289
289
289
290
290
290
291
291
291
291
291
291
292
292
292
292
292
293
293
293
293
293
293
293
292
292
292
291
291
291
291
291
291
290
290
290
290
290
290
290
290
289
289
289
288
288
287
287
287
287
286
286
284
284
284
284
284
284
284
284
284
284
284
284
285
286
286
286
285
285
284
284
284
284
284
284
284
284
284
285
285
286
286
286
286
287
287
287
287
287
288
288
288
288
288
288
289
290
290
290
290
291
291
291
291
291
292
292
292
292
292
292
292
292
292
292
292
292
292
291
291
291
290
290
290
290
289
289
288
288
288
288
288
287
287
286
286
286
285
285
285
284
284
284
284
284
284
284
284
284
284
284
284
284
284
283
282
282
282
282
282
282
282
282
282
282
283
283
283
283
283
283
283
283
283
283
283
283
283
283
283
283
284
284
284
284
284
284
284
284
284
284
285
286
286
286
286
286
287
287
287
288
289
289
289
289
289
289
289
290
290
290
290
290
290
290
290
290
290
290
290
290
289
289
291
291
292
293
293
294
294
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
296
297
298
298
298
298
299
300
300
301
301
301
301
301
302
302
302
302
302
302
302
302
302
302
302
302
302
302
302
302
302
301
300
300
299
299
297
297
297
296
296
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
294
294
293
293
293
293
293
293
293
293
292
292
292
292
292
292
293
293
294
294
294
294
295
295
295
295
295
295
295
296
297
297
298
298
299
299
299
299
299
300
300
300
300
300
300
300
300
300
300
300
300
300
300
300
300
301
301
301
301
302
302
302
303
303
304
304
304
304
304
305
306
306
306
306
306
306
306
308
309
309
309
309
309
309
309
309
309
309
310
310
311
313
313
313
313
312
310
310
310
310
309
309
309
307
306
305
305
305
304
303
302
302
302
302
302
302
301
301
301
301
301
301
301
301
301
301
301
301
301
301
301
301
301
300
300
298
298
297
297
297
296
296
296
295
295
295
295
295
295
295
295
295
292
290
290
290
289
289
289
289
289
289
289
289
289
289
289
289
289
289
289
289
289
289
289
289
289
290
291
293
293
293
293
294
294
294
294
294
294
294
294
294
294
294
294
294
294
295
295
296
296
296
298
298
298
298
298
298
299
300
300
300
301
301
301
301
302
302
302
302
302
302
303
303
303
303
303
303
303
304
304
304
304
304
304
304
304
304
304
304
305
305
305
305
304
304
304
303
303
302
301
301
301
301
301
301
301
301
301
300
300
299
298
298
298
297
297
297
297
296
296
295
294
294
293
292
292
292
291
291
291
291
290
290
290
290
289
289
289
289
289
289
289
289
290
290
291
291
292
292
293
293
292
292
292
291
291
291
291
291
291
291
291
292
292
292
292
292
292
292
293
293
293
293
293
293
293
293
292
292
290
289
289
289
289
289
289
288
288
287
286
285
284
283
283
282
282
282
281
281
281
280
280
279
279
279
279
278
278
278
277
277
277
276
275
275
275
274
274
273
273
273
273
273
273
273
273
273
273
273
273
273
273
273
273
273
273
273
273
273
273
273
273
274
274
274
274
274
274
274
274
274
274
274
274
274
274
274
274
274
274
274
274
274
274
274
274
274
274
275
275
276
276
276
275
274
274
274
274
274
274
273
273
273
273
273
272
271
269
269
267
266
266
265
264
264
264
263
263
262
262
262
262
262
262
263
264
264
264
264
263
263
263
263
262
262
262
262
262
262
262
262
262
261
260
259
259
259
259
259
259
259
259
258
258
258
258
258
258
259
260
261
262
263
264
264
265
265
266
267
267
267
268
268
268
269
269
269
269
269
269
270
270
270
270
270
270
270
270
271
271
271
271
271
271
271
272
272
272
272
272
272
273
273
273
273
273
273
274
275
275
275
275
275
276
277
277
278
278
278
279
279
280
280
280
281
281
281
282
282
282
283
283
283
283
283
284
284
284
285
285
285
285
285
285
286
286
287
287
287
287
287
287
288
288
288
288
288
288
288
288
288
288
288
288
288
288
287
287
287
287
287
287
287
287
287
287
287
287
287
287
287
287
287
287
287
287
287
287
286
286
286
286
286
286
285
284
284
283
283
283
283
283
283
282
282
282
282
282
282
282
282
282
282
282
282
282
281
281
281
280
280
280
280
280
280
280
280
279
279
279
279
278
278
278
278
278
277
277
277
277
277
277
277
277
277
277
277
277
277
277
277
277
278
278
278
278
278
278
278
278
279
279
279
280
280
280
280
281
281
281
281
282
282
282
283
283
283
284
285
285
285
285
285
285
285
285
285
285
285
285
285
285
285
285
285
285
285
285
285
285
285
285
285
285
285
285
285
285
285
285
285
285
285
285
285
285
285
285
285
285
284
284
284
282
282
280
279
279
278
277
276
276
275
274
274
274
273
273
272
272
271
271
271
270
270
270
269
269
268
268
268
267
267
266
266
266
265
265
265
264
264
264
264
263
263
262
262
261
261
260
260
260
260
259
259
259
259
259
259
258
258
258
258
258
258
258
258
258
257
257
257
257
257
257
257
257
257
257
257
257
257
257
257
257
257
257
257
257
257
257
257
257
257
258
258
258
258
258
258
258
258
258
258
258
258
258
258
258
258
258
258
258
258
258
258
258
258
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
260
260
260
260
260
260
260
260
260
260
260
260
260
260
260
260
261
262
264
264
264
264
264
264
264
264
264
264
264
264
264
264
264
264
264
264
264
263
263
263
262
261
260
260
260
259
259
259
258
258
258
257
257
257
257
257
257
257
257
257
256
256
256
256
256
256
256
255
255
255
253
253
253
252
252
251
251
251
251
251
251
251
251
251
251
251
251
251
252
252
252
252
252
252
252
252
252
253
253
253
253
253
253
254
254
254
256
257
257
257
257
258
258
258
259
261
262
265
266
267
267
267
268
268
268
268
268
267
267
266
266
266
265
262
262
260
258
258
257
256
256
255
254
254
253
253
252
252
251
251
250
249
249
249
249
249
249
250
251
252
253
254
254
255
257
258
258
258
258
259
259
259
260
260
260
260
260
260
260
260
260
260
260
260
260
260
261
261
261
261
261
261
261
261
261
261
261
261
261
260
260
259
259
258
258
257
257
257
257
257
257
257
257
258
259
259
260
260
261
262
263
264
264
264
264
265
266
266
267
267
267
267
268
268
268
268
268
268
268
268
268
268
269
269
269
269
269
269
269
269
269
269
270
270
270
270
270
270
270
269
269
268
268
267
267
267
267
267
267
266
266
266
266
266
266
266
266
266
266
265
265
265
265
265
265
265
265
265
265
264
264
264
264
264
263
263
263
263
263
263
263
263
263
263
262
262
262
262
262
262
262
261
261
261
261
260
260
260
260
259
259
259
259
258
258
257
257
257
257
257
257
257
257
258
258
258
258
258
258
258
257
256
255
254
254
254
254
253
252
250
249
249
249
248
248
247
247
246
245
244
243
242
242
241
241
241
241
240
239
238
236
234
234
234
234
234
234
235
235
235
236
236
236
236
236
236
237
237
237
237
237
237
238
238
238
238
238
238
238
239
239
240
240
240
240
240
240
240
240
240
240
240
241
242
242
242
243
244
244
244
244
244
246
248
249
250
251
251
251
251
251
252
253
253
253
253
253
253
254
254
255
255
255
255
255
256
256
256
257
257
257
257
257
257
257
258
258
258
258
258
258
259
259
259
259
259
260
260
260
260
261
261
261
262
262
262
262
263
263
263
263
263
263
263
263
263
263
263
263
263
263
264
264
264
264
264
264
264
265
265
265
265
265
265
265
266
266
266
266
266
266
266
266
266
266
266
266
266
266
266
266
265
264
263
263
263
262
261
261
261
260
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
258
257
257
256
255
255
254
254
253
252
251
251
250
250
249
249
248
248
248
247
247
247
247
247
246
246
246
245
245
245
245
245
244
244
244
244
243
243
243
243
242
242
241
241
241
241
240
240
239
239
238
238
238
238
238
238
237
237
237
237
236
236
235
235
235
235
234
234
234
234
234
234
235
235
235
236
238
239
240
240
240
240
240
240
240
240
240
240
240
240
239
239
239
239
239
239
238
237
237
236
236
237
238
240
240
241
241
241
241
242
242
242
242
244
245
245
245
245
245
246
246
247
247
247
247
248
248
248
248
249
249
249
249
249
250
250
250
250
251
251
251
251
251
251
251
251
251
251
251
251
252
252
252
252
252
252
252
252
252
252
253
253
253
253
254
254
255
255
255
256
256
257
258
259
259
259
260
260
260
261
261
261
261
262
262
262
262
262
262
263
263
263
263
263
263
263
263
263
263
263
263
263
263
263
263
263
263
263
264
264
264
264
264
264
264
264
264
264
264
264
264
264
264
265
265
265
265
265
265
265
265
265
265
264
264
264
264
264
264
264
264
263
263
263
263
263
263
263
263
264
264
264
265
265
265
265
265
265
265
265
265
265
264
264
264
264
264
263
263
262
262
261
261
261
261
261
261
261
262
262
262
263
263
264
264
264
265
265
266
266
266
267
267
267
267
267
267
267
268
268
268
268
268
268
269
269
269
269
269
269
270
270
270
270
270
270
269
269
269
268
268
268
267
267
265
265
264
263
263
262
262
262
262
262
262
262
262
261
261
261
261
261
261
261
261
261
261
261
261
261
261
262
262
262
263
263
263
263
264
264
264
264
264
264
264
264
264
264
264
265
265
265
266
267
268
268
268
268
268
269
269
270
270
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
271
272
272
272
272
272
272
272
272
273
273
273
273
273
272
272
272
272
272
272
272
272
271
271
270
270
270
270
270
272
272
273
274
276
276
276
276
276
276
276
276
276
276
276
276
276
276
276
276
276
276
275
274
274
273
273
272
272
272
272
272
271
271
271
271
271
271
271
271
271
271
271
271
271
271
270
270
270
270
270
269
269
268
268
268
268
268
268
268
268
268
268
268
268
268
268
268
268
268
267
265
263
263
263
265
266
267
267
269
269
269
269
269
269
269
268
268
268
268
268
268
268
268
268
267
266
266
265
265
264
264
263
259
259
258
258
258
257
257
257
257
256
256
256
255
255
255
254
254
253
253
253
252
252
252
251
251
250
250
249
249
248
247
247
246
245
244
244
243
242
241
240
239
238
238
237
236
235
234
234
233
232
232
231
230
229
229
228
227
227
226
226
225
225
224
224
223
223
222
221
220
219
218
217
216
215
214
213
212
211
211
211
212
212
213
213
214
215
216
216
217
217
218
218
219
220
216
214
211
212
212
214
214
214
215
216
217
220
220
221
222
225
228
228
229
229
232
233
233
232
229
227
224
222
219
216
214
211
211
211
211
211
212
212
212
212