7095
2896
1204
613
681
805
731
751
858
750
1094
998
734
798
1554
686
822
751
761
817
961
645
574
1327
885
958
915
815
1245
1247
1166
996
926
1488
1025
1061
958
576
1404
610
797
795
956
808
786
736
669
793
922
731
961
692
632
925
609
1016
797
856
972
889
1217
987
954
1193
1083
1102
891
1030
1055
931
636
713
783
904
758
647
625
791
856
907
893
592
697
709
921
866
581
800
624
711
793
613
623
1393
1241
488
1293
599
556
1781
574
649
683
824
936
813
687
631
693
681
767
825
845
805
797
824
696
968
705
838
755
806
765
705
1641
1574
483
725
1430
486
623
620
1505
335
629
730
780
617
771
801
757
805
826
798
1115
655
628
831
1143
975
941
742
806
583
866
845
753
901
867
824
797
686
811
801
1025
1038
1032
816
768
604
749
859
614
689
817
937
913
878
961
900
663
591
867
747
880
1838
545
661
1817
1164
1019
635
764
792
1149
1009
777
836
920
810
1007
688
728
791
872
776
758
779
684
878
624
728
801
811
735
783
816
711
730
751
671
778
1536
1332
1384
1431
533
1415
1791
1284
677
796
862
901
901
1020
1069
881
478
662
636
772
737
794
704
720
719
670
690
824
582
698
636
678
652
688
668
361
1659
1285
1925
1072
993
870
854
583
832
879
992
1003
943
830
839
887
705
728
687
586
702
734
1038
936
960
1006
1051
1098
503
1470
1888
1627
678
1188
1428
1227
1485
590
650
1089
1046
655
730
829
759
720
645
1425
1494
753
768
1047
807
1433
592
749
769
737
754
821
722
796
598
890
1029
799
729
712
878
718
748
702
776
743
654
754
608
912
749
707
744
878
822
1012
1043
798
912
846
818
1065
914
896
1104
897
776
738
686
808
893
817
746
678
883
827
624
735
648
663
729
753
901
809
661
782
847
906
960
1047
723
792
835
944
765
645
784
538
775
701
904
828
838
891
766
802
797
1021
711
591
685
667
1515
565
713
1227
652
707
945
813
787
767
758
676
829
840
754
853
742
767
666
1548
539
1046
420
603
760
646
737
679
1390
534
688
769
720
769
699
816
1015
824
967
759
652
877
898
829
683
788
1617
898
773
631
729
1535
528
644
787
778
1108
804
742
737
735
816
772
786
641
783
624
885
732
674
743
680
1618
498
635
617
685
736
790
753
652
699
824
806
640
775
766
894
612
679
688
707
718
605
673
742
849
857
999
851
849
805
603
907
691
664
679
1564
563
719
1605
1641
955
666
702
830
813
768
882
1074
1051
977
1062
1077
778
669
715
715
697
640
928
916
945
723
554
1475
521
666
1826
465
1394
1753
1413
1666
980
548
768
1265
722
628
723
800
860
758
852
767
806
840
704
793
662
796
964
922
626
793
801
1143
570
720
723
718
700
956
864
676
762
808
744
801
797
849
619
728
808
648
761
770
606
712
590
724
691
608
657
755
696
633
657
687
672
785
636
624
795
651
768
645
768
632
753
733
773
786
917
1590
1461
1606
459
1481
720
796
806
892
878
774
674
721
595
704
685
683
754
670
1480
1344
1325
1841
360
1374
664
723
1485
1389
1503
1366
698
707
1506
1405
1375
641
685
1593
1518
1427
628
1576
750
644
790
727
768
745
1649
626
704
961
860
805
833
817
773
1486
725
730
964
900
810
605
733
772
816
665
816
970
779
579
732
901
764
895
565
914
802
807
712
784
779
738
740
833
734
843
1535
1208
351
1305
1349
1252
734
712
1436
1265
1422
1419
1331
576
729
734
926
702
998
851
751
885
727
730
810
750
832
829
702
712
852
665
679
652
1050
830
566
720
808
870
702
656
860
1055
821
844
924
932
986
784
796
849
811
858
682
647
663
700
597
698
716
656
859
1010
640
597
621
695
795
569
662
726
639
1948
954
521
746
647
1507
1544
1513
1523
1572
1446
1635
611
730
812
714
820
724
802
806
701
865
661
785
794
724
806
725
750
940
799
728
1727
537
655
896
728
853
784
859
745
918
717
744
819
713
741
691
783
900
659
799
1080
836
934
730
819
869
842
1467
1023
878
824
761
854
831
797
854
1175
474
601
745
784
575
626
692
1396
1318
516
739
1466
732
700
714
769
643
718
760
1175
982
646
630
536
911
753
697
720
560
771
1072
1129
1176
741
630
758
731
738
980
683
667
739
840
832
750
666
824
883
733
755
771
759
807
723
768
810
1669
585
661
723
829
766
800
731
815
732
740
872
863
764
813
757
922
851
921
846
841
1648
1684
1630
757
667
772
743
704
784
770
662
758
741
849
701
872
650
837
871
805
552
694
787
869
756
712
670
643
638
645
654
714
759
979
746
615
824
756
898
796
596
797
982
959
707
684
745
766
855
1105
564
657
752
722
1297
1401
629
731
1512
1462
1378
570
770
1574
1490
1441
680
748
758
865
676
751
901
647
1428
550
704
1424
551
770
779
759
803
807
1412
556
723
740
789
903
738
701
819
713
911
696
713
1535
1414
1292
1519
1346
583
881
1796
1476
627
1368
675
534
1357
486
775
730
744
769
760
748
752
757
710
694
733
1445
537
719
776
749
799
802
850
702
1671
564
669
839
854
780
634
721
712
777
1588
1058
724
671
728
744
740
824
781
794
672
720
768
818
630
775
798
696
688
706
760
707
794
850
699
770
735
808
772
712
977
993
686
751
765
1689
588
800
734
904
713
888
593
670
881
1101
876
707
771
760
820
729
810
711
674
902
736
694
792
812
794
708
762
731
801
686
748
720
1809
1569
769
662
718
697
707
948
761
699
858
901
803
745
678
1074
660
716
769
980
685
765
702
761
740
657
696
1019
509
1569
818
793
774
893
636
586
784
953
890
829
775
712
888
718
792
623
925
1080
891
752
791
738
621
670
856
907
842
828
945
907
1101
487
679
936
781
817
853
729
914
1005
1007
932
878
1147
709
784
869
743
875
616
1433
710
1260
846
754
639
767
1007
981
702
618
700
733
732
1053
826
525
533
664
696
693
733
832
936
1129
908
863
1092
944
723
917
1097
866
873
787
1641
627
1587
605
614
1409
523
771
781
814
738
824
732
736
744
746
731
983
722
684
1537
513
705
805
709
743
1280
584
534
1445
696
695
636
761
723
674
653
942
608
709
841
675
932
825
690
761
828
723
825
696
828
1243
479
593
1552
622
610
692
708
745
899
677
862
980
627
584
693
772
739
758
767
897
682
726
626
721
760
775
849
939
892
801
806
800
795
798
788
729
721
1412
1302
1338
1518
618
790
936
809
760
756
786
780
951
695
686
759
793
805
772
768
681
688
716
806
816
859
793
771
715
719
554
862
820
1038
869
976
982
777
710
749
667
776
748
798
779
896
819
765
716
833
830
818
694
1580
1098
502
719
801
791
636
723
764
782
797
724
816
521
653
719
724
615
733
797
882
741
738
1585
695
906
1010
837
765
809
699
876
1077
1003
776
745
659
782
841
748
748
765
767
885
1751
1394
1066
1398
970
1081
1187
1049
998
914
543
587
932
857
776
814
791
670
755
784
778
956
591
827
747
777
880
645
714
844
744
841
713
1589
644
773
1718
684
576
722
658
681
736
725
817
793
571
659
665
659
668
705
683
954
851
656
849
1210
1183
1088
1186
1151
876
676
880
722
813
955
708
632
845
751
959
767
726
788
817
676
881
867
785
768
917
654
771
819
766
801
828
706
832
894
732
744
798
833
825
763
762
744
782
760
618
776
679
810
832
887
681
958
843
737
981
1309
951
592
1558
1186
767
752
801
1079
1018
969
1014
996
965
891
1030
1104
1239
1026
1628
1296
1265
953
845
787
804
780
838
651
744
961
889
869
822
913
742
687
829
963
690
582
638
742
746
809
911
859
758
830
724
907
830
785
877
704
816
763
646
606
695
732
654
733
739
738
768
563
743
664
728
910
664
755
677
894
966
1003
987
1063
1083
1058
968
900
648
971
1036
2254
815
772
1534
1490
1493
780
759
616
1562
1569
1176
1294
899
957
1174
1596
1268
989
914
778
916
947
846
787
641
704
982
890
716
902
696
937
809
757
834
956
884
938
839
677
724
809
771
595
766
788
673
720
715
708
682
740
734
618
831
736
824
714
985
825
690
703
718
643
883
931
801
745
764
1096
865
917
1078
1073
737
787
662
731
781
793
900
788
1102
727
701
928
824
1708
1524
1390
1494
1110
1043
1129
1119
936
957
673
650
650
776
894
735
862
1285
788
804
718
1075
806
871
903
915
1074
1196
1268
872
1079
569
751
756
1049
1111
1010
1227
673
787
851
778
729
780
1768
436
1076
998
737
751
1824
2000
1684
587
822
751
987
808
709
834
851
1104
1161
931
848
817
738
701
721
788
695
748
843
754
835
1937
1050
697
1588
1639
519
763
889
793
688
774
878
657
1398
474
766
1134
798
759
702
661
754
947
733
651
719
863
681
1542
1450
1319
1685
1341
1563
1441
1493
1572
1473
1593
1611
1667
1475
1512
1526
1410
1511
1511
1468
1551
1561
1504
1608
1481
1598
1470
1508
2309
1629
1282
943
315
524
618
668
666
726
627
634
678
654
695
657
642
657
755
840
719
711
594
595
542
532
669
584
625
724
672
695
660
738
695
577
635
650
626
681
635
630
620
854
1425
814
637
708
2141
1150
1198
547
573
2688
983
1380
1356
1464
1006
1896
1370
283
1409
1387
550
740
849
728
733
817
1575
1421
1683
1350
1799
1351
1297
601
729
890
708
2025
311
608
1718
381
752
847
680
750
757
680
710
1644
987
795
655
879
297
1327
1070
1318
682
1106
1373
1489
966
983
670
547
688
727
752
1310
624
646
1079
551
1520
1424
1439
606
719
831
837
773
828
762
754
799
752
793
808
1209
485
701
675
667
685
659
674
1552
473
742
628
744
1725
1126
1242
1294
2296
543
1545
577
783
788
803
752
813
743
819
802
743
836
792
993
397
1316
594
666
752
1045
802
764
822
593
734
1259
332
563
544
645
659
641
606
636
655
650
671
2799
323
786
1590
593
803
813
797
782
760
780
793
758
794
1544
638
752
1259
309
1546
361
684
759
603
2082
153
534
1247
597
616
711
691
728
710
647
707
669
722
709
716
1405
596
839
855
813
699
717
760
1269
481
457
629
589
576
441
569
457
2265
531
726
770
769
843
1555
533
1007
351
602
768
721
707
626
730
695
783
779
1370
2385
579
1511
1458
1533
747
693
1542
1608
567
814
799
805
1643
1426
578
794
768
771
746
782
711
762
833
747
805
1080
392
603
703
621
639
686
642
695
681
635
678
1540
465
605
1463
744
686
680
700
1504
501
797
748
1275
372
464
584
714
710
660
705
719
732
805
691
2249
567
827
891
883
927
1171
387
562
1555
1426
1488
1870
481
743
781
768
713
744
735
796
833
733
726
1314
302
1474
578
760
740
801
817
738
798
691
724
729
777
763
723
1353
747
714
1701
712
744
781
815
702
760
760
845
787
1479
958
353
2304
761
416
2270
1406
1595
741
828
1705
1882
1748
1873
973
629
585
537
1194
675
652
606
753
759
2031
644
724
749
715
718
789
785
729
759
746
729
766
761
717
1235
352
1397
660
611
1529
522
767
1595
537
742
1644
670
701
705
2167
511
734
780
757
769
749
773
773
953
342
571
798
621
564
574
703
654
681
689
639
650
1888
321
623
678
715
709
782
675
721
2161
738
1565
1452
823
364
2210
309
519
645
730
1875
985
1327
610
549
609
817
897
742
651
800
1004
964
1982
494
738
792
806
848
760
845
813
823
841
706
735
812
745
1325
412
1475
747
705
780
836
833
804
655
800
784
720
781
675
720
700
742
792
672
767
873
2047
514
746
734
749
755
762
844
728
751
809
1287
461
635
815
689
761
901
584
1048
976
688
707
713
782
794
1406
532
668
783
837
714
880
755
796
737
682
822
785
1046
1572
825
753
886
781
831
851
1889
656
827
838
789
793
739
837
772
874
1498
550
706
865
919
807
869
2019
372
784
730
780
846
788
697
756
752
776
766
698
833
1316
366
721
751
645
772
696
747
705
688
780
819
650
782
755
1617
454
763
767
1772
722
784
940
850
887
1270
487
644
826
759
785
900
1831
1769
1664
633
741
754
749
743
745
731
688
1501
443
829
747
819
1750
703
1975
747
725
849
834
788
877
878
827
870
915
844
762
903
814
2067
552
745
741
753
761
819
862
958
604
749
703
830
994
606
720
710
861
1012
609
730
816
780
857
751
815
1099
445
705
721
773
843
784
884
1742
819
518
759
864
978
965
993
957
857
816
861
840
907
917
971
930
968
1094
750
1166
1273
1277
463
626
756
717
685
714
1564
1175
1171
745
645
1423
1270
634
730
849
715
763
737
718
760
758
682
722
683
793
705
1375
641
734
734
1875
434
697
1686
1526
643
858
2416
618
700
741
724
750
745
785
759
719
1220
575
631
751
751
777
754
848
940
1029
995
834
1055
1045
1789
564
722
860
789
721
1763
1070
821
790
738
890
786
922
872
921
761
1040
339
572
671
630
687
636
698
712
703
697
2385
835
694
818
857
812
884
951
1704
395
1562
586
739
1597
529
751
1573
520
754
1424
385
1436
590
788
838
780
777
853
767
748
748
802
690
731
746
847
780
702
853
758
649
720
765
632
679
691
710
769
682
666
742
776
697
691
642
1672
581
851
970
949
996
873
963
978
914
861
1705
643
774
1904
665
743
776
738
754
743
757
778
860
787
796
754
820
787
787
725
1023
284
554
1163
702
620
1188
515
692
1850
1606
650
849
897
892
962
952
923
862
876
968
838
878
830
876
850
904
943
918
1017
928
871
881
1204
617
587
653
638
749
1499
515
755
1719
484
764
765
762
780
774
1326
699
720
828
826
977
963
978
1972
587
718
747
821
818
767
774
858
818
999
669
722
807
312
490
570
640
592
693
707
556
1214
1252
3346
187
1627
685
827
1832
773
1176
256
586
1453
600
865
903
912
844
688
833
2505
645
763
724
932
807
699
765
783
783
957
465
585
726
779
740
593
736
580
783
565
729
561
643
573
627
568
642
586
1317
708
1899
511
672
843
712
1026
418
704
753
750
879
578
652
689
683
849
773
852
786
903
769
756
2007
575
736
778
783
1627
1485
1526
652
772
1469
559
745
824
770
688
1691
592
673
944
880
896
875
1060
456
699
673
653
688
716
702
628
1530
323
1490
691
673
718
709
1448
1412
666
659
808
697
695
766
798
705
770
785
1597
915
356
567
735
651
901
323
544
675
622
603
703
2764
552
797
313
1255
618
655
733
751
819
672
760
869
738
736
725
682
674
709
2567
759
668
863
884
928
911
1916
760
691
1629
613
795
1590
1515
751
300
521
630
621
626
657
673
709
658
2135
340
1425
712
685
806
690
842
733
779
715
1584
679
725
852
800
1636
1027
326
1319
551
646
656
646
642
636
675
2582
710
728
934
775
1151
506
2598
252
1765
978
474
1476
535
723
1758
632
1293
777
932
901
809
910
905
972
909
1811
702
684
804
825
778
1576
847
616
633
873
807
892
917
847
515
804
731
692
818
684
872
958
994
330
518
711
724
765
730
657
550
608
668
1698
524
561
635
738
1815
301
704
1672
392
2530
346
894
1853
711
1034
923
345
1366
1262
1238
1492
1340
1383
1329
1372
1403
1191
1625
1245
1311
1146
1209
652
2331
669
821
817
874
727
887
869
868
833
731
828
854
1160
1028
678
810
1009
835
669
646
751
893
707
913
853
787
827
652
1036
639
1041
380
542
670
678
646
652
690
665
659
656
645
684
719
1541
409
1366
524
691
858
730
1554
644
747
718
2381
336
758
1538
1483
1459
1497
1536
1497
1481
1571
1463
644
1822
769
941
803
759
802
770
800
845
843
834
828
812
863
830
818
862
1640
701
692
810
901
861
981
1005
905
965
1770
656
733
817
772
953
632
779
694
446
627
687
740
744
781
648
702
835
747
734
609
790
710
677
678
547
1165
1893
632
771
824
875
899
952
950
794
803
931
1741
677
693
701
722
1525
1485
435
670
702
675
738
796
653
778
730
722
741
713
805
2006
361
1697
1729
1806
1237
542
501
708
701
634
671
643
576
604
631
614
665
670
765
780
667
765
774
708
697
754
1459
241
5124
293
454
634
824
681
643
1515
547
1693
1727
663
911
2240
643
791
967
872
867
939
1170
528
727
816
857
1018
715
662
702
722
1740
605
759
783
886
805
777
793
753
781
865
780
776
819
796
802
790
824
787
793
762
766
1286
684
741
882
891
873
826
770
885
610
697
757
685
2036
486
1488
607
847
707
731
750
814
793
715
1943
710
816
902
889
1062
408
534
667
659
661
657
683
663
642
2187
667
743
776
726
816
1233
1494
884
794
811
772
821
877
932
1059
303
624
782
576
734
754
617
665
693
1641
509
733
776
2589
242
857
1651
760
897
913
867
1818
607
1584
731
683
654
721
666
678
748
788
828
942
937
860
779
778
702
788
1018
873
877
1386
428
653
1620
1643
1527
644
1978
727
681
680
703
731
760
757
707
723
1560
340
695
693
703
1695
526
1320
506
731
842
962
793
776
844
748
823
1051
901
826
875
788
951
850
877
834
1948
842
731
843
1056
315
512
587
716
583
581
735
2214
616
738
954
366
582
606
651
741
834
671
2273
527
713
1494
1463
1458
1537
619
806
797
791
857
720
817
844
793
836
839
759
817
711
808
1882
808
693
868
887
1030
890
832
798
798
1838
759
837
820
854
890
763
805
759
1312
370
1477
630
741
781
764
844
749
775
725
711
785
740
783
1547
1463
598
779
771
890
726
761
1628
1229
396
546
633
710
530
1330
2892
730
769
795
821
987
1349
519
818
788
718
780
825
626
693
721
899
839
793
941
823
1002
837
798
807
899
836
1588
654
774
892
809
899
822
847
938
826
858
753
863
812
854
875
909
733
800
879
909
758
919
823
823
862
776
834
816
780
832
784
906
790
976
813
836
806
859
850
1228
1518
373
1564
523
772
1631
1466
953
367
525
606
637
680
651
662
667
714
700
1226
308
613
2151
110
584
1973
991
1176
1268
1647
633
855
1126
1225
602
775
882
773
926
810
1709
451
1485
525
712
1566
1434
557
744
1541
1447
537
837
834
829
798
769
772
647
1543
1667
518
666
713
711
791
825
738
849
1134
1506
565
1549
698
781
798
772
847
747
834
803
936
793
1783
732
775
1777
557
842
762
859
878
815
907
803
803
840
644
2272
543
742
1577
483
781
718
1904
697
745
804
886
791
889
890
902
1378
368
768
671
666
643
1842
258
612
1704
380
512
701
759
1610
483
794
1570
368
567
700
654
593
617
2517
263
1499
1439
1480
1507
1479
1561
1462
680
729
1401
657
723
774
627
697
747
1259
797
2308
1168
1396
1411
1487
1516
1902
635
784
1711
619
801
1727
604
663
814
698
1628
638
773
865
797
859
859
1650
648
811
1634
682
808
1872
613
782
1745
679
865
791
918
1005
1011
1019
1197
858
754
833
741
1586
827
714
756
772
736
771
1553
1442
1353
597
733
1560
1322
423
1547
1627
1614
1720
1619
1648
1687
1590
1587
1703
2305
428
1537
1534
1506
1715
1567
1805
1595
1627
1495
1800
1500
2207
639
1622
1536
1458
1477
1457
1448
1481
1538
1472
1479
1499
1408
1547
1366
1510
1400
1404
1371
1440
1284
622
688
1396
1379
1326
1384
1363
1453
1827
2077
1612
1845
2626
1754
1591
1470
1399
1219
1250
1185
2010
1238
1406
1438
1485
1493
1501
1583
1500
1689
1458
1530
1503
1529
1512
1478
1488
1513
543
2292
453
665
1493
1518
435
675
1529
584
651
700
692
1402
1345
1283
1743
1454
1678
1301
1430
1529
1323
584
1789
434
739
1571
1404
1773
1477
810
794
1690
1620
1518
1602
1455
1576
1464
1518
1599
479
3147
257
855
1741
1760
751
818
1591
339
1434
1542
1574
665
818
1708
1725
1499
776
814
1715
403
1304
1673
1268
1686
464
681
1487
279
596
657
1402
1254
1324
1351
1356
1319
1446
1364
1416
1422
1400
1365
1497
1289
1320
1307
657
3142
272
849
1530
1461
1538
1470
1479
1464
1500
1497
659
1878
1263
1368
1412
1524
1459
1472
1332
1473
1419
1653
1397
1582
3668
1463
930
1031
1019
969
757
987
2137
2418
612
1186
1000
864
1153
972
962
888
460
549
585
855
843
685
666
652
720
721
766
768
648
695
763
972
966
1005
1095
695
1490
1481
1517
1521
1608
1597
1533
1662
333
1385
1391
1262
1452
1469
1450
1330
1732
1343
1637
1431
1526
1380
2467
595
1583
1672
1607
1649
1668
1712
1634
1823
1573
1850
1665
1764
1870
1728
1802
1083
231
1286
1303
1315
1480
1346
1552
1211
1363
3220
332
1541
1526
1534
1582
1507
1578
1516
1600
1787
316
1315
1333
1255
1442
1258
1338
1353
1300
1298
518
1450
1380
1395
1600
1466
1611
1606
1656
1702
1832
1833
1889
1823
1935
1048
433
1434
1535
1700
1685
1848
1685
932
882
875
1039
955
872
1806
1835
2688
250
1552
1598
1597
1801
1584
2185
595
1573
1542
1486
1618
1504
1976
1075
1815
1715
1669
1626
1876
1760
1672
1720
1643
704
1403
1241
1347
1536
756
865
1694
743
781
1863
1686
1529
457
1570
1796
1652
1883
1604
747
2051
485
636
1413
470
752
1567
640
721
1559
1469
473
704
1649
634
1679
610
845
1792
683
855
969
952
860
777
1911
1691
1509
1751
1834
978
809
739
1586
388
1408
1375
1352
1430
1425
1444
1335
1604
1403
1443
1378
1671
1328
1602
482
1155
589
695
700
657
795
826
743
700
757
773
736
592
669
673
746
772
1427
525
617
807
712
730
698
805
1009
831
781
1020
824
692
787
740
1350
398
1292
1333
1292
1466
1333
1352
1374
1392
1265
1442
1268
963
483
692
665
1345
1490
1428
1244
1600
540
713
1406
1391
466
2143
606
662
731
722
838
696
1640
593
739
1672
1334
608
1525
593
746
1651
1655
1435
610
710
716
753
1849
1050
926
742
1956
1616
1528
1751
1518
1693
575
1200
499
643
1486
1541
1367
1500
660
707
1545
1380
1223
679
726
1483
630
679
1481
609
801
1200
313
1268
1402
1160
1564
1331
1321
1487
1493
1305
1560
1225
385
1352
1582
1304
1599
1466
1501
1591
1429
1524
1670
1433
600
738
1579
1427
1451
1853
1534
1697
471
676
782
623
1391
1353
1410
1457
1293
709
1488
610
668
727
806
698
761
828
738
808
824
787
725
796
898
698
693
730
752
800
734
761
841
719
810
756
790
765
1295
272
568
1190
1194
1255
1155
1332
1187
1325
1173
1393
1229
1424
1209
1458
1144
1206
1331
1121
1362
1140
1330
1161
1787
485
1394
891
719
698
737
731
852
1474
501
724
806
743
866
807
919
848
860
741
1534
1527
1492
1485
1463
2154
190
1292
1286
1376
1405
1401
1291
1457
1408
1391
1454
1383
1446
1453
1447
1351
1501
1404
1453
504
1252
1521
1440
1414
1312
1672
1433
1582
1363
1365
1389
1384
1322
1489
1383
1457
1449
1310
1572
1368
1337
1556
1470
1531
1510
1367
1345
1357
1358
1473
362
1371
2190
1675
2126
1656
1658
1744
1771
1712
1821
1867
699
2028
1075
1271
1331
1339
1358
1348
1372
1335
1302
1377
1316
575
1303
1298
1300
1542
627
771
1536
635
736
1515
659
733
812
752
1560
2084
826
656
1604
1579
1521
1655
1534
1715
1608
1511
1581
671
774
828
447
1366
537
740
1476
566
602
747
760
1477
628
776
1636
694
722
782
855
813
695
1552
631
715
1552
1549
1443
669
742
792
751
835
734
865
1252
1231
1310
1453
1474
1407
1708
1373
1864
1798
1976
670
744
1669
614
1354
395
664
1528
543
714
1468
1471
1510
1605
1505
1537
648
792
1437
233
1280
1311
1308
1371
1330
1390
1361
1323
1337
1440
1346
1439
1332
1336
1370
1351
1365
2143
851
731
877
1808
709
722
1675
622
727
1712
557
798
1753
1863
1535
947
674
1703
715
826
963
924
808
794
900
1234
1230
1240
1501
1304
1380
1359
1309
1454
1318
1593
1303
1431
626
1731
462
643
1424
1392
1412
1481
1223
1682
1372
1592
1350
1466
1595
1410
1440
1459
1622
853
382
1280
641
685
702
750
838
699
771
844
1510
609
689
1555
660
706
1559
1629
1475
670
741
1650
617
704
1741
1552
1610
496
2045
587
643
1504
519
793
1563
1303
695
658
1407
1268
1356
535
1429
1310
1228
1318
1665
1453
1431
1467
1332
1655
1308
1557
1459
1445
742
1577
1541
1357
1430
1479
1413
1551
1390
1534
1461
1454
1522
1466
1660
1477
3192
688
1573
1494
1517
1517
1530
1504
1587
1537
1417
1970
248
1536
1460
1426
1424
1497
1402
1419
1445
1440
1402
1482
1401
1436
1314
1427
1269
525
1597
1115
1250
1358
1474
1431
1343
1407
1461
1367
651
1331
1343
1355
1512
1584
1341
1502
1375
1195
648
697
1463
468
610
1460
1266
1251
1420
1382
1243
1512
1305
543
1558
343
585
1219
1376
1151
1401
1204
1445
1223
1350
1543
1718
561
788
1444
1305
1248
1480
1254
1562
1371
1450
1553
1349
1346
556
791
1556
574
702
757
832
1625
464
676
1532
417
637
1515
610
702
1452
515
803
741
801
1571
585
695
740
792
710
1132
1253
1180
1263
1410
1327
1379
1357
1369
1430
1213
1533
1341
522
2364
1346
1455
1527
1575
1539
1632
1534
1357
405
1459
1435
1513
1415
1628
1410
1583
1524
1651
1499
1648
1488
2013
734
1630
1655
537
736
806
764
1633
823
518
738
814
886
833
883
822
738
872
844
939
1130
968
887
824
809
676
779
777
616
668
651
689
1435
1123
1505
1156
1581
1290
1329
1317
1237
1304
1308
662
710
1442
946
368
1361
1471
1421
1467
1558
1481
1390
1609
1799
1852
1313
1204
1386
1164
785
700
1334
1289
624
703
1406
1240
465
1437
400
584
1330
665
721
1461
1371
634
705
1523
1386
1383
1479
1414
1568
1547
1309
1392
1414
1331
1547
1387
1419
2641
154
1401
1360
1397
1423
1437
1416
1407
1394
1423
1396
1418
1425
1428
1364
1405
1460
1537
1452
1523
1499
1419
1470
1512
1371
1552
1354
1533
1415
1421
1514
1389
1548
1387
1551
1481
1509
1552
1491
1527
1678
543
763
894
814
905
841
1694
803
806
1883
604
699
1241
461
1398
666
799
1662
1467
1601
1600
1673
1458
1558
1280
757
760
1561
1646
1549
1578
1555
698
754
1516
1514
1603
1600
1624
1761
1533
1793
502
850
1890
1887
1832
1869
1730
2062
1730
747
905
2876
1149
672
838
855
2204
718
865
863
1215
826
810
1239
1200
946
971
2181
839
871
2167
708
883
2239
1957
1782
759
872
1880
1344
1420
1400
1454
1461
1550
1415
1797
1677
1580
1390
1492
1476
1449
1487
1491
1464
570
769
1875
479
1490
641
828
1848
788
812
1711
636
730
1705
313
1430
1480
1307
1486
1607
1490
1488
1413
1626
1349
1532
1473
1415
1466
1316
1538
1294
1461
631
1036
707
632
1331
1348
1317
1486
1295
1511
1537
689
888
1204
1201
1871
406
1363
1377
1435
1502
1409
1574
1295
1578
573
1126
1222
1738
1317
447
2267
188
719
728
1111
1370
1263
1515
1383
668
2087
1663
1671
1533
1465
1476
1483
1558
536
730
993
533
1435
1550
1476
1634
1613
1730
1579
1564
1648
1730
328
1332
582
1302
484
699
1538
423
697
2156
297
1832
1207
1184
1476
913
495
1369
1478
715
842
826
1074
639
463
1371
1525
1334
1549
1412
589
2985
564
585
759
812
804
488
1394
3115
197
926
557
752
1911
1443
1221
1693
1054
317
3284
162
563
1703
947
1437
1041
1626
858
696
2303
300
778
761
900
650
769
861
684
814
999
1287
506
645
718
1201
1469
1478
1637
1444
1654
1544
1567
1412
1616
1386
1525
1388
1448
1432
1349
1577
1315
1529
1355
1532
1312
1398
1916
556
1475
1649
447
1062
1226
1233
1494
1359
1587
1344
1589
1427
1447
1554
1421
1306
554
1451
1889
1831
1611
1814
1600
603
1106
1354
1526
1697
1519
1703
1560
548
972
1057
876
865
803
3166
237
595
2247
515
482
1307
1510
1681
808
696
689
801
768
812
790
874
798
687
777
758
714
689
676
750
650
714
731
930
424
1309
1307
1403
1473
1560
1407
1451
1482
1387
1645
1436
763
1852
481
784
1639
1443
1561
1450
1508
710
801
1578
1457
1600
642
747
905
499
1307
1396
1338
1392
1424
1459
1327
1450
1358
1396
1374
1218
550
1438
609
713
731
758
1704
513
582
716
734
815
700
651
790
1438
1365
577
716
1629
458
619
1405
658
745
1619
664
739
1673
518
617
763
791
1552
521
751
1625
635
760
737
1687
1197
1197
1278
1455
1463
1339
1343
1371
1302
1397
1449
1214
1487
1280
1402
1345
526
1271
1289
1206
1398
1385
1438
1599
1328
1400
1429
1558
867
514
1374
1410
613
711
1494
1572
1431
819
799
778
782
790
716
912
569
746
751
727
734
854
936
858
851
769
820
680
744
715
607
675
686
639
663
1419
532
1711
394
649
1567
512
617
742
701
1484
1493
1422
655
693
1522
1497
1343
724
722
1514
1402
1352
1441
1277
1343
1198
1327
615
750
1400
1359
1302
1407
1373
1377
1243
1388
1376
1354
1613
499
1778
1307
1337
1411
859
751
1811
1523
706
1005
1085
1142
1322
1341
1448
1172
1563
1320
1382
1417
1493
1279
1592
1328
1442
1416
1214
1499
1255
814
856
802
700
875
760
781
740
763
697
789
815
714
744
765
708
678
718
979
404
1196
654
667
1404
1300
1346
1423
1355
1310
1459
1313
1299
1329
1309
1662
285
1305
1291
1422
1475
1320
1370
1421
1406
1336
2057
231
1229
1264
1316
1383
1359
1435
1333
1379
1304
1408
1301
1423
1332
1436
1276
1401
1472
1271
1430
1369
1410
629
2016
973
1099
1223
1213
1300
1405
1134
1420
1136
633
1407
1180
1353
1420
1462
1501
605
1362
1159
1125
1239
1372
1305
1458
418
1244
1527
1348
1400
1410
1439
1397
1544
1356
611
1765
1070
1215
1292
1390
1502
1420
1904
305
1348
1387
1441
657
825
1855
379
1280
1429
1387
1464
275
1990
899
1125
1248
1288
1448
1181
1215
1331
1290
2227
459
1585
1487
1446
711
809
820
1149
1158
1214
1246
1583
1413
1415
646
2043
1149
1110
1192
1240
1361
1172
1355
1247
1453
1134
1709
261
1218
1172
1284
1437
1275
618
1386
408
651
1376
1260
1384
603
1945
1404
1307
1322
1465
1363
1652
1327
1484
1350
1441
1396
1510
1319
414
786
823
939
1140
1558
1141
1371
1221
1025
1162
1463
1129
1501
1143
1585
1186
1338
1304
1318
1265
1296
1306
1319
1220
1359
1262
1245
1300
1323
554
1244
1201
1220
1480
1255
1477
457
1935
1164
1117
1415
513
613
1199
277
1596
1006
1223
1305
1452
1281
1339
1421
1347
1416
515
723
1660
1295
1349
1460
1847
383
2635
1038
1285
1269
1406
1614
1153
1210
370
1359
1187
1190
1472
1182
1521
1328
1340
1400
1386
1262
2098
1355
1298
1316
1350
1982
804
731
734
710
899
1000
1142
1587
1162
1488
1299
1346
489
654
1589
1257
1220
940
462
1217
1464
1329
1498
581
1482
339
618
1238
1243
1354
1294
1241
1327
1369
410
1306
1407
571
1305
516
644
1447
638
760
818
779
1451
1479
1313
556
636
1401
635
1417
1500
681
752
1134
402
1297
1261
1268
1439
1329
1376
596
1187
1166
1174
1353
602
708
1412
565
637
1382
1345
1261
1421
1240
1120
449
1240
651
739
1604
633
1282
1341
1338
1493
1378
760
714
1537
1504
428
1310
1447
1370
1401
1380
1414
1348
1525
1351
1156
443
1230
670
727
793
714
880
835
790
743
917
564
1418
1474
649
746
750
692
687
734
691
712
787
762
765
765
777
691
1405
1462
1438
1389
1529
1415
1457
1397
1431
1394
1495
1349
1516
1292
598
731
1544
1236
612
747
1445
1359
1415
1305
1442
1370
1481
1360
621
823
700
733
1504
1371
1248
618
765
749
709
734
843
715
1229
1157
1269
1320
1352
1370
1368
1476
1262
1489
1327
1367
1437
1478
525
1599
1253
1282
1418
1600
1471
1324
1574
1434
1282
409
3819
143
683
3529
127
570
584
661
764
735
1488
1587
1307
1377
1453
1526
1504
1392
580
743
1601
1213
538
1287
1380
1290
1337
1384
1329
1360
1357
1324
1361
401
1262
1382
1359
1430
1421
653
736
1381
444
1418
1411
1580
1534
1521
1563
1549
668
2137
307
673
1688
1162
1294
1458
1301
1475
1380
1471
1400
1303
1443
1045
395
1236
810
862
1638
730
690
1481
1014
625
718
765
769
895
778
762
743
1437
520
658
1460
1280
1356
626
716
1454
1148
1195
1341
1437
1363
1442
1323
1496
1350
1398
1466
1313
1558
1360
1441
1497
1403
1430
1431
1495
1453
1381
1443
1499
1417
1443
1518
1333
1588
1328
733
763
1386
366
1205
1460
1349
1558
1430
1482
1314
1558
1356
671
1319
491
708
796
706
1558
449
690
762
1638
425
760
1675
1796
429
731
2312
1461
1283
1956
384
735
975
384
1270
1277
1255
1581
1425
1409
1502
1234
1575
1347
618
1442
352
663
1482
1374
1384
1437
1379
1449
1464
1322
1478
592
1807
1332
1306
1528
1421
1505
555
723
1673
1394
1388
901
433
1308
1302
1317
1410
1339
1428
1299
1452
1335
1355
1339
1372
1389
1421
1350
1401
1363
1388
1353
1452
1607
517
2203
912
1104
1280
1185
1411
1195
1401
1229
1512
1299
1402
1321
1398
1455
1278
1488
1366
1395
1378
1292
1479
1342
1400
1383
1454
1354
1382
1405
1363
505
1525
567
687
788
758
744
805
1590
1560
596
736
822
871
1697
1638
1683
1514
1645
1557
668
805
843
795
912
883
1505
1566
1441
1503
1533
1524
1401
470
1369
603
708
1481
1393
1405
1332
1647
502
727
1524
556
714
1577
1112
449
1316
1260
1284
1374
1344
1598
1254
1491
1783
456
1386
1541
1448
1492
1295
1620
1531
1390
1680
1246
1680
1426
1540
1239
594
1459
1422
1346
1583
1563
1210
640
1523
648
807
1576
660
1006
566
709
781
861
785
782
700
756
670
755
743
771
1625
598
735
707
795
733
727
847
774
793
739
1562
1474
1489
699
681
1305
1388
1404
1468
1480
1612
1310
1667
1436
1714
1474
1591
1436
1510
1531
1435
1486
1572
1395
632
857
1642
1362
1465
1418
508
1357
1443
1456
1383
1603
1475
1662
1544
1627
1512
1628
1543
1668
1118
479
1386
1314
1473
1589
1549
1534
1540
596
804
1527
1548
1526
1537
1105
382
1552
320
605
1519
550
673
1519
491
656
774
825
744
811
675
1404
369
623
1407
1342
1412
1385
1365
693
747
1399
1420
665
709
1455
1390
1412
1382
1446
1440
1470
1368
707
707
1485
1528
482
1540
1098
1175
654
703
1419
582
1383
486
636
1439
1421
1390
1508
1453
1507
1353
1530
1356
1695
726
818
796
1714
547
764
1614
615
841
1581
633
785
1606
1681
486
736
882
777
1555
454
392
1249
1118
1363
1197
1356
1359
1370
1861
354
1700
1025
1331
1362
1368
1336
1401
565
1846
1376
1364
1430
1615
1539
1568
1539
1620
1716
1455
688
1515
331
661
1640
293
676
1416
1281
1384
1389
1413
1277
1462
638
1896
1683
2446
1487
2908
1117
5764
288
772
2831
298
772
809
1160
486
722
715
793
855
825
751
852
1528
1581
1489
1631
1426
1477
1496
1346
1744
856
532
1323
1560
1435
1632
1452
1519
1457
735
771
1638
1471
645
1014
597
751
1692
606
829
758
856
765
803
1537
636
750
881
751
845
787
1023
382
1247
1158
1260
1439
1200
1429
1204
1303
1289
1310
1281
1296
1354
1918
339
1277
1285
1274
1388
1329
1441
1322
1361
1426
1399
1509
1351
1996
243
1739
237
662
1414
1265
1342
1369
1286
1476
1302
1144
342
1270
1489
1430
1439
1535
1437
1493
628
786
1451
1545
1444
1484
1484
1356
1541
440
1276
1037
1192
1351
1348
1195
1331
1269
1355
1140
1382
486
1373
590
725
1573
1577
590
804
748
755
1551
1566
1501
712
492
1222
1474
1397
567
699
679
716
1316
1376
1326
1319
1441
488
797
1493
1310
1172
1598
1273
1441
506
702
618
710
1358
603
610
770
756
1800
222
1635
1060
1218
1349
1512
1367
1433
1400
1517
1429
1393
1402
1545
1372
1467
596
1788
1097
1143
1232
1319
719
681
1210
499
660
736
774
734
1599
1490
1458
1545
528
730
1528
1472
679
777
756
830
807
795
1458
672
1687
1583
1720
666
816
1815
1673
509
825
1287
512
774
1524
1373
1462
1439
1517
1378
1410
1314
1427
1643
590
1211
1911
356
1309
1490
1420
1545
1334
719
699
1535
1485
1358
1603
1409
1530
1494
1457
1423
1667
1411
1576
1465
654
742
1612
566
1641
1476
1633
1690
1699
441
968
1775
1709
643
820
1775
1715
1577
768
834
1747
1696
1696
1513
754
879
852
802
1209
1489
718
739
1587
736
785
823
700
730
551
1330
1321
1425
1396
1334
1324
1453
1388
1457
1293
1351
1385
1254
1542
1244
1147
594
1337
1238
566
729
1300
1334
1405
1326
1253
1448
1331
1477
1269
1457
1438
1350
1442
1388
1387
1436
1353
1520
1379
1473
2010
584
1434
1585
1519
1527
1589
625
795
1590
676
789
1920
441
694
2200
1312
556
745
1703
554
834
798
810
779
1191
1744
1548
592
805
796
831
816
875
808
849
831
827
1756
518
799
1631
693
825
820
862
833
789
848
829
835
795
851
827
1561
653
851
1672
518
777
827
860
790
869
1663
1543
675
799
837
832
792
919
817
843
1753
1487
955
727
1479
605
790
3405
1823
1411
1232
1431
801
850
799
1803
891
770
828
2221
1028
751
1684
1652
1613
1743
1980
1298
1512
1243
1308
2004
704
861
1897
1740
545
1850
1148
1077
1324
1215
1435
1381
1277
789
702
832
1773
1341
1517
1725
1386
1308
1567
787
754
926
869
784
2243
1830
1595
1461
1571
1330
1237
1133
1159
1207
1285
1289
1901
1239
996
920
922
2234
1425
1150
1850
1238
1189
1149
1191
1066
1308
800
739
1109
1221
532
709
657
592
551
1100
1898
1075
872
1014
670
710
2167
1025
852
882
881
872
936
976
1106
1142
1028
1187
1282
1297
1799
1016
814
789
773
868
2027
1278
1051
956
914
876
1519
620
1681
674
792
840
843
820
829
1618
717
664
696
744
1724
1603
1798
1753
1655
898
754
776
814
2221
1374
1271
1272
2302
1645
1649
1683
1800
1181
1016
1243
1062
1326
1045
950
906
1006
651
738
813
735
869
763
817
764
766
659
962
702
653
725
1062
918
804
908
866
793
876
804
769
845
768
802
721
882
1728
1084
1159
1051
967
959
1609
942
862
806
768
850
812
891
843
987
968
1347
1013
806
1216
582
648
669
707
718
679
2069
994
737
369
469
470
560
1237
1395
622
745
696
2668
2119
1841
1978
2093
1822
1323
902
1244
1198
1394
1092
956
930
812
560
685
744
735
752
741
673
839
960
2306
1075
1478
1575
1518
1680
1462
669
737
794
710
775
744
782
807
1630
1299
913
910
947
1095
1556
1310
1101
1109
2332
1076
858
909
874
817
1665
1217
901
782
955
1003
499
673
713
1509
1393
1254
1602
1401
618
1898
1034
959
807
597
1642
934
804
792
738
781
776
658
809
855
674
868
711
729
1665
995
675
767
992
1033
1601
1025
1064
1124
1131
767
951
906
835
877
956
1086
1193
812
970
2104
1444
1152
974
915
770
955
816
831
875
829
810
1021
907
892
1011
814
708
1322
1013
759
852
1493
776
913
842
804
878
1489
626
746
1811
1554
1701
520
811
641
671
607
671
702
701
747
787
770
760
3138
567
1480
1514
541
759
1742
843
844
927
1318
1550
1468
1347
1114
1089
1250
1379
1386
1366
1046
915
774
766
795
800
830
759
903
1888
1255
1165
1132
1027
1285
1171
1106
1192
1152
1101
862
837
1172
1227
1044
1140
1070
1249
1155
1314
1076
907
588
669
1990
1058
804
762
852
766
882
955
990
928
990
1001
2156
1877
880
876
913
1010
1037
1047
1003
1494
891
889
999
1132
1116
1050
972
1855
941
795
1826
803
782
769
802
1613
1068
667
682
1620
436
727
1680
868
760
880
791
835
800
806
906
860
921
899
852
795
830
1618
1488
1608
1518
1463
1444
947
855
793
1819
1164
1052
1163
1036
1017
848
745
859
816
959
987
1276
991
870
884
886
742
898
786
673
666
740
965
687
731
768
753
849
718
865
826
853
794
793
1504
494
784
1726
656
2147
1083
1057
992
901
792
818
1742
773
748
1704
796
757
1687
905
998
1072
1070
1973
1065
980
1027
1013
1117
2139
1414
1175
967
834
850
963
2337
1407
1212
962
951
951
1845
1281
1324
1347
1434
1527
1444
1280
1837
1180
940
926
916
1228
1463
1636
1802
1237
1111
1326
1396
1445
1455
1192
1179
1084
1575
892
872
949
950
999
1051
1151
1159
1006
953
1034
1161
1057
1056
912
846
1990
1357
1176
1168
1215
1238
1780
754
718
684
1522
555
835
770
794
798
901
878
870
1116
586
713
677
708
829
786
837
738
674
750
2539
1903
1811
1629
1494
1512
758
762
715
1699
707
838
783
860
823
889
847
1817
1176
899
872
850
894
1004
1206
1358
1198
1583
1555
1707
1656
1704
1229
1075
849
1864
1532
1404
1363
1216
1456
1386
1303
1106
1038
876
2889
1611
1020
918
1934
1658
994
839
775
720
753
818
692
842
2152
1248
1168
1003
1089
970
1554
1023
887
1104
1054
1152
1203
1146
1169
1140
1215
1877
1116
985
891
853
766
829
718
1759
459
738
743
726
792
833
817
942
967
847
888
860
857
972
871
879
829
1054
892
838
953
826
866
892
875
761
896
773
794
906
797
800
710
913
982
1724
1315
1358
1254
2275
1278
890
1112
1157
977
925
1222
1282
1277
1281
934
798
895
969
1138
970
807
929
986
1013
1135
1140
2506
1646
1577
1933
1175
1285
1260
1538
1269
1941
1116
901
880
898
966
940
948
1980
1281
1149
1006
2003
1660
1794
1106
755
742
1513
990
625
712
815
2035
1202
1341
1585
1726
1721
1155
737
855
1594
1122
961
935
1237
1226
1210
1284
1582
837
752
705
809
1710
1240
1177
1498
1204
850
712
1393
932
1056
934
886
868
928
726
594
2177
1348
1228
1279
1745
982
613
1263
1235
1197
1231
1280
1236
1235
704
1720
857
932
677
815
701
809
830
1364
666
672
783
739
793
678
733
803
686
1389
810
792
929
848
911
945
910
898
789
785
773
2509
2023
1737
1911
1374
797
732
1057
1027
1125
1105
1201
2275
1848
1577
1291
1076
910
856
875
788
992
1741
1190
1114
935
1043
1012
972
1097
898
940
1236
861
809
759
834
757
769
998
1171
1040
948
1086
1015
921
1121
1321
859
675
795
807
910
957
847
1386
743
671
749
732
794
701
746
785
765
745
781
686
1433
1044
1011
1196
1165
1375
1103
1366
1410
1086
1453
1067
1367
1303
1127
1348
1233
1255
1220
1274
1278
1232
1300
510
675
660
670
663
663
623
638
686
666
1339
1823
1511
977
821
775
750
661
744
752
719
1726
2432
1428
611
731
2226
1561
1314
1267
1264
1265
1129
1123
1384
1493
1505
1224
1096
1175
982
1042
1014
877
1722
896
835
1668
1368
725
658
754
828
986
826
983
941
866
771
846
800
896
821
910
1034
921
1183
1086
961
1467
726
747
861
707
895
810
1740
1258
1027
974
982
1087
1122
1059
1338
1276
1481
1381
1567
1543
1574
1440
1422
1511
1632
1545
1515
1603
725
787
1022
933
783
696
664
698
1025
844
667
827
728
753
1028
884
813
1344
1115
1120
1076
1054
1019
984
894
822
829
1674
1103
849
865
822
913
920
884
758
847
820
929
890
878
2019
1339
1135
1094
1185
1203
1036
1225
1164
1279
1275
1682
1013
833
1004
1093
1160
1100
1142
1207
1294
1315
1684
806
748
777
856
736
841
808
862
853
826
1971
1794
1194
1067
792
653
1928
946
895
920
928
945
728
406
1496
668
756
1886
1798
1646
1127
1292
1377
1319
1425
1303
2107
1042
1496
1787
625
902
1965
663
638
1828
1143
608
1478
2086
1440
1433
1273
1230
1675
904
846
881
807
829
808
799
826
779
895
761
845
1544
1185
1084
1218
1310
1239
1260
1170
1176
1246
1606
1224
1370
1586
1680
1824
1525
1666
1299
1479
796
888
1136
1187
1176
1204
1909
1292
922
1114
1114
889
1155
1072
1454
898
794
814
946
988
1085
998
1125
1154
1296
1521
1508
1445
1297
914
641
837
881
859
762
866
883
798
872
866
938
922
879
1755
1620
1560
1575
1486
1495
1290
1114
1125
1417
1055
903
865
902
935
1279
910
846
890
1064
1044
860
814
884
787
904
930
880
698
775
845
821
750
838
1768
1180
1130
1130
922
1139
1166
1012
2358
1822
1608
1339
1139
1011
1207
1556
1277
1003
1128
1146
986
1066
1422
1324
1154
1152
1926
1008
838
821
878
888
827
1786
1175
1149
1110
1146
1156
637
625
686
727
748
811
832
812
955
1630
718
1656
599
748
895
799
1758
684
774
1837
741
2099
1666
1434
1211
1527
822
738
733
757
755
784
683
723
795
2221
1432
1215
1150
1123
1242
650
837
976
745
806
2480
1384
1111
1865
1226
1118
1137
1104
1154
970
1018
929
860
822
845
728
789
739
760
874
735
956
852
780
870
858
785
878
802
906
2431
1048
1004
910
879
838
899
845
911
1105
1401
1344
1341
1320
1390
1124
1226
1228
1699
912
669
755
791
785
832
799
1920
1252
1105
1019
952
860
921
991
1002
875
971
986
2125
993
1909
1689
1661
1686
546
1947
914
660
1480
720
622
717
758
809
508
668
858
1841
860
770
886
752
769
825
743
837
759
869
1259
760
615
573
627
3075
308
625
715
748
779
701
804
1767
797
754
680
725
751
836
810
811
688
678
768
960
1445
271
5177
1538
271
1392
1523
1542
1579
1660
1496
1635
1590
1674
1485
1619
1497
2118
1447
1475
1580
1463
1553
1583
1458
1099
544
734
741
873
932
834
753
839
794
845
779
730
780
821
735
835
709
801
879
728
789
798
901
807
843
904
855
751
854
856
826
1065
623
775
793
900
823
808
884
871
790
945
823
881
901
792
761
851
1384
659
771
798
788
789
810
809
785
823
812
801
859
759
805
759
797
1301
1320
576
1484
564
657
858
773
840
796
826
829
957
892
834
802
867
860
800
833
826
946
1460
423
1451
1473
1678
1589
633
789
787
698
779
777
723
748
788
721
771
847
730
827
698
1300
1404
1423
1611
1867
1678
1808
1522
1911
1651
1820
1772
586
1192
590
739
818
702
797
784
998
754
645
922
691
1681
1294
1362
687
787
743
760
848
947
704
753
1535
777
687
851
745
978
730
1386
707
758
733
795
794
717
790
802
742
828
793
863
763
826
778
811
774
836
799
824
722
756
720
751
1375
532
772
799
835
800
870
1679
761
842
914
1035
820
841
872
1069
683
831
883
902
701
832
821
1052
761
1234
485
703
890
819
722
831
888
769
797
827
829
748
889
843
831
757
811
836
1273
543
755
787
667
812
807
836
957
1243
600
812
716
833
710
848
860
818
740
891
736
856
1650
1585
1313
1637
1279
645
1423
507
800
793
804
1609
1486
1487
1631
1475
1566
1572
1489
1127
407
1430
1433
1626
489
726
1774
653
752
827
866
817
820
1037
746
762
830
877
745
802
900
913
739
1608
604
936
753
839
904
893
1696
671
1408
609
708
751
764
665
679
1493
492
680
927
542
1458
734
613
757
731
1711
584
861
829
865
828
736
904
1129
818
763
755
643
772
747
677
782
772
783
920
1023
779
601
703
855
787
465
1472
495
803
1645
1506
1511
1578
537
766
2187
519
1176
615
698
1469
550
694
897
725
761
782
798
732
1409
486
611
1475
553
620
747
749
681
680
658
805
649
588
633
627
665
640
1382
515
1545
414
534
669
898
750
717
823
911
664
748
790
789
825
708
656
807
807
702
667
744
836
1684
886
531
660
758
738
672
660
709
743
794
727
686
682
782
727
777
724
700
1080
475
650
779
775
729
883
788
692
730
765
750
801
816
646
779
779
709
770
1829
703
490
1162
1197
623
754
790
628
742
650
811
667
610
677
623
1148
499
599
821
866
739
836
816
696
746
736
890
729
819
828
1013
742
690
765
671
710
668
756
643
700
756
779
830
716
851
1621
338
1370
667
674
1472
671
699
1551
525
893
1492
1402
723
677
1521
619
807
1513
1281
822
660
1551
603
671
1523
569
652
973
681
749
671
1544
616
568
649
1030
761
898
1023
980
1036
1063
1122
1404
611
592
1240
695
624
675
758
537
650
857
903
1716
1328
1598
1346
1468
542
1021
926
756
1946
1755
1576
805
807
1827
1086
448
638
661
670
648
653
706
711
713
738
1606
336
1048
363
645
689
744
746
769
828
865
902
780
692
737
822
1724
336
648
1483
1456
1557
1579
1682
1574
1609
620
1887
954
796
858
832
725
854
689
754
836
690
787
874
885
670
585
765
2009
871
850
736
561
724
786
840
846
833
818
860
776
722
803
927
2613
325
937
423
1283
745
740
834
619
721
727
773
739
1585
537
789
796
763
841
790
1219
637
675
733
800
762
827
748
1202
618
691
740
778
692
797
871
699
1229
484
630
1109
465
1085
474
1137
523
1088
688
646
761
697
715
743
1188
517
990
515
644
1269
877
476
738
1202
733
909
475
1273
530
1036
495
572
703
776
772
1585
345
1280
1392
1343
1519
1541
1364
1362
1730
1085
534
724
754
1009
908
899
801
873
819
844
962
1618
384
1316
1368
1356
875
741
1465
1311
1621
1486
1344
812
802
787
818
723
834
709
757
851
804
711
750
810
733
753
772
1477
541
721
1615
787
811
790
761
805
824
849
822
866
831
1813
651
792
823
879
855
861
1052
670
850
748
881
818
1083
845
888
841
752
1019
1006
764
715
816
948
845
840
921
839
752
660
803
994
1044
921
808
852
789
873
711
877
761
917
892
821
872
818
788
836
738
872
766
870
796
841
823
798
860
859
1677
729
752
779
875
869
884
862
805
832
693
791
746
792
830
756
875
861
778
893
769
836
774
915
892
928
803
860
820
874
871
845
823
863
930
753
856
748
741
785
853
885
744
733
820
732
906
756
789
801
843
773
783
740
771
815
1852
909
675
716
851
979
960
858
780
772
822
753
968
957
819
855
922
1007
1011
781
774
986
909
937
875
822
917
1418
842
1058
813
795
857
931
877
926
847
772
885
1717
586
758
776
745
797
765
816
765
805
773
1325
497
1326
689
647
1652
460
642
761
754
818
716
1459
443
659
684
742
765
765
858
756
696
776
763
757
1373
767
688
682
734
768
728
827
908
903
901
1505
471
1386
1630
1351
1626
1538
1613
1448
1656
1418
436
666
1411
479
932
856
851
784
763
1029
614
613
683
770
814
881
873
1640
703
822
1581
1585
1498
650
1405
713
818
847
884
795
1150
692
678
683
729
756
1455
703
490
660
734
691
622
657
735
702
650
630
856
844
883
782
782
862
671
822
674
693
670
722
712
685
828
1025
1343
954
984
810
747
770
758
787
629
1371
636
1481
734
747
837
766
873
716
837
760
1048
839
643
722
818
774
975
856
814
772
869
740
777
688
751
1124
864
1040
475
696
860
907
869
675
1559
664
782
1690
730
750
1598
1565
1530
669
797
2010
463
1356
1580
1301
724
717
1494
533
662
1471
643
734
900
618
1448
1522
1385
1603
1356
674
781
1498
1499
1921
724
602
736
1596
369
1334
1511
1328
1596
1418
738
748
2256
1159
908
963
907
1054
1112
619
1601
650
760
1673
1659
1292
1269
1012
1034
918
1110
532
1649
659
772
753
759
733
815
2022
1055
1023
916
999
1006
997
1064
1115
1206
1213
1115
1901
979
752
720
2107
1858
1295
1098
1150
1222
1205
1720
847
821
1527
984
849
1190
865
2035
1316
785
716
1217
699
724
790
1353
796
838
790
1071
1693
554
1182
686
726
737
1328
652
740
803
858
677
837
804
640
560
617
2331
648
981
551
647
789
1825
899
1040
834
1438
981
2634
1696
1426
946
993
2424
1837
1853
1757
1647
1714
1686
1634
1623
1738
1648
1655
1218
1614
1389
1688
1614
1521
516
877
427
603
626
667
724
824
782
791
892
944
920
826
857
1078
979
978
1015
992
1036
857
725
1014
828
782
989
855
856
782
925
758
710
700
732
856
650
771
909
769
718
720
803
753
728
862
709
850
678
751
1122
961
716
1162
765
898
737
771
747
743
865
785
904
697
787
863
1009
369
1271
1272
1239
1443
1259
1266
1309
1323
1330
1386
1307
1291
1243
1380
1226
1451
602
616
1439
473
708
675
708
690
1200
404
641
1569
616
749
786
753
1243
564
1538
622
756
1543
706
710
1402
1435
1407
1580
1383
1626
1514
1672
1667
1691
1643
1661
925
808
1572
2867
1611
1376
1371
1272
1240
1271
1756
828
823
1800
576
808
789
741
730
1529
770
622
834
864
738
835
912
1663
645
711
769
797
916
879
844
1350
1202
627
759
721
840
786
808
2218
1285
1244
1199
1248
1331
761
732
2204
1262
1196
1192
449
1477
920
565
719
753
711
1459
565
687
770
790
827
833
921
795
1273
464
670
747
1463
592
685
1604
454
1485
661
746
777
855
1569
635
761
847
1129
569
612
814
754
2122
258
1235
1212
1197
1311
1387
619
665
1053
566
665
757
641
790
777
520
1470
371
920
581
694
1494
603
781
1617
673
696
782
702
686
808
812
685
735
618
1242
621
666
731
792
685
767
589
607
726
1191
402
1368
1473
572
796
870
844
1619
279
1231
1195
1232
716
798
796
733
761
823
727
746
730
780
829
747
833
802
980
686
773
772
827
740
828
1579
650
1016
693
800
688
824
676
703
1552
648
679
797
815
784
826
699
758
781
780
704
720
1539
579
741
1559
431
989
663
742
1026
705
703
800
719
731
1212
474
680
741
767
774
789
695
777
871
804
688
779
2084
624
700
732
1555
966
1093
1157
1138
1253
1153
1217
1195
1339
1015
1334
1014
1267
522
1322
449
682
874
902
897
888
1715
1734
1556
791
830
917
916
2037
586
753
1022
690
785
908
855
822
782
829
940
763
866
1860
877
842
852
1076
865
931
923
935
2055
591
981
1965
582
1393
851
813
2055
1698
1763
672
773
1888
1574
1776
1815
1632
1640
724
1267
628
691
789
887
775
903
816
789
845
777
1738
736
527
1529
1675
1689
711
933
1328
1387
1731
1592
1579
1468
1620
1538
1499
1528
1620
1526
374
1233
1529
1474
648
708
1469
1380
625
724
1467
1445
663
755
2067
639
700
1506
668
751
794
825
1559
676
824
837
738
823
753
751
778
781
1083
660
699
1489
1369
1444
1065
723
874
898
901
884
958
831
1805
1672
1561
790
858
1787
655
978
1051
819
1139
518
1505
1810
1776
1738
1077
489
1423
748
735
1621
637
742
826
836
945
948
764
776
912
736
864
771
880
786
1580
1586
1673
665
825
875
798
1498
1568
1387
1447
1420
1462
1354
1319
531
1442
474
443
1411
446
571
661
804
602
755
1810
471
1218
1449
1409
1434
1506
1517
1448
376
1189
1315
1241
1456
1142
663
603
1304
1255
1049
1417
1175
455
1655
552
730
747
878
743
785
827
725
794
822
634
768
1651
1319
1415
1421
576
740
1275
405
1456
567
1895
291
640
1399
1379
380
1302
557
1157
618
721
1749
425
620
850
816
1680
745
781
926
772
845
629
467
565
772
2013
566
714
871
856
897
925
519
475
629
563
641
884
945
748
943
530
491
772
681
680
763
674
644
715
672
712
3730
235
1624
1264
1339
1444
1426
1304
642
777
1535
1395
662
973
344
516
1313
728
757
1301
483
724
737
751
730
757
803
703
760
717
834
651
792
739
678
730
785
828
555
567
803
738
1977
1237
782
739
709
722
734
753
1157
1270
599
640
936
760
789
761
790
1527
1085
383
1418
792
608
770
840
667
752
728
767
814
797
1086
599
741
721
698
806
833
1106
393
540
750
792
716
730
873
895
934
1578
1304
793
548
521
682
692
761
777
875
838
900
918
902
781
2167
753
3104
691
744
1372
547
657
756
888
414
647
652
2193
426
689
803
896
766
863
484
685
834
1776
807
805
824
744
777
802
663
525
642
734
773
751
571
626
610
626
1175
608
694
779
739
736
744
794
683
756
767
2379
539
546
1319
1304
1345
576
1650
380
743
820
767
776
747
749
682
1512
824
464
670
721
659
647
699
654
722
790
673
751
916
890
1186
732
622
687
908
767
695
752
606
662
651
1077
910
786
867
683
859
689
501
492
1318
492
1433
725
739
792
872
862
1523
1221
584
434
618
753
707
705
655
622
654
637
727
1122
673
703
623
736
1721
440
638
682
722
1488
653
691
721
626
794
752
626
736
676
1331
381
512
667
707
769
789
5135
950
789
1623
557
1060
705
416
611
697
691
832
954
802
1607
664
645
714
770
800
729
617
1370
805
656
957
1427
989
656
488
689
915
782
673
755
765
1407
399
591
762
649
729
744
1474
1517
2175
704
2126
1540
1506
845
404
619
699
696
754
721
764
816
853
1512
557
702
793
847
756
736
1459
489
609
747
554
489
1181
569
1275
855
829
814
748
1487
580
701
834
1011
452
723
758
1483
499
700
731
765
723
847
517
695
1729
346
653
730
791
826
770
702
1376
520
569
702
665
726
830
562
778
1301
440
845
636
692
751
717
4574
909
671
1642
635
688
1563
645
795
760
831
711
739
800
696
1541
642
300
613
703
819
868
869
915
767
848
2165
416
666
2133
375
655
1899
1691
440
706
779
583
1341
681
739
2356
522
640
721
814
960
755
712
810
801
705
742
727
1007
1075
572
3013
281
627
685
802
871
727
1123
1611
2194
659
1138
389
660
649
996
270
1131
1536
1754
828
738
787
805
854
782
753
840
722
1008
922
802
656
583
472
609
681
734
725
716
654
3091
337
1473
437
1324
492
697
1541
575
707
995
752
802
653
414
1235
638
676
637
1086
527
621
784
1629
894
1650
1021
982
1079
1119
1323
570
1272
1301
1045
1278
1060
1183
1101
967
1181
1235
704
648
1520
1505
1378
1461
664
1366
380
575
770
695
1773
570
789
1746
767
803
782
782
818
775
846
686
745
1002
874
1479
794
823
692
727
747
805
922
829
927
807
726
808
733
722
868
839
768
667
744
682
718
732
717
766
809
797
737
831
1160
385
557
794
761
724
767
657
686
840
956
799
735
663
733
714
794
791
608
754
1799
562
668
666
746
811
805
836
675
663
717
535
1250
687
706
1446
2165
651
639
850
733
799
1653
789
358
1178
506
671
787
812
1735
449
709
841
818
813
579
1534
720
737
1544
899
854
870
980
671
653
640
538
551
799
804
1506
832
813
734
1281
508
1588
575
662
830
781
932
798
1007
890
931
758
645
1095
340
562
1290
2046
772
638
684
1452
1039
916
902
814
752
810
900
970
518
561
757
823
899
635
677
797
984
694
572
610
666
941
954
692
755
778
811
1239
859
734
746
699
891
674
953
638
569
616
739
761
699
1155
1148
519
660
777
789
928
618
675
763
838
998
545
1400
611
756
705
1000
1269
555
1391
717
649
765
775
687
648
1293
824
426
575
1284
808
743
888
855
951
777
935
861
837
762
669
703
743
764
731
721
831
708
722
892
763
700
965
810
704
800
698
641
931
608
651
714
730
737
765
855
730
705
2200
496
545
747
748
814
758
697
1069
374
588
674
730
764
818
743
813
1136
704
815
1222
1041
988
851
818
601
588
687
735
723
647
743
816
734
713
679
740
739
761
610
529
567
704
789
703
842
657
678
659
526
557
817
616
1077
1144
724
626
972
1029
950
1170
1119
850
768
948
863
348
581
756
1162
789
1052
835
581
811
654
665
502
555
725
1307
419
597
700
2559
1119
874
515
694
819
623
425
664
624
623
1079
631
615
560
621
634
694
2036
660
820
811
1650
861
800
804
403
592
615
798
772
630
922
1571
697
784
487
781
1302
911
952
814
793
825
475
628
813
1312
928
886
805
1124
736
387
571
1861
627
581
673
1406
858
966
726
463
1360
758
855
1034
1353
817
780
412
584
910
801
863
779
1365
422
1324
653
712
656
1495
574
264
509
809
625
616
691
682
862
794
1152
901
796
764
773
676
790
647
1192
916
637
474
565
720
703
721
1793
665
856
1321
727
393
446
707
662
3347
658
868
637
433
1859
584
600
965
560
245
468
517
559
681
667
644
633
1059
560
538
551
699
828
706
781
1024
958
807
712
881
641
655
715
957
721
679
948
614
660
534
614
691
1037
546
534
715
722
644
1007
733
744
1798
688
690
850
779
2342
657
454
560
816
1262
581
263
531
892
630
567
645
1010
674
495
464
862
632
767
962
698
647
796
1126
385
393
2404
1272
455
2054
1198
610
247
1198
498
616
3736
735
556
1109
655
459
224
492
441
1908
1080
1055
914
590
548
307
533
1884
1569
766
1535
904
757
546
505
805
1360
415
1126
732
600
967
1007
365
504
455
1278
1398
1311
701
647
653
2744
1234
914
1242
1296
470
361
2288
295
545
687
710
669
661
2775
1111
895
666
359
355
1710
1432
527
1511
586
1604
817
895
371
930
1367
1039
393
1298
818
876
413
1372
1456
591
1643
536
302
1761
797
408
1395
1360
608
1196
699
1073
1489
709
827
730
595
1105
852
708
710
866
417
922
600
1878
631
493
674
708
743
750
883
1474
667
898
529
923
680
738
909
622
1028
587
392
1077
1217
423
1483
700
1416
601
939
1273
1297
1507
1496
739
740
733
693
862
803
731
811
685
743
790
690
1423
1429
1348
822
324
2094
399
572
645
705
1331
629
681
663
875
752
763
869
720
703
1672
826
802
859
1339
324
609
850
757
822
601
1504
666
670
1584
1239
689
675
723
907
908
1429
1463
649
514
563
755
752
792
678
692
711
782
811
2279
339
568
722
1485
396
638
1621
1756
1783
518
1561
560
815
1667
1768
1529
662
454
1204
1544
644
685
657
704
564
621
560
585
668
634
1069
845
695
834
743
795
753
772
723
755
1778
490
1449
1534
1615
594
994
525
670
666
765
492
458
1240
679
820
1310
700
605
686
1298
1190
1211
505
1514
691
699
790
734
781
543
1153
674
687
695
668
714
577
623
668
658
625
739
1060
858
775
731
1587
435
546
1318
662
605
1421
1559
840
375
468
704
742
773
660
690
616
675
977
752
639
712
694
672
621
578
668
738
657
687
911
514
493
648
629
645
621
768
648
901
645
637
620
727
539
662
605
681
592
660
573
625
2354
875
671
739
844
855
718
696
809
750
871
601
789
772
747
612
668
1315
707
580
642
789
791
805
766
799
862
742
629
723
712
726
744
708
756
670
834
592
677
1134
1054
896
810
800
911
696
788
765
826
804
798
519
1370
1406
644
746
672
721
1516
667
724
1567
1572
601
3107
468
550
1421
1342
1518
1297
718
1284
721
373
608
692
768
836
793
811
762
951
881
773
990
738
735
816
979
860
677
719
891
836
867
861
750
759
718
771
818
680
761
841
901
811
447
614
1293
1440
1295
1351
1439
629
734
1497
1494
1350
657
1131
766
647
797
819
861
742
885
566
620
875
780
747
759
627
740
628
667
740
777
690
717
1249
574
666
820
868
925
843
796
914
692
749
825
751
730
898
785
843
724
818
777
826
765
1293
602
715
763
740
795
753
767
749
757
689
773
850
697
824
674
664
732
778
773
972
447
574
676
771
725
788
678
845
773
797
797
738
726
739
1561
542
687
848
643
660
677
728
604
668
676
616
594
680
673
690
1259
743
710
872
680
722
709
673
780
884
629
493
573
1313
630
674
614
702
672
706
1375
1366
600
681
1747
1707
969
713
796
1730
718
888
832
833
856
794
2025
367
1464
581
775
1562
666
1069
453
690
1629
567
821
832
937
860
924
1844
2246
589
763
794
748
766
1723
413
720
712
965
965
379
702
774
832
972
1036
971
836
789
858
901
776
870
777
729
817
904
703
819
910
954
680
748
753
747
1578
1472
324
1277
1448
1376
573
1828
1379
1436
1562
1686
1602
1640
1616
739
905
935
861
1609
1471
1516
669
808
1669
702
814
754
1643
1444
1267
1397
1415
1434
1462
1421
1330
731
716
1380
1375
1289
1360
1434
1337
1683
413
704
911
778
644
667
811
821
731
615
710
725
1436
1189
1301
1500
1468
1344
1460
1330
1431
876
486
1038
742
605
939
743
753
1953
831
1744
393
605
1399
1546
1318
676
797
1540
1492
1392
603
764
1461
1478
1325
725
690
1550
1458
1269
1566
1395
1487
1298
1524
1377
493
713
650
618
552
504
561
610
713
660
2014
2854
698
630
714
759
831
920
812
726
903
807
950
769
772
832
760
833
758
827
728
870
791
852
841
1652
545
788
1654
1750
1527
779
787
846
816
1181
533
623
787
718
697
848
990
786
1307
402
549
1396
776
676
730
700
742
701
742
748
784
786
744
787
739
668
1503
652
2202
719
785
1833
762
683
795
731
1380
735
746
812
930
784
1770
719
757
754
748
701
712
756
783
694
776
1644
751
1612
573
778
821
751
1637
621
697
1590
1097
361
1321
848
768
1468
573
720
1456
1238
304
1261
1365
1412
668
747
714
1558
692
710
762
747
894
740
902
1361
1388
1317
1475
1591
1513
1101
379
1307
1371
1336
1434
1377
1197
587
680
668
779
827
758
801
713
694
766
807
832
783
759
1769
714
644
761
768
855
752
847
774
788
696
727
766
708
1266
373
568
1427
651
701
1384
1339
1316
1609
537
677
812
712
639
699
777
821
790
854
718
857
628
708
734
801
1578
639
700
751
899
816
945
868
892
809
806
827
727
769
947
869
1243
1270
1175
1387
1442
1490
1308
879
761
1652
1401
1476
1543
1361
1465
1414
315
1276
568
684
1455
486
704
1561
406
1355
660
713
1402
1349
1428
698
515
872
789
823
620
747
866
733
901
690
803
733
734
886
912
806
790
655
712
785
851
924
832
802
725
619
820
668
721
752
1828
360
673
765
786
685
831
828
790
870
841
859
917
1365
457
1268
572
727
721
714
1556
672
829
1447
391
1339
1408
1482
1465
1564
499
1284
494
671
677
679
1524
663
631
672
743
1296
400
1367
619
698
708
706
739
707
759
813
726
752
754
1440
495
730
805
871
816
808
868
811
858
872
830
914
886
1583
1227
1313
1414
1605
1383
1468
1561
1349
1474
595
1421
467
697
857
777
1716
1526
662
794
1648
578
1129
511
610
831
1063
864
846
790
1664
340
669
757
899
735
619
696
742
687
639
702
729
1380
1298
1806
522
619
677
730
714
756
779
817
759
733
628
671
734
802
713
1394
449
1347
1534
1447
1546
1365
1634
1300
448
1298
636
706
793
800
766
1373
506
710
1729
1754
1826
691
1462
371
702
1578
1532
1515
664
777
881
812
876
788
1609
1461
448
1240
651
689
1413
607
678
876
706
795
790
760
823
723
990
559
766
726
812
725
834
734
595
841
703
841
663
697
639
1618
452
1198
658
684
1493
885
393
689
676
732
798
869
697
1527
654
790
1587
524
698
884
819
869
802
819
1275
453
1323
1438
1432
1555
1546
500
713
1647
491
1196
618
616
1346
492
686
1424
1168
1252
1413
583
1287
1208
1305
1450
1443
1489
1465
1425
1857
664
660
635
1405
1314
1340
1377
1530
1388
517
1391
786
722
772
904
782
777
834
785
1751
1565
1538
571
644
701
1384
1291
1388
1324
555
1676
593
544
1505
488
632
1534
452
706
1103
476
630
689
708
763
699
816
1368
638
639
679
736
706
737
750
1254
337
1327
1451
1307
1464
470
1213
1191
477
1272
614
1260
1282
1254
1445
697
739
1366
1484
1439
2147
391
1414
1537
1597
1585
1611
1472
1528
1550
1548
1582
1510
1608
1225
309
1381
1345
1419
1424
1421
1435
1591
654
527
682
871
620
744
728
899
920
602
692
1727
167
1205
1054
1204
1335
1213
674
676
1242
342
576
633
2345
933
1193
1255
1268
1325
1285
1261
1313
1328
1270
1305
1242
1571
425
1247
1283
1334
1355
1333
1346
1418
1687
359
1300
587
700
797
1786
953
1187
1232
1301
1273
1281
1337
1291
1354
1311
1307
1342
1756
439
1357
549
703
775
692
1383
1401
1255
490
1434
676
769
1636
681
820
1770
765
834
1879
697
821
859
1260
341
583
1405
1380
676
674
1470
1402
1500
1349
823
686
683
764
1473
2480
547
1659
1573
1628
1747
1626
1397
553
732
759
1439
616
752
816
798
735
854
768
807
735
2001
754
1448
1453
479
1290
433
612
725
702
1479
579
736
1514
473
640
1528
1124
744
612
772
701
751
737
768
772
637
763
808
898
822
671
1294
1232
1441
770
739
839
679
1586
544
1365
483
700
684
679
677
624
765
799
752
742
934
1380
573
767
856
961
899
821
1661
596
1419
438
566
763
653
766
826
586
1353
325
609
1360
1319
1302
1491
431
688
728
747
721
875
811
843
856
763
859
692
815
706
791
792
1219
433
543
778
809
687
835
936
716
764
849
818
747
646
733
756
1282
557
586
725
725
790
761
763
722
1525
559
757
1620
1037
562
780
854
868
878
876
799
864
809
834
894
813
696
1219
445
708
817
869
1000
910
799
894
898
806
758
1574
1875
606
627
731
827
1141
536
568
1295
918
766
1322
341
1343
1469
1429
1478
1569
1525
1569
1551
587
667
738
745
764
801
838
1508
1142
382
1295
558
759
909
695
1605
355
1355
1530
1401
630
757
1777
567
685
747
832
720
1531
1300
1288
389
607
664
749
788
666
798
726
774
709
1487
297
642
1385
709
614
1443
1358
2182
303
1278
1433
1531
1550
1567
1473
676
785
781
821
903
826
910
828
784
708
774
827
756
1129
1210
1204
1396
1418
1445
626
2370
442
665
714
758
1501
578
747
785
860
733
822
752
793
702
694
705
1448
384
621
740
842
725
766
803
670
741
782
750
882
664
695
745
686
698
725
815
671
724
752
1005
427
1362
704
819
842
949
1656
542
1667
1427
1376
1613
1839
813
1326
450
669
1418
533
762
1554
567
688
672
1386
617
697
783
867
742
675
761
764
847
769
774
655
1551
563
726
1560
592
773
1464
637
1475
547
621
818
816
715
808
1502
506
597
1506
486
630
1397
550
647
777
820
804
883
909
1298
649
605
730
812
717
820
711
817
877
781
722
775
869
867
1083
559
591
790
803
701
1424
560
718
1741
725
805
799
831
1621
670
786
837
1250
492
683
1550
1637
1531
712
1374
377
750
1737
672
898
962
923
864
817
1931
730
934
868
902
1061
1003
1086
759
707
845
794
1475
481
673
712
715
724
871
679
1325
704
660
666
802
757
748
713
805
1237
409
1296
642
702
1466
1462
1294
748
784
1451
1392
1302
677
723
1466
414
1363
669
687
733
693
1540
512
781
794
809
630
656
725
832
1431
430
1410
674
862
1557
1506
1394
1482
1609
1458
697
832
694
769
852
818
1123
690
781
797
783
775
1468
619
1370
435
613
699
702
1535
588
761
1550
352
1322
659
621
1393
1348
622
674
735
695
1819
384
1350
1515
1384
1436
1471
1361
1666
1279
1582
541
723
1295
296
1206
582
705
1241
1250
1325
1423
541
731
1673
411
1330
603
657
766
679
1443
1549
626
1317
282
622
1406
491
647
1630
332
577
1389
470
1973
307
673
1461
1475
1392
1622
1297
718
733
1528
598
1368
448
653
1638
652
822
837
917
844
827
1838
1482
542
699
892
777
815
1210
519
729
824
800
776
761
1634
508
632
743
803
722
785
802
707
747
683
792
778
688
794
763
1193
277
610
1295
1198
1302
1379
1240
1382
1329
1395
1322
612
731
1400
387
1325
717
771
873
1038
964
830
767
543
1390
2345
446
1231
1380
1225
669
669
711
1297
497
675
714
717
777
702
790
868
739
788
753
741
778
671
739
700
687
729
661
612
2346
527
1255
650
675
1447
500
599
717
753
853
599
1245
396
1337
585
650
1583
1246
1460
1393
1399
1549
1301
753
673
1397
1784
393
1430
672
679
1444
1449
1598
1366
1410
1593
1428
1020
608
664
782
861
702
866
707
789
711
715
767
741
724
1522
532
693
1469
1430
1397
632
1646
331
676
1573
596
686
1715
446
651
1491
1382
1251
1450
1352
597
1344
1639
1142
391
695
848
647
1470
1383
607
766
2241
413
1436
729
727
816
820
1784
1818
1826
1359
890
808
671
811
1860
1561
1711
677
812
1395
455
1327
680
760
749
659
1504
552
780
1488
586
697
1653
245
1305
719
689
652
694
1378
589
601
1523
409
1414
450
558
1400
1293
1445
1810
474
1316
676
869
799
1276
528
678
742
809
720
936
673
864
888
745
631
730
723
1359
807
563
721
808
651
711
710
787
1602
635
703
796
921
845
762
835
744
782
936
851
1292
685
679
730
693
759
800
675
727
768
1564
578
719
819
871
908
812
812
795
904
819
928
919
1407
514
784
800
811
734
769
729
1280
381
594
1475
427
661
1546
659
782
1491
449
1495
1565
1710
1671
1659
1187
616
647
912
696
801
788
636
653
1267
693
774
718
753
829
829
744
1748
776
665
718
775
868
433
512
694
644
612
638
652
627
581
620
536
1415
479
541
870
759
932
722
664
1343
335
604
1454
591
782
803
850
663
730
652
616
629
1965
1287
1292
1356
564
1576
372
589
1362
1342
1361
1356
1320
1330
645
1601
481
551
695
628
1371
657
722
787
830
1785
338
1291
1385
1336
728
784
831
688
1131
513
1396
1516
716
791
932
823
896
807
681
775
1289
537
610
700
1640
328
1346
519
701
1468
1452
1342
1324
1394
1324
1377
1469
1530
1489
1608
596
772
1582
569
771
835
765
802
652
1494
665
773
780
790
753
832
756
781
833
865
769
796
718
768
795
744
815
706
1607
1510
506
1239
1151
1129
1159
1052
980
1035
984
1021
1030
1044
991
985
1304
1263
1408
1372
1563
1351
1565
1402
588
865
833
714
1669
565
628
792
1149
1205
1077
1085
1080
1048
1058
1033
1045
901
974
1302
1293
1553
1360
1353
1555
1372
1445
631
887
742
663
1581
621
800
807
772
1588
1444
1438
636
785
754
841
1520
779
858
988
842
683
762
823
764
753
764
1557
658
709
648
809
848
679
709
755
1482
617
729
1451
1393
1351
1372
1526
1356
1425
1504
1389
699
716
1471
1436
1368
1579
1401
1460
1407
1470
1413
1495
1479
1488
1472
1425
1501
1346
1400
1336
758
799
1422
1397
1236
1168
478
1140
601
643
803
806
919
844
809
774
708
719
765
873
768
658
719
750
4647
2103
315
640
695
696
719
713
753
1554
1152
1288
1373
1605
1521
1628
1723
1572
1457
1480
1588
531
787
1600
740
787
1816
1389
1542
1564
1678
1868
1709
1733
1630
1352
670
1534
534
677
1849
604
733
797
879
814
641
789
771
1552
543
614
755
1364
719
718
804
735
771
782
1507
588
761
758
783
707
736
1561
609
742
1289
429
1432
1537
1494
1679
1488
1666
553
1282
571
562
1398
578
626
1563
588
739
735
846
1613
578
702
1368
610
656
711
680
743
1450
563
734
1477
1123
360
1205
555
623
1416
1170
1325
1442
1239
1285
1241
1202
1455
421
1312
1352
1335
1499
646
713
700
530
1536
599
800
786
849
1019
853
1827
793
830
1020
841
948
946
1008
915
950
892
911
2067
709
1045
1769
1741
2745
1587
425
1576
677
852
903
910
836
931
977
915
1353
499
1563
1842
1707
1964
1666
329
1502
578
785
1656
1659
1603
653
818
1373
494
1644
1608
1679
1807
1798
1842
417
1747
674
849
819
895
1558
430
1367
678
677
1489
1431
1319
1609
1434
588
690
1559
1087
338
1221
604
540
1280
660
587
1359
611
1879
1310
1371
1528
1780
1625
567
1397
353
595
690
771
791
658
719
787
641
1577
1362
1385
1608
1643
573
1514
379
687
838
752
892
806
922
746
1772
663
758
1921
766
895
918
1600
347
607
1442
1437
1253
738
656
1500
621
688
677
675
1603
526
658
1465
686
657
1480
543
699
798
872
764
824
805
693
731
1575
1406
828
721
917
784
654
630
696
660
714
1710
521
759
874
841
747
824
1671
678
747
1842
604
768
907
844
1686
737
809
1772
747
837
1112
266
1450
602
567
1383
922
628
1308
537
702
932
721
789
630
739
800
965
1636
285
690
1545
1538
1505
1561
1519
1601
490
655
704
1468
1368
691
730
772
739
766
756
797
681
1530
1509
1424
1520
1842
333
1489
1450
1385
1401
1385
399
1641
472
653
1025
824
801
749
911
750
872
843
862
933
870
767
1362
402
1497
587
720
1684
716
640
1615
1880
330
1062
784
870
630
683
637
870
1224
498
1557
591
807
1701
632
755
822
1660
1139
1233
1262
1316
495
1426
1417
1207
317
1301
1287
1298
1393
1243
1355
1253
1832
397
1548
1762
1582
2108
1560
1648
1757
577
785
831
808
1829
612
737
1650
586
756
1706
1209
304
1356
1424
1411
1401
1462
1360
1514
1240
1526
573
693
1736
400
1580
1638
1749
1656
1821
1641
1698
1759
1380
495
1582
624
782
1662
1810
653
833
869
786
2124
656
391
326
1910
1908
1273
1235
808
1189
476
1666
491
690
755
845
1754
1553
1697
835
1564
383
696
1536
1470
1662
1469
1614
1506
1674
1522
1665
1488
1653
1555
535
1530
440
719
849
873
1764
1645
741
884
877
858
1764
1193
506
1607
1257
1371
1715
1476
1484
1020
466
1526
662
740
1664
1501
1680
1587
349
1315
1318
1270
1371
1292
1200
461
1428
1437
1383
1563
592
1881
374
685
720
798
1711
722
758
822
930
901
869
707
784
1655
897
431
1494
1628
1518
1774
1567
740
857
1778
571
819
1696
745
1534
1143
1183
1220
1258
1223
1191
1763
392
1525
1666
1025
393
1497
720
733
779
783
860
776
832
771
887
828
834
815
815
1876
342
699
1634
596
724
777
768
869
726
787
1394
452
634
1468
1538
1418
1682
1431
733
733
1592
1561
1495
1605
1165
499
1601
1789
644
841
1783
728
783
1646
597
810
1408
312
1561
561
652
1354
1245
1320
1282
1314
1232
1219
1288
1282
1276
547
1209
618
782
1744
1718
1615
1692
1661
709
821
1689
1695
1595
1606
1687
1700
691
873
941
886
877
877
1686
1092
517
1587
1569
1587
1626
623
1331
1368
1484
661
1606
493
648
737
752
766
834
824
851
801
889
774
797
787
828
800
801
756
845
801
841
683
715
791
838
798
864
727
852
707
786
842
754
917
739
855
936
758
815
875
822
945
1385
701
709
845
841
969
886
1848
1686
726
801
1948
965
851
1764
1907
1796
1926
1458
500
1488
989
667
676
777
835
716
879
766
899
785
1678
781
827
729
1739
534
676
780
856
766
807
864
904
761
857
766
1077
1299
1398
815
743
1647
1543
1417
1581
1571
701
749
757
1365
439
600
670
743
849
1195
455
650
776
789
1613
1278
453
1431
1424
1476
1342
719
756
1504
662
691
1514
1209
568
484
788
1560
627
749
716
808
718
743
770
673
1764
603
723
746
815
861
819
739
810
753
783
774
692
1575
667
759
782
684
1597
862
371
1489
1467
1369
1509
1366
1576
1963
521
688
920
740
808
1566
583
703
1584
771
1046
414
675
738
740
792
712
790
663
731
743
736
706
1484
588
698
1502
1422
1319
1538
1328
1341
1351
1364
1386
393
1960
576
766
846
806
827
797
836
692
832
685
1541
578
719
705
685
734
1237
565
725
868
781
850
746
1785
759
763
886
867
779
856
935
845
756
806
701
830
857
814
807
794
1751
722
778
1718
630
848
853
881
828
857
941
810
772
776
798
848
896
777
1269
611
1726
1809
1691
1753
682
913
968
899
1889
752
895
1747
749
765
916
1496
500
708
733
808
824
802
802
854
885
810
786
772
739
746
849
879
886
773
1326
650
1579
798
847
1890
2140
698
857
947
948
993
1000
957
884
1919
1798
756
955
1075
1428
634
696
1648
629
832
729
850
810
854
867
809
1292
489
1358
1457
1364
1444
1342
740
705
1510
1491
1430
767
685
738
1491
564
735
1759
820
853
912
872
842
861
948
1343
485
647
765
720
1581
594
714
1498
1322
448
1553
1675
739
757
836
925
965
803
1707
1348
590
1750
747
843
1805
785
1559
488
675
781
752
759
969
520
648
771
828
761
709
805
823
664
752
830
737
799
826
2066
618
788
864
825
853
813
781
943
757
1711
685
1395
422
670
1616
1597
1511
1030
436
1446
637
715
1580
1347
394
1480
1570
1422
758
1717
1749
1825
675
877
1828
1309
521
1448
1417
1500
1343
715
726
1466
1525
1326
1601
1356
1643
1387
772
588
1653
1570
1647
1806
1783
1877
1619
1995
482
744
803
813
767
844
784
916
715
858
2168
591
715
1636
647
871
979
867
782
758
1715
1639
757
921
802
1399
596
797
4043
388
990
773
807
1073
965
3440
339
970
2202
538
898
2150
692
910
1011
1028
1078
1109
4031
878
434
1342
1275
1392
1394
1415
1106
462
619
1004
855
699
761
867
868
760
788
741
793
767
905
839
739
950
709
800
770
725
1705
608
710
808
783
758
771
729
715
804
722
1627
582
803
821
838
840
1659
1480
1497
1758
1711
1600
1734
379
1533
1525
701
755
1752
521
727
1210
409
1456
744
688
689
680
707
794
1572
737
767
833
808
810
690
703
691
1995
465
1525
1305
1551
1469
1291
532
1266
362
648
728
701
1535
559
767
1666
657
807
854
1595
464
709
1615
445
764
1509
515
656
1616
979
431
1372
613
778
726
658
1509
624
593
946
837
810
1322
580
701
830
712
734
856
760
906
797
753
821
879
788
831
1916
575
781
909
907
860
995
791
790
818
958
1700
1597
1689
1687
1794
704
928
808
910
852
839
895
896
874
897
885
923
924
884
848
919
955
971
920
1013
945
945
817
988
985
959
910
949
939
818
1658
719
877
1815
718
806
960
870
847
858
891
962
962
932
878
773
929
809
1997
774
934
940
917
913
857
836
747
1838
850
800
938
893
998
861
909
956
926
917
953
913
1052
418
808
878
907
862
1700
639
755
813
840
810
876
826
808
771
724
852
824
718
734
765
775
921
798
777
849
773
908
841
839
889
915
1761
647
830
796
780
1704
638
837
826
896
801
768
822
793
962
913
810
656
737
810
837
763
773
806
761
768
919
814
657
768
891
779
832
722
881
860
1082
889
973
1642
568
713
775
916
909
911
843
851
886
805
1744
769
925
962
943
896
967
870
920
974
1223
942
935
996
1010
1022
975
1084
1128
1054
1067
961
1016
1152
613
761
819
785
797
875
758
879
810
850
812
1753
771
815
924
729
908
836
808
814
810
843
1619
1678
589
1333
1359
1390
1466
630
1021
416
674
806
819
856
717
1812
570
753
857
897
1081
493
655
1457
1427
577
710
1434
1247
633
717
776
811
731
1026
392
1421
622
666
786
668
1503
698
822
1593
531
1590
677
910
974
982
1034
1035
963
937
1038
1210
424
689
1647
1687
676
812
1821
629
802
896
1443
715
824
1835
788
911
1137
483
643
723
866
813
728
781
789
660
806
862
644
782
767
724
759
676
800
893
666
821
714
889
657
704
931
769
819
857
738
758
810
804
756
785
891
669
757
894
673
719
880
752
826
864
812
854
738
826
643
706
792
706
800
774
686
819
789
722
802
671
756
745
1634
607
711
1605
620
714
718
800
686
1981
510
647
737
745
1507
437
1212
414
647
758
767
791
697
738
779
785
875
774
825
1667
679
875
672
1541
714
771
881
770
876
921
903
846
889
932
1789
1582
1781
747
826
2097
759
1678
1421
1590
663
779
917
345
1409
1534
507
763
751
762
767
840
932
843
1758
588
784
870
775
1669
755
791
728
832
755
750
832
684
713
712
1584
566
1755
590
810
911
846
1767
1595
1678
578
789
1779
581
751
1713
744
1131
395
699
879
696
1555
701
921
928
980
966
891
947
2030
1176
394
1376
624
676
685
702
784
698
651
657
716
735
777
744
1617
625
745
1649
616
686
1652
1390
1481
1404
492
734
825
901
810
831
1821
559
803
1701
808
750
844
821
1037
760
903
1457
871
769
1758
1678
658
1690
417
812
845
845
761
845
1574
574
770
1362
509
1493
764
780
1743
1537
1609
1639
1752
558
675
1692
709
815
1706
687
734
1555
1543
1546
1685
598
817
1610
780
768
1447
1400
1289
1502
1363
1394
1495
1341
1527
1347
1399
1476
1372
1604
473
1465
679
769
1694
709
831
816
951
902
853
824
905
859
1984
396
749
1651
1612
1565
1696
1654
1522
1645
1414
1440
1442
1286
1412
1310
1362
1389
1369
1373
1259
2607
420
710
1689
1525
1765
1634
1679
1586
1630
1510
1656
1389
1514
1383
1585
1357
1736
655
762
792
669
685
638
1601
1916
1300
1320
1645
1490
1499
1375
1690
1324
722
904
766
743
1380
391
1407
1518
1408
1667
1524
1620
1444
1527
682
758
1706
544
1466
1467
546
767
1564
655
747
1644
577
768
811
752
803
1332
1297
1378
1532
1687
1601
1424
1427
557
1435
404
629
1444
1406
662
736
1543
730
779
1657
373
1452
688
705
1649
1680
1632
739
782
1669
1630
1189
387
1388
621
768
1586
1511
1447
590
1839
1283
1356
1544
1606
563
1580
678
630
705
727
733
814
1484
625
662
990
585
1498
1464
1602
1466
1733
1410
1404
740
679
689
795
856
1241
1422
1445
1391
1547
1416
1436
1522
1341
1619
1501
1316
1587
1444
1516
1386
1441
686
864
619
561
457
345
1825
3157
309
716
811
814
828
906
856
870
873
780
846
916
2002
417
1391
1571
1347
1672
1533
1689
1562
1727
1551
1738
763
457
1324
786
673
737
850
734
829
866
871
1719
669
725
1653
1798
577
741
1645
1649
1462
1496
1422
1494
1558
535
751
2317
652
1522
1606
1619
1750
1581
1711
1166
407
1376
1707
1480
794
752
1652
1470
1473
1597
1523
1553
1525
1884
697
1778
1847
1549
1713
1624
1754
1600
1636
547
737
1387
352
1366
1402
1434
1450
1491
1372
1682
1328
745
1669
1212
1266
1401
1505
1461
1529
1439
1448
1584
1414
1602
704
780
860
846
789
853
1659
681
732
555
462
379
638
2691
1487
602
1500
1500
1383
1429
1402
1526
1366
502
722
1312
557
1440
665
821
821
765
801
2010
1240
1271
1354
1514
1700
1475
1487
1417
1309
1431
530
683
1605
549
1423
674
741
1671
587
784
813
781
892
1717
1344
1283
1362
1492
1514
1443
1492
1550
1953
1127
1014
1083
2559
2015
1619
1812
1789
1755
1949
912
1899
1655
1546
1596
1598
1626
1184
532
1536
614
706
1480
1525
1426
600
1926
1358
1263
1352
1529
1483
1374
1445
1488
1353
1663
1289
706
757
2091
1151
2283
2256
1765
1985
1994
2160
1794
928
954
865
1005
755
524
457
338
1513
2841
671
524
1369
1393
1392
1512
1457
1637
1366
644
2224
617
564
1352
1193
1276
1269
1327
1294
1292
1311
556
1761
413
810
1679
1812
1705
1615
660
837
960
859
893
1589
437
691
1507
1519
1474
1472
1584
1476
1412
425
1370
1491
1499
1549
1537
1622
1693
1588
1491
1482
630
1149
1197
1306
1407
1789
1469
830
859
821
945
897
803
1498
1536
1743
588
1604
704
857
1893
1701
1785
726
820
859
899
906
927
1357
426
1413
1481
1292
1527
1779
1578
1570
1538
1583
512
1568
444
653
1456
1507
1251
1475
1294
1343
1386
1352
719
768
1556
1714
1653
1519
1565
1674
1606
1495
1567
1695
1644
1450
1689
867
501
1515
2097
1399
1334
1482
1531
1597
568
1530
433
751
1579
1678
1582
953
721
398
802
2547
1008
404
1354
1382
1602
1588
1476
1628
1516
1200
441
1496
574
625
1575
589
726
1452
1590
1522
639
797
1635
693
813
1409
421
1383
1437
1418
1456
1366
758
704
1458
572
746
1502
341
1366
1461
1460
1498
1694
356
1396
1548
1428
1569
581
1500
1108
1239
1305
1368
1336
1319
1359
1334
1451
503
1602
604
775
1665
637
772
810
809
1619
565
1025
1259
1346
1529
1418
1437
1486
1367
677
780
1806
430
1327
1600
1481
657
794
1674
1757
1322
1568
1394
1507
1342
1575
665
1584
1198
1301
1416
1500
1375
1511
1368
1529
1335
1496
1356
676
729
1520
263
1285
1255
1315
1322
1257
1436
1213
1408
1248
2033
1066
1314
1624
3239
633
724
1579
1538
1424
1506
1389
779
775
1109
355
1251
1456
511
717
1542
608
712
725
777
1690
325
1381
630
775
1552
650
756
1613
1610
664
1502
491
655
820
691
946
833
820
855
825
699
840
644
1459
2475
553
1414
1492
1488
1342
1632
1308
1596
1417
1417
1650
426
703
741
810
624
763
800
768
806
831
768
798
1599
644
1800
1315
1287
1478
1638
1509
667
777
1305
408
1438
1390
1448
1494
1377
1458
607
1484
1149
1230
1344
1494
1263
1374
1577
1585
1569
1387
1511
1282
1632
1489
1688
1537
699
737
810
717
1453
1608
346
1330
1492
1425
1528
1577
1471
735
953
975
685
507
522
1260
2511
885
469
1343
692
732
1563
664
785
1650
714
683
1400
441
1410
1396
1411
1482
1641
1411
1542
1554
1478
1456
2080
362
1422
1559
1619
1509
1623
1439
1457
1599
1393
1171
319
1326
1331
1380
1442
1415
1360
1458
1404
637
1058
1234
1317
1450
1416
1576
1370
1508
629
802
1598
617
738
695
2340
310
695
754
756
1503
1377
1447
1476
1613
1511
1537
1393
1498
1612
551
1150
1257
1296
1606
1575
1398
1502
589
770
1453
1235
344
1289
1319
1320
1426
1330
1453
1390
1386
1383
1815
469
1346
1581
1425
1564
1444
1489
1595
1506
628
754
1689
475
1552
1616
1551
1620
1682
1624
1492
1545
1110
366
1242
1355
1279
1463
1361
1375
1366
1343
903
481
1494
641
861
840
892
839
820
885
838
1644
637
1454
371
644
1391
1309
1261
1413
1194
1501
1349
1025
618
557
654
673
574
606
586
497
612
1890
1080
856
711
649
673
712
697
691
683
669
705
689
686
705
717
713
659
701
715
711
792
604
710
728
1628
564
1598
478
661
1413
1293
1352
1417
1252
689
698
1200
355
1359
1645
1912
1746
635
744
1572
998
406
1311
1377
1448
1437
1445
1428
1399
1536
624
2496
1154
1310
1430
1471
1606
1476
1510
1558
537
1225
1180
1285
1580
1349
1511
1474
1404
1412
1420
2297
357
1329
1475
1347
1354
1319
1337
1401
1380
464
1412
1350
1411
1453
1368
1662
1384
707
1288
1191
1299
1507
587
971
1131
735
1101
1165
1582
1546
1235
1472
1451
1496
654
766
2325
268
1290
1367
1385
1569
1494
1535
591
1856
296
718
1562
1460
1573
1360
1630
1526
629
1304
1271
1268
1390
1371
1618
1401
1392
1385
1385
1359
1557
1955
432
1467
1443
674
744
1526
1487
1546
1557
1620
1449
1576
1535
1666
1545
1734
1581
827
331
1192
1303
1313
1424
1280
1366
1312
1487
1404
1394
1402
1340
2096
581
1546
1714
1512
1628
1496
1625
1692
1180
371
1236
1194
1351
1229
1360
1256
1241
1362
1275
1294
1227
1239
676
1220
1092
1231
1430
1356
1470
1532
1442
1654
1576
1464
1654
1427
1471
2437
727
1478
1618
1395
1402
1453
619
1292
1422
1312
1616
1631
1517
1411
1756
1518
1861
1452
1619
1324
349
1359
698
799
768
699
1459
1449
1368
1563
1466
1626
1527
707
847
971
915
1631
441
1311
1555
1358
1456
1554
1381
1484
1564
1357
1410
1446
1502
1147
379
1320
1441
1419
1453
1453
1292
1379
1328
1411
1462
395
1277
1413
1372
1650
1299
1589
1424
1399
651
700
737
1643
1189
1301
1408
1499
1351
1513
1474
1427
1445
1539
1421
1476
373
1299
712
740
1496
603
770
1504
1501
1450
1410
1533
1593
1844
1610
1755
1516
1384
1469
1545
594
809
1668
1534
1819
1391
666
715
715
821
756
604
1363
1327
1398
620
1139
477
662
1499
582
715
1706
1345
1562
630
718
1504
2091
644
750
788
1713
618
775
1633
649
738
806
791
854
812
866
1070
417
610
1350
509
694
1329
1330
1286
588
701
742
753
654
714
716
1022
432
623
777
750
862
713
772
728
1584
640
745
826
714
752
733
795
2054
690
795
894
794
855
841
786
935
771
826
758
854
921
893
823
969
1265
1344
1708
1436
664
769
1631
1508
447
1342
1371
1349
1455
1477
1310
1549
1293
1465
1275
358
1275
1687
2174
477
718
1512
565
710
1548
1354
1981
531
1608
1520
1346
1644
1347
1572
1460
593
1643
473
673
1431
1298
1352
597
678
697
712
731
777
1569
1338
1310
1347
560
866
1273
1424
1565
1503
1064
763
1571
1655
1537
639
800
914
851
1780
418
1250
1342
1227
1381
1228
1398
1296
1325
1370
1381
1316
1374
1252
1432
1245
1409
467
959
427
465
649
647
667
777
515
710
587
772
927
737
1270
489
656
681
786
903
905
839
924
755
796
882
841
792
739
707
779
964
1608
684
1516
596
741
1758
1416
1680
1664
1819
1162
471
1419
476
713
720
741
806
728
783
849
733
770
1380
761
1836
732
793
1125
836
889
827
884
1002
887
861
790
836
555
824
1272
818
647
721
718
1153
489
749
1659
1920
697
932
847
712
486
692
1692
694
811
869
885
738
809
735
894
818
981
1495
745
553
696
785
802
865
796
784
950
976
719
626
713
738
717
675
751
859
920
740
1192
587
596
800
820
722
718
641
740
781
996
692
690
747
809
692
723
655
733
860
707
802
800
832
699
804
774
902
731
663
805
772
1146
371
643
1522
1525
1450
1521
1664
623
1722
754
571
701
700
683
729
721
1311
817
663
722
839
855
823
890
733
791
892
668
884
734
769
815
960
705
759
775
765
906
935
672
1461
706
731
877
857
837
797
1015
855
846
992
617
891
684
763
765
762
783
1038
533
741
905
911
1220
537
509
1084
480
748
739
781
854
1029
695
842
884
814
1233
586
748
852
1429
607
783
857
890
891
652
613
654
668
734
770
803
1036
861
779
709
763
1535
812
568
693
822
764
672
728
1249
587
642
738
707
617
910
958
1651
538
1444
737
791
823
744
824
1112
673
674
778
818
938
858
799
1030
733
756
780
774
870
779
731
625
1344
781
777
738
1176
586
760
808
795
732
886
718
804
705
822
810
796
1009
959
798
794
797
862
792
714
779
699
888
864
1175
849
571
634
633
672
654
823
933
771
582
1790
759
659
768
865
821
845
737
807
746
783
795
846
852
805
790
1347
562
1575
563
714
829
812
804
670
708
816
703
767
1177
919
759
753
748
863
952
783
1367
607
1604
1588
1529
1635
1682
1540
1576
1547
1642
1547
1695
1612
1575
1741
1358
891
771
742
844
715
813
718
805
877
840
758
789
1179
573
756
828
858
1710
666
1438
819
821
697
778
876
781
765
780
935
731
704
714
829
739
803
773
720
862
672
798
807
816
815
858
775
897
655
999
858
770
1293
870
668
854
833
883
904
802
880
902
844
778
854
800
888
913
860
890
843
778
1274
473
1413
1486
1380
1401
1431
1422
1389
1496
1449
598
746
1487
1345
675
731
1475
1416
1366
615
723
762
733
1415
1274
715
825
691
867
868
938
639
699
909
798
733
844
648
955
1571
1416
1387
1532
1569
1577
1673
1492
1595
1143
434
1442
1338
1450
1471
1291
729
1355
763
653
747
904
905
588
669
713
711
1024
833
810
711
833
850
860
810
928
1079
569
1565
1566
1603
671
882
1674
1646
1772
1667
1646
1596
1587
1693
1226
556
756
755
802
981
906
962
879
891
1024
700
839
733
905
803
909
853
900
883
816
762
889
839
881
1374
775
719
746
801
901
910
1001
965
896
684
866
568
665
586
645
882
730
586
781
772
1066
912
720
704
717
781
842
829
744
1368
1137
904
1046
1002
1089
1173
1739
1446
1524
1028
509
618
720
813
869
765
2055
485
1581
1844
1628
467
805
1871
1557
1571
1620
1798
1530
1503
600
750
1374
605
1664
1726
603
792
1284
567
1592
655
846
1883
955
598
698
747
864
788
888
910
830
1063
602
766
812
765
890
840
907
899
849
787
839
816
972
834
863
798
1300
611
657
785
820
855
776
893
906
914
832
841
881
811
974
918
838
872
893
844
882
859
933
943
910
890
917
867
902
835
946
900
1230
602
1098
627
1043
615
803
924
975
792
801
747
861
860
838
737
1026
841
754
674
741
724
770
703
805
1013
1004
772
804
906
795
707
784
838
776
793
692
869
655
791
744
658
736
777
689
712
1399
688
793
796
923
732
678
846
885
845
800
928
842
775
895
827
886
919
815
745
869
756
810
1455
438
749
1521
538
750
1527
1485
1452
1548
1650
1479
1564
1469
1528
583
791
1623
594
749
1599
1529
1665
737
771
1698
1399
825
970
1382
842
922
840
1406
840
978
1396
822
890
883
1552
914
956
879
556
686
1483
1399
836
930
829
800
824
750
757
895
410
1377
736
857
760
875
734
834
686
725
720
731
2345
824
768
789
821
782
887
1213
854
873
798
910
896
986
1042
1057
911
1060
974
1034
1908
1943
1852
1673
1693
2025
741
1788
1698
1467
804
2134
2104
1617
1092
877
1988
1927
924
788
1900
737
834
936
924
1046
746
786
971
929
924
924
906
1055
693
676
868
1031
919
855
766
735
857
913
878
733
860
814
881
706
701
731
760
795
683
821
1130
1016
825
748
879
803
806
726
926
821
814
764
584
792
861
871
881
1101
892
788
717
700
851
837
2698
1387
1232
1098
1043
1062
1001
848
833
878
866
794
833
768
761
1628
656
776
875
1887
973
911
816
894
927
1106
923
1061
1137
1601
1672
1442
1630
1623
1704
1646
1694
1791
1441
1103
1116
1040
851
1609
1023
997
974
946
815
790
857
806
738
791
803
820
1044
1375
1473
1785
957
800
806
869
1373
869
681
758
800
762
794
803
849
761
1915
1576
1539
1616
1749
1364
1727
1454
1434
725
715
1582
1568
1449
1575
1491
1490
1430
641
798
895
839
788
794
696
666
1527
587
815
891
864
1002
820
826
837
874
856
750
905
832
787
999
1145
885
892
741
792
719
677
850
777
784
711
729
755
958
685
660
747
740
758
917
823
834
825
791
868
913
871
865
851
664
907
519
683
695
737
764
681
1517
461
669
791
713
838
818
826
833
745
887
806
810
1103
675
771
754
977
997
1141
1081
758
858
919
819
859
825
835
846
1065
783
1158
1173
1101
1210
979
810
909
810
809
1038
551
667
656
670
684
721
1447
455
640
1574
435
694
1521
442
691
753
493
915
1010
833
733
577
607
791
688
790
658
891
900
691
726
804
806
891
1382
913
838
693
904
781
934
984
779
751
970
743
722
844
1299
390
711
751
734
1455
1489
1403
730
682
1474
566
698
819
722
1517
471
698
774
734
723
756
686
715
1576
618
697
739
692
684
1215
565
719
804
827
865
809
769
929
873
737
849
805
893
894
817
910
806
1652
722
841
1716
703
783
1693
684
731
837
824
1636
656
787
855
1114
616
743
1688
637
717
791
765
835
801
862
817
832
1909
2161
1248
1661
2441
550
820
728
1338
417
720
1646
699
769
1602
638
735
1624
632
739
801
760
841
766
804
757
892
808
804
782
892
799
1609
676
797
827
847
888
903
835
1639
586
753
1861
534
794
1796
539
780
1839
1471
1383
1602
1445
1466
1518
1404
593
773
1639
725
393
1122
1354
1101
1335
1258
1219
1252
1318
1154
1185
1214
679
666
1235
542
653
1296
521
691
1271
1336
550
696
661
663
1452
459
597
1401
1217
1286
1361
1339
584
645
743
766
1275
613
708
757
738
1396
1429
1332
1301
594
770
1399
1558
1315
681
751
1489
1560
1375
1412
1480
1547
1533
1601
1589
1577
1493
729
811
874
809
1694
715
811
894
851
1764
1728
728
914
1808
1689
1208
362
617
722
855
763
921
2057
893
763
784
584
650
1572
811
832
604
416
487
481
810
1158
1972
731
626
644
1072
1256
843
696
830
374
577
839
1004
833
673
761
780
1565
779
1114
571
670
739
943
603
855
849
752
553
663
701
697
1261
1218
760
736
1362
697
671
663
1061
501
721
871
873
1538
689
717
766
1241
736
699
755
771
427
762
823
954
828
723
1026
870
582
505
949
1083
575
667
847
1413
648
668
822
839
1029
934
671
490
411
1109
863
885
688
794
801
674
1430
827
1121
897
544
1009
1305
857
645
705
715
1043
788
468
437
459
566
1018
2556
724
594
1006
443
628
731
773
801
918
797
708
845
1265
893
784
693
1044
952
486
610
735
862
1673
251
729
719
1442
784
764
665
711
652
781
696
627
1059
455
634
691
777
1658
615
905
2348
616
845
1216
726
696
803
865
1313
561
734
836
1288
551
707
769
814
701
726
787
639
1656
301
1358
1255
349
656
676
792
827
1064
796
1336
485
1549
754
1057
1110
941
990
965
1097
983
1807
232
1391
1507
1443
660
1059
635
698
1513
573
685
807
997
914
730
782
709
589
1455
763
712
747
816
810
1014
1449
446
707
1563
1330
362
1376
1507
1425
1625
1622
720
1575
1521
1306
1407
444
1524
1538
558
2766
1974
1261
1326
1401
1113
447
1204
528
651
674
681
657
756
1998
1085
1465
438
1725
1792
1616
1747
1567
1647
509
782
863
891
1024
973
784
889
409
666
726
734
735
752
599
694
648
691
673
716
833
723
1522
662
722
787
787
1728
609
1266
1376
1436
1658
609
1397
445
558
2341
883
485
634
2525
1661
1327
1321
1502
1662
1689
1646
1293
456
1646
1713
1726
758
996
2404
1596
1429
1693
2016
1772
2025
1903
1725
1868
1774
684
2375
2874
1797
1006
669
1794
2003
726
836
1000
560
1487
790
878
653
797
902
795
600
782
759
953
847
760
876
870
847
903
862
743
844
679
866
597
782
742
678
738
720
828
674
779
805
731
790
814
803
834
847
731
841
836
802
755
884
752
915
873
1913
772
895
1910
621
794
983
845
900
2179
290
616
725
704
764
718
739
761
1439
1472
611
693
1400
1819
2055
1829
1637
1529
488
775
710
740
1600
1449
1476
1562
1479
1457
1543
1443
1445
1509
1355
1566
1329
1573
1505
1563
1663
1273
567
626
666
717
1528
1528
1575
1600
1534
1551
1512
1583
2102
2577
568
631
1461
448
765
1495
574
647
777
696
755
712
768
727
793
839
789
779
789
745
687
590
1473
524
634
717
858
757
773
2159
2883
1450
1284
1456
1534
1496
1488
1631
1490
1533
1525
1503
1539
1422
1525
1622
1382
1514
1369
1672
1339
1544
543
761
1424
464
1379
1426
1420
1214
1611
1409
1484
1403
1276
1485
1396
1344
1373
1428
1184
1531
562
660
731
781
571
644
578
574
1226
1227
766
815
1447
1505
1038
1603
1320
1448
1421
1469
1303
1612
1503
1339
1519
512
713
627
584
490
560
646
762
2154
2906
1230
1240
1507
1547
1451
1491
1565
1453
1456
1560
1433
1482
1514
1206
797
816
692
733
779
664
1428
621
688
1488
603
770
798
664
1484
1388
1372
712
779
819
1375
382
595
1383
1256
587
721
768
717
748
748
709
744
1668
696
764
1622
1381
1438
1589
1390
1518
1431
1481
1428
1539
1384
1580
1422
1481
1398
1401
1594
1293
1553
1269
1615
1357
1417
1239
1447
1247
1564
1346
1275
1307
1452
1230
1428
1254
1392
1302
604
1045
1122
1255
1503
1581
1422
1583
1496
1397
1497
1562
1494
1508
1399
1520
1325
1579
1384
581
1539
440
470
734
847
834
908
744
774
682
837
623
723
680
733
767
779
775
671
1438
580
629
1303
702
716
692
757
762
615
777
710
1361
1646
402
1352
1439
1403
1461
1508
1392
1410
1495
1403
1392
1645
1316
673
776
1146
602
657
675
1468
576
694
1395
1316
687
767
784
681
753
756
1371
1336
1301
709
760
1461
535
626
1422
525
659
1404
1510
372
1131
1166
1260
1211
1201
1096
1312
1101
1442
1172
1138
1315
1100
1193
1080
1327
1062
1356
1116
1205
514
983
1058
432
1380
1556
1514
1672
1525
628
719
780
1950
1359
1378
1465
1761
1512
1520
1563
1633
1080
519
1476
1442
1492
1497
1458
1495
1440
1479
1425
450
1343
1189
1212
1569
1286
1340
1297
1340
1411
1188
1703
1257
1394
1381
1379
1293
1530
992
354
1298
560
732
1460
635
704
771
805
844
788
806
702
810
758
1524
637
770
873
771
813
746
752
684
1504
582
753
730
775
799
738
1738
287
1326
1393
1316
1467
1401
1451
1478
1428
1509
1485
1302
1682
498
723
1432
299
1316
589
702
1417
667
759
752
803
766
778
1645
1486
1649
1327
630
602
769
902
801
694
869
716
741
790
758
874
725
893
727
844
684
787
913
884
749
752
836
756
1269
651
403
1043
1138
423
688
1211
1148
1192
1352
1136
1226
1194
630
706
1289
1265
326
1309
1402
1405
1416
1508
1429
683
738
1476
541
723
775
772
813
732
860
749
820
691
1504
1390
488
720
816
748
761
888
754
810
815
821
713
769
790
703
797
822
802
736
713
744
649
762
802
1456
403
1418
1435
1468
1413
1696
1446
770
781
1483
557
699
806
782
760
704
1639
533
748
694
727
1524
628
1597
1287
1287
1394
1557
1372
1498
1491
1490
1531
1551
1472
1500
652
1215
1375
1336
1549
1606
1422
1412
1238
1454
1340
1599
1625
1455
1415
731
837
810
774
804
716
1595
1608
1567
1572
1453
1626
583
1115
1008
612
689
856
755
694
782
772
691
774
692
793
853
815
979
764
720
817
939
897
991
856
1356
343
1295
1377
1308
557
766
1462
1325
686
802
1470
1431
639
741
1447
654
780
1560
405
1346
1473
1327
1536
1534
1455
1523
1379
1709
1420
1539
1407
1439
1416
1575
1370
1587
1436
1537
1610
1431
1514
1393
1554
1332
1553
1430
1526
1336
732
1544
1309
1259
1336
1489
1476
1446
1427
1310
1621
1343
1571
1431
1473
1514
1413
1428
1476
1510
1458
1492
1586
1369
1560
617
777
1563
1473
1458
678
802
1669
631
779
846
790
1017
1182
415
674
823
871
679
838
711
785
688
688
787
838
763
792
732
751
762
680
1071
732
1253
1307
1334
1426
1478
1283
732
740
796
659
1470
1095
920
1355
1312
1628
1323
1560
1380
1465
1582
1374
1687
1268
1549
1354
456
721
788
1682
587
727
1661
522
676
874
742
847
746
826
700
1488
1510
554
741
845
730
849
784
1582
1462
1643
670
731
1474
491
741
824
880
709
828
763
700
776
892
780
751
724
739
877
1581
594
1305
620
891
905
970
745
733
1843
718
740
923
823
789
692
673
1639
453
621
1442
670
697
1423
519
661
1557
639
760
821
489
2211
1025
447
1370
1519
1440
1547
1512
1541
1520
1455
1551
1651
1499
638
704
1238
395
1331
1436
1403
1487
1513
1370
1445
1498
1376
743
759
846
798
1437
678
765
798
849
789
693
1431
1486
1393
793
742
1534
733
752
1703
645
811
911
765
798
910
814
821
1703
2056
478
1448
1479
560
763
1649
588
757
1522
583
675
755
716
844
774
794
754
930
395
1414
1504
1632
1520
1466
385
1235
1535
1262
1376
1301
1348
1483
1225
1656
370
1370
1605
1377
1571
1437
1458
1500
1446
1442
1379
1341
593
1270
1168
1196
1433
734
707
1470
1302
1202
837
684
1434
1240
597
660
1462
576
752
632
794
1364
1239
1321
1358
1419
1292
702
744
738
735
729
672
733
688
724
783
794
727
719
797
595
1363
1414
1382
1654
1511
1556
1524
1569
1513
1495
1618
1507
555
1322
402
600
1505
617
820
822
803
793
731
1641
1570
708
833
808
867
1667
1506
1560
1591
664
895
1265
619
654
794
838
763
865
644
742
705
780
812
677
720
785
752
674
733
798
741
1651
786
898
1548
316
1281
1326
1252
1469
1250
1465
477
1228
826
584
1518
1397
1485
1312
1601
1517
1610
1542
1633
1679
1742
359
719
1185
497
1342
1350
1401
1413
1430
1339
654
728
910
824
914
1029
939
989
953
712
756
859
774
1027
862
903
879
1199
571
760
1558
639
768
754
801
796
798
1602
573
883
584
805
835
913
870
804
893
868
827
935
851
867
1165
1327
1363
1368
1528
1405
709
702
1487
2054
481
637
711
1436
655
667
1414
1323
1361
735
743
736
737
728
713
1510
671
749
1626
690
781
1537
623
1145
549
641
1304
1275
1481
587
663
731
679
648
692
643
705
754
621
768
763
825
1270
1255
1254
1474
1428
1345
1497
1363
1349
1462
1525
1314
1018
433
1190
649
659
1301
1272
1297
1331
657
701
1433
516
712
726
699
815
1251
594
716
782
727
1599
616
778
1627
614
693
1526
1486
490
696
1559
468
733
1617
607
734
1566
609
754
1529
1439
1472
1528
1052
466
1360
1466
1553
1453
1461
1600
1517
1538
1506
1505
1573
1545
1582
1068
376
1262
1386
1343
711
1408
324
575
714
710
784
767
713
826
816
725
698
814
1404
651
688
1410
431
1412
1436
1506
1560
711
765
1434
713
771
624
842
715
678
745
681
823
1053
431
649
702
1249
1088
1196
1327
1408
1370
1689
1495
700
792
1484
1359
1344
1597
1751
367
1355
1438
1538
1522
1411
1532
1385
1597
1485
1440
1490
1400
1363
1472
1477
821
939
502
685
1445
1319
1405
1525
1496
1411
614
1085
510
686
840
776
811
781
1479
1449
632
783
869
892
831
719
806
1390
1335
1253
1653
1326
1469
1419
1451
1315
807
1146
494
635
1466
661
712
1521
1578
551
721
814
729
854
706
761
850
770
850
782
763
928
801
808
709
782
925
879
1319
534
730
854
781
833
773
857
742
1625
1430
1521
1766
529
690
1629
501
703
1533
1014
531
1416
1462
617
727
1441
651
795
1586
640
710
1508
616
698
740
1398
355
667
746
734
779
709
1499
565
741
1484
675
769
779
775
742
758
864
676
771
757
799
837
775
795
1366
732
626
792
863
895
720
780
823
793
1499
356
1163
1307
1137
682
633
1657
324
554
701
639
1158
361
1324
636
746
788
820
761
726
662
703
1511
598
919
1198
407
1315
1404
1431
675
769
1565
546
1200
573
659
1429
1399
1252
1524
1365
1460
975
1089
1357
1422
1643
1419
1658
1515
644
765
790
794
771
769
1565
563
818
1589
560
1349
483
658
1531
632
700
753
759
874
700
760
812
815
781
706
760
786
747
806
1017
525
661
841
757
815
808
781
733
1602
1079
476
1339
712
729
1452
1334
1425
1439
410
1373
1310
1374
1387
1420
1358
1461
1363
1446
1541
1486
1519
557
1058
551
637
1454
1559
671
774
793
689
1464
3409
1855
1333
1347
1459
589
768
1035
445
780
836
874
811
857
940
1025
967
823
888
771
928
896
879
916
868
1141
544
700
697
792
864
700
813
702
797
917
761
853
955
704
726
847
859
716
802
1812
536
749
732
825
861
903
901
863
811
816
805
866
765
846
870
830
934
901
847
791
780
781
794
1395
602
847
894
893
867
911
822
813
895
922
889
834
958
804
840
778
791
774
815
904
984
794
858
854
1392
1275
1371
1463
1460
1477
1494
1567
1503
1503
1475
1545
671
667
1486
1435
1541
1630
1726
1506
1537
1519
1504
1496
1516
1513
1509
326
1332
1375
1404
1536
1462
1464
1518
1482
1474
1447
1400
1503
1326
705
711
1434
1433
1357
1587
590
797
789
763
812
928
852
800
794
867
852
991
787
959
795
1008
905
839
1333
358
607
674
709
701
686
703
1494
499
1297
580
705
1388
660
650
745
900
831
1114
458
1367
1325
1369
646
695
735
1543
699
605
741
750
843
1959
1467
1369
1322
1331
1308
2061
1256
1209
1090
882
1006
555
665
833
801
622
660
893
1038
738
826
774
951
687
744
666
879
798
779
718
789
858
921
796
885
1077
976
740
850
1062
764
699
752
839
1433
363
1348
584
689
721
694
730
685
683
687
1379
493
627
791
725
786
757
2412
1410
1491
1303
1694
1001
665
1326
918
668
717
833
846
793
698
830
1828
730
689
676
820
1266
1099
751
621
1424
486
1327
645
731
824
758
852
737
1102
488
759
857
834
669
695
733
804
1557
956
729
756
752
884
918
741
1546
764
621
690
677
747
648
704
704
1458
630
652
734
677
733
1575
1006
1202
873
1726
769
753
1776
1732
1431
1248
492
1308
645
708
774
851
857
775
829
800
1212
773
611
745
724
719
1463
667
676
749
734
792
817
795
905
780
888
809
687
771
789
832
817
789
831
725
861
739
845
749
878
780
917
1433
816
745
707
788
957
855
869
888
752
877
1145
1578
645
649
703
733
761
743
754
681
755
809
675
796
1257
1075
924
898
1176
624
683
909
724
1214
621
672
663
725
750
809
1486
747
1843
1277
1056
1061
962
940
377
594
1402
492
1764
959
581
715
703
1684
1071
605
719
816
873
711
739
928
822
1389
528
685
730
702
752
937
883
2660
1336
2289
773
727
2185
830
800
2442
809
1567
634
695
674
735
790
780
692
629
690
1264
914
763
864
708
984
580
666
876
699
767
1579
583
685
756
702
747
1563
794
674
707
797
848
832
846
840
839
897
937
882
878
911
900
1024
968
911
867
928
2068
1417
1103
1167
547
742
846
852
885
1014
1577
561
541
733
651
784
694
767
665
635
677
1434
1407
570
1428
775
663
914
645
668
762
808
663
744
898
646
824
1762
1380
513
676
973
637
802
845
920
853
782
1851
1249
1387
1457
648
2412
1484
1109
1112
1090
1565
619
1376
1371
1326
1146
329
1330
521
1742
344
1008
517
676
795
1267
369
1166
434
681
1540
591
1603
715
749
802
813
840
1476
458
661
746
755
794
763
1349
815
595
818
869
728
810
2293
1402
1334
1283
1149
1113
1029
1065
1603
660
699
710
741
724
814
636
741
796
669
1624
677
738
895
770
890
1799
462
693
1469
1374
1379
1336
1528
1418
542
766
1564
1045
419
1380
588
679
1454
567
1374
683
549
1010
595
782
1846
1173
804
698
703
1513
588
562
725
923
1076
779
770
2478
1228
905
830
1293
887
606
927
740
1147
643
1034
703
1175
635
680
741
742
839
787
793
886
715
1152
799
1645
875
725
691
714
674
757
719
729
741
671
739
691
701
760
759
839
688
2090
1603
1151
1768
795
767
750
705
732
786
702
809
790
676
795
710
755
781
776
794
1355
848
670
834
1137
847
1159
738
866
765
848
812
828
859
842
916
783
758
868
814
881
814
827
834
817
1058
863
994
921
844
756
877
826
909
1033
1170
926
1030
1824
739
700
1579
1633
1457
1291
516
1494
1569
1683
1623
2074
1195
847
694
796
900
1188
986
1317
1093
1332
666
711
776
895
737
782
817
855
850
708
819
702
784
789
705
770
830
713
783
1237
471
645
837
834
834
724
834
778
935
793
729
855
1793
807
634
693
717
733
805
721
822
721
726
1114
568
679
1033
558
631
1115
1670
972
576
623
749
1211
1152
1095
1145
791
1289
731
591
1130
846
849
813
608
736
698
2106
1816
1746
1535
1441
1376
1090
939
712
783
1243
662
744
844
886
834
857
915
1322
445
608
1364
460
746
717
735
1678
585
799
884
945
946
933
1679
686
662
723
775
1513
565
624
708
718
786
637
714
791
625
615
661
686
766
765
689
1151
747
659
546
899
1191
722
608
549
1637
316
654
1442
1548
658
635
724
675
688
692
1374
593
712
769
761
766
749
761
830
1317
463
722
882
806
614
780
1058
771
615
1574
1769
402
620
737
1601
694
807
716
1330
443
672
759
855
967
1465
898
770
936
1488
629
652
732
770
765
788
758
751
777
744
747
1187
288
616
1905
1066
325
598
685
1741
293
599
704
2500
1285
2317
1149
807
1890
685
714
2704
842
791
2402
1072
1587
475
577
1361
1226
1356
638
698
694
1376
268
650
1331
334
617
1791
1079
456
587
2099
735
643
1621
519
718
1413
573
635
1445
1678
1637
1449
992
765
830
886
886
879
951
1474
1083
640
828
795
910
862
986
1325
514
656
715
761
797
790
697
714
1595
677
1694
1676
585
1233
769
685
904
772
920
1992
1376
1164
1255
1262
431
639
849
791
688
688
763
1985
1583
2406
1108
990
2483
1021
1543
1087
1047
1127
567
584
692
1482
496
720
840
2110
1502
1386
596
654
712
806
2150
1384
1580
703
661
835
871
1527
1181
1228
1216
1263
1630
1429
1358
1526
1336
525
626
772
833
766
840
688
1841
1015
698
752
1327
455
1226
258
613
1670
1192
355
1375
500
771
1527
1915
542
623
661
705
1375
480
699
785
683
849
2516
1851
1838
1827
1800
1222
737
606
776
835
835
1151
727
663
718
1557
514
599
710
728
799
737
742
754
663
713
747
836
756
831
709
715
749
718
738
921
411
692
712
647
714
758
747
718
648
733
764
662
716
700
758
691
673
708
705
763
696
664
654
690
691
794
679
643
1118
864
836
890
813
1106
527
639
881
788
795
740
738
1190
465
583
706
708
803
726
709
1440
1091
965
1453
409
584
741
678
731
785
1255
885
665
680
698
763
765
2061
1289
1127
1119
1074
1185
1203
1391
487
660
723
713
1377
661
629
765
825
1355
689
705
790
1576
539
670
737
1616
1178
607
1646
1580
504
784
818
941
517
646
683
707
723
700
763
638
750
739
1614
585
619
655
839
821
733
719
736
791
1900
1087
1003
936
925
889
1029
1058
1897
1519
1282
1187
1182
1096
1528
964
966
953
847
923
836
1555
1020
1910
1387
1411
1324
1789
1242
937
884
1442
973
1738
745
546
2130
1029
908
962
816
1417
1078
1256
1506
1584
1754
754
792
633
715
706
782
690
680
718
776
676
700
687
2006
1303
1084
2246
1390
1011
916
1421
320
755
1543
426
1093
337
600
2245
1172
991
475
643
752
844
2000
1289
1262
1272
1167
1157
1223
1049
1248
1217
1068
1113
922
897
904
979
1982
1358
1087
1130
1040
1108
1154
1012
1137
1036
1061
1204
1059
1276
1240
1271
1271
1200
1070
1171
2706
1178
1079
2676
1128
1014
1006
1036
984
975
993
1092
996
1026
999
973
1017
1106
999
998
1015
1127
1023
1124
1137
1009
1060
1230
1373
1342
1343
1347
1505
1518
1554
1533
1506
1497
1739
1723
1708
1559
1555
1659
1763
1887
1605
1860
1789
2043
2028
2221
1255
940
891
819
1053
747
739
752
834
1004
1657
1831
1218
647
706
763
1131
790
706
625
1236
935
600
578
1047
1095
915
520
706
860
1526
400
1301
497
751
1385
623
707
678
1702
1121
790
778
1143
816
636
722
733
680
726
759
835
1040
865
885
697
656
804
956
1641
527
580
699
698
1528
1034
742
687
743
779
783
644
835
2337
932
909
738
697
850
1200
426
633
765
824
814
936
870
2093
1570
1603
2344
1507
1434
1322
1370
2778
1023
1260
877
542
740
826
714
657
738
730
648
687
753
660
727
2034
1309
999
830
899
1145
1340
418
631
640
661
1344
1295
574
718
690
731
802
714
683
1691
1199
426
698
1765
1121
911
1416
1118
502
604
752
770
1626
1265
788
1890
1385
1500
658
635
697
737
1293
955
733
748
1224
615
832
1235
441
569
708
668
1800
519
1295
592
595
757
864
730
695
650
1311
499
821
1227
1105
1449
715
639
677
700
753
771
710
1383
512
1254
744
792
690
725
660
1293
846
576
710
783
992
733
636
1532
569
622
653
682
714
679
660
712
778
831
717
750
714
732
1438
609
734
902
918
1718
1414
1116
552
743
802
707
776
1566
663
655
654
707
705
1630
411
625
1440
1678
1421
607
760
1760
397
1603
602
790
844
782
798
2205
1257
329
1336
1625
1785
637
789
753
885
788
601
690
1656
734
851
732
743
1442
1298
1412
606
1422
930
942
697
730
795
1570
372
703
1540
1508
634
799
2005
1479
1379
1378
1306
1120
1170
1192
1094
1070
1336
1125
988
732
1282
738
832
842
877
1080
954
776
764
1485
379
601
1423
588
740
779
839
718
861
727
696
727
730
820
718
695
738
820
728
878
865
860
861
734
905
775
1016
957
173
1249
374
639
706
704
716
730
1542
1521
1490
1573
1580
1707
1515
1719
1456
1746
1511
1559
1490
1544
1531
587
802
1576
1442
783
1554
1623
1543
740
1223
585
801
905
820
940
896
881
883
883
1595
834
686
821
738
746
894
853
732
741
1119
1095
733
799
901
828
841
1366
1409
1477
1432
1482
1889
1407
1391
857
591
917
1071
915
1007
995
777
657
659
580
690
675
915
631
674
1877
842
1054
1293
500
1389
679
823
729
742
1464
600
808
880
867
797
809
824
995
1031
834
689
536
695
769
832
945
801
841
824
783
2480
910
989
848
2167
600
834
876
976
1258
755
949
1034
1765
790
742
733
668
1143
375
549
696
573
650
962
1775
690
771
817
931
1022
1742
1724
722
791
1137
574
749
809
873
831
877
889
1884
997
1218
579
1297
843
628
1448
1475
1656
663
1698
566
722
1821
1780
768
830
1239
733
775
871
1034
962
765
751
840
455
1580
593
605
668
1754
726
931
928
907
906
902
1310
874
409
669
764
1072
596
698
1719
773
1117
588
657
716
644
722
1076
866
692
662
860
957
1205
457
789
852
907
740
692
826
934
408
641
762
797
939
761
775
883
725
849
792
840
797
888
715
788
785
1007
1986
478
747
777
645
580
762
991
724
671
745
782
742
776
676
735
711
675
731
1987
2025
704
608
1419
1503
1446
1413
1524
1634
1426
713
753
1576
1605
1582
670
1762
529
684
1523
618
739
777
721
728
847
798
801
701
759
747
771
824
806
822
808
1117
488
742
776
1025
1089
1037
911
855
930
896
907
841
690
572
686
1765
2057
1706
1847
1864
1614
1725
1629
1703
1577
717
828
1610
536
728
962
966
964
873
775
829
728
859
820
923
894
873
842
914
860
1565
484
1442
1740
1689
1567
1785
1692
1820
1709
1686
1612
1656
1751
1635
1617
725
920
393
761
925
1690
937
771
752
829
759
828
1670
653
832
1059
972
817
516
1416
1417
1509
1534
1460
1672
1386
1427
625
733
1463
1339
1463
1277
1550
1439
1693
1551
1556
1373
1500
1453
1596
1496
1569
1661
1644
1387
626
1728
750
665
760
774
784
709
735
672
732
823
799
672
726
858
744
786
719
843
933
975
482
648
1443
1456
1338
1498
1384
620
727
1582
1463
1277
1733
515
672
1949
697
666
752
1566
725
747
875
912
1677
681
804
1688
638
723
1621
609
843
1567
1631
1413
1503
481
584
1743
1079
722
475
975
606
703
784
681
708
798
791
754
876
749
884
806
745
978
535
676
863
846
1101
838
803
679
874
815
536
558
998
812
694
1318
1388
1398
1400
1303
1508
1311
1402
555
1469
622
669
682
691
757
777
909
1122
672
850
1038
919
716
739
827
827
814
731
765
826
1520
596
705
1469
1082
859
825
623
1910
428
642
715
1540
625
691
784
803
821
714
749
705
716
1640
789
861
1026
948
963
934
958
982
941
1085
879
908
984
856
739
653
713
774
809
692
801
813
759
801
820
864
1077
536
660
721
1518
606
687
753
774
860
1018
664
1308
601
719
816
867
960
872
1008
915
1023
1007
1046
897
830
929
978
1111
1157
944
710
678
715
894
1193
671
674
610
642
1575
517
657
1552
1626
1462
1602
1486
1621
1562
1550
1554
1628
1583
1693
1561
1624
1543
1621
706
1524
419
611
1355
1213
1299
1381
1394
1409
1617
1496
617
778
1568
1366
645
990
806
1164
1077
890
891
914
749
590
787
906
1435
552
758
809
663
700
698
754
834
669
674
716
838
671
694
683
1363
1229
1577
1397
530
738
819
790
959
798
844
910
920
969
731
618
760
1032
958
438
1447
1226
640
777
843
789
838
868
874
1011
958
970
943
974
960
879
899
904
949
1909
759
888
901
887
925
988
998
857
916
932
946
718
679
729
706
829
1406
547
584
685
679
677
694
719
653
645
631
674
707
791
1082
2161
2193
1675
1567
1608
1669
1699
1780
1587
1594
1750
622
843
935
955
760
886
985
716
1678
586
893
874
1017
755
801
1074
777
1038
622
778
841
761
816
858
888
764
842
826
930
782
767
743
810
725
767
721
742
758
784
823
757
759
576
1322
1258
1373
1190
1362
1263
1369
585
720
742
736
1349
1130
721
806
841
515
864
1748
1246
1477
1380
2015
455
638
704
768
786
835
779
831
773
753
786
1380
631
675
766
760
1393
588
566
667
682
755
757
1506
1286
718
648
1467
1458
512
1352
642
727
768
763
834
858
820
719
2115
1149
735
694
831
940
898
1033
589
628
642
770
688
785
840
817
1121
707
1028
829
828
843
1191
793
955
878
843
849
1028
796
895
685
1008
827
775
1102
963
626
709
1093
851
524
844
967
637
830
1047
1119
817
862
647
699
756
741
856
975
1072
732
711
703
898
882
754
789
712
957
832
935
1111
418
625
1192
975
654
489
646
752
781
1190
1078
747
725
986
822
1515
892
661
488
576
742
838
796
943
913
782
984
723
846
951
823
884
1028
822
763
707
797
1374
515
717
772
1521
1532
537
685
843
822
1351
1598
687
771
1416
1404
1512
583
731
761
800
769
785
1473
1133
875
429
671
775
1624
697
848
1723
1467
1730
1535
671
780
878
754
904
778
1764
400
1431
1591
1771
1585
1508
812
975
982
884
1675
1560
1682
1731
639
725
796
853
761
854
1559
702
842
737
756
1659
1474
1752
1522
1732
654
925
1536
1607
608
1416
1128
893
1449
544
825
909
788
856
865
1657
1644
1715
1232
774
649
678
935
736
748
1135
820
1026
1314
526
1364
1445
1543
1600
1538
1684
1595
1638
1577
1623
1530
1620
1581
1621
1514
1624
1517
1632
1526
1651
1525
1624
1528
1576
1613
1564
771
911
862
747
1695
803
840
1197
699
834
853
931
971
920
918
786
751
937
1244
912
574
744
855
732
1379
507
692
808
774
878
799
799
784
879
813
850
820
1609
1554
965
791
612
732
1593
637
747
848
1040
616
716
681
732
746
723
786
1247
707
739
810
910
802
880
878
890
949
992
808
875
799
779
820
530
1436
1482
1508
558
740
1863
734
790
776
859
779
924
799
753
819
790
897
912
950
881
1468
818
785
1900
1256
1479
1572
1554
1671
1599
1663
1091
840
609
812
1211
1160
741
845
1397
445
1393
1407
1485
1401
1587
1390
1569
1502
1465
1619
1477
1636
1573
1795
1608
621
935
551
769
621
647
640
670
634
705
734
644
746
679
659
800
1232
762
760
795
782
700
675
642
548
766
581
1830
1606
1470
1820
1753
1693
733
817
1702
1720
1435
820
746
1601
855
558
1413
1601
569
788
921
722
1735
1500
753
784
781
784
821
713
735
969
1491
718
782
758
1770
742
786
775
722
798
908
760
787
859
1217
937
1304
811
671
739
822
1072
1005
878
725
807
1004
605
619
805
649
754
696
941
646
731
948
1054
858
1611
1381
1536
1613
1475
1663
607
1065
1406
520
725
753
892
858
824
800
709
772
852
559
1132
1212
936
938
469
653
732
751
957
974
1111
642
692
881
883
684
733
846
1360
948
823
642
688
750
807
752
708
787
930
901
712
819
759
844
999
577
720
749
996
1422
488
678
1554
579
744
1653
717
799
1672
1486
640
1196
449
673
1486
644
732
798
782
853
775
820
780
869
820
1588
718
717
790
838
1292
442
1278
708
691
725
775
1494
599
710
1547
689
755
1569
1165
463
1442
1578
1587
1756
1559
1775
1541
2482
1841
1550
1685
1624
1729
1693
1610
1458
539
692
714
851
805
932
936
820
980
970
1100
791
511
1402
1479
1449
1448
1520
1406
1507
1349
1642
1853
1331
1394
751
870
1642
1650
1538
711
879
1777
733
759
893
754
1724
1652
662
778
2342
885
829
936
1898
1530
495
654
760
700
757
935
715
696
706
1517
603
707
1585
752
765
809
761
805
743
760
775
1672
746
778
2110
611
783
1785
1229
479
1473
783
759
791
783
813
740
757
911
1285
488
1438
687
706
750
766
1721
1503
680
1200
646
682
756
705
733
1505
584
813
896
992
1633
1587
735
870
1713
1610
593
799
866
821
998
808
827
889
818
774
955
847
863
788
797
757
1675
585
682
918
740
887
786
1667
570
935
932
825
746
1028
852
822
878
775
858
835
750
876
909
890
1818
732
849
1777
474
732
790
991
814
778
962
1997
382
657
1677
674
762
1719
1609
1702
1571
535
764
936
768
1615
1566
1480
1574
429
1482
631
713
1720
640
844
848
848
791
857
771
762
821
867
711
906
750
897
772
768
735
741
1782
583
712
848
765
933
829
736
848
817
869
939
955
874
813
793
796
836
798
971
806
834
1706
598
687
765
905
713
1040
815
683
880
834
793
687
864
629
726
797
890
845
765
903
709
750
807
1637
571
701
811
808
865
741
1654
642
842
873
745
721
734
872
990
710
826
813
756
882
813
688
1305
694
597
1440
781
769
796
815
896
834
792
888
741
838
800
924
866
751
814
688
824
883
805
771
929
958
830
825
884
796
724
802
872
807
845
851
799
803
765
785
713
759
823
758
994
687
1681
636
705
1648
550
668
1607
578
714
729
704
1578
625
793
851
876
1014
780
736
1248
877
491
667
714
683
815
998
761
635
683
726
985
679
749
1602
556
704
711
660
749
740
730
693
758
719
761
773
751
759
763
660
700
684
665
662
767
717
790
904
868
619
946
823
1188
925
1358
1371
1475
1662
1489
624
2303
721
667
1557
474
747
1634
1546
704
757
1593
1524
1530
1716
379
1493
662
735
1723
671
772
900
839
844
695
811
897
835
883
1604
340
1410
1428
1399
1549
1605
1526
1539
1514
1611
1596
1723
575
1694
547
728
775
862
900
854
836
806
1086
938
819
715
703
795
879
761
983
970
914
858
866
960
813
923
829
1095
615
606
642
769
771
686
756
810
710
773
966
909
650
684
667
1468
416
661
1643
688
1342
1115
576
1475
565
816
850
751
858
812
830
717
816
761
837
714
772
898
782
723
790
843
1642
688
794
827
879
826
738
1573
1637
1656
640
795
769
801
728
745
836
647
772
795
1660
592
774
866
707
879
644
1642
683
824
759
917
783
830
772
911
816
869
841
863
719
782
735
800
835
690
830
812
764
810
895
774
818
1349
622
729
2025
857
928
746
786
828
714
802
1968
329
763
1858
706
813
917
1375
410
623
836
932
968
849
670
1234
1222
375
1554
573
764
843
790
767
750
742
733
1577
643
596
674
792
811
961
878
729
736
740
845
1730
460
1559
672
789
808
755
1616
644
791
799
875
1935
530
798
754
1487
435
590
744
781
744
1496
244
667
1687
404
1501
1479
1412
424
2172
321
698
837
934
918
1620
477
779
769
783
1492
571
1538
661
796
757
754
858
806
1029
849
845
751
852
791
832
770
1233
465
1535
697
763
1756
707
730
1673
567
1379
639
744
769
825
770
746
892
882
1826
666
756
778
832
673
627
745
704
738
797
809
724
819
769
772
649
1434
1574
438
1447
655
697
912
781
947
1043
981
893
791
819
946
872
829
778
829
870
901
883
811
1025
449
730
851
1006
793
686
772
839
1049
1321
679
740
824
986
761
812
926
859
837
748
807
860
840
799
1013
830
1153
988
870
737
787
1359
581
708
792
984
919
851
820
904
785
760
1712
764
787
847
716
796
887
835
675
907
1022
772
856
893
682
796
850
870
734
855
758
945
856
682
743
929
813
1321
453
759
819
833
755
897
795
1015
848
895
816
1687
759
779
1811
736
782
873
773
935
759
1293
582
617
712
684
693
660
669
806
741
804
1000
788
849
846
842
1496
686
635
712
762
777
677
804
881
856
757
789
724
741
821
696
1621
621
701
887
730
1848
745
615
624
827
785
739
718
1652
521
625
663
679
1377
622
571
1462
602
641
1532
1329
588
1577
728
765
818
872
830
990
750
725
919
771
1701
1829
640
935
929
824
1733
783
872
1005
497
1426
497
758
795
891
1700
881
829
949
2099
533
641
831
947
816
858
825
989
866
833
933
850
932
1273
422
707
1783
737
878
915
747
911
872
736
878
1827
771
849
1932
598
750
1742
744
782
892
772
809
733
851
729
841
812
1792
456
1404
1395
1589
1525
1693
707
734
1667
688
811
1806
546
786
869
848
1653
604
783
765
766
824
814
730
697
1572
626
724
1625
610
786
748
671
1582
1561
1488
1499
1536
639
714
1567
577
779
703
795
737
783
728
740
3202
1283
466
602
679
1519
498
699
876
810
745
739
758
745
1614
535
1535
698
870
1124
578
687
676
797
804
841
808
841
1704
1273
1313
1210
1096
542
673
763
780
797
852
1680
586
690
768
1564
463
649
1674
611
765
836
811
773
798
842
772
871
836
812
1672
366
752
1604
537
768
1678
1474
1546
699
815
1460
636
818
960
926
841
881
760
870
855
825
911
950
918
904
872
848
896
833
840
775
695
769
1001
817
755
1451
438
1596
1560
1555
1749
1633
1653
541
772
666
756
863
847
815
1603
626
789
873
814
772
875
790
768
1573
554
757
844
1037
773
660
815
704
1348
504
694
830
1017
921
704
676
764
798
811
942
834
736
876
801
800
861
1573
480
1425
869
833
915
841
958
877
792
922
779
749
817
1897
571
677
1601
777
778
963
874
768
833
733
856
776
1305
552
609
721
701
1604
650
722
779
888
698
753
782
902
1675
663
744
808
887
759
879
743
927
910
866
847
1001
680
690
740
835
696
737
772
763
791
802
733
856
736
887
724
867
794
943
759
851
926
2015
1275
1331
1420
1609
1505
1643
1543
519
657
687
759
913
761
858
729
744
716
783
814
811
863
901
681
864
1253
519
653
798
742
801
749
788
818
792
900
853
1252
568
759
795
692
815
1495
485
658
748
769
868
1662
657
729
771
741
815
670
1518
731
829
971
760
1666
595
646
842
953
742
739
846
715
904
829
834
859
728
816
753
742
1358
309
1402
1456
1515
1609
1489
539
1266
1366
498
762
904
898
784
778
879
1650
718
723
851
864
751
737
718
771
869
825
888
920
892
775
878
824
677
776
768
695
760
910
1177
1258
1539
1447
790
788
1953
735
855
820
837
912
1339
503
721
848
878
972
882
952
903
964
962
916
852
977
865
935
846
688
810
1560
638
762
1983
384
1443
604
663
1508
547
984
1479
352
1472
1505
1371
707
1686
792
755
783
843
851
962
910
1563
844
789
770
690
1661
814
649
769
901
884
839
1022
830
910
825
802
1009
866
807
890
878
910
827
856
801
813
947
839
846
969
832
742
767
870
958
726
813
991
813
841
923
843
751
782
852
939
1003
1219
430
626
1744
604
609
590
914
909
819
831
596
718
632
691
746
913
799
657
753
742
711
717
719
877
777
930
1019
638
618
687
681
753
779
813
1610
767
690
691
772
897
794
931
788
1703
611
785
1019
843
861
855
1055
841
806
847
1539
325
1520
656
832
1475
496
1477
1550
729
801
880
766
1576
1557
505
667
775
991
667
772
825
805
700
832
823
1451
637
700
938
712
676
759
733
871
1429
425
668
805
878
752
786
771
923
697
792
1639
695
763
1011
821
1214
547
762
810
766
799
847
992
728
854
946
780
1725
1340
631
665
805
1605
603
820
1044
1176
555
695
747
942
750
718
765
862
648
743
838
760
788
804
794
679
741
654
719
789
836
791
730
913
792
800
845
652
789
825
766
819
787
886
815
822
797
776
762
762
780
839
919
806
896
807
780
811
829
1165
469
741
775
742
953
774
740
771
1348
400
621
737
816
777
878
600
708
631
749
807
679
659
1572
1023
876
594
711
704
749
744
1420
736
1339
1362
1426
1529
1514
1603
2615
343
1496
624
788
719
1160
744
496
652
713
755
770
746
697
716
736
968
792
1250
821
525
579
809
831
747
661
798
694
750
794
730
883
760
688
918
726
861
610
710
742
653
1368
697
685
787
728
1655
662
808
891
973
703
478
779
868
942
789
817
941
814
803
835
723
811
721
777
879
722
943
816
810
850
797
1130
969
911
647
651
688
868
802
914
869
1688
615
1437
1463
706
694
781
792
1643
1412
1469
677
822
826
1381
627
639
677
697
733
843
872
788
788
730
833
677
770
814
1553
560
735
716
811
693
729
791
706
1578
591
733
769
813
768
756
749
740
1670
1353
3244
1021
687
740
683
785
840
758
766
911
794
793
851
740
771
732
1770
208
1548
1399
1486
1519
1568
1549
2030
1351
616
706
788
743
786
861
853
828
914
885
789
791
734
1510
281
1457
1511
1427
1734
1510
619
663
747
737
732
699
723
883
1352
1283
1423
1527
1678
1572
748
859
2337
633
1504
1550
1455
1509
646
716
1821
717
708
1627
1633
378
1623
503
742
1620
1087
710
494
589
673
709
1547
490
708
1553
639
739
1706
656
720
1557
483
1358
594
700
734
663
748
635
727
688
719
1590
370
764
1702
1703
1847
1744
1599
1785
2060
457
1649
777
763
1709
1574
1436
1709
1775
357
1443
1443
1371
1485
1649
1466
1575
1497
1580
622
1458
569
774
1784
740
825
860
815
833
851
1843
1988
733
840
1951
1437
427
1484
591
685
1683
617
698
777
759
1650
1526
1602
545
814
911
1935
532
674
713
776
1711
717
799
1721
660
796
1748
1760
1309
366
1615
574
706
1536
621
771
1920
1563
1431
1605
1499
677
799
1708
659
1009
1327
88
687
600
773
1575
625
786
2304
1361
639
1346
1372
1357
581
699
2110
1199
480
1348
1392
538
718
2079
460
1339
530
676
362
484
1852
1481
848
2196
845
845
1345
1386
1464
1516
2189
565
1691
1689
473
852
891
548
692
1119
528
778
2600
458
600
1398
1426
1427
1450
459
1488
1833
385
1370
658
763
1408
539
1355
1415
1454
1481
883
664
1249
898
1616
1210
1288
1702
457
1379
1413
547
672
752
1180
474
634
699
538
753
736
657
615
820
756
823
739
685
688
686
772
574
728
1560
560
698
2574
287
487
1381
542
538
1651
318
1290
601
667
1236
1264
1567
1404
1705
1525
1474
1862
1630
636
817
1356
344
1284
1565
1225
1243
1260
1482
1106
494
716
783
689
775
816
810
1438
653
793
678
1438
1465
1450
1552
1731
1589
1721
1579
1514
1524
1583
1534
597
1223
734
493
1350
763
658
1379
1388
1568
1430
693
816
851
775
733
690
714
852
803
1744
465
585
1290
616
658
1475
1149
492
1308
624
744
754
712
1527
462
699
820
765
788
779
1585
1462
1133
408
1210
1402
1300
1452
1219
1116
740
1436
604
711
774
695
1504
588
699
701
704
693
851
682
790
834
744
1462
1335
1485
1367
709
781
1490
534
603
867
796
1623
1465
531
701
712
1075
419
672
776
783
883
846
780
721
788
801
862
1485
526
744
1664
1554
1376
1732
553
420
2475
1263
735
1004
698
1017
720
1119
795
1157
821
732
877
1006
718
762
857
773
1288
1344
1251
1426
1634
1040
777
1542
664
807
1869
1561
1384
1009
678
1662
1128
570
713
768
764
759
1551
1055
765
898
800
937
811
829
894
833
766
891
913
916
846
1212
386
1359
1545
1407
1519
1088
515
680
648
1460
1547
754
936
858
830
1470
620
1564
947
557
546
690
635
598
750
612
687
782
1428
582
680
832
845
821
865
905
898
799
991
741
719
766
866
1486
1421
1446
756
949
876
1601
543
779
760
840
1593
816
976
798
1282
612
610
1767
1100
568
691
783
771
694
976
865
1089
1079
529
691
833
755
710
702
715
841
900
921
841
822
804
767
1701
384
1265
1435
1387
545
1415
510
682
1583
856
846
1243
449
1474
1565
1339
1677
1512
1345
674
688
832
762
1134
356
630
879
792
702
664
653
654
651
718
776
690
699
630
712
684
731
632
1309
818
435
573
762
785
654
564
1149
362
578
1271
599
725
1424
489
552
679
685
657
657
828
616
438
583
588
709
839
535
1536
875
615
602
779
845
782
735
825
791
960
1130
860
831
817
849
1373
1429
1357
1348
1329
1159
1483
1539
1126
837
1338
905
1099
933
936
752
730
766
895
1079
1280
1047
2055
1704
1212
662
2717
2412
1164
1393
1824
1550
1470
1604
1429
1528
1831
731
1397
1543
1335
631
1117
533
691
1548
1412
807
689
1587
648
835
835
927
750
720
815
747
1697
579
707
1558
2211
709
1647
1473
1496
1609
1393
1702
1584
1901
1453
380
1393
639
742
1131
482
1298
611
607
637
2133
1367
1252
466
747
733
810
874
756
1253
603
595
771
779
717
712
1183
769
780
729
886
683
820
1341
597
707
721
771
1033
584
795
738
1499
397
1447
1453
1674
1662
1730
1517
1712
1764
1554
1370
794
806
780
1098
924
970
748
1071
456
1430
697
774
839
781
795
890
1426
729
1466
687
906
744
794
837
1274
1512
1334
1672
734
698
1537
1425
1289
1493
1439
1453
567
670
1501
1427
597
1452
485
689
760
813
859
710
1609
719
928
1797
514
1420
712
782
788
1281
592
650
746
728
736
785
722
721
884
609
660
539
653
628
703
724
843
757
657
851
414
625
1320
1378
745
464
1321
1311
1316
1412
1450
1415
1179
1502
1393
1342
885
511
679
641
673
776
869
1445
603
738
777
748
810
830
914
670
1281
905
666
839
976
783
867
696
840
934
600
688
705
775
1444
382
1339
1581
671
1027
1033
1131
1360
1294
1398
628
693
711
736
704
745
721
781
670
610
634
612
677
693
587
1312
577
540
581
586
677
676
824
706
605
1309
1052
1169
1277
1335
522
1187
1132
1059
1476
343
1368
771
749
1855
345
1399
612
1159
492
717
744
702
714
735
733
778
786
744
1517
609
736
759
843
757
859
701
987
447
570
1622
545
724
1273
517
695
1020
1416
1195
1670
1387
617
1275
534
689
731
821
739
843
490
322
1407
956
1133
920
674
779
720
700
854
679
710
748
630
1471
322
1434
1473
1280
726
697
1636
529
1321
579
751
1431
518
642
1455
1463
1285
719
1788
1249
1276
1363
1632
842
458
1364
618
779
1650
610
830
1619
1483
1414
560
2298
297
666
1425
1401
558
681
2274
571
1569
1476
1256
1473
1245
1529
1140
488
1352
1500
1427
1584
632
767
376
661
1439
1029
432
486
1332
1208
1222
1436
580
736
720
1969
816
636
1688
555
747
741
1059
291
566
1199
1329
655
633
1243
1294
1307
1348
1295
2061
767
1806
1312
710
701
1217
432
617
741
770
775
749
758
841
718
797
830
782
689
720
734
1194
519
1450
837
802
920
949
973
1731
365
652
1501
1473
1378
353
686
876
773
775
1329
509
1484
681
917
1154
924
1148
540
2672
670
711
776
1432
654
669
766
761
877
814
855
1408
408
714
1494
630
727
802
824
1484
1052
515
676
686
707
712
1772
537
675
1791
631
674
757
745
753
789
712
1068
441
547
732
782
1495
487
792
943
887
891
871
750
821
755
864
805
1724
472
1566
1372
1323
723
734
812
798
785
1206
670
658
1637
626
752
1515
937
615
781
862
760
1613
384
1498
698
1230
501
715
1506
625
835
1842
553
702
758
734
734
750
757
1419
1509
552
674
1490
455
643
835
1110
494
703
751
787
842
1510
477
671
728
792
808
876
834
710
816
769
771
875
734
681
817
1762
712
694
718
778
769
817
758
1408
348
651
1328
1276
618
1386
504
707
610
475
669
710
737
740
773
2820
612
723
707
1174
751
648
896
866
746
803
916
1014
1022
577
1584
387
1037
530
575
1481
663
603
695
930
722
742
856
730
1886
363
1354
1320
1428
566
722
700
751
1459
1325
1284
1606
391
718
739
785
661
1168
701
710
725
698
950
845
647
1222
1354
1426
1692
1499
1583
1456
1446
1524
442
1774
999
814
625
640
1660
1147
704
1597
551
731
1001
446
713
879
829
858
1849
688
669
935
434
733
755
936
811
1139
774
736
781
781
800
873
1044
920
570
635
851
878
995
1464
1359
509
741
800
1194
429
632
1125
410
559
704
702
1933
401
618
1245
663
705
764
1495
541
671
722
799
664
698
700
836
833
426
594
694
668
630
691
1999
828
730
876
725
909
517
810
946
521
696
1296
1310
1179
1128
1135
805
871
783
1117
1224
1250
1129
842
703
874
794
1141
1228
1311
1096
1188
1300
1568
1963
1933
1781
1644
1816
1968
1873
1595
1802
1966
1918
1870
1848
1876
1844
1552
1778
1764
1732
1712
1504
1353
1336
1437
1414
1168
1078
1141
1188
1278
1290
1261
1065
1162
1325
1361
1400
1216
1225
1171
1316
1430
997
792
691
1731
781
797
907
747
782
2286
1771
1843
2097
1834
1283
912
835
850
944
908
864
875
754
804
793
2000
1819
1926
1687
1626
1776
1453
882
715
1698
688
828
764
829
780
829
2281
2033
2013
2023
1659
1568
1785
2106
1563
1490
1613
1220
487
688
832
706
742
669
739
687
1646
1404
1246
1324
1323
1386
1475
547
717
1558
1511
1253
1697
940
416
1505
483
779
1704
1497
692
752
1568
575
565
1424
1378
1440
1445
1448
934
1293
833
757
820
904
810
956
833
838
673
550
572
773
605
687
705
1158
728
629
644
743
687
653
703
1591
1440
1341
1476
1669
1552
1694
1456
1728
1457
1757
1535
805
989
829
661
690
901
798
673
792
899
778
792
675
739
805
729
785
860
987
1016
413
713
674
739
663
675
721
1097
1011
648
658
896
777
696
680
722
1247
1089
917
1269
929
1170
1046
910
951
941
876
917
1215
375
1376
1475
1436
1500
1538
758
842
1259
521
748
796
715
1019
765
688
692
754
538
811
1141
630
788
774
699
827
1066
1011
846
792
845
828
1019
825
755
755
992
989
1047
839
762
631
841
923
516
722
754
941
983
607
660
683
643
648
568
593
748
1679
705
665
815
881
822
760
582
827
1188
782
814
861
882
724
764
795
702
1040
795
755
593
578
773
700
674
708
780
661
721
795
752
964
809
972
762
537
901
867
1254
750
771
955
608
778
771
807
718
858
676
788
663
809
690
681
784
746
756
691
995
747
675
721
839
747
923
875
865
769
754
882
620
1009
682
529
745
671
719
800
738
1025
797
791
755
624
755
869
610
724
736
958
620
1090
799
707
800
687
1352
1167
838
786
850
631
1095
751
599
906
690
952
390
362
1109
486
448
1033
494
571
2971
1088
918
786
644
620
732
691
700
696
804
1473
528
548
2274
937
909
924
1676
1012
831
901
853
785
873
1393
630
627
650
796
667
738
692
1313
1096
927
781
1223
814
817
1028
1213
753
733
714
1230
996
857
708
880
1371
1696
1085
958
896
798
1756
1146
396
744
776
1500
655
1276
545
733
724
816
712
719
1154
569
1436
792
731
725
759
674
1791
1167
1346
1248
1237
1233
1643
1338
1418
1512
1343
1378
1304
1083
485
744
940
962
781
798
736
776
846
627
743
1000
835
686
882
2331
1321
1068
1270
1335
1168
2243
1170
1080
1102
1123
1239
1208
1040
1150
1098
1181
1216
762
462
640
816
840
713
787
690
2834
883
604
1489
1209
1272
1402
1602
1372
530
665
904
715
772
611
689
677
617
693
1288
870
440
1349
669
727
1517
2217
378
1475
731
839
808
1144
443
635
1407
1396
1497
1331
1682
1293
1931
907
807
1940
816
840
1958
862
814
888
829
1918
872
1292
547
829
850
882
810
810
897
833
863
812
858
478
1381
669
735
1573
1654
583
1970
471
687
776
887
979
893
873
840
756
854
689
774
806
724
764
751
1499
586
717
1496
1464
1293
1588
2216
1351
1268
1412
1862
1606
1535
1405
1370
1840
1137
425
1443
1505
1515
1585
1522
1660
535
735
886
799
1650
1621
1589
1517
656
940
912
978
1826
1249
1061
1222
1247
1145
958
711
578
702
742
797
921
877
713
1261
445
634
793
690
700
817
1899
1155
1040
1095
1278
1828
1488
1302
554
625
666
705
787
1333
655
800
767
772
2329
1926
1942
1118
548
734
773
782
758
787
768
760
758
1211
969
591
692
898
742
702
806
913
746
1010
987
519
695
806
815
865
840
858
899
937
824
878
913
956
881
987
1408
352
1330
526
1293
666
702
1268
958
705
742
935
932
1036
801
995
1030
522
550
964
605
597
1418
1342
1434
814
799
882
847
835
891
902
801
864
993
788
817
889
1654
1175
1222
1322
583
1829
444
732
1789
1722
708
793
1685
728
845
944
1482
1123
1286
1361
1397
566
1454
475
667
1515
1460
1413
3245
2002
1718
1806
1954
1309
1110
529
685
735
824
1135
514
649
676
1442
399
1003
533
1093
461
734
830
792
877
851
879
1034
698
757
1501
418
1249
593
614
826
877
2865
1848
1187
#--------------------all list--------------------
#Compression:		118.850034466104
#MaxSpace:		33
#Time:			3603200
#--------------------orig list-X-------------------
#Elements:		28739
#FrameSizeMin:		88
#FrameSizeMax:		7095
#FrameTotalByte:	28789155
#FrameTotalBit:		230313240
#MeanFrame:		1001.74518946379
#VarFrame:		166370.254054647
#Cov:			0.407174502432285
#MeanBitRate:		63919.0830373002
#PeakBitRate:		352000
#P/M:			5.50696260449464
#--------------------stuffed list-F-------------------
#Elements:		90081
#FrameSizeMin:		0
#FrameSizeMax:		7095
#FrameTotalByte:	28789155
#FrameTotalBit:		230313240
#MeanFrame:		319.591867319413
#VarFrame:		271089.76560837
#Cov:			1.62914913356189
#MeanBitRate:		63919.0830373002
#PeakBitRate:		352000
#P/M:			5.50696260449464
#--------------------smoothed list-R-------------------
#Elements:		90081
#FrameSizeMin:		23.4375
#FrameSizeMax:		1760
#FrameTotalByte:	28788337.5999998
#FrameTotalBit:		230306700.799998
#MeanFrame:		319.582793263838
#VarFrame:		13291.4750796745
#Cov:			0.360747393899899
#MeanBitRate:		63917.2682060387
#PeakBitRate:		352000
#P/M:			5.50711896611915
#CovRate:		0.360743389199613