476
474
472
471
470
469
468
467
466
465
465
464
463
463
463
465
470
477
487
499
512
524
536
546
557
566
575
584
592
600
607
614
621
628
634
641
647
652
656
657
656
651
643
632
620
607
596
586
580
576
574
573
572
572
572
571
569
567
564
561
557
553
548
544
540
537
533
530
526
523
520
518
515
513
511
509
507
506
504
503
502
500
499
499
498
497
496
495
494
493
492
491
491
490
490
489
489
488
487
486
485
484
483
481
479
477
475
473
471
470
468
467
466
465
464
463
462
461
461
461
463
466
472
481
493
505
518
530
541
552
562
571
580
588
596
603
610
617
624
632
638
645
650
655
659
660
658
653
644
632
619
607
597
588
583
579
577
577
576
576
575
573
571
568
564
560
556
552
548
544
540
536
533
529
526
523
520
518
515
514
512
510
508
507
506
505
504
503
502
501
500
499
498
497
496
495
494
493
493
492
491
491
490
490
489
488
487
485
484
483
481
479
477
476
474
472
471
469
468
467
466
465
464
463
463
462
462
464
468
474
484
496
508
521
533
544
554
564
573
582
590
598
606
613
620
627
634
641
647
652
657
660
661
657
651
641
629
617
605
595
588
584
581
580
579
579
578
577
576
573
570
567
563
559
555
551
547
543
539
536
533
530
527
524
521
519
516
515
513
511
509
508
507
506
505
504
503
502
501
500
499
498
497
497
496
495
494
494
493
492
491
491
490
488
487
485
483
481
479
477
475
474
472
471
470
468
468
467
466
465
465
466
468
472
479
490
501
514
527
538
549
560
569
578
587
595
603
610
617
624
631
638
645
651
657
662
665
666
663
656
647
634
621
609
599
592
586
584
582
581
581
580
578
577
574
571
568
564
560
556
552
548
544
540
537
533
530
527
524
522
519
517
515
514
512
511
509
508
507
506
505
504
503
502
501
500
499
498
497
496
496
495
494
494
493
492
491
491
490
488
487
485
483
481
479
477
475
474
472
471
469
468
468
467
466
465
465
465
466
469
476
485
496
509
522
533
545
555
565
574
583
591
599
607
614
622
629
636
642
649
655
660
663
664
662
657
648
636
624
611
601
593
587
584
583
582
582
582
581
579
577
574
570
566
562
558
554
550
546
542
538
535
531
529
526
523
521
519
517
515
514
513
512
511
510
509
508
507
506
506
505
504
503
502
501
500
499
499
499
498
498
497
496
496
495
493
492
491
489
488
486
485
483
482
480
479
477
476
475
474
472
471
470
470
470
472
476
483
494
506
519
531
543
554
564
573
582
591
599
607
615
622
629
636
642
649
655
661
666
670
671
668
662
652
640
627
615
605
598
593
590
588
587
587
586
585
583
580
577
574
570
565
561
557
553
549
545
542
538
535
532
529
526
524
522
520
518
516
515
513
512
511
510
509
508
507
506
505
504
503
502
501
500
499
499
498
497
497
496
495
494
493
491
490
488
486
484
482
480
478
476
475
474
473
472
471
470
469
469
469
469
472
477
486
497
509
522
534
546
556
566
576
585
593
601
609
616
623
631
637
644
651
657
663
668
671
672
670
663
653
641
628
616
607
600
595
593
591
590
589
588
587
584
581
578
574
570
566
562
557
553
549
546
542
538
535
532
530
527
524
522
520
519
517
516
515
513
512
511
510
509
508
507
506
505
504
502
501
500
499
499
498
497
496
496
495
494
492
491
490
488
486
484
482
480
478
476
475
474
473
472
471
470
469
468
468
468
470
473
480
489
501
514
526
538
549
560
570
579
587
596
604
611
619
626
633
640
647
654
660
665
670
673
673
669
662
651
638
625
614
605
599
595
593
592
591
590
589
588
585
583
579
575
571
567
562
559
555
551
547
544
541
538
535
532
530
528
526
524
523
522
520
519
518
517
516
515
515
514
513
512
511
510
509
508
507
506
505
504
503
502
501
500
498
497
495
493
491
490
488
486
485
484
482
481
480
478
477
476
475
474
473
474
475
478
485
494
506
519
532
544
555
565
575
584
593
601
609
617
624
631
638
645
652
658
665
671
676
679
680
678
671
661
648
635
623
614
607
602
599
597
596
596
594
593
590
587
584
580
576
571
567
563
559
555
551
548
544
541
538
535
533
530
528
526
524
523
521
520
519
517
516
515
514
513
512
511
510
509
508
507
506
505
504
503
503
502
501
500
499
497
496
494
492
490
488
486
484
483
481
480
479
478
477
476
475
474
474
474
475
478
484
494
505
518
531
543
554
564
574
584
593
601
609
616
624
631
638
645
651
658
664
670
675
678
678
675
668
657
644
631
620
611
605
601
599
597
596
595
594
593
590
587
583
579
574
570
565
561
557
553
549
546
542
539
536
533
531
528
526
524
523
521
520
518
517
516
515
514
513
512
511
510
509
508
507
506
505
504
503
502
502
501
500
499
498
497
495
494
492
490
488
486
484
483
481
480
479
478
476
476
474
473
473
472
473
474
478
485
495
507
519
532
544
555
565
575
584
593
601
609
617
624
631
638
645
651
658
664
670
675
678
678
674
666
655
642
629
619
610
605
601
599
598
597
596
595
593
591
587
583
579
575
570
566
562
558
554
551
547
544
541
538
536
533
531
529
527
525
523
522
521
520
518
517
516
515
514
512
511
510
509
508
507
507
506
505
504
503
502
501
500
499
497
495
493
492
490
488
486
484
483
481
480
478
477
476
476
475
474
475
476
480
487
496
508
521
533
545
556
566
576
585
594
602
610
618
625
632
640
646
653
659
666
672
677
680
682
679
672
662
649
636
624
615
608
603
601
599
598
597
596
594
591
588
584
580
576
571
567
563
559
555
551
547
544
541
538
535
533
530
528
526
524
523
521
520
519
518
516
515
515
513
512
511
510
508
507
506
506
505
504
503
502
502
501
500
499
498
496
494
493
491
489
487
485
483
482
480
479
478
477
476
475
474
473
473
473
475
479
486
496
508
521
533
545
556
566
576
585
594
602
610
618
625
632
639
646
653
659
665
671
675
678
677
673
664
653
640
626
615
607
601
597
596
595
594
594
593
591
588
585
581
577
572
568
563
559
555
551
547
544
541
538
535
532
529
527
525
523
522
520
519
518
516
515
515
514
513
511
510
510
509
507
507
505
504
504
503
502
501
500
500
499
499
498
496
495
493
491
490
488
487
485
484
483
482
481
480
479
478
477
476
476
476
477
480
486
494
506
518
531
543
554
565
575
584
593
601
609
617
624
631
638
645
652
658
664
671
675
679
680
677
671
660
648
635
623
613
605
601
598
597
596
595
594
593
591
588
584
580
576
571
567
562
558
554
550
546
543
540
537
534
531
529
527
525
523
522
520
518
517
516
515
514
513
511
510
509
508
507
506
505
504
503
502
502
501
500
499
499
497
496
495
493
491
489
486
484
483
481
480
478
477
476
475
474
473
472
472
472
473
476
483
492
503
516
529
541
552
563
573
582
591
599
607
615
622
629
636
643
650
656
663
669
674
678
679
677
671
661
648
634
622
612
604
599
596
594
593
593
592
590
588
585
581
577
573
569
564
560
555
552
548
544
540
537
534
531
528
526
523
522
519
518
516
515
514
513
512
511
509
508
507
507
505
504
503
502
501
500
499
499
498
497
496
496
495
494
493
491
490
488
486
484
482
480
479
477
476
475
473
472
471
470
470
469
469
469
471
475
482
492
504
517
530
541
553
563
573
582
591
599
606
614
621
628
635
642
649
656
662
668
672
674
674
669
661
649
636
624
613
605
600
597
595
594
593
592
591
589
586
582
578
574
569
565
561
557
553
549
545
542
539
536
533
530
528
526
524
522
520
518
516
515
514
513
512
510
509
508
507
506
505
504
503
501
501
500
499
499
498
497
496
495
494
492
491
489
487
485
483
481
479
478
476
475
474
473
472
471
470
469
469
470
473
478
486
497
509
522
535
546
557
567
577
585
594
602
610
617
624
632
639
645
652
658
664
670
674
675
673
668
658
646
632
620
609
601
596
593
591
590
589
588
586
584
581
578
574
570
566
562
558
554
549
545
541
538
535
532
529
526
524
522
519
517
516
515
513
512
511
510
508
507
507
506
505
504
504
503
502
502
501
500
500
499
497
496
494
491
489
487
485
483
481
479
477
476
475
474
473
472
471
470
470
469
470
472
477
484
495
507
520
533
545
555
566
575
585
593
601
609
616
623
630
637
644
651
657
663
667
670
670
665
657
646
633
620
608
598
592
587
585
585
585
585
584
583
581
578
575
570
566
562
558
553
549
545
541
538
534
531
528
525
523
520
518
517
515
514
513
512
511
510
509
508
508
507
506
505
504
503
503
501
500
499
498
497
496
495
494
493
492
492
491
491
490
489
488
487
486
484
483
481
479
477
476
474
473
471
470
469
468
467
466
465
465
465
466
468
473
482
492
505
518
530
542
553
563
572
581
590
598
606
613
620
627
634
641
648
654
660
665
669
670
668
661
652
639
626
614
603
596
591
588
586
585
585
584
583
581
578
575
571
567
562
558
554
550
546
542
538
535
532
529
526
523
521
518
516
515
513
512
510
509
508
507
506
505
504
503
502
501
500
499
498
497
496
495
494
493
492
491
491
490
489
488
487
486
484
483
481
479
478
476
474
473
471
470
468
468
467
466
465
464
464
464
465
467
473
481
492
504
517
529
540
551
562
571
580
588
596
604
611
619
626
633
639
646
652
657
662
664
664
659
651
640
628
615
604
594
588
584
582
581
580
580
579
577
575
572
569
565
561
556
552
547
543
539
536
532
529
526
523
521
518
516
514
512
510
508
507
506
505
504
503
502
501
501
500
499
498
497
495
494
493
492
491
490
490
489
488
488
487
486
485
484
484
482
481
479
477
476
475
473
472
470
469
468
468
467
466
465
464
463
463
464
467
472
480
491
503
516
528
539
550
561
570
579
587
595
603
610
617
624
632
639
645
651
656
661
663
661
657
648
638
625
612
601
591
585
580
578
577
577
577
577
577
575
573
570
566
562
557
553
549
545
541
537
533
530
526
523
521
518
516
514
512
510
508
507
506
504
503
502
501
501
500
499
498
497
496
495
494
493
492
492
491
491
490
489
488
487
486
485
484
482
480
478
476
474
472
471
469
468
467
466
464
464
463
462
462
462
464
468
474
484
495
507
520
532
543
554
563
573
582
590
598
605
613
620
627
634
640
647
653
658
662
663
662
656
648
636
623
611
600
591
585
582
580
578
578
577
576
574
572
569
566
562
558
554
550
546
542
538
534
531
527
524
521
518
516
514
512
510
508
507
505
504
502
501
500
499
499
498
497
496
495
494
492
491
490
489
488
488
487
486
486
485
484
484
483
482
481
479
477
476
474
472
470
469
467
466
465
464
463
462
461
461
460
460
460
462
466
473
483
495
508
520
532
543
554
563
572
581
589
597
604
611
619
626
632
639
645
651
655
657
657
653
646
636
624
611
600
590
583
579
577
576
576
576
576
575
573
571
569
565
562
557
553
549
546
542
538
534
531
528
524
522
519
516
514
512
510
508
507
505
504
503
502
501
500
499
499
498
497
496
495
494
493
492
491
491
490
489
489
488
487
486
485
483
482
480
478
476
475
473
471
470
468
467
465
464
463
462
461
461
460
461
462
466
472
482
493
506
519
531
541
552
562
571
580
589
597
604
612
619
626
632
639
646
651
656
659
660
657
651
642
630
617
605
595
587
582
578
577
576
575
575
574
572
570
567
563
560
556
552
548
544
540
536
532
529
525
522
520
517
515
512
510
508
507
505
504
503
502
501
500
499
498
497
496
495
494
493
492
491
490
489
488
487
487
486
486
485
484
484
483
481
480
478
476
475
473
471
469
468
466
465
464
463
461
460
460
459
459
458
459
461
466
474
484
497
509
522
533
544
554
564
573
582
590
597
605
612
619
626
632
639
645
650
654
655
652
647
638
626
614
601
591
582
577
573
572
571
571
571
571
570
568
566
562
559
554
550
546
542
538
534
530
527
523
521
518
515
513
511
509
507
506
505
503
502
502
501
500
499
499
498
498
497
496
495
494
494
493
492
491
491
490
490
489
489
488
487
486
485
484
483
482
480
478
477
475
474
472
470
469
468
466
464
463
462
461
460
460
461
463
469
477
489
501
514
526
537
548
558
567
576
585
593
600
608
615
622
629
635
642
648
653
656
657
655
650
641
630
618
606
595
587
581
577
575
574
574
573
573
571
570
567
564
560
556
552
548
544
540
536
532
529
526
523
520
517
514
512
510
508
507
505
504
502
501
500
499
499
498
497
496
495
494
493
492
491
491
490
489
488
487
486
485
485
484
484
483
482
480
479
477
475
473
471
470
468
467
465
464
463
462
461
460
460
459
459
460
463
468
477
488
500
513
525
537
547
557
567
576
584
592
600
607
614
621
628
635
641
648
652
656
657
655
649
640
628
616
603
592
583
577
574
572
572
572
572
571
570
569
566
563
559
555
551
546
542
538
534
531
527
524
521
518
516
513
511
509
508
506
505
504
503
502
501
501
500
499
498
498
497
496
495
494
493
492
491
491
490
489
489
488
488
487
486
486
485
484
483
481
480
478
477
476
474
473
472
470
469
468
467
466
465
464
464
464
465
468
474
484
495
507
520
532
543
554
563
572
581
590
598
605
612
620
626
633
640
646
652
656
659
659
656
650
640
629
616
604
594
586
581
578
577
576
576
576
575
573
571
568
565
561
557
553
548
544
540
537
533
530
526
523
520
518
515
513
511
509
508
507
505
504
503
502
501
500
499
499
498
497
496
495
494
493
492
491
490
489
489
488
487
487
486
485
484
482
481
479
477
475
473
472
470
468
467
466
465
464
463
462
462
461
462
463
467
473
482
494
506
519
531
542
552
562
572
580
589
597
604
612
619
625
632
639
646
651
656
660
661
658
653
643
632
619
607
597
588
583
579
577
577
577
576
575
574
572
569
565
562
558
554
549
545
541
537
533
530
527
524
521
519
516
514
512
510
509
507
506
505
504
503
502
501
500
500
499
498
497
496
495
494
493
492
491
491
490
489
489
488
488
487
486
485
484
482
480
478
477
476
474
473
472
470
469
468
468
467
466
466
465
466
467
469
475
484
495
507
520
532
543
554
563
573
581
590
598
605
613
620
627
634
640
647
653
658
661
662
660
655
647
636
624
611
601
593
587
584
582
581
580
580
579
578
576
573
570
566
561
557
553
548
545
541
537
534
531
528
525
522
520
518
515
514
512
510
509
508
507
506
505
504
503
502
501
500
499
498
497
496
495
494
493
493
492
491
491
490
489
488
486
484
483
481
479
477
476
474
472
471
469
468
468
467
466
465
465
465
465
468
472
480
490
502
515
527
539
550
560
570
579
587
595
603
611
618
625
632
639
645
652
657
662
665
665
662
655
645
633
620
608
598
590
585
583
582
581
581
580
579
577
574
570
567
563
558
554
550
546
542
538
535
531
528
525
523
520
518
516
514
512
511
510
508
507
506
505
504
503
502
501
500
499
498
497
496
495
494
493
493
492
492
491
491
490
489
489
487
486
485
483
481
480
478
476
475
474
473
472
471
470
469
468
468
467
467
468
470
474
482
492
505
517
530
541
552
562
572
581
590
598
605
612
620
627
634
640
647
653
658
662
664
663
659
651
640
628
616
605
596
590
586
584
583
582
582
581
580
579
576
573
569
565
561
556
552
547
544
540
536
533
530
527
524
522
519
517
515
513
512
510
509
508
507
506
505
504
503
502
501
500
499
499
498
497
496
495
494
494
493
492
491
491
489
488
486
484
482
480
478
476
475
473
472
470
469
468
467
467
466
465
465
466
468
474
482
493
505
518
530
541
552
562
572
581
589
597
605
612
619
627
634
640
647
653
659
664
667
667
664
657
647
634
621
609
598
591
586
583
582
581
581
580
579
577
575
571
568
564
560
555
551
547
543
539
536
533
530
527
524
521
519
517
515
513
511
510
508
507
506
505
504
503
502
501
500
499
498
497
496
495
494
493
492
491
491
490
490
489
488
487
486
484
483
481
480
477
476
474
472
471
470
469
468
467
466
465
464
464
463
464
467
473
481
492
505
517
530
541
551
561
571
579
588
596
604
612
619
626
633
640
646
652
658
662
664
663
659
652
641
629
616
606
597
591
587
585
584
583
583
582
581
579
577
573
570
566
562
558
554
550
546
542
539
535
532
529
526
523
521
518
516
514
513
511
510
508
507
507
506
505
504
503
503
501
500
499
499
498
497
496
495
495
494
493
492
491
490
488
486
484
483
481
479
477
476
474
473
471
470
469
468
467
466
466
465
466
468
472
480
490
502
515
527
539
550
560
570
579
588
596
604
611
618
625
632
640
646
653
658
663
667
669
667
661
652
640
627
614
603
595
589
585
584
582
582
581
580
578
576
573
570
566
562
557
553
549
546
541
538
534
531
528
525
523
520
518
516
514
512
511
509
508
507
506
505
504
503
502
501
500
499
498
497
496
495
494
493
492
492
491
491
490
489
488
486
485
484
482
480
478
476
475