534
531
528
525
523
520
517
514
511
509
506
504
501
499
496
493
491
489
486
484
482
481
479
477
475
473
471
470
469
467
466
464
463
462
461
461
460
459
458
457
456
455
455
454
454
454
454
455
455
456
458
463
470
481
496
514
535
556
574
591
609
624
638
647
654
656
657
655
651
646
639
632
625
615
605
594
583
572
562
553
546
540
517
485
469
460
456
454
453
453
452
452
452
451
450
449
448
448
448
448
447
446
445
444
443
442
440
439
436
434
432
430
426
423
421
418
415
413
411
409
408
407
406
405
404
403
402
401
400
398
397
396
395
394
394
395
397
400
406
413
423
434
447
460
474
487
497
505
512
517
520
522
521
518
513
506
498
489
481
473
464
454
446
439
434
430
428
427
427
428
429
431
433
435
438
440
442
444
446
447
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
449
449
450
451
451
452
452
453
456
460
467
477
491
509
530
552
575
598
618
636
651
661
668
673
676
677
677
675
671
666
660
652
643
632
622
612
601
590
580
571
562
555
547
541
535
531
527
525
523
522
520
519
518
517
515
514
513
510
508
505
501
498
494
491
488
485
482
478
474
469
464
460
456
451
446
441
436
430
424
419
413
408
403
399
396
391
387
384
381
379
376
376
377
381
388
399
410
422
438
455
473
490
506
519
529
536
541
543
542
539
535
529
522
514
504
493
482
470
459
448
439
431
426
422
418
416
412
409
407
407
408
409
410
411
412
413
413
412
412
411
410
408
406
404
401
399
397
396
394
391
388
385
382
378
375
372
370
368
368
367
367
367
367
366
365
364
363
362
362
362
363
366
370
377
388
402
419
437
456
475
493
508
522
532
539
543
546
545
543
538
532
524
514
504
493
482
472
464
455
446
438
431
426
421
418
416
414
414
415
416
417
418
419
420
421
422
422
421
420
419
418
417
416
415
413
411
409
406
404
402
400
398
395
394
392
390
388
386
384
381
379
378
377
377
376
375
374
373
372
371
371
372
375
382
391
404
420
439
457
473
491
509
525
539
550
557
562
564
563
561
557
552
547
540
531
521
511
501
490
481
473
466
460
457
455
454
455
456
459
462
464
467
470
472
474
475
476
476
476
477
477
477
476
475
474
474
474
474
474
473
473
472
471
470
469
468
467
466
464
464
464
463
462
461
459
458
456
455
455
456
459
466
476
488
501
519
539
560
581
600
617
631
642
649
653
654
653
650
645
639
631
622
612
601
590
579
567
555
544
535
525
516
508
502
497
493
489
487
485
484
482
482
481
480
479
477
476
474
472
470
468
465
464
463
460
457
453
449
444
440
437
433
430
426
423
420
418
415
412
409
407
405
402
400
398
396
394
393
393
394
396
400
406
416
427
442
457
474
490
504
516
524
532
538
542
544
543
541
536
530
522
513
502
492
483
472
461
450
440
432
425
419
416
413
411
410
410
410
410
410
410
410
409
409
408
407
406
405
404
403
402
401
400
398
396
394
392
390
387
385
384
382
380
378
376
374
373
371
370
368
367
366
366
366
366
366
365
364
363
363
363
363
365
368
374
382
392
407
425
445
466
486
504
521
534
544
551
555
555
554
551
547
542
535
527
517
506
495
483
472
463
455
447
440
434
430
426
424
424
424
425
425
426
427
429
430
431
431
431
431
430
429
428
427
426
426
425
424
423
421
420
418
417
415
414
413
412
411
410
409
408
408
407
407
407
407
407
407
408
408
408
409
410
411
415
420
428
439
454
471
490
510
527
542
558
572
585
595
602
607
609
608
605
599
593
586
578
570
561
551
540
530
520
511
504
498
493
490
488
486
486
486
487
488
489
490
491
492
493
493
493
492
491
489
486
483
479
475
471
467
462
458
454
450
447
443
440
436
437
439
439
438
436
435
434
433
432
431
429
426
424
423
422
423
427
434
444
456
469
487
508
530
551
570
587
601
611
616
619
618
616
612
606
598
589
579
567
553
539
525
511
499
488
480
473
467
462
460
458
457
457
458
459
459
460
460
460
460
460
460
460
459
459
458
457
456
454
452
450
448
445
443
440
437
433
430
426
422
419
416
414
412
410
407
405
402
400
397
396
395
395
395
395
396
399
404
412
424
440
459
480
502
523
543
558
570
584
591
595
593
588
582
570
560
549
538
527
515
503
491
480
470
463
457
452
450
448
447
448
448
450
452
453
454
455
456
455
455
454
453
452
451
450
449
448
446
444
441
438
435
431
427
424
422
419
417
416
415
414
413
412
411
410
408
406
404
403
402
402
401
402
404
413
423
437
463
481
499
520
540
559
575
589
599
606
610
610
605
598
591
577
565
552
539
525
511
498
487
478
470
465
461
460
459
459
460
462
464
464
465
465
465
465
465
465
466
467
467
468
467
466
465
463
461
460
458
457
456
455
453
452
451
449
448
447
446
446
447
448
449
451
452
453
454
456
457
460
465
473
485
498
515
538
564
592
620
646
670
691
707
719
728
732
733
730
726
718
709
697
683
669
654
639
624
609
597
587
578
569
562
556
552
550
550
551
551
551
551
551
550
548
547
545
544
541
537
533
529
524
518
513
508
503
497
492
486
481
477
472
467
462
457
452
449
446
444
442
440
438
436
434
432
429
426
423
421
420
421
423
430
440
456
477
504
533
563
593
618
639
660
678
692
702
708
710
708
702
694
684
671
659
647
633
617
601
584
567
551
536
523
513
506
501
498
497
496
496
496
496
496
495
494
493
490
488
486
483
481
478
476
473
469
465
459
454
450
445
442
440
436
432
428
423
418
414
409
405
403
401
399
398
397
396
394
391
388
385
383
382
385
391
402
414
429
450
475
501
528
553
576
594
609
619
624
625
623
618
611
602
590
576
560
543
526
509
492
477
465
455
447
440
435
431
428
426
426
426
427
429
430
433
435
436
438
438
437
436
435
433
432
429
425
422
419
415
410
406
402
399
395
393
391
389
387
385
383
381
378
375
372
369
367
365
365
365
365
368
373
380
392
407
427
453
481
510
539
566
590
609
625
635
641
645
647
645
640
618
588
567
550
535
521
509
498
488
478
468
460
453
448
445
443
443
445
447
449
450
451
451
451
451
451
451
451
451
450
450
449
448
446
444
443
441
440
439
438
437
436
435
435
434
434
434
434
434
433
433
433
433
433
434
434
434
434
434
435
437
438
440
443
448
456
466
478
492
507
526
549
573
597
619
639
656
669
679
685
688
689
687
684
680
674
666
657
647
635
622
610
598
587
577
567
557
549
541
534
528
523
519
515
513
511
510
508
507
505
502
500
496
493
489
485
482
478
475
472
468
463
459
455
452
449
446
443
440
436
433
431
428
426
423
421
418
416
414
412
411
409
408
407
407
407
408
410
415
423
434
448
466
485
504
524
544
560
570
580
587
591
592
591
587
580
572
561
551
541
528
515
501
489
478
467
458
450
444
439
436
434
433
432
433
433
433
434
434
434
433
433
432
431
430
428
426
422
418
412
406
401
395
390
384
378
372
367
362
357
353
349
346
343
341
340
338
337
336
336
335
334
333
332
331
333
339
347
359
375
393
410
428
447
465
483
497
508
516
521
523
522
519
515
509
502
492
482
470
458
446
435
425
415
407
401
404
411
414
416
417
418
419
420
420
420
419
419
419
419
419
419
419
419
419
419
418
417
415
413
412
410
409
407
405
402
401
399
397
395
393
391
389
388
386
384
381
379
377
375
374
372
371
370
369
369
370
372
375
381
390
401
416
434
453
473
494
513
528
540
551
560
566
570
571
571
568
564
558
551
545
538
529
520
511
502
494
487
482
478
475
474
475
475
477
478
480
482
485
487
488
490
491
492
492
492
491
490
489
488
487
486
485
484
483
481
480
478
476
475
474
473
472
471
470
469
468
467
467
465
464
463
461
460
458
457
458
459
463
470
478
490
504
518
532
548
565
580
594
604
611
616
618
617
615
611
606
600
593
584
575
564
550
537
528
519
511
502
496
491
486
482
479
476
475
474
474
474
474
474
474
474
474
473
472
470
469
466
463
459
456
452
448
444
441
437
432
428
424
420
416
413
410
407
404
402
400
398
396
393
391
390
388
387
386
385
386
388
392
398
407
419
434
450
466
483
498
511
522
530
535
538
539
538
535
531
524
517
508
498
488
477
466
457
449
441
434
427
422
418
416
414
414
415
416
417
417
418
418
418
418
418
420
423
424
424
423
423
422
420
418
416
413
409
406
402
399
395
392
388
386
385
383
381
380
378
376
374
373
371
368
367
366
366
365
365
365
367
371
378
388
401
417
435
455
472
487
502
516
527
536
542
545
546
544
540
534
528
521
511
501
489
477
466
455
445
436
429
424
420
418
417
417
416
416
416
417
417
418
420
422
424
425
426
426
425
423
421
419
417
415
413
410
408
407
406
405
404
403
402
401
399
397
394
392
390
387
386
384
382
380
378
376
375
374
373
373
373
376
379
384
392
407
424
437
455
475
497
518
538
555
569
579
586
592
596
597
597
594
589
583
576
568
558
548
538
530
522
514
507
502
498
496
496
496
497
498
499
500
502
503
504
505
506
507
508
507
507
505
503
501
499
497
495
494
492
490
488
486
483
481
479
478
477
475
474
473
471
470
468
466
464
463
462
461
460
460
459
458
457
456
455
454
453
451
449
448
447
446
447
449
454
463
476
492
511
533
555
576
597
613
624
634
643
649
653
654
651
646
642
636
629
622
610
599
591
580
566
554
545
536
526
518
513
508
504
501
499
498
497
497
496
494
492
490
487
486
484
483
480
477
473
470
467
463
460
458
456
453
450
448
445
441
437
433
430
427
424
421
419
417
415
414
411
408
406
403
401
399
396
394
393
392
391
391
390
389
389
390
391
394
398
405
415
427
442
456
471
488
506
523
537
549
558
563
565
565
563
560
554
547
539
530
520
509
498
487
477
468
460
454
449
446
443
442
442
442
443
444
445
446
447
448
449
449
449
448
447
444
442
440
438
436
434
432
431
430
429
428
426
424
422
420
418
415
413
411
409
407
406
405
404
402
401
399
398
397
396
395
394
394
393
393
393
393
393
392
392
393
393
394
395
398
402
408
418
431
447
465
485
505
523
541
556
568
577
583
586
587
587
584
579
572
563
553
541
529
518
508
500
492
485
479
475
471
470
469
468
469
470
471
473
474
475
475
476
476
476
476
476
476
476
476
476
475
474
472
470
468
466
465
464
464
464
464
464
463
463
463
463
463
463
463
463
463
463
464
466
468
471
477
486
497
510
525
542
559
575
591
605
615
622
628
633
635
635
633
629
622
615
606
596
586
577
569
560
552
544
537
533
530
528
527
527
528
529
529
530
530
531
532
532
532
532
531
530
527
524
520
516
511
506
500
494
489
484
478
474
470
467
464
461
458
456
454
452
451
449
447
444
441
439
437
436
435
436
438
443
452
465
482
502
524
548
570
589
604
618
631
640
647
650
650
647
641
634
625
615
604
593
581
568
554
541
528
516
505
496
489
483
480
477
476
475
475
475
475
475
475
475
474
473
471
469
467
465
463
460
458
455
453
450
447
443
439
437
435
432
428
425
421
417
414
411
408
404
401
398
396
394
392
389
387
385
383
382
382
383
384
388
393
400
411
425
442
461
482
503
522
539
554
565
573
577
578
578
576
572
566
557
547
535
522
509
495
484
474
464
456
448
443
438
436
436
436
437
438
439
441
442
443
443
443
443
443
442
441
440
439
438
437
436
435
434
432
429
426
422
419
416
413
410
408
407
407
406
405
404
402
401
399
397
394
392
389
388
387
386
388
391
398
408
422
440
462
485
508
528
544
561
575
586
595
600
603
603
599
593
586
576
566
556
544
532
519
506
495
485
476
469
463
460
457
456
455
454
454
454
455
457
459
462
464
465
465
465
465
465
464
462
460
458
455
453
450
449
447
446
445
441
436
434
434
433
433
434
435
436
438
440
441
443
445
447
450
454
460
469
482
499
520
541
560
578
598
617
635
650
662
672
678
681
682
680
675
668
660
650
638
625
611
598
585
573
562
553
544
537
532
528
526
524
524
524
524
524
523
522
521
519
517
515
513
510
506
503
498
493
488
483
478
473
469
465
461
457
452
448
443
439
435
431
427
425
423
422
421
420
418
417
417
419
423
430
441
457
476
495
514
535
558
579
598
614
626
635
641
645
646
644
641
634
626
615
604
590
577
563
549
536
523
510
500
492
485
479
474
471
469
468
467
467
467
467
467
466
464
462
460
458
456
454
451
448
444
440
436
433
430
427
424
420
417
413
409
406
404
402
400
399
398
397
395
394
391
389
387
386
386
388
393
400
410
422
438
458
479
501
522
542
558
571
580
586
587
586
581
574
564
552
538
524
509
495
481
467
454
445
437
430
424
420
418
416
415
415
415
415
414
414
414
413
413
412
411
410
409
408
406
405
404
402
401
401
400
398
396
393
390
387
384
381
378
376
374
373
372
370
368
367
365
364
362
361
361
361
364
369
375
386
401
421
444
470
496
518
535
552
567
577
583
587
589
588
586
582
576
567
558
547
536
523
512
502
492
482
473
465
458
452
448
446
445
445
446
447
448
449
449
449
449
449
449
449
449
447
445
444
442
441
440
438
437
436
436
436
436
437
437
437
437
436
435
434
433
433
432
433
434
434
434
435
435
435
436
437
438
440
441
442
444
447
451
458
466
476
490
507
528
552
576
599
622
642
659
672
682
687
690
691
690
688
684
679
672
664
655
645
634
622
611
599
588
577
567
559
552
546
541
536
533
530
527
524
521
518
514
511
507
503
500
496
492
488
485
481
478
475
472
468
464
459
455
451
447
444
442
440
437
435
432
428
425
421
418
414
411
408
405
404
403
403
403
404
406
411
420
431
446
463
482
499
514
530
545
557
567
574
578
579
577
572
566
558
550
541
530
518
505
492
479
467
457
448
441
436
433
431
429
429
429
430
431
432
433
433
433
432
431
430
429
428
427
426
424
422
418
415
412
408
405
403
401
398
395
392
390
387
385
381
378
375
373
370
368
367
366
365
364
364
364
366
370
376
386
401
416
432
451
472
493
512
529
543
553
560
563
563
560
556
550
538
523
511
499
488
477
466
457
448
440
434
430
427
424
423
422
422
423
424
425
426
427
427
427
427
427
426
426
425
424
422
420
417
414
412
410
409
407
405
404
402
400
398
396
394
392
390
387
386
385
383
381
379
377
375
373
372
371
371
371
371
371
372
374
379
386
397
411
428
447
467
487
506
521
534
546
556
563
568
569
569
566
562
557
550
543
536
527
517
506
496
486
477
470
464
459
456
454
454
454
455
457
459
461
463
465
467
468
469
469
468
468
468
468
468
468
467
466
465
464
462
462
461
461
461
461
461
461
461
461
461
461
461
461
461
461
461
461
461
461
461
463
466
471
480
491
506
520
535
553
572
590
607
622
633
642
648
651
652
651
647
642
636
628
619
608
597
585
573
561
550
539
531
524
517
510
504
500
496
494
492
491
490
489
488
487
486
485
483
481
478
476
473
470
467
464
460
457
454
450
445
440
435
431
427
424
421
419
416
414
413
411
409
407
405
402
400
398
397
396
397
399
403
409
418
431
447
466
485
504
522
538
551
561
567
570
571
570
568
564
559
552
543
533
522
511
499
489
480
470
461
453
446
442
438
437
435
435
434
434
434
434
434
433
432
431
430
429
428
427
426
425
424
423
422
420
419
417
415
412
410
407
404
401
398
395
392
390
388
385
383
381
379
377
375
373
371
370
369
368
368
368
369
370
373
378
386
398
413
428
444
463
483
503
522
538
551
560
565
568
568
566
562
558
551
543
534
524
512
501
490
480
471
462
456
451
446
442
440
439
439
439
439
439
439
439
439
438
438
436
435
434
433
432
430
428
426
424
422
420
418
416
413
411
408
405
403
402
401
401
400
400
400
400
398
397
395
393
392
392
392
392
392
392
392
391
390
389
388
386
385
384
384
385
388
394
403
414
427
444
465
489
513
536
558
578
596
610
621
627
629
630
629
626
622
616
609
601
592
582
572
563
554
545
537
530
524
520
517
515
514
514
515
517
518
519
520
521
522
522
523
523
522
522
520
517
514
510
506
502
498
495
491
487
483
479
475
472
469
466
465
464
463
463
462
460
459
458
456
455
453
451
449
448
447
446
446
446
445
444
442
442
442
443
445
449
456
467
480
497
515
535
555
574
591
606
619
627
631
634
636
635
632
628
622
615
607
597
586
576
566
555
547
541
534
526
518
512
506
502
498
495
493
492
491
489
488
487
486
484
482
479
477
474
471
468
464
460
456
452
447
442
438
435
431
428
425
422
419
416
413
410
406
404
401
398
395
392
390
388
387
385
383
381
379
378
378
380
385
392
402
414
427
443
461
480
498
514
528
539
546
551
552
551
547
543
536
527
518
507
495
483
471
459
448
438
431
426
421
417
414