1094
1094
1095
1097
1097
1098
1101
1102
1104
1105
1107
1109
1111
1112
1113
1114
1115
1116
1117
1118
1119
1120
1123
1124
1126
1127
1128
1128
1129
1129
1126
1122
1120
1116
1117
1117
1118
1119
1119
1119
1119
1119
1119
1120
1122
1123
1123
1123
1124
1125
1127
1128
1130
1131
1133
1133
1133
1133
1133
1133
1133
1133
1133
1132
1132
1132
1132
1132
1133
1134
1134
1135
1137
1139
1140
1141
1142
1142
1143
1144
1144
1145
1145
1145
1145
1144
1142
1140
1140
1140
1140
1140
1141
1141
1143
1145
1147
1149
1149
1149
1149
1149
1147
1146
1145
1145
1143
1143
1139
1134
1134
1133
1130
1125
1122
1121
1116
1112
1109
1096
1081
1076
1071
1067
1066
1064
1064
1064
1065
1065
1071
1073
1074
1075
1075
1077
1076
1075
1072
1071
1069
1067
1065
1066
1066
1066
1066
1066
1067
1067
1067
1063
1059
1054
1048
1048
1048
1048
1051
1052
1048
1048
1048
1050
1052
1055
1055
1055
1054
1052
1050
1049
1046
1046
1045
1043
1040
1039
1030
1025
1016
1012
1008
1006
993
980
975
968
959
950
947
941
935
926
921
916
905
900
893
889
887
884
883
881
879
877
876
873
871
869
868
867
866
865
861
862
862
864
870
871
871
868
868
868
868
868
868
868
870
870
877
878
879
880
880
880
880
881
883
890
892
890
883
883
883
883
883
884
884
887
893
892
891
897
908
912
922
924
924
926
930
939
941
945
946
947
949
949
950
950
950
957
958
963
969
975
981
984
988
992
993
996
1010
1023
1022
1021
1020
1019
1017
1009
1008
1007
1004
1001
996
989
988
987
987
985
984
982
980
978
976
971
969
958
958
958
958
958
958
956
955
955
954
953
952
952
952
952
953
953
953
956
957
958
959
959
960
961
961
962
962
962
963
963
958
957
954
953
952
950
946
946
946
945
943
942
940
939
938
938
937
936
935
933
932
932
931
930
927
926
924
924
924
924
923
921
920
919
916
915
915
915
915
915
914
913
912
911
911
910
909
908
910
905
904
904
902
900
899
897
894
893
893
893
893
891
891
890
889
889
889
889
889
889
889
888
888
887
886
885
885
885
885
884
883
883
882
882
881
880
880
879
879
879
879
879
879
880
880
880
881
881
880
879
879
873
871
870
877
875
870
867
867
866
867
871
874
874
871
870
869
868
865
866
867
867
866
862
860
860
860
862
859
860
861
861
859
854
850
851
851
852
852
851
850
849
849
847
846
846
846
846
846
846
846
846
841
838
835
830
828
823
818
816
816
815
815
813
811
810
810
809
809
809
809
809
808
807
807
805
803
802
799
796
796
796
796
795
794
794
794
794
779
785
787
786
785
784
786
789
792
793
794
794
794
793
789
785
785
785
785
786
786
786
787
788
789
790
792
794
794
790
787
788
789
790
790
792
794
796
798
801
804
804
805
804
802
799
793
792
791
790
789
789
790
790
792
794
802
802
801
799
796
798
799
800
801
801
803
804
804
803
800
796
793
792
792
792
791
791
791
791
791
791
791
792
792
792
793
795
797
797
797
795
795
795
795
795
795
795
796
797
798
799
800
801
803
806
809
813
817
820
821
834
835
837
838
839
841
843
845
848
854
861
864
865
866
867
867
868
868
868
867
866
866
872
873
880
884
896
912
919
922
925
941
944
946
954
963
966
968
970
974
974
974
980
981
984
986
990
991
992
992
995
996
997
997
992
989
986
983
981
979
977
975
968
966
963
963
963
963
964
964
961
962
963
964
965
966
969
971
970
970
970
971
972
972
972
971
970
969
969
969
967
966
967
970
973
976
978
979
979
978
977
973
973
974
977
977
976
976
976
976
976
975
975
976
976
975
973
972
972
971
972
973
972
971
971
969
967
965
962
960
959
961
964
969
974
980
981
982
983
983
983
982
982
982
979
977
974
974
974
974
979
981
983
987
987
986
983
981
981
981
983
987
990
991
992
994
998
999
1003
1005
1007
1009
1009
1009
1010
1011
1011
1011
1011
1012
1013
1013
1014
1012
1010
1007
1004
1002
1000
998
996
995
993
992
992
991
991
991
991
995
997
998
1001
1001
1001
1001
1001
1001
1001
1001
995
992
989
986
982
978
973
971
971
971
972
973
974
974
974
974
975
975
976
976
976
981
988
989
989
990
991
991
994
995
996
997
998
996
993
992
991
994
999
1001
1003
1009
1013
1014
1015
1015
1016
1016
1016
1015
1014
1014
1014
1014
1015
1018
1017
1015
1014
1014
1013
1018
1025
1029
1032
1032
1017
1002
1000
1001
1004
1006
1007
1008
1010
1011
1012
1013
1013
1014
1015
1015
1012
1011
1011
1010
1009
1008
1007
1004
1000
999
997
997
996
995
995
996
996
996
995
991
988
985
982
980
980
979
979
979
980
982
982
982
982
981
981
983
984
980
977
973
968
963
956
953
952
952
953
955
956
955
952
948
947
945
943
942
940
940
942
945
942
940
938
933
930
927
923
920
920
921
922
924
926
928
928
928
927
915
913
909
899
889
886
886
885
884
884
880
876
874
869
865
862
859
854
845
837
827
830
835
837
838
837
832
826
816
805
794
786
777
767
767
766
765
765
766
767
766
763
759
756
747
745
735
735
734
734
734
734
732
731
728
727
728
728
728
729
732
732
729
718
714
713
710
705
692
688
686
685
682
680
682
683
682
680
679
678
677
676
674
673
670
666
666
666
667
667
667
667
667
667
667
667
666
666
665
665
664
664
664
664
667
670
672
674
676
675
673
672
668
664
660
656
653
648
646
645
645
645
643
641
639
639
638
638
637
636
632
631
631
633
632
630
626
624
623
622
622
620
618
616
614
612
612
612
612
612
612
613
620
624
628
632
633
634
636
638
640
642
644
645
648
648
649
649
649
649
649
650
651
652
659
662
665
668
672
675
677
682
683
685
687
689
689
690
690
691
691
692
693
694
695
696
697
698
699
700
701
702
705
706
707
707
707
708
709
710
710
711
721
725
728
730
731
731
732
732
734
736
738
742
742
743
743
743
744
746
746
747
748
748
749
750
751
753
754
755
756
761
763
765
765
766
766
767
768
770
771
772
774
775
777
780
781
781
782
783
783
783
783
785
788
788
788
788
787
787
787
786
786
786
786
787
789
790
792
795
798
802
806
807
808
811
818
821
824
826
827
830
832
834
835
836
839
839
839
839
839
841
842
844
845
846
847
848
849
851
852
853
855
858
860
863
867
871
873
874
875
876
877
878
879
880
880
881
884
887
888
889
890
891
892
892
894
897
902
903
905
908
913
914
920
927
941
945
949
961
981
991
990
988
983
975
957
955
961
970
976
994
999
999
999
997
996
995
994
990
986
980
967
962
958
953
950
945
945
945
945
947
947
941
938
937
936
936
935
934
933
935
938
941
942
943
943
945
945
946
947
948
949
950
951
952
953
954
953
952
954
955
956
957
958
959
959
958
958
958
959
959
963
965
968
969
969
969
969
969
970
970
970
970
969
969
969
969
969
969
969
969
971
971
972
972
976
979
981
983
986
989
991
993
996
998
1000
1007
1012
1015
1017
1019
1020
1020
1021
1021
1021
1021
1021
1018
1017
1016
1016
1006
1003
1001
999
998
997
995
995
995
995
996
997
998
998
998
999
1003
1004
1005
1007
1017
1021
1030
1031
1031
1031
1032
1033
1034
1034
1035
1036
1036
1037
1038
1040
1041
1043
1046
1049
1050
1052
1055
1056
1058
1059
1060
1061
1062
1063
1064
1065
1068
1070
1070
1071
1072
1073
1079
1081
1084
1088
1092
1094
1097
1098
1099
1101
1102
1102
1100
1097
1096
1095
1094
1094
1093
1093
1093
1093
1093
1093
1093
1093
1093
1093
1093
1093