537
536
536
536
536
536
536
536
536
536
536
537
537
537
537
537
537
537
536
535
535
535
534
534
534
533
533
533
533
533
533
532
531
531
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
531
531
530
530
530
530
530
530
530
530
530
530
530
530
530
530
532
532
533
533
533
533
537
537
537
537
538
538
538
538
538
538
538
538
538
539
539
539
539
539
540
540
542
542
543
544
546
550
552
554
559
560
561
562
563
563
562
562
562
561
560
555
554
554
554
553
553
553
553
553
555
557
559
560
560
559
558
556
556
555
554
554
551
549
547
543
542
541
541
539
537
537
537
536
535
534
533
532
530
529
528
528
527
524
524
523
523
522
521
520
519
519
519
519
519
519
519
519
519
519
519
518
518
518
518
518
518
518
518
518
518
519
522
522
522
521
520
520
520
521
522
523
529
529
529
529
529
529
529
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
532
533
534
535
537
539
539
541
542
543
543
543
543
542
542
544
544
546
546
544
542
541
540
539
538
537
537
537
536
536
535
535
535
534
534
534
533
533
533
533
533
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
532
532
531
531
531
531
531
531
531
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
531
531
532
532
532
533
536
538
537
536
536
536
536
535
534
535
538
538
539
539
539
539
539
539
539
540
541
543
547
548
550
551
552
553
555
555
556
556
556
557
557
558
559
559
559
559
560
560
560
560
560
560
559
559
558
557
557
557
556
556
556
556
555
555
553
548
547
545
545
545
545
545
545
545
545
544
544
544
543
542
541
541
541
541
541
541
539
538
537
536
535
534
533
533
536
537
538
540
540
541
542
542
542
541
535
540
540
540
540
540
540
540
540
540
540
540
540
541
542
542
542
541
541
539
539
539
539
539
539
539
539
539
539
539
539
539
539
539
539
539
539
539
539
539
539
539
539
539
539
539
539
539
539
539
539
539
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
541
542
542
542
538
537
537
536
534
533
531
529
524
524
522
518
518
518
519
519
519
519
519
519
519
519
519
519
526
528
529
528
527
526
526
525
522
522
521
518
516
516
516
516
516
516
516
515
515
514
514
514
513
511
511
511
511
511
511
511
511
511
512
512
512
512
513
513
513
513
513
513
513
513
513
513
512
512
512
510
509
509
509
509
508
508
508
509
508
508
508
508
507
507
507
507
507
507
507
507
507
507
507
505
505
505
505
505
505
505
504
503
503
503
503
503
503
502
502
502
502
502
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
498
498
498
497
497
496
496
496
496
496
496
496
496
495
495
492
492
492
489
489
491
492
491
491
490
490
489
489
489
489
489
489
489
489
489
489
489
489
490
490
490
491
491
491
491
492
492
492
492
492
492
492
492
492
492
492
492
493
493
493
493
493
493
493
493
493
493
493
493
493
493
492
491
491
490
490
489
489
488
488
488
487
487
486
486
486
485
485
485
485
484
483
482
482
482
482
482
482
482
482
482
482
482
483
483
483
483
483
483
483
483
483
483
483
483
483
482
482
481
480
479
478
477
479
480
480
481
481
480
479
477
477
477
476
476
476
476
476
478
479
481
481
480
478
476
476
476
475
475
475
475
475
475
475
475
475
475
475
475
475
474
474
473
473
473
473
472
472
471
473
474
474
474
475
475
476
476
478
478
480
481
483
484
491
492
491
491
491
491
491
491
491
489
486
485
483
482
480
480
479
477
476
476
476
476
476
476
477
477
477
476
476
476
476
476
476
476
476
476
476
476
476
475
475
475
475
475
475
475
475
475
476
476
475
474
474
474
475
475
476
476
476
477
480
481
481
483
483
483
483
483
483
484
484
484
484
484
484
484
484
485
486
486
489
489
489
489
489
489
489
489
489
488
485
483
483
483
482
481
481
481
481
481
481
480
480
480
480
479
479
479
479
478
478
477
477
476
474
473
473
472
472
472
470
469
468
468
463
461
460
459
458
456
456
456
456
457
457
458
459
459
459
462
464
465
465
464
468
481
480
479
477
476
475
477
478
479
481
479
477
477
479
480
480
480
481
482
482
482
482
482
482
482
482
482
482
482
482
482
483
484
485
485
486
486
487
492
497
503
504
510
513
518
522
523
522
519
517
514
510
505
501
499
497
495
495
495
497
499
500
501
502
504
500
498
496
489
486
484
478
477
475
472
471
468
468
468
468
468
468
467
467
467
467
466
465
465
465
466
468
468
466
465
465
464
464
466
466
466
467
467
467
473
474
474
474
474
473
473
472
472
473
474
476
476
476
474
470
468
468
467
467
466
466
466
465
465
465
465
466
466
470
470
470
469
468
468
467
463
461
461
461
461
461
461
461
460
460
460
460
461
461
461
462
463
463
463
464
464
465
466
466
466
466
469
473
475
475
477
476
474
473
472
469
468
466
466
465
465
465
465
465
466
466
467
467
470
471
471
471
471
472
472
472
471
468
465
460
457
458
457
456
455
454
454
453
453
452
451
449
448
448
447
446
446
446
446
446
446
446
446
446
446
446
446
446
446
446
446
446
446
444
444
444
444
444
444
444
444
444
444
445
445
445
446
447
447
447
447
447
448
448
448
448
448
449
449
449
450
450
451
452
453
455
455
456
457
458
458
459
461
462
464
466
468
469
468
465
461
458
463
465
467
467
469
470
472
479
481
484
487
489
496
498
500
501
502
503
504
504
506
506
512
519
520
523
529
530
530
529
529
529
529
528
528
528
528
528
528
528
524
522
515
512
509
500
493
488
486
485
485
486
486
486
486
486
485
484
483
483
481
481
481
481
481
481
481
481
481
480
480
480
477
476
476
476
476
475
475
475
475
475
475
475
475
478
478
480
482
483
484
484
485
487
492
497
502
505
505
507
509
510
510
510
510
511
511
511
512
512
512
514
515
515
515
515
516
516
517
517
517
517
517
517
517
516
516
516
515
515
514
514
513
513
513
513
512
511
508
507
506
503
502
501
499
497
492
492
490
489
488
486
486
484
481
479
479
479
478
478
478
478
478
478
478
478
478
477
477
477
476
476
475
475
474
474
473
473
472
471
470
469
464
462
462
461
461
460
459
457
454
454
454
453
453
453
454
454
454
454
454
454
454
454
454
454
454
454
454
454
454
454
454
454
454
454
455
455
455
455
455
455
455
455
455
455
455
455
458
461
463
464
465
466
469
471
473
477
478
479
479
479
479
481
482
482
483
483
483
482
480
479
479
479
479
479
479
478
478
478
477
477
476
475
474
474
474
473
473
471
469
464
460
452
452
452
451
450
449
448
448
448
448
455
455
455
456
458
458
459
459
460
460
464
474
487
488
493
494
498
501
502
504
505
506
507
508
508
509
509
509
509
509
509
510
510
510
510
511
511
511
511
511
511
512
512
512
512
512
512
512
512
512
512
512
511
511
510
509
509
508
508
507
506
506
506
506
505
505
505
505
505
505
505
504
504
504
503
501
500
499
498
497
496
496
495
494
491
488
486
485
484
482
482
482
482
482
482
482
482
482
482
482
482
482
478
476
471
471
471
471
471
470
470
469
469
469
468
468
468
468
468
468
469
469
468
463
455
452
448
447
447
446
446
446
446
446
447
447
448
448
448
448
448
449
449
449
449
450
450
452
453
455
456
458
459
463
463
464
464
466
466
467
468
468
468
468
470
474
474
474
475
475
475
475
475
475
475
475
475
475
475
475
475
475
475
475
475
474
473
471
471
469
468
468
468
467
467
466
466
466
465
466
467
467
468
468
469
469
469
469
469
469
469
470
470
470
470
470
470
470
470
469
469
469
469
469
469
469
469
471
473
475
478
478
480
482
483
484
485
485
485
484
484
484
484
484
484
483
481
479
475
471
464
462
457
458
459
460
461
461
463
464
464
465
467
467
467
466
466
466
466
466
467
468
469
469
469
470
470
470
472
472
473
472
471
471
471
471
471
471
471
472
472
473
473
473
473
473
473
473
472
472
471
471
471
470
470
470
470
470
470
470
469
467
467
467
467
466
465
465
465
466
466
467
467
467
467
468
468
468
468
468
468
468
468
468
468
468
468
468
467
467
466
466
466
466
466
467
469
469
470
470
470
469
469
469
469
468
468
467
467
467
467
467
468
468
469
469
470
482
486
485
484
482
478
476
473
471
470
470
469
469
469
469
470
471
471
472
476
477
477
477
477
477
477
477
474
474
473
473
473
472
471
471
471
471
471
471
471
469
467
469
470
470
471
471
472
475
473
473
473
473
473
473
473
475
476
476
477
477
477
477
477
476
476
476
476
476
476
476
476
476
476
477
476
477
479
479
479
479
480
481
481
481
481
481
482
482
483
483
483
483
483
483
483
483
482
482
482
482
482
482
482
482
482
482
482
483
483
483
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
485
486
486
486
487
487
487
487
487
487
487
487
487
486
486
486
486
486
486
484
484
484
484
483
483
482
482
481
481
481
480
480
479
479
479
479
480
481
481
481
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
483
483
483
484
484
484
485
485
485
485
485
486
486
486
487
487
487
488
488
488
488
488
488
489
489
488
488
487
487
487
487
487
487
487
487
487
487
487
487
487
488
488
488
488
488
488
489
489
489
489
489
489
489
489
489
489
489
489
489
489
489
489
489
489
489
489
489
489
489
490
490
491
491
492
492
492
493
495
496
496
496
496
496
496
496
496
496
496
496
495
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
495
495
495
496
496
497
497
497
497
497
497
497
498
498
498
498
498
498
498
498
498
498
498
498
498
498
498
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
500
500
499
499
499
500
501
501
501
501
501
501
501
501
501
501
501
501
501
501
502
502
502
503
503
503
503
504
504
504
504
505
505
505
505
506
506
506
506
506
506
506
506
506
506
506
506
505
505
505
505
505
505
505
505
505
505
505
505
505
505
505
505
505
505
505
505
505
505
506
506
506
506
506
508
510
510
511
511
511
511
511
511
511
511
511
511
511
511
511
511
511
511
511
511
511
512
513
514
514
514
514
514
514
514
514
514
514
514
513
513
513
513
513
513
513
513
513
513
513
512
512
512
512
512
512
513
513
523
523
526
527
533
535
541
543
543
543
541
541
541
535
532
532
531
530
532
536
540
541
540
539
537
535
533
532
532
532
533
533
534
532
529
527
524
524
523
523
523
523
523
524
524
524
524
525
525
526
526
526
526
526
526
526
526
526
526
526
526
526
526
526
526
526
526
526
526
527
526
526
526
526
526
526
526
526
526
527
528
528
529
529
529
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
531
531
531
533
533
533
534
534
534
534
534
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
536
536
536
536
536
536
536
536
536
536
536
537
537
537
536
536
537
541
542
542
542
541
540
540
540
540
540
541
541
541
541
541
548
547
555
564
570
576
580
578
573
570
564
559
553
552
551
548
544
541
541
541
541
541
541
541
541
541
542
542
542
542
542
542
542
542
542
542
542
542
542
542
542
542
542
542
543
543
543
544
544
544
544
544
544
544
544
544
544
544
544
544
544
544
544
544
545
545
545
545
545
545
545
545
545
545
545
545
546
546
546
546
545
544
546
547
547
547
547
548
548
549
550
550
551
553
553
553
553
554
554
554
556
556
556
557
557
558
558
559
560
563
564
564
564
564
563
563
563
563
564
565
565
565
565
565
566
566
571
571
572
573
572
571
571
571
571
571
571
571
571
571
571
569
568
567
566
565
565
565
565
565
566
567
567
567
567
567
567
567
568
568
568
568
568
568
570
571
572
572
572
572
573
573
573
573
573
573
573
573
573
573
574
575
575
575
576
576
576
576
576
577
577
577
578
578
579
579
580
580
580
580
580
580
581
582
583
585
585
585
586
587
587
587
587
586
586
586
586
587
588
589
591
591
592
592
592
591
590
589
589
589
589
589
590
590
590
590
590
591
591
591
592
592
592
592
592
593
593
593
593
593
593
594
594
595
595
595
596
596
597
597
598
599
599
599
599
599
598
598
598
597
597
596
596
596
596
596
597
597
598
603
606
606
608
609
610
611
612
612
613
613
613
614
614
614
615
616
616
617
617
617
617
617
617
617
617
617
616
616
615
614
613
613
614
618
623
625
624
623
618
618
618
619
622
623
625
627
628
629
631
631
631
631
631
631
631
631
631
632
638
641
644
648
650
654
661
665
669
671
673
676
675
668
664
661
658
656
654
652
648
648
648
648
646
643
643
640
639
637
637
637
636
635
635
634
633
632
632
629
627
625
627
628
628
631
633
634
633
632
631
630
630
628
628
625
623
620
619
618
617
616
615
614
613
611
607
607
607
607
607
607
607
607
606
606
606
606
606
612
614
615
616
617
618
622
622
622
622
623
623
623
623
623
623
623
623
624
624
625
625
626
626
626
627
627
627
628
629
627
628
622
619
614
614
614
613
613
613
613
613
613
614
615
616
619
619
620
621
622
623
624
629
630
631
637
646
656
656
657
653
647
645
640
635
628
625
625
621
620
620
619
619
617
617
617
616
613
612
610
610
610
610
610
610
610
610
610
611
612
612
612
613
613
613
613
613
614
614
615
615
616
623
616
615
615
615
616
617
618
619
621
627
626
623
616
611
614
617
617
617
617
618
618
619
619
620
620
620
620
620
620
620
620
620
620
620
621
622
624
625
626
626
626
626
626
626
626
626
626
627
629
630
630
630
630
630
630
630
631
632
632
633
633
633
633
634
634
634
634
634
634
634
635
635
635
635
635
635
635
635
637
638
639
641
644
648
651
653
654
656
657
658
659
661
663
663
664
665
666
668
669
670
671
673
675
676
677
681
681
682
683
683
684
686
687
688
688
688
686
685
685
685
684
684
684
683
683
682
682
680
679
679
677
676
675
673
670
668
666
665
663
662
659
659
659
658
658
658
658
658
658
659
659
659
659
659
659
659
658
658
658
658
658
659
659
660
660
660
660
660
660
660
660
660
660
660
660
660
660
660
660
660
660
660
660
660
660
660
660
660
660
660
660
661
661
662
662
662
662
662
662
662
662
662
662
663
663
664
664
664
664
664
664
664
664
664
664
664
663
663
663
663
663
663
663
663
666
668
669
670
670
669
669
667
666
664
662
662
662
662
662
662
662
663
664
665
665
666
670
671
673
675
675
675
675
675
675
674
670
670
669
668
667
665
665
664
662
660
659
658
657
657
655
655
655
654
652
650
650
650
649
649
649
649
649
649
649
649
649
649
649
649
649
649
649
649
650
650
650
650
651
651
651
651
651
651
652
653
654
655
655
655
658
658
658
658
666
672
673
679
680
680
680
680
680
681
681
681
681
681
681
680
679
679
679
678
678
678
678
678
678
677
677
677
677
676
676
675
675
675
675
675
675
675
675
675
675
675
674
674
674
674
674
674
674
674
674
674
675
675
675
675
675
675
677
677
680
681
682
683
686
687
689
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
692
694
696
697
698
699
698
698
697
694
693
692
691
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
691
691
691
692
694
699
700
700
700
700
701
701
702
703
701
702
703
703
703
704
704
704
705
706
706
706
706
706
705
704
704
703
703
702
702
701
700
700
709
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
710
707
705
702
700
699
699
699
699
700
700
702
703
704
704
705
705
706
707
710
711
712
713
714
715
716
717
719
720
720
722
722
723
724
725
726
727
727
729
731
733
734
736
736
738
740
741
741
741
742
742
743
743
742
742
742
740
739
738
735
733
732
730
729
728
727
727
726
725
725
725
725
726
726
725
724
723
723
723
722
721
721
720
720
719
718
715
713
710
709
709
708
706
705
704
703
700
699
699
699
698
698
697
697
696
694
694
693
696
696
697
700
703
706
707
708
709
710
713
715
716
717
715
714
712
712
712
712
711
707
706
704
704
703
703
703
702
702
701
701
700
699
699
698
696
694
691
691
690
687
683
675
672
670
670
670
669
669
668
668
668
668
668
668
668
668
669
669
669
669
669
670
671
671
676
677
678
678
678
678
678
678
679
679
679
679
679
679
679
680
680
681
682
684
684
685
685
686
686
687
688
688
688
689
690
690
690
690
690
690
690
690
690
690
690
690
689
689
688
688
687
687
687
686
686
686
686
686
686
686
686
686
686
686
686
686
686
686
686
686
686
686
685
684
682
681
680
680
680
680
680
680
680
680
680
680
680
680
680
680
681
681
681
681
682
684
684
684
684
684
684
684
683
681
680
679
678
673
668
666
666
665
665
664
664
663
663
662
661
660
660
660
660
660
660
659
658
657
657
656
656
655
655
649
648
647
647
646
646
645
645
644
644
643
642
641
640
638
636
635
633
631
630
629
629
631
632
634
637
645
648
649
651
651
652
652
653
653
654
655
656
656
660
662
664
665
666
667
669
672
674
694
698
700
704
724
726
728
736
736
736
735
734
734
734
733
733
732
731
731
731
731
731
730
729
729
729
728
728
726
725
724
724
722
722
721
720
719
719
719
719
719
715
713
711
707
703
702
698
699
699
700
700
700
700
704
706
706
706
707
708
709
712
719
718
717
716
716
712
707
706
703
702
702
702
702
703
703
703
705
706
708
709
709
710
710
710
711
711
711
712
712
712
711
711
710
710
709
707
707
707
705
705
705
705
705
704
704
704
704
703
703
703
702
701
700
699
698
697
696
695
694
692
688
686
685
684
684
683
682
681
681
680
676
669
667
662
646
637
627
623
619
619
619
619
619
619
619
619
619
619
618
618
618
617
617
616
607
595
593
595
593
592
584
582
581
579
577
576
575
573
571
570
562
559
555
554
553
552
552
551
550
550
550
550
550
550
550
550
550
550
550
550
550
550
550
550
550
550
550
550
550
550
549
549
548
548
548
548
548
548
547
547
546
546
546
546
545
545
544
544
543
542
542
541
541
540
540
539
539
539
539
539
537
537
537
537
536
536
536
536
536
536
536
535
535
535
535
535
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
536
538
539
539
539
540
540
541
541
541
541
542
542
542
542
542
542
542
542
542
542
542
541
541
540
540
539
539
539
539
539
539
539
539
539
539
540
540
541
541
541
541
541
541
541
541
541
539
538
537
536
534
534
534
533
533
533
533
534
536
536
537
537
537
537
537
537
537
537
537
537
537
537
542
542
539
539
543
544
544
544
544
544
544
544
544
544
544
544
542
540
538
538
538
538
538
537
537
538
540
542
542
542
542
542
542
541
541
541
541
541
541
540
540
540
540
539
538
538
537
536
535
535
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
535
535
535
535
535
536
536
536
536
537
537
538
538
538
538
538
538
538
538
538
537
537
537
537
537
537
538
539
540
540
540
540
540
540
540
540
540
540
540
543
543
543
543
543
543
542
542
542
541
543
545
548
548
547
546
546
546
546
547
548
550
551
552
553
555
553
551
551
551
551
551
548
546
546
545
544
545
545
548
548
548
550
549
549
549
548
548
548
547
547
547
547
546
546
546
545
545
544
544
544
543
543
543
542
542
542
540
540
540
541
542
543
543
545
545
546
546
547
547
548
548
549
549
551
554
558
559
559
559
559
560
565
565
567
569
574
575
575
573
573
572
571
571
570
570
570
569
568
567
567
567
567
568
569
572
573
573
576
580
584
585
587
588
588
590
590
593
596
597
600
600
601
601
603
603
603
603
600
600
599
599
599
599
599
599
599
599
599
599
599
599
599
599
599
598
598
597
596
596
596
596
596
596
596
596
596
596
596
596
596
596
597
597
597
597
597
597
597
597
597
597
597
597
597
597
597
597
597
597
597
597
597
596
596
596
594
593
591
590
589
589
589
589
589
589
589
589
589
589
589
589
589
589
589
589
588
586
584
582
582
582
580
579
579
579
579
578
578
577
577
575
575
575
575
575
575
575
575
575
575
575
574
574
573
573
572
570
570
570
568
566
566
565
565
564
562
562
562
562
562
561
561
561
561
561
561
561
560
560
560
560
560
560
560
561
562
562
563
563
563
564
565
566
566
566
566
566
566
569
569
569
569
569
569
569
569
569
569
569
569
570
570
570
570
570
570
570
570
570
570
570
571
571
572
572
573
574
574
575
576
577
574
558
557
556
556
556
556
554
553
552
552
552
549
549
548
547
545
544
543
543
542
542
542
542
542
542
542
542
542
542
542
542
542
542
542
542
542
542