408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
409
409
409
409
410
410
410
411
411
411
411
411
412
412
412
412
412
412
413
413
413
413
413
414
414
414
414
414
414
414
415
415
415
415
415
415
415
415
416
416
416
416
416
416
416
416
416
416
416
416
416
416
416
416
416
416
416
416
416
416
416
416
416
416
416
416
415
415
415
415
415
415
414
414
414
414
414
414
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
414
414
414
414
414
414
414
414
414
414
414
414
414
414
414
414
415
415
415
415
415
415
415
415
415
415
415
415
415
415
415
415
415
415
415
415
416
416
416
417
417
417
418
418
418
418
419
419
419
420
420
420
420
420
420
421
421
421
421
421
422
422
422
422
422
422
423
423
423
423
423
423
423
423
424
424
424
424
424
424
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
426
426
426
427
427
427
427
428
428
428
428
429
429
429
429
429
429
429
430
431
431
432
432
432
433
433
433
434
434
434
435
435
435
436
436
437
437
438
438
439
439
439
440
440
441
441
442
442
443
443
444
444
444
445
445
446
446
447
447
447
448
448
449
449
450
450
450
451
451
452
452
452
453
453
454
454
454
455
455
455
456
456
456
457
457
457
457
458
458
458
459
459
459
460
460
460
461
461
461
462
462
462
463
463
463
464
464
464
465
465
465
466
466
466
467
467
467
468
468
469
469
469
470
470
470
471
471
471
471
472
472
472
473
473
473
474
474
475
475
476
476
477
477
478
478
479
480
480
481
481
482
482
483
484
484
485
485
486
486
487
488
488
489
490
490
491
491
491
491
491
491
491
491
491
490
490
490
490
490
490
490
489
489
489
489
489
489
488
488
488
488
488
488
489
489
490
490
491
491
491
492
492
492
493
493
493
494
494
494
495
495
495
496
496
496
497
497
497
497
498
498
498
498
499
499
499
499
500
500
500
501
501
501
501
502
502
502
502
502
502
502
502
502
502
502
502
502
502
502
502
502
502
502
502
502
502
502
502
502
502
502
502
503
503
503
503
503
503
503
503
503
503
504
504
504
504
505
505
505
506
506
506
507
507
507
508
508
508
509
509
509
509
509
509
510
510
510
510
510
510
510
511
511
511
511
511
511
512
512
512
512
512
513
513
513
513
514
514
514
514
515
515
516
516
516
517
517
517
518
518
519
519
519
520
520
520
521
521
521
521
521
521
521
521
521
521
521
521
520
520
520
520
520
520
520
520
520
520
520
521
522
522
523
524
524
525
526
526
527
528
528
529
530
530
531
532
532
533
533
534
535
535
536
537
538
538
539
539
540
541
542
543
543
544
545
545
546
546
546
547
548
549
549
550
550
551
552
554
555
556
556
557
558
559
560
560
561
562
563
564
565
566
566
567
567
567
568
568
568
569
570
570
571
571
572
572
573
573
574
574
574
575
575
575
576
576
577
577
577
577
578
578
579
579
580
580
580
581
581
582
582
583
948
949
949
949
950
950
951
951
952
953
953
953
954
954
955
955
956
956
957
957
958
958
959
959
960
960
961
961
962
962
963
964
964
965
965
966
966
966
966
966
967
967
967
967
968
968
968
968
969
969
969
969
969
970
970
970
970
970
970
971
971
971
971
971
971
971
971
972
972
972
972
972
973
973
973
973
973
974
974
974
975
975
975
975
975
976
976
976
976
976
977
977
977
977
978
978
978
978
979
979
979
980
980
980
980
980
981
981
982
983
984
984
985
986
986
987
988
989
989
990
991
992
992
993
993
994
995
995
996
997
997
998
998
999
1000
1001
1001
1002
1002
1003
1003
1003
1003
1003
1003
1003
1003
1003
1002
1002
1002
1002
1002
1002
1002
1002
1001
1001
1001
1001
1001
1001
1000
1000
1000
1000
1000
1000
999
999
999
999
999
999
999
999
999
999
999
999
1000
1000
1000
1000
1000
1001
1001
1001
1001
1001
1002
1002
1002
1002
1002
1003
1003
1003
1003
1003
1004
1004
1004
1004
1004
1005
1005
1005
1005
1005
1005
1005
1005
1005
1005
1006
1006
1006
1006
1006
1006
1007
1007
1007
1007
1007
1007
1007
1008
1008
1008
1008
1008
1008
1009
1009
1009
1009
1010
1010
1010
1011
1011
1011
1011
1012
1012
1012
1013
1013
1013
1013
1014
1014
1014
1015
1015
1015
1016
1016
1017
1018
1019
1019
1020
1021
1021
1022
1022
1023
1023
1024
1024
1024
1025
1025
1026
1027
1027
1028
1029
1029
1030
1030
1031
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1031
1031
1031
1031
1030
1030
1030
1029
1029
1029
1029
1028
1028
1028
1027
1027
1026
1026
1026
1026
1024
1023
1022
1021
1020
1019
1018
1017
1016
1015
1015
1014
1013
1013
1012
1012
1011
1010
1009
1009
1008
1006
1006
1005
1003
1003
1002
1001
999
999
998
997
996
995
995
994
993
993
992
992
991
991
990
989
988
987
987
986
985
985
984
983
982
982
981
980
979
978
977
976
975
974
973
971
970
969
968
966
965
963
962
961
960
959
957
956
954
953
951
950
948
947
945
944
942
941
939
939
938
937
937
936
935
934
933
932
931
930
930
929
928
928
927
926
926
925
924
923
923
923
922
922
921
920
920
919
919
918
918
917
917
917
916
916
915
915
914
914
914
913
913
913
912
912
911
910
910
909
908
908
907
906
906
905
905
904
903
902
901
901
900
900
899
898
896
895
894
893
892
891
890
889
887
886
884
883
881
879
877
875
873
872
871
870
869
868
867
866
865
864
863
863
862
861
860
859
859
858
857
857
856
855
854
854
853
853
852
851
851
850
849
848
847
846
844
843
842
841
841
840
839
838
837
837
836
836
836
836
835
834
833
832
830
829
828
826
825
824
823
822
821
820
819
818
817
816
815
814
813
813
812
812
811
810
810
809
808
808
807
807
806
805
804
802
801
799
798
796
795
793
791
790
788
786
784
783
781
779
777
776
774
773
772
770
769
768
766
765
764
764
764
764
763
763
763
763
762
762
762
762
762
762
762
762
762
762
763
763
764
764
764
765
765
766
766
766
767
767
768
768
768
769
769
770
770
770
771
771
772
772
772
773
773
774
774
774
775
775
775
776
776
776
776
777
777
777
778
778
778
779
779
779
779
780
780
780
781
781
781
782
782
782
783
783
783
784
784
785
785
786
786
786
787
787
788
788
789
789
790
790
791
791
792
792
792
793
793
794
794
795
795
796
796
796
796
797
797
797
798
798
798
799
799
799
800
800
800
801
801
801
801
802
802
802
803
803
803
804
804
804
804
805
805
806
806
806
807
807
808
808
809
809
810
810
810
811
811
812
812
812
813
813
814
814
814
815
815
816
816
816
817
817
818
818
819
819
819
820
820
820
821
821
822
822
822
823
823
824
824
824
825
825
826
826
826
827
827
827
828
828
828
829
829
829
829
830
830
830
831
831
831
831
832
832
832
833
833
833
834
834
834
835
835
835
836
836
836
836
837
837
837
838
838
838
838
839
839
839
839
840
840
840
841
841
841
841
842
842
842
842
843
843
843
843
844
844
844
844
845
845
845
845
846
846
847
847
847
848
848
849
849
849
850
850
851
851
851
852
852
852
853
853
853
854
854
854
855
855
856
856
856
857
857
857
858
858
859
859
860
860
861
861
862
862
863
863
864
864
865
865
866
866
867
867
868
868
869
869
870
870
871
871
871
872
872
873
873
874
874
874
874
874
874
875
875
875
875
875
875
876
876
876
876
876
876
876
877
877
877
877
877
877
877
878
878
878
878
878
878
879
879
879
879
879
880
880
880
880
881
881
881
881
882
882
882
882
883
883
883
883
883
884
884
884
884
885
885
885
885
886
886
886
886
887
887
888
889
889
890
890
891
892
892
893
894
895
895
896
897
897
898
899
899
900
900
901
901
902
903
903
904
904
905
906
907
907
908
909
910
910
911
912
912
912
913
913
914
914
915
915
916
916
917
917
918
918
919
919
920
921
922
922
923
923
923
924
924
925
926
926
927
927
928
929
929
930
930
930
931
931
931
932
932
932
933
933
933
934
934
935
935
935
936
936
936
937
937
937
938
938
938
938
939
939
939
939
939
940
940
940
941
941
941
941
942
942
942
942
952
952
952
953
953
953
954
954
954
955
956
956
956
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
957
958
958
958
958
958
958
959
959
959
959
959
959
959
960
960
960
960
960
960
961
961
961
961
961
962
962
962
962
962
963
963
963
963
963
963
964
964
964
964
964
964
965
965
965
965
966
966
966
967
967
967
967
968
968
968
968
969
969
969
969
970
970
970
970
971
971
971
971
972
972
972
972
973
973
973
973
974
974
974
975
975
975
975
976
976
976
976
977
977
977
977
977
977
977
977
978
978
978
978
978
978
978
978
979
979
979
979
979
979
979
979
980
980
980
980
980
980
980
981
981
981
981
981
981
982
982
982
982
982
982
983
983
983
983
984
984
984
984
985
985
985
986
986
986
986
987
987
990
990
990
990
991
991
991
991
992
992
992
992
992
992
992
992
992
992
992
992
991
991
991
991
991
991
990
990
990
990
990
989
989
989
989
988
988
988
988
988
988
988
987
987
987
987
987
987
987
987
988
988
989
989
990
990
991
991
991
991
992
992
992
993
993
993
994
994
994
995
995
995
996
996
996
996
997
997
998
998
998
999
999
999
999
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1000
1001
1001
1001
1001
1001
1001
1001
1001
1001
1001
1001
1001
1001
1001
1001
1001
1001
1000
1000
1000
1000
999
997
997
997
997
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
996
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
997
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
998
999
999
999
999
999
999
999
999
1000
1000
1000
1000
1001
1001
1001
1001
1002
1002
1002
1003
1003
1003
1003
1003
1004
1004
1004
1005
1005
1005
1005
1006
1006
1006
1006
1006
1006
1006
1006
1007
1007
1007
1007
1007
1008
1008
1008
1008
1008
1008
1008
1008
1008
1008
1008
1008
1008
1008
1008
1008
1007
1006
1006
1005
1005
1004
1004
1004
1004
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1001
1001
1001
1001
1000
1000
1000
999
999
999
998
998
998
998
998
998
997
997
997
997
997
997
997
997
997
997
997
996
996
996
996
996
996
996
996
996
996
996
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
995
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
993
993
993
993
993
993
993
993
993
992
992
992
992
992
992
992
991
991
991
991
991
991
991
990
990
990
990
990
989
989
989
989
989
989
989
989
989
989
989
989
989
990
990
990
990
990
990
990
990
990
990
990
990
990
990
990
990
990
989
989
989
989
989
989
989
988
988
988
988
988
988
988
987
987
987
987
987
987
987
987
987
987
987
987
988
988
988
988
989
989
989
989
989
990
990
990
990
990
990
990
990
990
990
990
990
990
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
988
988
988
988
988
988
988
988
988
988
988
988
988
988
988
988
988
987
987
987
987
987
987
987
987
987
986
986
986
985
985
984
984
984
984
984
983
983
983
983
983
983
983
983
983
983
982
982
982
982
982
982
982
982
981
981
981
981
981
980
980
979
979
979
979
979
978
978
978
978
977
977
977
977
977
976
976
976
976
975
975
975
975
974
973
972
971
970
970
969
968
967
967
966
965
964
963
962
961
960
958
957
956
954
953
952
951
951
950
949
948
946
945
944
943
942
941
940
940
939
938
937
937
936
935
935
934
933
933
932
932
931
931
930
929
929
929
928
928
927
927
926
926
925
925
925
924
924
924
923
923
922
922
922
922
921
921
921
920
920
920
919
919
919
918
918
917
917
916
916
916
916
916
915
915
915
915
915
914
914
914
914
913
913
913
913
912
912
912
912
911
911
911
911
910
909
909
908
907
906
905
904
903
903
902
901
900
899
898
898
897
897
896
895
894
894
893
893
892
891
891
890
890
889
889
888
888
888
887
887
886
886
885
885
884
883
881
880
876
876
875
874
874
873
873
873
872
872
872
872
872
872
872
872
872
872
870
869
869
868
868
868
867
867
867
866
866
865
865
864
864
864
863
863
862
862
861
861
860
860
860
859
858
858
857
857
857
856
855
855
854
853
853
853
852
852
852
852
851
851
851
850
850
850
850
850
850
850
849
849
849
849
848
848
848
847
847
847
846
846
845
845
845
844
844
844
843
843
843
842
842
842
842
841
841
841
841
840
840
840
839
839
838
838
838
838
837
837
837
836
836
836
835
834
833
833
831
830
830
829
828
828
827
826
825
825
824
824
823
823
823
822
821
820
819
818
818
817
816
815
815
814
813
812
812
811
810
810
809
808
807
806
806
805
804
803
803
802
802
801
801
800
799
798
798
797
795
795
794
793
792
791
790
789
788
787
786
785
783
783
782
781
780
779
778
778
777
776
775
774
774
773
772
771
770
769
769
768
768
767
766
766
765
764
763
762
761
760
759
758
757
756
755
754
752
750
749
748
748
746
745
744
742
740
740
740
739
739
739
738
738
738
737
737
737
736
736
736
735
735
735
734
733
733
731
730
729
728
726
725
723
722
721
719
718
717
717
716
716
716
715
715
714
714
714
713
713
712
712
712
712
711
711
710
710
709
709
708
707
706
706
705
705
704
703
702
702
701
700
699
699
698
698
697
697
696
695
695
694
694
693
692
692
692
691
691
690
690
690
689
689
689
688
688
687
687
686
686
685
685
684
684
683
682
680
678
677
676
675
675
674
674
674
673
673
673
672
672
671
670
670
669
669
668
667
666
665
664
664
663
663
662
662
662
662
662
662
662
662
662
662
662
662
662
662
662
662
662
662
659
658
658
658
658
657
657
656
656
655
655
654
654
654
653
653
653
652
651
651
651
650
650
650
650
649
649
648
648
647
647
647
646
646
645
645
645
644
644
644
643
643
643
643
642
642
641
641
640
640
639
639
639
638
638
637
636
635
635
634
633
632
631
630
630
629
628
627
626
624
624
623
623
622
621
621
620
620
619
618
617
616
615
614
613
611
610
609
608
607
607
606
605
605
604
604
603
603
603
603
603
603
602
602
602
602
601
601
601
600
600
600
599
599
599
598
598
598
598
598
598
598
598
598
598
598
597
597
597
597
597
597
597
597
597
597
597
597
596
596
595
595
594
594
593
592
592
591
590
589
588
587
586
586
585
584
584
583
582
581
580
580
578
577
576
574
573
571
570
569
568
566
565
564
563
562
561
560
560
560
559
559
558
558
558
557
556
556
555
554
553
553
552
552
552
552
552
553
553
553
554
554
554
554
554
554
554
554
554
554
554
554
554
554
554
554
554
554
554
553
552
552
551
550
549
549
548
547
546
545
544
543
542
542
541
541
540
540
539
539
538
538
536
535
533
532
530
529
528
527
526
525
524
524
524
524
524
523
523
523
523
523
523
523
523
522
522
522
522
521
521
521
521
520
520
520
520
518
516
515
513
511
509
507
505
503
502
502
501
501
501
500
500
499
499
499
499
499
500
501
501
502
502
503
503
504
504
504
503
502
501
501
500
499
497
496
495
494
492
489
487
485
483
481
479
478
476
475
474
474
473
472
471
470
470
468
467
466
465
464
463
461
460
459
458
457
456
455
453
452
451
450
449
448
447
446
445
444
444
443
442
441
441
440
440
439
439
439
438
438
437
437
436
436
435
435
434
433
433
432
432
432
432
431
431
431
431
431
431
431
431
430
430
430
430
430
430
430
430
430
430
431
431
431
432
432
433
433
433
433
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
434
433
433
433
433
433
433
433
433
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
433
433
433
433
433
433
433
433
434
434
434
434
434
434
434
434
435
435
435
435
435
435
435
435
436
436
436
436
436
436
436
436
436
436
437
437
437
438
438
438
438
439
439
439
440
440
440
441
441
441
441
442
442
442
442
443
443
443
444
444
444
444
445
445
445
446
446
446
446
447
447
447
448
448
449
449
449
450
450
450
451
451
451
452
452
453
453
453
453
453
454
454
454
454
455
455
455
455
456
456
456
457
457
457
457
458
458
458
459
459
459
459
460
460
460
461
461
461
462
462
462
462
463
463
463
464
464
465
465
466
466
467
467
468
468
469
469
470
470
471
471
472
472
473
473
473
474
474
474
475
475
475
476
476
477
477
477
478
478
478
479
479
480
480
480
480
481
481
482
482
482
483
483
483
484
484
484
485
485
486
486
486
487
487
487
488
488
488
489
489
489
490
490
490
491
491
491
492
492
492
493
493
494
494
494
495
495
495
496
496
496
497
497
497
497
497
497
497
497
497
497
497
497
497
497
497
497
497
497
497
497
497
497
497
497
497
497
497
497
497
497
497
498
498
498
499
499
499
499
500
500
500
501
501
501
502
502
503
503
503
503
502
501
500
500
499
498
497
496
495
494
494
494
493
493
493
493
492
492
491
491
490
490
489
488
488
487
486
485
484
483
482
482
481
480
480
479
478
477
475
474
473
471
467
465
464
464
464
464
464
463
463
463
463
463
462
462
462
462
462
462
461
461
461
461
461
461
461
461
461
461
461
461
461
461
461
461
461
461
461
461
461
461
460
460
459
459
458
458
457
457
456
455
455
454
454
453
453
453
453
453
453
453
453
453
453
453
453
453
453
453
453
453
453
453
453
452
452
452
451
451
451
450
450
450
450
449
449
449
448
448
447
447
446
446
446
445
445
444
444
444
443
443
442
442
442
441
441
440
440
440
440
440
439
439
439
439
439
439
439
439
438
438
438
438
438
438
438
437
437
437
436
436
436
436
436
436
436
435
435
435
435
435
435
434
434
434
433
433
433
433
433
433
433
433
433
432
432
432
432
432
432
432
432
432
431
431
430
430
430
429
429
429
429
428
428
427
427
427
426
426
426
426
426
426
426
426
426
426
426
426
426
426
426
426
426
426
426
426
426
426
426
426
426
426
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
426
426
426
425
425
425
425
424
424
424
423
423
423
423
422
422
422
419
419
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
417
417
417
417
416
416
416
415
415
415
415
414
414
414
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
414
414
414
414
414
414
414
414
414
414
414
413
413
413
413
413
413
412
412
412
411
411
411
411
410
410
410
410
409
409
409
409
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408
408