455
455
455
455
456
456
457
457
457
458
458
457
455
454
451
449
446
445
443
441
441
440
439
439
437
437
435
435
434
432
431
430
429
427
426
423
422
421
419
417
416
414
413
412
411
409
408
407
406
405
404
403
402
400
399
397
396
393
393
391
389
388
386
386
385
384
383
383
382
381
380
379
377
377
375
372
370
367
366
365
363
362
361
360
359
358
357
356
355
354
354
353
353
353
353
353
353
353
353
353
354
354
354
355
355
356
356
356
356
356
356
356
356
356
356
356
356
356
356
357
357
357
357
358
358
358
358
359
359
359
359
360
360
360
360
360
361
361
361
362
362
362
363
363
363
364
364
365
365
366
366
367
367
367
368
368
369
369
370
370
371
371
372
372
373
373
374
374
375
376
376
377
377
378
378
379
379
379
380
380
381
381
381
382
382
383
383
383
384
384
384
384
384
384
384
384
384
384
384
384
384
384
384
383
383
383
382
382
382
382
381
380
380
379
378
377
377
376
376
375
375
375
375
374
374
374
373
372
372
372
372
372
372
372
372
372
371
371
371
370
370
370
370
369
369
369
369
369
369
369
369
369
369
369
369
369
369
369
368
368
368
367
367
366
366
365
364
364
364
363
363
363
363
363
363
363
364
364
364
364
364
365
365
365
365
365
365
365
365
365
365
365
365
365
366
366
366
367
367
367
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
369
369
370
370
371
371
372
372
372
373
373
373
374
374
374
375
375
375
375
375
375
375
375
375
374
374
374
374
374
374
373
373
373
373
373
373
373
373
373
373
373
372
372
372
372
372
371
371
371
371
371
370
370
370
370
370
370
370
370
370
370
371
371
372
372
373
373
373
374
374
374
374
375
375
375
376
376
376
376
376
377
377
377
378
378
378
379
379
379
379
379
379
378
378
377
376
376
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
376
376
376
376
376
377
377
377
377
377
377
378
378
379
379
380
380
380
381
381
382
383
383
383
383
383
384
384
384
384
384
384
385
385
385
385
385
385
385
385
385
385
386
387
388
388
389
390
390
391
392
393
393
394
395
395
396
396
397
397
397
398
399
399
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
399
399
399
398
398
397
396
396
395
395
394
394
394
394
394
394
394
394
395
395
396
396
397
397
398
398
399
399
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
401
401
401
401
401
402
402
402
402
402
402
403
403
403
403
403
403
403
403
403
403
403
404
404
405
405
405
406
406
406
406
407
408
408
408
408
409
409
409
410
410
410
411
411
411
411
412
412
412
412
412
413
413
413
413
413
413
414
414
414
414
414
415
415
415
416
416
416
417
417
417
417
417
417
417
417
417
417
416
416
416
416
416
416
416
416
416
416
416
417
417
417
417
418
418
418
418
419
419
419
419
420
420
420
421
421
421
421
421
421
421
421
421
421
422
422
422
422
423
423
423
424
424
424
425
425
426
426
427
428
428
429
430
430
431
432
433
433
434
435
436
436
436
437
437
438
438
438
439
439
440
440
440
441
441
441
441
441
442
442
442
442
442
443
443
443
443
444
445
446
447
447
448
449
450
450
451
453
454
454
455
456
456
457
458
458
459
459
460
460
461
462
462
463
463
463
464
464
465
465
465
466
466
466
467
467
467
468
468
469
469
470
470
471
471
472
472
473
473
474
474
475
475
475
476
477
477
478
478
479
479
479
480
480
481
481
481
481
481
481
481
481
481
481
481
481
481
481
481
482
483
483
484
485
485
486
486
487
488
489
489
490
491
492
493
493
494
495
495
496
497
497
498
499
499
500
501
502
502
573
574
575
576
576
577
577
578
579
579
580
580
581
581
581
582
583
583
583
583
583
583
583
583
583
583
583
583
583
583
583
584
584
585
586
587
587
588
588
589
590
591
591
592
593
593
594
595
596
596
597
598
598
599
600
601
601
601
601
602
602
602
602
602
603
603
603
603
603
603
604
605
606
607
607
608
609
609
610
611
612
612
613
614
615
616
616
617
617
617
618
618
618
619
619
620
620
620
621
621
621
622
622
622
623
623
623
624
624
624
625
625
626
626
627
627
628
628
628
629
629
630
630
631
631
632
632
633
633
634
634
635
635
636
637
638
638
639
640
641
641
642
643
643
643
643
644
644
644
644
644
645
645
645
645
645
646
647
648
650
651
652
653
654
655
656
657
658
659
660
661
662
662
663
664
665
665
666
667
667
668
669
670
670
671
671
671
671
672
672
672
673
673
673
673
674
674
674
675
675
676
676
676
677
677
678
678
678
679
679
679
679
680
681
681
681
682
682
683
683
684
684
685
685
686
686
687
688
689
690
691
692
693
694
695
696
697
697
698
699
700
701
701
701
701
701
701
701
701
701
701
701
701
701
701
701
701
702
703
703
704
705
706
707
708
708
709
710
711
712
713
713
713
713
714
714
714
715
715
715
715
716
716
716
716
717
717
718
718
718
719
719
720
720
721
721
722
722
723
723
724
725
725
726
727
728
728
729
729
730
731
732
732
733
733
734
734
735
735
735
736
736
737
737
737
738
738
739
739
740
740
740
741
741
741
742
742
743
743
744
744
744
745
746
746
747
747
748
748
749
750
750
751
752
752
753
753
754
754
755
756
757
758
759
760
760
761
762
763
764
765
765
766
766
767
767
768
768
769
769
770
770
771
772
772
772
773
773
774
774
775
775
776
776
776
776
776
776
776
776
775
775
775
775
774
774
774
774
774
774
774
774
774
774
774
774
774
774
773
772
772
771
770
769
769
768
768
767
767
767
767
767
767
767
767
767
767
767
767
767
767
767
767
767
767
767
767
766
765
765
764
763
763
762
762
762
763
763
763
763
763
763
763
762
762
762
762
761
761
761
760
760
759
759
759
759
759
759
759
759
759
759
759
759
759
759
759
759
759
759
759
758
758
758
758
758
758
758
758
758
758
758
758
758
758
759
759
759
759
759
759
759
758
758
758
757
757
756
755
755
755
754
754
753
753
752
752
751
750
750
749
749
748
748
748
747
747
747
747
747
747
747
747
747
747
747
747
747
747
747
747
747
747
747
747
747
747
747
747
747
747
747
746
746
746
746
746
746
745
745
745
744
744
743
743
742
742
742
742
742
742
742
742
742
742
742
742
742
743
743
743
744
744
744
744
745
745
745
746
746
746
746
746
746
746
746
746
746
746
746
746
745
745
744
743
743
743
743
744
745
746
747
747
748
749
749
749
749
749
749
749
749
749
749
748
748
747
747
747
746
745
745
745
744
744
744
743
743
743
742
742
742
741
740
740
740
739
739
738
738
737
737
736
735
734
734
734
733
733
732
732
732
730
729
727
725
724
723
723
723
722
722
722
722
722
722
722
722
722
722
721
721
720
719
718
717
716
715
715
715
715
715
715
716
716
716
716
716
716
715
715
714
714
713
713
713
713
713
713
713
713
713
713
713
713
713
713
713
714
714
714
715
716
716
716
717
717
717
717
717
717
716
716
716
716
715
715
715
715
715
715
715
716
716
717
718
718
718
719
720
721
722
722
722
722
722
722
722
722
722
722
722
722
722
722
722
722
723
723
723
724
724
724
724
725
725
725
726
726
727
728
729
729
730
730
731
732
732
733
733
734
735
735
735
735
735
735
735
735
735
735
735
735
735
735
735
735
735
735
735
735
736
736
736
736
736
737
737
737
737
737
738
738
738
738
738
739
739
739
739
739
740
740
740
740
741
741
741
742
742
742
743
743
743
744
744
744
744
745
745
745
746
746
746
747
747
747
747
748
748
748
749
749
749
750
750
751
751
751
751
752
752
752
752
752
752
751
751
751
750
750
749
749
749
749
749
749
750
750
751
751
752
752
753
753
753
753
753
753
753
753
753
753
753
753
752
752
752
752
752
751
751
751
751
750
750
750
749
749
749
749
748
748
748
748
748
748
748
748
748
749
749
749
749
750
750
750
750
751
751
751
751
752
752
752
752
753
753
753
753
754
754
754
754
754
754
754
754
754
754
754
754
753
753
753
753
753
753
753
753
753
753
753
753
753
753
754
754
754
754
755
755
755
755
756
756
757
757
758
758
759
759
760
760
760
761
761
761
761
762
762
762
762
762
762
762
762
761
761
761
760
760
760
760
760
760
760
760
761
761
761
762
762
762
762
762
763
763
763
763
763
763
763
763
763
763
763
764
764
764
764
764
764
764
764
764
764
764
764
764
764
764
764
764
764
764
764
764
764
764
764
764
764
764
764
764
764
765
765
765
765
765
766
766
766
766
767
767
767
767
767
767
767
767
767
767
767
767
767
767
768
768
768
769
769
770
770
770
771
772
772
772
772
772
772
771
771
771
770
770
770
770
769
769
769
769
769
769
769
769
769
769
769
769
769
770
770
771
771
772
772
773
773
774
774
774
775
775
775
775
775
775
775
775
775
775
775
775
775
775
775
775
775
775
775
775
775
775
775
774
774
774
773
773
772
772
771
771
771
770
770
769
769
768
768
768
767
767
766
765
765
764
763
762
761
759
758
757
754
753
752
751
751
750
750
749
749
748
748
747
746
746
745
745
744
744
743
743
742
741
740
740
739
737
735
733
732
731
728
725
722
719
719
718
717
717
716
715
714
713
713
712
711
710
709
708
706
705
704
702
701
698
696
695
694
693
690
686
683
679
679
678
678
677
676
675
674
673
672
671
669
667
665
664
662
661
660
657
654
652
651
649
646
645
644
643
643
643
642
642
642
641
641
639
638
637
636
635
632
631
629
627
626
624
624
623
623
623
623
623
622
620
617
616
615
612
610
609
606
605
603
603
603
603
603
605
606
608
608
609
610
610
611
612
613
614
615
616
618
619
620
621
623
624
626
627
628
629
630
631
633
634
634
634
634
634
634
634
634
635
635
635
635
635
635
635
636
636
638
638
639
640
641
642
642
643
644
645
645
646
647
648
649
651
652
653
655
656
657
658
659
660
661
662
663
664
666
667
668
669
670
671
672
672
673
674
675
675
676
677
678
679
679
680
680
681
682
682
683
684
684
685
685
686
687
687
688
689
689
689
689
689
689
689
689
689
688
688
688
688
688
688
688
688
688
689
689
690
693
693
694
695
696
698
698
699
700
701
703
704
706
707
708
709
711
712
713
715
716
717
719
719
720
721
722
723
724
725
726
727
728
729
729
730
731
732
733
733
734
735
735
736
736
737
737
738
739
740
740
741
741
742
742
743
744
745
746
747
748
748
749
749
750
751
751
752
752
753
754
755
756
757
758
759
759
760
761
762
763
763
764
765
765
766
767
767
767
768
768
768
768
769
769
769
770
770
770
770
771
771
771
772
772
772
772
772
772
772
773
773
773
773
773
773
773
773
772
771
770
769
768
767
766
765
764
763
762
760
758
757
753
752
751
748
746
744
744
743
741
741
740
739
737
736
735
734
732
731
731
729
728
728
727
725
724
723
721
718
718
715
714
713
710
706
703
699
698
695
694
692
692
692
692
691
691
691
690
689
689
687
687
686
685
684
683
682
680
679
677
676
675
673
672
671
669
668
666
665
662
661
659
656
655
653
650
648
646
645
643
641
639
637
637
636
636
635
634
634
633
632
632
630
627
626
625
623
622
620
620
619
618
615
614
612
611
610
607
605
604
603
601
601
599
598
596
595
594
594
593
591
591
590
589
588
586
586
585
584
583
582
582
581
580
580
580
580
579
579
578
577
576
575
575
574
573
572
571
570
569
568
567
566
565
564
563
562
560
556
554
552
549
547
547
547
546
546
546
545
545
543
543
542
541
540
539
537
536
535
534
533
532
532
531
531
529
526
525
521
520
518
517
516
515
514
514
513
512
510
509
509
508
507
507
506
505
504
502
501
499
498
497
494
492
489
488
486
485
484
481
479
478
478
478
478
478
477
477
475
474
473
471
470
469
468
466
465
464
463
462
461
460
459
457
456
455
453
452
450
449
448
447
447
446
446
445
444
444
444
444
444
443
443
443
442
442
442
440
439
438
437
436
436
433
430
427
424
423
423
422
422
421
421
421
421
421
421
421
420
420
420
419
418
418
417
417
416
416
416
416
416
416
416
416
416
416
416
417
417
417
417
417
417
418
418
418
418
418
418
418
418
418
418
418
418
419
419
420
421
421
422
422
423
423
424
424
423
423
422
421
421
420
420
419
418
417
416
416
416
416
416
416
415
415
415
415
415
414
414
414
414
414
413
413
413
413
413
412
412
412
412
412
411
411
411
411
411
411
411
411
410
410
410
409
409
409
409
408
408
408
407
407
406
406
406
405
404
404
403
403
403
403
403
403
403
402
402
402
401
401
400
400
400
400
400
400
400
400
400
400
400
401
401
401
401
401
401
401
401
401
401
401
401
401
401
401
401
401
401
400
400
399
398
398
397
397
396
395
394
394
394
394
394
395
395
395
396
396
396
397
397
397
398
398
399
399
399
400
400
400
400
400
401
401
401
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
401
400
399
398
398
397
396
395
394
394
392
392
391
390
389
388
387
386
385
385
385
385
385
385
384
384
384
383
383
383
382
382
381
380
379
378
377
377
376
376
376
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
376
376
376
377
377
377
378
378
378
378
378
378
378
377
377
377
377
376
376
376
376
375
375
375
375
374
374
374
373
373
373
372
372
372
372
371
371
371
371
371
371
371
371
371
371
371
371
371
371
371
371
371
371
372
372
372
372
372
372
372
372
373
373
373
373
373
373
374
374
374
374
374
374
374
374
374
373
373
373
373
372
372
372
372
371
371
371
370
370
369
369
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
367
367
367
366
366
366
366
365
365
365
365
365
365
365
365
365
365
365
364
364
364
364
363
363
363
363
363
364
364
364
365
365
366
367
367
368
368
369
369
369
369
369
369
369
369
369
369
369
369
369
369
369
369
369
369
369
369
369
369
369
370
370
370
370
371
371
372
372
372
372
372
373
373
373
373
373
373
373
373
373
373
373
373
373
373
373
373
374
374
374
375
375
375
375
376
376
376
376
376
377
377
377
377
377
377
378
378
379
379
380
380
381
381
382
382
382
383
383
383
383
383
384
384
384
384
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
384
384
384
383
383
383
382
382
382
381
381
380
379
378
377
376
375
374
373
372
371
370
369
368
366
365
365
364
364
363
362
362
361
361
360
360
360
359
359
358
357
357
356
355
355
355
355
355
355
354
354
353
353
353
353
353
353
353
353
354
354
354
355
355
356
356
356
356
357
357
357
358
358
358
359
359
359
360
360
360
361
361
361
362
362
362
363
363
363
364
364
364
365
365
366
366
366
366
367
368
369
369
370
371
372
372
373
374
375
375
376
377
377
377
378
378
379
379
379
379
380
380
380
381
381
381
382
382
382
383
383
383
384
384
384
385
385
385
386
386
386
386
387
387
388
388
389
389
390
390
391
391
392
392
393
394
394
394
395
396
396
397
398
398
399
400
400
401
402
402
403
403
404
404
405
405
406
406
406
407
407
408
408
409
409
409
410
410
411
411
411
412
412
412
413
413
413
414
414
414
415
415
415
416
417
417
418
419
419
420
421
421
422
423
423
424
425
426
426
427
427
428
428
429
429
430
430
431
431
432
433
433
433
434
434
435
435
436
436
437
437
438
438
439
439
439
440
440
441
442
443
444
445
446
447
449
450
451
452
453
454
455
457
457
457
457
457
457
457
457
457
457
457
457
457
457
457
457