639
634
626
618
613
613
608
603
601
601
598
595
593
590
595
593
593
595
595
595
598
598
601
601
601
601
601
601
601
603
606
608
608
611
613
613
613
613
613
616
616
618
621
618
618
621
618
621
624
624
641
621
624
624
626
624
624
626
631
626
624
624
624
626
624
624
624
618
613
618
624
629
636
636
641
639
639
641
641
641
641
644
641
644
641
644
667
680
611
508
1023
0
102
480
685
723
723
721
716
713
710
708
708
716
710
708
708
710
710
710
708
710
710
713
713
718
721
721
728
731
736
744
749
762
772
782
795
805
815
820
826
828
820
813
803
787
767
749
731
713
698
685
672
664
657
647
636
629
624
618
613
608
598
593
601
611
616
616
618
613
613
613
611
608
611
608
611
611
608
611
608
611
611
611
248
1023
0
639
659
672
675
672
693
728
759
800
856
887
890
843
810
754
703
680
672
672
659
636
616
611
606
606
603
601
603
603
601
601
598
598
595
595
593
593
590
588
588
588
588
580
577
575
570
562
560
554
552
557
560
567
580
588
601
611
621
631
636
639
644
647
647
649
649
652
652
652
652
652
654
652
652
652
652
652
649
652
652
652
649
649
652
649
652
649
652
608
652
649
649
649
649
649
652
652
652
649
644
647
647
647
647
649
641
634
636
644
649
654
659
662
659
657
659
1023
647
654
662
675
685
693
693
721
741
772
805
849
861
849
810
777
736
687
667
667
672
667
652
634
626
621
618
618
621
616
618
616
613
616
616
613
616
613
616
616
616
618
618
624
626
626
629
631
634
634
634
634
636
636
639
636
636
636
636
636
636
636
636
636
636
636
636
636
636
634
639
639
641
639
641
647
647
647
649
647
649
647
649
647
647
647
616
649
647
649
649
649
649
654
652
652
649
647
647
649
649
649
647
641
636
639
644
649
659
659
659
659
662
662
498
1023
647
670
680
687
690
685
710
731
759
800
920
866
856
828
803
759
718
698
695
698
685
664
649
639
636
636
636
636
629
629
629
629
629
629
626
629
626
629
629
634
634
636
636
636
636
636
636
636
636
634
629
631
631
631
631
634
636
636
636
639
639
644
641
639
641
641
639
641
641
644
647
647
647
649
649
649
649
649
649
649
649
649
649
649
649
649
649
649
649
649
647
649
649
652
652
649
649
644
649
649
649
647
649
649
649
649
649
649
647
647
649
647
644
644
641
634
631
634
641
647
649
649
649
647
649
649
649
649
649
649
649
649
649
649
649
649
647
644
1023
644
647
649
659
664
654
649
682
710
739
785
826
854
838
813
780
716
667
654
670
664
649
634
629
626
624
624
621
618
621
621
621
621
618
618
621
618
621
624
621
629
629
631
634
636
636
636
636
634
634
634
631
636
636
636
636
634
634
631
631
631
626
624
624
624
624
624
626
626
629
629
629
631
641
634
634
636
636
636
636
639
636
639
639
636
631
634
636
634
634
631
626
621
624
626
636
641
641
644
641
644
641
1023
641
644
649
662
664
664
687
726
751
785
833
861
866
831
800
746
698
670
664
662
670
649
626
613
613
611
613
611
608
608
606
603
608
603
601
601
601
603
601
603
603
606
606
606
606
603
606
601
595
593
590
590
593
593
601
603
611
616
621
624
629
629
631
631
634
636
634
636
639
639
639
639
639
641
644
644
644
641
644
644
641
639
641
641
639
641
613
641
639
639
639
639
639
641
644
641
636
631
631
636
636
636
631
626
624
624
631
636
644
644
644
647
647
647
1023
278
657
667
680
690
698
695
728
749
774
815
879
861
833
800
767
721
685
675
675
680
670
647
631
624
624
621
621
618
621
624
621
616
618
618
616
618
616
616
616
618
621
618
624
624
624
624
626
626
624
624
624
624
624
624
624
624
626
629
631
631
634
634
629
629
631
634
631
634
636
636
636
639
641
644
641
641
641
641
641
644
639
644
644
647
644
644
644
644
644
644
641
644
644
647
647
644
647
590
647
647
647
647
644
647
647
647
649
641
641
641
644
644
641
639
641
636
634
636
641
649
652
654
652
657
659
657
657
659
657
659
657
659
659
659
659
659
657
654
1023
652
652
657
664
672
672
670
690
710
749
785
828
849
854
826
795
749
703
685
682
685
672
654
636
631
629
629
634
629
631
629
626
631
629
629
629
631
629
626
629
631
636
636
636
636
636
639
636
636
636
636
636
636
636
636
636
636
634
636
636
634
636
631
631
631
634
631
636
634
636
636
636
641
626
641
644
644
644
644
647
647
647
649
649
644
641
641
641
644
641
639
634
629
634
639
647
652
654
654
657
654
1023
647
649
654
659
667
662
664
698
731
759
797
843
866
869
826
795
739
698
677
672
677
670
654
634
624
618
616
618
616
616
616
616
613
613
613
613
613
611
613
613
613
616
616
616
616
618
613
611
608
603
601
601
601
601
603
606
613
618
624
626
631
634
636
636
639
644
641
647
647
649
649
649
649
649
649
652
649
652
652
649
649
649
649
649
649
649
618
649
647
649
649
649
647
647
649
649
649
644
641
644
644
641
639
636
631
629
634
639
649
649
652
649
652
654
478
1023
601
657
667
675
677
672
700
734
759
795
841
869
874
836
810
757
710
685
680
682
680
662
639
629
624
624
624
624
624
618
621
618
618
616
618
616
616
621
618
621
621
624
624
624
624
624
624
624
618
621
616
616
618
621
618
618
624
624
626
629
631
636
634
636
636
634
634
634
634
639
639
641
644
644
647
644
647
647
644
644
647
649
647
644
644
647
618
644
644
647
647
649
647
647
649
652
644
641
641
644
641
644
639
636
631
636
636
647
654
654
654
659
657
181
1023
0
690
708
721
734
736
734
767
787
815
864
920
895
861
831
797
751
718
710
708
710
698
675
662
657
649
652
649
649
647
647
647
644
641
639
641
636
636
636
636
641
639
644
644
644
647
647
644
641
639
636
636
639
639
639
636
639
641
644
647
649
649
647
649
647
649
649
647
649
649
649
652
657
654
654
657
659
654
654
657
657
654
657
659
657
654
654
654
657
657
654
654
654
654
654
654
654
657
598
652
654
654
657
654
654
657
657
659
657
652
652
654
652
652
649
649
644
639
644
647
657
662
662
662
662
662
662
662
662
662
662
662
662
662
659
662
659
662
460
1023
194
670
680
685
695
687
682
710
736
769
815
838
869
854
833
803
757
723
705
705
705
693
670
654
649
647
644
641
644
644
644
641
641
641
641
639
639
641
644
647
647
647
649
649
649
649
649
649
647
647
641
641
641
644
641
641
644
644
644
641
641
641
639
641
641
639
641
639
641
644
644
644
649
647
649
649
649
649
649
649
649
649
649
649
649
631
649
649
649
649
649
649
649
652
654
652
647
644
649
647
644
647
644
636
634
636
644
652
654
657
654
657
659
414
1023
590
667
675
680
685
672
698
731
757
790
841
920
846
823
795
749
710
690
685
687
690
667
647
636
631
629
631
629
629
626
626
626
624
624
624
624
624
621
624
624
629
631
629
631
631
629
629
626
624
621
616
616
616
613
616
621
624
626
629
634
636
636
636
636
636
639
641
647
644
644
649
647
649
649
652
652
652
652
652
654
652
652
652
649
649
652
649
649
649
649
649
649
649
649
649
649
649
649
624
649
652
649
652
649
652
248
1023
631
672
682
685
677
698
728
751
790
833
851
843
810
787
746
708
695
693
693
695
672
654
647
641
639
636
636
636
636
636
636
636
634
631
629
631
634
629
626
626
629
629
624
624
624
616
608
603
601
595
590
590
590
595
601
611
613
624
631
636
639
641
647
649
649
649
649
649
652
652
652
652
649
649
649
649
649
647
644
647
647
647
644
649
649
649
647
649
649
647
644
647
649
644
649
647
649
647
649
647
647
644
647
647
647
647
649
595
649
649
649
647
1023
647
652
659
680
693
698
718
762
792
823
872
902
884
836
792
749
700
670
662
659
664
652
629
621
616
613
616
616
613
616
613
613
613
613
611
613
608
611
606
603
606
603
601
601
598
595
593
588
585
577
577
577
577
580
588
590
598
606
616
624
626
631
636
641
647
649
652
649
657
657
654
657
654
657
657
654
652
652
652
652
654
654
657
654
657
657
657
654
659
659
659
659
659
657
652
654
657
654
657
659
659
659
657
659
657
659
657
659
662
624
659
657
654
657
327
1023
570
677
698
710
721
736
782
823
854
892
936
943
910
856
810
751
703
682
680
685
672
654
636
631
631
631
631
631
629
634
631
631
626
629
624
626
624
624
621
618
616
613
613
613
611
606
601
598
593
590
588
588
590
595
603
613
621
626
636
644
649
654
657
662
662
662
662
662
664
667
664
664
664
662
662
662
662
662
662
662
662
662
662
662
662
662
662
662
664
662
662
662
662
662
662
662
662
662
662
662
662
662
664
662
662
662
662
664
667
662
664
664
667
664
1023
0
685
700
708
710
705
739
767
795
846
887
895
866
823
797
757
721
705
705
708
703
682
664
657
657
652
649
652
649
649
649
649
649
649
647
647
647
641
641
639
644
641
641
639
636
631
624
624
616
611
606
603
606
608
611
616
624
629
636
639
644
649
649
657
659
662
662
662
662
662
662
662
659
662
662
662
659
657
659
657
657
659
659
657
659
657
659
662
662
662
662
659
659
662
662
662
662
659
659
659
657
657
657
659
657
659
659
657
677
659
662
657
657
657
1023
644
659
670
680
680
675
700
736
762
805
859
882
866
826
792
749
703
682
680
685
677
657
639
636
629
626
629
626
629
624
624
624
624
624
621
618
624
618
616
616
618
616
616
616
611
608
601
601
593
588
588
588
583
585
588
593
598
608
616
621
624
629
631
636
639
639
639
641
639
639
639
641
644
644
639
636
636
636
636
634
636
636
636
639
636
634
636
631
634
636
636
636
634
636
636
634
636
636
636
634
636
636
636
636
636
636
636
634
649
636
634
636
636
634
1023
626
629
641
659
672
682
713
762
792
826
874
902
892
846
797
741
687
649
639
644
649
634
611
601
601
601
601
601
601
598
601
601
601
601
601
601
601
598
601
595
595
593
590
588
588
583
583
577
575
570
570
567
567
572
577
583
590
601
608
613
621
624
629
634
631
636
639
641
641
644
647
644
647
644
644
641
641
641
641
641
641
641
641
641
639
641
641
641
644
644
641
641
641
641
644
641
647
647
647
644
647
644
644
647
644
641
644
647
634
644
641
641
641
644
1023
268
634
652
652
649
647
647
649
647
644
641
675
639
636
649
667
682
690
703
749
787
828
869
902
907
864
820
780
726
680
662
662
667
662
641
624
618
618
613
613
616
613
613
613
613
611
611
608
608
606
603
606
608
608
608
608
611
608
608
608
603
603
601
601
598
603
606
608
613
616
621
626
629
634
636
634
636
636
636
636
636
636
636
639
636
639
644
644
647
644
644
641
641
641
641
647
647
647
649
647
649
647
647
647
647
647
644
647
644
647
647
647
647
647
647
644
644
649
647
647
644
613
644
647
644
644
647
1023
647
649
649
652
654
657
649
670
693
726
772
810
823
828
785
754
710
677
670
675
682
670
654
639
636
634
636
634
636
631
634
629
631
631
634
634
631
631
631
631
636
636
636
636
636
636
634
629
624
618
613
608
606
603
603
603
611
613
616
624
629
634
636
639
641
644
644
647
649
649
649
649
652
652
649
649
649
647
647
649
649
647
647
644
647
647
647
649
649
647
647
649
649
649
649
649
649
649
647
649
647
649
649
649
647
649
649
649
631
649
649
647
649
647
1023
647
649
652
667
670
664
672
708
736
764
818
856
864
836
792
759
713
677
672
672
672
657
636
624
624
621
618
616
621
618
616
616
616
616
616
613
616
613
613
613
618
616
616
616
613
608
608
603
601
593
588
585
585
585
588
593
598
603
611
616
624
629
629
634
636
636
639
641
641
644
647
644
644
644
641
641
644
641
641
639
639
639
641
636
639
641
641
641
641
644
644
647
647
644
647
647
641
639
641
649
644
644
647
641
644
641
639
647
644
608
644
647
644
644
641
1023
639
644
644
636
636
636
636
639
636
636
634
626
634
636
641
654
670
680
685
708
754
792
826
869
895
884
841
805
757
700
664
654
657
662
649
629
616
613
613
611
611
611
611
611
606
606
601
603
603
601
603
601
601
601
603
601
601
603
606
603
603
603
601
601
601
601
601
606
608
611
618
624
626
631
636
634
636
634
634
634
634
631
636
634
636
636
636
639
636
641
641
644
644
644
644
644
644
644
644
644
644
644
644
647
647
647
647
649
649
647
649
647
647
647
649
649
647
647
649
649
583
647
649
647
649
649
1023
647
649
652
649
647
647
649
652
649
647
647
644
634
639
649
667
680
682
687
731
774
810
846
884
890
861
823
785
731
693
677
675
680
675
657
636
626
626
626
624
624
624
624
624
624
624
624
621
621
621
621
618
618
621
624
621
621
621
618
618
613
613
611
608
608
606
611
613
613
621
624
629
634
636
634
636
636
639
639
636
639
639
641
644
647
647
647
649
649
649
649
649
649
649
649
649
649
649
649
649
652
649
649
652
654
652
652
652
652
652
652
652
652
652
649
652
652
652
654
654
652
616
657
652
654
654
652
1023
649
652
652
649
647
649
649
644
641
644
639
634
639
644
652
662
664
652
677
721
749
790
838
854
833
800
772
731
693
675
672
677
675
662
647
634
631
631
631
629
629
626
626
626
624
624
626
624
624
624
626
629
626
634
631
634
634
636
631
626
626
624
618
616
618
616
618
624
624
626
629
631
636
636
634
634
636
631
631
634
636
636
636
636
639
641
641
641
641
644
644
644
644
644
644
644
644
644
644
647
647
647
647
647
644
647
647
647
649
647
647
647
647
644
647
644
644
647
644
647
608
647
647
644
647
647
644
1023
644
649
647
641
639
644
641
641
639
636
634
631
634
647
659
662
649
662
705
739
772
828
854
846
815
787
749
703
672
670
670
675
664
647
629
624
624
621
624
621
618
616
616
616
613
613
611
613
611
611
613
613
613
613
616
613
618
618
616
613
613
611
613
611
611
613
613
618
624
624
624
626
629
626
629
634
634
634
634
636
636
634
636
639
639
641
639
644
644
641
644
644
644
644
647
647
647
647
644
644
649
647
644
647
647
647
649
649
649
649
649
649
649
649
649
649
647
647
649
649
593
647
647
647
644
345
1023
570
659
662
654
657
657
657
654
654
649
649
634
647
654
675
687
695
700
736
780
818
856
897
905
872
833
795
744
698
675
672
680
675
659
634
626
624
626
624
624
624
621
621
618
616
618
618
616
613
618
613
613
613
613
616
621
621
618
621
618
613
613
613
611
613
613
616
618
624
629
634
636
634
641
639
639
639
644
639
641
641
647
644
649
652
652
657
657
652
654
654
654
654
654
652
652
654
654
654
652
654
654
657
654
657
659
659
659
659
657
657
659
657
659
657
657
657
659
659
657
595
657
657
657
657
657
370
1023
0
680
687
685
685
685
680
680
677
672
670
634
670
677
687
693
690
685
710
751
785
818
861
877
864
836
810
764
726
705
703
703
705
687
667
657
652
649
649
649
649
647
644
647
647
641
641
641
639
641
641
644
647
644
647
649
647
644
647
644
639
636
634
634
631
631
631
634
634
636
641
644
644
647
649
647
649
647
647
644
647
649
649
649
649
652
652
654
654
657
657
657
654
657
657
657
657
657
657
657
659
662
659
657
659
659
662
657
659
662
659
659
662
662
662
659
657
657
659
657
636
659
662
659
657
659
1023
248
670
680
685
682
677
698
728
751
790
841
859
849
815
790
749
705
690
687
693
695
672
657
649
644
644
644
641
641
639
641
636
636
639
636
636
636
636
634
636
639
636
639
636
634
631
624
624
616
613
611
606
603
606
608
611
616
624
629
636
641
647
649
649
649
654
654
657
657
659
659
659
657
654
657
654
652
652
649
649
649
649
649
647
649
647
649
647
647
647
647
649
649
649
649
649
647
649
649
647
649
649
647
647
644
647
644
647
639
644
649
647
649
647
145
1023
618
677
695
705
713
726
751
774
810
851
887
890
866
813
772
718
677
670
680
685
670
649
641
639
636
636
634
629
631
629
631
629
629
629
631
629
629
624
624
624
624
626
624
624
621
618
618
613
608
606
601
601
601
603
603
608
613
621
626
631
636
639
641
647
649
649
649
652
654
652
654
652
652
652
649
652
649
649
649
649
649
649
649
649
649
649
649
649
649
649
649
649
649
649
649
649
649
649
649
649
649
647
647
649
649
647
649
611
649
649
649
647
644
647
649
649
649
647
644
641
644
647
644
639
639
636
631
636
641
647
649
652
652
654
654
1023
652
654
652
662
672
680
675
687
716
767
797
808
813
790
746
703
677
654
647
652
652
652
649
649
647
649
647
649
647
644
644
644
647
647
644
644
647
649
649
649
649
652
659
662
667
672
675
680
685
687
690
695
698
695
693
685
680
672
662
657
649
639
636
631
626
626
626
624
624
624
626
629
629
629
631
631
634
636
631
631
636
636
634