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