652
652
652
654
656
656
657
659
661
664
665
668
679
681
683
684
699
700
701
701
705
708
709
709
713
716
719
726
734
734
735
742
749
755
758
758
758
763
770
771
773
776
777
779
783
785
786
786
787
790
792
795
797
801
808
807
802
799
801
808
804
800
797
796
803
809
816
818
821
826
839
844
842
846
849
853
860
864
871
876
878
878
878
878
878
879
880
882
885
888
890
891
892
894
899
902
914
917
922
924
925
928
929
933
936
939
943
943
943
944
946
951
954
961
964
972
974
975
982
987
989
990
992
995
998
1003
1006
1009
1017
1018
1020
1024
1028
1031
1035
1041
1046
1048
1055
1062
1063
1066
1070
1074
1080
1084
1088
1090
1092
1093
1097
1097
1097
1100
1105
1105
1109
1113
1113
1108
1098
1096
1101
1104
1108
1113
1112
1108
1106
1110
1111
1110
1107
1105
1117
1120
1117
1115
1114
1114
1115
1116
1117
1120
1120
1121
1137
1139
1145
1146
1149
1151
1152
1153
1163
1162
1178
1180
1222
1235
1277
1371
1394
1385
1380
1377
1375
1373
1370
1361
1357
1355
1352
1352
1351
1339
1332
1313
1312
1311
1309
1309
1306
1302
1299
1295
1293
1291
1285
1283
1281
1279
1277
1275
1272
1267
1264
1260
1257
1257
1256
1254
1251
1246
1244
1240
1234
1231
1230
1228
1223
1223
1223
1223
1222
1222
1211
1201
1187
1176
1168
1166
1166
1157
1156
1154
1152
1151
1150
1149
1147
1144
1139
1135
1135
1135
1131
1123
1115
1113
1111
1111
1111
1112
1113
1114
1115
1120
1123
1125
1125
1127
1129
1131
1140
1142
1144
1144
1147
1151
1155
1159
1163
1166
1169
1177
1180
1192
1207
1213
1217
1225
1227
1231
1233
1235
1236
1234
1232
1230
1235
1235
1252
1262
1263
1263
1263
1263
1264
1266
1269
1273
1277
1279
1281
1283
1284
1286
1292
1294
1295
1299
1301
1305
1311
1314
1317
1325
1348
1361
1368
1354
1340
1316
1265
1172
1172
1173
1174
1175
1176
1168
1160
1157
1153
1149
1144
1138
1135
1137
1139
1139
1138
1137
1128
1121
1117
1117
1117
1116
1115
1115
1115
1117
1118
1115
1105
1111
1114
1116
1112
1102
1106
1115
1117
1106
1097
1096
1094
1101
1111
1112
1111
1106
1100
1100
1100
1099
1097
1092
1092
1091
1091
1091
1091
1089
1087
1087
1086
1084
1083
1081
1080
1078
1075
1075
1073
1066
1064
1061
1063
1064
1065
1066
1065
1064
1065
1065
1064
1061
1061
1061
1061
1061
1060
1059
1058
1057
1055
1054
1054
1053
1053
1053
1045
1042
1041
1041
1043
1044
1044
1044
1044
1044
1044
1043
1042
1042
1041
1040
1038
1038
1039
1039
1040
1046
1053
1055
1057
1061
1062
1065
1065
1066
1067
1067
1067
1068
1068
1069
1070
1070
1070
1070
1071
1071
1072
1073
1075
1075
1073
1073
1071
1071
1070
1071
1072
1074
1079
1082
1084
1086
1087
1088
1089
1089
1090
1091
1091
1091
1092
1092
1093
1095
1095
1096
1096
1087
1084
1081
1075
1071
1069
1066
1064
1061
1057
1055
1054
1050
1047
1043
1039
1033
1030
1027
1026
1022
1021
1012
1007
1001
996
993
989
985
981
977
973
970
965
957
955
953
948
943
937
934
932
927
926
928
930
931
931
931
931
930
930
930
930
930
930
931
931
931
933
935
935
936
938
944
959
967
969
971
974
975
974
973
972
971
970
967
964
962
958
955
953
951
949
948
946
943
940
938
935
938
941
943
944
949
967
970
972
973
978
986
991
996
1002
1008
1017
1018
1018
1019
1011
1006
984
975
971
964
961
958
954
950
950
950
950
951
954
956
965
968
965
958
947
942
935
933
926
925
923
921
919
917
915
913
911
909
906
901
899
896
892
883
879
874
866
855
836
823
812
813
818
820
822
830
828
823
819
816
813
810
804
802
800
795
787
783
778
775
772
769
766
763
762
760
759
758
756
757
758
759
760
762
764
766
753
747
741
736
733
724
722
721
719
717
714
713
713
713
712
711
697
693
685
674
666
664
661
658
657
656
655
654
652
650
648
647
648
648
651
652
656
660
662
664
668
669
675
678
681
684
691
697
701
703
712
720
728
736
737
739
741
742
744
745
747
751
752
754
756
757
758
758
758
758
758
759
760
764
770
773
776
779
781
783
785
788
790
792
801
808
829
839
842
841
838
837
836
834
832
833
836
842
844
845
848
850
853
857
872
879
885
889
891
898
903
906
908
914
917
920
923
926
929
933
935
939
940
942
945
946
949
952
956
955
955
954
951
952
956
964
970
983
985
987
988
989
990
993
995
1001
1017
1019
1014
1009
1005
1003
985
980
976
972
968
964
961
959
955
951
940
938
937
935
933
933
935
936
937
942
947
950
954
961
967
973
981
985
989
980
976
973
967
964
961
959
956
953
951
948
944
938
936
934
932
930
929
929
928
928
928
929
931
933
936
938
939
939
939
939
939
941
944
946
948
950
954
964
971
976
979
992
995
997
1001
1004
1007
1010
1014
1017
1021
1025
1029
1036
1037
1041
1043
1048
1052
1060
1062
1065
1067
1069
1070
1071
1074
1076
1077
1080
1081
1084
1087
1089
1091
1093
1092
1091
1091
1090
1089
1088
1088
1086
1085
1083
1081
1079
1078
1075
1075
1074
1074
1073
1073
1073
1073
1073
1073
1073
1073
1073
1072
1071
1070
1070
1070
1070
1071
1072
1072
1072
1070
1068
1067
1066
1065
1061
1058
1057
1057
1057
1054
1049
1044
1039
1038
1039
1040
1040
1041
1042
1043
1043
1043
1043
1043
1043
1042
1042
1043
1045
1046
1048
1048
1049
1051
1053
1053
1054
1054
1055
1057
1061
1061
1061
1062
1061
1061
1060
1059
1065
1066
1066
1064
1063
1062
1062
1062
1062
1062
1062
1066
1071
1077
1077
1078
1080
1082
1084
1085
1086
1088
1089
1090
1090
1089
1089
1088
1087
1085
1081
1078
1071
1066
1062
1059
1057
1049
1042
1037
1034
1031
1029
1026
1022
1016
1011
1007
1003
1001
1000
995
992
989
983
981
978
977
974
974
971
970
968
967
965
961
955
953
951
950
948
943
939
936
934
916
908
901
895
887
884
882
878
875
869
854
847
838
829
828
821
819
816
809
802
798
792
791
791
790
789
787
784
783
781
780
778
775
773
772
769
768
767
763
759
756
751
747
740
734
734
730
726
717
710
707
707
707
706
703
701
701
695
694
693
679
677
675
673
663
660
659
655
654
652
651
650
649
649
649
649
649
649
649
650
652
653
655
656
658
659