420
420
420
423
426
430
433
433
434
435
437
439
451
452
452
454
456
457
459
465
468
469
471
472
471
475
477
479
482
485
486
487
487
487
493
505
510
510
507
506
506
506
522
521
525
528
529
529
530
530
533
547
547
547
554
559
561
555
550
554
561
564
567
572
578
580
576
574
573
579
580
580
580
580
580
580
580
578
577
577
576
576
576
577
577
575
573
574
574
575
575
575
575
575
577
578
579
582
586
590
591
594
595
591
586
586
588
590
592
597
599
599
597
599
601
602
603
603
605
610
608
606
606
606
606
607
608
609
610
610
610
610
615
623
625
627
632
633
625
625
635
635
639
641
646
651
655
657
659
661
664
668
669
673
675
676
682
686
689
691
693
696
696
697
697
697
697
696
693
692
693
694
695
697
711
714
717
723
733
735
738
739
740
743
748
752
754
755
757
758
761
763
766
771
775
778
780
782
785
787
789
790
791
792
793
794
795
801
806
807
807
809
810
815
815
816
816
820
821
821
824
826
828
829
830
831
833
834
838
843
845
847
849
851
857
859
860
863
866
867
868
871
871
872
873
875
875
876
878
878
878
879
879
880
880
881
882
882
883
883
885
887
889
896
902
909
911
912
913
914
915
915
914
913
912
911
911
914
918
925
926
927
928
929
928
926
925
924
924
924
924
926
930
931
928
927
927
927
927
929
931
932
933
933
935
937
940
946
947
948
949
952
957
960
963
964
964
964
963
964
966
968
969
973
975
977
982
983
984
985
987
990
996
1001
1003
1004
1008
1009
1009
1011
1012
1014
1016
1018
1021
1022
1025
1032
1037
1040
1048
1052
1054
1054
1054
1054
1055
1062
1064
1064
1064
1064
1064
1064
1064
1067
1071
1074
1078
1082
1083
1085
1091
1095
1095
1096
1099
1100
1102
1102
1102
1102
1102
1102
1102
1101
1101
1100
1098
1092
1090
1090
1090
1089
1089
1084
1083
1082
1080
1079
1076
1075
1074
1068
1063
1061
1055
1050
1048
1045
1040
1040
1041
1041
1041
1042
1043
1044
1045
1046
1047
1049
1051
1053
1053
1052
1051
1051
1047
1047
1043
1040
1041
1041
1042
1043
1043
1041
1039
1037
1035
1033
1028
1026
1025
1024
1024
1024
1025
1026
1026
1027
1029
1029
1025
1022
1020
1015
1015
1015
1016
1017
1017
1017
1022
1022
1021
1018
1014
1013
1012
1011
1010
1009
1008
1008
1010
1010
1009
1005
1005
1005
1005
1005
1006
1007
1008
1009
1009
1009
1008
1005
1006
1006
1007
1007
1006
1005
1004
1003
1002
1002
1002
1002
1002
999
999
997
994
992
991
990
991
990
986
978
979
979
979
979
978
978
978
974
973
971
971
968
964
958
954
953
952
951
951
954
955
958
957
946
946
946
936
936
937
939
941
960
961
961
963
961
961
961
955
952
951
954
969
984
1015
1022
991
937
917
918
920
920
919
919
919
919
918
913
915
916
922
917
911
907
899
898
894
890
885
883
881
879
878
877
876
874
873
871
870
870
870
870
870
872
874
878
880
882
885
889
900
905
914
928
929
929
924
919
927
928
930
930
930
930
930
930
930
930
935
941
949
955
956
957
957
957
957
956
956
959
962
963
964
965
970
991
995
1000
1007
1007
1007
1008
1009
1010
1010
1011
1012
1017
1019
1019
1020
1020
1021
1024
1025
1025
1026
1033
1041
1053
1066
1079
1085
1090
1093
1095
1097
1091
1084
1081
1078
1086
1111
1117
1126
1143
1153
1161
1162
1163
1164
1167
1169
1169
1173
1180
1176
1168
1163
1155
1152
1150
1148
1148
1148
1148
1148
1146
1143
1146
1153
1154
1156
1161
1168
1169
1163
1159
1158
1157
1157
1156
1154
1148
1146
1153
1153
1152
1150
1148
1145
1141
1135
1129
1125
1125
1126
1125
1124
1122
1122
1120
1113
1097
1090
1084
1084
1082
1079
1078
1078
1078
1078
1077
1076
1074
1072
1070
1068
1064
1065
1067
1069
1072
1076
1078
1079
1080
1077
1075
1071
1070
1068
1067
1064
1061
1060
1058
1058
1058
1058
1058
1059
1061
1063
1065
1068
1061
1056
1057
1057
1058
1058
1058
1057
1049
1048
1047
1044
1039
1034
1035
1038
1038
1038
1037
1037
1037
1038
1038
1036
1035
1034
1034
1035
1035
1034
1032
1030
1027
1026
1024
1024
1025
1026
1027
1025
1022
1019
1017
1015
1015
1014
1016
1019
1021
1021
1021
1021
1021
1021
1022
1022
1019
1016
1013
1011
1011
1010
1009
1008
1006
1006
1007
1009
1008
1005
1009
1010
1010
1007
1000
1000
1000
1000
1001
1005
1009
999
990
986
989
991
988
982
970
962
962
962
964
967
970
973
965
958
950
947
946
943
941
937
936
933
922
920
918
913
913
913
913
912
910
905
908
911
914
914
914
915
915
916
916
913
910
909
909
909
905
903
901
900
899
898
897
896
891
890
893
892
891
889
885
882
880
878
875
870
866
860
860
853
848
841
839
838
835
832
830
829
829
828
827
826
825
824
817
809
807
803
802
800
798
796
794
793
791
791
787
784
782
782
782
780
775
769
766
763
761
759
755
753
753
751
747
745
738
734
731
729
729
729
728
728
730
732
732
732
731
730
730
729
729
729
729
729
735
742
746
753
758
766
768
771
775
782
781
780
779
782
794
796
796
795
795
798
801
803
802
800
799
799
797
794
792
794
799
808
806
806
800
798
794
786
781
771
765
760
762
764
764
763
759
757
755
752
750
748
747
744
741
739
739
739
739
739
739
739
739
739
743
747
749
751
755
757
758
758
760
760
762
762
762
769
776
786
790
798
801
803
805
805
805
801
797
796
795
798
799
802
803
803
803
802
799
796
794
792
790
788
785
783
781
778
776
771
769
766
764
754
752
740
736
732
729
730
729
729
730
732
732
729
728
729
734
736
740
742
740
739
737
738
740
745
748
753
760
768
785
783
780
772
773
776
784
790
795
800
802
804
807
815
823
824
826
828
832
840
844
844
845
845
847
857
871
874
878
881
883
891
895
897
899
900
901
906
910
919
927
933
939
941
945
951
961
964
977
982
984
982
982
975
970
968
965
963
961
955
947
941
937
933
926
919
916
911
908
903
899
893
890
882
877
860
852
844
836
831
827
825
824
823
820
818
816
809
791
789
787
783
779
778
778
775
771
768
767
767
767
767
767
767
760
757
756
756
757
757
757
757
753
745
742
740
738
734
730
727
723
722
718
717
716
715
712
709
707
701
693
680
682
683
688
686
685
682
680
676
674
672
670
667
667
668
666
663
661
659
653
650
646
639
637
635
631
626
624
621
615
613
611
610
609
607
605
598
594
591
586
582
579
578
574
572
571
570
563
559
553
550
547
545
544
542
540
537
533
531
529
528
526
523
519
519
520
520
515
507
506
503
503
503
503
504
504
503
502
499
496
493
492
492
492
491
491
489
488
487
485
484
481
481
481
481
481
483
483
484
483
482
482
480
475
474
474
474
475
476
476
472
472
471
470
468
468
469
470
471
473
474
474
474
472
470
469
467
466
466
467
467
468
469
469
469
469
468
467
467
466
463
463
463
464
464
464
461
458
458
458
457
455
455
452
451
450
449
449
449
450
449
449
449
449
448
448
448
446
444
443
441
441
441
441
448
450
459
468
471
470
470
470
483
499
499
499
502
504
506
509
510
511
512
513
514
515
516
519
521
522
524
527
529
530
531
532
532
532
533
533
535
535
536
537
539
542
544
546
545
544
544
544
544
545
546
547
547
547
546
546
545
543
542
541
541
541
541
539
536
536
537
537
536
535
532
531
529
527
527
526
523
523
523
524
527
530
531
531
528
524
522
520
519
518
516
515
515
516
519
519
517
517
516
515
515
514
513
513
510
509
509
510
510
510
510
508
508
509
509
508
508
508
508
508
508
508
508
508
508
508
508
508
508
508
508
507
506
504
503
501
499
497
499
501
504
507
508
508
506
503
501
501
500
498
496
494
492
488
486
482
482
482
482
482
482
482
483
484
485
486
486
486
486
486
486
486
486
485
485
484
483
482
482
483
477
475
472
471
471
473
473
471
470
470
469
469
469
469
469
468
465
463
463
464
465
466
466
465
464
464
462
461
460
459
456
454
453
455
457
457
456
456
456
456
456
456
455
454
453
452
451
448
445
445
443
443
443
446
445
444
442
440
437
433
432
431
430
428
427
427
425
422
421
426
428
428
429
429
429
429
428
428
428
428
424
430
428
425
424
424
421
418
417
415
415
415
414
414
413
413
413
413
413
413
413
413
412
411
411
411
411
412
412
412
412
413
414
417
417
417
415
414