687
19
821
926
1038
302
1436
1597
1508
1802
1980
1346
1369
1423
1398
1432
1330
717
676
625
741
1484
1517
1296
1604
1673
493
580
905
746
1542
571
719
867
888
1251
1323
1581
1372
3191
666
482
1604
999
1223
1712
293
1279
1500
1572
1765
692
1054
910
831
575
810
743
678
777
885
774
803
809
854
1568
1695
1499
1889
1830
1484
1741
1825
1605
1395
986
634
1729
1646
701
838
2260
448
400
545
677
732
932
739
846
631
794
751
818
1025
705
761
907
663
744
1809
1717
499
745
727
763
777
809
2567
2657
314
534
664
724
758
657
845
831
650
776
819
716
839
696
710
894
698
845
810
1167
1624
481
574
817
785
759
773
952
649
797
688
721
758
644
862
936
759
683
676
825
921
518
608
707
648
768
834
668
750
903
748
761
738
1067
951
1126
803
924
739
726
698
888
665
768
611
683
687
679
675
682
726
766
685
763
768
703
757
915
901
813
721
724
833
848
849
643
810
746
767
821
687
737
740
731
795
699
750
780
783
741
724
721
759
787
735
702
810
841
646
747
751
741
1614
943
597
535
634
1499
1553
1286
1870
470
654
682
688
1550
1448
2167
463
559
1394
1269
2254
466
514
1435
1184
1276
1384
1343
1441
1214
1421
1260
1449
1356
1463
1516
1483
1553
1491
1624
1325
1447
1472
1507
1559
1409
828
691
813
704
1544
581
695
1449
635
794
1608
510
622
648
771
1686
687
941
1764
875
963
910
979
1061
980
937
830
736
722
1699
1696
1650
1682
1686
1534
1779
1557
1633
2081
1578
1464
1770
1438
1459
1228
1580
1260
1283
1299
1308
1386
1503
1409
1401
1424
1539
1411
1606
1463
701
722
1514
1349
1917
1773
542
781
553
774
1835
575
707
798
1007
1804
705
741
1634
1422
1405
1522
1468
1468
1551
1491
1588
1466
690
699
1564
1436
1454
1372
651
625
768
673
1419
2563
565
646
633
646
1438
551
667
763
595
792
696
698
773
775
716
637
676
751
795
788
649
714
689
818
688
808
681
1323
604
687
646
630
713
713
668
698
665
800
869
686
800
641
582
789
603
693
732
655
731
835
631
703
785
602
726
604
764
644
727
820
734
772
615
610
693
699
684
715
764
700
698
629
574
617
624
686
761
761
758
618
884
774
579
757
829
1007
803
836
653
735
908
838
686
843
1013
872
915
770
1536
1542
1479
1648
1525
1540
1590
1618
1550
1471
1672
1522
1622
1498
1482
1457
1509
1655
1609
1587
1454
615
779
1708
3106
1339
1312
1406
1527
1470
1302
1530
1489
1418
1318
1464
1359
1466
749
714
972
693
750
694
778
837
694
666
682
730
862
706
729
1063
680
815
690
876
943
816
764
954
972
967
773
680
727
921
712
688
685
716
804
713
791
771
913
879
856
717
676
677
1486
1581
1714
1733
1698
690
836
987
930
913
842
1086
1061
1608
833
566
449
532
722
991
983
1680
1390
1564
1378
1426
1517
1456
1351
1373
1402
1546
1354
633
615
1671
1475
1307
1844
1343
799
822
1475
1373
1677
1559
1535
1545
1645
1518
1707
1602
1584
1451
652
786
1530
520
724
1475
1479
1388
757
752
1555
1632
1496
616
781
1606
1544
1455
1662
1537
1611
1648
1650
1587
614
839
890
708
1652
1416
1496
1501
1509
1586
1651
1514
1620
1674
1556
1584
1560
1610
1669
1645
1635
1440
1535
1412
1617
517
1060
1088
1168
1103
1116
1083
1056
979
980
1023
909
997
871
870
753
1528
1551
1582
1835
519
874
901
700
1656
1675
1742
1762
1447
853
798
1932
716
866
1807
552
759
1808
1526
1550
1564
650
831
1638
1497
1448
1578
1586
1538
1505
1653
1553
1679
1489
1616
1470
663
774
1608
544
774
1648
524
1315
1490
900
395
698
586
759
1581
423
790
897
770
700
691
862
864
677
672
906
665
759
675
790
659
905
863
738
544
723
1377
739
544
606
693
726
750
1476
508
667
1015
911
870
923
966
978
920
891
862
921
877
900
625
668
657
599
1527
420
741
651
738
832
623
1499
572
644
806
1074
831
798
753
723
738
614
734
789
726
828
982
769
1333
533
821
656
785
1414
618
638
708
855
900
1143
954
1048
876
536
583
633
734
922
518
693
833
690
1432
1315
1384
676
1565
324
750
757
884
965
1107
867
721
668
818
958
675
949
949
499
551
760
764
955
990
775
773
1446
453
789
683
693
1532
502
738
720
656
683
725
704
737
688
1029
908
895
796
760
1538
644
771
673
772
731
725
737
888
687
773
720
762
759
661
692
714
1523
996
677
663
802
696
686
654
696
680
668
759
977
682
909
829
747
835
725
817
812
702
753
759
736
1514
766
938
788
836
835
876
676
729
789
754
714
721
695
703
721
657
771
900
792
668
984
792
859
937
823
718
623
695
975
648
773
864
798
773
748
799
1038
745
865
763
656
659
853
800
712
898
875
727
786
665
777
698
788
1025
901
856
727
806
1538
727
806
836
731
884
962
801
826
666
665
695
756
736
864
1628
697
787
921
690
744
822
821
826
832
815
767
851
773
717
1445
563
736
772
899
676
635
1515
672
837
802
877
671
751
841
663
856
760
658
695
689
778
759
701
1434
649
666
856
695
1412
553
896
1401
649
651
1432
1463
650
832
649
622
668
760
966
684
664
858
761
672
787
628
740
713
795
631
765
1013
1191
670
439
588
521
771
698
879
744
846
577
607
825
895
1088
866
898
870
801
560
652
706
758
726
936
515
626
681
652
715
642
747
827
750
807
838
778
687
748
877
762
706
773
840
759
780
802
746
752
966
545
680
758
665
743
707
872
803
740
739
1517
509
762
806
988
790
774
716
737
655
673
721
960
810
735
743
1082
720
661
803
818
743
784
871
1008
831
816
649
830
712
692
1473
1512
1019
886
974
810
689
805
835
723
1388
478
557
635
1457
1399
587
769
1446
1440
1354
1615
1409
1689
1402
1610
1555
1529
1466
1603
1613
1456
1590
1484
1541
1627
1529
1594
1515
1682
1540
1613
1492
1572
1642
2113
349
611
707
759
895
817
710
688
680
706
647
1550
1413
1460
529
804
1254
1065
804
740
636
745
824
763
922
735
1431
969
961
718
740
743
806
800
764
681
861
1049
518
673
694
751
670
810
657
760
793
768
803
726
603
725
841
666
683
1503
557
697
710
878
672
834
898
890
713
691
772
835
622
718
654
743
723
647
1490
1058
937
902
647
793
733
799
883
834
1008
688
730
848
816
811
847
1063
580
644
728
836
1012
716
743
811
993
829
908
759
802
1729
971
681
617
746
860
663
1477
1249
780
882
468
748
639
625
615
1486
761
742
708
660
697
805
526
633
707
615
663
752
1442
1618
358
1953
203
685
531
817
655
664
712
834
699
606
811
627
794
702
1394
1275
1386
840
1031
986
623
615
695
860
663
1432
610
815
1397
803
833
865
1263
1332
1411
1640
1724
1816
1172
1491
1151
488
557
591
617
624
618
622
638
673
614
653
1514
1520
1528
1598
1535
1624
1474
1840
1402
1682
1512
700
778
1559
1554
1619
612
793
781
772
1666
726
761
828
849
1699
1635
659
768
1708
1580
1593
712
726
1546
599
766
1547
1513
1484
613
698
800
743
1578
591
683
1564
1409
1391
1440
1321
1374
2048
1227
1396
1328
1355
2102
2051
2034
1265
1423
1500
1384
1385
600
2255
584
718
834
804
870
839
1415
1429
1458
708
1168
1205
1192
2016
1323
1361
654
650
775
769
756
621
1433
1286
1367
2015
533
811
769
1682
1485
1002
830
1604
1624
808
872
956
853
1024
1061
1797
1866
798
886
1534
300
566
737
785
718
695
795
734
690
1569
317
2052
365
716
1663
582
827
861
839
766
798
832
802
1623
615
743
1566
833
1056
785
1147
991
858
696
659
769
850
1478
514
919
1072
1258
529
611
714
694
749
718
1609
1436
1470
1484
1458
1365
1706
633
783
732
809
1570
903
753
727
820
1505
1626
775
735
744
643
825
972
777
610
750
662
839
689
1464
564
1501
365
541
630
632
705
1027
654
569
743
803
622
656
681
697
631
802
716
732
1027
984
533
619
770
827
693
711
671
710
647
695
705
695
654
725
728
712
1511
1432
580
769
1656
521
720
772
717
664
788
673
610
609
739
609
681
640
626
609
645
586
612
710
662
695
719
639
687
754
595
666
738
756
762
679
695
692
721
804
921
941
708
667
654
1391
1397
1283
1494
1528
736
749
1645
492
753
1547
349
1544
668
811
946
806
1602
1610
2009
388
676
744
791
863
849
920
652
763
1485
1331
2034
773
432
611
1008
986
573
669
1131
911
353
578
709
1418
548
704
723
792
739
854
794
938
900
771
935
871
843
702
1288
693
513
592
648
778
356
702
1308
1018
530
555
649
613
638
651
633
662
592
646
592
638
609
1241
480
503
615
664
686
690
825
710
785
742
789
807
821
713
872
796
1365
623
826
674
657
703
643
1223
346
1420
1487
1457
1780
1743
2050
1361
1162
1296
1387
538
403
1461
721
698
1162
885
844
841
792
815
777
787
829
857
699
843
771
876
1436
535
612
667
719
827
770
757
723
734
684
734
3971
634
691
884
883
928
1018
867
900
1187
721
388
519
639
637
699
844
908
1080
901
991
764
750
707
724
704
602
1400
627
609
843
832
841
618
706
653
685
597
1685
1591
1816
2052
1660
1662
277
779
1890
518
706
762
852
794
867
750
813
808
915
873
829
918
800
1309
638
606
825
800
718
874
692
1036
1025
1680
513
447
492
993
875
499
554
2380
1083
603
352
518
907
765
588
555
655
691
761
698
624
639
976
684
803
897
865
872
914
955
790
636
1474
556
788
935
848
854
759
1269
588
396
596
1897
588
804
285
518
661
2535
783
1186
470
555
685
325
518
606
998
516
666
734
781
844
694
839
727
749
767
1746
493
2254
379
490
530
1309
462
413
1308
1461
1465
1526
1535
1538
1765
1565
1615
1946
744
465
1008
429
493
1485
1592
1414
1657
1404
1718
1626
1701
2205
1461
1675
1398
1923
1730
1666
1640
1546
1606
1454
1308
1759
232
2043
516
662
850
824
768
827
898
753
1566
689
800
797
820
866
965
688
847
846
720
767
762
796
735
821
921
890
635
1423
1414
699
726
816
750
756
791
744
742
756
854
811
901
1758
1608
613
914
895
815
1812
1638
1521
823
986
780
860
845
792
1704
1587
643
897
964
775
866
872
957
840
788
705
930
866
872
728
1109
768
895
740
849
793
960
767
1675
972
763
795
736
781
847
1317
944
714
791
1262
906
937
1014
971
853
891
800
950
987
871
1081
944
903
1002
966
851
944
1768
616
937
1010
1011
1437
843
1545
620
927
880
966
1209
1019
881
1096
989
924
1915
823
1098
921
1027
964
1014
883
1087
946
783
693
844
1011
991
1038
927
886
703
752
1011
911
1015
693
761
1001
912
1024
687
804
882
821
811
793
827
766
1018
361
626
738
669
777
853
737
904
723
636
1634
523
712
765
686
697
739
700
751
807
751
730
735
1560
550
803
867
672
789
692
1495
1571
1388
622
721
782
706
784
882
645
716
762
700
1485
591
774
817
793
1638
1590
1455
1393
1403
1620
1446
602
770
1572
1654
1517
1597
1631
1623
1610
712
814
1595
1562
1482
1578
1580
1615
1671
2339
90
1389
1511
1477
1483
1579
1498
1439
1484
1430
1657
1565
514
2033
1257
1512
1679
1787
1776
1829
1626
1745
1777
646
1750
293
569
1364
1312
1350
636
680
729
727
1343
634
576
1474
487
613
1496
1422
506
665
1384
1425
826
813
836
628
536
596
720
655
738
872
534
671
843
1062
1047
855
824
782
751
932
920
889
914
866
874
780
894
1663
291
553
1344
575
583
695
640
1401
572
610
719
812
1519
503
690
696
721
913
566
700
711
613
830
1336
1792
457
670
1591
1693
2235
299
695
744
1787
1537
1656
816
1025
988
1038
917
981
853
883
834
894
805
861
1603
1695
641
853
2476
266
638
1532
1573
678
1647
1249
1980
1336
1459
1507
1273
1491
1527
471
687
836
862
852
566
1532
1675
458
835
1709
1383
1389
1597
604
886
838
699
791
772
1643
1601
726
687
765
676
704
982
677
775
1049
782
1430
1580
1386
1500
1520
1554
813
908
791
883
682
813
1970
426
1504
1500
1501
1637
1635
1845
753
765
999
911
1004
830
1899
1375
1597
1165
376
700
988
683
711
648
940
742
756
686
782
942
677
833
706
853
2058
1201
1453
1581
1681
1999
449
760
883
906
872
662
1670
2170
791
342
558
766
738
672
1501
552
715
758
756
1543
586
625
777
1009
550
733
667
739
1529
2217
605
1570
844
1077
1202
1132
1080
1015
744
748
802
842
1555
1583
1725
781
756
919
1018
1066
861
931
937
1010
935
1234
462
1448
1693
1627
1559
1810
1748
1749
1692
1731
2469
1482
1534
1699
1740
1588
3266
346
626
718
1507
526
762
767
735
1543
1401
1379
709
777
705
657
764
734
731
773
745
765
779
720
1436
1424
1444
1498
1480
1654
1536
1365
1446
1682
620
732
691
738
1345
1262
1334
1449
808
930
814
687
794
666
1479
1542
1439
1238
1573
555
595
724
788
644
761
1690
540
704
884
875
829
732
828
857
748
833
297
1340
1458
1546
631
846
2355
784
325
534
795
721
1889
1155
610
720
822
1383
714
849
863
1043
638
789
806
968
798
876
751
290
493
630
926
711
845
896
802
772
1035
859
1034
934
876
819
1879
1815
1489
1750
1546
1547
989
585
739
834
715
725
805
874
2480
2093
239
620
732
934
965
730
804
957
843
868
1605
1582
1639
1812
1574
2071
1279
391
1442
1808
285
743
825
795
906
1089
916
864
762
794
835
797
750
713
998
778
805
758
788
745
849
796
801
792
811
811
830
746
795
839
859
813
830
868
798
1034
834
890
766
904
976
842
1028
1014
921
833
805
953
789
951
898
871
846
846
776
799
881
834
801
934
863
819
1054
862
1000
793
866
906
1190
1007
882
753
740
786
777
672
647
746
1177
835
853
769
796
755
886
971
936
913
694
836
862
934
975
674
782
811
1208
850
742
844
629
820
898
779
828
862
1025
975
752
766
840
910
820
824
1162
828
830
793
846
779
1067
856
852
916
813
949
842
853
885
979
879
981
893
947
754
876
792
833
819
1085
963
818
888
899
893
992
935
1022
1051
875
889
436
646
678
687
731
1771
629
896
919
756
1646
1518
883
841
776
732
760
681
1539
622
665
1464
516
749
1603
1411
589
774
1036
712
1392
1375
650
753
823
857
891
766
778
876
728
866
906
833
1490
1348
781
705
768
727
843
871
1539
579
850
903
829
847
952
830
794
1933
406
662
791
757
866
844
773
832
750
977
748
909
774
808
942
775
916
837
823
911
826
694
703
722
740
886
614
735
744
732
769
825
788
1085
902
936
767
563
757
746
966
745
750
881
757
796
835
1114
743
754
744
717
731
942
684
633
663
668
678
701
1034
826
886
786
779
908
832
791
686
649
769
660
685
791
862
827
749
815
793
861
774
677
743
711
756
950
651
908
908
860
676
890
792
690
761
756
793
760
720
930
821
894
688
813
822
947
800
821
894
786
830
808
694
742
791
746
843
758
772
1584
1349
1346
1500
1525
965
756
851
1059
705
716
917
646
797
843
833
806
763
711
839
776
1478
618
734
741
904
1489
697
811
895
779
762
734
773
706
767
911
805
678
775
779
759
775
1558
606
906
1551
724
710
1551
578
710
969
787
1633
630
872
903
848
635
751
1684
619
723
825
829
718
953
734
939
871
703
1613
633
781
1623
1659
1556
1646
397
879
1146
1389
1151
718
676
666
665
813
775
844
1027
865
785
773
736
1606
656
829
1189
1141
725
680
777
1890
305
694
1598
731
772
896
1087
819
782
1840
772
802
911
948
1042
829
856
883
1613
195
1453
1378
1596
1679
1516
2278
719
1847
261
817
944
816
809
784
1542
1515
849
923
747
713
1483
1462
628
766
1182
1094
850
1025
1181
1143
565
523
1737
1707
531
578
709
751
787
1243
1121
833
559
542
774
540
779
1244
1641
1384
1003
748
729
786
832
839
714
1085
251
546
782
726
639
815
837
876
807
545
874
1042
1049
1068
459
695
835
858
981
787
780
925
903
416
624
978
946
842
708
738
885
640
662
1343
702
682
827
997
1299
1216
1040
927
973
655
884
947
1004
839
657
855
919
814
862
1054
988
1050
921
826
1113
963
824
1814
1092
1215
960
812
780
878
1006
936
884
832
1737
993
989
863
929
1385
448
1333
639
666
762
642
699
716
681
628
1606
1412
1544
1438
1530
576
2456
364
758
860
1155
983
783
1525
1536
1692
1230
726
860
844
881
1931
1268
1341
1664
1253
1423
599
1896
603
647
778
772
984
1033
669
684
841
1002
1106
488
1450
1775
1644
1776
1754
1834
503
2063
582
686
717
891
909
785
871
763
1014
958
863
862
610
758
943
837
743
878
786
893
847
720
785
803
803
780
1632
1463
566
831
782
835
1640
1513
497
717
1051
794
763
674
765
595
703
688
1644
595
761
1547
808
753
1597
464
816
1517
518
643
798
836
796
689
865
968
811
748
787
825
777
1588
590
752
830
966
815
948
803
868
1036
836
832
791
866
878
1157
1397
998
870
739
1326
391
556
1359
613
554
1422
1383
2418
952
481
770
661
1119
655
965
887
884
541
923
1035
1245
651
682
1075
894
905
719
778
872
1058
874
1060
590
744
885
1296
808
1409
469
551
625
694
832
569
742
838
768
667
638
768
835
678
784
753
688
1500
1344
633
670
831
870
897
723
916
1066
780
1166
1090
1021
1084
1192
1399
865
804
873
823
763
680
817
925
1105
1085
952
713
795
788
772
1272
482
694
741
796
709
704
999
942
570
566
608
712
915
687
810
676
827
896
940
900
849
856
1652
603
1378
625
713
763
858
896
755
1077
882
520
573
2258
439
668
767
796
939
1128
971
841
675
706
706
741
766
1570
1483
795
870
798
822
780
892
938
751
740
839
723
784
789
689
832
967
927
771
1393
395
708
841
1028
724
664
626
699
685
1828
798
700
458
573
701
715
1529
674
613
653
750
830
896
1290
742
649
664
755
869
853
786
1042
833
533
581
1443
2036
415
845
838
1096
1524
341
594
699
692
725
654
678
811
682
1078
681
524
1888
828
900
812
778
813
810
931
927
1071
485
741
826
808
820
707
773
794
848
808
731
751
1160
1734
623
651
810
773
804
755
1341
826
839
639
571
581
647
677
1511
437
720
918
957
670
584
677
700
1456
471
659
656
850
1107
977
786
679
1454
1404
1415
1473
1567
1428
607
877
854
711
839
1070
662
856
1513
1542
535
1002
886
1172
927
631
1425
1380
2343
559
528
741
943
509
763
738
759
1097
520
631
754
937
1020
480
781
715
775
1104
1092
514
805
1060
887
683
793
955
1043
802
898
1088
974
696
732
857
903
968
736
733
875
795
788
833
894
720
1630
252
552
796
826
969
947
706
1153
457
724
840
661
668
766
817
808
593
1750
693
629
712
742
890
1313
766
526
661
801
820
643
721
886
695
768
709
764
785
695
752
848
767
848
653
928
1048
788
619
715
793
917
959
664
737
802
1137
568
709
752
751
893
1583
624
595
954
1144
1048
764
814
840
807
765
908
1021
797
610
1544
524
833
2687
339
717
949
1006
933
750
660
645
707
694
707
817
731
955
764
717
815
1298
441
622
585
634
664
643
615
950
1065
748
732
770
830
689
943
768
1074
715
544
699
781
842
792
615
654
919
856
726
727
784
777
682
681
683
735
745
709
851
880
1305
1436
577
578
1493
1312
1027
484
664
666
675
1447
960
1222
1113
747
593
771
761
736
725
798
754
781
876
754
1003
1072
871
751
627
1693
691
664
767
1145
1186
481
1343
405
659
715
744
770
1520
674
687
737
680
1473
497
716
929
1204
1117
1079
946
1137
527
823
851
1054
974
804
828
748
1586
1558
716
1144
944
731
736
878
790
797
910
713
796
743
933
942
878
864
820
1063
897
738
676
728
773
782
2038
838
638
819
827
788
870
841
692
1290
530
740
868
1021
946
982
951
947
893
912
918
911
864
840
1873
1727
505
740
883
981
857
839
788
941
794
733
778
941
783
995
611
503
647
693
707
758
909
817
704
725
845
813
920
740
799
856
910
795
918
1218
1549
1189
802
748
790
810
785
819
706
784
698
774
678
1003
1049
711
671
679
1416
802
608
656
745
788
791
1633
650
1047
1829
1037
801
782
845
904
855
883
1063
737
754
989
882
560
670
818
838
1075
896
772
732
769
1296
436
683
860
737
851
798
981
743
747
819
843
1097
762
820
793
807
799
898
837
767
890
803
832
1934
606
796
1006
1169
976
766
1741
778
805
946
802
791
822
820
843
796
957
732
709
1620
671
691
759
737
788
778
820
687
779
820
1563
748
717
796
813
760
839
774
799
792
892
951
832
920
735
961
783
790
814
1499
470
757
724
1088
974
774
511
640
703
769
788
723
846
810
733
949
1161
741
857
719
821
673
793
1061
912
838
757
689
1602
1053
723
723
1327
1114
1040
687
494
663
785
750
710
1081
860
968
649
721
742
690
710
720
685
753
1157
407
717
730
848
879
742
860
1086
1233
739
726
738
877
939
1868
281
1468
1443
1433
453
760
829
894
873
925
880
881
1438
1347
725
917
1044
1055
888
774
878
878
913
793
818
913
790
775
1121
1307
1395
541
841
1369
1051
908
889
514
752
836
779
1079
1063
925
838
819
790
1026
736
1315
1003
730
689
620
610
676
625
667
1537
611
726
959
727
578
698
682
799
687
782
1132
393
694
748
665
650
674
933
945
832
742
733
775
1940
607
661
2135
253
728
827
892
989
1483
654
820
790
1129
1103
979
977
1013
1308
1222
1059
973
1443
1681
813
682
842
1429
493
646
1540
1601
720
1220
639
1529
1100
802
937
521
752
921
1058
981
935
887
1001
419
664
827
967
845
783
867
1714
923
1016
1020
1038
1095
963
358
1338
1342
521
769
738
874
1530
985
849
1672
1074
770
645
682
703
748
853
1014
622
644
817
944
899
671
609
2483
146
1430
1358
1436
408
880
1715
1388
1457
1578
1541
644
830
1901
1895
1867
742
918
934
950
1432
375
1426
543
727
1185
661
589
571
598
525
1433
1300
1252
1397
1344
1324
1279
1160
877
682
656
793
742
598
539
1376
1094
374
952
984
1221
906
553
663
698
695
786
758
691
740
720
978
1052
616
755
840
1593
462
744
1610
900
725
724
796
739
688
771
1040
945
1186
1320
293
587
923
1140
1025
941
398
607
744
676
671
711
1028
1046
1461
750
794
881
593
580
1359
563
743
918
858
713
681
828
696
999
728
726
834
688
600
693
624
719
747
710
974
849
724
919
706
743
657
773
670
823
1780
234
680
1537
947
1114
856
815
700
826
730
625
1138
1138
425
666
1450
1389
1463
1542
1508
1604
1575
1640
1698
1624
1762
1738
1688
776
766
1740
1827
1751
1722
591
626
689
755
713
749
677
781
801
848
809
736
688
877
783
817
721
889
612
641
735
711
733
747
791
758
720
843
903
874
726
831
783
924
929
741
887
911
796
1511
738
713
820
913
852
858
800
831
805
885
845
869
1759
608
804
876
823
838
855
1039
911
739
832
910
854
900
819
1614
738
762
809
891
1727
789
737
794
857
1649
1589
1557
1692
1540
1558
605
2019
1186
1402
1499
1613
1509
1591
1596
1543
1686
2981
211
2774
961
1342
1399
1519
1843
840
802
1541
592
694
1620
586
808
2256
340
676
775
1648
643
860
1593
1601
1608
547
793
1758
788
728
872
792
1698
1771
942
766
704
759
1010
707
1601
1869
314
691
654
1430
1597
710
957
1434
1292
1172
936
592
680
774
818
890
859
817
756
693
904
714
803
700
710
719
695
779
611
773
609
759
800
695
670
745
1695
1337
1441
1555
1714
1595
1611
1663
1608
653
1750
301
681
1611
557
914
1803
640
913
941
810
1903
1875
1657
1701
1595
1577
1981
1712
656
888
845
989
759
909
995
968
943
730
901
1032
650
787
1156
1004
1226
1103
740
624
849
687
652
664
1441
413
735
2300
758
772
807
955
830
880
1005
734
849
805
753
1576
733
868
871
1039
675
784
861
955
739
830
895
775
1601
1731
780
1006
998
872
902
851
892
844
859
772
1649
1865
650
730
829
818
917
850
912
919
847
848
845
819
855
910
798
873
869
835
868
943
779
808
924
797
857
784
1331
283
1406
755
942
524
686
821
895
774
535
623
667
1441
439
743
981
859
712
722
1511
741
828
811
896
896
614
1470
481
895
877
738
870
757
874
796
817
753
758
739
732
974
914
715
1563
1468
1432
1569
514
2546
459
703
1599
688
820
865
856
973
881
1043
768
1721
1806
1915
942
863
929
722
1637
651
848
884
1743
433
688
752
681
1650
1455
1419
1502
943
701
1768
357
713
747
767
773
762
774
784
807
775
812
853
1563
1563
611
807
941
772
787
823
755
900
913
932
680
898
977
933
893
802
937
933
729
833
1544
779
869
785
748
881
802
1638
630
1465
334
685
1552
1485
1500
1639
877
1053
1829
1703
1509
2539
291
681
720
1613
553
827
871
685
813
747
1543
418
824
1531
535
742
1484
1410
1394
2209
604
732
873
903
897
823
847
951
921
930
857
838
906
864
829
831
927
869
835
841
941
929
872
797
858
869
1686
357
721
1607
675
717
773
774
801
814
774
781
847
890
707
787
728
783
778
713
734
756
733
739
784
688
701
711
700
723
705
700
816
659
702
684
714
744
766
1534
1061
569
645
754
693
702
757
1365
283
646
1442
534
779
794
818
715
1299
608
540
791
772
729
687
637
1479
959
815
657
767
722
856
906
871
709
660
1043
468
812
828
967
810
1728
617
1523
800
631
610
634
702
1351
354
807
763
1016
1089
550
641
834
897
984
946
954
937
694
746
791
1158
993
835
744
1790
1692
467
1647
1618
1526
603
840
765
1308
981
859
726
1180
751
1067
883
614
550
709
762
715
794
875
722
922
834
817
714
968
753
1237
640
785
992
644
688
708
769
852
598
719
1059
781
645
661
737
1088
747
818
918
753
901
915
838
795
881
762
815
1003
709
850
1916
589
563
822
856
746
878
679
1162
239
1286
538
763
757
771
819
838
823
869
929
780
852
1564
1609
397
969
932
981
998
933
1148
862
721
778
904
879
1787
593
819
907
926
1673
1604
695
1782
467
618
864
860
899
920
886
783
825
957
977
845
790
980
963
807
1088
952
952
776
701
754
1642
677
733
1778
872
426
628
645
735
743
602
709
1010
827
519
608
720
801
743
927
716
773
893
872
806
692
569
792
767
803
665
877
752
786
821
558
625
629
713
1443
727
1453
1416
1457
1531
1559
1663
1731
1596
1576
1548
1606
1481
1588
734
901
1707
778
814
1655
1561
754
903
1082
748
862
1224
1203
1029
1167
1293
358
552
823
827
753
900
1131
1099
765
566
627
786
803
722
747
745
1513
730
834
879
945
1126
959
974
960
917
930
817
862
2483
110
2310
1168
1314
1380
1561
503
2004
106
660
1453
639
764
1485
1480
1409
1524
1454
1508
744
774
1515
1373
1494
1544
1433
1518
1452
1451
1507
1406
1535
1432
1511
1502
1380
1468
1420
1478
1509
1577
1472
1533
1482
1502
1464
1570
1465
1490
1566
1508
1716
1393
1592
1409
1577
1628
1717
640
789
834
959
730
797
883
852
969
1061
680
740
1020
760
1589
375
754
1069
690
1493
1486
1197
1287
1416
1405
1421
1470
1491
1564
1318
1499
1482
1427
1436
1409
1572
1378
1518
1378
1604
1368
1687
1386
1634
1876
1525
1336
1635
1440
1433
1528
1437
1567
1426
1476
1442
1457
1552
1560
1601
1554
1570
1527
1616
1431
1543
1508
1552
1574
1486
1654
823
765
852
755
1517
1479
1292
1526
1308
1488
1527
1470
1468
1582
1501
1624
1674
1598
1672
1592
1798
1709
1639
1610
1866
629
738
745
805
1529
1456
1544
1541
1516
724
832
796
791
867
681
791
1006
880
750
859
709
1602
1306
469
1350
1351
1478
1561
1533
1556
573
748
1544
1626
1727
1800
1666
1699
1511
1519
650
772
2072
355
696
715
753
908
821
831
815
781
843
765
1537
739
783
853
687
1495
548
975
792
743
765
689
738
863
703
734
781
696
728
797
731
725
827
651
696
703
819
746
907
670
786
811
733
834
806
758
1447
545
747
753
771
840
709
1514
623
841
931
787
824
945
838
882
921
852
917
801
1772
1594
581
917
1988
1909
1615
1669
1777
1692
895
831
781
842
1013
804
1059
748
912
1044
882
973
832
1040
829
881
689
1392
374
678
746
879
905
1043
716
808
1611
1557
1542
1657
1492
1588
2403
123
1903
1278
1476
1527
1674
1694
1675
1843
1660
1558
1501
1756
1603
1766
1783
1525
1681
1523
1651
2553
149
1506
1542
1448
1546
1495
1578
569
809
2270
130
1461
1367
1354
1503
1458
1435
1418
1414
1539
585
2212
381
631
722
814
1623
1396
1521
664
785
942
910
703
661
929
719
1777
237
1277
1519
1444
1607
1596
1657
1596
1567
1731
1594
1468
1604
1524
1682
2139
1706
1370
1590
1508
1585
1491
1606
1519
1474
1571
1566
1633
1658
1681
1121
1199
2234
1137
1801
2514
1270
825
953
803
1106
380
630
771
760
703
820
886
859
772
805
681
735
807
738
792
637
698
746
842
704
789
710
546
696
863
792
676
689
778
878
628
820
730
816
834
807
776
903
947
905
765
815
763
807
797
754
832
762
1063
809
892
772
856
803
1510
603
628
566
599
734
700
613
670
650
803
612
692
669
706
791
618
707
711
700
674
674
788
629
2018
579
623
1007
796
697
1614
588
807
893
1261
1322
1006
560
718
701
743
1506
1304
999
846
1505
1293
1458
1583
1617
1628
1655
1694
1627
1580
1632
1539
1611
1552
1560
1679
1548
1453
1724
1403
1687
1337
1612
1415
1476
1349
719
1675
343
698
1775
672
831
891
800
1523
1898
767
952
671
671
1567
1454
486
727
745
795
732
778
813
582
716
1507
571
683
765
721
725
749
927
789
871
942
825
765
732
745
782
690
983
928
802
839
680
762
722
746
771
636
1488
1327
1282
874
1001
720
756
771
760
766
805
726
804
1013
768
816
845
712
741
793
1415
713
930
718
655
758
921
715
763
862
870
914
967
985
735
809
987
817
879
738
775
875
826
1363
529
640
689
785
763
804
747
843
725
789
688
1559
694
769
848
740
828
744
798
754
805
852
876
759
808
790
731
714
1571
529
800
882
845
752
709
691
819
1597
1516
1827
725
909
844
819
984
688
756
699
744
648
1500
558
738
795
719
709
701
781
613
721
655
692
689
734
728
719
759
606
711
663
702
726
731
694
716
1381
553
577
1491
1396
1304
1465
483
915
854
968
727
741
765
834
766
832
1657
677
742
757
806
773
702
1612
408
641
775
1525
1435
1565
1763
542
768
901
969
1003
1870
1707
1710
2316
420
646
700
1541
570
759
931
750
742
694
762
781
735
674
752
859
719
869
663
833
810
717
851
615
1490
541
756
861
704
772
824
734
898
756
754
700
855
793
757
748
752
822
832
769
817
772
849
768
855
837
809
814
765
803
886
876
811
933
913
843
746
856
743
735
676
715
817
851
971
1142
915
738
732
734
630
737
777
720
863
862
725
760
696
820
736
793
832
797
738
1520
685
799
733
752
673
758
1559
1526
1423
1469
1446
1478
1497
1441
1496
824
919
1003
715
884
734
787
689
775
807
962
742
722
833
762
769
811
721
807
814
1440
1561
1360
1399
1463
1487
1612
1725
1582
1551
461
690
1634
592
754
765
820
847
764
1649
1558
1647
1599
1592
2519
532
673
675
783
774
1588
1554
1525
1631
1589
872
818
819
849
858
744
803
806
836
895
717
662
1527
497
2207
450
730
1521
567
790
753
789
728
829
867
952
728
834
856
691
687
718
1570
852
680
1660
571
683
1707
669
888
897
713
854
842
695
812
736
853
897
693
896
1007
689
804
1528
1545
1465
1469
680
801
931
956
733
763
1583
610
719
1523
1082
895
914
828
883
817
931
1009
889
713
862
820
1511
405
899
761
889
906
756
928
813
776
1010
761
810
847
765
787
764
938
739
803
827
938
770
769
832
783
881
904
884
841
902
862
846
897
805
765
1000
1017
789
827
1012
928
763
785
810
771
849
741
791
798
817
778
857
756
789
917
963
743
843
974
1030
834
786
825
909
693
729
729
749
762
687
737
663
721
880
854
752
844
766
816
688
767
842
868
809
764
1470
1164
1284
1377
1528
1367
1643
1316
1555
1541
1602
1551
1614
1652
1460
2276
302
691
737
783
763
963
1113
1022
1116
1105
601
694
708
739
795
1779
1802
576
832
891
1610
383
638
793
741
869
778
866
800
746
806
857
731
799
828
1967
378
786
721
640
646
1446
1330
1446
1702
356
585
764
883
831
699
767
789
784
812
735
1522
1486
2638
288
614
718
860
848
840
728
852
785
1550
1494
1502
270
1351
1316
1379
1021
1045
661
720
807
871
767
766
716
829
781
777
773
715
1474
1399
655
737
1592
672
754
1416
1583
469
649
905
1054
699
788
737
1644
521
573
671
765
772
885
1559
1554
1473
660
867
968
735
1568
601
748
821
817
1538
678
776
801
1098
1355
880
619
791
758
714
772
833
794
1087
963
1817
467
591
633
684
1440
499
674
686
690
711
902
784
712
746
780
712
680
737
2100
566
654
776
799
1719
570
899
957
628
764
711
1074
1095
907
604
1421
806
865
716
586
1443
543
652
894
778
748
579
1531
1583
528
765
911
852
718
1669
525
629
769
713
835
736
739
661
1547
1355
1386
1627
597
716
887
724
742
796
871
758
884
846
762
1594
624
762
1673
1570
1552
528
810
1190
959
1505
1494
1605
1525
3105
168
1637
1436
1521
1640
680
1154
1073
825
741
1054
1452
1165
1392
1166
1250
1125
1264
849
596
679
759
812
957
768
874
1619
416
594
654
595
633
631
737
855
818
787
1727
713
984
901
853
887
826
777
832
1654
1550
1494
1441
1756
426
3447
168
609
1469
1478
1548
1443
1482
1505
1465
1446
1503
1363
1447
1443
1453
1351
790
1979
376
670
759
766
770
743
827
738
1567
580
751
1591
634
839
930
707
770
784
1657
554
807
1948
472
859
1875
603
887
934
704
1651
565
910
839
780
736
729
794
688
778
780
907
806
836
851
685
758
1591
664
719
1597
518
916
865
824
673
826
1308
193
1572
1704
451
600
1518
1444
1459
766
653
1441
1380
1472
746
663
1355
1270
1482
567
608
1480
535
714
1634
550
706
1697
1543
1315
1685
1663
1465
1595
1567
1592
1463
1498
1430
960
771
943
905
697
864
832
678
837
783
976
833
801
906
929
856
737
808
715
712
883
679
1533
1477
1483
1465
1544
2893
171
631
705
841
735
1581
1342
1425
1413
1427
1337
1496
634
808
749
809
862
834
600
721
905
783
762
692
742
816
763
790
1399
1396
1352
2216
543
706
769
1073
738
958
930
899
951
704
742
862
1015
774
1026
741
825
831
858
802
924
945
1129
981
1016
902
907
682
822
1038
794
810
893
782
850
827
862
806
800
842
976
934
939
902
801
805
859
830
692
880
1071
804
779
1443
471
666
769
881
795
868
631
724
703
754
771
1126
1136
512
671
1023
1054
903
768
618
672
1462
1517
1344
1172
965
1155
608
1652
803
650
704
732
789
748
785
854
739
742
770
706
633
687
696
782
684
708
630
693
749
706
625
775
706
678
689
706
903
729
634
673
778
1469
659
842
739
550
604
1461
1373
1473
696
2204
658
639
658
764
794
758
837
663
1535
499
773
759
663
1545
643
909
1021
910
892
956
750
652
1479
654
688
715
703
743
724
1510
1624
632
881
817
820
897
903
915
830
1097
861
679
652
725
816
607
863
818
644
1473
765
782
799
794
754
732
1472
802
903
791
843
791
752
744
836
784
977
878
864
1055
1007
944
848
945
866
676
804
1624
791
819
822
685
1536
1485
1488
1425
527
682
1523
374
948
879
958
852
946
720
812
797
705
793
863
1375
779
651
680
721
776
782
766
765
783
809
711
799
767
797
862
1895
684
763
780
778
805
817
819
932
1044
960
1214
871
781
1586
525
756
1368
1066
791
934
924
929
802
808
840
979
778
872
760
799
833
838
919
881
731
795
830
788
781
738
995
714
797
802
868
769
2192
344
655
823
780
750
755
794
814
791
773
773
793
852
746
794
795
773
785
915
814
967
727
751
763
807
1571
564
786
1647
779
777
868
907
818
906
883
889
928
813
808
818
743
725
714
688
727
1283
1360
1423
1527
1753
623
813
697
808
1722
1575
1519
1400
1392
1610
1348
2382
1171
2136
1234
665
3488
400
513
713
681
888
774
658
888
715
683
1466
832
654
855
851
704
724
784
723
703
786
790
1334
1255
1322
1637
1606
1581
1672
1469
1357
1782
1595
1522
405
722
726
793
760
1556
636
691
1587
510
875
860
820
822
741
795
761
811
758
836
773
742
767
874
785
716
816
785
838
690
782
789
817
776
748
792
789
933
742
784
778
858
729
775
808
842
820
771
674
769
868
757
740
1774
1397
1596
422
1126
3839
1155
421
642
740
747
958
766
811
793
752
1605
1512
1557
1482
503
761
1017
868
773
733
1456
717
780
652
725
798
764
798
899
1112
986
995
955
790
796
813
993
909
889
650
779
798
849
688
771
779
701
740
740
1505
610
832
1507
591
825
731
889
816
736
762
685
908
984
746
758
830
757
810
771
793
802
678
812
1583
681
727
791
862
936
797
804
1667
351
661
754
842
847
851
775
767
715
756
848
806
852
760
716
793
782
732
773
808
767
843
710
861
750
794
798
827
724
733
1104
618
2643
1288
587
676
788
726
786
941
855
747
876
832
714
737
857
786
782
752
870
871
861
761
681
730
795
640
1331
333
599
750
817
720
1763
670
751
783
814
943
881
845
854
1676
1641
1550
2156
452
691
1133
890
785
735
392
939
1900
1638
503
716
739
1453
544
759
1003
1092
739
843
740
956
1028
771
695
723
749
683
806
893
737
876
773
702
774
808
733
1019
519
705
1604
718
779
843
865
1702
732
684
803
799
812
654
762
676
771
880
1643
627
702
829
641
682
688
683
663
669
690
690
628
624
652
654
645
652
664
678
625
1379
614
718
802
745
866
733
747
753
768
856
792
893
841
912
860
854
845
768
830
874
1042
840
817
781
885
890
729
742
705
682
744
785
744
720
724
782
781
844
791
846
807
673
748
760
645
695
694
815
701
689
682
711
922
746
815
692
799
893
1078
529
677
669
1407
545
736
1508
698
658
725
758
1183
487
640
654
1464
1872
3097
357
1342
1518
1438
1504
1487
1499
608
770
1476
1422
1316
1509
1367
1504
576
735
1539
1505
1439
1446
1473
1398
1599
1296
1451
1322
1416
481
621
755
689
1453
500
1818
671
917
1893
1792
741
914
2061
780
846
1935
651
913
947
1047
1023
1018
920
789
858
869
1741
1529
1606
663
838
828
961
884
813
746
668
1682
828
807
815
845
985
1035
1078
1028
727
730
735
770
830
918
936
926
1167
1166
913
986
1022
999
2068
372
751
846
881
850
721
849
785
743
738
777
1659
504
681
1163
951
707
633
1472
444
770
2067
644
879
854
723
648
1441
1284
1362
1880
218
1433
1475
1410
1524
1578
1378
1537
1512
1446
1508
1442
1572
1493
1586
1603
1622
1586
664
801
1662
1564
657
806
798
771
1678
1673
1510
1679
1435
742
804
1614
1702
1533
270
1367
1288
1335
1276
1547
532
777
781
969
869
665
689
675
1421
550
612
1448
1372
551
764
1437
1429
1349
1482
1326
695
775
750
817
855
624
648
663
696
700
682
645
1350
556
700
675
682
676
1389
1226
1376
1490
1568
1538
1683
1530
1614
1531
804
753
1638
1470
1556
736
873
926
863
914
828
1684
1544
1623
1488
637
1643
661
708
879
987
685
658
698
656
685
691
1570
497
820
1443
1310
1357
1410
1373
1378
1375
1458
259
1503
1390
1407
1370
1534
1390
1479
2462
1390
2550
1352
1507
665
851
2804
620
682
810
1748
712
849
937
830
1740
1566
1415
1687
523
795
1578
742
718
797
768
849
718
1617
1434
1440
1616
1432
1500
597
2786
246
709
1595
1813
1634
1746
1563
1530
1592
1659
1599
1541
1549
1677
1674
1551
1747
1667
1788
1828
1840
1832
1992
1811
1300
384
737
815
1472
1578
698
858
1835
607
839
1194
775
829
456
544
571
572
708
1395
447
549
1490
1248
555
480
943
608
627
531
890
2729
240
720
787
842
817
802
811
865
1195
847
737
938
830
909
728
648
739
824
722
822
978
779
774
887
905
758
765
849
997
825
833
843
874
847
827
755
775
889
773
652
1502
1415
954
877
795
639
789
915
788
768
989
772
786
743
758
851
1607
584
644
816
635
706
745
619
547
773
861
719
985
802
993
990
719
572
591
633
655
605
1606
541
817
711
754
696
905
780
744
924
1563
556
688
794
963
854
963
698
752
760
750
752
776
780
720
754
789
718
705
646
760
640
735
690
745
971
760
701
904
1040
582
721
713
821
724
846
839
709
704
772
946
690
674
1085
922
637
810
880
900
978
624
794
1469
526
693
659
720
615
578
646
730
652
787
931
840
794
464
514
484
628
3168
372
792
842
865
782
756
859
867
976
848
638
1582
632
842
888
885
960
842
757
809
975
679
762
949
819
757
771
759
905
906
1040
811
859
778
859
870
961
855
1034
818
970
858
850
1029
697
813
952
736
1673
1613
1541
1627
1613
1733
1769
1617
1677
1617
1548
1703
1577
1699
1578
1699
1638
1613
455
1303
1567
1491
694
775
1650
677
786
882
832
1568
540
712
779
788
776
766
891
850
746
853
751
794
741
797
857
768
794
812
836
770
827
812
1662
659
769
843
798
836
725
737
796
840
683
755
825
707
821
712
760
817
734
786
745
741
946
718
682
686
740
840
726
710
778
705
725
799
796
667
823
754
740
807
720
809
635
745
758
718
675
752
696
798
675
1588
630
702
754
800
746
807
712
768
826
751
782
769
1654
643
754
875
806
879
894
835
780
827
715
869
804
863
839
815
859
681
833
1563
546
784
1606
654
816
945
976
1174
1021
682
902
876
775
920
713
772
744
780
763
744
716
1645
298
614
669
1446
519
672
776
837
740
817
674
724
748
666
676
702
1395
535
668
743
676
775
700
793
651
683
695
676
662
1357
1283
1303
780
855
817
735
746
620
630
608
662
834
730
580
1328
1755
474
665
744
893
935
921
702
1596
554
948
978
769
664
748
950
901
1503
583
948
1039
791
1520
454
1092
1127
816
791
968
832
768
851
899
833
881
753
807
805
807
829
740
839
1442
387
662
1682
622
819
916
821
1599
587
1954
572
598
686
808
803
782
639
715
731
755
711
702
938
900
820
917
702
799
776
948
744
595
715
715
734
672
1556
1538
305
1463
520
740
1509
708
719
1664
605
758
895
796
795
800
922
758
1627
653
797
811
768
856
790
1631
348
712
839
806
920
1074
905
828
672
797
786
679
721
758
781
760
892
703
770
1719
799
803
931
725
798
767
881
759
866
895
811
765
867
927
801
845
903
779
849
1059
931
1293
1231
352
1346
465
874
800
913
713
625
1464
812
855
703
965
1063
886
928
1233
1056
481
640
649
708
770
1548
563
737
1517
567
708
666
698
696
794
717
655
693
687
1561
1408
2061
381
1488
642
751
1660
1617
1596
1936
1581
1698
1575
1729
1623
1683
1608
1538
1526
1597
1334
472
723
769
760
821
1605
1444
743
888
899
757
1552
1511
2155
300
1374
467
759
808
705
1512
674
712
1534
651
703
796
937
747
731
769
794
775
809
760
852
724
833
782
820
667
1253
558
624
701
675
763
882
657
722
1603
689
1026
1098
812
686
684
805
773
812
880
1561
1032
913
677
871
781
1182
1072
512
652
862
861
763
792
928
726
733
829
983
783
718
875
795
808
768
910
697
828
726
854
818
864
793
963
726
1694
719
724
819
852
746
739
759
766
1166
684
737
794
810
727
843
793
1362
1122
967
1126
1061
589
607
600
959
855
716
753
757
815
1351
543
641
756
773
859
694
649
867
715
1312
407
707
776
790
798
788
831
1623
1534
1517
2087
751
630
689
695
718
797
774
758
724
770
846
1051
699
706
1120
872
474
606
683
672
698
1604
482
618
818
1133
1125
808
1384
885
779
488
612
1346
1544
689
515
663
822
829
851
745
800
1399
310
612
978
1546
990
492
585
765
651
654
678
700
827
2323
574
591
596
851
897
779
768
945
658
788
810
990
738
816
904
774
859
788
925
825
887
891
830
862
684
783
767
808
906
889
717
782
840
782
777
832
735
847
844
892
1592
459
686
744
766
784
726
820
710
759
812
750
772
663
742
739
809
769
794
697
771
829
743
705
1506
462
763
1750
727
759
761
839
702
784
618
715
723
760
739
840
858
908
698
797
821
868
688
709
737
705
1558
637
734
776
801
871
790
778
829
811
855
807
845
840
679
1719
1484
582
788
804
844
917
832
818
730
773
756
733
731
894
737
784
891
952
870
712
787
907
1136
901
863
823
903
840
547
686
856
1192
729
580
769
676
752
851
819
857
783
799
632
698
863
973
898
770
884
757
844
849
1040
860
843
712
758
720
1484
317
658
1451
1430
1406
550
777
1289
851
1365
985
821
721
769
686
642
668
674
1514
1952
285
1453
528
695
755
1149
938
957
917
903
680
795
803
1100
390
608
646
656
1428
1318
1407
1405
1375
944
700
605
624
718
948
696
775
682
743
776
792
782
847
947
901
802
863
827
796
1100
899
1000
888
945
767
730
810
835
678
1501
621
786
933
941
909
709
724
720
698
851
870
725
773
2142
587
659
1562
763
733
903
944
1146
896
693
799
1990
340
714
870
899
828
947
1079
711
909
796
858
834
899
1120
997
876
685
934
676
953
798
630
737
791
1442
343
572
693
689
681
795
810
1045
764
565
715
644
700
673
710
767
803
748
745
845
934
820
763
841
772
910
808
738
809
819
846
786
809
746
911
806
821
801
829
878
795
901
824
782
799
1549
1572
615
761
781
1045
776
838
942
790
882
1053
749
781
820
794
819
863
1691
1497
626
868
840
1036
871
943
1704
1437
204
609
720
721
757
742
798
969
806
765
695
658
624
747
710
776
832
868
784
779
706
840
889
912
969
1694
920
810
554
649
642
1598
660
794
904
623
728
752
738
1561
488
675
840
826
723
787
1103
799
769
723
1483
456
679
809
747
791
786
676
761
958
844
609
1425
517
695
769
877
924
755
799
859
1392
600
641
930
762
655
619
669
686
697
782
979
883
908
832
809
833
1715
1566
1571
1589
682
1990
705
378
536
697
1146
510
591
680
1173
560
568
661
689
721
778
813
844
862
1033
1016
1006
2211
676
603
704
803
739
778
854
2057
694
537
678
758
2150
658
537
631
756
791
808
842
809
771
846
795
813
836
1295
400
1493
2348
412
909
929
616
1688
1612
943
734
1878
480
774
1594
844
1497
1992
642
925
1547
1566
627
763
2554
629
1763
1051
953
779
798
770
722
1122
976
762
899
916
504
642
1429
463
442
641
568
1306
838
376
1241
1764
632
767
895
834
880
845
894
881
874
899
893
926
871
905
879
929
958
850
883
893
956
907
666
962
729
1071
909
724
973
730
923
781
986
1126
271
1336
506
489
583
1495
619
555
596
660
525
547
548
2417
248
714
829
741
884
1031
1544
1272
559
735
800
570
793
709
869
575
764
757
762
728
805
715
669
736
745
749
787
814
787
681
1609
1548
1515
689
777
764
740
804
732
773
775
825
673
1606
1575
1501
671
742
770
829
751
793
734
811
848
870
1766
588
844
1094
1311
1024
787
767
787
697
664
658
702
779
719
756
782
710
733
742
754
786
667
751
722
702
700
736
682
745
808
708
696
755
750
699
715
678
766
741
648
744
760
697
699
678
671
758
772
740
676
762
746
678
764
691
741
750
735
727
756
757
634
720
705
772
742
801
679
829
696
713
817
768
670
744
672
731
692
711
663
789
681
727
686
738
736
767
631
676
663
691
735
1178
388
664
704
793
710
598
789
645
817
684
795
573
755
732
748
1002
660
627
683
899
660
764
684
689
933
734
662
664
634
665
940
652
593
669
730
783
730
1425
440
1499
594
1958
425
500
592
698
591
692
897
2153
508
511
1531
410
495
727
1669
462
669
727
1520
363
835
684
756
711
714
802
722
790
696
778
673
1543
2090
456
947
1037
630
636
658
771
671
845
733
721
843
726
756
1461
1464
1382
562
1893
1205
1453
1485
1676
1223
1320
1476
460
622
991
680
729
819
806
786
828
781
889
956
979
801
1517
1417
508
3189
970
699
603
666
720
719
764
822
913
794
718
872
1790
488
900
1094
872
843
860
874
769
935
852
839
812
1941
750
870
966
1065
870
752
1602
614
751
1576
652
723
780
832
872
864
880
943
764
943
996
911
927
916
1576
226
1459
1313
1424
1420
1407
1431
1436
522
788
2702
771
496
752
731
830
1571
570
770
1602
1575
1581
1600
1573
1465
1689
767
936
861
1074
837
805
747
854
675
802
1663
621
823
847
792
770
814
836
1044
882
951
856
816
931
774
1809
591
857
863
852
792
798
1699
1526
1632
1619
695
776
1742
863
826
838
949
767
840
851
698
776
823
1659
1525
1575
1466
714
795
852
827
859
762
702
708
1533
1546
1455
594
2179
366
659
713
768
766
825
900
679
646
670
1411
1465
1513
656
749
720
878
796
769
685
807
771
688
909
826
884
780
877
887
866
749
761
682
728
742
773
657
1160
352
1393
1724
2139
434
625
721
854
843
1487
351
653
777
1704
658
723
1840
1690
1610
696
813
2404
328
636
704
825
665
1535
1455
1421
1548
716
695
680
698
714
668
1471
1405
1441
1416
1596
470
808
2177
353
667
639
729
859
1717
1691
583
912
2466
136
1390
542
750
852
708
1522
423
854
1546
1798
243
1317
572
727
846
835
1193
919
544
708
872
1226
458
731
1669
1838
762
794
754
707
639
585
624
692
1686
1889
2224
1751
613
692
717
1630
1588
605
836
893
857
1763
861
719
840
764
996
965
546
473
623
612
720
732
1664
473
727
712
694
722
1558
1442
1496
1590
1554
1736
393
929
1583
1356
1488
1550
1581
651
840
1190
842
989
1054
998
849
871
667
742
739
692
801
669
585
634
639
920
682
650
643
705
2212
666
535
672
659
1685
674
734
827
752
916
805
883
1074
814
865
1149
1215
966
676
663
659
1692
311
1333
707
756
1670
728
710
1556
629
829
1754
736
727
1788
782
760
902
951
896
881
947
889
830
776
862
884
744
865
785
804
722
779
740
764
800
706
772
907
902
780
846
807
785
925
721
834
741
791
782
896
767
975
827
727
857
693
1510
1530
1487
1571
1381
586
844
778
858
1577
604
731
805
752
791
804
734
764
1506
644
783
805
792
1463
1468
1427
779
740
762
757
740
793
1453
580
764
1490
568
780
847
762
1768
1581
742
842
1708
703
714
1693
672
774
872
843
905
985
920
833
740
705
1689
1401
1487
1554
1653
1574
1780
1680
1709
1701
1674
1624
1695
1560
755
2171
295
681
1520
540
673
1479
549
810
777
823
778
820
847
820
700
799
770
701
1614
1530
523
732
781
781
696
714
1533
531
771
1603
753
723
845
1840
250
719
1478
467
823
729
787
802
702
1544
1427
1574
1492
1571
2602
402
701
720
1575
574
787
1600
674
776
776
829
1750
1504
649
771
1644
667
771
1570
1525
1536
1486
494
911
1609
741
763
844
855
1430
1354
1498
678
839
748
764
1522
638
694
1545
1433
653
2281
150
620
603
735
1417
1394
1286
616
713
1467
591
626
1415
1315
1374
1443
544
2356
445
605
597
859
812
645
775
716
753
853
619
753
720
761
1711
1507
1393
622
876
816
843
1589
723
640
772
802
944
874
661
706
923
737
902
939
693
752
776
790
805
740
745
691
1501
1502
1488
1962
414
631
718
701
731
1463
556
644
1443
1425
545
814
754
870
814
655
751
708
821
2259
190
683
1462
1382
1344
578
603
1476
603
628
1424
1369
1392
1454
1468
1415
739
755
799
672
1404
1389
1411
1522
1385
1450
1329
1381
1284
1460
1290
2045
236
1530
1432
1418
1579
1554
1473
1600
1469
1462
634
894
723
744
1632
1333
1360
1830
418
724
822
861
802
871
1068
1032
942
852
822
704
765
808
869
851
755
825
823
723
760
803
1025
664
738
1003
920
608
696
770
1637
316
562
599
679
636
769
778
624
1405
542
771
666
810
729
709
1509
1398
1423
1558
1543
516
815
804
818
1404
1422
1464
1042
743
659
689
885
834
755
673
751
745
768
770
779
702
716
725
1547
470
2078
328
705
743
796
832
866
963
862
962
574
784
858
844
648
744
738
794
910
691
871
652
738
905
831
1060
925
592
646
1447
682
680
1353
1379
505
936
660
853
1574
1655
501
564
761
792
813
1588
1600
1603
1743
1772
1541
1708
573
726
1617
1457
1776
1891
1578
1761
1588
1917
1701
1563
695
953
892
860
930
789
785
890
821
858
899
771
1579
697
802
791
755
765
674
1459
548
703
1531
1479
518
639
646
732
740
691
749
796
844
781
596
708
814
1003
662
1717
342
770
781
798
901
766
872
848
807
882
846
777
904
762
680
755
732
824
722
757
687
709
709
677
679
825
652
761
913
810
781
751
733
805
752
751
735
847
682
1635
1339
478
713
1083
640
1610
1493
1520
584
822
735
737
828
773
800
836
781
869
707
704
1574
1587
1568
1606
1541
1722
590
902
905
934
1720
1516
1434
1942
506
625
634
668
701
1433
535
762
1419
2422
292
1483
520
790
1701
662
823
868
807
1614
584
860
866
757
819
875
1733
544
748
1766
1607
1664
1636
1658
1505
784
799
813
886
768
834
935
793
1651
1596
1470
1579
1536
1605
1517
1472
1597
1633
759
778
843
843
1578
1427
1529
664
750
788
773
869
764
799
848
915
753
886
879
754
880
912
799
837
915
605
771
1449
205
1540
1274
1269
471
657
1435
538
588
1411
645
697
1362
1383
454
760
2795
281
713
697
1709
1708
1568
1741
1455
822
731
943
902
736
725
1650
1517
1475
1528
1393
1620
1434
1577
1581
1583
1562
1527
1529
1605
1586
1581
1515
1656
1544
1667
1541
1676
1493
1685
510
817
1692
426
707
1315
1213
706
1182
444
635
748
661
1456
1326
428
2683
716
488
607
719
712
687
758
737
838
900
842
624
738
861
731
1673
602
669
691
723
866
1053
891
831
695
1057
394
555
637
606
1482
1244
487
797
944
632
1377
1259
374
887
1528
1273
2181
627
625
734
824
844
784
796
1604
569
603
700
756
794
840
883
763
900
977
635
767
750
898
774
989
1098
1064
1029
393
603
711
769
799
628
666
1484
487
527
778
668
990
933
811
568
784
779
839
745
830
802
946
387
490
670
650
733
670
620
664
695
733
777
905
1285
1114
1723
791
720
817
878
622
847
773
870
785
760
714
845
806
911
721
800
831
871
711
756
729
697
1153
1056
1015
899
776
767
849
915
622
718
747
768
849
653
683
719
636
748
783
710
582
664
726
769
786
840
1027
681
666
782
748
803
608
687
1397
581
657
784
2117
582
531
1061
579
1940
282
707
1174
1308
952
473
682
701
625
805
904
873
876
943
913
825
1033
992
1001
1400
407
768
750
874
713
732
820
800
851
1038
809
902
538
875
644
589
733
1006
639
639
819
930
676
976
425
484
757
632
1535
651
857
1030
803
708
703
602
2315
996
779
514
731
764
875
1360
535
678
1021
1280
1071
729
632
837
826
850
914
802
931
1039
816
996
957
525
602
813
671
803
981
676
766
800
843
788
761
776
861
720
816
820
741
721
930
807
724
829
973
748
612
721
842
1010
948
901
607
854
620
497
792
864
842
699
761
1731
728
893
769
708
680
708
2731
882
458
644
704
989
853
422
682
743
853
710
617
769
683
676
776
657
744
642
1558
517
980
1046
684
698
922
740
714
755
748
729
729
884
898
602
768
787
808
613
699
1469
546
705
2636
514
1444
1494
1096
857
666
704
727
761
753
691
818
826
955
840
849
834
1064
839
813
814
772
875
817
903
1412
1006
585
728
794
786
808
861
799
671
1122
573
635
704
711
809
791
748
2229
1276
1159
459
581
851
963
752
773
877
750
716
733
742
1181
680
817
835
615
698
725
748
705
774
775
599
668
637
2035
295
691
764
674
764
662
802
737
704
783
699
1539
585
686
1613
329
663
794
928
828
867
864
713
765
804
868
1198
833
636
748
1500
707
819
917
936
1101
837
626
796
684
711
854
854
607
808
1029
761
847
685
714
802
875
676
762
985
1549
556
877
703
885
767
940
815
756
932
978
999
641
763
826
708
815
1033
863
1962
384
636
774
739
849
754
827
778
844
688
804
983
456
752
902
791
757
687
663
1505
1477
361
883
710
713
941
641
1420
1426
1407
735
621
1474
1494
367
588
628
652
834
582
667
706
850
1189
953
880
663
762
726
1607
544
858
1142
824
1506
1163
1143
1552
1465
716
650
1438
1286
1152
862
830
917
664
614
740
719
665
620
702
712
689
692
1454
1351
2284
417
624
837
666
672
1505
1265
1477
1526
1602
1453
1594
1678
2534
250
1150
454
563
816
628
1975
715
986
1073
706
599
832
1354
969
388
518
603
678
967
879
629
659
649
692
772
865
714
828
790
639
1599
599
777
927
885
798
998
884
855
1496
1977
204
1377
500
667
1832
1156
754
977
878
709
899
758
728
743
711
904
674
766
1367
1427
1603
1170
782
868
729
1666
1484
1641
1508
1561
526
1057
1451
1312
564
642
704
741
1601
798
623
753
1788
681
694
760
714
753
804
831
806
861
944
578
688
720
895
797
707
946
959
755
868
861
749
950
894
751
890
998
902
795
676
726
745
897
704
1563
866
895
963
718
1004
712
866
913
800
811
853
858
1693
598
1641
396
643
646
750
804
704
794
830
1475
1266
1466
435
597
693
695
719
770
840
753
1014
678
604
1421
1656
762
632
697
795
968
1005
771
797
823
1597
578
1131
1050
804
768
714
900
769
754
1005
894
878
928
1069
905
832
769
819
823
651
740
1540
539
553
788
805
689
923
746
502
632
717
704
789
1637
1531
488
721
892
749
841
745
848
2522
1313
1426
1401
695
871
937
926
717
745
845
659
1487
647
905
774
695
1629
511
877
1049
748
1597
1501
1485
1006
923
879
755
797
768
912
870
771
954
796
769
893
788
818
738
1102
986
727
751
823
777
864
835
843
938
705
778
902
763
942
860
723
842
782
806
814
869
738
920
938
689
817
698
862
910
941
842
841
1008
852
939
771
857
1044
758
934
772
761
853
906
787
918
949
805
915
750
800
1727
623
768
1548
483
708
957
806
770
872
869
831
744
1607
779
870
934
833
774
797
774
802
806
943
1498
433
658
698
755
701
657
697
660
701
685
707
722
637
743
690
793
769
682
758
808
725
1591
522
828
1556
478
786
2385
596
842
947
710
619
721
661
1459
1300
377
667
722
683
773
724
654
793
796
1595
1494
1625
516
811
1795
1451
566
753
844
715
672
778
734
800
835
963
976
852
800
686
1736
626
817
1795
477
724
891
821
796
888
875
773
841
1903
351
666
883
1005
950
1036
876
917
854
935
1055
1106
814
905
965
773
646
665
758
727
707
702
1579
716
748
837
774
892
771
838
794
846
725
807
742
823
725
1562
588
780
1567
928
954
921
716
767
687
1604
1461
1512
1550
1666
527
935
1007
935
1078
903
742
777
1379
1523
601
643
714
732
757
709
735
718
826
1561
505
773
1583
1417
535
2234
417
586
666
801
1057
619
621
664
1298
727
681
778
1290
994
880
840
634
634
780
633
578
691
520
508
890
754
607
617
578
557
617
481
872
781
596
576
584
607
1736
441
652
895
834
758
684
824
639
673
811
857
818
892
792
865
659
677
730
585
653
603
659
725
775
938
653
674
771
681
773
801
777
762
784
1654
693
750
1632
1496
1044
760
1408
1329
769
751
694
759
1375
1412
1341
839
794
649
719
773
724
817
853
732
656
690
685
637
637
701
849
713
658
1474
1449
1323
601
786
744
938
773
779
664
800
730
739
640
666
732
853
1515
603
804
1493
1645
1537
1759
1699
1546
1794
1562
1510
1312
1440
1443
1492
1595
1388
1589
1478
1639
1428
1472
1494
1466
1603
1276
1551
1389
1510
1556
1488
1579
1636
1472
1480
1734
1359
1626
658
797
1853
276
1450
705
830
873
780
1296
1341
1439
1364
1341
1585
1436
1576
603
1008
872
848
742
737
762
862
852
764
872
892
824
885
851
764
809
822
905
737
1642
789
813
795
957
655
712
705
698
696
793
602
679
664
654
672
675
1505
1344
1362
1486
327
816
1378
1265
1327
1468
1380
298
853
1443
1268
1371
375
912
1505
527
615
1429
1359
1329
1503
1303
603
699
1514
1365
1274
797
747
743
911
720
751
745
764
730
669
738
720
1537
1389
1470
1493
460
967
802
696
842
821
797
885
848
724
807
751
757
740
693
749
749
682
1567
535
773
1588
1711
1649
711
844
1785
1821
1614
1770
1658
1764
1682
1302
209
1410
1262
1280
1635
1572
678
827
917
870
830
774
862
763
919
914
849
955
909
895
956
884
731
684
1419
651
634
614
716
779
738
2080
310
481
1381
529
557
638
722
1746
735
997
905
894
949
896
1944
896
658
1766
647
742
1641
1560
1489
1626
2136
505
751
1767
1649
626
768
775
819
911
838
1012
1119
1221
939
772
789
953
940
840
897
1752
1473
1568
1585
1618
1589
2029
465
1450
1427
1610
1531
603
967
906
709
1513
1425
1448
1146
851
745
777
1524
1519
1664
1532
1497
1587
623
994
1072
1094
1593
1501
1663
1358
1502
1473
1443
1417
1415
561
783
1028
1102
821
717
1598
1559
1447
1537
1475
1497
1539
1444
1462
1454
1342
1460
1304
1485
1473
1366
1555
338
864
1160
891
866
625
1522
1489
1372
1463
1440
1421
1671
1613
1442
1404
1503
1415
1433
1461
1381
1380
2083
149
1425
1361
1280
1432
1385
1450
2032
588
640
697
1529
1491
1485
813
815
769
747
1530
616
792
1584
754
886
870
787
733
678
1578
1409
280
1561
553
681
705
686
710
753
966
732
644
716
804
925
789
635
679
726
757
943
1921
314
1631
787
804
822
740
785
740
1567
1446
1436
1647
1576
776
897
861
858
848
672
1557
1600
1568
752
835
815
775
944
783
902
782
810
1572
468
718
822
808
881
957
874
749
772
774
773
700
1534
1436
876
854
1552
571
871
940
787
713
834
929
827
765
754
688
762
968
1017
720
662
708
854
993
681
831
876
603
849
1892
527
1578
614
790
905
905
1733
513
916
1780
1588
737
713
1842
753
755
1643
1712
1728
631
812
788
763
1761
508
1607
495
693
693
670
781
703
1469
485
743
727
671
1446
465
654
1449
413
787
2431
298
1421
499
804
640
768
882
698
814
772
787
748
777
756
790
792
1598
529
1666
361
674
1529
697
782
1688
1487
710
723
1573
1440
749
945
971
606
1528
1390
1395
761
873
782
769
1572
542
874
2213
259
1399
587
681
927
696
695
743
828
810
1437
576
835
1606
1495
1412
430
809
797
888
869
889
872
948
755
769
843
846
787
966
1106
729
703
879
1617
1215
509
665
791
746
698
1544
1531
1023
769
1042
774
876
833
1643
1593
1733
1646
702
874
1142
945
799
760
911
632
1539
1507
1636
1815
1545
1704
1670
1635
1709
1848
1701
724
869
1262
409
1555
1552
1656
1726
1862
1583
1579
1827
1741
637
2348
486
673
810
829
688
765
772
776
1596
522
1067
516
701
793
762
713
807
852
750
855
853
780
795
752
945
852
746
911
868
816
908
763
830
1663
627
690
1697
544
815
1841
435
619
862
895
597
695
1589
1366
766
769
835
725
766
798
1078
872
1003
919
774
705
754
722
662
713
739
698
750
691
755
1663
313
714
768
802
850
846
634
721
1512
1404
1407
1406
1421
1553
1459
544
1644
648
633
707
796
767
763
846
735
689
788
777
997
718
756
789
865
706
738
666
662
628
672
631
667
743
861
1085
847
714
809
796
860
669
782
647
763
836
838
857
892
738
638
687
795
666
685
693
701
797
674
644
788
805
892
906
1710
459
701
1526
1415
1569
1504
653
1018
893
632
762
789
1502
684
861
949
720
1622
690
710
1615
578
798
814
787
823
781
848
731
819
777
990
860
657
1086
413
607
759
666
786
636
606
895
726
734
715
702
741
725
802
809
731
817
1641
615
799
782
792
2416
242
668
750
771
729
1579
672
658
701
737
781
719
1556
926
1094
818
507
544
858
887
995
951
712
863
832
842
923
980
938
640
699
758
872
804
1021
851
814
909
1025
1050
919
827
610
668
751
968
1088
844
575
701
710
804
702
629
654
564
658
1643
834
1103
1029
878
1080
499
1570
1524
992
576
825
744
943
719
726
1576
697
735
1683
715
828
983
725
746
740
750
779
1560
1808
505
568
950
632
654
600
598
715
587
624
755
900
675
761
621
735
647
630
841
634
535
767
742
691
658
1334
833
1110
1048
538
613
731
1512
1452
1338
612
1356
555
762
790
819
767
844
801
790
683
725
821
751
828
812
846
693
812
793
886
797
828
813
705
704
737
937
794
713
814
788
1476
538
747
1513
801
731
760
830
1501
1353
1440
1628
578
902
784
811
828
634
781
738
716
648
789
797
812
771
1370
1376
1336
1385
1614
607
768
763
881
781
697
697
801
879
721
1525
507
710
827
907
820
632
725
725
1437
1343
1127
673
780
660
637
692
1481
541
826
704
708
621
846
835
668
1527
347
819
1509
1339
1576
326
1482
1507
1430
1536
1528
1519
1472
668
772
806
779
710
738
748
768
1583
1449
1497
1490
1557
1520
687
663
814
766
808
816
875
708
1515
610
691
1458
1447
1466
1452
1525
1534
2230
354
1633
540
908
792
892
819
718
1854
763
895
930
854
1005
837
853
845
831
753
814
739
1729
1609
1641
1703
1621
1580
2485
421
661
691
770
652
703
661
1445
1411
611
847
761
707
799
717
1451
1437
1427
1383
722
621
709
1613
1415
639
898
847
740
803
768
749
748
1834
763
737
1632
661
815
872
754
760
653
745
704
892
781
796
652
734
748
709
846
867
833
669
821
1348
648
822
624
558
711
874
990
652
583
791
698
792
496
555
783
589
742
584
787
830
573
569
728
749
675
1531
657
800
754
830
1403
452
620
627
703
470
1487
735
675
607
635
1363
1308
493
690
1408
734
824
812
891
709
778
1690
700
703
766
858
954
919
1755
1322
747
709
1538
1502
440
730
745
805
1580
1790
574
672
820
717
744
708
1641
569
864
917
861
725
739
913
946
826
2305
863
301
505
1812
857
774
694
925
763
378
1307
1287
1449
1546
1583
1108
938
826
810
1674
1502
604
809
836
965
810
925
708
802
880
754
1643
1699
733
892
947
743
812
794
975
773
1697
1182
194
1758
1205
1918
1889
1631
317
781
895
925
726
543
695
696
1431
476
744
1521
1419
1947
1509
1871
1925
1741
438
2521
365
798
883
871
1711
1537
581
985
964
777
1839
613
735
879
995
739
917
941
760
2099
317
673
1013
392
1652
1787
1199
483
549
752
766
662
661
1556
562
815
1485
1532
1511
613
804
856
709
1887
1750
442
1413
366
610
732
618
721
705
766
754
863
2443
919
1048
742
611
516
1007
686
580
1084
647
381
532
617
719
768
692
698
738
865
826
749
693
853
891
667
766
752
2314
493
552
705
742
778
885
723
776
726
913
587
742
809
808
693
636
705
712
1463
1364
722
866
641
654
783
722
976
1079
564
648
776
718
768
726
828
888
974
750
883
619
668
1669
1497
410
1425
1517
1304
1354
937
768
1314
633
962
552
1526
1697
1616
1396
1732
1608
1512
1628
2119
752
582
849
716
1466
1444
1705
1867
1795
1899
1815
1950
1947
1899
2046
2203
1931
2045
2028
1999
1851
2217
1756
1614
1810
553
784
1669
701
807
1608
1671
1606
759
802
1856
1628
1599
842
2754
380
718
1715
676
882
1742
1594
695
946
798
829
989
781
873
791
1714
621
779
1687
725
852
1641
646
807
926
846
801
1899
290
802
1871
2021
1960
1996
1976
2054
1938
1828
1874
1779
1753
1723
1840
1541
1833
1547
1527
1531
1464
1543
1531
1549
2723
342
594
1326
874
541
657
762
695
707
681
665
714
820
803
608
632
1454
996
803
590
711
751
776
789
609
690
659
1503
1392
1465
1391
1470
1514
1389
693
809
793
898
852
984
657
682
1372
1340
1391
679
651
710
696
624
665
652
794
749
627
669
772
1391
1460
1375
1470
1402
751
704
1457
1472
403
846
1504
654
661
646
654
1499
530
745
734
766
798
867
705
701
715
721
703
609
692
674
605
651
1404
1349
1442
550
745
751
725
790
745
1457
1415
1471
780
816
1513
695
791
808
809
817
847
766
758
1586
1500
1682
1705
1520
1561
2213
933
1042
1032
863
2081
636
762
1761
2019
1914
2745
308
641
862
875
889
749
1635
1482
1462
1635
1558
1551
1494
1549
883
917
1499
1501
1423
1496
604
1376
813
690
1570
1130
752
542
480
757
535
709
861
1117
880
788
533
318
415
431
708
718
820
2641
1651
413
610
1417
1380
1397
1387
1275
586
822
834
752
618
715
660
820
954
1667
517
709
1596
755
911
941
933
690
624
1438
589
658
1487
1032
617
661
678
709
758
1490
541
758
1529
1420
1397
1504
1092
1281
540
635
1427
1348
1441
1444
1429
1498
1470
1577
1615
1497
1680
1869
1408
856
834
918
890
945
912
1608
643
765
1596
1624
1603
758
768
876
959
783
841
783
706
753
792
1445
508
971
897
906
705
674
1503
1480
1406
1710
1718
1693
1359
1400
1646
1695
1666
1688
1725
1625
1784
1819
1822
720
1008
975
785
1611
1402
1455
899
736
1283
1332
1310
2354
489
713
802
906
804
737
795
833
751
853
795
1638
1548
1601
708
679
1693
716
2222
166
656
715
704
829
765
823
775
802
813
868
679
1487
1396
1405
1424
1667
521
656
1016
864
889
917
742
768
898
883
949
856
952
771
875
1318
1165
504
628
788
998
559
706
524
643
992
864
687
720
664
636
1402
1355
1335
652
795
798
819
773
784
830
862
1561
748
715
801
663
1439
581
704
770
787
829
677
861
851
766
737
751
731
733
712
715
737
1467
596
838
836
803
933
1050
1014
748
701
742
745
581
524
565
1410
633
694
838
596
662
641
1426
1268
1269
1341
392
849
709
784
770
739
677
601
604
778
728
690
727
823
909
649
674
635
1298
1297
1348
1375
506
763
736
746
604
602
1431
1375
1407
1500
1294
686
954
743
761
673
708
845
658
613
849
825
965
833
641
1521
658
886
917
849
1490
1343
1327
661
788
846
740
1384
878
874
955
1595
1674
1703
1580
1690
1473
1646
1675
1095
1169
685
625
597
683
625
661
689
803
850
857
668
630
849
658
1576
1689
392
681
838
694
838
753
779
776
853
1535
465
669
810
873
757
809
896
811
750
754
726
720
807
1008
932
915
836
726
697
771
721
1504
1847
298
1380
1331
1364
1428
1514
519
730
849
633
1463
1431
1397
705
692
2519
339
740
767
830
1013
963
757
871
769
878
912
797
940
975
697
713
782
813
682
1544
1466
1541
729
1082
1811
274
1355
403
722
1431
1216
537
952
784
729
1457
624
707
1527
647
705
738
728
1456
1335
566
759
1478
515
741
773
574
796
651
632
733
642
763
669
706
797
686
702
646
1463
1387
1384
1389
1317
935
701
1500
648
729
741
897
814
881
768
812
762
842
696
799
959
836
1761
1480
369
913
885
885
1502
1296
1598
1428
594
705
883
727
1574
477
901
897
873
866
941
770
864
1047
507
686
720
1422
533
810
855
842
807
733
1615
1405
698
1120
1061
889
790
788
775
777
1861
733
786
883
968
575
675
696
1564
464
755
950
864
923
957
1673
1544
588
804
972
825
962
1090
859
726
847
987
1938
691
762
755
764
1736
769
898
825
898
946
741
758
813
839
712
838
831
813
759
1644
1525
518
764
1002
924
824
764
805
663
1483
1432
1436
2006
325
553
660
1356
374
717
1700
1272
1363
815
866
916
881
739
716
764
629
1446
570
653
710
799
749
715
949
754
1520
717
736
1681
450
559
832
760
902
748
746
766
735
610
712
816
633
800
829
799
647
1748
402
681
889
894
1087
740
711
854
1524
564
1648
308
620
731
735
771
753
1448
1406
1345
1420
1410
545
1051
797
820
1400
1040
1306
954
798
1435
1424
1447
545
752
1276
1171
685
739
861
819
885
871
907
1341
572
477
1287
770
760
859
907
709
1182
507
702
679
686
740
868
842
900
869
596
697
786
749
578
692
684
1543
473
770
1606
597
637
1515
1389
1302
632
684
1514
1375
1235
1502
1268
712
917
891
652
1388
1237
750
732
884
715
829
608
812
944
687
772
785
895
686
834
1122
933
897
630
713
733
874
1118
1001
848
865
809
706
753
777
801
729
680
769
693
789
718
758
780
1618
1685
1562
667
651
907
983
822
764
1531
1688
1672
1882
1688
777
653
1608
1691
1525
1617
1538
1622
1583
1582
1545
1659
1535
1728
1620
1654
1548
1430
1636
1354
1574
1507
1717
1488
1867
1667
1614
1825
698
827
814
853
980
941
923
840
988
925
755
816
1053
929
911
977
742
775
797
941
982
935
955
928
944
907
1822
1178
405
1498
1922
1731
1796
1696
1886
1679
1677
1730
1740
1716
1778
3495
1770
541
706
707
784
878
770
682
1484
1410
1371
598
815
899
639
660
617
1404
1346
800
943
764
831
773
681
723
665
516
586
1855
433
653
787
787
677
1568
513
730
1557
588
738
751
729
753
731
1487
516
932
940
647
765
853
780
808
1548
1213
347
1408
1339
1336
1444
1483
1554
1454
1521
2946
205
1321
1360
478
787
1520
1490
1512
1481
1424
2091
309
1389
670
631
1366
1322
506
738
823
771
685
735
689
608
726
675
639
946
658
558
577
722
831
723
816
806
733
836
705
852
625
763
746
726
779
827
744
872
823
950
1774
1739
2082
302
1433
542
817
1629
1597
1575
1559
1520
1588
1642
1646
1620
1570
1572
1644
1618
1561
317
1453
1401
1546
1612
1493
1901
1566
1759
2108
1141
1817
2222
2124
1664
2083
539
560
727
1513
631
670
779
865
840
710
1375
1001
990
697
645
1238
967
675
626
724
1505
372
659
1457
1419
1436
1628
344
879
1465
661
762
1625
1901
241
1366
1412
1422
1532
1419
1477
1419
1634
1485
694
1228
438
690
681
741
777
858
851
803
921
830
1662
676
901
896
875
865
890
876
1066
923
860
867
1529
603
619
769
811
814
938
700
748
1752
678
786
1709
1982
519
1451
759
741
787
743
827
803
766
721
722
689
748
691
774
764
713
714
740
800
1492
598
705
747
773
866
799
831
721
795
705
774
734
1597
1425
1510
1470
627
726
878
1218
1280
369
763
768
849
764
995
753
1764
811
777
962
850
1709
1081
1068
616
704
1489
567
894
780
831
1711
512
688
758
830
817
810
765
1658
1466
1577
1747
708
1031
467
624
748
935
1024
1606
471
740
808
815
631
847
759
1242
431
693
796
2880
796
413
590
927
1233
710
582
608
790
963
918
857
506
571
645
639
801
681
1079
826
587
611
1604
1410
1390
976
937
899
1126
922
654
1727
619
697
785
2007
450
626
1467
537
772
2115
1162
542
727
808
1653
604
819
867
584
616
598
644
652
582
650
639
652
1379
589
885
837
777
567
668
1422
405
743
716
785
917
846
702
778
843
744
809
685
746
700
1520
1709
407
650
726
770
712
781
853
795
810
801
963
757
814
957
744
777
832
740
921
959
942
989
943
555
679
758
721
685
799
728
730
843
885
809
735
763
764
720
808
1590
270
1486
570
1699
1046
686
686
621
613
620
659
628
733
651
617
682
639
706
690
732
766
783
754
745
737
874
693
753
684
852
460
727
913
916
878
964
855
1038
961
1034
1054
1222
1172
1035
869
1130
436
655
825
657
942
921
1094
552
581
646
632
626
711
707
450
703
580
701
711
702
795
722
883
811
799
777
727
1025
791
836
899
757
689
787
1026
669
685
867
747
707
803
710
710
741
846
706
879
1004
712
606
679
653
766
736
1015
949
811
853
666
1131
753
859
892
730
1181
951
864
863
861
718
895
626
1615
1990
848
997
1044
1169
782
1020
979
651
2605
588
615
731
744
916
773
826
951
734
708
664
815
859
797
817
842
1034
849
889
735
845
855
831
820
708
904
830
797
1164
712
820
1044
882
712
694
880
804
672
570
615
662
705
656
733
859
925
877
772
757
794
700
900
1106
672
553
710
706
751
763
736
715
873
761
855
786
952
765
755
798
1045
1124
1269
1602
1420
285
637
637
701
706
645
1423
469
592
1443
457
628
839
735
1346
1377
931
823
903
396
605
1478
1375
1340
535
717
1411
1407
804
580
643
717
683
840
688
840
812
598
646
653
819
848
1382
677
693
507
2241
345
626
819
721
769
846
751
700
721
729
691
728
738
1141
607
667
780
1145
584
596
688
1941
938
712
825
968
856
622
580
696
848
822
786
543
675
822
596
1091
618
716
844
916
1421
549
791
898
1033
759
801
1520
747
614
800
992
1061
835
697
652
607
723
761
757
870
860
882
937
853
728
825
887
855
879
1599
683
822
902
924
990
921
823
840
919
898
809
709
815
928
783
694
747
933
885
793
799
557
808
918
1029
952
898
868
845
889
848
732
782
788
1047
604
791
913
1095
1026
983
920
925
702
760
780
930
810
703
835
922
728
788
849
891
933
829
658
757
874
803
792
802
718
903
966
925
1029
685
645
774
973
930
857
641
885
1102
828
494
757
669
734
849
815
845
744
796
858
828
931
1360
1605
770
598
1009
1162
1196
1129
819
534
674
903
944
1028
1068
1196
1013
954
972
891
725
843
823
833
687
894
734
1089
1269
989
981
1065
900
774
1071
815
667
638
777
833
867
938
1408
753
627
914
1032
1092
868
773
913
620
684
787
719
642
738
926
849
749
2271
795
909
880
706
780
1465
631
651
897
902
959
946
820
702
818
801
911
1063
968
622
689
740
884
894
731
528
915
605
696
831
758
622
914
814
779
808
923
1041
885
1076
628
538
745
762
815
1083
1101
728
944
668
648
877
616
730
733
885
964
993
454
581
631
1158
708
686
663
715
879
937
1000
1894
489
677
785
869
880
917
830
821
840
780
535
836
1062
1087
838
2346
704
557
633
671
662
873
685
728
497
866
618
697
1102
691
583
641
914
906
821
707
857
915
825
719
710
799
879
747
2172
929
924
798
725
775
823
828
899
776
658
579
785
1401
313
1453
503
704
850
905
584
1353
947
722
495
682
682
731
683
1742
524
678
777
832
875
871
770
770
809
882
746
819
818
682
739
835
699
962
1806
547
733
777
851
856
830
799
858
826
864
805
800
1084
579
822
740
561
754
685
658
675
699
809
715
675
755
861
783
714
680
786
905
696
629
770
727
712
963
869
641
779
1114
1081
1631
789
600
876
990
935
454
695
757
827
840
1125
945
1352
1078
770
601
600
793
688
637
671
1171
1032
320
1153
931
838
739
669
551
443
1022
734
778
604
3060
900
573
564
484
491
561
726
759
821
831
869
809
793
748
761
946
872
778
624
965
1098
1109
325
565
1480
545
688
594
672
780
771
797
858
1747
434
702
784
856
803
821
825
718
851
783
795
698
1060
1255
961
717
693
705
1698
561
700
853
964
817
818
747
780
744
761
740
640
885
827
744
837
776
828
650
671
733
794
535
620
656
586
661
614
691
662
679
627
783
777
802
696
812
756
859
803
808
646
716
728
742
796
791
714
1652
825
655
818
1466
586
522
561
601
542
629
665
1196
455
730
808
748
782
685
707
1597
585
776
894
980
845
863
678
735
1982
808
739
769
838
862
972
809
1511
715
1026
785
759
457
648
581
544
638
1238
595
788
409
658
693
775
751
853
700
909
723
928
871
776
777
761
762
864
968
750
807
907
909
756
702
1783
1372
550
782
618
740
686
717
702
785
611
666
724
787
921
658
545
568
812
834
1100
544
625
780
829
709
806
728
880
809
874
825
864
843
840
712
654
754
878
709
1126
413
776
638
825
786
885
647
824
822
802
1620
483
822
749
892
963
987
958
923
851
546
687
656
719
684
718
619
692
642
776
640
687
699
797
660
721
722
832
690
728
715
745
804
697
731
826
1190
1784
1103
747
479
594
792
794
746
740
841
1146
486
617
703
851
739
869
906
850
787
718
738
653
772
747
872
685
750
808
675
784
601
715
712
882
777
763
650
843
742
701
707
701
836
738
870
764
800
696
1039
745
765
617
729
842
769
945
916
796
1022
945
619
685
1716
632
746
915
567
676
792
609
719
747
671
675
675
691
626
759
866
744
701
747
785
578
644
707
609
665
702
650
782
606
598
675
703
691
773
799
1096
727
842
548
638
714
688
1547
570
691
621
626
722
864
884
810
732
895
799
704
768
961
925
1219
822
671
731
720
666
905
495
691
793
958
723
679
707
1421
759
581
587
683
676
725
755
765
856
977
1002
952
850
637
721
790
743
952
829
1148
888
584
620
661
710
677
746
1051
537
674
848
864
873
1144
884
690
722
855
739
864
1180
445
1314
1290
585
697
807
734
704
679
572
593
1287
693
770
1170
953
644
751
814
846
742
813
719
821
781
727
748
664
1482
260
1382
1567
1494
1545
1590
2742
420
560
1043
630
817
885
647
643
642
600
650
756
1093
593
556
1246
413
585
1347
1127
777
870
641
491
626
840
797
672
741
1121
650
861
854
839
876
556
863
415
719
715
651
821
820
901
912
731
713
736
827
749
792
731
772
768
843
825
723
791
820
895
795
681
717
719
931
786
663
720
810
858
1623
537
631
1130
764
643
688
1150
616
391
539
687
1363
1148
622
411
1448
682
1059
722
779
927
950
771
764
805
887
776
785
849
722
846
931
853
745
871
862
1668
1599
1745
1013
964
694
979
297
1278
2006
557
298
1605
160
592
2001
1294
668
729
705
990
1621
1420
1500
1684
1796
1731
1623
1577
1404
633
744
716
2035
371
569
1358
650
706
1466
1373
663
700
1388
582
705
1433
1402
424
826
1440
634
728
1495
1366
1283
651
861
787
518
1382
496
799
613
691
729
535
731
686
676
888
644
693
751
631
1442
1528
699
843
910
835
738
772
703
723
1434
1393
606
735
1595
1398
1561
771
738
1534
1394
1437
1525
1569
1492
632
882
1509
1493
1438
1496
1469
763
843
1428
1441
1462
634
846
892
672
729
693
827
1579
1326
2015
1569
1740
1718
1755
1818
1356
1624
890
826
775
694
1657
541
702
774
830
1659
501
790
830
896
1609
1402
1552
1874
1496
1321
1555
1633
1522
1676
1563
1569
2654
1892
1542
1726
1424
1337
636
732
1518
641
767
898
676
1443
1446
1523
1508
2700
282
1482
1526
1472
1572
1434
1547
1591
1588
1715
1574
1740
1715
1557
1730
1480
1477
1409
1470
1466
1462
1626
999
539
747
776
844
902
694
854
936
866
818
775
693
775
1701
393
772
810
837
1032
789
709
814
798
775
682
720
711
669
1554
405
725
757
735
1526
820
730
769
769
790
793
1494
1501
1436
1445
1413
408
838
754
681
828
672
1474
2333
409
672
818
1524
1452
1451
1441
1444
678
870
808
758
1041
1148
861
674
795
790
1555
610
782
791
774
786
770
1561
1566
1411
619
879
835
850
809
748
806
838
744
846
795
820
1405
730
747
727
798
1566
495
704
794
962
727
804
1526
748
820
909
859
687
855
757
815
818
892
872
879
699
789
915
743
757
763
798
797
793
727
685
729
906
739
763
795
894
706
727
745
760
854
746
815
816
834
646
790
1602
1418
1753
346
1570
1576
1594
1728
1766
1779
1941
867
1045
842
665
755
752
1584
1577
1561
1600
1628
848
989
782
823
752
1054
1699
1483
1889
1720
1636
592
843
1216
793
911
903
2004
1010
1039
1196
854
735
607
756
646
719
706
637
692
685
723
741
765
719
738
811
707
734
754
747
769
857
712
810
787
843
685
722
752
750
678
787
885
751
725
765
956
721
728
1511
704
703
1481
620
738
1556
589
894
806
954
930
987
823
358
708
740
1630
1614
479
702
699
783
1596
465
640
735
937
861
614
642
763
782
795
905
794
1750
1779
1755
3243
468
2643
279
599
817
734
781
814
820
799
937
734
756
798
790
831
769
770
827
812
857
785
1661
818
856
1689
635
780
809
872
871
1004
837
853
1504
1375
1586
1567
1670
1832
1768
939
944
1135
898
914
860
865
865
838
843
2410
330
663
1477
1441
1582
1271
483
1510
716
969
1665
1044
1005
898
713
781
772
749
857
666
723
1528
521
707
1740
583
720
814
1836
1747
1526
2169
672
771
2091
1073
968
1296
623
536
634
688
669
659
656
624
642
769
748
631
768
632
597
560
585
677
1904
652
692
712
747
815
846
798
746
990
876
873
894
785
963
965
935
883
928
965
874
785
846
842
915
1616
1631
1564
505
1240
1192
1147
794
787
1571
622
738
1639
1619
1544
705
1060
1028
896
831
848
864
819
1696
1686
1495
836
854
1912
1908
1781
585
884
994
895
910
807
832
874
833
846
916
996
921
800
1725
1610
1540
1076
973
932
770
757
836
915
957
887
939
649
610
685
672
784
926
819
981
1335
1153
705
774
778
747
661
663
655
1002
533
699
798
801
729
868
1127
1227
888
690
1050
693
790
822
704
853
3115
959
450
729
866
943
691
494
792
926
326
613
1427
1474
994
758
3292
949
1105
778
541
850
880
779
547
793
766
892
842
840
1069
1669
977
935
799
2175
192
649
615
885
929
1011
899
870
858
809
812
837
847
780
754
820
797
762
1160
1001
1519
1146
910
812
856
1005
941
1040
824
957
950
926
874
920
962
825
937
912
1146
922
715
836
796
733
812
697
808
827
842
761
825
749
772
725
901
871
961
771
1181
697
653
712
769
898
691
792
753
784
1515
559
734
811
709
808
715
675
851
891
871
898
1362
510
623
711
788
737
763
817
740
868
750
790
835
737
944
659
776
1599
552
945
926
790
999
614
900
906
867
561
350
552
355
931
914
636
503
609
642
610
519
1968
1224
646
745
779
832
611
568
778
832
931
631
805
624
726
840
809
747
616
611
1009
998
530
720
952
785
761
737
1007
1084
528
720
798
1567
806
750
757
1028
736
595
678
706
765
676
1351
1340
501
1426
486
595
686
813
829
1096
859
854
789
763
1345
521
583
774
931
712
833
667
722
760
755
774
825
758
903
823
835
870
1346
386
1535
1299
659
651
769
1602
557
817
831
813
1759
1671
691
839
832
1021
957
1078
664
829
875
1968
727
654
802
874
702
725
1687
1602
447
917
872
879
772
696
782
672
703
644
771
586
738
658
747
608
810
661
695
721
729
709
690
685
786
715
909
615
708
729
734
633
711
691
740
682
798
640
640
650
691
797
1321
677
703
811
678
1231
1299
755
571
662
741
1531
427
752
687
713
774
996
703
702
778
768
828
1108
825
816
898
1016
916
842
752
759
1604
1600
388
784
826
792
762
1737
1556
1715
807
1104
1015
917
965
878
822
925
841
826
933
890
857
795
841
860
886
889
1768
595
1854
739
733
1603
1535
584
814
728
737
1541
518
2162
1155
516
600
648
728
692
729
719
745
808
681
701
768
670
1305
559
943
941
764
863
968
829
837
846
797
711
815
773
899
803
927
864
791
887
764
763
865
901
736
813
1652
1604
759
819
978
935
857
843
724
833
1628
1567
1948
429
718
691
822
654
724
775
733
952
921
869
712
751
1415
648
653
705
676
826
1005
762
861
607
730
1004
1134
591
1271
1020
929
504
936
668
663
759
870
957
670
747
728
699
1501
807
534
617
714
1499
1316
1100
839
832
605
594
637
967
578
716
709
763
1118
607
701
750
794
805
776
776
750
862
656
961
691
703
671
1143
968
498
710
790
823
805
915
843
904
1103
1008
1511
694
728
716
767
695
726
887
1003
673
852
805
754
827
813
1796
1541
600
736
717
1980
782
1003
973
861
882
803
1728
548
753
905
991
1829
2376
196
736
892
1267
1189
990
899
860
1850
1311
944
666
670
788
854
822
786
1628
666
878
1925
527
845
1695
664
1337
609
702
733
759
724
716
788
731
740
1160
1296
471
1525
523
740
1593
508
917
1601
701
827
687
842
779
713
1104
1350
1003
634
575
645
666
723
762
755
2505
156
608
698
726
733
721
799
961
875
745
723
764
703
855
1116
556
923
1564
1044
1238
449
573
1502
585
811
1676
1731
554
994
1193
840
746
788
1316
777
504
624
1505
1463
990
1311
678
575
876
762
504
587
712
825
760
774
700
645
665
733
661
652
672
709
645
674
669
737
1230
483
581
686
1565
1963
709
724
843
596
732
915
904
705
722
844
650
744
771
786
1252
518
750
1746
678
807
832
859
2082
686
453
676
683
678
669
688
717
685
684
727
689
1228
1186
639
544
683
680
796
788
679
659
864
771
796
699
744
711
682
836
771
665
791
626
721
667
690
785
785
640
773
769
748
820
711
861
750
637
796
843
660
631
691
771
672
754
699
1098
420
1472
2241
635
733
1707
769
813
901
732
847
817
911
862
769
779
744
859
857
921
797
780
777
673
1501
555
2126
771
557
680
730
1562
547
763
689
768
758
741
1153
728
719
1044
1255
998
661
458
623
718
834
815
898
1143
704
743
796
913
815
781
884
1078
924
640
708
1205
1383
577
714
607
683
738
659
622
705
670
683
677
1536
1352
1376
1487
1338
561
864
1096
901
1154
768
977
647
1032
612
694
675
817
862
820
793
997
808
724
744
769
652
1213
865
757
581
621
698
621
692
728
667
1307
750
732
803
947
797
794
849
842
801
914
1316
1076
763
586
671
1423
890
672
818
909
793
775
864
850
948
840
910
942
777
788
797
905
798
863
1098
325
686
681
715
674
683
675
654
694
668
741
702
808
795
822
866
751
877
766
803
651
640
728
738
706
858
820
1586
476
741
2073
1074
1804
171
1431
2259
272
606
609
818
937
691
731
779
831
738
759
723
732
747
775
727
1132
847
884
927
847
784
708
500
543
723
1115
1040
576
538
648
690
1455
506
808
721
1063
697
618
729
791
655
767
782
721
745
814
757
642
856
693
854
1200
567
684
665
676
761
712
673
838
964
930
666
656
731
731
680
715
722
650
718
557
680
806
748
666
743
909
624
718
861
1536
1147
622
710
723
802
876
1124
731
654
751
780
823
708
844
797
788
760
1295
1295
638
598
647
698
707
696
706
910
963
759
848
797
878
840
829
952
832
673
802
889
862
693
667
1139
798
747
882
802
942
1138
1576
740
687
837
860
847
896
945
903
776
792
920
944
867
797
947
827
912
1122
989
727
1054
1015
578
745
795
767
1707
832
885
1029
904
932
843
1176
612
709
1200
792
751
718
1327
970
818
735
783
786
690
717
1358
1436
619
541
632
657
698
710
1295
818
828
705
807
861
969
899
1127
875
936
846
912
826
802
826
870
803
788
809
816
926
835
607
682
864
912
1008
888
965
727
1971
509
510
615
759
773
823
767
780
780
746
1082
605
846
901
648
754
942
845
870
1269
537
847
990
1070
721
612
766
819
768
767
732
694
784
1048
703
696
737
817
781
1534
1930
1456
797
476
690
745
706
755
1033
590
919
888
1134
776
540
686
685
620
610
782
682
669
655
661
1726
832
606
709
678
828
701
732
1017
709
717
765
706
760
763
920
688
849
908
729
635
828
830
1063
1036
816
727
682
672
766
694
693
757
810
668
681
709
702
1448
663
717
909
704
607
631
716
840
1009
894
713
824
1895
445
784
1192
843
985
628
804
725
1008
574
745
1563
724
832
791
716
1575
875
520
650
741
763
830
890
816
872
1074
799
797
916
783
960
1026
805
994
738
649
722
684
790
1118
689
1368
343
600
833
659
665
822
752
642
895
623
600
852
817
1417
408
925
1063
935
793
669
611
719
1359
524
713
668
714
707
667
754
621
722
692
1392
642
679
707
677
673
694
1410
1311
850
468
696
779
1183
1244
614
577
654
747
800
1143
647
637
726
1348
1259
431
636
1471
536
734
815
724
722
810
741
844
902
984
833
695
1466
482
741
769
787
687
733
793
784
873
654
771
830
734
805
710
842
857
864
1466
749
711
1604
502
847
975
862
752
746
794
793
858
852
787
805
677
883
656
737
740
696
778
829
1160
1213
821
867
985
694
615
716
801
812
595
665
660
743
736
658
745
714
745
796
836
876
814
896
1196
1195
1396
1076
901
855
865
837
766
876
822
890
906
864
953
1471
405
668
708
765
806
776
802
767
771
815
868
779
1094
823
769
834
868
740
765
759
742
1151
955
744
731
1563
1034
401
552
708
663
853
788
600
733
739
986
816
598
578
920
1032
690
652
704
1055
863
797
877
977
792
677
742
724
853
887
735
776
758
921
749
814
658
759
842
814
858
666
806
874
895
829
758
787
812
746
794
786
731
770
759
723
726
810
851
725
571
681
683
907
695
627
750
792
725
695
1506
747
837
765
819
887
717
883
967
730
737
1019
1052
621
665
768
960
756
886
947
834
834
1009
924
973
737
601
632
716
799
767
818
610
810
844
579
849
661
452
444
1880
899
576
650
1438
721
968
984
689
733
755
755
748
711
753
745
899
839
758
829
722
800
750
699
717
952
892
1144
907
722
800
752
877
803
765
695
758
726
695
707
662
548
586
1409
407
599
761
943
644
701
743
662
656
957
786
863
909
694
670
766
769
818
858
664
867
938
643
1395
713
490
490
590
768
747
990
846
738
628
623
777
859
657
668
574
1144
931
588
650
562
570
805
753
729
997
897
772
3035
581
383
542
640
795
952
1175
1239
738
727
817
903
815
700
784
699
681
678
715
757
655
684
707
878
878
712
619
707
775
758
755
830
898
941
941
875
728
1308
657
639
668
745
818
839
841
768
656
737
669
741
686
758
727
1327
429
728
829
1084
1028
801
820
849
917
895
797
645
765
827
784
678
1424
1062
722
457
569
678
1415
1455
627
776
1465
561
697
741
754
641
934
742
663
761
699
874
819
1386
498
523
799
922
529
731
716
654
690
658
659
745
1017
854
771
801
716
686
1200
567
638
655
858
629
739
671
751
1453
328
541
656
697
719
762
855
648
747
829
714
928
766
1030
1015
522
680
897
1118
1060
814
653
559
723
547
1624
754
849
1101
2019
573
560
827
750
856
804
669
798
916
857
803
935
687
941
541
560
517
568
523
651
633
703
593
899
743
671
839
809
739
687
741
787
735
843
770
876
1006
1059
738
864
716
1539
1288
872
740
766
761
942
858
844
803
900
828
682
686
699
829
1791
967
669
561
636
695
647
826
784
767
705
863
779
593
796
758
884
768
710
897
1000
814
806
788
823
870
833
815
877
729
563
521
676
836
932
893
830
1057
236
542
574
699
654
782
687
642
838
797
660
961
756
781
784
776
746
842
701
773
846
1091
789
950
748
617
845
1058
827
724
701
702
707
676
1340
2991
375
679
724
871
760
668
710
802
960
703
866
682
706
990
1008
891
850
756
839
869
813
956
875
826
783
787
743
768
858
819
807
848
1636
765
1050
2712
190
700
2501
269
634
651
733
1625
3872
803
475
629
750
794
740
786
812
825
776
979
1056
996
1138
1182
1121
461
657
799
861
849
920
826
1079
835
689
931
819
857
883
965
873
944
1751
570
652
782
761
735
1264
649
1324
1228
514
659
897
878
888
947
972
888
893
832
1335
455
880
950
695
760
892
1099
1253
737
745
1588
1481
593
1824
875
1187
1048
777
766
809
1585
565
1694
898
994
1216
588
748
743
1643
738
989
867
743
678
830
701
739
774
744
1024
892
629
660
657
829
759
763
1006
671
767
778
1226
534
648
825
783
694
818
862
1071
712
806
722
731
729
779
803
869
858
770
1471
637
618
826
696
939
835
859
811
828
1115
983
736
592
794
664
748
860
846
631
866
848
1258
531
749
798
846
887
839
899
938
884
905
980
937
520
440
556
1064
1002
1054
1097
997
899
1003
1283
1209
867
848
620
893
371
1059
890
422
669
818
1528
1379
1377
476
804
760
669
1626
1403
630
873
1466
1639
1400
774
657
759
2122
376
690
725
884
909
861
676
658
734
741
1506
660
980
1491
1419
954
605
515
992
903
962
910
604
813
775
1140
810
777
749
1583
1514
2640
331
1336
494
667
749
643
1408
436
692
1728
625
1661
472
918
841
777
817
778
1659
1668
1678
690
1151
912
777
807
907
1629
877
1075
1855
517
805
1776
1576
822
1081
1181
1020
921
1427
704
568
673
826
698
689
699
654
722
678
752
661
721
1141
978
534
735
664
714
780
673
700
1493
663
653
772
720
901
619
1449
717
800
691
669
829
680
741
741
770
818
701
677
721
1595
594
730
790
893
779
844
1693
664
1433
739
866
958
883
638
734
803
713
1667
612
910
1050
728
760
853
859
725
1508
1503
463
722
1125
616
1046
856
582
712
613
766
708
821
788
682
1545
1292
1268
1491
1516
1093
905
803
803
760
667
715
1136
751
734
593
1023
790
706
700
805
778
670
706
700
885
862
903
675
1488
599
714
767
811
825
884
898
890
1616
847
730
652
676
687
696
1485
1390
1385
1274
925
736
863
1191
765
761
881
664
688
687
760
1625
1522
1467
1573
1374
647
645
1524
1377
1114
766
770
847
893
1883
564
843
905
783
821
819
692
801
769
765
892
760
793
758
816
654
735
813
736
840
843
724
716
767
833
696
782
720
1645
472
728
790
758
700
807
931
764
862
905
717
830
787
799
689
764
759
702
767
710
1392
752
951
889
697
782
783
814
761
780
754
1634
533
683
1143
984
737
533
735
871
926
760
694
631
672
756
713
722
744
762
708
591
674
725
825
917
810
787
872
800
873
1892
528
692
1711
561
752
844
806
1686
1543
1575
1733
1684
1732
1547
2093
812
729
1606
1434
1708
1101
855
1068
1004
933
829
792
898
822
864
835
813
1126
840
754
768
770
945
940
977
1031
1105
1097
782
850
772
824
962
1064
1146
918
917
801
860
903
1014
838
925
926
791
808
1030
927
870
947
864
899
861
952
789
786
769
871
830
832
1753
230
703
1514
485
804
744
763
824
743
830
850
822
681
1575
1386
1512
1381
1625
1459
528
1967
399
743
817
793
855
653
1450
516
807
794
815
1490
659
688
1476
652
748
1487
1528
1493
1477
1474
1458
1092
832
778
707
1706
727
738
866
822
890
844
781
809
679
820
808
827
796
1317
896
768
656
770
779
871
1512
385
670
689
1483
382
779
1495
1365
1389
640
844
856
604
1433
842
730
776
717
851
560
1404
568
650
1473
538
649
1731
799
853
785
680
1419
387
729
1450
408
810
1598
470
616
1629
761
848
692
850
611
695
678
681
662
673
676
720
1585
978
783
707
621
1453
1312
507
714
718
695
671
722
758
924
852
1566
1303
1364
469
864
1565
1472
1497
1578
1480
1506
503
813
2548
744
769
865
788
852
847
1039
877
860
887
902
986
812
939
900
825
761
920
845
877
755
809
814
758
936
1086
775
858
887
883
823
979
802
806
799
1044
937
1127
571
627
734
710
1203
668
786
1154
609
781
770
1015
996
763
958
940
895
913
900
825
925
799
837
888
788
1654
643
774
832
812
756
829
849
697
708
742
738
776
878
855
695
743
1627
1291
1364
1027
685
1361
1286
741
670
1370
689
711
705
782
778
768
799
740
1579
1662
637
883
817
858
797
820
686
721
1014
780
570
662
1051
1119
1008
997
778
560
472
520
614
582
621
680
780
629
2246
440
911
2054
1392
264
1539
1380
915
1428
1154
893
611
767
733
792
737
734
724
790
2051
1977
1998
1647
2527
221
846
895
4311
148
545
1405
1370
1325
1492
1275
1412
1442
1320
1476
1348
1385
1430
1416
1271
1446
1314
1334
1348
1393
1316
1263
1421
1190
1420
1226
1413
1283
1376
1342
1336
1337
1359
1387
1282
1387
1229
1419
1278
1338
1348
1382
1350
1400
1302
1472
1354
1420
1337
1407
1383
1387
599
2331
262
670
782
809
1036
680
769
714
740
780
1012
1060
711
983
879
889
642
722
831
903
1020
982
840
745
831
884
729
765
717
772
1590
578
661
2101
400
645
696
1542
507
776
1620
1462
1520
1457
976
882
893
758
855
793
742
822
830
687
1554
413
2117
533
597
769
757
789
715
748
725
721
888
1132
1657
362
697
712
839
896
824
729
829
882
999
674
1204
363
648
705
755
760
692
774
854
1402
458
722
693
767
824
568
1457
818
867
660
635
716
716
932
778
849
718
1338
1349
1387
1508
406
1074
962
767
772
936
746
661
742
736
795
677
737
716
1490
565
868
794
762
729
856
855
809
843
796
782
772
794
695
757
765
1586
643
738
893
679
1551
1373
1617
1397
1514
1496
1532
1621
1520
1531
1615
1652
1554
675
896
1000
877
862
687
767
827
835
777
860
814
865
810
1634
1624
1517
1595
1576
671
2108
232
686
696
766
799
864
801
713
1529
1474
1408
587
811
1601
735
726
829
748
809
759
768
809
808
922
716
777
821
856
1317
727
1415
556
685
1587
645
727
771
800
945
749
1005
897
569
681
784
764
819
681
707
774
710
1823
747
623
711
948
841
890
847
732
777
863
1152
1028
882
672
805
1065
841
781
787
1018
1018
763
648
920
693
789
857
814
800
1000
1278
883
752
890
800
704
743
836
1085
926
806
834
783
862
872
754
1738
1132
1233
659
1137
1239
1350
1414
1452
1517
1571
492
1361
1259
976
917
908
864
932
2078
193
1441
1285
1524
759
777
727
827
1648
563
800
702
803
725
655
1531
563
765
1188
949
807
782
868
820
909
713
778
869
1126
708
825
707
772
1072
810
670
792
808
1039
750
735
1190
680
661
877
507
676
726
1017
1248
431
526
635
641
699
669
706
794
838
883
701
585
734
681
690
660
770
862
825
708
811
607
620
741
905
647
623
774
1339
1298
905
840
954
638
1289
1255
1367
525
1320
683
830
761
581
682
663
715
732
697
744
815
704
791
768
814
766
800
1141
1074
1088
638
588
1257
287
1378
509
764
1566
1648
625
916
1740
1677
1720
1708
1689
621
882
1621
1571
1734
1642
1687
1566
1615
1630
1699
1479
1746
673
2094
350
603
703
774
702
737
751
642
756
708
723
808
1422
529
681
790
744
1398
1356
451
686
839
682
1427
710
670
1323
1170
1319
1217
1309
1313
1358
722
711
1333
1258
1337
1191
1349
1329
1322
2008
237
650
670
1607
608
767
1607
435
750
899
692
759
981
825
737
817
2178
490
585
610
740
810
636
1491
745
902
767
591
1006
890
976
778
585
680
1391
600
803
715
744
717
741
714
784
573
707
690
776
792
649
761
727
1412
1346
818
631
1527
552
731
737
1395
466
688
691
723
1598
694
893
1112
859
916
713
794
717
827
746
801
744
678
1024
872
564
723
1007
797
779
716
1070
1107
645
1423
346
659
689
1465
834
881
809
726
702
732
847
868
1543
1492
602
744
692
790
742
814
751
707
772
1339
1316
631
703
742
771
739
1642
695
858
868
985
959
752
812
796
897
870
985
810
730
655
757
680
761
752
751
862
627
642
699
687
693
714
772
907
915
1250
743
669
806
674
856
680
672
768
739
757
768
859
799
722
686
797
812
635
736
725
831
749
679
698
1501
928
768
704
805
846
651
806
784
719
751
810
755
738
815
843
849
831
761
822
754
781
866
832
749
991
993
1101
942
776
652
544
531
551
770
3228
92
1387
1698
1237
1460
1588
1496
1675
1437
1621
1525
1615
1553
1549
1567
1644
1598
1457
1524
1547
1579
1587
1645
1695
2629
306
628
626
1608
659
641
1484
1458
609
643
1556
655
697
1513
615
776
1454
1435
1454
1412
642
1447
379
689
736
600
904
532
651
607
641
666
646
682
621
648
752
759
613
665
743
760
736
533
637
749
681
645
604
638
698
630
639
650
674
882
752
770
634
582
709
712
695
676
855
568
612
613
661
611
1468
382
711
1422
463
702
796
555
1325
544
773
634
644
676
773
652
579
620
557
517
831
1079
621
588
608
604
612
933
1147
762
520
647
721
776
918
802
741
713
744
711
762
834
679
828
1028
834
741
673
771
749
622
889
879
701
726
792
747
801
771
874
766
952
763
1447
2141
337
620
682
1509
1405
522
745
1438
1388
375
840
765
839
1153
943
543
708
774
635
723
729
975
961
773
564
826
708
779
718
739
871
1460
501
1006
1005
764
755
682
771
604
1448
1613
254
1349
1349
1381
1401
1405
1407
1343
1475
1299
1368
1384
1426
1264
1503
1335
1412
1388
1475
1295
1512
1457
1514
1377
1619
1273
1522
1293
1510
1337
1372
1425
1296
1459
1366
1389
1391
1534
1396
1691
1405
1661
1371
1544
1446
1497
477
2181
1109
1445
1503
1412
1507
1535
1618
1729
1504
1523
1697
1560
695
2579
982
909
860
888
865
688
776
656
714
730
906
790
919
854
648
772
864
579
676
722
836
634
723
843
639
693
1517
645
721
745
701
1402
887
782
760
566
714
781
876
709
582
745
585
666
619
618
1362
1244
2143
700
736
849
950
811
797
710
736
732
694
708
686
704
698
597
653
665
650
705
729
764
716
690
810
809
691
743
748
706
756
746
774
1707
846
530
587
673
638
687
687
791
779
597
721
820
720
643
814
897
633
736
821
794
741
552
658
693
647
682
638
847
747
812
845
739
839
905
696
664
801
817
1374
1331
470
692
764
910
827
692
809
791
814
860
814
812
927
928
733
758
763
1630
1615
1426
1548
1179
1252
1026
824
811
750
736
800
711
764
900
883
735
729
1523
1523
1491
739
2268
493
830
963
833
849
798
602
761
628
728
655
699
705
664
1437
752
706
748
1133
688
605
685
708
600
642
1410
415
1034
699
793
755
768
836
743
762
831
785
808
885
705
764
796
964
992
597
539
653
700
704
742
701
742
885
861
911
1003
882
841
644
764
651
828
1055
745
678
783
821
595
718
830
1056
633
611
822
824
935
816
757
769
812
1613
772
802
1653
536
807
1672
1097
798
753
667
697
796
784
719
857
1605
603
628
634
687
1477
1348
1447
1558
549
1398
807
862
625
613
1491
1546
1486
587
1417
1469
873
588
800
1005
1210
1202
514
647
646
743
740
1570
1461
1474
487
761
2549
871
1076
846
719
800
845
894
913
937
1745
1038
583
1707
487
722
760
751
805
861
825
640
625
1387
829
806
860
1333
408
640
701
738
891
819
714
714
742
730
773
757
840
783
904
733
790
775
853
804
975
782
833
917
858
776
793
729
878
816
866
773
772
861
857
870
739
825
724
879
810
801
875
855
751
770
866
744
791
738
774
895
943
852
747
704
808
941
955
961
934
818
985
805
743
811
720
1469
897
694
734
752
772
845
1119
1099
1148
496
621
774
763
760
711
708
1488
717
783
857
708
767
714
831
737
786
595
1428
489
727
1197
793
780
651
1370
441
855
1445
459
1297
783
658
761
923
928
750
796
617
1364
883
670
1292
1277
1147
693
1360
564
663
721
924
882
695
1485
1458
404
738
786
943
982
859
825
1400
698
667
839
982
775
709
841
701
792
664
706
730
840
940
966
739
726
757
1342
546
746
682
675
714
699
1528
703
702
917
969
988
920
1012
901
677
740
753
784
875
748
1553
548
1693
629
827
1642
1442
1502
661
827
1000
993
895
811
1777
695
1572
342
608
786
705
710
670
1461
1350
719
708
672
754
815
675
1384
625
670
795
858
977
1173
1030
865
772
649
494
591
775
684
1075
662
705
714
826
554
669
698
897
685
710
612
700
722
598
624
558
653
686
724
1170
898
829
749
888
854
782
729
1600
658
803
1613
248
1385
1213
1273
1381
1345
1399
462
2072
315
684
730
817
752
755
821
843
707
791
763
851
783
842
809
727
728
888
796
929
831
805
791
674
1626
733
884
805
845
818
797
955
942
875
837
916
933
953
685
707
717
1464
568
731
1636
571
810
1648
956
609
608
688
1465
1049
1096
1411
646
566
635
630
686
644
686
659
694
922
1378
1346
704
616
688
735
705
732
935
827
771
1114
730
826
698
758
712
732
699
694
707
717
816
864
920
936
857
1239
1022
743
775
967
772
774
793
866
826
1819
589
935
1124
927
980
766
731
702
1499
494
761
737
725
770
842
1421
609
808
974
1029
856
689
580
686
661
706
1411
705
885
933
873
718
797
660
637
629
628
641
705
713
757
995
1060
950
718
692
623
662
665
688
705
1597
481
629
1696
404
633
1602
400
680
625
822
833
899
746
733
731
724
808
772
755
822
880
786
1007
1030
993
1014
917
1017
1052
1231
2260
389
553
757
596
732
658
780
714
756
760
772
800
845
714
807
1509
1611
1453
597
791
1608
716
859
902
691
967
688
1393
1561
1374
338
1405
768
796
889
721
800
692
1638
1648
2056
313
676
750
776
748
1470
528
676
865
801
1508
455
985
913
579
621
734
647
925
837
653
760
889
1301
1326
973
829
613
709
972
826
622
586
652
1483
354
691
734
823
800
776
889
738
1579
1446
1528
1459
648
1097
866
1047
811
1138
787
1097
918
1003
760
763
756
704
695
717
802
999
1029
970
1208
545
633
795
683
791
828
766
714
745
781
794
881
768
1145
814
710
601
683
631
1396
521
783
916
768
764
868
969
935
848
678
685
686
687
640
665
745
1610
1593
1623
650
883
1092
1023
937
927
860
837
863
808
1501
1489
1420
1468
846
743
960
822
783
843
1637
611
782
924
787
970
922
678
687
1539
524
719
706
789
901
1015
838
718
793
681
867
829
742
849
760
819
763
740
796
749
915
930
871
777
806
723
849
752
903
880
800
852
755
786
803
858
776
1560
460
599
754
815
788
636
634
665
980
873
723
780
757
589
728
769
805
940
1003
866
1076
1124
852
620
702
718
783
675
628
710
654
708
768
826
732
658
725
722
668
894
903
686
717
672
750
768
673
703
703
714
678
1426
514
613
695
759
726
619
689
786
687
769
763
762
711
820
731
795
767
819
909
677
786
866
902
785
775
836
1521
721
915
1162
768
735
834
793
831
824
1826
390
897
781
1002
500
630
677
663
1472
1112
1423
1299
525
704
922
971
697
721
796
911
743
639
976
834
708
735
682
748
743
705
734
760
681
716
795
819
1487
386
562
794
822
641
786
808
767
763
813
1529
631
791
989
748
773
802
881
882
769
834
677
748
667
738
917
876
674
731
659
724
800
719
1595
512
790
904
789
1660
1500
2228
411
615
1326
656
625
712
673
709
729
1716
513
813
571
721
682
749
773
1696
772
783
767
813
750
816
806
777
621
690
721
747
723
1436
590
827
803
792
932
647
729
853
886
687
713
771
806
972
856
802
925
818
945
933
936
753
826
789
1688
628
783
804
765
731
888
733
858
813
885
910
821
842
890
726
805
906
1002
891
957
898
978
840
864
720
738
803
2008
423
681
784
886
1649
634
687
935
823
760
826
1471
1487
1423
615
742
2282
478
601
674
666
739
777
735
910
845
819
855
676
874
929
824
753
817
1242
1030
755
918
823
779
738
774
695
641
1506
1495
1381
747
723
930
770
929
724
637
705
736
777
914
652
1538
1347
1470
1460
1295
960
902
916
881
926
860
746
667
682
756
677
763
669
777
1845
670
555
645
710
793
782
756
757
728
856
844
900
998
935
785
806
886
820
911
650
713
903
765
797
956
779
774
860
793
775
827
923
1018
1027
701
617
637
706
882
1254
1000
600
720
731
759
810
823
759
970
979
1212
681
652
919
885
1010
690
844
664
845
588
690
846
809
1352
1130
887
852
733
760
774
812
819
1295
1213
591
675
685
753
706
770
812
1100
890
964
778
604
635
884
983
1447
810
807
885
863
904
980
851
792
774
808
738
908
969
929
894
750
708
743
765
814
757
880
809
1519
1476
559
795
1494
1164
989
1136
1297
757
634
778
717
760
751
1470
793
841
837
693
978
760
763
674
744
753
728
849
1022
843
999
827
736
875
687
789
881
927
803
886
917
633
754
695
697
708
1478
1352
575
718
1070
995
693
746
946
1398
347
714
810
676
635
655
1363
561
748
588
728
592
734
789
758
678
604
705
677
678
671
702
696
620
697
704
668
933
1128
1010
553
562
641
1314
486
648
816
602
1362
1277
1324
1319
1331
750
607
756
785
878
644
835
822
670
820
730
802
699
797
870
702
1404
1306
647
922
645
865
951
765
714
768
803
940
812
892
1503
1443
975
844
1526
660
1032
1050
856
1419
973
724
595
631
660
1094
919
771
505
682
1275
611
1300
1251
1220
464
969
858
1109
1029
646
853
694
1356
483
775
902
942
695
768
1394
875
672
656
657
1489
426
1210
719
613
834
712
805
682
1479
713
878
737
776
727
678
872
668
749
700
1501
610
873
1424
607
1574
360
685
1533
1576
1623
808
869
1150
582
1533
495
1994
347
653
906
955
1467
819
959
736
749
1080
1031
732
631
726
754
801
768
805
722
878
1023
764
759
914
855
1015
865
831
917
819
843
850
804
788
746
734
754
1497
386
1376
726
1021
850
729
890
889
929
756
969
635
736
832
832
900
1190
943
625
686
1004
837
695
675
690
681
811
943
957
790
605
725
915
984
1049
1200
1136
1499
821
975
975
831
584
609
632
707
756
715
713
716
968
671
688
610
671
694
719
690
1475
392
818
673
977
914
821
629
622
655
862
1404
1321
591
581
592
711
1146
807
555
674
871
787
786
861
806
862
852
791
1095
824
795
916
830
843
879
567
628
646
713
744
751
698
740
731
706
774
741
780
782
724
752
2218
266
725
750
893
776
781
745
806
813
735
725
753
756
818
841
722
1533
672
761
1729
386
715
1534
1272
927
669
600
719
674
1449
1343
1447
1432
1442
514
731
2228
652
723
785
721
846
747
728
655
784
1391
574
687
807
784
669
870
749
822
784
2346
1060
419
594
1414
595
886
780
879
2271
663
955
1170
568
508
543
694
1504
1735
468
736
812
827
711
1008
657
942
747
647
721
1637
771
777
1500
423
689
900
733
829
812
787
821
1439
1002
448
888
868
954
757
611
755
759
807
677
712
696
709
813
695
750
731
677
727
642
716
1462
1390
1358
1590
455
744
858
866
792
1033
841
548
792
628
822
764
1255
1047
459
555
748
1387
2219
166
700
699
738
892
750
672
752
1507
443
715
706
731
1629
640
859
848
678
744
1386
1224
681
783
721
722
805
758
793
792
803
859
1104
1315
770
581
627
799
879
838
644
572
619
601
700
814
873
647
862
969
856
796
787
752
642
1453
727
583
670
754
924
1032
925
931
966
792
918
735
561
727
879
928
1168
858
623
815
688
857
857
832
897
1055
738
832
1761
1018
853
926
1225
824
876
1628
1478
1447
1880
777
759
1663
1376
1375
1468
2559
645
560
582
628
679
712
1061
853
564
529
582
1406
646
763
655
607
728
840
869
591
808
655
646
838
689
777
931
730
515
668
704
669
684
690
697
762
732
1199
1058
1579
390
741
1523
1561
1508
1593
1623
1608
1645
1634
1557
1624
575
754
2141
237
1518
1572
1613
567
1111
686
852
1773
1539
2738
1374
505
649
1562
1581
1592
647
733
803
696
619
681
667
2305
237
746
1531
1431
1475
615
789
1584
518
792
919
753
711
740
1560
1394
1412
1802
667
1015
1014
896
804
674
830
733
739
931
662
801
633
644
1954
130
1449
1194
1327
1409
1390
1428
1396
658
757
1450
694
674
1373
1293
664
676
818
2001
268
705
694
712
1546
1355
574
744
841
718
1472
518
1190
719
646
1370
686
848
735
631
657
709
846
888
978
866
846
675
747
755
770
711
1466
1665
608
628
782
621
607
805
831
832
898
1584
443
841
719
716
703
713
740
731
745
1612
1638
269
645
650
1443
501
789
752
714
855
679
1503
1360
1358
804
854
1435
477
759
1061
897
934
692
1416
1782
285
751
799
862
667
786
779
696
787
836
750
800
884
776
709
1707
845
714
743
741
836
660
1469
576
820
793
923
838
626
747
867
768
693
776
699
786
729
735
774
769
876
717
734
811
777
845
613
1550
727
830
736
801
767
819
803
703
827
693
1508
568
737
1594
561
801
1587
792
718
789
816
787
751
689
791
749
810
1661
686
872
941
773
1000
723
724
781
876
676
766
734
1363
474
569
755
811
1138
486
629
602
584
667
797
896
1014
736
644
850
1368
594
809
798
548
658
671
578
665
1520
1368
421
2620
501
570
796
624
720
761
776
737
793
907
832
758
777
651
808
791
756
1305
320
646
813
666
679
782
928
810
690
738
688
708
655
1943
245
683
1510
590
794
814
701
1516
600
734
1453
589
728
1533
1918
346
617
729
819
703
756
861
780
691
718
833
822
666
785
724
750
776
1572
843
836
748
798
1144
725
1449
1462
618
772
1038
1118
643
736
849
649
1059
914
823
875
608
717
1517
1332
980
823
871
957
604
797
849
833
727
797
806
881
742
856
1828
590
662
784
794
823
978
859
808
1037
627
668
698
712
786
753
828
1616
527
614
741
792
717
710
716
749
780
752
745
662
690
785
912
752
927
642
798
933
674
818
743
825
713
784
1618
1544
1464
835
698
740
1042
900
583
1465
796
926
837
917
765
594
762
763
1543
523
1803
522
718
855
848
705
703
830
856
1118
1263
971
565
813
883
754
783
777
887
1571
643
939
757
823
823
753
809
872
912
854
691
810
982
955
869
698
785
838
928
676
1586
1510
1530
1045
830
709
798
1543
752
879
949
912
927
840
916
843
548
725
1513
1404
757
907
798
777
726
675
720
2008
362
525
629
628
644
650
1373
674
640
646
724
755
654
727
815
563
714
686
753
826
672
802
810
721
754
762
851
755
788
1501
675
709
1553
1539
1474
1640
346
763
834
827
823
933
803
835
910
791
862
772
881
836
726
1651
1490
1874
375
659
717
1666
662
827
935
958
675
786
791
839
745
831
810
748
712
1006
908
788
825
969
1010
868
754
730
756
842
827
524
735
722
763
705
752
854
655
800
1858
381
647
802
853
806
723
766
875
941
812
840
942
762
1687
640
775
1798
722
824
1012
833
747
884
862
849
840
764
851
833
993
757
963
676
816
1038
769
831
875
863
794
767
722
616
1527
500
785
787
907
907
977
927
812
798
1006
804
906
965
1031
746
685
758
653
697
785
624
701
795
652
692
742
1548
509
623
655
1524
742
1033
1041
758
729
661
773
823
861
889
605
1429
775
585
751
751
749
672
1555
603
787
854
871
1634
541
1693
594
663
913
842
583
967
772
819
667
751
603
1082
798
626
660
654
739
776
580
737
699
662
1469
1049
850
712
577
1064
678
795
787
670
698
812
660
736
1115
816
483
573
737
913
1194
1288
556
624
796
640
641
623
851
777
887
764
778
781
791
1371
437
706
823
815
779
762
766
805
722
1589
1387
611
1860
194
600
607
735
745
681
689
545
1558
1249
1315
1462
487
814
1379
1346
2898
205
1382
1378
1422
1598
1498
1568
1524
1651
1435
1513
1572
560
1972
567
641
766
738
796
770
1500
687
720
791
862
844
700
797
827
785
872
750
670
689
781
825
762
805
763
1138
896
683
462
610
757
1559
1440
996
665
703
903
835
765
766
819
758
800
859
921
771
821
735
732
835
819
828
938
631
766
790
1060
803
960
771
659
764
1086
1195
486
710
905
864
852
672
746
786
1480
560
712
723
807
811
1328
720
896
912
973
828
874
986
949
1058
1239
1040
791
1109
917
884
919
957
851
709
1345
687
644
724
782
764
768
794
928
752
707
783
839
702
776
783
762
714
762
797
783
679
785
788
897
752
851
657
801
721
703
765
608
1518
426
711
839
792
791
917
702
907
582
704
670
756
717
718
664
660
753
874
824
709
675
736
905
1136
555
1449
812
739
641
725
825
827
906
1196
908
1036
851
906
800
744
1024
578
612
732
727
776
806
746
893
897
771
711
755
674
795
915
800
770
789
704
660
738
693
790
732
755
871
607
692
769
753
702
712
840
713
1091
1447
357
953
2019
653
863
912
934
1117
1419
312
646
695
826
1508
514
745
1502
1373
2102
803
636
745
773
886
795
1214
457
444
632
590
618
1477
815
853
715
809
882
867
691
733
645
734
731
796
824
874
1003
686
1456
489
669
1104
1162
626
598
761
1522
568
756
947
872
776
907
933
753
854
826
689
852
820
908
728
747
724
799
924
697
820
866
934
672
808
833
1185
642
710
1021
955
547
707
773
877
807
887
733
809
927
750
890
876
926
985
961
823
816
824
851
1844
350
679
703
687
691
668
816
734
706
1499
1148
859
618
705
694
934
724
738
618
729
1556
446
783
631
666
1390
1200
409
1395
558
713
679
845
784
902
791
760
803
736
741
764
771
1866
306
645
739
737
809
784
762
876
782
787
874
757
699
857
736
783
934
702
789
918
787
821
1349
487
710
682
829
854
908
732
737
754
658
837
746
772
687
875
1046
782
1013
1176
571
670
1562
1495
1745
415
759
898
950
863
819
900
833
688
1006
1072
794
776
920
902
938
1295
964
888
901
810
856
696
845
962
808
925
880
889
1095
537
682
705
748
753
770
867
627
708
662
758
740
719
1611
516
701
1665
1707
552
729
738
736
771
864
771
721
823
787
733
848
800
883
873
1057
889
819
732
717
835
772
872
886
728
792
805
781
880
810
1466
634
773
862
766
911
980
584
678
770
1606
849
797
727
798
742
644
696
674
676
801
728
985
917
802
657
922
878
445
621
1464
1518
1445
1682
1524
2319
644
666
768
1208
1250
961
646
735
826
758
834
819
747
783
843
782
937
945
763
755
795
792
776
964
1386
480
635
771
801
776
700
699
816
754
688
743
733
801
777
895
774
687
648
853
870
657
762
1438
1203
1013
1003
895
626
754
870
764
816
832
979
765
914
1082
977
701
1024
998
860
702
1401
518
676
865
941
838
992
849
834
974
840
980
859
1265
308
613
660
669
673
1480
1393
1414
1500
1399
1524
1430
1442
560
647
1577
1415
1472
685
3760
834
657
721
787
805
1110
1024
736
767
732
886
810
744
745
735
774
737
807
584
766
1534
382
1479
1689
1402
819
804
1734
1385
1269
537
499
704
621
656
682
797
717
643
717
1050
956
668
701
772
661
775
780
731
868
821
713
721
729
742
742
638
708
723
846
953
1128
738
1660
1879
1996
2048
2104
1770
838
848
955
860
1798
1771
715
825
1795
1712
690
818
1801
1293
546
668
804
704
736
717
725
908
859
806
794
884
763
777
791
889
816
1100
1067
701
712
773
781
831
865
959
855
743
778
770
706
819
1720
252
666
606
739
729
717
707
789
822
698
873
850
885
878
1574
363
1464
532
799
1038
980
598
617
746
923
664
712
716
647
633
804
658
674
696
733
611
753
797
724
716
680
631
715
628
788
657
789
733
674
774
642
697
720
680
1473
401
728
846
862
782
795
814
904
1164
1318
1145
624
1509
543
796
1618
1684
1028
1334
654
635
662
737
730
1737
525
627
739
808
764
739
643
740
743
754
725
753
780
703
789
694
688
697
1470
301
633
681
656
713
713
675
704
646
1548
1437
1504
563
755
3605
719
678
641
689
747
677
1294
1264
747
769
733
774
950
875
843
893
678
773
832
775
748
792
1263
574
779
709
765
1634
660
735
801
823
2263
620
700
752
619
727
669
719
840
723
741
783
782
700
804
841
783
779
1207
337
1434
575
647
711
700
731
754
659
683
708
789
729
788
814
833
3855
759
843
917
936
879
2792
893
749
889
1007
815
1012
806
809
931
784
856
907
1392
862
594
808
691
582
894
928
888
547
601
877
739
630
901
576
853
915
1168
720
831
871
723
705
773
994
868
837
664
764
1351
1364
993
299
535
597
616
904
1121
997
924
715
629
683
784
758
1462
528
750
1518
362
991
834
700
835
693
649
638
623
678
734
1319
662
717
770
842
863
984
827
743
1172
1050
1020
910
916
976
979
570
737
849
1773
865
931
1189
1136
1215
1062
1122
1623
281
667
1537
690
912
940
842
840
840
1027
829
852
883
823
899
828
849
971
926
966
950
712
770
683
2315
428
753
920
811
877
932
837
766
902
904
893
800
825
905
1838
1611
1579
540
2066
748
650
807
862
897
864
1754
474
909
1012
1057
1062
905
826
874
864
853
887
757
899
1124
875
778
762
845
864
777
889
931
921
926
1025
722
1639
1652
1565
1534
1019
965
949
1001
955
761
876
1143
1595
769
649
817
865
905
945
969
1033
917
912
757
898
846
904
955
809
828
914
916
975
963
872
896
946
931
887
894
752
763
876
953
945
939
634
786
848
925
664
847
787
587
770
851
675
723
743
1175
826
1176
1184
1304
1122
1213
827
998
636
733
820
747
1164
933
1125
955
987
822
728
739
660
974
446
711
1108
771
578
628
675
589
1581
651
744
707
720
699
672
1534
1825
576
756
773
775
977
742
747
813
796
875
820
740
768
723
1008
886
1078
721
634
704
715
1349
337
1461
491
726
1144
1209
747
690
688
673
933
726
827
722
730
1882
575
748
808
780
899
934
1148
826
755
450
589
616
648
650
660
674
709
1775
420
737
781
815
883
752
1476
458
1108
1293
650
715
750
784
823
1644
2048
356
1393
563
758
1515
597
748
1728
853
775
1320
950
732
717
750
1724
273
1522
2002
1487
600
1090
1618
523
1365
486
610
832
821
716
963
752
740
929
797
1253
687
593
727
802
778
966
776
650
683
1713
395
1282
937
1086
793
886
761
705
687
760
809
743
791
778
977
973
894
881
1208
1683
1359
560
745
844
1682
1816
534
724
772
1644
702
712
1118
417
646
715
714
665
1211
1755
1254
1199
1140
477
638
656
676
742
643
691
701
724
782
1442
1733
553
627
640
1500
1447
1694
1323
1535
1491
1705
500
3520
494
658
752
874
836
860
819
756
889
759
814
737
746
748
806
775
840
763
886
761
875
790
699
799
784
1641
289
665
717
746
725
778
760
848
887
579
624
692
1545
1532
1374
860
875
1118
960
925
716
1046
1131
1069
1011
591
682
1514
599
739
811
828
822
888
962
952
850
646
692
760
845
713
1607
632
793
1292
997
761
825
888
800
2701
203
645
704
737
816
925
962
724
933
791
1695
670
809
879
912
822
857
880
848
794
977
756
835
864
871
848
850
1957
466
648
2322
231
710
786
830
849
825
1656
614
776
1599
708
762
907
787
1912
386
565
745
865
678
812
860
773
834
909
966
816
511
1432
1386
1474
1619
1509
1517
1530
1595
1621
1622
1652
1412
1488
1446
1586
1424
1567
1531
1355
1368
1085
1233
380
669
722
733
1054
921
837
654
774
778
759
932
917
1002
891
987
963
777
853
772
1031
1189
1055
732
848
907
776
731
956
678
738
744
762
933
693
737
742
730
831
670
744
700
1594
447
812
701
747
908
831
850
736
738
737
745
839
685
802
627
672
1548
703
777
995
767
808
809
1599
584
822
1937
1770
1015
488
664
742
843
941
925
852
919
1085
875
734
850
873
857
881
1017
1025
1037
796
775
938
1330
1067
911
623
634
749
855
715
1100
768
707
1583
884
719
705
757
1586
1381
501
1147
841
645
751
858
913
834
1056
796
879
910
765
853
825
773
713
762
779
755
787
900
760
809
864
739
717
726
1600
1970
410
820
791
1015
889
947
805
1011
1000
923
1628
600
653
742
844
807
809
807
927
749
779
775
870
796
811
1028
796
688
741
936
851
738
805
740
824
913
791
727
857
741
728
1611
224
664
625
1438
510
764
712
776
856
829
792
607
691
710
863
814
758
717
1623
1712
545
669
727
790
946
818
815
876
835
865
824
885
966
990
932
944
876
855
809
943
833
855
803
1160
660
1462
392
669
1470
489
694
720
697
833
812
934
853
957
794
860
970
955
1076
1560
448
693
781
908
809
787
767
1589
2715
489
897
1100
1173
999
1386
1880
1152
644
653
748
899
739
845
586
694
717
903
718
948
1445
154
1466
1103
1083
325
660
1189
1243
899
906
368
480
567
635
1552
668
782
1394
712
527
594
585
609
1457
371
2143
203
731
1571
1584
1455
1517
1560
1725
1120
1012
1034
970
832
779
998
869
915
755
893
973
815
841
824
780
987
810
1705
585
852
1787
722
791
875
973
1037
1016
842
857
1040
898
1092
993
818
987
985
824
983
820
825
800
977
873
809
786
779
1008
829
860
1527
541
806
1683
1609
1416
1607
615
791
1620
1407
1558
1544
1431
1709
1586
1557
2031
1151
1088
1314
868
584
765
1342
459
746
875
1696
711
930
1050
918
961
860
1779
1607
684
791
1130
1003
1278
1733
1083
529
613
704
790
819
619
673
730
782
760
899
1029
1091
1007
463
653
833
653
747
854
1245
891
693
653
714
867
981
803
739
967
890
942
968
970
1031
826
1008
868
749
583
670
786
678
802
726
777
785
772
738
734
819
883
777
804
785
699
731
804
751
757
734
774
738
877
903
973
939
807
486
730
668
707
771
692
682
747
1131
283
619
1175
1345
879
674
933
867
1754
2390
521
803
799
1033
829
963
1038
1146
1174
1044
1073
849
804
779
758
734
883
739
724
893
763
892
775
757
847
760
886
2292
339
566
1523
595
754
1522
1345
670
795
1535
1597
1379
613
790
1548
1309
1477
1405
570
698
872
844
795
786
797
722
785
627
659
623
671
643
665
969
1606
1230
947
674
597
819
1162
969
799
645
723
750
824
833
864
725
821
885
899
827
684
747
732
712
1540
1994
319
537
642
715
699
788
915
690
694
693
735
869
600
1380
560
732
713
693
826
822
784
889
857
898
777
662
718
730
634
660
672
679
1419
467
737
1790
872
695
786
777
978
702
639
638
716
712
1521
2179
403
727
786
841
850
1540
1117
1016
898
827
768
886
829
660
831
776
723
702
767
1189
926
592
841
840
838
777
665
797
1046
839
874
701
759
758
818
739
754
778
830
958
788
1021
993
965
785
864
852
770
829
826
684
925
1017
996
781
760
815
824
713
878
741
830
760
750
1468
526
813
1162
835
754
940
1143
919
838
829
847
834
713
780
904
892
779
890
810
839
875
848
731
888
913
923
1182
901
828
640
768
848
855
948
951
971
966
1104
725
690
692
660
774
709
829
710
787
1068
731
814
623
1013
964
749
861
721
753
851
783
838
837
867
805
912
730
834
778
848
781
748
1687
623
815
716
785
1888
391
807
833
851
883
1037
899
947
995
967
978
940
892
834
919
1142
1034
1186
1128
869
842
1060
865
880
2180
1127
1406
1607
1618
1644
1495
1737
1560
1609
1582
1661
1496
1585
1627
724
3843
579
628
809
809
892
685
827
776
887
769
821
869
918
807
1631
1526
770
1712
1040
588
755
777
646
745
764
865
777
907
897
724
754
745
1644
668
784
1703
1549
759
1070
859
875
856
897
707
754
787
748
1556
1529
554
1504
1250
406
657
1634
577
638
1644
1606
1414
1616
1543
1608
562
2366
887
567
717
857
880
868
905
891
917
832
878
907
912
880
911
892
861
1580
1263
572
672
732
1071
869
1018
930
886
831
776
905
785
942
917
875
713
868
773
816
954
901
776
753
733
789
803
1000
725
849
772
734
785
731
687
762
924
1098
813
730
852
879
942
734
740
783
795
815
1334
324
594
679
1526
1477
1489
784
849
851
808
1666
751
624
732
845
799
736
807
866
857
720
783
664
1502
522
704
729
2805
630
627
1511
1563
751
870
822
976
953
768
783
788
763
878
1659
851
802
862
904
876
918
891
927
893
802
989
896
887
922
1688
1428
234
650
693
717
667
1509
601
756
715
756
1571
1458
552
742
1161
758
830
838
789
781
889
858
904
929
969
811
860
970
2904
519
689
827
756
846
1819
1659
1711
1582
687
990
962
1056
801
938
902
1139
830
910
925
865
999
862
900
868
974
743
820
748
991
672
742
759
767
1795
371
686
1608
583
858
908
855
885
949
868
899
951
815
921
864
1709
705
832
1635
573
826
2453
287
692
747
1567
1581
1605
768
937
1862
609
826
919
797
976
1019
741
797
804
860
1589
684
740
1731
1517
1664
797
781
799
742
815
796
1708
1616
1765
1588
1330
208
1709
1160
1163
1404
2061
1286
2300
1492
2051
2320
1471
1401
1476
568
1033
740
647
819
692
619
741
644
717
675
661
792
757
847
876
1208
1380
1024
748
876
650
727
1082
835
907
1007
1020
893
830
742
835
718
830
741
760
1681
1551
1657
1535
1613
1539
2075
583
725
815
792
924
927
874
1033
806
874
944
992
834
894
1018
968
816
834
1039
986
1058
868
762
813
827
866
896
815
1180
873
613
688
658
662
679
1515
826
790
809
809
731
706
1577
1158
1008
687
870
833
1709
225
660
661
678
1441
1357
512
746
2387
401
1466
1633
1611
1617
914
765
1758
973
826
898
846
1012
974
1026
881
839
851
1000
1129
1192
773
821
1148
1023
858
1609
1573
870
868
905
797
1676
702
859
1025
956
1147
861
857
824
1646
826
854
898
882
1671
747
828
1872
892
816
817
901
1072
1213
971
798
784
875
821
883
1111
1081
929
752
765
1113
1036
901
1032
888
775
1287
624
764
794
813
1694
787
1013
969
968
1042
740
620
969
972
864
750
931
1785
506
1122
1033
812
895
702
1597
554
949
867
756
811
836
1142
979
830
744
1636
542
1055
1209
682
797
1069
730
777
849
958
787
832
1050
870
754
775
801
816
836
787
883
894
779
814
691
754
1026
1065
711
835
704
780
717
731
779
1082
941
730
831
1098
658
704
1607
1648
492
849
1523
1306
932
851
750
819
1474
386
659
695
687
679
886
717
707
651
1451
858
947
784
763
987
725
777
740
1578
1264
404
633
1378
1305
1107
944
876
926
800
1193
847
573
665
714
796
934
687
744
734
893
1550
1618
1621
1804
1651
581
968
846
1094
1092
807
734
757
785
1429
649
840
852
953
931
872
1642
453
1126
1224
813
981
836
927
1128
1433
1094
780
607
645
700
647
747
1152
1276
514
625
755
917
906
937
1552
1304
1377
1735
1949
578
926
961
732
1576
1046
545
1552
1246
357
704
721
904
994
922
725
665
776
734
795
1619
1497
1511
1441
1413
956
1076
1046
857
748
692
776
684
749
784
1577
796
821
817
760
709
669
699
815
822
929
1521
1438
598
675
1584
1508
1623
689
707
917
1369
1088
742
858
692
1533
614
850
821
657
779
1572
715
636
764
842
1045
969
840
931
769
764
943
749
765
879
891
761
720
740
929
777
729
764
874
681
863
729
859
643
772
907
897
987
886
911
743
870
891
601
1184
1369
1225
686
801
712
712
809
1063
1166
815
1014
656
561
714
637
724
759
789
735
802
814
1449
347
1261
951
887
810
750
1623
1509
509
936
901
710
674
1518
840
822
1024
691
1370
1448
1275
1401
1460
2160
405
637
689
752
885
1063
1540
789
849
784
742
1553
1234
624
611
724
928
848
596
744
683
755
728
790
1668
449
721
828
855
1125
1013
901
947
899
794
629
752
1613
374
743
1473
380
653
896
935
800
800
901
780
778
2196
128
719
2258
1262
690
4448
165
573
1450
1540
1333
1565
1404
1597
1392
1596
1466
1500
1413
1731
1389
746
688
1673
616
723
1050
867
1147
747
795
844
774
735
1717
706
800
2117
1334
281
636
688
690
696
761
622
1478
1359
1367
1408
1430
1445
3263
216
752
816
804
789
819
838
709
729
1529
533
647
1543
513
686
1540
1520
1546
2427
401
3037
283
671
1571
1529
1626
663
1650
437
533
1367
1320
1438
1420
3499
464
1434
608
873
859
1494
385
731
1005
1087
624
719
851
786
762
829
901
850
1560
1462
1911
617
814
874
893
930
820
1785
816
944
835
829
929
826
864
1089
886
870
845
957
991
965
1121
1003
726
819
845
781
1600
1970
395
646
693
807
914
683
677
715
860
791
782
1691
649
848
957
1750
440
771
765
808
772
1293
1113
678
735
886
844
973
1075
808
856
834
849
988
921
1146
1603
1150
696
798
948
894
940
845
1006
907
878
880
982
940
955
876
842
915
1694
1594
1264
561
702
634
918
906
690
785
757
1018
1017
920
906
762
830
846
899
983
770
942
956
769
825
1026
866
1193
1039
864
743
777
1198
925
1725
288
670
673
1606
794
1357
640
673
736
775
1611
1514
1562
617
988
1030
860
1581
542
806
2311
762
869
1024
954
980
1122
981
1090
947
1147
297
590
708
717
774
632
749
1466
566
705
744
1989
569
635
841
745
740
851
890
911
901
771
1695
601
827
912
1195
941
869
836
681
727
770
1660
593
815
1059
825
879
635
700
926
832
713
706
881
1132
1091
743
685
871
1017
1656
2932
123
1464
1360
1344
1485
1453
1573
1595
1596
1566
1604
1524
1596
1616
1449
1505
1415
1394
1469
1422
1354
447
771
1973
596
678
771
864
767
797
990
816
1003
1308
712
558
678
756
874
790
839
755
830
858
861
802
876
688
1046
993
914
959
787
840
1022
671
768
1011
842
747
836
762
726
696
759
1602
513
787
1658
1431
589
3052
93
786
1481
629
787
1597
1511
1453
1549
1481
1460
1471
482
2502
615
620
736
762
792
867
826
1020
798
1046
659
833
968
881
817
732
714
722
785
782
903
776
716
975
856
642
1567
627
818
900
795
932
781
1664
561
2575
186
728
1462
1398
1422
592
1070
872
907
808
843
908
796
851
978
774
878
757
830
1633
1486
1455
1494
1431
524
803
2460
83
654
687
885
718
567
797
735
817
583
599
678
569
1570
853
725
1566
1268
510
763
615
661
729
827
832
742
1443
380
690
1570
707
632
740
898
1005
642
575
836
843
682
752
626
1485
1378
938
1001
939
589
1511
399
716
999
779
622
677
991
834
705
664
1466
1484
1372
1916
574
702
842
853
746
806
975
935
854
927
809
904
862
765
877
929
874
894
1043
983
687
1541
1646
2183
337
673
782
812
925
1491
1405
697
795
896
827
806
634
679
787
753
685
1570
532
848
800
812
969
1224
620
639
686
687
738
1782
453
660
663
732
748
1331
519
577
1319
517
2124
531
751
957
762
813
903
1721
957
545
656
893
644
733
746
684
733
717
682
710
2963
169
1423
1427
1440
1558
1689
1754
955
865
888
1021
995
946
731
740
748
787
841
694
1581
702
695
735
1891
403
651
766
699
784
817
782
781
1579
571
2000
220
675
1567
465
756
1585
653
833
877
753
823
926
807
781
2151
392
739
767
834
764
831
838
757
853
772
833
760
871
994
677
1668
1361
392
1608
575
830
906
947
888
1002
852
864
989
826
908
890
940
994
935
1006
876
982
875
975
813
911
827
879
972
812
1854
906
881
829
862
1063
802
1124
776
1119
712
808
1046
891
780
709
804
879
882
803
873
955
670
801
863
1650
515
859
1881
911
480
756
764
776
986
775
754
764
698
1460
508
673
755
844
1690
1529
734
817
939
770
814
802
704
780
822
834
888
744
799
974
1698
581
853
1891
808
752
829
934
765
886
929
824
853
954
1039
941
803
770
733
935
845
1016
1015
720
852
802
797
692
764
896
1462
1660
1316
1063
763
370
646
581
648
766
565
793
490
880
521
687
639
642
696
740
729
899
794
689
540
561
737
477
852
659
639
617
682
960
892
1544
794
636
775
1304
829
645
728
777
764
754
801
1285
1162
1459
1393
1383
1452
1575
594
3368
1184
452
1448
522
688
1023
896
884
884
872
762
1722
665
734
1483
452
1380
880
896
671
756
693
753
776
702
832
1119
1076
876
681
988
806
593
746
739
797
753
771
708
748
1070
1124
600
793
794
699
776
816
765
873
840
823
935
721
808
984
876
761
848
712
685
727
640
1523
1387
1432
1545
438
772
739
2439
1157
702
914
701
672
684
1615
1592
311
1355
483
604
1480
2284
430
1503
1523
1568
854
695
1592
1140
937
872
941
755
707
1542
2144
116
1439
1441
1391
1487
1614
2518
590
684
933
771
890
1007
978
893
695
1700
681
727
1059
907
679
807
880
847
883
984
884
726
939
848
862
904
866
897
1018
831
876
823
909
2429
281
693
1001
886
1374
1389
1515
1416
1480
1467
892
1166
997
719
812
679
1552
469
740
1932
311
704
757
714
775
761
748
811
718
1056
708
666
2819
599
604
726
1065
508
1094
1084
687
705
784
1624
1467
595
2431
63
658
721
730
762
780
1518
1470
1497
1394
258
1323
478
679
1413
551
678
710
751
695
676
753
743
691
907
958
1092
838
797
913
616
526
565
530
547
3158
618
575
734
768
777
778
1322
509
815
920
917
806
845
805
830
722
633
716
835
724
717
720
657
738
712
1450
594
706
1961
148
1587
1280
1419
548
763
760
797
1495
612
711
1552
1514
1477
558
735
768
792
1506
673
711
760
760
835
890
823
811
868
699
768
822
869
800
814
830
894
1472
251
654
1451
471
711
1509
1330
1470
741
2489
679
744
2467
250
691
1524
1640
607
815
975
873
851
806
1614
623
736
1649
1725
1685
1501
1566
1767
905
949
935
918
726
744
866
823
1882
1870
1527
1849
1966
612
1450
1377
1406
1512
458
940
1002
756
1637
527
812
912
761
1698
1548
2081
802
611
667
875
710
1601
1542
1441
526
2278
1191
1504
1523
619
721
1608
1619
1634
1841
528
757
811
804
800
813
1542
1586
1522
1835
595
776
1711
929
772
930
832
837
933
802
866
961
740
986
963
1036
993
1278
461
653
717
695
749
761
852
882
806
677
692
769
814
820
954
692
628
2365
1146
954
650
769
783
826
723
668
832
752
860
727
859
760
780
728
890
746
939
677
795
906
1032
707
774
972
760
853
1600
422
589
1489
548
621
1597
570
725
1523
1418
1331
1441
1357
1433
1199
1548
364
695
764
804
777
811
817
750
756
745
854
1054
946
898
758
794
635
737
747
813
783
906
469
1456
1506
581
816
777
845
850
792
874
726
977
935
840
826
1203
1174
815
979
1479
1507
1599
1718
1420
417
660
807
927
785
870
831
850
697
786
795
1638
733
790
1789
562
845
696
763
1600
1508
1583
653
756
764
701
894
622
862
829
830
758
787
1493
402
658
1466
1436
1341
1674
1448
593
704
1588
599
824
773
829
736
832
744
887
779
1398
389
571
747
770
619
775
765
726
1684
522
740
1513
1494
1452
571
1792
343
699
1688
635
854
840
811
928
853
1445
629
703
692
1549
1018
1035
953
669
714
1130
578
920
936
688
797
807
745
776
872
930
888
886
853
733
757
771
790
734
801
699
831
872
823
642
769
805
766
907
753
862
816
894
671
739
787
844
878
739
758
821
775
803
784
949
706
765
766
973
699
705
821
891
768
801
787
827
708
743
753
792
751
732
726
761
754
751
791
624
720
732
799
745
874
729
1584
1429
748
705
836
802
861
699
779
805
767
790
1535
1191
290
1293
1285
1309
1403
1275
1509
1354
1357
1416
1445
1334
1568
1300
1506
1358
1473
1403
567
1341
423
743
1998
718
736
794
763
942
966
912
814
794
1192
1090
653
785
894
858
850
704
789
767
783
843
834
722
741
952
685
790
974
941
804
684
592
745
703
764
1011
992
863
747
746
571
993
1406
1524
2022
1544
1529
690
2308
296
644
1550
1571
1744
1664
615
782
1794
835
970
896
875
1015
972
924
915
945
943
764
814
695
1024
840
810
646
801
629
1043
903
619
705
753
837
749
845
880
770
612
684
704
757
664
811
642
588
642
706
1380
583
591
701
710
1485
517
597
1545
1719
1332
1472
1638
1389
629
740
1620
605
1465
606
619
749
984
936
929
782
1009
947
1011
992
996
936
989
952
971
941
911
794
880
857
917
850
949
965
877
921
1450
1422
937
722
721
900
820
1094
899
987
1044
1091
935
792
558
618
765
919
923
1981
231
1423
1603
1679
1658
1583
566
2509
571
595
754
785
704
815
740
779
857
761
797
787
844
731
762
763
715
773
863
628
670
675
702
736
726
749
677
739
800
763
765
818
733
1038
609
577
611
848
755
674
735
727
770
706
777
840
846
814
814
801
710
791
845
733
832
892
883
874
1245
515
612
764
751
1124
890
750
690
722
810
635
693
692
734
841
755
851
832
904
837
739
935
820
744
865
811
918
814
701
795
864
1674
892
846
825
779
655
788
857
680
948
814
795
973
840
701
734
798
764
901
850
932
910
746
819
970
905
935
904
805
852
809
758
790
1007
765
1013
871
782
875
717
813
723
955
842
870
939
839
945
1016
767
694
785
776
798
881
845
787
845
934
841
905
770
816
791
917
791
803
1187
1326
1669
1927
1772
1537
1742
645
910
862
775
1646
530
749
885
741
809
728
720
2239
835
687
680
666
753
654
682
729
796
745
774
1096
887
1040
871
728
619
668
712
801
1255
697
707
654
748
864
764
889
703
645
725
710
904
993
550
705
743
922
997
761
910
921
765
778
931
908
924
922
554
907
399
591
816
867
1047
902
857
921
944
769
938
905
848
761
905
885
688
756
787
815
1086
1036
708
687
687
777
789
747
801
918
659
820
825
1592
749
583
764
773
850
868
894
1043
847
563
587
582
746
614
580
679
747
1087
974
968
700
584
788
760
740
818
864
913
886
917
963
924
787
676
813
1542
609
800
881
908
870
889
1792
704
860
936
924
970
932
1951
718
886
2039
1918
768
798
588
679
764
745
810
796
1130
785
947
1283
468
1419
643
688
753
744
748
847
681
838
809
881
1302
677
664
716
740
818
909
835
775
831
867
1006
936
867
878
908
897
1093
741
636
787
728
987
872
653
601
528
642
713
1403
848
628
1904
2007
1773
2146
160
1488
1414
1518
609
779
811
741
1711
437
746
2656
830
559
731
793
905
791
787
769
857
717
763
717
709
1662
381
624
670
663
762
706
732
1474
1143
896
597
564
1379
1377
1355
1304
1272
523
592
1556
304
1530
1281
1449
1559
1494
1545
1749
455
782
2949
859
626
691
803
893
846
923
879
940
962
738
903
693
811
786
866
645
785
784
1577
956
318
567
721
1514
531
679
710
649
674
637
735
743
690
842
907
683
939
864
1059
975
858
760
833
1095
629
727
892
908
898
964
833
848
893
736
909
852
1404
644
768
802
882
887
959
835
861
861
932
889
793
1090
990
906
898
866
871
897
876
360
2572
250
712
1774
746
790
882
763
1621
711
750
1514
1345
1566
1446
1507
549
756
831
774
938
746
820
843
779
1114
920
844
842
758
793
705
783
755
715
808
769
691
715
1113
890
665
601
634
710
733
662
682
1855
731
666
761
798
987
828
895
972
841
815
762
788
765
911
759
940
867
716
883
874
937
953
926
825
872
862
786
849
934
833
916
720
799
822
923
775
844
989
834
784
984
748
777
815
1511
498
667
680
738
742
712
739
746
753
833
696
813
817
837
766
814
738
821
892
778
1619
681
768
808
754
850
707
717
771
1576
617
713
1151
448
705
1008
899
769
652
592
1393
1390
1468
1663
1516
1673
1630
1581
1589
484
688
753
779
831
793
967
887
599
761
882
637
718
775
658
771
857
726
892
1117
475
625
713
811
810
780
708
798
874
738
815
802
908
809
870
1018
894
851
752
780
794
760
751
833
746
829
864
745
733
739
866
1533
578
753
821
811
686
775
823
905
716
832
1744
731
671
1575
702
727
797
835
860
708
822
833
849
715
765
696
729
741
861
705
752
2108
901
897
1051
1081
1055
937
910
912
864
912
980
832
869
870
821
790
1728
681
756
933
899
767
833
887
774
713
823
718
653
733
909
876
925
881
1021
1106
1039
959
887
836
809
844
845
887
654
651
705
780
731
883
789
2268
1246
787
544
627
737
745
865
981
1494
1474
1147
777
974
742
841
1115
835
978
630
657
822
940
875
792
927
843
642
756
1244
465
696
756
760
752
615
661
736
720
803
898
780
1838
722
885
860
816
1756
626
813
759
809
822
848
1947
1818
1897
752
1002
1489
1295
391
774
788
849
833
888
1698
1553
1084
641
781
840
1652
1735
1641
1473
1589
1535
1595
1655
1613
1808
1498
1811
1692
1629
1517
1788
1656
1618
1531
439
1422
1465
1705
2016
1484
1352
839
1012
831
917
1516
1443
1530
1365
853
884
894
934
830
733
1630
1451
1485
636
813
2113
700
706
782
607
745
808
725
1698
648
878
1021
636
757
835
1615
1546
1646
885
915
762
831
930
620
832
1624
636
685
1537
937
776
721
816
776
1421
498
779
685
786
823
951
769
1661
903
873
878
854
1693
1521
553
778
1073
925
1631
542
984
926
867
878
1092
826
1092
800
962
686
774
910
1539
776
805
841
624
795
903
917
851
1661
582
915
938
817
922
877
948
939
763
1110
1003
712
1574
730
757
1653
664
795
965
947
1761
1606
752
828
1012
859
997
941
996
968
878
843
1684
1580
617
855
939
1794
636
735
918
992
1873
565
817
970
945
839
926
873
914
843
822
980
781
1677
647
736
1532
726
1595
713
708
831
916
986
843
883
1054
873
1029
791
1023
1451
887
978
867
1223
684
711
934
753
899
766
1131
731
679
1632
551
1414
506
676
834
737
706
790
732
699
726
960
793
651
834
841
727
846
1336
758
801
983
572
739
733
804
917
882
1674
1647
527
1062
1106
804
901
819
842
1888
584
576
862
973
665
854
735
689
1570
1412
1496
1837
809
831
827
988
854
865
973
779
767
897
980
983
744
1684
1404
625
756
959
874
751
803
812
822
988
899
699
1462
1390
1826
680
762
865
977
963
953
876
952
746
1235
1195
787
768
858
953
637
678
695
724
725
819
711
669
656
1007
1063
742
823
800
1488
1972
879
760
924
1112
809
634
736
954
903
780
1005
809
947
1075
776
700
763
634
1482
1093
1049
687
771
792
812
777
702
1587
519
1778
615
584
875
869
725
679
777
875
2189
194
621
1676
465
1287
523
705
861
859
962
827
770
911
756
806
703
785
717
802
750
1208
994
616
1593
527
749
1679
1709
1501
1481
415
677
736
661
760
1520
485
689
1610
551
758
759
746
800
798
1480
1431
1456
1448
2213
339
730
972
706
959
942
914
946
841
770
955
805
875
844
742
1628
679
764
778
854
831
776
807
882
868
774
818
839
1533
538
772
1648
599
743
1730
711
835
1735
615
845
786
753
853
925
762
777
982
629
792
771
802
729
1671
1525
650
782
806
894
708
768
1593
679
747
1662
483
654
774
822
764
1773
1658
1796
1410
1547
1800
1587
1731
1730
605
782
905
820
799
910
662
838
1630
1676
1741
1430
1690
1614
1685
1617
1595
1657
1723
1653
864
1899
733
681
778
837
759
762
1810
1513
1561
488
868
820
982
758
865
837
819
1823
670
820
1695
743
757
1669
1699
1650
1716
525
1549
515
542
518
1000
805
736
1387
1471
1122
709
679
779
1623
1614
1401
1484
1370
2211
303
1490
1621
1511
1657
1443
1837
1467
2223
1652
1590
1734
1491
1682
1436
1597
1562
1596
1563
1573
1700
602
1810
1230
1215
1285
1395
1240
1394
1270
1326
1316
1377
1261
2073
1262
1337
1387
1210
1481
1273
1380
1280
1307
1339
1374
1440
1350
1255
594
667
1396
1332
1374
1396
1325
1465
1358
1328
1300
1358
1314
652
677
1375
593
748
638
745
653
777
807
731
1518
1424
1509
1727
1362
1522
2625
307
1567
1582
1598
1673
1564
799
837
1942
758
895
852
888
953
824
960
829
904
2595
423
700
842
699
1513
1540
1440
1582
1560
650
2139
1283
1466
1463
1654
1663
1582
1659
1797
449
698
980
910
631
559
1335
740
534
657
759
526
676
705
707
693
692
1700
1474
1578
589
723
1693
1423
1533
615
794
794
679
1536
1403
1367
1472
1451
1584
1517
1502
1543
1466
572
826
735
864
854
599
763
739
1611
645
696
715
719
726
719
1691
559
1904
427
743
1616
552
882
946
825
1734
860
774
836
740
907
757
854
724
795
757
890
835
901
870
830
945
838
859
814
881
799
814
771
763
804
803
792
823
793
1965
391
622
701
775
765
781
863
806
838
877
1666
878
866
833
938
706
834
1705
811
770
876
812
1891
2097
309
684
694
753
828
800
746
1616
1451
1591
1492
1518
1617
673
2165
223
655
1545
1458
384
987
892
704
1613
673
729
752
870
850
1027
758
855
996
776
959
763
834
844
775
848
895
1004
1896
382
1582
600
824
1949
1929
1868
1190
1071
607
730
1143
924
1136
1120
530
563
724
739
773
684
804
744
822
961
845
867
1080
1217
582
627
734
709
788
865
911
802
793
841
839
951
956
779
728
719
967
942
801
985
942
1069
1049
1096
1213
921
844
669
714
702
594
659
679
695
701
729
725
775
776
836
819
820
785
811
933
1188
1403
1027
857
794
836
772
1746
1583
698
2609
1129
608
1625
753
790
1063
335
1453
1410
1512
582
1026
1217
1644
1761
648
627
1010
749
1106
614
651
703
703
789
836
852
783
988
1133
961
901
709
664
735
835
837
794
795
635
791
745
884
803
851
837
837
1157
753
562
1539
476
1268
1308
1395
1584
1536
1834
1690
1826
1131
584
738
838
866
1675
555
631
722
847
1005
715
738
904
737
955
597
527
554
928
615
726
2127
526
652
693
681
646
806
597
690
733
1285
432
552
734
649
794
784
929
811
853
1127
915
774
698
731
739
1580
492
765
903
633
714
636
728
888
544
732
1468
624
820
905
739
833
709
755
665
1432
1409
533
763
1491
1360
284
1446
1406
1477
1477
1512
1386
1614
1470
1464
631
2889
1010
581
738
864
749
636
741
1081
1060
549
651
1213
536
714
701
617
#--------------------all list--------------------
#Compression:		118.848779478628
#MaxSpace:		31
#Time:			3603280
#--------------------orig list-X-------------------
#Elements:		30921
#FrameSizeMin:		19
#FrameSizeMax:		4448
#FrameTotalByte:	28789459
#FrameTotalBit:		230315672
#MeanFrame:		931.064939685004
#VarFrame:		134589.083363555
#Cov:			0.394026058656399
#MeanBitRate:		63918.3388468284
#PeakBitRate:		418600
#P/M:			6.54898120871254
#--------------------stuffed list-F-------------------
#Elements:		90083
#FrameSizeMin:		0
#FrameSizeMax:		4448
#FrameTotalByte:	28789459
#FrameTotalBit:		230315672
#MeanFrame:		319.588146487129
#VarFrame:		241619.641269319
#Cov:			1.53806770962133
#MeanBitRate:		63918.3388468284
#PeakBitRate:		418600
#P/M:			6.54898120871254
#--------------------smoothed list-R-------------------
#Elements:		90083
#FrameSizeMin:		19
#FrameSizeMax:		2093
#FrameTotalByte:	28789192.5000004
#FrameTotalBit:		230313540.000003
#MeanFrame:		319.585188104308
#VarFrame:		12418.2999257607
#Cov:			0.348693963934948
#MeanBitRate:		63917.7471636961
#PeakBitRate:		418600
#P/M:			6.54904183227778
#CovRate:		0.348690093127211