5020
2158
1329
1024
884
829
792
731
828
1320
1752
1787
1820
1771
1548
1169
1324
1166
1054
941
930
901
908
1068
1205
1300
935
951
970
977
972
883
833
891
877
880
858
829
840
841
859
761
813
758
785
773
700
715
697
700
663
745
714
680
687
688
688
753
770
732
739
744
654
720
685
866
1111
1357
1666
1859
1696
1403
1283
1224
1209
1197
1120
837
813
872
935
799
888
1128
1060
841
759
731
779
763
772
823
794
675
734
693
761
716
713
712
690
747
763
813
754
802
833
742
715
684
732
805
727
750
732
698
771
673
722
639
676
665
654
677
745
712
757
707
716
753
637
746
772
719
708
724
729
667
660
731
720
699
686
655
667
677
677
700
716
746
754
705
743
726
676
686
683
683
692
648
652
653
796
943
860
911
1142
1328
1343
1586
1487
1245
1327
1342
1348
1400
1398
1330
1292
1335
1127
1021
962
1142
1127
1011
1079
971
1016
1133
1027
866
1000
946
893
902
930
966
841
916
787
877
863
857
767
885
915
766
784
802
886
894
751
862
811
766
898
884
768
812
807
762
775
802
867
787
861
1172
883
775
809
729
779
718
668
712
744
709
670
700
694
693
674
697
799
747
697
699
681
636
701
739
716
646
669
705
781
821
800
802
770
738
814
921
908
900
892
888
941
899
795
934
1055
897
878
889
749
757
804
824
829
798
876
921
815
847
1015
1257
1451
1392
1208
961
863
829
830
863
988
1140
1309
1257
1298
1120
980
925
850
827
780
820
735
750
756
734
901
1266
1293
1239
1278
1117
1091
1152
1097
938
893
946
1111
957
851
838
866
888
857
862
851
848
912
1024
1183
1174
1224
1167
1107
1239
1322
1238
1216
1079
921
880
789
763
809
830
803
769
753
749
748
927
1080
1211
1128
1155
1072
1084
1037
952
939
895
850
854
783
764
773
809
784
750
768
792
810
794
788
792
802
766
722
744
728
734
668
688
728
811
754
703
727
746
723
858
1035
1067
1126
992
852
825
805
875
776
736
776
892
860
1027
1043
1012
1060
1019
981
961
1002
1028
1035
960
864
894
828
811
786
796
819
874
910
886
766
924
923
807
769
723
673
686
667
681
722
746
705
717
750
740
729
698
839
998
920
781
749
830
734
754
769
755
718
781
1139
1575
2043
2039
1788
1759
1468
1517
1396
1283
1133
1123
1073
1022
946
983
1028
1003
898
966
941
973
1107
1172
1396
1548
1729
1614
1450
1532
1470
1242
1214
1102
1073
1031
950
936
897
968
929
935
920
906
981
998
1006
1035
1018
987
925
919
861
855
899
894
836
1145
1089
1000
911
822
780
842
843
911
915
845
726
698
692
691
648
696
697
688
718
721
685
653
688
709
726
691
783
795
773
710
778
812
828
918
915
916
846
777
766
769
811
726
740
697
735
692
687
704
670
747
711
678
756
859
832
946
955
1082
1032
1012
882
1011
1132
1324
1291
1344
1281
1320
1406
1461
1446
1462
1409
1317
1265
1166
1076
1270
1119
1071
1020
1094
1071
1054
962
1029
1098
1106
1113
1033
894
1005
1050
887
1011
909
831
690
691
826
881
874
758
722
710
818
885
822
753
783
759
762
783
803
737
810
796
808
898
942
821
773
747
692
679
707
708
696
705
677
668
606
695
695
713
681
704
744
745
707
757
714
699
688
699
663
700
697
752
695
710
686
662
697
682
745
733
763
759
671
749
825
781
746
778
747
745
822
1083
1264
1439
1517
1554
1465
1391
1347
1422
1245
1206
1195
1376
1115
1242
1245
1498
1659
1617
1633
1737
1747
1574
1405
1540
1757
1799
1579
1692
1605
1636
1607
1382
1269
1135
991
872
867
987
1039
1034
974
1012
1065
1032
944
921
893
917
998
1030
813
950
959
906
1000
892
804
765
864
965
741
880
790
825
816
732
1000
794
745
786
722
720
681
690
731
698
712
686
660
700
692
744
710
696
671
682
714
726
696
750
717
741
737
768
845
1506
1008
988
946
877
910
801
710
641
718
707
720
731
705
767
703
734
744
784
925
1301
1348
1234
1211
1180
1329
1399
1268
1202
1334
1614
1904
1992
1800
1552
1544
1280
1144
1140
1012
973
893
939
926
879
1044
1004
970
907
856
913
880
1446
1402
1479
1485
1387
1310
1354
1375
1359
1289
1330
1266
1161
1033
919
959
949
893
894
766
807
857
848
823
836
928
859
865
771
913
886
834
825
903
815
772
758
861
787
761
734
805
853
992
1172
1246
1257
1301
1218
1141
1035
946
886
857
816
854
1145
975
903
925
883
890
814
779
736
719
738
733
702
740
748
693
674
713
689
773
1061
1199
1222
1160
1065
862
775
828
748
772
748
725
726
695
662
710
767
732
742
797
756
699
678
740
740
728
725
699
692
706
682
748
731
806
749
778
729
784
829
937
965
1122
1111
906
776
830
769
690
692
662
729
731
706
691
710
784
790
788
777
704
705
702
715
665
689
630
647
685
656
650
644
628
690
689
666
685
659
693
661
683
650
638
615
684
679
647
670
627
669
620
695
677
677
652
651
663
645
680
624
675
688
648
660
672
684
729
711
715
672
656
684
690
702
647
643
650
634
677
666
668
681
692
635
685
645
741
649
670
688
681
716
703
662
660
711
690
694
664
702
688
706
667
651
678
673
684
672
693
697
676
671
673
681
731
903
700
672
690
683
668
651
721
683
709
673
677
680
671
695
689
682
691
739
711
651
672
670
685
670
679
630
685
678
685
676
681
670
699
907
1079
1059
1122
1270
1264
1374
1334
1250
1047
962
941
874
944
848
782
766
735
833
822
774
863
960
1137
1323
1322
1186
991
932
959
915
902
968
1049
1036
902
867
894
774
761
739
739
777
853
888
850
788
805
736
739
805
784
730
773
746
765
834
788
703
719
701
802
829
800
760
726
747
753
736
754
784
814
889
764
674
758
737
717
731
678
744
736
756
824
904
852
791
780
771
795
815
950
910
946
940
893
900
982
965
978
990
972
918
907
939
890
878
967
971
920
875
944
912
987
1062
1059
887
785
866
882
964
911
758
705
751
709
691
745
962
1035
1249
1508
1754
2212
2233
2122
1936
1985
1845
1887
1906
1663
1683
1535
1178
1191
1246
1113
976
951
902
816
843
918
780
839
817
766
867
944
817
759
659
727
793
781
734
780
752
741
744
721
729
712
695
749
790
713
749
745
667
706
730
714
713
672
631
677
323
884
1014
1029
852
753
720
723
675
731
699
710
681
709
710
710
673
722
719
675
685
685
667
701
686
698
671
692
680
705
660
687
734
685
680
689
694
679
687
691
669
646
633
689
683
649
675
658
687
672
628
684
687
677
659
693
688
670
708
703
699
657
696
652
644
687
684
693
703
649
637
695
640
714
672
664
683
667
671
652
648
628
679
691
659
670
656
664
617
672
670
659
689
655
592
661
661
655
666
667
646
679
632
637
654
658
654
657
660
708
639
643
652
640
632
619
698
644
666
636
685
637
698
690
683
666
638
642
675
701
646
658
649
677
625
661
686
687
675
678
689
672
682
682
644
667
642
627
696
647
674
661
638
693
669
711
699
742
683
700
694
704
682
729
698
680
676
668
665
678
693
671
654
715
655
627
637
682
645
647
697
679
727
672
617
672
636
652
681
692
668
673
655
667
654
652
631
657
646
711
652
664
628
670
673
657
667
666
662
667
647
695
647
686
668
651
673
721
704
694
636
681
710
727
697
651
690
695
671
683
655
774
763
659
716
685
934
914
811
780
695
747
729
699
742
694
737
710
721
625
674
693
657
705
665
713
695
686
693
716
734
741
729
696
680
698
662
718
686
651
677
716
706
659
644
662
705
664
688
679
704
690
743
671
672
691
715
726
718
750
751
701
685
700
742
663
679
695
651
655
726
679
679
686
752
710
677
648
682
741
672
689
683
689
707
703
690
683
669
725
809
895
843
762
744
675
704
743
718
672
686
650
711
758
706
719
710
670
707
661
665
662
650
637
667
716
669
689
697
688
671
647
691
611
673
670
673
621
658
631
683
645
674
720
705
699
662
735
676
679
681
713
688
641
667
671
667
646
662
671
689
639
719
654
688
689
656
655
721
739
704
669
614
679
657
687
642
703
687
684
676
663
693
741
664
718
660
686
661
644
673
677
661
620
665
688
678
626
602
657
678
704
694
679
674
692
639
656
673
653
624
688
694
657
675
668
647
666
655
658
617
642
632
628
674
646
668
679
640
659
656
705
691
710
681
684
726
659
657
685
671
644
721
652
696
698
688
634
664
637
697
718
746
916
1059
1056
1111
1162
1176
1166
1090
1048
1119
1023
894
857
824
789
784
764
731
773
724
709
708
728
720
748
702
768
697
731
740
707
699
681
697
676
711
721
720
732
691
687
702
689
691
686
701
691
642
841
775
810
812
769
1221
1534
1655
1704
1623
1577
1526
1426
1428
1828
2249
2518
2493
2083
2202
1753
2320
2241
1818
1462
1443
1622
1806
1768
1921
1853
1902
1957
2022
2406
2325
2441
1951
1833
2569
2361
2272
2532
2010
2218
2226
2185
1878
1741
1592
1581
1502
1531
1554
1577
1612
1605
1623
1527
1434
1371
1216
1129
1228
1189
1461
1431
1502
1411
1715
1764
1755
1683
1697
1674
1927
1739
1692
1513
1434
1202
1099
987
873
917
916
881
801
782
776
765
834
1196
1292
1407
1314
1402
1174
1033
1051
953
991
1097
1071
1103
1156
1137
1052
1330
1501
1692
1785
1767
1917
1887
1883
1789
1746
1613
1817
1913
1820
1583
1441
1298
1452
1527
1512
1638
1488
1570
1486
1268
1545
1642
1726
1759
1653
1344
1361
1188
1212
1071
1059
1181
1170
1103
1237
1157
968
1014
1122
1078
1051
1001
927
1031
1022
1023
897
901
872
1025
1006
857
996
1129
1230
1313
1053
1100
1189
1055
962
1007
873
921
892
879
798
934
864
849
822
850
818
844
768
817
828
754
707
741
727
769
768
736
725
710
723
715
694
769
714
897
848
775
759
741
735
729
713
762
700
748
796
857
901
874
849
823
770
692
760
835
752
752
763
720
762
817
759
842
833
781
794
789
800
762
689
744
765
812
801
886
806
736
750
753
725
718
740
719
706
681
702
702
707
728
681
703
716
676
670
719
692
725
670
718
704
693
702
711
725
714
688
669
690
701
737
680
711
703
694
687
711
754
743
691
712
706
722
710
702
684
748
680
714
742
703
708
661
671
680
563
731
701
688
677
671
712
732
705
652
721
726
698
694
683
746
708
725
727
715
710
698
703
706
688
713
691
690
694
721
701
702
716
692
689
682
692
688
654
670
666
711
692
712
673
699
699
702
757
741
738
681
724
698
648
721
687
709
661
722
681
683
678
688
672
706
694
698
687
745
654
687
678
685
709
688
726
650
636
707
700
730
740
694
717
709
685
676
693
683
700
714
718
847
986
962
1057
1046
1112
1107
1045
1003
936
850
832
781
1222
866
828
950
884
841
887
999
1226
1163
1093
984
902
848
826
997
922
866
979
967
1020
1623
1607
1478
1438
1245
1203
1267
1017
1074
884
939
908
884
866
1051
1232
1540
1603
1890
1874
1882
1968
2164
2123
2154
2157
2190
2161
2538
2636
2890
2994
3210
3219
3097
2932
2910
2945
2679
2760
2591
2250
1672
1409
1949
2299
2494
2694
2657
2602
2296
2245
2333
2805
2800
2531
2447
2596
3219
2954
2677
2302
2738
3024
3116
3345
3323
3362
3131
3253
3528
3557
3387
3048
2867
2969
2438
2107
1954
1910
2087
2000
1864
1693
1721
2008
3153
2419
2415
2620
2478
2384
2056
1676
2273
1985
2284
2331
3118
3168
2994
2927
2552
2503
2581
2778
3092
2747
2472
2686
2591
2363
2255
2393
2035
1830
1745
1584
1341
1359
1488
1472
1421
1280
1218
1233
1207
1133
1208
980
1007
1376
1026
937
941
861
833
871
933
781
788
829
802
799
768
872
806
783
846
766
819
836
882
969
851
781
765
777
736
769
735
743
804
858
708
718
760
798
781
732
838
941
922
818
733
794
689
695
783
686
706
724
751
829
798
796
786
798
741
781
726
738
768
711
769
798
769
877
1054
846
761
806
788
695
723
695
718
715
745
747
763
722
728
691
740
855
1105
1263
1312
1207
1242
1167
1146
1066
1033
1159
1149
1097
1168
1109
1052
977
909
782
795
929
1217
1029
1073
984
878
852
795
769
828
769
797
821
839
872
814
787
801
811
818
812
768
779
850
750
804
846
803
789
831
873
838
780
823
842
832
741
761
883
1061
1246
1145
1091
972
947
897
900
887
903
832
958
863
862
865
875
810
816
873
847
786
799
834
929
911
787
867
953
1148
1170
1013
1008
966
836
863
838
845
723
707
782
745
955
752
795
798
819
822
813
802
730
799
792
787
808
893
860
821
789
721
835
1112
1094
1320
1287
1099
1007
876
848
817
807
789
762
839
807
751
747
756
727
834
811
800
736
778
785
791
735
755
701
739
768
805
762
821
785
750
767
809
771
774
788
778
781
915
889
828
784
759
806
753
806
760
701
722
858
785
765
792
774
677
758
842
805
805
764
862
835
1169
1188
1353
1430
1514
1817
1860
2024
1822
1965
1877
1699
1535
1677
1988
1837
1804
1683
1575
1280
974
937
1054
1080
1039
1105
1070
1166
1230
1026
1038
1105
1169
1386
1559
1675
1776
1685
1748
2043
2171
2687
2138
2040
3394
3326
2259
2026
2516
2548
1811
1687
1629
1564
2071
2116
2271
1930
1711
1835
1600
1677
1584
1636
1544
1310
1421
1606
1596
1595
1768
1749
1660
1626
1235
1346
1309
1296
1239
1250
1228
1183
1206
1362
1335
1421
1357
1272
1218
1270
1128
975
1108
1161
1123
1216
1259
1259
1034
1099
972
862
887
896
875
872
785
778
749
753
808
849
897
856
834
868
831
843
788
839
897
845
819
804
798
840
819
828
811
801
856
1114
1158
968
780
727
740
669
678
699
720
1057
1211
1476
1661
1714
1549
1745
1814
1945
1667
1438
1169
1073
1022
981
980
903
859
886
940
872
948
914
949
1028
899
1002
1012
1022
1065
916
916
917
909
850
759
739
750
781
709
774
756
689
718
691
742
730
774
763
714
748
881
856
856
701
669
742
807
693
725
730
668
662
682
671
737
713
715
763
794
720
733
707
679
898
977
975
1011
958
1016
948
982
963
965
819
838
762
749
736
748
675
813
812
895
808
804
672
659
739
770
819
933
956
912
1071
1281
1287
1164
1208
1124
1084
997
889
984
981
984
889
913
867
806
854
850
829
798
763
802
910
955
876
783
903
995
1473
1378
1815
1574
1397
1245
1229
1232
1034
1026
898
850
805
816
928
1035
986
1306
1524
1327
1130
1129
1157
1277
1439
1191
1397
1702
1559
1241
1171
984
1058
1139
1035
1101
1053
1029
1220
1247
1141
1125
1100
945
1064
1069
902
897
841
933
907
926
900
887
909
952
931
817
961
871
773
874
863
850
789
910
930
894
854
962
933
946
1065
1086
1026
1107
1117
1013
951
841
976
900
850
968
862
819
853
816
762
725
775
776
707
751
705
754
770
767
791
840
882
931
975
942
903
881
827
876
852
801
789
786
756
757
705
702
666
664
653
714
738
737
720
742
820
816
814
757
840
768
830
765
783
783
754
785
727
704
715
660
667
607
686
703
730
729
683
700
713
718
666
698
694
676
712
654
678
662
719
682
675
605
566
759
774
804
851
852
842
851
807
775
789
777
769
904
960
913
1004
1157
1564
1440
1276
1253
968
987
1182
1096
1455
1284
1327
1811
1021
1034
1261
1021
985
957
1011
948
910
964
988
969
872
852
750
702
720
667
756
720
690
711
741
721
843
995
1109
1292
1541
1286
1277
1241
1122
1143
1049
944
982
1097
1017
1028
1051
918
950
982
824
825
808
737
727
734
722
693
670
660
669
635
637
679
640
670
629
675
658
616
667
645
633
641
636
610
603
653
629
673
645
675
656
655
658
648
671
691
656
679
698
688
651
658
676
660
625
657
606
630
639
670
631
679
685
707
682
728
660
659
649
616
618
630
653
642
642
629
633
679
624
679
614
641
652
664
635
667
612
635
646
676
662
663
626
651
668
667
710
681
671
679
609
620
666
648
643
617
720
686
638
661
704
670
619
662
680
655
657
684
660
705
714
593
683
663
645
657
618
660
642
668
669
595
611
637
591
625
664
576
583
644
619
636
654
639
654
638
654
666
651
707
683
660
685
670
631
676
614
625
671
625
619
659
633
665
855
656
655
612
675
648
621
642
642
648
649
684
600
628
679
650
663
636
649
622
639
766
794
845
1032
1096
1060
959
1039
1023
952
879
851
869
872
886
910
915
793
894
804
920
986
914
957
946
910
829
814
764
685
712
652
697
689
739
737
771
734
770
732
740
805
907
916
956
932
918
875
856
784
802
761
762
763
783
677
791
731
752
791
953
966
960
927
841
928
908
840
883
948
876
799
809
848
826
962
1004
942
1015
982
953
978
879
927
931
957
940
898
818
769
691
728
758
734
716
724
676
719
683
678
685
656
689
698
689
649
645
658
641
689
674
688
658
657
695
658
651
656
641
670
690
653
676
681
629
612
646
693
627
687
702
639
664
703
659
682
611
719
699
721
734
700
701
690
695
647
700
671
630
703
702
713
740
780
692
707
643
641
667
659
721
769
727
695
673
683
688
736
703
682
753
697
664
684
705
675
640
681
647
642
644
664
744
890
891
882
861
829
757
748
693
719
671
710
675
679
690
685
686
637
695
673
650
658
678
720
834
932
866
864
852
824
768
890
852
859
820
860
787
745
776
713
676
655
650
691
754
800
767
871
792
776
756
725
739
661
819
1076
1123
1384
1261
1110
1001
926
999
813
954
1026
908
923
889
739
796
853
966
970
884
808
890
885
980
838
909
1087
1084
1071
1034
1061
926
835
781
755
726
686
651
715
719
660
629
657
807
777
737
727
774
698
713
739
750
711
752
707
748
659
712
711
725
824
688
712
723
736
709
717
681
777
717
810
987
1160
992
962
1039
928
806
853
866
836
853
899
843
818
755
788
752
722
710
879
790
743
767
670
691
758
730
787
808
757
829
736
698
861
1015
1031
1079
976
1129
1061
919
916
850
904
883
865
814
785
752
749
782
711
694
691
726
704
730
791
683
711
725
747
756
708
662
729
858
726
706
721
738
758
755
768
731
678
706
700
758
674
704
661
761
749
737
717
679
732
753
718
731
718
683
676
722
713
728
754
1018
1093
1186
1193
1125
1125
1137
1117
1053
1203
1271
1441
1182
1562
1176
1421
1351
1942
1817
1391
1290
1504
1353
1260
1123
1004
1076
1118
1359
1613
1617
1600
1414
1212
953
855
850
809
802
937
855
854
887
826
787
830
835
830
814
742
708
723
695
765
772
758
746
757
765
751
756
786
806
795
809
764
806
771
784
806
817
848
793
909
872
805
800
736
691
714
714
685
703
660
626
677
651
667
652
646
670
691
726
937
1057
1252
1506
1029
1019
1292
1182
929
920
894
980
1304
1441
1347
1405
1307
1380
1388
1206
1137
1103
1109
843
897
955
1031
999
929
890
883
782
760
774
848
692
695
749
810
740
725
682
717
724
772
736
751
736
759
752
717
700
701
717
809
1146
1277
1232
1319
1203
1215
1233
1167
1155
1123
1104
962
927
999
1024
1202
1102
962
932
772
859
747
736
756
763
737
764
660
697
686
674
674
659
679
688
655
686
664
626
686
657
661
607
638
614
670
675
757
814
954
976
928
889
876
864
877
821
768
829
785
742
748
722
843
731
723
729
726
729
762
721
734
795
759
840
848
863
802
748
721
683
716
705
696
693
749
681
676
670
697
853
859
869
872
812
844
833
915
977
881
802
875
802
738
685
731
788
874
826
801
775
746
784
718
716
762
799
729
732
782
792
883
880
880
924
927
1158
1158
958
1026
906
1055
1012
907
924
923
956
994
954
890
869
804
777
753
705
736
870
849
795
767
796
794
819
801
823
750
797
1024
918
965
1017
1062
1050
1074
1049
1003
879
932
859
878
977
927
1132
915
914
959
849
868
919
847
812
751
756
793
791
761
753
753
808
757
771
793
754
748
746
829
856
780
798
774
843
826
806
756
817
682
826
745
772
734
759
748
829
873
739
723
706
744
744
1132
1135
1029
995
960
940
893
871
833
772
726
732
733
757
782
750
698
713
686
668
645
612
619
627
645
691
653
645
699
732
734
696
681
659
600
668
643
662
686
646
674
670
699
685
634
608
628
640
786
895
911
802
788
741
696
726
709
671
706
637
705
779
726
712
648
716
755
934
866
823
810
739
721
710
690
692
711
642
696
691
673
656
670
707
703
644
608
644
660
676
691
666
609
653
642
630
643
631
653
613
593
654
653
648
602
623
649
661
652
634
627
632
666
662
645
670
646
651
631
684
712
658
704
669
658
621
644
643
662
646
699
648
654
641
608
644
664
647
659
647
679
631
647
667
642
643
641
646
638
689
674
719
754
733
735
729
692
633
548
678
703
685
705
633
622
628
655
652
614
667
655
611
613
648
641
626
613
612
651
667
614
611
664
630
584
613
623
634
658
623
633
643
642
666
610
638
654
781
986
1255
1261
1190
1258
1219
1183
1053
972
954
973
967
873
827
808
704
789
668
691
704
768
726
715
733
766
684
934
1088
1244
1214
1190
1200
1079
1055
1073
1104
1272
1294
1201
1029
978
885
859
827
720
754
742
723
768
716
792
685
706
756
716
717
699
654
667
674
713
690
749
668
687
689
733
641
738
727
746
744
700
730
793
808
753
707
673
730
694
739
1000
1093
1064
838
775
749
748
750
692
643
641
691
677
664
619
607
638
611
602
611
676
651
664
697
661
715
668
651
632
822
1001
973
1034
1210
1223
1073
870
1003
971
927
1075
1100
1017
906
900
867
853
834
808
876
847
799
744
723
724
683
719
723
719
794
787
765
772
722
779
751
820
761
933
972
863
756
756
738
724
730
696
727
751
779
682
630
693
699
670
656
612
663
698
702
794
689
690
665
905
1000
879
800
763
765
707
714
697
673
718
727
709
727
911
1160
1143
1087
1018
958
865
880
794
873
721
748
712
670
752
684
734
680
820
712
661
692
677
709
671
745
739
736
674
762
771
774
730
767
1020
1060
1360
1237
1267
1405
1421
1441
1086
956
977
1105
1025
991
910
900
961
1007
941
918
882
804
732
733
752
721
702
663
675
706
852
1094
1208
1139
1001
912
901
843
836
844
828
997
929
957
1025
999
944
969
1033
1080
993
864
860
866
785
798
778
684
693
697
668
797
717
711
806
1009
907
836
836
788
853
755
738
776
763
749
702
696
672
703
710
689
668
660
674
665
646
592
624
630
609
676
684
685
670
599
698
738
665
674
706
733
737
723
699
746
730
1053
1064
993
926
758
790
768
756
755
720
754
740
774
759
755
777
661
683
688
650
730
700
655
662
709
807
704
682
718
729
737
748
958
991
1074
921
750
876
982
963
892
842
801
775
736
725
686
679
639
642
620
695
629
675
627
636
647
657
637
675
666
646
631
647
695
665
677
650
667
741
810
912
916
973
945
982
818
797
761
746
741
754
726
716
741
722
703
742
779
813
718
791
723
724
828
780
705
784
730
746
858
755
669
690
712
818
714
743
685
708
723
725
679
755
859
948
976
966
867
857
972
1032
904
843
849
756
749
745
608
694
718
733
691
659
685
650
647
654
654
688
606
628
663
586
649
585
673
648
654
829
1049
1070
1124
1131
1120
984
977
910
1066
1074
857
800
918
942
1046
1146
1321
1383
1039
933
916
934
959
935
855
802
837
773
721
761
945
1185
1244
1076
1129
1048
1030
945
1027
967
917
878
822
745
870
873
934
1065
1022
936
914
828
804
766
794
817
736
720
734
800
714
748
701
773
779
772
692
718
699
750
754
725
755
732
707
724
746
785
770
787
966
973
1138
1129
1088
946
923
1026
1097
850
872
765
711
740
756
715
706
735
669
698
729
738
750
845
725
710
717
713
730
715
731
822
726
682
718
699
724
731
675
685
695
809
732
785
694
770
708
709
695
722
717
744
757
1148
1106
1074
829
763
771
772
982
1009
1038
876
857
846
781
766
703
702
702
777
762
976
951
926
873
941
857
946
954
897
1029
1007
903
890
828
819
770
757
701
758
708
756
712
868
779
716
735
787
745
740
890
734
722
778
753
725
781
757
865
940
919
814
820
753
844
774
728
803
760
646
655
812
673
788
937
1069
1022
887
932
875
776
746
741
713
732
714
702
729
699
718
658
734
807
786
1079
1179
1156
1138
1030
942
979
855
804
756
708
731
741
757
659
751
717
736
767
711
764
703
773
874
903
873
697
728
747
729
770
743
698
726
722
727
703
738
730
669
673
823
729
931
1021
988
952
868
797
834
839
796
732
702
675
736
693
691
672
683
747
653
640
618
633
673
624
645
643
630
629
609
598
686
672
671
650
680
658
652
617
643
635
660
651
631
630
579
623
594
627
627
616
605
605
590
628
574
608
651
639
631
585
628
608
585
606
627
606
634
631
612
649
617
842
917
902
832
743
724
745
799
788
728
767
728
797
956
1035
1104
1065
984
916
863
831
730
789
734
694
712
668
657
682
792
730
702
685
739
655
762
788
966
948
836
792
708
783
721
714
728
731
721
674
652
696
656
726
705
700
764
732
740
785
755
952
917
967
815
733
720
781
773
765
691
695
814
717
744
660
684
660
730
827
859
793
764
726
676
698
673
675
681
625
703
666
730
738
734
718
876
1042
994
1093
1079
985
994
1064
1388
1480
1443
1331
1334
1164
1107
1005
1084
1094
1109
916
955
909
846
847
846
862
1012
831
796
731
850
1104
1287
1170
1161
1075
1052
1071
1014
1090
1063
939
935
812
747
941
977
1024
901
834
791
788
800
760
757
734
692
679
622
638
654
653
655
628
692
654
709
623
676
696
672
671
706
656
661
631
640
696
677
708
686
661
670
663
676
692
686
717
911
1051
1002
1012
922
875
938
841
788
778
824
766
776
780
821
889
770
806
826
771
769
758
729
726
712
751
774
1032
1070
1041
831
827
787
712
728
801
741
720
683
764
734
738
648
754
1001
994
968
860
896
822
735
685
746
751
717
729
717
719
725
676
707
727
706
779
746
749
728
857
789
750
722
798
724
682
642
787
785
714
685
745
765
709
741
670
664
831
996
1074
1134
1336
960
989
1306
1198
1106
1014
1188
1397
1445
1485
1291
1173
1156
1054
995
964
923
865
804
852
941
818
776
694
727
764
758
821
787
798
834
851
839
796
691
800
855
898
934
992
1385
1289
1296
1030
997
916
953
1039
1307
1430
1444
1528
1424
1181
1209
1161
1123
958
1155
1137
1271
1301
1341
1343
1426
1386
1222
1071
1013
971
862
841
780
736
691
738
774
819
807
834
806
772
805
795
789
732
721
731
685
677
635
692
678
688
676
628
692
618
666
615
590
621
609
649
649
661
655
586
649
683
609
642
640
651
689
658
654
675
612
658
660
613
613
632
640
629
626
640
658
648
659
616
639
681
651
672
634
682
669
649
659
650
633
639
589
630
593
623
662
626
730
626
597
660
644
566
661
664
618
625
652
657
670
632
640
622
627
668
672
608
635
600
585
641
589
624
607
638
613
624
615
621
615
617
619
651
635
686
639
635
667
621
640
690
680
699
649
673
540
588
697
716
735
668
710
674
702
660
628
646
633
619
677
629
643
662
667
628
634
660
662
629
626
604
614
636
654
634
623
628
608
665
662
668
678
672
726
666
690
629
662
590
702
952
1103
959
906
925
1014
1041
1033
1172
1389
1430
1498
1335
1248
1204
1194
1113
1180
1398
1707
1808
1507
1682
1570
1507
1354
1619
1754
1676
1511
1810
2082
2104
3178
2155
1975
2046
2210
2510
2152
2138
1778
1680
1559
1972
2493
2570
2111
2086
2481
2856
2539
2372
2250
2721
2881
2956
2837
2582
2117
1994
2318
2155
2511
1946
1906
1800
1888
1836
1837
1835
1841
1605
1479
1438
1872
2026
1885
1720
1502
1369
1456
1325
1146
1128
1097
992
936
1100
1198
1079
1058
1014
1177
1266
1229
1184
1167
1135
1059
1080
1006
890
882
956
803
784
879
853
814
756
773
787
843
753
727
773
715
767
786
790
748
768
753
943
1060
934
1028
962
913
867
902
898
891
890
917
1005
1304
1356
1319
1154
1268
1087
1036
953
1078
992
948
912
938
868
828
927
950
848
797
746
785
823
795
1072
968
809
891
890
780
803
868
773
803
792
746
756
803
1119
1067
1016
982
860
859
759
771
713
692
722
774
750
712
748
739
708
693
701
694
739
721
715
667
698
645
677
648
662
721
671
687
662
667
667
711
663
708
771
881
909
905
786
807
821
874
850
930
948
934
901
757
779
772
767
792
757
748
699
740
713
739
693
693
729
668
689
699
655
693
655
632
644
651
691
703
703
725
838
888
905
858
790
880
922
1006
865
894
880
853
964
1138
1163
1118
1075
1020
993
982
975
940
894
876
854
802
827
773
758
807
772
793
864
914
858
800
827
809
912
832
847
964
957
960
951
1060
1025
914
1042
906
922
891
855
775
751
742
718
863
782
760
835
806
732
754
706
732
758
849
786
781
748
712
731
725
732
815
845
901
1042
1042
1074
1014
974
992
1013
1083
1101
1081
1110
1099
1024
1145
1054
1055
1004
1002
944
980
890
841
844
760
814
738
840
836
848
909
955
918
801
814
759
822
729
724
803
728
891
800
823
783
857
1099
1200
1351
1414
1541
1453
1720
1897
1944
1939
2117
1706
1419
1349
1274
1327
1410
1636
1975
1401
1664
1577
1337
1252
1290
1174
998
1147
931
1016
973
854
1004
909
869
954
967
985
1140
1042
885
1016
941
1021
900
909
1036
975
919
1163
1337
1423
1288
1354
1326
1471
1251
1363
1258
1523
1707
1843
2067
2140
2042
2194
2042
2353
2358
2079
1866
1727
1745
1321
1111
1115
1060
1069
957
910
892
839
814
795
755
792
755
775
777
725
693
699
731
678
662
678
646
677
684
692
683
694
724
681
704
676
660
682
644
604
691
685
691
638
626
658
686
667
638
646
652
640
629
675
656
688
660
654
707
689
712
691
710
665
651
667
665
694
654
658
645
691
647
672
668
646
626
657
682
674
661
701
740
700
678
643
630
617
641
628
706
677
651
656
720
642
648
647
639
672
656
675
611
723
674
670
668
669
649
621
648
616
669
605
597
634
662
616
677
681
666
667
654
650
664
640
654
699
653
671
646
697
613
622
685
661
638
634
618
607
622
631
657
636
666
659
613
649
665
623
660
674
643
629
692
649
664
661
684
652
655
662
629
633
683
654
690
663
659
613
661
661
622
610
630
640
664
643
656
664
632
632
641
630
682
635
651
686
691
692
646
683
639
659
669
656
665
669
630
659
675
654
638
665
909
686
704
684
646
701
671
701
637
691
688
699
651
622
634
614
654
657
715
646
656
642
656
622
609
714
934
1025
1048
1200
1160
1189
1214
1130
1161
1339
1259
1096
1031
1058
1022
875
903
917
954
912
870
800
742
692
743
862
827
895
1092
1271
1323
1178
1109
1018
1115
963
924
862
880
817
783
717
734
739
730
702
686
725
863
847
793
893
954
817
838
843
777
784
751
820
820
761
778
779
780
886
953
1042
1154
1084
895
819
813
808
770
704
692
716
702
652
733
654
698
686
698
701
602
609
669
654
651
655
666
634
684
608
658
648
636
644
674
666
666
654
648
618
611
647
618
732
718
654
671
673
614
644
677
657
655
558
709
668
644
597
653
634
641
594
627
621
685
696
688
707
643
643
624
652
653
684
599
665
643
642
637
601
670
675
641
631
642
661
664
725
678
757
757
776
818
782
881
857
864
730
804
720
779
796
822
772
782
735
760
816
742
707
710
707
688
639
710
708
708
718
652
707
597
617
646
614
630
668
632
668
614
660
641
688
669
699
685
711
650
775
683
690
736
647
672
667
734
811
815
935
1001
1010
1024
1312
1396
1404
1263
1051
1161
1158
1170
1186
1094
1182
1213
1097
1044
973
922
893
870
964
878
898
785
739
722
677
702
679
663
711
708
703
701
808
990
970
955
904
815
772
768
844
791
773
783
772
792
803
729
700
794
757
729
712
748
708
685
662
698
683
734
821
902
944
1149
1098
1058
1058
1013
910
877
825
780
722
690
773
897
951
941
881
839
833
748
706
803
765
789
793
736
796
793
860
1067
1025
933
938
831
845
886
889
933
931
836
788
838
771
851
1024
1271
1221
1161
1104
1100
1165
1029
993
958
916
848
843
792
795
828
781
763
776
719
747
729
793
749
755
743
827
771
778
718
730
754
882
985
1090
1046
976
845
830
852
766
758
828
775
790
893
894
863
830
742
765
789
741
675
762
729
851
960
950
861
846
752
738
779
814
745
757
828
816
735
811
878
930
1013
1042
1060
1134
1075
1016
912
945
828
789
805
695
711
752
813
841
871
850
818
802
795
745
674
844
920
980
906
865
857
835
835
788
754
743
797
755
782
775
758
865
820
741
772
910
886
864
790
782
831
737
756
749
778
734
870
823
849
797
792
840
750
869
805
791
757
900
949
945
1130
1022
993
891
804
754
786
764
735
671
714
760
733
739
710
702
675
643
662
665
664
633
666
662
659
626
608
630
879
871
843
756
741
669
754
713
722
679
686
787
843
751
717
692
698
700
766
751
740
735
850
1016
1024
1154
1302
1123
1052
1054
1067
932
897
837
769
739
813
750
765
794
799
787
720
739
714
736
784
720
642
668
716
663
746
724
691
765
840
748
740
750
768
953
832
742
701
701
696
759
684
672
733
654
755
614
669
757
769
742
675
738
766
733
1008
990
1118
1050
1055
1032
1038
982
953
892
904
947
944
884
864
808
710
712
692
684
697
733
739
710
684
736
598
638
653
629
694
675
751
680
667
640
710
618
665
621
623
666
716
728
679
648
649
748
963
942
815
806
839
792
785
730
835
904
1115
960
964
814
842
799
783
726
734
722
751
725
662
713
778
769
773
764
745
727
715
719
731
713
737
704
753
772
687
658
695
724
712
750
748
714
666
781
789
1004
1088
1312
1020
1058
893
853
936
802
870
813
742
814
762
747
740
703
776
825
997
1108
983
932
859
837
863
812
810
753
757
730
760
708
735
711
728
696
723
771
672
746
737
691
723
688
926
699
632
745
703
737
756
789
777
789
772
748
820
817
859
747
702
718
685
697
639
697
757
716
713
663
640
645
697
910
1007
900
1033
915
773
717
730
769
693
741
757
758
718
789
772
805
752
751
723
705
788
696
693
769
693
710
693
724
755
732
711
755
681
661
716
736
729
730
773
716
708
681
827
894
1009
987
950
1027
1207
1228
1212
1271
1049
1071
1706
1496
1422
1234
1307
1207
1269
1234
1188
1081
1328
1280
1238
1193
1213
1439
1475
1404
1479
1483
1315
1177
1175
1163
1194
990
970
1061
1027
990
1060
987
924
937
921
869
756
869
890
900
850
827
824
889
879
840
907
915
1046
863
885
886
915
961
889
903
976
1069
1076
1021
1384
1160
1007
910
858
813
933
993
924
835
809
779
790
778
763
731
822
927
924
917
924
887
765
811
833
824
796
774
799
806
800
734
719
775
789
721
735
733
740
767
689
761
674
662
760
682
756
675
945
936
982
909
940
872
909
1040
939
936
922
961
989
983
926
1014
882
845
857
862
693
746
831
832
927
978
915
1070
1186
1325
1250
1075
1071
1159
1066
1017
946
869
836
838
779
807
752
692
678
647
649
673
708
682
679
702
670
660
668
654
665
676
666
708
716
651
720
766
741
684
772
757
717
661
717
740
762
885
1153
1244
1033
1308
1501
1273
1123
1074
1057
958
915
896
798
828
807
784
786
791
826
796
776
758
776
737
663
681
652
658
668
714
693
664
641
653
599
669
657
648
637
678
612
683
657
630
597
631
644
696
613
621
649
664
621
662
655
647
629
617
624
601
614
646
661
648
510
652
621
669
700
722
693
672
592
638
589
636
622
685
583
620
625
620
639
649
636
667
625
651
606
700
801
939
974
971
1076
1145
1343
1416
1464
1430
1195
1147
1205
1223
1200
1131
1152
1118
1179
880
871
1127
1138
1124
1003
893
926
917
1023
986
1024
989
944
887
895
899
828
816
803
956
1107
974
846
817
906
851
874
867
741
714
768
942
911
813
871
803
842
787
786
766
873
1081
886
889
826
826
789
745
840
763
800
770
785
767
1045
1007
927
986
932
831
763
826
876
801
765
743
746
683
742
755
709
741
754
756
731
705
684
684
684
714
720
691
667
692
638
683
678
663
695
672
667
666
649
680
681
645
673
659
611
651
622
659
694
753
815
862
1011
1043
1068
1079
1055
1104
955
931
906
822
869
950
913
875
952
1041
954
918
880
863
752
689
688
665
686
664
689
676
667
727
764
789
734
828
801
847
868
929
1056
989
868
938
917
937
865
841
818
855
730
798
770
761
665
653
699
721
734
715
729
736
755
888
711
698
782
764
652
677
661
719
757
706
703
691
669
711
768
743
822
753
741
727
718
777
837
947
959
996
957
943
960
868
832
808
697
782
1053
990
997
986
979
910
812
908
868
799
756
806
781
714
706
732
730
734
716
726
773
714
708
774
789
741
735
687
684
676
770
779
699
759
745
799
791
733
802
1065
1188
1132
1015
1137
1077
935
1028
1046
957
1058
986
1038
1077
1064
975
1020
949
930
870
831
929
863
827
708
864
752
791
751
708
732
718
707
760
732
747
740
706
723
667
714
739
696
723
669
674
669
759
715
697
691
800
775
847
1041
1106
1211
1185
1143
975
965
763
844
822
843
754
777
843
828
846
786
766
657
674
650
706
715
701
693
692
726
721
692
755
839
786
718
695
748
896
1025
1130
1083
1050
972
872
927
826
797
737
762
757
697
681
683
730
637
683
670
656
721
685
681
741
671
673
676
674
667
642
695
652
632
649
659
681
746
613
683
676
648
644
640
661
619
622
586
622
622
619
617
646
682
633
554
619
652
643
641
664
586
639
624
592
673
629
654
664
672
683
699
646
650
620
600
643
630
647
668
626
632
631
645
665
611
652
602
651
623
632
649
649
606
688
673
683
630
657
673
597
673
635
691
665
668
618
663
665
626
628
670
654
659
633
608
628
626
545
692
667
615
619
623
657
633
639
607
636
633
638
618
627
589
642
624
641
650
604
659
686
649
669
642
732
893
1012
1103
1108
1095
1221
1185
1009
885
942
783
785
779
780
811
828
854
754
719
724
805
820
774
851
887
1087
986
872
890
874
814
787
728
759
772
749
772
856
905
848
888
808
818
856
821
728
689
689
714
741
716
731
746
787
782
766
877
1133
1024
943
840
803
798
780
758
817
864
910
790
770
732
773
863
951
890
799
734
762
768
693
713
662
675
710
670
722
728
724
992
951
896
813
823
744
785
773
1122
1060
879
893
859
820
782
758
741
749
754
733
804
792
788
797
829
858
817
1032
1005
1061
1030
867
858
815
879
849
807
749
787
710
739
695
661
756
711
750
760
856
932
903
893
952
911
780
875
809
874
724
784
722
792
770
797
740
678
706
717
674
759
785
836
867
846
864
841
883
804
842
883
857
808
780
836
758
771
671
676
693
763
635
641
638
632
645
741
823
871
948
1030
1280
1389
1174
1160
982
1033
890
945
885
877
833
803
746
761
715
690
653
699
692
709
668
682
693
673
643
655
657
653
671
814
1066
1177
1452
1613
1495
1390
1251
932
992
925
932
859
815
897
833
812
807
787
777
787
735
731
794
812
772
777
746
765
761
693
747
731
727
654
700
743
929
855
894
927
1008
1138
1309
1401
1453
1524
1440
1292
1082
1196
1152
994
942
893
851
952
991
937
903
890
867
770
816
831
756
830
936
994
866
842
807
779
764
702
726
657
714
693
737
854
956
967
1011
860
854
816
812
823
756
788
788
923
781
780
766
1006
1042
952
1071
975
1016
898
832
845
799
824
749
789
769
781
745
767
729
710
722
711
672
667
658
680
704
656
759
874
1054
1163
1058
1195
1181
1222
1118
935
889
1003
1131
1121
1128
1036
1054
1010
965
985
1054
972
930
999
914
803
829
823
780
810
774
747
780
792
722
724
703
759
738
730
720
738
658
743
758
716
686
727
738
772
696
716
677
700
778
795
708
888
868
968
1053
1011
908
903
1026
894
798
764
675
687
694
717
668
711
698
693
676
677
706
756
866
889
935
1029
974
863
805
851
826
824
825
781
754
763
755
713
708
755
727
761
831
780
745
764
726
795
700
686
727
787
743
716
762
735
711
701
794
812
756
704
740
807
714
720
704
725
696
709
725
708
716
802
801
1025
1081
962
797
806
808
707
711
840
904
882
801
792
752
777
777
717
670
666
697
810
958
889
832
779
767
799
726
742
683
773
772
736
716
689
679
694
721
732
693
686
734
728
747
750
725
718
812
731
777
712
699
736
712
702
721
766
767
709
675
712
707
709
716
726
911
963
1019
1183
1165
1036
910
922
931
909
906
937
933
834
793
735
726
692
697
692
706
698
737
681
809
767
796
737
754
934
1036
884
829
835
829
789
780
797
755
730
737
782
658
695
685
721
728
725
871
917
843
798
690
751
672
752
747
742
735
718
758
724
698
728
713
695
730
723
687
695
726
699
734
734
687
787
924
994
1033
951
960
891
816
772
784
704
729
740
719
726
699
687
710
717
1080
1094
1078
1018
926
918
975
935
859
836
749
728
782
755
780
756
717
698
733
750
754
737
720
728
716
694
727
760
785
742
745
772
696
695
793
899
903
792
777
713
705
771
748
715
758
702
768
697
734
755
745
677
717
732
693
681
727
765
707
727
776
715
757
692
715
709
804
789
724
789
905
812
886
953
1057
1022
878
725
841
767
757
728
691
754
746
731
742
799
798
702
748
777
737
729
734
755
707
697
710
650
741
702
695
684
696
716
738
686
713
702
899
1005
1019
993
824
921
893
895
896
862
827
789
773
734
744
696
690
705
716
651
737
695
722
713
710
669
685
659
683
616
659
711
697
698
721
662
702
717
726
706
694
701
667
672
700
629
687
647
639
697
665
641
691
686
745
659
657
709
686
702
701
655
654
646
698
612
683
648
656
649
640
697
688
695
649
664
687
695
722
647
676
676
655
654
664
663
666
683
687
684
667
648
708
683
531
677
619
720
712
656
664
667
671
811
885
977
1113
1094
969
997
1020
933
886
876
840
816
971
1036
836
763
704
716
746
718
748
747
768
746
737
797
757
747
953
909
865
781
760
714
744
807
736
730
736
753
743
791
800
761
808
803
762
994
929
924
944
868
895
900
809
788
771
778
793
812
677
741
762
760
770
724
739
755
814
727
740
789
734
776
737
743
781
804
893
1114
1149
1129
1150
1180
1183
1155
1104
1229
1041
1095
1042
1125
1147
1397
1369
1463
1623
1550
1483
1299
1563
1727
1872
1712
1541
1494
1419
1142
1056
1082
1062
1052
1121
1124
1151
1226
1295
1263
1214
1209
1193
1206
1246
1170
1217
1129
1155
1126
1074
1158
1433
1476
1400
1544
1293
1322
1064
970
1086
1082
1359
998
957
965
860
869
942
882
802
1017
892
774
807
935
810
929
927
969
1068
1106
1357
1284
1328
1044
1081
900
969
916
963
855
890
837
808
923
839
792
984
946
835
830
1088
878
1003
930
860
932
868
979
846
872
852
894
858
824
747
746
755
785
781
780
774
843
796
802
733
773
715
750
750
763
702
733
692
697
718
667
682
723
733
701
692
675
637
675
706
668
674
776
797
795
850
996
1108
1156
1163
1005
1058
958
853
1011
886
892
854
692
706
798
792
815
733
737
772
728
679
734
870
1064
1191
1333
1162
1052
1061
992
884
938
834
819
774
804
891
881
808
836
725
779
774
752
768
724
758
727
720
769
687
764
751
789
761
910
825
826
976
942
923
999
1137
1134
1022
977
1018
931
899
783
723
667
758
784
708
704
708
660
690
709
726
723
712
736
688
693
726
690
696
671
698
664
638
690
688
694
613
680
765
964
1065
1125
1060
1027
903
818
698
711
800
744
751
790
746
725
758
706
807
777
725
744
767
755
796
768
813
871
864
838
764
743
759
784
820
775
726
718
737
734
711
753
704
751
702
735
722
712
766
682
708
757
1002
1054
1233
1197
1059
1101
1031
890
875
896
875
868
907
908
1006
898
1078
1153
1331
1234
1226
1033
907
820
831
938
854
844
897
1297
1412
1078
1046
1509
1572
1578
1383
1426
1147
1044
1050
866
836
839
820
981
891
848
874
821
940
882
809
939
1048
1194
1205
1114
1073
1193
1198
1359
1457
1650
1661
1383
1161
1706
1499
1399
1454
1357
1223
1132
1166
1149
1136
1115
1206
1160
1060
1202
1087
1044
1071
986
1019
963
844
862
806
837
825
948
953
1026
1030
1205
1178
1174
1239
1221
1187
1174
1149
1230
1161
1237
1312
1353
1270
1231
1360
1420
1292
1244
1096
1022
984
862
719
763
815
789
762
719
807
810
775
764
730
775
897
786
796
814
735
728
828
784
771
740
801
773
749
755
885
1071
1325
1169
1113
1062
1010
968
786
903
951
1000
934
904
977
1016
887
827
956
1032
1052
1069
988
939
996
880
704
703
666
689
723
735
687
732
711
646
650
718
739
686
712
838
907
915
1130
1149
1055
1043
864
819
726
749
807
751
782
765
736
723
774
759
680
748
704
697
731
730
737
704
754
800
953
954
947
987
777
764
786
784
738
823
736
708
678
753
806
787
822
757
799
701
928
940
929
918
977
1095
1095
1045
1019
962
1053
1069
1018
924
888
715
678
694
699
650
675
697
683
663
661
710
703
625
670
682
702
654
679
733
691
680
681
753
744
815
838
834
707
698
678
658
1120
1307
1306
1147
1062
977
861
845
784
816
777
842
988
976
1050
1036
983
936
933
930
910
859
782
759
754
828
889
881
985
925
1145
1179
1203
1107
991
1007
1010
944
877
882
780
758
745
756
777
794
713
704
730
734
680
823
998
1168
1166
1048
1063
1174
1702
1382
1374
1333
1372
1477
1541
1155
1191
1280
1431
1188
1163
1327
1234
1104
1102
1008
970
1104
1004
854
888
865
793
783
727
718
739
717
743
712
697
852
1130
1158
1132
1016
1061
1043
917
852
901
860
793
755
823
813
816
802
816
851
830
754
787
791
737
751
816
833
897
956
897
923
976
1106
1109
992
905
905
960
1127
1159
1224
1156
960
952
1083
1062
1019
786
731
726
762
887
834
860
830
765
797
888
874
784
704
716
706
708
760
979
1162
1138
1135
1070
1042
865
826
907
804
774
765
750
945
1122
1110
1011
1179
1527
1622
1874
1864
1871
1883
1811
1863
2039
2004
2043
1999
2050
1943
1803
1786
1725
1655
1624
1573
1441
1299
1369
1271
1510
1689
1674
1534
1468
1342
1246
1143
977
936
928
933
895
810
748
756
860
856
906
787
791
736
772
799
767
779
755
773
761
755
772
764
811
780
754
751
694
706
686
709
670
711
711
677
708
704
701
707
705
665
707
728
716
704
710
697
711
654
705
709
686
693
702
708
687
762
852
790
778
744
848
768
739
940
1303
1377
1339
1438
1380
1261
1207
1185
1124
1325
1217
1149
1247
1373
1260
1037
947
858
924
1003
860
992
885
924
1032
1066
830
831
978
827
738
751
924
799
768
731
730
909
918
827
759
735
882
811
701
715
790
789
741
762
714
725
716
675
678
661
727
639
656
664
717
713
688
716
712
643
702
693
633
686
656
669
618
685
670
684
674
687
708
669
691
696
686
694
669
675
667
645
684
708
698
718
695
746
672
726
628
683
679
725
692
669
677
967
1240
1361
1569
1571
1692
2035
1962
2074
2345
2159
2000
1898
2039
2118
1955
1858
1682
1687
1672
1712
1688
1833
1803
1455
1512
1684
1889
1853
1808
1921
1521
1892
2378
2395
2295
2152
2243
2283
1994
2015
1932
1896
1825
1992
1937
2224
2131
1868
1650
1577
1542
1504
1507
1320
1220
1099
1031
1119
1171
924
977
1206
1159
946
1012
998
971
952
998
1143
1123
1149
1156
1194
1112
1218
1210
1190
1225
1157
1097
1454
1321
1218
1263
1233
1129
1047
1279
962
981
977
982
1022
968
944
911
938
896
810
979
910
990
986
1052
1045
1128
1065
1018
1029
1108
1302
1381
1188
1056
1167
1240
1338
1481
1385
1296
1258
1116
1123
988
945
1042
1082
983
982
949
1004
1007
966
956
1015
1248
1656
1556
1418
1128
1112
1007
912
839
853
918
934
881
825
835
876
1019
929
820
916
968
918
858
837
855
898
1028
994
1102
1133
1092
1050
1027
1142
1295
1396
1455
1318
1301
1441
1447
1661
1350
1412
1588
1732
1662
1456
1386
1342
1177
1433
1493
1181
1007
1101
1274
1391
1419
1427
1328
1373
1311
1313
1221
1083
1299
1403
1342
1324
1318
1182
1195
1482
1573
1469
1438
1300
1383
1345
1217
1221
1211
1067
1018
1072
1056
1191
1081
980
946
981
1095
1058
1131
1033
1069
1048
971
965
936
1084
1358
1426
1304
1271
1184
1180
1121
1023
965
1048
940
839
768
1144
1173
1183
1117
1022
927
890
926
849
848
813
774
768
780
751
742
763
762
788
765
696
752
731
762
756
718
740
735
797
755
672
709
660
696
713
715
704
730
692
672
677
713
768
888
1029
1257
1130
1049
970
923
900
942
853
799
809
787
898
817
857
772
791
760
805
727
778
810
773
755
734
833
810
760
760
758
778
794
754
840
798
867
822
815
797
752
783
842
928
1050
1013
1038
965
978
884
914
816
719
773
709
710
734
786
686
718
737
746
880
743
758
791
800
885
1079
1154
1153
1119
1103
1042
1047
1123
1153
1031
923
917
833
767
751
715
708
707
716
715
728
748
664
711
680
691
684
688
635
653
698
710
686
675
689
704
698
731
701
748
672
733
724
678
683
687
675
697
702
684
683
692
649
689
702
857
955
927
781
812
783
765
717
702
690
719
670
733
780
724
729
740
676
688
781
886
1050
1243
1222
1111
1064
1072
1097
1052
898
877
795
835
822
784
777
727
759
826
771
781
810
924
802
843
770
900
755
744
706
820
752
800
751
752
789
809
760
758
755
813
840
922
966
947
879
911
881
774
899
970
1016
955
871
1096
1159
1151
984
1010
994
913
856
855
780
828
738
705
746
764
773
724
747
715
715
701
647
687
719
721
672
669
653
697
699
718
681
683
674
663
694
709
698
719
722
714
809
1010
1153
1187
1043
1091
1078
1042
864
851
856
814
845
822
784
837
802
774
808
874
823
829
768
958
853
775
761
794
851
648
735
886
881
801
786
843
866
771
844
943
1049
1073
1053
850
867
906
921
844
809
772
695
770
795
766
807
809
882
981
1141
1220
1305
1115
1122
1053
990
926
941
899
799
781
723
716
755
737
758
724
752
741
676
662
683
686
717
727
751
721
801
821
974
1013
782
675
652
719
712
722
876
832
809
766
759
754
757
683
727
751
692
699
780
753
845
1087
1188
1348
1169
1219
1166
1154
993
927
882
827
782
835
766
775
747
798
733
699
729
721
724
785
792
783
855
987
1075
1093
1001
959
898
809
805
692
794
772
823
767
985
1102
1256
1029
958
884
899
774
883
1054
964
1031
1052
962
868
836
873
840
848
827
738
768
803
786
745
828
916
961
955
840
853
835
802
806
778
786
683
720
752
753
740
741
836
770
879
1066
948
1045
1072
938
933
886
849
744
799
754
784
752
699
752
827
794
663
750
866
764
765
806
830
845
791
963
1046
1255
1293
1254
1208
1169
1185
1137
1080
971
992
1005
1152
1205
1150
1247
1300
1465
1760
1749
1640
1339
1160
1308
1313
1134
1120
1332
1930
2386
2451
2388
2367
2377
2310
2050
1864
1975
2056
1664
1638
1743
1998
2157
1785
1581
1652
1737
1802
1750
1573
1360
1416
1128
1107
1053
1089
1090
1143
1099
1052
1170
1083
1020
953
935
916
1002
888
847
920
1038
1051
1304
1382
1460
1928
2346
2502
1891
1635
2079
1843
1678
1552
1382
1134
1078
1194
1098
1116
1311
1051
1139
1172
1226
1252
1470
1466
1664
1773
1333
1296
1242
1091
1188
1238
1296
1185
1438
1518
1402
1290
1175
1208
1158
1174
1162
1264
1155
1211
1317
1259
1013
898
1031
962
1035
977
971
960
1039
941
1125
991
1079
1247
1276
1203
1057
1205
1317
1017
1052
1012
1083
1044
1173
1042
978
989
1095
1148
1112
926
839
1082
1179
971
953
999
927
889
905
988
938
905
826
992
1164
1359
1294
1176
999
935
1040
1031
1105
862
895
979
1035
973
992
996
976
1049
959
892
882
956
852
879
884
853
792
768
845
809
833
856
757
785
781
813
823
878
853
808
804
828
864
849
811
865
1035
830
941
869
811
742
774
821
841
798
792
716
764
808
924
1116
1145
1144
1112
1011
844
832
970
1059
1065
1054
1105
969
886
856
891
916
882
816
841
758
824
782
840
833
843
751
819
833
899
817
886
807
809
811
957
1074
1131
1072
941
946
989
1013
1113
1361
1275
1216
1054
1037
960
1024
891
915
972
962
942
1039
970
917
877
920
1030
1017
919
921
925
812
753
880
908
844
878
919
1194
1551
1739
1808
1895
2042
1328
1173
1139
1173
1210
1187
1147
1224
1175
1033
956
1099
1334
1422
1820
1737
1867
1949
2219
2121
1966
1693
1628
1571
1656
1632
1903
1594
1545
1429
1236
1206
1177
1119
1059
1114
1001
915
860
827
991
984
942
953
924
880
1066
963
977
1125
1040
957
929
923
877
919
948
810
727
792
867
856
773
807
737
784
757
737
771
767
730
742
678
712
753
735
707
702
677
722
679
736
743
752
709
762
728
711
736
731
746
747
736
727
726
706
705
712
759
740
724
697
674
657
682
667
699
646
664
676
828
1219
2050
1495
1383
1402
1333
1366
1494
1357
1444
1481
1522
1920
1689
1744
1629
1319
1149
1256
1534
1986
1739
2102
1922
1781
1496
1534
1734
1742
1857
1848
1358
1394
1957
1898
1975
1728
1305
1371
1972
2035
2178
2316
2295
2341
1982
1766
1804
1638
1652
1703
1528
1519
1390
1389
1390
1310
1212
1188
1319
1234
1302
1126
1091
1163
1010
958
1225
1243
1180
1138
1232
1202
1029
1069
1097
1137
1220
1234
1394
1217
1138
1162
1129
1159
1389
1295
1253
1236
1178
1251
1063
1127
1079
964
909
921
919
917
1323
938
911
888
876
861
861
884
793
837
820
809
842
785
806
902
891
908
1138
1005
1032
1014
967
930
874
797
756
737
750
783
762
789
773
850
830
845
724
745
745
805
747
755
753
770
799
772
743
769
759
769
830
757
752
826
821
803
798
792
760
757
751
819
779
753
744
753
770
774
768
942
1004
999
892
803
789
782
807
747
766
797
722
791
794
720
793
743
792
761
746
645
822
750
802
771
797
778
795
740
723
714
762
719
743
864
785
765
809
768
973
1055
1193
1304
1328
1239
1473
1303
1338
1163
1019
1082
1071
1050
961
899
1002
865
868
1033
851
828
873
974
813
876
964
900
846
863
813
817
795
744
875
893
886
871
790
909
923
856
814
788
877
842
741
832
809
812
903
864
842
798
767
823
764
784
958
1026
789
898
822
764
874
1046
857
824
805
751
724
783
705
715
746
729
706
710
700
683
708
698
718
673
703
713
685
703
722
691
704
680
727
687
703
737
670
718
732
700
723
670
733
607
737
578
666
664
706
677
670
680
693
712
721
662
700
672
700
711
715
728
813
933
1087
1089
1236
5119
2213
1723
1027
870
925
880
898
825
870
798
827
774
809
749
786
831
871
843
1029
992
1074
1080
1083
917
983
907
844
804
822
832
925
806
817
832
810
885
835
742
910
836
886
917
1049
1019
833
928
882
955
1094
1073
886
1007
966
864
914
1107
1184
1063
926
904
886
893
836
957
919
939
874
945
852
1001
944
900
839
909
872
877
821
733
723
931
938
862
835
844
821
722
843
845
869
814
803
893
951
1052
868
885
864
859
828
785
855
1080
1130
1122
1113
1218
1151
1084
1075
897
864
832
1063
1159
1433
1360
1222
1216
1175
975
1157
1143
1181
1071
1147
1253
1444
1630
1777
1744
2145
2176
1599
1720
2338
2150
1901
2146
2058
1718
1649
1603
1394
1325
1447
2081
2021
2104
1919
2199
2276
2080
1959
1824
2374
2420
2600
2787
1789
1791
3084
2454
2096
2001
2814
2278
2170
2225
2265
2338
2585
2212
2027
2032
2117
2914
3207
3282
3335
2740
2079
1910
1703
1731
1789
1925
2194
2386
2499
2312
2351
2461
2425
2392
3283
3046
3111
2730
2261
2333
2298
2368
2307
2279
2110
1869
1824
1941
1784
1743
1754
1727
1663
1761
1633
1690
1564
1486
1613
1614
1478
1674
1692
1683
1692
1510
1398
1274
1158
1116
1129
1035
1099
1022
970
1020
1096
1087
1079
1044
1148
1154
1104
1247
1115
1017
1009
1056
988
994
1014
1074
979
1013
924
954
1049
1205
1341
1451
1499
1543
1480
1428
1358
1655
1350
1358
1468
1230
1023
1052
983
914
935
965
931
916
792
780
749
776
738
785
798
742
728
756
701
678
705
701
738
689
704
720
730
707
702
731
715
765
722
674
672
674
716
702
725
708
696
684
703
723
702
711
724
740
738
695
703
639
728
697
700
710
690
716
721
715
770
715
708
717
711
732
728
693
671
711
768
700
684
709
684
645
680
699
679
673
733
702
725
703
687
719
705
733
687
703
672
673
700
665
649
701
659
651
680
683
690
678
688
693
697
757
644
742
696
702
680
667
713
707
744
704
712
673
562
682
696
694
679
689
686
697
693
681
705
669
732
691
718
678
699
680
697
659
691
696
723
639
692
646
676
729
672
705
1120
1392
1565
1714
1853
1870
1715
1341
929
940
993
1006
996
1002
949
994
1060
1469
1767
1713
1622
1398
1431
1383
1299
1015
882
1000
878
956
886
890
976
942
821
847
924
907
933
984
994
998
986
983
818
839
887
819
807
804
830
863
875
848
914
814
807
793
805
779
841
854
853
831
834
911
793
781
799
812
786
762
838
854
850
883
781
774
811
900
882
800
774
799
837
863
801
800
788
819
772
851
832
862
833
1013
1060
1073
1025
1052
1076
1029
1053
981
946
807
894
803
876
931
1123
1180
1040
1026
895
910
833
942
921
834
795
772
842
788
872
1098
1269
1257
1139
1269
1286
1107
1138
971
849
873
948
912
914
1028
970
919
948
927
910
815
933
871
955
907
877
941
962
1180
1337
1334
1200
967
889
836
873
864
854
810
816
780
828
711
727
677
735
731
788
731
722
690
687
692
661
723
704
693
691
689
686
703
729
769
699
687
714
709
721
682
717
693
741
693
725
688
709
684
705
813
1170
1374
1346
1267
1315
1309
1210
1103
1244
1076
1084
917
805
880
852
875
784
869
799
887
847
939
858
957
924
1096
1129
1023
915
1066
992
927
926
950
851
907
1070
1012
1013
993
851
921
883
871
1050
1095
990
1001
1079
1123
1225
1388
1334
1266
1261
1188
1037
966
1263
1309
1290
1174
1069
1155
1061
1098
937
878
857
777
877
764
770
898
815
894
887
916
810
906
904
904
900
831
939
903
855
850
830
786
745
701
747
734
720
773
714
777
706
750
730
712
738
724
744
719
700
726
693
730
681
672
735
741
727
679
695
671
696
717
690
670
729
715
659
708
704
674
680
762
707
701
686
687
687
702
729
673
675
690
703
657
691
741
707
699
687
926
1013
1103
1182
1097
956
1098
1050
1055
1002
896
916
916
874
945
934
813
838
879
880
911
881
868
873
869
868
819
913
955
893
994
929
939
1192
1099
1088
1072
929
867
823
865
888
885
791
797
918
890
859
1135
1297
1183
1127
1039
945
862
877
806
692
747
775
708
752
724
722
710
726
701
735
769
779
736
726
713
711
731
709
728
689
671
691
735
726
740
710
713
722
713
687
703
732
753
681
720
702
727
699
719
702
664
697
688
692
707
731
710
674
720
710
707
725
722
685
704
695
695
711
584
720
773
725
683
683
671
727
687
709
717
731
700
719
719
715
730
695
748
714
707
897
996
1065
1298
1214
1031
949
865
864
1071
1381
1290
1209
1115
1094
1139
1093
993
1229
1132
1025
1045
967
909
809
781
754
822
780
770
769
933
1130
1202
1088
1060
991
903
966
990
873
838
809
925
925
885
811
854
1093
1242
1246
1112
1043
1040
885
843
864
830
846
808
753
773
713
760
745
770
775
1094
1196
1207
1267
1033
959
905
844
854
904
805
817
879
887
948
831
886
816
931
782
813
835
825
889
997
963
1077
1005
1057
1064
1196
1338
1271
1151
1033
955
1039
1152
902
845
815
797
807
703
732
717
705
708
706
774
677
717
674
735
736
695
684
671
679
710
684
664
727
707
695
721
734
694
706
723
666
681
676
648
706
707
686
690
642
715
692
674
643
680
710
711
680
799
1259
1608
1755
1841
1860
1811
1704
1675
1570
1386
1273
1263
1337
1203
1010
1068
1122
1222
1491
1709
1781
1871
1625
1413
1539
1581
1495
1445
1328
1339
1115
1134
1015
884
867
870
766
791
817
759
704
755
770
728
778
758
746
759
747
746
770
746
750
711
731
738
771
741
735
738
718
763
724
677
734
777
774
744
738
772
711
670
753
725
752
720
693
711
734
711
680
745
730
696
702
734
724
735
690
694
695
728
715
742
710
705
679
714
701
747
735
705
779
1195
1341
1460
1479
1495
1268
1218
1208
1253
1225
1262
1257
1043
1094
1185
1142
1068
1010
953
952
937
966
899
965
885
905
865
879
900
839
904
895
950
1049
1094
1183
1104
1064
1038
1036
965
903
891
795
910
1190
1333
1408
1301
1253
1223
1141
987
878
914
877
838
942
939
858
868
844
845
815
760
828
856
796
837
872
867
877
837
827
816
768
756
830
795
776
946
947
820
950
1227
1213
1214
1144
1044
1048
952
871
869
911
867
901
926
1068
1092
1141
1147
1046
962
913
830
836
883
931
850
898
843
906
816
867
845
832
908
898
852
816
846
852
840
858
802
855
914
876
890
837
876
886
886
963
1097
1124
1212
1168
1111
1093
1061
1149
1071
880
851
873
870
909
910
980
1054
1137
1131
1064
1031
922
911
912
874
857
821
915
939
916
872
925
870
890
858
801
850
878
902
931
832
864
1071
1300
1348
1253
1064
1059
972
819
896
936
1004
1092
1061
1057
956
879
922
791
906
885
814
881
961
837
804
820
781
796
883
805
842
885
931
1190
1227
1237
1281
1314
1329
1194
1340
1358
1215
1118
1190
1074
974
939
863
815
777
804
782
761
786
729
759
743
741
847
1167
1301
1415
1309
1257
1090
1142
1066
1161
1108
1075
1112
1000
882
765
847
854
817
839
915
891
883
853
808
831
816
870
822
818
930
1020
941
754
798
882
818
938
840
904
939
829
834
815
813
819
823
857
982
1056
986
851
867
822
825
867
873
833
844
822
836
841
802
776
778
744
793
789
838
900
972
1117
1094
1001
853
887
803
753
847
875
827
839
813
827
839
941
1069
1176
1203
1277
1212
1119
996
809
827
860
926
873
821
900
946
883
851
827
792
791
832
794
816
800
768
802
805
748
778
764
757
944
910
857
812
794
762
766
761
781
735
765
709
754
695
743
718
709
721
774
812
793
721
722
731
688
702
715
665
706
773
735
728
782
778
734
726
761
764
767
757
754
730
695
743
723
747
729
661
732
721
660
720
739
701
736
687
707
707
685
711
706
716
580
710
735
730
671
704
732
713
722
757
709
721
705
714
698
753
784
723
689
692
743
765
732
705
755
705
732
760
709
736
735
727
690
707
699
669
722
702
709
731
720
720
711
685
688
745
702
753
732
726
596
751
759
762
720
753
756
711
686
688
707
758
732
712
725
682
692
665
730
655
688
720
742
732
724
695
734
758
703
667
723
742
718
729
664
705
695
747
695
797
668
716
698
717
708
729
708
604
729
716
737
752
726
705
712
724
771
745
725
711
797
753
717
688
743
736
720
724
735
725
704
701
697
760
727
735
695
714
719
746
731
763
744
743
719
710
703
765
723
715
708
715
721
698
746
704
718
718
709
699
697
699
705
721
723
725
721
682
728
695
716
706
687
672
740
753
714
732
763
699
732
721
727
597
720
720
728
693
731
679
754
710
727
745
730
717
698
717
715
733
758
696
731
701
743
717
686
707
704
731
706
686
748
728
727
694
747
717
717
717
717
722
749
703
711
721
706
697
726
719
734
693
644
670
697
728
689
753
1057
1437
1508
1466
1239
1211
1189
1160
1114
1218
1249
1381
1342
1244
1154
1012
937
928
860
900
1019
1114
993
912
914
918
888
825
974
1140
1246
1121
931
863
854
811
956
1107
1130
1199
1038
1158
998
987
949
1054
1007
960
962
944
946
891
812
932
1035
1036
926
876
779
838
883
893
828
952
1011
1084
989
979
872
893
853
901
840
806
855
844
872
823
802
793
845
842
768
792
764
815
768
819
847
971
873
1083
1099
1084
1134
1115
1091
1061
944
855
821
840
795
814
874
824
826
841
901
900
906
833
885
803
792
733
758
831
892
773
745
762
739
806
805
836
795
852
783
812
924
1023
1068
989
937
927
867
827
829
842
800
734
734
707
699
770
775
723
712
728
686
732
701
674
701
671
698
741
722
732
978
1075
1182
1132
1038
953
1038
1163
1160
1278
1166
1135
1119
925
900
900
899
839
900
856
816
794
903
867
847
862
852
856
841
897
857
819
804
813
815
868
854
820
857
916
1042
1131
1135
1126
1069
984
991
1021
1081
1097
874
972
1001
1068
1150
1093
997
1058
1039
947
930
917
881
832
1035
1060
982
884
884
953
892
871
817
761
773
800
768
703
741
762
781
770
763
713
721
729
755
756
755
782
774
734
716
695
751
729
720
732
740
707
731
731
733
711
741
695
697
722
684
687
698
703
740
731
696
668
699
745
842
945
935
828
772
772
759
746
684
707
719
677
715
754
722
778
779
780
724
715
747
709
698
706
735
672
712
668
643
676
687
702
709
721
748
723
723
772
819
762
900
935
926
1105
997
960
911
856
826
815
831
831
860
818
781
784
778
788
800
813
804
792
855
819
822
825
778
820
880
931
1214
1252
1250
1182
1124
1050
940
898
780
824
878
1017
1091
1135
982
896
873
892
950
887
836
815
867
862
818
870
870
865
860
839
823
789
786
763
813
821
772
741
744
747
760
784
853
981
1021
1087
1195
1034
875
855
967
971
954
860
791
758
754
859
837
855
858
835
1036
1134
1051
1166
1137
1160
1258
1284
1067
893
877
902
897
842
855
787
777
768
735
753
790
744
764
734
720
720
690
744
691
682
706
703
656
593
724
678
667
692
663
721
736
720
717
734
719
707
673
715
710
720
761
712
743
709
703
703
685
707
696
717
746
701
666
726
1026
1333
1292
1456
1443
1320
1273
1162
1112
1037
944
931
987
869
880
834
829
804
911
831
814
775
845
773
783
802
784
755
834
816
784
838
961
919
1222
1129
1106
1181
997
1098
1071
996
983
953
934
819
799
767
816
846
914
800
802
756
744
765
752
756
760
760
737
909
966
869
780
777
856
764
824
785
764
779
819
851
782
796
831
822
889
983
823
936
880
948
873
915
955
1014
1086
1150
1123
1113
1117
1139
1043
997
953
833
778
897
872
850
855
808
754
744
814
754
789
788
796
805
799
771
792
766
810
866
825
843
897
871
904
995
963
1020
1112
1128
1254
1205
1475
1264
1181
1054
935
966
826
865
821
792
808
775
790
745
729
774
754
753
741
724
729
764
764
601
705
705
723
719
729
702
749
726
702
663
726
682
704
733
736
765
719
755
690
712
642
713
712
711
629
702
739
747
684
669
677
753
709
730
760
757
706
716
730
731
759
726
734
722
682
719
697
677
665
699
688
717
695
727
693
703
731
712
697
683
697
701
719
726
715
735
726
844
1031
1158
1074
1015
967
832
798
861
1039
1001
1139
1167
1182
1072
1069
1009
979
1046
972
884
900
1057
1165
1053
997
891
842
862
858
808
802
821
769
855
834
749
820
838
903
778
789
740
872
979
1034
1106
907
884
889
869
956
1130
1134
1113
1188
1004
803
793
877
950
897
914
852
826
847
809
960
914
911
994
861
770
877
1079
1092
1113
1185
1013
1094
1116
1202
1190
1081
1004
1040
1087
1048
1063
1019
968
907
861
777
770
801
810
915
909
967
980
910
904
913
812
798
789
836
804
770
791
823
862
790
795
790
798
767
835
778
729
744
713
748
768
766
732
849
828
740
869
807
758
798
744
720
773
757
819
793
810
873
837
785
810
783
869
1072
1172
1064
1077
1137
1125
1127
1072
1040
1141
1123
1069
1039
906
954
917
873
1031
872
836
752
957
1291
1338
1150
1073
957
948
925
887
838
819
824
746
744
706
745
742
721
709
737
721
725
723
735
724
717
720
719
743
728
799
834
774
866
844
814
820
789
924
978
1137
1068
1065
966
924
863
879
857
799
866
820
822
834
770
760
819
885
854
767
940
873
694
793
1007
1026
1010
923
832
801
982
998
975
992
936
850
759
777
752
730
733
702
693
699
777
874
1021
1061
1004
884
860
818
790
887
912
791
793
857
748
788
759
761
751
817
828
855
761
801
788
805
838
877
1081
1192
1139
987
899
880
842
799
793
756
778
764
797
807
711
690
732
762
759
709
714
733
692
733
705
679
720
690
710
761
718
735
690
702
726
785
718
698
718
685
666
690
720
688
675
702
681
675
689
674
705
860
1020
1200
1047
1093
925
847
852
857
809
832
794
770
853
816
783
885
808
745
746
990
1068
1038
987
928
882
809
791
813
873
1005
1072
1015
892
810
856
845
727
846
833
844
798
806
845
851
790
768
967
1151
1170
1048
857
841
741
789
776
728
830
837
974
1061
1056
898
977
893
848
820
806
816
806
779
831
877
1008
1006
935
864
921
862
813
758
794
751
753
767
715
801
755
650
721
737
715
712
740
784
700
700
726
749
722
680
652
693
667
676
733
899
1033
991
935
919
831
751
792
757
774
711
736
730
737
756
703
715
683
687
716
645
711
706
703
701
659
696
706
706
721
692
754
750
703
678
655
676
716
708
692
706
699
671
719
631
676
668
671
665
681
729
687
707
689
718
667
708
722
718
679
677
710
713
705
815
799
762
763
891
887
926
720
777
687
717
767
735
711
714
737
703
719
968
1172
1154
1085
1022
988
963
856
835
811
737
778
774
786
805
781
837
762
831
821
755
768
775
752
773
773
779
766
785
699
741
802
780
749
800
805
889
1078
1110
1273
1263
1166
1034
945
941
953
887
875
869
771
750
729
823
801
708
715
699
714
762
732
744
719
728
688
683
660
741
736
719
725
708
714
643
681
722
751
658
664
685
652
695
689
680
653
709
690
694
710
696
677
692
687
678
723
716
708
659
688
666
658
709
723
708
694
632
690
699
673
727
693
687
677
713
719
688
759
726
677
723
764
929
1183
1340
1150
1083
1029
951
1026
1123
1086
1308
1359
1212
1362
1402
1437
1347
1460
1136
1315
1376
1396
1384
1381
1478
1571
1675
1850
2032
2121
1957
2161
2225
2136
1911
1772
1822
2024
1892
1761
1809
1775
1928
1705
1631
1617
1548
1538
1462
1546
1477
1651
1492
1421
1439
1605
1510
1641
1531
1477
1570
1524
1511
1469
1453
1573
1445
1554
1773
1947
1942
2070
1797
1359
1429
1485
1238
1163
1324
1109
1098
1041
1031
900
924
1085
1186
1152
1122
1154
1141
1079
1160
1212
1478
1593
1714
1749
1799
1819
1742
1693
1575
1480
1555
1649
1333
1216
1232
1226
1255
978
975
1034
1061
970
896
964
973
906
873
897
958
1009
932
924
955
945
879
860
844
855
780
743
776
764
775
781
789
752
832
817
785
731
749
749
738
753
766
718
745
697
683
697
708
731
710
707
687
680
669
691
672
711
752
683
680
699
716
684
717
713
647
690
695
736
709
719
676
717
687
679
681
719
680
698
704
669
716
657
677
685
667
660
692
663
699
703
700
681
690
701
684
708
647
681
709
734
688
694
694
673
694
673
682
682
730
707
688
682
713
719
713
666
690
672
720
721
684
693
753
688
725
725
730
716
704
755
747
786
816
826
766
787
793
758
749
728
684
754
661
714
681
720
760
746
738
727
690
698
714
749
771
773
737
713
738
732
716
711
718
756
732
702
699
704
723
725
662
658
699
704
664
672
666
647
686
640
709
711
687
695
666
686
687
677
694
730
686
658
674
703
685
684
698
696
666
630
714
717
674
665
692
677
673
706
703
697
701
722
682
733
712
701
682
664
713
725
687
728
682
730
701
733
697
670
714
721
648
694
683
701
659
661
670
662
734
698
710
731
695
698
695
528
704
1076
1251
1379
1461
1351
1319
1336
1343
1339
1253
1236
1292
1247
1274
1218
1161
1085
1027
902
846
1031
1075
1179
1185
1244
1237
1236
1191
1120
1145
1068
928
831
771
814
878
902
792
765
792
816
752
775
819
804
812
802
771
743
754
752
699
732
747
791
783
769
871
1089
1318
1295
1392
1285
1355
1344
1147
1217
1097
1066
1060
1005
1120
1112
1202
1239
1168
1252
1283
1264
1200
1126
1104
1107
1021
968
938
951
808
809
831
890
860
876
841
955
1133
1293
1259
1248
1236
1279
1378
1393
1143
1237
1184
1105
1274
1182
1155
1003
892
856
776
782
778
756
744
770
753
761
703
685
740
731
777
784
715
656
753
788
759
769
751
676
681
693
672
704
730
702
694
655
685
708
666
687
642
689
695
649
737
691
711
676
690
690
688
689
668
643
705
656
687
713
733
648
657
650
683
721
712
695
710
685
683
697
679
669
719
673
682
709
595
713
697
692
737
699
687
695
693
706
711
717
694
703
717
659
637
702
689
658
731
733
616
715
700
651
711
649
660
697
692
647
701
708
697
683
648
698
700
698
704
703
718
684
700
656
659
662
701
652
621
713
638
615
680
666
634
668
707
774
791
853
846
777
740
814
868
917
892
931
993
830
760
747
794
1036
1222
1320
1256
1578
1572
1359
1329
1128
974
1004
1466
1608
1729
1646
1629
1618
1516
1387
1452
1226
1287
1244
1307
1129
1259
1208
1228
1240
1374
1345
1300
1188
1026
984
954
975
978
870
925
1009
858
870
855
914
932
878
829
882
753
842
899
964
802
847
839
811
852
930
877
877
882
879
897
855
969
977
993
1143
1043
953
915
903
828
882
853
779
814
849
823
884
852
897
870
834
855
923
888
861
886
952
861
933
851
847
863
797
749
783
788
713
747
734
735
725
744
743
725
603
760
722
702
724
699
731
688
640
680
714
705
766
780
743
738
715
678
663
701
702
656
707
677
746
698
717
698
745
690
716
699
676
667
687
764
901
998
1047
1121
1037
1068
984
983
1062
1293
1335
1313
1319
1371
1428
1572
1556
1649
1650
1805
1745
1828
2534
2432
2907
2596
2469
2205
1986
1828
1845
1879
1792
2025
2122
2250
2350
2450
3001
2968
3372
3328
2484
2029
2032
2136
2306
2419
2410
2041
1749
1642
1703
1491
1550
1476
1463
1353
1194
1223
1025
931
942
891
1127
1813
1315
1442
1213
1099
1189
1059
1022
966
1071
1214
1052
908
982
880
944
1047
1378
1422
1202
1022
963
902
849
898
722
396
1291
967
854
898
894
794
766
761
755
734
708
720
723
735
663
696
709
750
771
1030
1160
1212
1234
1103
1187
1005
983
1147
1631
1932
2055
2077
1925
1733
1701
1443
1187
1174
1100
1214
1243
1272
1326
1238
1198
1214
1310
1364
1431
1847
1693
1596
1020
1480
1321
1241
1445
1150
1176
1177
1218
982
1120
1029
1014
1167
1066
1040
926
858
865
828
807
1101
1225
1222
1062
1076
994
1015
975
899
970
1060
1087
1032
992
1006
1113
1018
948
872
963
851
856
912
1065
1096
1172
1245
1329
1329
1331
1280
1220
1147
1114
1062
1038
1020
1050
1029
986
1081
1104
1272
1371
1420
1435
1336
1165
1101
1081
1066
1202
1236
1143
1235
1321
1344
1497
1311
1084
1062
1015
1073
967
957
1079
1394
1481
1624
1239
1709
1371
1426
1220
1351
1580
1515
1568
1858
1695
1679
2074
1953
1796
1515
1583
1442
1471
1451
1753
2039
1951
1859
2215
2163
2317
2242
2221
2392
2650
2566
2558
2081
1674
2637
2582
2777
2521
2637
2633
2551
1965
1902
1972
1729
1796
1808
1781
1717
1815
1843
1804
2068
2276
2323
2400
2091
2371
2746
2966
3110
1851
1751
2561
2337
2119
1852
1964
1798
1834
1745
1795
2219
2284
2081
2100
1898
1998
2099
2096
1938
1653
1750
1755
1857
1674
1643
1570
1517
1674
1749
1797
1767
1502
1386
1405
1309
1265
1323
1254
1042
1103
973
1036
937
971
1035
1015
1041
1112
1150
1411
1258
1234
1324
1510
1558
1583
1528
1340
1258
1141
981
901
1117
1389
1598
1668
1554
1426
1443
1452
1369
1280
1173
1101
936
1025
1027
1049
881
801
896
1020
991
1030
1167
1089
1053
1010
904
976
867
869
863
914
875
830
767
750
834
919
948
867
917
892
780
762
757
716
780
796
736
741
728
729
674
695
698
638
657
661
776
720
687
831
749
711
684
697
682
698
712
711
626
679
681
727
688
734
716
697
709
703
695
640
697
680
679
701
682
695
726
684
669
746
728
726
674
627
703
693
625
683
649
725
688
711
691
695
670
712
668
709
664
676
687
677
638
674
683
667
671
699
710
697
700
710
697
690
697
730
710
702
678
669
646
713
800
904
795
883
905
926
821
703
749
766
714
752
725
768
714
728
730
734
754
702
730
697
675
686
679
675
600
671
667
665
738
672
682
691
633
674
721
695
693
714
661
695
694
640
663
633
709
634
705
747
941
1155
1498
1508
1470
1317
1155
1112
959
899
850
839
831
905
1295
1381
1385
1363
1357
1114
1019
1007
949
969
851
1021
962
1011
1007
1040
1066
1015
1014
1023
982
1109
1190
1216
1059
947
1003
1106
1229
1579
1730
1704
1528
1342
1340
1472
1470
1413
1267
1121
928
895
931
1020
991
1104
1100
1027
946
997
1021
924
951
956
976
927
1019
1088
1077
1018
1079
1073
964
1057
1062
1074
1203
1015
1163
1163
1218
1357
1492
1451
1571
1673
1511
1244
1114
1066
985
897
817
838
796
760
726
743
906
1026
934
995
927
829
854
858
868
800
865
833
997
1019
1131
897
1010
1007
884
912
840
940
753
695
723
722
708
757
703
717
649
710
723
673
656
735
684
668
686
660
700
694
721
678
682
665
650
623
678
681
717
670
680
678
655
716
736
691
679
677
680
691
661
698
682
667
693
718
680
684
699
683
756
738
750
746
694
640
706
695
717
755
688
708
741
646
638
699
662
724
659
688
672
691
678
685
654
723
666
1032
733
849
923
987
905
1005
1061
1090
1286
1495
1682
1860
1764
1650
1454
1551
1500
1315
1324
1341
1397
1360
1259
1345
1539
1275
2151
1720
1584
1432
1476
1344
1409
1133
1146
1173
1260
1286
1493
1414
1190
1398
1552
1355
1359
1349
1389
1252
1208
1155
1391
1131
1059
1022
1004
1056
1010
1006
921
965
901
1021
1001
977
1153
1208
1209
1229
1253
1230
1198
1211
1181
1028
1032
1152
1050
1046
932
1054
1045
862
954
936
915
1293
1153
1075
1008
894
869
883
788
808
822
796
831
820
835
797
774
759
744
756
770
735
750
757
741
741
826
793
749
890
856
943
992
959
850
835
745
772
742
819
735
832
975
1030
976
828
815
841
879
973
816
813
819
761
758
739
881
898
848
821
788
772
837
846
841
1101
1154
963
887
826
862
786
833
898
818
829
829
853
878
807
832
756
757
827
848
791
774
797
821
832
858
919
1072
1012
1015
951
958
935
832
779
817
756
816
739
776
789
801
778
748
766
795
768
742
828
771
790
885
980
869
887
877
808
812
747
737
789
789
709
781
730
720
716
692
754
733
693
710
713
703
722
736
685
746
769
709
717
707
725
732
724
714
709
693
690
726
742
700
724
718
701
794
847
908
917
955
844
822
848
793
717
719
780
787
760
795
734
787
845
1013
1224
1284
1221
1174
1310
1379
1352
1079
964
859
831
927
1159
1335
1327
1158
1135
1204
1147
1099
1038
920
922
859
846
812
765
753
732
759
836
807
831
863
899
887
840
898
915
831
945
1031
973
918
895
782
845
997
952
1057
1126
1189
1193
1304
1308
1247
1123
1066
1108
1278
1276
1288
1324
1280
1272
1312
1095
902
934
931
973
973
952
918
854
847
880
861
877
769
864
827
871
834
793
750
826
735
716
721
779
730
766
717
798
691
874
1129
1175
1369
1279
1386
1466
1214
1201
1139
1139
1144
1338
1356
1393
1278
1071
1014
893
885
823
800
804
776
774
747
775
1203
1539
1592
1544
1220
1036
1001
1002
962
1116
1043
1094
1081
1121
1141
1103
1030
1033
1016
1008
977
905
855
810
799
867
840
781
717
693
737
739
728
699
695
750
721
736
748
706
722
705
756
737
719
690
710
716
734
713
768
711
708
711
734
712
715
730
661
691
708
714
737
712
723
737
732
752
752
712
690
721
759
740
751
741
756
719
726
750
729
664
671
714
708
706
720
694
716
720
734
770
747
702
709
665
662
698
694
704
671
717
687
688
699
684
682
695
685
692
687
696
728
781
728
764
761
789
766
779
804
774
804
775
771
786
689
733
697
760
769
665
687
728
734
735
742
788
724
719
715
747
693
693
757
699
694
751
719
710
845
743
760
812
751
736
766
849
778
741
747
718
763
743
722
685
753
691
708
698
671
714
701
725
706
701
716
681
700
687
677
699
718
720
724
875
1027
1109
1200
1287
1275
1301
1436
1612
1598
1730
1634
1564
1491
1191
1586
1770
1946
1633
1999
1970
1798
1831
1880
2022
1976
2009
2063
2073
2043
2190
2445
2234
2127
2053
1898
1774
1788
1715
1554
1749
1898
1554
1522
1429
1461
1208
1247
1259
1428
1372
1412
1481
1336
1099
985
1006
1113
1253
1322
1246
1234
1394
1409
1386
1366
1277
1107
1173
1077
1007
1014
1030
955
1003
1076
1232
1078
1210
996
918
901
901
859
875
810
767
803
827
809
849
855
852
821
819
842
802
737
789
806
774
762
802
828
782
826
788
758
784
766
777
758
725
680
763
782
786
779
813
791
736
727
792
813
822
807
831
849
777
830
902
1028
1182
1173
1271
1247
1314
1158
1259
1342
1309
1180
1054
1016
1072
1177
1112
1112
1202
1311
936
1013
1110
1187
1003
945
974
1249
1285
1171
1247
1168
1181
1157
1062
1232
1186
980
976
1033
870
871
883
943
946
1050
1188
910
1114
1050
962
958
1013
1075
999
971
898
913
892
877
971
1021
883
871
961
1093
937
897
1141
1035
943
907
863
788
773
856
886
910
827
750
862
792
846
785
826
828
809
867
801
816
801
757
773
785
791
732
769
809
752
752
845
904
873
803
832
852
777
753
781
796
997
1153
1132
1259
1195
1138
909
946
912
879
1003
1068
1085
1002
931
921
980
849
835
900
880
869
869
874
927
1085
1086
1209
1193
1157
1174
1032
900
829
770
815
891
867
923
1092
1096
1120
1061
1050
940
874
912
927
950
957
912
905
886
873
812
783
790
769
767
775
779
740
733
738
768
726
705
750
721
757
728
700
723
736
733
730
716
602
755
731
670
705
708
755
683
717
710
750
724
682
749
698
717
673
706
742
667
677
653
762
694
708
704
700
736
717
758
997
1031
944
831
917
1071
1151
1248
1370
1295
1157
1278
1693
1749
1766
1202
1704
1531
1686
1515
1345
1496
1822
2061
1690
1757
1902
1930
1925
2025
1571
1263
1249
1288
1313
1104
915
869
1012
912
920
960
993
981
1104
1264
1604
1681
1815
1556
1480
1420
1607
1589
1402
1258
1347
1443
1407
1240
1238
1141
1134
1030
1097
1132
1057
945
868
977
982
896
1245
938
891
837
885
896
945
887
798
789
810
831
897
859
817
768
747
709
806
862
954
878
855
865
769
754
794
794
729
786
784
730
846
928
1106
1283
1081
1056
975
901
866
995
1014
926
846
852
886
846
970
923
867
859
825
992
1001
970
964
975
875
867
811
802
843
779
728
817
834
846
768
803
845
746
865
815
874
867
793
863
845
891
832
840
832
806
808
824
823
942
854
833
803
825
887
847
1027
835
866
888
884
836
801
798
747
802
771
752
740
732
689
727
690
697
714
733
736
715
695
720
702
679
728
733
704
734
691
699
703
675
721
737
752
716
750
719
749
683
699
725
719
678
669
694
694
744
728
703
763
709
702
698
714
732
730
697
681
703
702
704
705
733
715
704
662
691
714
689
758
711
723
678
763
721
733
708
761
746
715
698
724
738
718
669
708
710
674
705
692
735
718
720
686
717
686
726
726
719
732
721
706
752
709
727
716
746
705
687
707
745
711
742
743
726
753
734
731
729
722
741
760
731
710
742
713
680
722
692
724
763
692
715
733
730
776
784
848
895
788
808
877
811
907
960
987
903
940
895
910
910
878
882
862
798
749
894
842
788
781
713
723
757
696
758
746
863
827
842
824
828
776
766
786
716
698
724
697
749
720
753
711
745
745
731
744
766
652
755
732
744
688
714
753
739
763
827
813
775
737
709
722
728
745
719
751
760
779
774
713
731
672
660
660
713
682
701
697
696
741
695
739
694
683
768
693
740
688
696
729
944
1104
1108
1174
1200
1231
1258
1215
1252
1391
1520
1508
1696
1569
1849
1721
1730
1701
1566
1570
1539
1447
1362
1223
1257
1125
1075
1067
1104
971
1005
985
825
864
837
903
966
831
827
818
1039
1203
1118
1313
1044
1064
1441
1481
1411
1335
1295
1085
1088
1378
1512
1370
1218
1194
1111
1184
1474
1511
1607
1607
1590
1463
1336
1658
1753
1692
1568
1425
1480
1430
1601
1699
2008
1975
1782
2126
2274
2214
2236
2425
2420
2221
2110
1966
1571
1752
1653
1474
1476
1510
1580
1428
1261
1157
988
1100
1228
1172
1273
1165
1108
1003
991
984
1164
1226
1194
1173
1135
1096
1122
1109
1068
1057
1085
960
972
996
1079
1049
893
851
905
856
830
832
915
951
954
888
908
949
979
850
796
756
776
815
776
804
841
750
825
825
755
731
724
777
774
772
733
746
731
707
726
720
696
770
713
706
738
701
744
734
729
760
717
713
744
744
752
832
944
1217
1512
1913
1717
1633
1559
1553
1586
1631
1558
1416
1340
1241
1043
1017
1057
1055
1058
1163
1065
1100
1131
988
959
1045
1084
1107
1054
954
914
1020
1016
1036
919
1062
1242
1237
1351
1515
1549
1296
1161
1083
1110
1149
1050
1031
1135
1041
1127
1111
1057
1127
1150
1132
1110
1103
1095
970
1048
1058
1020
1031
1013
1032
892
923
915
896
815
858
874
872
783
735
802
797
764
747
692
744
746
751
781
818
816
794
752
708
733
701
749
774
727
723
766
696
680
681
677
677
724
665
664
732
687
641
663
727
732
686
664
714
710
714
777
738
698
692
719
709
696
719
736
767
716
692
752
677
726
678
666
718
704
710
712
700
690
653
685
684
693
658
656
670
666
657
705
683
681
637
677
713
669
706
689
694
680
708
661
722
678
685
692
668
702
683
678
656
704
721
669
686
698
677
714
699
687
715
721
684
664
672
667
626
634
689
685
711
651
635
701
675
731
686
686
704
697
678
659
640
675
680
664
689
654
665
689
696
666
680
669
668
670
536
704
677
667
673
668
662
724
657
667
670
640
665
660
636
714
725
688
686
714
657
705
675
706
696
736
688
664
706
735
744
691
682
685
726
717
697
693
663
653
686
703
676
708
691
712
714
705
698
702
674
663
628
688
714
654
670
743
726
683
643
645
690
675
739
701
751
734
699
704
719
658
691
726
745
711
714
648
698
676
726
635
714
667
700
660
636
687
734
694
697
698
697
637
685
656
649
705
681
653
623
714
645
702
677
681
723
700
724
708
636
723
681
674
680
677
670
700
743
703
648
644
663
640
654
644
704
649
687
701
646
648
653
668
677
701
655
663
688
687
657
647
681
675
702
703
665
713
694
742
698
682
727
688
669
676
698
698
734
664
711
655
631
680
671
707
705
709
644
705
688
716
672
633
681
700
659
682
643
654
683
643
619
740
661
697
682
643
656
680
669
701
636
647
699
671
666
664
685
664
650
639
654
647
712
663
710
683
676
695
669
654
678
676
655
705
694
696
675
661
741
688
714
667
650
683
662
733
685
734
679
721
734
715
687
685
660
676
696
702
699
717
677
636
675
682
663
668
671
661
682
651
672
712
669
693
643
654
653
683
680
721
666
695
732
705
713
730
699
739
646
687
706
680
653
666
677
690
659
686
689
639
631
716
676
708
674
679
689
752
690
707
690
681
675
652
668
693
711
688
672
665
707
652
669
699
670
703
704
709
673
711
696
726
683
695
644
715
664
732
693
650
686
810
1191
1261
1324
1296
1502
1526
1556
1539
1533
1544
1449
1457
1538
1783
1900
1898
1394
1262
1812
2084
2224
2300
2255
2103
1963
1912
1926
1848
1814
1971
2112
2143
2061
2102
2043
1951
2065
1875
1704
1621
1787
2056
1894
1689
1540
1494
1576
1601
1684
1422
1574
1520
1603
1680
1471
1560
1530
1593
1734
1653
1514
1457
1346
1398
1420
1472
1606
1496
1523
1467
1508
1437
1441
1584
1545
1414
1551
1394
1365
1215
1089
1030
905
984
1267
1421
1491
1658
1585
1442
1354
1369
1443
1447
1368
1435
1624
1683
1827
2000
2217
2495
2781
1799
1856
1800
1890
1942
1838
1782
1723
2393
2133
2106
2056
1954
1936
1755
1740
1621
1778
1692
1536
1581
1674
1728
1652
1576
1604
1617
1573
1684
1669
1718
1635
1831
1866
1939
2069
1813
1768
1612
1520
1254
1167
1309
1396
1407
1191
1216
1235
1248
1466
1321
1351
1500
1436
1196
1111
1097
1147
1215
1287
1279
1206
1212
1263
1340
1401
1057
912
858
841
933
819
745
768
804
737
768
736
782
755
793
715
782
740
790
724
773
761
755
717
806
938
963
983
1154
1205
1119
1131
1148
940
909
919
978
1005
1109
1026
862
840
897
987
992
981
913
833
836
1066
927
912
802
937
874
728
776
779
771
1002
1127
1302
1461
1434
1271
1249
1134
1155
1079
977
1003
914
876
781
826
945
1142
1228
1368
1356
1233
1172
1169
1066
1020
986
896
888
870
829
802
777
773
826
772
720
823
782
744
759
776
812
758
764
764
759
894
943
884
823
770
766
815
803
914
967
806
804
869
897
997
1193
1185
1208
1121
1161
1048
946
1126
1100
1103
1130
1112
1152
1192
1248
1139
1343
1139
1218
1177
1202
1260
1221
1249
1209
1205
1141
1221
1480
1252
1315
1285
1301
1257
1190
1228
1166
1013
1072
1157
1000
932
1102
1457
1730
1525
1454
1681
1581
1494
1439
1342
1367
1337
1229
1000
1035
1139
1056
1056
1162
1151
1008
1155
1188
985
958
1163
1313
1180
1136
984
1284
1544
1724
1618
1684
1706
1408
1415
1344
1229
1244
1182
1141
1161
1006
976
874
880
936
862
816
767
752
807
792
726
789
815
804
756
776
770
766
711
765
763
742
762
754
737
765
721
738
781
718
715
774
782
704
706
701
753
743
712
684
702
728
726
707
670
723
703
759
743
764
681
744
743
731
734
714
687
690
724
725
714
732
694
673
695
715
733
674
668
709
702
726
744
735
719
739
770
733
705
740
722
705
688
730
760
734
726
691
761
710
687
710
706
662
695
700
717
687
694
697
710
689
676
688
734
739
765
718
697
704
740
721
712
695
701
695
717
689
720
666
720
692
696
736
687
700
719
664
737
738
639
754
702
734
735
734
742
702
685
726
712
678
714
694
640
675
656
711
711
725
726
665
682
685
684
659
680
696
742
684
715
684
715
693
715
691
697
734
723
705
729
744
755
743
735
664
639
737
707
704
697
720
712
722
686
702
676
685
715
726
711
667
685
685
716
712
710
695
706
717
704
730
692
717
698
690
665
668
743
744
715
717
706
693
699
661
670
656
702
738
689
754
719
671
668
699
684
680
673
746
822
861
792
937
1001
827
883
1081
1160
1211
1251
1211
1309
1112
1117
1111
1255
1348
1417
1348
1077
1066
1071
1202
1086
1211
1348
1201
938
872
980
947
844
816
787
830
867
1037
1114
1128
899
821
891
992
903
785
918
873
786
889
964
976
958
922
993
934
808
908
938
899
864
874
841
732
726
986
1154
1302
1234
1206
1070
1144
1092
1030
935
864
874
790
698
750
825
810
725
785
1005
899
853
788
693
793
933
1175
1149
1126
1118
1099
1078
1152
1007
953
955
1022
1065
1025
848
890
826
872
1021
1201
1295
1267
1211
1126
1067
1097
1107
1089
1146
1256
1101
1065
989
1025
905
817
737
693
821
1110
949
463
1501
1587
1682
1200
1349
1796
1821
1771
1781
1750
1709
1649
1541
1547
1648
1645
1841
1926
2137
1779
1679
1773
1920
2129
1961
1937
2200
2075
2175
2285
1963
1979
1973
1724
2026
1996
1775
1546
1879
1776
1730
1702
1827
2222
2063
1763
1857
1710
1598
1382
1383
1435
1528
1781
1722
1645
1787
1544
1580
1466
1425
1332
1557
1680
1648
1544
1492
1460
1457
1455
1472
1396
1515
1534
1491
1434
1427
1600
1592
1588
1657
1534
1487
1452
1609
1439
1439
1255
1252
1256
1246
1347
1529
1867
1832
2447
2112
1997
2126
2300
2032
2086
2510
2941
2857
2551
2822
3028
2517
2577
2238
2024
2010
2070
2263
2118
2139
2000
1981
1947
1811
2001
2632
2844
3023
2553
2236
2420
2061
2114
2345
2203
2285
2291
2281
2123
1960
1701
1580
1641
1436
1334
1601
1622
1633
1497
1691
1966
2233
2028
2267
2295
2129
1874
2014
2306
2082
1851
1933
2100
1993
1927
1940
1915
1600
1754
1570
1635
1450
1543
1411
1413
1453
1331
1318
1244
1082
988
982
1188
1127
1070
1020
950
974
915
1360
1212
1006
929
917
871
850
948
970
880
801
783
885
1020
894
892
911
833
837
839
797
917
994
945
867
803
720
725
741
731
802
1038
861
905
919
828
857
847
825
846
789
809
1005
777
787
775
788
833
937
897
885
824
774
777
734
746
755
838
785
933
950
958
877
779
769
807
836
966
1046
1080
942
862
956
941
987
1042
955
980
922
953
966
853
877
857
830
841
820
880
866
877
866
847
920
867
825
796
808
819
872
851
808
889
942
803
895
829
1002
1138
1206
1164
1256
1291
1193
1186
1072
979
945
853
849
771
726
742
762
706
703
729
740
713
721
735
693
700
707
718
734
733
753
704
778
758
770
715
693
747
723
717
720
711
746
741
843
1083
1268
1400
1442
1451
1362
1151
1044
1369
1253
1216
1129
1033
1110
1059
1072
1035
1295
1535
1629
1662
1329
1223
1440
1460
1446
1342
1232
1262
1204
1489
1394
1157
1030
1014
921
941
1098
1027
941
1009
1126
1028
957
869
821
926
1021
896
768
877
932
836
720
735
358
970
936
946
844
863
910
811
886
935
867
726
820
1066
1153
914
841
843
778
1141
1281
1548
1375
1337
1485
1290
1372
1390
1399
1744
1831
1807
1827
1931
1683
1534
1660
1565
1475
1621
1641
1701
1740
1837
2080
2040
1941
1890
1756
1907
2112
2207
2136
1884
1696
1712
1609
1502
1473
1393
1302
1293
1642
1670
1375
1428
1447
1604
1754
1786
1977
2154
2165
1876
1537
1429
1474
1563
1619
1344
1379
1214
1279
1149
1019
1124
1007
865
952
942
752
715
853
1140
1223
1152
895
907
948
950
925
832
809
740
807
742
772
734
786
726
718
731
733
852
1059
1153
1104
975
925
920
952
945
926
891
864
834
773
741
766
828
1638
1646
1619
1749
1696
1583
1792
1835
1881
1765
1392
1209
1232
1235
1186
1177
1061
1020
1235
1505
1615
1880
1787
1593
1547
1367
1470
1660
1694
1540
1606
1805
1056
1339
1173
1024
932
947
918
970
887
872
907
998
875
828
813
1193
1322
1350
1145
1007
987
911
872
906
853
856
793
822
1263
856
813
795
716
758
787
811
729
745
782
754
753
755
761
721
724
760
749
730
773
760
719
693
731
770
699
694
708
737
713
723
717
705
727
724
712
748
758
756
722
710
696
691
722
787
754
662
717
680
733
699
698
646
698
700
747
734
749
689
764
750
715
659
731
789
1038
1215
1178
1378
1330
1194
1123
1114
1006
931
792
755
728
774
762
764
718
724
850
800
722
749
734
757
733
703
715
686
702
720
743
733
734
837
806
992
892
828
791
759
713
812
786
735
765
781
770
703
755
700
710
725
682
703
733
692
698
712
716
692
683
725
735
751
722
694
674
734
672
717
719
732
710
782
763
708
749
734
741
729
759
758
744
744
729
733
772
762
766
762
715
713
696
715
697
729
706
758
737
702
719
709
726
730
724
721
693
705
689
691
683
681
704
745
772
790
755
937
1199
1328
1333
1361
1319
1133
1156
1098
955
1050
1178
1058
1172
1296
1076
1078
1146
1009
927
1020
957
871
945
891
960
1015
1101
1523
1643
1551
1645
1651
1786
1910
1902
1814
1789
1491
1367
1227
1529
1861
1983
1336
1691
1604
1599
1723
1771
1413
1426
1257
1239
1256
1098
1112
1001
909
1110
1141
1044
921
938
942
980
860
1025
974
1021
891
996
876
861
812
919
917
813
935
1073
905
817
983
1178
844
941
837
904
979
838
959
905
850
880
832
965
967
951
865
1060
951
850
813
813
766
797
799
809
834
773
794
784
771
787
830
799
757
803
795
774
730
803
768
745
737
770
779
759
750
763
746
750
754
734
740
809
791
777
715
761
781
754
753
728
744
720
786
779
750
726
749
710
767
777
807
777
777
747
748
782
756
778
724
704
720
785
739
760
696
736
739
733
715
797
739
762
752
793
754
773
739
746
782
773
791
748
753
703
738
762
703
710
711
734
748
744
807
794
757
762
693
778
786
736
757
913
772
782
757
737
731
734
688
754
715
770
747
748
769
738
756
752
774
760
747
789
705
743
710
706
721
747
727
777
741
774
734
791
766
714
797
720
752
740
807
747
732
750
748
751
716
738
764
722
774
751
710
765
774
779
765
775
744
778
756
804
759
816
819
815
839
948
945
1034
1117
1034
996
1051
1085
1060
970
819
844
809
767
794
794
757
743
782
769
777
709
793
768
776
787
744
718
773
757
794
764
779
770
818
753
793
764
772
748
762
745
724
770
729
726
743
721
736
797
765
761
762
788
751
742
760
772
727
742
759
729
743
784
836
773
755
747
785
768
791
772
749
755
762
750
762
793
754
718
717
752
744
750
767
794
729
732
771
750
781
720
742
727
755
765
667
670
665
688
766
723
704
749
744
707
789
729
691
749
687
734
775
1196
1528
1598
1665
1903
2212
2382
2361
2509
2569
2652
2747
3033
3286
2982
2610
2210
1676
1974
2622
3315
3376
3484
3252
2886
2898
3312
3535
3581
3329
2970
2393
2190
2169
1804
1635
1824
1644
1583
1287
1312
1471
1797
1597
1598
1374
1905
2034
1928
1704
1110
1444
1241
1582
1218
1221
1200
1110
1233
986
1278
1058
1188
1035
1090
1291
1104
1423
1318
1552
1326
1301
1417
1349
1376
985
1190
1136
1034
976
937
1086
938
1458
2397
2865
3304
3217
3027
3421
3201
2784
2961
2704
2246
2194
2001
2151
1704
1826
1529
1674
1594
1582
1518
1485
1491
1408
1504
1461
1520
1310
1569
1286
1503
1023
1480
1084
1457
1232
1491
1290
1437
1382
1361
1374
1324
1388
1257
1382
1107
1343
943
1359
865
1268
1086
1281
1186
1265
1255
1222
1179
1036
1219
1008
1292
919
1243
1051
1229
1102
1190
1110
1058
1177
1036
1253
912
1183
865
1111
949
1106
1082
1093
1151
1008
1108
865
1118
779
1089
883
1027
989
1052
1097
998
1027
912
1167
797
1271
1402
1778
1837
1600
1222
1177
1111
1150
1064
1171
1104
1048
976
928
1068
882
1017
933
876
989
805
927
816
866
886
857
913
758
892
820
854
876
770
934
762
953
969
819
937
883
884
856
891
869
827
839
754
873
755
889
979
838
859
832
818
836
777
858
783
822
741
890
911
892
959
880
984
929
923
773
922
869
838
865
851
923
784
791
759
763
839
738
805
785
791
823
803
794
755
791
753
736
794
754
864
720
749
755
732
779
755
686
753
767
756
773
753
746
759
766
826
789
854
971
1033
987
1229
1645
2158
2469
2360
2268
2341
2525
2796
2740
2816
3259
3289
2981
2775
2362
2043
2684
3187
3590
3624
3161
2819
2072
2568
3080
3439
3539
3632
2939
2540
1993
1672
1655
1684
1643
1527
2192
2862
3021
2787
2697
2476
2580
2274
1994
1902
1768
1769
1782
1880
1650
1485
1324
1211
1163
1184
1325
949
1083
1155
977
1011
953
821
1030
1171
952
1111
997
1153
961
891
852
783
814
764
763
795
773
805
822
747
770
760
802
740
744
763
751
767
823
805
735
798
795
776
768
723
788
768
756
899
881
813
809
1224
1841
2022
2317
2175
2069
2048
2042
2191
2340
2377
2212
1946
1891
1669
1547
1375
1267
1100
1353
1432
1319
1189
1062
926
1035
1096
967
975
1105
1222
1113
1050
1143
961
1088
1078
991
942
1006
974
975
957
930
931
816
823
795
783
762
778
818
801
804
845
844
859
803
784
839
835
819
792
730
808
792
765
771
760
767
701
729
727
765
772
776
766
749
749
800
740
794
756
743
732
747
732
749
737
736
747
740
753
787
855
748
734
816
818
745
781
785
774
768
735
714
734
732
745
750
751
770
738
739
741
769
736
725
721
739
708
717
719
755
824
704
776
749
695
722
745
717
732
735
729
763
712
724
749
739
727
790
720
741
768
773
813
769
760
752
756
767
732
713
744
774
766
742
749
696
713
858
720
736
768
766
724
724
735
727
752
771
756
762
769
744
737
749
741
715
773
783
758
717
703
699
728
755
751
734
755
727
759
807
814
803
733
777
748
756
720
760
937
1053
1135
1171
1092
969
832
818
827
798
746
798
747
781
749
728
752
696
724
726
741
756
770
803
778
754
734
754
773
717
757
729
727
718
727
743
750
745
753
728
705
710
710
723
832
912
940
994
979
924
856
761
849
726
763
751
747
775
723
754
763
747
730
694
674
743
754
785
760
755
743
761
750
726
758
748
754
777
773
810
1304
1747
2039
2191
2232
2132
2053
1950
1840
1635
1283
1116
1366
1374
1449
1417
1326
1138
1195
1557
1694
1564
1630
1913
2266
2227
2287
2421
2302
2102
1938
2242
2244
2059
2100
2000
2075
1850
1752
1574
1341
1481
1552
1694
1568
1385
1216
1281
1233
1015
963
1190
1136
1012
1056
997
929
1085
1167
927
963
952
1095
954
967
852
797
793
795
750
802
763
763
803
1162
1470
1478
1488
1465
1266
1135
936
900
920
936
901
1148
1349
1459
1413
1395
1295
1241
1085
836
829
839
817
819
865
1018
978
958
866
825
929
1036
1048
895
894
866
859
853
826
839
797
786
879
843
770
824
798
747
807
821
809
793
739
725
702
749
753
767
757
731
745
764
739
718
766
726
790
806
790
766
760
778
737
806
755
821
770
772
709
757
739
741
747
757
780
764
764
760
787
742
769
767
752
793
801
868
888
893
784
800
952
1038
1052
1046
1039
970
901
913
964
958
952
930
901
871
853
828
844
813
801
727
759
703
759
780
748
759
733
738
803
970
1529
1984
2052
2026
2210
2240
2096
1820
1513
1494
1504
1538
1428
1285
1206
1367
1548
1340
1040
1040
1011
932
866
909
852
1420
1043
1191
1211
1195
1194
1115
978
916
841
853
847
1012
1041
999
900
906
868
883
963
851
783
774
782
773
782
787
805
887
825
796
969
1008
1022
943
816
757
825
845
947
972
918
871
828
830
772
742
782
771
803
808
865
912
774
778
766
767
843
769
774
772
759
746
770
784
790
1137
1619
1742
1844
2014
2003
2070
1810
1617
1410
1245
1079
1076
1202
1045
1096
999
1000
894
1050
943
909
868
989
976
870
935
975
935
873
986
935
1106
1299
1671
1634
1595
1452
1287
1410
1367
1314
1175
1017
1302
1340
1259
1381
1457
1575
1571
1385
1361
1550
1490
1457
1345
1250
1226
1381
1374
1379
1552
2006
1639
1787
1706
1755
1655
1494
1408
1417
1347
1278
1147
986
965
960
941
944
892
891
819
869
788
891
868
831
794
844
788
772
909
879
917
909
923
935
807
854
823
798
853
871
859
828
887
980
1057
981
892
921
971
1008
921
857
863
777
744
764
774
808
835
783
872
843
846
841
779
834
823
802
889
842
782
839
842
891
872
829
796
823
827
774
820
825
1064
1073
1014
987
981
1039
1067
1142
1067
934
875
815
786
792
763
862
800
833
913
1066
904
1663
1682
1809
1776
1707
1620
1650
1585
1588
1912
1852
1666
1370
1370
1391
1321
1456
1356
1251
1170
1310
1318
1203
1067
1154
1073
1085
937
1118
1057
895
952
964
1007
996
1141
1141
1324
1219
1285
1122
1135
1068
1090
985
1066
1022
1038
883
933
1123
1104
1096
1149
938
932
1074
925
874
825
970
975
899
963
1069
988
965
893
878
807
811
827
1340
1125
972
930
958
872
837
825
842
833
846
848
771
832
917
901
898
1050
1171
1144
1024
1049
956
949
923
867
794
804
807
788
777
756
840
917
942
920
891
845
850
763
812
785
828
764
799
782
795
766
696
780
780
765
785
773
808
803
779
765
773
738
752
759
759
721
771
805
826
841
1003
1255
1281
1046
1034
1010
944
848
807
853
1421
1289
1191
1420
1238
1232
1261
1274
1104
1133
1348
1210
1252
1439
1493
2092
2419
2498
2435
2371
2397
2454
2441
2664
2634
2726
2504
2068
1995
1827
1476
1439
1487
1623
1573
1486
1601
1431
1296
1355
1223
1121
1059
1070
1066
968
952
933
978
1028
970
996
977
1022
1009
1074
1037
1019
1030
1067
1079
1086
1048
996
881
893
937
881
894
846
852
780
816
895
930
877
955
943
958
1096
1092
1006
957
933
1005
973
938
999
1079
1190
1184
1182
994
1002
961
919
1103
1211
1215
1121
1128
1138
1122
1021
1017
908
876
914
893
879
776
785
798
821
866
888
802
803
811
821
771
774
796
855
800
787
766
775
736
728
707
745
774
692
695
744
739
783
738
823
914
852
798
793
791
799
768
780
749
781
793
789
755
697
767
734
724
730
907
859
846
779
778
780
733
717
828
767
833
880
915
931
814
799
791
780
710
678
754
861
971
872
770
757
811
709
765
613
777
707
741
792
889
911
838
749
860
947
860
904
816
890
949
816
809
925
1081
967
849
808
813
790
751
727
734
736
689
695
737
754
729
761
729
765
751
763
746
722
710
757
620
590
254
722
729
750
748
701
692
748
666
697
816
808
784
723
775
772
757
785
729
719
790
763
734
718
745
796
802
763
795
795
894
792
762
746
792
844
796
831
824
850
797
810
773
795
726
946
868
914
942
927
949
929
972
980
944
968
909
977
1007
1031
923
920
1002
1040
1094
1226
1356
1435
1607
1803
1937
1815
1751
1460
1241
1156
1307
1432
1511
1445
1378
1248
1440
1353
1369
1351
1220
1121
1139
1077
1065
999
1045
960
972
987
855
943
947
994
1501
1474
1194
932
1003
974
950
977
1077
1003
881
876
832
837
830
879
974
927
887
882
835
783
804
813
805
806
780
807
723
771
719
720
733
812
791
791
788
804
799
762
767
766
785
770
936
1252
1383
1140
1211
1166
1030
1139
962
809
794
905
983
947
931
952
950
986
947
854
997
917
832
855
850
857
857
807
765
785
759
815
795
846
921
946
984
985
1048
967
1047
1065
917
1038
852
876
860
862
918
881
860
809
838
872
824
915
1158
1038
924
943
879
838
873
916
1020
1126
975
928
1021
1050
966
845
836
861
853
868
927
1098
907
863
918
803
773
784
756
773
779
857
866
811
879
904
832
978
895
840
842
851
920
844
793
745
837
875
948
881
853
853
930
928
933
847
862
807
877
845
778
879
847
775
809
1050
1148
1093
907
924
913
903
875
965
896
853
876
953
1081
1006
961
1011
899
1011
1022
920
947
907
852
740
778
765
803
755
755
787
840
1061
1253
1148
1041
1025
1027
970
1038
1017
1000
1102
1159
1144
1106
1065
938
895
852
931
902
895
888
889
992
1167
1046
935
856
876
872
878
801
845
788
814
768
824
824
1178
1313
1250
1177
1070
1009
1067
1342
1577
1800
1828
1725
1911
2060
2029
1930
1497
1464
1272
1233
1153
1157
1112
994
879
954
1012
1088
1128
1084
1122
1118
1069
1009
951
879
886
851
854
829
782
801
810
800
793
774
672
786
764
727
761
737
754
763
711
759
785
720
706
702
628
738
770
768
707
710
726
777
826
819
820
868
930
977
1062
1070
1046
964
944
897
809
836
899
966
968
909
843
912
879
841
843
783
794
783
831
830
808
859
943
879
872
854
827
789
743
760
726
744
800
710
934
968
952
852
959
915
890
845
935
966
892
839
854
889
813
794
813
816
870
868
828
793
766
768
782
783
768
782
815
1058
1002
876
917
996
920
822
822
840
809
792
798
877
824
842
819
749
818
881
973
920
860
905
958
1184
921
862
818
824
843
850
920
889
1004
1236
1271
1072
1243
943
1094
1043
1025
1167
1287
1069
1080
973
900
1044
1049
765
998
898
559
912
981
953
958
1064
1075
1007
1109
1251
1006
1237
1040
1035
1036
947
963
870
964
975
908
854
906
893
876
890
873
787
913
1059
944
917
834
824
774
801
777
763
751
764
797
855
843
833
838
800
787
708
745
789
782
743
954
1290
1308
1263
1298
1132
973
1078
1084
1090
1152
1060
1045
965
982
846
797
812
821
863
853
842
797
770
771
757
850
809
850
805
814
827
806
801
941
1100
1141
1134
1162
1306
1185
1100
1073
1034
941
949
959
946
949
971
920
965
1154
1107
1183
1052
940
991
992
962
985
922
875
825
846
778
735
743
745
766
738
718
698
700
722
732
761
720
729
745
716
737
693
693
720
732
779
725
763
731
720
764
705
727
706
704
696
647
725
727
929
796
655
714
732
951
878
791
911
881
826
813
766
682
742
785
888
914
823
738
804
826
833
847
922
906
820
900
863
815
895
885
891
905
900
917
824
780
844
872
871
847
816
778
835
846
880
888
823
815
769
810
841
853
818
792
792
840
782
815
804
899
979
999
1021
1003
1033
1058
1199
1067
938
1146
1161
1143
935
1093
1007
1061
942
918
905
914
864
811
791
767
765
697
760
819
913
1110
1067
963
926
936
886
843
837
860
866
831
785
751
742
849
798
791
770
785
729
739
690
732
784
775
740
754
757
895
939
917
922
956
905
916
1162
1120
1173
1232
1118
1138
1280
1272
1026
1160
1250
977
1143
1024
1044
997
981
975
982
894
921
941
692
267
729
802
776
1008
1117
1257
1431
1769
1785
1740
1583
1737
1722
1842
2008
1842
1694
1598
1417
1528
1140
1030
1091
1025
933
852
772
802
802
793
912
964
960
939
1089
1099
1006
1217
989
1119
954
901
995
950
1106
1048
1157
1042
1166
923
819
963
983
1019
1007
852
830
828
752
761
771
943
1309
848
755
868
797
785
759
727
786
704
902
1051
1155
1106
1026
1040
983
978
992
908
1081
1180
1404
1408
1192
1223
1224
1284
1291
1067
1111
1091
1065
1201
1049
881
839
821
865
843
826
828
818
913
1223
1497
1395
1398
1204
1220
897
943
869
806
734
841
932
1329
1348
1260
1247
1092
1209
1258
1673
1840
1747
1755
1948
2236
1891
1444
1343
1255
1178
1101
1151
925
900
1042
1022
942
884
967
946
1075
1127
1002
981
1009
1205
1067
896
803
844
964
1015
1072
1159
1253
1285
1134
1212
1239
1318
1297
1191
1137
1147
1134
1066
942
904
865
905
966
1038
1013
920
847
881
1023
858
911
906
875
996
1019
961
844
880
870
883
1019
1082
994
932
960
993
957
940
952
895
736
789
852
847
766
809
822
782
791
788
698
801
888
1048
1146
1328
1081
1135
1069
1032
862
1058
1085
1165
1080
1002
972
915
831
782
779
779
854
792
799
762
788
782
778
747
768
748
718
719
709
695
726
825
880
901
887
887
885
882
870
819
836
771
859
776
760
792
767
852
960
1010
955
966
993
1050
1038
935
922
836
881
937
881
851
759
797
841
971
973
927
840
884
1010
966
971
1015
979
965
910
995
952
1015
1065
997
928
978
1078
897
835
898
941
909
845
857
868
888
842
803
832
854
827
838
861
851
994
1003
938
909
917
939
917
824
806
791
777
791
968
1005
983
922
952
892
825
823
907
953
954
907
804
823
876
864
890
903
5191
2274
1564
1021
934
877
839
802
732
737
677
696
722
722
747
653
681
669
707
668
677
688
694
695
751
703
746
740
723
640
679
718
756
745
746
741
759
758
833
839
806
831
808
805
753
777
732
717
701
708
674
684
804
961
995
1051
1033
980
953
999
967
952
851
984
984
901
979
1056
1110
1064
912
851
982
1040
997
978
919
951
840
800
769
724
740
766
773
773
787
815
776
772
759
774
856
890
811
732
795
743
868
897
777
862
893
853
861
865
786
804
726
690
719
685
687
664
682
722
701
711
731
774
866
826
818
726
775
722
726
803
799
797
705
759
787
733
721
730
793
769
812
827
845
819
814
819
781
755
680
687
794
759
791
803
754
741
748
745
734
775
780
767
762
738
722
747
819
900
849
901
820
808
816
782
884
1033
1306
1359
1204
1084
987
964
1016
1037
1179
1199
1195
1174
1033
1063
932
1003
1063
1028
1028
1008
1029
1073
1143
1190
1257
1295
1088
1057
1120
1079
1110
1027
1105
1028
920
883
870
848
1018
981
886
843
889
843
816
794
763
807
809
817
877
800
804
721
770
826
927
890
944
1063
1036
1145
1051
1004
1060
1052
947
1054
992
957
987
923
875
754
817
829
942
1036
855
749
689
691
709
727
740
738
704
659
674
667
697
710
728
686
677
724
664
674
695
683
673
651
697
650
644
652
642
650
695
655
664
675
725
748
775
849
849
859
826
871
899
852
823
797
803
709
749
685
653
674
666
655
681
652
719
656
695
691
654
656
670
718
695
738
704
749
704
745
723
694
674
719
710
711
718
672
743
722
659
683
673
672
653
665
665
667
701
688
674
651
671
649
694
736
699
682
653
665
670
660
643
662
658
697
703
696
668
673
706
683
662
645
700
654
718
645
670
660
636
650
629
637
680
693
698
706
654
668
639
662
655
637
668
650
678
632
673
651
679
636
623
646
676
657
639
673
614
655
674
630
638
690
659
627
662
614
621
640
694
657
640
648
678
661
646
634
630
710
867
1023
1158
1158
1360
1748
2141
2025
1657
1442
1296
1366
1406
1358
1312
1397
1411
1368
1222
1088
1153
1121
1140
1043
1025
999
990
973
866
798
802
742
745
765
858
922
877
774
758
708
754
736
747
631
682
736
696
701
679
698
770
710
822
923
919
895
990
1044
1498
1469
1536
1592
1913
2014
1755
1308
1126
1123
1134
1206
1343
1022
898
865
793
770
737
696
682
690
751
923
1095
1065
987
936
968
997
927
900
765
878
1086
1177
1059
899
887
901
848
844
770
848
957
935
702
855
821
782
845
788
805
800
942
803
708
793
861
772
732
780
766
734
732
743
785
753
777
713
670
695
776
815
839
845
743
752
732
814
784
721
688
714
736
683
1045
1091
1128
1250
1209
1122
1142
1144
1146
620
1075
1072
1068
945
829
813
720
677
742
743
704
731
733
725
708
723
705
714
703
670
741
729
701
682
652
680
691
766
792
754
776
698
732
720
723
699
684
747
720
711
707
671
666
668
762
721
726
716
710
687
668
707
713
662
587
723
704
669
665
669
683
648
633
662
684
640
721
694
722
771
696
722
687
702
691
639
685
661
619
688
663
653
667
649
631
681
627
642
645
634
658
677
671
680
698
684
684
685
605
663
671
657
795
1030
1049
1179
1152
1099
881
918
1022
983
944
964
954
853
849
828
783
772
760
720
749
752
860
985
921
948
1003
1034
1039
983
916
867
904
858
812
833
745
740
717
680
804
802
890
872
768
743
782
968
1061
1012
877
920
774
788
826
862
882
876
1052
839
851
916
799
759
849
820
818
731
936
892
796
774
822
866
786
738
797
591
727
688
781
808
741
719
734
743
748
765
685
707
672
704
761
714
694
708
691
681
697
703
710
733
731
781
752
757
706
745
845
859
875
895
1025
1050
1045
949
899
967
993
848
919
801
978
858
845
812
865
810
780
823
795
912
890
939
846
787
794
788
803
795
829
813
836
923
922
824
822
816
792
740
766
801
819
835
790
761
802
737
786
709
717
686
701
702
727
707
703
719
661
706
719
682
739
726
725
703
671
697
692
673
678
627
667
668
652
703
696
681
673
697
692
674
678
671
699
677
630
624
651
681
678
671
694
679
675
677
704
685
701
729
671
704
695
719
709
713
704
679
676
685
705
706
690
673
706
692
650
689
675
690
671
695
710
694
707
658
710
686
676
810
1004
1156
1264
1280
1282
1222
979
923
1136
1112
1072
1009
976
983
897
914
801
788
722
711
712
695
697
716
704
723
733
732
745
716
689
684
683
703
771
700
733
721
672
664
651
650
695
723
708
677
666
686
679
705
656
710
726
731
686
693
681
616
643
666
702
713
738
669
709
723
689
710
690
691
704
710
671
691
720
700
632
642
669
675
680
684
673
689
665
694
733
685
700
670
675
694
686
692
678
697
646
710
686
720
721
678
649
702
706
690
771
893
909
983
959
978
920
853
799
851
839
728
685
687
719
686
688
717
676
671
710
710
860
1001
992
1015
1064
1029
1003
1018
982
915
967
878
872
791
771
773
746
763
750
732
700
670
676
755
882
988
996
938
912
926
855
777
723
684
671
712
747
743
741
664
711
691
708
742
691
692
711
676
755
710
687
720
702
751
729
776
816
903
875
845
837
748
732
865
838
773
772
692
701
697
637
693
689
673
726
698
734
646
678
676
662
682
711
708
645
658
625
655
695
634
682
722
683
727
713
636
668
711
672
687
709
626
707
662
689
652
673
659
698
667
653
704
677
656
688
696
674
659
682
677
645
711
706
654
663
706
664
658
664
665
699
678
681
678
663
701
716
684
721
692
706
703
701
678
668
666
647
703
688
663
679
665
677
736
709
739
649
684
663
718
724
667
649
648
669
673
699
708
653
661
687
657
731
726
711
691
696
644
631
670
691
633
658
630
645
653
637
685
655
721
709
670
638
635
650
660
680
692
631
661
699
707
674
693
679
694
700
640
721
668
674
685
690
675
651
673
675
691
654
690
712
668
687
666
683
710
724
691
646
704
647
702
653
674
674
672
644
671
651
653
650
663
637
696
636
683
654
712
690
676
702
666
688
663
686
646
699
642
661
678
666
698
678
637
661
729
645
717
662
683
658
685
700
661
705
801
1171
1300
1427
1705
1761
1834
1854
1903
1853
1758
1559
1144
1210
1254
1154
1135
1170
940
1163
1132
856
869
813
777
732
755
929
802
404
1436
1064
1074
906
928
1056
1103
838
844
873
757
915
997
931
764
879
1095
1048
1047
944
905
880
883
881
888
834
825
824
828
826
808
753
749
751
715
718
691
704
700
736
794
728
713
718
743
709
753
823
755
752
707
692
722
660
718
708
698
671
727
702
704
664
765
706
725
682
726
687
744
763
869
950
755
804
818
828
803
787
733
746
754
718
746
752
751
777
699
710
703
702
718
730
814
858
882
858
876
873
771
798
845
820
840
754
815
812
778
790
834
805
739
714
731
762
749
726
720
697
734
714
667
699
704
661
712
728
726
707
657
694
722
724
715
851
721
688
741
683
715
686
709
668
676
672
686
663
704
694
685
702
680
730
931
903
900
854
762
749
728
796
775
757
733
701
716
700
723
720
733
735
706
712
729
691
744
673
685
704
708
696
693
664
731
692
682
674
774
867
839
806
817
775
740
725
699
685
721
697
698
671
766
694
710
688
698
682
750
684
755
701
717
663
704
623
678
647
662
692
683
875
1088
1112
1024
1109
1067
1228
1183
1144
1103
1024
859
785
849
926
763
717
706
753
749
696
774
779
758
726
711
782
782
727
852
851
789
705
766
733
702
709
685
708
706
716
671
670
713
684
679
681
620
692
678
662
698
716
704
668
671
690
669
719
745
693
818
801
707
708
736
666
663
822
878
824
821
766
784
728
772
737
730
790
847
825
793
756
713
760
702
740
714
672
676
712
641
679
640
650
721
699
695
699
728
727
775
724
708
671
684
696
709
689
737
689
690
709
681
697
722
737
742
697
700
733
714
707
718
706
683
728
740
726
734
760
855
936
824
838
840
772
750
758
750
754
749
717
734
736
721
717
710
676
707
674
672
697
684
710
729
764
732
763
791
703
736
754
740
750
752
724
703
765
740
778
684
699
727
651
671
712
717
708
665
661
709
722
736
698
707
681
733
718
716
687
739
872
1004
932
859
855
826
768
752
719
766
913
1092
1123
1044
921
929
881
838
774
685
771
733
687
729
717
688
724
783
758
730
715
686
686
744
738
759
784
750
777
851
1052
1155
1018
1069
1016
1104
1051
1018
1050
974
1000
800
865
837
808
902
761
795
773
762
702
716
729
696
1413
1208
1208
1216
1164
1170
1113
1158
1239
1166
1122
1152
939
877
835
801
835
886
920
921
878
903
957
929
1103
1263
1189
1147
1155
974
938
884
915
923
857
779
788
952
1050
1070
927
898
930
893
812
864
852
796
702
727
769
704
710
733
764
745
742
731
721
710
810
801
891
899
878
846
846
827
844
924
934
916
936
852
817
743
771
725
717
686
757
720
784
808
853
793
784
756
709
691
733
715
663
735
682
714
606
657
645
703
704
652
664
695
677
665
653
679
705
746
698
709
625
663
719
687
689
713
658
673
707
685
670
688
618
642
670
678
658
649
681
681
686
664
691
676
647
677
683
679
703
679
722
670
681
632
712
771
837
848
822
776
743
712
698
690
735
693
658
685
688
722
700
689
678
768
734
726
704
719
708
747
687
687
682
678
694
719
703
671
740
652
636
657
677
660
690
663
669
664
686
639
635
624
708
679
648
681
671
679
696
652
639
671
685
671
708
662
703
677
656
716
718
649
633
676
677
653
669
668
734
655
661
660
677
699
663
648
636
706
670
665
649
652
629
664
665
660
606
676
662
636
666
674
668
659
661
677
641
674
714
659
688
708
674
660
642
673
668
641
634
640
669
674
649
669
623
672
664
706
655
636
675
657
691
708
647
710
661
683
671
681
680
630
632
723
670
741
721
669
671
646
700
693
657
657
685
682
682
696
677
677
669
704
644
671
669
658
677
688
684
709
622
689
643
669
703
663
712
694
664
681
713
696
698
685
661
692
692
710
690
679
717
686
667
660
654
695
676
677
672
673
680
716
677
667
640
669
692
705
680
701
706
676
703
656
678
688
676
655
672
683
696
704
715
688
688
644
666
696
655
674
690
643
671
700
660
663
618
656
679
662
706
700
690
652
672
656
697
679
654
660
714
670
679
691
639
660
679
684
674
707
666
671
835
674
680
680
703
672
713
723
730
930
1030
1158
1046
1040
951
958
882
798
802
777
791
850
742
715
812
1209
1102
1148
983
859
841
1082
1215
1122
1107
977
911
1029
832
903
773
735
810
814
824
834
759
758
742
725
737
833
1108
1412
1492
1606
1794
1805
1901
1989
2193
1930
1547
1356
1409
1319
1222
1024
1031
964
825
921
940
1028
1105
1132
1055
1018
1078
1139
1074
1113
1043
992
955
915
1002
1112
1155
1100
1121
1138
1065
1039
1081
1109
1062
1057
1060
1067
1064
1038
930
878
901
791
767
739
771
839
897
969
940
812
747
809
788
794
784
778
723
868
858
833
785
816
812
810
769
854
856
858
811
892
909
909
1002
1061
1043
1030
989
1069
965
942
880
853
932
1068
1059
970
978
943
937
940
794
763
783
753
750
675
700
667
724
759
731
758
795
738
684
694
679
701
676
714
726
712
709
714
771
760
770
786
809
710
737
726
792
799
792
849
866
866
860
863
849
865
830
845
883
829
837
846
810
840
778
712
787
959
946
847
791
885
872
850
797
868
788
772
876
872
893
856
1036
1237
1380
1360
1533
2028
2235
2058
1962
1840
1704
1754
1854
1524
1462
2016
1804
1626
1521
1532
1732
1308
1648
1759
1778
1868
1504
1523
1224
1146
1198
1612
1546
1486
1522
1415
1437
2308
1511
1679
1572
1466
1456
1173
1110
1107
486
1414
1261
1077
1095
1180
1013
1130
1035
995
1174
1191
1384
1227
1187
1028
1250
1153
1041
990
1002
1387
1437
1188
992
973
876
845
803
851
933
879
784
747
801
819
725
778
904
914
883
841
900
928
837
768
710
751
805
893
894
826
743
760
703
485
814
801
937
974
1068
966
725
802
868
1035
985
760
706
722
766
779
712
754
716
703
683
680
708
669
717
674
726
714
671
715
752
893
872
757
767
749
749
685
663
679
706
731
902
1066
1044
823
753
721
762
531
763
705
728
687
732
674
694
726
716
685
723
658
653
711
684
701
692
657
692
699
713
704
670
672
729
684
668
709
764
867
733
687
722
669
776
754
761
727
743
811
799
766
784
837
723
710
705
763
763
793
729
728
1064
1020
882
760
806
841
697
731
731
694
742
683
725
676
899
935
833
783
721
721
714
763
1026
1071
869
736
783
724
716
670
868
1025
1081
1022
829
788
744
707
724
675
671
695
677
741
983
1047
903
775
827
806
736
520
759
728
712
723
711
755
713
695
680
688
685
680
677
763
792
680
736
941
961
862
702
672
716
741
799
913
963
867
717
739
757
770
768
787
730
717
860
808
704
740
678
733
811
840
716
710
679
693
345
788
906
798
691
328
767
704
761
847
720
676
737
704
712
705
710
674
805
747
744
741
702
689
661
646
688
674
653
674
763
754
696
744
884
1028
908
713
790
866
836
692
692
687
704
751
640
684
667
701
678
680
690
722
790
796
786
685
655
710
688
673
731
690
658
692
759
712
735
780
696
844
871
800
728
704
680
697
717
750
679
666
753
757
856
770
727
759
709
728
678
685
694
668
702
660
665
695
867
827
733
660
739
712
705
641
675
683
772
738
740
718
685
686
701
711
702
733
755
709
717
716
710
708
732
685
737
708
746
679
701
710
712
689
677
693
657
715
684
635
733
654
674
687
666
788
780
868
833
803
778
726
775
750
724
734
760
825
695
720
664
726
699
737
736
758
680
724
689
698
711
686
699
685
696
695
770
800
698
747
731
753
841
829
778
775
763
774
786
746
743
703
798
801
735
831
644
754
730
674
721
699
792
766
750
716
703
680
710
930
775
823
813
803
695
694
704
725
742
687
713
682
867
907
883
886
814
884
875
883
881
831
845
721
298
706
757
781
717
677
666
691
759
756
866
698
753
733
744
730
808
768
705
679
686
675
662
717
709
712
703
689
946
931
774
715
742
875
742
770
791
847
710
682
710
760
759
714
724
705
709
697
789
831
758
733
665
670
669
748
693
712
716
655
666
663
723
708
718
821
951
1006
1046
1110
1058
1136
1169
1132
1660
1446
1452
1393
1162
1236
1312
1200
1143
1375
1397
1226
1181
959
854
1317
1362
1379
1346
1276
1117
994
951
1182
1365
1218
1132
1031
1019
963
820
844
956
1127
1164
1043
948
883
816
922
1148
975
1027
853
775
823
940
971
881
850
876
1027
944
844
790
751
773
880
831
775
749
867
754
806
916
815
857
1064
1155
997
857
808
810
947
830
913
788
785
756
737
812
857
730
862
952
993
830
812
774
711
696
726
708
743
732
699
704
662
735
699
653
730
723
777
1045
1088
968
887
972
897
929
788
686
703
299
703
739
732
729
701
737
731
767
670
703
720
695
717
734
636
716
672
677
692
720
684
702
705
711
699
679
671
732
718
711
676
726
700
686
741
760
717
669
721
755
731
721
671
681
318
690
674
763
695
727
794
761
701
841
976
921
741
681
663
323
893
1047
954
879
748
731
705
853
804
723
767
800
777
733
793
839
700
675
700
695
676
707
728
753
747
713
853
959
744
706
843
1013
899
764
731
742
747
776
802
906
939
763
785
784
744
708
750
762
689
701
736
728
675
739
799
1052
1013
852
767
708
963
1097
1012
869
728
784
764
775
719
811
741
783
792
742
751
702
649
917
870
690
686
726
690
697
740
757
715
763
793
740
772
804
752
762
724
773
720
715
729
736
715
700
646
699
770
726
701
706
688
471
695
742
667
661
700
715
647
720
839
1008
812
798
865
972
1006
823
728
673
725
692
907
957
879
801
777
764
744
750
737
736
702
729
687
693
714
681
731
720
717
706
814
965
922
809
727
717
713
748
806
838
781
792
727
794
774
725
659
682
676
720
720
711
725
763
733
725
687
702
707
685
706
769
689
742
699
698
701
709
727
720
699
752
711
746
654
683
761
699
708
689
664
709
662
716
718
754
707
733
694
714
686
795
731
690
724
781
720
716
727
680
718
721
725
799
755
720
720
743
695
708
712
955
1002
866
924
806
755
783
740
689
721
694
700
684
652
721
669
662
690
898
941
837
698
879
872
734
798
697
685
763
750
920
842
757
720
758
808
872
735
723
718
706
690
748
750
730
679
693
682
712
707
404
751
827
782
737
731
737
715
755
759
742
744
732
720
735
688
718
701
715
695
711
722
819
824
749
707
692
731
682
687
707
658
727
707
715
741
726
707
664
721
677
685
736
716
688
706
701
693
678
727
715
658
741
767
742
736
713
686
700
731
701
680
807
733
719
889
937
881
748
692
689
317
655
707
687
717
671
755
924
895
744
772
759
703
710
669
677
709
688
725
686
727
714
710
698
708
689
664
700
683
689
699
720
607
704
698
723
731
704
713
695
733
769
657
694
719
703
708
718
642
695
674
713
674
729
729
717
703
714
719
700
677
750
896
686
739
775
806
735
715
808
891
791
764
707
717
686
700
701
701
713
676
700
724
902
985
1021
993
1053
1068
1099
1111
1059
1054
1241
1162
1255
1297
1118
929
854
845
925
916
867
747
1124
1058
986
795
781
769
710
689
742
767
904
922
803
789
706
778
720
760
902
1073
877
670
756
694
774
902
847
773
738
768
850
926
810
724
776
734
731
737
748
715
769
699
732
722
710
684
719
682
713
722
713
673
708
740
657
722
877
968
859
857
869
791
687
857
894
792
779
799
771
758
836
754
762
778
746
723
758
709
767
729
733
778
756
697
725
779
942
1017
887
718
754
797
793
755
743
909
1007
925
819
710
801
923
1040
948
834
784
774
733
740
858
999
1061
850
793
738
775
780
783
743
733
913
1122
1006
769
745
705
775
1126
1208
1169
1172
1057
1012
967
909
917
932
941
972
1006
834
744
758
768
743
761
752
741
724
739
708
657
677
678
666
680
665
721
715
738
729
715
669
675
709
679
688
662
679
694
696
706
691
719
692
800
786
833
941
1104
1011
947
925
884
827
737
732
708
695
689
694
680
696
681
819
875
740
756
729
757
738
812
770
817
776
937
772
801
780
763
959
1214
1253
1161
997
984
935
895
830
771
690
714
677
709
717
707
695
685
683
746
676
660
694
722
745
713
710
707
727
750
735
761
725
719
712
696
735
767
745
712
745
730
734
753
760
708
709
742
734
690
720
693
694
739
692
734
684
694
732
810
862
819
863
863
881
879
780
757
750
724
824
791
707
703
691
727
707
698
731
710
780
759
731
710
708
733
691
719
690
707
710
662
832
758
724
732
738
732
741
753
715
739
693
709
696
691
655
713
688
689
732
712
714
699
708
739
735
762
687
703
692
702
674
687
724
847
789
729
688
707
717
677
697
684
654
740
712
693
669
714
748
688
669
698
760
707
708
706
708
692
738
707
719
703
733
728
721
740
751
748
706
657
704
679
803
1099
1056
881
923
824
760
793
731
778
698
729
718
682
759
713
790
890
913
874
782
765
807
753
721
745
715
863
994
756
782
754
722
745
706
727
712
736
847
891
844
736
700
670
698
730
709
735
687
712
706
718
709
681
676
667
678
766
691
705
704
706
706
673
722
731
723
739
754
715
714
721
727
711
729
693
717
763
719
711
683
677
731
758
691
690
702
712
690
752
680
664
664
685
710
731
729
667
687
731
690
706
765
737
709
700
704
653
680
640
670
702
675
714
729
728
717
714
682
732
698
715
726
784
737
731
732
773
671
710
682
765
718
700
691
726
700
714
699
721
695
716
709
709
681
690
700
925
1019
889
763
751
747
722
758
820
707
817
1078
1102
745
776
858
832
754
771
721
838
882
885
776
730
829
909
1068
979
915
915
836
830
890
1011
872
733
722
828
815
749
798
756
700
766
734
682
725
655
722
676
650
777
703
791
838
965
1022
1018
1015
894
818
769
808
750
1050
1179
1066
949
828
1058
1136
954
782
871
845
783
721
864
874
855
811
773
729
781
755
702
714
722
724
731
697
730
754
712
713
718
742
701
669
705
706
722
722
671
718
696
756
683
738
735
765
750
729
689
740
719
701
721
721
719
731
700
714
701
714
689
768
807
935
789
778
785
775
687
826
823
740
722
759
709
673
777
712
694
791
852
770
797
804
763
812
846
763
881
973
976
757
807
910
716
720
907
989
976
888
749
784
743
730
691
759
745
712
741
687
742
803
737
745
738
747
777
709
706
741
717
650
700
663
272
553
706
674
734
764
709
708
690
737
689
729
717
771
948
868
773
760
668
736
718
742
705
698
956
666
752
681
695
690
697
701
716
719
694
729
704
721
723
683
765
801
736
697
738
751
794
841
955
901
807
751
686
746
761
771
675
702
734
730
726
714
722
697
735
753
797
791
677
713
708
774
707
692
742
753
701
755
707
767
711
723
729
717
695
694
681
689
763
700
730
699
740
715
723
752
719
702
714
733
683
673
663
696
719
674
688
653
677
705
714
698
702
714
702
673
714
678
691
698
702
734
698
726
790
812
731
748
751
772
677
769
661
761
721
735
697
672
701
690
678
687
702
704
722
680
732
729
742
731
777
764
755
666
698
754
686
700
641
668
840
821
723
764
764
874
893
759
707
715
770
712
712
754
740
715
713
748
699
672
716
699
770
728
729
732
716
680
707
707
724
739
760
680
723
716
699
686
719
725
756
734
731
711
679
736
692
741
687
706
677
671
724
726
729
650
660
695
740
655
700
717
785
873
856
804
768
745
730
711
680
735
736
734
716
699
726
858
737
807
767
774
814
761
719
705
725
749
723
728
920
1060
995
965
845
858
862
823
1011
1004
797
793
803
801
945
950
817
792
742
803
810
765
732
757
726
790
832
982
857
778
743
751
827
769
794
749
739
869
863
774
716
821
774
765
716
768
729
804
839
743
772
795
777
716
741
737
707
727
716
711
744
755
752
694
882
911
751
726
694
738
771
752
746
711
692
934
787
675
724
321
952
981
855
807
821
748
1047
1066
810
775
773
699
706
751
733
729
716
807
816
793
843
777
820
792
743
745
741
703
712
676
782
870
777
757
730
689
874
989
738
703
708
730
727
707
743
684
335
738
682
700
711
702
773
708
684
675
743
696
660
719
721
682
680
695
808
822
920
1125
1143
1148
1086
1162
1325
1355
1332
1173
1292
1089
1174
1116
994
1065
978
976
1012
939
827
780
719
862
883
759
736
732
761
703
742
729
682
704
763
727
731
708
727
699
871
1053
1011
827
872
989
930
895
1036
1047
1033
949
918
803
757
839
786
763
841
1056
956
794
750
834
830
758
766
727
719
742
925
831
735
753
696
701
665
695
701
727
825
832
772
783
783
796
781
906
983
1111
1026
998
1018
938
985
997
1002
957
1069
1044
947
1065
898
874
915
1044
948
1003
1030
1141
1144
1028
1071
1042
990
1035
1090
1048
1064
1052
1010
886
796
797
785
791
789
759
783
776
791
799
786
790
803
805
773
758
765
887
982
880
780
851
891
750
708
608
727
697
667
689
733
689
726
700
675
695
701
714
759
645
702
679
827
852
763
820
930
747
745
788
676
706
765
701
767
747
726
711
691
723
731
710
703
686
740
709
789
801
751
715
701
770
684
681
755
720
773
798
878
877
768
757
757
689
740
710
759
718
712
724
710
739
711
679
764
726
746
730
763
712
700
730
718
674
722
703
762
708
693
705
662
690
757
678
738
670
798
922
833
733
733
910
870
758
734
751
732
714
712
865
748
702
679
762
696
738
687
686
678
687
670
670
727
676
657
699
657
725
698
680
749
705
719
690
733
713
732
722
703
710
733
697
757
728
771
751
737
727
731
741
740
741
711
757
696
751
700
718
683
696
788
749
742
714
650
696
735
687
688
695
716
838
864
775
838
780
774
944
965
805
741
767
754
400
946
882
805
854
816
787
780
870
953
940
840
882
957
1026
1031
983
884
851
753
924
1047
1007
869
830
782
770
769
777
400
789
769
738
858
824
877
705
709
683
734
720
708
713
645
746
751
824
801
764
694
736
751
829
975
974
786
827
816
736
751
762
710
745
725
703
705
334
776
962
763
794
806
881
851
792
711
726
662
728
712
727
696
672
700
710
671
706
698
697
707
661
672
666
729
737
701
765
739
1190
1401
1439
1450
1406
1674
1868
1880
1883
1392
1364
1128
1139
1237
1294
1189
1280
1319
1146
1054
906
873
812
815
846
788
770
730
734
763
904
1006
1021
1128
1379
1597
1872
1996
2148
2187
1891
1891
2246
2073
2076
1629
1523
1435
1578
1401
1268
1225
1260
1395
1593
1528
1593
1587
1667
1786
1851
1730
1558
1462
1199
1445
1582
1397
1407
1475
1431
1259
1228
1167
1262
1101
1037
863
847
843
807
773
905
1118
821
842
810
763
794
754
758
768
746
722
777
753
808
872
818
789
754
772
795
828
806
793
773
752
724
722
723
682
707
710
673
711
712
698
731
731
676
694
683
695
687
676
760
657
707
716
693
707
747
676
711
661
741
708
747
677
682
719
688
693
833
1004
1027
998
907
829
806
753
821
799
747
741
716
737
723
723
698
676
707
732
715
704
720
672
700
716
707
673
684
691
680
716
689
726
760
775
758
974
1049
837
783
786
796
837
784
754
792
765
775
752
751
743
729
770
751
710
736
737
742
856
796
792
751
718
758
731
709
729
747
732
747
724
760
703
679
751
703
714
695
703
725
721
745
682
697
694
702
696
726
701
719
712
726
734
734
679
701
713
733
675
672
612
692
701
737
708
702
665
695
667
634
700
702
715
695
689
700
679
703
676
722
733
679
691
650
718
653
709
724
714
676
748
743
673
689
710
751
715
704
690
696
774
746
732
745
729
737
691
730
702
715
705
660
691
678
710
681
658
692
740
671
699
651
720
682
703
731
717
668
745
703
731
713
722
683
681
710
669
661
700
638
705
715
713
717
679
703
726
684
675
650
671
710
715
745
748
756
806
762
702
740
747
733
764
717
684
734
712
715
711
733
725
659
710
701
725
733
722
663
651
700
683
682
725
657
704
635
707
695
702
729
825
788
758
734
739
746
815
757
778
806
839
826
854
788
791
794
878
912
916
954
871
936
844
803
797
791
1023
872
831
847
827
821
877
914
1035
841
771
729
754
741
718
756
748
782
724
709
697
718
728
755
791
766
901
817
871
783
788
719
730
720
734
739
785
754
750
736
749
824
874
719
738
805
716
802
783
840
717
751
776
820
751
872
768
745
717
720
745
755
763
767
741
677
711
739
709
794
884
783
742
710
693
760
801
760
722
694
759
692
346
877
909
848
821
760
724
713
750
870
755
365
914
725
750
827
821
874
819
841
786
812
865
868
886
864
902
991
975
869
852
937
904
952
982
886
1028
1097
1222
1278
1071
1057
982
916
910
802
739
773
804
831
784
948
1131
883
899
880
833
780
821
869
865
878
825
813
741
831
817
841
931
922
880
824
792
752
828
827
824
818
841
777
762
792
781
822
811
1018
834
823
812
892
841
844
804
805
729
864
1030
1052
1001
776
890
964
909
910
812
946
931
993
889
899
848
850
821
823
798
746
734
824
801
755
754
751
782
746
744
765
742
767
764
703
686
702
725
723
775
750
741
802
837
746
773
743
683
687
673
689
730
777
705
718
736
696
711
698
718
716
758
731
724
671
736
766
814
754
733
719
722
702
734
704
695
714
707
851
1004
944
970
895
1003
897
990
869
862
807
775
796
785
915
769
788
761
719
688
769
725
709
765
737
675
738
717
698
723
724
710
724
737
755
731
744
710
774
895
728
759
814
791
827
885
765
766
763
721
705
692
705
699
722
703
733
717
699
760
799
869
846
768
778
775
740
742
738
795
746
697
746
762
787
777
854
853
803
764
717
729
730
719
719
712
703
718
688
741
843
771
713
668
710
678
679
704
749
709
752
800
835
805
813
717
704
758
735
934
1173
1066
859
918
884
848
937
1025
947
747
746
725
874
909
758
816
880
936
819
765
792
723
738
675
668
716
819
838
796
737
742
821
748
708
723
679
717
725
780
852
872
794
764
750
726
750
678
728
740
906
972
929
937
957
801
773
862
875
806
848
1114
1129
957
1009
857
842
852
755
808
750
730
790
889
983
996
881
941
892
889
826
760
707
808
799
951
913
772
811
819
772
757
913
886
853
799
771
786
841
889
762
776
805
768
828
723
738
886
843
880
986
985
941
778
835
780
819
818
884
867
921
841
899
912
869
921
883
873
874
817
884
785
717
764
737
727
665
719
737
775
816
760
757
738
736
725
766
745
741
904
922
813
912
973
1070
1084
898
798
836
798
754
832
786
738
870
861
854
778
814
1039
1009
946
782
827
796
779
722
728
699
721
749
741
709
729
673
757
721
862
1017
947
896
843
971
933
894
851
928
976
750
780
741
750
737
763
1024
725
728
713
740
675
717
730
715
715
740
617
750
705
772
843
1273
1193
1012
1031
912
767
743
810
827
764
761
772
734
764
742
752
731
764
748
809
769
718
723
698
715
693
741
800
1140
1208
1282
1396
1404
1273
1275
1199
1336
1326
1403
1335
1015
936
911
870
845
798
784
725
781
840
852
818
773
774
747
706
893
1074
978
943
907
1037
1172
1164
1035
1077
852
766
765
747
742
750
727
715
770
907
740
746
727
689
745
721
687
695
686
675
729
707
711
715
717
787
687
771
776
739
758
743
653
766
720
638
678
705
695
689
755
799
706
701
721
649
695
702
676
744
690
705
698
698
743
718
707
732
699
719
906
911
773
814
777
783
763
770
777
1054
814
777
828
860
838
871
810
727
793
781
745
748
816
763
737
774
753
744
701
716
697
705
730
744
812
821
933
895
734
826
813
793
672
740
761
827
760
819
787
753
750
713
716
723
767
734
723
751
717
720
772
722
769
740
721
723
704
703
731
686
760
722
728
738
784
761
775
744
742
726
718
749
808
779
758
727
732
886
869
799
820
928
923
800
856
957
987
940
784
876
851
873
786
775
768
755
755
940
784
775
724
1066
1286
1063
1219
1216
839
895
933
995
988
963
917
1023
1083
987
870
894
950
827
709
716
742
820
809
760
823
756
783
841
865
818
782
741
783
669
741
726
738
767
732
717
708
731
755
752
752
735
753
738
718
719
751
745
719
732
733
766
826
809
714
749
777
750
794
764
740
707
744
715
684
640
672
731
725
721
762
721
772
745
714
724
742
756
687
742
712
737
716
754
763
787
798
773
733
717
721
768
739
751
782
759
630
783
760
772
740
756
813
750
756
718
775
765
874
767
760
716
707
728
766
733
727
772
701
717
741
752
763
776
721
728
698
736
728
752
752
808
930
1098
1435
1572
1590
1772
1803
1549
1485
1594
1397
1468
1336
1114
1008
1016
1133
1287
1376
1401
1576
1888
2130
2099
1947
2042
2004
2278
2180
2099
2193
1930
1627
1633
1582
1683
2287
2507
2276
2125
2206
2067
1942
1905
1942
1766
1787
1878
1724
1963
1989
1837
1646
1740
1838
1783
1971
1456
1540
1378
1368
1257
1075
1043
916
961
746
371
1686
1170
1118
989
967
867
861
796
805
890
852
799
805
776
801
755
810
816
800
775
749
777
724
747
773
730
735
714
808
769
770
789
878
893
784
727
736
785
816
1120
788
802
750
763
785
739
692
752
818
785
770
787
832
855
815
791
774
814
784
690
765
738
697
740
763
728
721
678
708
678
673
706
724
816
746
793
776
976
978
1090
1093
1239
1189
997
1027
933
845
742
752
1354
1209
1212
1208
1256
1240
1033
1186
1009
941
834
806
738
732
743
723
782
955
1341
1554
1673
1756
1874
1852
1835
2061
2157
2187
2624
2574
2305
1737
1596
1449
1193
1078
1254
1106
1095
1118
922
972
1022
1149
1325
1380
1439
1441
1169
1271
1198
1169
1043
1072
964
922
1128
926
878
890
1019
986
917
991
1101
872
866
805
872
877
989
946
873
916
849
827
822
924
806
833
802
872
758
831
856
788
764
869
769
868
909
737
854
857
1077
893
821
733
760
730
771
672
757
780
770
757
737
712
735
729
697
713
728
750
727
700
714
695
737
765
710
702
669
699
724
707
681
700
705
667
709
695
699
679
644
674
646
693
747
654
692
714
708
694
710
708
691
736
735
767
761
706
719
669
645
643
712
683
725
764
760
763
721
727
724
687
718
691
652
737
809
874
1132
1221
1320
1495
1759
2112
2032
1779
1635
1601
1577
1447
1197
1023
858
847
835
851
763
901
927
967
883
1159
1061
1188
1043
878
929
859
791
739
765
910
938
1003
990
961
816
838
842
848
880
911
930
793
1771
1124
1196
1148
1181
1224
1199
1543
1956
1879
1842
2039
2039
1750
1475
1480
1288
1316
1199
1208
1207
1149
1063
928
942
942
880
893
868
829
789
788
743
744
722
775
697
751
840
974
945
835
777
775
846
1047
861
807
776
801
842
749
797
733
720
706
723
752
732
754
726
727
767
801
787
765
764
773
861
925
896
792
714
806
794
781
767
779
894
905
904
921
853
838
841
830
861
847
811
875
765
734
797
917
991
916
787
820
941
816
785
749
731
785
813
759
736
729
777
752
684
666
677
675
683
652
690
694
713
682
714
753
748
816
811
801
810
774
782
779
763
697
726
674
728
706
749
688
730
707
734
701
711
704
711
736
730
673
625
698
700
690
710
698
713
718
784
853
875
828
793
744
755
705
657
643
712
685
739
707
699
633
694
704
696
649
681
661
712
708
708
696
679
691
721
689
682
673
674
681
684
694
740
677
693
706
720
698
745
713
679
715
704
703
687
658
695
688
647
705
703
701
685
711
675
716
684
706
727
741
653
657
683
722
756
733
756
748
763
735
800
750
744
683
698
738
675
671
714
636
722
698
706
708
703
706
712
720
753
708
737
736
744
699
698
691
692
656
680
679
693
732
714
723
759
702
734
671
723
693
671
674
718
788
705
680
713
696
670
707
676
698
728
710
814
923
970
893
829
826
802
813
881
848
890
851
821
760
832
872
783
798
738
798
776
754
756
743
697
769
884
943
870
803
744
853
869
847
763
761
780
799
918
847
829
745
825
842
774
778
789
723
681
694
729
711
729
775
826
778
800
801
811
751
760
723
718
726
724
664
703
773
720
665
674
700
722
633
633
673
727
722
691
698
704
697
698
734
708
646
683
659
674
636
647
624
720
692
724
707
708
714
656
675
723
686
709
641
687
693
681
716
658
686
694
685
674
715
777
903
845
815
758
777
885
806
812
750
777
723
830
767
715
768
755
750
756
675
762
771
757
726
715
754
755
772
878
816
773
762
794
792
894
888
827
829
828
744
800
727
756
737
736
695
665
704
710
700
703
628
717
731
688
714
698
689
712
717
693
668
670
658
669
681
664
678
649
647
677
677
723
726
682
688
733
685
752
762
725
719
769
763
725
752
750
733
708
723
704
761
715
755
759
740
724
730
694
698
708
661
702
733
673
699
648
681
700
677
692
695
673
718
713
719
704
678
735
715
704
703
689
735
682
673
706
701
711
704
761
718
749
719
685
676
714
759
757
788
769
734
727
693
686
854
982
955
858
820
781
829
837
849
838
900
875
864
749
777
748
804
788
752
725
692
661
704
766
839
873
840
760
853
727
349
1074
877
864
814
731
803
903
888
909
790
782
769
749
745
733
711
713
675
689
647
645
659
705
689
699
728
676
684
658
670
666
733
719
689
670
671
671
715
662
629
668
679
648
706
660
686
639
651
668
650
694
704
627
682
683
668
656
641
646
646
659
672
703
678
677
683
640
656
688
703
692
673
675
654
670
665
662
680
662
692
668
689
677
675
691
681
655
670
633
679
715
913
992
820
745
796
886
827
813
810
803
758
761
808
775
733
721
677
719
662
662
706
635
669
654
678
710
654
691
697
651
679
740
695
705
648
664
704
648
684
732
707
755
694
679
664
656
664
693
664
606
650
679
680
612
645
663
674
677
636
663
663
641
690
700
659
650
638
646
713
678
646
726
660
710
730
682
720
696
707
640
682
670
692
653
696
687
691
648
654
642
657
710
754
815
909
868
816
830
812
864
797
776
730
742
705
679
760
872
911
878
816
779
751
758
780
777
706
692
707
760
913
873
786
757
769
752
751
817
758
779
754
930
893
885
811
778
777
807
777
746
727
761
798
788
807
816
799
782
805
746
822
1044
1095
1033
975
815
781
784
814
819
760
774
799
788
755
999
1114
1037
967
878
876
889
945
922
890
844
765
798
851
899
957
904
843
803
807
846
822
836
811
808
823
786
754
698
700
712
669
673
701
698
716
652
704
674
726
732
657
670
675
661
686
650
685
668
758
771
781
683
691
757
701
714
714
721
690
674
667
672
687
671
680
674
761
697
700
716
648
648
620
627
691
693
717
672
649
615
669
684
648
658
691
707
706
737
714
696
690
671
690
688
730
646
689
677
699
661
682
686
656
699
653
679
655
677
742
668
646
659
677
662
701
723
718
715
643
675
771
926
890
801
750
831
844
838
755
749
779
741
798
696
688
736
719
721
931
898
813
740
896
897
762
792
744
795
772
752
748
745
794
855
851
780
723
752
821
831
821
750
744
743
743
744
770
690
694
707
706
685
686
718
723
760
746
742
723
675
686
711
663
651
682
715
651
676
662
708
672
661
653
714
676
674
666
657
665
701
706
681
676
673
670
687
766
870
974
943
890
826
815
735
740
768
661
712
1004
1099
1121
1366
1856
2196
2175
1736
1516
1390
1293
1222
1148
990
995
846
764
793
843
893
1013
1025
995
976
974
1100
1234
1042
1066
918
819
824
836
792
912
808
841
797
810
762
754
733
725
780
785
764
693
721
715
704
715
756
789
871
1092
828
818
746
814
883
863
770
773
782
849
823
787
762
749
733
720
694
734
768
742
732
750
738
692
755
728
740
714
760
752
769
900
943
1012
1432
1604
1690
1678
1527
1867
1840
1926
1374
1195
1028
978
883
824
1037
1207
1170
1373
1142
1130
1091
1227
952
1008
999
931
890
879
1016
950
920
882
778
845
894
912
924
943
962
907
813
784
820
864
898
890
853
820
792
820
803
782
815
817
787
778
749
703
724
826
810
767
723
697
713
712
688
743
699
733
662
689
790
816
846
889
846
863
802
902
897
762
715
775
745
780
709
735
774
745
761
774
779
754
745
731
759
795
839
940
1057
1327
1375
1790
1430
1247
1267
1279
1349
1295
1282
1183
1102
1094
962
931
974
1047
1021
1068
1039
1012
1014
881
933
1187
958
949
964
935
932
956
908
845
815
825
769
872
819
840
778
846
789
957
845
810
812
952
872
875
737
862
805
756
837
925
852
850
845
738
797
783
785
760
744
757
769
844
799
777
728
766
784
776
751
720
770
709
728
772
765
767
788
796
854
929
899
821
783
749
950
958
867
788
804
827
1017
1022
834
833
828
746
739
735
719
761
708
688
717
701
703
681
669
656
706
800
831
926
1011
955
851
792
801
718
820
717
690
733
759
809
816
813
721
711
711
862
1168
1307
1441
1366
1181
1037
1183
1373
1276
1126
951
944
849
935
847
847
790
1000
839
890
812
942
825
948
808
763
878
886
848
931
781
839
940
894
839
836
862
901
813
974
903
819
861
848
838
908
1004
1000
1033
1006
966
884
891
867
971
1071
954
970
928
904
1040
855
905
864
820
839
853
914
883
859
822
863
885
852
868
795
788
840
1014
1060
970
933
868
861
900
895
841
856
854
815
812
892
894
932
966
895
926
820
839
841
873
892
823
782
803
815
764
764
801
756
786
783
783
881
914
858
826
819
821
850
823
838
852
861
788
793
831
786
802
800
803
816
762
820
789
770
884
847
893
1024
1133
1103
1016
895
894
945
940
1243
1168
1297
1281
1177
1053
979
888
855
855
939
1098
1152
1229
1159
1122
1129
976
925
832
793
756
749
749
769
766
758
730
731
775
791
698
746
802
755
838
772
853
927
935
862
867
783
736
757
834
850
810
770
762
720
746
705
737
710
736
708
683
682
665
760
701
727
754
746
799
807
954
936
1021
986
985
1062
1094
1011
1019
1051
959
978
1064
1097
1058
1052
1032
1049
942
972
916
938
912
845
854
821
863
764
717
763
719
727
739
791
823
795
812
814
842
767
749
812
876
991
956
927
936
951
900
854
770
752
876
928
950
943
867
851
806
758
773
830
816
792
837
833
876
891
914
929
1013
1021
884
873
809
807
792
826
773
770
772
820
783
742
782
772
802
818
856
815
779
792
761
729
759
804
854
1029
1082
994
894
848
848
828
833
803
822
821
828
766
853
898
773
724
790
923
1037
945
932
974
926
961
957
894
829
854
802
784
734
837
828
792
823
875
848
833
845
964
1241
1177
1263
1235
1404
1875
2248
2134
1668
1696
1742
1719
1642
1600
1459
1642
1382
1283
1181
1215
1030
887
863
887
933
914
1164
1836
1299
1135
1284
1208
1022
965
903
866
795
750
771
796
861
1202
1271
1252
1865
1851
2090
2261
1854
1433
1214
1051
1005
1010
1098
1120
1006
1014
940
901
1073
1207
1110
1073
1014
1008
942
843
814
866
875
979
907
903
859
774
785
759
792
783
780
760
751
688
726
771
741
756
721
786
773
724
762
751
739
726
698
631
681
721
734
844
966
875
858
805
792
865
803
768
723
697
716
691
694
705
714
717
699
732
739
730
736
718
760
766
724
731
739
721
790
810
740
804
851
842
821
751
773
775
774
787
799
783
707
687
736
729
732
713
666
737
816
796
855
882
1231
1263
1216
1338
1611
2029
2073
1808
1605
1598
1577
1409
1344
1162
1005
1010
871
1044
982
940
1000
877
847
877
889
866
988
1016
1034
934
1029
1130
1050
1087
1090
1097
1046
1300
1253
1470
1355
1477
1486
1308
1312
1355
1413
1332
1168
1208
1236
1458
1334
1299
1291
1407
1365
1408
1516
1572
1574
1514
1602
1427
1405
1326
1293
1275
1264
1168
1281
1253
1097
1093
1112
1077
1175
1322
1380
1354
1379
1589
1568
1422
1430
1403
1300
1148
1245
1124
1035
1025
1053
1214
1282
1141
1099
1014
1097
988
990
942
1013
1341
1887
2182
2080
2284
1707
1526
1355
1332
1200
1166
1102
1143
1091
1104
1005
983
952
861
1040
1033
909
892
854
895
835
863
837
798
757
757
808
846
768
786
802
780
822
765
794
789
912
979
937
833
897
879
816
840
909
858
844
811
851
921
987
955
971
1009
1064
1086
1016
1040
957
881
820
800
964
875
849
1017
1190
1315
1423
1771
2210
2107
2284
1678
1486
1456
1452
1510
1423
1190
1143
1048
935
797
762
790
864
904
985
1207
1389
1225
1148
1013
1166
1267
1320
1130
1516
1826
2066
2253
1871
1553
1465
1393
994
1071
1085
1354
1418
1289
1228
1201
1179
1167
1280
1124
997
902
907
921
994
1068
987
846
860
971
1007
1002
1324
1417
1404
1412
1385
1237
1298
1177
1323
1403
1541
1235
1096
1092
1102
1063
1066
1023
958
863
868
936
1084
979
918
963
778
390
1079
1173
1269
1230
1261
1196
1130
1056
1170
1130
1182
1043
1066
1117
1114
1075
986
1017
1094
1147
1017
928
911
871
881
890
931
875
804
788
836
815
747
768
686
758
772
782
721
708
714
729
720
728
746
722
745
704
768
749
718
741
712
699
734
737
671
712
719
698
727
785
735
788
781
702
706
735
763
744
761
727
737
723
744
702
704
679
666
734
733
671
674
664
726
904
1135
1255
1440
1548
1566
1456
1431
1564
1664
1844
2052
2231
2521
2270
1877
1860
1918
1747
1543
1675
1491
1389
1356
1308
1160
1468
1519
1488
1415
1666
1733
1606
1629
1487
1285
1064
1076
1230
1427
1371
1327
1218
1270
1214
1164
1226
1151
981
1063
1258
1264
1920
1641
1740
1654
1637
1625
1574
1428
1451
1331
1385
1254
1380
1127
1084
1196
1383
1421
1253
1219
1112
1087
1085
1043
1436
1134
1158
1075
1057
1088
975
931
860
804
768
814
798
841
841
786
776
856
887
812
790
807
814
770
1031
1206
1176
1038
976
970
952
956
959
891
918
1047
884
887
938
789
792
875
971
1081
1096
1002
939
846
875
871
883
857
798
783
740
834
1146
1185
1180
1106
971
929
1195
848
761
808
904
856
881
874
795
758
777
748
766
774
1104
871
856
948
991
989
882
890
886
838
803
815
836
854
847
826
893
885
884
851
797
790
795
798
937
1019
1047
942
959
919
875
790
386
1256
855
810
852
843
828
853
881
860
872
860
796
738
772
773
800
741
769
755
732
729
681
698
708
692
704
706
731
753
709
693
679
718
727
717
692
813
1003
1127
1081
982
847
865
799
868
816
786
730
730
722
740
750
770
749
776
737
769
784
811
800
820
797
803
780
830
783
774
708
887
809
776
873
872
894
944
859
861
860
809
849
733
765
800
756
786
1005
956
1010
1154
1192
1213
1128
1036
1125
1102
1129
1233
1161
1063
1154
1150
1086
956
950
913
856
855
815
749
778
799
738
740
717
774
714
710
720
811
716
764
673
766
680
719
804
930
1113
1082
1195
1191
1171
1140
1078
981
925
908
925
971
893
828
803
782
754
778
826
802
848
982
964
822
847
777
768
772
850
826
828
808
793
766
756
725
736
729
754
714
673
664
693
696
713
719
706
737
679
729
699
674
675
706
726
775
768
759
797
770
699
701
738
717
702
755
699
741
710
728
671
687
688
714
693
724
837
1142
1141
1129
1032
1104
1170
827
893
868
802
897
818
859
877
781
809
821
842
810
805
810
850
772
745
828
754
864
755
898
932
987
1002
938
590
1079
1047
1199
1218
1127
1058
940
935
808
858
773
789
745
779
734
745
774
753
779
941
1136
1157
1127
1059
1048
958
980
998
800
419
1731
1280
1524
1602
2057
1984
1662
1827
1872
1874
1978
1656
1304
1241
1507
1810
2091
2348
1796
1445
1320
1211
1421
1224
1389
1272
1265
1128
1087
976
990
990
991
1092
1183
972
1021
927
1011
1017
1093
1033
1000
907
1007
949
883
826
893
831
860
841
841
920
847
838
734
880
1052
849
833
833
925
887
806
788
750
842
827
815
934
891
858
877
805
840
823
858
894
803
916
816
780
732
784
700
737
716
684
707
644
709
690
700
676
615
692
666
685
695
676
721
646
675
693
670
693
703
697
683
696
699
695
727
764
726
692
730
722
664
659
694
643
638
704
677
697
689
654
683
646
680
673
679
673
702
696
644
675
677
638
673
694
714
691
705
637
671
714
701
690
660
694
690
649
681
685
684
690
648
626
698
704
689
693
737
631
712
733
792
767
762
786
834
927
985
907
898
938
846
864
807
819
1036
1020
967
950
885
891
875
857
800
796
721
743
808
730
760
775
755
765
800
748
698
761
759
701
701
711
727
712
746
750
754
780
785
698
667
692
706
681
699
729
703
695
725
729
683
699
674
701
692
683
639
693
702
686
720
730
719
652
694
669
697
703
738
722
676
664
704
630
688
685
692
671
675
686
652
643
728
690
688
706
685
724
722
677
704
679
711
696
686
707
680
689
710
663
792
756
698
682
730
733
713
699
695
691
713
649
750
770
765
725
1033
1047
1031
1272
1534
1769
1616
1404
1337
1136
1186
1123
955
953
921
1214
1020
1054
1206
1309
1474
1266
1146
1231
1199
1468
1198
1162
1101
1274
1105
1117
1237
1199
1143
1075
1034
976
999
1011
997
948
978
975
955
940
979
910
748
835
826
906
1036
999
1035
950
937
882
837
786
795
861
890
842
910
842
828
866
745
769
719
685
775
953
1338
1333
1420
1653
2046
2118
1858
1863
1590
1474
1480
1474
1393
1255
1184
1188
1033
1256
1175
1146
1183
1123
1013
1006
1201
893
1090
1119
919
948
1007
1079
948
946
962
928
779
846
931
899
891
918
888
978
879
873
908
980
867
922
775
847
894
904
812
890
846
942
1028
859
929
773
868
925
905
949
981
1219
971
931
941
821
798
776
752
762
772
744
737
705
729
745
713
730
756
724
812
831
803
823
822
790
784
739
826
743
717
795
807
857
874
841
832
738
747
768
838
762
694
771
748
948
877
759
774
767
776
811
728
745
723
781
739
729
722
713
710
740
723
639
764
642
739
699
676
669
740
696
700
726
662
706
706
726
705
707
669
717
674
707
696
688
723
703
698
695
988
1136
1060
1225
1154
980
980
841
833
786
725
751
733
802
1135
1163
1038
1090
938
920
960
884
843
886
868
771
771
771
742
715
735
720
738
759
755
772
747
731
697
757
741
803
679
328
1159
976
850
852
812
774
754
787
815
809
780
771
790
781
789
795
751
704
720
773
718
701
681
752
800
774
758
772
750
735
731
685
741
660
782
705
779
760
784
781
817
905
928
974
945
887
870
767
787
805
791
777
795
779
799
1171
862
871
835
850
824
810
783
734
813
790
780
741
753
706
765
787
758
732
717
726
715
714
729
708
772
831
888
838
844
875
871
819
817
764
848
808
831
747
742
740
722
727
777
674
671
700
725
703
688
705
959
740
762
846
850
795
754
717
694
746
791
781
725
775
752
741
696
725
734
702
671
658
737
698
751
776
730
826
798
779
771
717
707
789
725
735
663
693
742
737
797
756
795
721
699
792
731
767
789
687
720
695
766
738
710
696
702
689
715
680
698
735
714
705
706
693
681
659
745
741
802
848
828
779
752
760
726
736
750
1525
1064
1299
1138
1281
1476
1438
1490
1618
1590
1521
1733
1800
1924
1359
1153
1108
1142
1254
1057
1055
979
947
915
930
873
834
884
809
810
751
697
748
723
691
761
737
779
740
758
739
741
744
778
746
770
821
818
796
768
754
761
720
733
697
707
739
752
700
701
709
744
731
698
709
722
690
731
723
763
669
682
695
680
721
706
766
742
726
700
712
715
692
687
718
650
691
676
707
700
699
673
719
689
720
659
686
681
632
708
679
687
620
705
710
702
675
683
732
666
714
687
685
649
682
723
712
683
657
682
691
683
728
690
682
703
683
669
641
679
672
681
701
675
671
669
674
661
649
693
668
695
717
785
707
693
698
661
654
672
687
647
725
678
660
685
719
696
692
689
722
742
713
673
692
742
686
670
678
706
699
722
670
688
679
688
677
715
696
772
700
694
705
698
712
691
689
701
655
717
673
681
680
683
692
721
731
663
681
666
685
709
694
670
663
670
650
677
692
661
678
656
643
701
679
638
687
651
640
625
688
713
684
716
655
676
690
723
711
697
635
679
682
686
702
850
857
814
777
884
856
771
724
791
813
718
646
666
681
776
793
760
736
786
719
738
761
880
833
869
885
915
775
728
675
731
660
673
675
678
636
696
695
670
662
680
666
699
674
656
676
638
649
652
668
695
741
689
695
626
652
697
699
740
692
670
696
657
661
664
672
640
661
679
669
688
669
677
678
638
671
664
691
711
686
659
628
665
655
673
701
673
698
673
669
689
709
662
698
704
775
932
1056
1086
977
970
1062
846
816
772
730
747
767
866
835
794
744
733
772
732
683
673
713
757
735
736
773
675
741
677
704
659
677
673
709
686
714
673
705
652
716
689
651
733
793
755
833
895
893
918
898
863
854
850
845
861
863
949
811
772
812
846
851
877
859
774
875
898
847
883
911
959
933
913
875
903
800
699
760
748
765
795
801
727
687
684
682
619
728
683
626
741
708
678
672
682
691
1049
1101
1158
1256
1286
1338
1707
1693
1773
1602
1343
1222
1307
1372
1453
1398
1412
1412
1226
1290
1252
1291
1124
1387
1488
848
964
984
1081
1229
1019
1083
951
950
1080
1106
1081
1042
961
933
863
823
815
893
907
910
878
904
864
890
905
812
792
744
877
716
763
753
764
710
708
666
704
745
706
708
708
720
722
673
658
699
816
763
732
730
725
732
734
695
669
649
697
709
734
751
701
673
724
738
742
690
779
763
728
716
731
749
723
746
746
770
683
665
711
963
1128
985
1089
1120
1069
1053
1087
852
874
901
876
786
813
808
759
739
694
674
702
741
770
731
793
704
756
770
774
764
752
714
759
788
851
860
885
884
858
837
891
812
856
754
758
761
747
845
788
771
724
751
736
716
654
687
712
775
734
766
692
821
829
898
856
870
827
777
724
747
771
845
817
785
735
771
728
744
709
757
797
774
741
720
713
726
717
719
713
732
796
778
759
717
708
719
733
745
757
749
708
722
769
707
756
766
754
758
697
718
701
673
684
721
697
736
702
691
703
722
712
708
722
705
680
728
981
755
735
727
718
711
706
770
739
740
753
755
767
698
719
708
689
783
775
685
722
672
697
710
699
719
756
714
746
739
757
720
771
735
778
758
750
736
714
705
696
691
695
716
686
727
733
734
750
698
721
704
698
716
711
683
716
732
683
702
691
675
680
689
680
667
659
724
708
675
669
849
875
863
794
845
911
818
718
751
764
697
749
733
720
709
730
675
702
753
713
666
711
684
704
669
683
674
737
719
802
789
704
665
777
751
743
824
768
749
728
693
736
707
736
718
737
714
716
686
716
603
679
713
702
734
687
653
712
680
653
676
717
716
662
719
734
670
685
684
671
669
761
753
725
683
685
677
674
721
726
700
749
740
738
740
750
771
789
783
750
723
791
815
755
695
670
667
703
727
753
708
724
764
750
683
682
706
703
758
725
765
762
813
727
750
729
691
725
686
710
730
694
711
701
729
711
720
664
655
690
697
702
727
669
646
682
676
677
727
681
703
731
710
708
710
685
713
687
643
728
734
730
708
#--------------------all list--------------------
#Compression:		111.92532728895
#MaxSpace:		29
#Time:			2702200
#--------------------orig list-X-------------------
#Elements:		33825
#FrameSizeMin:		254
#FrameSizeMax:		5191
#FrameTotalByte:	30570311
#FrameTotalBit:		244562488
#MeanFrame:		903.77859571323
#VarFrame:		107157.066251871
#Cov:			0.362199924804183
#MeanBitRate:		90504.9544815336
#PeakBitRate:		1038200
#P/M:			11.4711952063556
#--------------------stuffed list-F-------------------
#Elements:		67556
#FrameSizeMin:		0
#FrameSizeMax:		5191
#FrameTotalByte:	30570311
#FrameTotalBit:		244562488
#MeanFrame:		452.518073894251
#VarFrame:		257858.857270843
#Cov:			1.12216080863375
#MeanBitRate:		90504.9544815336
#PeakBitRate:		1038200
#P/M:			11.4711952063556
#--------------------smoothed list-R-------------------
#Elements:		67556
#FrameSizeMin:		31.1379310344828
#FrameSizeMax:		5191
#FrameTotalByte:	30569968
#FrameTotalBit:		244559744
#MeanFrame:		452.512996625022
#VarFrame:		29293.7670759105
#Cov:			0.378230507032345
#MeanBitRate:		90503.9390126563
#PeakBitRate:		1038200
#P/M:			11.4713239150267
#CovRate:		0.378224908262326