487
486
486
486
486
484
483
482
482
482
482
482
483
484
484
484
485
485
483
487
491
496
493
493
494
494
495
497
498
501
500
499
498
498
498
497
497
497
496
496
496
496
492
490
490
490
490
491
491
491
489
488
488
488
489
489
489
490
491
491
492
491
490
489
489
489
489
489
490
492
491
491
490
490
490
490
492
493
496
496
498
499
500
500
501
501
502
503
504
507
507
508
509
510
510
511
511
511
512
512
513
514
514
515
516
520
523
523
525
526
527
527
528
528
529
530
530
530
530
531
532
533
534
535
535
538
542
544
545
545
546
546
546
546
547
548
548
549
551
552
555
555
556
558
559
560
562
563
564
566
567
568
568
569
569
570
572
572
574
575
578
578
578
578
579
579
579
579
580
580
580
580
581
582
582
583
584
585
587
590
590
591
591
591
594
594
594
595
596
598
598
600
601
602
602
603
603
603
603
603
603
604
607
607
608
610
611
613
613
613
614
614
615
616
616
617
618
618
619
621
622
622
624
624
625
625
627
627
627
628
628
628
628
629
630
630
631
637
638
639
640
643
643
644
644
645
645
647
648
649
649
650
657
659
662
663
663
663
664
667
668
669
672
672
673
674
674
675
675
676
677
678
680
680
684
684
686
690
696
696
696
697
697
699
699
700
700
701
702
702
702
705
707
707
708
710
709
709
708
709
710
710
710
711
713
714
714
715
715
717
718
718
722
723
724
731
732
733
738
740
745
745
744
744
743
743
742
742
742
742
742
743
743
743
744
744
753
753
755
757
760
761
762
763
767
768
770
770
771
772
774
774
775
776
777
777
778
778
778
778
778
778
778
779
780
781
782
783
784
785
788
788
787
787
787
787
787
787
787
787
787
788
788
789
789
792
792
793
793
793
794
796
797
797
799
799
799
802
802
809
812
812
824
825
826
827
827
828
829
832
839
839
843
845
846
849
852
854
855
857
858
859
860
866
866
871
874
874
876
882
886
894
898
904
905
906
907
907
910
912
915
916
918
923
923
925
925
926
927
927
927
927
927
927
927
929
929
930
935
936
938
939
939
939
940
940
941
941
947
949
954
954
956
964
964
964
964
964
964
964
964
964
964
965
971
974
979
992
993
993
993
997
998
1000
1001
1002
1003
1005
1015
1016
1018
1018
1018
1018
1018
1018
1018
1018
1018
1018
1018
1018
1018
1018
1019
1021
1023
1029
1031
1033
1034
1034
1037
1040
1047
1049
1050
1051
1052
1055
1055
1055
1056
1056
1057
1057
1059
1062
1063
1068
1068
1068
1070
1071
1073
1074
1075
1075
1075
1078
1079
1082
1084
1084
1088
1090
1096
1097
1098
1102
1102
1103
1105
1108
1113
1117
1119
1119
1125
1130
1131
1133
1134
1136
1140
1141
1141
1139
1138
1133
1132
1131
1137
1142
1144
1146
1157
1157
1158
1171
1174
1174
1175
1176
1177
1178
1179
1179
1184
1186
1191
1195
1197
1198
1198
1198
1198
1198
1198
1198
1198
1197
1197
1197
1197
1197
1197
1194
1190
1185
1186
1188
1196
1200
1208
1204
1198
1194
1193
1192
1188
1184
1157
1155
1158
1159
1160
1174
1172
1170
1160
1158
1156
1153
1152
1151
1150
1149
1149
1149
1147
1146
1146
1146
1144
1142
1126
1121
1117
1116
1115
1114
1112
1111
1108
1105
1105
1105
1105
1105
1102
1101
1099
1098
1096
1088
1088
1088
1088
1087
1086
1081
1081
1080
1079
1079
1079
1080
1078
1077
1076
1074
1063
1064
1064
1064
1065
1064
1063
1061
1059
1058
1056
1055
1052
1050
1049
1049
1044
1042
1031
1028
1028
1029
1030
1030
1031
1032
1033
1033
1033
1030
1022
1022
1021
1021
1020
1020
1019
1016
1008
1006
1005
1003
1002
997
994
991
990
988
987
985
980
980
978
972
969
969
969
966
965
964
964
963
962
961
960
957
956
953
954
955
955
954
954
953
952
951
951
950
950
948
947
945
942
941
940
940
936
934
933
930
929
927
925
925
912
912
911
910
909
908
907
904
903
900
896
892
886
886
887
887
887
887
888
889
878
877
876
875
874
868
868
868
868
868
867
865
864
859
859
858
858
857
849
842
839
835
833
834
835
836
839
844
846
846
849
851
851
851
850
850
850
849
848
848
848
849
849
850
850
850
848
847
845
844
844
844
842
842
842
842
842
844
849
859
864
864
863
863
861
861
860
860
857
857
856
855
855
855
856
856
856
853
847
843
830
830
831
832
833
833
835
836
837
843
848
848
846
846
846
842
840
839
833
831
830
821
817
813
813
811
807
807
804
801
798
791
791
791
791
791
791
792
794
807
806
805
804
799
795
795
794
794
794
794
794
795
795
797
798
798
799
800
800
800
800
803
808
812
812
812
811
813
819
823
823
825
834
834
835
836
840
842
844
846
850
855
856
857
859
861
861
866
867
871
872
879
890
891
892
893
895
895
896
896
896
896
896
896
896
901
909
917
917
922
928
937
940
943
945
945
945
944
940
939
938
935
923
920
918
915
913
912
910
907
907
903
901
896
889
885
881
880
880
880
879
879
879
878
878
878
877
876
875
873
865
861
861
859
863
864
864
864
866
867
871
871
873
875
877
879
882
883
883
883
881
877
863
860
859
859
860
860
860
860
861
861
857
856
853
853
847
845
843
837
835
833
828
827
826
819
817
810
808
801
802
802
804
804
804
803
802
800
799
799
795
792
792
791
791
782
780
779
779
772
771
761
759
758
754
751
751
750
741
732
723
721
720
721
721
724
726
725
723
722
721
720
718
710
707
705
704
703
718
718
723
728
732
733
734
740
741
744
747
748
754
756
757
758
762
762
770
774
777
782
784
786
787
787
788
789
789
798
797
797
796
796
796
796
795
795
795
795
795
795
794
791
781
781
781
780
778
775
774
769
765
765
768
772
772
774
776
783
788
792
793
796
796
797
800
800
802
806
808
808
809
809
810
810
812
815
817
818
823
824
825
828
829
829
830
831
835
837
840
845
849
852
853
855
863
864
866
867
872
876
877
877
878
879
880
885
886
887
888
890
893
894
895
896
897
901
909
911
917
923
928
931
931
933
936
937
944
949
949
955
955
958
959
962
964
965
966
967
971
975
975
976
978
978
978
978
978
979
980
981
986
989
991
1000
1001
1002
1003
1004
1004
1004
1004
1005
1005
1006
1007
1005
1005
1004
1003
1003
1002
1002
1002
1002
1002
1002
1001
1000
1000
998
998
998
998
999
999
999
999
999
997
995
994
993
993
993
993
993
992
991
991
990
989
989
988
988
988
988
988
987
987
985
984
983
983
981
981
980
980
980
978
978
977
976
976
976
974
974
974
975
975
975
975
975
974
974
973
962
947
943
942
939
930
928
920
918
916
911
911
910
907
893
892
886
884
883
881
878
877
876
875
873
871
870
869
868
865
864
863
862
861
859
858
858
857
857
856
850
846
843
841
841
840
840
839
839
838
837
835
833
831
829
829
828
827
826
825
824
823
823
823
822
821
819
817
816
812
808
806
804
798
798
798
797
797
796
795
795
794
793
792
790
787
777
775
771
771
770
769
769
768
767
765
765
767
767
769
770
775
776
777
778
780
780
780
780
783
784
785
787
789
789
790
791
794
799
801
804
806
808
808
808
806
804
802
800
799
798
797
790
786
783
782
780
780
779
777
776
774
772
771
771
770
769
767
766
765
762
761
760
759
759
758
758
757
754
753
747
745
744
744
744
744
744
743
743
743
742
742
742
742
740
738
727
725
724
719
718
717
717
716
715
715
715
714
710
710
710
711
712
713
714
715
715
715
715
716
715
715
714
713
713
711
711
710
710
710
711
711
711
708
707
704
702
702
702
702
701
701
701
701
701
700
699
698
696
696
694
691
690
689
686
686
686
687
688
690
690
693
696
698
698
698
698
698
698
698
698
698
698
698
698
698
698
699
700
700
707
709
709
709
709
709
709
715
717
718
719
720
723
723
723
722
722
721
721
720
723
723
725
726
727
727
727
727
726
725
724
724
724
724
723
723
723
722
722
722
722
722
722
722
721
720
719
719
718
718
718
718
711
712
712
713
713
713
712
712
708
707
706
705
702
701
701
700
699
694
691
690
689
689
689
689
689
688
687
684
683
682
681
681
681
681
681
681
681
680
680
679
679
678
678
677
678
678
676
675
674
673
672
671
670
669
669
669
668
667
667
667
667
667
667
667
666
666
666
666
666
666
665
664
662
656
654
654
654
655
656
658
657
657
657
657
655
655
655
655
656
658
659
659
659
657
657
656
657
657
657
657
658
659
659
655
653
651
654
654
655
653
650
648
650
651
653
654
655
665
666
668
667
667
667
664
663
663
662
661
661
658
655
652
651
651
651
653
654
655
655
656
656
656
655
654
654
654
654
653
651
651
651
651
650
645
645
643
642
642
642
642
642
642
642
641
641
641
640
640
640
640
640
640
641
641
641
641
641
641
642
643
643
646
646
647
649
650
656
659
662
665
667
676
683
686
689
689
692
698
702
703
708
711
715
720
723
735
739
741
745
748
751
754
755
755
792
819
828
859
859
859
857
855
855
856
859
859
859
858
857
855
854
854
854
854
854
855
856
856
858
862
866
867
863
862
859
857
857
858
858
859
862
862
862
862
862
861
861
861
836
831
831
826
821
793
787
778
772
761
759
749
741
739
731
728
728
728
729
729
730
731
731
733
734
734
735
737
738
747
744
744
742
741
738
738
739
747
752
752
752
752
752
753
753
756
757
758
758
758
758
758
758
758
759
760
761
762
763
770
771
772
776
776
776
777
777
777
778
779
780
781
785
785
787
787
787
788
788
788
788
788
788
788
788
788
787
787
787
786
786
785
784
783
783
783
782
781
781
779
775
774
773
773
771
771
771
771
770
770
770
770
769
765
762
762
760
759
758
757
757
756
755
756
757
758
758
759
759
759
759
759
759
759
759
759
758
758
756
755
755
754
754
753
753
753
752
751
749
748
747
748
748
748
749
749
749
747
746
745
745
741
740
739
736
733
732
731
730
729
729
726
720
719
719
718
717
716
716
715
715
714
714
714
711
707
704
702
699
698
696
696
695
697
698
699
700
703
704
706
707
711
713
717
720
722
722
723
724
725
726
726
726
726
729
730
732
735
739
741
741
741
741
741
743
744
745
746
747
747
748
749
750
751
750
749
748
748
750
751
753
756
760
761
762
766
768
769
769
768
768
769
770
770
771
771
772
774
777
779
781
781
784
787
789
789
794
795
798
801
801
801
801
801
801
802
802
802
804
805
806
810
810
811
811
812
813
814
815
816
817
821
823
824
826
826
828
830
835
838
843
848
849
856
857
861
864
866
871
871
874
882
882
881
881
884
884
884
883
883
873
873
872
871
869
870
871
871
872
872
873
873
873
871
871
872
872
874
877
877
877
876
876
874
865
864
864
863
869
871
875
880
886
888
894
895
897
897
900
901
907
908
913
920
923
924
924
924
924
925
925
926
928
930
931
931
932
932
933
933
933
933
933
934
935
936
942
948
955
961
979
979
997
1001
1004
1010
1019
1020
1024
1025
1026
1029
1030
1030
1031
1032
1032
1032
1035
1036
1041
1044
1047
1048
1051
1051
1052
1052
1052
1052
1053
1056
1058
1073
1077
1088
1088
1095
1099
1105
1110
1112
1139
1142
1170
1184
1191
1191
1202
1202
1203
1203
1204
1204
1205
1206
1207
1208
1211
1229
1261
1258
1257
1255
1243
1241
1238
1237
1242
1245
1254
1254
1262
1270
1273
1273
1273
1273
1273
1273
1278
1279
1280
1281
1282
1285
1287
1292
1297
1311
1311
1317
1318
1321
1321
1322
1324
1322
1321
1318
1317
1315
1307
1304
1301
1298
1296
1293
1292
1287
1287
1286
1282
1279
1278
1277
1276
1275
1274
1273
1269
1267
1258
1257
1257
1257
1257
1254
1252
1251
1250
1249
1249
1248
1247
1244
1243
1240
1240
1237
1227
1225
1223
1219
1220
1223
1223
1221
1222
1232
1236
1236
1238
1216
1207
1201
1188
1197
1200
1206
1211
1215
1215
1208
1196
1190
1187
1179
1176
1174
1171
1169
1166
1163
1161
1159
1157
1153
1153
1152
1151
1150
1144
1130
1127
1125
1123
1118
1116
1115
1118
1119
1121
1122
1115
1111
1109
1107
1106
1105
1099
1099
1098
1097
1097
1097
1099
1102
1101
1099
1097
1093
1092
1091
1090
1089
1088
1084
1081
1076
1068
1065
1065
1064
1063
1062
1060
1057
1057
1055
1048
1046
1045
1042
1037
1034
1033
1031
1030
1030
1029
1029
1027
1026
1019
1016
1013
1003
1002
1001
1001
1000
1000
1000
999
998
995
993
992
990
990
989
989
989
988
988
986
983
940
940
938
937
936
934
932
920
919
917
914
913
910
910
909
907
906
902
902
903
904
906
912
912
912
913
913
914
912
911
910
908
903
901
901
900
892
888
888
889
890
891
891
890
887
885
884
881
878
878
876
872
869
865
864
864
863
863
861
861
860
857
856
854
853
851
851
851
850
850
849
849
849
846
844
843
842
843
844
847
849
850
851
852
855
856
855
854
847
847
846
843
830
824
821
815
807
802
798
816
830
828
826
819
816
813
808
808
803
802
802
800
798
807
810
812
815
817
821
825
830
834
838
838
843
847
849
849
850
850
850
849
848
847
846
845
845
844
843
843
843
843
843
850
854
857
859
869
869
869
869
864
859
857
855
854
854
856
862
865
866
865
862
853
851
850
848
845
846
846
846
847
848
848
846
845
842
840
840
840
840
836
834
831
829
829
831
831
830
830
829
829
829
829
828
826
824
821
817
812
806
799
793
787
790
792
798
799
801
801
801
802
806
807
808
807
804
796
793
791
788
790
795
796
796
797
801
802
802
803
804
807
810
810
810
810
810
809
809
809
809
809
810
810
811
813
814
814
816
822
823
825
822
822
822
824
824
824
824
829
834
837
842
844
847
849
849
850
850
851
851
851
851
851
852
852
852
852
852
852
852
853
853
853
854
854
855
859
861
862
863
867
867
870
872
872
874
875
876
877
878
882
884
884
885
886
887
888
888
889
889
889
889
891
897
899
900
901
901
902
903
903
904
910
911
913
913
919
919
920
920
920
920
921
921
923
924
926
927
927
927
927
927
928
928
928
928
929
929
929
929
929
929
929
927
922
917
916
916
916
916
916
922
925
926
927
928
931
932
933
934
936
937
938
938
939
939
940
941
945
945
964
967
968
971
972
973
974
974
976
978
979
980
980
980
980
981
981
982
986
988
989
991
993
997
999
1000
1003
1003
1003
1003
1004
1004
1005
1009
1009
1010
1012
1015
1016
1018
1018
1019
1020
1020
1020
1020
1020
1020
1020
1020
1020
1022
1024
1028
1028
1028
1028
1029
1029
1030
1030
1031
1030
1023
1022
1022
1021
1014
1014
1018
1019
1017
1015
1014
1014
1012
1012
1012
1012
1012
1012
1009
1006
1004
1002
999
1000
1001
1002
1003
1004
1004
1004
1004
1002
1000
999
998
996
996
995
994
993
991
991
989
989
989
989
986
985
983
977
976
974
974
974
974
974
974
974
975
976
976
976
977
977
976
972
970
969
968
967
965
965
964
963
963
962
962
955
954
952
951
951
950
947
945
945
944
944
944
944
944
944
944
942
939
935
927
926
922
921
921
921
921
916
913
911
910
908
906
906
906
906
904
899
898
897
897
892
890
890
889
886
884
881
875
871
871
869
867
866
866
865
861
860
859
855
857
858
859
859
859
854
847
842
840
835
833
833
832
831
831
830
829
827
824
823
821
820
820
817
817
816
815
813
809
808
808
807
806
805
805
805
804
804
803
797
797
792
784
780
773
769
764
763
761
761
761
760
759
758
757
756
755
755
752
752
748
746
745
736
734
733
729
728
726
723
722
723
730
732
732
732
732
732
733
733
730
728
722
721
716
711
711
710
710
709
708
706
705
699
699
697
696
695
694
693
692
690
688
686
683
693
695
695
698
699
700
701
701
684
682
677
671
667
664
665
665
668
668
669
668
665
661
660
659
659
659
658
658
658
657
657
657
657
657
659
662
664
664
659
656
654
650
646
639
641
645
646
648
651
654
654
652
651
650
648
648
647
647
649
651
652
655
660
672
663
653
649
646
645
644
646
646
647
648
650
650
651
651
651
653
653
655
656
658
660
663
669
670
669
665
658
651
647
645
643
645
646
647
648
649
651
651
652
653
654
656
661
664
664
667
660
656
651
647
642
643
646
647
648
649
651
654
654
654
654
654
654
654
654
654
654
656
657
658
664
669
667
665
663
662
659
656
654
654
654
655
653
652
652
651
651
651
651
651
651
651
653
654
657
658
655
653
651
650
649
648
649
650
651
653
650
646
643
642
641
640
641
642
643
647
648
648
648
647
646
645
644
641
639
645
651
652
653
654
656
658
658
660
662
662
661
661
661
661
662
664
666
669
670
670
671
672
673
673
674
674
674
673
673
673
673
671
670
668
667
666
661
661
661
661
661
661
664
665
665
665
665
665
664
663
662
661
661
661
660
656
652
651
651
652
652
653
653
654
654
656
656
654
654
653
652
651
650
645
643
642
641
641
640
640
640
639
637
633
631
629
626
624
623
621
619
617
617
616
616
615
613
612
612
612
611
609
608
606
603
602
597
593
586
585
583
580
578
577
577
576
576
576
571
568
562
561
560
560
560
559
559
559
556
553
553
553
552
552
551
548
548
548
548
547
547
544
543
542
542
542
542
542
541
536
534
534
533
529
527
527
527
527
528
528
528
528
528
528
527
527
524
523
514
513
512
512
512
512
512
509
509
508
507
507
507
507
506
506
501
497
497
487
487
488
489
490
490
490
486
485
486
487
487
487
489
491
494
495
497
498
500
503
505
509
511
513
516
517
519
520
521
523
523
523
524
524
524
530
529
527
525
524
523
522
522
522
522
521
520
520
517
514
511
511
509
509
508
507
506
504
504
501
498
496
493
489
488
484
484
483
483