570
570
570
570
570
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
571
571
571
571
571
571
571
571
572
572
572
572
572
572
572
572
572
573
573
573
573
574
574
574
574
574
575
575
576
576
576
577
577
577
578
578
579
581
580
579
579
579
580
580
581
581
580
580
580
581
581
582
582
581
581
581
580
580
580
580
580
580
580
580
581
581
581
581
581
581
581
581
581
581
581
581
581
581
581
581
583
583
583
583
583
584
584
585
584
584
585
585
585
585
585
584
585
585
585
585
585
585
586
587
587
587
587
586
586
586
586
586
586
587
587
587
587
587
587
587
587
587
587
587
587
588
588
588
588
588
588
588
588
589
589
589
589
589
589
590
592
592
592
592
592
592
592
592
593
593
593
593
592
592
592
592
592
592
592
592
592
592
593
594
594
594
594
594
595
595
595
595
595
596
596
596
595
595
595
595
595
596
596
596
596
596
598
599
599
599
600
600
600
600
599
599
599
599
599
599
599
599
599
599
599
599
599
599
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
604
604
605
606
606
606
606
606
606
607
607
607
607
607
607
607
607
607
607
607
607
607
606
609
609
610
612
612
612
612
612
612
612
613
616
616
618
618
619
619
619
619
619
619
619
619
617
616
615
615
615
614
612
611
611
610
610
610
610
610
610
610
610
611
611
611
611
611
611
611
611
611
611
611
611
611
611
611
611
611
611
611
610
610
610
610
610
610
611
611
610
610
611
611
611
615
616
617
617
617
617
617
617
617
617
617
617
617
617
616
616
615
615
615
615
615
614
614
615
615
615
614
614
614
614
614
614
617
618
619
619
621
622
622
621
621
621
621
620
618
621
622
625
628
629
629
629
630
630
630
631
631
631
632
634
636
638
638
638
639
639
640
642
647
648
648
649
649
650
650
651
659
662
661
660
660
660
661
661
661
667
673
677
678
680
680
681
681
683
687
689
691
692
690
690
693
694
695
696
697
699
702
706
709
713
713
713
713
715
720
723
725
729
732
738
739
742
743
745
746
749
753
754
757
759
760
760
760
760
760
760
760
760
762
764
765
769
773
774
776
785
787
789
791
791
792
793
794
796
797
799
799
799
799
799
799
801
802
803
805
808
810
810
811
812
812
813
813
814
815
816
817
818
819
821
823
824
826
827
828
829
829
830
831
832
834
835
835
835
836
836
836
836
836
836
837
839
841
841
842
843
846
847
848
852
851
851
851
850
849
849
849
849
849
850
851
855
856
858
859
860
861
862
862
863
864
864
864
865
867
868
870
875
876
876
876
876
877
877
880
880
880
880
880
881
884
886
885
884
884
884
885
887
887
887
888
889
889
894
895
898
899
900
901
901
901
900
898
896
893
891
891
893
896
896
898
898
900
900
900
900
900
900
900
902
902
903
903
901
901
902
902
902
902
902
901
901
901
901
901
902
903
903
904
904
905
907
910
910
910
912
915
915
916
917
918
919
919
920
920
920
922
924
927
929
934
945
945
945
946
947
947
947
947
948
948
948
948
951
952
952
952
953
953
954
954
954
954
954
953
952
951
951
947
944
944
943
943
943
943
945
949
952
953
954
954
954
955
957
960
961
963
966
968
971
973
976
977
978
979
987
989
991
992
994
998
999
1000
1005
1006
1007
1008
1008
1009
1012
1012
1012
1014
1016
1018
1020
1023
1027
1028
1031
1031
1035
1037
1039
1043
1044
1048
1060
1061
1065
1072
1075
1077
1085
1085
1086
1088
1090
1096
1097
1099
1101
1105
1107
1109
1112
1112
1113
1115
1116
1117
1119
1120
1120
1119
1120
1121
1123
1130
1133
1135
1137
1137
1138
1139
1140
1145
1146
1147
1147
1148
1148
1149
1149
1149
1149
1149
1147
1147
1146
1146
1146
1146
1147
1147
1147
1148
1149
1149
1150
1150
1150
1150
1150
1149
1148
1147
1146
1145
1145
1143
1143
1143
1143
1143
1143
1143
1146
1148
1153
1153
1153
1151
1149
1148
1147
1147
1147
1147
1145
1133
1131
1123
1122
1118
1112
1104
1103
1103
1101
1097
1094
1091
1089
1083
1082
1079
1063
1058
1055
1050
1036
1030
1016
1016
1017
1017
1016
1016
1016
1016
998
986
982
979
977
969
969
970
970
970
970
970
970
967
964
961
954
952
951
950
949
945
943
937
928
915
908
905
903
901
899
885
880
875
874
874
875
875
874
872
871
870
868
865
861
857
852
850
848
842
840
840
839
839
838
838
837
835
833
833
833
832
831
831
831
831
831
832
832
833
833
834
838
840
840
840
840
840
843
849
850
853
860
860
860
860
863
863
863
862
862
861
862
864
870
870
870
870
870
870
873
877
877
878
879
882
884
889
890
891
893
896
901
908
911
911
909
909
909
909
909
910
910
910
910
910
911
912
914
916
916
917
917
918
918
919
919
920
920
920
920
920
923
930
933
935
936
936
938
940
948
960
963
964
965
964
963
962
961
961
958
963
964
967
972
977
983
987
996
1014
1019
1023
1033
1036
1038
1047
1047
1047
1047
1049
1057
1063
1075
1088
1095
1095
1095
1096
1099
1105
1112
1113
1116
1120
1120
1119
1119
1110
1113
1116
1122
1127
1131
1137
1142
1150
1151
1153
1154
1157
1158
1160
1160
1163
1164
1165
1165
1165
1166
1166
1167
1169
1171
1172
1173
1174
1171
1168
1167
1166
1161
1160
1160
1160
1160
1160
1160
1160
1160
1160
1160
1160
1160
1160
1160
1160
1159
1159
1159
1160
1164
1167
1170
1177
1178
1181
1181
1181
1182
1184
1184
1186
1187
1188
1189
1191
1192
1192
1194
1195
1192
1191
1188
1191
1197
1204
1209
1214
1216
1218
1222
1223
1223
1223
1219
1217
1216
1217
1218
1220
1220
1220
1219
1218
1218
1218
1219
1222
1224
1230
1231
1231
1232
1234
1242
1244
1244
1246
1252
1255
1255
1254
1250
1248
1247
1246
1243
1240
1238
1237
1236
1235
1234
1233
1232
1230
1229
1226
1225
1222
1221
1220
1218
1217
1215
1208
1200
1195
1193
1193
1192
1192
1192
1192
1192
1191
1190
1190
1188
1186
1184
1182
1180
1179
1172
1170
1168
1166
1164
1161
1159
1159
1159
1159
1158
1158
1158
1158
1159
1162
1163
1164
1165
1166
1165
1163
1162
1160
1160
1160
1160
1160
1160
1160
1160
1161
1161
1161
1161
1161
1161
1161
1162
1163
1163
1158
1154
1146
1144
1143
1140
1139
1137
1134
1132
1131
1129
1129
1127
1123
1122
1118
1114
1111
1109
1108
1106
1106
1106
1106
1102
1098
1096
1095
1095
1096
1096
1096
1096
1096
1096
1093
1092
1091
1087
1085
1083
1082
1082
1082
1082
1082
1084
1084
1084
1084
1083
1083
1083
1077
1074
1072
1066
1064
1056
1053
1052
1051
1050
1047
1046
1041
1039
1035
1030
1030
1014
1014
1015
1016
1015
1010
1008
1005
1001
1000
998
997
997
997
997
995
992
989
989
988
986
985
983
978
977
977
976
975
974
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
973
973
973
973
974
975
975
975
975
975
975
977
978
982
983
987
990
990
990
990
992
996
1003
1004
1004
1005
1005
1005
1006
1006
1006
1006
1006
1007
1008
1008
1009
1011
1012
1012
1013
1013
1014
1014
1014
1015
1015
1016
1018
1019
1019
1021
1029
1031
1032
1035
1038
1039
1040
1040
1040
1040
1040
1040
1040
1040
1041
1042
1043
1043
1044
1046
1048
1050
1052
1059
1059
1059
1059
1060
1060
1060
1060
1060
1061
1065
1069
1072
1072
1073
1076
1084
1092
1093
1095
1095
1097
1097
1097
1097
1097
1099
1101
1103
1106
1107
1108
1109
1110
1112
1113
1114
1116
1117
1119
1116
1108
1105
1102
1102
1101
1101
1098
1096
1092
1091
1091
1090
1089
1088
1087
1085
1083
1084
1085
1085
1085
1085
1086
1086
1092
1093
1097
1097
1093
1089
1087
1083
1082
1077
1077
1075
1074
1074
1074
1075
1076
1076
1077
1078
1079
1080
1080
1083
1083
1082
1082
1081
1079
1079
1079
1079
1079
1079
1079
1079
1080
1080
1080
1080
1078
1078
1076
1072
1071
1068
1068
1068
1068
1068
1068
1067
1063
1062
1062
1059
1056
1055
1056
1050
1047
1044
1041
1040
1040
1040
1039
1039
1038
1038
1037
1037
1036
1036
1036
1036
1030
1024
1023
1022
1022
1022
1022
1023
1023
1024
1024
1024
1024
1024
1024
1024
1024
1024
1025
1025
1025
1025
1025
1024
1020
1019
1018
1018
1018
1017
1017
1016
1015
1014
1013
1012
1008
1008
1006
1004
1003
1002
1000
998
998
997
995
993
992
992
995
995
995
993
990
990
990
990
990
989
988
988
988
988
988
989
989
989
989
990
991
997
998
1000
1002
1003
1004
1020
1025
1026
1027
1029
1034
1035
1037
1038
1039
1041
1046
1046
1048
1048
1048
1048
1048
1047
1047
1046
1046
1046
1047
1048
1047
1032
1023
1020
1012
1010
1009
1009
1009
1009
1009
1008
1004
1000
1000
1001
1001
1001
1000
999
996
996
996
992
987
984
982
980
973
969
964
957
953
951
950
950
950
950
950
950
950
951
951
951
951
951
951
951
951
951
951
951
951
951
951
949
949
948
946
944
943
937
935
933
931
930
927
925
905
895
893
888
877
867
863
861
860
860
860
860
860
862
864
865
866
867
867
867
862
859
859
859
859
858
858
858
857
856
854
853
853
853
852
851
851
851
851
850
850
850
850
850
850
850
850
851
851
851
853
853
854
856
857
857
857
857
856
856
856
856
854
853
851
851
851
851
851
851
850
850
850
850
850
850
850
850
849
849
849
849
849
849
849
849
849
848
846
846
846
846
845
844
841
841
841
842
844
844
843
843
842
840
839
839
839
838
837
837
836
836
836
836
836
836
836
836
836
837
837
837
838
838
838
838
838
839
839
839
839
839
839
839
840
840
840
841
841
841
841
841
841
841
841
840
840
839
838
836
836
835
835
834
834
834
834
834
834
834
835
835
837
837
838
839
841
851
855
858
860
860
861
862
862
862
862
862
865
866
866
867
867
867
868
865
856
848
844
844
843
843
843
831
831
831
831
831
830
830
829
828
827
827
827
827
825
824
824
824
823
823
823
825
827
829
829
827
827
827
827
827
827
827
826
825
825
824
824
824
824
823
819
818
817
817
817
816
816
816
816
816
816
817
818
819
819
819
819
813
811
810
814
814
814
811
811
811
811
811
811
809
808
807
806
806
806
806
806
806
806
806
807
807
808
808
808
808
808
808
807
806
806
805
805
805
805
805
805
805
805
805
806
806
807
807
807
807
806
806
805
805
806
807
809
809
809
809
809
809
809
809
809
808
804
803
801
799
799
800
801
799
799
800
800
800
800
800
801
802
803
803
803
802
801
801
800
800
800
800
800
800
800
800
800
799
799
799
799
799
799
799
799
799
799
799
798
797
797
795
794
794
794
793
793
793
794
794
795
796
797
797
798
799
799
799
799
797
793
788
787
788
788
791
793
794
798
800
802
802
801
800
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799