442
443
443
441
441
444
444
444
444
442
442
441
441
442
441
442
442
443
443
443
445
445
447
447
446
446
447
447
447
447
447
447
448
449
448
450
451
453
455
451
451
449
451
451
451
451
454
454
455
455
453
455
455
460
457
457
457
458
456
456
456
456
456
454
454
456
453
453
454
456
457
461
463
463
463
465
465
465
462
461
486
480
484
486
489
493
496
500
494
492
483
477
468
466
473
482
487
480
480
477
471
470
468
467
466
468
469
470
470
469
467
466
466
470
470
471
471
469
468
469
469
468
468
468
466
466
465
465
466
469
473
473
467
467
467
467
469
468
468
468
470
475
477
479
480
481
484
488
490
490
486
484
482
479
476
475
474
476
479
480
480
489
489
486
485
483
481
475
476
488
490
489
489
492
489
486
486
488
489
490
489
488
487
488
488
486
488
490
491
491
491
491
491
488
486
485
485
485
485
483
484
486
488
486
486
486
486
496
500
502
518
517
524
520
536
536
533
531
522
522
524
525
529
527
526
523
522
520
519
519
519
519
517
517
518
520
525
529
533
542
545
544
542
541
541
540
536
534
521
504
506
510
503
501
499
497
496
496
499
515
517
513
512
510
509
508
504
502
501
502
507
507
510
510
510
508
509
509
506
504
507
507
507
506
503
501
501
501
501
501
501
500
498
496
496
495
494
494
494
494
488
487
487
489
491
496
508
511
511
509
504
502
502
501
500
500
506
507
508
508
509
508
506
506
506
505
504
502
501
499
497
496
497
496
495
495
497
495
494
494
494
497
497
498
498
499
499
500
506
505
508
503
501
501
501
501
503
504
504
506
507
507
507
505
505
505
505
507
516
515
513
513
514
516
513
513
514
514
512
508
507
509
511
512
515
520
525
528
519
520
524
526
527
528
528
528
526
524
523
521
519
520
524
524
523
523
523
524
526
527
528
530
531
535
538
530
528
533
543
547
558
560
560
560
569
570
572
573
559
557
554
554
554
551
544
544
544
545
545
546
545
542
542
537
538
540
540
541
540
538
538
537
535
533
532
530
530
531
531
531
531
531
530
530
535
529
531
532
532
534
535
535
536
535
535
535
535
537
536
538
537
537
540
541
543
541
539
541
543
544
544
544
545
546
546
546
548
548
548
549
550
552
552
553
555
555
555
555
557
558
559
560
561
561
561
562
562
562
562
562
562
562
562
562
562
562
563
564
581
583
583
589
591
589
589
591
595
594
597
599
600
598
592
584
584
586
585
590
590
577
570
567
565
565
565
565
564
564
569
564
563
563
563
563
549
540
540
540
539
538
539
539
538
538
537
537
533
534
534
534
534
534
539
542
542
540
542
544
549
541
540
538
538
541
541
540
541
541
539
538
538
542
544
544
547
549
550
555
552
553
553
552
551
550
550
550
550
550
550
550
550
550
551
551
551
554
555
555
554
554
555
555
553
553
553
554
553
554
556
557
558
558
559
559
558
557
557
559
559
560
560
565
568
574
573
571
569
564
562
561
560
560
559
558
556
556
556
559
561
561
562
562
562
563
564
564
567
565
562
560
560
559
558
558
564
561
558
554
553
555
555
557
561
561
561
572
575
575
575
577
576
578
576
575
578
577
576
576
576
580
586
585
567
562
562
560
556
552
549
548
550
557
553
551
546
541
545
550
551
551
548
547
550
552
552
552
548
548
547
545
546
546
544
540
537
536
536
536
536
536
536
541
544
545
546
547
549
549
548
548
544
542
540
540
540
537
537
537
537
537
540
538
545
546
549
549
551
551
551
550
550
548
547
547
548
550
552
550
543
549
552
550
553
559
557
551
549
552
558
555
554
556
547
552
547
557
554
557
558
554
549
545
545
547
547
546
545
546
536
536
536
538
539
540
541
541
540
540
542
541
539
539
539
541
544
543
542
545
546
545
547
547
548
547
547
547
547
548
553
548
547
544
550
550
549
550
550
551
550
552
552
552
555
558
558
558
562
565
567
567
565
564
562
560
555
555
554
553
554
555
555
555
555
556
556
556
555
555
553
553
553
553
556
556
556
556
557
557
558
558
558
559
559
557
557
555
555
555
557
556
551
551
552
554
554
555
555
556
557
559
555
559
563
564
563
560
558
558
558
558
558
559
559
561
564
567
566
567
568
568
568
568
567
567
567
568
569
569
570
570
571
572
572
572
574
574
576
578
580
581
582
581
581
581
583
591
590
591
593
593
593
599
600
602
608
605
605
605
609
607
607
609
611
616
618
618
626
628
635
638
638
643
647
665
666
668
668
665
662
658
656
662
661
658
661
665
663
664
667
668
668
663
661
662
663
661
659
658
658
659
659
663
664
664
664
664
664
666
676
680
691
692
695
696
689
687
684
684
684
683
679
676
672
671
673
676
674
668
672
669
669
670
670
670
671
673
674
674
670
663
663
663
663
664
663
661
660
659
665
669
670
672
674
671
667
662
651
645
641
631
636
639
643
644
637
642
630
630
630
630
629
623
623
622
617
619
620
621
622
622
626
623
623
623
623
623
623
624
624
624
624
622
621
620
619
620
622
622
624
626
627
628
625
626
628
627
627
630
625
628
632
626
621
621
622
623
624
623
620
619
618
617
616
613
612
612
612
612
609
609
609
609
609
610
610
610
609
609
609
608
605
603
603
601
601
601
599
608
608
608
607
608
611
610
608
608
606
607
621
625
616
616
617
618
617
611
620
631
626
625
622
611
609
607
608
612
614
615
617
621
621
622
623
621
621
619
619
620
620
620
622
623
623
620
618
615
610
610
610
610
610
608
609
614
619
619
620
621
623
623
622
622
622
621
616
616
614
614
615
611
609
608
609
608
608
608
603
604
603
603
601
600
600
600
601
601
601
600
599
600
600
600
600
601
600
598
599
602
604
605
606
606
606
606
606
607
610
611
611
613
614
615
615
615
615
617
622
622
622
622
629
630
623
620
614
613
612
610
609
608
607
612
612
611
610
610
609
608
607
607
607
609
609
608
609
610
611
618
622
607
610
639
651
645
628
627
623
624
624
628
632
637
658
671
678
679
679
678
675
672
667
665
662
662
662
662
662
664
666
667
669
674
679
682
686
692
698
707
702
697
694
693
707
693
709
696
675
672
678
684
702
704
709
710
716
721
725
728
730
721
724
723
722
724
735
740
745
743
743
742
740
740
740
740
741
742
743
745
753
756
761
764
765
767
769
771
775
777
787
789
791
792
794
794
794
794
794
795
801
803
803
803
803
803
805
826
827
828
829
830
830
824
836
841
846
849
846
842
841
845
845
870
887
887
877
868
861
855
852
851
851
851
851
851
863
867
870
866
861
840
839
843
843
842
842
841
838
833
831
827
822
819
815
810
814
816
811
801
804
811
816
817
818
818
810
807
799
799
807
818
820
821
824
816
820
828
819
808
814
822
813
806
798
798
808
811
819
815
813
819
826
829
815
808
815
820
823
840
832
798
803
807
814
818
822
816
812
815
822
824
822
818
821
823
821
815
815
815
816
808
807
806
805
804
804
803
802
802
803
804
806
805
803
803
804
806
806
806
805
802
799
798
805
806
818
820
821
822
823
823
823
823
817
817
821
825
829
826
827
835
845
852
863
855
862
868
881
878
876
873
874
873
869
871
865
860
851
849
846
844
842
840
835
832
830
828
826
824
823
822
820
819
817
810
810
808
807
807
812
818
820
817
815
812
812
819
833
831
837
825
819
822
819
823
826
831
829
829
830
835
836
830
831
838
835
833
837
837
837
837
837
838
837
841
844
847
847
846
845
845
849
852
854
858
871
879
881
880
883
891
888
887
900
904
902
899
898
899
900
899
896
894
884
881
878
876
871
871
873
873
873
872
871
871
871
871
870
869
868
867
867
867
867
867
867
868
875
875
875
875
876
876
876
876
876
876
876
876
876
874
874
875
882
878
878
878
879
883
883
881
881
882
882
883
884
885
887
887
886
884
884
883
883
882
882
881
903
902
900
886
881
879
884
888
894
888
885
885
893
894
895
894
894
899
903
901
901
903
903
904
905
901
902
903
904
920
920
916
913
910
918
920
922
922
914
914
914
914
914
914
913
912
912
912
913
913
913
916
916
916
915
916
916
916
916
917
917
917
917
917
918
918
918
918
918
918
919
919
919
919
919
920
921
920
920
920
921
922
922
923
921
921
921
921
921
922
923
925
927
927
928
928
933
935
938
938
943
943
941
943
945
946
949
947
949
948
949
951
955
957
957
957
957
958
959
959
963
963
962
962
962
964
964
964
964
964
964
964
965
966
966
967
967
968
968
979
1000
1003
1002
1001
1003
1006
1011
1011
1013
1013
1013
1013
1013
1013
1013
1013
1012
1012
1012
1011
1011
1012
1012
1012
1006
1005
1006
1017
1020
1026
1033
1019
1028
1032
1045
1045
1049
1051
1052
1057
1073
1074
1075
1078
1080
1072
1080
1088
1088
1080
1073
1073
1090
1092
1102
1113
1111
1110
1125
1125
1136
1137
1137
1152
1156
1154
1152
1158
1163
1175
1183
1185
1191
1183
1186
1186
1207
1222
1228
1217
1216
1216
1217
1227
1229
1230
1224
1218
1212
1204
1197
1194
1195
1189
1186
1189
1188
1186
1186
1177
1167
1160
1152
1141
1146
1151
1137
1137
1137
1130
1133
1121
1109
1105
1104
1107
1100
1100
1098
1096
1105
1090
1089
1084
1066
1065
1065
1061
1058
1050
1029
1022
1022
1020
1017
1009
1008
1007
1008
1010
1004
1002
1008
1012
1009
1002
999
961
951
941
934
926
920
913
906
909
912
901
880
879
876
847
840
827
824
821
818
815
803
793
780
775
779
775
760
748
735
706
678
677
674
674
673
673
689
689
673
673
674
674
691
705
739
753
747
744
765
777
773
810
807
798
808
813
818
797
796
802
810
795
773
771
743
748
754
745
721
681
678
677
673
673
673
673
681
684
669
664
657
651
651
648
638
629
633
633
624
621
620
606
598
594
592
590
590
589
592
595
595
607
624
620
612
617
589
594
594
596
598
598
604
612
598
600
596
590
593
590
586
586
586
585
584
586
587
584
584
601
594
593
593
593
592
604
609
607
607
617
626
631
625
620
622
627
625
618
617
612
616
620
621
621
621
620
612
609
605
605
606
605
603
605
601
599
599
584
583
583
581
578
578
578
577
577
579
578
577
578
578
578
578
579
578
576
576
576
576
576
576
576
578
579
577
577
579
576
578
578
578
584
584
583
582
587
587
588
588
589
589
600
605
607
609
611
614
613
609
609
611
614
616
635
641
647
667
668
664
663
662
662
664
666
669
648
646
651
654
658
662
661
661
660
659
661
661
680
682
683
685
688
690
674
674
680
693
682
686
687
685
684
680
680
680
686
687
695
700
710
708
701
699
696
701
701
701
700
699
699
698
697
697
694
705
708
704
718
694
704
707
702
700
698
696
694
688
687
687
686
686
686
691
693
697
702
713
714
712
697
711
704
714
725
726
723
722
713
711
709
709
709
709
717
724
732
720
716
712
712
712
717
717
717
714
712
704
699
694
695
719
720
721
731
737
741
743
764
784
776
757
758
771
771
769
764
755
755
754
753
753
759
777
786
791
792
796
798
791
787
805
811
830
815
800
790
789
795
795
787
783
781
814
818
817
813
813
816
830
834
835
836
837
836
835
832
830
829
829
829
837
854
858
861
863
864
864
865
865
862
834
832
836
843
857
867
871
873
866
870
876
878
880
896
896
895
895
896
898
901
903
898
882
878
880
882
889
913
915
914
912
910
909
907
908
912
919
934
928
923
920
916
916
916
916
921
930
929
927
923
924
928
936
937
939
943
944
955
954
949
940
938
939
945
948
957
950
950
948
953
958
961
980
980
977
965
961
959
955
955
963
978
998
1006
1013
1008
1006
1005
1006
1012
1017
1014
1015
1015
1014
1014
1014
1013
1009
1007
1005
1003
1002
1004
987
987
986
989
979
976
976
971
971
967
963
961
959
959
956
952
952
952
951
951
948
944
943
945
946
948
940
940
940
940
938
933
932
916
911
909
909
916
917
906
891
889
891
909
915
905
906
908
909
910
909
904
904
909
913
912
912
921
932
936
927
914
917
920
940
951
954
952
961
961
966
969
971
971
966
965
965
964
964
964
968
972
970
973
974
974
974
969
968
967
966
965
965
965
965
968
970
968
967
968
970
975
983
985
985
985