684
684
684
684
685
685
685
685
685
685
686
686
686
686
687
687
687
686
686
686
684
684
684
684
684
684
684
684
684
685
685
684
684
684
684
684
684
683
683
682
681
683
684
684
684
684
684
684
684
684
684
684
685
684
684
682
681
681
681
682
682
681
681
681
681
681
682
683
683
683
682
682
682
682
685
685
685
685
684
683
683
683
683
683
683
683
683
681
681
679
677
677
677
678
678
678
679
679
679
679
679
679
679
679
679
680
681
681
681
681
682
682
682
682
682
682
682
682
680
680
679
681
681
681
680
680
680
680
680
680
680
680
679
682
681
681
681
681
685
685
682
682
682
682
682
683
683
683
684
685
685
685
685
685
685
685
685
685
685
684
685
685
683
686
686
685
690
692
692
692
692
693
694
696
696
697
697
697
697
697
698
694
694
698
699
699
700
736
745
752
753
755
755
757
758
758
758
765
765
766
767
782
801
803
805
805
822
825
828
827
835
835
837
837
836
835
835
837
840
840
840
840
839
839
839
836
835
834
832
832
833
835
836
837
837
837
837
836
834
833
832
832
832
832
831
831
826
829
831
837
837
835
831
827
828
828
828
829
831
831
831
832
832
833
836
836
836
835
835
835
835
836
836
837
837
838
844
844
844
844
844
844
844
845
845
845
850
853
853
854
859
861
867
867
867
872
873
873
873
881
881
881
881
885
885
887
890
918
919
919
919
919
920
920
920
920
920
919
917
915
915
913
913
914
914
915
916
917
919
920
920
921
921
922
926
927
928
931
931
932
934
937
941
942
945
945
946
946
948
950
951
953
954
954
955
955
955
955
955
955
955
955
955
955
955
955
955
955
955
955
954
954
952
952
952
954
955
956
956
957
957
958
958
957
957
957
957
958
958
958
962
963
963
964
964
964
966
968
968
969
969
969
969
969
969
969
969
969
969
969
969
969
970
970
971
972
973
974
975
975
977
977
979
981
981
983
983
981
981
980
980
979
978
978
977
977
976
976
976
976
976
976
976
977
977
977
978
978
979
979
979
980
980
980
980
980
980
980
980
980
980
981
981
982
982
983
983
983
984
985
985
985
986
986
987
987
988
988
989
990
990
990
990
989
989
988
985
985
985
985
985
985
985
986
987
988
989
990
992
992
992
993
993
994
994
995
996
996
999
1000
1003
1005
1005
1004
1003
1002
1002
1001
1001
1002
1003
1005
1006
1012
1012
1012
1011
1011
1010
1010
1010
1010
1010
1010
1010
1010
1010
1008
1007
1007
1007
1005
1004
1004
1003
1003
1003
1003
1005
1012
1017
1020
1022
1025
1028
1033
1035
1037
1042
1044
1046
1048
1048
1046
1044
1044
1043
1043
1043
1045
1047
1053
1059
1063
1066
1069
1073
1072
1072
1072
1072
1072
1073
1075
1076
1076
1077
1078
1082
1083
1086
1087
1088
1090
1094
1101
1103
1106
1111
1113
1115
1120
1121
1122
1124
1126
1130
1131
1132
1137
1138
1140
1142
1144
1146
1147
1152
1154
1160
1162
1164
1166
1170
1172
1175
1177
1184
1186
1188
1189
1191
1194
1193
1192
1191
1189
1188
1187
1186
1185
1185
1185
1186
1189
1191
1215
1218
1220
1221
1223
1224
1225
1229
1230
1231
1232
1232
1233
1235
1235
1236
1238
1238
1239
1239
1240
1240
1241
1241
1242
1242
1237
1235
1232
1227
1227
1227
1229
1229
1229
1229
1226
1218
1216
1214
1214
1213
1212
1211
1209
1207
1206
1205
1204
1202
1200
1199
1198
1197
1196
1196
1196
1193
1191
1180
1183
1185
1191
1193
1204
1213
1211
1210
1209
1208
1207
1205
1203
1203
1202
1202
1202
1202
1202
1202
1202
1202
1202
1202
1202
1202
1202
1202
1202
1202
1206
1208
1209
1210
1211
1216
1218
1218
1220
1221
1222
1224
1224
1224
1223
1223
1221
1221
1218
1217
1216
1209
1208
1207
1206
1205
1204
1203
1203
1202
1202
1201
1201
1201
1201
1222
1222
1222
1225
1224
1223
1222
1222
1221
1220
1215
1212
1210
1208
1207
1204
1201
1199
1196
1194
1196
1199
1202
1205
1207
1210
1212
1219
1221
1226
1229
1229
1229
1229
1229
1228
1226
1223
1219
1219
1225
1227
1232
1232
1232
1232
1232
1232
1232
1235
1236
1238
1239
1238
1237
1235
1235
1234
1233
1233
1232
1232
1232
1232
1231
1231
1231
1231
1231
1230
1228
1220
1219
1217
1216
1213
1205
1204
1200
1200
1199
1195
1193
1192
1189
1186
1186
1187
1187
1188
1187
1186
1182
1187
1194
1208
1202
1201
1199
1198
1197
1196
1195
1194
1194
1193
1189
1188
1187
1186
1186
1185
1182
1182
1184
1184
1185
1186
1187
1187
1190
1191
1192
1193
1194
1195
1196
1198
1199
1203
1206
1208
1210
1213
1214
1216
1217
1220
1222
1224
1226
1227
1228
1229
1230
1232
1232
1233
1233
1234
1237
1238
1239
1240
1244
1246
1247
1247
1249
1250
1251
1254
1256
1263
1266
1273
1273
1275
1280
1281
1282
1289
1301
1303
1306
1297
1294
1293
1290
1288
1287
1285
1284
1281
1277
1275
1272
1272
1272
1272
1269
1266
1263
1260
1257
1256
1256
1256
1256
1256
1255
1255
1254
1254
1253
1252
1252
1252
1251
1251
1251
1250
1250
1244
1242
1239
1237
1234
1233
1231
1228
1224
1214
1207
1207
1209
1209
1211
1212
1214
1218
1223
1226
1229
1232
1235
1238
1237
1236
1234
1232
1231
1229
1228
1232
1237
1243
1248
1255
1245
1241
1238
1232
1233
1238
1240
1245
1246
1245
1245
1244
1253
1255
1257
1262
1265
1267
1272
1276
1278
1283
1285
1287
1291
1292
1290
1288
1283
1280
1279
1278
1276
1282
1283
1285
1288
1292
1298
1299
1303
1306
1309
1313
1316
1319
1324
1324
1324
1324
1324
1325
1326
1327
1329
1331
1332
1333
1337
1342
1345
1348
1350
1353
1349
1345
1339
1331
1325
1312
1309
1306
1303
1302
1298
1296
1292
1288
1281
1273
1270
1268
1267
1265
1263
1261
1259
1258
1256
1256
1256
1257
1258
1259
1260
1260
1260
1260
1259
1258
1258
1257
1257
1257
1258
1259
1259
1257
1256
1255
1253
1252
1250
1246
1242
1238
1236
1235
1232
1231
1233
1246
1249
1251
1259
1250
1252
1253
1260
1263
1268
1272
1274
1276
1279
1276
1268
1262
1259
1256
1254
1256
1257
1258
1260
1265
1260
1253
1247
1243
1244
1245
1246
1246
1247
1247
1247
1247
1247
1247
1247
1247
1248
1249
1251
1252
1253
1255
1257
1257
1257
1240
1230
1229
1225
1225
1226
1226
1226
1227
1227
1227
1227
1227
1227
1220
1218
1215
1214
1211
1210
1209
1208
1209
1210
1210
1210
1210
1210
1211
1210
1207
1204
1201
1198
1195
1191
1183
1177
1175
1173
1170
1166
1160
1150
1145
1140
1138
1132
1131
1130
1129
1125
1123
1120
1114
1111
1108
1100
1095
1088
1086
1084
1079
1095
1097
1100
1103
1103
1101
1099
1097
1092
1087
1084
1082
1078
1076
1077
1078
1080
1081
1082
1083
1084
1085
1085
1083
1082
1080
1079
1077
1075
1074
1071
1069
1066
1064
1062
1061
1059
1057
1056
1054
1052
1048
1040
1038
1036
1034
1031
1029
1028
1027
1024
1022
1019
1018
1017
1015
1015
1014
1014
1014
1008
1007
1002
1001
1000
998
994
993
991
988
980
980
980
980
980
980
980
980
980
980
981
981
981
981
982
982
982
980
978
975
973
968
963
956
950
950
950
951
953
953
954
954
954
951
951
928
927
926
929
911
911
909
906
905
904
905
905
903
899
896
891
889
889
889
889
886
896
908
896
884
877
874
873
879
897
902
911
919
930
934
938
946
953
962
972
981
989
991
994
988
975
972
971
971
969
968
968
965
965
963
959
954
948
942
935
931
923
922
918
917
917
912
912
912
912
912
912
912
912
912
911
911
910
910
908
907
906
905
905
904
903
902
897
892
891
890
887
885
880
882
887
888
891
895
898
905
911
913
917
916
912
912
909
903
902
901
898
898
896
894
893
888
885
884
882
875
873
870
868
861
858
855
854
853
852
852
849
849
847
846
846
845
844
843
856
860
861
869
869
870
871
871
873
873
864
836
829
825
824
822
818
816
815
815
815
815
815
822
833
837
838
838
838
838
838
838
832
825
820
816
812
810
810
810
810
810
810
810
810
815
818
823
825
829
840
844
859
871
875
879
877
876
873
871
868
863
861
855
848
846
840
835
826
822
818
833
836
846
846
843
841
837
827
811
802
799
791
788
785
785
785
785
787
788
788
789
789
789
790
791
793
794
795
797
800
803
807
809
811
814
817
823
823
823
823
823
823
823
823
825
826
829
833
835
838
839
839
838
837
835
832
831
830
828
827
830
832
834
838
839
841
842
845
846
848
848
847
846
845
845
844
844
843
843
843
844
846
847
849
849
850
851
853
854
855
856
857
858
860
861
864
865
867
869
871
871
872
872
873
873
873
873
874
874
874
875
876
878
879
880
881
885
892
893
894
894
895
895
899
899
900
901
951
973
989
993
1003
1008
1009
1011
1012
1013
1018
1019
1020
1020
1022
1022
1023
1023
1026
1030
1034
1038
1042
1047
1049
1053
1060
1059
1058
1058
1057
1057
1055
1055
1055
1055
1055
1055
1056
1058
1060
1062
1064
1067
1070
1072
1073
1074
1076
1078
1082
1083
1082
1081
1077
1076
1071
1074
1075
1077
1079
1082
1088
1091
1094
1096
1098
1099
1099
1097
1095
1094
1090
1088
1086
1084
1084
1083
1082
1078
1078
1080
1088
1091
1093
1096
1099
1103
1103
1102
1101
1100
1099
1099
1095
1094
1092
1089
1088
1086
1086
1085
1085
1085
1085
1085
1085
1086
1087
1088
1088
1090
1091
1092
1097
1098
1098
1099
1100
1100
1101
1101
1102
1103
1103
1101
1099
1096
1101
1104
1106
1111
1113
1102
1099
1092
1088
1082
1083
1083
1084
1086
1086
1087
1087
1087
1086
1080
1080
1079
1079
1079
1077
1075
1074
1072
1070
1067
1064
1059
1056
1054
1052
1050
1042
1040
1038
1037
1032
1020
1018
1016
1013
1010
1007
1006
1006
1001
996
989
983
982
981
975
974
972
970
965
962
960
956
955
943
940
918
910
906
905
900
898
894
895
903
903
904
902
898
897
897
897
898
898
896
895
893
892
891
889
882
880
879
876
875
874
871
861
858
854
852
854
854
854
854
853
852
851
847
846
846
849
850
850
850
850
850
850
850
852
852
852
854
854
855
855
855
856
854
854
851
850
849
848
847
840
839
839
839
838
838
838
838
838
838
838
838
838
839
839
839
838
836
834
834
833
828
828
827
827
827
827
827
826
826
826
825
825
824
824
823
822
819
818
817
816
815
815
814
813
811
811
811
805
800
796
792
788
777
776
774
772
770
769
766
758
757
756
756
755
754
750
748
746
742
741
736
735
732
731
728
727
726
723
718
716
716
716
716
716
716
716
716
716
716
716
715
715
714
713
713
712
712
709
708
708
706
705
705
704
704
703
699
698
697
697
697
696
695
689
686
684
682
678
674
672
670
668
665
666
667
668
669
669
669
665
663
656
654
653
651
649
646
645
640
637
631
628
626
628
629
629
631
633
636
637
637
638
639
641
643
646
647
646
646
646
644
644
642
641
640
637
637
638
639
640
642
644
644
642
639
633
631
630
631
631
632
633
634
634
634
635
635
636
636
636
637
638
638
639
639
640
641
642
642
643
644
644
645
649
651
657
658
659
659
662
662
653
652
651
652
664
695
697
688
681
667
669
672
676
679
683
687
687
692
700
697
692
688
682
677
671
660
643
647
651
655
659
663
679
681
679
669
656
660
674
679
692
696
698
697
696
694
694
693
692
691
690
689
686
685
684
682
681
679
676
675
674
674
674
675
675
676
677
676
672
671
670
664
664
664
664
663
663
663
663
665
666
669
670
672
674
675
707
709
713
715
716
716
716
717
717
720
724
732
733
744
746
749
754
755
756
759
760
760
756
754
752
749
746
744
742
740
735
729
729
733
738
750
752
753
754
756
762
762
762
762
763
765
767
769
775
781
785
789
792
796
799
828
829
829
830
830
831
838
839
840
846
848
857
858
860
862
864
868
870
876
878
879
881
882
885
886
887
889
891
893
908
908
909
909
910
923
924
927
930
934
955
958
966
968
970
973
974
978
981
990
992
989
986
985
983
983
982
982
980
971
968
959
954
952
953
954
954
952
901
900
900
903
903
903
902
900
899
895
894
892
887
886
884
883
879
878
877
876
862
860
857
855
851
850
849
839
837
834
830
823
826
829
831
830
810
810
810
810
810
810
808
807
806
806
804
801
786
758
754
755
755
754
753
747
739
738
737
736
736
733
733
729
726
724
721
721
721
721
722
725
726
726
727
728
728
730
732
733
733
733
733
733
733
734
737
740
742
744
750
755
755
755
755
755
755
755
755
755
755
755
755
756
756
757
758
760
760
761
763
764
765
767
769
771
772
773
773
776
777
779
780
781
782
782
782
783
783
783
784
786
786
786
786
787
787
788
788
788
788
789
789
790
790
790
790
790
789
789
788
787
785
783
782
780
775
765
763
753
752
751
750
749
748
748
747
747
746
745
744
742
740
737
736
735
733
732
731
730
730
730
730
730
730
730
730
730
730
730
730
729
728
727
725
723
722
722
721
721
720
719
717
715
714
713
711
707
702
701
697
695
693
691
689
680
677
675
672
671
668
666
663
662
661
659
658
657
656
655
655
655
655
655
655
655
654
653
652
651
651
649
645
638
637
635
634
632
626
623
620
617
616
614
608
605
603
600
597
596
593
584
583
577
573
574
576
578
579
581
584
586
589
590
593
591
589
584
582
579
575
572
569
568
568
568
568
568
568
568
568
568
566
565
562
557
552
549
550
552
553
553
555
555
555
555
555
554
554
554
554
555
555
556
556
557
557
558
560
561
563
565
571
575
577
578
579
580
582
587
589
592
592
593
594
595
597
599
600
602
603
604
606
609
612
615
618
620
621
622
623
623
624
624
625
626
626
626
627
627
628
629
630
631
632
634
636
638
638
643
645
647
649
653
654
655
656
657
657
659
662
663
664
664
664
665
666
667
669
670
671
677
679
681
683
685
686
688
690
690
692
693
694
696
697
698
698
701
701
700
700
699
698
697
696
695
695
695
696
697
697
698
699
700
700
700
701
702
702
703
704
705
710
712
712
713
723
727
729
731
739
742
742
742
742
742
742
742
741
741
741
741
741
740
740
746
749
751
753
755
758
760
770
771
772
773
774
775
775
776
777
779
781
783
788
789
791
791
791
791
791
791
791
792
792
793
793
793
793
794
794
795
795
795
796
798
799
800
803
804
806
808
809
811
814
815
816
819
820
821
822
823
823
825
826
826
826
826
827
827
827
827
826
823
821
818
816
813
802
802
829
832
831
829
810
807
806
806
806
806
803
798
793
790
788
788
787
789
793
798
798
797
797
797
814
799
801
802
804
809
813
816
819
827
830
832
833
835
836
839
859
887
890
900
901
901
897
896
896
894
891
889
890
891
889
887
883
878
856
856
855
853
855
857
856
848
865
885
884
881
878
873
872
871
870
867
866
863
860
859
859
858
857
857
856
856
855
854
853
848
855
858
871
870
870
870
870
869
869
868
865
863
863
863
863
863
864
864
865
865
866
866
866
866
867
867
867
869
869
870
870
871
872
872
873
873
874
874
875
876
876
876
877
881
882
882
883
887
893
897
901
906
907
907
908
909
909
909
894
893
890
895
898
897
893
893
892
891
889
888
887
878
879
879
879
879
878
878
877
876
876
876
875
875
874
874
871
870
870
868
864
862
860
856
855
855
855
855
854
852
850
848
847
846
842
841
841
841
841
839
837
834
833
830
829
828
827
823
820
816
815
815
813
809
806
807
796
795
795
795
795
789
775
770
770
737
735
733
726
723
720
720
719
719
718
718
718
718
718
718
718
718
718
718
718
718
717
717
716
715
714
714
713
713
712
712
712
711
710
706
706
701
697
697
698
698
698
695
695
694
694
694
694
696
697
697
697
699
699
700
700
700
700
701
701
701
701
703
703
702
702
702
701
699
699
698
697
697
697
697
696
693
693
693
695
695
696
696
696
696
695
695
694
694
694
694
694
695
694
695
695
697
695
694
695
695
695
693
691
692
690
690
689
689
689
688
688
688
688
688
688
688
688
688
687
686
686
686
686
686
688
689
689
689
689
688
687
688
689
689
688
688
687
687
688
688
688
688
688
687
687
687
687
686
685
684
684
684
684
684
684
684
684
684
684
684
684
684
684
685
686
686
687
687
687
687
687
686
686
686