420
420
423
426
428
430
430
430
423
420
420
420
429
432
435
441
448
453
455
456
450
450
451
450
452
455
460
460
460
460
460
460
471
479
482
480
480
480
480
482
485
490
485
491
498
502
500
500
501
500
499
499
495
493
500
500
500
506
503
492
489
472
457
446
446
446
447
451
452
455
457
453
437
435
432
431
431
431
431
432
434
436
437
441
447
451
453
456
459
459
460
460
460
478
479
480
480
480
480
480
480
502
505
508
519
520
520
520
525
538
537
537
531
525
521
520
516
501
489
477
476
470
469
465
465
465
470
466
458
459
473
479
475
471
458
452
448
439
437
433
429
418
414
414
414
414
414
414
414
414
414
414
414
414
414
414
414
414
414
414
414
414
414
413
413
413
413
413
412
412
412
412
412
411
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
409
409
409
409
409
409
409
409
409
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
410
411
411
411
411
412
412
413
413
413
413
413
413
413
413
415
415
416
416
416
417
418
418
419
421
421
421
421
421
420
420
420
420
420
420
420
420
420
420
420
420
420
420
420
418
421
421
422
422
423
425
425
425
425
426
427
427
427
427
427
427
427
427
427
427
427
427
427
427
428
428
428
428
428
428
428
428
427
427
427
427
426
426
423
423
423
423
422
421
421
420
420
419
418
417
417
417
417
417
417
417
417
421
425
427
427
427
429
430
430
430
430
430
432
434
434
434
435
436
437
437
437
438
438
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
438
438
437
437
437
437
437
437
436
436
435
434
433
433
433
431
430
430
430
430
430
430
430
430
431
431
432
432
434
435
435
435
436
437
438
438
438
438
438
438
438
438
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
438
436
436
436
434
433
432
431
431
431
431
430
430
430
430
430
430
430
430
430
430
430
430
430
430
430
430
430
430
430
430
430
430
430
430
430
430
430
430
430
430
430
430
429
429
428
427
425
424
424
424
424
422
420
420
420
420
420
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
420
420
420
420
420
420
420
420
420
420
420
420
421
421
421
421
421
423
423
423
424
424
424
424
424
424
424
424
424
424
424
424
424
425
425
425
425
425
425
425
425
423
423
423
423
423
423
424
424
424
424
424
424
424
425
426
425
425
425
425
425
432
438
438
440
440
444
444
446
448
449
451
451
452
454
457
458
458
460
460
460
460
460
461
461
462
464
464
465
466
467
467
469
470
471
474
475
475
477
478
478
478
479
480
480
482
484
485
486
488
488
490
493
493
494
495
497
497
497
498
501
502
502
502
503
503
503
504
504
504
504
505
505
505
506
507
509
511
511
512
514
514
517
518
520
520
520
521
521
522
524
526
526
526
527
527
527
528
528
528
529
529
529
529
530
531
531
531
532
532
532
532
532
533
533
533
538
538
542
544
544
545
549
551
551
552
553
553
555
555
555
556
556
557
559
562
564
566
566
568
571
571
572
573
574
575
575
577
583
585
586
586
587
587
587
587
587
584
583
583
582
580
580
580
580
580
580
580
580
580
580
580
580
580
580
580
580
580
580
580
580
580
579
579
579
578
578
578
576
575
575
572
571
566
565
565
563
563
563
563
563
564
564
564
563
562
562
562
562
562
562
562
562
562
561
561
561
561
561
561
561
561
561
560
560
560
560
560
560
560
560
560
559
557
557
557
557
556
556
556
556
556
556
555
555
555
549
549
549
549
547
546
544
543
543
542
542
542
542
542
542
542
542
542
542
541
541
540
540
540
540
540
540
540
540
540
540
540
540
540
540
539
538
536
529
526
524
524
523
522
519
519
515
515
515
515
515
515
515
512
507
507
496
497
497
497
497
497
495
494
494
493
493
492
490
488
487
482
480
480
480
480
479
479
479
479
479
478
476
475
475
475
471
470
468
468
467
467
467
466
467
468
473
478
479
480
480
481
485
489
490
490
491
493
495
496
500
510
510
512
515
518
518
518
519
521
521
523
523
523
524
524
524
524
524
525
526
529
529
530
537
537
537
538
539
540
540
542
543
544
545
545
546
548
549
550
550
550
550
552
552
553
554
554
555
555
556
561
564
564
565
566
570
573
573
575
579
581
584
585
585
585
590
594
596
597
597
599
597
594
594
594
593
592
591
591
590
588
586
586
586
584
583
583
582
582
581
581
581
580
580
580
580
578
578
577
572
572
572
566
560
560
560
560
560
560
560
560
560
560
560
560
560
560
561
562
570
571
571
572
574
577
581
587
587
589
591
593
595
595
597
599
600
604
605
606
606
606
607
607
608
610
611
611
612
613
614
614
614
615
617
617
617
618
619
619
619
620
620
621
621
622
624
625
625
625
626
627
628
630
630
630
631
634
636
638
641
643
643
645
647
647
647
650
654
655
655
655
655
654
654
654
655
657
658
658
658
660
661
663
669
671
672
672
672
672
673
673
674
674
674
675
675
675
675
675
676
676
676
677
678
679
680
680
680
680
680
680
682
682
683
684
684
685
686
687
687
688
688
688
688
688
688
688
688
688
688
689
689
689
689
689
690
690
690
690
690
690
690
690
690
688
687
687
687
687
687
687
687
687
687
688
688
689
689
689
689
689
689
688
688
688
688
686
684
684
683
683
682
682
681
680
679
679
679
678
678
676
676
674
674
674
673
672
672
672
670
670
670
669
669
667
665
665
664
664
664
665
661
655
655
655
653
650
648
648
647
635
633
631
628
626
626
625
625
623
623
622
621
621
621
620
617
616
616
615
613
608
603
593
592
592
591
591
587
586
586
585
583
581
581
581
579
577
577
577
577
577
577
577
578
577
577
577
578
583
582
582
582
580
578
578
581
583
583
583
584
584
585
585
585
589
591
591
591
592
593
593
593
594
594
594
594
595
596
596
596
596
596
596
596
597
597
598
598
598
599
599
600
600
604
605
609
610
610
614
614
615
618
618
619
619
619
620
620
620
621
622
623
624
625
626
626
626
626
626
627
628
628
628
628
629
629
630
630
630
629
629
629
629
629
629
630
630
630
631
631
631
632
632
633
634
634
636
637
638
638
638
638
638
638
638
638
638
638
638
638
639
641
641
641
641
641
641
640
640
640
640
640
640
640
640
640
640
640
641
641
641
643
643
643
644
645
645
646
646
646
649
649
650
650
651
652
653
653
654
656
658
662
662
663
663
664
665
668
670
674
679
679
679
680
681
681
681
681
682
682
683
683
684
685
687
689
689
692
695
697
700
701
701
701
701
701
701
701
702
703
704
704
705
705
705
705
705
705
704
703
703
700
699
699
699
699
697
697
697
696
695
694
693
693
693
693
693
693
693
693
694
694
694
694
694
694
694
694
694
694
694
694
698
698
697
696
696
696
697
697
697
697
697
697
697
697
697
698
700
714
715
715
717
715
716
716
716
716
716
715
715
715
715
716
717
718
717
716
716
716
715
715
715
714
714
714
714
716
717
717
717
717
718
718
718
718
718
718
718
718
719
719
719
719
719
720
721
722
722
722
723
724
724
725
728
729
730
730
731
734
735
735
736
740
740
740
745
746
748
750
751
788
788
792
796
800
800
791
787
780
754
754
788
793
797
806
808
809
813
814
816
816
817
819
820
824
826
827
828
828
828
828
829
829
830
830
830
830
830
830
829
829
823
823
822
822
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
819
818
816
815
816
817
817
817
817
817
817
817
818
818
818
818
818
819
819
819
819
819
820
820
820
821
821
821
821
821
821
822
822
822
823
823
824
824
825
826
826
826
826
826
825
825
825
824
822
820
820
820
820
820
820
820
820
820
820
820
821
821
822
823
824
825
825
826
826
826
826
826
826
826
826
824
822
822
822
822
822
822
822
822
821
821
821
820
819
816
816
815
812
808
795
795
792
791
791
791
790
787
778
778
778
777
775
772
772
772
771
770
769
768
768
766
762
759
759
759
759
759
759
759
759
758
757
757
757
755
751
749
747
745
744
743
743
741
741
740
740
740
740
740
740
740
739
739
739
739
739
739
739
739
738
738
737
737
737
737
737
736
736
736
736
734
729
722
721
721
719
718
718
718
718
718
717
714
713
713
713
712
712
712
711
711
709
709
709
709
709
709
709
709
710
710
710
710
710
710
711
712
712
713
714
716
717
717
718
718
718
718
718
718
718
717
715
715
711
703
703
704
704
705
710
710
710
710
710
710
710
710
710
709
709
708
705
702
701
700
700
700
699
698
698
697
697
697
697
697
695
694
694
693
691
686
686
686
686
686
685
685
685
685
685
685
686
688
688
688
688
688
688
686
686
686
683
682
681
680
680
680
679
678
677
677
672
669
668
668
670
670
672
673
675
676
676
675
674
670
667
666
666
666
665
663
660
659
657
656
656
655
655
654
654
654
654
653
652
652
652
652
652
646
643
643
643
642
642
642
642
642
642
640
640
640
639
638
636
634
634
633
630
629
629
629
627
627
626
626
626
623
623
621
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
620
621
621
621
621
620
620
620
619
615
615
614
610
610
610
610
610
610
610
609
609
609
608
607
606
606
604
604
604
603
602
602
601
599
599
599
599
599
599
599
599
599
599
598
597
595
595
595
591
586
584
584
585
585
586
586
589
597
598
599
599
599
599
599
599
599
599
598
598
598
597
595
592
585
583
581
581
577
576
575
573
571
562
562
562
562
561
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
559
559
559
559
559
559
559
559
559
559
559
559
559
559
560
560
560
560
557
557
552
545
544
544
543
541
541
540
541
541
541
543
543
543
544
541
538
538
536
534
533
531
530
530
527
526
526
526
525
525
524
524
524
523
523
523
523
521
521
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
518
514
513
512
510
510
510
509
508
502
501
501
501
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
499
498
496
496
495
494
494
492
492
492
491
485
485
485
485
485
485
485
484
486
486
486
487
489
492
494
494
494
495
495
495
496
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
500
500
500
501
518
521
521
523
533
533
535
536
540
540
540
540
540
537
536
536
535
535
533
533
535
536
536
538
540
540
540
537
532
525
524
523
524
524
524
525
526
530
530
537
537
537
537
538
538
537
532
530
527
525
525
523
522
522
522
522
521
521
521
519
519
523
523
523
520
517
513
509
508
508
505
504
501
499
498
496
496
495
493
492
492
491
490
485
477
468
464
464
462
460
460
460
460
460
460
460
460
460
460
460
459
459
458
454
452
450
450
445
445
445
444
440
438
436
436
436
436
436
436
436
436
436
436
436
437
437
438
438
438
438
438
438
439
439
440
440
441
442
447
448
448
448
448
447
445
445
449
452
452
453
453
453
451
443
443
442
439
439
439
439
439
439
439
440
442
442
443
444
444
444
444
444
444
445
445
444
444
444
443
443
441
440
440
440
440
440
440
440
439
438
438
438
438
438
438
438
438
438
438
438
437
437
437
437
437
438
439
439
440
440
441
441
442
443
443
443
442
441
440
440
439
439
439
439
438
437
434
431
430
436
439
439
436
434
432
430
423
420
420
420
419
419
407
403
403
404
407
407
412
414
415
408
408
408
408
407
407
407
399
398
398
399
398
398
398
398
399
400
401
403
406
406
405
407
410
410
406
404
403
404
411
413
413
410
409
410
410
408
406
401
401
401
400
404
412
412
403
402
403
403
405
407
408
410
410
410
410
410
410
412
414
414
415
417
418
420
426
450
454
458
458
460
462
463
465
466
470
477
481
499
508
517
521
529
530
532
533
533
531
531
529
521
510
480
480
480
480
481
481
481
484
487
482
481
481
483
488
491
488
489
492
495
498
518
519
520
520
520
520
520
522
523
526
531
539
544
549
560
562
558
567
561
553
553
565
559
557
552
549
550
551
549
540
540
540
540
540
540
540
539
539
541
545
546
542
537
513
506
492
481
464
464
461
456
451
446
447
449
450
447
445
448
463
489
492
498
506
505
498
498
500
496
498
499
489
485
486
487
486
483
480
480
480
488
488
478
472
470
470
470
470
470
474
477
474
473
472
470
471
473
483
484
478
480
482
491
463
460
460
461
466
471
472
470
471
471
470
468
462
460
455
451
449
448
447
443
434
431
429
420
420
420
420
420
420
420
419