873
872
872
870
866
858
858
858
858
859
861
860
853
852
846
839
839
834
834
836
837
837
835
835
835
833
833
833
833
831
830
832
835
836
836
837
838
838
837
836
836
834
833
831
830
839
841
840
840
840
839
838
837
831
830
825
823
826
838
840
845
850
855
854
836
845
856
864
869
873
877
876
879
881
877
869
866
856
852
831
828
828
829
823
815
806
803
800
809
835
835
831
824
816
814
816
818
809
800
798
803
805
790
790
791
789
787
781
780
780
780
781
782
784
775
775
775
776
776
776
774
772
768
766
762
762
760
759
760
762
765
766
766
766
766
766
766
766
766
766
765
761
756
757
761
761
756
756
752
762
764
764
763
769
763
758
760
761
758
756
761
763
763
758
757
755
745
741
739
742
741
737
737
738
738
738
744
745
744
743
742
741
739
738
738
739
739
740
739
736
736
738
743
743
739
730
730
729
720
715
691
691
691
694
693
691
685
683
683
683
682
681
682
683
683
686
686
686
687
688
688
690
690
690
688
688
688
688
677
677
677
675
676
674
668
666
665
667
668
669
669
670
671
668
667
669
671
670
670
669
668
668
668
668
668
667
666
665
665
674
673
671
673
675
674
673
674
674
674
674
673
673
673
673
675
671
667
671
672
673
674
675
676
678
679
679
681
681
679
676
675
672
672
673
674
675
675
676
677
681
684
690
693
697
700
701
704
706
704
699
697
691
689
709
715
719
721
712
685
684
681
684
685
687
691
690
688
681
666
663
654
651
655
658
661
659
656
653
648
645
648
658
652
645
643
641
646
651
654
651
647
652
650
646
642
638
633
633
638
636
634
632
630
637
640
644
647
647
648
648
646
642
642
641
641
642
640
639
636
634
647
629
628
627
625
623
622
622
622
624
623
619
618
623
629
626
617
613
614
609
611
610
608
607
611
614
617
611
607
605
603
602
602
602
599
606
602
602
596
595
594
595
595
600
600
600
600
599
597
596
595
595
595
595
595
596
596
597
597
597
597
597
597
597
597
597
601
607
611
618
617
614
611
608
606
605
604
602
598
597
596
595
593
593
593
594
597
598
598
597
582
582
582
582
582
583
583
583
584
584
584
583
582
581
580
579
578
577
577
577
577
577
594
589
590
592
592
593
597
603
610
609
608
607
603
598
595
596
598
600
608
612
616
620
626
630
633
633
640
642
645
654
651
650
651
652
653
653
653
654
654
655
663
659
650
647
647
646
641
637
635
633
632
632
631
630
627
626
625
625
631
635
637
638
638
633
633
634
636
637
628
627
627
624
620
617
612
609
607
604
600
600
599
599
600
604
606
605
604
601
599
589
586
583
582
582
582
581
581
581
581
579
574
568
563
557
553
552
552
553
553
552
551
545
542
542
547
548
548
545
544
542
540
540
538
537
536
535
532
532
531
531
531
528
528
529
529
529
530
525
527
527
527
527
528
528
528
528
529
528
530
530
530
530
530
530
531
532
532
532
532
532
533
534
536
537
539
540
540
540
540
540
540
540
540
540
539
537
536
535
534
533
533
534
535
535
533
533
532
532
532
532
532
532
532
533
534
535
535
535
535
531
530
530
530
530
530
530
530
530
530
530
531
531
529
531
531
531
532
532
532
533
562
569
563
556
550
563
577
577
578
578
583
577
573
574
573
573
572
571
571
571
573
570
543
543
546
549
550
550
548
550
559
573
578
580
559
583
559
563
569
561
552
553
559
559
559
565
569
571
580
577
573
575
576
577
586
587
591
592
593
595
595
595
595
595
594
593
593
593
593
593
593
593
593
593
594
598
612
615
618
622
625
627
628
629
632
632
632
631
631
631
630
631
637
639
655
658
660
663
668
657
653
654
656
658
659
658
658
657
655
651
649
649
650
651
653
654
655
655
655
654
652
649
647
647
647
647
648
648
648
648
649
649
650
650
650
653
657
658
659
659
660
661
663
666
667
667
666
665
665
665
665
665
666
668
668
669
669
670
672
673
674
681
684
685
685
683
680
678
678
681
684
685
686
684
683
681
679
681
681
682
683
684
685
686
687
688
690
692
693
705
707
710
712
715
716
722
722
722
722
722
722
722
721
721
721
721
721
722
723
725
727
729
733
737
743
744
744
745
745
746
746
746
746
746
746
746
746
747
747
748
750
752
765
767
770
772
774
776
778
782
783
784
788
793
799
806
806
806
807
808
810
818
821
824
825
825
826
826
826
826
825
824
822
822
822
823
823
823
823
823
823
822
822
822
824
824
825
827
827
828
828
828
828
827
824
820
818
818
815
815
816
818
821
830
833
835
841
844
849
852
853
855
857
858
861
866
866
866
866
866
866
866
866
866
867
869
878
880
882
885
886
889
891
891
891
891
890
890
890
890
890
891
891
891
891
892
893
894
895
895
889
881
881
879
876
874
874
874
874
874
874
873
873
872
872
870
869
868
867
865
864
860
860
860
860
860
860
859
859
858
857
856
856
856
855
855
855
854
853
846
844
844
844
844
843
842
842
841
841
840
838
836
835
834
834
834
834
835
835
836
836
837
838
839
840
841
841
841
841
841
841
840
840
840
843
844
848
849
851
851
851
851
852
853
854
857
859
858
857
857
860
863
867
871
875
878
884
886
893
896
897
895
886
881
877
871
867
870
872
883
890
896
899
903
902
901
900
899
897
900
907
907
907
907
907
906
905
905
904
903
903
902
902
900
898
899
903
900
898
895
894
889
884
884
884
883
880
878
872
874
877
880
874
873
873
881
884
888
892
894
893
891
886
883
880
878
877
877
876
875
874
873
873
870
868
862
860
858
857
855
853
852
852
850
849
849
849
849
849
852
854
854
854
854
854
855
857
858
858
858
854
853
852
847
847
841
826
817
809
806
802
793
788
785
771
762
757
739
736
731
730
727
725
721
718
715
712
705
701
700
698
698
698
698
695
692
689
687
675
663
654
650
648
658
663
670
672
672
672
672
647
626
617
612
609
606
607
608
608
608
608
608
608
608
608
608
603
600
602
602
603
603
603
604
604
605
606
610
614
616
618
618
619
620
620
621
621
621
622
622
623
624
625
630
631
644
648
653
656
657
660
664
667
667
665
661
662
664
665
658
651
645
652
644
640
642
640
639
638
637
636
647
651
654
656
655
651
647
646
646
644
634
633
632
632
632
640
643
655
657
662
661
658
656
653
652
651
648
647
648
649
650
651
651
651
651
651
654
665
666
669
668
666
668
669
671
676
678
683
685
685
683
682
682
680
679
674
672
670
667
665
669
674
662
663
668
672
671
670
668
667
662
662
663
663
664
664
665
667
671
673
675
677
688
694
699
703
705
706
708
709
710
711
713
715
717
721
729
763
785
806
823
826
827
825
821
816
811
808
807
763
720
722
725
724
723
723
721
720
719
718
711
707
702
707
708
708
708
707
707
707
708
712
713
715
724
729
730
730
730
730
733
738
753
766
780
782
783
783
784
786
788
790
791
791
791
791
791
793
795
797
800
797
782
775
780
778
776
777
779
781
782
779
775
771
777
781
797
799
796
790
778
779
785
792
799
802
802
802
802
802
812
839
871
901
901
900
919
930
937
947
946
938
928
916
906
901
897
893
890
887
892
900
911
942
955
980
988
995
1004
1010
1014
1019
1024
1024
1025
1026
1026
1016
1004
996
978
967
948
928
906
888
866
852
790
757
744
736
758
752
744
720
690
684
694
712
718
712
703
695
692
689
687
688
695
705
712
721
730
742
735
724
729
734
750
785
858
887
886
884
883
869
870
871
868
861
858
858
867
868
869
876
883
895
900
907
905
894
884
884
884
884
886
890
896
900
905
899
894
895
897
900
908
921
945
932
921
915
908
908
908
908
908
915
919
924
927
921
915
918
920
924
930
933
937
936
934
932
939
941
938
937
935
935
935
936
936
936
936
934
933
932
939
944
949
955
961
963
966
965
965
964
964
963
963
963
963
970
974
974
974
974
974
975
977
983
988
989
990
991
991
993
1001
1020
1025
1031
1031
1030
1029
1028
1027
1025
1023
1022
1022
1022
1022
1022
1022
1022
1021
1021
1021
1020
1020
1021
1027
1045
1052
1056
1054
1048
1046
1044
1042
1043
1046
1045
1043
1041
1039
1037
1035
1035
1035
1035
1036
1041
1045
1046
1049
1054
1063
1063
1049
1037
1031
1038
1058
1055
1054
1051
1054
1058
1060
1062
1063
1063
1064
1065
1065
1065
1067
1070
1073
1073
1072
1070
1069
1067
1064
1054
1056
1061
1065
1068
1070
1072
1074
1076
1079
1080
1069
1062
1069
1072
1074
1079
1082
1081
1078
1073
1064
1062
1070
1076
1069
1079
1081
1085
1087
1089
1090
1090
1089
1088
1087
1085
1081
1077
1082
1087
1094
1094
1095
1103
1110
1120
1120
1126
1129
1131
1131
1129
1128
1126
1124
1123
1123
1123
1127
1132
1136
1135
1128
1122
1122
1122
1125
1135
1134
1134
1133
1130
1127
1140
1147
1155
1162
1165
1167
1169
1171
1174
1176
1178
1180
1181
1183
1187
1186
1185
1184
1183
1182
1178
1172
1173
1179
1185
1188
1192
1200
1204
1207
1210
1212
1213
1216
1216
1213
1206
1202
1197
1193
1190
1188
1187
1184
1183
1186
1190
1193
1201
1208
1212
1218
1215
1210
1206
1202
1195
1191
1203
1212
1217
1218
1218
1219
1220
1227
1231
1233
1235
1237
1239
1240
1243
1218
1218
1223
1248
1252
1257
1256
1229
1219
1224
1227
1232
1237
1243
1249
1254
1261
1233
1225
1225
1225
1226
1229
1241
1245
1248
1250
1254
1251
1250
1254
1256
1254
1249
1242
1240
1241
1242
1243
1245
1247
1247
1247
1247
1246
1246
1246
1248
1250
1254
1260
1265
1271
1283
1287
1290
1290
1288
1287
1278
1273
1274
1275
1277
1278
1281
1290
1310
1312
1313
1314
1315
1315
1315
1316
1312
1305
1303
1301
1299
1297
1295
1300
1302
1304
1307
1311
1312
1313
1316
1320
1329
1338
1344
1347
1347
1347
1347
1347
1348
1349
1350
1350
1351
1352
1354
1358
1360
1362
1365
1367
1372
1373
1375
1373
1358
1340
1334
1331
1331
1328
1328
1329
1327
1319
1316
1312
1307
1281
1289
1296
1304
1294
1285
1279
1272
1277
1284
1293
1299
1303
1308
1311
1314
1317
1319
1314
1309
1305
1301
1297
1292
1284
1278
1273
1269
1263
1252
1254
1268
1276
1275
1274
1273
1272
1268
1263
1257
1252
1248
1250
1258
1260
1257
1252
1247
1236
1227
1206
1199
1190
1177
1181
1200
1202
1205
1208
1202
1195
1191
1188
1169
1159
1149
1145
1149
1155
1166
1164
1161
1156
1152
1152
1151
1151
1149
1148
1146
1143
1141
1141
1141
1139
1138
1136
1135
1131
1130
1129
1126
1125
1122
1119
1117
1114
1111
1105
1105
1104
1103
1103
1103
1113
1116
1121
1140
1145
1139
1133
1125
1120
1124
1127
1132
1135
1134
1133
1133
1131
1117
1113
1107
1114
1117
1112
1109
1105
1099
1098
1095
1094
1094
1095
1086
1083
1077
1067
1067
1066
1066
1074
1077
1081
1081
1078
1076
1073
1072
1079
1083
1074
1061
1059
1057
1060
1056
1050
1044
1036
1036
1037
1037
1036
1035
1033
1031
1029
1048
1045
1035
1028
1026
1024
1020
1016
1014
1007
1006
1006
1006
1005
1000
1008
1014
1024
1026
1023
1028
1034
1045
1037
1011
999
985
978
979
980
982
993
998
1001
1003
1012
1014
1014
1000
998
997
997
995
991
991
1012
1005
1021
1007
1006
1006
1006
1007
1012
1020
1015
992
991
988
987
986
980
974
972
969
965
977
984
989
981
975
973
978
982
983
985
988
980
968
953
953
953
944
929
925
925
925
926
923
921
917
919
922
925
928
921
898
907
908
908
908
905
900
899