455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
456
457
457
457
457
458
466
466
470
470
470
470
470
470
470
472
475
477
480
486
490
493
493
493
492
492
494
495
493
493
493
497
500
501
503
503
504
505
514
518
518
520
523
532
534
534
534
533
533
533
533
534
534
535
535
537
540
544
551
555
560
562
563
567
571
572
575
576
578
578
580
580
581
583
584
584
583
582
584
585
585
588
592
594
601
610
607
606
607
608
603
581
581
581
585
586
584
584
584
584
583
581
580
580
581
596
600
597
592
592
593
598
598
601
604
606
613
617
619
626
637
649
655
650
645
639
640
640
641
642
642
643
654
660
668
664
663
665
667
669
668
667
666
663
661
660
662
664
664
662
662
661
660
660
660
660
660
660
662
664
666
670
671
672
693
697
699
699
699
699
699
699
699
699
699
699
699
706
709
714
714
713
713
714
715
716
717
718
724
729
733
737
737
737
737
740
741
741
740
740
743
745
748
750
754
756
757
758
760
766
778
778
778
786
793
797
798
801
802
809
813
818
826
827
828
830
832
835
838
842
846
848
849
851
852
855
856
858
859
860
860
861
863
865
868
872
875
879
882
901
904
906
908
908
910
912
914
919
919
920
920
922
927
928
933
934
932
931
931
931
931
931
931
933
934
935
937
938
940
943
950
955
956
957
959
972
980
980
980
980
980
980
980
980
981
975
973
971
967
960
956
953
945
943
943
943
943
944
945
946
946
946
946
946
942
937
935
929
929
929
932
931
930
928
927
920
919
918
917
914
913
911
905
901
900
900
899
897
895
893
891
889
886
884
881
881
881
881
881
881
881
881
868
865
862
859
859
859
855
852
845
841
839
834
832
828
827
819
818
818
818
818
818
818
818
818
817
812
810
810
810
810
811
812
814
815
816
817
817
815
815
814
814
814
814
814
814
814
815
815
815
815
810
808
808
808
810
811
812
808
804
801
801
801
798
794
790
788
788
788
789
795
793
792
792
791
788
787
782
781
780
779
779
775
773
771
770
770
769
769
769
768
768
766
760
760
760
759
754
750
750
750
750
750
747
746
743
740
740
740
740
740
740
740
740
740
739
739
738
737
735
732
732
731
730
730
728
728
728
727
724
722
718
718
717
716
716
716
714
714
714
712
711
711
709
707
705
705
702
702
702
702
702
702
702
702
701
701
700
699
699
699
699
699
698
696
692
689
687
686
685
679
678
678
678
677
676
675
675
675
675
675
675
675
675
675
675
675
675
675
675
674
674
674
674
674
674
674
674
674
673
673
673
673
673
673
673
673
674
674
673
672
672
671
671
671
671
671
671
671
670
670
669
669
669
669
669
669
669
669
669
669
669
670
670
669
667
663
661
661
660
660
660
660
660
660
659
659
659
659
659
660
660
660
660
660
660
660
661
664
665
664
664
659
659
659
659
659
659
659
659
659
660
661
662
663
666
666
665
662
662
662
663
662
660
656
653
650
648
648
649
649
650
649
646
645
645
644
644
644
644
644
644
640
640
640
641
640
639
637
637
637
637
635
635
635
634
634
634
634
634
634
634
633
633
633
633
632
632
631
631
632
631
631
630
630
629
629
628
628
628
628
628
628
628
628
628
628
629
629
629
629
629
629
629
628
628
628
628
628
626
626
624
624
624
625
626
627
627
627
625
625
624
622
619
619
619
619
619
619
619
619
619
619
619
619
618
618
618
618
618
618
618
618
619
619
619
621
621
621
621
621
623
625
627
628
630
631
632
634
635
635
639
641
647
651
655
658
661
664
664
670
675
676
679
697
699
702
710
719
719
719
720
720
722
727
733
735
739
739
743
748
757
763
767
774
778
784
784
784
784
784
790
791
794
797
799
802
809
820
820
821
822
825
831
839
844
850
882
882
883
883
883
883
881
879
874
866
858
858
862
865
869
869
868
867
866
866
868
872
899
906
908
912
914
917
920
941
939
938
937
934
932
930
929
927
927
928
930
932
934
941
943
946
953
963
969
976
982
984
984
985
986
987
987
987
987
981
976
974
970
969
971
972
974
974
975
976
979
981
990
999
1001
1007
1012
1015
1017
1020
1020
1020
1020
1020
1021
1021
1021
1019
1018
1018
1021
1022
1022
1022
1024
1024
1024
1023
1023
1025
1029
1040
1040
1040
1041
1048
1050
1067
1078
1083
1087
1090
1094
1097
1099
1099
1103
1105
1106
1107
1108
1109
1109
1110
1112
1113
1112
1109
1106
1097
1094
1087
1085
1084
1068
1064
1060
1058
1056
1054
1054
1055
1057
1059
1059
1060
1061
1064
1070
1066
1065
1063
1062
1060
1058
1056
1054
1052
1053
1056
1059
1062
1065
1068
1074
1077
1080
1082
1086
1087
1089
1093
1094
1095
1095
1094
1094
1094
1092
1090
1085
1085
1073
1071
1070
1070
1069
1057
1052
1045
1035
1023
1020
1018
1016
1013
1012
1008
969
964
960
955
952
949
949
947
946
944
942
934
923
919
912
908
908
910
910
910
906
904
902
901
900
900
899
897
894
890
890
886
884
882
880
879
879
879
879
878
877
875
874
871
868
864
863
855
853
846
842
839
834
832
810
800
800
800
800
800
800
800
800
800
799
799
799
799
799
799
799
799
799
799
798
797
795
794
794
793
791
782
780
780
780
780
780
780
780
780
780
780
780
780
780
780
780
780
780
779
779
778
778
777
776
775
777
780
781
779
769
763
760
760
760
759
758
758
758
757
757
757
756
756
756
756
756
756
758
761
753
751
750
747
745
745
745
744
743
730
729
721
719
717
717
716
715
715
715
715
715
715
715
715
715
715
717
718
719
719
719
720
720
721
728
728
732
731
731
732
732
733
733
730
730
730
730
731
731
731
731
731
733
733
733
733
733
735
736
738
740
742
744
746
749
752
754
762
763
764
763
758
758
757
756
755
754
754
754
753
752
751
749
748
748
748
749
752
754
754
754
754
754
756
757
759
763
770
769
767
767
767
768
771
772
773
773
784
786
788
790
792
794
796
796
791
784
785
786
787
787
787
787
788
790
801
803
806
799
799
799
800
800
800
799
799
798
798
800
804
808
810
806
802
801
801
801
800
800
800
800
800
800
800
801
808
807
806
806
806
806
809
812
813
813
814
815
816
817
818
819
820
821
821
822
830
834
836
837
837
838
843
844
844
850
853
853
867
871
871
874
878
879
879
879
879
876
876
876
873
872
863
862
860
860
860
859
859
859
858
858
857
855
854
854
854
856
857
857
857
857
857
859
860
860
861
863
866
870
871
872
873
874
875
878
879
880
880
880
880
882
887
894
894
894
894
894
894
896
898
906
910
909
908
906
910
913
908
903
900
900
900
900
900
900
900
900
901
902
903
905
906
913
920
925
922
921
920
920
921
924
924
922
922
921
920
920
920
931
935
936
937
938
940
942
945
949
959
962
966
968
966
966
975
973
972
973
974
975
976
977
977
978
979
979
979
980
980
980
982
985
990
993
996
999
1000
1006
1012
1018
1023
1022
1020
1021
1024
1024
1022
1022
1021
1021
1020
1020
1020
1020
1020
1020
1020
1020
1024
1031
1033
1037
1038
1039
1039
1042
1043
1045
1045
1046
1054
1055
1057
1057
1059
1060
1060
1060
1061
1061
1060
1060
1060
1060
1065
1080
1080
1080
1080
1083
1085
1085
1086
1089
1092
1093
1093
1094
1097
1097
1099
1100
1100
1100
1100
1100
1100
1101
1108
1119
1120
1120
1135
1138
1139
1139
1140
1140
1140
1145
1150
1154
1159
1164
1172
1178
1180
1183
1187
1191
1193
1194
1194
1196
1197
1198
1198
1199
1204
1212
1215
1217
1216
1215
1214
1212
1211
1210
1210
1211
1211
1213
1215
1217
1226
1234
1239
1238
1237
1243
1249
1261
1268
1270
1270
1270
1270
1274
1279
1286
1288
1291
1290
1288
1285
1283
1284
1284
1282
1281
1279
1279
1279
1279
1278
1276
1273
1270
1262
1256
1244
1233
1224
1223
1221
1219
1210
1205
1202
1200
1198
1196
1188
1184
1183
1182
1180
1179
1177
1175
1171
1166
1164
1162
1161
1159
1157
1149
1143
1134
1128
1125
1123
1123
1122
1121
1122
1133
1132
1132
1131
1129
1121
1111
1100
1088
1080
1077
1075
1059
1051
1045
1042
1042
1042
1040
1038
1035
1032
1026
1017
1010
1007
1004
1001
1000
998
997
979
977
975
974
968
962
962
956
949
947
949
951
949
948
947
945
941
933
931
915
905
904
895
880
879
865
846
840
839
839
837
837
836
836
837
838
841
843
844
844
844
844
844
841
834
833
829
820
819
819
818
816
810
804
795
793
783
780
780
780
780
780
780
780
780
780
780
780
780
780
779
777
777
773
772
770
753
753
734
720
728
728
728
728
728
728
728
699
698
698
698
697
694
692
691
691
691
682
677
673
671
668
667
665
664
666
663
657
638
636
636
636
636
635
635
636
636
636
640
640
640
640
642
644
645
647
649
653
660
660
661
661
662
662
662
664
669
673
675
676
679
680
680
680
685
694
698
703
723
733
738
742
746
746
746
756
758
759
760
762
769
770
771
778
780
780
780
780
781
783
784
780
775
774
772
771
765
757
759
759
759
758
757
753
752
753
756
758
758
758
757
755
752
745
736
733
733
733
730
723
719
715
712
708
705
702
701
700
697
695
693
691
691
693
688
685
678
675
673
670
665
661
657
656
652
649
648
648
640
636
629
623
621
620
613
610
607
604
594
590
587
585
585
584
580
577
570
567
565
564
562
560
559
558
558
556
552
549
547
546
545
544
540
539
532
530
528
528
526
525
525
524
523
522
519
518
517
517
515
505
501
498
496
495
493
488
484
484
484
484
479
475
475
472
472
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
468
468
462
458
458
458
458
455
455
455
455
455
455
455
455
455
455
455
455
455
455
454