379
378
378
378
377
377
376
376
375
375
376
376
378
378
378
379
379
380
381
381
382
383
383
385
386
386
386
386
387
387
388
388
389
389
390
391
392
393
394
395
396
397
397
398
399
399
400
400
401
401
402
402
403
403
404
406
406
407
407
408
409
409
410
411
411
412
413
415
416
416
418
419
420
420
421
421
421
421
422
422
422
422
423
423
425
426
427
428
429
429
430
431
432
434
435
438
439
441
442
443
443
444
445
445
446
446
446
445
445
444
443
442
442
442
444
447
448
449
451
452
453
455
456
456
458
460
461
462
462
463
463
464
464
465
465
465
466
466
467
467
468
468
469
469
469
470
471
471
472
472
472
472
473
473
473
474
476
477
478
479
479
480
481
482
482
483
484
485
486
487
488
489
489
489
490
491
491
492
494
495
496
496
498
498
498
499
500
501
501
502
503
503
504
506
507
508
509
509
509
510
510
511
512
513
515
517
518
520
521
522
523
523
524
525
526
527
529
529
531
533
535
535
537
538
538
539
539
540
541
542
544
546
547
550
551
551
552
553
554
557
558
561
564
567
571
572
577
577
577
577
577
578
580
581
582
582
583
584
586
586
589
590
591
592
595
597
597
597
598
598
599
599
600
600
601
602
602
602
603
603
603
604
604
604
605
606
608
609
611
613
616
619
622
623
621
619
619
618
618
618
617
616
615
615
616
618
619
622
626
626
627
630
631
635
636
638
639
640
642
643
645
648
650
650
651
652
653
653
655
655
656
657
658
659
660
661
661
662
662
662
662
663
663
664
664
666
668
670
670
671
672
672
673
674
675
676
677
677
678
678
679
680
682
683
685
688
694
696
699
703
705
706
707
706
704
703
702
701
701
700
700
699
699
699
698
698
697
695
697
701
703
705
706
708
710
713
716
718
721
721
722
722
723
723
724
724
724
724
724
724
725
725
725
725
725
725
725
725
725
726
726
726
726
726
728
732
735
738
741
744
745
747
750
750
749
749
748
748
748
750
753
757
760
762
764
766
767
768
769
770
771
773
774
774
775
777
779
780
781
782
783
784
785
786
787
789
789
791
792
794
795
797
799
800
801
802
803
803
805
807
808
808
809
810
810
810
810
810
811
811
811
812
812
813
814
815
815
819
823
827
833
838
839
839
839
840
840
840
840
839
839
838
841
843
845
849
852
855
856
858
859
860
862
863
863
864
864
865
865
866
867
868
868
869
869
870
870
871
872
874
874
875
875
875
875
876
876
877
877
877
877
878
878
879
879
882
883
884
886
886
887
889
891
894
897
900
901
903
905
907
908
908
911
912
913
913
914
914
914
914
915
915
915
915
916
916
916
916
917
917
917
916
916
915
915
915
915
915
916
917
918
919
920
921
922
923
924
926
927
934
937
940
944
947
947
949
950
952
955
956
957
958
958
958
958
958
958
958
958
958
958
958
958
958
957
957
957
957
957
957
957
957
957
957
958
958
958
959
959
960
961
962
962
962
963
963
963
963
964
964
964
967
970
972
974
978
979
981
983
987
987
988
990
993
996
998
1000
1000
999
999
998
998
998
997
997
997
996
996
995
995
995
994
994
995
997
998
999
1000
1003
1005
1006
1008
1011
1011
1012
1014
1015
1016
1019
1025
1029
1035
1039
1041
1041
1041
1041
1041
1041
1041
1041
1041
1041
1041
1041
1041
1041
1041
1041
1041
1041
1041
1042
1043
1045
1047
1047
1049
1051
1052
1055
1057
1059
1064
1066
1069
1072
1075
1078
1079
1079
1079
1079
1079
1080
1080
1080
1080
1081
1083
1086
1089
1092
1092
1095
1096
1097
1099
1100
1101
1102
1104
1106
1107
1108
1109
1110
1111
1111
1112
1112
1114
1115
1115
1115
1116
1117
1118
1119
1120
1121
1122
1124
1126
1127
1129
1132
1136
1138
1142
1146
1150
1151
1152
1153
1155
1156
1157
1158
1158
1159
1161
1162
1163
1165
1166
1166
1167
1168
1169
1169
1171
1172
1175
1177
1179
1179
1179
1179
1179
1179
1179
1179
1179
1180
1181
1182
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1182
1182
1182
1181
1180
1179
1179
1178
1177
1176
1175
1174
1173
1171
1170
1166
1163
1161
1159
1158
1158
1158
1157
1157
1157
1156
1156
1156
1154
1154
1153
1153
1152
1152
1151
1150
1148
1147
1145
1142
1140
1138
1137
1136
1134
1133
1132
1131
1130
1128
1128
1128
1128
1128
1128
1128
1128
1128
1128
1128
1128
1128
1128
1128
1128
1128
1127
1127
1125
1124
1123
1122
1121
1119
1115
1111
1109
1104
1101
1098
1095
1091
1087
1085
1084
1081
1078
1074
1071
1069
1069
1069
1069
1069
1068
1068
1068
1068
1068
1068
1068
1068
1068
1068
1068
1068
1069
1072
1074
1078
1079
1080
1081
1083
1084
1085
1085
1086
1086
1086
1087
1087
1087
1088
1087
1087
1087
1085
1084
1084
1083
1083
1082
1082
1082
1081
1080
1077
1075
1074
1073
1072
1069
1068
1066
1063
1062
1062
1062
1061
1061
1060
1060
1060
1059
1059
1058
1058
1058
1058
1057
1057
1057
1056
1054
1050
1047
1043
1040
1038
1034
1034
1033
1032
1030
1029
1028
1027
1027
1026
1025
1024
1023
1022
1021
1020
1019
1018
1016
1014
1013
1011
1011
1010
1009
1008
1007
1003
999
995
992
988
988
988
988
988
988
988
988
985
981
977
973
969
965
963
962
961
961
961
960
960
959
959
958
956
955
954
952
951
948
948
947
946
946
945
945
945
944
941
940
939
937
935
933
931
929
923
922
921
919
918
917
916
915
914
913
912
910
908
907
905
904
902
901
898
895
894
891
888
885
883
880
875
869
863
860
858
856
855
854
854
854
854
854
854
854
851
848
842
838
835
833
826
818
812
805
799
796
795
792
789
788
788
787
786
785
783
782
781
780
779
778
775
774
772
771
770
770
769
769
768
768
768
768
768
768
767
767
767
765
761
758
754
753
752
752
751
749
748
747
745
744
741
739
736
734
732
729
726
721
716
711
709
706
703
701
698
696
695
694
692
691
689
687
685
683
683
680
677
673
670
667
664
661
658
655
652
650
648
646
643
641
639
637
636
634
632
631
630
629
628
627
624
622
619
616
613
610
607
606
605
604
602
602
601
601
600
599
598
596
595
592
590
589
588
587
587
586
585
584
584
580
575
570
565
562
558
555
552
551
551
550
549
549
548
547
547
547
548
548
548
548
548
548
549
549
550
551
552
554
554
554
554
554
554
554
554
554
554
554
554
554
554
554
555
555
555
555
555
556
556
557
557
557
558
558
558
558
558
559
559
560
561
562
562
563
564
565
566
566
566
567
567
568
568
569
569
569
569
569
569
569
569
568
568
568
567
567
567
566
566
565
565
564
564
564
564
565
565
566
566
566
567
567
569
570
572
573
574
576
577
578
579
580
580
578
577
577
575
574
573
573
573
572
572
572
572
573
574
575
575
578
582
586
589
591
594
597
598
600
602
605
609
609
609
609
610
610
610
611
611
611
611
612
612
612
612
612
611
611
609
608
608
607
606
605
604
605
606
607
608
609
610
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
613
613
613
614
614
614
614
614
614
614
615
616
619
621
623
625
628
630
633
634
635
635
635
636
636
636
636
635
634
633
632
631
631
631
633
633
634
634
636
637
638
639
639
640
640
640
640
640
640
640
640
640
640
640
640
640
640
643
647
650
654
658
660
662
663
664
665
666
669
671
671
672
672
673
674
675
675
676
678
679
680
680
681
682
682
684
684
686
687
688
689
690
691
692
696
698
699
700
702
703
705
707
709
711
714
716
721
722
723
723
724
725
726
727
728
729
729
730
732
733
734
735
736
736
737
737
737
738
740
742
742
743
743
744
744
744
744
744
745
745
745
745
746
746
746
746
747
747
747
748
748
748
749
749
749
750
750
752
754
756
760
763
766
769
770
772
774
775
777
778
779
779
779
780
781
781
782
784
785
785
787
789
790
791
792
792
793
794
794
794
795
795
796
797
799
800
801
802
803
803
804
805
806
807
808
810
811
813
814
815
817
819
822
823
823
824
825
825
826
826
826
826
826
826
827
828
829
830
832
833
835
838
841
844
847
848
849
850
852
853
854
855
857
859
861
862
863
865
866
869
873
876
879
882
886
888
890
894
894
895
897
898
898
899
902
904
908
911
914
917
920
922
924
926
927
928
929
932
934
938
941
943
945
946
947
948
949
950
952
953
954
954
955
957
958
960
962
962
963
964
965
966
967
968
971
973
974
975
976
977
978
979
981
983
985
987
989
991
993
996
999
1003
1004
1005
1006
1007
1008
1009
1010
1011
1012
1014
1016
1018
1021
1025
1028
1032
1035
1036
1038
1040
1041
1042
1043
1044
1044
1045
1045
1047
1049
1051
1054
1056
1057
1060
1064
1068
1073
1078
1080
1081
1082
1083
1084
1086
1087
1088
1089
1091
1094
1095
1097
1098
1100
1102
1103
1104
1105
1105
1106
1107
1108
1109
1109
1109
1110
1110
1110
1112
1114
1114
1115
1116
1117
1117
1118
1119
1120
1121
1121
1122
1123
1123
1123
1124
1124
1124
1124
1125
1125
1125
1126
1126
1126
1127
1127
1127
1127
1128
1128
1128
1129
1129
1129
1129
1130
1130
1130
1130
1130
1131
1131
1132
1133
1133
1134
1135
1136
1137
1137
1137
1137
1137
1138
1138
1139
1139
1139
1138
1137
1137
1136
1136
1136
1137
1138
1138
1140
1142
1144
1145
1144
1144
1143
1143
1143
1142
1142
1142
1142
1144
1145
1146
1147
1148
1148
1148
1148
1147
1147
1146
1146
1145
1144
1143
1143
1142
1142
1143
1144
1144
1146
1147
1148
1148
1148
1149
1149
1149
1150
1150
1151
1152
1152
1153
1153
1153
1153
1153
1153
1153
1153
1154
1154
1154
1154
1154
1154
1153
1152
1152
1150
1149
1147
1145
1142
1140
1138
1135
1132
1131
1130
1128
1127
1126
1124
1122
1120
1118
1117
1113
1112
1110
1109
1108
1105
1103
1102
1101
1100
1099
1098
1097
1096
1093
1091
1090
1089
1088
1086
1085
1084
1081
1080
1079
1078
1077
1077
1076
1075
1075
1074
1074
1073
1072
1072
1071
1069
1068
1067
1066
1065
1065
1064
1063
1062
1061
1060
1060
1059
1058
1057
1056
1056
1054
1053
1052
1051
1049
1049
1047
1045
1044
1043
1043
1042
1042
1041
1038
1037
1036
1035
1035
1033
1031
1028
1028
1027
1026
1026
1025
1024
1024
1022
1020
1017
1016
1014
1012
1010
1007
1005
1001
998
997
996
995
993
992
989
988
987
986
985
982
981
980
979
978
976
975
974
972
971
971
970
970
969
968
966
964
963
961
959
957
955
951
949
947
945
943
941
938
933
932
930
929
927
925
922
920
918
916
915
913
911
910
909
908
907
906
905
904
901
900
899
897
894
892
889
885
882
879
874
869
864
861
860
858
856
855
854
852
852
852
852
852
852
852
853
853
853
853
853
853
851
849
845
839
833
828
824
821
819
817
816
815
814
812
809
807
806
804
800
796
793
792
791
791
791
790
790
789
787
785
784
784
783
783
782
782
781
781
780
779
778
777
776
775
774
772
769
767
765
764
763
762
762
761
760
760
758
757
754
751
745
742
739
735
733
731
728
725
723
721
719
717
715
713
709
706
705
701
699
695
686
681
675
669
668
669
669
669
670
670
670
670
670
671
671
671
672
672
673
673
675
676
677
676
675
673
673
672
671
671
670
669
669
668
668
667
665
660
657
653
652
651
650
650
649
648
648
647
647
646
646
646
645
644
643
643
643
643
642
642
642
642
641
641
640
640
640
638
636
634
631
628
625
622
618
613
608
605
603
602
600
598
596
594
593
593
593
593
594
594
594
594
595
595
595
594
589
587
585
583
582
579
576
574
574
574
573
572
571
570
570
569
567
567
566
566
565
565
564
564
562
561
561
560
560
559
558
558
558
558
558
557
556
552
549
547
545
544
540
540
538
537
535
534
532
531
529
527
524
522
519
518
516
515
514
513
512
510
510
509
509
509
509
509
509
510
510
510
510
510
508
506
505
502
499
497
496
496
494
493
491
490
489
489
489
488
487
485
484
484
483
482
480
478
476
474
472
471
470
470
469
468
467
467
466
466
466
465
465
465
464
464
464
463
463
462
461
460
460
459
458
457
456
455
454
454
452
451
451
450
450
450
450
450
450
449
449
449
449
449
449
449
448
448
448
447
447
447
447
447
447
447
447
447
447
447
447
447
447
447
447
447
447
447
447
447
447
447
448
449
450
451
452
452
453
454
454
456
457
458
459
460
461
461
462
462
464
465
465
466
467
467
468
470
471
472
473
475
476
477
478
479
480
482
482
483
485
488
490
492
494
495
496
497
497
498
498
498
500
501
503
505
507
508
510
512
513
513
515
516
517
519
520
521
521
523
525
527
529
533
534
536
536
536
536
535
535
535
537
539
542
545
547
548
549
549
550
552
553
554
555
556
557
557
557
558
558
559
561
562
565
568
568
568
571
574
575
576
578
579
580
580
580
581
582
583
584
585
585
586
587
588
590
592
594
597
599
601
603
606
607
607
610
612
613
613
614
615
615
617
618
618
619
620
621
623
625
626
627
628
629
630
631
632
632
633
633
634
635
636
637
638
639
639
639
639
639
640
642
643
644
646
648
651
652
654
656
659
659
662
663
664
665
667
668
669
671
673
674
675
676
679
681
684
687
689
692
693
696
697
701
707
709
709
709
709
710
710
710
711
711
712
712
715
717
720
721
722
726
732
733
734
736
737
739
740
744
748
751
753
754
755
756
757
759
760
760
761
762
763
763
764
766
769
770
773
779
784
788
791
792
793
794
794
795
795
796
797
799
800
801
802
803
804
805
806
807
808
812
814
814
816
817
818
819
820
821
823
825
828
831
833
836
840
844
848
853
857
861
866
871
876
882
888
892
897
900
904
907
911
911
914
919
924
928
929
931
935
939
941
944
946
950
955
959
963
968
973
976
977
978
979
980
980
981
981
981
982
982
982
983
984
988
989
990
994
998
1002
1005
1009
1013
1015
1017
1022
1027
1032
1037
1041
1044
1045
1046
1047
1048
1050
1054
1056
1058
1060
1063
1069
1071
1073
1075
1077
1079
1082
1084
1086
1086
1087
1087
1088
1088
1088
1089
1091
1093
1094
1095
1097
1099
1101
1103
1104
1106
1108
1110
1114
1115
1117
1120
1122
1123
1124
1126
1128
1130
1130
1132
1134
1137
1139
1141
1142
1143
1144
1145
1147
1148
1149
1149
1150
1150
1153
1154
1156
1158
1162
1164
1167
1170
1171
1173
1174
1175
1175
1176
1179
1182
1186
1192
1197
1199
1199
1199
1199
1199
1199
1199
1198
1198
1198
1197
1197
1197
1196
1196
1196
1196
1196
1196
1196
1196
1196
1196
1195
1195
1195
1195
1195
1195
1195
1195
1195
1195
1195
1195
1195
1194
1193
1192
1191
1191
1190
1190
1189
1189
1189
1188
1188
1187
1186
1186
1185
1185
1186
1186
1186
1187
1187
1187
1185
1184
1183
1182
1181
1181
1180
1180
1179
1178
1178
1177
1177
1176
1176
1176
1176
1175
1175
1175
1176
1177
1178
1179
1180
1180
1180
1180
1180
1179
1179
1178
1178
1177
1177
1176
1176
1175
1174
1172
1172
1172
1171
1171
1170
1170
1169
1168
1167
1166
1166
1166
1165
1164
1162
1160
1158
1157
1155
1152
1150
1148
1146
1146
1146
1146
1147
1147
1147
1147
1147
1145
1143
1141
1140
1138
1137
1136
1135
1134
1132
1129
1127
1123
1119
1116
1114
1113
1112
1109
1107
1107
1106
1101
1095
1092
1090
1086
1083
1075
1068
1066
1064
1061
1059
1056
1054
1051
1050
1049
1048
1047
1047
1046
1045
1043
1040
1036
1034
1033
1032
1030
1028
1027
1026
1025
1025
1025
1024
1023
1022
1022
1021
1020
1020
1018
1017
1015
1013
1011
1009
1007
1006
1005
1004
1001
995
990
987
984
979
978
977
976
976
975
974
973
970
970
968
967
965
963
962
960
958
957
956
955
954
953
953
953
954
955
955
956
956
955
955
954
953
953
953
953
954
954
955
955
953
951
948
946
944
941
940
939
936
933
932
932
933
934
934
935
935
937
938
939
940
941
942
942
941
941
940
939
938
937
936
935
935
934
933
933
932
932
932
931
931
930
930
929
928
929
932
936
937
939
941
942
944
945
945
945
945
945
944
944
944
944
944
944
944
944
944
944
944
944
944
944
944
944
944
944
945
945
946
947
948
949
949
951
952
953
954
954
954
953
953
953
952
952
952
952
952
952
952
952
952
952
952
953
955
956
957
958
958
959
959
960
960
961
963
965
967
968
969
969
969
971
971
970
970
969
969
968
968
967
967
967
965
961
957
956
955
954
951
948
948
946
946
944
942
939
936
934
933
933
931
929
927
926
926
925
924
923
920
917
915
913
912
911
910
909
907
907
906
905
905
904
903
903
902
901
900
899
898
898
897
897
896
895
895
894
893
893
892
891
890
890
889
888
887
887
888
888
888
888
889
889
889
890
890
890
890
890
890
890
890
890
890
890
890
890
890
890
889
889
889
889
889
888
887
887
887
887
887
887
886
886
886
886
886
886
886
889
891
892
892
893
893
894
895
897
899
900
901
902
904
907
909
910
911
915
916
918
920
921
922
923
923
923
924
924
926
927
928
929
931
932
933
933
934
935
938
938
939
939
941
942
942
942
942
942
942
942
942
942
942
942
942
942
942
942
942
942
942
942
942
943
943
943
944
944
944
944
944
944
944
944
944
944
944
944
944
944
945
945
945
945
945
945
945
945
944
944
943
943
941
941
939
938
937
936
936
935
933
933
932
932
930
927
927
926
925
922
919
918
916
914
913
911
910
907
906
903
900
898
896
892
890
889
887
885
884
882
881
879
879
878
876
875
874
874
873
873
873
873
872
872
872
871
871
870
869
868
867
866
865
864
864
863
862
862
861
861
859
859
858
858
858
858
858
859
859
860
863
865
866
867
868
869
869
869
869
869
869
869
869
869
870
870
870
871
871
872
872
872
872
872
872
872
872
872
872
871
871
870
869
869
868
868
869
871
873
874
875
875
875
875
876
876
876
874
873
872
871
870
869
868
866
868
869
870
872
873
875
875
876
878
879
880
881
881
882
884
885
886
888
889
890
891
892
893
895
897
899
901
903
905
906
906
906
906
906
906
906
906
906
906
906
907
907
908
909
910
912
912
914
915
916
918
919
921
923
924
925
927
929
932
935
938
943
947
949
951
951
951
951
951
952
952
952
952
952
952
953
954
955
955
956
956
957
957
958
959
960
961
962
963
963
964
964
964
964
965
965
965
965
966
967
968
969
970
971
972
975
977
978
978
979
979
980
980
981
981
983
984
985
988
990
992
994
995
997
998
999
1001
1002
1002
1003
1004
1006
1008
1010
1011
1013
1015
1016
1017
1018
1019
1021
1022
1024
1025
1029
1034
1038
1042
1045
1046
1047
1049
1050
1053
1055
1058
1060
1063
1065
1067
1070
1072
1074
1077
1079
1080
1082
1085
1087
1090
1092
1095
1098
1100
1103
1105
1108
1109
1110
1112
1112
1113
1114
1115
1118
1121
1123
1123
1124
1125
1128
1132
1134
1136
1139
1140
1142
1146
1149
1150
1153
1156
1157
1158
1159
1159
1160
1160
1162
1162
1164
1167
1169
1171
1173
1175
1178
1178
1179
1180
1181
1181
1182
1184
1186
1188
1189
1190
1192
1193
1194
1194
1195
1197
1200
1203
1205
1207
1210
1213
1216
1220
1224
1228
1233
1237
1237
1237
1236
1236
1235
1235
1234
1234
1233
1233
1233
1232
1232
1232
1232
1232
1232
1233
1234
1234
1235
1235
1235
1235
1235
1235
1235
1235
1235
1235
1235
1235
1235
1235
1235
1235
1235
1235
1235
1235
1235
1235
1234
1234
1234
1234
1234
1234
1234
1234
1234
1233
1233
1232
1232
1232
1231
1231
1231
1231
1232
1232
1233
1233
1234
1234
1234
1234
1234
1234
1234
1234
1234
1234
1234
1234
1234
1234
1234
1232
1230
1229
1227
1225
1224
1223
1219
1216
1212
1207
1205
1203
1200
1197
1196
1195
1193
1191
1187
1186
1184
1183
1182
1181
1180
1178
1176
1175
1172
1171
1169
1166
1163
1159
1155
1148
1143
1142
1141
1140
1140
1140
1139
1139
1139
1138
1138
1136
1134
1132
1130
1129
1128
1127
1127
1125
1124
1123
1121
1120
1119
1115
1108
1102
1096
1091
1088
1086
1084
1082
1081
1080
1079
1079
1077
1076
1075
1074
1072
1070
1065
1064
1063
1062
1061
1060
1060
1059
1059
1058
1058
1057
1056
1056
1056
1055
1055
1054
1053
1051
1046
1040
1035
1030
1025
1022
1020
1016
1014
1012
1009
1007
1002
999
997
996
994
993
993
993
993
993
992
992
992
992
992
992
991
991
991
990
990
990
989
987
986
984
981
980
979
978
977
975
973
972
970
969
968
967
966
962
959
956
953
949
945
942
942
941
940
940
939
938
938
937
937
936
935
935
934
934
933
932
932
931
930
929
928
928
926
923
923
921
921
920
918
914
911
908
904
900
897
894
890
890
887
884
881
879
876
874
870
866
865
865
864
864
864
864
864
863
863
862
860
858
856
855
853
853
852
851
850
849
847
846
845
844
843
843
842
842
841
841
841
840
840
840
839
839
839
839
839
839
839
839
838
837
835
834
833
831
830
829
828
826
823
820
816
813
810
808
807
806
804
802
800
798
796
796
795
795
793
792
791
789
786
784
782
780
777
774
773
772
771
770
770
769
768
767
766
766
765
765
763
763
761
759
757
754
753
751
750
750
748
748
747
747
746
746
745
744
743
741
741
740
739
737
736
735
734
733
733
732
731
731
730
728
726
724
723
722
722
721
721
720
720
719
718
717
715
713
711
711
711
711
711
710
710
709
709
709
709
709
709
709
709
709
709
709
709
710
710
710
710
710
710
708
706
703
701
699
698
695
691
690
689
688
687
686
685
684
683
681
680
679
677
675
674
672
671
669
667
665
662
660
660
660
660
660
660
660
659
657
655
654
652
650
648
646
644
643
642
642
642
641
640
640
640
640
641
642
642
644
644
644
643
642
642
641
640
640
639
639
639
639
638
638
638
638
637
637
636
635
635
634
634
633
632
632
632
633
634
635
636
637
638
639
638
636
635
633
632
630
629
627
624
622
619
619
617
615
614
614
614
613
613
613
613
613
612
612
612
611
611
611
611
611
611
611
611
611
611
611
610
610
610
610
610
610
609
607
606
605
605
604
605
607
608
610
612
613
615
615
616
615
614
614
613
612
611
610
609
608
608
607
607
607
606
606
603
600
597
591
588
584
583
582
580
579
577
575
574
573
573
572
572
572
572
572
573
573
573
573
574
576
578
580
581
582
580
578
576
573
571
570
569
568
567
566
565
564
563
562
562
561
561
562
562
564
564
565
566
567
567
568
568
568
568
568
568
568
568
568
568
567
567
567
567
567
567
567
567
566
565
564
563
561
560
559
558
557
556
556
556
555
555
555
555
555
555
555
554
554
553
553
553
553
553
553
552
552
552
552
552
552
552
552
552
552
552
551
551
551
550
549
548
548
547
546
546
546
545
544
544
546
547
548
549
549
550
549
549
547
546
545
543
542
541
541
541
541
541
541
541
541
541
541
541
541
540
540
539
539
538
538
538
538
538
537
536
536
535
535
535
535
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
534
533
533
533
533
533
533
533
533
533
533
534
534
534
534
534
534
534
534
534
534
534
536
538
539
540
541
542
544
546
547
549
550
551
552
554
558
562
565
567
570
571
572
574
577
579
581
582
584
586
587
589
593
596
599
601
603
605
607
610
613
616
620
623
626
627
628
630
630
631
632
632
634
634
635
637
638
640
641
642
642
643
644
645
646
646
646
647
647
648
649
650
651
652
652
652
653
653
654
654
654
656
659
662
664
666
667
667
668
668
669
669
670
671
671
673
674
676
676
676
676
677
677
677
677
678
678
678
678
678
679
682
683
683
684
685
687
687
688
689
691
693
698
701
703
705
708
709
709
710
710
711
711
716
716
716
717
717
717
718
718
718
719
721
722
723
727
731
734
737
738
743
743
750
753
756
757
759
760
761
763
764
765
766
767
769
771
773
775
776
777
778
779
781
783
787
793
798
803
807
811
814
816
818
819
821
822
822
822
822
822
822
822
822
822
822
822
822
822
822
822
821
821
821
820
820
820
819
818
817
816
815
814
814
813
813
812
812
812
812
812
812
812
812
813
813
813
813
813
814
814
814
814
814
812
811
809
807
804
803
802
801
799
795
793
793
793
793
793
793
793
793
793
792
790
787
786
785
785
785
784
784
784
783
783
783
782
782
782
781
781
780
780
779
778
778
777
776
775
774
771
770
769
766
765
763
762
762
760
759
757
756
754
755
756
757
758
759
759
759
760
760
761
761
762
763
762
761
760
759
757
755
754
753
751
750
749
748
747
746
744
741
737
734
733
732
730
729
728
726
725
724
724
723
723
722
722
721
721
720
717
716
715
714
712
712
711
710
710
709
707
704
700
698
698
697
697
697
696
695
695
694
693
693
692
692
691
690
689
689
688
687
687
686
684
681
680
678
677
675
673
673
673
672
672
672
671
671
671
670
670
670
668
667
666
666
665
664
663
662
661
658
656
654
653
652
651
650
649
648
647
646
645
644
643
642
641
641
640
638
637
636
635
635
635
635
635
635
635
635
635
636
636
637
638
640
640
640
639
639
639
639
638
638
639
642
644
647
649
650
654
656
659
660
662
663
665
666
666
666
666
666
666
666
666
666
666
667
667
668
670
673
674
676
677
679
681
683
685
685
685
685
685
685
686
686
686
687
689
690
692
693
695
697
698
699
700
701
702
703
704
705
707
708
710
712
714
717
721
726
731
738
743
747
751
753
754
758
762
767
771
774
775
775
776
776
777
778
778
778
778
779
779
780
781
783
784
784
785
786
787
787
788
788
788
789
790
791
795
800
801
803
804
805
805
806
808
811
812
812
812
812
813
813
813
814
814
814
815
816
817
817
818
818
819
820
820
819
818
817
816
816
816
815
814
814
812
810
809
808
807
807
806
806
805
804
804
804
802
801
800
799
798
797
796
796
795
795
793
792
791
791
790
789
788
788
787
786
784
783
783
782
782
781
780
780
779
779
778
776
774
772
770
769
768
766
765
764
764
763
763
762
762
762
762
761
761
760
759
756
754
751
749
747
745
741
739
737
735
734
734
733
732
731
729
728
727
727
725
724
724
723
722
721
720
720
720
720
720
720
721
721
721
721
721
721
721
721
721
721
721
721
721
721
720
719
718
717
716
715
714
714
712
710
707
703
700
698
696
694
692
690
689
689
689
689
689
689
689
689
688
687
686
685
684
683
682
680
679
677
675
674
673
671
669
667
664
662
660
659
659
658
657
657
656
655
654
654
653
653
653
654
654
651
650
646
642
638
634
633
632
631
630
629
628
627
626
625
625
624
623
622
621
621
621
621
620
620
620
620
620
621
621
622
622
623
623
623
623
623
623
622
622
621
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
621
621
622
622
622
622
622
621
620
620
619
618
616
615
614
613
612
610
608
607
606
605
603
602
601
600
598
598
598
598
598
598
598
599
601
602
603
604
605
606
607
608
608
608
608
609
609
609
609
607
601
600
598
596
591
589
586
585
589
593
596
598
600
598
596
593
591
590
588
587
587
586
585
585
584
583
582
582
581
581
580
579
578
578
576
575
573
570
568
565
562
560
557
556
555
554
552
551
551
551
551
551
551
551
551
551
551
551
551
551
551
551
550
550
549
549
548
548
548
546
544
543
542
541
539
537
535
533
532
531
530
528
527
526
526
526
526
526
526
527
527
527
527
527
525
521
520
518
515
512
508
505
502
502
502
502
502
501
501
501
501
502
502
503
504
505
505
506
506
505
504
503
503
502
502
501
500
499
498
496
495
494
494
494
495
496
497
498
498
500
501
504
505
505
506
509
509
510
511
511
511
511
511
511
511
511
511
511
511
511
511
511
511
513
515
517
517
518
519
520
522
522
526
529
532
536
540
541
542
544
545
547
549
550
551
552
554
555
555
555
556
556
558
559
559
560
560
560
561
561
561
561
562
563
564
566
571
572
573
575
576
578
582
584
585
586
587
587
588
589
592
595
598
602
603
605
606
606
606
606
606
607
607
607
607
607
607
607
607
608
609
610
611
612
614
615
616
617
618
619
620
620
621
623
628
629
630
630
631
632
633
634
635
636
637
639
640
642
643
644
644
645
645
646
647
648
649
651
651
652
652
652
652
653
655
656
656
657
659
660
662
664
667
668
669
672
672
672
672
673
673
673
673
673
674
674
675
676
677
678
680
681
682
684
686
687
687
687
687
687
687
687
687
687
687
687
687
687
687
687
688
688
689
689
690
691
691
691
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
691
689
688
687
687
687
688
688
689
690
691
691
691
691
691
691
691
690
690
690
689
689
689
689
689
689
688
688
688
688
688
688
688
687
687
687
687
687
688
688
689
689
690
690
690
691
694
696
697
698
698
700
701
702
704
706
706
708
709
710
711
712
713
714
716
717
717
718
718
719
720
722
724
726
728
730
731
736
738
741
743
744
746
748
747
747
746
745
745
744
744
743
743
742
741
740
739
738
738
739
740
741
742
743
743
744
744
744
744
744
744
744
744
744
743
742
742
742
741
741
741
741
740
740
740
738
736
735
734
733
732
731
730
729
727
727
726
724
719
716
713
709
708
707
705
704
703
700
696
693
691
689
688
684
679
677
677
677
677
677
677
677
677
677
677
677
677
677
677
677
675
673
671
669
669
668
667
666
665
663
663
665
666
666
667
667
669
669
670
671
671
673
673
673
674
674
674
675
675
675
675
675
675
675
675
675
675
675
675
674
674
674
673
673
673
672
672
672
672
671
670
669
668
668
667
667
666
666
666
665
663
661
659
655
652
651
650
648
646
645
643
642
642
641
641
640
639
639
638
637
636
635
634
633
632
631
629
628
628
626
626
625
625
623
623
621
619
618
617
616
615
614
613
612
607
605
602
601
600
599
598
597
595
593
593
593
592
592
592
592
592
592
592
592
592
592
592
592
593
594
595
595
596
597
598
598
599
599
600
600
601
602
603
604
604
605
605
606
607
608
611
611
614
616
619
621
622
624
625
625
627
628
629
631
632
633
634
634
634
634
634
634
634
635
635
635
635
635
636
637
637
638
638
638
639
639
639
639
638
637
637
637
636
636
636
635
633
633
632
631
630
630
630
629
629
629
628
628
628
627
627
627
627
626
626
623
623
622
622
622
621
621
621
620
620
619
619
618
618
616
614
614
613
612
612
612
611
610
608
607
607
606
606
605
605
604
604
603
603
602
600
599
599
599
599
599
599
599
598
598
598
597
597
597
596
596
596
596
595
595
593
593
592
591
591
590
590
589
589
589
589
589
589
589
589
589
589
589
590
590
590
590
590
591
592
592
593
594
594
595
595
596
597
597
597
598
598
601
604
606
609
610
610
612
614
615
616
617
618
620
622
624
627
628
629
630
631
631
632
633
634
635
636
637
639
640
643
646
650
651
654
655
656
658
659
661
662
663
668
669
671
672
673
675
676
677
678
678
679
679
680
680
681
681
682
683
684
685
685
686
687
688
689
690
690
691
692
693
695
697
700
703
704
704
705
706
707
708
710
711
711
712
712
713
714
719
722
726
729
731
734
734
735
736
737
739
740
742
745
746
748
750
752
754
756
757
758
758
759
760
761
763
765
767
769
772
775
779
781
783
784
786
786
787
789
790
792
795
798
799
803
807
809
813
816
819
821
824
827
828
829
830
830
831
833
834
834
835
835
836
836
838
839
842
843
844
847
848
850
852
854
855
856
859
861
863
865
865
868
870
874
879
880
881
882
885
887
887
888
889
891
892
893
894
895
896
897
897
897
897
896
896
896
895
894
894
894
891
890
889
888
885
884
881
879
878
877
876
876
875
875
875
874
874
873
871
869
864
860
857
854
852
850
848
846
844
842
840
839
837
835
834
833
831
828
827
826
829
831
832
832
834
834
835
837
838
838
838
838
838
838
838
838
839
839
839
840
840
841
841
841
842
842
843
845
846
847
848
849
850
851
852
853
854
856
857
858
860
861
862
863
865
867
869
870
870
871
872
874
876
877
878
879
880
881
882
883
885
885
886
887
891
893
894
896
897
898
898
898
900
904
908
912
916
917
919
919
919
919
918
918
918
919
920
920
923
925
927
927
928
929
929
929
929
929
928
928
928
928
928
928
927
927
927
926
924
923
922
921
921
922
924
925
927
928
929
929
930
931
932
933
933
933
933
934
934
934
935
935
935
935
935
933
932
931
929
928
925
922
920
919
917
916
918
920
923
926
927
929
931
931
932
936
938
941
947
950
953
955
957
959
961
964
966
969
972
975
977
981
984
987
989
992
995
997
1000
1002
1004
1006
1009
1012
1014
1016
1018
1019
1019
1021
1022
1024
1025
1027
1028
1029
1030
1032
1036
1038
1040
1041
1042
1043
1044
1045
1046
1047
1049
1051
1053
1055
1056
1058
1061
1062
1063
1065
1066
1067
1067
1069
1071
1073
1074
1074
1075
1076
1077
1079
1081
1083
1085
1088
1089
1091
1092
1094
1095
1096
1096
1097
1097
1098
1099
1099
1100
1101
1102
1103
1103
1104
1105
1106
1108
1109
1110
1111
1112
1114
1116
1118
1119
1120
1121
1122
1123
1125
1127
1128
1130
1131
1133
1135
1136
1136
1136
1137
1137
1138
1138
1139
1139
1139
1139
1142
1142
1143
1143
1144
1144
1144
1144
1145
1145
1145
1145
1146
1146
1146
1147
1148
1149
1150
1151
1151
1152
1153
1154
1155
1155
1154
1154
1153
1153
1153
1152
1152
1152
1151
1150
1148
1145
1144
1140
1136
1135
1134
1134
1134
1133
1132
1132
1131
1131
1131
1130
1130
1130
1130
1130
1130
1130
1129
1129
1129
1129
1129
1129
1128
1125
1124
1123
1120
1118
1115
1110
1108
1105
1104
1103
1103
1103
1103
1103
1103
1103
1103
1104
1104
1104
1104
1104
1104
1104
1104
1104
1103
1100
1097
1095
1090
1088
1085
1083
1082
1080
1080
1079
1079
1078
1078
1077
1077
1076
1076
1076
1073
1070
1068
1065
1062
1057
1054
1052
1051
1048
1048
1046
1045
1045
1044
1043
1040
1039
1038
1036
1036
1036
1035
1035
1034
1034
1033
1032
1032
1031
1031
1030
1029
1029
1028
1027
1027
1026
1024
1022
1019
1016
1012
1008
1003
1001
998
995
993
992
990
987
985
983
981
979
977
976
975
972
969
965
961
958
955
952
950
948
947
945
944
942
939
935
930
926
921
916
915
914
914
913
913
913
913
911
907
905
904
897
893
888
884
881
879
876
874
871
867
865
864
862
860
860
859
859
859
858
858
857
856
856
856
855
855
853
850
847
842
838
833
827
820
819
817
816
815
815
814
813
811
810
810
809
808
806
805
804
802
800
793
789
785
779
774
769
764
759
754
750
746
745
743
741
738
736
735
735
735
735
735
735
733
731
729
727
724
722
719
717
716
715
712
708
704
702
701
699
694
688
684
680
675
671
668
666
662
660
659
657
654
651
648
645
641
637
631
628
627
627
626
626
626
625
624
624
623
623
622
621
621
619
616
614
613
612
611
610
608
607
606
605
604
604
603
602
601
601
600
600
599
598
598
597
597
596
595
595
594
592
591
590
590
589
588
587
586
585
584
583
581
580
579
576
573
571
568
565
562
559
553
548
545
541
538
535
530
526
525
520
518
516
513
509
503
500
497
491
489
487
487
486
486
485
485
485
484
482
478
477
476
475
473
471
471
471
471
471
471
471
471
469
466
465
464
463
462
460
459
458
457
457
457
456
455
454
452
451
448
445
441
440
438
438
435
432
431
430
429
428
427
425
423
420
418
417
416
416
416
416
415
415
413
412
411
411
411
411
411
411
411
411
411
411
411
411
412
412
412
413
413
413
414
414
415
415
415
416
416
417
417
417
417
417
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
419
421
421
422
423
424
425
426
428
429
430
431
432
432
433
434
434
435
436
438
439
440
441
442
444
444
445
445
444
443
442
441
441
440
439
439
439
438
438
438
438
437
436
436
435
434
434
433
433
433
432
433
434
436
438
439
441
442
442
444
444
444
442
440
439
439
438
437
436
436
435
434
434
434
434
434
434
435
435
436
437
437
438
438
438
438
437
436
436
435
434
430
428
427
425
424
423
423
421
419
419
419
419
419
419
420
420
420
420
420
421
422
423
424
426
427
429
430
430
431
432
433
433
434
435
435
436
438
439
441
443
444
445
447
447
448
448
450
451
455
457
460
464
466
468
473
475
477
477
478
482
482
485
487
489
489
490
491
493
494
495
495
496
496
496
496
497
497
497
497
498
498
498
498
500
501
503
505
508
509
510
511
512
512
513
514
515
516
517
519
520
521
522
523
525
525
526
527
528
532
537
541
546
550
551
553
554
556
556
561
566
570
576
582
585
587
589
592
597
599
602
604
605
605
606
607
608
609
610
611
613
614
615
617
618
619
621
623
624
625
627
630
631
632
633
634
636
637
638
639
640
642
643
644
645
646
646
647
648
650
652
653
653
654
654
655
655
656
656
656
657
658
658
658
658
658
659
659
659
659
660
662
663
665
667
669
671
673
677
682
685
689
692
694
695
696
697
698
699
699
699
699
699
698
698
698
698
698
697
696
696
696
695
695
695
695
695
695
695
696
696
697
697
698
698
699
700
702
703
704
705
706
707
710
712
713
715
716
717
720
724
727
730
731
732
732
733
735
736
737
739
741
742
743
745
747
750
752
755
757
758
760
762
763
764
766
769
773
775
776
777
777
777
777
777
778
778
778
780
780
781
782
782
782
782
782
782
782
782
783
784
785
786
786
786
787
787
788
788
788
789
789
790
791
792
792
793
794
795
796
798
799
800
803
803
805
806
807
808
809
810
811
812
813
814
816
817
820
821
822
824
826
829
831
832
834
836
839
841
845
849
852
855
858
861
863
866
868
870
871
872
873
875
875
874
874
873
873
873
874
875
876
877
878
879
881
883
885
887
889
892
893
894
895
897
898
899
901
901
903
904
904
906
907
908
909
910
911
913
913
913
914
915
915
915
915
915
915
916
916
916
916
916
916
917
917
917
917
917
917
918
918
918
918
918
918
919
919
920
921
921
922
922
923
924
925
926
927
928
929
929
930
931
931
933
934
934
935
936
937
937
938
939
941
942
943
944
945
945
945
945
946
946
948
949
950
950
951
951
952
952
953
953
954
954
954
954
955
955
956
956
957
957
958
959
962
963
964
966
967
968
970
971
972
974
977
979
981
983
985
988
990
992
993
995
997
1000
1002
1004
1006
1007
1009
1011
1013
1016
1018
1022
1026
1029
1031
1034
1035
1037
1038
1039
1041
1041
1042
1043
1044
1044
1045
1047
1050
1052
1053
1055
1059
1063
1067
1070
1071
1074
1075
1076
1078
1076
1073
1070
1067
1064
1062
1059
1056
1056
1055
1055
1055
1054
1054
1053
1052
1050
1048
1045
1043
1041
1039
1035
1034
1033
1032
1030
1028
1028
1027
1026
1026
1024
1023
1022
1021
1021
1020
1019
1018
1016
1014
1012
1011
1009
1008
1007
1005
1004
1003
1003
1002
1001
1001
1000
1000
1000
999
999
998
998
997
996
995
995
993
991
988
987
985
984
983
981
977
973
970
967
964
962
959
956
953
950
948
944
942
940
939
937
936
934
933
933
933
933
933
934
934
934
935
935
935
933
931
931
930
929
928
924
921
917
915
914
912
910
908
905
905
905
905
904
904
903
902
901
901
900
900
900
899
899
899
899
899
899
899
898
898
898
894
892
888
884
879
876
874
873
871
869
865
860
859
859
859
859
859
859
859
859
859
858
855
851
848
845
842
840
839
838
837
835
832
830
829
828
828
827
826
825
823
822
820
819
819
818
817
815
814
813
811
810
809
807
805
803
801
799
798
798
797
796
796
796
795
795
794
794
793
793
792
792
792
791
790
788
786
784
784
784
785
785
786
783
779
776
774
769
764
760
758
757
755
754
754
755
755
755
755
756
756
756
756
756
755
753
751
750
748
747
745
744
742
741
739
737
736
735
733
732
733
733
734
734
734
735
735
735
735
735
735
734
732
731
730
728
727
726
724
721
720
718
717
716
712
711
710
710
709
708
707
705
703
700
698
697
697
696
695
695
695
694
694
694
693
692
691
687
685
682
678
674
671
669
667
665
664
663
661
659
659
658
657
656
655
654
653
652
648
645
641
640
639
638
636
635
634
633
632
630
627
626
624
623
621
620
619
619
617
616
615
614
613
612
611
609
608
606
605
605
604
604
603
603
602
602
601
600
600
599
597
596
595
595
594
594
594
593
593
593
592
591
591
590
590
590
590
588
584
581
578
575
572
569
566
565
562
562
565
566
567
568
570
571
571
572
572
572
572
572
573
573
572
571
570
569
568
567
564
559
554
549
546
545
545
545
545
545
545
544
544
544
544
541
538
536
536
534
531
529
523
520
516
513
510
508
508
508
508
508
508
508
508
508
508
508
508
508
507
507
506
506
505
504
503
502
501
501
500
499
498
497
495
493
491
486
482
478
474
469
467
466
462
459
457
456
454
454
451
450
449
448
446
446
445
445
444
443
442
441
440
439
438
437
436
435
434
433
432
431
429
429
427
426
425
423
422
421
421
421
421
421
421
420
420
420
419
419
419
419
419
419
419
419
419
418
417
416
416
416
415
415
414
413
411
410
410
408
407
405
404
403
402
402
401
401
400
400
400
399
399
398
397
397
396
396
395
395
394
394
393
392
392
392
392
391
391
391
390
390
388
387
386
386
385
384
383
383
382
382
381
381
380
379
379
378
378
377
377
376
376
376
376
376
377
377
377
378
378
378
379
380
380
381
382
383
383
383
383
383
383
383
383
383
383
384
384
384
384
384
384