2847
777
1798
1752
1782
1920
2020
1869
1886
1831
1769
2031
1832
2008
2127
1978
1767
2064
2011
1943
1778
1846
2046
1741
1927
1892
1783
2268
2431
2142
2187
2373
2181
995
1045
2216
2295
2288
2239
2453
1837
1931
2327
1740
1818
1980
2087
2160
2093
2147
2047
2073
2037
2061
2035
818
958
1056
1079
1064
1065
2282
2141
2155
2324
2245
2264
2185
2102
2114
739
974
1916
1933
1980
2003
1956
2060
1934
2151
2025
2132
2130
665
956
1912
1886
1924
1984
2112
722
961
2076
2123
2014
2068
2127
1978
1856
2020
1783
1987
1742
1864
1885
1910
1890
1916
1854
1887
1874
1880
1702
1879
1646
1768
1651
1923
1621
1744
1635
1753
1687
1659
1721
1658
1805
1626
1913
1681
1849
1573
1976
1692
1877
1603
1794
1617
1739
1681
1676
1760
1758
1616
1812
1666
1750
1965
1734
1765
1849
1755
1782
1882
1603
1829
1724
1931
1768
1973
1971
2002
2120
1888
1973
1846
2124
1955
2101
2142
1776
1892
1738
1933
1856
1919
1987
1977
1983
2027
1805
2574
867
686
1760
444
689
735
1821
417
809
948
1014
999
1030
2114
706
902
861
885
899
874
813
824
787
798
1772
672
772
845
787
869
803
885
808
1739
693
717
750
729
726
751
759
830
784
831
1656
669
812
1651
743
782
1722
823
870
1866
1521
1456
736
792
843
785
827
805
1789
1706
817
750
833
782
869
726
814
732
801
827
917
857
863
822
823
843
818
722
756
789
677
736
775
688
1508
611
700
1538
621
682
704
710
713
733
677
696
703
696
732
656
707
665
765
795
713
740
710
729
786
801
653
735
853
824
879
680
763
832
1707
2133
1310
1483
1534
1520
1574
1570
1633
1860
1683
1733
1864
1870
1901
1839
1758
1716
1870
1918
1968
2093
1907
1926
1867
1908
1762
1823
2769
1822
1563
1824
1732
1653
1796
1782
1954
1712
1649
1669
1737
1831
1684
1705
1673
1666
1798
1785
1656
1732
1666
1704
1666
1691
2495
1439
2047
1716
1723
1644
1804
1827
1734
1835
1826
1482
1238
915
760
715
793
712
732
766
803
807
984
765
831
932
870
746
910
728
759
740
794
749
721
768
696
746
812
685
801
826
727
824
712
838
972
780
822
910
931
986
965
948
890
916
807
1027
828
912
942
858
846
999
999
852
775
784
839
778
816
783
822
857
892
906
914
808
848
805
800
952
926
889
705
861
759
852
650
738
781
649
738
699
760
727
659
678
659
716
770
647
682
696
710
738
656
667
696
724
770
1432
553
680
637
636
669
753
748
709
688
621
646
644
669
691
834
733
1010
943
897
719
890
756
859
852
793
1027
869
800
798
874
806
1016
1082
908
916
787
759
750
820
851
783
762
776
873
831
939
936
925
968
938
949
898
897
871
928
862
823
795
926
827
866
887
1093
998
912
891
926
937
943
909
982
832
933
1006
946
950
1022
1006
1019
896
810
1046
1019
909
985
931
892
936
919
968
869
939
984
966
1057
887
914
856
841
849
935
863
847
898
952
1039
1017
960
988
1013
1059
1063
929
960
973
926
946
907
957
833
756
850
748
863
781
910
797
829
782
813
865
730
924
768
813
748
967
972
929
800
704
902
876
876
805
816
905
787
885
1020
913
730
763
810
767
873
947
1022
1085
982
793
757
859
868
1116
1074
876
926
920
856
985
896
880
943
932
992
935
890
862
998
907
1060
964
900
877
839
809
844
944
897
862
964
866
831
800
980
1031
1037
1111
1065
1049
1186
1223
1307
1324
1230
946
919
927
1048
1177
1077
880
845
896
726
884
848
945
855
896
877
834
924
972
887
813
745
784
909
873
763
857
796
826
942
1084
1195
1467
1344
972
722
622
686
697
683
599
726
691
685
655
744
695
659
724
830
709
712
985
1280
1340
1399
1540
1718
1564
1588
1541
1646
1605
1745
1659
1700
1752
1763
1699
1764
1832
1961
1424
1429
1792
1548
1829
1620
655
2705
1882
1137
1036
1052
1127
941
920
987
1044
1213
1427
1253
1301
1217
1218
1137
1069
1031
1054
828
873
976
1177
1249
1215
1164
1047
975
1140
1252
1455
1244
1173
1186
1014
1076
919
899
1055
1225
1319
1218
1194
1006
1049
983
939
929
925
837
846
925
919
954
946
996
974
934
865
770
888
945
912
874
2183
684
862
881
841
786
850
789
934
833
792
954
875
754
848
796
894
828
803
800
832
968
824
786
889
1921
512
823
1916
1787
594
875
964
901
1185
390
1465
1395
1374
1429
1556
1527
1464
1485
1599
1472
1687
1421
1449
1403
1629
1420
1432
1503
1542
1538
1480
1737
1569
1414
1363
1890
338
1503
646
820
806
790
862
874
791
896
787
778
830
823
1710
1613
607
908
1023
826
912
773
863
865
762
901
804
842
806
744
750
870
828
836
813
1321
1304
1351
1163
672
1682
636
887
1811
699
805
842
769
823
809
782
729
775
718
743
743
1541
504
718
743
711
642
704
640
726
698
756
621
659
678
644
616
692
623
668
743
560
541
778
635
646
627
740
663
650
663
644
652
654
651
652
643
707
641
625
665
691
620
606
590
641
649
641
738
725
611
695
607
652
644
644
657
617
650
600
598
682
580
597
665
585
603
721
712
572
637
660
693
596
595
614
1258
523
598
665
709
741
741
786
781
937
833
733
782
679
682
762
737
720
735
900
834
956
914
793
738
863
671
761
1042
797
673
803
690
756
698
751
721
744
735
688
713
707
732
617
730
738
678
801
773
724
816
791
884
775
691
731
728
738
687
721
671
694
721
739
712
718
741
654
752
730
728
733
709
743
721
638
736
765
841
780
807
746
910
734
899
843
823
923
846
719
718
784
854
1531
414
665
700
744
722
740
670
1418
523
623
640
641
650
634
684
684
731
586
644
659
682
633
621
659
659
701
634
666
718
734
772
649
703
658
670
747
671
748
640
646
703
782
637
673
597
646
721
683
626
675
651
657
666
710
756
797
819
803
817
750
877
851
974
1399
403
714
729
740
812
849
913
905
817
831
846
673
705
861
574
647
641
791
602
607
655
595
594
673
599
535
636
583
594
511
698
550
593
635
664
598
662
616
684
644
670
651
735
726
642
696
725
659
715
737
679
693
689
698
669
754
694
618
681
697
775
813
855
702
619
719
732
780
721
769
746
792
1575
900
785
787
881
900
845
882
847
817
907
928
907
924
971
919
900
938
871
829
762
853
780
775
820
902
824
785
743
886
850
788
681
753
758
747
724
730
628
639
698
661
701
648
660
675
657
709
819
682
869
822
908
777
844
860
772
940
1028
976
830
796
770
648
710
762
658
866
898
720
759
780
823
766
989
872
716
626
660
629
2037
376
533
643
645
700
625
636
648
604
595
645
645
623
677
682
681
816
858
739
785
673
696
640
649
709
992
906
889
922
869
632
843
917
702
854
766
796
663
765
761
646
719
738
736
1556
1659
1560
573
774
1596
1574
485
1301
394
633
632
672
617
672
631
612
642
717
1347
1323
487
617
608
727
759
663
757
867
583
660
686
653
725
716
677
779
826
705
750
938
822
784
831
688
753
898
817
553
696
655
714
702
702
939
821
494
666
646
641
655
693
677
788
797
731
732
732
674
763
701
802
640
1187
439
1489
1529
1483
586
787
1477
1484
628
822
722
746
1612
543
714
678
663
1470
606
645
664
709
1269
554
663
669
686
735
774
812
838
755
715
713
716
1003
625
698
669
670
653
1446
592
593
629
623
630
673
602
541
665
727
799
619
687
676
696
705
744
723
702
657
785
874
855
619
676
688
629
555
698
642
636
646
1319
1301
1151
1411
644
651
1503
599
690
709
775
641
684
684
666
1476
687
686
728
752
627
676
692
773
750
724
774
993
837
838
809
814
810
777
662
721
706
1388
812
701
867
896
845
782
843
832
721
797
852
795
799
1094
929
896
916
849
798
924
826
837
883
826
865
943
821
872
739
964
1089
985
872
814
832
891
944
936
969
782
732
865
896
819
587
780
1014
611
836
642
831
756
758
838
815
955
948
848
829
703
785
986
756
882
1163
1012
1022
1031
1108
865
738
982
888
878
793
882
930
802
894
787
764
753
806
786
876
920
888
905
851
815
800
1035
777
891
983
943
845
776
943
766
850
937
1259
861
810
706
1080
836
631
715
1801
2115
1662
2021
1755
1475
1370
2110
1655
1810
1217
226
1130
513
878
561
903
1636
545
914
652
834
705
839
832
728
795
683
912
1163
886
780
699
507
1640
578
474
1826
1470
2344
1139
939
986
898
1229
1099
765
974
885
642
782
744
614
769
2228
1173
2236
2768
2194
1308
610
559
1422
1474
1356
1558
1569
1577
1543
1550
1697
1555
1738
1656
1615
1669
1750
1817
1579
1884
1777
1875
1747
1901
2901
730
779
949
922
874
903
958
862
889
883
805
826
826
928
1012
914
861
824
839
839
909
961
1049
1163
799
876
785
957
979
890
815
787
943
920
854
768
848
780
845
754
911
881
706
923
751
895
799
702
757
912
667
766
748
828
906
1474
478
733
731
714
774
1812
513
778
882
844
868
884
853
782
815
800
1665
1468
789
878
810
889
973
838
796
775
1756
1735
813
753
1883
757
766
1647
657
851
1740
1508
644
841
808
762
837
761
824
761
839
724
822
753
1725
652
839
1815
1697
659
803
1729
669
852
787
996
911
773
721
739
883
756
836
766
912
748
724
1398
415
735
817
929
1713
1658
1713
1671
1606
614
786
793
708
701
714
694
746
766
743
698
702
647
719
646
723
743
739
620
565
677
750
700
730
693
617
671
685
675
574
682
629
602
663
747
664
698
719
663
650
601
648
638
622
602
650
618
638
686
623
681
648
617
580
636
609
547
710
697
748
619
662
624
625
616
618
577
759
685
719
676
707
673
654
664
672
578
602
616
655
664
618
644
613
615
571
644
598
670
623
719
632
668
725
805
770
821
659
667
702
714
568
599
621
782
685
770
878
818
712
691
744
741
712
569
693
655
731
733
738
585
735
771
754
881
578
645
687
708
750
680
737
695
742
667
716
743
792
714
718
721
703
687
741
690
724
641
651
678
706
729
747
752
652
754
781
768
781
889
681
732
786
808
728
764
733
657
634
745
708
878
763
870
840
785
817
819
885
822
956
881
832
736
1775
467
640
708
655
716
716
1398
569
703
684
645
635
708
689
719
700
893
558
648
669
663
673
681
755
596
705
689
708
701
819
619
699
690
724
738
680
768
821
679
685
712
864
675
719
689
633
697
757
667
687
749
609
656
695
713
777
736
744
680
764
781
773
1336
625
818
800
759
764
860
726
847
739
885
738
767
725
698
753
747
659
661
673
663
654
626
661
656
619
649
652
604
1281
563
574
594
614
650
660
685
754
705
746
692
748
688
789
640
724
740
766
675
748
750
687
668
693
748
733
646
713
1576
570
726
727
768
887
725
693
737
775
721
938
674
713
652
862
946
887
969
1045
956
1017
937
932
907
843
782
822
867
818
788
690
809
810
812
831
916
790
912
756
745
855
807
683
651
667
703
712
679
648
710
633
589
1399
639
607
674
653
672
703
675
769
876
762
855
866
751
722
694
782
773
756
900
1147
1089
715
655
796
909
933
908
776
939
730
648
709
799
780
652
1454
332
612
686
634
592
553
700
652
599
618
1177
727
696
701
660
652
695
751
785
785
607
660
752
912
743
904
802
654
519
602
801
682
961
909
846
870
1042
918
783
706
712
731
563
683
651
838
649
726
755
745
862
826
826
756
942
825
792
900
1245
397
618
546
688
675
672
700
620
675
670
648
654
670
622
636
644
735
980
535
905
521
623
812
813
781
586
785
796
839
651
689
811
502
658
677
704
721
714
778
701
753
802
863
915
873
737
906
675
882
692
695
892
550
796
918
579
640
666
638
665
714
841
675
748
827
740
782
724
744
770
706
762
824
702
796
834
859
801
1247
469
1528
631
771
765
806
768
783
1634
673
729
777
678
739
753
728
684
1395
528
616
1373
1279
1324
580
593
1533
1423
1368
655
687
1503
644
830
1416
711
660
1635
717
712
692
807
648
727
725
828
790
880
748
713
827
825
726
826
689
821
919
708
607
681
1426
1257
1307
1282
1318
1283
1200
1358
1385
1142
1357
1391
1193
737
670
1383
552
600
1518
796
719
818
791
914
739
797
765
915
905
831
964
889
846
918
892
883
887
842
812
924
835
824
924
834
733
941
742
753
848
952
948
923
815
816
839
852
937
872
807
757
835
727
933
755
863
814
736
839
796
747
791
770
842
722
822
791
754
803
734
937
764
737
898
961
878
989
961
974
918
948
910
927
849
721
895
692
680
751
774
754
737
795
803
693
737
928
687
861
896
961
900
1036
1026
1034
1101
1271
1414
1231
1073
935
605
602
731
790
698
734
768
705
746
769
754
725
779
688
737
737
745
704
728
806
681
722
673
785
1426
510
698
723
754
827
766
839
802
831
837
852
848
785
854
809
744
775
903
835
599
755
831
677
736
796
699
749
790
734
771
859
724
832
746
824
736
772
682
699
721
701
667
681
754
721
684
1341
527
713
670
685
687
613
673
679
708
651
714
654
690
680
692
634
636
647
648
647
1336
1238
483
694
674
652
672
677
645
657
643
705
709
670
1430
520
707
684
685
705
661
713
686
717
680
709
650
669
710
640
675
635
664
689
638
723
816
667
700
763
689
724
674
719
717
638
704
666
701
702
704
689
702
694
633
711
1004
1012
1153
1212
1406
1069
551
732
719
797
1083
815
812
636
773
919
630
696
867
605
711
754
967
1068
933
766
709
917
897
791
1123
815
935
918
897
885
940
937
1010
1127
1180
1182
1154
774
898
1393
1271
1444
1523
1559
1457
1691
1660
1577
1574
1655
1513
1677
599
847
3223
826
505
629
727
719
927
666
765
765
794
850
825
768
757
804
765
848
824
742
752
821
768
816
780
901
865
832
916
874
790
859
845
801
887
810
832
838
790
802
1549
565
757
780
825
798
771
1444
639
775
785
800
715
773
800
731
760
799
713
798
763
781
761
767
883
801
799
912
903
987
949
428
1568
553
820
1085
897
937
935
928
888
839
851
804
785
831
784
818
779
786
770
854
774
839
670
804
786
772
634
1581
752
685
761
789
685
737
696
697
656
694
639
607
627
711
718
716
666
654
653
637
623
602
712
683
572
572
677
645
607
589
578
743
766
627
641
652
644
723
660
691
704
642
677
598
607
691
591
702
656
629
630
758
691
731
666
678
658
667
622
630
722
657
600
655
650
662
603
612
650
640
728
753
720
728
795
866
724
672
664
624
631
698
687
691
668
855
793
701
773
718
820
792
709
756
719
682
731
750
662
676
730
667
708
851
535
621
651
646
667
704
667
647
675
709
709
703
697
685
668
831
761
756
623
729
693
713
698
754
685
656
679
709
698
613
676
690
668
686
697
794
803
705
737
699
672
679
667
780
821
746
785
815
886
799
916
781
772
859
752
1554
414
645
676
712
1468
564
695
688
689
653
690
635
733
700
608
635
693
657
699
617
659
617
646
696
665
611
614
651
783
764
588
599
610
714
629
723
651
672
718
699
766
635
812
743
806
709
801
674
642
713
721
775
654
706
722
819
789
882
801
901
887
853
931
1071
428
656
681
723
693
658
885
741
667
841
661
722
737
803
694
682
715
678
648
721
630
711
681
695
690
646
668
705
668
659
723
656
678
1501
1304
589
623
666
721
765
633
713
814
751
765
854
805
844
744
868
795
851
708
700
690
831
815
771
810
806
896
817
856
874
737
863
795
919
946
721
915
933
655
716
771
757
709
730
743
769
844
788
768
858
732
800
812
770
801
778
842
770
747
800
765
725
804
1437
572
601
718
724
769
748
762
907
839
651
715
867
658
621
669
630
709
684
660
757
745
790
896
890
878
945
882
743
692
926
793
838
928
972
981
971
637
652
766
912
883
833
744
748
680
631
1580
346
1204
546
682
638
621
651
649
666
682
596
604
640
726
758
682
736
894
757
897
775
858
927
851
944
904
811
754
1053
935
993
1056
1033
884
788
864
823
620
731
773
841
792
1164
490
597
655
644
624
683
601
682
660
664
668
680
616
597
641
635
637
633
674
659
762
783
681
621
923
819
616
625
712
725
719
731
814
694
663
639
681
840
832
975
847
786
918
774
729
710
570
641
646
724
763
763
868
746
821
785
891
763
831
729
871
740
955
790
693
749
809
744
885
719
826
814
850
705
906
538
657
665
682
1424
291
1461
626
778
758
717
1585
1458
1516
1527
569
771
1675
646
741
789
793
813
764
713
766
699
723
751
701
752
702
1435
1372
1136
1355
1312
1210
648
740
924
699
1528
1427
1288
1460
1300
1367
1393
1481
771
729
879
808
715
718
838
711
719
858
816
796
754
960
912
876
795
907
834
707
707
767
675
736
671
777
677
631
1258
1256
1311
1258
1350
1216
1310
1246
1289
1189
1230
1262
1256
685
654
1442
600
809
831
860
930
917
870
929
1058
910
751
955
863
851
822
833
765
831
759
845
793
791
746
785
789
790
854
936
800
945
844
856
928
786
837
683
751
937
739
728
801
862
788
932
863
808
732
930
930
901
1279
1536
1385
1193
941
761
679
694
716
760
655
673
703
679
738
648
715
732
695
702
666
733
739
728
707
628
667
711
703
650
695
716
647
727
698
703
713
703
638
696
691
715
727
786
703
644
732
730
732
737
774
747
745
739
650
669
659
634
640
655
579
599
601
642
623
592
601
551
665
674
612
679
706
764
612
659
675
662
713
759
722
685
711
732
822
641
667
723
697
629
693
681
665
605
673
726
628
1330
508
654
631
638
1508
636
611
654
650
659
622
626
623
614
641
1327
509
566
710
651
663
621
612
672
611
690
652
662
696
650
675
664
690
683
686
720
692
705
716
725
818
903
1088
1021
1072
1104
807
599
631
735
763
674
665
695
675
713
820
839
785
893
902
1088
886
838
925
794
797
786
811
858
941
1038
1477
1379
1570
1592
1769
1575
1814
1786
1762
1758
1893
1739
1765
1748
1801
1683
1816
640
2947
760
764
743
768
848
1147
887
790
772
803
722
769
680
746
732
739
675
736
799
896
901
1086
926
711
732
744
917
984
920
854
656
719
816
760
727
835
714
924
868
963
961
1057
923
1060
1199
1021
1095
1148
1247
1169
1059
401
1475
1414
1556
1645
1851
1732
1801
1854
1728
813
2802
463
700
806
841
830
1049
902
780
764
880
808
908
907
848
1024
931
900
889
859
822
922
815
798
867
726
777
792
763
1599
562
841
1734
1565
1579
1496
582
917
1747
1586
1543
1564
1626
497
797
1708
599
764
1708
634
787
873
858
745
844
1667
635
768
823
772
882
876
826
806
835
960
800
678
740
773
897
1213
1175
1076
1305
1359
842
821
1921
810
858
945
920
887
839
858
778
785
772
752
765
799
811
810
721
752
775
780
768
696
729
775
677
709
694
759
737
689
715
741
734
727
650
678
584
590
750
645
658
646
737
682
726
674
637
583
639
788
723
643
629
721
688
721
774
617
693
655
688
646
757
685
657
684
633
622
653
659
649
654
687
638
684
620
642
593
643
706
688
665
584
647
618
634
542
687
634
612
671
756
793
737
698
870
759
887
757
638
748
606
686
652
712
806
734
915
987
917
864
775
616
616
685
717
955
645
848
578
724
721
757
734
703
724
843
749
798
682
691
747
786
695
761
766
777
781
726
745
830
811
850
795
745
713
758
755
678
696
655
633
660
699
670
651
684
667
715
690
677
695
677
670
675
724
764
824
778
825
818
818
782
810
782
820
785
875
949
796
774
799
834
852
827
860
828
799
788
746
740
779
693
690
731
772
702
734
773
640
777
1013
924
791
1184
415
723
840
729
618
626
717
696
720
835
736
769
649
838
746
796
781
698
771
798
759
817
789
717
917
747
819
766
835
769
796
655
1618
743
704
653
710
692
782
755
772
850
762
790
660
802
858
719
736
768
689
739
629
713
711
738
725
715
724
694
696
875
750
854
828
771
686
791
615
920
798
722
753
774
650
795
791
763
763
1668
595
776
1613
480
708
728
727
614
746
658
557
727
536
745
633
591
717
608
726
591
773
582
586
1373
650
560
631
718
728
520
1336
1237
1278
553
488
1500
489
677
677
662
642
662
623
641
664
705
583
745
553
744
631
769
625
737
700
646
1388
1580
1155
1065
1036
668
720
926
705
829
660
742
881
773
841
867
930
873
854
779
882
874
769
864
863
908
897
1059
902
689
749
734
857
780
1140
955
1036
1157
766
664
655
704
713
723
707
837
711
791
769
848
887
827
905
973
800
769
717
682
867
1097
1440
1554
1677
1765
1974
1827
2090
1995
2007
2026
1807
2022
1991
1862
2018
2019
1804
1704
2297
1770
1934
2336
1618
1060
738
839
880
812
751
951
785
791
923
793
947
896
809
701
745
766
736
778
751
746
860
879
973
884
809
803
866
847
830
891
845
809
944
887
850
929
1224
1485
1507
1721
1930
1949
2181
2689
808
994
1139
1040
1007
1079
990
1026
1050
988
985
890
819
883
830
817
1662
1496
631
815
770
870
665
690
684
754
725
686
737
624
700
689
714
660
636
744
761
664
675
679
627
689
788
620
632
670
586
655
630
641
653
599
559
640
676
665
650
637
582
603
1384
610
602
595
544
635
654
564
611
623
659
632
632
647
623
654
648
706
649
617
589
649
687
632
627
594
601
650
562
534
627
675
694
709
763
665
795
891
719
746
660
779
793
775
632
643
589
668
662
694
721
723
746
784
804
698
910
833
761
709
660
633
679
659
671
725
682
768
846
717
700
596
669
665
655
737
780
737
755
652
670
671
703
828
703
785
750
740
876
783
884
752
722
804
828
754
762
702
708
719
811
755
758
740
725
726
770
743
733
779
699
735
789
724
853
829
881
786
890
775
803
979
753
837
1022
989
956
811
872
1016
907
850
883
941
898
795
897
812
1836
634
546
643
665
658
695
749
657
723
769
574
715
692
680
742
884
531
683
693
702
757
720
651
657
652
755
855
641
693
666
763
665
768
741
722
630
625
701
686
764
718
678
626
660
682
689
753
944
936
805
849
1028
958
1004
423
650
718
843
747
801
758
753
820
760
869
811
744
778
811
675
784
670
663
627
654
586
633
656
1315
448
643
623
644
678
648
584
576
669
680
631
670
714
714
619
656
773
729
788
805
766
749
794
855
791
724
721
772
777
728
758
727
731
796
757
827
763
721
799
717
868
789
751
965
1036
617
743
761
781
879
917
1036
991
959
969
871
918
851
813
826
888
832
862
858
690
802
791
802
887
825
795
845
891
877
826
749
743
736
792
723
746
768
683
610
659
630
724
671
646
702
653
646
665
754
729
838
846
821
688
781
870
752
751
989
921
829
795
639
567
608
761
836
950
1845
347
530
1215
638
553
672
640
644
661
582
773
582
602
625
661
588
636
672
711
606
673
665
620
677
703
741
586
677
647
659
745
701
685
722
612
697
847
927
769
802
723
798
660
695
721
843
569
673
704
772
852
719
774
696
766
840
697
1516
681
739
779
1290
370
566
659
639
1333
527
650
638
632
673
669
659
618
661
668
691
655
615
654
632
623
674
655
689
589
645
714
880
661
604
555
1379
647
606
1327
932
644
573
615
688
744
1028
739
730
838
718
802
877
810
714
782
1086
821
826
758
802
709
686
797
654
736
693
775
1596
595
796
839
865
842
766
832
760
822
800
1357
385
1513
1496
1438
462
1292
753
794
873
838
856
771
838
787
1585
646
714
1517
1470
1340
1387
1371
1315
1344
1337
1271
670
699
1513
560
649
1552
1335
533
642
723
690
653
713
662
731
697
639
2023
1125
863
839
786
684
750
866
715
754
651
701
712
752
803
695
760
738
704
793
751
738
776
778
823
1593
1520
1645
1636
1692
1582
627
760
1741
577
769
1644
1742
1824
1519
1724
1037
832
711
886
781
949
787
849
818
728
794
729
772
946
1054
967
785
952
987
1083
1050
1072
1194
816
789
704
1005
752
802
742
769
906
914
798
811
738
874
746
818
855
825
832
786
868
960
837
829
807
947
919
690
849
831
900
837
770
840
731
751
821
955
1082
940
749
718
794
745
793
799
747
853
880
916
795
669
789
748
758
803
750
825
827
782
897
762
767
872
740
899
831
768
1934
648
1584
583
747
851
726
864
779
826
721
825
730
799
779
809
893
919
866
1904
868
714
783
854
810
860
828
826
868
842
856
861
767
857
769
783
806
913
843
780
960
930
920
925
842
802
831
812
866
900
754
934
868
829
1866
500
778
951
734
1636
1676
1547
798
809
1664
1589
1659
736
768
792
955
815
850
1883
489
757
883
832
847
796
788
865
727
901
803
871
1712
1625
752
884
1800
674
831
895
823
968
883
967
917
902
853
909
878
1013
1042
941
789
769
794
805
814
677
739
747
757
839
590
714
653
669
679
699
645
621
605
612
659
749
651
648
594
638
632
596
700
675
635
664
618
1443
444
721
665
633
671
767
801
620
756
730
936
947
1068
1060
1111
1061
792
822
824
933
788
793
864
795
944
941
999
953
960
900
924
856
876
948
1050
1014
886
801
853
819
995
1089
1075
1180
1009
1085
954
987
946
1032
995
958
934
921
888
898
903
812
968
916
990
1018
981
978
899
963
1006
433
1454
1439
1442
1551
1631
1546
1671
1507
1759
1673
2016
1513
1786
1706
1706
1633
1998
1628
1718
1788
1659
1989
1768
1515
1546
2926
685
725
798
836
755
919
837
713
810
801
1033
807
729
871
784
823
799
808
766
912
833
1748
639
737
801
865
805
865
1787
682
801
1882
1776
1702
702
883
1975
2081
1648
1934
1621
1685
1599
1815
1438
1512
1543
1519
1464
1515
1386
746
740
771
771
734
752
877
802
713
882
874
807
734
732
737
741
766
838
679
661
784
953
834
788
786
851
1686
1396
1301
1403
1461
2470
428
630
729
719
747
715
743
717
765
663
662
653
822
776
590
703
640
652
699
594
556
752
652
617
692
788
676
627
718
738
843
574
655
675
617
572
656
731
726
637
651
700
618
629
615
603
615
708
760
610
676
680
642
708
652
607
595
644
664
594
683
621
656
667
668
647
623
779
865
693
691
656
851
894
720
923
727
774
722
758
846
759
1056
972
917
942
853
887
670
1000
781
705
805
805
769
762
749
682
728
711
689
712
785
846
796
1550
701
785
866
779
891
805
828
836
767
858
792
778
693
697
759
694
671
764
740
680
664
702
725
822
706
735
703
617
682
719
810
809
806
847
761
852
781
830
701
857
780
920
794
1695
415
724
753
705
821
738
1608
527
766
750
770
732
727
693
684
661
673
692
690
796
610
654
738
680
656
685
838
559
680
689
660
746
710
670
738
742
777
746
836
819
762
724
790
798
692
680
649
730
735
616
687
809
930
818
699
787
911
837
840
937
500
678
802
718
721
724
771
796
947
797
841
995
787
749
874
678
721
813
689
645
581
654
672
595
690
653
695
800
569
624
693
602
598
680
653
691
686
682
759
711
687
716
764
782
779
836
737
817
738
756
768
681
801
744
730
741
743
702
749
782
692
769
889
765
878
788
730
764
785
1016
707
860
945
681
691
690
825
721
717
834
733
804
774
842
842
830
743
895
795
829
797
773
833
882
843
724
733
700
659
683
675
693
712
702
722
828
886
748
639
779
714
765
696
616
678
631
712
725
682
743
768
825
725
817
860
842
731
781
781
774
712
820
880
966
1095
777
657
697
772
768
875
837
745
706
811
881
1493
406
530
628
598
641
527
647
765
517
720
1177
601
647
570
599
707
687
668
642
722
788
715
714
666
683
724
759
811
741
843
751
964
921
737
832
699
575
794
819
515
644
719
684
743
841
651
661
1531
538
776
791
928
836
849
1781
1169
355
1285
620
661
657
751
748
697
702
709
692
721
713
708
703
631
682
658
676
651
644
704
675
676
718
743
761
774
789
760
859
707
895
642
628
655
694
831
667
711
751
836
761
872
842
963
880
835
726
990
802
627
642
675
735
863
543
665
624
662
658
700
657
951
831
665
656
680
664
695
1358
521
1557
719
782
1692
1672
1697
1698
634
766
798
775
1685
651
793
1617
571
697
1439
609
673
1413
524
692
1322
1375
1604
1635
1561
1480
1107
624
1658
610
614
1263
760
700
605
691
750
662
662
805
621
713
729
764
868
766
770
772
755
666
727
815
694
755
756
692
703
718
705
668
721
699
1488
373
756
661
660
1495
1516
1318
1209
1590
1187
1337
1306
1325
1552
1430
1202
1412
1196
457
1610
495
612
789
709
721
749
772
925
835
689
904
695
756
680
780
778
986
907
668
662
730
731
753
853
1154
767
816
674
820
731
797
1132
622
690
658
728
957
745
633
719
700
796
937
688
719
630
746
786
963
697
667
696
787
1115
748
656
668
679
695
793
891
955
944
689
675
714
824
780
878
764
789
582
738
731
672
883
770
698
793
1058
989
1090
871
833
788
699
784
821
827
919
816
812
869
784
720
901
864
795
720
766
739
749
829
750
776
799
793
750
749
829
690
715
737
662
697
713
722
697
1409
526
686
765
678
703
749
709
694
783
678
1418
648
730
719
736
721
759
682
703
729
774
680
694
671
714
730
653
696
680
696
732
671
704
705
709
759
706
751
721
802
793
771
728
762
789
731
785
713
748
775
663
748
720
744
674
763
761
702
687
719
699
775
729
719
746
679
746
673
699
728
634
1396
498
642
690
659
650
664
634
673
696
668
1324
621
618
664
706
638
695
674
689
701
698
767
672
745
659
706
705
653
673
662
643
684
695
648
684
736
609
725
782
690
728
642
701
676
750
733
688
718
678
692
660
619
721
623
686
1365
565
674
688
678
936
1067
1085
925
1088
671
660
804
861
777
743
957
1116
1288
1121
867
772
752
745
815
892
785
788
814
855
816
794
807
868
891
816
812
814
725
873
712
853
824
871
861
776
867
1712
574
818
777
830
795
801
822
828
1664
1152
389
1510
1484
1505
1775
1612
1750
1797
1619
1705
1840
1692
1690
1700
1618
1883
1488
914
2715
674
829
921
945
901
876
1002
868
972
862
804
775
964
1058
1182
1398
1046
933
946
917
973
1025
873
863
841
754
952
854
698
753
897
1085
1173
1270
1089
764
686
717
707
834
1030
927
822
649
826
943
770
737
950
864
801
858
853
877
782
810
967
894
831
724
846
758
759
726
751
758
678
692
784
711
667
694
659
686
684
694
1533
1304
590
687
1533
564
697
1337
363
1460
1449
1631
1618
1658
1608
710
2426
580
677
750
652
765
925
832
840
775
735
1644
615
816
939
872
866
814
832
773
1783
1507
1584
1564
629
808
907
827
872
849
1741
712
823
947
859
787
904
712
844
786
964
928
720
671
1160
1320
1279
1629
791
862
1748
645
844
808
852
1654
725
822
764
830
742
789
1648
603
725
779
836
746
758
641
824
777
711
679
776
624
770
729
764
721
709
711
720
694
761
608
590
744
562
634
656
749
707
671
670
657
623
677
633
606
674
659
616
641
636
734
653
623
617
725
700
558
668
660
643
680
623
648
706
636
655
660
654
646
599
635
650
603
696
664
636
670
678
660
768
619
654
658
655
656
650
652
657
620
690
655
688
638
721
812
597
679
810
934
732
571
633
757
712
683
738
657
654
751
842
749
720
715
782
716
690
685
591
708
654
699
813
862
790
906
844
574
743
736
755
671
786
760
793
755
796
703
799
804
756
867
746
799
786
808
688
737
766
662
720
713
752
640
662
680
675
715
754
672
737
748
790
731
752
778
694
677
706
714
667
718
767
880
796
825
674
810
800
815
1861
600
707
744
805
781
795
864
773
787
703
747
687
799
771
626
709
748
739
720
745
751
938
741
606
662
676
621
717
650
734
850
620
638
610
672
704
608
711
844
688
756
797
612
695
684
638
686
781
655
648
719
661
675
727
767
625
686
657
697
660
677
690
596
697
1358
1146
494
1463
727
770
754
821
843
904
816
812
893
862
799
867
738
685
689
740
802
620
659
699
720
825
592
651
694
644
641
701
605
614
592
617
626
631
631
659
796
733
615
726
734
691
668
742
742
667
700
716
695
744
744
725
801
677
778
805
657
725
768
736
687
777
824
770
790
752
733
645
729
733
784
637
734
987
661
862
842
599
655
706
760
721
832
843
850
719
839
800
812
801
900
809
776
826
742
831
760
804
734
677
754
683
678
813
738
790
741
739
763
794
857
723
785
643
672
686
707
679
644
727
616
696
669
620
718
746
883
767
734
712
807
867
790
694
765
706
684
830
768
829
847
900
934
710
658
707
799
807
931
862
843
769
671
706
740
796
743
1392
329
553
1241
1174
1096
661
577
651
638
597
573
668
730
797
655
796
851
757
815
659
730
733
765
774
804
814
864
696
858
634
721
751
699
635
708
737
695
715
727
748
805
666
716
1085
404
1294
524
676
728
657
673
681
659
686
747
603
724
650
686
619
664
624
688
710
702
666
681
654
647
724
700
668
696
663
669
669
624
656
654
685
667
671
674
643
654
724
748
703
710
974
713
625
645
689
671
641
682
740
734
675
738
739
1096
749
805
872
810
778
1013
785
721
838
885
750
678
726
938
721
785
756
746
620
648
648
663
692
625
704
731
1221
1426
1279
1421
1695
636
781
1728
657
758
855
838
1648
544
761
784
868
1608
1444
573
796
732
766
1493
584
706
1421
1354
609
729
712
659
1354
1318
1337
1280
1362
737
717
1584
723
606
654
649
643
680
745
577
618
718
727
673
683
666
678
761
1672
663
835
718
740
761
973
929
882
670
830
670
719
720
721
1465
1532
1307
635
774
768
745
752
676
1586
1437
1406
1474
1530
1308
1372
1019
826
730
806
892
1032
1077
936
816
828
991
1029
1106
1104
1187
1085
1131
1139
1092
1078
987
1048
1194
1409
1496
1519
1483
1217
1153
1054
872
873
764
699
812
814
767
1233
537
678
795
767
743
781
734
786
847
672
788
786
686
769
675
786
739
1569
638
683
686
681
732
671
704
655
751
688
671
658
719
711
799
737
795
702
630
697
817
615
744
671
747
817
672
699
793
701
946
1215
1383
1169
1033
832
783
750
844
742
880
818
910
836
811
864
877
806
886
930
909
775
872
862
845
944
863
826
778
826
751
729
802
707
685
751
640
701
686
663
683
694
768
754
776
816
747
867
765
868
807
764
767
859
819
666
757
742
728
724
760
768
676
683
699
799
709
768
737
679
719
695
730
691
777
768
779
733
761
721
725
720
716
700
703
730
715
646
1338
1294
1344
1342
591
619
685
656
695
650
628
658
1356
1280
1148
601
617
705
708
625
695
704
606
1324
1213
1255
1295
555
700
653
703
675
688
740
720
680
693
662
685
723
735
634
705
651
633
764
665
614
690
668
674
656
680
673
641
655
733
815
596
655
669
637
661
688
654
730
775
581
658
632
672
682
657
637
638
639
618
621
621
628
641
624
616
625
622
627
616
676
657
1364
543
671
682
676
710
664
712
708
683
726
695
716
761
681
754
736
810
613
693
673
647
725
579
635
593
560
649
637
627
643
663
670
695
695
761
629
722
671
686
850
550
713
673
693
667
627
667
794
503
624
660
650
647
640
686
685
705
675
679
698
848
618
703
702
897
680
759
994
945
900
925
944
946
939
674
843
709
707
841
596
736
718
832
708
703
941
1032
1126
1107
1147
771
653
720
748
675
786
667
774
780
777
821
918
847
798
831
792
707
715
747
779
617
785
714
863
768
578
792
801
771
771
957
706
634
716
765
702
741
713
1909
514
806
772
766
712
688
1808
576
601
1527
530
637
1569
493
687
1579
476
706
1870
434
731
712
762
772
940
875
858
788
856
699
832
719
712
783
879
879
866
798
964
758
683
799
805
817
936
779
1011
895
844
956
967
805
694
807
668
741
718
769
703
795
753
845
817
731
1897
422
781
1698
668
723
1677
627
861
890
858
1725
719
838
1791
514
874
842
853
869
862
805
890
809
783
796
760
836
774
809
812
804
966
782
766
807
716
769
723
816
980
909
980
724
772
745
691
685
767
830
757
840
821
865
834
807
871
966
886
868
938
850
787
899
878
833
827
727
657
685
759
606
663
626
658
599
666
598
585
643
573
628
570
656
601
1451
520
596
598
690
725
683
658
704
737
704
764
653
719
745
803
702
678
676
666
707
724
750
697
714
749
753
839
756
712
717
717
807
796
702
799
809
812
758
819
882
834
870
877
861
900
806
900
839
1795
744
892
923
955
898
925
871
817
869
752
760
770
874
906
1024
959
857
837
821
742
1693
472
1769
748
794
891
806
812
843
1750
635
732
1673
558
756
1647
613
666
781
783
1593
610
713
833
742
1671
632
783
1714
712
910
821
810
869
731
877
856
851
860
1710
1755
1667
865
878
880
831
778
880
833
968
913
873
837
787
870
797
841
744
1636
592
789
797
788
733
768
758
812
1323
1301
1114
1032
851
602
1574
1562
559
782
800
807
1816
607
763
791
830
1792
570
854
887
865
805
785
757
794
843
830
827
842
759
865
787
749
1725
586
747
912
761
860
847
1711
691
806
798
804
754
890
827
796
1729
675
781
793
862
709
787
783
832
1745
2581
372
1645
1673
1449
1745
1518
1889
1545
1834
1674
1587
1588
1532
1548
1575
1615
1702
1614
1575
1731
1600
1685
1618
1618
1582
1668
1641
1564
1681
1583
1672
1541
1683
1561
1581
1126
358
1441
1602
1506
1633
1698
1632
1730
1878
1919
1816
1801
1840
1606
1707
652
3476
568
707
1570
572
761
765
732
878
671
759
777
1676
637
790
825
793
748
776
821
766
808
759
784
755
1662
659
789
815
892
766
740
806
832
795
911
788
816
945
819
939
874
887
809
828
847
805
1148
1467
2005
585
907
924
901
892
845
829
821
1707
682
754
793
789
732
809
864
763
653
781
763
796
714
727
716
663
743
652
694
733
760
562
637
753
732
669
645
622
692
672
703
646
661
674
708
688
626
707
619
640
649
653
657
628
638
645
636
652
661
656
603
681
637
629
613
620
662
615
692
716
596
616
679
588
657
641
634
690
595
623
689
583
637
602
601
644
645
697
631
768
704
807
705
680
826
813
849
669
650
726
769
635
627
700
771
844
726
737
782
864
712
645
629
731
880
828
826
715
899
622
697
843
526
658
623
660
1387
577
690
722
687
863
706
839
700
1542
681
703
755
730
719
759
788
694
732
736
658
757
643
705
730
624
718
632
675
636
706
751
742
664
711
705
730
710
757
856
877
833
785
824
811
801
872
797
1794
679
515
668
696
734
823
722
728
706
701
754
835
706
721
733
715
728
723
907
603
754
745
667
650
655
633
647
645
642
624
660
673
657
623
606
644
598
657
592
658
651
652
655
661
674
749
834
681
698
733
662
645
635
718
645
687
708
748
655
759
802
836
807
856
1400
474
713
754
828
845
733
792
744
786
872
694
704
790
779
787
720
820
688
655
745
776
588
641
652
664
670
667
586
633
655
584
632
626
595
572
616
587
659
642
670
686
688
738
738
679
748
713
750
631
704
680
715
688
722
747
822
722
792
697
850
785
707
769
784
729
794
732
825
746
725
767
759
738
838
893
955
755
818
946
729
777
903
729
808
790
901
835
826
884
767
813
767
878
769
739
790
770
748
729
676
736
677
713
724
665
723
776
863
861
929
789
707
852
697
700
679
662
658
735
638
620
653
632
660
598
699
683
706
771
782
802
738
788
891
775
871
859
830
928
978
694
633
774
696
1001
869
839
941
1556
367
1240
568
637
1131
1158
594
631
1175
1095
685
596
638
575
612
577
735
755
720
681
779
972
793
755
815
656
761
947
787
759
886
861
918
900
856
634
640
727
625
736
773
641
740
722
842
879
868
1169
351
696
654
631
600
715
584
672
660
632
693
679
691
608
662
735
635
762
776
663
696
776
655
689
802
665
598
687
699
695
681
747
1050
480
1376
690
849
2154
1996
821
731
534
646
1302
370
1496
1487
1434
1427
1472
1506
1574
1762
754
853
752
829
1605
1497
697
739
1576
1489
1448
1568
1356
752
736
742
708
1380
568
719
1356
595
664
1414
679
645
688
743
1022
709
654
691
684
644
712
626
699
875
860
980
841
778
733
799
811
741
715
746
665
728
907
572
708
681
752
516
630
651
641
567
1088
1215
1247
1284
1257
1217
1255
1252
1267
1376
1269
1378
1334
1218
740
1677
772
796
736
759
896
713
862
745
1049
799
1013
783
779
751
777
754
950
733
699
896
1203
1040
942
842
849
930
913
745
687
765
845
675
765
638
712
681
730
708
679
717
721
680
719
690
696
753
702
768
673
712
748
724
766
706
754
700
727
680
787
737
818
962
815
687
769
756
744
934
908
876
1002
890
927
846
982
847
686
736
1003
913
898
961
1050
837
619
814
930
736
693
969
895
837
870
845
853
684
860
922
816
696
743
826
703
811
1317
403
1475
1523
1467
1648
1661
1714
1499
1853
1543
1875
1583
729
801
3031
429
841
899
947
928
948
950
898
900
877
996
1040
1182
1081
1098
935
870
826
739
899
739
886
819
817
814
775
850
728
885
724
764
840
997
724
765
829
989
750
729
865
683
987
758
833
846
729
862
712
731
805
801
788
764
756
745
785
875
748
800
692
744
900
897
712
868
811
952
1075
357
1465
533
1373
708
837
952
949
885
848
981
889
831
898
887
872
896
863
888
862
769
714
796
850
778
823
850
568
732
750
747
721
733
754
637
650
672
674
689
650
672
587
680
658
624
716
793
589
626
630
608
686
581
748
811
674
597
666
671
644
632
623
630
647
705
654
729
660
630
624
608
690
656
647
667
642
673
696
618
699
709
648
652
678
664
665
614
607
638
643
580
634
652
641
639
636
632
679
795
794
693
703
795
859
886
677
604
619
667
669
785
632
764
818
751
603
775
823
667
759
878
727
886
724
868
669
695
806
594
660
707
727
706
806
678
811
762
766
1809
1571
719
824
851
833
1634
691
845
821
928
835
856
797
709
746
665
619
669
712
716
846
649
727
729
733
692
693
718
691
661
694
697
681
639
725
836
715
718
728
673
750
730
821
703
770
680
707
674
1542
546
830
792
834
850
791
890
816
943
825
864
777
934
836
818
848
855
860
956
908
981
945
963
837
1765
623
826
1619
1637
1623
1702
1550
1747
1525
712
917
856
722
745
737
883
667
756
574
621
603
645
753
724
686
662
790
698
783
584
805
669
783
738
815
803
764
1606
1623
656
723
845
809
734
919
754
732
861
848
833
668
1617
1642
1528
707
863
826
793
1554
1625
1498
1608
1609
563
883
1681
1618
1692
1605
1683
650
818
1637
1594
592
748
785
797
802
713
1439
593
606
671
610
648
687
1420
1392
1330
664
672
754
658
761
624
670
1238
1238
1102
1082
764
577
672
720
871
847
848
759
783
737
855
690
900
837
857
845
767
959
778
716
822
966
852
911
761
828
814
964
851
867
644
722
881
621
871
844
725
728
806
647
745
846
865
670
927
869
858
996
901
778
776
971
1555
288
567
1283
619
630
580
648
1215
1218
1244
1224
673
730
667
684
1338
528
605
815
676
1341
581
766
728
746
1358
632
648
800
682
1486
689
678
693
832
722
722
1416
542
651
853
728
748
791
696
738
752
763
793
908
760
638
663
694
745
923
760
637
801
713
813
706
751
739
683
731
733
611
740
725
791
890
810
780
887
764
906
872
805
885
789
763
873
860
789
787
916
1046
877
846
832
886
876
810
861
1103
956
744
780
757
729
872
855
833
747
837
815
861
1054
825
859
786
858
759
895
902
789
815
787
826
807
870
917
875
864
1026
1411
1490
1672
1666
1723
1711
1846
1943
1862
2576
969
661
724
1622
710
753
780
806
733
825
774
772
846
758
894
839
765
847
774
880
741
835
760
804
795
830
802
924
927
993
1154
385
713
773
1692
1247
788
910
944
882
904
929
874
855
784
849
835
820
875
856
799
878
811
918
859
838
814
801
730
791
623
745
674
753
822
740
779
653
712
780
806
742
711
655
624
660
637
601
729
613
608
650
614
715
650
609
655
699
620
621
631
623
716
641
676
675
641
726
660
596
642
682
672
636
632
657
691
655
659
654
613
650
627
674
643
631
624
644
695
649
635
656
646
697
701
647
807
795
789
692
871
896
756
572
608
672
731
811
790
749
819
796
1038
914
946
918
829
749
765
690
739
852
754
896
709
902
646
734
873
738
900
832
755
1574
671
851
698
780
813
759
787
817
802
693
705
774
697
725
740
705
674
621
637
631
688
717
697
730
597
690
720
763
694
669
657
668
662
772
682
848
703
735
787
715
716
805
723
719
748
671
1942
453
706
743
748
684
847
713
735
718
1571
541
681
710
718
645
624
682
715
721
656
675
688
689
681
727
649
646
676
644
687
635
681
716
634
705
685
732
667
606
660
664
719
838
777
762
790
641
648
647
658
691
680
651
642
695
751
823
861
697
782
760
789
864
1161
1396
646
816
853
832
775
783
672
689
736
742
747
744
711
751
756
826
706
744
666
646
668
653
719
601
719
639
746
646
613
646
622
646
669
642
613
691
689
700
790
711
759
704
718
720
754
767
777
827
792
690
731
804
667
658
746
721
644
625
722
741
754
818
824
797
625
691
754
713
778
713
920
841
897
727
737
769
801
767
731
831
821
812
778
854
833
888
809
802
815
793
790
807
740
654
745
700
698
777
1530
753
750
838
707
723
953
654
654
656
677
714
690
636
678
634
647
661
594
616
657
630
615
653
733
705
846
810
843
824
859
724
753
725
840
683
778
904
919
954
734
639
705
727
750
895
955
882
873
888
646
649
734
646
702
664
638
758
1232
276
568
1219
595
518
1390
603
513
634
653
582
663
722
690
749
583
646
641
709
762
753
793
746
768
823
923
753
748
631
686
660
663
614
604
629
730
694
911
779
763
735
753
778
728
815
1119
433
585
737
692
749
703
666
697
623
653
618
638
687
637
731
733
809
588
636
723
679
696
711
702
726
703
744
699
722
660
698
776
758
657
776
807
656
691
736
764
775
914
895
701
819
733
676
750
1043
938
788
774
822
856
975
914
920
908
942
988
883
906
850
1002
952
809
761
867
766
875
741
687
685
700
632
689
769
625
718
673
828
772
849
666
836
813
768
801
804
790
709
786
778
756
811
853
927
998
885
887
829
727
793
845
814
729
699
750
699
775
714
722
746
732
810
677
712
678
702
638
684
682
698
745
733
733
1411
567
683
750
767
698
753
1756
650
731
766
648
752
768
576
512
1372
526
689
653
683
717
698
648
685
1397
444
657
720
646
1385
1331
571
589
738
702
665
689
749
764
734
658
697
755
799
625
820
727
665
730
1356
495
710
1454
730
640
696
749
749
661
807
662
792
660
695
735
693
733
1553
630
837
1606
689
774
1534
594
685
1458
1252
1427
592
699
770
841
1861
660
758
862
824
1779
686
700
1654
584
765
815
895
892
802
850
947
816
880
875
1462
1647
1127
1036
913
668
730
799
724
763
813
652
774
1570
1401
1502
1601
1470
1556
624
797
794
821
837
757
1831
1620
616
818
876
738
1663
632
837
876
898
842
926
881
866
827
915
1735
1729
728
808
1762
703
844
934
838
798
789
832
849
888
832
899
887
909
855
929
908
898
835
1765
700
821
1811
724
867
980
984
956
1020
1022
979
895
847
871
908
895
833
898
865
846
825
866
802
1743
651
919
1874
768
908
1899
709
867
1826
1881
1662
1831
1775
1787
1900
1720
1890
1843
1765
1557
1624
947
403
1448
1319
1439
1655
1634
1595
1736
2012
1690
1608
1494
3484
516
1477
763
798
914
784
1647
660
862
862
833
1684
831
695
1623
652
825
833
815
1678
558
804
1665
1486
714
889
835
775
1566
1532
990
731
909
813
900
878
888
780
890
856
783
886
816
866
799
808
1142
1100
1134
988
784
958
1372
1446
780
760
850
802
789
809
950
831
777
798
762
781
856
839
817
845
771
847
778
781
821
858
782
729
784
751
800
745
770
720
682
623
646
626
780
671
571
653
702
672
606
598
678
703
707
684
639
632
660
648
629
705
645
612
623
693
689
662
671
690
735
682
631
686
685
695
650
688
667
617
634
668
633
688
681
666
728
662
621
678
671
664
672
584
577
688
602
632
552
603
670
632
674
663
631
723
826
769
766
842
730
844
782
719
635
603
692
801
724
693
752
823
814
686
728
660
807
773
785
740
828
735
858
639
788
916
720
666
714
740
1653
754
795
1830
708
797
1773
1647
749
796
1735
728
840
881
837
848
796
747
798
712
687
759
723
677
704
717
867
719
761
728
712
667
806
731
777
858
721
833
726
849
805
1787
470
672
717
1576
1480
1425
648
755
834
749
740
751
1542
560
726
673
770
707
680
680
710
695
720
715
688
654
683
657
755
792
587
641
665
690
629
712
690
673
762
631
661
686
695
741
741
752
689
714
818
666
749
700
692
684
684
683
683
767
720
738
875
1568
462
1126
471
762
1534
633
787
745
849
658
825
709
644
709
732
818
688
781
803
746
815
654
710
693
753
650
691
707
649
694
714
666
661
649
601
676
650
669
641
651
656
742
706
748
777
734
714
700
802
752
735
854
770
761
805
685
768
714
647
770
788
747
795
758
793
844
745
762
765
757
778
739
699
841
719
1000
1077
690
721
794
828
800
794
765
852
847
814
793
860
847
788
722
684
801
821
729
818
749
858
859
850
918
856
942
835
899
860
1622
630
686
726
787
736
739
726
647
699
672
705
692
685
677
644
621
682
703
674
688
831
617
728
776
800
655
743
788
702
735
998
854
741
999
819
704
1032
283
1339
1277
1154
1440
486
693
1283
1228
615
641
1204
571
730
1171
530
586
1227
719
571
1238
736
672
688
714
839
737
554
756
671
760
784
824
755
794
725
846
742
844
671
709
750
669
656
748
699
841
733
849
907
882
865
813
817
1255
409
633
670
642
656
741
1405
599
596
719
688
639
699
628
657
731
639
760
785
564
667
646
688
710
626
674
630
702
659
669
614
635
598
723
675
608
615
672
693
807
676
697
765
635
733
614
733
773
631
707
820
807
731
773
751
728
1016
802
782
957
869
772
1017
840
847
682
833
964
850
911
576
752
1018
1010
975
1084
460
1503
1555
1450
1508
1586
1636
1467
1654
1560
1065
999
1934
618
796
1642
588
821
1705
1420
661
715
734
710
707
678
1455
1363
554
689
658
694
683
685
1342
1314
600
662
770
1036
600
714
763
756
796
721
647
712
767
673
678
686
815
958
927
813
713
772
770
832
680
747
748
693
736
743
859
641
737
755
724
693
739
726
769
710
1671
1420
1565
1678
1584
426
751
1734
511
707
1626
1716
1678
1509
1611
1652
1603
1436
490
895
1601
1374
454
673
1538
904
851
1032
1000
1008
978
918
1089
1171
1053
1049
869
842
825
1017
817
828
758
1024
994
705
793
837
792
1018
1081
1139
1172
950
749
823
638
774
1073
956
1053
980
1028
1089
839
1018
1131
1046
1158
1093
1067
957
941
936
911
862
881
944
960
848
882
840
798
880
856
886
881
980
1346
1237
1389
1508
1641
1675
1645
1635
1678
1670
1744
1795
1833
1631
1757
1636
694
3935
720
754
853
933
902
905
866
763
859
852
780
884
842
876
934
933
985
971
939
969
1056
1063
1085
1181
1000
941
950
978
882
944
1313
1289
1358
1457
1606
1616
1655
1880
1674
3714
654
649
939
851
875
828
916
842
848
843
839
817
955
821
939
842
814
887
809
961
1005
939
821
935
933
855
863
837
818
807
882
903
961
902
786
1751
742
757
822
793
864
789
838
768
849
795
867
732
719
796
908
814
752
771
778
783
850
826
964
871
799
741
766
1049
1232
1378
936
375
1549
422
971
825
853
1965
711
800
895
948
847
831
834
775
871
810
765
809
818
863
760
839
725
783
815
763
777
623
718
715
922
746
766
790
738
673
675
721
730
653
683
713
795
713
686
703
649
627
743
664
658
614
658
636
704
699
593
666
697
642
673
636
631
635
655
696
736
678
659
671
597
607
642
653
624
612
713
644
617
695
633
602
657
616
601
600
689
638
670
612
620
677
648
578
627
592
623
548
625
630
728
705
838
641
705
610
771
879
825
659
745
756
845
652
795
703
758
778
753
710
830
926
952
877
865
802
903
887
826
606
729
784
835
711
870
752
843
792
839
827
822
877
792
921
859
815
924
889
872
780
805
812
873
829
1588
651
713
717
736
1461
556
695
722
778
745
856
819
755
716
710
721
2277
434
717
1605
1543
1706
749
809
780
831
773
767
784
852
788
829
732
719
689
729
720
757
634
785
822
717
764
690
650
714
706
617
785
694
675
697
713
689
906
552
727
678
790
601
693
708
655
692
690
776
685
717
782
826
685
792
698
727
756
715
654
597
640
698
800
996
830
793
971
895
558
578
1471
577
685
729
726
631
572
752
686
650
706
715
720
750
805
714
742
864
681
761
652
697
660
718
721
647
609
658
604
655
666
664
598
624
603
604
549
658
615
585
628
767
648
712
727
698
647
673
672
658
705
744
675
700
763
748
750
781
762
702
746
723
739
794
842
774
788
741
735
803
699
718
827
735
808
1050
987
934
843
663
729
820
878
813
761
810
850
778
806
764
804
723
776
832
846
874
854
903
818
807
866
893
832
901
742
769
823
740
775
875
907
756
780
724
775
745
729
706
716
665
653
734
686
653
719
697
749
766
926
922
792
944
825
760
852
786
737
827
1061
1052
1134
1115
1164
1137
637
657
1185
1090
777
441
751
601
596
582
653
800
1264
628
660
580
657
635
571
658
633
616
642
656
722
732
627
696
604
650
653
623
702
875
668
777
911
837
744
861
863
911
897
797
689
735
719
589
611
750
780
839
834
771
779
913
904
865
852
859
863
909
1117
379
607
668
693
733
647
706
714
642
733
766
677
711
657
666
761
710
645
736
708
673
633
705
652
666
669
693
689
704
782
768
785
731
666
709
722
740
709
674
675
675
754
567
746
763
869
773
794
785
919
759
873
771
972
835
929
766
1042
864
711
687
749
923
548
676
633
690
698
957
739
492
614
665
637
734
976
1260
390
1488
1458
1427
1435
1427
2031
557
826
1726
607
776
929
791
1671
597
741
827
703
1642
567
645
1480
578
680
1449
1317
1380
1253
757
622
1628
757
742
729
730
705
1046
609
625
707
668
696
639
679
753
889
891
684
724
791
751
744
809
737
774
748
771
761
698
762
777
1662
469
764
1487
572
803
1472
1582
1453
1511
1577
1474
1650
1482
1578
1665
595
711
1281
817
742
889
928
1064
1011
981
847
816
860
908
897
854
879
742
527
691
650
700
716
703
716
853
717
863
706
775
817
703
807
716
797
928
870
805
714
707
730
867
738
852
617
829
956
920
829
847
862
979
765
774
894
852
869
880
974
977
1004
1012
940
927
841
778
811
697
753
731
776
703
643
696
755
690
662
707
762
704
707
765
656
682
669
633
1546
614
738
623
713
806
722
837
905
852
766
924
808
735
795
586
668
714
816
905
1018
960
692
877
896
722
842
819
734
811
864
736
873
841
881
796
817
844
809
793
777
852
815
768
1059
1359
1228
1415
1466
1641
1647
1644
1554
1729
1532
1766
1652
1579
1873
1475
1600
1651
1675
1718
609
907
3822
1594
1190
1080
882
843
699
944
1030
1034
1117
1119
912
875
848
820
902
868
821
890
821
766
831
736
815
742
844
879
854
832
795
806
825
854
797
813
778
831
1859
820
758
1778
769
744
799
879
866
762
870
787
769
857
796
845
1619
574
906
929
950
787
832
873
794
830
838
832
873
891
807
991
872
762
758
861
774
738
772
798
794
723
810
821
815
770
879
751
786
746
760
858
787
825
781
745
827
911
1063
1114
951
979
1008
1006
372
1476
2172
1567
790
922
886
986
880
905
880
823
1808
644
836
916
857
778
823
748
832
799
725
765
745
882
665
715
678
766
634
770
678
660
686
631
670
625
736
620
614
746
726
565
657
586
622
650
681
633
648
578
560
704
620
673
625
685
662
739
548
612
594
774
732
646
679
668
675
668
629
608
646
650
697
689
673
647
674
686
678
617
698
660
696
683
612
657
642
655
656
663
641
643
640
655
632
700
807
714
620
818
792
833
572
740
742
671
665
716
627
722
833
859
784
688
730
986
785
730
694
865
695
784
831
765
609
733
725
724
899
688
784
741
738
815
728
801
783
720
888
763
768
692
677
758
656
799
677
762
677
767
691
755
634
729
695
746
798
727
838
732
783
794
723
882
741
758
684
717
668
733
697
717
779
839
1772
269
703
1507
546
718
810
697
695
798
833
734
1548
1555
572
742
876
709
767
682
763
675
677
719
651
657
691
683
689
703
669
638
696
632
755
695
669
957
715
545
682
737
736
731
702
677
720
706
711
869
766
858
732
801
634
755
733
761
724
674
717
778
722
778
817
725
805
807
1693
381
1460
658
756
731
738
758
691
693
719
748
681
819
670
906
654
575
645
696
774
626
674
639
621
679
612
702
626
677
652
685
647
633
678
1354
1220
1234
512
615
618
685
660
678
1292
1313
682
600
1404
1279
1308
557
657
699
685
1326
1226
1258
1271
1347
1265
544
709
630
683
657
605
818
733
598
676
728
626
646
664
844
663
1520
550
604
1512
808
717
766
828
862
853
807
863
798
869
837
749
1691
1528
705
712
793
772
778
839
847
706
624
667
658
637
679
776
658
636
694
654
593
669
624
722
619
711
705
857
900
785
731
892
730
863
734
852
672
1363
286
630
510
800
1243
1179
1354
1141
674
664
1213
576
639
594
631
640
603
1255
729
736
622
792
771
774
677
758
873
774
934
995
1019
878
780
742
1095
844
1027
1027
855
830
738
846
868
857
813
708
719
772
708
704
814
596
679
728
853
995
820
813
797
901
821
805
1212
368
1300
1267
1281
533
681
734
701
654
625
723
688
1451
533
647
690
731
694
668
639
664
662
635
687
709
726
659
633
638
672
626
696
727
769
750
651
721
776
640
690
687
696
707
801
785
795
822
864
834
908
883
1058
967
972
897
753
689
743
954
770
652
722
692
709
926
743
526
1318
927
1288
1322
1288
1311
1373
1408
1342
812
1068
694
764
1780
690
795
1779
698
821
1648
541
787
1689
1467
686
666
1565
1392
1284
742
751
662
704
1304
613
657
1287
1617
656
708
719
682
1353
837
616
637
660
1389
1334
1358
610
552
682
620
629
621
642
710
782
803
697
839
1535
661
731
740
1063
983
900
762
602
690
684
676
734
677
615
654
762
1467
1386
1240
1458
1327
1384
609
875
905
878
893
987
899
937
824
932
828
945
865
850
799
996
1005
749
779
1012
852
782
799
998
1047
969
984
958
730
852
1088
984
663
938
931
830
848
896
884
850
791
869
872
1043
1193
1117
978
1049
1122
966
663
669
667
729
946
1062
1072
1022
893
647
639
637
678
710
821
700
830
881
792
710
815
823
803
682
733
727
717
706
691
697
762
668
688
689
700
735
686
679
805
873
844
895
797
750
881
681
859
773
824
710
749
817
715
866
702
731
732
685
637
742
742
1450
570
681
689
680
695
614
622
650
668
673
612
651
683
701
646
728
669
711
696
537
686
659
602
696
636
631
688
680
648
659
658
720
702
789
607
684
666
709
634
727
759
677
715
752
861
704
762
752
746
750
654
699
702
636
652
764
643
616
711
620
641
681
667
640
593
623
930
1040
942
1057
1059
1079
738
704
876
813
931
950
1004
1032
955
1005
797
1026
799
901
959
965
922
858
856
719
794
927
988
861
929
1010
899
909
1025
1023
935
990
1108
760
752
836
912
828
753
940
700
752
804
740
756
727
724
709
1507
530
695
1585
1531
1475
564
786
1738
760
788
907
931
789
869
813
956
912
991
1000
868
878
1912
739
931
975
813
879
890
806
833
954
870
928
1022
1273
1351
1326
1403
1463
1533
1591
1579
1591
1667
1527
1439
1576
1649
1549
1656
1589
1574
1486
1587
1532
1669
1505
1517
1562
1596
1571
1705
1503
1811
1490
1637
1507
1488
1526
1484
666
1479
1602
1523
1704
1637
1449
1589
1622
1614
1570
1543
1779
1571
1719
1517
1532
1433
1537
1513
1607
1912
1500
764
1055
683
828
1779
1835
1607
662
825
785
805
773
759
807
713
834
744
798
835
780
710
803
742
769
737
784
757
683
679
666
773
699
717
693
744
719
723
689
649
738
623
609
563
745
714
772
729
699
689
680
617
619
594
711
676
637
668
585
630
697
850
614
611
642
636
728
682
777
670
627
698
648
660
692
650
659
634
698
701
739
695
664
737
594
635
650
618
647
609
690
563
593
637
621
663
659
669
644
610
704
774
630
702
780
878
713
587
518
681
775
730
762
789
762
775
869
725
833
796
835
725
695
744
736
759
844
792
872
701
834
585
664
673
794
836
738
839
1646
721
874
1695
720
800
859
867
856
808
1671
662
800
867
813
754
835
758
791
851
729
699
728
716
769
708
697
730
797
713
743
779
796
857
796
832
845
912
1962
468
701
1494
524
738
697
761
793
752
801
727
741
762
729
717
764
722
742
733
619
686
666
678
703
653
687
726
629
744
613
639
681
673
632
705
799
606
693
649
683
657
672
640
706
930
742
641
745
743
791
884
739
654
695
698
712
789
667
745
739
663
647
690
707
748
1419
443
1388
722
909
826
759
857
725
729
719
727
718
760
741
790
757
753
797
729
652
741
576
727
619
651
681
603
699
608
646
662
577
594
608
680
621
619
680
659
693
711
689
737
755
694
666
682
723
772
698
634
708
693
759
744
782
728
717
717
814
686
608
789
853
713
755
766
787
720
739
748
817
715
883
932
758
1002
701
645
718
743
690
743
693
1608
583
771
728
781
722
837
862
778
812
863
821
784
720
774
828
666
713
703
655
651
749
689
656
751
834
982
758
718
739
767
684
684
683
624
659
661
703
654
646
650
760
641
665
645
705
742
873
730
905
786
781
911
746
815
801
875
760
1033
1056
1271
334
520
1201
1119
1178
605
736
659
684
640
541
683
608
618
646
626
648
641
645
658
641
650
662
667
665
722
778
735
908
1019
1018
812
731
911
931
1053
909
1048
1122
835
789
734
872
951
921
753
683
688
705
596
669
839
741
935
815
798
924
768
823
1169
313
1275
568
698
1307
477
718
707
650
657
711
692
701
714
709
707
730
708
645
726
672
677
687
704
644
673
672
657
657
680
663
732
704
688
694
734
755
767
650
767
816
660
745
759
598
645
642
678
711
683
701
814
809
859
766
924
893
964
984
1016
942
792
716
795
822
666
713
861
692
829
734
616
600
690
647
717
1396
1343
1374
1562
621
818
1730
1532
1601
1531
1481
463
760
1524
1522
1465
1454
491
658
834
712
1445
1326
1308
1365
1222
627
641
701
669
1308
1662
1755
598
683
696
782
689
637
627
646
955
601
679
709
667
656
643
582
664
707
773
944
844
649
730
796
708
758
708
717
724
730
669
760
728
769
674
716
739
713
668
699
677
697
674
753
613
624
645
598
1511
1178
1231
1217
523
551
1199
1044
1764
1960
1187
1550
641
807
672
687
747
756
1523
1504
1526
1602
1468
1389
564
849
1519
1653
1468
1666
1513
1546
1577
1611
1493
1550
1570
1536
1715
1518
1570
1661
1478
1467
1604
1463
1522
1676
1786
1572
1446
655
767
1525
1692
1571
978
1060
1158
881
1080
941
842
870
927
782
845
974
942
1181
1088
968
923
902
721
936
841
609
730
807
937
727
1565
443
719
772
714
810
725
797
779
787
751
737
844
740
848
759
694
844
797
741
799
805
702
863
738
797
765
720
803
772
1463
570
759
840
693
837
782
774
734
716
811
672
831
1801
512
798
785
757
797
917
857
859
1007
930
956
923
918
889
914
881
828
896
894
867
911
828
903
978
1033
1000
993
1061
1002
2217
796
1054
2380
774
888
886
961
898
842
1928
1846
724
889
1863
1875
1807
2148
668
930
971
1039
1037
1025
954
826
873
982
1059
954
1026
996
1109
1054
1024
1497
1428
1474
1118
967
867
857
778
789
698
742
894
690
732
713
755
764
774
744
832
712
834
870
809
786
810
789
886
1183
1376
1406
1640
1753
1778
1717
1684
1673
1549
1655
1496
1589
1624
1856
1528
817
2996
864
805
843
998
831
801
817
871
838
883
894
930
894
933
1117
1093
1187
1307
1241
1186
1134
977
992
878
970
1024
919
809
819
714
841
788
886
904
961
825
758
681
700
735
894
793
1076
1233
412
638
671
721
639
664
708
656
747
632
715
703
572
645
670
621
619
569
1292
847
639
631
703
682
623
627
640
661
637
697
744
677
638
682
635
662
636
657
652
611
596
704
662
735
715
639
755
675
594
659
694
603
667
633
629
745
697
581
723
602
635
676
641
680
613
647
628
618
568
587
561
699
635
654
640
652
746
872
739
624
698
785
784
862
919
703
689
616
662
693
821
748
762
778
867
909
831
707
599
699
741
817
915
832
715
907
845
639
725
740
887
856
791
876
814
940
807
884
857
914
840
811
837
815
896
859
818
646
723
736
761
738
762
772
679
1536
559
663
681
820
804
787
868
861
836
733
741
838
794
848
898
887
802
2572
383
696
805
801
832
789
745
735
791
813
1572
600
778
823
790
806
815
736
801
652
679
645
695
850
628
618
589
657
728
626
640
645
609
651
703
671
769
664
646
658
720
599
626
697
639
673
653
749
702
735
841
809
711
651
729
677
667
674
672
645
721
691
649
673
784
708
1035
721
1616
396
706
758
774
799
746
852
764
743
785
706
718
863
662
791
810
692
768
580
691
672
701
686
705
714
603
599
662
588
593
658
589
586
603
651
597
626
678
668
635
675
724
766
661
625
664
645
681
682
785
781
817
800
681
697
648
694
698
681
719
646
686
705
769
794
736
752
759
716
741
677
788
786
884
904
988
585
644
753
780
805
766
785
727
812
831
795
745
769
759
881
768
874
759
771
807
829
730
810
708
737
842
660
755
734
684
705
715
678
658
750
888
886
789
674
656
718
827
600
625
634
626
605
667
629
653
712
708
632
620
728
808
691
730
947
819
792
928
775
811
842
788
829
2161
295
496
1218
1354
995
748
577
1988
392
526
1202
1055
821
420
1197
1100
755
527
1144
444
639
574
531
1224
647
519
646
667
696
647
581
638
689
666
617
668
687
743
807
696
728
794
713
757
813
766
781
757
699
700
645
711
636
656
760
735
872
842
867
881
882
804
1117
379
1300
527
615
1385
503
687
637
656
782
679
668
694
687
685
1395
619
633
656
680
677
666
744
665
674
657
729
673
657
675
733
676
699
809
710
743
781
697
806
818
631
684
785
533
669
671
678
669
857
893
778
648
784
766
954
941
1012
846
856
754
878
702
809
733
745
733
680
732
691
718
653
648
1547
300
1475
1361
1325
1346
1372
1450
481
874
1395
633
1729
610
813
1769
1727
1517
779
729
1583
539
814
712
784
1495
563
688
798
644
1433
911
703
645
717
721
824
964
812
818
688
673
725
671
716
688
754
1415
1246
1623
1299
1347
1281
1385
1446
1142
1524
1203
1588
1136
1314
1206
1251
1222
1466
1186
1459
1512
1236
1204
1420
1660
1257
1321
1330
1360
1394
1069
1442
1497
1030
1424
1159
1350
1118
1405
1347
1218
1369
1110
1509
1191
1560
1444
1379
1467
1399
1584
1211
1164
1346
1284
1221
1290
1306
1373
1278
1118
1358
1290
1313
1251
1307
1327
1543
1119
1479
1315
1229
1180
1465
1175
1168
1538
1279
1532
785
757
763
803
681
803
681
698
1487
1337
1353
1670
419
656
929
671
1786
1713
153
953
1869
543
779
1822
516
837
1812
554
827
1767
606
690
1632
465
701
861
722
712
717
673
744
1494
642
696
667
806
716
659
1632
501
740
1580
505
718
1476
448
701
1370
1274
589
775
1446
1244
637
696
1748
536
565
678
699
655
775
1415
1500
744
809
887
696
1431
1508
1398
1248
594
755
716
692
736
667
1384
540
789
1380
1248
1475
1331
1438
1383
1472
1170
1502
1165
1306
1549
1343
1215
1308
1280
1354
1354
1590
1233
1277
1589
1574
1807
1713
1690
1745
1568
1818
1722
1922
1799
1954
1835
1989
1990
1872
1945
1825
1924
1944
1895
1945
1829
1792
2044
1778
2155
1994
1933
2058
2001
2057
1759
2016
1750
1982
2300
1776
1626
653
846
809
891
1848
631
831
869
851
835
916
874
992
1018
951
902
826
994
928
1812
1712
1671
1903
1823
1751
1763
1816
1606
1791
1616
1703
1743
1774
1795
1514
1776
1533
1845
1943
2290
2059
808
834
2013
1904
754
873
1776
1714
1846
1013
956
920
906
903
912
1859
664
835
953
1126
1043
927
919
877
2036
1857
1651
1920
1724
645
800
1691
1794
1548
1895
1700
675
755
1513
466
1588
718
892
914
1000
991
948
886
895
1013
885
964
959
872
823
918
1095
951
825
945
907
941
831
927
1001
1852
696
916
1942
1901
1829
1887
1871
1874
861
969
1030
1068
953
928
1977
795
840
1927
654
858
950
1141
1120
807
895
891
888
859
909
922
904
999
1002
947
995
897
942
819
898
975
956
1114
952
755
747
583
751
613
689
1030
558
989
1753
1328
1077
716
652
1051
578
992
826
597
1028
779
802
813
797
736
570
1045
1710
1596
1597
1484
1466
514
602
1504
1317
1541
1561
1569
1540
1571
1620
1580
1524
1636
1734
1616
1521
1634
1641
1507
1721
1552
1546
1596
1577
1608
1545
1786
1557
1666
1582
1510
1563
1585
1577
1689
1575
1663
1635
1550
1709
1583
1774
1677
1739
1521
1584
1556
1812
1500
1607
1757
1576
1639
1761
1543
1618
1617
1723
1486
1661
1692
585
888
1577
1600
1667
1516
1606
660
1539
1523
261
945
454
903
749
634
1600
513
687
1549
594
671
761
725
1552
1503
1416
1441
1596
1379
1571
1542
516
817
1672
483
954
1615
1432
779
837
1544
1702
583
814
1685
502
881
780
884
821
756
874
833
1678
611
761
866
754
717
861
634
805
1529
509
594
1706
500
677
1553
1437
1329
716
652
1479
673
719
1381
575
680
1419
1384
596
639
1451
1342
1397
610
665
697
738
733
730
804
692
1485
619
665
632
611
1684
1431
588
756
1452
237
715
1743
577
506
861
478
1455
1030
587
843
648
703
834
646
710
1598
594
545
844
501
969
718
840
729
805
747
722
648
1422
566
528
1357
974
686
728
540
1052
429
668
957
831
701
770
646
1512
559
661
744
702
730
741
764
683
768
753
807
696
1588
677
709
1601
619
713
779
850
746
875
762
776
849
760
759
829
1649
636
792
872
700
778
869
771
769
852
779
886
720
783
951
735
863
781
926
1641
865
689
1646
737
673
771
794
2109
276
1478
1503
1424
1497
1653
1467
1609
1471
1477
1571
1565
1584
1517
1386
1541
1381
1450
1510
1458
1547
1593
1569
1556
1547
1624
1641
1512
1637
1661
3478
51
1590
1226
1344
1339
1524
1521
1525
1480
1445
1407
1475
541
778
2452
562
522
971
1022
630
1106
625
1132
574
1130
494
1348
759
748
1156
565
1136
535
692
1046
624
1063
574
1116
427
569
853
1172
439
572
944
576
577
1322
445
777
1135
546
1169
428
591
882
638
1196
534
1175
1310
270
1125
980
658
1113
492
811
1138
507
585
1082
584
1201
477
614
1057
1189
490
861
1213
485
844
1226
509
878
1230
552
633
1069
677
1260
569
913
1213
1419
715
639
1443
559
953
1215
508
650
1078
654
1365
698
1217
486
927
1258
1350
807
1236
1339
367
1169
1242
481
897
1195
477
657
1106
624
1376
732
1182
708
1172
689
1175
685
1161
692
1198
663
1205
671
1181
693
611
1409
481
653
1171
1228
701
1213
710
1195
695
1193
712
1204
445
635
1173
1280
1429
1359
677
1103
1294
499
631
1200
644
683
1641
498
963
1253
473
681
1197
1248
485
966
1276
742
595
1542
1371
1558
1720
1771
1646
1522
1778
1566
1812
1670
1615
1558
1750
1634
1561
1761
3107
3924
1029
1358
1406
1419
1643
1493
1679
1502
634
798
1658
1661
1597
1552
1619
709
1676
394
748
1705
747
973
1048
925
931
970
1057
917
884
850
1023
966
1843
698
901
929
903
957
1026
1003
913
883
741
1906
1789
1794
1815
1701
693
1010
1929
1641
1849
1677
1956
1603
1760
1883
1894
1711
2029
1930
1648
2018
597
862
1849
1513
1666
809
937
2054
689
1082
1059
2081
475
743
1690
1508
700
863
1761
663
772
1690
628
761
1643
619
815
1875
1640
1685
1750
1773
1676
446
798
935
1227
1136
713
625
1414
1359
1415
1448
1395
1487
1514
1586
1488
2534
1295
889
401
908
488
713
533
803
681
1288
733
552
1397
652
808
700
1128
1142
709
956
515
1179
928
915
722
1117
876
933
792
1013
445
685
819
783
858
752
853
787
784
926
722
819
832
769
786
763
852
702
826
726
732
613
699
804
711
802
693
705
649
747
732
620
649
670
730
668
690
720
646
630
626
658
674
572
708
631
674
610
651
687
663
619
607
658
669
583
693
667
715
717
653
683
725
656
614
696
646
698
660
617
682
644
697
710
659
664
704
726
728
663
651
677
609
681
754
701
589
626
606
686
618
605
596
1250
548
594
687
704
791
837
777
764
685
726
822
650
694
720
694
666
695
809
680
751
779
889
968
931
875
889
839
672
726
1003
834
617
750
794
768
743
685
718
735
764
720
741
739
788
746
766
718
779
836
685
689
790
656
735
707
897
759
800
595
794
691
674
716
679
709
659
794
611
747
733
754
634
717
737
789
824
692
720
664
737
691
760
791
705
765
892
872
759
897
847
773
879
698
912
1575
414
680
702
731
723
833
720
818
730
1446
562
684
720
653
745
733
908
606
736
928
593
664
718
880
591
706
723
829
717
648
638
670
712
727
690
761
681
649
663
633
732
691
737
764
654
704
716
726
619
604
723
734
679
667
697
807
592
657
652
711
764
801
806
888
764
914
844
845
930
910
958
886
831
857
890
901
1761
715
895
1751
1469
758
740
821
746
900
787
960
814
1622
691
914
832
945
727
829
894
786
780
846
906
784
881
763
801
744
948
894
945
918
903
906
858
762
965
1013
867
941
778
822
913
895
1025
961
971
926
846
785
821
898
866
800
879
782
732
861
822
873
859
817
959
813
1020
1342
839
629
679
931
780
764
647
633
1527
1403
1258
681
667
678
754
1384
459
713
1431
513
684
730
765
723
710
723
719
755
730
669
792
708
599
741
644
668
745
1293
1353
543
764
695
638
767
780
573
699
652
642
805
709
627
714
609
745
741
723
647
699
684
735
700
676
650
634
619
712
607
750
702
870
535
781
645
696
725
638
794
753
725
672
747
646
782
711
794
721
675
722
644
741
644
688
696
686
636
726
669
673
590
766
670
630
631
696
616
848
674
932
544
665
656
739
721
726
730
709
816
588
1027
1113
961
876
689
720
473
593
716
693
824
760
868
672
772
888
868
702
774
781
762
829
754
816
724
720
857
720
863
704
915
729
876
647
775
809
740
825
1584
687
794
895
907
826
794
792
800
862
756
869
924
977
840
787
755
839
798
914
834
1627
1674
1620
588
739
1706
1537
1604
1543
811
804
1750
597
786
870
846
969
893
958
833
1654
803
782
920
870
864
828
1618
720
951
908
825
798
831
775
824
811
1509
1319
1479
1603
1536
1619
1514
1763
1553
1623
1653
1764
697
835
2943
820
629
772
859
906
839
1012
820
854
924
1203
1272
1327
1034
995
1523
1342
577
758
774
794
1440
723
1761
577
816
803
841
801
869
850
725
1624
764
654
753
711
877
688
778
711
703
787
795
726
770
728
730
733
856
596
607
656
683
730
733
661
739
707
678
621
725
647
759
675
628
740
752
629
668
661
673
671
658
661
681
730
682
635
675
620
672
669
665
592
620
655
643
668
628
721
676
763
627
616
656
703
639
639
609
613
598
665
650
575
633
565
622
760
688
628
661
779
702
715
705
694
652
666
589
567
734
689
695
685
637
793
763
851
730
791
773
719
840
661
652
600
614
726
728
983
850
721
955
809
639
701
805
910
869
787
873
759
714
728
782
778
818
795
682
774
786
805
885
804
748
786
762
817
829
792
745
792
750
698
675
684
779
679
689
714
825
698
742
770
686
708
737
693
752
810
896
845
775
935
828
783
755
769
846
846
871
701
900
788
847
708
787
764
860
661
730
754
1934
683
503
629
710
717
720
672
712
854
622
621
709
700
859
634
726
866
592
683
691
657
752
644
656
667
674
674
668
657
680
693
887
665
699
667
760
599
683
652
671
669
682
745
709
714
784
997
848
727
750
1374
440
748
757
770
768
823
774
742
764
776
709
729
729
778
870
701
769
643
654
680
662
661
695
722
627
601
646
670
642
551
616
596
607
622
581
585
582
615
642
658
702
701
617
697
691
721
638
669
692
689
669
677
708
727
724
723
684
746
624
705
776
697
720
767
872
759
775
788
764
658
815
764
662
1030
750
709
973
714
742
725
728
778
775
756
1732
713
812
876
743
829
816
814
744
856
744
830
748
768
706
822
827
757
776
1825
718
822
1037
887
818
810
751
733
724
763
693
705
706
745
1442
595
594
726
739
651
651
656
713
768
742
718
795
946
729
688
783
806
872
980
956
870
703
797
619
1478
348
1363
561
535
1202
528
674
684
572
607
624
587
579
508
687
632
697
509
659
629
576
687
532
606
616
628
696
732
599
744
680
690
746
782
694
678
703
832
730
722
764
732
833
918
826
704
735
651
623
669
678
776
822
760
783
874
873
826
926
861
1089
396
593
706
677
1392
560
626
724
714
655
646
1398
564
706
693
729
651
660
752
699
702
721
669
666
1395
513
636
634
687
1395
518
691
666
802
768
689
675
747
656
675
658
742
678
801
718
774
758
709
899
1123
1229
824
795
700
988
894
799
714
719
902
674
671
770
637
644
640
701
646
679
650
665
1295
462
687
714
726
763
769
1682
1631
1460
812
701
1643
491
737
1543
605
726
1682
597
813
815
756
844
723
1683
662
651
1538
604
704
722
719
713
694
718
618
1460
1638
630
741
750
668
1114
593
660
668
699
687
659
656
631
618
572
557
664
769
708
699
702
843
634
731
749
588
703
711
628
675
679
730
790
710
777
788
623
686
676
661
682
560
1378
1399
1148
1306
1224
1158
1185
1354
1138
1541
1108
1444
1145
811
1536
966
989
971
1107
860
883
745
960
800
793
878
827
829
884
747
866
1048
1081
1026
1139
1272
1225
1193
1168
1358
1224
1137
1076
858
780
631
721
739
871
698
902
720
781
750
823
925
842
825
736
856
850
1125
601
838
791
736
916
722
727
654
779
737
799
696
724
860
786
778
683
822
949
897
1243
1466
1244
1052
809
789
732
788
694
678
724
862
688
784
742
1651
594
724
803
647
765
742
772
730
755
695
714
739
762
730
708
715
725
709
672
708
743
730
697
725
797
754
758
842
773
782
721
774
737
719
743
652
697
699
717
675
716
644
700
700
660
739
728
653
752
744
840
725
710
759
720
709
699
689
683
733
1351
564
594
1331
463
652
682
719
658
680
678
662
727
637
677
653
671
638
646
643
660
626
653
661
601
640
632
628
629
579
1293
427
588
650
626
1249
540
673
1263
1174
1141
705
623
709
639
673
626
667
622
605
666
635
625
628
630
651
645
651
648
663
650
713
768
651
695
675
700
749
660
667
662
693
719
788
664
662
635
658
685
665
692
700
596
673
648
618
678
620
644
1346
1278
1291
578
655
618
672
637
622
706
671
663
657
691
699
694
666
1327
1363
557
724
670
671
679
753
634
703
661
742
677
794
548
674
630
645
1008
1031
933
1006
1104
1040
594
789
761
849
778
921
823
683
808
758
778
816
646
732
757
831
987
724
768
725
791
767
801
818
735
836
717
710
765
755
758
727
749
868
732
860
784
897
969
875
848
1728
790
725
799
845
792
833
4565
2523
1628
1316
1328
1330
1311
1154
1017
769
832
957
1005
919
937
951
931
734
783
830
774
848
758
830
749
909
757
678
782
762
787
745
840
792
847
759
789
796
869
797
1764
1464
669
734
1102
346
1621
1324
1456
1693
1695
1833
1866
2656
1918
1778
993
933
966
1005
935
912
842
877
836
880
827
866
952
714
859
764
800
769
944
553
1608
733
608
692
674
663
678
622
682
682
689
577
611
755
668
678
693
711
634
718
764
738
630
648
671
617
629
643
712
657
627
651
616
675
641
690
708
647
755
725
641
605
673
695
676
584
618
1297
729
637
616
623
670
724
653
681
690
614
668
613
647
662
602
607
632
667
609
599
653
576
620
660
606
691
772
708
781
777
739
865
829
776
611
623
587
653
661
685
733
772
840
813
692
690
864
759
688
608
616
724
785
778
822
713
876
624
713
725
717
766
825
784
801
883
793
794
824
845
855
875
1738
752
803
866
793
881
794
903
827
775
876
856
727
779
788
757
764
722
719
752
697
801
819
712
710
760
701
713
668
817
750
738
842
772
829
807
810
745
824
735
867
784
789
715
728
1789
388
734
727
743
748
731
759
703
637
646
701
694
651
662
633
716
651
700
790
604
710
654
658
692
766
801
565
652
687
650
676
692
743
595
653
633
592
592
701
730
723
734
807
647
672
709
709
698
641
645
691
691
693
692
706
807
581
708
705
720
712
1757
347
757
715
734
849
815
873
641
799
790
750
765
699
753
742
718
698
705
751
621
643
575
652
682
650
607
640
717
610
532
642
643
619
544
632
563
631
585
650
618
715
717
689
719
673
661
650
602
695
621
680
646
690
685
721
734
727
762
735
757
764
837
768
724
839
1608
695
718
728
723
679
776
687
717
812
887
746
962
684
770
769
855
831
741
822
836
866
779
804
693
816
716
785
751
710
795
855
756
752
701
768
765
685
668
761
863
768
816
770
858
904
779
747
669
652
732
786
644
709
653
606
656
652
652
690
616
705
738
762
765
894
862
834
871
748
859
733
815
713
875
731
983
981
740
621
585
1739
267
1276
519
584
1332
1173
1072
655
660
636
637
1134
1076
643
588
732
580
625
563
593
679
587
532
605
550
2424
527
555
598
591
654
613
610
694
603
668
698
739
753
744
675
791
796
779
823
724
789
718
791
791
639
732
880
634
828
989
855
858
956
856
955
800
798
711
796
814
826
847
744
616
597
745
592
677
564
744
810
547
591
637
646
637
735
622
668
652
588
695
574
780
586
780
689
723
627
725
735
703
687
604
713
683
546
766
672
708
615
734
647
694
771
798
778
773
663
778
842
767
958
976
1002
860
820
817
818
778
864
775
881
695
820
656
742
871
767
743
681
751
844
814
741
777
745
835
684
807
812
724
702
735
742
816
721
819
864
870
818
993
821
911
793
857
882
853
892
850
792
802
1181
900
799
824
816
786
544
591
657
747
769
663
821
795
795
771
864
804
874
759
860
565
657
625
701
668
605
563
2407
212
2413
309
570
2275
465
532
1162
1061
1138
1336
1050
964
1180
1375
987
1003
1155
1150
1027
411
866
528
570
659
621
470
742
1158
544
587
572
657
2100
432
619
1153
274
740
627
627
630
650
486
610
993
1322
590
540
684
566
528
533
768
448
608
459
693
472
1258
1135
408
464
1728
2200
382
474
624
505
1477
626
557
411
948
1359
1140
919
413
758
563
700
593
1219
501
573
1318
552
597
767
674
706
778
675
712
638
783
737
725
739
753
832
689
758
724
1525
597
714
724
769
765
734
764
723
752
614
806
776
676
808
754
801
691
684
721
613
837
874
754
760
767
706
782
811
839
898
763
850
940
825
873
837
966
1136
865
908
1060
1274
941
803
661
572
1412
1477
1573
1783
1928
1741
1751
1997
2058
2082
779
2724
1049
537
731
689
729
772
835
674
752
1092
890
765
815
935
782
720
843
816
812
742
874
649
847
921
832
790
704
737
751
819
731
851
735
1157
1429
1387
1078
797
779
723
919
643
738
814
710
838
812
940
875
868
1000
957
932
959
909
795
755
859
864
859
929
936
944
886
910
996
997
1224
1010
1053
868
841
847
941
927
902
910
954
939
944
874
951
778
938
1028
826
895
1063
828
977
878
887
1015
987
907
808
1097
1347
1298
1377
905
923
1116
921
936
689
885
909
771
803
930
1126
1023
893
736
828
1023
730
774
1071
884
771
853
848
742
780
796
865
785
864
704
722
817
738
668
683
769
858
809
997
937
1019
633
782
652
695
720
736
774
722
687
754
732
652
705
735
709
778
726
729
761
709
767
754
1635
671
748
704
726
842
791
686
742
921
693
719
668
758
763
911
892
808
788
731
809
838
831
787
797
747
812
823
799
740
813
761
808
814
786
808
746
769
760
812
802
827
750
758
763
799
777
708
845
815
737
800
801
806
781
1090
390
1535
1355
1432
1521
1643
1548
1601
1467
1599
1516
1582
1708
1633
1551
1663
1759
1528
1824
3727
1099
870
744
1023
1150
1239
1133
1076
1002
1041
1063
912
896
915
879
922
877
899
910
890
1071
1089
922
824
833
973
1028
967
941
887
980
988
1030
934
877
782
949
998
988
950
888
835
893
1017
1112
1036
892
928
810
1064
1105
1078
877
890
903
1027
1079
1042
960
926
816
1049
1028
907
871
897
878
958
1075
1151
998
933
744
1051
1026
1065
1067
848
809
954
1093
1007
917
787
816
930
1044
1038
782
825
862
929
1039
992
821
805
933
754
1056
1204
945
808
868
803
935
946
967
878
876
798
884
1307
558
1359
666
667
755
721
750
865
686
846
830
814
760
692
757
741
799
773
673
826
695
850
883
972
995
912
1916
1738
1696
1737
1643
1874
1851
1856
1790
1960
2005
1990
1890
2101
1909
2181
2103
2150
1888
2259
1913
2146
2185
1871
1952
2010
2037
2086
2205
2095
2198
2198
2239
2112
2175
2323
2163
2237
2097
2042
2150
2024
2373
2071
2473
2366
2288
2203
2316
2134
2434
2021
3421
1900
1179
943
795
1725
625
790
811
866
835
862
1810
523
799
1775
619
895
934
787
859
959
822
1014
1291
1296
1327
1493
1565
1604
1529
1664
1665
1668
1633
1722
1649
1586
1896
1691
1646
1554
1671
1576
1709
1554
1715
1517
1648
1709
3947
549
658
758
1614
1465
1491
1610
674
804
852
887
806
837
776
924
927
967
1046
1062
989
967
965
950
942
982
1046
1202
1021
1081
926
818
688
727
622
679
659
695
810
742
882
791
803
905
944
1009
840
897
885
804
1619
512
1370
290
622
653
712
603
687
799
627
753
658
692
715
627
692
655
677
681
683
702
680
708
669
632
618
645
591
618
674
574
647
586
607
661
677
703
577
647
644
662
687
678
663
679
662
640
631
648
626
666
619
657
581
731
588
702
756
688
636
556
603
579
619
648
601
711
603
627
636
610
589
598
675
607
610
676
721
776
739
796
700
768
843
767
844
782
566
768
725
718
753
824
852
807
858
803
980
828
656
655
730
719
746
821
711
793
971
874
760
756
837
892
906
946
892
1780
694
783
876
826
933
915
878
794
854
872
835
875
861
828
884
877
812
825
791
807
801
779
725
790
688
711
792
680
712
734
776
723
775
885
815
771
759
1060
818
731
847
1724
439
654
738
784
733
770
775
773
730
681
1310
1205
595
640
676
667
644
746
682
771
603
705
680
711
707
749
633
683
764
774
828
648
758
714
656
706
657
627
672
691
728
614
662
819
791
885
816
726
836
684
744
802
645
688
675
681
904
790
884
622
1028
484
1366
1478
1530
816
800
789
719
854
744
742
827
878
807
846
775
734
762
815
750
687
808
727
674
681
644
609
591
1361
574
496
692
560
688
605
630
649
726
734
733
663
762
638
648
646
688
709
641
664
648
683
738
782
764
613
586
645
640
623
639
731
679
730
769
733
1600
619
705
726
718
723
723
706
753
678
719
753
951
715
1024
677
744
855
798
850
828
847
807
771
877
902
746
869
796
817
821
840
738
842
705
807
762
745
792
762
809
758
714
701
772
767
813
706
789
952
758
622
681
732
781
621
678
635
633
678
657
614
626
668
706
656
768
779
830
863
834
885
782
770
775
843
697
832
1130
983
1034
944
598
735
1118
329
530
1279
1153
1359
534
536
1250
588
502
1267
661
578
553
685
532
663
603
586
1175
705
610
617
689
696
820
663
746
875
778
731
718
683
691
863
782
733
694
771
837
624
683
655
673
626
645
628
584
630
680
679
804
871
855
759
939
899
936
418
602
1393
570
695
724
641
736
712
730
666
676
694
686
745
728
717
739
770
817
781
737
786
765
632
813
793
745
684
696
733
732
731
823
797
793
746
808
841
710
685
706
637
650
711
858
735
687
684
685
650
776
746
779
758
736
969
872
818
649
802
906
584
799
896
771
546
699
659
655
610
1230
327
1345
749
712
1414
1241
1429
1393
1754
1462
745
704
1695
645
753
1766
637
768
1758
654
825
929
892
864
786
844
781
819
781
789
746
810
678
1541
1501
465
680
1453
1357
1360
1495
1432
630
727
660
888
1474
1256
1535
632
696
680
657
663
764
826
733
896
729
909
949
789
644
726
714
894
671
746
838
685
826
760
686
859
632
784
852
1519
1613
1496
1550
1450
1458
1751
1445
1628
1538
1554
1512
528
788
799
1937
1456
1407
1401
1406
1612
1097
1146
769
827
831
804
882
973
874
714
1042
1080
1059
1265
833
867
858
729
746
708
738
779
675
1950
853
755
724
721
645
882
796
911
753
847
821
931
853
896
769
880
931
869
770
822
1918
502
781
874
855
963
913
1010
810
969
962
771
907
881
986
990
863
967
814
823
936
836
891
902
844
887
1015
937
950
743
787
731
695
888
690
861
1031
1321
1419
1332
1393
1545
1763
1767
1750
2015
1428
1637
1763
1599
1833
1694
1590
749
4286
1116
908
999
996
936
1018
775
881
914
892
822
879
793
805
850
776
944
918
903
849
849
798
817
911
941
937
873
778
863
857
930
910
907
825
835
883
900
858
906
806
853
916
814
790
791
834
861
811
1699
674
754
1924
571
837
1795
638
859
788
807
872
743
1761
1526
613
917
882
905
1683
773
776
1874
1732
716
835
847
838
1829
1819
1547
1847
498
818
1869
565
861
793
898
878
766
1804
1625
608
803
883
875
1782
1818
1773
667
873
834
912
910
872
958
1492
429
628
716
701
679
760
648
795
630
684
724
665
654
703
749
821
693
782
793
716
675
812
786
864
700
734
824
662
762
801
754
826
706
753
847
661
702
813
583
698
708
684
777
766
718
713
736
774
809
704
744
792
1466
601
718
748
729
752
861
746
819
735
746
757
767
762
741
723
710
759
746
886
744
704
638
1147
371
1528
1569
1648
1578
1638
1698
1504
1904
1595
1542
1472
938
2879
627
698
798
774
716
753
1005
1089
1242
1173
1000
917
1055
974
1153
1191
959
984
957
921
808
716
670
705
821
1090
1773
317
736
1610
527
762
1649
443
738
735
658
737
695
681
681
725
645
645
667
697
731
541
725
640
621
670
753
773
738
714
630
663
708
632
709
686
660
670
630
621
655
586
648
676
634
589
661
671
764
694
744
719
675
698
640
643
663
667
703
630
726
622
686
644
646
701
613
630
736
668
663
665
601
652
570
581
708
670
621
659
667
681
609
640
785
760
686
741
898
886
686
758
641
656
618
667
764
757
726
734
852
804
887
787
881
734
653
676
606
761
784
900
831
684
762
992
806
664
718
798
758
781
861
826
752
760
721
764
853
770
811
660
823
928
891
854
883
842
855
821
909
803
847
911
923
880
866
894
811
842
976
823
822
833
915
911
768
950
821
745
844
802
934
890
900
829
951
900
901
925
1550
525
723
762
807
838
924
787
757
706
766
628
689
758
768
609
720
711
739
766
689
738
751
813
712
861
723
854
672
718
864
686
738
714
643
701
723
685
815
708
855
885
810
733
757
689
727
722
693
610
740
668
729
748
972
747
746
776
1220
393
1409
710
823
806
893
771
901
611
701
683
761
749
906
844
887
820
677
826
647
765
726
777
738
769
638
653
695
623
686
635
639
590
608
631
625
613
624
608
678
674
638
656
612
712
658
608
707
626
648
616
688
628
665
678
619
787
696
733
707
798
766
693
806
692
780
746
773
754
796
799
807
654
699
843
758
638
869
587
997
710
776
824
690
748
676
727
751
794
734
689
787
649
732
648
668
721
833
1561
610
718
775
877
814
758
852
821
763
683
837
775
1668
776
812
711
818
748
781
671
664
702
701
652
683
684
672
607
696
660
672
651
680
665
631
625
649
702
807
802
825
795
832
707
784
775
662
888
2356
267
576
1196
1168
565
644
1182
1111
557
612
1275
521
607
638
600
658
664
659
704
603
767
717
637
610
701
762
677
648
674
792
900
850
759
896
713
822
631
711
738
847
757
835
746
823
742
785
931
801
686
809
633
714
670
743
723
615
734
761
876
787
851
844
911
924
930
848
854
1220
331
1678
545
594
623
610
517
746
628
735
696
636
738
635
680
693
664
741
655
726
623
675
633
606
653
655
661
682
701
752
654
603
1566
483
578
716
741
955
794
695
614
710
716
737
799
723
721
681
679
721
754
857
813
1045
930
941
814
815
762
933
811
632
687
714
705
741
621
690
676
690
1174
1367
1561
1475
1437
1519
1483
1414
1477
1537
1529
1815
746
782
877
889
1848
705
828
869
819
1732
591
866
855
803
1647
589
756
778
743
718
713
1432
575
699
1397
1348
1222
1615
688
685
1479
837
651
1465
606
623
685
632
603
688
704
637
652
721
707
1025
1075
1001
907
814
710
600
668
660
653
656
1384
376
694
811
605
1436
1302
1261
1341
1180
1350
1323
1117
1418
1353
1188
1603
1155
1561
911
948
739
820
1010
696
923
1057
1006
1074
885
760
743
758
904
726
760
761
887
781
818
757
983
960
984
1024
954
802
849
745
930
760
955
943
1017
1087
1167
1096
977
806
918
843
779
969
914
907
949
926
831
738
852
953
1007
770
826
986
781
955
885
843
1045
870
906
893
725
508
555
533
739
581
750
670
655
1339
495
635
745
659
1384
466
639
703
662
1323
465
635
743
605
586
615
690
602
1327
476
649
1279
496
663
717
682
1288
1273
600
549
651
692
1508
416
626
1384
578
576
1455
1303
587
709
1342
596
611
661
711
696
641
636
620
1412
528
730
703
658
775
706
734
646
1512
1364
1275
579
670
656
676
707
682
715
743
744
802
796
773
785
805
942
810
788
788
833
844
811
799
805
731
708
871
673
861
1684
667
718
797
1292
1403
1411
1501
894
789
831
924
834
795
861
751
820
800
855
784
939
894
873
852
949
920
927
960
932
997
890
1036
885
1038
969
923
980
890
878
937
1083
1128
934
931
1025
1036
846
1265
1413
1341
1570
1507
1606
1598
1725
1483
1698
1755
1623
1567
1667
1591
1648
1684
692
741
4450
1155
810
694
751
777
736
694
780
760
753
828
730
823
751
740
767
783
811
781
871
754
865
779
907
840
839
915
833
888
884
888
837
856
869
876
1766
545
851
1818
629
883
892
899
839
845
882
801
885
897
876
941
1005
1048
910
920
895
820
766
732
752
856
937
815
1623
541
818
826
1137
340
604
692
687
1510
623
1627
547
726
737
800
664
692
704
749
661
762
716
740
666
693
745
713
807
659
784
778
681
664
667
693
722
610
685
611
616
715
662
605
642
623
708
611
668
662
647
598
622
634
674
619
660
700
640
700
699
641
646
633
1416
525
632
626
684
683
659
660
643
648
617
624
633
624
677
684
660
605
649
584
719
650
689
706
767
872
899
860
657
775
901
940
730
932
834
725
880
794
924
956
902
909
880
911
831
732
702
781
778
839
837
706
833
882
835
1903
699
907
902
857
810
802
884
857
813
902
827
854
929
867
1710
657
721
771
752
710
668
726
720
667
657
687
656
644
678
738
780
670
684
715
670
724
784
733
715
691
780
843
848
868
748
839
747
833
812
1929
411
1455
625
689
730
737
790
789
1512
578
693
1413
541
671
691
745
736
665
719
667
679
789
667
698
736
738
763
744
766
760
695
796
681
720
708
759
622
647
666
683
639
725
741
839
724
770
659
693
665
651
648
696
730
631
691
678
697
804
741
724
779
861
712
903
894
794
1192
544
644
756
794
768
841
791
829
807
884
823
867
798
734
831
665
729
786
619
686
639
605
661
667
625
611
633
629
615
608
618
599
647
650
653
700
671
670
701
698
693
670
654
657
699
683
682
704
699
730
745
740
830
672
754
884
677
759
761
749
764
727
769
778
642
673
738
755
787
806
828
940
683
1015
719
761
728
816
807
822
770
862
835
828
718
882
758
830
835
823
799
729
800
821
698
756
721
761
740
662
736
763
741
746
784
1035
956
800
921
603
715
700
655
668
712
675
673
657
638
655
648
672
720
642
702
721
740
794
821
779
756
768
669
693
713
730
957
947
798
639
763
752
658
568
653
842
894
1479
382
1184
617
499
1499
417
626
557
652
1217
435
598
723
561
648
611
594
639
683
602
641
678
681
690
716
677
777
803
721
824
609
682
782
822
686
746
825
754
876
765
820
776
841
762
749
677
642
706
694
953
734
707
811
773
768
807
914
949
884
1246
377
646
1334
504
695
783
654
723
732
702
692
721
685
683
727
630
655
712
675
671
697
680
741
628
665
711
597
658
596
671
712
714
690
771
680
724
763
762
611
641
770
682
696
730
830
890
742
756
659
792
1002
1024
849
787
741
773
892
828
712
725
777
735
765
794
788
861
717
644
616
687
681
649
679
1377
307
1580
1638
1504
728
816
855
883
1793
657
756
812
744
1540
618
713
1596
688
790
1640
1428
625
751
786
772
937
772
1526
574
671
1444
488
690
663
704
1419
570
670
1561
1645
1534
1809
1568
1459
1494
800
782
758
639
687
684
804
738
764
807
1757
737
737
806
930
717
836
752
801
811
795
869
810
786
743
797
761
812
762
795
726
1678
418
834
1606
1528
1421
1542
450
1749
923
829
823
789
910
874
883
963
798
885
682
786
718
855
955
835
752
759
824
888
857
792
967
841
745
966
884
890
886
878
951
949
899
920
826
987
983
949
946
820
814
712
781
852
863
730
1039
930
866
775
938
816
705
710
851
730
986
791
875
960
794
800
788
852
850
865
802
1021
744
736
935
863
1122
361
1418
1354
1384
1508
1407
1444
1486
1424
1510
1430
1748
1387
1782
1319
1715
1569
1441
1570
1562
1829
1377
1589
1766
1455
1494
1448
1563
1684
1391
1414
1417
1456
1468
1500
1475
1668
410
2480
840
710
767
899
753
817
765
849
760
973
964
853
845
953
872
821
844
892
877
822
894
771
819
888
895
792
875
808
769
806
815
810
792
955
810
814
743
722
786
842
694
768
773
746
817
781
1096
1223
1162
385
1413
580
719
1569
606
810
783
663
875
696
1572
579
736
1536
551
691
704
712
645
718
738
750
661
715
663
671
685
746
641
660
735
720
595
624
749
618
625
683
671
668
662
687
709
644
651
622
623
647
650
637
622
645
657
651
553
653
647
629
566
636
612
630
629
612
625
619
620
544
664
636
586
668
687
686
653
735
1329
541
657
608
611
689
649
648
652
672
650
612
688
653
716
600
704
615
577
642
592
659
600
616
585
667
600
629
587
1276
588
706
738
751
633
693
729
674
762
580
679
686
638
710
711
656
778
882
901
797
861
918
685
636
640
686
797
712
965
808
549
774
760
930
706
743
734
865
881
867
903
861
896
910
901
893
1848
669
831
855
762
832
769
837
779
814
748
840
759
815
662
755
720
683
660
715
763
714
723
706
789
672
670
698
694
792
1632
1231
1350
1364
1650
1336
1331
1642
1391
1512
1575
1516
566
708
650
716
677
730
652
688
674
742
675
695
721
838
763
865
819
791
781
766
745
755
646
687
688
700
751
696
660
765
866
848
772
638
756
695
824
715
627
685
737
626
750
779
747
801
771
885
1679
402
1382
711
798
737
774
759
762
789
767
807
767
799
725
667
694
738
743
712
700
716
711
650
660
624
634
646
589
653
594
599
620
618
555
656
601
631
610
675
679
689
673
719
653
658
640
689
683
703
716
711
710
769
746
857
755
746
633
730
748
799
747
775
715
709
735
855
726
773
704
696
696
803
753
864
696
940
699
652
732
853
625
1506
622
674
779
960
841
745
758
765
826
806
876
750
917
794
753
729
847
725
686
817
788
897
781
853
809
856
846
683
691
744
687
708
682
691
606
650
718
620
679
647
670
652
601
853
641
611
667
781
749
757
785
679
782
744
709
738
829
791
1122
949
1501
372
1225
589
612
598
609
610
593
1232
1082
561
586
563
558
622
758
467
603
697
548
614
655
574
634
562
645
668
592
592
664
703
751
705
698
679
807
843
717
620
757
771
794
670
742
772
748
767
827
700
749
740
667
717
709
855
625
736
966
876
806
879
920
845
876
788
891
1262
275
537
602
592
646
584
586
593
635
643
634
1634
436
564
638
714
729
897
620
673
724
696
768
706
835
863
824
690
786
984
878
918
880
823
889
1018
748
778
787
641
683
717
792
886
758
788
906
882
922
1009
794
779
743
894
817
839
710
852
768
759
749
683
796
677
666
632
661
696
1734
216
1406
405
755
664
655
1638
1543
1599
602
794
1676
1709
1612
1656
749
811
824
776
870
755
1714
1465
1525
1349
1670
1276
664
691
1518
744
713
1652
1002
704
1602
1606
1463
1585
1378
888
778
707
720
737
828
727
1007
923
797
710
715
791
756
725
973
956
796
640
687
696
703
657
652
1429
450
689
1341
1181
1297
1238
1626
942
728
731
831
976
828
866
805
919
974
857
887
828
836
856
860
1137
1155
946
876
1008
1089
1026
1037
919
815
827
832
754
846
724
678
737
613
719
603
699
699
700
726
632
737
753
755
818
700
767
705
739
800
730
738
951
836
966
740
842
868
818
740
855
819
860
812
808
792
898
893
836
861
866
905
962
907
798
710
662
832
1132
905
993
954
733
607
671
736
980
914
785
724
784
900
786
722
836
877
754
782
881
856
954
910
912
951
977
1063
811
773
729
850
721
506
625
545
546
669
588
667
612
664
645
730
763
1022
853
812
540
636
653
653
710
718
648
631
784
750
561
572
609
639
549
574
685
655
665
680
721
605
746
583
773
676
711
763
631
734
749
767
695
801
760
634
731
622
609
632
600
698
658
658
610
677
680
617
701
743
793
893
993
749
830
808
951
757
786
822
730
735
813
549
576
661
716
694
648
630
638
657
631
642
661
675
754
646
723
723
757
809
649
761
832
789
799
791
796
741
719
795
541
676
621
602
585
652
730
654
737
734
933
738
627
745
706
720
790
635
757
834
963
1072
888
873
824
792
948
818
796
818
753
878
749
704
703
723
731
626
633
640
602
616
584
515
651
521
632
601
594
627
689
718
653
677
667
713
702
692
767
638
678
669
685
672
656
798
591
691
782
719
806
707
772
826
680
829
690
762
978
1023
1057
968
928
1028
992
1090
1183
1121
924
884
820
831
905
822
741
863
710
491
566
1463
1413
1518
1560
1614
698
838
2813
94
2230
1232
1388
1445
616
1147
1758
1704
1768
1614
1858
1609
1847
1982
1695
1857
1913
1842
1840
1615
1661
1674
1691
1765
1777
1795
1648
1647
1584
1771
1682
2210
1573
1791
1645
1732
1557
1624
918
612
1588
1574
1552
1949
1780
1714
1557
1904
1702
1759
1735
1723
1851
1762
1788
1917
1860
1747
1808
1778
2025
1887
1550
1949
1709
2085
1826
1833
604
1063
1003
862
1864
1818
1774
765
881
1844
1646
1751
2045
594
822
1769
1722
1615
1814
1598
1965
1759
1563
699
826
1771
719
817
1886
1978
1593
1789
1753
1619
1792
1571
1821
1752
653
857
1822
1696
1696
1710
1701
1654
1848
1716
621
896
849
845
848
905
1810
1665
1744
1629
1817
666
971
2223
1818
1628
1941
1844
1859
1710
1964
1678
1711
1692
1901
1938
791
841
928
935
986
962
903
891
1936
807
877
1759
1637
1963
1758
1651
1624
1883
1710
1669
1804
1727
1997
1610
1891
1789
1810
1711
1813
1897
719
1061
1159
796
1740
1662
1714
1694
1793
1816
1671
789
900
1679
1637
1813
626
878
886
834
865
886
1814
641
820
901
835
1758
1569
1672
1730
1723
1909
1691
1800
1641
1769
1665
1666
1830
1762
1668
1689
1881
1716
1577
1742
1697
1651
673
895
943
977
1650
1678
1679
690
861
1793
1727
753
853
1845
1682
659
847
1782
1790
1634
1862
1812
1053
1097
1000
798
1742
754
884
959
943
1923
1678
1793
1744
1578
1838
1878
937
1120
1909
1813
1798
1717
1852
1877
1701
645
877
1744
1639
608
863
1824
1722
1726
1762
1817
1612
1743
1599
812
863
1823
1683
1696
1842
747
907
1690
725
841
1845
1631
1686
1777
1683
711
925
980
865
862
970
1751
594
816
1791
1771
1764
1839
1559
1804
1619
1826
2080
863
882
1862
1789
701
863
1741
1807
2239
751
971
1027
975
878
745
1638
1631
957
1671
1214
891
715
860
989
617
666
756
703
789
935
860
762
883
796
817
919
758
724
737
704
799
676
701
685
865
786
945
931
1001
1071
996
1030
1061
1198
1092
937
846
1694
753
681
1735
704
726
1725
1748
1442
1575
1426
1856
1645
664
958
1161
1139
1078
778
816
692
646
696
1481
1419
1512
1462
1579
622
730
837
841
797
784
951
778
795
744
858
742
770
719
704
821
608
744
645
627
631
636
638
658
640
700
631
663
1441
1367
572
696
697
853
601
676
664
693
640
673
611
586
717
623
1363
622
576
1396
635
639
1500
708
745
1591
679
647
1450
601
726
810
782
1608
548
781
1674
634
686
1546
664
797
835
785
867
723
1533
622
727
705
772
773
709
699
756
776
714
695
757
765
791
808
765
1570
1474
649
747
1675
651
668
775
772
784
704
1572
657
820
789
763
884
794
777
769
1653
1429
1443
695
680
756
747
718
704
1526
689
696
1516
1524
1644
680
794
899
788
771
766
887
735
680
730
1752
683
673
778
803
944
774
745
924
787
778
806
897
648
686
676
754
1456
633
699
690
693
683
704
651
689
679
666
669
649
640
665
669
678
883
657
721
732
741
697
683
784
660
741
715
675
1406
563
709
723
677
654
742
667
677
664
692
733
1166
1348
1802
1701
1548
1913
686
854
1887
1837
1829
1800
806
807
1852
806
820
1856
1723
1642
1867
1806
1804
852
1146
1185
831
872
842
1600
1250
1284
1456
1345
1349
1334
1317
1291
1397
1239
1401
1190
1358
1137
1413
1126
1096
586
1442
1334
584
633
1386
578
606
1391
564
601
743
626
1316
486
570
645
645
621
637
625
601
620
601
621
627
630
653
597
581
696
573
662
696
614
676
616
586
701
664
596
623
760
751
617
598
615
663
654
705
685
747
597
638
723
724
675
640
669
643
653
701
652
686
687
613
727
615
640
635
659
646
617
620
631
645
618
664
670
733
697
705
824
683
797
834
702
794
721
696
625
677
737
687
713
699
734
866
712
885
780
807
813
642
693
750
816
930
798
615
738
896
664
708
866
823
900
890
953
886
827
944
918
989
875
905
1753
698
773
1710
686
762
782
741
710
681
680
787
670
700
744
797
695
760
737
709
807
940
693
654
701
790
760
650
718
974
792
860
885
921
822
813
826
891
834
809
858
848
840
721
703
825
802
743
1485
390
1470
604
684
726
845
797
739
758
754
1572
643
718
869
805
848
772
893
800
704
783
786
695
705
815
749
876
807
967
727
752
703
777
627
729
705
755
708
718
694
715
811
758
726
784
822
991
810
801
1248
684
684
715
737
916
828
844
989
1017
941
849
883
772
905
796
715
710
824
695
708
717
669
701
701
681
673
704
603
684
670
613
681
644
656
689
640
656
645
734
607
598
654
660
641
631
658
702
611
643
1441
1349
547
621
636
678
743
662
705
754
697
690
613
667
686
673
659
683
673
754
659
869
878
687
741
793
788
792
856
774
796
682
730
743
702
671
728
699
766
692
755
780
729
760
730
698
795
805
788
1004
950
921
826
697
807
809
715
765
676
700
681
732
658
678
663
691
609
595
620
634
643
596
699
630
706
749
748
874
752
726
734
702
773
729
750
883
956
986
1616
353
1304
563
555
693
626
579
713
575
618
570
621
592
626
600
566
1382
721
547
632
611
584
697
700
648
650
713
682
616
698
827
914
782
669
783
900
618
757
786
731
827
768
721
769
787
759
725
711
813
842
773
683
715
709
788
649
729
773
791
767
823
756
872
1593
612
735
789
739
1214
369
1260
668
630
699
683
746
664
1366
1392
603
649
1363
1327
531
685
688
706
1380
499
676
1303
1242
1325
1337
1323
623
604
1511
535
648
687
644
719
721
753
853
671
778
675
720
768
1028
866
885
779
822
688
872
703
836
610
723
728
811
758
773
741
640
648
678
636
651
603
678
655
616
599
1374
420
675
1607
1520
538
699
1673
1507
532
735
1599
642
748
777
837
824
755
850
734
839
701
728
731
722
783
777
721
859
684
1559
577
691
1462
658
663
680
659
1309
555
671
1284
611
715
705
672
1812
644
738
1647
653
622
1420
554
672
698
681
700
715
873
647
818
1064
1080
1309
1096
828
791
612
673
692
681
723
754
592
669
628
661
668
599
563
1366
1178
1093
1226
1262
1143
1245
1198
1490
1393
673
848
967
929
801
791
964
1011
970
828
718
795
785
999
1094
825
671
721
691
943
873
900
954
960
867
850
797
920
932
903
824
800
1709
943
732
758
722
778
650
826
727
722
805
768
755
835
714
747
791
771
850
866
914
786
793
764
696
793
866
866
836
1511
263
1534
1384
1374
1497
1416
1611
1489
1667
1505
1602
1564
1525
1541
1600
1544
2157
1303
1320
1467
1061
1090
1099
1072
1027
1343
1369
1186
877
926
785
718
936
895
762
885
735
814
1633
509
736
763
932
826
795
836
827
866
809
845
1000
930
782
755
921
774
854
717
750
816
821
742
881
784
931
929
833
850
862
901
784
843
791
920
853
877
929
925
864
878
823
887
916
805
821
1039
1082
1176
996
933
745
770
805
731
729
663
643
669
709
688
769
827
758
846
1580
615
726
773
734
1607
1548
1426
1505
2194
364
530
624
605
650
750
632
632
594
681
569
612
700
728
645
681
713
696
822
460
605
743
646
552
656
607
577
662
648
684
609
639
703
733
817
694
626
729
684
723
656
678
588
701
605
645
581
656
770
707
618
648
626
676
683
648
587
611
611
656
601
617
612
668
703
673
708
694
787
667
733
720
912
739
710
623
674
607
611
718
728
755
712
878
885
794
793
856
796
707
715
771
847
944
883
844
722
831
760
761
788
912
843
917
1012
871
913
2044
744
879
988
960
1058
1061
1070
979
953
954
940
884
911
769
815
827
1632
484
736
741
847
927
765
773
869
792
775
766
916
983
948
916
943
874
851
945
879
964
1708
496
781
1648
1683
1510
719
783
846
833
872
818
1657
518
673
1611
612
719
866
914
834
1015
885
864
783
813
737
786
699
721
759
901
809
764
959
884
734
816
758
793
754
752
764
620
701
730
732
706
783
845
850
906
1072
957
1086
513
650
778
729
795
770
856
703
727
779
764
781
767
842
879
821
679
682
772
731
764
753
599
713
630
650
692
662
722
692
606
602
633
664
627
604
586
730
676
682
721
753
701
806
655
682
681
751
703
656
709
752
694
700
783
753
695
650
729
718
781
627
674
737
739
885
723
791
693
737
804
801
785
751
877
906
973
905
687
795
781
814
800
915
884
823
781
800
778
881
733
712
696
761
758
778
783
808
696
811
870
772
647
768
767
814
816
871
850
760
795
655
667
755
734
693
688
657
655
623
625
658
604
649
703
718
707
692
797
940
823
794
802
685
763
886
808
806
767
994
909
986
956
682
603
742
1383
375
632
609
618
1248
1258
542
661
1185
457
575
806
580
609
640
588
556
621
669
599
607
634
568
1265
634
637
609
615
639
726
675
781
781
610
649
640
677
782
819
700
835
722
778
730
750
854
588
661
692
550
715
724
719
698
760
758
832
780
826
783
1156
364
1329
1340
547
718
702
704
1394
593
647
802
751
653
704
685
674
695
704
624
683
674
652
1371
510
575
695
676
1345
577
529
646
657
704
781
738
672
704
694
729
660
775
680
641
668
750
797
706
818
722
775
1109
904
845
808
763
872
795
892
770
714
813
842
790
830
732
705
659
669
681
657
692
744
830
621
673
690
767
722
721
786
765
1388
739
746
1692
864
727
1749
1432
1507
1401
1657
1296
662
746
736
774
1435
1425
1462
1293
1341
1430
1431
1564
1367
1436
1365
814
630
1545
1452
1258
713
786
750
770
888
1029
980
968
908
842
729
938
811
622
758
674
771
696
704
728
758
700
770
724
722
756
1495
1435
1396
1399
1505
440
717
1417
1021
718
931
912
1045
700
751
810
868
748
778
779
1008
837
808
932
874
914
997
1106
988
1058
1032
1132
1376
1442
1171
1065
1036
907
878
828
787
809
796
878
873
737
814
846
947
842
812
844
899
795
933
958
1087
1266
1347
844
868
918
1101
1467
1421
1479
1699
1750
1853
1755
1615
1711
1655
1648
1771
1854
779
809
2456
1031
816
635
743
843
875
797
751
949
877
723
884
732
910
777
777
820
974
831
1001
867
785
882
893
857
908
1045
860
758
796
870
816
837
854
723
960
741
1784
751
751
776
828
832
856
763
803
784
826
752
851
831
862
750
782
1015
1038
1175
1256
806
577
1096
357
1510
496
855
1288
704
803
812
801
780
813
799
818
774
776
790
800
791
1695
544
692
844
694
686
730
623
699
662
692
681
750
652
586
671
658
926
567
1355
758
652
737
689
656
660
637
671
639
666
546
565
671
733
674
581
642
663
673
578
654
590
1379
732
632
636
697
662
662
624
665
626
719
637
651
678
651
620
677
642
634
612
653
595
644
654
655
634
628
566
570
723
609
640
626
669
649
653
709
686
695
778
754
759
819
818
741
798
673
738
920
732
755
698
876
898
944
840
781
849
666
741
696
925
1001
925
810
695
912
709
842
892
973
970
969
940
921
906
1010
952
1014
917
940
1004
932
950
972
1925
711
884
965
948
927
815
1692
736
786
870
713
819
792
740
708
727
685
762
837
836
874
995
1660
454
701
1607
1627
1819
597
764
862
779
813
820
806
769
1600
677
789
804
775
737
765
713
717
764
717
808
744
741
807
801
761
886
873
761
843
729
920
752
827
757
732
722
742
750
772
881
978
902
803
768
711
683
677
740
755
603
696
662
683
783
942
782
772
869
788
770
760
1390
519
638
744
782
699
858
904
853
833
792
884
837
728
795
758
684
777
953
706
664
695
672
706
791
682
675
661
609
668
693
730
615
657
681
672
789
804
761
728
789
663
741
769
688
793
871
767
763
717
748
809
687
789
712
666
659
701
781
817
829
734
695
716
779
689
730
752
808
904
890
927
726
726
754
849
800
809
788
901
798
728
790
928
861
809
720
823
884
746
772
764
865
786
691
670
683
688
687
703
672
652
674
698
769
830
675
737
883
740
731
683
749
690
649
645
650
601
663
723
679
708
720
856
731
881
762
747
700
720
776
849
745
755
956
1095
958
614
610
557
666
858
1085
895
769
761
1619
428
1302
529
647
710
547
647
664
766
479
703
564
690
688
542
794
534
766
640
685
654
543
580
725
679
770
655
781
754
764
664
679
759
924
822
663
723
785
624
716
716
639
653
843
497
692
741
694
676
661
807
756
1021
416
618
702
636
695
684
634
694
675
700
579
644
700
630
624
699
646
712
717
687
734
646
689
728
765
689
661
698
815
797
712
771
702
691
777
779
712
849
881
790
673
880
839
737
695
667
686
747
861
681
670
1078
855
775
690
820
814
791
844
762
858
812
871
794
757
807
778
832
761
759
708
649
659
593
653
677
692
1895
381
1346
588
577
1378
617
636
1397
620
681
1607
572
782
1670
1648
1568
1466
1739
1344
1792
1436
1719
1355
1622
1377
1580
1382
1397
1397
1488
1213
836
716
1533
1434
1295
1561
1467
728
738
763
854
769
880
919
996
873
685
719
757
617
683
633
684
671
679
786
520
657
674
630
610
1328
392
672
1343
1286
1310
499
653
1432
1231
1381
1478
1229
1615
746
761
761
787
891
856
823
899
914
887
882
919
964
812
723
898
695
888
642
720
785
743
720
822
739
801
727
776
769
732
841
857
849
823
887
885
902
751
874
861
846
1124
1325
1523
1247
968
696
679
750
739
727
730
760
687
741
709
799
1439
552
698
806
720
760
848
753
787
760
784
748
725
784
677
714
741
733
681
714
714
677
598
660
625
662
680
817
559
658
647
675
760
772
666
708
676
798
711
719
681
740
656
613
724
668
749
729
606
792
718
776
761
707
711
804
706
732
717
722
726
729
740
711
713
760
691
667
685
704
659
690
650
689
700
707
700
681
755
732
719
761
676
663
677
670
730
684
720
651
660
662
965
1246
1434
1379
1311
802
760
727
871
876
725
829
863
883
903
837
788
838
824
902
824
703
838
775
818
873
858
801
838
892
745
875
764
922
864
869
761
1401
283
1467
1302
1287
1350
1401
1432
1439
1424
1607
1373
1468
1442
1622
1374
1442
1408
2239
524
1568
557
742
739
728
1574
474
800
1612
512
731
749
827
774
876
789
902
848
887
1078
936
867
847
892
1019
874
824
897
932
875
869
979
832
841
823
859
870
786
869
804
754
883
812
848
809
921
843
749
804
1742
578
808
827
953
866
743
889
777
798
810
903
779
874
867
764
754
792
771
744
936
942
677
1145
1290
1207
1060
792
1443
377
684
671
700
743
774
831
674
721
719
1412
1367
592
639
1443
509
728
683
701
618
700
654
701
748
822
607
631
616
637
654
614
717
611
617
693
714
891
477
705
560
610
629
568
588
746
766
589
625
654
656
654
535
668
1227
488
507
667
564
609
547
649
617
749
634
533
606
673
698
668
677
705
656
714
603
665
690
647
670
632
655
597
691
661
681
733
733
676
696
588
626
630
623
600
650
581
649
662
647
645
704
713
768
875
757
702
773
864
725
612
609
589
600
660
626
676
690
739
930
861
738
662
877
685
655
668
833
662
777
797
595
712
707
763
828
760
920
882
860
1006
876
1886
669
861
1019
980
924
880
901
844
890
886
904
817
885
797
681
720
756
654
794
768
795
698
830
778
834
741
787
799
680
1371
424
696
1606
1582
1487
676
732
1700
625
719
1481
630
666
946
801
775
775
832
691
808
764
806
638
830
873
829
857
820
814
891
814
800
937
693
859
820
1018
827
854
703
722
610
744
784
798
732
842
1008
958
934
874
907
762
749
757
873
736
762
709
790
866
826
828
835
733
885
831
869
937
1005
975
946
911
951
862
823
945
1003
900
925
872
808
972
911
928
893
802
986
790
860
951
846
845
738
852
1691
866
838
832
887
751
882
788
896
883
838
805
861
833
940
925
857
911
1001
925
881
901
920
871
929
1019
956
934
852
901
930
937
898
764
777
784
923
1034
1025
927
900
967
1061
1006
945
963
1033
1044
873
879
906
1014
958
1004
987
957
885
934
961
999
1051
1128
831
916
827
828
958
832
837
835
849
1750
714
867
895
873
944
848
823
826
1813
619
757
791
1650
645
776
844
975
810
795
881
823
884
891
862
914
853
962
959
908
929
920
882
928
851
885
984
913
889
974
852
902
875
851
787
1016
873
812
818
955
951
985
883
885
1091
1128
964
1010
898
754
742
960
810
662
723
875
747
881
742
1669
1238
1323
1352
1513
1486
1536
1431
1698
1300
1501
1539
1546
1442
1416
1566
1304
1698
1344
1628
1241
1378
1444
531
735
5474
2125
688
712
783
753
799
840
777
757
817
817
754
880
789
711
802
900
847
778
867
767
900
787
1769
650
847
1903
703
807
894
882
1988
791
797
898
829
882
863
937
831
1337
1207
972
933
776
814
783
804
916
934
752
629
704
726
690
720
828
790
912
839
1750
558
631
1395
1309
1395
1452
1581
2134
408
542
656
636
653
652
634
634
733
647
652
668
652
664
651
693
598
661
659
662
613
583
659
574
624
584
610
645
676
593
637
695
665
788
646
689
735
669
665
670
687
654
668
626
651
608
641
637
690
661
765
556
678
630
650
606
604
593
520
675
582
540
625
565
575
679
642
677
632
657
735
847
720
810
711
740
812
600
582
586
654
759
623
638
694
667
809
1055
738
671
691
787
866
791
745
858
745
830
693
913
585
744
793
838
927
862
755
1731
578
829
786
864
871
843
935
929
1952
700
881
933
872
1822
720
824
961
951
927
873
912
856
931
914
900
871
828
831
771
711
788
949
837
873
910
928
974
934
842
869
912
1016
898
1389
531
710
1595
578
720
1530
587
712
1502
610
715
731
696
708
683
738
714
1503
620
742
716
794
824
775
880
813
618
769
735
770
692
660
701
765
648
763
837
954
927
856
731
697
691
666
678
646
648
710
773
638
737
785
967
665
800
727
782
666
1358
403
682
795
778
778
776
784
770
868
861
885
828
905
835
814
706
783
822
664
744
651
635
753
648
704
627
707
664
627
613
676
633
657
644
744
667
692
764
775
750
671
777
678
682
722
810
752
748
821
783
750
709
751
760
771
798
732
686
789
734
752
825
774
767
686
705
738
1044
735
907
744
916
715
688
730
669
758
721
802
817
909
896
813
838
793
854
754
821
776
783
743
785
728
735
856
676
712
756
675
710
811
812
704
783
728
944
860
749
636
718
732
662
672
662
709
688
628
663
655
562
723
795
632
735
781
772
743
753
717
698
834
828
830
868
988
962
756
630
621
646
763
873
1628
1025
1116
1239
820
598
1269
525
658
587
529
722
647
582
576
1273
734
603
582
592
819
604
614
605
640
628
620
572
709
665
849
650
778
979
846
758
801
808
941
768
693
740
799
667
652
712
671
705
616
612
582
658
759
741
792
811
750
848
836
1042
1202
518
719
1386
1262
589
734
1312
1345
1381
1355
1270
606
650
1334
1318
527
750
690
657
1256
1239
1211
1379
1338
617
647
664
677
720
663
690
674
631
691
670
784
735
753
810
1047
829
783
743
842
755
833
769
856
741
828
668
746
795
666
735
711
696
680
698
645
595
690
645
621
635
674
657
664
694
759
1427
362
1544
1551
1576
1497
1539
1674
828
852
907
816
846
782
839
763
1658
517
697
1677
1517
1588
1515
1410
594
672
685
694
689
676
1315
1250
1252
1352
1473
1520
1530
2030
1740
791
814
691
715
967
1023
1063
1068
1283
1064
847
840
662
712
775
964
763
604
658
667
656
716
646
562
1396
545
605
1368
605
730
664
693
676
647
1319
1277
1428
1337
1121
972
1028
898
850
818
877
901
920
840
1023
1120
1157
1133
1198
1133
1195
1080
1003
1015
981
1032
1206
859
945
940
774
792
1028
946
738
780
885
878
684
895
920
735
887
1047
1204
1056
783
653
723
1580
621
808
821
810
897
880
811
897
917
934
804
905
845
807
863
814
784
862
842
964
910
914
892
854
786
925
881
728
871
811
909
821
743
860
768
816
730
786
803
743
761
715
757
711
646
743
689
687
792
692
754
761
1476
636
745
715
727
708
765
685
740
751
653
715
659
692
710
713
681
1382
488
686
670
697
720
711
720
670
744
699
749
681
719
694
679
732
613
700
683
639
657
679
659
691
637
674
707
710
674
661
647
714
652
666
707
680
719
687
680
687
696
715
705
706
656
625
664
732
673
626
690
556
1294
616
702
665
675
704
737
706
656
647
705
703
654
665
689
711
655
679
641
633
635
662
666
705
689
994
924
914
999
965
898
1331
1224
1277
1282
1403
1293
1431
1430
1466
1444
1538
1350
1451
1376
1506
1441
1403
1418
2000
1762
1380
1292
1381
1293
1416
1333
1399
1484
1399
1321
1331
1384
1572
1420
1271
1501
1448
1273
1483
610
698
744
737
1785
506
749
684
698
1458
536
735
1478
451
761
687
711
741
673
705
673
748
747
646
676
620
699
671
672
681
648
705
666
651
567
632
720
693
640
655
691
683
667
710
594
642
640
615
648
584
589
678
675
683
707
650
581
654
628
682
644
686
694
615
612
675
660
636
672
646
718
641
703
616
668
659
694
676
698
654
647
665
655
673
652
620
626
577
694
610
648
717
691
630
661
643
672
640
623
613
638
617
605
638
579
521
710
655
647
670
696
838
775
763
677
814
890
707
790
587
599
613
681
609
695
748
823
971
862
646
662
781
781
864
738
799
686
728
839
656
709
792
748
735
872
800
791
1732
748
787
1589
648
778
807
810
922
864
796
793
817
824
826
766
826
705
768
775
678
713
771
590
689
694
621
645
661
680
635
654
729
915
772
765
652
715
704
649
696
1865
1123
1228
1325
1382
663
700
658
633
701
647
1406
1319
1392
1366
1442
1242
1328
1355
584
685
689
642
721
693
741
636
1287
677
611
679
681
729
665
817
618
635
675
709
623
635
662
658
650
660
710
748
703
712
791
920
716
675
701
686
719
766
697
660
664
676
801
664
777
808
677
799
701
842
1310
382
656
748
776
712
747
690
724
811
721
759
820
684
708
847
676
696
781
622
707
728
666
656
624
619
592
575
628
669
556
666
619
640
666
629
685
647
709
691
693
685
694
685
668
654
648
638
631
666
677
629
566
741
707
1557
593
653
822
773
794
754
778
772
689
808
782
771
794
741
758
642
699
750
665
999
630
685
1097
701
771
918
872
834
860
872
701
857
724
787
687
721
788
850
845
779
1587
1474
638
742
678
734
1397
1382
614
638
739
700
679
702
644
671
643
663
775
655
649
640
668
618
703
738
699
677
732
671
735
896
817
984
818
767
728
827
823
693
845
826
1017
962
1053
1197
410
523
1250
1163
1239
813
619
638
560
604
636
580
633
627
612
644
667
606
609
693
644
619
645
615
660
650
621
711
674
759
907
803
707
743
798
712
713
914
732
804
695
729
876
795
806
720
872
642
743
787
650
691
675
686
657
539
614
736
854
630
800
766
741
1563
705
800
1547
1020
419
556
640
650
661
609
833
722
699
766
941
707
809
816
1022
679
688
814
942
762
668
768
807
715
735
806
743
918
883
904
922
892
852
841
976
716
707
704
747
701
783
889
746
879
803
906
896
866
752
849
747
819
807
907
784
710
770
878
780
751
787
697
709
672
680
597
640
671
626
672
667
608
659
666
652
678
683
1295
431
1560
1561
1443
698
858
1647
659
767
849
810
765
752
771
780
1648
1494
1511
626
701
1470
1341
1265
636
658
1307
1240
1423
707
694
1448
1252
510
655
1448
1506
1390
923
674
760
643
667
609
661
651
657
631
636
632
615
633
728
691
764
946
971
959
1040
862
657
644
673
629
637
634
647
616
1198
1338
458
520
579
515
1376
694
622
1075
547
614
1148
487
672
1397
1187
1389
1405
758
928
1053
1148
979
840
787
985
950
1033
1294
1333
1466
1513
1676
1618
1454
1290
1111
923
966
1018
975
1049
917
976
977
1094
1252
1443
1573
1478
1251
1186
675
734
810
792
832
857
958
728
827
828
795
820
848
784
812
869
889
891
830
832
1751
1251
1381
1363
1437
1337
1464
1495
1643
1570
1640
1615
1430
1458
1696
1573
1704
1416
1610
1517
1491
1378
1634
1419
682
802
2104
959
885
929
1112
1046
974
866
848
824
935
937
1123
1096
1303
1289
1283
1279
955
832
772
1111
1247
1303
1620
1552
1369
1021
831
868
847
735
874
747
866
793
1849
749
828
880
811
910
851
831
852
859
765
811
706
764
696
1571
535
731
1475
506
666
745
712
651
668
661
649
659
675
1413
568
589
719
653
689
636
714
702
1481
520
643
680
680
628
658
674
689
635
649
1466
548
608
1466
1281
1317
1384
1260
1381
1237
1372
1294
1259
1299
1344
1348
1324
1307
1317
1315
1303
675
679
663
729
705
703
744
680
600
681
652
676
685
653
739
814
743
867
717
781
843
861
738
804
756
807
809
726
764
1695
399
587
1484
996
531
1484
474
647
1438
600
571
730
674
719
607
720
646
653
664
590
648
598
671
638
644
693
714
691
719
561
683
627
678
624
614
637
600
544
726
634
571
605
637
661
614
670
632
604
650
707
652
680
692
715
575
678
625
708
667
668
637
631
661
689
602
666
682
679
668
588
561
683
575
655
569
697
608
657
639
626
730
633
685
737
823
664
738
802
816
824
659
633
622
645
692
684
682
851
791
863
791
697
715
848
771
669
609
705
760
720
739
774
696
752
866
586
754
730
722
770
737
748
714
1525
593
740
734
795
738
812
854
817
1562
636
708
730
789
1551
604
780
759
763
1527
653
694
746
696
704
748
707
695
754
759
718
712
748
709
746
761
874
810
820
868
783
912
1854
597
1482
502
668
753
667
1509
550
656
693
667
1578
587
671
706
692
675
694
703
663
666
669
624
671
1300
1236
586
716
640
689
677
676
635
758
620
660
683
623
629
682
621
643
627
705
738
697
780
791
737
839
845
846
809
857
712
657
676
628
722
760
878
752
1020
691
2719
227
850
1832
319
743
728
741
2380
209
661
4078
347
519
1455
376
1231
571
663
605
768
734
673
753
649
1358
1316
1419
1284
1410
1244
642
712
1480
652
699
1574
1450
1468
1440
1473
1487
1358
1492
1608
1463
1539
1593
1539
687
769
765
830
1622
573
733
720
986
810
703
794
698
734
740
608
680
593
616
1340
496
696
601
633
704
602
500
996
1247
478
762
506
784
645
538
743
614
557
661
1300
583
526
733
638
1564
1117
1169
1183
292
950
1295
439
527
914
497
1353
234
914
595
484
1679
1213
616
464
889
669
725
782
655
757
658
770
708
716
1350
661
624
732
710
643
767
647
796
674
588
763
553
741
580
750
568
678
630
725
625
775
778
700
863
745
1047
1113
931
879
846
902
620
1457
541
733
693
784
701
852
696
770
1476
618
663
790
781
1632
635
685
1639
652
807
1685
1609
1347
1569
1433
1459
1484
1462
1647
1428
1654
1385
1618
2496
381
1502
1610
1455
1773
1500
1604
1458
1395
1697
1383
1663
1457
1565
1468
1560
513
1779
1100
756
834
815
848
836
834
692
729
739
773
856
760
1042
929
858
804
927
1067
1035
958
968
876
921
755
784
858
824
839
1016
905
832
655
767
809
800
888
842
811
769
793
826
851
791
759
876
790
848
879
794
824
850
786
879
805
882
806
796
803
823
789
868
773
752
848
734
788
776
742
807
713
716
740
741
796
803
679
724
710
881
1074
1809
1236
1313
1453
858
724
1587
1615
551
801
1571
537
711
1484
509
676
719
671
1476
523
647
717
693
715
683
704
650
660
712
704
756
590
661
653
609
737
634
646
647
705
614
617
670
623
614
636
604
724
707
679
623
675
607
664
698
645
638
570
647
632
604
610
663
592
652
653
780
698
636
628
617
613
633
702
703
581
708
560
690
590
674
752
763
628
609
656
682
719
723
693
659
692
674
663
661
654
671
627
685
657
638
603
688
664
734
699
773
749
843
774
823
766
797
772
709
582
604
745
681
644
701
774
762
740
846
802
735
752
673
665
679
768
721
781
697
653
657
728
715
753
765
675
693
712
768
741
758
785
762
728
744
778
853
802
833
791
815
746
834
735
812
729
721
777
686
657
653
602
676
719
782
579
695
642
637
683
632
688
698
770
633
721
701
628
688
729
734
721
1861
376
657
716
773
1432
1375
1398
1283
1442
1372
1464
605
689
812
655
685
723
754
683
730
651
697
707
725
681
766
715
652
651
761
754
870
622
727
899
591
731
708
849
620
626
752
935
618
691
841
660
720
859
742
839
765
853
749
723
628
661
698
740
662
702
740
685
1597
429
1690
447
633
721
729
744
686
712
772
792
634
718
706
751
688
775
892
630
710
794
655
670
696
669
778
716
601
659
651
649
635
605
634
589
624
603
640
596
560
679
674
655
651
673
653
708
672
658
621
690
651
655
658
709
725
722
786
767
762
681
797
810
756
821
739
780
761
783
785
747
804
718
675
734
622
744
730
896
966
649
764
823
797
846
787
775
753
805
789
813
754
698
711
630
710
733
697
801
708
770
841
790
791
1531
649
766
799
805
721
887
960
776
714
723
768
755
663
699
685
711
633
661
644
736
802
841
784
829
761
791
781
811
811
861
768
870
800
763
788
954
1035
992
990
1220
408
534
1239
1119
1191
1447
1222
1158
1265
1144
586
686
513
636
1324
1189
470
652
609
580
729
598
629
666
617
646
584
611
663
689
674
832
621
663
703
631
799
915
849
733
835
661
728
818
723
691
740
606
600
655
687
813
769
867
741
1073
433
542
692
718
660
646
706
641
668
613
686
596
648
621
605
649
669
648
729
738
721
821
647
670
739
721
702
705
746
745
744
804
803
734
765
719
732
850
696
757
855
675
830
649
656
693
714
721
626
691
693
685
729
858
897
1073
1074
1083
946
757
723
695
745
712
870
672
698
841
787
800
828
867
748
686
624
684
705
734
742
857
675
736
705
711
689
778
882
1200
1448
1493
620
764
1742
673
752
1831
537
792
911
802
1695
674
766
817
720
1636
1504
1561
617
694
729
689
667
683
1382
574
700
1465
660
754
1477
779
611
1514
647
624
1509
732
647
653
714
792
792
668
721
830
713
929
675
1034
698
680
662
762
769
708
758
887
550
670
626
718
533
617
582
1374
1019
891
475
639
1079
505
594
1272
1160
1082
1209
1071
1258
1120
1187
1044
1415
1391
967
994
1035
937
1037
1025
878
829
714
727
670
701
751
1597
1446
1408
1465
1506
1555
1532
1585
1540
1662
1661
1583
1665
1536
2425
1758
1403
1535
1743
1627
1592
1442
1603
1583
1582
1658
1630
1665
1619
1682
1772
1559
1662
1630
1707
1590
1681
1650
1560
1600
1615
1657
1647
1666
1651
1611
1705
1675
565
906
2924
370
1500
579
766
1615
645
802
838
701
876
781
856
699
806
853
871
787
853
891
766
831
767
832
754
905
889
751
834
864
1382
524
790
810
1850
595
789
791
892
1680
615
733
748
795
823
784
881
744
803
668
720
807
736
808
802
760
799
706
761
768
1698
547
687
910
758
770
708
668
749
746
658
690
675
1421
510
671
800
730
709
690
1549
452
712
716
782
783
730
750
651
681
718
675
710
662
652
688
666
1445
530
656
1560
553
682
1549
527
643
706
657
760
721
737
783
654
714
717
788
685
800
847
520
683
669
634
602
652
598
638
598
636
792
595
687
649
638
633
718
823
512
693
764
735
844
596
612
680
668
679
671
753
635
699
678
758
720
657
697
722
748
801
659
750
676
660
697
669
735
1283
542
808
768
851
758
860
748
788
746
762
907
748
841
861
892
819
1003
862
778
898
747
834
806
844
948
845
804
737
871
741
788
761
877
804
872
729
850
847
927
956
901
848
803
1029
812
731
748
778
829
760
820
826
764
770
980
941
1087
1080
919
944
987
1009
943
908
834
796
683
711
844
680
667
766
640
616
1136
593
783
786
803
710
678
718
679
776
830
654
715
784
629
743
681
730
634
761
679
653
737
723
701
1433
664
679
689
711
1466
638
711
721
665
728
793
1483
575
651
804
720
1688
620
723
1552
1314
1362
1395
1318
1396
589
740
1484
1428
1368
1537
1438
1591
1596
521
617
1538
571
739
1435
1492
1336
1526
1438
625
624
1425
623
750
1435
1504
1455
1496
1558
1498
1471
1480
1363
1367
1393
1397
594
649
1379
499
725
691
596
1445
565
703
696
675
708
626
685
640
670
688
728
646
667
622
1431
688
657
705
729
737
726
763
785
775
803
894
831
783
826
759
774
675
674
728
888
735
847
770
825
1491
636
630
1356
555
635
679
727
698
625
612
602
688
696
630
648
661
648
1432
577
737
676
737
690
643
1555
582
687
1802
628
850
928
837
792
796
772
867
926
808
777
734
758
672
694
692
714
631
1438
538
663
1329
557
671
658
694
660
606
695
684
659
713
731
743
743
850
748
835
729
776
631
727
699
711
664
624
681
704
679
619
681
709
675
720
767
879
976
900
759
651
744
748
684
694
732
776
719
659
673
719
702
617
751
646
729
739
809
828
806
807
842
829
911
900
873
789
892
861
802
903
916
2078
1080
1123
1226
1371
1970
1365
1297
775
900
1538
431
774
783
716
665
753
1424
498
707
722
603
760
692
709
643
716
685
781
744
1048
923
899
962
976
914
945
951
759
711
776
765
1725
473
1483
750
807
813
867
916
809
1078
1029
929
664
843
831
813
675
719
790
699
795
891
889
857
916
853
864
801
893
769
826
826
826
868
826
868
945
892
782
2034
590
837
796
805
795
928
993
966
860
897
884
843
860
916
961
920
821
861
897
857
836
980
1034
839
1760
1375
1421
1480
1557
1454
1687
1783
1543
1932
1645
1609
1565
527
2074
628
671
733
824
941
856
789
777
1698
1795
1499
819
966
904
855
764
916
807
916
766
768
819
774
848
829
860
875
714
765
1775
1612
1541
1471
651
734
743
770
1525
1651
1547
1538
563
772
811
758
789
745
1740
518
712
924
732
1613
612
748
772
824
806
859
760
803
775
765
719
789
849
616
753
794
659
708
665
757
701
708
791
692
766
1567
506
721
1722
566
746
901
666
743
745
685
718
745
800
672
717
692
664
696
649
673
681
707
729
738
724
750
778
730
742
779
633
699
718
821
607
685
642
671
677
666
700
650
654
655
684
649
733
664
697
814
607
711
662
670
706
810
590
718
744
826
688
805
860
704
825
655
682
598
573
571
599
539
589
633
595
577
582
593
629
652
640
636
662
638
665
676
525
593
669
631
760
684
610
652
643
689
702
723
699
736
671
731
737
764
680
695
661
666
667
1335
500
794
846
865
830
910
851
750
804
748
865
864
891
798
975
812
945
920
835
948
941
927
821
1047
918
726
800
838
788
806
756
730
1033
842
850
699
821
985
947
926
926
703
725
724
692
757
779
731
766
696
743
768
716
778
988
1011
973
945
965
977
898
882
782
731
731
720
700
704
733
872
776
709
638
967
528
688
668
676
712
724
656
709
834
719
776
645
680
718
707
795
747
728
748
681
716
687
685
676
729
750
749
834
633
742
738
697
662
622
749
735
622
721
787
692
719
650
738
1414
600
658
1502
1351
538
666
1448
575
683
1386
1273
563
651
1356
1319
1375
558
664
704
753
1701
1482
574
727
1002
663
695
742
676
723
1506
419
679
1542
1362
491
739
769
707
1587
1495
1560
1675
615
803
693
651
1430
1330
1346
1254
1352
1272
606
622
1353
1281
1286
543
699
1361
1281
1391
656
605
1348
609
620
620
620
685
648
1433
589
746
735
796
694
732
1654
657
763
856
881
870
827
837
797
738
725
704
651
702
778
668
593
697
634
679
751
638
673
670
620
683
672
1278
396
702
563
694
593
746
724
712
689
791
660
673
685
647
1436
590
635
659
714
1516
625
683
792
816
886
785
716
718
751
766
737
808
690
800
783
685
692
795
773
684
791
642
676
698
671
693
712
684
700
676
733
795
828
806
762
851
886
769
648
708
761
618
663
672
715
664
622
629
701
645
736
774
797
936
934
863
770
889
674
717
607
749
629
703
692
704
782
814
880
821
888
929
912
804
885
799
782
991
2091
255
1290
1325
1206
1472
1356
1198
1580
1484
1517
1367
614
708
699
686
622
735
1453
1333
551
657
721
725
650
700
696
708
745
853
705
993
839
632
712
942
910
628
776
1025
833
790
691
737
798
710
823
800
680
764
777
726
758
715
1787
916
735
753
826
857
806
928
817
739
818
683
821
882
779
692
766
824
732
859
793
906
774
734
801
894
770
818
815
795
937
858
702
841
878
804
790
922
798
839
1031
789
785
829
876
814
770
824
879
850
850
921
876
836
765
828
857
769
760
826
754
866
785
821
798
766
788
761
822
808
781
823
966
778
931
860
862
874
763
834
868
755
927
816
818
891
944
757
810
843
976
799
832
882
873
1013
864
947
819
949
869
820
831
849
726
1057
885
774
640
676
679
634
1319
493
659
727
638
1382
1410
1293
791
779
1449
588
572
1412
1580
500
687
928
983
727
708
1564
551
646
1511
1458
1360
1414
1391
589
705
727
865
632
645
825
736
714
744
856
655
1464
505
804
833
805
800
579
1469
709
708
745
738
781
721
702
619
1547
689
667
737
654
1474
1460
684
692
678
778
682
718
740
875
674
679
804
686
709
836
882
906
740
705
1591
1510
1415
1531
1544
1615
1663
1662
1525
1615
1590
1811
2058
1371
1568
1601
1514
1581
1651
2525
549
727
736
1654
628
740
1594
717
759
768
955
806
776
847
788
923
805
867
1173
1405
1268
1473
1389
558
760
1652
605
783
844
754
760
742
1613
585
722
796
750
1575
570
750
1684
541
677
779
727
800
843
1589
619
687
733
736
707
742
744
753
683
687
684
693
698
670
654
707
676
641
694
656
654
622
698
719
749
769
871
627
672
710
784
605
695
673
648
664
1425
524
663
1414
495
715
670
686
642
691
699
684
786
645
743
676
770
748
733
730
870
683
859
687
664
703
581
585
467
672
516
520
526
618
689
617
626
641
644
703
722
656
599
577
630
631
660
733
750
747
694
808
820
664
692
671
748
649
697
705
780
784
677
734
824
700
1372
444
990
917
748
1065
830
967
807
960
853
825
844
922
880
830
938
928
938
876
1780
593
786
829
778
932
809
895
827
1922
588
844
1004
871
796
956
900
866
791
937
932
874
658
750
707
811
714
738
736
703
716
679
702
766
833
632
691
674
945
617
753
940
907
867
714
791
819
855
727
717
735
659
678
722
671
834
748
714
912
490
637
817
797
603
757
696
772
647
652
678
739
737
759
700
758
812
711
769
742
718
748
759
671
763
736
670
669
670
715
732
798
706
776
817
682
787
671
731
725
789
699
742
814
762
726
666
691
666
646
706
672
718
735
682
1399
631
608
1360
1311
1282
1438
1460
701
685
1610
733
685
775
762
1571
513
803
1587
659
722
770
738
692
774
1601
521
707
1588
496
706
1516
1305
728
660
1382
1394
1371
1391
1245
533
596
1390
736
689
1365
1259
1354
657
727
715
711
1405
1460
1386
693
628
727
740
1522
496
739
662
672
1646
575
780
704
753
1734
618
765
1869
741
902
944
901
763
785
823
755
815
873
790
715
718
741
685
770
816
729
758
863
758
831
755
798
716
762
742
712
685
752
715
728
756
762
678
781
768
733
759
839
719
788
682
746
769
687
784
888
706
825
701
810
883
788
658
712
735
751
660
689
1415
685
746
753
695
747
768
772
762
696
655
709
704
636
617
645
627
653
657
1486
576
650
750
753
1489
489
704
1545
521
739
1543
598
651
681
688
1434
553
627
642
707
669
657
671
649
709
666
676
618
694
702
727
673
736
749
795
728
762
763
745
732
883
703
570
668
815
672
793
946
926
800
839
837
798
900
869
772
866
787
824
716
2043
180
1353
1217
1230
1583
1623
1510
1274
1697
1629
1386
580
744
715
734
1638
1427
538
701
697
665
1417
621
629
1500
609
703
759
634
677
675
678
714
733
1563
923
596
681
726
717
773
645
756
801
712
820
725
771
780
749
922
1868
769
855
761
985
1016
1047
1192
1198
1206
1069
834
767
766
732
819
812
870
763
783
922
1048
1119
1263
1272
1201
1072
1058
1172
1371
1344
1438
1438
1010
1009
1116
964
873
859
752
789
750
824
775
830
781
818
789
864
798
852
838
760
900
782
991
704
619
650
660
680
720
739
716
728
751
787
713
831
857
841
732
894
782
852
816
794
901
798
854
813
789
818
824
811
803
831
762
785
684
753
848
695
773
682
744
734
832
707
717
793
689
746
814
811
845
742
769
708
775
835
674
772
705
765
810
720
738
840
726
812
820
802
733
806
852
758
708
724
758
791
711
743
830
746
832
781
806
744
724
683
726
770
988
906
1830
1430
787
685
748
805
762
887
1700
1730
1538
1787
1500
1601
1666
1608
1665
1708
1633
1709
1552
1764
1887
831
697
848
696
806
741
782
810
785
873
677
720
849
749
874
682
741
736
912
745
725
742
703
733
682
1003
713
707
833
883
861
772
988
857
751
898
766
792
746
797
770
909
820
837
811
806
798
780
788
853
829
834
891
816
902
854
876
876
750
953
962
862
778
864
739
865
790
786
747
846
747
874
1770
718
700
772
888
874
778
871
858
873
903
883
638
1597
1295
1462
1547
1457
1562
1651
1578
1577
1631
1559
1714
1635
1495
1593
1601
1551
1578
1593
1585
1597
1637
1587
1617
1588
1592
1554
1634
1533
1660
1528
1647
1620
1712
1583
1564
1661
1698
1873
1517
1353
754
593
1529
587
710
1499
1414
564
713
1483
1421
640
704
1499
1459
1440
853
820
749
781
758
753
802
764
805
723
814
752
1623
534
729
717
736
760
714
773
778
689
724
784
722
734
753
645
749
1552
566
720
734
717
729
743
761
758
734
728
768
722
756
773
791
806
728
781
810
779
805
780
804
802
775
806
726
816
735
823
808
885
760
751
717
770
709
772
769
658
866
933
876
714
712
866
1059
996
904
877
1879
1388
1373
1477
1417
1440
1511
1384
1726
1420
1710
1344
1593
1475
1606
1465
1470
1473
1433
1472
1537
1407
1711
1326
1623
1415
1616
1370
1453
1738
1420
1746
1496
1750
1661
1832
1660
1355
527
700
1574
1635
1623
1691
680
920
1781
1709
1624
1661
1739
1779
1938
1481
2289
1534
1519
1436
1401
1338
1403
1318
1380
1362
1365
1386
1294
1342
1276
1372
1295
1343
1315
1327
1321
1335
1327
1368
1283
1411
1225
1436
1248
1301
1428
1170
1344
1296
1351
1350
1671
1847
1258
1589
1397
1509
1353
1481
1431
1532
1468
1579
1512
1661
1425
1713
1506
1416
1518
1531
1573
1551
1533
1511
1609
1571
1494
1548
1551
1540
1667
1498
1651
1533
3150
1991
1387
1405
1451
671
733
1591
507
742
1555
548
759
1680
1681
1579
1586
1691
1529
1624
1433
1616
1596
1504
1657
1563
683
783
838
674
1612
1550
1426
644
869
1708
480
867
935
713
1696
1788
710
773
909
824
935
818
863
760
873
710
1812
525
837
1622
807
826
879
695
844
776
842
736
786
681
759
794
682
714
1540
571
687
1534
603
720
1626
1543
490
708
1572
1396
1527
1589
562
754
882
774
751
750
815
802
896
807
733
740
810
704
1623
1616
1619
1541
1626
1569
1498
1768
1727
1536
1749
1630
1649
1697
1656
1715
1620
1669
1732
1695
637
744
801
798
820
757
774
728
778
845
735
764
747
777
765
713
747
848
756
826
746
803
672
741
799
764
788
713
1710
626
722
816
803
836
765
828
698
808
631
746
768
765
734
767
762
810
810
698
775
653
733
725
749
1567
549
786
703
732
728
837
1528
539
721
692
759
817
669
1571
544
721
1617
580
744
764
798
736
760
703
761
1654
653
672
771
770
886
763
969
877
1781
1387
1484
1548
1749
552
848
905
899
783
890
822
762
1763
1597
564
842
1794
888
747
1554
1498
1197
1319
1521
1332
1412
1560
1433
1416
1672
1350
1515
1497
1397
1392
1327
1346
1378
1308
1554
1337
1392
1477
1510
1447
1314
1533
1280
1446
806
771
708
641
1530
1434
1252
1378
1340
1587
1357
1411
1329
1682
1294
1484
1478
1334
1394
1458
470
696
922
756
783
771
734
721
698
804
794
728
1611
1519
589
766
894
833
790
829
796
867
725
983
797
794
824
781
785
768
830
790
855
780
817
708
925
744
874
812
724
787
835
724
765
711
730
777
747
746
764
745
1547
535
707
716
719
760
668
1501
587
715
753
711
732
737
697
743
652
736
681
725
1472
562
722
1555
567
644
768
757
1517
556
693
1514
610
689
1478
1348
495
736
680
789
756
755
774
688
742
812
1521
592
733
690
857
852
757
868
777
793
810
868
780
798
836
834
838
798
865
782
686
793
773
748
801
739
724
834
744
798
736
1588
650
774
828
737
842
728
892
756
818
744
784
731
1496
617
686
1465
1446
1374
655
664
791
700
1501
1443
1371
715
697
1489
660
700
1532
1552
1444
1540
670
783
817
917
925
834
721
883
652
839
699
784
812
559
644
625
686
588
1318
1152
1231
492
595
1579
520
696
726
804
787
662
730
751
905
857
690
756
721
653
710
639
625
606
672
622
674
661
1390
557
541
718
609
1319
498
669
1323
1210
527
643
625
624
1295
799
535
634
652
627
687
636
693
651
621
681
704
777
831
725
815
744
804
752
819
791
759
791
678
830
735
724
707
758
711
786
1071
1016
975
963
932
814
751
651
815
784
768
754
713
741
888
910
808
774
773
786
847
749
738
763
839
732
747
776
709
793
842
746
765
729
737
746
766
803
725
718
793
1735
567
763
819
831
745
692
805
829
702
794
1644
1604
460
762
809
796
743
815
818
808
719
782
783
764
807
734
782
787
1590
663
703
854
724
805
816
768
850
764
815
740
807
796
831
735
921
747
718
758
774
665
816
868
809
922
805
823
925
924
931
854
891
943
798
810
838
801
793
871
765
843
759
765
712
831
821
739
792
747
892
701
816
749
791
868
940
573
719
810
734
712
846
773
925
735
708
699
894
776
803
1848
605
812
724
896
692
820
720
788
842
708
852
704
764
806
807
817
693
689
884
860
828
946
777
761
691
809
751
813
830
730
813
709
846
771
1018
979
2413
956
685
744
941
933
902
669
688
698
742
861
790
757
767
665
834
1572
740
675
732
835
757
911
853
731
770
688
720
703
825
624
1581
512
685
648
702
658
682
696
691
747
638
663
692
747
704
805
678
688
655
741
767
682
742
802
645
610
769
757
893
803
708
719
724
654
706
714
680
740
909
783
661
714
696
771
685
695
721
771
715
1509
570
692
701
668
707
694
882
722
864
716
757
677
675
691
1444
611
673
747
720
722
876
725
810
791
866
825
899
2110
820
934
935
830
824
788
799
847
767
776
710
791
1756
532
764
855
763
2032
1531
1506
1561
1594
1623
1621
1593
1687
1631
1624
1698
1555
1645
1636
1692
1693
1613
1683
1622
1744
1739
1692
1771
1838
1739
1432
1702
509
837
846
899
838
844
909
953
972
934
898
835
855
842
806
900
837
838
875
839
966
740
931
1001
833
787
913
747
752
726
784
788
799
847
866
718
836
775
853
736
1797
1530
1649
1494
1621
1611
604
792
1662
1636
1947
835
740
1956
1485
1263
1506
1450
1467
1345
1496
1427
1536
2062
641
802
1876
1719
1368
748
735
1780
644
752
1666
677
758
1602
1471
1461
1436
1580
1462
1524
605
791
1600
671
748
758
699
1647
1454
1476
1507
1465
597
820
1664
1568
1411
1743
1573
714
814
837
836
1862
748
769
875
797
857
813
1759
679
779
1619
1792
1844
820
807
909
700
1633
1642
1579
709
745
913
816
898
867
815
849
892
781
879
840
770
880
761
896
886
800
1004
1055
890
776
765
692
769
765
875
733
687
727
688
695
790
740
737
800
700
778
858
825
784
818
727
793
789
744
836
788
820
721
796
698
718
747
786
680
749
767
693
720
1549
1418
629
677
672
720
1486
536
714
689
722
1572
571
703
1465
568
621
764
700
646
733
1528
519
669
1398
468
700
712
678
685
674
1410
593
684
696
706
1397
645
716
1504
578
617
1552
1505
1392
1524
632
743
688
811
907
728
745
736
1666
1476
592
871
836
855
1696
657
805
1621
1471
1571
549
699
712
761
802
854
780
804
655
739
776
1588
608
782
783
798
754
861
735
652
728
768
873
654
743
720
673
726
736
751
658
691
674
748
718
642
654
685
674
678
696
652
689
704
693
805
725
873
645
720
708
709
737
682
696
645
674
665
700
675
706
648
694
699
712
690
704
642
698
784
566
711
700
736
810
640
749
765
987
822
727
809
660
622
545
588
547
562
1225
728
516
662
622
613
722
675
661
696
779
664
608
592
734
742
734
789
693
725
758
717
728
783
691
769
813
712
742
751
684
1576
518
776
978
1010
916
894
920
920
776
813
852
1913
669
827
1135
958
952
894
796
962
803
814
930
915
1048
978
965
850
916
851
893
881
999
820
837
1043
978
977
898
990
902
981
976
775
812
742
774
763
773
824
696
718
982
999
1022
939
490
632
688
686
744
721
782
723
728
819
823
784
777
794
784
759
778
684
705
711
696
731
831
933
757
600
674
683
664
686
696
702
648
665
667
699
676
668
692
804
541
693
677
625
734
611
712
695
748
673
651
671
643
654
1463
596
676
1375
556
686
1401
471
725
703
694
1599
582
703
1519
632
697
734
772
681
736
725
697
1595
1341
1374
1386
1310
1536
573
702
1417
1271
675
617
1511
1379
1281
1400
505
631
1430
1322
1354
1329
541
693
732
734
659
731
626
641
1468
569
689
617
680
606
686
621
691
1396
544
766
581
753
1356
1371
546
638
672
723
741
692
1569
583
638
667
708
652
678
1395
583
670
1473
1349
580
727
1499
1368
715
665
679
681
1502
575
692
1544
542
625
739
798
837
821
858
815
810
917
810
742
706
639
729
679
763
685
553
661
758
562
737
658
600
648
1410
501
669
674
664
665
639
649
669
589
778
706
644
1476
612
612
1377
573
567
751
787
798
728
746
699
724
735
688
808
864
787
841
708
705
671
703
685
680
749
735
743
741
691
644
756
671
631
669
633
639
697
715
697
642
713
728
938
833
883
794
697
708
726
692
690
740
690
713
712
656
647
711
661
692
742
671
703
725
803
898
813
803
814
768
736
755
699
708
680
745
691
688
667
655
724
647
741
702
799
772
837
809
764
790
756
843
748
845
732
2276
552
1384
1411
1315
1400
1577
1585
771
781
717
778
1665
753
748
760
757
797
794
741
716
721
826
613
735
726
1164
1128
1155
944
922
938
848
846
702
682
735
1624
820
638
694
791
812
867
862
758
784
767
812
720
789
839
709
810
823
825
786
844
734
838
729
871
733
906
796
848
973
831
828
933
874
782
768
846
879
887
887
742
904
775
903
828
755
826
772
799
730
1710
870
808
1799
826
770
846
748
896
746
765
742
746
745
1621
730
793
733
749
777
702
734
746
766
786
753
798
735
679
740
714
753
726
1628
758
796
702
758
848
830
795
704
821
734
830
826
822
746
864
689
807
777
860
996
850
1064
1159
1321
1268
890
816
895
985
800
781
693
1611
1399
1434
1463
1636
1458
1707
1799
1491
1672
1585
1798
1669
1481
560
2063
590
690
812
841
882
788
790
885
1574
1571
1462
1702
1418
634
792
1672
1509
1505
1631
651
850
829
836
840
778
803
741
837
771
1512
572
722
839
779
851
964
777
768
832
1718
610
779
787
815
781
866
748
795
798
830
777
886
749
929
832
791
884
867
1671
750
903
906
859
980
935
915
862
838
794
887
935
876
822
776
870
897
823
843
826
847
829
939
837
1789
643
817
803
885
992
832
861
873
899
836
815
997
1199
1132
1288
1405
1674
1553
1541
1877
1701
1635
1422
1387
1500
1018
911
1488
573
695
719
755
778
705
729
759
676
746
1580
542
709
765
773
674
693
766
717
697
743
675
678
634
742
702
698
686
645
722
623
633
686
673
749
771
751
760
699
777
720
672
689
870
563
655
697
683
718
710
631
661
690
640
651
722
689
709
718
645
689
654
695
714
840
671
721
928
688
918
763
838
709
732
562
516
517
613
581
587
587
566
621
619
685
677
619
687
616
618
710
719
806
655
568
642
723
682
703
759
711
701
696
820
685
773
768
705
748
795
715
755
710
732
1590
587
802
983
783
753
959
847
842
766
777
826
845
835
824
928
994
756
880
839
857
786
830
806
874
873
804
998
921
849
768
711
773
911
841
946
1019
936
932
854
975
990
898
895
710
907
676
744
751
754
750
722
794
819
779
898
1037
1063
1011
894
473
720
716
735
707
721
767
761
901
761
832
696
852
688
696
747
664
741
832
809
730
878
738
747
648
742
685
749
660
677
657
714
694
701
675
713
689
705
729
707
696
728
692
744
701
729
786
731
687
656
705
1449
584
638
714
697
776
766
694
721
784
750
695
793
758
726
777
736
703
769
1485
627
630
1377
710
689
662
731
1546
1346
631
645
687
735
651
752
1410
586
708
728
700
1509
1514
1526
657
779
1677
1552
1398
649
677
737
650
655
728
1406
609
617
1329
1307
499
619
841
712
1301
1455
466
669
1429
578
682
756
663
673
581
789
746
638
666
649
723
1336
1284
555
731
659
659
687
610
650
609
667
668
703
680
1562
562
694
1505
602
661
1621
678
794
1809
636
764
745
746
841
706
787
720
658
686
704
666
1351
574
662
658
676
655
640
643
636
638
801
666
708
1474
602
603
740
759
1450
581
634
1693
626
679
1823
1689
576
759
1609
585
687
1767
705
865
817
858
866
779
717
741
755
864
828
740
1668
499
671
641
704
693
663
707
690
680
695
605
708
693
761
708
743
736
816
908
790
778
729
711
805
782
699
714
659
728
716
722
833
689
771
746
709
746
798
712
772
793
689
799
801
840
646
684
661
705
707
663
720
731
758
840
737
885
839
862
828
768
2396
938
1239
1271
1252
1342
1510
1831
1505
1219
1606
1440
605
703
1617
1585
572
849
692
761
704
725
729
777
782
713
704
674
1500
677
730
717
662
640
682
724
604
642
745
888
1023
1015
1084
1116
1349
863
666
694
839
896
811
979
920
997
957
905
843
926
889
900
909
895
911
858
825
855
874
863
946
925
884
903
918
865
842
827
796
990
923
784
874
968
953
802
788
969
901
874
817
920
889
820
810
908
842
916
912
1011
944
948
873
845
879
888
866
868
989
900
933
1008
912
892
890
902
873
997
938
821
957
2210
466
822
996
864
1963
733
876
952
942
1050
960
956
1030
936
867
2252
1627
1312
1475
1508
1523
1641
1521
1590
1548
1582
1600
2070
600
723
754
830
768
824
815
775
673
700
699
788
730
797
776
721
837
1343
547
716
705
779
792
774
798
762
931
810
831
867
811
879
815
770
835
746
854
844
896
832
813
902
934
710
809
969
998
1225
1077
1237
1145
1294
562
800
837
804
888
805
880
911
763
795
816
834
763
719
749
729
1500
570
712
795
720
1667
575
749
705
683
1499
649
714
714
716
711
778
701
717
725
735
666
660
689
699
653
742
650
603
661
669
676
764
775
850
737
636
733
717
707
726
675
676
676
682
672
716
647
668
683
682
653
696
701
699
784
623
683
679
676
679
722
745
733
711
863
673
817
858
731
646
644
594
563
612
464
659
541
566
540
694
672
629
658
635
654
573
628
639
587
724
622
686
760
792
673
733
765
637
723
733
806
686
702
709
772
740
692
775
667
703
723
844
715
786
841
729
853
745
759
671
763
705
615
743
697
752
864
791
1636
783
755
928
864
1070
914
907
799
1047
868
878
882
853
1032
840
905
983
981
862
791
938
853
866
788
915
697
694
768
790
805
726
794
784
782
724
751
986
981
977
917
897
789
869
743
623
661
673
705
691
722
750
651
821
848
708
626
555
658
691
670
748
1487
472
637
655
792
753
747
697
641
713
841
1593
1427
639
753
746
739
719
759
1045
578
604
735
781
708
757
815
732
821
885
863
738
867
749
796
760
846
806
819
722
833
759
892
802
749
761
786
730
792
815
729
811
712
726
794
779
835
792
828
810
875
779
722
717
906
670
691
711
657
1506
585
601
1391
1322
504
670
651
657
733
618
712
690
671
618
693
657
709
738
1395
528
724
696
607
1425
528
635
1386
566
682
755
663
1358
1236
1313
466
692
625
704
639
634
701
643
655
630
767
591
1379
648
628
670
744
627
636
640
721
1465
590
674
1575
526
604
746
765
709
672
1533
613
753
1757
663
778
784
814
788
772
705
794
716
702
621
688
701
721
666
651
653
705
620
662
620
664
1350
581
541
1413
592
566
1498
620
671
690
659
739
662
731
702
624
780
705
707
#--------------------all list--------------------
#Compression:		118.852544520569
#MaxSpace:		33
#Time:			3603240
#--------------------orig list-X-------------------
#Elements:		33121
#FrameSizeMin:		51
#FrameSizeMax:		5474
#FrameTotalByte:	28788547
#FrameTotalBit:		230308376
#MeanFrame:		869.19317049606
#VarFrame:		105675.737321714
#Cov:			0.373999772525779
#MeanBitRate:		63917.023567678
#PeakBitRate:		363200
#P/M:			5.68236722749502
#--------------------stuffed list-F-------------------
#Elements:		90082
#FrameSizeMin:		0
#FrameSizeMax:		5474
#FrameTotalByte:	28788547
#FrameTotalBit:		230308376
#MeanFrame:		319.581570124997
#VarFrame:		214501.391071621
#Cov:			1.44921670129842
#MeanBitRate:		63917.023567678
#PeakBitRate:		363200
#P/M:			5.68236722749502
#--------------------smoothed list-R-------------------
#Elements:		90082
#FrameSizeMin:		24.5
#FrameSizeMax:		1816
#FrameTotalByte:	28788075.0000003
#FrameTotalBit:		230304600.000002
#MeanFrame:		319.576330454478
#VarFrame:		9285.81444587218
#Cov:			0.301533379312046
#MeanBitRate:		63915.9756219408
#PeakBitRate:		363200
#P/M:			5.68246039375674
#CovRate:		0.301530031990879