1141
1146
1146
1146
1147
1148
1144
1139
1139
1139
1138
1138
1140
1142
1143
1146
1149
1155
1164
1165
1167
1168
1170
1174
1175
1176
1176
1177
1178
1180
1181
1184
1187
1188
1191
1194
1196
1196
1195
1195
1194
1191
1190
1190
1190
1190
1190
1190
1190
1190
1190
1192
1192
1193
1193
1194
1197
1196
1195
1194
1193
1192
1191
1190
1188
1187
1185
1184
1182
1181
1180
1180
1184
1185
1187
1188
1189
1188
1186
1187
1189
1190
1194
1195
1196
1197
1197
1199
1195
1190
1187
1186
1185
1185
1186
1186
1187
1187
1187
1186
1185
1185
1185
1185
1182
1181
1180
1180
1179
1179
1184
1191
1194
1195
1195
1195
1195
1194
1194
1194
1193
1191
1190
1189
1188
1187
1187
1186
1186
1186
1186
1188
1188
1188
1188
1187
1186
1186
1179
1178
1176
1176
1176
1176
1176
1172
1170
1169
1168
1167
1167
1167
1167
1168
1168
1168
1168
1168
1168
1167
1167
1166
1166
1166
1164
1163
1161
1160
1160
1160
1160
1158
1156
1152
1156
1158
1159
1160
1161
1164
1164
1159
1160
1166
1168
1167
1166
1164
1163
1162
1148
1146
1164
1169
1162
1142
1124
1122
1123
1141
1141
1142
1142
1142
1138
1134
1131
1130
1130
1127
1125
1120
1115
1112
1108
1108
1109
1109
1115
1120
1121
1124
1124
1125
1123
1111
1107
1110
1116
1118
1118
1125
1127
1131
1132
1134
1137
1137
1135
1124
1112
1099
1085
1083
1083
1087
1092
1097
1107
1110
1109
1101
1097
1089
1084
1073
1071
1067
1064
1059
1059
1053
1052
1046
1044
1048
1060
1069
1072
1070
1068
1065
1056
1045
1034
1024
1022
1016
1010
1007
1016
1017
1010
1000
990
992
994
1002
1003
1001
997
992
988
988
987
986
989
993
995
997
997
994
986
979
978
976
974
972
973
979
995
996
996
992
976
975
975
974
971
965
968
970
976
975
964
971
972
975
979
983
980
980
961
950
969
972
977
978
980
982
984
986
989
989
988
988
987
987
988
989
992
993
995
996
996
998
999
998
996
992
989
983
982
981
980
980
984
985
989
991
993
995
997
999
1000
1000
1002
997
989
986
982
978
976
972
969
966
964
963
961
959
959
961
963
965
966
966
967
970
971
972
971
969
967
966
970
973
975
976
977
976
976
975
968
959
957
949
945
943
939
936
933
933
933
933
933
933
935
945
952
956
946
933
919
915
908
912
920
935
935
933
930
929
927
925
923
926
931
934
935
936
958
960
962
968
972
972
974
976
977
981
982
984
986
989
991
992
993
995
1001
1002
1004
1005
1005
1004
1004
1005
1006
1009
1015
1017
1016
1015
1014
1011
1000
997
995
995
995
996
1000
1002
1002
1002
1002
1004
1011
1016
1020
1024
1026
1028
1033
1036
1038
1039
1039
1039
1040
1040
1040
1036
1031
1029
1027
1027
1027
1027
1028
1028
1028
1028
1028
1026
1023
1022
1022
1022
1022
1022
1022
1022
1023
1023
1023
1023
1017
1015
1013
1010
1009
1004
1002
1000
1000
999
998
996
994
992
990
985
978
972
967
969
972
978
978
978
978
978
977
975
974
972
971
972
973
974
977
979
979
980
982
982
977
976
973
971
966
959
955
947
946
946
946
946
946
946
946
946
946
943
939
937
934
935
936
938
939
939
939
939
943
948
951
954
958
959
959
960
961
963
971
979
984
987
988
985
981
979
980
982
985
985
983
983
982
980
979
977
977
977
977
977
977
977
976
975
974
973
973
973
973
974
975
975
976
976
979
981
984
984
984
982
975
970
962
952
943
939
941
943
944
948
948
946
945
945
943
943
943
943
944
944
947
948
950
953
956
956
956
956
955
954
953
955
960
962
964
966
968
969
970
973
974
974
973
971
970
969
968
967
965
965
965
964
963
962
958
955
952
949
952
954
955
955
954
953
953
953
952
951
950
949
949
946
943
941
939
936
928
928
929
929
930
932
936
938
941
943
949
959
965
970
969
965
959
963
965
976
976
946
934
935
935
935
936
936
934
930
928
926
927
928
928
924
923
921
918
917
922
923
926
936
940
944
945
946
948
950
948
947
946
945
944
942
939
934
924
912
898
898
898
898
900
906
909
909
910
910
911
911
914
916
917
919
918
917
916
915
914
914
914
914
914
913
913
912
912
912
912
912
913
913
913
913
913
913
912
911
911
909
908
908
910
910
911
913
910
907
901
896
893
889
886
883
879
877
874
871
869
867
864
863
862
861
861
860
854
851
848
845
840
840
840
840
840
839
838
838
835
835
834
834
834
833
833
832
827
826
826
823
821
815
811
808
805
802
802
800
797
796
794
793
790
789
794
795
796
798
799
799
800
805
807
809
810
816
815
815
815
811
800
793
788
791
800
810
817
816
816
818
820
823
827
832
837
842
851
854
855
856
858
859
859
859
859
859
858
857
856
852
849
847
846
844
843
840
839
837
835
832
831
831
832
833
833
834
836
837
838
835
834
832
831
830
830
829
828
821
818
815
813
811
810
806
798
795
793
790
788
786
781
776
760
757
757
757
757
755
751
749
748
748
748
748
748
748
747
744
742
740
737
735
733
731
730
730
729
728
727
727
726
726
724
721
718
716
715
712
708
704
699
694
693
691
663
662
658
657
657
659
664
667
670
670
670
670
671
675
677
679
680
681
683
684
685
686
686
686
687
689
690
692
694
697
699
700
702
703
705
712
714
718
717
711
709
708
706
688
683
682
682
679
676
673
668
662
659
657
653
652
648
648
648
644
644
644
644
645
643
641
640
638
635
631
630
629
634
639
640
645
645
645
645
644
643
643
642
642
642
642
641
640
639
638
637
636
636
636
636
637
639
640
640
641
643
644
645
646
647
648
643
632
623
618
615
613
616
618
621
624
629
630
631
632
633
633
634
636
637
638
637
636
634
633
630
628
626
623
618
617
615
614
610
599
599
599
599
599
599
600
601
602
602
606
606
607
608
608
610
612
615
613
611
610
609
608
607
608
616
619
619
620
623
623
625
625
625
625
624
621
620
620
609
611
614
616
616
615
612
611
608
605
599
597
593
590
587
583
578
577
574
573
574
575
576
577
578
582
584
581
580
580
579
579
571
569
565
564
563
559
559
559
559
559
559
559
559
558
558
557
557
557
555
553
552
551
550
550
549
548
547
547
545
544
544
546
547
547
548
548
548
548
548
547
547
547
547
546
539
539
538
537
537
531
529
528
526
508
506
505
503
500
498
499
502
504
507
509
510
510
511
512
512
512
512
510
507
505
502
500
500
500
501
503
504
505
507
507
506
504
503
502
499
498
497
496
495
494
493
491
494
498
501
503
506
509
513
517
518
518
519
521
523
525
528
532
535
536
538
539
541
541
537
535
525
523
521
520
511
506
500
492
488
487
486
485
482
481
480
477
478
478
479
484
486
495
508
513
519
520
520
520
520
520
520
520
520
520
521
523
528
528
534
534
535
539
539
539
539
539
540
540
540
540
541
544
545
544
543
543
542
542
542
542
543
543
542
542
539
536
536
535
531
527
523
522
520
520
520
522
523
523
524
524
525
526
531
535
537
538
541
543
543
545
549
550
552
552
552
554
554
554
554
554
554
553
553
553
555
557
559
570
573
576
576
577
577
578
578
579
578
576
575
574
573
572
571
571
571
570
575
575
577
579
581
580
579
572
572
565
540
534
531
528
522
519
521
523
527
528
529
533
536
539
541
542
541
541
545
541
525
525
506
504
502
501
500
500
500
500
500
511
532
533
533
534
533
535
538
539
541
544
550
550
549
548
547
545
544
543
539
529
527
528
529
530
530
531
532
533
533
534
538
539
542
554
556
559
559
559
558
558
558
555
554
553
553
555
558
561
571
572
582
582
583
584
584
586
590
594
597
600
609
614
614
609
614
615
627
636
640
642
643
643
643
643
640
640
629
626
623
622
624
625
626
626
627
634
638
637
637
637
636
636
635
634
634
634
635
635
635
636
636
636
637
637
637
637
639
640
646
647
643
642
636
634
633
633
632
630
630
629
629
628
628
627
627
627
630
631
631
633
634
635
636
638
639
640
641
641
641
641
641
641
641
641
641
642
640
640
640
641
640
639
629
628
622
622
621
616
614
614
609
609
610
610
611
611
612
612
612
613
613
612
612
613
614
615
619
618
618
617
616
614
613
612
611
611
611
616
618
620
623
631
631
630
626
626
626
626
626
630
631
630
626
623
624
624
626
626
626
626
626
627
627
627
627
627
627
627
625
623
623
625
626
627
629
630
630
631
634
635
637
638
638
638
639
640
641
641
642
642
643
643
644
645
646
647
650
651
653
658
664
672
674
674
674
675
675
676
676
677
679
682
684
688
695
699
708
714
719
721
721
721
721
721
720
720
719
706
706
706
706
706
715
719
731
733
735
740
740
740
740
739
739
739
739
739
739
739
739
738
731
729
722
720
718
717
717
736
738
745
746
746
747
750
751
751
752
757
760
763
765
766
767
771
774
779
784
789
796
798
797
796
794
792
791
788
787
787
788
788
789
790
791
791
793
804
809
813
817
821
824
824
825
826
830
836
837
838
838
837
836
835
835
832
831
832
836
840
847
852
854
855
856
856
857
860
867
871
873
874
875
877
879
879
877
876
874
873
873
883
884
885
888
904
906
907
908
909
909
911
912
913
915
916
918
921
924
925
932
940
941
943
944
945
946
948
951
954
955
955
955
955
956
956
957
957
958
960
961
963
965
961
960
960
958
958
957
957
959
960
968
973
977
979
985
989
990
997
1000
1002
1007
1007
1007
1007
1007
1007
1007
1008
1011
1015
1017
1020
1023
1025
1032
1037
1041
1043
1045
1066
1067
1068
1069
1067
1063
1058
1055
1056
1056
1057
1057
1059
1061
1063
1066
1069
1069
1068
1068
1069
1070
1073
1075
1077
1081
1084
1087
1088
1089
1089
1089
1090
1090
1090
1090
1095
1095
1096
1097
1098
1099
1101
1101
1101
1101
1101
1101
1103
1109
1111
1112
1112
1114
1122
1123
1127
1128
1128
1129
1130
1132
1134
1135
1135
1135
1136
1136