1423
786
1449
1514
634
851
733
932
1025
917
886
823
906
874
914
864
921
847
858
815
926
844
746
852
783
850
821
885
863
832
2126
1073
702
1539
846
700
643
649
755
786
873
864
2237
904
882
879
941
864
1013
957
1040
960
829
769
929
884
981
1006
1006
1122
1004
971
947
1738
1615
1353
549
701
688
667
760
636
1336
1197
1147
1319
1194
1181
1280
1270
533
672
666
652
684
648
692
648
681
692
683
730
642
749
1447
1358
814
867
1868
1443
1499
695
762
1632
1509
1333
1736
1653
1255
1549
1515
1633
1533
1398
1701
1646
839
868
513
604
629
809
2581
2078
1370
684
827
1779
1422
1639
1612
1369
1659
1665
1827
1724
1777
1306
1812
2091
2008
1750
371
812
4240
331
1827
1377
1382
1694
1737
1542
1532
1776
1659
1564
548
885
1626
1695
1691
751
929
876
562
1576
1563
1561
1604
1680
1824
1501
763
869
1706
2139
1337
1236
1310
1453
1592
1479
1612
1528
1608
1556
1572
1580
927
350
707
1573
253
3969
51
686
1602
1603
1621
1718
1542
1639
1658
1659
836
1997
1098
1349
1408
1498
1407
1543
1489
1488
1554
1614
1393
1526
1569
1454
1566
1589
1589
1452
1490
1453
1539
2245
178
1464
1702
1608
1697
1644
1732
1561
1678
1615
1583
690
3276
441
1596
2048
3089
248
1546
6604
212
2171
384
763
1858
1051
408
1420
1549
1563
1623
1726
1633
1630
1762
1758
651
2580
1186
1447
1529
1590
1826
1614
1570
1668
1620
1600
3872
848
626
494
513
626
838
978
1509
695
772
1002
865
882
752
511
614
901
934
1956
774
685
1682
1787
1885
1914
993
874
952
1147
869
990
912
915
1549
699
767
819
857
780
808
746
1555
1402
1404
1428
1468
1387
1545
1316
1570
450
922
2326
516
780
941
763
873
967
895
963
1020
2131
469
732
898
628
1724
447
783
1874
386
1011
810
751
859
766
904
769
1648
502
1877
517
766
1726
1583
1621
1599
726
745
760
735
678
798
821
852
666
2053
767
782
940
902
994
967
964
998
1072
904
2315
727
944
986
917
981
2061
1228
1275
1347
1362
1560
1307
1341
1384
1333
572
640
1498
579
755
1599
477
749
1413
1368
2028
841
725
731
725
810
1717
740
857
729
877
723
878
735
864
1750
648
791
782
811
1766
714
745
767
1570
1245
1286
1296
1300
526
623
1505
1327
1381
508
680
1036
2726
673
813
1033
964
1022
939
1035
880
957
969
1025
899
971
1001
1757
362
1612
1932
1691
2029
1189
893
1118
1168
862
985
928
1798
948
772
644
1552
1469
1256
1674
1432
1272
742
686
745
2109
1324
1406
1542
1674
1486
1786
851
836
787
983
999
1169
751
932
945
882
953
999
931
982
976
965
1060
908
1039
995
1871
536
773
1656
1810
1500
1948
1606
1876
1713
333
1616
1818
1821
1987
1799
1959
1867
2041
2054
1785
2041
1844
2068
1949
2091
1782
2381
141
1607
1531
1683
1684
1675
1665
1664
1764
1519
1740
1679
1773
738
2044
666
366
550
914
1011
880
736
806
548
662
875
788
716
684
863
720
915
720
825
725
785
799
1542
681
755
762
709
808
802
716
613
1446
947
844
781
734
666
578
543
688
653
747
759
660
732
792
837
585
686
798
1178
1137
780
770
714
752
851
812
858
761
958
817
1801
763
697
949
849
959
875
886
956
740
737
949
1240
879
774
723
897
728
842
682
741
857
747
870
726
902
750
975
964
879
887
891
906
938
782
625
539
2045
1166
825
760
764
813
900
892
902
691
886
821
975
949
728
793
925
1028
908
691
572
705
645
689
864
1195
1183
877
688
762
739
824
748
853
725
790
960
994
906
828
695
798
727
694
819
822
911
821
729
700
845
711
764
871
740
767
774
1939
869
625
655
985
841
766
922
669
902
635
676
817
944
863
864
1041
1013
591
679
717
747
797
1038
962
945
879
866
802
757
771
903
902
680
730
625
764
736
961
1212
966
791
903
842
808
982
988
1002
1027
1009
1010
981
793
858
862
945
702
925
827
504
647
670
684
835
1010
805
637
658
652
771
896
726
738
721
737
834
844
808
668
865
625
858
825
797
1403
923
610
696
837
1015
843
702
609
666
745
715
847
795
801
751
768
747
656
762
728
817
783
983
1007
928
1051
839
683
765
830
842
800
1731
658
783
904
720
713
797
958
874
823
668
706
744
655
673
700
785
753
701
683
763
792
719
828
850
653
744
823
851
657
742
863
710
783
628
1594
596
650
1551
619
710
1565
613
665
656
753
877
778
749
806
726
764
1521
1337
1401
1452
612
707
1546
1742
1621
579
700
1589
659
688
1572
636
690
845
772
723
780
626
785
877
824
779
692
1528
538
739
874
800
1587
1563
1351
728
739
727
747
845
658
696
775
710
864
788
790
838
626
1534
702
1777
356
699
1564
1636
1685
714
773
1638
1661
653
901
1690
406
726
835
952
817
837
804
631
667
827
676
841
875
2560
767
452
1593
753
535
1452
701
666
755
836
637
837
848
746
1672
1496
1560
1505
1486
638
719
1522
714
724
1604
1420
1607
638
655
1589
636
832
1794
1387
1440
1549
1691
623
710
1653
1639
1568
1397
641
667
1528
1587
1488
1520
1643
1402
738
847
829
714
1549
1586
1455
622
696
1699
547
776
1614
675
735
1634
518
614
1547
568
763
1596
661
840
767
725
1692
1442
599
751
2052
401
759
1781
1594
1574
1653
502
776
1910
568
679
1603
1451
1623
469
768
747
715
821
599
1707
459
831
711
640
856
742
1480
636
732
766
766
779
708
813
659
789
895
751
687
1698
536
813
779
790
753
735
839
775
835
768
1591
1503
525
782
764
696
841
754
843
787
1753
1544
624
744
799
786
1587
594
695
728
735
832
692
1526
688
798
915
760
697
736
832
736
838
751
822
850
678
670
741
792
844
759
824
687
720
773
708
761
796
782
779
784
1890
444
723
1613
626
748
1697
593
743
793
615
802
728
1773
1760
1379
621
742
709
642
1467
1397
1520
695
675
1477
516
623
1474
1469
1434
1658
1265
1601
1445
1454
650
719
790
748
1780
585
662
1780
478
717
1600
551
744
1768
1591
1493
1699
526
756
758
862
1594
570
793
787
775
816
716
790
783
706
824
1820
566
726
707
783
777
759
1597
619
763
1685
441
713
1628
625
649
1601
474
722
1599
512
654
1611
557
690
760
649
744
663
729
675
685
753
1571
1461
684
824
793
742
803
782
1678
651
714
773
696
763
723
1559
603
801
739
768
1576
644
723
1588
551
723
743
833
757
868
859
857
731
785
1746
681
744
1785
737
705
792
909
788
749
826
829
905
765
899
928
828
757
806
768
825
921
819
861
759
774
815
893
1820
634
787
916
959
801
859
1902
724
787
951
956
1869
683
771
845
782
1744
537
807
867
859
841
798
758
806
879
838
742
778
808
776
1803
555
923
820
825
838
848
1013
1040
697
909
2170
676
724
786
914
805
1032
842
853
862
887
926
946
879
1006
839
851
872
935
805
957
940
962
819
933
843
830
913
882
835
847
1590
1576
676
801
770
884
1796
610
849
878
783
2080
514
964
777
786
1939
702
805
882
938
893
823
784
850
886
803
915
932
816
881
878
849
1755
753
776
832
811
720
828
809
777
903
936
853
979
885
870
878
910
1019
897
1968
617
846
854
801
845
1069
1005
931
876
673
949
858
836
1687
539
677
722
782
864
1113
1171
851
855
882
784
977
1231
1471
390
714
1469
1376
1267
455
779
1532
697
1318
800
680
688
823
931
869
802
812
843
1010
798
776
907
873
1796
747
819
914
880
881
868
864
867
1314
428
615
684
681
722
1719
620
670
1619
613
719
1659
681
684
722
726
761
833
956
845
737
635
660
732
724
740
852
785
892
885
716
785
785
848
1673
664
782
865
808
1745
618
800
1799
1197
622
676
801
949
776
717
876
822
972
806
874
996
970
907
960
840
938
1085
1007
986
1037
1033
1037
872
858
747
732
780
953
808
600
764
789
846
773
1034
926
699
755
772
726
785
851
720
855
717
889
638
816
896
812
789
912
751
874
817
848
845
830
916
886
862
761
949
734
1798
631
839
851
2436
236
724
738
773
1682
765
979
919
808
1756
826
842
1824
631
828
847
861
2018
557
777
871
931
939
817
1709
1665
510
688
650
827
766
834
845
987
765
769
925
878
834
979
804
800
959
979
903
924
746
755
765
834
785
864
837
832
898
1013
969
963
1072
940
906
798
890
1060
1727
347
663
859
887
819
989
1135
1640
535
746
787
856
835
853
879
956
871
848
926
918
854
822
971
726
943
827
870
964
773
897
915
984
692
859
1009
991
1301
588
761
919
683
839
878
945
776
696
765
916
882
696
813
700
755
815
950
1293
707
919
1033
968
753
753
736
896
727
837
854
868
843
840
840
1003
824
864
834
856
951
1132
838
732
933
877
950
1218
1040
736
709
734
872
1037
736
811
994
1926
529
715
840
951
738
858
751
889
945
802
852
779
884
958
1830
473
907
1030
947
846
826
1714
1774
739
1680
770
647
747
803
657
728
849
726
827
766
782
931
1981
662
750
821
1022
887
863
843
755
2133
401
710
725
805
757
863
879
1667
676
847
792
746
797
845
1703
615
767
801
871
1023
838
798
874
806
852
744
973
951
851
803
967
850
869
864
901
955
888
1024
791
759
950
882
912
909
786
837
823
955
766
1707
587
792
887
764
907
803
1616
617
832
849
888
818
855
835
791
951
864
798
808
1761
563
871
932
868
1185
1003
924
919
889
1040
1052
962
935
959
1031
874
926
1514
366
687
853
701
856
779
951
861
772
836
1037
1070
811
756
790
774
844
734
817
869
958
680
837
813
733
881
961
706
1678
771
913
956
822
862
925
735
895
948
878
879
729
1905
693
786
870
906
720
799
995
2402
397
701
1690
554
827
1694
725
842
1714
1574
1763
1625
742
824
1719
757
779
1688
1672
616
806
1788
1642
1725
1682
1729
731
827
1789
642
832
1713
739
817
1869
1776
700
886
903
1083
392
615
695
706
752
798
1783
572
867
795
809
713
754
1615
705
863
1587
320
1663
648
663
812
850
951
693
856
799
1003
792
795
909
789
779
929
935
891
702
989
752
1866
631
806
755
975
926
734
775
825
786
827
944
939
879
957
1003
674
787
747
993
865
793
935
961
843
761
873
856
936
829
837
840
933
818
867
1266
1155
1070
791
710
931
839
945
1061
849
829
785
870
984
682
758
813
724
800
881
827
896
986
843
937
1093
955
926
778
688
821
790
955
1088
946
961
2107
397
1578
739
899
895
933
963
924
1097
879
913
937
871
948
1041
1003
1014
804
838
1182
1017
817
974
1435
382
709
752
830
693
826
854
831
741
864
838
942
761
890
909
849
957
970
889
887
751
804
928
778
735
805
793
777
2592
390
1489
645
792
1693
674
817
1774
1784
1431
851
752
1704
1665
1561
736
712
1763
664
1078
410
666
733
919
1024
881
1980
699
812
824
1111
653
797
937
697
854
849
861
974
613
821
884
919
2165
379
1627
419
789
952
787
1845
627
853
856
834
925
933
845
848
909
946
851
916
899
897
780
753
931
976
941
785
815
772
709
837
871
1456
348
731
900
733
1995
598
727
1926
607
1147
688
948
1028
1009
911
865
947
729
892
1020
745
856
963
752
827
1039
963
791
871
826
949
1005
814
1037
977
1037
1183
989
1705
367
1623
627
673
855
854
837
789
899
747
1871
2369
438
801
815
935
807
1975
738
757
1770
706
807
893
922
843
1339
400
675
718
764
940
774
1818
549
855
1925
816
833
1703
623
851
836
796
1941
599
769
904
1090
829
845
786
1019
928
1002
951
943
971
841
771
913
787
801
840
941
997
861
790
790
828
913
842
853
776
925
983
1094
1012
728
858
812
1994
569
859
887
897
835
719
1781
529
809
803
962
747
786
833
729
929
791
869
785
847
826
872
803
828
932
820
868
721
920
791
787
765
898
784
769
860
728
1752
708
770
835
2609
339
749
1802
751
892
989
926
840
850
1681
741
760
1727
789
784
874
795
904
824
1718
719
763
853
839
851
767
931
993
804
709
800
861
878
804
756
826
970
733
809
838
854
919
748
712
739
853
757
855
846
939
825
818
798
904
792
929
846
620
1574
673
648
811
821
972
824
1536
609
841
943
843
1586
1069
544
654
675
792
946
850
784
884
773
1653
660
775
899
861
849
851
829
917
979
862
884
704
849
711
806
702
767
791
698
772
811
750
1886
656
789
811
823
812
895
898
880
896
837
859
844
939
928
866
694
863
868
785
709
864
726
928
880
949
690
771
831
1724
856
726
802
721
867
966
911
902
776
742
979
873
792
979
804
879
1031
911
834
827
1913
2379
469
1546
630
752
806
992
847
758
702
771
862
737
910
815
766
729
771
820
931
751
1606
526
780
818
804
1781
1680
1465
1490
1467
805
846
1854
1104
622
597
631
628
643
738
752
806
696
764
935
743
720
736
801
761
818
879
861
756
747
1504
647
718
1646
1676
500
726
1689
515
796
2876
370
1540
649
735
1954
798
913
1784
672
803
846
743
1437
374
1690
814
676
804
863
652
839
894
667
821
771
891
820
785
756
629
732
799
847
821
809
715
662
793
742
782
745
750
790
700
798
823
713
705
785
829
1007
784
747
680
718
789
2035
1423
1321
1663
596
809
1805
562
761
786
744
1729
604
768
2158
470
1498
419
771
790
806
1606
671
788
886
873
750
779
1776
634
886
1840
736
757
878
834
1894
535
814
1695
658
873
1890
632
719
1785
1585
246
1503
1493
549
789
841
706
1601
1583
1546
541
890
830
779
1761
549
811
1675
544
763
829
720
729
806
1623
536
773
1545
587
739
1607
1561
1562
724
763
858
739
913
837
730
738
1730
1508
524
932
838
852
961
864
722
841
744
777
745
772
854
712
766
773
1026
950
785
640
671
717
674
797
746
815
862
793
1638
486
758
1774
505
882
750
3238
212
753
1686
656
999
937
903
847
752
1667
1570
1911
1590
1603
1616
1610
1664
1662
1658
1725
982
1005
887
910
890
779
874
791
1638
1684
1468
1616
1490
1639
1554
1673
1579
1624
1588
1662
1475
1645
1573
1649
1516
1701
1548
1706
1539
1850
672
793
1813
826
772
1592
1591
1643
1659
1462
1695
1583
1746
1867
1634
761
830
924
926
2001
1819
1572
1122
345
1462
1608
523
849
886
744
769
754
819
701
858
864
793
693
1772
438
663
751
903
685
888
734
769
2493
510
1490
798
754
782
810
897
827
1659
750
741
785
920
815
813
909
769
767
823
1356
469
651
672
681
726
758
751
870
719
861
709
940
921
830
938
1036
788
625
706
785
716
1048
1094
862
667
712
775
751
676
778
765
720
848
805
609
832
884
773
743
685
804
742
833
1018
860
848
680
669
642
725
687
742
770
882
756
579
754
744
722
941
940
887
679
854
868
846
863
738
863
814
859
1982
761
709
826
1015
864
956
671
687
894
1273
2402
177
1477
1406
1482
1479
1444
1448
1489
1531
1405
1520
1516
1486
1724
1451
1655
1617
1721
1452
1607
1628
1633
1522
1578
1591
1456
1708
1478
1456
1431
1925
1636
2001
635
960
1005
1122
1191
1098
1146
921
919
874
871
778
826
817
1556
1545
1576
1619
1664
1530
1472
1581
1460
1517
2125
426
1594
565
921
1013
920
1952
600
770
902
917
1845
727
1037
1010
929
834
942
2105
695
910
2031
659
1497
704
672
781
893
761
1036
834
950
889
875
1095
1098
674
816
948
955
898
875
1133
2151
564
835
920
920
954
937
819
1004
948
864
800
797
887
798
1570
1550
1597
1573
1690
1693
1527
711
742
1735
551
823
1623
632
763
861
802
829
761
1708
537
811
867
757
858
874
1731
523
823
798
835
1738
1616
713
760
870
840
1645
1708
1675
1601
692
829
1728
677
811
1706
1581
644
838
1697
1617
1716
1205
443
1548
731
950
1018
995
984
872
795
747
1069
939
2138
624
858
975
960
928
886
1995
594
867
1967
698
910
964
853
1857
760
807
1831
579
821
821
919
798
887
947
823
1013
946
835
717
955
826
879
838
883
928
885
886
821
859
894
899
786
880
892
788
865
878
803
911
895
831
738
740
793
788
874
797
831
865
1783
725
729
752
831
721
843
755
864
790
908
848
772
911
762
909
827
722
806
1780
706
791
743
804
757
906
729
846
769
854
1857
673
806
922
860
713
755
726
736
809
758
677
783
637
701
727
645
709
823
803
776
726
751
764
665
769
921
654
801
717
725
738
693
865
998
752
852
809
649
726
769
770
746
727
714
729
804
698
648
753
852
712
801
674
738
758
744
760
701
748
786
801
639
1501
595
739
719
677
738
848
777
1008
868
840
809
737
750
769
764
782
1666
678
726
741
782
755
807
853
820
808
900
894
953
882
760
781
878
873
836
815
643
729
925
715
801
776
1504
446
811
876
817
818
779
938
828
805
888
726
888
821
683
807
891
833
701
745
852
715
777
663
759
746
773
795
1690
516
768
833
1841
1757
670
892
906
908
1879
699
831
1005
868
1889
659
782
1745
1850
1735
1755
1598
661
762
1602
1518
1521
1514
1528
1456
1444
1484
1444
1536
1764
1641
688
824
1839
708
815
1845
1547
1397
1644
1381
1527
1356
1427
1465
1347
1566
1295
1480
1440
1387
1405
1359
1468
1313
1467
1437
1399
1452
1372
1565
1339
1589
1461
1466
531
755
1625
1481
1493
1542
1444
1456
1519
1421
1494
1614
503
739
1589
977
852
703
785
703
763
894
886
819
984
834
966
910
802
974
1069
894
924
983
1071
1030
1339
1166
1068
1059
733
782
793
670
778
777
702
712
810
639
729
825
1544
702
737
717
785
1606
656
666
1491
1607
1275
1378
1459
1479
1237
1629
1370
573
684
803
737
1551
1426
1329
1501
1434
1290
1502
1368
1452
588
736
1852
1254
1348
1628
1353
1566
1352
1511
1516
1419
1580
331
1587
627
708
1768
1648
1505
1908
1860
1865
650
779
1761
1843
1830
1585
1868
1833
249
1433
1488
1493
1453
1467
1657
1398
1653
553
749
2427
378
1494
652
719
1586
1632
1540
1530
1572
642
728
776
841
1666
1699
1533
1492
1745
1926
224
1556
1534
1582
1724
1721
1862
1636
1585
1521
1607
1744
1563
1621
1664
1568
1680
1559
1759
724
947
1884
609
878
935
958
1649
554
668
679
737
799
720
725
845
715
772
807
1620
1694
1398
702
723
1616
1396
1501
1646
1387
731
930
754
1070
1957
1562
1702
1766
1811
2141
1873
561
914
945
864
791
714
766
888
695
918
744
892
697
936
851
2096
1419
1514
1582
1691
1564
1615
1634
1651
1674
256
1477
1723
1566
1859
1835
2013
2084
699
837
1083
960
863
901
1760
865
944
900
906
973
800
879
908
939
806
2118
162
1527
1455
1375
1513
1435
715
788
1635
1624
1524
2005
690
862
940
796
1775
1517
1450
1804
1498
838
778
1567
1746
1586
1482
1926
1541
1750
1461
1640
1619
1517
1592
1570
1478
1611
1531
1444
812
1847
383
686
762
836
764
790
1626
541
718
1685
495
793
931
677
1785
1606
694
976
945
832
1797
661
884
2000
764
1603
331
700
703
729
842
747
817
760
1674
1619
1824
1799
1695
762
863
843
926
898
862
873
831
1769
1710
1665
765
772
812
889
1015
832
809
2343
487
677
786
796
901
884
808
875
1899
709
669
863
925
768
917
861
853
874
863
958
859
744
776
800
709
1714
664
765
1797
769
886
921
951
2073
1922
1882
1493
368
1485
1588
1571
740
857
2232
310
1548
594
846
846
698
812
856
997
969
872
784
1899
666
787
924
846
912
841
873
810
956
925
993
960
1804
333
1498
639
742
815
722
1633
523
782
777
825
1138
2057
375
653
1668
553
913
2016
1532
1718
758
869
1984
371
1595
557
906
1773
682
907
1005
929
941
989
968
925
896
899
986
858
1017
873
1935
697
871
949
851
883
947
906
981
726
887
1010
962
816
961
854
807
995
925
860
924
882
880
1053
1992
1139
945
975
982
1033
1079
1089
870
739
768
834
786
787
734
796
787
733
831
762
1177
1063
1136
1021
1021
1332
1134
716
845
805
890
810
757
752
801
740
850
804
893
779
871
909
892
1719
614
773
1738
1706
682
2028
1039
1216
1231
1452
1414
1261
1329
1254
1470
1222
1212
1524
1252
1288
1365
1215
1492
1183
364
1472
501
752
692
834
802
723
888
737
773
726
1669
579
746
1710
2814
768
694
898
743
775
777
1054
1035
1137
1173
1154
1230
1142
709
789
755
836
910
826
802
916
868
761
1199
410
1489
728
717
1857
860
855
805
904
842
785
905
759
952
940
901
791
828
874
710
809
790
917
902
926
1000
965
2035
1144
989
805
743
737
717
740
694
763
764
714
1578
1519
1442
1546
1579
1559
628
701
1605
1431
836
1481
1262
1361
1468
1654
1519
1990
1703
1821
1714
1582
1725
1588
1579
1553
820
837
911
818
912
804
1644
716
972
860
784
1142
963
970
909
878
798
855
732
922
717
919
966
975
941
768
638
762
825
832
809
927
886
820
763
889
844
883
806
741
824
775
868
815
876
1023
899
853
824
921
875
823
822
932
834
789
817
659
775
879
704
899
832
871
862
773
851
865
752
891
785
858
969
821
544
717
729
719
862
591
634
728
748
1030
844
915
615
763
992
825
679
1017
919
818
733
792
964
840
852
766
841
804
862
1726
1808
1519
1958
1588
749
1001
911
1040
1962
1914
1737
1583
1048
814
1722
1641
1459
1693
1667
1622
1792
583
840
1974
1715
1786
1966
1684
2006
2000
1699
793
886
837
903
1094
1052
981
783
689
751
869
756
870
881
947
791
1143
889
858
846
853
798
827
849
998
934
783
817
1011
744
798
907
960
1007
885
810
754
769
935
901
863
825
885
1023
840
782
890
934
841
906
843
805
805
972
804
917
987
750
977
861
819
902
858
817
923
886
1012
878
809
1033
1833
434
1488
580
778
726
787
1542
622
760
787
894
798
1001
759
784
929
844
1838
722
822
890
972
906
877
2100
655
701
1836
2985
762
1561
1368
1579
1331
1635
1299
1510
1559
1335
1430
1503
1531
1385
1441
1523
1256
1513
681
1351
1338
1332
1620
1572
1562
1635
1856
1670
1732
1590
1736
1538
750
2302
1372
1420
1491
1717
697
732
1777
1635
1525
1657
1650
1621
1719
1762
270
1513
1395
1658
1647
1503
585
805
1671
1577
1644
1687
1489
1560
772
920
2257
236
1540
1501
1642
1691
1686
1645
671
760
1728
1642
1692
1638
1643
1677
1659
681
742
1636
1684
531
860
1728
1567
1716
1725
662
750
1646
538
896
1709
1643
611
829
839
721
1619
1720
1679
1713
764
754
1736
1606
1692
1944
1930
311
1593
581
859
2046
704
853
1896
690
925
1121
968
892
2729
436
735
1537
1431
1519
1446
1785
508
707
860
827
856
835
1615
1461
1509
1349
643
740
1840
649
716
1666
1507
481
716
845
668
1617
543
725
1595
637
708
809
682
1562
573
733
760
787
1567
1505
1486
643
800
781
697
717
806
1535
552
754
1850
750
720
785
847
839
738
1602
1682
1599
1561
645
754
1732
559
864
1547
280
1429
1532
1504
1625
1530
484
770
1601
525
816
1655
1594
1494
1482
1628
1545
1483
1567
1542
658
795
875
798
1536
1645
1612
592
692
1694
1448
1562
1616
543
784
911
712
1548
1509
1767
2197
335
668
730
743
801
695
813
866
694
779
752
840
797
1699
1689
673
779
897
853
833
866
760
809
1785
815
831
849
849
866
791
860
785
875
865
790
772
1628
1591
1512
1585
1480
1570
1563
1895
397
1477
791
697
786
936
946
915
919
986
984
1034
918
878
590
640
1837
517
713
741
781
761
792
852
820
719
756
816
749
1036
987
1013
812
772
493
646
665
790
739
746
923
921
936
748
672
749
746
1049
953
809
779
1809
827
1606
632
369
598
1170
1923
1146
527
695
1585
623
712
1605
1607
1577
1714
1629
1601
1717
1625
726
758
1817
1690
538
709
896
833
959
905
893
845
789
911
840
809
869
765
816
827
1206
387
1670
616
623
1596
606
848
1748
527
761
846
909
769
738
811
822
748
776
813
923
836
808
881
760
1710
649
766
843
727
774
784
1705
707
736
763
788
800
768
796
905
1758
2175
239
1505
544
823
766
779
1666
1660
1636
1634
1729
1657
1722
1649
1610
1775
559
965
1871
285
1464
600
747
807
787
837
797
919
829
758
943
801
772
870
800
836
753
974
764
771
822
707
741
917
737
801
2287
567
598
733
885
767
868
777
938
783
698
815
1013
810
794
1645
627
784
962
1022
819
645
779
855
856
689
804
993
842
797
1769
806
743
946
778
932
869
823
755
858
879
858
801
729
800
897
796
1633
558
769
1588
598
690
1544
560
725
1628
598
723
1544
1408
1414
1496
538
641
732
1896
461
629
1490
1566
1320
1468
1439
1465
1341
1617
1235
1470
1403
735
676
1460
1576
1303
1739
1301
764
763
855
692
1623
1410
1448
550
673
1655
604
681
793
635
720
725
779
659
1571
1455
1318
1416
1332
1425
1650
1726
295
1534
1377
1215
1411
1390
1283
1537
1379
1407
1434
1458
1344
681
2067
266
709
1614
1491
1439
1581
1377
1689
1247
1607
1429
1550
530
770
1474
1496
1348
1480
1381
1523
1415
1588
647
598
1426
1759
1287
870
785
711
678
706
790
601
687
740
710
716
689
1870
1169
818
1022
802
1189
1084
838
505
1567
515
720
666
722
759
745
826
801
790
721
707
770
826
873
1814
505
861
1792
605
728
1750
653
805
1776
646
793
1905
689
723
901
782
834
916
1750
677
772
774
993
795
767
764
827
921
817
712
897
973
858
903
866
771
772
837
872
842
728
798
786
749
751
810
840
734
845
723
928
812
754
869
893
862
1061
960
929
774
771
897
619
826
874
1041
1012
867
819
685
866
848
832
861
857
919
812
811
900
747
758
843
818
858
829
923
849
914
852
865
1589
490
708
859
878
728
732
794
820
812
926
822
858
1583
873
746
812
949
782
777
756
862
852
860
1007
975
1044
853
783
780
858
820
729
913
956
926
914
960
809
844
1003
851
890
827
986
1036
1011
732
760
824
913
855
900
872
989
759
739
765
828
970
932
859
682
926
763
807
689
838
647
740
744
808
747
825
705
762
828
714
837
665
690
807
629
708
706
703
806
861
848
733
940
865
707
848
812
1791
627
738
778
698
849
700
639
670
789
1153
1101
1145
1099
904
879
703
1126
461
730
992
921
830
687
1091
558
729
870
1019
848
1359
892
880
803
993
685
763
846
1228
911
726
699
738
902
621
800
762
654
860
914
875
1644
897
507
725
888
835
946
1087
947
821
1269
795
592
646
757
919
843
789
692
827
1423
823
961
1069
645
674
643
660
716
810
1682
961
709
731
823
868
667
724
823
762
1486
727
632
757
650
650
748
844
782
636
683
903
670
670
741
738
723
603
771
1062
808
561
672
862
832
729
754
771
935
582
840
642
617
713
791
786
600
735
741
962
797
716
758
847
896
915
839
1330
1047
794
687
731
851
767
802
836
739
830
749
1447
1110
757
800
911
823
899
649
746
823
1020
1269
978
786
809
1007
1065
1433
573
842
737
780
842
798
746
827
725
635
690
736
1958
1097
778
1103
930
792
830
705
699
867
835
748
764
688
858
485
645
801
920
779
1686
445
1482
608
676
643
922
738
741
1210
1014
845
750
1313
608
708
954
817
735
761
936
722
800
785
823
924
690
957
776
733
1002
766
1072
650
793
882
775
884
945
1011
735
781
753
711
762
951
911
919
852
866
821
786
1085
739
763
1027
869
708
759
767
709
904
880
798
896
710
704
887
871
780
690
894
847
745
871
901
958
940
751
723
907
808
556
684
851
807
807
1002
838
722
825
894
898
647
750
802
850
805
812
846
698
892
1590
890
585
637
703
682
636
697
742
916
845
709
777
799
617
652
755
830
632
729
866
700
728
797
791
845
617
741
863
698
922
1047
935
814
633
807
788
812
767
945
673
758
904
581
730
693
733
647
948
709
736
673
826
743
769
883
554
741
833
1565
599
607
807
701
821
729
738
851
767
833
783
905
712
806
842
981
667
715
727
1017
703
704
884
844
695
739
1080
1100
1002
828
616
597
731
1143
957
834
771
729
844
606
896
839
822
593
821
652
651
733
716
787
843
916
1413
668
795
865
961
641
655
751
737
803
822
902
675
861
764
738
733
825
1037
757
873
993
1167
1126
877
771
718
608
700
805
728
929
783
893
928
941
767
801
896
735
951
787
790
792
832
859
726
737
700
871
818
680
789
783
780
951
793
813
964
765
715
791
1013
819
854
769
839
736
816
746
771
764
775
864
733
941
729
805
772
898
786
824
927
929
910
779
964
815
810
917
809
663
919
888
1013
880
794
690
788
769
792
767
746
843
725
818
825
907
838
1723
865
715
863
812
820
761
827
692
737
864
790
965
733
838
885
809
822
794
819
798
820
866
767
860
776
737
771
902
781
846
854
846
855
838
781
819
727
905
996
963
719
834
665
843
823
919
1692
710
755
765
984
881
891
679
815
918
929
837
789
977
723
746
948
774
1115
1019
882
721
781
797
692
780
1080
962
788
686
858
771
791
852
747
841
683
742
785
705
951
760
834
710
731
700
705
736
823
655
854
773
695
710
891
707
1050
734
727
683
699
1021
702
709
800
886
762
804
888
714
840
720
763
882
741
712
876
746
710
1001
758
687
724
817
987
630
909
898
726
668
819
754
737
768
868
663
878
729
808
784
756
816
878
813
979
826
748
704
641
846
700
705
1016
846
845
670
645
865
768
721
766
722
793
831
783
739
731
865
681
794
741
752
876
666
842
789
677
864
739
817
689
777
840
763
878
709
824
755
800
758
763
734
804
809
778
803
791
832
829
761
814
744
764
707
887
698
889
771
959
766
799
846
734
1016
761
800
827
801
809
783
941
753
766
884
792
807
646
821
806
758
855
893
770
755
706
1250
412
663
805
815
867
942
843
1050
750
936
1004
982
811
581
793
830
845
738
741
876
949
981
1071
831
777
762
762
782
929
1008
921
681
958
975
783
713
766
1426
695
594
705
618
682
666
766
684
668
675
737
646
744
757
697
765
647
721
794
866
744
904
855
727
750
756
709
1549
651
720
744
790
1127
866
967
943
935
831
1006
760
811
769
723
794
650
707
732
947
698
778
1737
661
906
884
810
894
895
862
867
1951
583
926
923
888
881
942
932
960
856
971
935
967
944
993
1110
377
1450
1123
756
739
634
698
690
755
1024
842
868
747
1467
924
867
910
990
992
840
780
604
739
605
684
859
1017
890
766
581
688
684
786
1088
768
846
627
796
890
845
712
766
856
642
723
752
664
741
737
755
1476
538
675
725
910
2544
544
1500
820
835
1830
755
829
932
853
853
944
883
909
896
663
659
793
745
789
924
841
773
885
904
832
902
959
945
673
676
750
717
1007
984
937
955
917
867
527
720
693
765
899
692
761
789
799
761
836
837
893
751
869
793
780
742
829
921
850
938
984
838
820
954
816
785
913
922
821
2043
605
770
732
825
842
816
754
795
948
885
884
744
883
806
806
1009
902
827
763
999
1056
739
755
1217
358
664
783
828
800
840
912
844
873
917
893
848
882
968
847
729
882
2101
328
625
1570
568
783
1672
1620
1390
697
778
901
679
1619
1434
579
777
885
949
763
701
644
669
1555
483
654
1510
502
732
705
658
1527
1464
1310
692
728
721
739
792
624
688
669
1624
473
2232
232
795
1605
612
841
810
915
705
865
904
803
808
868
1614
657
948
818
886
839
1512
414
580
631
645
651
700
1612
523
779
703
651
1615
1479
1409
741
722
1547
664
777
766
563
694
671
1595
2101
309
1416
582
815
753
798
745
835
794
850
1686
776
726
797
828
859
840
1985
257
1568
591
721
704
680
627
668
718
707
755
698
1617
1535
1417
1316
1421
1343
588
706
1535
516
828
1740
882
658
768
804
711
950
2133
385
726
797
759
933
932
828
1005
834
990
967
933
824
781
929
1478
431
1556
407
632
1671
1569
1491
634
670
1631
636
658
1604
1647
1502
679
768
870
982
836
768
733
860
1031
1215
1061
724
960
712
671
735
775
873
868
1000
903
714
725
2043
370
701
1652
620
893
922
905
929
843
672
957
783
737
1650
1719
1689
687
837
825
882
843
967
847
719
1429
521
623
593
632
702
725
755
786
869
803
726
683
838
814
785
722
950
960
1023
707
808
738
856
746
819
1711
634
642
1737
1482
753
740
1655
1671
464
826
3012
382
1500
592
772
807
706
875
870
819
982
740
687
801
793
929
916
757
875
811
816
727
866
831
806
797
673
895
984
873
906
783
755
789
905
888
824
856
721
886
679
749
757
845
892
923
762
847
826
762
814
664
792
862
756
721
709
800
870
966
729
1565
363
628
679
731
678
695
638
1587
736
783
816
1004
806
781
819
977
899
641
752
904
1011
1171
815
739
697
854
725
793
838
755
770
839
789
795
735
829
829
2386
540
680
689
705
796
717
1599
753
672
790
755
962
709
1855
639
812
1740
663
868
837
743
893
760
811
824
1741
1634
871
872
823
938
1919
1594
292
1497
511
709
1615
565
755
767
754
848
829
761
725
832
729
1767
1517
629
810
1648
1682
1555
770
831
1863
1614
687
808
813
827
867
918
881
835
642
777
820
813
803
774
1783
1498
1651
1460
1738
1574
663
776
1126
878
749
667
1518
2042
464
1649
527
808
1727
796
685
816
815
1805
1232
622
606
697
733
780
1036
1064
831
781
712
721
871
778
870
834
761
853
1648
780
1910
214
679
1510
1476
1539
1554
1563
1619
1708
1604
1539
1535
1570
3353
303
736
805
873
751
937
904
773
875
877
870
1842
791
785
895
912
895
879
1669
1679
717
1023
841
736
1758
1546
701
923
795
741
1746
694
792
804
902
1559
679
874
925
1048
895
863
714
810
838
892
1591
685
720
786
853
664
795
673
872
998
824
739
724
810
1155
873
626
651
777
920
1035
855
624
786
1064
869
713
606
757
748
622
776
865
729
705
1592
1281
1420
1465
1691
1606
1840
1891
1767
1809
832
916
923
941
854
952
876
898
1828
1696
835
811
926
864
811
890
867
823
857
921
924
730
863
804
994
986
1002
917
887
851
1152
598
918
873
556
575
703
679
730
750
826
864
762
860
806
1011
814
698
676
804
852
688
730
830
685
897
800
880
1692
643
769
721
760
915
810
1670
1676
482
811
876
805
1720
1478
1638
1562
760
841
812
808
856
847
915
883
741
740
1700
1553
886
723
885
875
1559
601
697
1530
434
762
857
741
2123
625
642
829
836
872
797
843
813
929
905
820
1737
714
1722
281
666
649
681
1606
1568
1491
601
2843
721
554
765
676
741
791
746
719
819
721
812
932
807
666
798
792
667
777
750
724
818
691
753
765
720
773
906
781
990
827
761
630
739
738
832
788
895
797
829
945
788
878
814
584
644
1565
483
738
964
911
812
904
1039
942
898
750
749
960
926
1324
711
824
899
446
606
679
1487
547
681
761
910
1344
1315
1256
1292
1561
1519
1544
1670
1429
1671
1422
699
770
2445
504
1592
712
863
1854
775
893
1925
752
789
1557
605
847
768
837
793
815
837
794
1661
324
1551
1766
1596
2007
1650
301
1471
485
829
1691
1625
1611
1268
1159
1117
963
850
600
736
829
612
795
716
474
571
693
1556
612
813
1675
1689
1691
1608
1700
1505
1710
1680
1523
638
856
915
875
946
825
1636
1594
1609
1635
546
3416
607
903
1452
401
572
818
664
600
2108
324
613
1474
458
695
1708
532
715
697
697
1519
1603
1590
1546
1518
1468
1526
1754
586
744
1752
1516
2710
291
1437
1364
1440
1546
1490
1559
1585
1649
1448
1602
1466
1512
617
2169
569
728
931
883
928
979
922
863
866
805
1797
1169
247
548
622
657
699
747
758
742
756
812
663
1567
1569
1424
583
730
751
875
706
811
755
766
652
728
769
917
689
598
670
765
642
675
748
817
654
622
702
905
1075
781
755
798
968
1221
968
1312
249
628
1478
1408
1511
1587
1674
1477
1685
606
2468
1043
523
746
809
834
928
1070
914
2048
858
899
946
1358
1066
1160
1068
1080
463
680
660
779
710
1477
437
616
746
748
1534
994
512
495
537
680
740
786
834
772
1268
1123
975
867
819
604
754
929
857
777
891
826
883
945
918
980
1033
803
779
896
1025
927
899
861
874
979
990
1014
991
967
1120
964
900
926
1484
583
776
996
1000
3614
1711
790
635
686
778
809
926
793
761
769
896
835
747
788
736
744
836
720
840
697
785
890
872
725
913
789
896
840
760
876
782
866
841
784
911
784
714
1717
572
723
1670
520
859
891
906
861
776
912
838
773
870
770
747
1676
641
899
815
789
1614
708
813
696
1388
1320
1262
1467
1546
1451
1573
1473
1641
1679
1408
1489
805
678
1617
1585
1548
1666
1483
1630
1613
1661
1743
1543
1682
1777
1437
809
687
1652
1487
1651
2451
428
683
727
861
867
832
824
882
772
825
853
1814
674
884
1703
717
819
788
867
859
817
829
818
1689
1702
1615
1583
788
734
1649
1565
625
771
1653
1663
1677
215
1548
1281
1384
1510
1470
1656
1501
1669
1498
1594
601
755
1612
1601
691
814
1810
761
700
781
2413
316
780
1710
1747
1695
1555
1708
1674
2170
557
754
818
956
863
737
742
740
829
774
874
667
790
694
691
1605
668
839
954
1275
298
628
663
748
696
820
974
812
864
762
831
749
738
760
1823
624
655
1554
560
746
755
2479
387
733
860
835
912
834
898
857
835
839
920
921
877
835
797
2238
297
776
781
854
1031
869
838
850
789
866
1976
151
1520
1330
1462
639
685
1586
1472
1533
1694
1623
1731
1501
1541
1461
1659
1428
1604
2422
420
661
688
803
863
924
816
792
815
1823
606
856
822
819
1799
596
829
826
878
1742
525
738
983
1514
957
878
719
799
902
924
646
555
708
902
819
1091
977
961
2105
1951
446
1678
1976
615
868
909
761
883
792
854
1068
981
1139
731
1047
1205
715
751
858
842
954
778
964
1178
919
715
807
1001
796
694
874
976
766
976
1565
566
697
824
798
754
725
835
799
703
786
1703
443
708
833
853
986
941
962
971
964
948
837
719
713
827
880
855
855
1726
270
1502
592
799
930
1168
1231
926
888
766
1021
1053
720
963
951
763
935
905
659
777
887
924
961
969
902
859
874
944
965
890
1314
1175
944
910
936
989
565
666
1596
1833
1073
422
692
710
835
1041
899
727
720
875
870
893
745
882
526
585
755
642
778
1024
554
747
2069
343
1575
632
722
962
881
800
814
869
784
933
816
787
893
823
1094
893
1012
916
782
976
932
911
688
1919
632
799
853
963
957
826
728
859
849
1030
880
781
789
944
913
818
745
901
804
824
788
872
865
727
913
810
905
876
852
884
900
777
813
926
893
787
912
946
936
914
903
836
1990
574
906
920
926
1994
686
928
910
887
847
917
1002
912
871
995
970
839
851
1015
972
898
885
934
893
871
812
820
1873
2007
1943
626
862
1998
723
880
917
865
886
911
923
839
1980
760
880
871
808
977
873
1966
570
748
1700
600
741
1641
704
668
722
694
721
770
743
707
1718
1758
383
1514
1724
1927
1916
800
953
1043
996
1527
672
599
640
715
693
794
859
964
812
728
855
1915
645
653
844
822
957
777
853
941
816
806
896
809
817
821
687
840
850
744
738
837
1011
990
855
725
723
790
798
785
878
757
778
686
1643
503
744
1666
679
806
844
837
1678
1581
1672
1556
1599
1549
1790
1519
1591
1644
1726
1613
1610
1431
1743
1520
1796
1468
1441
1787
1461
1501
1590
856
923
952
753
797
744
1823
682
843
804
760
878
1420
863
881
948
700
808
733
850
876
982
978
914
919
888
829
864
908
1021
820
822
789
681
722
670
765
752
934
902
813
1000
859
844
855
859
827
832
873
839
798
859
827
959
830
1870
327
1503
514
665
1542
1418
1417
1620
1357
1666
1465
1506
1403
1646
1362
782
1973
507
689
849
973
924
991
851
849
777
859
860
979
919
700
765
984
976
908
988
1001
1078
1079
928
754
801
852
874
769
692
841
894
859
953
837
836
858
727
931
973
878
841
945
932
895
874
844
810
837
656
793
909
783
731
842
899
770
722
721
862
745
799
687
737
778
776
812
800
838
724
863
887
873
884
826
1044
1061
1230
848
783
889
812
1000
1928
662
915
904
982
965
1007
1054
994
1011
935
754
865
890
806
935
732
800
915
753
1048
888
1009
896
1052
1127
1036
767
810
959
980
864
831
897
1045
877
717
828
882
797
768
790
863
860
805
893
765
684
782
875
781
800
699
773
831
704
882
794
998
996
755
743
819
669
756
1070
945
739
747
734
699
785
1062
987
858
697
729
817
882
948
845
963
834
756
774
855
840
1857
1696
669
880
1005
924
855
771
2392
260
1546
572
669
1512
644
763
790
831
791
1341
359
639
1492
468
745
1071
1219
905
879
750
926
814
977
723
736
797
898
957
844
1118
1129
1017
1113
796
904
1754
800
813
1838
1862
497
2738
238
723
1672
1633
610
1932
403
721
830
946
1043
915
819
905
1745
1799
452
1630
789
917
951
974
2012
2004
583
2167
375
769
852
923
891
870
2020
668
904
851
921
837
823
849
900
960
848
922
947
826
2169
644
1180
423
1681
694
541
1360
1343
1365
1376
1682
487
702
868
851
906
1886
707
1969
1151
1282
1429
1458
1621
1534
1581
1556
1532
1612
1428
1539
1498
1619
351
1939
534
677
737
793
889
838
1764
645
794
1711
720
706
1596
1611
1441
1607
1488
1621
623
791
2964
519
1708
2076
2318
1824
1899
2194
2227
1779
1094
1066
1070
1019
1062
1140
912
1124
1025
1649
904
761
734
806
778
733
777
839
1007
1018
893
849
785
873
1773
692
807
824
804
841
730
848
847
850
865
1733
1638
1601
1869
1730
1764
1618
1755
1878
1701
1876
1768
1714
1836
1768
1705
2015
1601
1631
1704
665
792
1675
1891
1787
530
832
1987
1636
299
1469
716
840
956
809
1699
763
862
1850
1721
693
929
1916
1748
1743
1913
1631
1901
1856
1838
1794
1934
1723
2464
250
1474
539
667
1533
554
750
1666
1575
1442
1597
1409
1468
1526
1466
1484
1562
1483
1528
1591
633
2054
1244
1465
1646
1982
1866
764
841
923
860
1396
1193
1026
947
864
742
731
818
734
658
644
715
1666
555
763
947
2203
279
738
1659
1628
1662
714
812
1830
1749
1716
1814
1576
814
844
1630
1863
1736
691
1782
496
713
784
882
1786
718
820
1039
777
1812
1790
1718
605
1036
888
834
938
1105
1151
1127
819
755
787
845
775
1794
580
922
1031
957
2173
772
910
1009
989
1024
966
913
876
927
966
971
952
975
995
933
952
972
1549
1362
1481
1710
1759
1846
1937
1846
1658
2031
1745
1703
1768
1799
2088
1858
2224
2014
726
1739
747
709
836
793
926
835
762
846
791
825
720
836
1615
1715
626
778
1837
761
786
1918
531
759
951
866
782
926
914
832
1701
650
803
865
745
1718
1582
1610
693
843
1696
1736
1684
1521
1609
1587
2057
639
735
766
697
1583
588
1870
1450
1512
1618
801
1074
933
904
819
896
897
958
2114
574
783
1853
1881
1701
1987
1664
1829
1521
1628
1688
1646
724
872
967
907
836
739
763
835
842
722
704
742
713
861
2337
259
1540
1500
1456
1588
652
774
1195
1149
666
687
730
857
765
802
819
1157
859
881
796
726
848
761
948
725
795
849
989
777
915
766
923
873
809
849
802
760
1002
814
1562
615
751
731
759
1581
728
759
719
823
762
849
811
947
793
712
896
819
875
754
736
773
904
731
773
805
803
779
1035
789
866
686
798
740
783
1626
342
698
839
901
707
906
802
875
782
644
1801
1841
1605
1726
713
921
2034
486
991
986
774
1704
1460
2322
369
688
910
887
861
695
785
745
799
957
805
789
935
794
748
852
945
830
833
1797
790
1038
1026
865
822
725
692
833
767
762
2174
478
1534
732
753
811
770
1670
1572
1728
1578
1681
1886
392
1547
576
880
874
780
900
955
912
893
799
936
902
1023
945
980
1018
939
922
925
929
975
991
945
1474
410
720
810
766
741
715
775
807
755
771
761
826
747
821
752
755
833
818
816
689
770
786
862
879
825
731
783
749
1121
1069
799
694
695
698
883
1496
1344
577
699
812
871
853
967
933
967
885
844
829
872
844
815
957
997
896
956
871
816
912
931
891
1096
892
923
701
954
969
729
855
972
833
838
997
959
760
840
627
818
921
936
838
930
822
948
963
878
1717
725
994
1033
859
899
858
880
972
876
1047
886
832
733
915
916
814
764
1044
827
687
954
854
858
859
800
695
1737
729
685
1570
597
938
1093
1007
837
963
810
877
741
2336
383
683
1536
610
752
1614
558
752
1632
642
672
1550
676
764
1503
1440
1436
710
689
1602
1485
1536
1502
1423
892
676
1618
1507
1551
1482
1449
1465
1516
1652
1680
1565
1586
1447
1439
1573
1359
1463
1564
1473
1744
1467
1467
633
864
1547
1473
1560
1541
1462
1557
1581
1569
549
857
1683
615
775
947
904
1799
1485
658
785
1616
633
741
1538
1832
218
1534
1390
1493
1566
1651
1706
1546
1701
1593
1625
1620
860
770
838
806
1772
1663
661
819
1661
1721
607
759
1644
512
810
1689
2050
334
1519
1642
1645
970
863
887
875
1681
620
895
1872
1722
1689
1848
1633
1844
1725
2514
372
1478
568
733
1582
1584
1524
1576
1519
627
764
1602
1746
573
734
1772
1537
1587
1486
1748
579
702
739
837
803
805
770
822
691
1724
685
806
1836
803
1007
2008
677
929
878
907
781
881
928
966
868
858
816
918
1885
1644
1727
1678
1752
742
1025
1032
902
779
874
1732
796
766
2010
496
826
1901
570
933
1947
1822
1739
1718
1740
1858
1028
1012
826
869
798
954
923
915
1807
789
823
1731
1667
1676
1819
1814
1013
1169
742
853
796
790
795
751
845
945
1816
1696
733
816
1833
698
823
2195
286
1473
1420
623
864
1661
726
673
1521
1523
1359
786
873
856
808
1571
680
706
1635
1500
1537
1641
1699
644
734
1690
1520
1607
1446
1521
1545
1556
1551
1529
1493
1654
1447
1592
1482
1605
1585
1502
1545
1501
1458
1509
1482
1661
1757
1432
1569
1431
1665
1421
761
1936
1517
1688
1970
2021
2030
1880
2025
2161
2180
2125
1912
2100
2301
2079
1969
355
1496
1754
682
813
917
830
904
898
1850
1643
739
761
1686
675
920
2459
155
1555
1576
1533
1757
1617
1753
1795
1710
1688
1960
1738
1637
1801
1863
1650
1729
1792
1639
1587
1875
2311
244
1543
1433
1456
1636
1548
953
960
955
800
1660
531
713
1592
1572
1505
1566
1489
1586
1551
1552
715
846
910
794
722
810
874
739
1600
748
885
882
810
711
937
885
631
753
958
974
1002
945
844
715
922
805
588
748
774
981
846
688
906
674
711
807
2033
221
745
1569
612
843
921
943
799
655
1581
1573
1468
746
738
815
791
1607
1448
1650
1559
599
1809
381
767
862
982
886
998
1040
1198
859
951
913
921
961
1061
902
863
972
990
835
839
721
901
953
989
951
1058
1165
883
873
972
922
1058
1075
1007
785
921
1007
839
1085
879
823
1077
918
879
787
922
983
880
1003
999
1018
1138
1066
746
985
1021
739
994
930
860
2008
653
613
715
851
803
774
895
768
842
890
849
834
893
750
752
794
893
856
891
822
797
797
730
788
751
1597
629
775
760
681
1707
653
745
825
1714
577
787
842
1087
862
971
870
955
860
912
909
1066
989
704
841
881
872
2124
239
789
1627
1693
1695
680
844
871
876
827
725
1804
1633
1696
1806
1653
1778
805
1018
1220
932
934
886
1052
968
897
1151
1269
1168
899
759
756
674
735
825
917
751
672
822
821
855
876
789
688
2156
1179
1372
1500
1562
1632
1454
1665
1559
1688
1614
1615
1581
1420
1674
1632
1630
1546
1422
1729
1516
1663
1472
1684
1720
1659
1646
1689
1498
1691
1812
806
845
1606
2201
396
1519
721
834
869
811
930
865
1890
576
782
1770
1556
1923
280
1657
518
677
1613
612
764
1807
567
734
1574
1602
1508
719
882
1024
763
751
710
1713
510
766
1685
1672
1660
799
712
1578
1666
649
733
1561
1628
1493
1632
1420
1628
1698
1487
1603
1675
677
2283
357
686
774
696
1696
937
909
825
864
953
905
894
771
1152
1068
2410
352
1531
631
682
726
728
1665
610
785
835
865
729
676
1790
656
760
1812
680
740
946
842
766
805
900
926
1742
625
779
1859
726
777
2019
1695
1485
2406
288
1530
1503
1574
1550
1577
711
704
1823
638
587
754
812
1003
1059
1044
741
661
600
630
812
935
731
678
940
1063
1043
691
818
880
556
783
805
798
777
743
795
1154
861
855
911
969
940
703
878
1048
1273
822
638
772
841
749
921
836
711
757
940
717
677
885
905
880
756
872
749
725
1685
527
708
824
793
652
862
737
677
773
796
1648
564
746
1677
486
679
884
910
670
782
716
749
815
808
643
700
720
852
748
758
1513
624
776
887
771
707
829
749
1015
763
779
742
683
787
759
892
806
768
831
711
830
835
798
859
1058
2036
189
1550
1487
526
832
927
911
783
1474
1593
1535
1251
1075
896
731
913
724
691
697
782
940
859
896
757
793
919
772
800
2038
790
757
929
811
738
909
842
954
1328
677
686
803
886
804
746
824
783
856
757
978
833
766
882
721
896
730
879
868
1809
589
736
695
850
804
773
1823
266
1502
1592
1563
1764
1566
1788
1644
1676
1769
1669
1598
2610
338
1612
668
679
656
871
771
878
741
898
829
743
892
682
1749
609
751
1667
565
763
776
956
699
763
1748
683
905
830
707
811
714
1830
1873
1754
678
904
866
962
873
841
969
1009
849
798
848
806
1792
262
1543
658
751
872
846
938
872
888
819
937
908
809
874
1732
389
1485
1479
1607
1797
1692
1569
1821
1649
1915
1537
1744
1620
1692
2430
374
1619
715
866
963
919
1885
1971
1529
329
1501
661
872
822
924
936
953
897
772
996
1155
1111
881
716
688
2034
902
675
757
919
828
719
833
769
850
725
781
928
861
768
857
804
722
798
788
737
864
701
736
867
769
735
1251
614
762
826
911
868
810
834
869
702
908
747
1059
888
855
782
720
762
717
734
788
818
839
864
809
895
881
797
791
814
831
833
756
923
721
779
782
846
761
724
775
1699
703
762
801
2166
456
732
1702
814
820
1858
1894
1862
1788
738
900
996
908
1850
713
925
1154
1054
883
787
1039
1066
982
893
866
995
942
911
961
971
887
905
764
764
1795
1005
868
1818
1727
1781
798
741
1915
653
834
1932
1897
704
875
1013
1874
274
687
1660
1649
1635
1868
610
905
1054
706
1937
829
763
1765
763
726
1706
434
763
1779
641
788
916
1462
434
796
839
818
1767
935
1084
943
840
937
1013
1043
1013
1123
946
1043
844
984
890
2008
859
831
868
960
919
920
906
1040
1100
991
1105
881
929
944
1058
916
938
1018
1010
835
829
913
1069
822
952
889
1001
1009
905
811
1085
955
934
951
1001
937
833
999
868
911
2034
668
958
2572
427
653
782
860
733
728
724
1623
481
789
1707
1642
1598
703
2506
1008
670
668
735
970
991
947
981
945
998
1198
1130
1239
1197
1131
886
804
796
886
682
696
748
846
893
883
957
804
729
822
834
787
778
799
894
989
842
812
864
845
733
882
782
865
780
812
862
980
878
783
720
858
806
903
823
832
922
750
658
736
791
902
737
690
748
699
760
748
722
856
732
908
855
762
785
2873
1268
974
795
828
1005
1076
907
1846
1009
885
845
1010
2272
2003
849
707
2013
1151
1064
935
1081
1231
892
1997
1183
909
1010
1179
1116
1103
1199
1189
1087
1283
1030
1206
1290
1237
1325
1007
1059
1194
1187
1069
1133
1215
1169
1328
1034
1191
1208
1324
1226
1274
1088
1091
1227
2252
1069
749
796
862
1666
764
799
848
800
821
716
1791
792
928
838
1044
1039
993
988
946
943
893
773
869
821
827
835
785
1496
307
1426
1331
1321
1443
1354
1436
1575
686
882
1667
674
803
769
840
1734
755
769
1822
694
771
1827
1569
723
811
844
2327
548
737
709
803
894
725
1036
1078
836
789
879
1022
1011
1022
924
842
679
1927
1036
1070
1138
1032
881
791
869
782
691
771
821
704
1687
641
770
1698
570
751
790
714
1581
648
711
1589
1535
1489
1571
1436
1545
635
787
927
723
838
750
885
753
798
688
1591
1518
1415
610
763
780
788
818
761
1674
1601
600
721
1576
659
823
923
871
812
918
803
795
890
700
870
784
950
814
774
803
830
831
775
867
844
813
926
845
1692
703
786
806
847
1750
626
800
773
902
853
774
839
800
856
784
1678
1542
1646
1628
1687
1779
359
1509
672
818
957
942
1901
704
853
1664
624
675
1697
1601
1567
1438
1512
1597
1687
1794
1572
1671
1777
1715
1708
742
934
860
844
852
893
796
909
696
703
745
772
942
836
1624
610
717
797
733
1689
1653
1460
1790
1641
2335
478
1642
516
824
833
956
829
900
982
768
1797
1583
1682
1613
1807
1553
924
865
878
822
1011
910
931
872
845
786
978
912
868
805
928
902
835
763
916
809
2144
852
728
2084
857
927
2044
1645
602
1291
1280
1355
1651
1674
1670
1643
664
807
912
964
1812
1574
1740
709
722
763
797
1650
1499
1653
1590
1633
1541
1612
1609
1766
1572
1649
1649
1635
1520
1670
1495
1750
1732
1533
1747
2575
611
676
923
809
943
618
745
1634
1605
1575
1651
1555
1687
691
1992
172
687
1461
836
889
1187
959
923
914
945
780
524
706
779
870
804
850
1810
1713
786
893
1861
1921
1867
708
948
1946
651
822
1781
760
901
1913
1828
1902
1939
1919
658
985
1842
1719
1907
2090
2083
2506
257
1488
526
860
933
803
1710
936
992
974
817
1730
692
824
859
874
929
968
895
800
1991
880
764
789
848
817
868
859
782
827
848
880
814
807
901
849
726
850
739
841
772
899
1745
589
764
1678
657
860
890
857
837
736
807
780
1755
805
780
865
834
1687
628
706
946
871
1625
1724
581
768
1647
1603
1600
1705
1609
1402
277
1479
1420
1428
1557
1589
1450
616
771
1559
1538
1456
1685
1651
1413
1820
1669
1565
1538
1465
1570
1553
1485
1633
1626
1603
1455
1532
1721
1492
1409
1578
1345
1676
499
2176
1275
1406
1483
1860
1813
1664
1672
635
825
849
859
1602
1603
1563
1577
1543
679
826
1829
1620
1636
1774
1691
1610
1651
1752
1562
1800
1605
1734
1709
1668
610
753
1540
270
1434
1498
573
804
922
741
1708
1687
1628
1549
1821
1803
1632
1573
1837
1547
1895
666
832
1783
594
821
774
907
896
800
824
913
977
911
785
855
834
876
837
742
846
833
1799
1658
1747
1573
1866
1903
663
789
1570
1616
1744
1907
1751
898
997
2018
368
712
723
790
862
1087
1010
650
733
768
797
960
719
772
956
745
693
760
771
783
680
1592
618
786
852
784
873
989
816
796
844
763
861
808
869
838
1655
686
714
742
718
719
788
1475
1634
423
719
762
847
760
859
770
752
796
846
1645
532
684
1653
1665
1434
1591
1410
1571
1545
1527
1630
1524
1566
1444
1525
1529
1539
1525
1434
1542
1642
1659
1529
1531
1600
1484
1589
1602
1520
1613
1577
1705
1522
1591
1638
1798
1774
1974
689
763
1651
1853
1804
1542
1745
1854
1919
1815
1604
1788
1819
1854
1689
1650
1788
1824
2143
253
1524
1698
1559
1724
1481
1893
1710
1851
1706
1632
1843
1753
1728
1871
1651
1731
513
1700
403
690
815
816
912
956
854
839
1007
870
783
786
890
864
832
917
949
873
1696
569
773
921
894
1758
698
786
1938
1711
1562
731
886
933
783
799
842
869
889
899
969
1817
1628
1705
1633
1939
1679
1958
1792
1800
751
795
1741
1826
1565
1766
1672
1746
1784
1787
2093
1836
807
885
1830
972
1056
839
764
972
1736
615
516
750
754
702
649
741
826
667
740
801
683
773
720
695
766
845
753
762
717
730
831
772
766
728
830
801
763
773
668
876
843
1634
415
718
829
829
688
885
1976
557
694
828
831
824
732
798
1473
490
644
1629
631
920
932
940
828
945
986
1022
1963
2003
785
859
1809
817
760
889
926
915
907
934
965
1034
1025
1146
991
1014
898
1011
1116
930
877
989
854
951
1103
990
885
981
923
895
926
929
1009
931
945
993
1003
971
967
883
984
929
1175
1046
882
697
773
787
1017
748
835
955
954
813
765
1159
1170
783
967
851
745
792
786
921
892
819
1056
1151
1122
653
777
872
883
2082
675
573
669
649
687
744
693
919
785
779
821
878
691
809
722
813
757
750
822
662
801
762
732
744
743
747
775
796
742
913
762
673
731
779
864
734
687
681
809
762
702
759
682
694
681
1465
617
669
986
874
723
805
695
656
756
893
1205
430
1623
639
766
810
918
989
869
1858
683
875
1072
968
929
924
2111
552
817
1967
628
773
2125
601
804
990
1056
888
857
856
959
795
1059
977
1012
800
972
941
925
1086
865
910
1029
900
1051
897
1030
977
931
855
879
897
818
1051
1040
952
856
890
964
921
825
976
926
819
832
1093
1277
1814
383
1482
601
742
796
855
748
835
696
773
743
721
699
735
1611
511
718
1599
590
745
1576
1480
1531
1537
1515
1459
1516
626
716
1623
677
863
729
886
770
832
711
841
1713
674
763
1727
728
892
813
766
846
806
834
824
885
1017
965
839
814
813
690
813
738
778
923
838
1728
695
778
843
827
698
696
836
877
814
870
831
841
861
831
854
905
855
782
1638
401
1627
567
813
831
788
863
772
1631
520
744
1122
844
650
709
857
943
704
746
780
901
773
745
1755
630
752
1767
1763
1566
1933
1602
617
800
891
798
823
797
799
754
857
706
928
802
1637
567
867
832
766
1753
1541
1728
1614
731
946
750
703
1752
764
808
849
729
803
847
804
713
783
1740
363
754
916
868
865
844
912
857
1838
666
707
1744
566
756
828
742
867
735
1743
614
889
680
865
873
797
802
874
824
828
1687
706
740
1701
1581
761
864
710
889
771
905
830
779
832
730
787
733
1703
1687
1467
1809
1412
703
727
1687
582
802
880
719
948
655
857
1695
353
686
1663
592
740
1727
1802
566
1020
866
747
1842
980
953
918
858
813
763
956
791
837
946
931
824
1781
599
725
2002
613
841
889
803
797
826
2064
555
875
999
898
1804
629
792
2257
249
1426
476
778
1496
612
737
1566
612
724
745
782
779
811
970
806
789
893
933
755
826
885
700
898
1669
684
777
826
951
929
928
838
849
849
755
901
854
777
991
813
832
806
791
839
825
1674
692
773
1629
1643
1882
1846
1718
1707
752
834
1910
1835
650
861
896
924
1760
1701
637
908
963
965
761
805
957
916
1364
986
935
892
759
715
1054
984
906
773
853
948
1057
965
1354
773
779
738
853
807
953
740
685
703
803
870
2453
1155
868
932
1003
1201
1045
1129
884
834
1605
1553
1250
1084
1020
954
915
324
556
680
646
703
847
1200
1014
881
552
734
782
1004
660
767
646
801
807
806
766
744
1694
1027
846
755
896
984
884
884
867
762
1056
941
814
1066
1058
1084
744
741
817
900
728
887
856
715
824
978
925
956
882
868
870
803
785
745
796
830
1391
1032
598
742
803
599
592
1409
621
815
709
864
710
774
731
794
817
725
787
847
952
829
826
825
1065
1025
961
709
643
738
884
893
749
657
519
686
800
739
837
1059
1045
1021
914
806
810
985
1127
1072
710
630
691
783
663
830
904
981
704
751
889
1150
847
586
734
792
844
861
869
842
732
851
749
832
806
908
808
782
1236
839
615
911
1265
646
680
768
811
877
800
737
848
782
858
760
923
857
1792
813
796
873
910
969
935
942
614
566
1010
670
444
1686
729
665
748
779
690
758
835
681
818
860
904
640
730
855
739
812
651
734
768
737
743
820
720
771
737
1434
1746
465
1649
702
723
798
810
809
918
793
817
884
780
1039
950
833
834
702
798
1378
631
596
683
749
744
805
662
667
680
802
680
740
792
672
758
883
763
977
807
667
742
836
740
849
930
1382
818
656
758
1589
579
757
818
726
832
871
814
1153
812
678
1032
1078
1027
863
939
821
780
789
884
823
923
813
743
871
788
993
795
653
669
702
905
714
943
884
867
931
989
720
664
865
914
734
702
780
977
927
999
907
783
733
805
771
883
771
898
780
929
836
825
873
987
923
895
873
828
972
903
891
852
905
922
1829
869
706
792
874
846
766
893
942
713
879
726
797
695
809
877
848
745
910
721
814
721
837
763
806
729
832
797
723
816
700
1706
613
766
823
852
779
883
813
757
1668
649
735
1793
688
774
836
853
810
911
873
865
855
866
924
834
918
774
745
814
688
802
836
728
1660
560
739
1676
1615
1549
1567
1585
565
813
1672
732
795
1740
852
818
909
830
792
945
1821
637
816
1882
761
863
905
1988
337
649
1693
629
723
1698
1497
1749
1717
1576
1401
1630
1543
1710
1630
1528
491
2117
764
723
778
821
860
881
935
956
860
914
900
987
999
893
786
784
859
1021
820
921
874
866
967
937
882
836
858
791
958
929
923
878
1787
732
867
1867
768
942
946
1713
1265
1331
1524
1764
1533
1598
1718
1652
1633
1710
1710
831
790
872
802
1704
1622
1649
1862
1508
1932
1662
713
933
1792
1777
1941
1707
1890
1765
1761
1712
1800
1918
1894
1857
1919
1922
1830
1789
1995
1637
1855
2025
1970
1790
2070
2125
1801
2027
1839
2006
1803
1984
1765
1901
1790
1757
1943
1641
1945
2011
1669
1903
1785
1881
1934
1933
1841
1845
2020
2152
2245
1938
823
975
1073
1049
855
750
777
857
1012
829
786
811
885
856
797
869
1828
425
689
699
787
720
826
724
768
801
1673
812
775
1791
1540
1821
708
787
732
846
695
761
1132
750
804
803
929
800
736
816
879
823
1826
749
976
1255
985
648
768
1006
803
902
776
1146
1249
1542
532
958
922
835
867
930
1171
1064
1073
947
937
1031
893
929
867
994
968
976
1015
1017
1023
1063
1334
1443
1270
832
916
921
886
808
1056
955
959
1035
1002
1073
1018
1097
1087
1073
1078
1083
998
1123
1163
981
978
1131
1261
1448
1670
1615
1603
1519
1221
1097
1352
1243
1219
1190
1136
1091
1037
1572
612
778
966
1119
950
886
883
884
1181
1080
875
515
507
812
804
831
615
745
743
753
736
1040
883
812
848
832
785
1073
1133
1097
649
1094
1288
2474
1514
1294
1304
1184
1251
1226
1283
1188
1127
1155
1288
1321
1328
1220
1034
973
978
915
840
895
700
736
790
885
890
868
793
677
681
746
1627
787
831
898
986
975
1056
1136
1001
1121
1081
1149
1002
1061
1054
930
1049
1038
1068
1067
1058
906
988
847
786
874
945
980
1448
517
682
791
786
787
893
908
956
1567
433
717
695
791
746
776
742
878
736
879
668
803
794
790
825
723
775
790
774
760
757
748
721
739
790
746
662
803
864
785
786
773
789
775
841
872
731
925
693
753
808
769
773
739
872
782
863
756
791
747
846
1652
819
708
813
822
745
864
803
825
810
741
800
836
773
794
698
842
740
815
871
1472
772
902
941
1011
969
897
890
705
832
816
794
844
844
866
1029
983
1017
984
973
1017
1002
933
1005
975
945
929
902
758
744
878
803
2036
1441
1426
1157
1314
972
910
1011
1006
1187
1348
1258
939
828
592
682
794
862
899
806
929
675
772
881
831
729
770
842
859
830
782
704
783
686
848
673
768
821
764
808
748
1118
559
639
690
731
741
713
765
832
939
757
598
764
769
728
656
744
760
808
924
915
816
908
686
744
738
1289
601
714
698
955
812
858
877
660
751
792
864
702
946
682
746
958
696
868
1075
869
999
1143
1152
888
889
1178
1191
872
1008
1160
945
952
1179
1107
841
913
1948
652
649
785
976
774
737
791
862
770
947
1027
779
731
855
659
704
836
656
798
826
730
1013
819
648
845
791
941
777
788
750
756
660
756
864
693
740
804
648
782
820
740
832
690
693
872
696
750
900
813
700
665
714
842
711
808
856
702
710
722
761
811
753
781
705
742
802
768
825
781
884
755
803
809
841
778
878
878
780
871
785
989
823
1257
363
1550
600
757
867
819
2258
663
752
858
1035
1017
1039
966
940
769
712
706
799
636
711
701
701
842
732
881
779
834
790
942
893
924
1774
740
915
883
820
1697
511
1617
752
880
1007
983
1077
1034
1008
1195
1009
918
1022
1749
1186
1173
1043
963
684
775
845
994
1045
963
831
640
613
655
777
711
729
777
677
744
829
726
817
915
892
829
788
867
763
907
786
814
932
767
810
845
916
1044
993
829
1655
618
706
728
802
769
837
983
1057
975
1008
1022
757
841
961
918
967
862
1744
805
926
840
1524
509
538
663
606
1453
1211
1319
1382
1512
1147
1635
1260
1728
1355
1345
1353
1336
806
1811
758
741
817
741
750
691
962
827
674
776
848
710
762
666
787
831
968
897
769
594
885
876
814
710
849
856
877
666
730
726
732
763
705
760
683
831
710
804
886
846
728
814
680
702
648
728
747
749
699
771
780
828
847
742
810
690
821
838
766
671
893
938
1059
957
1041
991
794
656
680
799
763
740
778
867
778
756
798
857
1190
832
532
617
781
685
661
824
741
880
661
638
1312
1130
997
617
462
505
656
864
956
985
1025
1042
780
786
1037
1024
969
1282
379
615
702
818
699
690
755
706
848
948
1074
717
630
781
2070
726
842
909
846
849
914
961
852
873
849
1047
763
785
869
877
1054
902
870
828
864
883
1188
667
764
1003
1016
810
887
1192
789
717
582
663
773
871
1265
1024
1379
1123
820
717
810
690
760
700
660
735
747
862
652
856
762
760
1006
730
655
846
858
768
822
828
819
748
844
797
750
713
797
697
808
1445
998
888
754
843
821
814
663
675
834
941
1203
1110
984
778
1443
581
719
1728
734
690
710
921
970
677
641
1330
1079
842
932
908
695
742
776
786
821
801
738
829
887
875
1245
636
826
837
803
1030
868
1003
743
854
893
812
786
748
858
902
1297
1058
1233
1123
752
886
799
936
926
833
1042
649
708
843
900
846
1058
929
1002
959
937
1003
946
1006
986
830
870
953
849
859
788
740
761
825
1146
986
929
1347
772
1013
839
890
907
796
931
923
807
766
1079
827
1202
1087
965
910
807
885
863
1171
778
795
894
971
814
884
884
1175
609
748
702
849
856
898
934
1163
648
570
767
588
625
747
689
655
706
661
798
630
666
618
704
1023
598
1062
607
848
619
623
1397
915
849
848
819
896
937
981
809
886
865
766
920
859
937
831
758
918
1330
552
812
813
765
759
750
648
735
761
760
766
743
837
720
842
771
1212
851
860
1107
650
684
712
822
723
741
691
744
793
996
1069
528
943
993
783
736
952
775
1021
906
1600
988
523
1091
901
728
934
1227
786
704
786
793
729
1032
1153
1186
958
762
617
658
721
714
747
769
658
753
658
654
671
709
881
858
596
722
847
655
839
973
698
810
727
592
740
726
894
745
672
750
845
575
729
1186
1185
709
819
816
749
912
741
1729
917
992
756
1001
768
913
1376
1140
1192
1118
908
1001
1197
561
690
749
883
771
743
728
905
835
843
894
778
839
863
795
854
889
716
874
759
967
1003
625
673
956
922
893
818
802
1172
699
861
911
1080
943
840
775
842
901
997
877
818
1596
1547
1184
1023
967
838
835
829
942
996
985
1082
968
1076
1205
1275
1343
1429
1332
1280
1279
1262
1227
1222
1121
1040
1161
1088
1094
980
1080
880
1555
354
565
1396
545
735
723
804
715
782
943
885
880
866
1008
927
811
820
760
869
631
638
773
749
738
733
979
725
709
682
635
632
643
681
755
764
774
979
963
1164
1471
1099
1728
1471
736
752
853
957
691
868
792
800
783
2276
1081
735
1081
1480
886
958
1022
1244
1124
964
1207
608
1151
1147
955
1468
461
736
850
766
743
773
1636
832
894
1088
1183
1356
1306
1139
1311
1164
1045
1225
787
966
1955
687
1004
2248
828
1046
861
1098
827
955
1013
921
2238
710
866
2220
852
886
2316
2077
2053
920
908
2194
902
925
1038
922
976
895
836
1003
871
1298
665
754
928
770
978
842
758
951
1121
949
860
756
1374
660
725
794
825
787
829
861
693
709
1343
575
862
890
915
722
763
875
878
906
1048
878
856
722
1467
810
816
791
749
852
909
789
960
819
830
856
893
794
774
861
1023
665
879
844
855
802
737
820
855
756
1282
701
692
801
898
869
643
906
988
908
832
880
664
921
1025
925
836
797
831
851
968
786
890
895
735
805
849
823
905
795
849
959
2103
915
847
929
861
796
806
959
911
708
861
713
863
769
1080
916
1259
1360
1142
965
966
887
656
676
727
847
777
855
1143
1011
1376
740
766
800
881
922
815
817
851
847
940
866
815
801
982
760
978
800
721
690
768
883
954
749
756
748
1692
418
1483
478
778
849
902
931
843
732
822
1968
504
734
736
767
751
831
804
822
871
803
833
845
894
1971
752
882
930
875
984
987
2411
961
982
2573
841
990
2398
2151
2136
685
1017
2274
2243
2206
2206
2187
2216
786
1022
1101
977
2311
785
1147
1490
308
1479
542
784
1602
527
822
816
699
1613
684
760
1321
450
785
780
994
1171
849
838
1982
385
1523
602
769
882
778
1797
1731
540
779
974
997
888
1846
771
1101
1147
845
1016
941
911
1060
1145
1002
980
999
1151
999
891
1124
994
810
793
554
645
789
911
816
923
1045
926
971
974
797
819
791
948
709
710
802
741
757
776
801
770
849
662
768
836
771
812
719
791
819
829
751
845
893
834
851
905
850
837
727
853
725
742
781
796
994
817
805
848
834
782
831
769
865
754
897
764
838
752
912
849
766
966
927
805
750
810
856
924
1045
921
859
891
993
972
974
947
906
874
950
917
1071
1103
940
715
945
1055
1011
751
701
1009
864
887
795
1104
929
898
1243
1093
849
1778
389
731
693
1610
617
775
849
799
1643
1556
1560
1773
408
1615
1029
1105
795
940
944
845
910
865
1083
962
987
873
1126
1063
974
798
1714
945
920
868
922
901
895
822
795
866
898
1016
808
765
807
852
820
823
990
826
876
2317
934
1012
876
956
998
1369
1249
1370
1476
1443
1242
1055
1338
1655
1468
898
1495
1719
1849
1540
1660
1435
1636
544
673
684
747
672
801
700
759
747
595
681
641
661
672
619
621
632
657
2146
546
1450
930
873
941
669
1011
584
1702
772
622
1570
1907
735
819
1806
1452
1519
541
793
669
852
715
639
804
760
1731
1616
1500
750
774
807
784
754
784
766
739
1806
892
790
1801
565
700
821
801
833
1421
396
639
713
700
846
587
636
621
782
845
602
641
728
719
761
730
686
756
788
767
859
771
871
797
960
641
814
798
680
728
1490
1465
1368
1404
1462
1455
1348
1492
1416
2923
489
1513
736
757
1667
1631
558
955
876
737
1758
1690
1815
1578
1667
1802
1686
1648
1701
1868
560
904
1667
1265
1184
1061
855
880
905
953
1102
1154
1524
1786
1243
1705
1385
1212
1085
1463
1550
1400
1088
781
670
1024
974
968
812
702
819
758
862
930
917
854
815
766
883
623
822
1391
976
936
609
693
755
632
686
820
816
715
783
794
751
686
858
667
683
883
806
734
966
725
754
774
886
778
1351
806
702
752
903
1013
754
1021
856
721
925
1026
848
991
722
794
1077
964
740
866
1001
1013
899
808
826
756
771
901
845
766
790
842
902
2549
1560
1259
1227
1123
1262
1256
1198
1242
1270
1256
1271
1098
1176
1077
1260
1334
2488
2482
1617
976
716
755
689
892
780
896
922
1034
970
804
837
779
753
859
798
767
873
799
797
862
735
1018
948
1412
638
685
857
787
720
939
831
780
879
761
880
947
791
852
774
892
889
1030
951
911
934
1404
711
830
844
784
1060
834
839
617
767
852
782
1039
781
978
789
724
815
985
961
967
993
839
743
832
918
880
1201
775
650
836
820
1000
3202
1620
513
706
819
846
759
805
828
855
782
781
803
761
830
1613
655
640
755
721
802
794
973
940
890
1093
813
871
885
1048
1151
1145
1084
1083
771
958
718
791
894
917
1099
933
882
793
753
607
852
672
707
727
1005
681
654
692
760
679
765
992
1179
1071
978
1022
1610
1103
1003
963
627
539
813
904
906
847
861
769
770
786
859
820
775
922
876
868
1263
745
782
907
885
679
886
939
832
779
811
977
890
844
665
1296
567
748
835
941
871
739
849
946
909
775
792
803
860
949
874
829
921
780
954
908
823
938
746
882
784
2295
1588
1640
1583
1662
1651
1704
863
776
1689
550
816
876
794
848
742
946
853
1839
1014
989
922
980
933
1199
1418
1106
1379
1656
1619
1562
1417
1428
1200
1197
1018
788
644
679
839
690
672
722
738
628
700
646
728
721
696
696
717
730
744
740
689
701
842
703
702
809
1734
708
676
716
736
679
722
745
715
754
728
660
1518
567
741
714
765
792
943
860
927
676
893
780
945
1076
1071
784
723
687
690
945
542
708
645
669
666
857
582
740
736
916
1069
1045
1106
1191
932
733
715
653
678
692
762
703
749
1440
957
999
820
653
736
656
681
635
598
979
1139
803
821
642
732
851
812
1086
1012
831
975
857
727
644
760
758
1049
1062
994
1068
1004
878
993
965
984
1105
847
804
867
924
896
881
846
852
910
903
2315
1386
1277
1143
1169
1077
1110
1015
1037
1005
1061
720
711
917
1494
772
755
934
776
784
845
816
869
829
783
866
803
871
839
863
886
829
840
980
801
837
839
863
828
1105
906
845
826
803
952
887
954
923
863
884
892
881
862
857
1001
902
883
935
968
1043
1522
1200
1344
1377
1602
1511
705
771
1672
555
1914
1030
792
856
851
791
835
784
864
806
1001
968
903
918
847
842
915
810
724
901
971
877
822
954
878
832
834
885
896
804
948
876
891
853
865
840
853
1580
440
668
791
883
802
700
888
1024
995
949
833
1020
1031
970
618
667
822
764
691
754
817
757
753
797
858
703
971
862
900
804
758
899
956
865
842
829
1091
966
894
1388
593
743
841
801
984
985
866
878
1436
807
643
918
978
732
907
766
952
849
901
929
852
806
742
1020
928
749
676
1489
513
603
842
975
840
905
798
989
1455
770
1069
881
971
866
1053
855
773
875
934
961
892
910
841
854
900
1017
975
947
934
1121
1301
1405
1543
1274
1317
1018
711
429
615
1068
1089
1310
905
798
796
1053
1130
1265
1131
1138
1269
1242
1181
1030
1070
1158
1097
1100
1139
1063
1141
1072
1114
1373
1393
1309
1265
1315
1103
1186
1217
1087
1238
1121
825
844
765
890
970
922
807
747
757
869
823
1000
762
791
804
853
788
1224
723
987
1458
1360
979
650
829
845
766
741
816
777
1010
766
546
609
737
964
912
773
853
935
1010
1176
980
769
765
913
1012
933
1307
1210
590
721
1042
1232
826
557
827
918
802
967
803
796
820
1067
700
796
841
711
760
844
631
846
784
694
660
838
679
871
780
1307
954
763
717
759
847
747
796
795
885
739
893
866
830
937
1345
777
1002
517
548
1732
742
632
765
938
780
667
581
605
1225
546
1157
1407
810
614
636
656
600
680
759
706
550
655
2060
1419
787
721
756
396
537
1469
997
986
1011
1098
811
498
1133
802
858
786
655
629
630
727
677
729
749
801
1022
895
861
694
787
916
814
705
740
864
1122
662
767
860
697
639
601
571
586
734
711
1006
705
630
644
836
1326
1150
925
887
811
796
843
683
591
540
532
906
767
1168
863
689
1198
602
720
702
741
672
825
1068
691
754
734
789
779
901
676
898
668
746
957
861
955
1360
925
628
707
967
815
979
821
961
866
795
904
824
487
808
1648
549
693
1339
769
423
580
934
2381
757
447
597
1029
770
835
1028
1397
1098
1049
796
483
1604
1367
554
601
745
843
955
830
833
1004
944
922
788
769
989
845
629
743
808
738
930
780
880
720
713
675
687
923
972
737
759
668
842
1133
854
658
608
703
790
1024
880
996
889
714
868
658
681
844
735
705
635
895
878
662
683
769
974
860
769
673
731
774
1009
1003
765
723
823
738
791
718
761
794
692
746
847
747
880
624
687
761
889
797
779
814
741
763
865
766
738
784
860
690
755
714
770
876
732
809
740
795
929
766
823
946
932
997
757
701
765
1382
249
645
630
676
741
758
833
783
794
777
838
811
977
903
950
917
827
1009
842
912
935
873
888
1010
952
873
1060
1972
498
1378
521
791
1072
825
1543
830
800
2381
1208
887
874
778
794
890
836
1803
606
734
1732
585
839
1834
520
828
1446
839
669
660
892
970
700
817
790
815
739
869
829
832
911
840
818
939
2053
720
838
1825
778
937
1068
920
2155
1975
2317
788
1012
1013
1156
1129
948
980
944
1223
1197
1089
826
818
1013
1024
913
907
857
1856
397
702
796
775
880
907
937
759
1896
1859
1626
1758
636
830
767
892
1735
1674
693
829
956
837
1813
1571
1814
1685
1658
1564
1676
596
814
964
945
780
736
1781
1456
1718
1691
1654
1565
1729
1693
1735
2021
1957
1636
1677
1707
1706
1506
1756
1619
1809
1649
2124
958
788
1637
759
836
805
810
855
775
850
838
882
736
886
805
941
764
1527
1604
1561
1665
1711
1845
1524
1925
1850
872
904
776
779
797
768
758
843
1658
828
826
1000
1017
818
753
766
781
841
813
901
793
1776
808
880
1006
1075
923
924
951
610
1274
936
926
942
598
772
890
992
853
649
763
783
769
814
627
728
988
702
777
820
1035
1042
1059
1154
759
726
626
690
837
712
798
978
596
490
620
690
965
845
627
859
1252
922
803
643
631
741
785
924
923
868
862
949
878
723
782
729
849
863
877
798
1010
884
745
739
829
945
891
951
849
672
777
945
907
709
1305
868
667
660
759
691
828
891
778
753
887
760
784
810
894
760
1179
1009
767
757
791
826
729
703
835
931
842
814
838
810
858
658
688
671
780
773
895
1461
539
698
769
803
864
848
733
713
844
723
852
729
876
731
840
737
784
861
804
771
836
701
702
715
1440
638
793
1015
961
886
961
884
897
1008
1070
1196
1143
891
1056
1006
1113
1024
957
1113
1323
1015
1121
1136
1191
924
878
999
993
1131
1321
1310
1230
1250
904
766
726
834
826
744
1817
777
686
1388
853
679
775
1000
796
624
674
738
872
856
971
1220
1746
1233
1132
911
837
841
908
877
663
977
1036
1474
447
1579
559
723
1613
611
821
765
840
747
793
804
743
739
810
897
838
741
1049
1117
1093
1052
983
896
877
863
964
971
881
786
875
773
870
904
709
975
989
867
789
957
879
880
756
830
728
1394
216
1309
1262
1321
1478
1283
1494
1376
1425
562
770
1690
660
676
709
940
874
747
849
742
951
1060
857
728
829
893
700
802
830
838
746
1195
841
1129
1124
679
587
694
789
967
753
733
761
861
759
979
845
766
809
1278
866
1001
754
1459
1190
970
963
866
676
778
774
855
852
704
745
784
950
858
830
967
843
759
796
855
749
818
756
893
836
800
870
1117
941
841
926
962
997
988
806
605
1134
645
774
800
722
772
751
748
1501
999
837
750
669
731
961
931
702
728
813
915
675
760
733
813
856
733
824
720
804
768
819
814
796
745
788
891
816
787
832
739
830
772
802
777
833
714
757
853
689
789
711
736
835
738
769
1036
1022
818
777
655
811
856
794
841
814
851
815
761
814
851
717
1447
748
675
857
925
816
803
888
814
753
952
785
858
754
748
800
800
728
946
832
836
941
826
710
743
715
821
922
873
778
768
684
814
1059
875
826
760
906
747
734
883
787
738
776
841
802
759
816
663
668
758
981
758
713
812
1043
908
911
814
627
752
970
862
684
724
768
761
810
681
753
894
666
660
723
729
762
747
713
721
736
780
691
752
832
668
748
786
727
691
760
627
747
778
904
703
825
739
768
1342
600
700
778
926
877
700
816
817
917
531
800
1016
1243
571
1592
866
654
936
848
824
659
714
802
764
976
874
788
774
690
729
907
694
827
696
842
1035
818
931
850
817
963
841
837
729
902
689
680
951
763
711
763
858
713
835
853
908
807
726
789
813
764
919
1067
903
821
556
622
672
721
786
821
737
799
836
793
780
735
780
1895
330
716
817
783
1862
648
807
1780
654
870
1926
751
875
810
984
919
834
825
738
858
974
953
915
821
912
855
862
863
836
803
846
727
860
803
900
899
840
835
787
850
857
814
970
853
721
692
738
796
1735
430
676
737
880
889
777
662
755
656
751
1627
530
695
1540
636
659
716
660
793
807
980
810
816
786
750
735
1631
557
740
775
808
1420
497
1451
707
757
1723
576
818
882
905
840
764
999
781
1710
853
822
826
778
888
886
784
995
958
880
911
818
847
839
756
856
738
902
877
705
985
848
691
699
843
610
871
1020
965
945
806
739
696
664
866
810
690
782
717
819
815
872
815
815
841
824
1587
548
812
888
653
1643
561
844
854
878
842
952
752
755
861
801
859
772
777
1153
756
628
749
819
697
814
933
855
740
691
726
712
1858
1147
903
739
716
766
1001
995
805
782
809
853
974
881
846
827
771
719
909
853
878
1000
888
746
805
927
772
711
795
823
753
931
824
923
941
813
882
959
1036
949
626
766
961
862
901
1897
778
867
777
885
735
684
698
791
848
777
893
829
1658
558
827
1683
526
827
787
788
1757
684
1216
887
614
1784
674
1533
541
621
848
848
824
852
1065
955
978
953
1058
1065
850
821
690
820
891
883
1931
809
878
857
781
965
958
859
791
950
986
951
836
902
844
865
856
987
1015
977
898
1555
577
754
598
735
779
806
908
630
779
654
734
649
713
785
578
801
800
662
700
793
703
853
639
674
886
677
736
834
737
828
659
666
728
714
698
729
663
742
753
726
695
801
746
642
818
923
622
785
595
1492
566
652
752
704
773
687
847
637
715
832
735
685
824
811
826
705
730
742
753
1310
308
674
1473
574
867
748
745
1548
547
716
1491
660
791
863
862
752
733
1529
1437
1476
1480
1576
1476
1868
496
1511
503
685
1636
531
729
739
774
1610
1562
420
1672
307
671
1482
1464
1602
1570
680
843
1819
783
761
767
688
976
836
1780
680
795
1678
651
732
1615
1506
1541
1635
1924
1493
1668
1869
1473
1761
1412
1735
1567
1831
1853
753
667
1599
539
852
1862
850
874
794
808
885
779
869
860
769
815
1584
1749
1568
1515
1544
1731
1622
1534
1658
1661
1475
1724
540
754
1724
1677
1617
1684
1367
1616
1401
1650
1456
1629
1694
575
739
1015
946
887
897
827
843
774
1472
528
642
758
815
782
851
808
825
720
881
1610
634
767
786
1153
1208
1249
1017
905
461
620
683
628
732
687
715
527
1398
615
622
1413
1252
1377
1334
1332
1794
239
1430
1462
1460
1614
1539
1515
1612
1550
1533
1470
1483
1730
1530
1381
695
737
1692
1619
1575
1637
1446
1677
1477
1526
1515
1504
1621
1553
681
764
1672
1588
753
801
880
749
1705
1434
1542
660
746
807
705
1836
293
1376
1278
1251
752
647
1387
1296
565
670
1379
1324
1327
1310
601
579
1499
504
635
1475
1367
1477
313
1469
411
657
1562
559
625
1519
494
654
665
682
718
703
642
721
617
632
803
2209
187
719
1526
1485
1361
1656
1373
1625
1505
1628
1471
1572
1403
1621
1441
1697
1514
1421
908
716
1597
1575
1388
1913
257
1420
511
685
709
695
753
627
703
707
732
634
709
671
1595
1398
1371
776
642
1520
528
638
602
1524
905
610
627
786
823
851
811
1027
913
951
837
893
755
885
726
1012
864
894
762
833
888
882
874
834
683
692
875
702
849
618
699
664
796
1106
755
750
531
716
892
933
903
897
868
922
875
776
635
671
749
949
850
862
821
684
768
962
1247
927
846
652
726
800
727
785
827
695
766
658
784
732
842
707
771
759
721
842
683
741
767
724
807
1185
602
756
785
693
855
849
776
746
836
709
834
871
915
773
825
780
763
839
942
763
737
775
610
748
976
861
671
1522
497
737
764
856
846
789
856
806
771
860
762
843
693
976
950
782
943
800
888
903
725
780
1058
623
825
959
750
791
739
1340
807
588
735
726
897
752
825
751
805
765
861
709
887
751
865
626
1486
589
682
763
731
1022
701
807
772
857
724
960
844
722
756
873
925
799
962
799
772
1015
814
834
996
1532
358
633
773
752
746
744
1441
622
650
787
685
730
765
782
714
1639
639
775
799
858
853
853
834
767
858
740
837
706
1678
580
648
1501
1417
1598
655
790
1591
1571
1462
630
742
1734
1466
1719
1385
1554
1492
1799
303
1622
478
653
707
742
709
738
732
809
703
726
760
724
2132
298
1456
1530
1599
1677
1559
1747
1648
1586
1676
1662
1758
1637
1580
655
747
1734
1753
1358
1621
1653
713
757
1566
550
854
1664
1741
1464
717
751
1572
1642
1507
849
896
796
800
1574
1552
1531
1695
1536
1620
1643
610
775
893
887
1917
1518
1699
1828
1816
1645
1656
1669
380
1798
299
644
650
703
699
672
1566
506
832
948
955
596
667
678
788
1933
478
803
853
866
725
1879
1648
1529
1799
1736
1866
1645
2293
1663
1767
1635
1824
1518
1956
1532
1711
1800
1836
1571
1642
1612
1646
1688
1938
1878
1934
1789
1692
1712
1694
1595
1608
1815
1657
1820
1437
1858
1535
1028
809
1569
1837
1742
1655
1591
1633
1851
1593
1725
1891
1626
1798
1538
2082
1865
1786
1528
1688
1900
1811
1585
1546
1645
1785
1753
1513
1612
1824
1432
1675
1867
1587
1688
1657
1697
1564
1949
1749
1624
1560
1912
1699
1719
1929
1902
1811
1745
1585
714
2154
1028
1342
1221
1358
1325
1237
1269
556
2008
341
734
1753
604
810
1668
625
840
1758
1617
648
786
1659
1460
1770
1602
1821
1844
1777
1782
768
851
2093
1977
720
771
1771
749
791
865
791
912
878
1692
667
729
1638
597
740
1700
609
795
777
755
844
713
805
702
1729
583
779
1744
800
928
965
783
763
901
920
751
1715
564
1696
656
749
806
704
1578
1577
1540
509
1832
1327
1380
1543
1549
1622
2004
1507
1770
813
382
1894
518
686
2745
902
592
626
777
681
730
872
767
834
682
506
1277
2160
421
1349
589
720
724
809
811
683
751
675
742
732
651
730
1786
338
1351
1383
1370
1624
1354
1675
1435
1943
618
660
780
785
811
762
835
735
793
822
697
731
772
731
853
716
866
771
839
693
1215
1090
725
745
770
746
674
798
758
1489
260
1579
1310
590
780
854
802
1215
706
722
606
726
930
536
744
1752
605
668
741
808
700
798
985
1427
554
851
759
575
1502
780
933
1049
943
974
988
519
629
1493
1484
1435
1952
610
903
1012
900
503
682
645
686
626
719
785
679
1150
486
764
2699
574
467
529
469
622
598
1089
1895
1225
903
853
1504
859
720
913
792
600
703
687
818
665
769
1778
500
692
693
772
823
686
2558
555
730
2185
965
1199
1827
1862
1443
1351
541
1367
1469
492
608
772
939
636
768
867
691
700
737
795
1071
1649
951
934
1090
803
977
940
762
618
664
698
1176
787
1396
1268
997
1376
945
716
697
645
841
1001
1233
1226
668
670
770
1051
1498
885
1001
703
1047
811
614
861
674
646
751
807
535
706
1168
546
1154
950
539
601
1664
1197
1107
841
745
682
702
782
796
727
1417
1019
926
1718
1575
1413
1080
658
663
784
789
944
979
900
1338
1758
1108
902
781
693
890
699
863
720
1253
455
757
833
848
897
749
877
779
983
836
729
804
914
1153
965
841
871
939
1024
921
969
1150
1230
1177
749
922
788
866
908
783
1095
1080
976
682
656
1056
720
1171
1045
650
544
599
1591
803
695
722
685
671
764
914
967
625
571
570
793
825
709
682
829
784
744
763
721
1714
867
541
529
905
766
757
1418
960
775
646
685
899
762
1015
1086
661
646
725
790
1501
942
524
787
823
635
1494
830
954
758
1167
513
695
853
1685
1507
591
740
1667
1657
2101
1284
1017
828
939
1008
1109
884
774
959
869
924
1013
1008
924
901
859
919
1014
927
917
999
756
720
740
850
1596
801
806
808
1628
846
811
802
1043
907
924
917
814
680
826
881
867
746
874
965
802
852
1275
1379
1311
1013
2198
399
1637
1734
1749
1838
1886
2051
1966
1907
1195
758
862
772
913
862
863
1005
893
803
810
873
848
1026
849
595
406
520
1247
1780
1011
677
697
684
784
798
796
823
925
758
1408
338
656
1608
643
783
1775
671
825
883
858
975
888
891
796
713
776
793
810
923
843
811
863
1746
716
785
933
831
851
1886
547
724
784
844
939
930
2202
648
919
1948
864
969
2227
805
826
1936
778
864
1039
1010
833
1739
1223
1329
1443
1627
1606
1526
1479
1539
1544
1789
1504
1655
1527
763
1467
1049
802
464
664
2200
1485
208
1218
2000
451
590
1516
1528
570
761
1647
1632
1422
734
814
921
826
771
886
1787
733
708
733
841
1600
617
779
850
728
787
726
1642
722
710
1610
610
741
1645
628
655
751
804
752
903
731
830
786
902
896
781
829
810
980
935
981
942
874
867
793
950
2229
444
3230
711
496
2404
473
483
635
610
1314
1213
1199
636
690
1379
569
623
1417
496
673
1320
1269
1235
1233
476
725
734
634
622
657
686
632
819
909
510
536
798
539
3286
633
511
1380
1715
1369
1321
1245
1201
902
556
1398
721
1449
1376
2909
282
501
1722
1367
1570
736
851
963
1017
849
822
552
582
1290
1417
393
660
710
664
888
773
789
921
735
810
773
892
792
800
794
862
1114
758
1924
339
1577
557
677
1640
683
821
1764
628
793
798
748
1705
747
767
1723
1479
1723
1605
540
497
604
870
864
875
933
1028
968
1054
865
640
699
747
762
837
800
797
892
962
957
793
791
750
792
643
718
703
694
797
685
688
694
771
742
695
715
743
686
809
855
1515
622
661
724
735
814
668
826
777
655
755
879
730
936
761
647
712
674
795
745
643
725
774
730
677
704
813
753
626
1397
579
666
688
738
718
873
681
578
656
758
711
742
646
681
695
613
691
656
675
753
667
725
732
737
1391
456
838
852
772
730
770
683
700
729
847
690
674
618
726
1081
718
796
763
742
860
720
778
823
740
776
663
828
826
658
2558
547
735
924
760
1852
1717
1514
1621
1723
700
808
1526
1756
1673
1685
1481
1702
1845
1400
1895
1508
554
1689
364
708
824
672
1701
779
907
815
820
872
962
909
828
823
898
786
807
819
761
904
776
977
825
1696
779
1228
801
744
602
681
745
740
770
776
755
909
826
785
852
786
929
871
795
847
744
856
762
873
949
875
679
851
844
880
835
872
834
776
833
790
867
774
1763
883
725
848
662
771
844
743
861
722
853
756
871
713
847
715
833
839
811
758
911
729
841
739
896
812
847
875
773
825
789
835
780
939
831
779
834
770
936
784
721
804
882
802
802
971
867
839
843
897
862
788
832
756
804
756
823
691
761
831
706
832
812
802
744
826
1011
800
785
697
855
1101
900
873
893
901
919
801
942
904
873
836
804
845
908
941
910
849
884
613
797
788
804
980
952
859
923
1044
816
770
906
855
906
869
967
819
829
872
838
882
975
780
844
922
899
866
695
898
631
775
840
771
776
801
834
718
841
1622
604
771
773
731
806
801
773
892
780
718
829
915
853
832
856
860
809
798
849
834
895
853
891
969
830
849
895
853
1463
401
1652
667
819
1863
1842
1835
697
801
1916
675
921
805
890
1810
707
1755
386
754
846
818
809
779
920
808
950
974
990
798
787
741
836
849
883
795
1879
629
793
808
1600
449
700
941
838
892
935
967
892
927
947
816
788
1816
772
806
895
924
911
759
743
1470
397
720
1675
545
812
833
773
865
786
784
804
897
946
740
701
876
883
675
871
847
907
771
840
876
849
740
907
768
856
916
778
818
733
876
751
959
957
917
783
817
1047
989
854
858
862
875
866
880
919
830
804
719
762
825
1372
375
672
783
859
755
742
815
916
918
729
983
962
714
843
795
1837
680
721
776
768
879
869
875
805
760
860
860
837
982
766
784
898
840
810
833
762
867
799
870
957
921
828
965
1007
872
1015
926
851
888
799
1138
885
744
875
601
659
754
827
764
771
1746
595
780
963
778
945
823
680
1663
361
736
980
809
1853
648
696
2058
790
979
1040
852
2282
603
754
918
990
791
931
826
723
1861
693
701
736
790
792
740
671
771
828
718
879
752
850
744
860
703
857
729
806
759
793
900
636
641
733
717
639
733
818
647
718
718
824
716
725
942
739
659
709
678
781
935
1100
978
891
885
890
832
799
863
772
929
904
855
1091
1032
860
711
941
815
964
1043
814
1055
969
824
959
982
879
966
988
968
1067
1134
1174
977
997
981
830
741
895
1869
782
826
792
825
800
812
790
813
755
773
810
996
744
921
912
798
1643
860
817
754
887
845
926
1371
488
1584
675
868
980
1015
986
1030
950
892
940
833
908
925
838
769
917
763
917
932
918
785
982
854
874
792
1328
995
921
821
864
598
772
836
1703
665
925
1806
589
820
886
973
949
851
749
825
1842
684
826
1753
737
793
867
779
814
819
944
878
822
852
1856
440
822
960
737
1631
1666
1531
749
1886
345
635
1556
669
776
1688
1596
599
824
2294
1090
528
602
598
784
693
652
717
690
731
724
1541
599
758
1583
566
708
1729
583
790
807
733
1701
501
726
946
868
680
702
1535
329
1543
507
796
1791
604
824
723
867
679
850
810
859
811
842
1743
683
681
1666
1580
2148
431
786
1082
894
835
866
797
925
929
913
894
1909
736
909
744
819
1724
2116
867
642
795
883
803
893
847
735
795
698
711
736
954
622
698
833
638
1708
655
745
724
891
1369
306
1467
495
758
1772
776
817
784
848
783
874
816
842
783
823
1803
1688
610
987
1665
1031
830
762
647
665
647
644
648
682
777
635
779
777
834
691
806
715
1653
925
661
699
844
568
749
675
903
566
809
775
678
1615
318
1589
610
827
793
773
916
791
941
844
757
865
836
828
2559
245
1576
1718
1759
1574
1736
1863
1700
804
962
1734
692
895
931
835
1879
781
947
1834
1709
831
854
1840
1926
605
972
922
864
1916
2078
957
886
1322
386
1476
1684
1592
623
791
1767
1738
457
2614
706
668
1683
1823
709
808
1839
1662
1784
1573
935
883
852
763
998
1683
1269
1446
734
879
765
889
881
870
1823
820
865
843
817
822
902
786
833
876
846
1642
671
860
1532
611
2076
349
771
1711
1778
618
879
840
893
811
994
746
890
1001
902
912
850
804
1003
855
956
1981
695
755
1754
749
950
1829
697
866
946
919
825
912
940
870
1800
1908
1645
1932
1801
1878
1851
1726
1798
680
918
839
942
1816
1735
1596
1762
1761
1754
1976
1735
766
841
1872
748
905
1748
874
805
1669
781
848
1817
706
814
939
870
1788
715
866
1626
292
1394
540
659
1510
652
719
1460
594
719
1549
605
669
1628
1356
1881
520
702
909
863
950
924
803
765
811
976
984
802
924
927
866
857
840
1168
955
825
871
1100
988
673
718
812
742
830
877
802
794
956
896
830
879
1028
830
960
807
785
1086
1011
788
723
737
782
937
715
849
936
821
680
801
868
757
1074
704
881
947
941
692
768
835
1800
2061
314
1590
810
726
1653
1755
1731
1696
640
841
1870
646
830
1846
512
844
832
834
963
749
1795
675
850
1837
699
804
947
820
1672
767
811
887
724
791
879
961
842
1649
681
858
870
845
787
950
944
950
868
819
1708
675
778
1713
590
967
896
921
960
894
914
1772
381
615
684
717
1474
741
638
720
827
774
877
802
684
1623
747
691
1574
743
681
872
838
764
747
1516
700
786
894
691
764
819
749
756
1635
597
655
873
744
775
697
811
2197
338
759
1626
1689
1715
1838
1626
786
843
894
837
1882
489
826
1051
1013
905
900
1995
1768
1849
1878
733
891
916
823
1818
635
787
1755
846
816
1809
668
968
880
919
929
778
881
1004
998
762
1899
665
943
1981
1792
762
838
1725
1761
748
820
883
844
934
962
923
826
2040
497
855
2069
1992
618
868
1844
802
867
1690
888
756
1770
1667
1790
630
905
1035
946
843
918
864
884
1807
431
1569
537
712
1698
513
885
2029
567
828
1939
505
951
909
836
1895
1107
825
639
1168
1120
902
937
884
866
781
601
565
669
668
733
714
1661
595
602
713
737
2089
382
752
795
840
849
1724
1597
700
852
788
906
1027
1011
1859
277
1545
909
788
698
833
1628
611
801
1738
476
896
1775
629
764
1712
756
657
782
817
725
804
874
708
828
1993
325
757
1811
769
830
1744
1751
1830
1497
2037
827
1068
776
546
650
830
859
665
803
846
987
1033
1018
915
705
1642
1600
761
890
1925
1466
1491
2717
312
1560
1803
1711
534
865
1777
1577
1692
734
949
2003
1756
1720
1744
1925
278
1481
673
745
1783
643
789
868
775
898
806
844
909
715
2208
199
710
1667
811
747
1827
577
822
1913
1610
1635
1832
1523
1564
1547
1504
1519
1469
1540
1745
1757
1603
2731
305
1545
509
836
823
771
1694
592
768
1733
1607
665
800
913
753
1659
1475
1564
1668
1597
668
808
1640
610
2218
377
754
822
868
773
888
796
895
911
707
1849
807
778
873
766
816
904
905
834
768
952
904
838
1826
703
859
1040
869
836
829
939
983
876
848
1903
2306
253
1560
1616
1548
1720
1751
1591
1733
1654
1756
1532
1976
1821
1800
1620
1929
1563
1756
1638
1490
1608
1659
2417
280
1503
615
794
1668
654
852
1868
669
825
1723
1532
694
958
759
835
1777
572
791
911
941
2189
299
1564
661
786
894
910
889
848
948
893
946
1618
253
621
1403
1423
1348
1440
1348
1480
1487
537
755
1518
1322
702
2521
339
746
843
864
859
893
859
856
830
1013
969
813
855
824
835
810
891
845
870
918
813
828
1861
607
738
1793
643
838
1862
744
901
1846
350
1483
616
699
852
733
816
721
1679
1508
723
816
943
2466
1137
1376
1484
1469
1592
1618
1563
1537
1594
1805
608
776
2976
244
1520
730
822
735
948
1732
1604
621
881
851
910
889
909
791
917
1042
840
1710
774
1414
313
679
794
901
736
714
1678
810
726
1672
707
775
770
935
895
838
998
988
832
833
823
920
906
786
832
902
903
803
943
866
962
952
833
917
968
869
895
841
923
898
937
1343
1136
956
836
789
872
562
629
634
731
662
813
954
770
674
652
724
852
780
945
853
657
1814
420
731
879
840
1925
613
997
911
939
2219
505
799
1884
1915
563
835
913
821
2104
440
1850
1668
1761
1672
1823
546
1526
387
675
773
806
785
778
894
829
1978
514
930
851
780
1860
681
977
1047
974
803
977
906
819
1951
556
875
888
754
977
1604
1133
820
576
717
746
705
1787
1601
1562
1652
536
818
1757
638
821
1794
1994
694
686
811
784
867
1735
820
805
898
841
852
849
788
764
1882
640
677
892
769
887
775
823
878
902
884
1071
1112
711
955
994
643
1949
592
818
877
764
1007
990
838
801
822
762
871
841
1812
546
867
1829
577
859
880
739
895
904
1070
845
1708
1879
634
795
2073
441
790
1716
707
760
1748
1714
382
1747
725
815
894
1001
1951
1617
1634
2123
1886
731
844
901
889
2074
279
1601
472
758
902
731
1641
627
796
847
789
730
866
755
2049
324
782
845
861
1959
603
785
923
763
1737
1770
1756
2077
2147
1971
769
816
966
851
2118
634
876
779
1026
851
985
953
788
1788
1871
672
911
1989
577
831
774
934
1891
521
950
985
826
916
2095
326
682
1637
572
720
777
803
1652
1508
1660
1570
1612
1662
1671
692
773
825
811
1640
1657
669
767
921
766
1654
559
807
1697
600
660
1707
530
747
1667
662
740
1629
1530
1508
1569
562
721
1596
1588
1460
1589
577
794
900
715
1637
590
779
1564
544
921
797
771
860
678
1599
706
834
782
1014
827
700
834
747
775
1793
517
641
1663
691
852
1589
581
1733
498
727
1600
576
838
856
865
947
889
852
818
940
999
939
830
1016
412
1563
876
855
830
924
770
762
856
821
912
836
1757
694
754
773
1569
561
561
715
745
833
639
620
610
587
649
589
640
728
758
824
678
844
790
641
818
913
869
803
710
1359
607
1520
633
746
793
857
864
642
877
761
822
801
848
694
840
844
952
824
2041
692
716
770
784
795
780
782
755
799
889
879
770
2043
604
827
804
682
734
907
893
790
775
811
810
901
780
837
1584
637
791
835
786
893
696
1741
502
840
1904
604
853
794
805
1807
1557
1606
1899
325
1489
518
786
1637
1803
627
788
1708
1678
1514
727
769
1792
546
753
1797
921
663
1721
525
735
933
757
1767
654
756
1814
719
840
1024
660
1733
733
834
1631
1662
1536
1735
1692
1625
707
868
1718
1549
1637
1742
612
729
1703
702
848
919
881
904
876
1774
742
775
1685
1605
599
793
1682
651
835
707
802
1489
1508
779
882
1630
1508
1538
1629
1602
1773
613
886
1759
792
832
1912
594
827
1859
724
864
940
972
828
798
1722
685
738
1734
656
812
1836
529
727
826
752
918
696
882
782
1659
560
864
879
758
1889
560
819
887
833
1728
579
832
926
2339
311
785
836
672
1742
607
912
2082
527
826
806
1004
847
848
1778
712
983
1132
1041
920
879
1072
1095
931
742
905
808
1065
992
881
726
760
1065
773
773
1000
937
933
799
774
910
727
807
2009
1073
652
1807
929
971
901
931
1928
623
747
869
767
934
989
830
758
870
950
1879
814
813
1695
718
883
950
712
771
2387
241
729
1590
1666
1583
612
729
1629
1584
1495
1561
1506
1509
1945
1809
1633
1760
484
668
748
1700
1712
1586
932
977
1926
1876
653
947
1900
1909
1810
1893
1730
743
919
2050
785
985
970
975
1936
758
879
920
888
821
806
873
918
886
818
1038
784
832
762
826
716
826
934
1033
873
903
945
942
849
1705
725
802
888
797
1874
1672
861
822
859
858
1944
731
739
1719
1871
1750
1747
304
1372
564
593
742
677
738
687
706
803
1614
501
677
1576
635
718
810
672
1547
552
816
819
806
1508
615
776
1492
2138
406
1632
752
816
942
879
900
937
1834
748
861
1839
668
905
992
943
880
883
1821
743
873
873
1017
1030
956
1934
683
883
893
894
819
754
801
835
1827
1810
1627
1650
1621
898
810
876
798
1706
1712
477
887
1714
1549
1677
1706
1690
1708
1522
1785
1679
1577
1739
1666
1857
1557
714
1987
1226
1456
1519
1653
1523
1757
1448
730
2195
877
698
644
681
726
727
1158
846
743
733
789
879
820
744
818
743
1887
640
823
998
845
796
664
821
1062
767
756
1716
769
966
977
892
1900
1687
715
853
863
888
961
843
904
904
779
897
882
771
904
801
805
812
1858
1840
1514
1558
2049
769
858
1014
899
764
760
1870
1779
805
832
844
836
1701
806
858
1003
981
965
823
932
998
862
817
1063
870
841
830
771
911
714
1048
946
880
843
738
818
766
919
757
920
934
1045
1101
1051
948
805
768
904
731
891
804
829
733
805
765
934
832
1680
601
1962
304
765
783
749
1841
1615
1905
701
820
1741
601
759
2000
1670
1604
624
854
1989
1740
1648
1662
1665
1655
1745
662
2052
273
685
1559
1542
1635
642
784
1800
1604
1735
1661
1589
1637
1667
715
869
1809
1606
592
990
1690
1604
1727
1554
743
869
884
2159
204
756
1635
644
870
1887
584
734
1017
859
1714
602
801
1717
693
679
1585
1604
1605
630
883
839
716
1755
607
748
739
1014
715
907
2356
348
1512
712
766
770
842
1791
1588
645
787
1718
1699
656
824
883
830
1665
778
790
1785
753
792
958
846
1784
829
851
1839
760
777
807
829
949
912
851
729
871
723
808
766
909
750
891
840
1740
717
898
894
767
983
869
971
834
1808
728
827
806
852
920
851
725
880
853
807
757
887
898
849
1694
629
824
831
1013
694
814
1011
833
747
877
891
821
913
896
1921
523
753
801
809
930
871
886
822
836
851
872
833
741
800
857
785
778
1811
221
669
1635
1614
1446
596
786
1530
1717
1571
592
756
1593
568
685
733
705
735
703
735
712
790
744
1622
590
730
1768
395
780
1909
752
560
720
833
1241
1111
959
890
866
761
647
785
701
1036
663
759
803
860
910
884
869
814
829
1027
1292
1039
964
895
753
886
762
890
559
1530
516
778
905
821
666
904
767
870
849
673
810
1619
326
672
1612
622
762
1638
762
756
830
837
813
773
745
887
867
778
858
802
773
817
1807
1523
1608
720
783
1739
591
831
915
866
748
756
829
768
2176
383
1544
740
700
788
869
801
672
1708
706
702
717
856
2190
376
735
782
1644
609
640
748
679
820
916
728
783
1652
590
737
869
811
932
808
1730
617
834
800
874
777
784
2467
320
1454
1533
1548
1642
1578
1793
1753
340
1688
1566
1610
642
991
1036
800
794
879
1100
1080
1148
626
729
771
776
758
869
813
897
654
743
804
1687
1402
1520
1619
558
2311
288
768
849
860
868
842
825
855
1692
765
909
1037
1004
944
888
972
831
857
799
940
798
828
826
816
1079
881
980
1264
551
638
783
1049
1008
906
732
800
795
855
737
916
842
846
831
788
748
661
779
751
806
846
612
748
609
683
1089
736
627
826
1060
952
835
814
690
818
888
899
945
746
768
694
747
778
677
661
731
877
657
639
762
826
665
805
734
647
730
1414
498
707
770
853
907
759
796
833
826
862
842
930
787
1965
687
807
1798
837
667
813
725
1861
698
799
899
805
1914
582
814
886
814
1936
1930
678
795
888
793
1920
1870
735
860
874
843
928
907
865
879
983
814
753
769
963
941
982
973
968
805
803
972
1016
893
864
725
822
724
790
898
805
711
783
817
1298
485
645
766
710
769
674
725
783
823
803
698
751
825
780
812
765
807
874
803
731
820
691
773
1020
809
765
923
770
765
851
741
726
845
760
950
829
780
941
772
706
800
842
748
835
747
886
764
930
692
741
816
801
730
829
727
752
973
775
694
717
883
803
1001
880
758
785
817
707
773
886
917
748
1226
1168
621
774
799
688
816
876
741
793
792
853
873
1863
1194
458
1587
617
757
894
743
815
783
900
756
785
779
797
781
736
843
835
734
793
949
822
779
918
819
757
804
1816
582
771
746
775
913
889
662
727
829
885
859
654
1695
668
960
949
750
858
786
1037
896
775
619
706
740
763
726
1759
531
756
1777
601
874
827
822
855
924
734
743
749
780
798
877
772
824
1727
514
689
841
710
704
894
677
834
810
761
876
1072
820
925
833
709
1796
662
648
734
683
817
1576
418
654
737
829
797
994
780
720
909
837
673
958
851
891
809
792
823
787
1002
754
2137
749
728
803
931
960
880
679
610
723
805
899
1018
908
819
959
829
888
801
754
873
1034
919
847
965
1058
797
1505
415
615
752
969
866
640
679
741
842
747
818
807
990
842
767
674
686
824
1019
937
835
716
840
802
890
927
827
784
923
754
920
788
720
757
926
865
744
810
669
789
780
744
1025
682
875
737
814
832
790
745
797
804
796
1755
642
759
810
783
790
849
674
762
865
856
681
864
931
713
760
992
761
738
805
981
853
658
743
823
840
739
814
837
613
781
1992
675
589
688
770
716
670
611
735
772
901
665
828
702
797
890
897
786
835
794
785
1644
390
669
720
719
655
769
801
717
907
839
864
871
780
943
830
1846
630
776
934
837
734
825
839
740
773
751
834
767
922
814
751
795
803
811
798
815
2051
792
745
751
953
857
786
936
716
778
669
1830
586
716
690
826
818
818
799
763
777
699
771
970
931
1525
489
605
1742
537
638
1908
530
1746
1139
1274
1333
1446
1375
1418
1496
1446
1298
1508
1329
1500
1529
1463
1369
1416
1283
1511
1312
1359
1418
1358
1292
615
665
1515
1480
1430
1566
1392
1537
1319
1328
1339
1360
1377
1473
1369
1283
1366
1336
522
703
702
712
1579
605
734
774
727
1666
1678
530
734
832
769
859
767
828
813
853
768
1779
608
726
891
784
935
831
832
843
783
782
809
758
745
809
734
841
726
833
729
790
833
817
884
938
907
775
1694
684
826
892
968
848
885
1001
935
955
926
979
905
885
806
763
892
994
958
818
750
887
869
946
796
1805
646
707
769
809
735
846
747
769
921
938
804
658
779
723
839
767
760
690
1901
1620
1649
1668
1872
1735
1448
1665
1541
754
838
894
747
701
806
845
751
863
751
890
731
1939
1468
1509
752
869
768
820
705
713
977
821
1725
1670
1527
3115
1223
1169
1235
1129
1128
1222
1178
1030
1086
1177
934
865
694
699
665
1032
428
545
710
675
755
906
761
875
699
730
529
695
693
790
693
3150
2041
689
547
695
766
754
1032
785
585
773
744
1073
873
991
511
680
713
722
753
817
774
771
807
784
841
841
771
909
793
867
801
776
815
835
846
765
802
1728
643
712
737
829
869
795
837
796
1245
362
1521
708
973
1043
994
1068
982
1020
1003
1117
1055
852
1011
1063
1022
1013
920
989
914
843
836
802
918
961
917
869
791
853
780
902
961
864
891
718
1003
858
843
890
886
937
918
845
876
842
875
996
916
2297
1916
1969
709
845
2174
730
800
932
892
1000
901
920
829
987
1004
907
986
937
950
2329
279
1492
1550
1480
1606
1611
1640
1688
1698
1706
1575
1683
1536
1574
1718
1544
1675
1611
1658
1583
659
754
1610
1567
1538
1568
1574
1740
1545
1568
1550
1933
1691
1624
2187
1093
940
746
781
757
1119
1013
1082
1138
1047
1233
1211
971
691
715
1103
770
989
920
1327
879
878
1021
897
976
775
878
1048
840
608
614
720
997
976
766
822
609
632
1025
606
517
1197
670
875
840
995
607
681
644
816
777
990
1233
889
780
1113
1091
901
1008
1027
1188
1098
1153
1025
957
892
790
1006
930
755
793
771
616
660
1489
1000
641
690
1347
1141
1047
645
759
1056
1087
834
837
831
890
830
790
954
882
844
876
919
726
799
1315
1005
1117
1052
988
889
895
637
805
1052
818
1911
753
700
862
959
952
870
887
961
712
1086
998
1018
956
1202
1379
1375
1588
766
889
1131
1044
990
750
851
877
734
1937
499
742
1458
1137
1185
1149
1214
1081
611
711
821
907
898
833
761
832
774
926
777
881
790
747
812
864
772
786
862
770
819
903
901
1007
850
800
717
742
817
777
812
750
1440
303
1434
607
779
840
901
1742
872
804
705
806
779
688
708
902
632
691
717
841
776
901
828
828
777
923
1002
1008
878
872
791
613
775
906
792
800
749
978
1010
958
982
1060
1031
969
705
807
909
930
748
793
836
828
772
862
764
867
1586
1544
1509
1692
1509
652
748
1685
659
691
1563
687
767
804
962
882
760
821
758
875
838
1059
922
970
856
761
715
841
752
812
707
702
828
591
725
781
900
763
688
762
839
999
974
400
619
645
646
734
965
765
575
689
745
733
955
916
978
953
975
917
835
602
767
817
1126
816
751
754
844
774
855
1758
483
730
988
2547
872
726
748
814
849
776
880
797
758
816
779
716
998
806
730
909
621
740
945
873
816
752
779
827
760
868
648
700
878
678
714
799
728
779
816
780
750
721
1651
721
748
1621
594
700
1588
687
810
785
786
1684
539
795
1621
552
748
1581
613
750
1633
1423
1440
642
731
1531
1557
1416
1439
591
727
819
810
1601
1409
1383
1448
620
692
1499
592
733
1540
617
718
1471
635
773
1573
609
679
1620
674
711
1527
564
735
1529
516
738
1622
1529
1428
607
826
1729
1479
641
691
1523
1478
1341
1530
1426
1545
1354
1559
1303
1488
1409
1622
1317
1668
1471
1438
1367
1445
1460
1551
1366
1582
1316
1465
1473
1006
793
826
737
682
772
774
788
812
793
797
726
1621
1426
1508
1585
319
1529
1469
1457
1559
1574
1662
1612
1679
1667
1660
2702
811
715
865
793
824
752
810
1600
591
719
1564
626
697
1638
675
657
1562
514
658
1534
1651
1308
1250
1237
514
815
815
704
997
992
864
866
923
897
951
1032
1003
1074
597
602
701
763
780
801
721
745
770
746
752
749
1578
573
730
1665
561
738
786
747
710
753
1511
556
632
733
727
686
709
1447
588
666
716
665
1495
1420
1423
668
686
1510
1446
1318
641
790
775
722
723
890
758
897
818
747
920
878
880
783
709
739
787
735
831
737
847
856
855
741
892
874
1611
512
793
1540
642
759
825
707
1465
529
731
1528
589
698
732
2280
650
662
1480
1425
1262
1466
1307
1406
1449
1512
1425
1531
517
1358
459
632
743
772
828
688
844
588
641
627
1503
580
606
1506
578
650
1495
1579
1441
1562
687
685
666
704
742
687
1568
1582
1506
1760
1590
1705
1488
1609
1455
1537
1437
1745
1340
818
753
1604
593
704
1494
677
743
781
732
1528
620
751
782
719
1505
686
731
752
808
1407
519
743
659
737
733
677
1445
556
640
1516
665
596
640
702
1420
1511
1383
485
684
1550
468
685
702
681
1472
616
628
1500
487
689
1402
1414
660
687
709
719
708
637
1483
1398
1473
544
757
805
945
935
886
842
751
909
754
899
896
662
944
716
943
858
617
737
949
830
862
892
946
891
869
934
985
901
794
734
925
883
791
993
1118
1042
992
838
710
855
738
856
705
794
800
781
950
868
872
710
738
934
892
943
788
1014
878
753
662
701
759
878
801
705
831
871
883
1435
704
725
821
836
743
836
760
862
705
796
707
810
778
737
830
1413
515
571
722
691
666
747
758
758
843
681
744
799
703
699
802
680
697
733
814
751
841
756
851
755
794
787
849
742
912
703
820
774
820
699
801
916
846
752
836
707
794
746
1624
593
759
783
758
760
831
1550
606
679
734
777
1518
1613
1491
1552
500
820
1643
1458
1280
1369
1384
640
695
1569
1442
1287
1498
1308
1376
1392
712
674
708
769
826
731
803
726
775
875
847
749
964
804
805
813
855
794
873
645
791
770
564
1307
460
649
779
897
735
783
808
857
815
923
861
831
704
806
863
870
768
945
1085
1043
890
789
884
748
886
905
985
880
847
1865
388
672
1542
609
765
783
750
808
736
880
790
856
710
865
766
940
860
785
919
789
723
801
893
864
808
993
882
783
677
781
848
846
758
805
783
824
843
884
796
946
904
787
765
778
772
765
1010
896
772
754
784
721
774
843
834
969
701
743
803
846
801
794
785
785
909
849
890
767
718
781
863
800
694
709
770
832
733
795
749
787
744
712
826
671
729
875
700
768
889
728
735
818
864
742
884
800
725
772
874
792
904
808
800
912
826
784
849
786
882
835
799
909
893
813
854
826
763
819
922
899
844
786
875
889
742
983
872
760
972
907
865
823
964
781
704
880
764
864
916
940
838
754
732
824
709
781
881
848
636
766
891
736
920
820
756
808
823
854
793
814
764
795
733
783
877
836
724
887
938
824
865
733
854
1762
613
851
861
1473
536
744
775
820
907
790
782
877
790
891
824
796
814
899
844
799
762
827
1808
640
822
817
928
868
865
916
906
712
816
837
814
974
784
826
827
883
884
824
856
747
868
1618
665
762
832
721
801
739
791
766
679
1475
464
743
724
800
892
813
830
811
1622
706
884
942
884
854
906
835
869
861
787
927
842
773
786
810
869
758
800
748
861
762
1714
370
689
1697
559
719
983
744
1898
659
895
915
851
884
806
977
897
834
814
899
829
803
881
806
848
925
739
1069
799
854
643
745
903
774
832
700
821
726
695
761
811
914
856
942
796
743
734
778
753
648
735
813
735
718
749
746
670
1526
575
720
1552
541
650
854
671
748
773
685
745
737
708
759
754
856
701
810
881
778
715
793
711
735
799
715
745
895
713
852
765
991
870
779
842
859
666
784
865
830
816
830
847
949
741
770
890
862
890
773
787
936
756
723
846
1086
865
972
818
793
766
802
789
759
972
768
636
800
792
739
987
889
727
977
910
922
746
891
878
708
894
763
905
859
798
824
742
827
743
816
729
780
1013
1068
838
1734
661
754
848
642
707
748
719
789
815
657
738
960
802
679
758
784
744
855
786
816
764
790
821
812
689
735
813
710
754
755
746
816
1480
416
708
1478
1455
1306
1619
1500
1641
1531
704
754
1529
1496
1375
1392
548
678
1493
454
734
1490
1481
614
718
1456
630
651
751
724
1517
1416
1423
552
715
1577
644
739
730
840
1460
599
713
742
754
825
761
774
794
720
768
721
764
844
765
868
708
837
667
1648
609
767
793
734
876
764
892
841
1010
901
848
811
797
853
813
914
804
785
884
760
779
807
923
852
774
910
832
738
894
785
898
869
772
904
752
773
793
835
1729
707
747
806
874
786
835
1024
907
841
730
998
983
988
994
861
760
734
863
840
826
771
947
851
746
824
714
882
690
748
809
744
839
746
842
750
810
748
796
909
899
864
835
845
1276
537
606
804
870
732
879
702
851
709
838
854
969
952
892
870
788
963
702
566
733
781
818
853
855
702
735
894
826
743
745
872
837
741
717
847
748
750
728
790
804
703
794
728
709
772
825
783
903
782
747
860
751
809
1667
396
737
1743
1766
718
849
1095
1070
1025
1156
776
907
915
844
882
857
818
938
871
902
850
822
946
924
903
835
919
856
833
818
993
833
829
944
972
945
939
889
866
864
952
836
901
838
836
960
925
900
886
961
928
881
931
850
795
969
960
806
720
808
685
723
829
720
839
796
872
768
914
848
735
772
1632
545
740
1701
519
684
1524
1537
1422
1504
637
734
708
1233
531
641
803
813
980
822
874
833
956
935
1059
792
932
1058
761
831
1078
794
983
932
790
840
903
879
751
841
750
908
739
947
916
985
1045
949
995
909
810
703
865
747
934
828
642
798
842
675
827
850
761
677
812
854
1827
569
859
773
936
826
796
1757
1726
642
3216
131
689
1464
1489
1505
1463
1484
1501
1515
1535
1460
1530
1487
1523
1388
1425
1407
1552
1559
1576
1603
1595
1492
588
2914
297
680
1452
698
973
898
1014
2035
618
661
694
659
701
887
737
667
751
864
780
778
817
715
631
710
641
699
645
2198
615
747
839
976
866
764
924
806
772
903
826
906
839
930
919
793
838
854
872
900
860
845
898
821
794
1388
416
688
753
654
706
691
669
746
803
721
732
733
671
709
735
747
660
716
689
699
753
645
743
722
714
719
694
697
785
871
744
704
749
746
833
788
844
837
824
855
771
875
786
725
743
794
1536
598
694
758
772
861
707
888
1175
798
586
641
747
910
608
666
1029
706
672
715
746
856
782
867
577
783
726
654
734
781
887
846
738
810
813
766
782
733
900
855
610
794
910
789
1027
921
983
970
817
799
633
838
789
791
617
1923
680
552
578
756
656
820
900
964
864
838
912
940
950
1016
873
947
1007
652
754
721
725
773
914
1100
830
872
1120
869
646
738
695
712
816
889
648
736
791
655
956
814
697
695
819
852
701
866
825
788
417
891
962
884
686
500
525
576
820
559
655
819
776
775
940
914
701
1249
845
1275
806
1120
1047
932
937
756
705
1140
1124
915
1141
724
466
664
923
876
1165
1429
1105
904
940
678
666
870
605
675
1084
1564
629
1185
872
484
636
633
699
754
922
829
848
654
749
785
1047
551
647
781
894
976
775
544
1230
642
1497
601
695
632
597
901
1225
890
550
675
703
663
1173
465
832
820
985
629
753
794
1065
684
529
1671
2516
1152
901
671
676
807
771
832
937
842
780
660
728
760
919
869
718
827
647
790
539
726
987
762
770
841
1466
750
708
927
940
705
1083
1092
930
730
688
857
997
937
1048
791
1319
771
682
778
914
706
657
2306
252
949
826
790
754
851
740
736
647
1125
760
800
643
825
903
808
893
694
837
758
952
633
874
698
1107
788
721
1734
703
795
776
929
654
836
1089
892
788
366
1403
1786
728
652
761
808
489
624
657
1819
380
766
715
748
844
805
869
1034
783
760
855
893
979
827
733
818
771
843
975
833
647
874
938
916
769
736
713
834
621
725
717
1120
884
850
819
830
844
766
783
867
1171
519
1348
676
964
1308
738
462
631
708
767
762
799
1898
697
513
651
736
2683
636
785
989
793
863
997
928
808
941
1308
897
845
914
885
781
1060
954
930
978
927
874
891
903
812
757
1024
808
782
1029
1014
1013
883
856
780
833
881
846
802
891
986
942
850
979
1016
872
925
991
909
879
851
817
834
938
960
985
888
862
901
824
817
939
861
1023
898
959
759
818
1012
903
870
869
830
873
930
920
966
1053
949
847
857
924
906
930
967
889
856
931
829
866
902
904
906
804
945
928
826
885
900
834
935
854
961
986
845
948
916
838
951
889
901
1001
799
1226
546
886
872
713
893
841
865
1036
687
913
947
753
837
1010
841
812
941
792
799
889
743
892
1067
899
705
923
930
991
1085
792
687
728
850
682
1014
959
790
764
961
1009
816
910
691
886
927
762
843
699
788
961
713
671
903
774
830
748
965
856
827
872
780
732
1003
784
953
892
657
809
1032
771
693
1176
548
720
813
809
790
1281
1124
1001
728
800
687
750
897
745
839
811
980
1120
1061
745
389
567
647
1599
701
786
957
736
728
790
766
702
690
746
921
947
800
855
958
916
3038
833
683
717
793
957
677
733
873
725
675
808
906
809
636
796
930
798
810
823
780
825
612
779
859
777
817
734
804
620
718
768
896
693
772
695
678
1059
631
797
1390
364
1578
1575
1702
1811
1828
1933
1889
2155
1950
1984
1992
1896
1923
250
1502
560
758
1763
1609
1679
1618
1611
1634
1593
1664
1616
664
1961
1284
1412
1536
1795
1422
1808
1446
1825
1507
833
740
1604
2018
703
778
1584
1608
716
870
935
790
1623
1485
1566
1588
1486
1665
1477
1425
688
539
687
719
800
865
737
868
842
806
831
1019
980
977
996
916
1046
1065
796
1784
1689
2385
227
1515
1560
1621
1633
1623
1678
1669
1634
1692
1601
1712
1649
1734
1828
1648
589
1222
531
571
760
771
884
834
748
878
773
779
744
765
1699
1552
1677
690
2129
1280
1492
1735
741
1111
1025
958
1993
660
877
1046
1374
621
675
644
689
725
657
1765
1429
1480
1797
2649
155
1576
1483
1523
245
1764
1593
1766
588
852
1782
681
774
1758
955
876
750
896
639
731
1016
728
796
957
808
1855
808
793
824
920
799
846
818
822
882
855
872
813
739
805
845
823
810
777
832
819
829
782
900
813
693
764
768
819
719
1244
1361
1578
1666
1611
1796
1796
1661
1864
598
822
777
698
1660
679
725
2353
489
620
666
1471
1402
678
677
687
703
1548
617
859
771
902
644
765
909
941
791
746
1497
484
1610
621
777
755
877
853
720
1682
1473
1554
1478
1867
1605
1862
563
716
1943
2395
453
623
742
762
686
762
874
864
804
812
826
846
776
768
773
829
814
814
706
798
722
1671
706
708
1650
575
760
1603
1636
581
693
828
780
819
767
843
671
761
739
1477
1531
1335
1607
1428
1586
1392
1515
1600
1499
1614
1403
1508
1503
1401
1431
1403
1545
1503
1672
770
768
1587
674
722
766
745
776
848
1489
641
697
1527
591
760
762
792
1439
642
764
617
741
729
734
1505
644
707
733
751
735
755
1416
488
687
793
839
688
812
773
622
1598
577
799
968
855
680
829
657
703
1530
709
761
761
740
720
726
673
824
668
649
1497
579
672
720
715
665
645
663
633
697
711
808
745
615
642
669
733
784
599
732
697
1459
479
600
1512
593
816
798
759
678
716
780
682
817
821
700
632
707
714
733
720
747
811
1589
715
856
724
811
792
661
836
697
691
715
778
599
709
697
1555
649
722
822
679
771
850
777
877
776
827
795
790
1569
572
719
1831
365
1407
580
627
1476
681
659
1495
539
684
676
685
724
745
773
695
764
748
671
699
1501
667
724
783
771
1564
1519
522
682
795
774
770
823
676
778
688
697
1515
746
808
816
690
773
676
1527
526
695
699
810
692
810
1539
580
653
741
731
776
948
1506
540
685
764
964
799
819
921
916
787
829
957
823
779
888
751
842
623
776
985
757
726
745
801
708
773
918
860
815
886
768
846
809
748
1458
411
1443
1550
1368
1712
1661
703
776
1653
1550
1504
621
1380
485
686
722
830
813
851
968
809
915
878
1085
822
796
900
736
869
727
942
834
780
751
772
691
1175
847
701
654
805
952
820
1175
505
618
672
719
708
780
692
753
579
714
682
736
730
751
726
680
661
849
738
702
685
683
693
664
638
734
706
684
675
686
595
692
645
661
600
769
721
712
631
696
672
751
772
687
767
870
718
651
643
658
787
730
614
701
717
733
742
798
849
618
796
872
792
738
815
868
752
807
690
1150
801
747
825
764
663
765
842
585
602
692
728
745
655
751
843
903
632
745
724
784
815
876
783
836
1525
420
560
805
797
859
691
880
652
733
753
637
679
720
725
831
759
791
753
717
825
780
856
721
903
798
891
818
785
762
819
724
786
1654
695
729
830
4132
499
641
723
785
861
785
838
1280
821
832
795
720
783
1020
746
858
1030
944
795
822
852
809
991
939
969
826
621
718
832
926
846
727
1043
995
368
644
1589
710
842
955
953
907
869
897
893
992
1017
986
952
943
953
1021
1033
1103
1100
1131
1350
822
885
1070
998
1065
1067
1819
2090
585
880
1844
1967
1738
914
448
1406
590
700
1591
628
746
936
838
672
689
1533
698
727
1574
669
865
905
839
881
870
940
942
885
799
895
837
715
1109
726
734
907
766
815
625
731
846
793
645
751
669
863
705
1163
618
844
574
1033
662
597
805
810
1166
542
728
781
820
745
734
916
983
1520
940
675
653
1022
929
523
683
1095
811
804
661
1043
814
664
735
732
705
829
934
687
777
872
782
807
1400
608
615
767
889
800
799
873
740
1132
669
611
695
690
1124
854
750
589
743
854
1023
1232
1165
747
658
803
852
919
986
709
846
744
801
883
856
913
898
737
754
882
864
698
1334
582
696
685
815
847
763
678
776
854
746
775
713
689
884
741
1868
931
570
727
624
727
1147
789
1006
673
872
977
737
750
768
840
584
743
897
922
819
820
739
760
734
765
837
788
733
813
852
750
819
768
729
838
689
778
771
739
742
1606
1656
1526
1583
1404
632
729
816
761
888
824
834
765
880
916
1762
669
724
1688
688
754
755
766
849
719
816
809
877
783
697
783
818
720
774
903
1710
1451
677
765
777
863
742
852
1692
726
706
843
806
792
833
762
876
1695
851
779
884
810
813
931
781
910
927
848
732
794
1624
632
781
804
715
773
861
735
900
837
761
854
727
791
763
830
854
833
754
893
696
727
690
1606
582
776
758
845
749
802
681
718
1642
641
731
789
793
861
868
718
730
1704
507
809
780
866
1476
595
745
762
762
755
811
796
679
741
786
713
739
821
700
927
753
800
691
1580
653
733
788
682
762
800
1735
1272
487
1506
763
709
770
877
950
945
774
855
762
784
837
845
795
726
793
820
1679
729
721
1628
575
703
1697
790
700
1740
754
745
1619
1654
1605
542
743
1868
372
1486
648
781
1634
1541
644
2276
365
672
776
920
747
828
748
853
782
846
1635
748
794
932
844
857
867
1611
1589
1629
753
795
1590
657
2122
850
591
601
794
925
781
722
956
405
694
791
968
979
1192
942
863
838
813
956
893
983
879
1779
678
746
1736
686
849
934
950
959
1007
981
896
1018
943
1920
539
1462
672
783
1655
1495
1576
680
859
1043
914
852
792
749
794
1677
625
812
890
930
966
931
875
762
1705
530
822
1699
792
756
778
836
750
810
693
779
848
806
734
883
1010
836
852
810
1876
673
866
1456
476
865
841
2174
868
1105
1177
879
993
1129
724
699
969
1288
797
664
722
985
798
690
814
1057
925
912
827
703
955
885
788
900
745
700
858
923
932
898
826
848
787
751
806
898
760
800
854
717
814
693
783
899
821
736
801
872
806
780
882
736
853
709
838
686
706
736
724
772
879
711
843
826
764
722
771
882
833
752
817
948
901
910
872
760
864
797
942
911
685
801
763
866
734
820
832
811
1620
663
743
1642
565
807
1182
377
669
802
985
769
865
918
887
888
856
991
776
852
885
836
869
852
1018
926
818
1383
725
723
1032
1194
1217
628
730
1178
890
617
516
1005
903
886
1013
751
1557
699
572
586
885
648
833
884
503
775
1031
786
789
920
1632
1567
638
767
871
846
1655
684
848
1902
631
829
779
972
821
907
852
820
825
842
845
1007
1006
613
767
1079
991
594
634
762
859
779
905
892
779
807
896
706
1672
667
739
774
902
800
876
818
824
691
801
814
699
760
821
739
775
712
801
838
761
689
716
780
829
764
856
720
766
690
775
828
811
851
793
826
773
826
754
890
886
802
956
831
696
794
792
909
788
1302
712
1587
600
846
961
875
746
850
829
853
852
749
880
764
748
718
737
1458
777
792
909
798
892
905
867
885
826
832
877
886
770
911
898
719
869
975
746
838
784
1082
909
828
827
697
899
1458
669
873
823
1053
1010
959
958
1003
860
918
908
915
973
1014
919
832
809
763
783
799
744
874
1729
483
795
2968
83
1426
1485
1461
1736
2078
1555
456
720
1633
1448
1560
1565
1560
1776
570
2347
1148
1277
1280
1335
1452
1428
1443
1532
1533
1326
1497
1351
670
1022
838
862
732
873
883
943
808
620
831
965
655
693
1777
624
700
836
789
1845
670
867
869
963
940
841
934
925
1043
940
851
821
1021
872
941
772
807
650
1438
1393
1428
1349
1436
1414
1716
1872
1361
1571
1650
673
666
757
712
918
718
1078
887
780
717
758
826
719
831
665
772
946
866
774
798
681
871
1011
843
663
655
731
782
830
1178
617
721
846
957
871
831
708
844
942
828
827
872
835
665
657
727
791
734
1068
1090
978
909
736
884
777
929
594
576
641
853
725
645
701
774
700
902
936
862
799
642
799
1057
1556
706
715
815
895
745
667
754
753
755
635
681
703
693
852
824
1158
976
882
949
801
800
861
611
643
921
800
712
729
685
633
691
741
1617
587
610
809
853
751
843
675
1803
664
741
1794
972
749
681
804
740
822
936
921
864
689
795
495
592
658
880
893
868
756
563
698
719
788
1012
886
810
658
759
908
772
675
647
1053
791
780
504
624
610
721
704
745
783
783
890
1137
1793
1106
1228
1311
1418
1383
1358
1313
1485
1419
1525
1393
1613
1390
1283
622
1101
1377
846
691
455
538
632
940
980
1133
808
638
759
700
895
804
935
676
656
764
818
889
866
696
1122
1196
1072
939
924
868
1128
1163
1163
1080
906
611
808
732
671
672
727
1516
559
767
811
774
777
666
1569
667
762
1176
794
560
683
1475
562
732
741
722
1576
659
838
829
843
842
634
818
726
774
771
784
788
1361
373
1478
587
759
677
786
742
779
750
752
742
869
579
763
588
638
1582
691
705
698
657
694
679
757
806
655
660
736
703
641
682
737
659
1500
499
614
1494
519
747
660
778
697
688
727
658
1502
596
711
1471
549
643
738
691
722
646
669
750
624
727
777
813
370
548
1636
735
680
774
855
911
845
732
733
739
828
852
818
877
883
813
831
900
861
787
926
764
776
972
935
935
917
796
884
719
800
788
880
858
772
918
945
1968
615
721
840
941
992
947
837
866
972
933
886
673
747
813
611
772
877
626
835
993
1239
1526
417
1349
576
860
762
735
782
680
849
767
1547
674
774
850
708
1783
640
665
701
712
868
815
1663
1501
1581
1499
596
692
1500
1406
1381
714
833
826
683
828
677
803
980
969
804
697
667
690
770
1405
582
530
838
1005
1392
945
817
798
980
553
798
971
824
876
760
681
683
874
903
802
673
849
948
1118
904
743
742
680
921
887
840
717
950
831
721
735
768
794
751
912
1309
645
873
1084
992
951
701
491
613
763
1746
764
754
1817
939
866
931
886
903
828
975
942
827
884
873
1134
791
757
908
1224
1968
703
764
764
947
1027
910
864
765
843
987
900
834
1020
827
717
767
935
851
858
884
857
810
851
865
790
880
754
843
718
787
672
730
895
796
875
786
752
774
946
878
711
830
741
921
806
675
724
793
864
761
846
821
815
865
1623
1145
1326
1417
1462
1441
1481
1426
1499
1446
1502
1488
1435
867
835
738
821
1365
1135
1241
1198
890
653
556
764
777
815
603
779
983
933
903
749
605
685
809
837
854
829
738
849
693
828
906
951
1073
978
1151
746
565
569
711
838
1012
869
633
712
825
756
797
744
853
780
834
1030
1948
559
781
936
803
891
973
847
2015
815
796
951
938
939
932
1056
962
1192
1011
867
912
845
938
920
904
915
956
960
970
980
890
739
990
905
902
729
774
615
729
756
792
759
691
917
750
769
762
1605
550
505
612
645
716
690
1762
455
554
573
630
671
668
1505
1169
308
1745
677
739
848
999
831
904
780
923
866
2833
189
618
1436
511
2280
458
623
1524
644
745
846
828
834
680
1798
1564
1187
1080
1180
1320
1436
1350
1740
1307
942
935
1377
961
741
689
1223
913
567
563
567
626
737
777
1747
1907
1730
648
819
804
799
1775
728
1965
554
693
785
1753
1138
498
691
786
842
831
835
660
790
881
811
813
929
769
956
831
698
783
655
760
1068
735
1461
1048
497
709
747
779
940
927
1229
835
660
648
851
797
842
891
816
784
1727
564
627
806
771
800
675
872
854
700
636
730
690
714
1251
611
663
722
963
799
727
803
808
1093
799
740
929
733
685
714
796
882
816
947
790
630
711
1219
1003
856
690
693
690
602
700
793
918
892
943
908
1027
770
826
815
994
855
517
559
585
614
766
776
641
733
738
796
1575
1609
1528
508
803
1548
675
622
662
607
1576
606
704
1523
650
725
1539
604
884
753
781
547
627
782
714
689
720
826
1059
1617
608
636
752
822
869
798
587
749
774
862
733
920
661
1298
639
703
705
813
926
733
787
695
766
988
898
751
634
706
773
826
753
715
572
665
758
706
804
873
1518
622
595
716
762
833
768
861
703
893
743
862
754
767
695
781
794
746
761
756
746
786
774
733
799
688
717
706
703
746
781
770
732
726
713
708
755
750
686
719
703
738
704
712
744
748
718
740
694
783
703
752
797
747
745
827
750
912
894
816
837
817
761
759
864
813
716
757
775
767
773
701
789
831
738
750
799
789
792
780
753
766
725
745
695
719
729
770
668
793
749
723
745
756
721
677
710
738
619
740
693
728
739
1475
650
661
722
787
731
742
718
754
761
686
1565
589
721
1595
578
757
1557
1497
1456
1474
1552
1457
1540
581
798
1611
742
723
1644
1614
474
1361
500
684
1740
723
878
907
994
727
834
760
835
729
697
746
855
803
809
657
931
751
945
836
774
961
874
846
756
851
763
819
805
872
794
885
849
731
786
722
751
752
737
820
810
814
812
781
845
781
794
1819
654
845
851
886
916
854
870
816
767
770
858
823
779
855
1613
664
767
881
810
753
836
743
2079
476
696
1950
777
735
788
843
1554
681
666
1670
608
633
1497
1469
1521
1421
1480
1597
633
2299
454
687
793
851
843
810
1649
1588
1691
1625
1761
1670
1606
1663
1653
1481
2661
415
1381
1386
614
723
829
733
783
800
1622
639
724
839
724
840
729
708
813
715
785
894
748
1642
1021
570
554
727
650
852
747
636
684
705
702
686
622
674
675
639
696
688
666
657
683
619
692
726
633
651
2337
919
709
660
785
855
1140
551
691
766
858
751
756
1056
538
686
747
732
830
1054
664
675
806
861
1007
422
1438
585
633
774
743
696
667
778
735
607
748
768
702
669
717
704
757
705
920
1618
576
636
719
747
801
862
760
688
747
864
815
841
749
811
830
787
882
841
798
716
908
772
787
1660
857
1656
349
636
1518
1611
622
775
841
798
778
671
692
781
772
688
780
848
895
868
933
880
818
808
804
753
737
844
731
801
790
1067
436
625
727
701
1431
478
767
1418
574
648
841
785
718
675
679
703
1461
584
669
1469
1360
631
675
771
681
721
695
752
676
681
681
716
761
1492
560
705
788
737
728
823
719
780
796
766
843
738
795
732
765
809
753
898
882
797
885
898
709
976
941
879
725
950
853
827
1034
927
1008
984
887
819
776
868
837
823
815
788
974
787
764
820
1649
739
801
729
868
845
948
854
1106
1128
1077
1032
1060
936
865
674
672
731
773
814
767
909
783
1599
676
689
820
790
1571
572
755
1644
2097
1169
962
866
855
848
924
1004
914
904
979
920
984
955
917
765
846
871
862
895
982
902
904
782
850
863
762
925
760
808
809
871
956
779
728
776
962
869
905
885
1094
1279
1122
748
916
918
986
1128
1503
1210
863
1287
926
1166
1062
1193
968
1144
1074
1273
1307
1456
1168
832
1224
806
703
875
1272
1722
1320
1072
1033
1053
722
769
877
787
873
980
777
1699
1047
1060
902
823
624
760
931
725
757
786
890
840
855
733
689
831
882
896
723
795
820
742
753
846
1003
849
841
819
967
903
916
918
979
984
892
869
838
949
873
845
751
928
865
911
831
829
1594
659
731
1706
675
710
800
793
706
764
804
816
982
739
786
908
722
841
771
868
768
831
788
887
814
802
827
756
840
729
773
711
791
740
1571
712
756
825
739
772
943
968
778
816
946
824
773
823
875
1816
642
783
1684
1631
1612
1567
1664
1522
1648
910
782
848
806
703
773
899
748
692
803
857
824
765
727
742
791
820
870
838
701
776
811
809
882
907
712
875
790
818
782
870
759
754
821
802
786
806
718
868
775
888
749
809
695
879
729
816
791
877
710
870
699
808
825
750
676
722
763
835
742
786
701
709
764
854
740
749
730
753
801
729
864
695
761
882
802
757
750
818
773
748
670
769
856
1558
520
730
1520
533
697
1523
1430
614
638
1493
1446
1453
1825
1009
982
1104
1127
876
832
981
755
1047
872
1006
1070
1055
1235
1155
1155
1129
1647
869
649
824
775
817
737
947
1118
1366
1289
1359
1553
1713
1858
1432
1633
1654
1462
1594
1637
1561
1643
1330
1376
1209
1331
1293
1413
1289
1262
1087
1117
1081
831
1019
1084
765
2290
1094
992
1166
1068
1107
1185
1078
1098
981
1140
2075
909
1220
1279
1202
1202
1192
940
850
1922
846
761
2107
954
808
2427
1136
1048
1858
1499
1900
992
854
1886
1601
807
587
2041
2181
1167
1202
2101
944
922
796
759
1038
1012
1062
778
853
898
978
807
804
879
2232
1101
881
1562
1991
1135
1210
802
889
2181
804
758
2067
1986
1041
1014
2020
2083
970
816
2105
1210
1185
2160
1177
1191
2874
1572
1178
1103
1232
1218
1086
1296
1111
1161
1141
995
1083
1194
895
2018
958
945
1080
1199
1008
944
2192
915
635
1663
958
1123
758
859
1616
1525
1918
845
896
1938
1076
900
1713
1722
885
906
1967
882
973
1539
1378
1348
1444
1441
1368
2222
648
678
1762
1421
1447
1352
1353
1617
1465
1823
2292
1067
862
2009
2000
1287
1083
1184
1227
1244
1224
978
1206
1330
1312
1271
1217
1212
1209
1279
1126
999
983
1079
887
839
815
1872
851
686
1658
918
834
2187
1088
789
1884
896
838
1476
807
827
945
743
675
1287
425
708
704
699
1622
1621
472
762
1597
603
681
1682
528
799
782
774
784
796
1607
1497
553
900
918
657
758
724
834
736
802
873
754
849
1763
481
732
760
1485
401
638
700
702
739
893
759
836
671
796
645
625
1628
509
698
1541
1507
369
1608
561
646
1688
342
661
1660
609
774
1606
1642
1400
578
809
1578
1628
1425
1573
422
755
787
969
1665
1380
1438
610
671
1593
1581
1586
787
440
555
846
755
609
614
627
735
744
840
751
909
913
1025
1136
1072
971
850
707
718
869
818
884
788
1021
856
785
744
678
1991
1599
1413
1747
1614
1448
1618
1684
1563
1608
1587
1588
1622
1553
1559
928
1308
1015
929
801
975
519
755
776
604
646
827
880
590
1083
987
507
594
1633
691
647
662
742
704
689
728
815
794
782
681
756
697
725
2509
479
684
764
797
811
754
735
817
756
754
810
860
734
1677
436
723
1629
644
756
817
674
1696
721
764
818
809
821
793
752
759
1678
599
694
1839
1565
615
822
842
729
853
762
794
773
857
752
849
686
810
781
1638
663
756
742
736
1662
426
800
885
695
856
699
773
902
783
725
826
844
845
729
810
785
739
801
1611
607
787
798
760
783
782
800
794
768
843
661
861
807
745
663
721
762
809
691
737
826
662
1714
563
723
806
764
844
754
787
1096
1438
275
655
671
1308
1112
899
846
842
851
893
726
534
1505
589
758
722
761
874
735
869
961
858
892
802
750
1043
740
611
776
883
830
951
747
1683
2188
632
700
799
699
786
955
920
781
796
969
803
883
962
916
783
1407
301
1585
575
687
792
696
726
784
726
802
633
839
698
739
736
672
1300
1083
900
817
782
775
852
582
746
795
694
630
710
784
845
732
767
686
778
1352
1227
1310
1486
1637
1566
537
790
1849
2286
1228
1449
1615
1639
1581
1553
1576
1619
1451
1653
1549
1655
674
941
3843
480
1477
664
749
1699
777
749
1738
1855
383
888
2080
391
815
970
1844
576
663
1863
426
759
1611
575
776
1626
651
751
1815
479
757
1753
727
784
908
767
895
746
720
831
806
699
776
811
1650
1397
359
1715
942
784
967
943
856
749
835
719
710
749
811
971
872
859
1093
831
504
728
822
965
664
1891
532
619
1588
601
763
739
776
760
812
772
759
1642
620
757
870
793
787
769
1803
515
792
787
819
668
755
854
727
814
689
1528
1626
494
823
729
751
760
707
757
832
725
828
710
666
890
716
747
704
1571
516
807
749
781
839
709
772
739
657
781
753
770
664
786
1679
514
667
1530
492
756
712
686
1623
1424
1450
1599
543
736
1598
491
714
1712
514
757
1562
732
921
817
934
887
811
822
839
728
877
770
832
718
757
763
774
741
703
788
837
759
851
809
721
805
789
674
825
835
915
789
908
806
777
834
821
790
725
784
716
778
854
657
791
774
729
823
737
747
727
776
794
658
700
1594
490
657
707
731
689
737
786
623
697
703
807
1596
295
735
816
935
776
764
863
763
886
764
906
927
877
791
898
960
933
895
1021
789
777
797
937
795
821
872
803
809
873
799
1008
992
877
879
848
810
846
1627
519
762
846
700
794
856
742
907
790
729
819
872
768
834
888
654
844
752
743
827
864
1075
993
803
1744
730
814
783
799
769
867
1739
645
830
877
901
1787
685
670
762
830
785
750
809
686
773
807
712
1554
641
743
832
773
810
650
1615
554
748
1589
603
720
764
819
1554
561
770
1571
557
737
1614
664
789
776
776
948
893
757
727
780
693
742
836
792
698
736
803
658
772
797
744
802
763
802
902
829
797
797
738
1346
422
1499
719
701
885
991
789
898
1826
801
938
774
818
881
827
851
897
724
1230
768
822
724
1163
746
740
753
753
789
769
913
835
1094
833
849
894
767
815
758
1239
560
659
854
797
929
746
672
742
817
859
769
786
869
826
771
706
787
848
677
980
1051
1106
1212
1053
1002
910
682
783
839
852
1692
810
872
988
881
1848
566
877
908
918
990
1051
840
852
1881
748
874
814
923
878
866
953
930
960
2288
577
677
751
776
736
746
788
706
797
875
699
691
605
808
887
1225
1297
485
1471
697
801
938
883
822
933
1015
858
988
1297
1381
1428
1629
1449
686
807
765
802
882
911
845
849
878
790
1902
787
788
925
918
876
839
941
888
865
891
924
932
901
1360
482
1599
907
933
938
910
863
899
950
931
1105
1089
907
899
844
807
762
796
820
748
824
767
912
777
732
781
753
728
744
714
1315
383
1539
601
611
709
701
743
832
744
796
3286
610
684
715
1467
1260
1400
1565
418
723
703
725
733
740
741
1596
604
1700
576
617
1498
565
822
1568
1408
1549
1467
581
785
1480
1553
740
659
674
746
770
680
702
713
773
675
671
1483
626
707
711
730
704
755
656
720
1541
511
677
732
681
1483
1420
1288
724
775
678
705
1509
500
741
733
659
791
810
634
719
761
628
1510
547
636
776
721
662
738
712
741
655
676
747
675
734
636
706
686
738
784
1486
426
709
1496
543
772
700
752
767
823
734
761
717
717
782
692
777
755
681
713
712
829
710
706
763
696
684
731
778
688
714
1144
535
712
796
865
801
770
860
882
875
909
837
856
767
842
732
854
764
829
734
859
809
891
741
878
956
1094
916
844
863
728
1075
953
790
802
886
908
790
967
898
839
745
791
838
923
993
886
867
836
831
886
940
784
877
789
958
876
863
810
963
935
1815
1674
764
862
884
890
871
858
924
1935
466
649
758
737
884
795
672
698
1564
487
749
1649
734
775
817
789
798
811
719
694
840
740
722
875
711
782
686
775
797
656
718
688
811
721
1509
720
772
760
648
713
741
889
775
882
733
1578
1411
1449
744
867
921
730
754
760
761
714
703
740
774
676
1576
611
827
763
776
911
687
878
813
826
889
904
915
905
847
781
964
778
767
836
746
833
1128
589
794
756
765
973
908
889
833
1139
941
1026
956
869
1702
530
589
660
803
854
810
724
725
918
708
871
833
958
805
742
805
1794
586
729
837
859
817
772
868
904
952
744
845
1035
845
865
934
973
1109
960
2031
519
678
774
796
789
674
813
876
730
740
1519
715
733
1447
327
1424
758
651
773
754
918
716
815
879
768
663
1454
626
651
756
718
700
763
1539
491
752
747
793
1018
771
852
933
773
862
932
1698
630
683
1585
680
782
1624
633
740
740
720
681
776
729
885
760
754
789
830
719
880
1465
658
646
683
1621
620
783
820
714
759
797
1625
757
841
691
841
754
763
833
671
809
802
791
644
1540
1533
1395
1451
662
763
732
679
808
778
749
821
709
786
731
747
843
623
1729
482
652
1660
543
728
1690
456
718
1661
536
703
1607
1587
1470
1586
1660
443
792
784
782
797
718
849
634
797
774
720
812
790
675
783
1476
473
680
1697
1785
1844
759
797
893
827
965
762
1881
681
865
827
970
953
863
1686
711
899
826
798
976
847
858
865
877
856
1463
516
703
883
830
942
861
858
823
890
909
908
873
934
837
797
751
817
834
727
833
888
827
943
697
770
852
858
812
817
1624
575
648
641
725
753
799
735
650
723
754
815
682
656
837
1609
410
708
766
746
1700
656
679
1709
616
809
912
838
1637
616
813
796
819
1908
1704
1666
1734
1632
256
1596
493
655
812
770
750
1001
889
720
887
689
741
708
785
1348
1117
617
698
738
823
667
760
842
1270
467
1657
742
760
915
835
878
901
927
805
836
1022
868
857
1555
756
701
775
732
792
1132
860
844
812
597
741
798
695
1006
312
3079
123
671
1597
1600
627
1137
1588
1534
2060
1487
665
818
932
2782
1180
851
702
1197
825
636
726
699
660
800
884
827
711
719
739
598
708
762
853
652
786
883
810
802
719
879
590
783
933
871
727
803
771
834
845
850
590
844
902
699
734
724
767
724
840
810
798
899
1250
517
1570
753
669
841
655
794
782
1479
509
671
1610
590
782
778
789
871
789
903
779
1718
1546
554
2250
887
717
799
802
764
817
811
925
781
861
804
671
792
887
765
793
695
820
#--------------------all list--------------------
#Compression:		118.842170590454
#MaxSpace:		30
#Time:			3603280
#--------------------orig list-X-------------------
#Elements:		29647
#FrameSizeMin:		51
#FrameSizeMax:		6604
#FrameTotalByte:	28791060
#FrameTotalBit:		230328480
#MeanFrame:		971.12895065268
#VarFrame:		143417.88099648
#Cov:			0.389964209288741
#MeanBitRate:		63921.8933860261
#PeakBitRate:		360400
#P/M:			5.63813086423355
#--------------------stuffed list-F-------------------
#Elements:		90083
#FrameSizeMin:		0
#FrameSizeMax:		6604
#FrameTotalByte:	28791060
#FrameTotalBit:		230328480
#MeanFrame:		319.605918985824
#VarFrame:		255431.775450412
#Cov:			1.58133049945532
#MeanBitRate:		63921.8933860261
#PeakBitRate:		360400
#P/M:			5.63813086423355
#--------------------smoothed list-R-------------------
#Elements:		90083
#FrameSizeMin:		23.8965517241379
#FrameSizeMax:		1802
#FrameTotalByte:	28790471.6666668
#FrameTotalBit:		230323773.333334
#MeanFrame:		319.599387971835
#VarFrame:		10588.4267319432
#Cov:			0.321965827140431
#MeanBitRate:		63920.5871687281
#PeakBitRate:		360400
#P/M:			5.63824607944651
#CovRate:		0.321962253038353