1035
1035
1034
1030
1029
1029
1025
1023
1020
1017
1013
1012
1011
1006
1004
999
998
998
998
997
997
995
994
993
990
983
978
975
971
969
965
957
956
956
955
955
954
953
948
945
944
941
940
939
935
933
929
922
920
918
918
920
921
924
925
925
925
924
923
923
923
922
921
919
917
913
903
894
890
887
882
877
874
859
859
858
858
857
857
856
855
855
855
855
855
854
852
852
851
850
850
850
849
848
844
842
839
836
835
834
833
833
833
833
833
833
833
832
831
829
828
828
827
827
826
824
824
823
822
822
820
819
818
818
818
817
817
817
817
817
817
817
817
816
815
815
815
815
815
814
814
812
812
810
808
806
806
808
809
809
807
801
801
796
796
796
799
799
797
795
794
792
790
789
789
788
787
786
786
786
786
785
784
784
787
788
790
791
791
791
792
793
793
793
794
794
794
795
795
795
794
794
794
794
794
794
795
795
795
795
795
795
794
794
793
793
792
792
791
791
790
789
789
789
789
790
790
789
789
788
788
788
788
788
788
788
788
788
788
788
788
788
788
789
789
789
789
789
789
789
789
789
789
789
789
789
789
788
788
787
786
786
783
782
781
781
780
780
780
780
780
780
781
781
782
782
783
785
786
786
786
785
785
783
782
781
781
781
780
780
780
780
780
780
780
780
780
780
780
780
780
780
780
781
781
781
779
779
779
779
784
784
785
789
789
789
789
789
790
790
791
791
791
790
789
787
786
785
784
783
782
780
779
779
779
779
779
778
773
771
770
769
767
766
766
765
765
765
764
763
763
763
762
762
760
760
760
760
760
762
762
762
762
762
762
762
762
762
760
757
757
756
756
755
755
755
755
755
755
755
755
755
755
755
755
755
756
756
757
758
759
760
761
762
762
765
766
766
766
767
767
768
768
768
765
764
763
762
761
760
759
758
757
757
757
756
756
756
757
758
758
759
760
761
762
762
762
762
762
763
765
767
767
769
772
774
774
774
774
775
775
775
775
775
775
775
775
776
776
776
777
777
778
778
779
779
779
781
781
783
785
786
786
786
786
786
786
787
788
788
788
788
788
788
788
788
788
789
790
791
793
793
793
794
795
796
800
802
803
804
805
806
807
808
808
809
809
810
813
814
815
817
817
821
821
820
820
819
818
818
817
817
817
817
816
816
816
815
813
814
816
816
817
817
817
817
818
818
819
819
819
823
825
827
830
832
831
829
828
825
823
822
822
822
823
823
823
824
825
829
833
833
834
837
843
842
842
841
840
840
842
843
844
845
845
847
848
848
849
850
850
850
850
850
853
855
858
858
858
858
858
858
858
858
858
858
858
858
866
887
889
890
891
893
894
895
898
900
903
909
919
920
923
925
927
928
928
928
928
928
928
928
928
928
934
934
934
934
934
934
934
934
933
929
927
926
925
924
922
917
917
917
917
917
917
917
917
920
921
927
932
934
935
936
936
936
936
936
937
937
937
937
938
939
939
939
939
939
939
939
939
939
939
939
940
940
940
945
955
957
959
958
959
963
965
967
969
970
971
972
974
975
976
979
979
980
982
983
984
984
989
989
990
994
1000
1002
1010
1010
1007
1003
997
993
993
993
995
997
999
1002
1004
1006
1007
1010
1011
1012
1013
1014
1017
1018
1018
1017
1017
1020
1022
1023
1025
1028
1042
1043
1043
1044
1049
1049
1051
1052
1054
1055
1057
1059
1059
1059
1059
1059
1059
1060
1060
1060
1060
1060
1060
1063
1064
1067
1080
1083
1086
1087
1088
1092
1105
1117
1136
1150
1157
1176
1179
1183
1185
1186
1188
1189
1191
1192
1195
1201
1208
1211
1213
1218
1220
1222
1233
1236
1240
1242
1242
1242
1243
1243
1245
1246
1248
1248
1250
1253
1255
1256
1260
1261
1264
1270
1271
1272
1272
1273
1274
1275
1275
1277
1278
1279
1279
1279
1279
1279
1279
1279
1279
1279
1279
1279
1279
1279
1279
1279
1279
1279
1279
1279
1279
1279
1279
1279
1279
1278
1278
1278
1277
1277
1277
1277
1276
1276
1274
1268
1263
1257
1252
1249
1244
1232
1225
1219
1219
1217
1213
1212
1211
1211
1211
1211
1211
1209
1207
1207
1206
1205
1202
1201
1200
1200
1200
1200
1200
1200
1200
1200
1201
1201
1201
1201
1202
1202
1203
1203
1203
1202
1202
1202
1202
1201
1200
1198
1196
1188
1181
1179
1179
1178
1177
1176
1175
1174
1173
1172
1171
1170
1169
1169
1169
1169
1169
1169
1167
1167
1165
1165
1165
1165
1168
1168
1167
1166
1166
1179
1180
1180
1181
1182
1183
1184
1184
1185
1185
1185
1182
1174
1174
1174
1175
1172
1170
1168
1167
1167
1170
1170
1171
1171
1171
1171
1170
1170
1170
1170
1169
1169
1169
1169
1169
1169
1169
1170
1170
1169
1167
1167
1166
1165
1164
1163
1163
1163
1163
1163
1163
1163
1164
1164
1162
1157
1154
1151
1149
1147
1144
1142
1141
1139
1138
1137
1136
1136
1135
1135
1129
1127
1123
1121
1114
1109
1107
1105
1099
1093
1086
1081
1076
1075
1072
1068
1065
1061
1056
1052
1050
1048
1046
1045
1044
1043
1043
1040
1037
1037
1034
1033
1032
1032
1030
1030
1030
1030
1030
1030
1027
1025
1024
1024
1024
1023
1019
1016
1001
987
979
977
973
971
970
969
969
968
965
961
956
955
953
951
950
948
947
942
940
938
936
932
932
932
931
931
929
929
927
926
926
924
923
921
919
918
918
917
917
915
902
900
896
895
894
893
892
883
879
878
878
878
878
877
877
877
877
879
880
881
875
873
868
866
864
859
858
857
856
855
854
852
851
851
851
850
849
849
848
841
838
836
833
831
828
826
821
818
816
814
812
808
807
807
805
804
798
790
789
789
789
789
789
789
789
788
788
788
788
790
791
791
792
794
795
795
795
794
794
794
794
794
794
792
791
791
791
791
791
791
791
792
792
792
792
792
792
792
792
792
791
791
791
790
790
790
790
790
789
789
789
788
788
788
788
788
788
788
788
788
787
787
787
786
786
786
786
786
786
786
787
788
788
788
789
789
789
789
789
789
790
790
790
789
789
789
789
789
788
788
788
787
787
787
787
787
787
787
787
789
789
789
789
789
789
789
789
789
789
789
790
790
790
790
790
790
791
791
792
792
793
794
794
795
795
796
796
796
796
795
794
793
792
790
786
783
780
780
780
780
780
780
781
783
784
787
787
789
789
788
788
788
789
790
791
792
792
792
791
791
791
790
790
790
790
789
789
786
785
784
783
783
783
783
783
783
783
783
784
786
786
787
787
787
787
785
784
784
784
784
784
784
784
784
783
783
783
783
783
783
783
785
786
788
788
789
791
792
794
795
797
797
797
795
795
795
798
800
801
803
806
809
805
804
803
801
798
796
796
796
792
789
785
779
779
779
779
779
778
778
778
777
777
777
777
777
775
775
775
775
775
775
774
774
774
773
772
772
772
772
772
772
772
771
771
771
771
772
772
772
772
772
772
772
772
772
771
770
770
770
770
771
771
771
772
772
772
772
772
772
771
771
770
769
769
770
771
771
771
771
772
773
773
773
773
774
774
774
774
774
774
775
775
776
776
776
776
775
775
774
774
773
773
774
774
774
774
774
774
774
774
774
773
772
771
770
769
768
768
768
768
768
768
768
768
768
768
769
768
767
767
767
767
767
767
767
767
767
767
766
766
766
766
766
766
767
767
767
768
768
768
768
768
768
768
768
769
769
770
770
771
771
771
771
771
771
772
772
772
772
772
772
772
772
772
772
772
772
772
772
772
772
772
772
772
773
773
774
774
774
774
774
774
774
774
774
774
773
773
772
775
775
775
776
776
780
781
782
782
782
781
781
780
778
778
778
778
778
778
778
778
777
777
777
778
777
776
776
776
776
776
775
773
770
766
765
761
761
761
761
761
761
761
761
761
761
761
762
763
764
765
766
767
768
769
769
769
769
770
771
771
771
772
772
773
774
774
774
774
775
775
775
776
777
777
777
777
777
777
776
776
775
775
775
774
774
772
771
768
767
766
766
766
766
765
765
765
774
767
766
768
768
766
768
769
769
768
766
761
760
760
760
760
760
760
760
760
762
763
771
778
778
778
778
778
778
785
793
794
794
796
796
796
796
796
796
795
795
795
794
794
794
793
793
786
783
779
772
769
767
766
763
762
762
762
762
762
761
761
760
760
759
759
759
759
759
759
759
759
759
759
759
759
759
761
762
763
763
760
760
760
760
760
760
760
760
760
760
760
760
759
759
759
759
758
758
758
758
758
758
758
759
759
759
759
759
759
759
759
759
759
759
759
759
759
759
759
759
759
759
759
759
759
762
766
766
766
765
759
758
758
758
759
762
764
766
766
766
766