1147
1146
1146
1145
1145
1144
1143
1142
1141
1140
1139
1139
1137
1136
1134
1134
1133
1132
1130
1124
1117
1113
1111
1107
1103
1102
1100
1099
1098
1096
1095
1098
1103
1104
1104
1104
1105
1107
1110
1110
1110
1110
1108
1106
1104
1100
1098
1097
1094
1089
1088
1087
1085
1079
1072
1071
1069
1066
1064
1056
1047
1047
1047
1036
1033
1031
1030
1025
1018
1015
1014
1012
1008
1006
1006
1006
1006
1002
995
985
983
982
979
975
973
969
967
965
963
961
959
957
953
952
949
945
943
939
937
935
933
932
929
927
925
918
914
909
904
897
894
894
892
892
892
892
892
892
892
892
892
892
892
891
887
884
874
863
860
856
852
849
844
844
842
841
841
839
837
831
815
812
809
809
808
808
807
807
806
804
802
801
801
798
797
794
793
791
790
787
785
780
775
771
769
763
760
758
758
757
756
758
760
765
766
767
767
766
764
762
760
758
757
756
755
753
751
750
750
748
743
739
736
731
730
728
726
726
723
722
721
720
719
718
715
700
698
690
685
680
677
676
669
663
659
656
655
654
654
654
654
654
654
655
653
649
647
645
643
642
639
638
636
636
634
632
626
619
617
613
612
612
612
612
609
608
606
602
600
597
594
590
587
584
581
581
581
590
598
602
607
611
614
614
614
614
614
614
615
615
615
615
615
615
615
613
612
611
609
604
599
598
598
598
598
599
599
600
603
603
606
609
611
612
613
614
615
616
617
619
620
621
622
623
624
625
625
626
628
630
632
633
634
634
635
635
636
637
638
639
641
642
643
646
648
649
653
653
652
652
656
656
657
658
659
663
667
670
674
676
678
681
683
685
686
687
688
689
691
692
692
692
692
693
693
694
694
695
696
697
697
697
697
698
700
702
703
705
706
705
704
704
703
704
706
708
709
711
710
708
706
704
703
703
703
703
703
703
704
704
704
703
703
702
702
702
702
702
702
702
701
698
696
695
695
697
698
699
700
701
702
702
703
703
704
705
706
707
708
705
703
700
697
697
699
700
703
709
716
721
720
720
719
718
717
715
720
721
724
726
729
729
725
721
717
713
711
710
710
710
709
709
709
710
711
713
714
716
718
719
719
720
720
720
720
720
721
721
722
722
722
722
722
722
722
722
722
722
724
726
728
730
733
735
738
740
744
747
749
751
754
756
758
758
758
758
758
756
753
751
748
749
752
756
759
764
767
768
769
770
770
770
770
775
776
777
776
776
775
774
774
774
774
774
774
774
773
770
768
766
765
763
762
760
758
755
754
754
754
754
755
755
755
755
755
754
749
746
743
742
740
736
731
727
722
720
717
717
716
713
711
710
708
706
705
701
697
694
692
690
686
682
682
686
688
689
689
688
686
679
677
674
671
668
666
663
660
658
653
647
644
641
639
641
643
644
647
647
645
644
642
641
640
638
635
631
628
624
622
620
619
618
617
616
615
615
616
616
617
618
619
620
622
620
619
618
614
610
606
606
606
606
606
606
606
600
597
592
588
585
583
581
580
579
578
576
574
573
573
573
573
574
574
575
575
573
571
571
570
570
570
569
566
562
559
554
547
538
528
526
526
526
529
531
533
533
534
539
539
540
541
543
544
546
546
546
546
546
546
546
545
543
543
543
543
545
547
548
550
551
560
562
565
565
566
567
567
566
564
560
559
557
557
557
557
557
558
558
559
559
559
560
560
560
560
560
560
561
562
563
565
567
568
567
567
565
563
559
556
554
553
552
551
550
549
548
547
547
546
544
543
540
537
536
535
534
533
529
526
524
522
520
519
517
511
509
506
504
504
502
504
504
502
500
499
496
492
492
492
492
493
493
495
496
494
491
488
487
482
479
479
479
479
478
477
477
476
476
476
476
476
475
475
475
472
471
470
468
468
466
465
462
461
461
461
460
460
460
459
458
457
456
455
455
455
455
455
455
456
457
457
458
459
459
461
461
461
461
461
462
462
463
464
465
467
468
470
472
472
472
473
474
474
474
474
474
474
474
474
474
476
479
484
487
491
494
496
503
510
515
520
522
523
524
527
529
535
536
537
538
539
540
545
548
552
553
554
554
554
554
557
557
557
557
558
560
560
563
565
567
568
569
569
570
571
572
572
574
574
575
575
576
576
576
577
577
577
578
579
582
585
589
590
594
596
599
601
604
608
610
612
618
624
626
630
632
633
633
633
633
632
632
632
631
631
631
631
630
630
630
632
633
634
635
637
638
641
646
650
652
655
657
659
658
658
657
656
655
654
653
653
654
655
656
657
659
660
662
663
666
665
663
660
655
652
652
654
655
657
663
665
663
662
660
658
656
656
656
656
656
656
656
660
661
664
666
668
669
671
671
671
670
669
668
667
666
667
668
670
670
671
672
673
673
670
668
667
665
664
663
663
663
663
663
663
663
663
663
663
659
657
654
650
646
644
646
648
648
650
651
651
649
648
647
646
643
641
638
636
633
632
633
635
636
637
640
640
641
642
643
643
641
638
635
633
630
628
624
624
625
627
628
631
630
629
627
626
626
625
625
625
626
626
626
620
616
610
608
607
607
608
609
609
610
611
612
612
612
608
605
603
601
599
600
604
609
607
605
602
600
599
597
590
588
588
588
588
587
586
575
564
559
556
556
555
551
548
547
545
543
541
539
538
536
534
534
534
534
535
535
536
536
536
536
535
534
534
534
534
533
533
531
530
531
533
537
539
542
544
548
552
552
553
553
553
554
555
557
557
559
559
560
560
560
562
563
565
566
571
574
576
581
582
585
586
586
588
589
590
591
592
593
594
594
596
596
599
602
604
605
605
605
606
606
607
607
607
605
604
602
602
601
600
599
596
597
599
599
600
601
602
603
604
605
606
606
608
609
611
613
618
620
623
625
626
628
634
639
644
648
648
647
647
647
646
646
645
644
644
643
643
643
642
641
641
645
651
653
654
656
657
660
663
668
671
674
681
682
681
679
679
678
677
676
676
676
677
677
678
678
679
680
682
683
685
687
690
691
690
690
690
689
689
689
690
691
693
693
694
696
698
701
703
704
706
707
709
712
713
713
712
712
711
711
711
712
714
715
717
719
721
722
727
730
732
734
736
737
739
741
745
747
749
751
755
756
757
758
759
760
761
763
764
765
766
768
770
771
772
772
773
773
774
774
775
776
777
778
777
776
776
778
780
782
784
786
788
795
799
802
803
806
810
811
817
821
822
825
828
830
830
831
832
833
834
835
836
837
837
838
839
839
840
840
841
843
845
847
849
852
853
853
854
854
854
855
855
855
856
856
857
857
858
858
862
865
867
868
870
870
871
874
876
876
875
874
874
873
873
874
874
875
876
876
877
878
879
882
886
889
893
894
897
899
900
901
902
903
904
905
906
906
906
907
907
907
907
907
907
906
905
898
893
896
895
893
890
888
887
887
886
885
883
881
880
880
879
879
878
878
876
875
872
870
870
871
871
871
871
871
871
871
871
873
875
876
877
878
879
879
880
880
881
881
882
883
884
884
884
883
881
880
877
876
874
874
874
874
873
873
873
873
875
876
876
875
874
874
873
873
871
871
871
870
870
870
871
872
873
874
875
875
875
875
874
873
872
871
870
870
870
870
871
871
871
871
871
872
872
872
869
867
863
859
858
857
856
855
854
851
848
846
845
842
842
842
842
842
842
845
845
846
849
852
853
855
857
858
860
862
866
867
867
866
866
865
865
866
868
869
870
872
874
876
878
880
882
884
893
894
895
895
896
897
898
901
912
915
915
915
915
915
915
916
917
918
920
921
921
921
926
931
936
938
938
937
936
935
933
933
935
939
943
948
954
957
956
954
953
952
951
950
948
947
946
946
947
948
949
950
952
954
955
957
960
961
964
966
968
971
972
975
978
978
978
979
979
979
979
982
983
985
986
987
988
989
990
991
993
994
996
997
1002
1005
1010
1012
1019
1021
1023
1024
1026
1028
1032
1033
1034
1036
1038
1041
1050
1053
1056
1058
1058
1058
1058
1058
1058
1058
1058
1058
1058
1058
1058
1062
1064
1066
1070
1073
1074
1075
1077
1080
1084
1085
1088
1092
1094
1095
1092
1091
1090
1089
1086
1085
1084
1085
1085
1086
1087
1089
1076
1073
1072
1069
1068
1067
1066
1064
1063
1062
1066
1068
1070
1080
1076
1075
1073
1070
1052
1038
1036
1033
1033
1034
1035
1036
1037
1038
1039
1040
1041
1042
1043
1043
1045
1047
1050
1054
1057
1056
1054
1052
1051
1051
1051
1053
1055
1058
1058
1055
1055
1058
1059
1060
1060
1060
1060
1060
1059
1058
1058
1057
1057
1056
1056
1055
1054
1054
1053
1053
1052
1052
1051
1050
1049
1048
1048
1047
1046
1047
1048
1049
1049
1050
1051
1052
1052
1053
1055
1057
1062
1064
1068
1071
1073
1074
1074
1074
1074
1075
1079
1080
1083
1085
1089
1090
1091
1091
1089
1087
1085
1085
1086
1086
1087
1088
1089
1089
1089
1089
1089
1089
1089
1090
1092
1093
1093
1094
1095
1096
1098
1100
1101
1105
1112
1115
1120
1123
1128
1131
1134
1137
1138
1138
1137
1136
1136
1136
1136
1137
1138
1139
1141
1143
1145
1145
1145
1145
1145
1145
1142
1138
1136
1134
1134
1137
1140
1143
1147
1148
1149
1150
1150
1151
1151
1151
1149
1147
1145
1144
1143
1141
1140
1139
1138
1136
1134
1132
1129
1124
1127
1130
1132
1134
1136
1139
1142
1144
1145
1146
1146