342
335
329
322
321
324
329
334
338
343
346
348
343
337
330
322
316
308
302
297
292
290
287
286
286
286
286
286
289
294
303
311
321
330
340
348
351
353
351
346
340
335
329
322
318
314
313
311
310
311
311
313
316
319
324
327
330
334
337
340
343
348
351
353
354
356
359
362
366
367
370
374
377
380
383
388
391
394
398
401
404
406
407
410
412
412
412
413
415
417
418
417
417
415
415
418
421
425
421
410
390
364
338
319
308
303
306
314
326
337
345
353
359
361
359
353
345
335
327
322
326
334
343
350
353
353
354
358
362
366
369
370
370
370
372
375
378
380
383
385
385
386
386
386
385
380
375
372
366
361
356
351
346
343
340
338
337
334
332
330
330
332
334
337
340
343
346
348
348
345
338
329
316
308
302
300
298
298
300
298
295
290
287
284
281
278
274
273
271
270
268
266
265
263
262
260
262
265
270
278
287
295
303
308
311
313
310
303
292
281
268
257
249
242
241
244
252
263
278
292
308
322
332
340
343
345
343
340
337
334
330
327
326
326
329
332
335
338
342
343
342
337
332
327
324
322
326
330
338
348
356
361
362
361
356
348
338
329
318
310
306
305
308
311
316
321
329
337
345
353
361
366
372
375
375
374
369
362
353
343
332
324
316
313
311
318
330
346
364
378
391
402
410
413
413
409
402
394
385
375
366
356
348
340
334
329
326
324
324
326
330
337
346
354
362
370
375
380
382
380
380
378
377
375
374
370
366
358
348
343
343
348
354
358
359
361
364
369
374
380
383
385
385
386
386
390
393
396
398
401
402
406
410
413
417
418
421
423
426
428
429
433
436
441
444
449
452
455
460
463
466
468
468
469
471
474
477
481
484
485
489
492
492
484
465
433
393
354
326
308
300
300
308
321
335
348
361
370
377
380
382
382
383
385
388
390
393
394
399
404
409
412
410
406
399
390
378
369
359
351
345
340
335
332
327
324
321
319
318
316
314
313
313
314
314
316
318
321
324
327
332
335
338
340
340
338
337
332
327
319
310
300
292
287
286
286
289
294
300
306
313
318
321
322
324
326
326
326
327
329
332
334
335
334
329
319
308
297
289
282
279
281
286
292
295
297
298
300
302
303
302
300
295
290
284
276
270
263
260
258
258
262
266
274
286
297
310
319
327
330
330
327
324
327
337
351
367
383
394
402
401
391
375
356
335
318
303
295
295
302
311
319
327
334
338
340
340
340
337
334
330
327
326
326
329
335
340
343
346
348
351
354
359
362
367
370
372
375
377
377
377
375
374
370
367
366
366
369
372
375
378
382
382
375
361
345
327
313
305
305
311
326
340
353
361
364
364
361
353
343
334
324
318
318
322
330
338
343
346
348
350
353
356
361
364
367
370
374
377
380
382
385
388
391
393
396
398
401
402
406
410
413
418
421
425
428
433
436
439
442
445
449
450
452
452
452
452
450
450
450
449
447
447
447
447
447
449
450
455
461
466
471
474
477
481
484
485
484
474
450
412
366
324
290
270
258
252
252
257
266
279
292
305
318
327
332
335
334
330
324
319
313
306
302
302
305
311
316
319
319
316
311
303
295
287
282
281
281
284
287
292
297
300
303
303
302
297
292
289
284
279
276
273
274
279
289
302
310
314
316
314
311
306
300
295
290
289
289
289
290
289
287
284
281
276
271
268
268
270
273
278
286
294
303
313
321
327
330
334
334
334
332
330
327
324
318
311
305
300
295
290
289
289
290
295
302
310
318
324
329
334
337
340
343
345
348
351
353
356
358
359
359
356
351
346
345
346
350
351
350
348
345
342
342
343
346
351
354
359
362
364
361
354
346
338
329
321
314
311
313
319
329
338
348
358
364
370
374
375
375
372
369
366
361
356
351
345
340
335
329
326
322
321
322
324
329
335
342
350
358
367
377
388
398
406
407
407
404
394
380
364
346
334
322
318
314
318
322
330
338
346
350
351
351
350
346
346
350
358
366
374
378
380
377
372
364
354
343
334
327
324
324
327
330
337
342
346
351
356
361
367
372
374
375
377
378
377
374
369
364
359
354
353
356
361
367
374
378
380
382
383
386
390
393
398
402
406
409
413
415
418
420
421
423
426
428
431
434
437
442
445
449
452
453
457
458
461
461
461
460
458
453
450
445
442
439
436
434
433
431
431
434
437
441
444
447
452
455
460
463
466
466
461
447
421
390
361
338
324
316
313
313
313
313
313
314
316
318
318
316
314
313
311
311
313
318
322
327
330
334
335
335
338
338
338
332
324
314
305
297
290
287
284
284
287
290
294
297
300
305
308
310
313
316
319
322
326
327
330
332
332
332
330
330
329
327
326
326
324
326
326
324
321
318
314
314
314
316
319
322
327
329
329
327
322
318
314
314
321
329
337
340
338
337
334
332
329
326
322
322
322
324
327
329
330
330
329
327
324
322
321
319
321
324
329
334
337
342
345
348
351
354
358
359
359
358
358
359
361
362
359
353
343
330
319
308
298
294
294
295
302
306
313
318
322
324
326
326
326
326
326
329
332
337
338
338
335
330
324
319
314
310
306
305
303
303
303
303
305
305
306
308
308
310
311
313
318
324
330
335
338
335
332
326
318
311
305
298
294
292
294
295
300
305
310
313
314
314
314
314
313
310
310
308
306
305
305
303
302
300
298
297
297
297
298
298
295
290
286
282
284
289
295
302
306
308
310
310
310
310
308
305
302
298
297
297
298
303
308
313
316
319
322
324
329
332
337
340
342
345
346
350
353
356
358
361
364
367
372
375
378
382
385
388
391
394
398
401
404
409
412
415
417
420
423
425
426
426
426
428
429
434
437
442
445
444
436
415
383
348
316
294
278
271
273
279
292
305
318
327
334
337
338
335
330
326
318
310
303
295
290
289
292
302
311
318
321
322
324
327
330
335
338
342
345
346
350
351
353
356
359
362
364
367
369
370
372
372
372
372
375
378
383
388
391
394
398
401
402
406
407
410
412
409
398
378
351
326
305
290
281
276
274
279
286
297
310
322
334
342
348
350
348
346
345
343
340
337
332
327
321
316
311
306
302
297
294
292
295
298
306
314
322
332
338
345
348
348
345
338
332
324
318
311
305
300
297
295
294
294
294
295
297
298
302
306
311
316
321
326
330
334
337
338
342
345
350
354
356
354
348
338
324
310
298
290
286
289
295
306
319
330
340
346
348
348
345
340
334
327
322
322
326
330
335
338
342
345
346
345
343
342
340
338
337
338
338
340
340
340
338
340
340
342
342
345
348
356
367
375
380
382
382
380
378
374
369
364
361
359
359
359
359
359
361
359
358
356
354
353
351
350
350
348
346
346
346
346
346
348
351
354
356
359
362
362
362
359
354
350
346
342
340
338
338
338
337
337
337
337
338
340
342
343
346
348
350
354
359
364
369
374
377
377
377
377
377
377
375
370
364
354
345
334
324
318
316
316
321
327
335
345
351
356
358
358
356
351
345
342
338
338
342
346
350
350
348
345
340
335
329
324
321
319
321
324
330
337
343
348
351
353
354
354
353
353
353
353
354
354
353
351
350
346
345
342
340
338
337
334
330
327
327
327
329
332
337
343
350
354
356
356
353
346
338
332
332
337
343
348
350
346
343
338
334
332
330
329
329
329
332
335
340
343
345
345
343
342
338
334
330
326
321
318
316
314
318
321
326
330
337
340
343
346
350
353
358
362
369
372
374
370
362
350
337
322
310
300
294
290
292
294
298
305
310
314
319
324
329
330
332
332
334
335
337
335
332
326
319
313
308
305
303
302
302
302
302
302
300
300
300
298
298
297
295
292
292
294
298
306
314
318
318
314
311
305
298
292
287
284
284
287
292
298
303
306
308
308
308
308
310
311
311
311
310
310
308
306
305
303
302
300
302
303
305
305
306
306
306
308
308
310
310
311
313
314
318
321
324
326
327
327
327
327
329
334
337
342
346
350
353
358
361
362
366
366
362
356
348
343
340
338
338
334
329
321
314
310
308
308
308
308
310
310
310
308
308
305
303
300
300
300
302
305
311
319
327
334
337
337
334
329
322
318
313
308
305
302
302
300
300
302
303
306
311
318
322
326
329
332
335
338
342
345
348
348
348
345
340
335
332
329
326
321
314
306
298
294
292
294
298
306
314
324
330
335
338
338
338
335
332
329
326
324
321
318
314
311
306
303
302
300
302
303
306
311
316
322
327
330
330
330
327
322
318
314
310
305
302
302
305
310
314
316
316
314
313
310
305
303
302
302
303
308
316
324
329
332
330
327
324
324
329
335
340
343
343
340
337
332
326
319
313
308
305
303
303
305
305
305
303
303
302
300
298
297
294
292
289
287
287
286
284
282
282
282
284
286
289
292
295
298
302
306
310
313
314
319
324
327
330
334
334
330
324
314
303
292
284
281
279
279
284
289
297
303
310
313
314
316
314
313
311
311
311
314
316
316
314
311
305
300
295
290
287
287
289
292
295
300
305
310
313
316
318
321
322
327
330
332
335
337
340
343
346
350
350
348
343
337
330
329
329
329
329
327
326
326
326
326
327
332
337
342
346
350
351
350
346
343
337
330
326
322
321
321
322
322
324
326
330
335
340
345
348
351
356
359
361
361
359
354
348
340
334
327
322
319
318
319
321
324
329
335
342
350
361
374
385
394
402
406
406
401
393
380
366
353
343
337
334
334
335
338
343
346
348
348
346
345
343
342
342
345
350
356
361
364
367
367
366
364
359
353
346
342
337
334
330
330
330
330
330
330
332
334
335
337
338
342
348
356
366
372
377
378
377
374
367
358
348
340
332
327
326
326
327
330
334
335
337
337
338
342
346
350
354
358
362
364
364
362
359
356
351
346
342
340
338
337
335
334
332
330
329
327
326
327
329
334
338
343
348
350
351
353
354
356
358
359
361
362
366
369
370
370
370
367
364
361
358
353
350
345
340
335
330
330
332
337
343
350
354
358
359
356
353
346
340
334
327
322
321
322
324
329
332
335
337
340
342
343
345
346
348
350
350
350
350
346
343
340
335
330
327
326
322
319
318
319
324
329
330
330
329
327
329
330
334
337
342
345
350
353
356
359
361
364
366
369
370
374
377
380
382
385
388
390
393
394
398
401
406
410
413
418
420
421
425
426
428
429
429
428
426
425
421
420
418
415
413
413
412
413
415
418
421
425
429
434
437
441
444
445
447
445
437
420
391
361
334
313
300
292
287
287
289
292
297
303
311
319
326
332
335
338
338
338
335
332
330
332
337
343
348
351
350
345
337
326
313
302
290
284
282
282
286
292
302
310
316
321
322
322
321
321
321
321
322
326
329
332
335
340
343
345
343
340
334
327
319
314
313
310
308
305
303
300
298
295
294
294
294
295
297
297
297
295
290
287
286
284
284
287
292
297
302
306
310
311
314
316
319
322
324
326
326
324
322
318
311
306
303
303
303
302
300
297
297
302
310
319
326
330
332
334
334
334
332
332
330
330
330
330
332
334
337
340
342
345
348
351
354
358
361
364
367
372
375
378
383
386
391
394
398
399
401
402
404
407
410
412
415
417
418
418
420
420
420
420
421
423
426
429
433
437
441
444
447
450
453
455
457
453
442
420
385
346
313
289
273
265
262
266
274
287
302
316
329
338
345
348
348
345
342
337
330
324
318
313
310
310
313
321
327
332
332
332
330
329
326
324
321
319
319
321
326
329
332
334
337
338
342
343
346
348
351
354
358
359
359
354
343
330
316
305
298
297
297
302
306
313
319
322
326
326
326
322
318
311
303
294
287
284
287
297
305
311
314
314
314
314
316
318
319
321
321
321
321
321
319
318
316
313
308
303
298
294
290
287
286
284
284
286
289
292
295
298
302
306
311
314
316
319
321
324
326
329
329
326
324
324
324
324
322
319
314
308
302
298
298
302
308
314
319
324
326
327
327
327
326
324
322
319
316
314
313
311
311
310
310
310
310
311
314
318
321
326
330
335
338
340
340
338
337
334
330
329
330
334
340
345
350
353
354
358
359
362
364
366
366
364
366
369
370
372
370
367
362
358
353
348
345
345
345
345
346
345
343
340
337
334
330
329
330
335
342
348
353
358
362
367
372
374
374
374
374
372
369
364
358
350
343
335
329
322
319
318
318
321
326
332
338
345
353
358
364
370
377
385
393
396
398
396
391
380
367
350
335
322
314
310
311
316
324
334
343
351
358
361
362
361
361
359
358
358
361
362
362
361
356
353
351
350
348
346
345
342
338
335
334
330
327
324
322
322
326
332
338
345
350
353
354
356
356
356
356
354
353
350
346
343
342
343
348
354
359
362
364
366
369
374
378
385
388
391
393
394
396
398
402
406
409
410
413
415
418
421
425
428
431
433
436
439
441
444
447
450
452
455
458
460
460
461
463
465
468
471
473
476
479
482
487
490
493
497
498
493
479
450
409
366
329
303
290
289
294
305
316
329
340
348
354
356
354
350
342
335
332
334
342
351
358
361
361
362
366
370
374
375
375
374
369
362
354
346
340
334
330
329
330
335
340
343
346
350
353
356
359
361
364
369
372
377
380
383
383
382
375
364
350
337
326
319
314
311
310
311
313
314
319
324
329
332
334
337
338
343
348
353
356
359
362
364
367
370
372
374
377
380
383
386
390
393
394
394
394
394
393
393
393
393
393
393
394
396
401
404
407
410
413
418
421
425
426
428
429
433
433
429
415
388
354
321
295
278
268
263
265
271
279
289
297
306
314
321
324
322
321
314
308
302
297
297
302
306
311
316
318
318
316
313
310
308
306
306
308
311
313
318
321
322
324
326
326
329
332
335
340
343
345
346
348
346
346
343
338
332
324
316
310
308
308
311
314
319
324
330
337
343
348
350
351
351
353
354
356
361
366
370
374
377
380
382
385
388
391
396
399
402
404
407
410
413
417
420
420
421
421
425
426
429
431
434
436
439
441
444
447
452
455
458
461
466
469
473
476
479
481
481
471
449
412
369
327
297
274
260
252
254
260
271
286
302
316
327
335
338
338
337
335
332
330
327
326
322
322
324
329
335
340
342
340
334
326
318
310
303
302
300
302
306
311
316
321
326
329
330
332
335
337
340
345
350
353
354
356
359
359
361
361
358
348
334
321
310
303
298
295
295
297
300
303
306
308
311
313
311
310
306
302
295
290
284
282
284
289
297
303
305
305
303
300
298
297
295
295
297
297
297
298
298
300
300
298
297
295
292
290
289
289
290
294
298
303
308
313
316
319
321
322
322
322
324
327
330
334
335
335
332
324
316
308
300
297
295
295
297
302
306
310
311
313
314
314
314
314
314
316
318
318
316
313
310
308
308
308
310
311
311
311
310
310
308
305
303
302
300
300
305
313
322
330
335
337
340
342
343
345
345
346
346
348
348
350
353
356
359
362
366
367
370
372
374
374
375
377
382
386
390
394
398
399
402
404
406
407
410
413
417
420
423
425
421
413
398
378
359
345
337
332
332
335
342
348
354
362
369
377
382
385
385
382
375
369
359
351
343
335
329
326
327
330
335
345
356
367
375
382
383
383
382
377
374
370
366
364
361
359
356
354
356
359
362
362
361
361
359
358
354
353
351
353
354
356
358
359
362
364
364
362
361
359
358
354
351
346
343
342
340
342
343
346
350
354
359
362
366
367
370
374
375
378
380
383
386
391
394
398
401
402
402
406
407
412
417
420
425
428
429
431
433
433
433
429
425
418
415
415
418
423
428
433
434
434
431
420
399
374
351
335
324
316
313
314
319
326
330
338
345
353
356
359
359
358
358
361
366
372
375
378
382
382
383
385
386
385
380
370
358
345
332
322
316
316
319
324
332
338
343
346
348
351
353
356
361
364
369
372
375
375
375
374
369
359
345
332
324
318
316
316
318
321
326
330
335
340
345
348
350
353
354
356
359
364
367
370
374
375
378
380
383
388
391
396
399
404
407
412
415
418
421
423
423
426
428
431
434
437
441
444
447
450
453
455
458
460
461
465
466
466
466
466
468
471
473
474
477
481
482
485
489
492
495
497
500
503
506
508
501
481
444
393
340
295
266
250
247
252
265
281
297
313
326
335
338
338
334
329
326
324
329
335
342
346
348
348
350
350
351
350
343
334
322
311
302
295
290
289
289
290
294
297
298
298
298
298
298
300
303
306
311
314
316
318
321
326
329
334
337
338
338
337
335
334
332
330
327
322
316
310
300
292
286
281
279
281
284
290
297
303
311
318
326
330
334
335
335
338
343
346
350
353
354
354
356
356
356
356
356
356
356
358
359
362
364
367
370
374
378
382
385
388
391
394
396
399
404
407
409
412
413
413
407
393
369
340
316
298
287
279
274
276
282
292
302
313
324
334
340
343
343
342
337
334
330
329
327
329
332
338
343
345
346
345
342
335
327
319
311
308
308
311
314
321
327
332
337
338
340
342
343
346
351
354
358
361
362
366
370
374
375
375
370
361
350
337
327
321
318
316
316
316
316
318
319
319
319
321
321
321
319
316
313
311
310
308
311
316
324