710
715
700
543
533
2517
2665
1306
765
2530
110354
7803
102964
935
572
7206
806
639
716
1032
907
536
550
529
807
525
2380
4902
8246
515
580
746
12071
3442
549
551
523
2075
5652
543
595
931
565
744
561
6719
1784
712
819
539
821
1955
607
685
597
638
952
790
972
609
571
742
529
3793
1092
1086
2829
619
603
1988
1446055
817
681
508
685
3214
653
1378
528
1434
941
981
8218
9496
580
899
1457
5490
1905
2926
2056
5925
1004
685
551
8317
102157
813
1243
683
891
775
2295
4882
547
1942
524
1233
1098
526
161295
647
575
1708
932
225863
1053
1516
2532
721
604
548
1810
526
510
702
796
1059
3014
1279
745
1246316
904
2167
1715
692
1643
528
22150
1500
635
1827
622
558
5128
582
6973
669
906
1103
631
4064
601
5462
591
1339
7948
56131
1006
713
7266
1231
1656
596
526
619
993
1573
2146
667
667
711
736
510
505
2424
2362
523
1112
521
1786
614
873
545
820
710
88012
630
600
854
588
702
519
504
2401
3006
603
1755
12469
1427
4767
516
2846
706
1013
649
802
535
771
598
713
691
815
639
1180
681
513
644
10008
867
1035
738
1347
844
522
688
631
550
523
11084
40579
795
519
566
3287
630
2588
528
691
814
698
1087
996
653
1034
1225
579124
550
680
732
639
869
646
803
885
766
513
500
569
789
633
542
917
726
982
1709
528
1337
1722
601
629
571
568
1993
626
650
703
902
872
1398
551
2566
11792
5318
1530
3069
526
972
42998
841
843
767
530
533
1532
566
591
883
520
849
1024
1106
638
535
1011
905
589
28027
11451
628
1386
503
537
2745
523
1108
549
631
507
641
1465
1089
759
590
1059
883
680
668
673
890
4159
2344
8679
623
516
1848
1055
506
790
555
691
805
2282
1085
656
555
518
767
1916
623
1561
526
1255
723
12269
993
955
603
6242
675
569
529
1560
777
832
569
1297
455246
828
572
1905
1018
1004
6141
591
768
3453065
548
513
704
71322
693
515
3721
1175
7150
1164
1578
1101
701
1384
551
802
4701
1432
662
562
520
1142
557
633
2228
540
827
926
686
603
1288
777
1564
2082
6328
524
599
13600
638
949
581
115688
784
1816
869
550
534
1629
1839
3537
570
1035
852
891
848
793
1135
508
500
536
579
507
10303
833
8685
866
1913
35379
5893
522
3911
583
933
813
16940
2494
537
1057
148046
1669
666
5666
571
656
1005
661
844
3653
9132
737
2842
7318
773
639
901
712
524
1136
553
1715
1115
2529
715
585
687
546
773
623
732
858
904
682
802
2551
956
1359
942
559
461915
965
2244
521
704
2511
530
537
577
1422
540
1052
502
822
522
698
763
895
1173
2092
658
862
579
761
671
564
1405
987
728
730
650
528
956
1069
692
618
558
893
5025
15660
762
536
2229
1091
27509
868
617
535
932
1447
18780
845
544
599
530
571
560
676
645
777
696
9828
2866
518
520
447939
870
599
1443
507
752
880
626
4999
952
847
542
619
542
540
341251
2230
6666
617
553
544
561
685
1143
2233
547
914
595
632
714
870
656
2795
776
577
511
7539
906
4311
973
542
846
905
534
32882
953
566
500
542
2606
653
17984
22105
628
5791
1176
1011
888
4796
1603
1198
3223
552
897
561
560
593
5575
662
586
17727
666
1780
2091
1333
10648
911
656
645
3566
793
1501
709
1664
507
533
699
510
745
4599
4683
806
534
743
849
11554
17354
4399
588
947
540
4786
17139
520
626
2479
748
807
52474
1349
501
547
561
834
1395
576
1764
523
4358
2544
3039
824
1276
797
673
1455
558
5573
822
11609
914
1159
609
810
515
691
707
3468
800
577
707
1604
618
2946
2501
2001
596
669
553
533
1336
2707
1098
637
828
18547
502
11065
575
585
616
1060
1155
10403
570
1395
1893
691
1224
548
907
604
575
569
575
872
3290
831
935
827
621
1882
8111
2035
1197
674
3278
775
635
651
1449
1354
515
509
934
667
542
703
550
767
9159
2061
1043
595
530
903
517
533
502
708
704
589
1116
16657
769
571
648
46613
521
1042
1154
524
527
1117
627
714
506
519
507
581
673
1464
151781
2357
561
526
724
995
945
1125
653
676
559
707
747
1036
5612
26656
14306
686
551
670
602
745
675
629
1741360
570
1076
922
615
767
744
703
1243
662
555
9115
1287
572
646
1149
992
596
540
2550
530
584
509
609
1644
1049
10866
839
2758
521
2915
712
1630
556
610
841
1266
726
1106
1270
1055
1709
676
697
1146
798
935
540
2367
6634
628
713
771
794
674
998
548
726
13133
502
523
10448
523
557
520
638
1239
3017
3036
1580
1342
2944
576
602
520
16519
540
881
904
5797
4818912
831
556
1337
935
4080
586
806
812
530
667
564
979
542
550
1113
1200
1114
1816
1133
594
757
2395
707
2115
520
797
1777
71795
1825
1026
742
2997
1489
2740
858
648
1360
1205
936
3699
606
517
580
1564
39078
1824
1125
353194
597
632
1541
28416
1206
1121
739
527
706
2074
74174
575
582
707
702
1215
1320
668
645
957
653
633
23211
16748
756
793
1148
595
513
214945
774
590
501
594
617
6154
992
581
560
687
903
1043
2867
547
525
549
860
597
788
901
561
1179
1437
535
1004
583
512
524
885
1296
879
517
693
502
843
778
8890
681
755
660
661
790
777
760
52388
513
588
574
1221
675
1129
859
962
967
717
2874
670
615
707
514
979
984
18917
682918
527
528
774
1175
702
251847
912
1283
835
826
882
1018
958
639
754
56165
1797
905
627
2739
579
824
952
1961
512
549
510
510
2592
582
1000
1332
1863
747
1930
16677
542
547
500
1156
839
2907
623
698
545
939
22859
543
516
719
506
527
672
520
18778
671
639
747732
903
6511
564
16095
991
996
828
566
1693
633
946
693
2268
889
541
1086
623
5678
960
581
2477
5216
7745
778
690
573
617
2950
1009
848
2642
644
1022
713
613
611
5605
525
717
528
2172
634
731
1122
576223
574
863
500
531
952
816
721
699
1203
1101
804
771
990
557
524
32939
522
1066
1137
1061
541
703
1797
508
710
684
999
506
515
614
605
733
40607
595
530
584
614
505
971
1074
569
616
2871
1226
646
1094
754
761
1777
775
794
786
803
540
641
953
739
2984
1360
936
1059
1045
543
537
823
908
683
3001
609
1900
914
507
1215
995
540
936
1902
978
681
4166
802
2214
562
2545
1984
1051
937
537
955
958
12640
7640
525
851
595
56204
559
1542
10704
1694
1039
954
642
693
2924
519
664
575
1504
833
2501
769
570
2005
955
1921
603
894
764
1968
514
4293
790
1523
503
5942
1991
684
993
688
636
620
5594
985
914
7888
954
729
792
664
761
690
2084
7821
1297
6196
518
1560
12952
607
625
512
1749
587
3555
1180
552
626
631
1240
1078
538
557
1651
535
10388
862
805
559
8973
824
1621
2922
1071
562
855
571
604
677
574
534
9265
588
518
5722
2432
981
685
880
1438
857
1885
577397
531
650
2866
806
730
1022
867
2166
703
722
636
535
758
1070
558
13975
596
503
571
2292
1317
1215
516
614
1245
866
527
528
501
689
516
1515
590
796
5195
526
11100
598
546
19443
1768
503
905
708
936
528
614
5186
759
1350
724
513
846
582
1125
578
690
502
660
566
3154
11277
886
2505
1529
696
845
1841
632
1146
1006
703
3695
3116
1047
1267
660
1077
739
953
10506
3010
2695
2844
754
523
16089
542
1772
42433
924
502
527
553
505
1943
1004
500
1264
1485
705
1022
780
729
7639
1739
1265
1517
682
579
1122
1336
975
545
925
5303
512
4691
802
1053
2351
1132
634
518
542
644
762
667
1149
20074
890
553
747
729
964
752
758
590
560
712
529
849
2201
974
660
1581
1028
776
633
598
635
513
6367
890
611
1229
753
502
527
1683
559
636
1068
1635
615
507
1129
866
633
575
2901
7995
816
625
516
552
1604
16147
738
5174
876
535
911
584
8211
624
520
2012
642
943
536
934
1761
504
557
693
1435
1267
1483
708
586
788
7011
3901
520
556
552
2118
882
3208
505
580
766
820
658
705
547
902
673
1068
656
882
822
4808
13194
2520
683
695
559
547
718
653
592
1080
552
17626
957
653
619
521
1620
2196
622
6664
18787
7572
904
855
1386
541
1348
700
641
558
787
1848
734
523
627
557
558
845
1302
569
507
1324
504
702
567
584
541
515
503
819
820
668
658
564
642
738
518
1032
691
785
601
542
3686
914
1197
4983
651
531
537
27526
1885
716
537
757
786
827
642
3080
591
1134
505
63374
2558
2008
923
688
544
510
502
737
1078
971
701
653
1497
698
618
56415
1230
531
962
577
771
775
904
20012
817
577
527
1113
1027
541
1831
506
572
732
569
741
507
714
507
2568
514
12424
6797
1544
559
570
2879
600
2263
1035
264498
16205
668
582
529
790
844
2202
886
774
5663
1067
1703
599
1952
548
2562
2391
919
2274
586
6356
86207
553
1413
2020
654
685
712
656
1176
531
571
401612
601
721
779
4658
828
4054
155761
599
724
1040
1608
757
504
593
648
621
709
526
718
603
554
753
8145
738
930
543
1871
617
10170
842
610
1014
605
861
582
542
1010
1727
645
1125
3414
556
874
786
847
621
998
740
998
565
939
1438
873
306096
1211
648
1584
1826
521
1244
1772
8514
807
516
869
505
707
1349
929
785
710
520
3423
683
525
1789
569
2191
597
686
592
549
563
2007
546
23670
9462
1264
3576
500
512
8551
687
683
881
672
513
18645
1284
848
966
893
13888
627
530
541
2773
827
752
824
1288
520
1268
519
2754
599
37653
531
1246
1496
1019
500
537
4665
1007
962
536
596
2779
821
550
1071
835
697
10162
577
559
2419
685
723
571
731
732
1415
639
966
727
7406
1950
648
915
2313
525
688
931
538
546
793
825
569
953
627
602
516
867
655
515
595
801
580
900
165612
642
638
782
1356
504
896
683
621
622
574
948
839
509
1599
5749
10383
587
1163
841
546
584
1987
1628
567
549
1603
673
1197
2897
1612
628
619
612
3627
673
795
8867
920
902
1347
578
832
770
1032
843
893
724
16495
1100
827
891
1133
541
584
2066
1043
508
614
516
587
1864
555
10521
792
528
988
638
10827
674
97533
2011
1060
3295
502
1154
928
884
586
873
698
3677
594
753
581
1428
2634
736
545448
26993
1169
734
646
2042
527
969
516
503
919
513
960
14094
2955
926
1587
509
6805
930
2475
743
1246
1378
1200
629
655
824
886
918
510
13332
928
900
589
839
600
24486
3639
526
518
736
751
570
587
528
563
597
668
831
100431
775
842
651
551
523
594
4763
1463
797
2911
855
511
707
743
589
14849
1429
701
714
635
4890
537
43518
743
508
622
2278
1185
738
614
590
895
1303
992
701
642
579
641
574
517
829
815
1516
727
986
527
3102
700
1047
2271
673
1041
2002
3516
666
1496
1090
2369
1205
931
523
2332
8498
716
534
516
560
1083
2963
599
984
596
1082
505
528
597
731
711
9138
1099
3768
669
570
871
823
915
1698
996
800
5224
713
627
675
884
8280
1525
595
655
563
3337
569
681
1517
644
673
506
3087
2024
699
503
862
13469
2105
1262
563
679
1758
1521
2539
515
883
519
638
508
619
1214
10887
23858
5778
686
1010
512
738
4247
506
513
702
23932
15504
516
315759
1343
655
1307
761
12035
507
686
1087950
737
817
4342
500
593
701
624
934
1954
1126
2271
1036
1045
1266
1005
1404
534
736
1062
521
595
1668
517
783
575
516
523
1644
715
6048
4172
3253
515
762
4485
900
645
549
531
584
1214
1083
597
1348
829
836
629
2664
577
676
608
628
590
4117
533
923
784
513
931
858
2523
652
769
555
18461
4488
593
2533
602
929
511
2754
677
723
506
760
628
946
3026
555
694
1161
983
516
809
637
614
4896
1235
620363
857
668
788
581
1379
615
781
516
563
639219
1142
511
1067
1071
596
6764
610
1011
7718
1683
734
796
823
916
559
562
1354
1858
11376
760
601
512
509
547
619
581
505
751
691
1351
537
2700
529
623
2543
509
7086
522
718
1856
528
1331
1165
671
763
792
769
1524
740
530
12882
639
742
1720
574
747
539
986
618
547
510
904
1381
3459
629
887
8545
2787
695
573
712
12819
826
1878
1189
829
607
524
715
1036
636
844
550
672
1814
598
1237
679
783
10453
508
570
1838
866
510
678
560
12195
515
611
527
961
603
522
2922
619
1034
902
531
1729
2208
679
665
2606
948
1142
643
1320
622
2255
11129
1912
1774
712
1804
606
645
524
511
531
772
1163
932
556
532
6470
600
645
682
895
756
5001
2821
555
716
1371
703
2588
616
18577
858
26027
1234
1064
522
612
4373
2585
746
541
1044
1096
1713
1293
7300
670
558
4776
2335
915
516
1384
1356
7243
659
598
597
579
538
671
514
2290
559
616
809
749
534
622
594
1282
160921
823
3122
1327
1152
640
9615
833
1315
903
609
646
534
10617
23023
585
847
568
844
510
5528
822
655
624
61884
808
555
651
1018
548
688
858
740
1182
529
1247
8761
585
531
2164492
668
732
3034
4006
765
792
842
1039
2467
767
515
4576
604
583
517
963
608
1037
9278
3844
807
583
537
572
605
769
1055
2172
728
707
547
1451
16538
691
631
9775
601
568
1301
832
707
614
538
532
637
691
593
960
714
834
1242
502
675
1000
829
680
774
561
582
700
502
1685743
862
680
523
610
694
593
1057
3587
792
659
154423
603
543
18006
500
612
987
519
19467
4742
763
837
571
2196
921
787
669
622
5911
851
1772
31972
797
552
2294
788
705
639
662
608
671
533
3067183
993
587
1009
503
857
644
717
554
710
823
4746
662
501
503
1023
1149
506
549
826
2570
944
551
1046
7827
556
680
5822
691
700
3333
649
534
2280
833
802
635
837
847
544
525
501
788
21594
948
595
676
862
745
1072
647
609
576
1020
649
554
655
671
510
640
2061
754
928
653
1543
527
580
1654
3734
625
553
994
606
582
506
526
772
1404
981
1065
2738
1383
733
957
1477
50326
15366
38430
1156
902
1941
650
40795
573
549
1359
580
7616
745
522
760
1657
1070
2510
854
552
551
1100
5967
602
1149
1831
17854
602
565
1447
705
693
537
1539
763
520
929
16921
535
2841
607
706
526
644
836
509
536
531
675
661
15343
590
903
2416
4351
602
5684
1339
730
22415
641
546
723
1763
565
5640
646
573
715481
1432
590
592
1023
1723
652
619
573
691
550
768
544
1126
1004
973
784
1065
1049
549
1447
950
668
507
654
1038
757
517
639
502
2184
505
595
568
539
2932
43781
643
28050
623
805
622
538
710
576
2380
1105
516
1907
816
1582
778
659
897
975
828
7599
723
11545
941
3104
626
960
629
11398
896
527
695
610
552
597
732
713
946
2476
533
4493294
701
582
504
535
622
4927
764
602
591
917
562
585
722
991
933
2144
773
34017
730
2686
1019
514
1758
5948
852
1466
12686
553
7195
819
833
1237
761
630
1296
1381
558
566
827
1015
2017
2532
3055
857
870
1267
1214
563
541
783
664
2837
1058
757
840
581
1751183
840
559
634
980
644
552
599
646
1099
602
935
699
1331
733
525
709
219426
1572
514
1595
573
572
746
515
6265
3603
2545
657
1722
584
1724
671
2226
2262
1308
11440
545
1160
529
510
5050
817
76972
602
570
2107
731
1087
664
838
1997
510
500
547
156947
227729
603
703
631
644
12760
970
743
3505
1252
10423
581
1927
530
521
17586
558
575
904
2247
641
1710
706
1007
504
548
759
606
1317
13641
2963
692
1046
547
908
1623
947
551
766
2699
1299
667840
678
1623
1052
551
706
544
573
514
148394
580
951
789
877
623
625
937
1731
565
718
653
643
3060
1417
528
532
6332
783
506
2128
10892
644
603
554
18085
994
676
698
674
604
972
530
640
591
5071
492402
4333
569
584
9247
1905
3096
2787
954
968
587
666
926
2190
597
615
605
625
506
2500
1852
686
559
3136
1152
3651
4333
503
1267
2260
890
66042
542
705
3974
559
1176
11289
972
520
537
1944
1865
2085
533
1076
1696
879
653
2117
651
8423
652
714
652
605
932
514
578
1002
906
866
806
606
991
612
693
15024
582
567
191590
1378
10725
611
582
931
538
808
965
548
548
555
650
1877
806
566
1215
1044
907
1329
5513
1065
4901
1142
616
689
671
873
927
718
702
955
689
513
742
798
572
1474
524
565
819
644
559
616
526
677
2690
1170
767
824
712
933
1891
2153
511
544
582
604
1080
860
608
575
513
1004
3268
799
760
895
2562
542
1094
1747
1360
503
534
649
616
982
16841
682
525
1753
1075
1563
793
1492
5443
1442
737
532
996
1206
677
526
740
538
505
539
907
1009
707
8665
521
588
1142
1070
533
1227
596
552
663
577
747
1989
145984
619
977
531
923
8670
548
1536
4085
573
726
575
510
813
1607
504
1047
632
511
1435
552
517
574
3073
710
6347
709
1616
556
1109
1181
936
992
4807
625
734
2756
617
1313
696
563
515
605
611
774
1055
1633
4885
2090
996
1074
618
1059
917
518
644
763
552
1340
662
1452
535
785
1138
1904
823
644
776
724
563
932
691
579
4845
566
520
507
626
1278
671
549
805
1319
546
2824
1257
11343
986
565
551
1160
13871
577
944
633
1242
605
912
10141
909
574
1161
755
1173
2205
515
714
1842
547
9884
772
192114
1029
1420
1386
572
3510
566
517
615
1684
515
528
31796
549
632
1351
516
1083
618
7234
9103
272129
657
1567
954
601
662
2680101
591
901
679
4968
956
1236
13861
690
3250
24305
618
564
3537
863
1014
2628
1385
657
1259
533
599
833
1303
1101
550
1000
683
1107
2029
537
525
933
955
10690
33985
983
630
1367
37881
1656
597
965
6203
701
1387
88621
521
1408
11483
704
517
4448
566
4741
832
520
533
819
553821
596
518
1041
1282
949
517
705
1698
966
568
1058
5910
568
2903
1437
666
1180
577
617
9332
2701
1820
856
562
173447
525
535
516
505
845
775
1541
732
574
685
649
1174
901
836
695
1594
707
632
759
685
678
542
5667
2720
509
1246
512
4813
3322
2178
685
552
1763
554
599
564
1203
2305
1434
3590
7367
865
1065
536
1114
602
649
600
1973
882
549
840
648
2566
15027
544
20285
766
524
756
1741
500
621
587
532
1441
96490
3751
572
3392
554
757
1131
2859
571
10207
2363
1290
4427
7161
693
1160
808
830
899
4783
730
1281
810
6075
825
670
519
965
1236
767
594
667
1730
2139
657
843
607
890
2076
21328
701
809
767
568
810
1133
609
677
675
552
897
517
636
660
1745
602
601
634
574
626
1269
517
977
562
1811
1373
1116
981
561
9039
767
520
538
626
721
537
758
566
796
922
1076
558
504
3464
2894
1191
569
18228
1924
985
550
578
525
891
1088
990
612
616
540
2047
846
1031
2890
525
833
723
192346
672
1230
578
883
646
3853
752
4864
7589
1042
658
928128
623
545
822
1205
15335
13484
526
529
539
674
1076
778
1273
735
651
667
2566
791
848
518
1135
977
575
5541
564
1409
528
591
659
629
739
550
669
598
701
590
1767
563
653
580
895
902
525
875
920
517
1113
767
675
671
3610
587
979
2406
738
23328
578
550
762
1841
514
1813
558
1039
6772
655
711
580
43072
555
950
6763
2361
19780
957
1565
1808
596
677
679
1099
698
1426
520
602
1008
2794
1040
580
1910
18226
6383
1154
938
1668
963
517
664
661
525
522
701
1233
12677
22813
926
639
1876
3531
3110
535
960
630
2125
621
516
519
1558
752
770
520
1368
778
703
636
583
774
561
4212
832
864
557
13605
706
28279
1841
524
897
5369
952
581
1166
720
3804
817
626
545
721
1350
626
1129
731
684
811
522
869
1207
572
1559
49573
1809
674
959
612
8593
708
538
1016
872
1048
690
878
2768
2475
755
806
3196
922
1821
519
519
770
9978
619
573
762
864
717
1492
851
531
548
582
609
554
922
879
680
1273
535
2065
951
598
774
1676
10251
634
538
2096
623
1530
15301
504
561
576
912
1044
555
1790
862
510
696
709
577
1679
922
1253
25157
890
562
598
2559
890
523
1218
676
636
935
535
790
994
979
953
2622
679
2915
553
783
530
739
575
596
571
4456
830
1284
825
773
520
551
26912
2505
1339
534
574
1849
542
916
522
535
541
13281
1147
803
564
1935
659
638
1832
594
708
707
764
692
1749
1949
826
636
1557
980
516
561
2605
867
634
583
654
985
586
1542
1967
673
546
1170
657
1850
872
971
516
695
31063
5543
528
530
3121
571
604
527
707
535
2030
1905
962
825
569
739833
1101
522
1805
12287
553
595
762
506
1858
619
648
13392
912
1492
906
558
2002
1405
854
5986
7665
1304
1628
779
11671
933
554
514
585
687
608
552
29078
2279
547
203298
537
2159
1573
532
506
986
943
705
673
530
899
686
632
581
545
909
562
83672
6649
500
569
638
1961
4873
506
812
9424
617
1185
1117
2639
516
1734
2126
616
543
544
5245
1032
534
754
2117
680
792
832
630
1264280
524
676
1197
985
727
914
763
1125
544
1659
664
676
1363
8312
9960
596
701
598
657
3157
650
560
603
3951
595
580
800
3654
903
7071
3242
655
11536
766
664
715
730
3853
516
2084
597
105215
524
577
528
683
940
554
862
518
617
844
3069
908
611
1014
5549
571
1825
784
668
729
1156
5893
908
1371
831
680
515
568
6048
1397
7283
650
8835
1171
1927
38541
633
714
729
3579
656
671
1069
10854
770
2297
657
936
2179
986
891
816
923
19077
5163
600
601
569
634
2608
618
723
1128
1158
6084
3816
890
500
1936
546
639
762
773
989
1201
599
148548
510
1416
1579
503
700
1816
905
14493
746
831
502
2106
862
628
705
1338
541
547
622
717
829
2914946
1400
572
2620
847
12473
2611
528
140080
1336
1457
631
7940
1543
1088
977
549
561
1421
536
792
607
545
587
521
2116
1166
1292
3201
664
545
1195
689
1047
10947
2840
733
735
809
1269
518
6418
1681
740
528
901
701
570
6214
539
526
685
672
520
619
669
4213
1207
696
536
605
896
509
783
1430
7641
2188
827
1665
2320
736
848
772
10064
1074
572
5986
1292
523
609
8795
585
2723
726
505
841
525
589
544
587
617
1196
633
1343
868
1583
1940
878
511
981
614
620
579
853
618
1304
2242
1260
4251
925
625
1065
751
833
582
2645
534
763
2427
661
732
1218
3136
660
3002
534
947
1044
687
779
844
1964
526
704
621
510
507
743
1075
2376
1297
520
658
541
654
1357
1327
593
847
1142
594
731
3017
3105
908
15719
1846
5909
561
549
556
1261
675
944
2113
1190
727
578
12542
851
976
643
645
596
671
46942
913
1409
572
833
700
843
767
666
1505
1351186
602
22736
622
1064
4866
8286
839
954
797
1181
744
501
579
676
571
929
686
614
1104
819
778
1512
503
7907
504
3251
2373
504
803
3446
573
502
15590
1471
677
689
979
591
1269
1152
39038
11864
752
832
3001
954
1424
11280
552
41086
706
544
611
935
769
792
761
3229
2970
1946
1745
2640
678
4549
527
1020
661
706
523
1336
564
2653
665
780
639
706
660
846
785
575
535
243442
833
2653
10843
3034
536
921
5288
501
763
688
23019
860
1069
5621
599
731
520
629
554
506
24882
982
2407
524
561
555
52733
2733
2352
1545
1812
529
984
689
547
619
634
947
1341
554
549
16206
968
10010
2747
666
547
1677
812
13814
784
656
2460
627
959
604
1078
1897
11553
544
546
512
911
712
912
546
1247
690
1080
794
512
768
509
2284
113505
522
769
502
610
1184
43002
945
2857
580
3133
41383
1224
537
1885
1051
713
2778
835
5430
612
729
573
5353
614
621
713
828
616
505
686
770
843
821
549
581
104115
742
667
2426
662
3641
1371
991887
928
10831
1136
4709
992
1074
848
1570
669
919
2342
524
531
1983
528
13854
742
537
527
1701
522
535
925
604
842
1224
833
512
5128
502
631
1350
538
679
615
28242
557
575
508
540
967
543
4120
15759
3117
5157
565
1998
1407
5931
612
614
8536
6320
3191478
58247
954
4017
1091
525
748
726
687
7560
1215
758
509
1168
538
517
1858
2069
774
802
595
632
616
763
551
1197
593
11462
838
882
906
1020
628
541
660
717
737
607
893
6740
649
576
66145
679
616
13566
1064
577
991
517
1045
2024
760
1063
503
1284
537
627
1141
606
562
757
907
510
590
903
654
901
1595
2345
1403
501
1148
805
1042
517
798
917
16263
589
1519
1135
965
10742
835
517
631
51467
548
11073
1051
3718
623
587
1666
753
2001
839
644
812
3261
589
747
1232
1537
1412
515
3660
571
995
551
597
7984
553
956
802
514
634
3980
786
613
1183
1064
824
2040556
502
626
620
605
641
1127
1199
613
3571
1274
745
519
1227
2240
7829
1270
504
2109
4433
684
3782
513
872
595
841
507
1239
698
831
554
8674
571
547
836
6437
793
594
865
1741
957
2730
509
667
2767
1017
21817
546
618
933
748
573936
1354
18918
799
2447
619
544
640
950
738
625
512
556
732
646
596
623
792
1148
537
509
626
2251
753
2322
600
597
1273
951
12484
1373
3214
1854
1487
801
655
1496
522
639
705
1053
538
697
5642
563
658
547
1390
508
952
537
581
588
752
615
569
843
17018
1062
2957
523
1883
877
574
808
639
1231
2049
532
544
825
1203
699
949
1612
847
8375
1386
6236
503
936
1062
8627
7249
582
750
4125
529
861
1065
1265
732
895
1278
1262
2905
1057
699
607
4193
4875
782
515
1321
804
627
300857
9838
638
63246
1355
7878
507
844
506
746
802
830
878
590
1042
593
569
1239
10291
868
763
741
644
2719
7647
548
679
815
764
571
264695
674
144518
542
553
531
5808
511
522
1245
8912
871
586
27669
894
1310
960
782
1214
553
3215
1120
516
834
674
500
641
708
569
1179
564
1462
719
503
704
573
38806
2881
640
1257
704
5347
568
776
1199
642
1669
681
637
901
67185
510
973
532
788
523
294668
7526
789
773
757
6276
728
2227
618
528
563
1050
812
853
12147
1936
1020
2260
575
632
1441
560
836
508
910
1077
601
18434
2995
1883
538
676
543
504
554
13135
904
669
1421
1484
772
9055
520
2004
565
528
604
1603
807
560
905
594
12415
655
18596
628
1310
648
704
963
514
551
1142
694
1963
982
581
544
710
577
708
3396
946
796
1743
988
857
1000
7464
2862
1794
907
1382
621
764
580
851
723
510
1198
819
1205
509
573
16493
641
1211
547
641
543
2114
10864
834
1607
2371
584
568
526
6657
722
505
1059
589
574
1566
13376
551
694
716
995
17528
556
571
7427
691
709
660
609
769
1606
2529
2034
119498
4535
679
974
510
570
885
471735
6210
618
650
627
791
516
595
2784
1543
512
773
2924
3267
2722
2564
12378
698
568
805
1570
571
1541
3380
911
533
806
2948
843
767
869
1149
552
515
536
928
520
561
2445
643
1388
1085
6951
14965
578
829
1879
656
4210
760
553
801
1177
556
635
1382
964
673
630
1071
865
1077
1919
1450
7128
1165
586
928
681
17894
676
607
1594
4635
680
955
1136
572
671
932
1950
1040
4013
871
571
687
752
27166
8074
532
2684
645
11222
2890
498753
544
798
738
673
881
3043
1205
588
778
657
825
597
1081
535
10357
532
718
583
787
8757
746
640
797
669
3775
547
871
1264
1421
601
103237
1251
730
785
1069
673
1492
673
1366
961
628
979
712
1913
600
8248
2402
2915
585
639
507
636
1300
561
1607
6303
858
3076
554
791
639
1067
593
1832
7231
3106
2948
569
663
513
984
599
1915
718
822
1116
755
679
6949
1100
644
2035
697
630
737
280621
603
529
670
562
1781
990
1254
974
23958
572
2346
4994
534
640
1323
511
749
599
655
1527
1799
1229
717
607
716
876
806
687
961
628
573
697
1960
621
708
571
570
735
10212
2256
567
613
926
621
704
519
943
562
2121
516
729
662
618
9151
1219
1300
980
570
619
9117
22648
646
5880
601
642
1051
649
532
596
884
954
13248
598
605
329297
825
1549
1350
677
3894
685276
1908
1275
1110
555
8998
2692
606
562
562
664
947
18897
1177
814
1546
641
568
582
1071
14642
552
622
504
630
670
637
536
566
1009
585
777
509
1425
521
682
3921
644
582
536
856
630
599
805
15244
782
556
982
13578
874
834
1077
2592
581
505
588
1067
592
599
1480
814
564
599
599
906
600
14335
843
533
737
537
2662
1090
748
40251
638
646
418
586
11123
645
881
503
629
527
863
1142
685
1004
709
1036
575
703
21816
2327
1563
667
755
708
17341
803
1468
555
1266
1082
622
767
506
1235
531
2063
635
635
545
945
4241
2434
613
513
555
5168
984
540
919
2847
643
557
1788
2201
599
664
637
1552
24269
965
2072
818
8063
516
11071
542
718
621
959
573
1214635
3588
14336
693
901
746
535
767
816
617
1486
5760
513
2778
890
544
593
6526
970
16284
880
3658
1069
549
534
578
787
634
528
680
11404
509
7772
537
995
3441
547
720
700
843
597
736
590
630
894
1086
2379
3088
653
565
1543
506
1613
527
3288
876
507
646
8772
1262
850
512
530
1651
545
607
1106
539
2299
966
3233
718
971
701
865
2422
905
592
996
3001
556
1305
546
599
1034
527
3174
578
977
2041
729
566
1549
1238
519
704
556
536
665
743
526
618
15718
82656
1039
573
642
666
1457
2522
964
620
575
8789
2934
918
583
963
790
21883
502
1820
547
954
951
798841
752
22480
541
835
805
884
828475
1544
31538
645
630
941
3753
1839
525
17219
10662
790
1174
719
520
658
803
535
518
525
803
508
696
13287
802
1055
731
526
1823
1154
955
623
1364
5265
536
730
751
2179
544
830
857
570
3025
11482
1173
1521
669
763
511
2461
555
7124
529
562
591
1124
844
542
34311
659
604
7203
967
765
572
258109
4174575
820
543
526
629
10942
512
1156
76422
640
715
1276
816
506
501
614
3356
11562
622
3211
661
830
520
1252
755
819
743
555
970
565
676
1593
884
585
684
508
508
617
694
998
662
685
591
1210
874
4279
1419
625
549
1265
514
644
591
5041
520
788
665
1784
1089
1015
6154
1784
893
3082
1018
830
1521
529
706
837
882
982
1051
516
24402
2271
532
846
681
528
1407
968
7540
4904
514
2345
550
5523
688
932
518
885
594
722
891
1102
2845
2076
1044
900
19656
1941
501
630
638
972
994
646
633
626
813
633
1143
573
675
1972
1424
15361
732
980
21236
1840
511
604
535
589
39273
857
585
2152063
2922
736
620
2345
554
3076
1527
543
845
701
561
675
532
624
1441
746
536
1679
983
572
651
1244
1316
906
448758
3541
636
655
801
734
1792
599
500
690
592
1607
602
717
825
2399
837
1952
907
527
587
1779
1712
588
508
742
564
16130
1069
530
604
2179
1405
911
508
847
891
904
400872
1282
800
1370
697
775
1991
1501
543
524
521
1077
7485
845
574
1797
2736
840
19431
538
4816
1103
522
2818
846
556
824
654
852
997
1395
665
845
1113
539
1095
926
1158
987
917
1285
501
504
568
510
1070
2241
846
573
699
506
893
11222
726
782
707
659
884
557
2030
2362
661
550
854
536
671
2069
2664
629
2039
525
168140
619
942
12366
559
650
951
2988
6833
1342
982
647
1004
851
589
2009
690
1803
1011
690
842
1147
530
777
2165
3188
835
522
614
766
1448
2551
515
781
585
1640
585
540
604
1268
812
4618
2779
638
596
683
605
3755
601
1436
664
528
1288
509
727
820
1218
6477
5479
1322
1332
632
1288
1208
642
1523
995
854
500
716
3706
584
622
873
504
834
787
650
1708
693
1477
744
2017
983
694
805
551
592
2750
668
615
585
610
606
630
591
611
527
891
1249
2939
876
669
538
1225
637
553
1486
1619
512
881
515
9859
556
1020
839
513
682213
2691
2250
572
2732
624
639
1102
729
910
747
2308
608
5591
619
643
3352
540
1191
507
5961
1493
734
678
1221
834
932
500
1006
777
853
1142
1988
609
519
591
2659
523
812
8399
766
2483
710
1298
2117
662
17889
3865
1742
17247
876
521
550
591
642
890
661
523
2444
2099
504
756
2408
889
51886
575
810
2162
1367
1048
404105
1924
22267
564
625
513
579
1042
840
8263
596
500
885
2330
811
521
527
632
515
1780
608
25263
1243
546
692
644
746
741
13006
2544
690
1091
1106
835
538
758
557
1350
761
1368
3320
18901
1660
533
1105
506
518
526
919
3664
597
976
854
9751
1112
692
1588
958
849
2478
1192
1040
550
7661
701
1019
1301
917
1284
2112
882
11687
1026
7820
10891
592
1809
778
1116
778
10207
549
11126
26019
675
1182
819
6085
1265
792
809
639
51146
779
774
665
932
1006
570
1227
853
634
1561
808
1292
3061
560
710
1057
2110
827
953
576
704
1282
731
700
18539
1997492
108801
736
3673
568
574
1068
743
26026
7886
10650
9782
2661
585
1697
881
1062
651
531
38846
1215
2134
537
598781
685
503
561
553
519888
35792
1090
587
640
700
3367
589
865
1336
539
565
598
631
1940
5659
599
1103
863
551
536
579
807
734
595
659
20081
5886
701
1564
2747
1287
716
601
1161
2923
46103
717
572
979
822
1036
840
639
504
658
572
564
772
1448
1342
151572
522
544
871
1063
528
702
575
1278
676
517
1917
911
726
578
4965
664
779
8007
14730
540
502
1193
590
724
582
6050
746
570
784
561
896
735
583
666
637
721
916
585
14607
563
712
1451
508
11118
752
653
1085
557
1746
632
6949
664
1490
1668
2071
26156
2269
1003
3486
584
675
737
574
535
6320
517
752
786
513
594
4204
2347
572
611
745
678
553
4214
146038
27027
754
593
554
1384
1016
429027
20160
599
603
641
910
873
2450
507
3513
711
768
738
1362
1888
509
566
623
633
335056
579
22344
1629
1918
641
643
602
870
516
3190
519
11005
1151
672
65560
885
2079
111389
1077
508
1212
6208
1186
520
6466
709
2948
766
805
752
8694
512
643
968
5565
2349
503
655
728
1532
525
4589
613
787
944
877
607
748
617
515
1569
955
511
16936
1050
509
959
1400
33750
1044
519
56265
637
565
566
590
580
12245
2073
65980
262461
22752
517
530
536
2986
524
17314
1293
10579
788
613
721
2082
595
549
987
743
583
844
3821
697
3113
1306
952
506
2599
543
2313
985
979
3386
696
1177
639
1209
1135
713
772
542
11616
512
956
1091
906
718
9579
2226
600
819
632
563
1804
609
764
943
1512
501
627
988
1042
596
512
568
3554
656
669
3709
2477
690
1030
1693
525
736
693
821
579
819
702
1115
576
518
869
743
589
970
989
758
947
649
657
850
1076
585
2126
670
1226
517
946
5975
2265
6816
1044
546
822
682
753
974
648
4065
590
124532
1042
5043
672
514
23370
532
641
1823
847
563
637
978
2372
535
536
1653
1054
589
1100
500
748
962
2999
813
848
605
606
899
639
5749
1214
593
500
559
894
518
1046
909
591
755
793
551
771
741
712
658
1552
853
540
738
519
1219
953
3629
622
1242
512
627
665
3171
1199
1834
621
526
1101
689
666
927
1593
598
717
500
671
1586
1675
821
3228
901
836
504
564
5788
590
559
712
729
597
1665
605
1939
87058
13644
788
822
16834
956
520
1384
577
1005
1202
2644
1167
566
61565
530
512
1144
817
570
2093
3942
539
46440
662
1767
1628
1724
1135
606
1208
590
8063
554
570
16514
849
12315
809
5534
625
756
877
8072
3360
1209
565
543
2571
646
834
619
936
1287
1479
806
567
886
602498
978
2322
903
593
1031
587
845
698
1862
506
681
556
1418
10338
12036
2432
718
2129
1855
2176
9383
18611
677
651
574
884279
506
502
1249
513
612
504
651
1129
559
542
696
681
2407
890
1277
614
557
657
502
547
135439
3249
5376
2418
879
528
620
536
576
563
941
11127
504
781
742
690
3813
935
682
11752
584
680
642
945
1273
1452
764
5579
587
1285
2148
939
852
646
696
170100
9831
645
702
580
3485
525
626
575
550
506
870
914
555
1321
703
1128
3102
961
575
1152
671
532
500
566
1087
1985
708
1344
827
630
513
1155
2682
1167
962
25974
548
667
1046
607
9288
668
511
623
1286
523681
13317
1208
513
30426
972
721
861
27809
1782
566
2172
507
2036
635
830
60454
584
545
795
518
1613
1035
502
643
681
3763
637
569
600
673
668
965
840
4150
655
531
666
641
663
900
1058
795
44731
693
4413
699
2585
1058
919
651
845
682
1395
517
519
731
753
860
3127
1913
2003
1493
624
625
940
1053
2704
530
1004
793
811
804
659
882
1041
983
766
710
931
5545
1294
2016
546
512
634
721
948
593
599
584
800
628
518
2412
567
664
735
566
558
1677
636
767
1094
3086
897
3999
5570
883
671
693
4353
565
605
556
741
759
506
2659
877
586
533
523
2891
1349
959
766
3022
976
627
3314
576
556
2830
916
582
3017
1085
694
76009
1718
1883
503
543
970
713
15037
703
5853
7524
6470
3694
601
527
541
1415
611
1938
3074
614
1199
2762
850
848
586
280235
4392
503
525
1376
527
951
902
1134
547
536
941
603
1452
5299
539
796
2433
714
650
957
616
15132
772
565
167534
725
612
645
1006
947
965
969
6239
857
48130
628
867
821
2258
776
551
558
4944
889
35206
1011272
520
757
16253
560
6441
7048
958
591
549
869
548
2998
640
1849
790
591
1460
1122
9499
1225
11494
513
593
219121
502
528
2760371
846
679
883
1279
504
933
655
1328
856
3064
518
504
556
816
608
500
765
510
916
568
2118
985
978194
739
781
620
565
615
565
533
1566
6218
784
687
996
20083
1878
557
569
586
1217
686
1047
10700
747
1861
543
833
64398
533
648
504
1443
990
1365
1124
683
612
615
106481
691
2011
669
619
720
946
620
1230
1088
1604
633
666
535
531
566
760
608
1325
528
619
26965
798
1009
7259
569
8369
591
512
2789
684
25456
878
535
911
1063
608
1907
797
613
3046
1609
548
24070
585
10431
2031
545
870
863
1106
593
847
641
752
757
539
772
4223
945
766
766
602
1006
545
25570
518
532
2700
558
600
530
6433
1309
531
628
688
835
632
713
1094
2360
777
539
714
617
657
525
861
1046
989
637
2682
807
567
633
692
682
808
11348
615
511
827
568
684
562
602
508
629
621
3223
501
789
735
973
578
873
792
685
631
3160
531
727
763
629
1121
3351
1354
558
1394
519
10465
525
957
12567
697
1023
866
1205
832
768
676
1169
6352
619
1066
1100
533
1126
617
1635
632
505
1698
858
1036
506
575
648
741
597
1455
622
829
794
915
500
513
567
1727
3166
505
985
2424
652
15223
6659
1440
1484
812
901
700
925
522
608
2923
1571
630
549
2148
955
693
1239
853
764
6037
625
530
535
853
6018
29898
606
589
558
3051
1257
946
519
733
1171
623
766
531
504
735
511
655
3122
563
596
547
612
694
1469
1092
620
3482
722
519
660
618
716
674
1107
791
809
30949
311249
693
915
941
540
687
1827
983
541
552
1846
898
607
657
798
516
928
577
529
7740
5116
568
796
1031
1414
3482
1370
847
563
694
40377
1273
1069
824
1569
546
510
533
9357
579
502
2060
886
522
840
513
1330
509
649
854
855
683
507
538
573
1967
597
515
1129
1025
866
4537
803
628
539
557
521
5089
610
671
898
511
1284
832
643
898
709
556
512
688
964
1088
875
1589655
51358
1565
14115
651
958
1492
720
504
684
2549
727
559
502
518
3263
611
10846
691
2756
655
719
823
770
3177
1050
679
818
8674
581
1195
1188
613
754
679
588
530
505
856
2118
1656
584
1773
1319
1411
857
587
524
605
651
510
16658
750
524
553
765
23673
1654
763
3728
798
933
629
1591
530
932
605
1969
2794
1061
1213
703
543
649
589
639
1019
503
563
546
586
520
621
715
5545
2435
1330
685
713
571
519
808
660
987
6982
1064
959
7861
562
1582
836
563
961
2832
632
851
2011
937
659
852
1293
894
1057
6896
57298
935
1652
1300
579
578
542
715
768
716
699
3007
585
511
596
650
551
535
846
719
2320
9384
8662
2497
582
10022
569
525
1505
666
936
878
2903
944
583
1787
543
526
1211
710
957
556
726
12123
553
518
591
539
790
3400
602
929
3721
550
21946
780
961
10432
2376
786
587
580
854
519
1106
1499
775
569
1705
815
561
681
10079
661
1888
500
518
682
1844
692
632
947
598
1009
536
715
3790
511346
871
1885
2497
1078
1159
616
687
145934
579
560
601
498268
663
1303
1427
758
523
536
809
814
660
999
17097
1495
13245
593
544
1728
15961
578
2134
5749
613
991
1067
1012
1127
1816
18528
509
1139
1077
1086
1717
3007
674
817
684
671
1317
8346
20903
912
770
27727
880
597
17379
634
768
577
1161
1006
847
718
2103
505
523
979
2136
1102
694
2387
535
816
575
721
8760
919
665
583
1588
851
593
517
972
894
511
1088
887
1605
570
242529
623
1042
1610
1269
1978
2304
1141
778
847
920
547
1550
599
621
954
1001
5632
960
589
636
916
516
542
1281
519
2889
871
1672
913
659
603
1698
1073
9893
978
551
517
788
649
587
742
856
714
706
507
2300
1250
571
8322
506
543
579
867
2170
560
600
813
810
601
590
649
213592
555
894
1305
745
692
558
597
727
533
735
1013
4481
524
671
825
531
503
801
1052
589
523
1261
576
721
652
506
128431
835
781
516
508
1196
668
508
5734
527
558
502
312516
542
1045
741
610
583
696
1206
592
549
761
644
745
1242
936
692
1217
822
1486
926
1712
16744
844
581
707
860
547
1145
585
590
3946
2378
1841
879
521
7266
13093
512
1359
550
923
573
581
537
937
13629
696
563
573
905
783
578
612
545
737
850
540
550
611
3370
890
768
560
686
1017
3363
567
589
1630
636
2211
775
1258
1776
598
578
107934
22683
618
1457
1217
7900
581
1358
513
578
961
580
1607
656
734
7459
676
709
7600
632
4470
1012
1041
4045
901
567
1026
566
956
604
801
1858
1059
18816
602
1062
2298
768
1083
893
733
521
528
668
2352
578
882
616
743
545
538
629
5880
2012
528
545
4686
761
534
993
760
2035
577
811
277224
548
908
681
648
867
603
2470
791
617
692
802
574
842
5096
784
2177
2418
1294
982
587
250733
10988
2371
528
825
532
562
1318
507
844
1579
529
757
2286
746
623
778
652
638
997
681
536
1994
19369
684
520
31363
979
126644
889
678
749
1347
593
560
1010
1417
1963
524
699
1461
1162
936
834
509
8220
779
7278
1092
566
610
11001
778
1756
2138
2751
648
716
517
599
700
1059
3528
2529
513
624
755
886
857
1136
5333
691
851
928
670
603
3634
6587
593
783
3656
529
588
913
1678
1764
7416
963
501
653
518
9548
215566
1673
7245
635
636
993
1108
704
758
2062
821
878
886
12995
678
589
535
558
674
519
10630
717
955
2131
713
565
620
624
6662
2581
994
1067
593
1507
715
815
615
756
589
562
532
1893
643
1924
24341
945
676
1006
702
913
987
1011
3698
1133
744
1225
727
713
655
510
581
568
1197
736
540
569
756
521
711
592
520
1191
793
650
591
775
856
550
541
573
620
1252
923
548
6999
606
672
512
559
684
539
716
1979
3573
13472
584
808
799
641
10548
724
1016
2339
816
712
1096
620
1027
590
998
532
1822
867
681
14187
808
792
584
4961
6891
1230
590
613
604
63554
2857
768
4084
1084
1349
182077
526
615
864
829
545
838
1957
527
1931
616
597
514
800
718
600
1161
1252
873
500
1068
1184
1897
2873
644
815
732
1209
8516
603
664
831
518
2497
782
507
730
529
939
4760
529
657
879
1786
1740
721
1549
41438
507
636
536
549
1412
802
2564
871
853
1178
523
1272
1308
177973
32297
1052
4186
1782
1018026
597
651
525
561
1216
1267
2226
899
911
526
630
875
856
8825
717
855
5255
515
520
1689
777
694
726
620
571
3908
633
503
963
1032
5362
718
763
581
122645
723
953
1898
2443
918
641
2201
3859
727
838
2872
10686
1066
3308
1191
108599
784
942
1617
974
854
1134
1222
698
1547
899
1286
17086
1154
553
4365
654
652
1164
579
648
1331
829
1043
573
961
685
805
570
87119
853
660
500
522
935
515
503
648
2254
664
1163
576
882
501251
511
19098
751
626
592
519
5453
708
598
723
1192
540
4332
1045
529
989
1046
519
1202
846
1743
928
609
505
1014
55297
1288
675
621
632
537
1220
604
1533940
1925
9095
654
740
505
933
599
553
690
804
581
1095
833
929
667
710
554
516
556
901
598
985
624
2678
539
1923
6605
941
810
548
787
1148
15668
664
1442
17666
1849
755
833
514
6885
2112
2814
821
4643
715
542
21707
851
636
590
1968
604
805
701
510
1881
1002
611
2260
726
809
975
584
1118
1100
727
611
2101
10687
1065
2301
551
764
933
649
719
535
720
3187
2455
7015
780
779
41560
723
591
533
1588
3536
717
1125
864
725
957
679
2213
505
5053
546
6698
5955
578
1110
1028
511
525
641
915
54901
1038
842
526
1151
2389
517
3956
1406
579
502
3493
568
792
6180
740
719
3270
570
524
2597
1014
608
1142
557
10583
971
711
609
535
1065
62979
2948
745
5748
524
13290
1120
1596
6962
1279
583
1098
683
575
3654
655
553
508
2112
848
589
988
617
1854
532
543
1007
1514
540
830
1219
778
1038
955
609
535
785
22259
3487
654
538
817
1279
3182
517
784
780
618
513
548
1093
646
546
1444
558
1023
561
3457
826
600
514
591
528
883
578
601
656
506
12103
913
1114
21361
14047
600
1291
1051
1085
489893
797
2827
1019
642
767
1369
577
660
1243
719
1822
949
669
48565
545
1204
1263
14004
705
661
6007
1043
1166
7207
775
648
965
561
591
7308
872
1087
2870
589
611
1535
539
516
577
10736
681
3676
572
616
594
1150
582
1265
730
4681
712
1876
652
7117
500
570
2080
699
4384
522
827
515
544
2356
626
531
1370
1357
1071
503
1339
734
2064
570
1792
1783
526
712
1249
589
740
701
1083
817
1092
587
2970
2030
1519
1614
1084798
1965
908
1512
2404
581
1230
841
533
27089
557
501
1662
569
2022
11956
521
599
1424
802
520
1000
548
4194
7616
759
892
1062
546
567
535
964
625
723
796
1181
2049
1235
692
794
16217
627
1295
1952
588
504
526
733
8072
1241
620
17115
516
831
3254
633
542
543
16851
554
503
535
529
737
2269
1828
1618
523
988
531
928
110873
675
36161
582
1022
1741
1554
622
738
644
4700
655
13374
4163
570
1121
2482
1258
563
1393
768
799
532
637
530
522
1066
513
1400
1740
1198
528
987
537
552
806
1497
2729
764
707
635
2279
871
575
528
722
621
698
829
742
605
1578
692
645
958
18342
543
4597
5499
1410
2265
875
883
539
1027
721
542
1899
806
15975
567
714
594
574
910
892
5831
525
1109
6858
20641
724
747
1348
865
535
780
522
2242
20588
655
568
886
688
937
746
1478
777
534
508
694
733
573
1269
727
571
662
7349
527
1410
1962
4842
576
1450
5779
622
2330
550
1081
13232
530232
2007
613
1137
733
508
573
1339
638
6373
802
1184
4033
552
566
557
632
241991
835
962
550
515
724
945
1674
503
530
648
10391
587
1308
601
607
552
2112
731
586
629
2795
834
588
734
574
1609
3188
540
778
537
632
500
2385
1231
1924
515
2588523
1018
1321
591
550
766
782
539
531
713
653
1638
1054
1167
693
5823
671
1099
37633
800
525
532
616
526
738
824
1932
730
931
808
602
678
594
764
705
1328
906
813
1386
761
1421
828
669
8923
7637
3039
2221
1029
1648
1358
1519
506
2374
1494
4763
577
801
702
703
748
858
507
897
1557
513
1335
507
608
703
705
847
709
555
677
6811
3330
912
766
500
880
655
626
516
976
35954
669
577
789
794
552
961
649
1260
610
579
17724
639
556
672
832
558
783
754
620
594
598
583
537
623
16684
671
1346
647
638
1226
592
7065
701
872
666
1831
728
3009
6415
842
1076
598
1609
558
1567
678
617
2137
949
1106
7316
722
3439
1391
4423
947
828
631
1839
830
210565
1992
811
558
2792545
4065
9730
670
504
550
881
744
891
8263
545
571
619
531
817
829
10118
879
1146
645
542
578
682
568
518
534717
936
1103
762
837
1195
6025
859
586
511
2266
861
683
634
500
933
622
3352
590
1518
2370
568
1522
1077
1270
800
968
537
1019
731
585
733
716
1171
854
1052
5257
639
926
960
5548
1407
1080
875
1245
1076
581
513
769
2008
278
1036
3608
989
3462
1056
892
2249
773
98904
773
536
587
580
615
3507
1006
1625
4697
1314
740
1092
3139
549
654
520
856
1843
1009
2455
22069
4088
858
3029
905
540
671
1579
680
570
1333
606
201952
1625
711
2311
1268
718
760
546
941
719
1341
955
777
128502
621
834
528
14227
11332
626
760
841
568
1139
1335
511
941
112751
650
596
1095
1380
566
870
838
732
677
1081
1326
741
560
655
540
583
571
543
8148
835
605
1196
581
7115
539
2791
1023
534
938
585
517
813
1404
794
889
788
2474
1622
2639
898
503
503
519
507
589
507
1025
13096
560
6559
969
1035
501
765
692
1856
501
155937
960
13335
511
12471
1072
501
1260
636
1159
2281
3076
684
990
550
2827
706
1169
1166
605
2182
820
583
13648
947
576
542
508
992
503
2162
681
8801
1199
528
3490
519
1022
658
2147
4059
683
600
717
107676
602
267185
616
764
607
512
586
602
5351
5864
642
521
1509
615
670
761
617
743
12105
514
705
1424
652
5524
617
14270
555
668
636
5842
955
3499
519
937
2919
519
3306
927
1885
2776
526
2395
1092
558
839
700
12217
1038
841
702
1022
662
1841
1006
1672
1509
529
235
4248
583
536
1262
592
12560
569
578
959
710
738
509
3072
555
1116
781
10501
507
688
765
535
730
5236
2074
3112
607
587
1258
1785
1046
578
5142
27050
1018
35493
754
1085
43864
9965
1279
620
920
997
651
553
1852
530
1638
540
1993
23594
592
12162
1024
3827
509
871
647
1998
1075
860
6003
1977
611
681
628
825
934
1092
6907
1229
637
956
613
1145
3902
565
612
18722
544
648
687450
1063
1119
786
628
822
1632
792
624
19723
676
929
13989
1348
751
930
530
709
613
738
633
1376
747
18860
505
539
3265
799
199400
9176
887
12500
812
693
572
610
627
10517
13781
729
548
2890
599
1075
664
697
612
509
740
502
1707
889
49271
745
744
4165
948
596
988
505
72663
14991
710
1420
1127
1917
514
843
587
1026
562
644
834
26275
1101
712
802
271505
1394
19716
562
7280
658
798
886
9235
857216
692
575034
566
818
717
7553
518
9131
645
508
599
1165
660
10437
623
635
1143
2090
1222
930
14955
2688
600
1515
998
1030
882
743
618
1068
535
2489
645
1406
544
2075
680
662
2040
4120
684
734
585
723
578
502
851
2072
918
531
548
42887
899
630
520
867
3608
2028
509
538
852
574
2426
2682
2320
1608
889
627
1370
1611
633
663
671
503
557
563
780
815
853
907
1872
211109
640
2030
1140
550
566
910
519
127136
572
511
873
550
1005
1272
2809
980
2947
1297
571
569
13498
468365
8987
1742
609
538
3295
47920
548
588
644
538
782
595
664
43120
910
1266
895
880
967
612
525
748
547
5399
731
639
792
7956
2056
24027
567
973
1402
735
741
6981
843
1075
5976
986
17800
2365
666
2738
978
556
549
11881
861
640
133863
698
3055
824
547
518
651
650
504
3748
763
742
500
664
526
505
1143
5053
1138
587
977
1906
804
3216
2447
569
600
603
513
25954
645
525
925
10264
1243
518
1485
509
651
970
689
692
628
742
8114
508
19170
1056
804
504
3189
932
767
548
961
4094
544
7436
208168
803
880
21834
2601
2344
4491
535
559
530
637
757
2170
573
1245
845
565
827
711
594
636
1840
676
19181
1064
658
1032
1675
4887
565
566
1834
966
927
757
3071
517
724
4591
834
1677
848
1952
554
525
775
781
1846
607
1626
655
9121
1291
849
3654
536
604
995
544
26320
2804
705
722
3019
959
974
861
759
895
814
795
3982482
803
605
526
716
746
1891
1913
552
507
743
855
852
801
1480
567
2913
571
503
520
3713
519
610
753
581
749
1123
611
1231
905
539
11364
649
552
862
896
501
786
1006
4426
6730
807
628
674
677
5345
557
752
668
518
19445
839
500
672
523
578
526
711
538
67877
610
529
2648
518
656
9492
2830
971
906
603
654
914
10557
551
648
768
521
564
985
643
1453
749
3491
686
2963
6675
547
615
504
547
527
913
520
2115
1174
529
810
660
1601
511
1288
744
993
560
635
126213
577
508
659
1222
796
1059
10007
542
723
665
613
544
13510
810
931
1068
591
179754
14296
845
757
1026
654
173240
625
1123
7668
512
1970
12569
672
791
1156
663
556
793
1386
1348
1955
574
813
529
506
701
427779
671
1688
519
567
658
892
517
807
681
1022
992
693
946
1024
817
565
579
685
622
795
1330
674
816
854
2574
826
905
2087
560
2126
898
575
933
24929
543
599
2169
1058
536
524
785
1132
2677
587
507
626
803
634
1171
523
695
1009
732
769
582
2812
680
536
521
820
1747
36951
7883
1388
580
2141
2716
595
2082
908
598
574
512
1071
583
3803
933
1475
917
2429
731
526
2229
2081
536
635
565
652
52632
886
614
685
619
584
1085
1280
594
9119
746
506
855
8364
528
625
609
1086
1957
1522
950
17675
828
627
891467
2570
549
566
27122
1613
523
5355
4302
583
751
593
588
1202
1723
573
665
532
545
1107
593
1224
2961
27262
677
559
770
849
808
790
664
629
908
1331
2210
1017
922
770
953
804
1765
509
539
552
503
2255
1999
961
3135
582
623
3621
697
502
559
969
6831096
923
505
715
620
633
594
2248
501
2760
613
838
11030
510
1243
793
609
660
894
729
672
725
667
846
13539
514
549
572
521
509
599
548
732
10645
1578
558
2932
507
1070
577
11474
671
778
10473
506
973
500
913
588
530
533
7990
586
2175
510
596
5581
745
3244
541
781
594
837
578
1056
1407
595
964
992
2023
1376
2738
718
3025
651
24778
4590
6028
834
531
705
903
62639
679
809
610
614
4309
551
512
829
815
878
724
1136
709
6308
643
4830
822
3925
593
540
577
550
544
885
751
1091
601
1318
2192
614
769
5260
583
560
528
53034
516
1639
1005
1346
516
724
716
805
627
564
687
1581
1052
4386
2848
1325
507
252463
18339
1178
630
2614
1335
2070
579
1121
560
758
844
1274
1126
5672
501
2013
1397
1693066
1931
523
699
637
781
700
576
685
1991
3809
793
2183
908
2656
588
570
1177
747
821
521
861
10400
3935708
1030
707
2528
722
1034
550
1458
594
3088
585
540
639
979
1252
3426
500
2888
1251
586
582
504
691
7484
568
1620
552
2032
843
509
4370
1598
2466
1750
644
877
1179
2592
26693
2290
537
560
670
701
6659
2340
571
687
521
10097
3315
511
11093
5281
1489
635
986
700
554
1141
745
36534
701
531
817
587
882
524
11810
503
685
634
1098
27224
579
3000
959
17701
803
5060
4406
921
1075
934
884
950
529
608
1123
599
549
664
897
572
613
1058
561
680
563
572
896
3017
524
1349
2269
1371
696
2095
2800
716
759
585
577
586
615
6513
1323
517
676
600
8957
518
2047
551
587
951
1139
1247
873
1078
2875
52694
616
2841
2686
522
923
870
530
709
3351
18609
532
1612
751
721
538
949
1706
508
672
553
663
574
1255
1264
763
903
1751
528
572
510
1818
620
47821
2823
808
10739
679
997
638
848
941
942
778
679
674
586
1407
2106
1177
806
522
2179
693
500
556
6657
10799
592
891
503
3257
1541
535
1347
2248
712
533
824
530
532
2644
1860
1049
944
555
1039
548
531
814
833
582
737
1915
1881
515
586
906
3724
509
926
11050
783
557
822
1693
731
1073
859
708
12222
546
2930
547
546
1332
676
839
20620
536
786
738
586
1012
732
680
1347
558
514
730
1528
535
636
734
528
650
1645
8294
53060
553
698
1303
628
1556
667
682
789
603
675
1519
1745
831
831
1384
587
802
511
526
621
865
4359
525
2474
566
511
630
2756
2309
507
2319
649
754
573
943
648
967
1819
600
965
545
646
4486
555
650
949
526
733
594
510
837
506
1147
1925
1488
836
504
699
1453
508
1423
531
735
401788
576
1567
599
1157
773
816
684
711
801
505
760
696
732
861
664
13835
15160
2696
577
559
6071
802
700
770
1378
742
5317
610
576
500
592
7695
520
565
901
1130
502
1387
503
529
921
556
562
1924
507
1045
532
524
1781
1317
886
634
758118
508
655
872
13688
1833
647
1470
504
590
620
530
920
972
12290
1225
878
549
11286
667
770
747
509
890
928
598
512
592
633
1575
838
1685
174829
1334
944
689
673
1423
3543
2190
2213
9051
673
637
2457
2990
1463
640
647
4487
543
832
1039
777
974
519
733
879
1216
1066
720
921
538
1380
641
715
721
5160
634
637
794
568
914
1005
1829
1135
2965
683
703
798
575
1818
590
1070
775
947
616
2860
791
501
1053
526
637
530
583
15233
16118
930
610
602
566
3304
548
2262
529
943
1250
586
795
518
549
812
505
545
1177
1355
16111
556
11858
1242
1188
2093
1079
570
584
10097
654
572
574
758
564
1189
528
1041
573
755
519
669
4763
665
518
858
554
554
614
569
722
3763
690
522
769
878
575
1115
1755
508
765
728
765
3507
972
1356
701
637
693
976
512
3110
5726
1713
532
652
571
747
2257
1358
780
845
6959
841
682
569
646
4333
519
765
35834
640
579
6067
5367
398997
1285
545
519
993
620
529
7563
932
677
763
949
879
1319
544
2504
557
27441
590
749
8890
1551
5694
756
542
1460
546
547
1056
1099
666
1401
536
527
816
531
575
590
2269
630
1413
546
619
1284
1064
661
621
533
552
2776
939
564
1595
901
649
708
913
2530
538
1038
628
786
878
2950
698
656
702
570
742
597
2084
669
599
520
1008
1104
691
617
3309
748
612
1402
523
610
1096
1018
561
1447
598
11143
623
553
1620567
592
528
570
1506
744
862
535
562
23711
527
770
743
1020
1856
1004
1040
2271
1081
534
782
153695
546
1423
572
966
9633
647
691
650
662
751
663
579
737
891
767
1803
14470
517
3570
5452
590
616
566
1066
2703
552
1538
632
1434
6896
2249
714
521
536
2046
619
737
581
1669
538
543
597
745
935
1216
523
613
3277316
735
1139
539
7888
10539
506
1582
575
1044
531
866
603
650
503
691
4069
603
729
42581
877
693
594
669
802
2004
688
1219
623
642
771
582
128437
599
713
881
785
841
1529
2927
1027
812
550
4935
1195
2434
682
660
765
896
709
632
656
605
3395
662
537
545
930
502
522
5929
671
546
511
18834
507
999
549
1419
8979
691
1200
1133
1664
3452
747
1860
570
745
555
128514
601
617
661
567
671
536
1032
964
581
518
1834
2936
40871
1329
560
2034
1312
1074
584
702
906
642
525
704
999
5343
517
580
578
578
594
6001
5936
640
825
883
547
1246
1997
583
121089
576
37476
600
1034
502
540
671
547
68595
895
808
42488
651
1027
42996
26253
3081
540
2614
1024
2591
565
750
608
563
614
532
2051
771
885
8471
555
527
527
554
874
5023
2773
1098
1074
5681
2850
694
5923
601
1055
927
1397
908
646
544
2794
1268
947
739941
6261
517
574
570
2088
2026
547
532
688
1293
123135
669
859
501
4731
746
128247
508
522
1522
6202
573
7756
650
27597
95989
602
620
512
898
597
696
830
592
1077
854
699
1160
531
566
783
568
666
687
581
804
1991
632
531
890
593
639
999
1411
576
649
779
534
2364
634
7764
1041
653
1059
960
1419
1012
12613
913
1362
688
573
1082
616
8101
9294
574
581
556
1544
832
3627
1110
2152
2110
3082
1067
2527
1037
1486
3881
1737
604
343303
582
906
1265
1418
1089
633
1478
647
604
579
1057
521
817
591
522
837
1200
1135
951
603
677
3019
560
1881
1153
644
7054
746
13401
535
812
689
987
665
704
506
1175
535
1313
11485
2351
859
692
677
773
1564
7533
9061
670
631
625
1567
782
672
1064
504
631
1021
923
546
58423
730
841
839
819
6160
648
660
784
10468
4375
730
660
1636
1772
849
745
665
613
602
5337
707
526
584
747
586
504
861
696
15260
632
1343
139954
514
632
7327
724
12980
507
512
583
510
991
602
4148
7793
560
11568
3037
588
763
524
3065
558
947
546
2159
713
1436
530
696
588
8640
3645
1391
748
512
757
878
533
556
813
934
668
1364
598
764
666
2167
791
680
5363
513
528
867
586
1716
603
1946
978
8671
771
14242
591
1233
883
30188
949
1030
791
572
607
554
5396
3131
702
551
548
907
512
736
4445
1219
752
625
736
1096
748
698
7612
611
1022
2728
921
650
670
850
949
1544
4041
664
876
2841
778
613
741
782
9754
1228
571
506
575
516
873
1418
915
9517
558
565
7665
539
516
710
528
735
671
1720
686
692
1132
676
2349
980
1405
583
2083
731
539
1573
704
584
2474
4798
991
520
909
93909
884
513
510
6672
1139
4151
1496
1879
891
1105
857
1828
548
737
612
2761
12954
696
537
1141
557
6456
607
538
960
1028
911
718
7528
16399
2032
14890
18614
1843
813
520
8954
634
901
1085
1750
1099
519
12785
3313
1578166
786
2158
1801
708
586
632
1127
8848
1010
981
866
1154
500
1199
1966
535
5773
573
880
1252
595
857
1289
554
507
575
69898
803
889
591
1554
530
3195
846
2006
556
1505
849
643
560
530
862
1036
2736
1346
5003
3065
994
515
531
696
588
774
926
594
859
542
786
758
1354
813
812
799
530
1476
990
537
857
849
687
11964
531
654
4534
5383
1055
5057
1003
800
540
620
2758
2119
858
89693
502
963
663
652
9872
952
3024
503
639
1199
518
2162
581
714
566
599
524
735
6890
1991
528
889
532
1857
732
96044
1371
2041
667
161341
4654
631
788
51554
800
676
1054
10737
564
568
673
663
507
939
2871
882
3453
21232
1367
2679
541
687
791
2846
526
662
3578
895
7105
780
560
500
558
1027
718
640
914
529
2482
719
1086
1170
46482
1221525
6981
559
910
550
642
759
603
1104
25702
1947
517
852
888
4975
1270
562
802
2020
578
1290
2751
20207
521
36490
862
559
526
553
885
45880
1664
536
1922
613
1193
7289
1526
1374
591
3153
585
4101
2065
8980
13653
1063
1628
911
735
615
504
1677
3365
573
605
776
990
8121
960
704
16216
94509
525
606
1283
12374
5431
2932
887
891
618
925
1125
805
2852
816
545
700
1085
632
722
551
3130
617
664
930
1719
793
506
4511
2580
668
3029
713
515
574
1424
4069
547170
535
1527
27837
711
1884
722
834
987
594
655
1308
916
528
2116496
583
659
867
626
969
2507
693
1860
39838
594
661
524
53249
1197
1236
5711
763
573
877
2479
755
1020
1516
514
1321
745
766
1384
37851
10353
569
841
607
1127
636
809
572
13539
522
9576
893
964
766
550
537
683
7201
149726
512
535
508
1930
636
10425
2221
1020
1595
1283
933
1686
515
700
815
1223
563
598
940
1479
530
921
687
947
2359
1177
1122
591
1286
1019
578
700
2468
633
555
523
906
745
683
833
914
632
794
1215
1094
523
56976
2483
1478
538
597
717
653
917
2463
799
9315
602
552
884
548
582
980
528
1155
1399
86552
3826
572
504
617
736
2138
697
920
566
827
1003
1756
561
538
808
515
785
605
1007
2239
655
624
504
2380
6354
780
524
2680
562
11673
1745
2122338
1048
518
712
1005
823
661
540
508
6299
1020
546
1500
870
605
754
1201
1171
509
678
6422
10397
538
569
28592
693
1095057
881
520
508
793
785
5259
679
565
797
838
673
5465
4964
567
918877
1141
701
623
705
7293
605
2301
644
594
572
513
649
525
569
1005
10678
548
526
1176
542
632
785
539
232045
657
1221
1404
718
2200
974
645
568
2809
567
1795
801
542
719
4904
846
652
529
520
506
754
506
633
758
549
631
2974
562
635
503
1668
565
729
10564
804
2209
2194
539
643
703
881
627
728
694
717
646
668
680
531
3014
610
1190
1859
509
9642
862
670
1997
663
560
1306
11916
781
595
1548
863
639
1002
1111
208253
535
1319
822
1315
1156
7551
547
748
557
5506
749
539
2547
533
530
568
849
947
8811
635
528
599
1046
914
544
2051
14447
4642
537
712
515
501
623
1364
567
1666
691
1024
9151
717
221861
518
589
641
954
703
16241
1762
29986
1008
1687
1256
780
6317
4703
582
636
755
675
789
732
2745
4317
519
955
538
2439
4268
1111
9029
573
654
1043
591
2020
6807
643
1426
614
527
581
678
558
629
551
964
564
768
1237
998
644
559
10091
505
1101
1924
517
1145
757
600
694
545
671
698
1073
621
803
504
1173
537
891
827
545
903
615
10428
1108
1928
852
563
872
540
593
589
949
574
1718
877
1201
3226
5906
1093
793
639
508
45417
1221
906
547
541
1341
3970
1598
527
564
536
519
645
687
500
1415
1558
731
1137
2758
548
2141
700
1965
741
533
672
664
760
21571
546
2207
688
2341
862
894
908
1145
1174
583
694
2368
718
1251
612
574
669
551
13823
11478
680
593
4270
692
4871
1205
516
84591
960
563
875
1142
1014
820
1095586
507
22863
1506
511
796
539
643
1074
684
725
2398
741
2172
7338
650
606
931
346641
667
1019
709
1233
612
639
24353
38579
529
996
554
797
719
514
2120
619
1885
537
727
1413
504
635
59801
799
1735
634
760
3282
541
947
645
7544
1619
646
5850
342944
595
1009
1210
3378
2556
12318
828
565
1697
578
1346
4027
517
510
1935
646
581
23531
864
515
1140
3639
607
1141
6626
536
637
3644
9967
3291
633
774
516
890
838
1009
11125
1038633
959
9435
9178
755
775
4701
642
725
709
2558
4070
1560
975
586
25922
588416
593
520
4039
946
2200
551
520
1130
515
697
561
769
1119
354943
3316
1078
522
680
2123
3230
503
558
189189
1121
821
2133
4378
570
691
672
588
8433
1149
533
1142
13344
563
723
544
5058
50263
2875
4040
665
548
2796
814
10129
567
3186
1014
6087
830
741
669
757
2332
2878
714
645
727
571
523
697
712
1859
593
666
2028
2004
932
837
850196
841
774
512
828
2609
1161
574
935
3107
862
558
3228
1082
1008
647
833
2696
807
582
1488
551
556
1020
505
782
663
621
634
694
507
523
556
542
694
2064
1336
625
928
848
8213
5420845
582
1042
6221
877
688
27696
856
556
1057
929
4803
7626
752
9346
603
593
760
504
544
6873
62645
532
599
602
3876
1058
504
8617
6671
878
521
686
579
1554
575
1511
504
7534
1746
1001
957
806
501
1363
654
569
1055
1111
522
628
2438
2965
648
544
888
1007
533
202101
1239
565
543
1592
3002
831
3474
2078
1966
2138
588
1144
559
575
622
862
769129
806
577
893
714
4126
71112
515
755
706
18210
862
1845
513
506
816
595
1510
2961
753
2520
523
1059
613
994
754
1307
1219
2458
639
511
23627
527
1228
520
745
776
9056
698
576
605
763
889
1414
764
3446
502
1014
9301
755
1458
13937
659
538
204461
4726
513
668
647
994
1036
538
1595
569
515
597
506
782
644
965
12800
638
579
597
827
510
69578
507
599
1150
616
1693
999
6514
1482
574
956
557
15398
1582
1042
546
505
682
897
510
5328
537
616
1031
830
512
578
32170
677
1513
1458
555
1270
535
697
525
523
3288
1512
1147
870
558
1104
591
641
588
1018
562
677
867
543
695
1779
3588
519
2496
582
1498
528
4925
553
2526
849
2002
6467
1178
506
570
6625
500
140251
555
1045
2204
6123
1985
859
530
674
743
2063
1871
651
547
598
601
703
502
586
2252
2074
1559
801
930
588
536
502
630
1106
996
979
529
3959
599
518
2322
507
538
618
6265
610
575
608
776
515
1654
3749
1793
911
1258
6480
829
943
4049
603
604
597
508
3347
588
1002
5696
519
529
521
828
625
662
621
543
1133
875
634
617
553
858
733
582
14979
640
916
554
5361
588
1212
557
509
1547
851
203433
3246
537
528
545
3093
562
811
673
2084
229011
821
657
1018
512
644
43549
865
786
2916
509
549
576
1875
737
905
561
1168
771
619
789
607
931
669
1492
4439
17183
752
1021
2679
501
715
531
746
554
603
565
772
680
629
4048
40145
2288
604
903
4021
500
639
281603
516
1207
558
668
538
609
598
4350
962
653
533
518
3299
578
5973
784
1138
519
770
1148
727
6008
512
6901
679
3924
2371
727
795
563
525
1548
566
621
1298
2553
621
975
299254
827
522
15443
1308
505
823
1362
546
507
750
4905
557
542
645
809
562
643
500
537
1274
520
1690
1265
973
681
946
952
511
602
1272
506
1218
13500
756
501
1655
542
644
665
614
4430
585
1101
848
738
537
2407
2073
935
1155
687
587
603
1119
686
1724
855
21514
1102
787
724
779
733
669
625
1825
541
927
947
3232
507
2203
536
662
589
3245
2547
716
992
711
9131
522
605
647
1096
859
707
625
1199
911
699
615
505
830
952
4940
8880
897
689
4121119
950
537
569
3389
3432
996
704
1066
521
504
557
830
3150
624
636
534
664
797
9133
1084
618
1690
819
1482
1372
902
111150
672
1036
612
1105
826
509
659
1846
624
558
48100
571
640
571
573
623
1928
1120
1239
751
876
1778
1336
913
3176
906
565
11489
864
569
727
680
551
718
601
521
655
751
750
544
659
3104
575
1762
680
509
754
614
2642
1730
987
519
1383
832
611
679
816
1107
818
1620
771
935
5067
936
573
637
1101
553
699
508
3004
2480
210793
8394
946
793
712
2947
9878
846
1291
651
614
1042
577
580
709
622
530
4739
1015
1090
548
617
515
640
1097
740
2419
554
551
809
626
7191
887
1763
2679
1136
7778
884
538
670
973
953
506
549
1022
2104
14344
529
673
836
1725
1043
713
624
614
72502
1236
782
641
620
1425
539
56261
7360
506
513
945
6041
524
759
722
611
521
711
896
1778
830
933
728
748
7978
1103
1279
823
560
2377
602
755
587
1173
1413
557
607
520
1380
638
590
1150
3150
956
3186
564
20106
770
696
501
521
535
7535
521
520
3114
1320
644
591
797
602
1233
678
1151
786
506
568
1224
977
725
585
673
584
678
572
1117
795
1148
912
97701
710
839
501
609
625
665
568
645
555
6912
521
595
703
1583
527
3413
3048
539
533
2825
5320
686
577
547
623
1171
636
966
554
694
3564
795
549
634
1903
796
1024
1120
727
742
636
2127
2543
595
535
514
1034
1009
553
636
543
680
999
683
518
551
871
691
797
880
2437
629
216440
956
500
2602
1060
624
19934
522
612
600
2475
1423
685
3957
990
1363
597
562
834
8959
571
504
1779
10708
556
772
8384
1180
500
79125
1275
1133
521
501
776
12580
593
883
517
2851
526
656
705
894
1071
540
2250
11237
804
2443
3056
2434
572
679
171909
709
855
1466
3883
530
763
883
2382
723
805
682
22159
517
838
846
668
580
569
2126
550
2274
950
737
718
1500
614
506
931
535
580
723
1620
2029
547
559
11017
10130
859
515
960
832
577
808
601
6370
2182
855
11474
618
15897
532
629
1418
524
735
627
660
531
774
766
613
2786
720
11964
783
700
2190
639
532
655
1706
593
924
1259350
5491
616
637
739
999
641
274802
596
1510
686
1872
544
1148
14000
663
4216
753
2358
560
832
2100
522
519
1145
824
1345
519
4275
808
709
605
2329
3782
1156
707
782
1179259
1119
1866
1680
623
2732
20732
597
508
824
632
1173
6697
891
2618
771
2297
866
690
589
2413
5761
605
524
578
3404
1283
4102
502
815
2012
1403
726
5281
735
10113
616
566
913
3031
536
7535
3169
1421
794
2748
506
793
506
605
891
841
539
563
748
692
655
1189
852
25246
508
3606
7326
895
1312
76678
748
790
1230
809
2091
705
567
520
809
857
602
1282
11050
731
753
1203
606
502
3350
536
1065
2044
908
551
561
924
619
4540
4206
586
906
988
961
593
502
799
1564
1073
2296
553
516
1000
1146
683
605
867
526
550
504
727
881
559
839
830
578
709
638
538
598
646
716
574
1062
765
504
751
792
522
1153
2410
705
1369
11466
693
653
960
693
815
507
521
6986
1376
583
1578
569
509
675
664
678
1990
2612
783
721
572
536
600
1459
2713
805
737
81556
1011
513
586
12590
555
845
522
1049
561
560
126103
1120
903
659
837
710
627
15115
1190
1991
741
719
567
755
642
625
1345
760
520
1178
666
777
17990
902
808
1432
747
529
579
608
662
1161
553
593
1566
606
2062835
689
3829
16625
546
507
967
725
2458
697
542
787
766
796
666
769
567
543
691
1299
525
767
5486
27779
680
551
506
555
711
856
821
15090
827
704
1794
606
1523
1971
1825
549
7213
2384
2473
919
725
9065
25359
1019
810
38955
4812
2547
641
3188
6245
651
567
977
1662
536
2126
502
1041
6288
843
510
557
837
538
550
2812
2429
2793
976
7412
567
19334
500
709
519
5376
501
502
1859
685
609
739
675
651
6912
565
640
844
528
582
879
795
1919
1893
1990
512
870
868
649
3233
530
911
1453
2681
27284
1060
522
1674
590
509
8749
1127
982
3907
500
667
1141
704
10597
909
2753
638
636
1838
538
10781
500
4636
2351
781
1197
740
1563
2785
971
9371
1582
1995
1006
6839
835
651
745
612
566
2591
13729
626
605
617
787
9206
686
536
2990
545
875
7758
732
726
854
949
1161
690
936
1322
729
551
708
632
823
580
967
712
1664
1301
1375
736
658
811
559
49768
560
2593
586
608
509
962
622
1954
849
699
604
1699
13734
1386
542
785
3655
925
602
796
514
1033
3490
1250
583
1589
1105
611
511
1562
533
588
1215
523
577
567
980
1019
615
718
1430
800
565
160695
653
654
3242
4957
1114
640
689
714
6295
1312
661
582
31112
24552
695
2195
1162
587
5959
1284
616
1032
633
1521
803
537
1200
570
1806
601
3696
684
646
712
770
573
726
615
522
513
589
502
718
945
895
35096
1637
6286
723
963
524
1296
1083
595
698
10272
730
679
544
637
1138
670
2608
671
882
652
772
563
608
567
1019
4004
1051
589
523
2583
587
1714
1271
580
1377
770
608
820
2606
628
855
524
644
831
643
7153
1036
645
2986
3605
548
645
682
631
594
609
557
693
760
618
3494
654
1838
1665
847
1142
1429
567
546
784
523
585
614
717
1000
866
2114
535
686
892
528
932
4932
1872
804
657
617
5253
896
5493
18616
862
799
531
6897
897
549
641
1191
550
876
516
7945
676
688
629
879
2143
882
906
932
504
3518
616
528
1662
611
510
5532
546
1951
904
571
6404
521
2325
7383
1797
592
561
594
977
523
575
1572
1063
950
1112
835
1727
554
730
560
3367
578
500
532
1421
533
967
864
1133
516
535
1050
1024
954
754
1975
505
858
1425
47603
560
778
856
14699
3207
842
535
501
693
14988
651
765
703
1019
720
621
507
1029
534
651
522
1318
780
705
2785
2394
635
1178
2896
931
1295
994
328802
553
529
698
745
35761
807
1352
508
510
1078
1008
1140
508
626
728
656
769
666
543
581
573
984
737
523
658
798
3623
6516
954
693
623
644
621
832
713
867
557
591
1604
1053
867
4740
1094
680
622
1928
696
3005
2212
515
680
678
1269
661
531
572
604
7464
7787
598
720
846
635
63494
881
531
672
419165
12759
964
609
657
5241
982
715
569
577
604
1390
8917
721
929
684
6164
615
1725
73461
546
2046
1135
1431
1272
1388
584
639
966
603
1087
924
2193
504
1121
526
543
659
2985
611
566
858
653
759
1862
500
3248
42723
3507
647
597
602
569
875
655
584
544
752
782
591
506
817
986
565
537
763
2035
631
606
6482
642
939
1409
1568
657
6867
1109
2338
591
615
569
585
549
503
706
520
690
825
623
3043
1819
1758
965
723
511
826
566
597
635
835
501
8176
4487
4135
533
902
896
1575
791
2040
505
724
586
572
2605
724
513
1614
666
1827
602
628
29353
11945
833
719
552
11531
616
583
642
638
1829
1639
630
11581
501
586
2221
665
537
580
3712
980
548
655
897
7944
639
1024
538
733
537
864
658
534
6047
580
866
584
12072
3222
762
12112
2061
2858
642
1178
4058
1338
1634
2696
669
1807
1268
503
942
7768
615
941
6910
1343
612
1129
10428
654
2134
837
573
1624
3336
711
970
598
592
1598
563
790
1110
1084
685
786
759
535
722
855
876
524
600
634
714
613
1882
875
527
2776
638
631
1011
672
508
556
579
617
525
3512
669
855
1973
670
1281
779
1186
513
563
676
627
847
562
5312021
555
594
723
20746
10014
2434
602
666
724
568
1328
605
538
627
902
587
9583
515
3847
13842
1174
3840
765
1239
519
844
850
4500
785
2452
689
524
1012
771
661
1949
676
545
3216
506
518
546
564
919
958
959
519
782
7013
9542
5615
527
886
2094
516
586
65023
765
507
526
570
1389
1060
919
525
522
2244
679
848
3421
862
594
548
502
1171
910
1083
519
1044
623
1897
602
519
1201
891
526
613
850
930
1203
12332
3768
1038
573
595
633
756
601
517
10634
528
934
2690
620
2233
1120
680
2414
787
1371
1999
1272
725
95094
38245
554
590
698
527
564
570
3192
1154
3016
2477
731
505
857
511
1152
9989
711
957
1630
693
934
558
1843
8998
563
972
2801
1786
560
584
849
585
941
11030
582
299342
1156
546
629
2016
1261
723
1362
565
705
838
665
548
1140
1337
712
570
910
530
937
3339
4560
500
1526
694
936
614
730
3387
715
615
597
514
4628
542
675
513
846
589
1746
1598
1754
1276
516
1578
2069803
2255
3289
503
679
541
544
5598
2753
6834
28778
1383
623
829
832
533
693
739
1568
770
50350
2233
625
569
1024
562
2870
762
643
774
1174
709
829
180296
705
507
15382
657
1233
624
635
552
3299
665
758
2979
646
896
687
970
541
514
1026
1812
920
1579
940
533
1146
666
586
925
547
555
1838
571
2570
529
559
505
525
5790
1169
583
3558
933
780
2252
1061
765
537
636
921
789
583
692
530
1298
4000
691
609
6476
573
700
2485
3445
500
711
575
8151
3902
2128
1053
837
529
700
549
1064
661
1656
1136
586
6827
837
877
2380
1449
745
640
810
667
595
1265
686
976
850
2987
1008
599
604
514
507
24298
1248
919
1970
508
531
1790
1167
103400
804
895
579
616
5267
3774
608
501
629
4208
537
684
680
704
541
2560
575
634
1869
548
742
619
542
1452
1183
6434
1010
603
98169
1308
794
15249
1148
11027
2680
1294
1116
585
512
681
614
722
672
650
644
865
849
572
590
1864
1349
14021
536
517
819
1020
1010
621
6591
705
1264
2817
1069
4907
507
55074
1426
1020
940
13736
623
598
1289
826
1054
798
3714
13460
572
525
850
533
611
606
3585
539
1962
543
538
657
569
683
650
1754
1000
1355
608
17691
1343
1489
549
726
1689
845
3231
528
946
1691
22651
934
1798
46717
895
790
795
4261
1270
575
566
865
587
606
914
847
544
2064
607
605
555
550
641
3623
2334
562
640
241052
638
5104
626
515
2337
581
599
512
1515
616
978
563
653
870
694
2646
10737
1385
15591
652
10816
925
3170501
510
2700
689
4586
651
527
710
2054
671
2949
686
518
5950
1363
711
640
626
1028
688
657
994
648
1098
729
587
598
504
1940324
1217
8613
772
1230
854
12268
731
803
655
791
1011
569
617
508
757
985
531
592
2184
661
1072
4056
983
779
540
635
662
850
644
540
536
923
594
878
554
845
686
841
560
530
554
1250
1780
974
549
558
918
577
947
1830
527
3977
582
649
1748
771
609
794
1235
541
552
42945
1007
583
3616
503
1341
786
857
708
664
671
2958
794
4973
888
3062
521
1323
538
1699
568
7289
901
544
711
628
204652
590
558
1542
747
2794
635
2897
3058735
647
544
827
544
554
2182
978
1111
1804
911
1099
505
855
1266
72709
1029
853
517
805
501
507
597
1858
809
1351
591
744
7540
845
880
923
673
817
1306
589
692
585
938
557
598
569
753
805
1058
683
558
928
646
1056
508
701
1382
609
713
835
1150
502
10277
962
693
908
828
581
1310
719
6430
1414
581
801
2451
662
8156
525
594
2479
953
512
1092
2139
757
1066
1299
798
598
451
1139
505
19994
6508
757
909
2853
742
633
890
3684
727
537
557
703
516
547
1003
795
532
758
48564
669
749
599
105324
514
1234
591
1070
1759
3202
572
1116
628
535
522
515
540
4629
2112
7666
972
919
910
514
522
582
505
1001
570
1163
633
658
990
602
1084
625
1353
787
682
1584
558
1972
701
678
3210
704
1631
596
1298
731
517
847
608
850
598
1268
2218
519
3951
765
636
1473
1772
1056
1099
701
2158
541
619
1088
2140
654
759
12216
758
543
9340
578
555
1121
594
573
1693
774
7046
591
727
772
1655
581
985
519
2686
1070
729
251792
630
956
603
705
508
564
649
519
733
547
1172
14251
629
611
1753
1525
565
522
625
1220
1262
694
1929
4270
530
1411
1101
547
877
588
588
774
1640
52229
586
1680
592
10794
6234
1009
532
3196
689
1935
515
608
1347
817
1119
1557
885
539
13704
1024
695
529
633
564
1712
12732
770
545
688
564
731
672
541
614
793
517
550
11552
930
617
760
1114
769
901
808
1696
543
507
584
560
969
629
1705
523
596
631
8161
724
504
2432
3193
634
550
533
759
561
785
596
3192041
621
1071656
512
1120
974
754
654
672
941
11365
893
654
626
563
593
656
8840
15220
2520
506
597
584
8015
976
3722
999
793
9075
629
664
23098
755
505
868
551
1291
734
854
2017
530
589
818
502
559
694
11771
522
2220
508
513
852
873
892
582
602
191818
919
529
500
571
643
516
1552
882
2357
1073
1767
625
556
590
837
2763
525
1047
618
505
12964
601
616
506
618
713
531
731
543
631
750
656
10557
666
551
2082
2982
565
510
708
2089
1051
618
2079
628
828
899
4260
1048
1138
649
815
8400
929
637
535
845
1514
826
571
1098
527
1187
586
3323
865
587
552
4711
524
969
10329
507
2535
742
7803
626
992
506
415310
2079
5008
523
601
524
641
1276
653
973
928
590
790
511
500
1003
503
512
841
614
10091
1060
2114
538
8367
2638
117646
659
895
647
572
507
930
396771
1299
500
622
667
547
617
765
956
530
557
2674
1668
533
9682
553
998
634
547
781
658
1837
580
530
641
1603
544
1159
516
634
8397
1143
6240
823
1891
550
1340
670
1651
1098
780
1376
16871
921
778
512
792
532
589
1878
1420
829
659
1993
526
919
1120
588
7986
569
2010
665
1175
609
881
560
758
503
531
1078
553
505
9934
566
3671
679
11521
1176
7221
1660
621
667
1594
741
723
527
511
581
567
2454
509
554
1165
16396
573
742
1873
538
2019
796
3035
867
502
646
989
818
15468
752
2718
515
834
804
1406
1484
676
6719
1467
934
9181
509
521
617
562
509
13599
2059
645
718
610
620
500
6847
557
556
812
642
751
657
4183
648
1181
700
778
631
680
554
572
601
556
9780
6936
523
576
600
721
6140
547
504
6391
604
894
729
521
1093
2670
1241
547
633
9444
504
514
1069
520
511
1051
902
508
1194
724
1893
575
2893
501
1419
698
11141
597
629
840
689
525
625
2939
533
156764
627
546
9295
1768
1578
624
1618
517
513
613
722
569
2273
1096
544
813
778
525
985
654
796
542
1809
589
584
533
520
570
4415
680
668
535
1268
665
996
7419
555
935
594
972
502
1630
885
581
942
1260
1328558
13473
816
1123
503
605
518
573
1201
1407
1076
4731
501
706
597
1409
566
613
725
8151
744
513
1859
576
1297
905
963
762
946
1905
640
1524
553
1091
981
1514
504
651
1015
1077
10522
35455
509
651
565
3822
657
587
2608
971
597
14756
1131
592
1397
720
1244
623
1152
1233
719
521
779
719
7605
637
570
828
634
2356
572
855
729
754
992
933
530
527
1348
6134
7160
47494
501
849
2109
583
581
3114251
1289
1160
4080
521
653
2045
637
670
533
6349
592
1053
662
629
876
353516
606
949
770
531
545
624
15477
928
802
1311
866
6530
211516
6078
521
563
630
569
1203
521
728
527
940
786
668
1719
11374
735
515
11371
784
639
869
2399
509
950
544
3995
510
530
37607
951
3094
668
1181
989
558
830
633
918
887
601
1257
935
2834
976
689
740
2471
529
644
724
512
1262
503
549
555
983
2161
1354
517
2776
2106
1098
803
636
661
783
882
585
144712
1010
621
692
595
1437
1232
1022
638
3331
960
938
572
1911
834
2210
557
15054
681
702
620
2346
620
1033
538
543
860
655
1065
643
938
549
993
1412
699
540
1332
539
1386
557
11222
574
623
587
581
730
827
652
636
887
544
2310
1314
1272
502
761
5086
3483
563
598
970
845
807
8749
2547
631
1458
970
519
581
1876
1305
553
518
1141
517
985
73653
727
1231
28168
1161
949
731
3349
645
683
1027
712
1147
1094
783
798
1578
1064
2163
983
88962
506
673
727
525
1198
532
1173
3388
6949
2664
573
657
544
672
1132
573
788
143411
745
2633
582
686
1342
589
549
560
7841
1654
743
17863
655
646
508
501
665
680
1377
766
798
527
758
913
673
902
690
1062
675
524
1428
515
1258
2381
973
1096
659
7167
1116
1573
860
531
4388
864
604
514
2321
782
570
622
14062
955
841
545
1081
561
991
995
693
1236
1176
587
593
865
800
1591
906
4772
551
578
572
717
545
546
942
1820
582
506
719
1352
1133
600
949
849
672
526
889
869
560
835
539
586
6884
644
710
5289
627
1376
50577
745
653
10025
554
519
527
506
1991
523
3418
622
6299
1667
525
529
664
1211
578
99371
1303
722
924
565
500
220374
947
1662
617
1601
744
1041
755
501
595
3064
4076
126059
1055
927
4083
677
559
1500
6706
64598
1103
552
970
521
669
502
707151
29613
74380
634
518
798
1528
663
2654
1830
1646
550
1264
942
1296
632
716
1862
16830
809
1029
19266
1478
565
564
1044
672
565
590
6875
564
4118
3731
1869
779
547
1862
865
555
722
545
1218
1926
686
886
549
2604
665
719
2417
1427
1580
514
595
2358
990
737
559
797
564
1957
933
1483
770
642
881
612
723
654
723
1068
520
544
760
909
1430
923
5050
972
796
1670
581
2068
8918
593
547
590
745
645
861
631
1628
6288
528
568
507
539
3874
597
2038
516
551
7604
659
597
806
1138
997
495900
601
719
554
2224
577
557
2737
3081
603
853
1550
1381
579
527
584
4684
1834
876
4350
553
4404
619
137544
506
2077
693
10572
2852
872
669
550
525
567
888
612
521
3074
619
697
1757
19226
53240
599
597
751
704
552
632
1745
3195
1198
1072
507
1803
571
594
779
516
907
657
607
521
686
963
1059
550
808
536
1099
4733
600
521
746
1650
1687
547
529
694
503
47570
500
1769
13469
1205
6680
2141
12023
508
6991
602
9819
1069
847
827
3047
1916
1765
10507
633
2926
2203
542
589
1168
1613
562
623
1252
731
9447
4432
905
144052
563
23699
541
1008
805
3387
10162
574
574
1175
2779
529
782
2891
987
1138
2710
565
771
666
502
750
703
621
4748
692
523
778
2471
833
1858
571
563
741
25075
3759
567
9577
1584
547
1096
963
682
867
634
2033
1265
1290
864
705
3061
10350221
627
512
1308
1187
1033
1231
874
547
545
623
2447
671
512
583
592
957
10464
712
711
37352
1306
549
713
1261
604
587
1644
1348
682
874
696
572
672
526
596
2201
520
872
859
723
932
938
564
614
734
1613
949
820
813
5850
541
603
9200
2128
874
561
1016
80300
953
610
652
1701
668
610
521
572
957
592
11502
1124
724
679
518
641
68600
567
600
535
607
2742
547
1623
852
1298
69898
576
791
788
675
1351
631
763
1281
576
762
917
1541
589
945
2216
596
1047
1943
538
548
1434
616
507
654
55447
10759
815
513
4864
502
612
633
549
1060
576
870
790
634
956
547
543
814
727
557
667
1194
665
536
833
715
4496
929
554
549
508
1714
553
853
10296
6273
10131
990
732
836
534
874
804
980305
594
864
801
944
837
5894
546
2122
580
913
6205
1753
561
1017
988
628
506
634
7542
1297167
509
605
30854
2745
514
559
1533
519
787
763
6406
2878
1363
515
972
11102
735
906
533
1926
598
1002
59144
522
931
1307
2688
1027
560
500
757
10100
1461
793
607
598
761
2032
862
679
625
641
623
1572
3258
1101
670
995
724
943
7859
1285
577
506
28639
827
652
2536
557
529
960
562
714
724
724
724
719
1781
677
953
10445
583
625
633
588
953
516
2915
671
572
1002
699
622
572
570
523
501
552
1075
1876
2628
881
1010
663
651
825
861
56055
2609
533
1732
715
658
530
754
952
646
2232
852
619
569
591
2222
1950
1926
3067
518
686
6165
561
2795
862
2620
1299
1838
670
516
2536
1667
3108
1362
740
558
543
813
1752
858
835
1907
511
675
792
860
743
603
538
1222
824
1647
669
5670
535
521
1082
707
627
601
780
854
601
1479
673
511
882
1195
506
14484
1030
752
548
501
1126
1184
1100
538
520
5952
425180
1009
659
738
628
1101
643
14318
524
1512
2041
3533
1017
1926
3489
1291
812
687
1037
4314
668
976
1114
1643
841
512
1087
889
1004
621
530
9012
521
604
511
518
1206
553
630
2633
923
3291
566
571
639
506
561
606
718
650
786
507
762
2465
719
3879
726
732
565
548
712
1597
98124
9425
766
581
760
447240
910
974
694
585
1164
1043
613
2089
606
1356
16050
536
1360
1344
533
667
683
616
2057
14073
7493
1219
686
533
606
958
749
607
812
555
770
643
520
663
1032
1694
927
564
510
635
902
8596
876
645
511
864
564
651
945
890
777
827
835
1099
656
594
530
6668
571
734
716
1163
632
988
869
778
521
2679902
1480
1064
1228
612
5378
2870
655
706
704
722
1218
7330
917
713
629
1694
7128
5379
1164
4911
911
634
1468
826
1027
1007
2401
600
1074
545
1728
641
760
629
18754
618
547
545
528
553
581
780
2119
524
913
1759
1383
654
662
20901
778
636
4735
2257
656
947
857
3537
748
989
1280
664
726
830
806
515
10162
577
716
9591
1511
1215
738
1393
1420
2047
1488
521
1128
1121
2126
503
766703
676
693
762
890
598
6044
757
550
635
533
869
947
962
2570
534
3839
2831
944
2179
1094
8826
6820
689
2998
503
519
2859
1494
3150
828
675
580
796
518
1944
131573
537
904
589
630
770
728
933
3338
572
739
864
1441
7915
686
589
558
2570
601
679
502
714
899
567
612
1738
757
811
1069
3285
664
855
500
616
3927
913
926
592896
693
1638
554
512
1248
555
597
1968
2874
12625
2916
39084
626
637
593
234483
725
1374
518
659
534
566
828
310
2231
717
874
774
573
565
1723
1037
1008
3898
514
548
828
899
563
640
1522
541
691
1032
920
1455
3696
671
923
907
500
10806
506
1119
516
14298
793
1455
538
554
632
751
549
500
4268
1988
580
1043
1737
515
1543
596
582
787
770
8404
840
8234
585
553
657
1275
1524
919
629
686
537
761
2102
881
724
992
708
571
1493
501
540
906
650
1854
28133
913
757
770
1630
41003
952
707
1852
7598
3588
552
1176
596
521
1666
546
1004
2565
523
531
782
757
1347
1679
722
2459
548
924
663
701
858
559
621
589
1694
509
690
858
2290
1146
1043
921
849
505
505739
5118
10407
187478
998
917
2980
893
572
2281
542
669
14680
514
537
822
521
695
1577
1913
735
838
29452
601
1423
793
529
581
3136559
559
1171
1209
651
843
2246
503
1595
2648
551
565
510
3202
708
1712
559
1046
598
1658
1579
981
593
1112
706
1452
18004
835
531
630
628
966
601
839
241754
1122
660
682
657
816
519
2361
811
735
28669
506
787
1223
630
705
597
2153
2799
1708
1307
1992
657
900
831
2688
550
1770
505
669
525
584
1596
1851
591
545
1643
848
1568
542
536
781
386764
735
609
524
1106
797
563
572
615
670
1278
1189
540
785
596
2486
509
591
2407
1159
60722
2047
4265
5644
1089
995
513
596
519
19719
630
646
1367
3550
1337
768
590
620
646
526
3948
557
1189
9218
1696
2714
816
796
850
1943
572
1787
656
517
559
946
502
2569
5064
629
2319
3341
57882
2978
856
582
7337
500
586
6910
618
732
915
597
927
387645
725
873
594
147441
970
639
775
513
2013
1954
754
582
926
741
584
9363
731
3808
1694
946
1203
3202
528
728
6719
749
2834
664
775
592
693
2256
515
652
553
1451
862
783
604
685
3754
508
868
803
57304
6674
528
3529
2501
1089
681
5854
17059
835
666
690
698637
1686
545
1066
738
19013
7282
3758
654
710
1922
679
504
553
2026
539
1058
625
1276
8355
766
569
856
1456
13797
515
755
520
534
611
627
565
4358
796
2181
518
393373
501
3717
816
9685
515
972
592
832
583
832
3015
546
1934
743
2003
518
770
1433
640
791
543
752
840
529
1831
23996
981
752
756
1584
1256
896
711
2078
565
926
1277
536
584
595
1385
569
2110
763
581
22098
558
564
699
653
534
506
932
557
609
785
1102
963
868
513
869
16268
967
503
16603
514
883
506
2101
689
635
722
925
723
838
850
704
625
1477
517
2512
3009
23676
515
3474
899
802
884
628
7571
690
618
905
630
29414
881
11459
502
609
640
958
575
1093
1172
1458
1072
948
1178
583
675
822
874
1273
661
517
1471
646
547
676
3705
1860
2294
2032
850
18675
780
5937
711
676
572
687
2263
620
3866
573
2628
514
605
997
541
858
786
636
1146
1067
578
1297
924
1001
1137
644
584
527
1059
549
703
570
622
103406
2054
529
597
702
545
568
2206
3318
545
774
561
504
74144
1534
669
846
708
504
542
894
833
509
741
715
545
2609
279322
228543
592
648
1145
550
812
2121
579
806
609
831
30276
709
837
516
921
18270
510
537
1338
501
1148
817
590
1257
908
596
635
2970
1075
1047
1070
841
763
632
1234
6596
1628
681
2220
579
623
585
14712
625
1248
931
522
919
596
786
1861
11802
525
508
13099
1369
1006
618
1997
1540
633
667222
1048
513
2784
678
896
2250
604
750
7446
1967
2060
6972
745
524
1901
930
518
605
1579
1114
1507
547
512
1370
894
14395
2684
755
702
851
901
863
1448
1348
2373
1730804
555
806
565
500
1602
1503
6556
2853
558
573
887
649
667
603
528
511
520
515
539
507
27907
1051
625
517
1460
517
593
4515
850
791
856
1742
715
844
1411
872
1443
675
2540
592
513
1565
614
1018
568
508
668
243813
719
940
1879
2947
70880
1538
744
1104
1778
581
1296
2342
743
992
511
3448
733
5941
969
1498
10549
1170
728
766
848
657
1127
924
539
631
573
938
578
857
581
1740
1793
2683
880
554
1270
513
2730
528
565
549
2869
986
667
660
2391
104627
637
639
2442
3600900
542
1435
5962
1057
511
712
603
964
531
1672
5386
1161
1963
414346
533
500
842
551
10282
970
941
376367
1172
736
1143
722
640
615
848
4098
508
516
687
550
3445
10433
1165
855
1629
561
995
585
645
6515
579
787
726
807
612
693
667
1002
1098
580
710
664
580
519
608
1476
752
9953
2411
1108
661
602
502
528
612
558
577
632
503
1710
529
1282
1786
680
848
2766
963
558
501
505
2058
559
516
1136
1789
926
3279
570
554
1237
8542
590
564
608
837
1078
2243
1098
681
634
817
823
1199
2227
2284
534
528
640
569
2372
1114
732
519
798
614
674
555
2002
6484
575
507
6966
541
2117
581
816
751
844
4438
4499
557
703
2312
518
573
741
644
753
14209
608
677
515
688
697
523
782
6566
2458
1170
7369
883
901
1686
533
940
950
1529
2276
891
826
1272
776
614
8810
48795
913
1166
524
592
567
528
653
559
1662
603
577
3702
3414
832
525
613
654
509
916
820
4029
1210
549
247539
623
765
904
2915
1162
618
2646
606
742
621
535
829
506
1656
625
589
716
502
502
683
809
740
3711
702
624
17810
5910
538
569
578
732
945
693
1044
1777
520
537
5730
796
969
852
907
1182
749
2626
565
11764
4129
1386
608
525
13729
548
700
2399
511
619
769
532
709
543
2113
630
630
886
671
6099
510
532
3936
10969
900
788
682
802
968
552
940020
568
968
7115
1368
667
578
607
4523
502
2155
732
617
7254
558
658
593
667
666
525
2147
746
516
924
557
515
585
697
1032
87997
2230
1287
771
870
632
541
1116263
604
792
10598
634
2685
585
685
77814
2337
2537
2528
885
639
255938
510
1306
2509
529
1062
743
4583
7079
617
762
545
701
1850
1105
1281
1372
530
520
682
1063
3340
840
4069
824
534
798
2230
567
685
141206
4901
976
584
892
719
721
653
633
588
1491
1468
3233
557
579
877
658
951
585
28696
826
509
2140
508
750
847
1063
688
535
729
985
861
16824
796
548
21335
1893
641
549
585
2727
933
518
648
790
581
1752
828
709
1045
615
973
1589
4135
513
1109
2162
692
562
1003
596
536
594
618
4748
513
916
7169
816
502
517
826
1658
792
1752
1207
548
613
1547
576
803
2198
757
687
3060
567
3997
765
48829
1014
705
3945
689
1288
2024
1820
568
754
616
1193
6910
709
874
532
5380
593
858
828
1246
503
3141
636
644
1071
1088
4066
3558
617
769
1630
887
2592
2679
777
654
520
1493
629
16607
532
861
593
1151
1637
32519
2302
1001
976
743
708
648
777
988
880
749
526
599
552
895
32214
528
614
612
38977
881
691
2482
800
939
570
595
9318
1041
735782
552
539
814
1163
50767
535
879
510
1001
655
527
595
561
1870
644
579
1642
1185
26537
2260
1519
2402
2104
10325
573
502
554
694
691
3783
514
693
585
827
602
580
554
791
1591
1892
669
8672
636
586
548
513
997
778
2389
934
4635
505
2037
862
609
791
887
565
12643
521
586
703
541
1163
557
2880
783
2842
591
1094
3095
709
510
651
1061
610
713
606
851
1129
640
1057
607
674
3009
673
791
522
587
618
679
605
8185
732
581
810
1509
2523
666
609
559
578
671
657
915
809
620
654
529
551
2299
5059
1847
676
613
801
1104
644
593
604
2417
1410
993
615
1127
2378
783
1828
807
633
9636
832
1496
44693
575
1924
630
509
520
971
623
6723
6095
821
659
840
546
1606
1161
512
519
525
561
812
2099
612
919
689
1825
840
3139
2240
600
671
659
18696
1484
870
3482
526
2000
2172
550
528
554
1254
750
515
1695
23747
664
859
842
2303
530
735
927
1094
1419
976
609
730
799
833
1408
1083
527
650
735
1161
505
753
96345
538
2524
559
1210
2616
699
719
554
1092
1645
540
719
521
593
192959
578
937
803
558
546
623
571
2728
758
523
847
943
618
916
616
588
611
543
583
500
2088
951
5060
538
604
506
568
639
510
1643
568
2669
541
11266
1263
2564
1965
632
959
687
524
5161
673
884
10238
975
627
35442
652
1043
825
11736
604
519
660
3770
680
1381
1302
1175
1991
827
646
838
1438
2068
3321
879
534
903
6546
570
514
734
965
5666
622
531
614
1888
1322
554
655
558
523
1421
582
501
775
676
32061
5911
1465
692
525
1014
583
533
1379
532
515
881
773
951
572
2972
16492
2391
1177
800
904
988
713
774
786
507
794
989
666
523
651
676
752
605
2605
1018
600
1750
526
750
7249
608
600
690
578
1476
640
1262
530
9945
7020
640
762
974
527
566
5365
994
789
1159
1996
983
3117
35027
504
846
944
664
771
725
737
753
508
605
1447
784
2739
15995
8660
1303
2915
695
670
983
555
5789
1016
598
616
605
696
923
982
3071
605
725
503
537
670
549
742
548
1536
511
7224
688
2127
2011
996
2536
698
1217
552
1606
702
722
61729
942
524
808
701
523
244940
1002
601
1648
1187
1186
843
806
563
730
1099
696
696
1346
4846
589
764
1932
925
600
3578
710
1027
830
640
2570
1466
1145
1051
794
677
2597
840
980
534
10296
1082
556
984
549
549
704
694
4894
501
66985
528
611
897
2024
520
943
571
1041
2349
929
501
599
2956
1054
79243
748
531
843
760
5171
1906
570
507
1084
517
542
2867
586
1007
1298
1359
844
2230
547
817
598
1042
541
669
535
608
564
1107
4122
965
585
14686
700
636
6835
6255
508
11734
709
1658
205230
3375
715
1033
629
840
594
531
6405
532
624
48455
621
13566
1267
825
1197
570
1159
595
1782
717
1162
752
957
654
697
1299
717
2247
528
608
1995
692
626
1006
816
729
6016
754
502
1638
915
580
1384
514
580
1451
501
699
1078
527
523
1045
752
594
4191
5316
896
1534
1662
1779
963
633
519
558
603
784
646
2248
2688
531
574
1041
646
734
843
569
680
615
736
635421
2654
1892
878
1186
792
30028
1741
566
575
618
502
1594
816
737
1217
554
829
878
741
1294
936
610
2114
546
780
596
524
533
743
540
682
694
542
801
6004
585
613
540
905
3481
601
8788
637
1287
756
834
718
966
2337
2186
1395
991
658
520
163712
729
1144
589
638
836
519
920
731
779
547
628
590
813
648
573
575
486083
920
2613
587
606
761
685
1163
536
769
569
6552884
1754
666
678
698
556
647
755
517
1813
660
1047
670
622
777
546
591
1732
740
832
789
523
1182
870
8596
745
995
646
570
1821
1845
506
1627
2006
719
569
1353
759
640
662
1777
1929
902
2468
937
512
553
695
720
806
678
911
1387
1070
1427
865
618
617
559
743
542
753
1982
669
676
1554
539
837
647
1353
789
733
8418
556
1161
658
765
12968
1761
2668
819
504
698
1528
673
3554
989
1370
1017977
20978
9405
1585
12228
852
507
696
934
560
1051
540
630
327972
671
1032
692
344342
969
3113
644
527
762
1393
644
528
1309604
961
2390
835
574
840
638
1821
838
9043
1429
529
5473
610
534
2291
52708
1355
10379
1877
1488
2803
24883
2963
617
913
845
639
919
577
1667
33625
719
19788
730
706
8578
5726
715
675
590
605
579
1495
527
139024
1162
557
507
563
14806
1985
1417
6126
522
694
885
26522
2066954
13475
1666
523
7103
975
47398
669
731
573
636
722
2506
584
533
579
529
914
2684
769
990
532
584
578
1453
703
512
575
1134
610
941
921
542
630
1489
1476
532
683
901
555
1013
8580
1113
512
414444
535
2979
876
1219
733
553
841
1018
637
2758
1838
502
520
1103
793
602
3073
621
9347
500
547
1222
811
3967
853
753
798
606
8705
590
654
899
10002
1082
542
6636
1425
2733
653
551
1218
914
1134
1364
1771
2603
1127
640
503
398198
2194
556
529
12697
810
557
2249
2996
4448
880
943
1035
912
736
644
541
2648
572
628
591
850
582
1321
504
697
1067
548
518
1742
623
814
718
528
255310
609
728
597
604
532
862
529
1514
503
531
747
542
208618
621
4543
994
1568
1758
4038
9344
584
522
750
707
543
771
1707
1073
730
512
697
515
1071
664
1213
835
2900
3790
912
506
558
602
835
1393
724
311563
941
525
28455
571
657
747
680
1610
591
1230
700
818
825
846
591
689
796
530
1268
618
511
5537
929
1051
870
859
728
1947
811
774
1185
573
603
842
558
1268
614
8393
1262
587
3410
571
33454
558
548
605
594
1492
1037
1880
2587
1098
732
604
1111
2732
741
8228
895
1147
842
1301
591
889
9582198
663
916
775
1890
1479
521
670
15326
2265
17514
600
2277
531
525
524
1012
671
867
677
1159
909
888
549
1603
523
2242
555
1034
745
122299
867
2285
556
2852
1245
3454
649
736
1496
16301
594
1037
690
5233
849
592
685
615
728
958
714
2866
6190
720
161119
1102
663
534
670
507
597
1092
895
2236
5663
577
531
1769
934
1380
5205
738
4590
1984
596
774
908
1278
10826
7375
542
705
674
3167
507
899
1507
1272
740
1819
548
523
1158
1015
549
516
3275
526
709
529
587
826
750
1078
1253
633
2332
521
1388
513
869
886
816
813
1053
16761
651
554
528
3015
1193
1188
2984
1393
4521
2764
956
502
590
4689
539
7758
622
120889
1780
516
648
751
8296
575
1519
888
3063
1911
1298
535
891
585
553
698
2453
6095
593
528
539
511
1535
707
602
1130
2448
21461
1129
1072
650
691
1925
541
2960
1177
632
984
12312
1088
886
8330
1740
538
1012
601
529
661
921
1107
858
1451
500
69511
503
1186
1807
20876
598
1196
2816
713
12659
1236
512
2118
950
636
3984
749
633
758
852
1550
728
689
520
672
1796
524
532
608
676
28078
581
910
604
835
646
1222
971
650
5682
3797
522
2070
9286
6161
698
537
636
530
800
1103
759
1463
551
657
584
613
719
599
503
764
542
773
958
667
2020
729
6135
766
794
644
1268
4636
976
502
530
2408
1451
850
605
881
552
636
549
635
1457
1026
1474
570
1592
8459
3588
533
586
509
1057
582
1514
1646
778
645
571
16187
1120
569
1515
847
680
755
601
761
1097
1089
615
512
3331
572
1853
711
917
5377
3205
617
665
855
1086
704
1702
607
536
744
680
3050
1383
564
2231
927
561
646
583
734
534
672
9269
11505
2295
1029
689
695
1174
1011
558
580
772
1136
747
1136
570
596
876
4942
611
503
527
502
628
893
1113
830
3632
1051
750
5424
610
712
592
622
1603
1402
892
868
888
1035
598
670
1437
694
608
964
541
1273
545
645
533
1229
561
834
650
506
576
5405
613
514
587
607
502
558
592
510
513
793
6173
840
1268
1957
2037
3425
9906
570
1591
751
520
558
847
935
1675
65852
543
929
555
2446
5171
549
5380
568
6768
1736
614
2009
688
803
647
743
939
554
550
740
511
553
1224
505
2562
1670
506
74091
203988
575
781
922
632
1295
519
2200
529
642
2915
705
588
1113
690
517
874
33580
872
1205665
1952
848
835
1309
1124
2863
1965
6755
598
1920
1071
3641
1234
712
675
5588
1142
1009
2233
521
664
1565
1935
1279
564
1975
547
13592
1234
1508
1098
8717
639
743
712
998
1028
2058
650
883
12706
1155
10169
525
1749
1188
271170
546
2777
553
1340
1485
1868
992
524
799
781
507
1529
817
532
3343
662
847
1183
642
351981
2062
555
1612
831
6800
10700
532
3243
1111
514
740
767
763
973
576
1892
1009
1228
1988
738
1290
1136
511
708
846
525
4817
601
678
1033
680
17906
660
540
799
524
617
580
6661
830
562
502
9162
661
593
564
1237
812
1032
835
510
920
704
504
816
556
1311
639
1288
717
1429
2111
1883
570
1377
1279
2528
632
766
1740
2196
897
618
573
588
9304
1029
570
691
545
501
17843
1237
2528
879
617
907
554
581
8848
661
670
555
650
867
3202
596
1393
878
721
600
703
840
324734
548
1020
592
2702
867
738
1057
535
3780
825
207682
722
1372247
2767
6340
517
834
538
14772
741
1409
826
609
685
697
634
1024
661
2907
815
1763
651
1281
546
735
501
11733
588
1549
15327
6033
780
556
706
1458
16406
1918
749
576
790
576
1367
32671
1104
1038
21476
749
805
504
594
2020
1349
889
1007
598
4338
839
703
1081
828
782
508
1333
585
1103
587
2458
604
545
866
537
9787
1716
553
613
852
731
697
6859
530
544
2458
121211
931
696
532
698
1811
654
1368
528
698
690
676
619
1360
4887
5719
3677
596
13608
632
539
8628
658
567
889
522
709
534
511
937
669
519
703
3175
551
742
967
9957
2444
654
7027
3596
638
509
625
638
790
3245
2316
535
802
504
547
1194
627
563
890
519
991
3068
684
613
2600
1194
1862
586
1013
561
713
875
1332
577
523
976
522
802
1072
3107
950
574
622
1153
1043
526
639
1802
566
8667
12322
3801
730
17780
868
1902
638
1650
656
545
582
3084
657
598
1694
542
1112
1485
977
3494
1047
693
742
880
881
1243
511
632
863
2233
914
527
901
635
2929
563
526
739
539
536
594
549
1934
652
5607
523
15084
559
588
676
2665
2657
502
816
540
594
875
820
1327
8182
783
556
1186
4658
909
798
903
582
3455
1967
580
618
672
712
1106
1378
568
616
15204
979
589
617
1386
1023
1290
704
511
1520
610
40565
4290
662
1513
583
3327
1011
620
811
701
772
1955
530
502
685
587
5923
506
577
865
1246
1174
1071
638
846
647
5073
991371
800
580
909
535
1017
1193
624
13607
12107
680
763
633
737
830
576
1310
658
2931
2925
911
1982
1092
1062
1018
717
3669
697
1093
1526
1908
842
999
504
635
1191
1380
1181
612
965
991
2856
2114
3171
1352
6112
630
702
504
2881
607
1366
1240
2127
1047
2727
799
817
6247
547
779
872
1236
13241
1172
778
592
939
664
663
611
2215
552
8535
858
913
269986
910
639
1740
782
626
648
578
680
3722
556
3212
1617
925
757
826
578
626
136290
17021
1577
823
546
1073
1362
2006
1234
2030
1131
1195
2205
667
1319
501
1516
801
46423
746
1068
774
535
828
1146
562
621
688
3804
705
2381
1010
1911
536
689
1153
1225
723
904
2216
553046
503
610
1615
557
39901
545
2111
849
663
2287
509
541
17171
15363
669
23860
896
1351
528
910
863
1623
717
512
2844
537
174270
5856
593
1017
4625
552
513
541
787
942
1578
603
540
7812
958
733
1105
577
796
610
944
1650218
1260
777
508
2676
1336
2574
511
527
643
549
728
5108
711
875
1294
1423
627
1043
1724
602
3174
501
502
810
636
531
1586
787
546
757
718
2438
720
501
1121
1725
910
13026
1184
1302
662
15091
745
554
1056
537
974
503
719
678
1007
522
780
539
960
1982
1001
511
564
825
998
1177
656
2100
643
825
2001
1367
599
6528
665
1375
1791
1238
71749
639
813
556
825
635
18697
1090
1260
868
946
516
771
659
755
604
10319
1398
5831
1549
500
739
597
586
502
1089
527
8577
520
16726
2378
779
946
41371
632
1069
1432
12282
2988
2855
547
683
545
679
1899
687
5251
627
3179
679
563
523
894
714
882
552
942
954
641
957
843
1905
517
703
1052
2889
619
510
504
863
944
611
11766
825
1274
556
2924
1196
799
597
520
3401
5059
28689
816
933
593
4818
840
738
7402
856
533
637
804
7460
555
745
566
939
1888
1737
1012
4879
563
6936
1702
532
646
578
946
12594
4408
959
43593
610
1155
502
1927
534
2546
1152
772
621
946
619
7731
11308
837
747
554
687
2090
1596
11765
944
530
523
724
1020
581
5519
646
572
558
63544
552
600
1020
1465
610
899
1056
522
1562
2027
2876
2611
16561
654
577
567
620
4200
567
60554
609
4921
529
653
793
504
520
2216
12638
1005
859
3139
2289
613
563
3584
1415
556
548
694
8546
24659
699
539
2692
2693
1393
545
2773
559
1157
16124
8358
23760
1465
534
1271
763
949
552
1960
549
517
512
550
735
527
4344
871
672
1457
573
8286
951
537
1297
752
850
1704
740
3911
3297
1470
1868
1032
1992
2013
535
501
1394
671
510
635
11056
611
717
2083
646
517
1621
551
1230
952
509
790
1564
3950
3190
988
1532
7235
722
583
594
1607
551
570
626
1057132
543
501
931
642
785
1446
1907
9343
915
507
2468
827
709
8734
960
5197
683
729
2823
1343
841
539
501
565
512
33196
796
1163
2162
993
513
2336
662
618
581
1938
612
773
827
612
1337
4017
506
625
1042
1084
648
66103
598
671
196823
1104
511
624
6397
623
18385
4292
1801
571
98570
923
8201
620
623
1521
532
881
835
956
2412
577
618
656
504
526
14588
875
615
893
1177
43207
778
1417
2316
635
1068
1813
523
514
661
785
546
610
502
714
803
629
1868
2941
2923
796
677
662
518
913
3082
697
521
8671
3481
1057
1585
598
31667
1009
507
1265
767
12033
847
503
1354
539
1335
1482
704
506
673
824
633
615
539
563
859
1045
624
2981
801
777
603
1269
628
2030
538
3075
672
554
11306
121017
935
794
871
546
598
5627
749
982
1288
2359
86388
3319
833
717
817
1816
745
1026
509
3664
1355
513
546
533
917
791
16267
776
6948
551
586
687
763
1181
893
671
1020
795
816
91500
576
6220
588
2879
684
524
912
651
2275
635
4276
1846
628
599
619
6883
1004
3613
809
638
882
4745
515
8596
1148
897
501
506
913
720
1241
769
1379
974
2947
855
559
691
1945
811
826
643
776
1117
7580
585
892
553
2525
572
870
2146
21482
825
1126
604
8916
556
534
823
4639
2248
698
1191
2289
1436
1112
1572
571
21415
814
1453
826
727
615
1057
23153
508
3193
613
540
754
770
1901
701
730
1886
965
506
551
726
674
3417
732
935
1187
613
654
1405
8969
811
735
521
547
631
656
663
575
1173
1155
7035
2094
735
231048
546
614
579
939006
4316
859
672
987
34006
838
568
4906
551
622
1243
525
586
881
897
6826
1234
1164
585
764
6004
689
2628
5061
38030
1038
814
544
2822
702
868
555
1087
2128
810
6939
558
567
2442
2185
880
1344
1328
13479
586
582
69128
719
842
544
1178
747
904
1053
754
510
2263
665
567
1222
10431
1013
2187
798
1115
820
504
763
767
583
734
1296
522
1171
3672
9324
551
636
905
1896
729
1918
834
527
671
11142
1124
695
4297
6221
588
561
562
97492
749
634
1451227
563
1966
1204
12933
1354
675
560
502
732
520
4572
923
905
550
601
898
752
602
1062
3527
931
609055
4180
1523
1749
714
527
1108
706
1026
671
871
2770
909
1231
995
542
11905
2583
916
1209
730
575
2034
757
2800
922
3200
1024
931
975
2646
1439
898
541
3268
779
2534
885
575
666
836
2587
614
1061
1281
1087
516
506
1020
1306
621
868
529
515
2068
518
881
525
937
1233
981
513
1215
543
761
8029
1439
597
561
27766
504
837
925
537
1151
1504
1169
921
523
596
652
654
1410
1023
637
538
540
1483
1066
847
2352
1496
1188
2210
195860
5774
517
566
560
815
571
607
720
623
956
1964
1991
1828
649
611
504
776
708
1217
2643
660
4247
534
1189
575
1585
662
538
1211
813
522
7145
555
795
716
1078
508
1070
663
565
4455
667
731
707
9647
870
9579
5524
571
801
13346
743
56257
8988
2491
581
1003
1050
17643
758
727
617
752
699
1223
1034
4472
523
587
967
660
526
2473
553
1170
875
1029
2386
568
752
866
672
3118
559
1024
694
826
869
807
57970
678
580
52935
620
1725
563
1138
1130
2457
711
944
1346
1038
1679
774
992
810
543
664
1555
570
2827
828
521
558
576
2046
1992
544
518
682
632
515
505
526
725
635
840
638
652
28756
1157
1714
771
1134
916
568
28372
598
2398
568
618
1732
512
633
803
2716
736
1244
541
3091
502
644
673
6688
11925
177066
902
993
1169
508
701
616
920
502
1935
529
1504
888
4072
852
793
598
714
317506
591
679
871
936
549
656
776
663
2393551
851
671
719
7633
760
2144
523
595
815
1109
890
5743
612
701
505
730
1001
889
908
561
761
844
552
738
686
593
896
2185
528
849
953
22084
907
1978
12475
513
96889
2469
546
531
759
2633
31533
24214
1159
741
514
553
546
540
542
867
851
508
537
620
62052
502
629
618
815
69911
4272
4508
759
779
513
39191
667
663
2809
606
805
5117
571
502
508
2423
517
1084
7676
620
1078
859
1033
549
782
1214
1852
1152
759
554
524
612
1059
555
1256
538
515
507
575
527
731
1517
749
799
3062
537
1105
43028
1296
1269
574
558
584
454203
1131
848
582
11004
577
3157
535
2710
921
907
917
950
602
1606
1853
2758
656
908
806
4760
1324
575
13703
1831
774
679
5913
722
624
695
602
2214
1306
961
754
11481
579
1175
1415
1883
548
84413
518
806
1203
932
634
765
1573
521
739
1101
1331
1084
984
543
505
618829
718
858
575
1030
3442
4544
1188
620
690
525
1051
1555
705
619
502
586
751
880
551
1488
3941
611
632
695
9316
958
558
567
507
949
702
619
1086
3033
3650
650
548
540
541
51559
525
2215
3627
5162
537
1775
1795
507
1455
2468
705
1182
510
572
125896
1066
709
1924
5335
573
590
682
1529
677
1520
1474
712
811
2662105
717
1883
1004
550
755
573
2832
508
732
607
662
4565
571
551
549
4155
617
10463
529
2173
556
516
1056
1181728
580
1363
1038
3694
625
752
728
2227
11624
537
792
2697
908
18721
904
595
647
68646
1087
3044
584
639
177853
784
652
1107
1187
704
3235
3996
623
665
1563
804
31857
727
734
1261
586
790
2686
532
630
675
1135
553
902
8029
854
733
668
521
618
559
8610
903
1861
1135
613
510
1473
620
6285
2291
505
589
45081
723
802
10656
586
518
1158
594
958
907
770327
570
524
693
948
845
580
897
1574
508
3048
864
539
1040
529
5810
785
1635
503
1134
2451
900
608
2150
1262
723
2683
3840
548
2152
518
565
537
532
629
627
1119
8768
500
1791
5746
740
756
699
583
3377
683
1453
525
688
2637
589
1000
1277
615
574
752
1958
15070
4350
550
559
5849
672
635
4275
2961
782
3314
810
574
694
873
565
536
830
616
508
715
651
2713
3085
760
1048
3142
1237
1169
1191
540
1170
704
1250
7320
663
13235
627
2447
501
1238
623
1402
576
511
1509
640
1083
669
733
6010
7634
1731
692
533
629
1459
684
1520
648
1052
998
573
2517
524
2164
9447
543
500
801
631
975
583
19792
710
918
2494
767
4638
1516
711
524
1019
3974
604
1650
572
630
564
547
6983
695
837
561
2277
641
554
541
578
10375
6934
587
1195
6539
581
2190
762
505
637
706
526
511
877
525
507
773
1060
600
538
5984
514
7488
712
524
7276
638
1050
815
528
792
602
634
1923
23118
797
592
543
845
1047
2786
593
670
2478
888
520
563
830
505
1513
759
689
791
897
431407
893
613
619
3462
654
2788
944
521
1469
1172
680
4845
554
2238
1138
20078
563
755
210473
741
4455
552
567
1104
578
1976
1290
833
2783
527
4973
844
645
535
558
1259
849
697
1614
191899
681
563
1085
584
6164
198266
5114
774
505
531
1075
589
677
1880
10807
587
969
1015
740
512
503
663
3249
996
668
597
1079
9384
1543
745
750846
723
553
500
550
599
778
505
985
1013
892
923
684
791
1360
642
565
667
598
3815
644
36008
660
913
532
2209
745
876
648
532
787
519
578
546
617
2128
19069
1885
787
719
612
6601
788
595
706
4344
708
42099
2158
847
1465
639
3710
785
2344
1024
732
551
1708
632
4400
23145
830
601
721
2735
820
818
6845
619
7815
546
633
1548
565
815
26153
2982
555
1562
4207
665
555
785
1327
555
510
2004
433683
651
1007
560
593
3872
851
718
1420
525
7120
801760
600
506
2360
509
660
646
989
521
565
522
761
507
581
839
801
2802
1134
2136
1394
1248
876
5421
719
791
562
699
2502
753
4398
580
735
639
895
563
798
649
2140
518
2671
789
892
664
561
686
522
585
605
1022
821
657
624
632
566
555
1142
516
6561
677
562
971
1057
1629
199568
688
503
832
2220
589
787
798
1315
748
569
1016
595
1158
4547359
1250
1674
3054
2745
619
512
544
617
4270
634
531
4119
3695
505
1267
936
516
732
506
3341
1469
3385444
1505
587
1109
1709
561
504
500
796
663
536
561
4483
1323
697
673
511
641
930
3856
1136
320303
1011
539
2315
977
607
819
2537
777
1215
515
2006
508
3450
545
587
749
761
1989513
2329
1779
549
688
1517
770
10210
966
1216
523
600
636
524
2442
3381
534
1162
604
580
643
1285
571
1162
551
704
578
806
602
711
969
598
1032
511
602
673
551
1097
676
504
531
769
3565
18073
805
662
889
617
584
393388
586
764
563
1728
551
13136
541
654
545
4394
1201
507
1834
785
526
1933
5099
791
546
718
591
556
625
2281
355552
635
531
1380
877
1644
683
503
1111
1086
655
592
627
670
861
973
1027
936
663
1516
901
1701
508
642
1178
73642
536
572
843
1613
615
689
1074
506
934
1789
1022
1474
62296
569
794
572
510
552
918
510
2882
696
552
591
543
749
801
5342
5554
1426
610
520
1093
528
955
12289
1071
879
1467
890
711
534
534
870
1238
1291
1019
586
528
707
542
1009
6613
542
1237
1011
702
532
890
745
540
517
597
845
679
1254
1652
512
708
704
939
560
952
587
858
770
823
709
5158
665
837
597
730
608
658
582
590
1166
936
533
11384
712
509
2110
537
886
721
702
516
2326
542
697
13705
521
1160
710
5890
528
638
624
1425
759
619
749
2403
600
1063
8235
701
1660
11534
3265
1563
8175
627
1050
611
3080
1962
552
526
531
537
993
676
1139
639
880
663
543
596
2542
503
822
1716
873
1419
684
565
548
853
631
1022
1005
608
3798
654
2959
3088
4864
967
5838
562
514
561
1000
23326
517
679
506
655
3887
603
628
864
815
588
627
630
540
548
2737
2302
765
1467
46960
501
861
995
1190
608
637
4810
860
943
8654
825
529
5190
583
579
2699
890
697
10644
540
807
1934
593
1172
661
846
792
1587
4504
1361
553
23501
1185
1083
518
505
634
1937
1324
691
579
840
1056
688
506
783
553
5863
1922
1356
5885
682
786
2384
12409
679
558
511
723
785
892
911
561
2306
599
16505
567
740
605
2065
1561
1285
1087
628
650
555
2286
538
1346
3363
500
1212
2567
527
719
916
581
501
740
1850
830
769
10418
776
554
757
1037
881
1048
11215
518
610520
590
7772
577
1255
6735
1026
682
739
1274
818
799
604
867
871
2269
1835
610
564
1923
589
510
507
19880
12992
723
974
872
684
1336
1292
815
961
15938
530
914
911
712
2527
527
875
7702
4052
590
614
699
618
945
1810001
653
682
571
643
7178
1295
2701
524
517
2256
727
3825
570
644
577
540
5859
531
511
596
721
700
704
568
5133
1689
935
581
657
851
572
576
803
1439
662
1151
555
6695
4605
673
255176
889
25556
1566
904
3310
981
516
1517
704
837
21211
586
1553
1069
533
675
995
517
625
1006
751
815
1828
874
17978
1174
531
875
579
576
1147
697
592
8109
1136
884
887
846
2898
1834
1131
1669
1373
954
822
505
4736
1622
728
707
502
1030
659
520
98789
695
1319
1161
517
1098
1590
565
523
512
573
1553
599
589
548
836
1013
635
541
637
587
174732
6280
1140
14652
509
552
730
2414
531
697
7023
2089
551
686
641
612
1581
577
2712
605
1751
609
633
503
2148
529
3834
682
5746
558
640
2991
1004
533
4649
3408
14651
833
1045
1196
3322
542
532
891
529
1645
3962
16602
661
694
1487
547
12944
7574
846
3261
838
1151
522
758
20531
841
526
597
3720706
541
744
538
517
940
2402
562
768
605
721
781
2568
984
539
930
1230
611
1418
800
669
700
13571
735
643
536
26824
511
1873
1615
901
564
4861
574
637
10708
1815
1051
580
535
513
689
769
543
4620
539
588
514
580
2474
1066
648
535
1489
983
1044
631
997
27269
714
1211
930
70576
1477
1121
594
714
1279
3002
40461
786
596
503
10525
516
517
610
716
1227
644
630
11223
8602
638
912
1432
516
3202
591
783
621
604
1407
766
2824
580
520
2587
4384
1588
919
851
548
3145
614
691
706
8581
572
914
875
567
603
845
538
628
513
525
1753
1591
741
540
752
5437
567
537
939
556
1191
940
1530
616
661
2265
589
1651
547
7985
1097
973
1024
706
561
888
613
3171
667
12253
520
2638
511
574
778
646
595
514
892
634
574
615
600
792
1363
5159
730
886
1290
757
5601
510
728
510
5372
1439
506
1981
3473
878
502
9417
1899
633
6694
1545
715
7311
657
500
634
549
608
10599
656
747
509
1466
1749
748
1887
545
1403
1000
722
1265
797
588
1184
5631
3519
1786
568
501
506
659
3027
924
658
940
621
509
21275
665
651
583
6584
6101
2031
584
668
971
598
2408
532
1282
1068
661
536
885
3377
883
605
861
1256
1360
834
840
506
1404
629
1251
524
1004
58747
682
546
809
1898
542
671
847
512
1507
570
758
882
921
1265
609
635
1347
1105
565
589
1509
617
2026
706
1687
651
565
519
1784
735
610
624
710
656
1337
3013
616
885
619
536
13720
561
736
506
752
12547
733
1526
732
523
704
2687
968
115689
4293
2764
823
590
1234
579
545
546
606
607
998
536
844
916
928941
736
726
1039
803
696
856
531
657
11627
2793
1047
667
653
881
5884
920
619
605
1036
674
3130
1967
502
211355
1370
4845
7575
1114
1205
744
648
1113
574
519
1735
2205
3493
1948
508
972
508
671
573
572
1009
735
555
2409
1014
9411
1957
601
857
572
558
1427
587
825
975
1531
1074
525
705
541
1179
601
1158
8075
873
650
125661
556
728
5501
2393
964
621
6292
507
808
894
6748
535
1015
628
612
1050
4252
619
773
547
679
8701
586
1542
881
575
521
547
512
507
677
735
544
555
708
774
839
578
666
2480
1146
603
519
1183
1203
3087
807
584
1162
514
2689
685
506
1114
1428
3107
698
1134
606
72961
755
536
15101
672
665
940
692
590
557
676
1951
749
2001
502
837
4369
8675
775
614
8909
511
540
1537
938
1235
825
720
780
865
513
1053818
547
514
1619
734
508
521
102453
13849
1008
2088
602
565
1181
765
1239
674
594
1772
2483
1048
1090
859
600
1744
1634
629
1006
591
1538
539
2301
996
779
709
35244
1794
23341
697
1874
1659
734
698
614
666
928
6318
568
3081
878
514
1894
784
987
1091
782
669
934
3085
864
565
1812
1477
31640
569
505
2819
507
790
508
804
556
567
631
2334
513
710
1528
4920
501
1555
632
5273
727
1169
778
540
888
907
582
511
2789
34788
594
538
717
1908
715
556
720
569
831
560
2241
633
807
539
1348
521
648
686
867
1171
875
1496
610
663
842
1508
2053
531
1441
1895
1180
609
600
1141
1013
9861
1198
749
515
509
1046
838
981
570
2512
717
725
677
641
569
577
643
12109
4181
657
530
572
2275
927
1945
521
795
830
7030
746
560
567
522
1178
965
639
665
1316
3081
3400
670
883
1960
666
1528
5369
532
607
508
719
1098
890
1000
2860
839
711
621
951
2835
14287
547
79735
501
623
638
245135
5426
553
692
16578
2407
806
631
508
859
550
501
7167
618
794
1328
965
779
508
1018
518
12364
696
1022
641
578
1314
645
2991
511
928
580
2575
582
1146
945
616
1968
521
4333
533
551
1591
677
785
521
1124
727
528
582
2803
545
1742
614
518
1300
1639
599
613
698
12652
1695
531
736
1136
1352
647
773
819
368076
545
823
651
579
1172
562
854
2395
740
718
513
665
757
1102
593
792
695
1159
3158
1969
5663
510
579
637
840
910
596
598
580
799
666
568
36120
814
569
786
520
1084
675
3196
1321
534
1033
620
615
6261
510
744
870
640
505
6853
563
579
799
8371
683
970
525
895
629
1278
807
511
719
4272
779
953
638
438130
533
543
922
804
523
1322
506
553
575
504
3133
2452
771
231610
512
604
898
1115
3169
670
593
553
1015
588
803
525
87028
2693
583
693
11736
964
787
691
765
1732
642
518
684
560
12437
1259
1050
685
686
562
813
870
911
790
589
1557
1585
544
609
529
548
517
515
1194
2040
502
3231
2603
601
797
553
548
774
865
505
754
504
13164
656
2592
760
24995
6667
505
2604
586
524
781
1578
561
534
627
666
554
745
567
12911
1139
1895
1257
687
649
881
737
522
814
655
648
695
533
927
652
749
634
682
513
2044
764
1632
791
696
672
469714
650
735
17022
979
607
506
743
946
569
524
626
533
1446
900
967
705
536
529
2182
702
693
1080
2535
700
1521
2292
606
1001
14202
887
609
4235
1148
797
1337
882
902
1096
1868
528
665
798
1952
507
943
1339
770
1002
728
651
755
69512
579
590
561
502
514
630
799
935
634
660
665
677
907
683
3495
1149
671
656
508
990
514
524
4440
571
7130
2112
72221
24128
753
1583
759
503
1035
1510
979
1305
514
573
877
595
3438
776
674
1267
748
644
1494
840
1295
544
27087
515
544
610
563
9025
542
676
624
773
887
602
1979
633
1047
692
891
580
675
643
886
7067
5638
1918
998
693
1139
1630
2276
100819
906
2900
105550
564
631
918
1132
742408
1100
1622
1934
585
851
618
2197
1299
115562
1198
2623
8541
2430
2934
1503
502
858
657
555
609
765
1150
1295
574
544
862
1296
1891
815
726
793
765
502
672
1105
1626
504
533
595
583471
742
574
537
908
7850
931
858
580
894
903
508
1229
516
614
547
532
1114
12104
560
577
576
1553
957
608
728
538
1675
1240
1326
4050
579
1238
851
529
2819
522
3108
3436
533
778
739
618
1775
528
733
940
1340
1375
603
1359
906
750
909
536
541
563
4859
531
1346
889
641
593
589
502
506
676768
965
607
1575
2448
629
614
844
854
566
685
782
622
544
542
510
1115
576
2038
1121
587
1491
1647
729
662728
1502
1098
525
691
652
1109
1447
2043
571
528
1040
562
1728
789
616
878
791
577
2904
596
559
518
6595
841
1241
593
1994161
544
908
1334
1370
526
655
536
786
537
723
787
733
537
573
5540
2747
1777
2028
905
644
2064
858
597
1191
3288
516
1033
1062
1015
5403
775
612
697
777
529
28131
754
704
612
19692
1328
3519
3676
641
615
1054
2489
18869
588
1070
565
843
1985
646
1116
900
10068
3615
3959
11404
505
790
102352
889
678
86570
530
2853
208686
732
685
3003
517
534
1105
1303
1096
501
527
6286
3027
10766
1992
1100
599
584
607
513
567
824
526
554
508
501
2070
391759
640
1121
1046
1495
812
632
976
550
1324
960
6645
571
1288
1229
623
633
501
1213
1087
714
607
749
1459
652
809
2261
514
1243
767
1506
875
2062
833
616
749
667
707
747
2540
6095
533
616
2838
508
580
507
888
4377
503
612
735
533
512
536
525
988
506
591
1635
590
641
564
18312
11647
22972
1540
9039
6883
636
2634
885
4753
95976
709
1903
682
995
787
2993
857
611
636
1088
1116
820
1602
557
70277
601
1042
503
529
519
532
707
5673
611
760
509
35133
712
817
652
2456
603
822
761
724
549
10322
579
534
3239
565
903
8887
543
604
531
939
749
627
970
768
559
602
1112
799
558
919
13734
812
1347
571
542
849
1069
556
1798
549
548
736
907
154935
765
930
830
22891
29371
678
718
516
694
8562
1206
1240
556
1615
993
1415
515
549
607
763
558
2033
746
1105
10359
972
524
566
518
1161
2705
741
528
596
533
517
559
1118
653
530
1175
1239
525
13087
695
1227
586
590
1277
799
1784
10781
885
1034
1088
531
1650
525
625
21307
839
600
604
1693
1152
503
563
798
4097
513
1116
527
987
964
823
1013
530
788
512
903
986
7332
719
4512
594
969
1198
828
612
504
950
601
662
552
958
798
2079
687
1009
69589
1510
518
3765
523
592
942
944
585
769
788
685
8268
778
822
1149
569
1030
512
565
1189
667
1113
657
507
676
806
1899
581
1321
563
1686
695
600
4813
599
898
718
511
2405
1635
503
766
1021
959
656
8347
632
1001
847
603
977
925
2104
572
726
1276
717
587
507
578
530
684
606
1176
3842
567
739
6008
548
786
643
563
869
571
867
2521
1365
503
943
713
575
726
518
6865
74444
531
540
676
528
506
546
600
1092
843
2363
515
4158
2402
7675
567
938
937
521
588
26120
619
705
586
527
534
761
758
695
2451
1545
799
524
554
1694
1737
504
1802
6060
2373
8785
3365
720
1397
637
824
8672
519
47107
1030
669
553
513
1233
2597
600
587
1063
3453
3448
610
609
557
565
724
2064
4629
568820
9925
963
12951
553
541
542
20202
1626
751
791
553
6785
544
891
1395
6883
532
503
546
722
2695
514
7122
627
709
663
965
1247
2017
580
636
557
91960
3231
6019
505
556
834
3661
641
695
613
724
1082
2585
712
10068
576
719
152062
648
1086
688
5467
910
573
627
726
5080
836
852
613
503
922
1112
601
689
844
819
823
802
533
722
607
624
1142
686
924
592
1474
665
1345381
835
683
706
826
4134
532
924
4228
1512
218458
11694
13217
786
890
629
811
604
785
13457
569
580
649
3505
861
715
620
1153
3462
2592
115342
687
617
3129
530
645
513
83986
1691
548
846
10339
765
604
759
510
2027
633
19548
12185
1161
621
953
24176
765
1368
650
812
671
510
966
505
2769
517
6085
793
32697
515
505
521
22693
3696
829
3860
965
606
607
628
674
1175
517
667
2395
534
15693
799
638
705
122792
564
514
507
641
541
517
993519
2866
551
2799
662
525
4506
1007
669
635
851
795
841
17704
702
548
964
574
658
524
1013
541
784
584
816
758
580
906
507
670
563
522
1988
1884
891
976
616
1552
737
899
587
11147
2351
590
1608
4568
574
1219
10472
546
528
684
1414
860
2486
1359
527
560
578
786
1563
1384
649
745
1113
11686
542
2809
956
520
543
568
9956
689
567
524
929
831
555
544
571
558
528
563
649
4905237
1059
487127
521
1513
1042
734
2442
560
2276
5898
70566
583
10894
512
654
794
539
1478
566
1005
772
581
566
519
554
716
1160
875
858
2652
569
651
16811
699
5779
930
501
8688
10891
664
517
737
714
831
671
874
743
832
582
605
1162
1276
1407
635
615
10309
1218
2085
979
516
779
760
1136
564
11752
945
672
583
530
508
502
1558
570
4460
722
770
529
373362
664
2133
613
792
1363
877
2195
1050
669
1032
1545
865
641
500
624
627
557
557
823
512
618
627
619
517
816
1880
938
505
908
1003
544
502
1469
598
1571
927
940
603
701
1803
1716
529
9268
705
7823
737
677
775
616
510
773
1005
13223
86848
821
723
919
609
585
1312
932
677
559
777
584
501
562
2935
534
545
1039
1109
1067
4221
651
554
933
1507
780
2463
802
608
552
845
1065
810
609
845
940
1434
10508
1243
686
591
1546
600
2066
505
558
545
2189
2831
993
1966
866
1000
779
1205
507
549
534
618
1320
906
596
641
860
803
1136
616
663
917
516
1152
913
829
775
2287
594
1096
520
547
90552
1224
1775
1711
7776
552
571
895
2492
788
3536
600
747
622
608
1336
594
1808
879
681
599
91082
706
618
632
3263
1049
1207
4872
637
959
590
519
1021
537
533
966
502
581
834
1192
552
508
542
566
1642
1140
625
642
652
17787
7138
1344
1207
591
14945
842
610
63986
620
1071
640
600
994
822
1107
625
562
873
1142
660
3214
541
955
582
717
3316
664
1146
721
500
3158
1288
547
554
633
1628
512
1191
5869
537
631
721
3548
905
778
740
554
721
528
795
996
665
987
1393
615
534
1074
7209
611
522
537
4715
797
951
1196
1032
605
921
606
698
522
628
720
513
6607
500
2334
961
514
503
878
7435
510
504
47520
733
524
734
1302
993
517
3772
505
722
571
512
598
966
1705
572
998
1386
673
1537
658
1609
1730
588
681
1365
548
789
519
705
3777
664
535
524
9327
601
1301
795
1468
798
1540
850
504
1053
1294
5130
775
44853
18824
1131
503
632
747
585
634
14127
1630
501
63394
677
558
7340
1023
975
1095
2207
596
570
690
1400
522
755
1541
18873
860
714
635
518
981
503
1129
563
504
535
2044
1448
521
2091
17178
3278008
3311
609
631
737
568
1009
507
777
544
661
1559
879
1096
644
586
946
8114
78588
656
536
7151
686
2325
536
1011
574
575
729
512
682
850
1199
916
2323
821
801
534
718
1076
536
1835
954
6819
527
1449
509
568
888
608
648
3482
918
4104
553
590
523
550
2555
718
1059
698
566
733
1764
825
516
570
689
1114
2248
543
502
9359
537
24618
581
609
548
958
598
538
1067
5055
733
568
539
800
1021
642
1083
839
1723
837
1280
835
573
504
13390
583
4398
34798
676
267648
6085
510
564
622
901
1758
658
750
9618
4283
2118
634
1043
533
518
664
3595
544
24957
726
645
966
708
675
791
842
714
501
668
725
518
603
1585
1988
752
790
688
70193
696
651
1039
12303
774
1030
591
11330
7617
518
654
675
1330
1028
639
792
664
1222
761
518
559
143127
3295
798
581
523
517
561
612
620
10294
2044
1012
507
615197
723
700
3648
1215
505
612
8414
679
1695
10183
612
1887
638
708
667
571
597
630
2058
975
1439
2290
637
4415
527
848
2053
596
1408
2151
909
640
7120
908
5171
1316
547
627
19674
559
522
588
655331
501
569
529
2105
765
776
59880
682
708
1000
555
557
824
11045
1605
829
1570
630
552
1201408
545
921
530
1549837
544
674
696
2287
542
609
549
616
541
701
7341
686
6570
18438
2852
636
998
762
514
1510
699
1529
660
978
591
857
1293
911
1054
513
19416
953
690
944
733
1095
784
888
546
2071
952
522
1188
2903
978
526
576
1138
691
570
511
955
811
1378
504
531
1502
835
530
519
524
506
673
1116
639
590
1338
912
1162
856
12190
859
10328
679
3097
2980
807
609
561
667
829
590
1060
513
890
548
17982
11947
544
646
522
528
619
672
635
5475
840
712
850
1271
677
776
548
2092
772
678
840
683
677
920
4654
1249
553
555
703
4216
758
21032
977
588164
194648
742
607
3475
581
1827
848
598
15171
565
627
515
1844
1481
748
693
932
634
892
655
568
992
1486
1069
6327
4086
1299
2377
783
1348
822
1367
1637
538
11570
685
761
607
769
980
736
545
607
7589
968
901
16547
1261
630
514
631
618
1240
563
527
14073
703
15296
605
755
1748
617
543
659
516
1312
814
1182
806
9642
561
879
735
602
1132
2542
502
693
640
1046
1961
5148
905
1115
524
1581
1411
2086
604
559
707
657
606
717
7067
1067
658
2310
1620
519
974
804
2530
23801
1020
1406
1137
588
1028
2841
852
630
3802
2222
2733
324073
714
610
567
580
500
1673
522
1089
805
539
527
1165
855
529
4709
465853
1591
903
17648
731278
665
10566
528
11329
683
527
545
8108
733
511
1520
712
10474
1790
8731
2634
569
4258
571
607351
1350
659
1900
3254
1400
551
901
731
501
604
600
732
3301
1299
2215
4339
560
589
3496
11137
666
595
642
951
1547
602
936
501
3008
1784
550
641
949
697
852
1075
590
1741
1729
1200
528
607
1343395
616
292732
4160
20361
569
720
657
686
1083
2364
2256
524
541
539
2488
3735
1285
4189
7161
613
556
589
718516
590
677
1070
17900
2792
638
528
4678
507
892
1027
610
1861
764
6619
551
7010
682
854
564
2359
1252
910
701
8802
566
542
2452
803
2184
9952
6398
586
620
678
654
529
2192
3088
1452
2276
7255
867
1491
547
615
1462
1387
15378
695
529
851
581
800
1000
613
589
820
12649
1017
1951
1028
696
7779
842
566
610
720
652
764
969
1309
982
4729
83033
1263
531
606
1456
2038
90244
521
730
629
1237
1070
1665
1408
1101
1803
1869
551
704
591
1335
1182
827
11200
695
1697
855
814
599
662
623
17036
580
830
661
1217
985
134984
517
688
749826
646
826
5390
536
857
585
1786
1847
527
120902
582
844
728
516
1184
6500
3639
1887
1283
785
813
610
537
2355
579
2088
975
1257
632
731
833
1442
809
557
607
1045
559
776
3601
2001
918
998
850
514
839
510
838
747
549
658
769
1021
667
27997
1336
1028
502
1117
1818
1005
599
516
1146
924
1309
1105431
537
882
826
915
2236
656
602
577
633
926
721
9548
226930
720
522
550
716
2118
625
786
7960
546
588
3179
20421
720
642
559
511
90910
2182
595
2312
854
3667
814
567
911
646
630
1183
568
965
687
529
859
598
68699
125115
898
787
504
5622
3562
828
817
691
683
724
591
745
1428
2309
656
508
1002
2374
27253
7333
514
632
1122
529
806
2971
10012
895
529
3656
1642
1152
563
788
100167
1221
1316
574
856
816
840
995
912
545
1527
1202
689
592
1375
267613
700
505
809
1136
1016
563
504
637
981
736
524
1203
1137
569
1155
1277
745
2064
5676
803
106822
685
677
503
624
734
696
921
532
971
870
11797
38501
614
835
4089
609
505
16609
993
522
1319
528
24366
966
656
736
545
1296292
726
642
647
1788
837
1473
1402
1120
520
621
931
625
566
735
1670
787
554
598
824
755
7021
1018
535
743
864
875
981
2837
524
778
8555
810
576
449402
1106
866
844
876
593
4852
653
609
687
509
577
616
637
2886
510
979
1630
572
614
928
649
530
2304
567
613
513
819
1485
848
526
655
5332
807
1010
2083
68798
547
3315
621
625
579
503
524
715
834
925
1738
946
15575
2199
741
519
10576
899
834
784
725
2203
773811
1326
591
885
831
516
1031
7885
862
551
609
585
914
679
11947
718
1290
795
1069
800
541
625
1289
364059
10262
537
762
990
535
1384
603
545
577
579
936
557
1025
698
135951
1005
1868
853
7697
968
704
810
1554
590
1132
886
777
10831
815
717
551
988
549
1183
503
1040
694
824
517
517
1329
1300
364642
1781
584
709
620
564
869
1460
549
1487
41143
35786
791
1768
505
771
8442
1512
991
7323
608
650
858
26159
22771
762
1157
864
698
655
3049
4702
790
749
1365
659
531
985
585
618
674
1357
1886
701
801
1954
557
1990
680
549
1113
593
3475
10890
542
1882
1187
1174
1645
1272
1583
3485
652
873
2253
2322
228992
827
629
6838
3172
833
10969
676
1859
711
700
591
604
764
745
1296
723
5631
7250
848
562
901
545
686
830
521
1994
505
585
2196
500
839
619
516
1391
659
4047
505
667
651
1243
827
961
517
1433
2607
2248
654
523
2750
1730
3142
744
766
664
507
1595
503
556
2231
796
2237
529
675
512
2110
11008
615
1720
2143
935
583
1012
641
613
1117
557
747
568
513
3355
1046
784
5962
681
966
535
708
40909
850
600
1848
1215
447464
824
594
737
946
668
831
502
761
628
744
643
1450
1031
527
533
728
503
617
609
821
2135
503
671
583
682
660
5168
942
564
596
933
564
521
667
512
619
2613914
547
874
1849
1424
764
521
506
554
789
1045
633
2059
666
657
820
768
1492780
611
638
3913
651
1005
617
562
621
19358
6286
941
977
1124257
609
1550
567
946
595
1264
583
741
1073
6987
1403
568
1171
604
700
505
913
503
731
979
968
1668
789
10540
840
516
522
605
718
747
993
500
940
923
780
669
598
532
675
584
599
1426
2077
6179
671
1313
888
867
630
1496
524
4467
576
972
646
1313
972
782
1500
1878
1018
512
5292
44857
2076
753
10701
3614
534
1479
697
526
1369
1483
548
713
12515
509
779
1672
6327
979
3074
541
967
1277
792
1547
803
2707
530
671
569
597
1741
2093
522
850
509
501
610
2723
7921
654
723
577
13768
651
528
517
502
600
587
634
532
953
887
2763
601
665
882
1158
678
823
694
503
547
544
1751
716
876
552
1065
795
741
603
792
18198
676
807
2340
11814
517
511
558
745
1816
6157
867
536
569
526
1899
1631
8778
3459
526
851
1160
738
190702
588
918
2703
1013
782
19833
2286
2987
2220
130071
619
944
731
2203
549
935
4195
12709
951
550
150972
563
512
726
697
724
3872
512
505
801
2305
677
413813
511
22458
16431
730
527
545
1505
1541
1180
653
547
908
9316
2416
552
2012
1296
3782
500
1760
893
530
548
1016
1147
812
567
504
691
844
1605
973
3214
514
802
672
690
2535
2678
546
14032
958
529
888
1086
913
689
3619
81920
510
518
1588
404309
699
685
559
26160
733
977
526
549
2139
695
1421
797
1375
652
5079
572
1023
1376
727
554
613
19630
1329
8435
8630
787
1814
862
698426
1961
500
624
555
2706
4754
510
630
1562
720
2390
793
8575
846
566
957094
521
501
509
50342
891
797
660
683
3932
542
658
567
870
695
631
639
1957
9156
648
2196
520
655
715
792
889
1614
626
710
3493
811
24099
896
896
1014
521
555
847
697
588
1594
747
538
853
545
1111
609
1261
532
762
702
599
3512
2583
785
529
1367
982
504
595
5783
701
2847
507
1341
724
597
709
969
533
597
2966
639
2101
916
613
733
738
3820
517
745
1018
996
535
7353
765
1283
2180
1507
1262
1064
639
1101
746
1145
1810
517
637
872
10066
615
4295
545
659
537
1137
690
677
680
802
1051
1566
512
2338
819
782
853
544
802
703616
1353
879
684
889
977
521
848
953
46210
1561
1168
3246
664
553
2341
1163
505
31504
1976
524
3010
603
760
774
579
1518
502
2370
698
624
644
551
572
913
1228
592
745
1058
3414
1066
1098
556
501
611
4447
502
8086
1815
27294
1102
643
518
2640
515
7572
835
500
648
1159
853
519
7343
644
606
2109
7440
988
3262
861
645
3917
1651
752
7036
645
826
2105
664
751
1299040
540
951
979
11391
459378
676
558
642
6154
788
22193
640
599
512
1567
616
6323
507
536
1313
3895
1399
1648
6719
15562
748
502
1123
563
602
2176
572
751
2532
568
666
601
1160
832
1199
511
875
619
794
544
542
953
1561
688
24159
849
1137
919
45039
836
899
543
507
3129
607
590
569
825
516
519
938
1943
771
3131
838
608
607
29439
599
742
22160
644
707
1810
758
1717
1034
860
1015
559
9362
507
678
8396
549
855
1797
515
524
510
939
563
734
569
1050
658
520
591
1162
530
1021
955
11659
19142
798
586
2002
645
1113
543
1550
673
1563
550
528
805
1720
1344
925
797
1025
788
576
536
993
642
597
563
1766
2489
630
1319
599
516
601
528
863
664
1241
995
654
881
362174
578
594
900
816
661
538
218966
2345
7712
932
1820
550
615
1045
1148
525
522
725
1637
5778
555
1637
581
7346
534
727
1346
1008
837
519
1707
1895
540
1018
541
580
871
837
544
2603
2460
1776
1970
623
1367
647
942
30582
656
740
509
656
351340
1205
547
1372
893
4362
904
1248
4009
583
2158
603
6382
664
720
4657
798
628
523
1505
941
4827
804
1246
522
988
6175
538
870
758
603
702
4143
673
927
1188
599
1368
1007
914
508
700
841
535
560
875
1440
920
570
1829
1015
531
638
588
1003
1931
1050
1938
546
514
542
787
527
741
543
736
646
520
1186
544
722
710
787
764
810
553
761
515
1144
1154
739
2380
4709
839
1043
907
543
851
824
639
19192
1159
698
3743
740
611
13745
26418
811
2472
506
689
909
503
777
555
500
76543
680
1012
512
2696422
805
1150
1287
589
1559
1649
1038
831
4570
516
1892
15186
1364
797
511
3079
558
564
796
787
548
534
1084
5486
5794
304606
542
1320
3945
587
766
1031
666
782
513
1085
1497
795
1402
3567
2794
2519
966
888
658
960
580
1302
2121
562
505
673
13534
1239
588
513
681
114843
510
706
511
890
3448
5090
569
669
544
1352
2328
2624
543
610
529
3665
1204
985
721
1084
582
691
649
1951
541
1184
553
684
1289
542
2271778
1234
890
2823
2355
524
626
158311
206945
891
392640
2128
595
516
1356
582
20367
13687
9899
507
756
1233
903
9348
1247
2252
821
507
14033
513
1052
1371
581
1094
1883
902
532
1064
2619
590
928
1117
1442
699
26782
1155
711
604
4945
569
1087
1387
1049
1377
549
1405
822
896
641
827
1406
121173
653
640
810
803
998
624
568
1706
905
740
838
612
562
940
1110
719
514
644
517
523
531
6510
3192
742
12470
828
513
879
633
614
724
644
75433
1800
1008
698
1151
575
1051
663
24410
2955
536
510
1101
11769
2080
697
565
1197
5868
12657
1447
20375
780
746
2853
506
517
614
755
720
551
637
1142
760
501
1243
8201
627
626
1544
815
749
734
1152
682
1106
599
1368
1501
6317
605
943
495781
970
625
575
2395
95873
555
1307
1434
910
949
2933
1021
728
769
545
1042
868
12813
13413
920
576
812
592
1212
531
613
644
651
785
77626
1696
2203
543
638
713
591
519
1551
654
7012
579
804
2093
711
969
953
1423
652
673
1689
643
709
9121
11751
758
517
647
880
747
1394
726
12936
1111
7233
632
595
980
577
619
522
2222
685
738
1321
518
1075
696
509
592
509
948
1324
629
623
1455
612
3987
1789
629
709
520
4922
7839
659
598
781212
571
1165
616
1808
2089
545
2070
1039
13708
2170
1957
6131
857
1111
4467
745
1135
924
557
9562
1253
513
841
608
1589
605
13989
1141
609
588
1373
540
717
4414
741
918
574
86502
564
576
7475
505
559
691
508
663
3327
535
9942
538
1484
1353
568
797
508
1138
600
983
537
614
703
508
654
857
4038
539
524
6104
566
658
888
722
568
1459
1047
510
638
1231
2052
4426
503
1073
516
511
1073
696
659
700
538
890
185509
3275
1394
7220
584
501
2294
591
679
865
1012
3642
832
534
614
826
571
644
1090
556
656
25427
627
622
793
1263
766
599
518
653
507
652
15403
1179
3070
505
1298
909
3490
1585
709
540
1063
1465
1080
1039
1166
1455
652
1862
3500
935
610
1056
638
47140
797
768
711
842
785
520
654
570
1361
537
1019
1435
10339
27199
609
670
725
1832
1060
504
528
163802
7753
610
6900
608
948
689
598
1006
729
514
16912
792
329272
16950
1014
3777
1157
685
863
3515
531
861
895
1457
4789
1104
530
6634
677
3489
54982
587
679
1106
615
539
5161
10203
718
7227
871
827
1223
1015
515
2807
13538
650
792
763
563
1585
848
6991
85243
556
1993
604
794
554
1460
670
625
1002
642
602
1121
7648
85852
11150
529
513
500
802
622
850
1404
1384
1889
550
510
536
1463
1159
680
691
1553
879
981
712
509
605
510
4688
1332
2860
603
1237
549
540
665
7658
789
968
592
843
1588
543
670
2793
2134
898
640
577
1620
882
524
740
758
2509
1639
4371
886
1902
19073
1232
548
606
555
530
949
647
531
1178
1219
538
1100
652
558
1217
11380
875
659
797
837
664
2159
570
6629
1281
590
1733
680
827
2578
608
1643
517
6588
1072
3088
739
592
754
2362
525
600
683
4227
1044
9639
652
906
1107
617
18152
659
3945
545
532
576
633
586
4853
4488
616
592
549
607
533
607
7499
2202
1457
1767
993
1842
512
2438
581
776
738
932
2077
5849
637
981
596
900
168116
1687
854
1698
961
586
6424
527
675
717
1168
773
526
525
684
586
530
2145
552
653
911
4069
810
990
1124
967
719
1405
896
642
587
526
639
710
850
1106
901
632
811
689
557
11869
1623
585
579
818
552
2379
553
552
652
2709
635
688
2263
584
691
694
522
514
1446
742
512
645
530
596
504
604
551
619
575
779
1712
1147
724
671
833
604
1158
769
550
675
1059
578
562
655
581
3438
1074
777
549
530
508
881
759
1140
637
631
2826
3097
597
1569
867
1040
513
561
2122
525
650
1953
4012
18918
135052
29038
642
1863
661
1401
510
532
12431
4234
916
1041
516
515
1037
631
779
1031
907
760
1035
790
623
3206
1490
850
700
603
549
603
861
635
721
513
11303
680
2002
613
1110094
1414
501
537
805
847
12315
1068
24175
1749
2531
587
919
1129
586
1067
569
721
532
1581
1408
113260
692
762
592
560
7173
618
804
1033
619
588
2131
8252
866
658
2290
2078
1225
558
663
3983
2056
1673
907
1813
709
1497
1368
677
505
561
634
16334
11676
1796
700
542
869
574
517
1338
2223
1057
577
523
565
1173
510
696
49116
2541
584
996
624
567
763
518
552
2619
986
658
6725
1089
856
622
593
1100
3666
660
718
4109
7803
1890
725
992
627
536
1774
601
763
638
3756
181293
745
810
656
1403
2878
570
851
6626
4924
826
16304
531
28939
503
525
610
472798
5388
1063
39545
519
754
806
598
6292
183183
642
719
3348
1930
989
648
534
527
502
531
716
1619
946
10661
7737
796
506
620
683
509
550
3553
1172
3124
900
569
1563
624
1204
927
658
521
577
17733
503
582
18395
581
528
1469
512
1038
2473
7247
8655
631
565
1879
860
932
1833
731
597
2491
830
2168
627
4364
97178
687
1496
49168
6865
1118
7108
517
889
802
65408
36908
901
1199
18241
802
446442
578
887
2530
707
1725
794
506
770
1069
526
798
10765
716
589
528
1917
15072
3237
707
3678
648
644
595
600
10804
1436
712
689
919
1148
1094
699
1049
1148
9789
797
852
2150
1945
83366
666
1154
799
811
536
922
706
972
12890
1155
78119
6345
570
500
563
6006
649
566
739
792
542
526
777
1136
3013
847
524
3718
1660
873
608
615
649
608
510
977
2900
901
982
5611
2785
2025
650
1056
883
519
1134
507
523
1091
1759
998
692
995
612
8272
638
5158
631
943
803
520
606
792
511
816
700
502
557
681
839
610
612
2275
1003
703
614
1610
20123
556
1667
1250
2714
1957
980
716
886
848
502
793
1058
1087
847
1121
2653
616
884
7062
1266
3760
761
646
567
649
835
715
671
745
619
943
809
2177
979
617
1135
3161
600
949
6201
582
576
676
550
666
590
502
926
579
815
783
1002
860
921
12593
724
578
568
641
4880
865
4852
1668
659
1806
1032
204131
532
3456
962
966
589
568
1367
504
534
686
1688
1220
10012
551
1761
526
1144
1467
597
560
9224
545
1306
4140
571
653
595
554
5158
1998
695
930
657
933
638
525
3576
570
539
1064
1923
575
1912
1052
750
653
1845
863
1310
5013
1003
564
2101
743
41012
545
523
937
560
976
656
4936
577
1653
6373
1035
961
805
683
22563
707
526
1628
8164
2535
541
31131
85022
548
666
1982
523
557
575
654
13467
1489
853
509
886
1045
608
801
1045
639
10914
596
4447
1320
807
543
728
548
2253
618
1145
550
1367
847
1398
682
916
860
623
503
1219
537
626
616
2905
696
2518
15220
530
598
656
852
824
2850
629
541
797
544
502
528
770
699
55622
1516
12051
561
2834
912
1343
927
1135
682
892
625
10718
640
1284
2720
2085
760
706
808
506
839
2948
807
5882
9435
1014
822
740
747
1204
500
17147
545
721
1006
609
861
573
907
530
1817
827
4287
1043
679
572
789
859
687
4530
567
596
1359
549
501
978
700
929
1174
946
953
3367
777
572
778
596
697
555
591
5519
949
6011
542
605
182191
527
516
538
608
931
522
6348
827
530
7274
1440
650
827
558
635
6468
963
29939
783
1506
575
187997
2733
668
545
782
575
669
702
654
518
823
55467
342617
533
652
614
8125
1704
624
537
732
1549
528
1916
659
757
658
557
998
578
730
579
568
5749
723
705
1103
547
796
715
907
7263
658
3364
560
569
703
1035
576
678
571
515
872
51743
1054
2635
560
792
794
21898
544
545
40415
2656
792
615
690
723
2817
574
1998
1153
615
702
582
1435
6819
823
535
898
2664
523
842
683
681
640
875
647
737
1477
787
13848
1109
657
1132
5865
504
2131
705
705
930
791
595
520
670
1601
870
663
1603
945
794
1737
505
2507
583
829
1437
888
1002
582
1458
573
849
1002
7601
885220
1038
525
516
649
599
694
981
559
595
1710
664
1716
4691
10053
961
901
2018
604
509
621
500
1176
4466
1199
674
1689
689
523
1022
551
518
763
3357
623
722
531
763
7787
3016
513
542
3159
10033
743
780
520
527
662
2384
850
2381
770
854
969
8716
594
523
851
6914
1367
837
543
614
1132
625
8720
629
606
572
755
651
814
3135
1057
1120
561
938
1184
933
1520
704
706
524
2216789
1905
532
1903
514
829
3135
1102
1069
601
501
1137
673
10614
668
1044
613
604
555
9430
12699
698
609
1796
13829
555
610
569
813
6063
623
719
1029
2717
574
1152
527
668
652
1045
736
3102
557
1055
2824
555
1113
864
312193
2239
154451
1392
911
955
840
927
615
599
712
728
526
582
609
618
892
622
933
2081
639
659
523
616
5757
554
1097
834
754
697
1019
24442
1709
697
2837
572
521
1767
706
2665
1342
1018
510
600
589
569
32621
515
590
509
2038
511
1294
2800
1771
618
594
633
544
672
914
945
1131
964
747
733
1764
567
702
3382
604
2000
663
675
2145
692
1997
629
52643
1062
606
540
537
909
573
1028
121530
509
3264
676
574
1584
558
1121
650
1204
1544
2504
775
537
677
862
552
600
593
1524
803
567
741
697
2643
1006
36185
7149
663
1054
1259
2129
758
537
551
124488
674
795
649
786
603
1768
913
703
678
584
834
569
1375
531
9096
1224
651
562
1909
789
1079
705
1168
699
669
786
670
2202
571
518
533
3823
834
8834
1684
628
901
500
707
633
6389
1053
941
1394
1537
568
601
552
2218
722
990
1638
584
507
703
555
900
991
629
702
520
3483
704
530
650
648
149990
1130
903
1546
930
572
1027
1365
3072
667
9121
21225
2410
550
617
605
749
1037
554
644
1002
906082
2398
680
1965
152587
5464
553
856
924
560
673
743
606
589
710
1089
7753
724
595
688
5571
1584
1927
1116
925
3895
592
621
547
540
938
629
973
607
947
566
564
593
2511
1434
766
796432
628
1006
8426
1269
856
943
7784
564
506
753
1032
547
19326
820
1217
703
1892
6509
922876
1142
532
545
4338
1027
843
1065
2009
701
649
652
4057
626
951
936
1147
1072
642
1035
29959
1274
802
1166
5665
582
1844
972
4171
812
617
606
3076
970
898
541
547
532
687
518
504
23713
521
960
884
807
187022
2719
589
819
550
713
568
700
508
509
12695
701
774
1833
1846
654
2585
731
589
1103
2246
804
646
805
1386
3826
505
638
6370
2057
1425
11065
557
615
8517
519
543
1200
1312
668
543
908
595
1310
2037
527
535
657
1086
788
5574
1436
630
1506
538
717
2300
536
2535
1055
6727
11966
598
156029
89742
774
804
535
590
1192
914
748
536
513
514
936
8699
1645
622
3130
1532
711
996
568
809
791
1356
1808
126689
1096
533
506
3707
501
581
571
524
653
1250
594
505
1407
829
4744
3984
6136
1196
681
6183
684
980
790
517
676
1891
1980
536
731
581
6291
539
516
19007
2064
633
696
40057
727
593
566
965
562
2552
3349
1034
125776
583
1202
698
6919
538
779
1418
776
862
1937
1648
1858
668
614
531
650
958
1586
519
664
948
539
530
2312
945
5730
926
589
1048
896
550
827
1117
1514
557
2677
6360
850
603
2938
520
2335
508
966
980
4539
685
3240
1015
500
562
516
2080
543
610
803
702
590
750
523
716
907
561
2316
848
794
524
529
523
3988
1925
621
2268
571
704
505
701
904
1877
785
791
593
505
885
545
1044
874
1371
701
593
46608
615
504
920
613
839
579
803
1187
541
546
591
1126
525
525901
583
537
1527
613
606
4521
832
1343
557
631
2875
1716
98452
629
9195
500
934
3202
658
765
574
544
502
1035
4383
1190
562
723
1257
504
511
791
1167
664
12527
600
1492
632
781
38753
833
2251
507
553
655
680
748
812
642
742
606
1314
560
12163
663
1511
4091
517
890
505
921
520
1665
4452
578
1088
1741
768
122076
929
619
530
716
685
736
772
813
865
684
656
1696
995
2335
1225
726
1521367
676
556
612
639
3582
636
619
758
9407
737
1084
1703
641
824
528
2418
562
787
2805
650
664
593
543
555
2217
931
1802
696
685
1783
565
530
631
2244
1513
2388
740
1625
1555
931
6341
14082
3118
608
706
1158
729
565
2336
856
1190
759
1207
636
500
603
21238
1062
1585
8284
3282
522
1107
523
562
580
550
3706
701
1268
519
1272
569
629
662
1987
608
1442
799
524
1497
2530
991
1140
1440
2270
1706
618
1232
526
596
521
7384
553
2359
985
669
17739
1134
11613
739
929
525
517
571
500
579
716
68434
1244
21175
915
633
570
705
554
802
699
721
1017
780
525
1327
507
601
569
533
511
551
704
2095
599
876
3636
566
1059
801
12968
732
4446
3186
941
509
1038
598
627
1901
561
523
679
562
819
604
1013
721
1939
1591
556
685
635
10160
633
5518
560
531
1454
5045
328270
3439
7219
824
512
722
831
686
576
508
571
797
738
1064
769
641
20921
1025
992
547
673
920
1228
781
530
745
536
1581
901
687
761
151611
573
559
714
1066
530
687
682
590
622
583
1482
1189
3270
1783
611
544
675
791
567
20660
776
510
506
575
2331
1185
990
788
532
925
2184
642
724
1503
973
778
822
579
2084
1192
841
605
4650
579
1295
960
759
542
750
1088
1062
1756
534
534
8128
556
540
1109
1113
626
559
621
872
1150
1958
603
6560
769
32040
1103
17906
541
563
623
873
581
2336
638
615
6832
584
580
588
505
2858
1138
547
5479
1469
1462
5747
960
799
1127
946
827
723
1114
527
2224
871
879
558
595
583
1649
2579
715
50648
692
522
721
696
1243
1453
511
607
820
2641
3796
3416
616
547
736
684
13411
747
680
617
3468
739
685
987
562
914
583
595696
539
568
130090
1299
598
794
721
1082
524
834
786
1758
646
1438
680
744
566
510
2815
892
1061
661
1609
784
620
578
567
741
1268
777
575
571
712
643
1597
823
544
558
1616
531
1107
21932
741
622
553
543
511
1686
882
2013
1714
4117
1511
728
10056
954
1652
1150
631
1312
7811
2299
769
7278
745
1053
514
517
1029
1509
1196
558
531
565
1046
10163
14197
809
520
542
699
574
672
363396
1048
899
51408
500
647
556
662
677
804
958
2889
536
1122
641
1168
559
785
540
782
658
707
684
9275
502
509
512
700
543
602
1103
929
1743
740
577
1458
512
662
1185
784
1403
1835
597
1142
3489
507
1078
544
529
786
635
1388
581340
582
755
683
975
3123
680
6394
259858
1222
4535
589
560
1846
708948
845
580
16803
627
956
647
565
2453
576
585
548
743
1316
526
1069
740
586
559
502
819
1864
511
586
638
539
503
1308
721
560
594
2735
714
500
830
530
571
541
810
557
3878
539
106969
654
567
14531
553
577
1357
5324
551
1101
627
731
1150
1132
510
2223
720
572
764
808
679
1092
510
562
617
789
773
583
11017
5308
633
888
529
739
516
783
1063
576
899
15444
890
1084
3849
10710
1043
737
1228
988
1448
694
5104
517
1103
587
1009
612
564
753
1063
549
557
14727
37747
641
947
675
636
564
12659
1001
586
867
505
10887
609
1057
694
660
950
2375
586
993
538
1435
1084
1332
1187
1084
1954
1347
699
674
520
917
930
865
531
864
20015
656
10690
1005
536
26734
2781
2146
561
2135
1056
683
855
543
941
5418
581
1395
606
556
2546
773
4018
4035
502
555
515
535
628
862
2151
513
690
916
2597
788
1847
1302
596
1113
99802
1788
6108
1003
598
3210
704
509
535
864
746
612
589
501
1536
510
741
592
1516
7672
790
691
681
3706
830
2732
503
726
670
614
962
577
709
695
512
875
524
14282
689
1354
1733
271607
1391
537
759
595
516
3502
643
4371
503
521
1203
566
1219
14867
552
548
1463
617
2572
634
2502
704
774
930
1342
48505
8343
722
1397
789
634
635
1851
3187
550
9101
816
1609
1359
1225
775
505
564
1329
670
1285
2556
1700
1102
1009
2420
851
629
937
10149
635
650
612
721
700
536
16115
53190
505
583
677
615
545
509
1602
903
590
7346
621
751
534
613
847
689
863
728
513
700
785
947
601
1096
804
571
541
622
1149
649
753
7494
531
643
627
885
918
1596
1108
607
4971
1644
692
7164
619
706
541
575
736
1981
528
659
2030
555
562
3339
42107
591
609
1754
1396
30907
3233
1453
931
1521
10963
731
692
856
638
1458
2377
26149
524
685
624
825
556
673
564
266938
4036
2384
580
1132
566
597
578
586
830
3468
857
1655
12177
651
1512
772
574
606
664
552
654
643
1212
700
501
766
737
526
616
1191
615
707
569
633
700
792
1007
540
6660
664
570
1660
1043
947
753
8000
1933
735
659
1156
1454
787
893
45597
738
810
545
2409
716
568
537
2172
3464
602
1018
823
979
1146
526
815610
503
624
2532
649
168506
589
676
531
562
1136
527
645
669
909
525
877
601
13070
1704
562
621
629
534
1093
638
605
528
601
1114
679
149016
726
2742
734
773
704
868
729
564
937
528
679
524
878
593
654
925
672
1001
2826
949
703
728
901
611
513
1175
563
541
635
738
589
610
1054
661
48933
535
882
1556
886
568
1123
776
516
743
620
733
542
967
611
538
924
531
821
758
963
51179
602
657
730
56729
735
2100
529
547
853
2535
965
505
1083
540
1750
4410
778
614
503
531
519
649
1106
911
1541
1006
562
891
103373
859
1479
1144
533
755
727
8932
523
2034
663
18717
3263
20831
23053
3537
527
1708
655
657
549
745
531
545
11080
819
2108
1829
596
7858
1019
621
645
559
702
596
858
612
917
590
247519
585
1701
1610
1587
6748
574
632
651
608
976
798
510
788
10791
568
661
717
529
850
522
501
1688
24845
1195
595
579
694
663
554
186833
575
740
949
558
3088
616
636
513
2474
645
662
1142
649
10506
5427
457696
705
950
1160
529
760
757
31959
546
846
849
644
22334
870
562
581
549
1112
927
876
747
1221
760
549
609
635
5950
524
759
985
542
847
569
1312
995
828
670
649
872
515
582
743
1247
1330
518
717
1116
922
850
522
1132
529
1921
756
642
501
509
5936
1538
506
712
2349
533
819
736
2787
546
11727
783
1707
6153
3152
1326
519
913
226464
687
523
742
548
2331
2366
516
656
629
918
1213
567
1337
580
596
602
1205
17418
667
542
11051
585
791
549
1209
658
6616
1075
6322
709
771
550
1072
14249
612
688
1065
529
1563
645
849
1095
938
1495
692
606
655
1590
2309
7708
880
828
129613
1494
736
719
580
207390
1723
745
2754
609
516
718
1083
520
1968
2966
933
79796
559
603
625
857
538
617
702
718
985
3329
663
606
903
1295
4905
511
734
6868
587
878
558
593
598
527
1530
1534
834
552
711
991
1202
1571
1494
644
1117
11929
522
1225
551
838
580
2093
579
617
623
608
867
2339
937
575
510
1125
1491
541
534
1375
820
569
1411
615
635
703
964
2923
9054
506
1397
511
612
606
911
1274
595
862
980
764
6388
507
603
512
2229
545
618
6337
635
1729
1002
1560
975
834
1430
627
1088
609
5824
1266
1905
942
639
575
2431
601
764
9219
774
5926
528
902
536
556
580
577
1071
557
3347
512
1008
975
506
814
545
15541
953
595
504
638
2080980
1388
566
858
862
4372
836
819
1125
518
716
641
777
558
739
2517
743
510
2307
527
609
631
607
968
781
538
875
544
2974
1710
587
28560
1671
629
1318
745
596
727
7698
645
669
564
1567
3032
2530
600
618
752
677
589
930
1335
5168
658
1201
690
1230
707
545
3783
567
983
768
847
1771
889
11854
624
1567
3245
6211
1782
2086
2205
28534
1212
505
800
3968
858
511
544
1596
1502
700
1103
640
573
506
643
1213
654
1280
569
540
1157
895
668
727
3853
570
3694
913
1062
2100
1584
719
758
1476
563
4571
579
1086
938
836
652
707
633
1270
768
4714
1303
987
938
748
544
2671
506
12100
786
594
747
568
561
548
3109
2507
1587
589
1140
967
555
4308
1716
502
1235
787
15654
1263
1911
715
831
730
812
557
1427
587
2157
1367
554
2098
1978
829
929
10118
1070
598
1559
3837
1187
536
802
1316
1279
695
1051
516
912
956
1986
528
713
21442
669
890
585
2101
514
684
500
545
649
1005
501
1591
591
538
505
2827
799
2276
5725
631
1128
807
816
2896
1064
3153
988
928
614
515
510
147151
1068
8167
1109
960
4210
531
674
554
500
539
624
965
811
675
742
2613
2373
504
973
507
669
693
1040
671
15574
962
1071
2192
1090
784
2723
2239
1473
602
643
177733
1395
835
2168
1761
979
630
803
1262
512
1197
2182
706
806
613
812
934
2832
1744
2912
650
5986
1343
522
546
2279
500
146744
1901
659
1309
715
702
6278
606
24127
514
8116
565
994
518
1879
920
504
578
918
2644
112700
1718
522
593
531
862
1995
15463
519
987
1093
776
11085
548
1190
799
868
509
1064
2942
506
8921
724
596
2804
534
766
559
515
532
832
1416
711
2542
543
1229
715
1604
552
674
8830
6959
534
861
1006
925
756
552
797
2501
924
576
11240
539
631
1370
1212
623
759
10617
735
1060
2368
1772
647
508
14473
1294
3261
391365
1149
2144
644
10296
2245
691
4123
525
511
712
591
1097
709
48066
843
1093
635
450954
636
1004
575
915
502
830
632
734
1537
907
579
1222
677
604
538
5131
1460
1376
658
679
3189
518
1279
558
9355
529
752
682
3940
1191
5067
1284
16665
539
1833
1526
857
1238
534
752
6258
687
8605
519
2314
781
694
679
978
953
502
927
518
9613
12024
650
500
502
658
637
1078
710
647
77489
602
710
1742
518080
12558
10212
509
503
999
583
792
1380
502
2042
726
570
503
682
678
576
685
562
831
679
582
1718
531
584
682
1515
4229
546
530
805
647
671
756
966
858
607
585
504
649
648
640
934
2285
947
2285
1038
692
690
613
853
722
955
825
653
536
550
745
1858
881
1055
1049
519
702
2227
559
522
839
1143
135537
601
1612
879
612
814
512
2781
1559
7473
509
548
2786
988
817
2409
727
522
850
706
6394
5029
549
596
1155
1148
540
512
1296
640
2145
632
1303
1560
3560
1738
533
1007
790
577
964
706
582
7544
984
772
608
639
905
876
658
2996
668
883
536
12065
1094
823
2077
513
12629
614
3836
822
624
542
732
600
2554
589
1126
860
1069
563
877
1673
570
10563
831
290126
607
770
1515
520
906
599
719
800
2781
734
641
517
3639
74304
613
569
1152
4052
576
501
3585
2903
17848
1057
1245
890
604
561
539
730
1427
1087
571
1390
2422
969
1023
544
982
914
1143
530
612
3703
6491
512
6978
539
550
514
827
521
26799
825
804
774
16569
745
1323
634
689
730
18163
633
9753
521
955
4478
601
516
1916
506
2788
617
12994
652
696
622
1091
1116
526
1129
564
6597
553
506
728
564
594
1329
840
1069
789
786
1474
1042
804
809
580
582
1265
2035
931
963
588
643
1634
834
612
1181
1534
670
1631
569
763
857
703
2483
1654
537
2372
632
536
852
639
38400
504
923
657
3138
901
765
13832
6415
722
715
864
567
579
673
1521
1769
9562
689
2729314
817
17375
549
904
1112
6883
1554
3449
530
619
1997
586
13786
65309
774
825
735
560
1273
870
7414
1192
889
518
764
1207
551
8991
1064
10350
565
632
1336
779
15295
756
1260
3656
569
660
1534
644
655
27269
552
896
1948
161317
566
54893
590
707
24483
734
1762
1591
918
534
926
868
597
389412
533
1424
721
8058
573
880
514
976
746
555
2630
724
506
1237
16022
609
4218
2226
625
3980
9049
4041
660
528
549
1656
990
605
752
766
648
713
687
420237
11769
1160
17233
845
911
739
643
718
566
2261
16995
847
633
568
684
690
734
3952
517
2827
585
1927
537
626
504
516
743
1136
899
1819
629
789
973
6901
5808
553
1070
3150
525
756
648
529
601
531
2022
711
1189
531
564
64786
158343
1030
763
782
504
519
573
787
1078
627
963
832
597
617
577
7359
679
506
15887
521
1098
579
17544
529
12084
1023
826
648
1786
12926
609
829
545
155676
554
1713
7042
522
8165
642
507
672
9634
2799
1858
560
751
762
1296
755
6447
911
923
2680
6857
566
1509
649
4597
572
932
844
599
1097
784
515
2829
1191
1508
1479
770
2040
1186
708
2024
530
515
543
2848
2519
612
648
2037
554
671
577
543
646
2776
581
594
1471
669
718
666
557
877
517
561
6187
769
7856
1088
705
511
1035
1981
9109
7282
1161
797
3525
19956
627
1521
770
674
1473
535
529
765
1901
609
708
314957
1270
583
525
28243
2665
704
580
556
801
6524
514
622
1045
690
1816
821
788
801
837
787
825
697
704
705
577
604
867
13501
3816
11155
1469
577
1116
1919
506
998
501
1772
1592
507
1101
788
649
969
2620
900
119651
2647
1669
802
617
819
525
909
933
773
1324
1341
625
6393
504
1517
777
1394
1746
2431
2735
1180
2755
515
513
512
1190
1064
638
618
636
626
547
641
675
750
533
527
507
882
680
523
5295
531
4209
2389
1642
644
533
1000
521
2149
563
2177
910
536
547
6372
641
1079
2661
798
1175
1110
16776
1344
1173
567
651
776
5637
538
1104
569
504
523
1084
6690
692
532
743
1033
1015
542
725
2298
862
555
666
582
764
793
700
527
1788
607
769
565
884
1166
2323
1090
535
630
975
697
1383
673
1393
513
697
503
662
644
3165
614
588
727
695
537
544
859
980
610
1698
1263
540
952
895
540530
599
636
873
997
526
2398
1481
669
988
620
511
1350
1085
726
777
963
553
1089
589
6015
1889
507
534
558
663
635
509
563
830
112601
1093
8622
1145
1236
747
1059
956
660
1723
643
638
755
754
607
596
770
578
616
1397
780
801
1387
1047
886
20021
1886
620
696
602
973
1252
691
57098
723
2326
631
522
1080
931
1912
832
861
3729
503
527
685
9812
1763
729
506
7445
921
852953
574
723
2920
1146
826
607
720
945
942
4235
2172
3445
667
531
3190
9011
813
11210
562
3495
731
654
2372
1024
541
244652
841
579
681
671
1848
971
527
869
725
744
915
559
1035
697
2872
601
564
639
690
639
9770
611
607
952
639
1663
4607
973
1382
1820
569
556
563
3395
1049
505
508
525
1076
516
710
800
1024
528
791
1268
1804
965
602
1158
524
805
792
1144
519
2867
546
698
8768
762
815
1613
711
1088
793
803
546
833
827
830
854618
2310
3254
931
855
1162
676
2241
588
1031
544
1395
564
772
1073
618
275220
8063
580
1005
15509
2301
4643
903
137143
855
7349
41776
553
3665
712
617163
737
659
856
839
675
2327
6626
627
774
688
9902
1403
12126
501
824
2454
519
1000160
728
516
2304
543
893
618
30992
702
539
524
681
4374
7433
506
852
603
1506
633
1161
532
12553
590
1376
755
500
9595
526
529
1084
588
1029512
501
581
604
756
1111
887
562
1709
627
731
941
1164
1208
1088
377302
792
529
2086
588
1640
36725
687
434582
771
1009
615
3730
917
674
615
542
545
20014
699
593
2530
1740
1401
544
543
915
2132
834
5051
685
587
1770
598
9469
1573
613
793
552
817
631
672
9002
822
2206
952
3754
1955
9673
511
640
79063
2347
559
631
583
973
47546
777
1096
734
785
536
1883
6159
1156
525
722
3386
950
970
533
664
557
602
1262
667
539
2285
531
6402
969
764
815
867
590
5985
543
559
2565
700
558
589
9351
2137
2216
586
2815
658
8902
514
750
554
541
1763
968
649
79647
707
2520
579
609
871
1028
501
1150
646
630
514
557
2078
556
751
775
580
621
584
2257
774
614
527
754
2194
1299
1072
534
2390
577
1002
595
25218
531
1318
660
1321
1710
738
1202
606
966
600
614
1613
539
1009
756
537
697
23544
696
790
847
1163
2335
587
544
1767
525
1539
690
1147
903
686
542
1056
2458
548
4431
14393
22912
618
585
533
153428
880
621
1747
715
2710
1116
605
755
967
1296
7724
531
515
514
818
633
501
1496
826
599
1513
536
545
1186
690
868
1011
600
1056438
854
577
831
691
591
3773
820
1014
1671
7366
43336
577
555
7144
554
568
535
666
790
693
8675
798
602
1247
1347
632
21092
646
598
523
14555
1549
680
1095
516
689
650
3231
620
735
1740
632
605
702
688
688
542
4595
2581
14696
555
670
602
1024
542
782
2387
1010
616
1650
1353
2176
671
601
605
631
544
1376
509
518
696
517
542
8232
2140
995
704
529
575
1147
759
575
686
866
725
1304
658
502
565
506
804
610
1804
765
592
1706
998
11486
591
616
1440
1483
77706
554
953
1745
568
2372
621
644409
512
1890
910
535
1711
615
569
1018
545
525
2820
890
751
6471
522
1170
922
3469
582
1010
511
1237
1084
1398
1071
2039
1009
19508
1377
522
723
559
565
999
691
784
687
932
1022
782
606
703
2941
580
608
2730
1996
794
2614320
693
2828
1969
884571
534
3926
3156
634
1134
668
559
511
190915
1075
595
887
1485
541
527
5742
1238
1466
575
1610
1110
916
768
903
1002
594
811
1948
12360
1659
595
617
1935
863
1948
1643
842
2071
1143
523
16710
547
2057
2375
562
865
681
1482
660
4435
3295
3266
634
639
1116
691
829
567
745
616
782
707
1187
623
672
563
507
584
1087
518
3366
707
7473
521
12286
513
2567
637
619
951
564
988
748
722
2235989
1257
2894
2971
7478
549
676
550
748
535
1786
1943
2430
1251
1849
1314
960
956
1119
605
862
668
10285
763
519
942
18665
1970
505
828
813
618
1083
680
2160
788
573
1424
17200
1222
666
1907
806
1063
1008
686
1558
543
507
578
569
503
617
1511
563
638
525
844
593
628
20240
613
1612
660
555
1023
748
1336
871
3876
646
1064
564
506
709
899
815
859
14516
609
1202
841
1375
1093
4335
577
542
2127
1133
1054
544
1990
729
1875
513
1240
1088
2716
2405
548
639
502
708
602
695
1158
533
1749
551
2057
3948
2441
570
972
3083
706
504
1626
514
575
587
809
1168
760
535
801
627
916
1036
848
595
1310649
552
663
587
24997
1816
809
803
1722
665
704
1432
647
1515
4060
599
628
816
648
11304
535
744
587
528
1102
1067
1725
790
745
1029
1038
1918
657
2815
723
6302
666
582
592
975
637
630
2823
556
1859
598
1014
586
2653
3890
964
838
522
1860
727
601
1931
1081
9505
829
3222
2641
508
746
2042
1049
843
996
1971
995
1430
3518
577
1796
580
1176
1050
764
887
1090
5006
1189
820
597
625
667
772
1257
11918
624
933
2467
29827
1723
785
2658
1109
682
1401
891
2604
655
1079
1149
717
3207
1234
501
597
550
697
618
1702
546
1453
581
4007
531
506
1280
529
610
644
500
939
1307
552
7039
841
2273
719
8266
548
10185
717
516
670
786
907
5165
553
2101
658
572
1755
536
14606
2814
578
653
647
755
777
1606
614
542
579
590
1517
548
700
893
19942
746
2507
532
1137
523
2486
9142
833
555
1032
3757
584
505
652
1262
293561
748
6350
1575
1275
730
1057
501
559
843
814
657
1061
526
570
725
1920
1035
747
570
7823
547
1034
1182
707
1217
1180
2835
2143
1550
671
1244
548
547
767
519
639
797
778
627
1202
1815
9440
501
653
1053
678
889
593
1277
26387
4391
2652
648
1050
14358
530
1385
608
1052
536521
1067
1108
595
568
704
1505
1371
1111
1821
561
743
6511
8052
1034
1218
549
654
538
505
503
822
1361
503
1953
727
6517
2073
2614
1025
1271
2813
518
653
908
8541
781
6917
749
743
1555
992
564
6520
951
1975
707
817
930
3848
571
512
787
333071
552
569
6499
34842
642
659
659
1254
563
554
622
3434
2178
1107
1454
552
793
1575
618
848
1123
505
548
817
1307
592
694
554
3344
730
44441
666
584
614
911
756
761
18845
630
1293
1423
1397
1151
1426
848
2050
9072
503
600
618
556
1018
531
787
506
705
890
588
6590
898
540
637
3127
2585
1476
2252
1415
7143
858
657
779
647
822
736
777
857
102005
1326
526
582
1494
514
505
561
759
641
519
2149
387459
1616
173098
13226
1535
1403
1405
969
567
797
1254
102088
866
18812
628
548
653
539
5995
25035
606
771
636
689
1421
1602
2704516
2439
779
664
775
616
872
6671
4414
4211
1206
1318
784
718
749
603
532
2629
1291
741
14285
550
1985
568
524
2208
3008
512
642
1241
1007
718
680
510
779
2368
517
1942
6829
691
1604
940
1719
581
530
656
3214
930
800
775
606
501
797
522
566
571
529
1286
1292
580
682
5333
6315
577
1629
1497
732
2167
587
1422
712
540
1306
758
581
603
1045
550
557
988
742
515
1189
1831
3632
536
994
656
538
691
2328
1755
833
753
558
661
569
1600
687
565
2102
1981
585
1329
882
610
1806
788
531
573
579
509
8712
723
538
565
642
1043
6519
98394
641
556
583
654
1765
776
1017
1107
744
743
1358
9330
549
558
905
5293
100700
521
552
620
925
804
610
2132
525
509
626
539
15581
1725
1281
794
1618
1595
2841
517
501
500
526
595
681
833
619
728
837
525
1267
983
816
543
861
1130
12396
711
816
506
622
883
776
519
701
505
2340
342161
764
544
725
899
1851
1001
516
898
2756
819
535
613
505
1384
719
747
2018
866
571
509
3696
579
715
544
1763
536
541
1299
674
833
775
802
5498
525
687
509
1173
911
886
656
585
525
5598
789
863
593
641
742
656
594
846
515
628
1034
7235
1445
600
3275
1355
1184
569
552
751
1176
661
1358
14443
532
693
2297
3016
680
3229
1003
3448
722
764
563
558
551
583
17617
1148
3553
10675
804
762
1187
843
646
705
1693
686
732
846
508
1801
775
602
1849
6492
1096
1079
2275
524
1386
969
608
824
664
820
4120
1349
9972
598
1231
620
935
21181
763
3677
1499
957
949
1063
680
704
520
581
660
132705
587
1033
865
965
516
714
736
1346
1391
473421
554
521
697
579
13495
850
538
1201
548
572
672
1152
580
503
553
1058
1953
1027
1390
2944
695
660
954
673
518
707
908
1428
817
901
672
517
1247
606
813
530
717
765
666
903
523
603
1049
1119
544
775
1525
1038
575
594
594
724
505
287928
1817
1049
556
1352
726
1230
767
532
811
3574
862
570
709
816
935
527
635
990
2156
547
690
1186
621
559
594
618
1175
523
792
813
1316
6148
1220
572
573
622
791
806
831
577
810
3287
815
629
778
539
502
25841
14632
717
6274
1260
598
531
1592
711
1006
737
916
643
1869
528
15825
786
573
570
885
743
700
886
678
15668
822
1126
10865
590
509
835
10124
514
711
788
551
735
639
6913
837
732
709
596
584
830
656
684
829
855
950
1070
816
692
982
568
1535
719
3909
540
507
560
500
2035
1290
539
1168
2793
1118
538
1332
557
983
2125
1753
508
7022
1591
1017
2449
1004
626
701
573
612
1069
518
770
600
7725
884
625
1233901
932
6663
884
2156
544
652
904
566
252943
925
9114
620
705
1105
505
9248
1622
7225
685
620
639
657
1525
975
545
638
654
5814
689
743
513
1884
1124
6876
680
505
3237
1163
981
1026
1733
516
770
820
555
974
1385
857
854
1144
1818
805
4505
900
510
72524
1452
2533
3388
524
1152
1266
636
48126
4406
2406
1857
952
5070
674
559
514
625
521
2847
1104
1065
552
2640
570
825
643
502
610
78917
547
520
650
687
595
742
574
957
628
665
3299
4574
659
1089
709
638
614
2313
8620
583
600
754
560
585
596
12078
698
771
2627
987
10155
1810
3516
989
717
6664
502437
609
3016
8723
5384
1845
640
956
2451
547
781
959
1419
853
3319
900
2038
777
636
1660
775
1006
644
1047
789
1824
506
2818
1055
504
568
775
1129
653
918
706
1342
662
536
1468
1452
551
1862
539
789
955
559
634
9440
967
816
7186
1154
861
12520
518
520
1989
517
517
769
828
11068
738
943
535
581
1807
516
693
626
6003
500
722
621
591
612
1124
2193
1424
518
579
1176
2991
644
1584
1432
30010
690
1243
2928
2453
1500
1738
871
12219
1996
543
1512
665
2128
500
536
9403
578
3098
505
694
919
540
12954
598
744
2159
586
2321
561
592
1080
4496
577
641
507
574
2055
595
909
1988
775
666
594
1999
593
626
672
1243
850
1960
879
830
1405
692
4314
858
558
1417
762
734
692
983
667
645
2485
583
653
631
1318
525
1999
631
582
901
1975
46680
570
875
19695
673
768
783
4056
23824
524
796
1685
618
577
755
733
1256
1344
586
8177
883
729
588
519
561
619
687
1237
769
60564
657
601
1126
503
2065
596
1048
1258
597
592
1652
507
793
653
584
2868
708
606
910
687
1314
695
618
618
1033
1751
989
2369
639487
769
784
598
561
545
576
938
684
6018
533
970
648
960
4819
1483
1086
961
846
1479
2932
1064
920
528
18866
2776
967
512
777
585
750
760
670
794
816
3155
636
1117
2403
725
544
594
993
584
700
857
1304
943
530
578
646
518
1627
1687
550
1286
626
562
10763
918
107271
545
553
957
2333
18799
529
601
21970
2593
1039
861
545
634
592
534
1149
914
676
514
881
2073
618
962
1101
669
614
1940
1390
936
768
510
693
508
562
923
659
1572
719
2621
597
802
1673
1818
968
504
606
1302
1004
810
699
2994
887
614
837
1444
1089
659
587
630
583
994
880
529
7549
639
690
634
558
62435
787
659
42742
1782
696
553
525
560
11610
1057
1298
563
512
1563
1013
100686
749
814
642
623
576
34388
710
748
1970
6498
502
1025
656
573352
651
530
14197
1395
2150
1047
569
583
1309
504
1359
960
528
527
581
1903
634
784
1296
521
746
798
902
4245
548
2855
529
728
578
871
1301
817
661
625
574
29438
8580
836
1345
3416
577
686
987
755
597
924
598
3570
2532
809
732
743
895
628
968
1105
534
681
524
771
1033
628
1778
842
579
2907
698
911
556
685
11459
608
604
5875
3569
616
616
1024
658
504
543
1051
6395
1083
124142
581
1187
659
1912
2250
1111
737
519
573
621
819
523
1123
567
549
1338
992
1353
1402
586
1089
941
545
2766
565
527
14751
2173
556
678
559
654
519
867
741
966
1089921
1567
564
586
743
4348
1433
873
867
1066
1037
658
501
720
776
1301
830
3070
3201
3162
920928
2597
1919
1187
339591
560
568
2639
665
1591
765
1755
821
1387
540
563
9920
764
515
800
10887
2320
689
1024
773
651
523
784
537
608
527
1814
1572
759
15649
1120
504
2509
1414
995
613
944
504
1353
633
2052
544
545
603
961
1102
529
2958
474744
635
857
973
589
532
736
570
870
511
1071
1139
1269
551
1221
776
786
656
3275
1561
547
3896
1949
1813
526
1693
806
2078
10076
580
1269
15844
1128
530
5748
1733
1005
11543
973
548
1161
663
553
556
1082
553
607
966
554
5245
558
854
1154
538
1012
709
611
748
2059
911
4045
717
999
2421
526
1061
132872
1097
536
556
568
1169
742
850
1229
586
1033
867
905
6213
933
646
13384
923
3315
913
1192
9114
1378
572
6827
14358
686
598
5963
110800
1483
593
548
526
5284
768
543
504
765
857
609
549
1832
10592
577
502
1107
761
1014
561
687
713
521
590
643
3832
721
2951
978
514
1669
1555
608
542
540
9519
859
679
615
763
528
885
682
721
744
2739
542
631
529
516
618
584
603
502
5159
530
2289
787
643
570
707
6528
738
556
829
551
2006
656
849
529
566
2437
726
511
677
4487
775
881
819
926
631
591
1940
1588
664
995
500
1534
10111
559
748
564
582
16270
1095
10188
2289
591
4243
6749
31377
535
597
7456
26725
919
961
14023
9417
625
678
1009
760
600
537
2043
1989
723
633
1904
619
1018
597
3150
913
947
820
744
1198
661
1116
541
939
649
536
698
1521
891
2534
840
2485
506
928
558
2045
973
556
709
621
650
48391
6381
505
718
782
508
1393
10905
9321
698
699
725
560
557
1008
797
993
606
970
680
921
1040
18872
558
699
594
3643
2814
603
871
1962
539
583
9591
1266
1044
846530
647
879
541
606
1329
2111
956
532
4535
524
553
698
654
584
843
1203
624
691
583
1577
567
929
636
3903
754
1822
839
942
1014
509
7009
608
965
1247
3822
660
589
940
1354
157245
1356
12531
1052
578
3788
540
2934
500
76111
656
560
1178
619
715
544
961
529
612
630
687
525
2021
517
1380
677
501
501
995
736
3316
562
6822
2042
726
10074
522
504
582
538
2165
979
798
972
5926
1240
569
1065
2026
574
599
537
30986
759
911
940
3734
768
708
91601
2272
2362
515
531
500
1554
909
1957
1032
647
711
597
1100
813
588
509
554
670
831
5308
344232
748
2254
862
1934
749
690
616
514
806
1509
1967
1005
1109728
532
34549
3497
851
2111
1269363
808
540
23887
639
945
575
922
1367
523
914
673
6525
786
2500
866
520
1058
542
617
2474
5498
1226
1952
1970
4857
19059
603
869
1604
766
1076
645
799
1038
540
569
538
7235
824
1585
847
516
1362
856
1691
733
569
645
639
1204
540
5909
1031
585
831
628
21097
1269
12833
592
1731
576
1220
508
749
822
1847
574
786
824
690
813
505
554
780
980
702
508
4541
700
627
7472
3270
526
1132
654
738
715
2056
574
1371
1094
543
828
994
9972
832
585
507
545
627
147304
888
665
519
48362
726
1665
2736
631
1352
2210
665
2398
721
513
1677
622
531
803
613
1346
762
974
575
714
755
1089
821762
500
846
893
2383
1710
10403
588
523
6077
757
947
852
543
506
1017
5897
520
1402
903
1259
602
755
506
766
569
3121
589
714
546
847
1305
995
904
1290
1168
508
852
969
551
3001
6380
527
516
909
560
587
1140
29514
508
518
753
648
1479
508
528
745
1627
603
661
2524
605
840
1660
981
2366
2670
596
878
591
540
896
8397
669
634
1024
654
679
722
536
618
6499
798
741
565
815
759
787
652
1208184
2363
521
668
734
541
2484
506
6812
559
526
504
624
686
751
2059
2275
794
606
511
1567
588
661
531
706
949
963
510
593
1721
875
857
868
525
660
536
3124063
578
596
641
511
839
503
690
586
587
865
5671
916
525
524
6343
537
782
660
12610
1020
772
780
1719
1119
519
13153
511
1264
911
527
4025
509
754
511
515
789
665
682
715
597
3801
746
757
3954
970
9620
115172
1066
4361
1322
576
2416
15645
4812
662
1066
2147
874
716
850
612
1689
5683
598
1637
1018
622
528
666
553
585
2387
670
1066
1205
578
569
1178
508
1515
1093
10868
556
1328
682
872
722
770
916
1352
635
686
639
866
762
530
527
1169
528
511
7403
786
545
500
6402
1099
1531
527
1530
584
2476
2405
4459
554
2247
1880
526
2059
5775
990
6220
1046
523
518
918
1760
680
1513
699
702
750
2334
2133
9097
672
651
993
588
823
531
1097
504
536
590
5893
1203
7841
576
834
501
540
541
537
729
1017
542
1078
2950
1946
710
783
1405
811
958
666
582
509
1149
2181
658
533
522
511
2017
719
6157
520
1177
995
502
2834
566
2854
607
1686
4291
1630
5224
1051
14098
17153
19787
944
879
549
786
849
862
12505
1173
519
962
611
511
1014
629
1114
1492
502
801
505
686
562
692
961
15428
13005
672
793
565
16712
819
7678
624
519
672
599
2193
754
542
787
544
2442
3271
1318
20423
2387
1992
1397
662
806
510
867
519
556
1348
1181
1404
516
1097
524
629
1218
1520
762
642
2129
713
2167
746
1154
986
1450
989
912
40783
1089
641
14354
678
1061
1073
631
2087
1414
3310
794
744
653
688
1187
759
1162
680
12068
535
597
671
1258
965
571
3282
1082
507
6593
502
905
803
551
765
682
2367
929
531
616
2865
1994
526
1313
515
1222
827156
544
5009
547
2136
522
1727
719
1425
753
734
8630
912
500
676
2739
1333
611
3405
812
539
837
601
2023
561
581
888
1066
1235
3504
622
515
2052
616
522
642
697
5805
519
725
508
8293
63715
563
711
531
1021
507
1754
1028
545
717
689
575
622
914
18799
3074
545
3803
1103
2217
573
760
560
2095
700
782
13099
572
541
1691
505
866
709
1145
1798
526
553
2683
734
1341
752
587
832
1146
699
511
12180
539
1247
955
649
747
503
699
1741
667
513
21522
747
811
674
1268
986
500
720
749
1184
1069
543
1162
907
658
763
528
749
926
4235
856
560
799
692
566
888
606
1320
2102
832
642
1188
674
4482
610
27308
748
594
913
579
697
841
557
615
548
583
584
573
1233
617
3068
541
508
1313
5842
1235
707
762
761
548
728
2016
1690
609
895
515
571
569
634
832
913
577
885
614
528
2973
646
554
1728
698
63473
923
527
913
627
1645
1002
1873
861
919
3265
1675
556
929
1040
558
650
1028
549
1528
691
518
1121
1053
916
990
1075
626
907
610
522
1701
2640
528
1274
2064
513
572
639
551
860
2448
938
940
6214
548253
520
796
802
1085
822
547
1292
1183
930
638
971
725
1180
709530
1022
650
674
654
878
595
1372
521
4057
788
710
3182
525
934
543
1202
670
757
1748
1172
521
543
522
5161
831
818
772
17285
981
718
961
1173
582
1018
538
739
563
766
2784
557
801
981
696
879
1223
638
1743
1473
518
8452
1501
665
4059
808
584
610
901
692
618
1341
1646
572
518
1086
887
568
529
509
579
1029
520
508
960
5609
26567
1677
1347
732
560
717
7804
644
568
936
14725
500
3930
830
612
921
1231
624
1936
656
1103
1383
616
679
1688
528
752
505
679
890
543
9273
765
938
2354
596
599
61273
1269
673
502
606
1858
511
532
3043
1770
675
782
3840
2505
612
713
924
4024
14302
1288
620
682
837
502
8645
633
597
917
656
699
3054
501
2202
634
959
602
7824
748
524
614
924
1485
6241
662
11122
1262
2093
703
508
787
917
701
4424
1121
511
531
662
8205
885
7311
1098
808
851
685
1091
5473
918
807
855
964
548
620
756
1060
756
583
48886
1088
793
718
578
3529
507
787
860
530
564
947
706
3286
621
586
708
505
749
1078
13540
508
797
2630
1113
1267
910
681
503
680
724
770
558
1461
982
653
515
729
713
997
546
1944
525
792
38241
847
559
828
830
10940
668
609
1876
962
1347
1547
502
517
585
830
506
859
2242
500
1880
845
593
1628
5413
29727
2846
997
829
590
639
625
566
889
1410
555
1044
865
1440
824
591
3413
845
3457
835
745
571
1072
813
652
544
1220
535
995
1392
525
921
559
2227
501
1265
549
34858
552
748
3720
914
736
692
958
667
744
636
1855
667
575
545
670
796
283218
560
597
505
523
539
531
1317
582
2615
4035
859
1575
527
12120
1036
782
764
595
9771
614
524
680
1281
646
578
941
13161
270213
1962
6199
1810
565
523
646
502
1004
514
803
829
537
595
1945
505
2054
578
809
7886
579
1010
508
848
518
675
963
6344
504
565
591
678
535
1634
679
577
565
672
948
1628
1782
593
1675
1294
884
743
2319
1268
819
546
574
825
953
1220
743
1357
922
678
623
1105
531
709
564
606
635
517
2003
843
547
505
1198
555
8576
705
711
726
913
552
16712
679
1001
1146
1420
4306
1023
20445
893
946
1066
524
639
652
1285
512
569
658
562
954
3331
14278
576
665
505
540
1597
6801
5519
896
1126
902
2110
24764
76737
520
1028
898
542
625
639
44764
4030
697
715
1469
972
556
1911
645
3631
1003
727
557
507
701
17798
613
517
500
718
823
2145
916
514
757
1285
543
656
751
597
529
1141
9282
532
874
1885
572
842
693
787
504
1305
1033
1259
935
541
521
636
845
1300
519
554
513
3834
557
1162
1270
77301
1032
503
676
563
656
738
739
540
553
1558
1556
1891
527
1022
562
79195
539
6743
500
1187
554
790
928
644
682
2399
1104
771
668
214539
1131
606
1484
716
1399
2705
638
636
515
642
561
575
985
642
6810
563
589
9081
553
928
20932
1041
2792
764
682
914
543
770
871
714
735
734
658
503
871
6896
5488884
754
989
661
593
888
750
753
6248
561
775
1079
723
577
769
977
553
550
8442
525
597
800
11953
628
1248
749
638
964
1448
7490
528
898
775
538
866
767
515
14535
7996
799
627
1331
712
665
569
691
2442
615
500
544
1134
615
613
576
18174
771
671
6917
949
569
632
7225
2948
723
597
990
539
507
998
4964
854
556
556
1245
556
567
643
528
518
1706
556
639
1130
2945
1073
1263
674
804
559
524
770
538
6288
2826
923
1689
12010
3128
1766
708
998
521
1194
2600
675
469556
626787
1164
651
799
555
697
1298
920
580
512
787
1007
543
6587
1359
586
1140
2745
565
870
682
870
3248
5613
536
514
7867
1205
2365
570
711
2642
511
578
682
538
982
879
902
628
559
558
1663
708
519
746
587
1255696
1780
760
578
1269
1042
818
831
4659
662
556
738
887
586
572
813
2542
2459
2636
15373
513
6337
970
506
888
5113
16073
1152
1029
617
553
920
511
544
537
1000
710
657
599
500
658
924
3601
94548
934
699
832
500
701
804
505
654
509
1041
516
1057
3574296
1176
518
1122
522
712
1751
549
784
516
579
12962
654
11140
78946
552
525
77347
632
532
572
1419
676
1220
1097
549
653
551
578
853
1003
664
598
727
837
729
1132
871
560
3024
3159
946
6688
3533
571
546
589
551
590
9489
14187
2713
701
620
1762
43394
573
507
7978
601
1194
554
679
663
1166
661
604
2980
581
742
547
580
1877
551
532
587
2620
1711
642
635
2709
814
790
6784
786
673
1241
698
546
1842
13782
589
527
733
5599
727
1177
238175
660
574
619
667
3262
742
2105
511
106438
631
6405
540
669
1143
1063
526
813
1199
525
615
2453
10650
560
2064
569
539
929
516
719
544
690
1627
616
1167998
2057
1070
848
544
732
966
2290
1154471
831
743
27959
683
2002
9672
12193
1022
702
36549
702
17141
517
569
837
1667
783
530
717
1788
1222
750
1535
574
10976
627
528
1411
2835
579
584
875
894
566
653
1343
896
2558
804
1584
760
561
169002
1080
799
6516
717
693
17664
546
964
650
523
1087
1118
1092
20474
522
580
577
592
739
544
832
835
532
531
8886
4083
990
1033
1542
1540
1852
1627
13502
772
904
2137
2196
976
764
2070
542
941
1041
962
660
814
500
6552
539
595
6658
932
565
518
5123
539
1045
906
2571
7202
558
1033
773
531
512
623
1313
895
6853
745
2118
577
677
524
826
1457
2392
878
6247
2296
1825
15954
294957
958
778
541
509
1001
804
971
1865
504
821
7586
1091
890
537
787
2866
562
522
639
1530
736
713
988
1372
1052
623
507
538
8062
4456
543
513
537
606
540
2667
904
582
1378
623
2103
12080
534
1441
571
2036
513
872
7164
2671
830
527
909
546
1037
640
621
564
738
19446
965
1076
1999
540
677
509
2328
2386
749
1497
833
627
1139
662
607
1746
960234
1276
772
561
928
2208
783
3019
3345
666
649
979
1024
630
679
4412
734
590
927
4921
812937
682
657
659
605
970
822
1381
646
648
1427
545
739
579
931
1016
1314
1189
852
3054
2968
1006
1119
1227
760
1087
535
546
2946
591
561
572
503
1081
525
504
547
562
605
853
712
581
620
630
39699
19601
115438
144976
570
664
5840
655
1020
897
1157
1989
181061
599
555
38686
9296
6326
932
950
5055
1122
563
2094
543
754
822
883
6126
1662
929198
3066
961
3386
1128
982
517
1305
907
1694
2801
756
1506
816
560
610
605
711
658
1178
6355
682
505
1979
935
19897
640
1532
2050
626
726
618
1827
792
543
1278
519
660
917
688
761
513
579
516
546
820
637
757
788
794
531
573
632
815
616
647
685
2316
615
1345
550
1591
3003
581
662
6957
754
626
836
16670
14185
636
703
912
505
578
576
578
845
723
915
891
616
709
786
1635
6660
5758
1361
18300
766
694
525
2239
615
1520
56430
934
518
2036
513
1756
942
1788
1527
1041
781
677
880
922
911
511
587
897
573
734
10105
2537
589
790
1026
953
566613
623
516
1025
733
8756
504
1203
2852
928
509
1304
1942
7910
555
980
1401
1218
829
665
1613
536
530
38625
1643
781
509
2362
605
689
2454
2062
2116
976
587
671
1624
1800
528
622
570
779
694
2127
580
959
551
710
537
720
30610
656
580
700
633
2133
549
782
559
1262
785
1399
699
504
524
984
632438
614
615
622
506
2296
8437
759
3026
1010
700
506
767
937
533
755
1322
583
671
1233
835
1160
524
523
1683
582
534
529
2343
837
848
1648
561
624
1876
589
132389
531
753
1017
562
727
9073
2854
578
715
814
646
887
606
1230
642
585
639
518
671
661
20418
524
95022
913
602
512
1748
730
537
574
679
693
809
838
587
1125
697
14392
1052
4530
608
667
522
1104
4062
1066
1037
521
7055
12998
542
719
599
1029
541
926
1352
6401
2061
1010
878
512
2597
584