488
488
483
478
468
457
450
445
439
437
437
437
437
437
437
437
439
442
442
442
445
445
447
447
447
450
452
457
462
470
473
475
475
470
462
452
450
447
445
445
445
439
424
406
445
585
734
757
639
529
470
445
437
434
432
432
434
437
442
447
450
457
462
470
478
485
491
491
485
480
473
462
455
447
445
442
439
439
439
439
445
445
445
445
447
447
447
447
447
447
450
450
452
455
460
465
473
475
478
475
468
457
450
447
445
445
445
442
427
409
429
549
708
754
670
554
480
450
437
432
432
434
434
437
442
447
450
455
460
468
478
483
488
491
488
483
475
465
457
450
445
445
445
445
445
445
445
445
447
447
447
450
450
452
450
450
450
450
452
457
460
468
473
478
478
478
470
460
452
450
447
445
445
445
434
414
404
493
659
764
718
601
508
462
442
434
432
432
434
437
439
442
447
452
457
465
473
480
488
491
491
485
480
470
462
455
450
447
445
445
445
445
445
445
445
445
447
447
447
450
450
447
447
450
452
455
460
465
470
475
478
478
473
468
457
450
447
445
445
447
445
429
409
406
552
721
777
690
572
491
452
434
429
427
427
429
432
434
437
445
450
455
460
470
480
485
488
485
480
473
462
455
450
445
439
437
437
437
437
439
439
437
437
439
439
439
439
442
445
445
445
447
452
455
460
465
468
470
470
468
457
450
445
439
439
439
439
432
414
398
452
608
749
764
629
519
462
442
432
429
429
429
432
434
437
442
447
452
457
465
473
480
485
485
483
478
468
457
450
445
439
437
437
437
437
437
439
439
439
439
442
445
445
445
445
447
447
447
450
452
460
462
468
470
473
470
462
455
447
445
445
445
445
439
429
409
406
531
693
754
677
562
483
450
434
429
429
432
434
437
439
445
447
452
460
465
475
480
485
488
485
480
473
465
457
450
445
442
439
439
439
439
439
439
442
445
445
445
447
447
447
447
447
447
450
455
460
465
470
473
475
475
470
460
450
445
445
442
442
442
437
419
406
460
613
746
759
621
519
465
445
437
432
432
434
437
439
445
447
452
460
465
470
478
483
488
491
485
480
470
460
455
450
447
445
445
442
445
445
445
445
445
447
450
450
450
450
450
450
450
452
455
460
462
470
475
478
478
475
468
457
450
447
445
445
445
442
432
409
404
511
682
772
710
590
501
455
437
432
429
429
432
434
437
439
445
450
457
462
470
478
483
488
488
483
475
468
457
450
445
445
442
439
439
439
439
439
442
442
445
445
445
445
445
447
447
447
450
452
457
462
468
473
473
473
470
462
452
447
445
442
442
442
439
427
404
401
529
705
780
705
583
496
452
434
429
427
427
429
432
437
439
445
450
455
460
468
475
483
485
483
480
470
462
452
445
439
437
437
434
434
437
437
437
437
439
439
439
439
439
439
442
442
442
447
450
452
457
462
468
470
470
468
460
450
445
439
439
439
439
437
421
401
434
570
723
754
649
537
473
445
434
429
429
429
434
437
439
445
447
452
460
468
473
480
485
485
485
478
470
460
452
447
445
439
439
439
439
439
439
442
445
445
445
445
445
447
447
447
447
447
450
455
460
465
470
473
475
473
470
460
452
447
445
445
442
442
434
416
406
488
649
754
708
590
498
455
437
432
429
429
432
434
437
439
445
450
457
465
470
480
485
488
488
483
478
470
460
452
447
445
442
439
439
439
439
439
439
442
442
445
445
445
445
445
445
447
447
450
455
460
468
470
473
475
473
462
455
447
445
442
445
442
437
424
404
429
552
708
751
664
549
478
450
434
429
429
429
432
437
439
445
447
452
460
468
475
480
485
491
488
483
478
468
460
452
447
442
439
439
442
442
442
442
445
442
442
445
445
445
447
447
447
447
450
452
457
462
468
470
473
475
473
465
457
450
447
447
447
445
439
424
404
442
585
744
777
662
547
478
447
434
429
427
427
432
437
439
445
447
450
457
462
473
480
483
485
483
478
470
462
452
447
445
439
439
439
437
439
439
439
439
439
442
442
442
442
445
447
447
447
447
452
457
462
468
470
473
473
470
462
450
445
442
439
439
439
434
419
401
439
585
739
764
644
534
468
439
427
424
424
427
427
429
434
439
445
450
455
462
470
480
483
485
483
478
468
460
450
445
439
437
437
437
437
437
437
439
439
439
442
445
445
445
445
447
445
447
450
452
457
462
468
470
470
473
465
457
447
445
445
445
445
442
432
411
404
506
670
754
695
577
493
452
434
429
427
427
429
434
437
442
447
452
457
465
470
478
480
483
485
480
473
465
455
447
445
439
439
437
437
439
439
439
442
442
445
445
445
445
445
445
447
447
450
452
457
460
465
468
470
473
470
462
452
447
445
445
442
439
437
421
406
452
601
739
759
631
524
468
447
437
432
432
434
437
437
442
447
452
457
462
470
478
485
491
491
488
483
473
462
457
450
445
442
439
439
439
442
445
445
445
445
447
447
447
447
447
447
447
447
450
455
460
465
470
473
475
473
468
457
447
445
442
442
442
439
427
409
406
542
708
767
682
565
488
452
439
434
432
432
434
437
439
447
450
452
460
465
475
483
488
491
491
483
478
468
460
452
447
445
442
442
442
439
442
445
445
445
447
447
450
450
450
450
450
450
450
455
460
468
473
473
475
473
470
460
452
447
445
445
442
439
434
416
404
455
611
757
777
647
537
473
445
429
427
427
429
429
434
437
439
445
450
457
462
470
478
483
485
483
478
468
457
450
447
442
439
437
437
437
437
437
439
439
439
442
445
445
447
445
445
447
447
450
452
457
462
468
470
473
470
462
452
445
445
445
442
439
437
427
406
401
514
687
767
693
575
488
450
432
424
424
424
427
429
434
437
442
447
455
462
470
478
483
485
485
480
473
465
455
447
442
439
439
439
439
439
439
439
439
439
439
442
442
445
445
445
445
447
447
450
455
460
465
470
470
473
462
455
447
442
439
439
439
437
429
411
404
485
644
749
705
590
498
455
437
429
429
429
432
434
439
445
447
452
457
465
470
480
485
488
485
483
473
465
457
450
445
439
437
437
439
439
439
439
442
442
442
442
445
445
447
447
447
447
450
452
457
462
470
473
473
475
470
460
450
445
442
442
439
439
434
416
406
457
611
744
759
621
519
462
442
432
429
429
429
434
437
439
447
452
457
465
473
478
483
485
485
485
478
470
460
452
447
442
439
439
439
439
439
442
445
445
445
447
447
447
450
450
450
450
452
457
462
470
475
478
480
478
473
465
457
450
450
447
447
445
439
424
404
445
593
749
777
657
544
475
447
434
432
432
432
434
437
439
445
447
452
460
468
475
480
485
488
485
480
470
462
452
447
445
442
439
439
439
439
439
442
445
445
447
445
445
445
445
447
447
447
450
457
462
468
473
475
473
473
465
457
450
447
445
445
442
439
427
409
404
516
690
777
716
593
501
457
437
427
427
427
429
432
434
439
445
450
455
462
470
478
480
483
480
475
468
460
450
445
439
437
434
434
434
434
434
437
437
437
437
439
439
439
442
445
445
445
445
450
455
462
468
470
473
470
462
457
447
445
439
439
439
437
427
409
398
488
657
759
713
590
496
452
434
429
427
429
429
434
437
439
447
452
457
465
473
478
485
488
485
480
470
460
452
447
439
437
437
434
434
437
437
437
437
437
437
437
439
439
439
439
442
445
450
455
460
465
470
473
473
470
465
457
450
447
445
445
445
439
427
409
406
526
690
754
677
562
483
450
434
429
429
429
429
434
437
442
447
452
457
462
470
478
483
485
485
480
470
460
455
450
442
439
437
437
437
439
439
439
445
445
445
445
445
445
447
447
447
447
450
457
460
468
470
473
475
470
460
450
445
439
439
439
439
434
419
401
434
572
726
757
649
537
473
445
434
429
429
429
432
434
439
445
450
452
460
468
475
483
485
491
485
480
473
462
455
450
445
445
442
442
442
442
445
445
445
447
447
447
450
450
450
450
450
455
460
468
470
475
478
478
478
470
462
455
450
447
447
445
445
434
416
404
468
631
764
777
634
526
470
445
437
432
432
434
437
439
442
445
450
452
460
468
475
483
488
491
485
480
473
462
452
447
445
445
445
442
442
442
442
442
445
445
445
445
447
447
447
447
450
450
452
460
465
470
473
473
470
468
457
450
445
442
442
442
442
434
414
404
475
644
767
772
618
516
462
442
432
429
429
429
432
434
437
442
447
452
460
468
475
480
483
480
478
470
462
452
447
442
439
437
434
434
434
434
434
437
437
437
437
439
439
445
445
445
447
447
452
457
462
468
470
473
470
465
457
450
445
445
445
442
439
429
409
404
508
675
759
695
575
491
452
437
432
429
432
434
437
439
445
450
452
457
465
473
480
485
485
485
480
473
465
457
450
445
442
439
439
442
445
445
445
445
445
447
447
447
447
447
447
450
450
452
457
462
468
473
475
475
473
468
457
450
447
447
445
447
445
432
409
406
549
710
754
664
552
480
450
437
432
432
432
434
439
445
447
450
455
460
468
478
485
491
491
488
483
473
465
457
452
447
442
442
439
442
442
445
447
447
447
447
447
450
450
450
450
450
450
452
457
465
470
473
475
475
473
465
457
450
447
447
445
445
439
424
406
434
562
718
754
659
547
478
447
437
434
432
434
437
439
445
447
452
457
465
470
478
483
491
493
491
483
478
468
457
450
447
445
445
442
442
445
445
447
447
447
447
447
447
450
452
452
452
452
455
460
462
470
473
475
478
473
468
457
450
445
445
445
445
442
429
409
406
539
710
777
698
577
493
452
437
432
429
429
432
434
437
442
447
450
457
462
470
478
485
488
485
483
475
465
457
450
445
442
439
439
439
439
439
442
445
445
447
447
447
447
450
450
450
450
455
460
462
468
473
475
478
475
470
462
452
447
445
445
445
442
432
411
401
491
662
769
721
601
506
460
439
429
427
429
429
434
437
442
447
450
457
465
473
480
485
488
491
483
475
468
457
450
447
445
442
439
439
439
439
442
445
445
445
445
445
445
447
447
447
450
452
455
460
465
470
473
478
475
470
460
452
447
447
447
445
445
432
411
406
503
667
751
695
577
491
452
437
434
432
432
434
437
439
445
450
455
460
468
475
480
485
485
488
483
475
468
457
450
447
445
442
439
442
442
442
445
445
445
447
447
447
450
450
447
447
450
452
457
460
465
470
473
475
473
468
457
450
447
447
445
445
439
429
409
406
521
682
757
685
570
488
452
437
429
429
429
434
437
439
445
447
452
457
465
473
480
485
491
485
483
475
468
457
450
445
442
442
439
439
439
442
445
445
445
447
447
447
447
447
450
450
450
452
457
462
470
475
478
478
475
468
457
450
447
447
445
445
442
429
409
404
531
700
764
682
565
485
452
437
432
429
429
434
437
439
445
447
452
460
465
473
480
485
491
488
483
478
468
460
452
447
445
442
439
439
439
442
445
445
445
447
447
447
447
447
447
447
450
452
457
462
468
473
475
475
473
468
457
450
445
445
442
442
439
427
406
401
526
703
780
703
580
493
450
434
427
424
424
427
429
434
437
442
447
452
460
468
475
480
483
483
478
470
462
457
450
445
439
439
439
439
439
437
437
439
439
442
442
442
445
445
445
445
445
447
452
457
462
468
470
470
468
462
452
445
442
442
439
439
437
424
404
401
524
693
759
682
565
485
447
434
429
427
427
429
432
437
439
445
447
455
460
468
475
480
483
483
478
470
460
452
447
442
439
439
437
437
437
439
439
439
439
439
442
445
445
445
447
447
447
450
455
460
465
470
473
473
470
460
450
445
439
439
439
439
437
419
404
445
585
731
754
634
526
468
445
434
429
429
432
434
439
442
445
450
457
462
468
475
480
483
485
483
478
468
460
452
447
445
442
439
439
439
439
439
439
442
445
445
445
447
447
450
450
450
452
452
457
465
470
473
475
478
470
460
452
447
447
447
447
445
434
416
409
493
657
759
710
593
503
460
442
434
432
432
434
437
439
445
450
452
457
465
473
480
485
491
491
485
478
470
460
452
447
447
445
442
442
442
445
445
445
445
447
447
447
447
447
450
450
450
455
460
465
470
473
475
475
470
462
457
450
447
445
445
445
439
424
404
421
547
718
769
682
562
485
450
434
429
429
429
432
434
437
442
447
452
457
465
473
480
485
488
485
480
473
465
457
450
447
445
442
442
439
442
442
442
445
445
445
445
447
447
447
450
450
450
452
457
462
470
473
473
473
470
462
452
447
445
445
445
445
439
421
404
439
583
744
780
667
552
478
447
434
427
427
429
429
434
437
439
445
450
455
462
470
478
483
485
483
478
468
460
450
445
439
437
434
434
434
434
437
437
437
439
439
442
442
442
445
445
447
447
450
455
460
468
470
473
473
470
462
452
447
445
442
442
442
434
416
404
460
613
746
759
621
516
462
439
432
429
429
429
434
437
439
445
447
452
457
465
473
480
483
483
478
470
462
455
450
445
439
437
437
437
434
434
434
437
439
439
442
445
445
445
445
447
450
452
457
460
462
468
470
473
473
468
457
450
445
445
445
445
439
429
409
406
519
680
757
687
570
488
450
437
429
429
429
434
434
437
445
447
452
457
465
473
480
485
488
485
483
475
465
457
450
445
442
442
439
439
439
442
445
445
445
445
445
445
445
447
447
447
450
452
457
462
468
473
473
475
473
468
457
450
447
445
445
445
439
427
409
434
562
718
754
657
544
475
447
434
429
429
432
434
437
442
445
450
455
460
468
478
483
488
491
485
483
473
465
455
450
447
445
445
445
445
445
445
445
445
447
447
450
447
447
447
447
450
455
457
460
465
470
473
475
478
470
462
455
450
447
447
447
447
439
421
404
452
606
754
777
647
534
473
445
434
429
429
429
434
437
439
445
447
452
457
465
475
483
485
488
483
478
470
460
452
447
445
442
442
442
439
442
445
445
445
445
445
445
445
445
445
445
447
450
452
457
460
468
470
470
473
468
457
450
445
445
442
439
439
434
416
401
460
621
759
772
624
519
462
437
429
427
427
427
429
432
434
439
445
450
455
462
470
480
483
483
478
473
462
455
445
439
434
434
432
432
432
434
434
434
434
437
439
439
439
439
439
442
442
445
447
452
460
465
468
470
470
465
457
447
445
442
445
445
442
432
414
404
488
649
751
708
590
498
452
437
429
429
429
429
434
437
439
445
450
455
460
468
475
483
485
485
480
473
465
455
447
445
439
439
439
437
437
437
439
439
442
445
445
447
447
447
447
447
450
450
452
460
465
470
473
473
473
468
460
450
445
445
442
442
439
429
411
404
498
659
754
700
583
493
455
439
434
432
432
434
437
437
442
447
452
457
465
470
480
483
485
485
483
473
465
455
447
445
439
439
439
439
439
442
445
445
445
447
447
447
447
447
447
447
450
452
457
460
468
470
475
478
473
468
457
450
447
447
445
445
442
432
411
404
498
667
764
708
590
501
460
442
434
434
434
434
437
439
445
450
455
460
468
475
483
485
491
491
485
478
470
460
455
450
447
445
442
442
445
445
445
445
447
447
447
450
450
452
452
452
452
455
457
462
468
473
478
478
478
473
462
455
447
445
445
445
445
437
416
404
465
626
764
777
639
531
470
442
429
427
427
429
432
434
439
445
447
452
460
468
475
480
485
485
483
478
468
460
450
447
445
442
439
439
439
439
439
442
445
445
445
445
447
447
450
450
450
450
452
455
460
465
470
473
473
470
462
455
447
445
445
445
442
439
424
404
421
542
708
759
672
554
478
447
434
429
429
429
432
437
439
445
450
455
460
468
475
480
483
485
483
478
468
457
450
445
439
439
437
437
437
437
437
439
439
439
439
442
442
442
445
445
447
450
450
455
460
465
470
473
473
470
465
457
447
442
442
442
439
439
429
409
404
514
682
757
685
567
485
452
437
432
429
432
434
437
439
445
447
452
460
468
475
483
485
488
485
480
473
462
455
450
445
445
442
439
439
442
445
442
442
445
445
445
445
447
447
447
447
447
450
452
457
462
468
473
473
475
470
460
452
447
445
445
445
445
434
414
406
491
652
754
713
598
506
460
442
434
432
432
434
437
439
445
450
452
457
465
473
480
485
491
491
485
478
470
460
450
447
445
442
439
439
442
442
442
442
445
447
447
447
447
447
450
450
452
452
457
462
468
473
478
478
478
470
460
452
447
447
445
445
445
439
421
409
465
621
757
769
631
524
468
445
434
432
432
434
437
437
439
445
450
455
460
468
478
483
488
491
485
480
473
465
455
450
447
445
442
439
439
439
442
445
445
445
445
447
447
447
447
447
447
450
452
457
462
470
473
473
473
470
462
457
450
445
445
445
445
439
427
406
424
549
721
777
693
572
491
450
434
429
427
427
429
434
434
437
445
447
452
460
468
478
483
485
483
480
470
460
452
447
442
439
437
437
437
437
437
437
437
437
439
439
439
445
445
445
445
445
447
450
455
460
465
468
470
468
462
452
447
445
445
442
442
439
427
409
398