485
484
483
482
482
482
483
484
486
486
485
484
480
479
477
475
472
471
469
469
468
466
466
466
465
464
463
463
460
457
455
454
453
452
452
452
452
452
452
451
450
449
449
450
450
451
452
452
453
454
454
456
457
457
457
457
455
454
452
449
447
446
445
445
444
444
444
444
445
445
445
445
445
445
446
447
448
449
449
449
449
448
447
447
448
451
451
453
454
455
455
455
454
454
452
451
448
448
453
453
453
453
459
459
459
459
460
462
459
455
453
453
453
452
452
452
452
452
453
453
454
455
454
454
454
454
454
455
456
456
456
456
456
455
454
453
453
455
456
458
458
459
461
461
459
457
458
459
459
460
460
461
462
462
465
467
468
468
468
470
470
471
471
472
474
477
479
483
486
486
483
482
480
480
476
473
469
467
467
468
468
468
467
466
466
466
468
468
469
470
470
471
472
472
473
473
473
473
473
473
473
476
477
477
478
478
478
479
481
482
484
484
484
485
486
484
482
478
478
478
478
479
481
482
483
483
483
483
482
480
480
481
483
483
484
485
485
485
486
487
488
488
488
489
490
490
490
490
489
489
489
489
490
490
490
491
492
494
499
503
504
505
508
514
519
524
528
531
527
525
523
520
514
514
516
518
518
518
520
520
521
522
523
523
524
524
526
526
526
526
528
536
536
536
536
537
540
540
540
540
541
542
542
544
544
545
546
547
548
550
552
554
555
556
558
559
561
561
562
562
563
563
563
564
566
566
566
566
571
572
572
572
572
573
573
574
577
579
581
582
583
584
584
586
587
588
592
598
597
597
602
612
613
613
615
617
618
620
621
626
627
629
632
635
639
640
642
642
646
648
649
653
654
657
657
657
658
659
660
660
661
661
661
666
668
669
669
670
670
670
670
670
674
677
683
685
689
690
691
692
692
693
694
694
694
694
694
694
694
694
697
699
699
700
702
705
706
707
710
718
720
726
729
732
733
732
731
731
731
739
740
742
743
745
747
750
751
755
759
764
766
769
780
787
790
794
796
797
798
799
799
801
801
804
807
807
808
808
812
813
815
816
819
820
822
823
824
825
828
829
831
834
835
836
840
841
845
845
845
845
846
846
850
854
855
856
857
858
858
860
861
862
863
865
866
868
869
870
871
872
873
875
877
888
891
899
906
906
905
903
901
901
907
911
914
916
916
917
917
917
921
921
922
924
924
924
924
924
925
925
925
925
925
924
924
924
923
922
922
921
921
922
924
925
925
925
928
950
956
957
958
960
962
966
970
968
968
968
967
966
967
969
970
971
972
976
977
979
981
983
984
985
987
988
991
992
994
995
997
999
1000
1001
1003
1006
1007
1010
1014
1017
1017
1017
1017
1018
1020
1021
1028
1030
1033
1035
1035
1035
1035
1042
1051
1054
1057
1057
1052
1051
1051
1057
1062
1067
1069
1069
1069
1065
1066
1067
1069
1070
1071
1071
1071
1072
1073
1073
1072
1071
1071
1070
1070
1069
1068
1068
1068
1068
1064
1059
1057
1052
1049
1047
1047
1047
1047
1045
1043
1041
1035
1034
1027
1023
1017
1013
1007
1007
1007
1006
1006
1005
1005
1005
1005
1005
1005
993
989
982
980
976
975
971
970
970
966
963
960
958
952
946
930
925
922
920
919
918
917
917
917
916
916
916
915
911
910
908
906
902
901
899
898
896
894
893
885
878
875
874
873
872
871
869
867
866
863
862
860
861
861
858
855
855
856
858
859
859
857
855
853
852
851
850
850
849
848
847
846
844
841
841
840
840
839
839
839
839
838
836
834
831
831
831
831
829
827
823
819
818
817
815
813
815
816
817
816
813
809
807
805
802
800
800
800
800
800
800
796
789
788
788
788
784
781
779
770
768
766
762
761
756
755
755
747
749
750
751
752
751
750
750
749
746
745
745
744
741
739
737
736
735
735
735
734
734
734
733
723
723
723
722
722
722
722
723
723
722
722
722
721
719
718
716
716
713
711
710
707
706
703
700
700
699
699
698
700
702
704
705
707
711
712
713
713
714
715
714
706
706
707
708
707
705
700
699
696
696
696
698
698
699
699
699
699
698
697
697
697
696
696
696
697
697
699
699
699
699
699
709
714
717
702
701
700
697
701
704
705
701
698
700
701
701
701
702
704
704
702
697
696
696
697
709
713
714
712
707
697
695
693
691
688
685
684
684
684
684
684
684
681
682
683
684
685
685
685
684
683
681
680
680
680
680
680
679
678
677
677
676
676
677
679
678
676
675
675
675
675
678
678
679
681
682
683
684
685
685
686
686
686
686
686
686
687
688
692
692
691
691
689
687
686
682
681
680
679
677
676
672
670
670
669
669
668
668
666
666
665
665
666
667
667
667
666
666
666
667
666
666
664
661
662
662
662
658
658
658
658
657
656
656
656
657
657
660
661
661
659
659
657
657
658
659
660
660
661
657
655
655
654
653
652
651
650
649
648
647
648
647
646
646
646
647
647
648
649
650
647
651
655
655
656
656
655
650
647
643
642
641
640
639
638
637
638
638
639
640
640
640
640
639
637
637
635
633
633
633
633
632
631
630
630
629
629
629
629
629
630
630
630
630
630
630
629
629
627
627
627
627
627
627
627
627
625
624
624
624
625
623
624
623
623
622
621
621
621
621
621
621
621
621
621
621
621
621
620
620
619
619
621
620
617
616
615
615
615
615
615
615
615
615
615
614
614
616
612
612
612
610
609
609
609
609
610
614
614
614
615
615
615
615
615
616
617
620
626
626
626
626
626
626
627
629
631
632
634
635
636
637
640
641
642
643
645
648
651
656
658
660
668
684
686
688
688
687
684
691
697
700
703
707
707
708
711
712
715
717
718
721
721
722
723
726
730
735
737
737
741
742
743
746
749
751
764
774
781
790
796
809
816
819
819
819
819
819
819
820
822
824
830
841
841
846
849
849
848
848
848
849
851
860
872
874
875
878
879
880
882
883
885
885
886
886
886
887
887
887
887
887
891
894
897
902
909
911
911
912
912
913
914
934
942
943
944
946
948
951
951
951
951
951
953
958
961
969
970
971
975
978
979
981
983
986
987
989
992
996
997
1000
1003
1007
1008
1008
1009
1010
1011
1012
1015
1017
1018
1020
1023
1024
1027
1033
1034
1037
1039
1040
1040
1040
1043
1045
1046
1047
1047
1046
1045
1043
1042
1042
1042
1043
1043
1044
1045
1044
1041
1037
1037
1039
1042
1048
1048
1050
1053
1063
1065
1075
1082
1084
1084
1085
1086
1087
1091
1093
1094
1095
1097
1099
1101
1103
1104
1101
1100
1098
1096
1088
1088
1087
1087
1087
1087
1078
1074
1070
1069
1069
1068
1068
1067
1066
1065
1064
1062
1061
1061
1059
1058
1052
1050
1050
1050
1051
1051
1051
1051
1052
1053
1055
1066
1072
1072
1074
1076
1077
1078
1080
1082
1083
1084
1085
1086
1089
1092
1094
1098
1098
1097
1095
1094
1094
1095
1096
1098
1095
1094
1093
1091
1090
1090
1089
1089
1088
1088
1088
1088
1085
1084
1078
1069
1066
1064
1063
1060
1059
1058
1056
1055
1051
1050
1048
1046
1048
1050
1050
1044
1037
1027
1025
1023
1023
1021
1020
1018
1010
1007
1005
999
996
994
992
988
984
982
979
971
961
959
955
953
951
947
945
937
928
924
922
921
921
920
918
917
916
915
910
907
904
902
902
899
899
898
898
897
896
891
888
883
881
881
881
866
862
853
848
845
836
833
826
824
817
814
811
809
809
807
806
805
804
803
799
797
794
793
792
791
789
788
786
785
785
784
783
783
783
783
783
783
783
783
783
778
776
774
774
770
768
768
768
769
769
770
771
771
771
771
771
771
771
771
770
769
766
766
763
761
760
759
757
756
754
755
758
759
761
765
767
766
764
761
760
759
756
755
754
754
754
753
750
745
741
740
740
740
740
740
740
740
740
740
739
738
737
736
735
735
735
735
738
743
741
740
739
732
731
725
724
722
721
718
718
717
716
716
716
719
720
723
729
735
735
736
738
745
746
738
734
733
733
733
733
733
734
736
737
734
734
732
732
732
731
730
730
731
733
734
735
737
739
740
741
744
744
745
748
749
749
750
751
753
756
757
758
759
759
759
760
757
756
755
752
751
750
748
747
747
745
744
744
745
751
755
759
760
761
763
766
768
776
780
784
782
779
779
780
784
787
786
786
779
775
785
787
791
794
797
800
799
797
797
796
794
794
793
791
788
787
786
788
792
793
796
802
798
794
799
800
802
804
806
811
814
807
815
812
814
814
809
805
809
809
809
809
810
811
809
809
809
814
814
815
817
818
822
838
835
832
830
832
832
833
833
832
831
830
828
827
827
825
830
832
834
834
834
835
835
835
836
838
839
839
841
842
846
851
857
860
859
859
858
857
856
855
854
853
854
856
856
860
861
860
859
857
853
852
850
847
846
846
855
860
860
864
868
869
865
867
865
870
870
870
870
870
870
872
874
877
884
890
893
893
893
893
893
893
895
896
897
900
901
901
901
902
905
911
913
912
909
913
917
917
917
911
915
921
927
929
928
926
923
925
927
930
931
930
930
931
934
934
934
934
935
936
936
936
937
938
938
938
938
939
939
940
940
940
941
943
946
948
949
950
953
955
955
955
957
956
956
958
958
958
958
960
963
964
971
975
975
976
976
975
974
978
981
984
985
988
989
991
993
995
1011
1013
1014
1012
1019
1027
1032
1036
1036
1036
1035
1035
1034
1033
1031
1031
1031
1031
1031
1030
1029
1029
1029
1029
1029
1029
1034
1036
1040
1042
1042
1043
1043
1044
1047
1047
1047
1047
1046
1047
1051
1055
1060
1060
1061
1061
1062
1063
1064
1064
1065
1066
1073
1074
1075
1076
1080
1080
1081
1084
1087
1089
1089
1090
1091
1091
1092
1092
1090
1089
1088
1096
1101
1104
1105
1107
1108
1109
1115
1125
1131
1138
1141
1144
1146
1150
1156
1164
1183
1183
1182
1182
1185
1186
1188
1192
1196
1195
1193
1193
1193
1193
1193
1194
1194
1194
1199
1203
1206
1211
1218
1223
1225
1229
1232
1237
1238
1238
1238
1239
1240
1238
1237
1235
1235
1232
1231
1231
1234
1240
1243
1250
1251
1251
1252
1253
1255
1256
1257
1259
1261
1270
1273
1275
1277
1280
1281
1282
1282
1282
1281
1279
1279
1279
1279
1279
1279
1279
1279
1279
1281
1283
1288
1291
1293
1295
1296
1297
1299
1299
1299
1299
1300
1301
1301
1302
1303
1304
1304
1303
1303
1301
1301
1299
1297
1296
1295
1293
1292
1291
1285
1279
1278
1276
1274
1269
1263
1257
1254
1247
1243
1243
1245
1247
1249
1260
1262
1264
1263
1259
1256
1256
1256
1255
1254
1252
1248
1246
1244
1241
1242
1245
1247
1249
1250
1250
1249
1249
1249
1249
1245
1239
1239
1239
1239
1239
1238
1226
1217
1216
1209
1205
1201
1199
1190
1189
1187
1183
1181
1179
1170
1167
1164
1160
1156
1154
1153
1151
1148
1139
1129
1127
1127
1127
1127
1127
1125
1122
1119
1117
1115
1111
1108
1102
1099
1098
1097
1097
1097
1096
1094
1091
1086
1085
1085
1085
1085
1084
1080
1076
1071
1060
1060
1060
1059
1055
1049
1047
1031
1028
1026
1025
1025
1024
1024
1023
1011
1008
1005
1002
1002
1002
1003
1003
1003
1001
1000
995
990
984
983
982
982
981
979
972
970
968
967
966
965
961
955
954
942
940
934
932
932
930
909
906
894
892
889
885
876
868
857
855
846
845
843
840
839
838
837
836
834
833
831
828
824
824
825
824
820
816
809
804
803
801
800
799
798
798
798
797
797
797
797
797
794
791
788
786
784
784
781
781
780
780
779
775
774
773
772
770
770
770
770
769
763
760
755
755
755
755
755
755
755
755
745
742
726
728
732
733
730
727
724
714
709
706
701
698
696
696
694
694
693
693
692
692
690
685
684
683
683
681
681
681
680
680
680
680
680
678
676
675
674
672
671
669
667
667
666
662
658
657
657
657
657
659
661
661
661
660
660
658
657
656
655
654
654
654
653
651
647
645
640
640
639
638
637
637
637
637
637
637
637
636
635
632
632
631
631
631
631
631
631
631
632
636
638
639
640
641
651
653
654
655
655
656
658
664
667
668
672
672
673
673
685
687
691
700
706
712
721
729
735
739
740
741
745
745
745
746
747
749
751
753
759
760
761
757
757
757
760
762
764
765
768
770
772
774
777
781
784
785
785
784
783
783
782
781
781
780
779
778
775
774
766
762
760
760
759
758
756
756
755
755
757
758
758
757
757
756
753
752
752
752
752
752
752
751
749
747
744
740
737
736
735
735
732
726
718
712
708
707
707
706
705
703
703
702
692
688
682
680
679
676
672
670
668
667
665
663
655
650
644
639
635
634
629
628
627
625
618
614
607
600
594
593
590
586
585
582
579
577
574
573
571
568
558
556
555
554
553
553
549
549