570
569
569
569
569
569
569
569
569
569
569
569
569
569
569
570
570
570
570
570
570
570
570
570
570
570
570
570
570
570
570
570
570
570
571
571
571
571
571
571
571
571
571
571
572
572
572
572
572
572
572
572
573
573
573
573
574
574
574
575
575
575
576
576
576
577
577
577
578
578
580
580
580
579
579
579
579
579
581
581
581
581
581
581
581
582
582
582
581
581
581
581
581
581
581
581
581
581
581
581
581
581
581
582
581
581
581
581
581
581
581
581
581
582
583
583
583
583
583
583
584
584
585
585
585
585
585
585
585
585
585
585
585
585
585
585
586
587
587
587
587
587
586
586
586
586
586
587
587
587
587
587
587
587
587
587
587
587
587
587
588
588
588
588
588
588
588
589
589
589
589
589
590
590
591
592
592
592
592
592
592
592
592
592
593
593
592
592
592
592
592
592
592
592
592
592
593
593
594
594
594
594
594
595
595
595
595
595
596
595
595
595
595
596
596
596
596
596
596
596
597
599
599
599
599
599
599
600
599
599
599
599
599
599
599
599
599
599
599
600
600
600
600
600
600
600
600
600
600
601
601
601
602
602
602
602
602
602
602
602
602
603
603
603
603
603
603
603
603
605
605
606
606
606
606
606
606
607
608
607
607
607
607
607
607
607
607
607
607
606
609
609
609
612
612
612
612
612
612
612
612
616
616
618
618
618
618
618
619
619
619
619
618
616
616
615
615
615
614
613
612
610
610
610
610
610
610
610
610
610
611
611
611
611
611
610
610
610
610
611
611
611
611
611
611
610
610
610
610
610
610
610
610
610
610
611
611
611
611
611
611
611
617
617
617
616
615
615
615
616
617
617
617
617
617
617
617
616
616
615
615
614
614
614
614
614
614
614
614
614
614
614
615
615
617
618
621
621
621
622
622
622
622
622
622
619
618
620
622
626
629
629
629
629
629
630
630
631
631
632
633
634
636
638
638
638
638
639
640
641
643
648
649
649
649
650
651
651
651
660
662
662
660
660
660
662
662
663
667
673
678
680
681
682
683
683
684
687
689
690
691
693
694
695
695
696
696
697
699
701
705
709
713
716
717
717
718
722
725
727
731
734
739
741
743
745
746
748
751
754
755
757
760
761
761
761
762
762
761
761
760
760
762
764
768
774
775
776
787
789
789
791
792
793
793
794
796
798
799
799
798
798
799
800
802
803
804
807
809
811
811
811
811
812
813
814
816
816
817
817
818
819
821
823
825
826
827
829
830
830
831
832
833
835
836
837
837
837
837
837
837
837
837
838
839
842
842
843
845
848
848
849
851
851
851
850
849
849
849
849
849
849
850
851
855
857
859
860
861
861
862
862
863
863
864
864
865
866
867
870
875
876
876
876
876
876
876
881
881
881
880
880
882
885
886
885
885
885
885
886
887
887
887
887
888
890
895
896
899
900
901
901
901
900
899
897
896
894
893
893
894
896
896
899
899
900
900
900
900
900
899
901
903
903
903
903
903
903
903
903
903
902
902
902
902
902
902
902
903
904
904
905
905
906
907
910
910
910
913
915
916
917
917
919
919
919
920
920
921
923
925
928
931
936
946
946
946
946
946
946
946
946
946
947
948
949
952
952
953
953
954
954
954
954
953
952
952
951
950
950
949
946
944
943
942
942
943
944
946
949
954
955
955
955
956
956
959
960
962
964
967
969
972
974
978
979
980
981
987
989
991
993
996
998
1000
1001
1006
1007
1007
1008
1008
1009
1011
1012
1013
1015
1018
1019
1022
1025
1028
1029
1031
1032
1036
1038
1040
1044
1045
1048
1063
1065
1069
1074
1077
1078
1086
1087
1087
1089
1091
1096
1098
1100
1102
1106
1108
1110
1113
1114
1115
1116
1117
1118
1120
1121
1122
1123
1124
1124
1125
1129
1132
1135
1138
1138
1140
1141
1142
1146
1147
1147
1147
1148
1148
1149
1149
1149
1149
1148
1146
1145
1144
1146
1146
1147
1148
1148
1149
1149
1150
1150
1150
1150
1150
1150
1150
1149
1149
1148
1147
1146
1145
1144
1141
1142
1143
1143
1143
1143
1143
1144
1146
1148
1153
1153
1153
1151
1149
1148
1146
1146
1146
1146
1144
1132
1130
1121
1120
1116
1109
1101
1100
1100
1098
1094
1092
1089
1087
1082
1080
1076
1060
1054
1051
1045
1033
1027
1012
1013
1015
1014
1010
1010
1009
1007
989
978
974
972
971
966
967
967
967
968
968
968
968
965
962
959
955
950
947
945
943
941
940
936
925
914
907
904
903
900
898
884
880
874
873
873
873
873
873
871
870
869
866
863
859
856
850
848
846
841
840
840
839
838
838
838
837
835
834
833
833
832
831
831
831
831
832
834
834
834
834
835
838
840
840
840
840
841
844
849
850
853
860
860
860
860
863
864
864
864
864
865
865
866
870
870
870
870
870
870
874
878
878
879
879
882
886
891
892
893
895
897
903
910
911
910
909
909
909
910
910
910
910
910
910
910
911
912
914
916
917
917
917
919
919
919
919
920
920
920
921
921
925
933
934
935
937
938
940
944
953
965
971
973
974
974
973
972
971
970
967
969
969
971
975
979
988
995
1003
1019
1023
1025
1034
1037
1039
1051
1055
1057
1058
1059
1064
1068
1075
1088
1083
1087
1090
1102
1109
1114
1114
1114
1118
1125
1122
1120
1118
1114
1117
1120
1126
1132
1136
1141
1146
1154
1155
1157
1158
1161
1162
1163
1164
1167
1167
1168
1168
1169
1170
1170
1172
1173
1173
1172
1171
1170
1168
1166
1165
1164
1161
1160
1160
1160
1160
1160
1160
1160
1160
1160
1160
1160
1160
1161
1162
1161
1160
1159
1158
1160
1166
1171
1175
1178
1178
1179
1180
1181
1182
1185
1187
1190
1192
1194
1194
1194
1194
1194
1194
1194
1193
1192
1192
1195
1201
1208
1212
1216
1217
1218
1220
1221
1221
1221
1220
1220
1220
1219
1218
1217
1217
1217
1218
1218
1219
1219
1220
1221
1221
1224
1228
1229
1232
1236
1245
1248
1248
1251
1253
1253
1252
1251
1247
1244
1243
1243
1240
1238
1236
1235
1234
1234
1232
1231
1230
1228
1226
1223
1221
1218
1216
1214
1212
1211
1209
1205
1199
1196
1194
1194
1193
1193
1193
1193
1193
1192
1191
1191
1189
1186
1183
1180
1176
1174
1168
1166
1165
1164
1163
1160
1158
1158
1158
1158
1159
1159
1159
1160
1160
1162
1162
1163
1163
1163
1163
1162
1161
1160
1160
1160
1160
1160
1160
1160
1160
1160
1160
1160
1160
1161
1161
1161
1161
1161
1160
1157
1153
1142
1140
1138
1135
1132
1130
1128
1128
1128
1128
1127
1126
1120
1117
1113
1111
1109
1108
1107
1106
1106
1106
1107
1101
1095
1095
1095
1096
1097
1097
1096
1096
1095
1094
1091
1089
1088
1084
1083
1083
1083
1083
1083
1083
1083
1084
1084
1084
1084
1083
1082
1081
1076
1073
1071
1065
1062
1055
1052
1050
1050
1050
1047
1045
1040
1037
1033
1028
1027
1017
1016
1016
1015
1014
1010
1005
1003
1001
1000
998
997
996
996
996
994
991
989
988
987
984
983
981
977
976
976
975
973
973
971
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
970
971
972
972
972
972
973
973
973
973
975
976
976
976
976
976
976
978
979
983
984
988
990
990
990
990
994
999
1004
1005
1005
1005
1005
1005
1005
1006
1006
1006
1007
1007
1008
1008
1009
1011
1011
1012
1013
1014
1015
1016
1016
1017
1017
1017
1018
1019
1021
1023
1032
1033
1033
1036
1038
1039
1040
1040
1040
1040
1040
1040
1040
1040
1040
1042
1047
1049
1050
1051
1053
1055
1056
1060
1060
1060
1060
1060
1060
1060
1060
1061
1064
1071
1071
1071
1071
1075
1079
1087
1093
1096
1098
1098
1098
1098
1098
1098
1100
1103
1105
1106
1107
1107
1108
1110
1110
1113
1114
1115
1117
1117
1117
1113
1106
1104
1101
1101
1100
1100
1097
1095
1090
1090
1089
1089
1088
1087
1086
1085
1084
1085
1085
1085
1085
1085
1086
1087
1093
1095
1097
1096
1092
1088
1085
1082
1080
1075
1074
1074
1074
1074
1074
1075
1077
1077
1077
1079
1080
1081
1081
1083
1081
1081
1080
1079
1079
1079
1079
1079
1080
1080
1080
1079
1079
1079
1079
1075
1074
1072
1070
1069
1067
1067
1067
1067
1067
1067
1067
1063
1060
1060
1058
1057
1057
1057
1049
1047
1043
1040
1040
1039
1039
1039
1039
1038
1037
1037
1037
1036
1036
1036
1035
1028
1021
1021
1020
1020
1021
1022
1022
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1022
1022
1021
1020
1018
1018
1017
1017
1017
1017
1017
1016
1014
1012
1011
1010
1008
1008
1005
1002
1001
1000
999
998
998
997
994
994
994
994
995
995
994
992
990
990
990
990
990
989
988
988
988
988
988
989
989
991
991
992
994
999
1000
1003
1004
1005
1006
1023
1029
1031
1031
1033
1037
1037
1039
1039
1040
1043
1047
1047
1049
1049
1049
1048
1047
1047
1047
1047
1047
1048
1049
1049
1045
1026
1020
1018
1010
1010
1009
1009
1009
1009
1009
1007
1001
1000
1000
1001
1003
1003
1003
1003
996
996
994
988
985
983
981
980
971
966
961
955
952
950
950
950
950
950
950
951
951
951
951
951
952
953
951
950
950
950
950
950
950
950
949
946
945
944
942
940
938
933
932
931
929
927
922
920
899
888
886
880
870
862
860
860
860
860
860
860
860
863
864
865
866
867
863
862
860
859
859
858
858
858
857
857
856
855
853
853
853
853
852
851
851
851
851
850
850
850
850
850
850
850
851
851
851
852
853
855
855
857
857
856
856
856
856
855
855
855
853
851
850
850
850
850
850
850
850
850
850
850
850
850
849
849
849
849
849
849
849
849
849
849
848
846
846
846
846
846
845
844
841
841
842
843
843
843
843
843
843
839
838
838
837
837
837
836
836
836
836
836
836
837
837
837
838
838
838
838
838
838
838
838
838
839
839
839
839
839
839
839
840
840
841
841
841
841
841
841
841
841
840
840
839
837
835
833
833
833
833
833
834
834
834
834
834
834
834
839
839
839
839
841
843
855
858
860
861
862
862
863
863
862
862
862
867
868
868
868
868
868
868
859
851
844
843
843
842
842
841
830
830
830
830
830
830
829
828
827
827
827
827
826
825
824
823
823
823
823
824
825
827
829
829
827
827
827
827
827
827
826
825
825
824
824
824
824
824
823
817
817
817
817
816
816
816
816
816
817
817
818
818
818
817
816
815
811
811
811
814
813
813
811
811
811
811
811
811
807
807
805
805
805
805
805
805
805
806
806
806
807
808
808
808
808
808
808
808
807
806
805
805
805
805
805
805
805
805
806
807
807
807
807
807
807
807
806
805
806
807
808
809
809
809
809
809
809
809
809
808
807
802
802
802
801
801
800
799
798
800
801
801
801
802
802
803
803
802
801
801
801
801
801
801
800
800
799
799
799
799
799
799
799
799
799
799
799
798
798
797
796
796
796
796
796
796
794
793
793
792
791
791
791
796
798
800
802
804
806
806
803
802
801
799
794
789
787
787
791
793
798
798
798
798
798
799
799
799
799
799
800
800
800
800
799
799
798
798
798
798
798
798
798
799
799
799
799
799
798
796
796
796
796