522
522
522
522
522
523
523
524
524
522
522
521
521
520
520
520
520
520
520
520
520
520
521
521
521
522
522
523
523
524
524
524
525
525
524
524
524
525
526
527
527
527
527
526
525
525
523
523
523
524
524
524
526
526
526
526
526
526
526
526
526
526
527
527
528
528
529
527
526
526
526
527
527
527
527
527
525
525
525
525
525
526
527
527
529
529
529
529
529
528
528
527
527
527
527
527
526
525
525
524
524
524
524
524
524
525
525
525
526
526
527
527
529
531
531
533
534
536
538
539
543
544
544
544
545
545
546
547
547
547
548
548
548
548
548
549
550
550
551
552
553
554
554
554
554
555
555
555
555
556
556
556
556
556
557
560
562
563
565
565
564
563
563
563
563
563
563
563
563
563
563
563
563
564
564
565
566
567
567
567
567
567
567
567
567
567
567
567
570
570
571
571
572
572
572
572
572
573
574
574
574
575
575
576
576
576
576
577
577
579
580
580
579
579
580
583
583
583
583
582
583
583
583
583
583
583
584
584
585
585
586
588
588
589
589
589
590
590
591
591
592
592
593
593
596
596
596
596
597
597
598
593
593
592
591
591
591
591
589
588
586
585
585
584
584
583
581
580
579
578
577
576
576
574
570
569
567
565
562
561
556
556
555
555
553
547
549
552
553
558
563
567
569
575
577
578
578
579
580
583
583
584
585
586
586
587
588
589
589
590
590
590
591
593
594
596
596
599
600
606
609
609
612
612
616
624
628
626
625
624
624
624
624
626
627
628
628
628
629
632
633
633
633
633
634
634
634
634
635
635
636
636
637
637
638
639
639
639
639
639
638
637
633
633
633
633
633
633
633
635
635
636
636
636
640
641
642
644
646
651
655
657
658
656
651
649
649
649
650
651
653
653
653
654
655
655
656
657
657
657
657
657
657
659
669
669
670
670
658
654
654
654
654
654
654
655
655
656
657
658
658
657
633
632
630
626
625
623
622
621
620
619
619
619
619
619
619
619
617
613
612
610
609
607
607
606
605
605
604
603
603
602
602
601
601
601
600
600
599
599
599
596
593
591
591
587
579
578
576
574
567
567
566
566
565
564
564
564
563
562
561
560
560
559
557
557
557
556
556
556
555
555
555
555
555
555
555
554
554
554
554
554
555
556
557
557
557
561
562
562
565
567
569
571
575
576
578
578
579
581
582
584
585
586
590
592
594
595
596
598
599
600
600
601
601
602
603
604
605
608
609
610
611
611
612
613
614
615
617
618
619
620
621
622
623
623
624
625
625
626
626
627
627
628
632
634
634
635
635
636
636
638
639
640
640
641
642
643
645
645
645
646
646
647
647
648
649
649
650
652
652
653
653
654
655
656
656
656
657
657
657
656
655
655
654
654
654
654
655
655
655
655
655
655
656
656
656
657
657
658
660
664
664
664
664
664
664
664
664
663
662
661
660
661
662
664
664
664
664
667
667
667
667
667
666
665
663
660
658
657
657
657
657
657
658
659
661
660
660
653
653
652
650
650
645
643
642
642
644
644
644
644
644
643
643
643
642
642
642
642
643
643
643
643
643
643
643
643
645
645
645
645
646
647
648
648
648
648
648
648
648
649
649
650
654
656
657
660
660
662
659
665
663
657
656
653
652
652
652
652
652
653
653
656
658
659
661
661
658
658
654
649
649
647
648
648
648
648
648
648
647
647
645
642
642
642
642
642
642
642
642
642
642
642
642
643
643
643
643
643
644
645
647
647
648
649
650
650
656
657
659
660
664
668
671
674
674
674
674
673
672
672
671
670
670
670
670
670
669
668
667
666
666
662
658
653
651
650
648
645
644
643
643
643
643
643
643
642
642
642
640
640
640
640
641
641
642
644
645
646
646
645
645
645
646
648
651
653
660
662
664
667
668
666
657
655
654
653
648
646
650
652
659
664
664
664
664
669
671
673
676
678
679
677
675
671
669
667
666
665
664
661
660
660
659
659
659
659
660
661
661
662
662
662
664
664
664
663
663
663
662
660
660
661
662
664
665
666
667
666
665
665
665
665
664
663
663
663
663
663
660
656
653
651
651
650
646
645
645
643
637
628
627
629
630
631
631
631
631
631
631
632
632
633
637
640
640
638
639
640
640
640
643
647
648
646
645
644
643
639
637
635
632
628
627
627
629
630
633
634
635
635
635
634
634
634
634
633
632
632
632
626
625
625
624
622
619
617
616
613
609
607
603
601
602
603
599
600
602
603
604
605
605
604
602
601
599
599
599
599
599
599
599
599
597
595
592
589
586
585
585
586
586
589
590
592
597
597
595
594
593
592
591
590
589
588
588
587
587
587
586
586
584
584
584
585
586
586
586
586
585
585
585
585
585
585
585
585
586
587
589
589
590
590
590
590
591
591
591
588
588
588
588
589
591
593
595
595
595
595
595
595
594
592
592
594
595
595
595
595
595
596
596
596
597
597
597
596
596
596
597
597
598
598
597
597
596
596
596
598
600
599
598
597
600
602
604
606
606
607
607
608
608
609
610
614
619
619
619
621
622
624
625
625
625
625
624
621
621
626
627
628
628
631
633
635
639
644
643
639
640
640
641
640
640
639
636
635
634
632
631
630
627
623
620
617
614
611
610
610
609
612
619
622
625
627
629
631
633
637
644
645
647
649
650
652
654
654
653
653
653
652
652
651
650
650
649
649
648
648
647
646
646
646
646
647
647
647
647
647
648
650
654
657
657
655
655
655
655
655
655
655
655
655
655
657
657
654
650
641
639
637
630
629
628
627
626
625
624
623
620
618
617
617
617
616
616
615
614
613
610
609
608
607
604
601
599
598
598
596
595
592
592
592
591
591
591
591
591
589
588
587
586
586
584
581
581
581
581
581
581
581
581
581
581
581
580
578
577
576
576
576
575
573
573
573
573
573
573
572
572
572
571
571
571
571
570
570
570
569
568
567
567
567
568
568
566
564
564
563
563
563
563
563
563
563
563
562
562
562
562
561
561
560
560
560
560
559
558
558
558
559
560
562
563
563
563
563
563
563
563
563
563
563
562
562
559
559
559
557
557
557
557
558
559
560
560
560
560
560
561
562
562
563
563
564
564
564
564
565
565
565
565
565
564
564
564
564
564
564
564
564
564
564
565
565
566
566
566
566
566
567
567
568
568
568
568
568
567
567
567
567
567
567
567
569
570
570
570
570
570
570
570
571
571
572
573
573
574
574
574
574
574
573
573
573
575
575
576
576
576
576
576
576
577
577
578
580
580
580
580
581
581
581
583
583
583
583
583
583
584
585
585
585
585
584
583
583
583
583
583
583
583
583
583
583
583
584
584
584
584
584
584
585
585
586
588
588
589
590
591
591
592
593
593
593
593
593
593
593
592
592
592
592
592
592
592
591
591
591
591
591
591
592
592
592
592
592
594
597
597
601
606
609
614
617
618
620
620
622
631
639
646
649
650
651
654
657
659
660
660
661
666
669
672
676
677
678
680
683
694
698
701
702
704
706
707
708
711
711
711
711
711
711
704
703
711
713
717
720
726
728
730
731
739
740
742
743
746
749
759
762
762
763
763
767
774
774
775
776
770
768
766
763
763
763
762
761
761
760
760
760
760
760
758
757
756
755
750
749
748
745
745
741
741
742
743
743
743
743
743
743
743
743
742
742
742
742
742
742
743
745
745
745
746
746
746
746
746
746
748
748
748
750
751
751
751
751
751
751
750
750
750
750
750
751
752
752
752
752
752
752
752
752
752
753
755
756
755
753
750
749
747
747
746
745
744
729
728
728
727
726
716
704
700
697
695
694
694
694
694
693
704
710
714
719
724
730
736
741
743
744
748
750
752
755
757
759
764
764
764
764
764
764
765
765
765
765
765
765
765
765
765
765
765
765
765
765
765
766
767
768
768
769
769
769
770
770
771
771
771
771
771
771
771
770
770
770
772
776
781
781
781
782
782
782
782
781
782
783
783
783
782
782
782
782
782
783
784
785
786
786
786
786
786
786
787
787
787
788
788
788
788
788
788
789
791
804
807
811
827
831
836
835
834
833
833
834
835
837
842
842
843
848
849
850
852
857
860
863
865
866
866
868
870
870
869
869
869
871
871
871
871
871
871
868
866
865
863
858
857
855
853
852
851
849
849
848
847
844
844
843
840
839
839
839
839
839
839
838
838
837
837
837
837
837
837
837
838
838
839
840
841
842
842
842
842
842
842
843
844
846
858
857
857
856
855
854
854
855
856
856
857
857
857
856
854
848
847
847
848
850
852
853
850
849
848
845
843
839
835
834
833
831
830
829
829
828
828
827
825
825
823
822
821
818
805
803
801
798
793
792
790
785
784
780
774
772
771
769
768
767
766
765
765
765
764
764
763
763
763
763
763
763
763
763
763
764
766
766
766
766
765
765
764
765
766
767
768
770
771
773
776
778
778
778
778
778
778
779
780
783
783
784
785
786
787
788
790
791
793
794
795
796
796
796
796
796
798
800
801
802
802
804
806
810
810
812
814
816
818
820
820
820
820
820
820
821
823
823
827
830
831
832
832
832
833
833
832
832
832
833
834
835
836
837
837
837
839
839
841
841
839
839
838
837
835
834
834
835
836
837
838
838
838
838
838
838
838
843
844
845
846
846
846
846
846
846
846
846
846
845
844
842
841
837
833
829
826
826
826
823
822
822
822
821
821
820
819
819
818
817
815
812
810
809
804
801
800
799
798
796
793
790
788
788
789
789
789
789
789
790
791
792
792
792
792
792
793
793
793
793
794
794
794
797
799
799
808
808
810
811
812
812
813
814
817
821
823
823
823
823
823
823
823
822
819
819
818
818
818
816
814
812
812
808
808
807
807
807
807
807
808
808
810
810
810
808
808
804
804
803
801
800
799
793
793
798
798
798
798
799
799
800
800
800
799
799
798
796
795
794
793
792
792
792
793
793
793
793
793
793
793
793
792
792
792
792
791
791
791
791
791
791
792
793
794
796
796
796
795
794
793
793
793
790
787
788
789
790
793
796
796
796
796
796
794
792
792
792
792
792
792
791
791
790
790
790
790
790
790
789
789
788
788
788
788
787
787
786
786
785
785
785
785
785
783
782
782
782
782
782
782
782
782
786
787
787
787
787
787
787
790
792
792
798
801
801
802
803
805
805
807
810
810
809
808
807
806
806
805
804
804
804
804
804
803
801
799
798
797
796
796
796
796
795
795
794
794
795
795
796
798
798
799
799
799
801
802
804
805
808
809
809
807
801
800
800
800
800
807
806
806
806
806
806
805
805
805
803
803
803
802
800
799
798
796
795
791
791
790
795
795
798
800
803
803
803
803
803
803
803
802
802
802
802
802
801
800
799
799
799
798
798
798
798
798
798
798
798
798
797
797
796
796
796
796
796
796
796
796
796
796
796
796
795
795
795
795
795
795
795
792
792
791
788
788
787
786
785
786
787
787
787
787
787
787
787
787
787
787
787
787
786
786
786
786
786
786
786
786
786
786
786
786
786
786
787
788
788
788
788
788
787
787
787
787
787
787
787
787
788
788
788
788
789
789
789
791
791
791
791
791
793
795
796
797
798
799
799
799
798
797
796
794
789
789
790
789
788
788
788
788
788
788
788
788
788
791
798
799
801
802
803
804
808
810
812
813
814
815
815
816
817
823
824
837
838
842
844
847
850
852
855
856
859
865
869
872
873
877
879
880
881
883
889
892
892
893
893
893
894
894
894
894
894
895
895
895
895
895
895
894
893
892
892
893
893
893
892
892
892
892
892
892
892
892
893
894
895
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
897
896
896
896
896
895
893
892
890
882
880
879
877
875
874
873
872
871
871
870
868
867
867
865
864
864
862
862
861
861
861
861
861
861
861
861
862
862
862
862
862
862
863
863
863
863
864
864
864
864
865
865
865
865
866
866
866
867
870
870
873
873
875
876
877
877
877
877
877
876
876
875
875
875
874
873
873
873
873
873
873
873
877
883
884
889
889
887
885
885
884
883
882
881
879
878
877
876
875
874
874
873
873
873
876
877
877
882
884
884
883
883
883
882
882
882
882
882
882
882
882
882
883
884
885
888
888
885
878
877
876
873
873
873
873
873
873
873
874
874
874
875
875
876
876
876
875
874
873
872
871
867
866
865
865
868
869
870
870
872
872
872
873
873
874
874
874
874
875
876
876
876
876
876
876
877
877
878
879
879
880
880
881
881
881
882
882
882
882
883
890
892
898
899
900
902
903
904
905
906
907
907
910
911
911
914
917
919
922
926
927
929
931
932
930
929
929
929
928
923
921
920
918
918
917
915
914
909
904
903
901
899
899
897
896
896
896
897
897
897
897
897
897
894
891
892
894
895
897
897
896
892
892
892
892
892
892
892
892
893
894
894
895
896
896
897
897
891
891
890
893
893
893
893
894
894
894
894
894
893
892
891
890
888
882
881
881
881
882
882
883
884
884
884
885
885
885
885
885
885
885
886
886
887
888
889
889
891
892
892
894
895
899
901
902
902
902
902
903
903
904
904
905
905
906
908
908
909
910
911
911
912
914
917
917
917
917
917
918
918
919
921
922
922
923
923
923
924
924
924
924
925
925
926
926
926
926
926
926
926
925
925
925
925
925
924
923
922
922
920
919
919
919
919
919
919
919
919
919
919
919
919
919
919
919
919
919
919
919
920
921
922
924
925
927
929
931
933
936
938
938
940
945
946
950
952
954
958
959
961
966
966
966
966
966
966
967
967
968
969
971
976
978
977
977
979
981
985
988
990
991
996
1001
1004
1005
1006
1008
1010
1011
1015
1018
1018
1019
1021
1021
1020
1020
1015
1021
1020
1019
1017
1016
1014
1013
1013
1011
1010
1009
1008
1006
999
997
991
989
987
984
970
966
965
963
961
960
953
951
950
950
949
946
936
935
935
934
934
933
932
932
925
924
923
922
922
921
921
920
919
916
909
902
881
877
877
874
870
866
859
857
856
855
854
854
854
853
853
853
853
853
852
850
850
850
850
850
850
849
849
849
847
846
844
842
841
841
841
841
842
842
842
840
839
831
826
824
823
822
819
819
819
818
818
818
818
818
817
816
815
814
811
810
808
808
808
808
809
809
810
810
810
809
808
807
806
806
806
806
801
798
798
798
792
791
791
790
784
783
782
780
780
778
777
774
773
770
768
765
762
760
758
758
756
754
747
745
742
741
739
738
738
737
736
735
735
735
734
734
733
733
732
731
729
727
727
727
727
727
727
727
727
727
727
727
727
727
727
725
723
725
725
720
721
721
722
722
724
725
725
725
725
725
725
725
725
725
724
724
724
724
723
721
719
718
717
717
716
716
716
717
717
718
718
719
719
719
719
719
719
719
719
719
719
719
719
719
719
719
719
719
719
719
719
719
719
719
720
722
727
728
729
729
729
729
730
730
731
731
731
731
731
731
731
732
732
733
733
733
733
733
733
732
732
730
730
730
730
730
730
730
730
731
731
731
732
733
733
733
733
733
733
733
734
734
734
736
736
736
736
737
737
738
739
739
738
737
737
737
736
736
736
736
736
736
736
736
736
737
738
739
740
740
740
740
741
742
743
743
743
738
736
730
729
729
729
729
729
730
731
733
734
734
734
734
734
734
734
734
734
735
736
738
739
740
744
746
744
740
736
734
734
731
730
728
728
728
728
729
730
730
730
731
731
731
732
737
739
740
742
741
741
741
741
739
738
738
738
738
739
739
739
739
740
742
735
735
734
734
734
734
733
733
733
733
733
733
732
732
732
732
733
734
734
735
735
735
735
735
736
737
739
739
740
741
740
740
739
739
739
739
740
740
740
739
739
740
743
743
743
743
744
745
745
747
746
746
746
747
748
749
750
750
750
751
751
752
752
753
753
754
754
752
751
751
751
751
752
753
754
756
757
759
759
760
760
760
760
760
760
760
761
761
761
761
763
765
768
770
770
772
773
774
776
777
781
783
785
786
788
790
792
793
794
795
796
797
797
798
798
798
798
797
797
797
797
797
797
798
799
800
801
803
802
798
793
791
788
788
788
787
786
784
783
782
781
781
781
780
780
779
779
779
779
779
779
778
777
777
777
777
777
777
777
777
778
780
783
783
785
786
787
787
787
790
791
791
793
794
795
795
795
794
793
793
793
791
790
790
790
790
789
789
796
796
797
798
798
806
808
808
809
810
814
816
818
821
826
827
829
831
834
837
839
840
842
843
847
851
855
856
857
858
862
865
868
868
868
869
869
869
869
869
870
870
869
851
850
845
838
835
832
829
824
823
819
816
813
811
809
808
805
799
797
793
788
784
779
776
764
764
761
755
754
753
751
751
750
750
749
749
748
744
742
741
737
735
733
731
730
729
728
727
726
725
724
724
722
718
717
717
713
709
705
700
697
693
690
687
685
681
678
677
671
670
667
665
664
664
664
663
663
661
657
655
655
654
654
655
657
657
658
658
658
658
657
647
644
640
640
639
639
640
642
647
649
648
638
634
628
627
634
635
637
639
641
642
642
643
643
644
645
646
647
648
653
654
654
655
656
656
657
657
657
657
655
654
653
648
648
648
648
648
645
644
643
642
643
644
645
647
648
649
650
659
668
668
675
677
690
693
696
702
708
715
750
762
768
768
768
768
769
777
782
784
785
787
792
794
795
796
798
800
801
804
819
832
837
839
842
847
848
849
852
855
857
858
863
883
889
892
893
894
894
895
897
903
911
915
919
922
925
928
935
939
942
945
961
965
969
969
970
970
970
971
971
971
973
974
974
975
980
980
980
983
984
986
987
990
993
998
1000
1003
1013
1017
1026
1035
1041
1041
1041
1034
1032
1030
1029
1027
1024
1018
1015
1009
1008
1007
1006
1001
999
998
994
993
992
991
990
989
988
986
984
980
977
975
971
970
968
966
964
961
958
954
952
951
951
950
949
948
945
943
942
941
941
940
939
939
938
927
920
917
908
897
895
894
893
892
888
886
883
881
881
880
880
880
880
879
879
879
879
877
870
870
868
863
862
862
861
861
861
862
862
862
863
864
864
865
866
866
866
867
869
870
870
872
872
873
875
876
875
875
873
873
873
873
873
863
849
846
845
833
832
830
829
827
825
824
819
817
816
809
807
800
799
798
797
796
793
793
789
785
779
777
773
771
769
764
763
761
758
756
755
754
753
751
744
743
742
740
739
738
737
735
714
703
701
697
694
693
691
691
689
681
673
671
669
668
666
664
663
662
660
660
660
659
659
659
664
665
669
669
671
672
673
677
679
681
683
684
685
688
689
690
692
693
694
695
697
705
705
706
707
711
712
713
713
715
715
716
716
717
717
718
720
720
722
722
723
723
723
724
724
724
725
725
725
725
726
726
727
728
728
729
730
739
739
746
747
749
750
751
752
754
757
758
759
759
760
764
765
766
766
766
766
766
766
766
768
775
775
775
776
776
776
777
777
778
778
778
778
778
779
779
779
780
782
784
785
786
787
787
787
789
790
790
791
793
794
795
795
795
795
795
795
795