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