752
752
752
752
752
752
752
752
752
752
752
752
752
752
752
752
752
752
752
752
752
752
752
752
752
752
751
751
751
751
750
750
750
749
749
749
749
749
749
750
750
751
751
752
753
753
754
754
755
755
755
756
756
756
756
757
757
757
758
758
758
758
758
758
758
758
758
758
758
758
758
758
758
757
757
756
756
756
755
755
755
755
755
755
755
756
756
757
757
758
758
758
758
758
758
758
758
757
757
757
757
757
757
756
756
756
755
755
755
754
754
754
753
753
753
752
751
751
750
749
749
748
748
747
747
747
746
746
746
746
746
746
746
746
746
746
746
746
746
747
748
748
748
749
749
750
750
751
751
752
752
752
753
753
753
754
754
754
754
754
754
754
754
754
754
754
754
754
753
753
753
753
753
752
752
752
752
752
752
752
753
753
754
755
755
756
756
757
757
758
758
759
759
759
760
760
761
761
761
762
762
763
764
764
765
766
766
767
768
768
769
770
770
770
770
770
770
770
770
770
770
770
771
771
771
771
771
772
772
772
772
772
772
773
773
774
775
775
776
776
777
777
778
778
779
780
781
782
783
784
785
785
786
787
788
788
787
786
785
784
783
783
782
781
780
779
778
778
778
778
778
777
777
777
777
777
777
777
778
778
779
780
780
781
782
782
783
783
784
784
784
785
785
785
785
786
786
786
786
786
786
785
785
784
784
784
783
783
783
783
783
783
783
783
783
783
783
783
782
782
782
782
782
781
781
781
781
781
781
781
781
781
781
781
782
782
782
782
782
782
783
783
784
784
784
785
785
785
786
786
786
787
787
787
788
788
789
789
789
790
790
790
791
791
791
791
791
791
791
791
791
791
791
792
792
792
792
792
792
792
792
792
792
792
792
792
792
792
793
793
793
793
794
794
794
795
795
795
795
795
795
796
796
796
796
796
797
797
797
798
798
798
799
799
799
800
800
801
801
801
801
801
801
801
801
801
801
801
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
800
801
801
801
802
802
802
803
803
803
803
803
803
803
802
802
802
802
802
802
802
802
802
802
802
802
803
803
803
803
803
803
803
803
803
803
803
803
803
803
803
803
803
803
803
804
804
804
805
805
805
805
805
805
805
805
804
804
804
804
803
803
803
802
802
801
801
801
801
801
801
801
801
801
801
801
801
801
802
803
803
804
805
806
806
807
809
810
811
812
813
814
816
817
817
817
817
817
817
817
817
817
817
817
817
817
817
816
816
816
816
816
816
816
817
817
817
818
818
818
819
819
820
820
820
820
820
820
820
820
820
820
820
820
820
820
820
820
820
820
820
820
820
819
818
818
817
817
816
816
815
815
815
815
815
815
815
815
815
815
815
815
816
816
817
817
818
818
818
819
819
820
820
820
820
820
820
820
820
821
821
821
822
822
823
823
823
823
823
823
822
822
821
821
821
820
820
820
820
820
820
820
820
819
819
818
818
817
817
816
816
815
814
814
813
812
811
811
810
809
808
808
807
806
805
805
804
803
803
802
802
801
800
800
799
799
799
799
799
799
799
799
798
798
798
797
797
797
796
796
796
796
796
796
796
796
796
796
796
796
796
796
795
795
794
794
794
793
792
792
791
790
789
788
788
788
788
788
788
788
788
788
788
788
788
787
787
786
786
786
785
785
785
784
784
784
784
783
783
783
782
782
782
782
781
781
781
781
781
781
781
781
781
781
781
782
782
782
782
783
783
784
785
786
787
787
788
789
790
790
790
790
790
790
790
790
789
789
788
787
787
786
786
785
785
785
785
785
785
785
785
785
785
785
785
790
790
790
791
791
792
792
792
792
792
792
792
792
792
790
789
788
786
785
784
783
782
781
781
780
779
779
778
778
778
778
778
778
778
778
778
778
778
778
778
778
778
778
778
778
779
779
779
779
779
779
779
779
779
779
779
778
778
777
777
776
776
775
775
775
775
775
775
775
775
774
774
774
774
773
773
773
773
773
773
773
773
773
773
773
773
773
773
773
773
773
773
773
773
773
773
773
773
773
773
773
773
773
773
773
772
772
772
772
772
772
772
772
772
772
772
772
772
772
772
772
772
771
771
770
770
770
769
769
769
769
769
769
769
769
769
769
769
769
769
769
768
768
768
768
768
768
768
768
768
768
768
768
768
768
768
768
768
768
768
768
768
768
769
769
769
769
769
769
769
769
769
769
768
768
768
768
768
768
768
767
767
766
765
764
763
762
762
761
761
761
761
760
760
760
760
760
760
760
760
760
761
761
761
761
762
762
762
762
762
762
762
762
762
762
762
762
761
761
761
760
760
760
760
759
759
759
759
759
759
759
759
758
758
758
758
758
757
757
757
756
756
756
756
756
756
756
756
756
756
756
756
756
757
757
757
757
758
758
758
758
758
758
758
758
759
759
759
759
759
759
760
760
760
760
760
760
760
760
760
760
759
759
759
759
758
758
758
757
757
757
756
756
756
755
755
755
754
754
754
753
753
753
752
752
752
752
751
751
751
750
750
749
749
748
747
747
746
745
745
745
744
744
743
743
743
743
743
743
743
743
743
743
744
745
746
747
748
749
750
750
749
749
748
747
746
745
744
744
744
744
743
743
743
742
742
741
741
740
739
739
738
738
738
738
737
737
737
737
736
736
736
735
735
735
736
738
739
740
741
742
744
730
726
725
723
722
721
721
723
724
725
728
730
733
731
724
723
723
722
721
721
721
721
721
721
721
721
721
721
722
723
724
724
724
724
724
723
723
722
722
721
721
720
720
720
720
720
720
720
720
719
717
716
714
712
711
709
708
706
706
706
706
706
706
706
706
705
705
705
705
704
704
704
704
704
704
705
705
706
707
707
708
708
708
707
707
706
705
705
704
704
702
701
699
698
696
695
693
692
692
692
692
692
692
692
692
692
693
693
693
693
694
694
694
694
694
694
694
693
693
692
692
692
691
691
691
691
691
691
691
691
691
691
691
691
691
691
691
690
689
688
687
686
685
683
682
682
681
681
680
680
679
679
679
679
680
680
681
681
681
681
680
680
679
679
678
678
678
680
681
682
683
684
685
685
685
685
685
684
684
684
684
683
682
680
679
678
676
675
674
673
673
672
672
671
671
671
670
670
669
668
667
667
666
665
665
664
664
663
662
662
661
661
662
663
664
665
666
667
668
668
668
668
668
667
667
667
667
666
666
665
665
664
664
663
663
662
662
662
662
662
662
663
663
663
663
664
664
664
664
664
664
664
664
664
663
662
661
661
660
659
658
657
657
657
657
657
657
657
657
657
657
657
657
657
657
657
657
657
657
657
658
658
658
659
659
659
659
658
657
657
656
655
655
654
654
653
653
653
652
652
652
652
652
652
653
653
653
653
653
652
651
650
650
649
648
647
646
645
644
643
642
641
640
640
640
640
640
641
641
641
641
641
642
642
642
642
642
642
642
642
642
642
642
642
641
641
641
640
640
640
640
640
640
640
640
640
640
640
640
640
640
640
641
642
643
644
645
645
646
646
646
645
645
645
644
644
643
643
642
641
641
640
640
640
641
641
642
642
643
643
643
643
642
642
642
641
641
641
640
639
639
638
638
637
637
636
635
635
635
635
635
635
635
635
634
633
632
631
630
629
628
627
627
627
627
627
627
628
628
628
628
628
629
629
629
629
629
629
629
629
630
630
630
630
630
630
630
629
629
628
627
626
625
624
623
623
623
623
623
623
623
623
623
623
624
624
624
624
624
624
624
624
624
625
625
625
626
626
626
627
627
627
627
626
625
624
623
622
621
620
619
619
619
620
621
621
622
623
623
624
624
624
624
624
624
624
624
623
623
623
622
622
622
621
621
621
620
620
620
619
619
619
618
618
618
618
618
618
618
618
618
619
620
621
622
623
624
626
627
627
627
627
626
626
626
625
625
624
623
622
621
620
618
617
616
615
614
614
614
614
614
614
614
614
614
613
613
613
612
612
612
611
611
611
610
610
610
610
610
609
609
609
609
609
609
609
609
609
609
609
609
608
608
607
606
605
605
604
604
604
604
604
605
605
605
605
606
606
606
606
606
606
606
606
606
606
606
606
606
607
607
607
608
608
608
608
608
607
607
607
606
606
605
605
604
604
603
603
602
602
602
601
601
600
600
600
600
600
600
600
600
600
599
599
599
599
599
599
599
599
599
599
599
599
599
599
599
599
599
598
598
598
597
597
597
596
596
596
596
596
596
596
597
597
597
597
597
597
597
597
597
597
597
597
597
597
596
595
593
592
591
591
590
589
588
587
587
586
586
585
585
584
584
583
583
583
583
583
584
584
585
585
586
587
587
587
587
587
587
587
586
586
586
586
586
586
586
587
587
587
587
588
588
588
588
588
588
588
587
587
587
587
587
587
586
585
584
583
581
580
579
579
579
579
580
580
580
581
581
581
581
581
580
580
580
579
579
578
578
578
577
576
575
574
573
572
571
570
570
570
570
570
570
570
570
570
570
570
570
569
569
569
568
568
568
568
568
568
568
568
568
568
568
568
568
568
568
568
568
568
568
568
568
568
568
568
568
568
568
568
568
568
568
568
568
568
568
568
568
568
568
568
568
568
568
568
567
567
567
567
567
567
567
567
567
566
566
565
565
564
564
564
563
563
563
563
563
563
563
563
563
563
563
563
563
563
563
563
563
563
563
563
563
563
563
563
562
562
562
562
562
562
562
562
562
562
562
562
562
562
562
562
562
562
562
562
562
562
562
562
562
562
562
562
562
562
562
563
563
563
563
563
563
563
563
563
563
563
563
563
563
563
562
562
561
561
560
560
559
558
558
557
556
556
556
556
556
555
555
555
555
554
554
554
554
553
553
553
553
553
552
552
552
552
551
551
551
551
551
551
551
551
551
551
551
551
551
551
551
551
552
552
553
553
554
554
555
555
556
556
556
557
557
557
558
558
558
558
558
558
558
558
558
557
557
557
557
557
557
557
557
557
557
557
557
557
557
557
557
558
558
558
559
559
560
560
561
561
562
562
562
562
562
562
562
561
561
560
560
559
558
558
557
557
557
557
556
556
556
556
555
554
554
553
552
551
551
550
549
548
548
549
550
551
552
553
554
555
556
557
557
557
557
557
556
556
555
555
555
554
552
551
550
548
547
547
546
545
545
546
547
548
549
549
550
551
552
552
552
552
552
551
551
550
550
550
549
549
549
549
549
550
550
551
551
552
553
553
554
554
554
554
554
554
553
553
553
553
553
552
551
550
549
548
547
546
545
544
544
544
544
544
545
545
546
546
547
547
548
549
549
549
547
546
544
542
541
540
538
537
537
537
537
538
538
538
539
539
539
539
539
539
539
539
539
539
539
539
539
539
539
539
539
539
539
539
538
537
537
536
535
535
534
533
533
533
533
533
533
533
533
533
533
533
533
533
533
533
532
532
532
532
531
531
531
530
530
530
530
530
529
529
529
529
529
529
529
529
529
529
530
530
531
531
532
532
532
532
531
531
530
530
529
529
528
527
527
526
526
526
525
525
524
524
523
523
523
523
523
522
522
522
522
523
525
526
528
529
530
532
533
534
536
543
533
533
533
533
533
533
533
533
528
526
525
523
521
518
516
516
518
519
520
522
523
525
526
528
529
529
530
531
500
499
497
495
494
492
491
493
495
497
499
502
504
507
509
511
519
526
489
489
489
489
489
489
489
489
490
491
492
493
493
495
496
496
496
496
496
495
495
495
495
495
494
494
494
494
493
493
492
492
491
491
490
490
489
489
489
488
488
487
487
487
487
487
487
487
487
487
487
487
487
486
485
484
483
481
480
479
477
476
475
474
474
473
473
473
472
472
472
472
472
472
472
472
473
473
473
473
474
474
475
475
476
476
477
478
478
479
479
479
479
479
479
479
479
479
479
478
478
478
477
477
476
476
475
475
474
474
473
473
472
472
472
471
471
471
470
470
470
470
469
469
469
469
469
469
469
469
469
469
469
469
468
468
467
466
466
465
465
464
463
463
463
463
464
464
465
465
465
466
466
466
466
466
466
466
464
463
463
463
462
462
461
461
461
460
460
460
460
460
460
460
460
460
460
460
460
460
461
461
461
462
462
462
462
461
459
457
456
454
452
450
449
447
445
444
443
441
440
439
438
437
435
434
433
434
435
437
438
439
441
442
444
445
446
448
448
449
449
450
451
451
452
453
454
455
455
456
456
457
457
457
458
458
458
458
458
458
458
458
458
458
458
457
455
454
453
452
450
449
448
447
446
446
446
446
445
445
445
445
445
445
445
445
446
446
446
447
447
447
447
447
447
447
447
447
447
447
447
447
447
447
447
447
447
447
447
447
447
446
445
444
443
443
442
441
440
439
438
436
435
434
432
431
429
427
427
427
427
428
428
429
429
429
430
430
431
431
431
432
432
433
433
434
434
434
434
434
435
435
435
435
435
435
435
435
434
434
434
434
434
433
433
433
433
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
431
431
431
431
430
430
430
430
430
430
429
428
427
425
424
423
422
421
420
419
419
418
418
418
418
417
417
416
416
416
416
417
418
419
419
420
421
422
423
424
426
427
428
416
415
414
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
412
412
412
411
411
411
410
410
410
409
408
407
407
406
405
404
403
403
402
402
402
403
403
404
404
405
405
406
407
407
408
408
408
409
409
410
410
410
409
409
408
408
407
406
406
406
405
405
405
405
405
405
405
405
405
406
406
407
408
409
410
411
411
411
411
411
411
411
411
411
411
411
411
411
412
412
413
413
414
415
415
415
413
411
410
408
407
405
404
404
404
404
404
405
405
405
405
406
407
408
410
411
413
414
416
417
418
417
408
401
399
397
395
395
396
397
398
399
400
401
401
402
403
404
405
407
408
410
411
413
414
416
418
419
418
416
413
411
410
407
405
403
403
403
402
402
401
401
400
400
399
399
399
399
398
398
398
398
398
397
397
397
397
397
396
396
396
396
396
396
396
395
395
395
395
395
395
395
395
395
394
394
394
394
394
393
393
393
393
393
393
393
393
393
393
393
394
394
394
394
394
394
394
394
393
393
392
392
391
391
390
390
389
389
388
388
387
387
387
386
386
385
385
384
383
383
382
381
380
380
379
379
379
379
378
378
378
378
377
377
377
376
376
376
376
376
376
376
377
377
377
378
378
379
379
379
379
379
380
380
380
380
380
380
380
380
379
379
379
379
379
379
379
379
379
380
380
380
380
380
381
381
382
382
383
383
384
384
385
385
385
385
385
385
385
385
384
384
384
384
384
385
386
388
389
391
392
394
395
397
398
400
401
403
404
405
407
408
410
411
412
413
415
416
417
419
420
422
423
424
426
426
426
425
424
424
423
422
421
421
420
420
420
420
420
420
420
421
422
423
423
424
425
426
426
427
428
428
428
429
429
430
430
431
431
432
433
434
435
436
437
438
439
440
441
441
440
439
438
437
436
434
433
432
431
430
430
430
419
418
417
416
416
415
415
415
414
414
413
413
412
412
412
411
411
410
410
410
410
411
412
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
428
429
429
429
430
430
431
431
431
432
434
435
436
438
439
440
441
443
444
445
446
447
449
450
451
452
453
454
456
457
457
458
459
460
461
462
463
464
465
465
464
463
462
461
461
460
459
458
457
458
459
461
462
464
466
468
470
472
474
477
480
483
486
490
493
496
499
503
503
503
503
503
503
503
503
503
503
500
497
494
491
488
485
482
479
476
476
476
475
475
475
474
474
474
475
477
480
483
486
489
491
494
496
498
500
502
503
505
507
508
510
510
510
510
510
509
509
509
509
509
507
505
504
502
500
499
497
496
494
493
491
488
486
483
481
479
476
474
471
469
467
467
466
465
464
463
463
462
461
460
459
459
459
459
460
460
461
461
462
462
463
464
465
466
467
468
469
470
471
472
473
474
474
475
476
477
478
478
478
478
478
478
477
477
477
477
477
477
477
477
477
477
477
477
477
477
477
478
479
479
480
480
481
481
481
481
481
480
480
480
479
479
479
479
480
481
482
482
483
484
485
485
486
487
487
487
487
487
487
487
487
487
487
487
487
487
488
488
488
489
489
489
490
490
490
490
490
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
492
492
492
492
492
493
494
495
496
497
498
499
500
500
500
500
500
499
499
499
499
499
500
501
502
503
504
505
505
506
506
506
506
507
507
507
507
507
506
506
505
504
504
503
502
501
500
499
499
498
497
496
495
495
495
495
495
495
495
495
495
495
496
497
498
499
499
500
501
501
501
501
501
501
501
501
501
501
502
502
503
504
505
506
507
507
508
509
509
509
509
509
509
509
509
509
509
509
509
509
508
508
508
508
508
508
508
509
510
511
512
513
514
514
514
515
515
515
515
516
516
516
516
517
517
517
517
518
518
518
518
518
518
517
517
517
516
516
516
516
517
517
518
519
520
520
521
521
521
521
521
521
521
521
521
521
522
523
524
525
526
527
528
529
530
531
531
532
532
533
534
534
534
534
534
534
533
533
533
533
533
533
534
534
534
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
536
536
536
536
536
536
537
537
537
537
537
538
538
538
539
539
539
539
539
539
539
539
540
540
540
540
541
542
543
544
546
547
549
550
551
552
552
552
552
552
552
551
551
551
551
551
551
551
551
551
551
551
551
551
551
550
550
549
549
548
547
547
546
546
546
547
548
549
550
552
553
554
555
556
556
556
556
556
556
556
556
556
556
557
558
559
559
560
561
562
563
563
564
564
565
565
566
567
567
568
568
569
569
570
570
571
571
572
572
573
573
573
573
573
573
573
573
573
573
573
574
574
574
575
575
575
575
576
576
576
576
577
578
578
579
580
580
581
582
582
583
583
583
582
582
581
581
581
580
580
579
579
579
579
580
581
581
582
583
583
584
585
585
586
586
586
587
587
587
587
588
588
588
588
589
590
591
592
593
594
594
595
596
597
598
598
599
600
600
601
602
602
603
604
604
603
602
601
600
599
598
597
596
596
596
597
597
597
598
598
599
599
600
600
601
601
602
602
603
603
604
604
605
605
605
605
605
605
605
605
605
605
605
606
606
606
606
606
606
606
606
606
607
608
609
610
611
612
613
614
615
616
616
617
618
618
619
620
621
621
622
623
623
624
625
626
627
628
629
630
631
632
633
634
634
635
636
637
637
638
639
640
640
640
639
639
638
638
637
637
636
635
635
635
635
635
635
635
636
636
636
636
636
636
637
637
637
638
638
638
639
639
639
639
640
641
641
642
642
643
644
644
645
645
646
646
646
646
646
646
646
646
646
646
646
648
650
651
653
655
656
658
660
662
663
663
663
663
662
662
662
661
661
661
660
660
660
660
661
662
662
663
664
665
665
666
666
666
666
666
666
666
665
665
665
665
665
665
665
666
667
668
669
670
671
672
673
674
675
676
677
677
678
679
679
680
681
681
682
684
685
686
687
688
689
691
692
693
696
698
700
703
705
707
710
712
715
717
717
717
717
717
718
718
718
718
718
720
721
723
724
726
727
729
731
732
734
736
737
739
741
742
743
745
746
748
748
748
749
749
748
748
748
747
747
746
746
745
745
746
748
749
752
753
755
757
759
761
763
765
767
769
770
772
773
775
777
778
780
781
781
780
780
779
778
778
777
776
776
775
775
777
780
782
784
786
789
791
793
795
798
800
803
806
809
812
814
817
820
822
825
828
829
829
829
829
828
828
828
827
827
827
826
824
821
818
817
814
812
810
808
806
804
805
806
807
808
809
810
811
812
813
813
814
815
816
816
817
818
818
819
820
820
821
821
822
822
822
823
823
824
824
824
825
825
825
826
826
826
826
827
827
827
828
828
829
829
829
830
830
830
831
831
831
832
833
834
835
836
837
838
839
840
841
842
843
844
844
845
845
846
846
847
847
848
849
849
849
849
850
850
850
850
851
851
851
852
853
854
855
857
858
859
860
862
863
864
864
864
864
864
864
864
864
864
864
864
864
874
875
876
877
878
879
880
881
882
883
884
884
885
885
885
886
886
886
887
887
888
889
890
890
891
892
893
894
894
896
896
898
899
901
902
903
905
906
907
909
910
911
913
914
916
917
919
920
922
924
925
926
926
926
926
926
925
925
924
923
922
922
921
920
920
920
920
920
920
920
921
921
921
921
921
922
924
925
926
927
929
930
931
932
933
935
936
938
939
941
942
943
945
946
946
946
946
946
946
945
945
945
945
945
945
947
950
952
954
955
957
960
962
964
965
966
967
967
967
968
970
971
972
974
975
976
977
977
977
976
976
975
975
974
974
973
973
973
973
973
974
974
975
975
975
976
976
977
978
979
980
981
983
984
986
987
989
990
991
992
993
994
995
996
997
998
999
999
1001
1004
1006
1009
1011
1014
1017
1019
1022
1024
1027
1029
1032
1034
1037
1039
1042
1045
1047
1049
1048
1047
1046
1044
1043
1041
1040
1039
1037
1036
1035
1034
1033
1033
1032
1031
1030
1029
1028
1027
1027
1027
1026
1026
1026
1026
1025
1025
1025
1025
1028
1032
1036
1040
1044
1048
1052
1055
1059
1059
1058
1056
1056
1056
1054
1052
1050
1048
1046
1044
1042
1043
1045
1047
1050
1052
1055
1057
1060
1062
1064
1064
1064
1064
1064
1063
1063
1063
1063
1063
1064
1066
1069
1071
1073
1076
1078
1080
1083
1084
1083
1082
1081
1080
1079
1078
1077
1077
1076
1075
1074
1075
1079
1084
1089
1093
1097
1102
1106
1110
1115
1121
1119
1116
1114
1111
1094
1095
1096
1097
1097
1097
1097
1097
1097
1098
1098
1098
1098
1098
1098
1098
1100
1101
1102
1103
1105
1105
1106
1107
1108
1108
1109
1110
1110
1111
1112
1113
1115
1116
1117
1119
1120
1121
1123
1124
1125
1125
1125
1125
1125
1126
1126
1126
1126
1126
1127
1127
1128
1128
1129
1130
1130
1131
1131
1132
1132
1132
1132
1132
1132
1132
1133
1133
1134
1135
1135
1136
1137
1137
1138
1139
1139
1140
1140
1141
1141
1142
1142
1143
1143
1144
1145
1145
1146
1146
1147
1148
1148
1149
1150
1151
1152
1153
1154
1155
1156
1156
1158
1159
1159
1160
1161
1161
1162
1163
1163
1164
1165
1166
1167
1167
1167
1167
1167
1167
1167
1167
1167
1167
1167
1167
1167
1167
1167
1168
1168
1168
1169
1169
1169
1170
1171
1172
1173
1175
1176
1177
1178
1179
1179
1180
1180
1180
1181
1181
1182
1182
1182
1182
1182
1182
1181
1181
1181
1180
1180
1180
1180
1181
1182
1183
1184
1185
1185
1186
1187
1187
1188
1188
1189
1189
1190
1190
1191
1191
1192
1193
1193
1193
1193
1193
1193
1193
1193
1193
1193
1193
1194
1194
1194
1194
1194
1194
1194
1194
1194
1194
1194
1193
1193
1193
1193
1193
1192
1192
1192
1192
1191
1191
1190
1190
1189
1188
1188
1187
1187
1186
1185
1185
1185
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1184
1183
1183
1183
1183
1183
1183
1183
1182
1182
1182
1182
1182
1182
1182
1182
1182
1182
1181
1181
1180
1179
1179
1178
1178
1177
1177
1176
1176
1176
1176
1176
1176
1176
1176
1176
1176
1175
1175
1174
1173
1173
1172
1171
1171
1170
1170
1169
1169
1168
1168
1168
1167
1166
1166
1165
1164
1163
1162
1161
1160
1159
1158
1156
1155
1154
1152
1151
1151
1151
1150
1150
1149
1148
1147
1147
1146
1146
1146
1146
1145
1145
1145
1144
1143
1142
1141
1140
1139
1138
1137
1137
1136
1136
1136
1136
1137
1137
1137
1137
1138
1138
1138
1137
1136
1135
1134
1133
1132
1131
1129
1128
1127
1126
1125
1124
1123
1122
1121
1119
1118
1117
1117
1118
1118
1119
1120
1120
1121
1121
1118
1115
1113
1110
1107
1105
1102
1100
1098
1098
1099
1099
1100
1100
1101
1101
1102
1103
1104
1104
1105
1106
1107
1108
1108
1106
1104
1103
1102
1100
1099
1097
1095
1093
1092
1090
1089
1087
1086
1084
1083
1081
1079
1078
1077
1075
1074
1073
1071
1070
1068
1067
1065
1064
1062
1061
1059
1058
1055
1053
1051
1049
1047
1044
1042
1041
1040
1039
1038
1037
1036
1035
1035
1034
1034
1033
1033
1032
1032
1031
1031
1031
1031
1031
1030
1030
1030
1030
1030
1031
1031
1032
1032
1033
1034
1034
1035
1035
1035
1035
1035
1034
1034
1033
1033
1033
1032
1032
1032
1032
1032
1032
1032
1032
1032
1031
1031
1031
1031
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1029
1028
1028
1027
1027
1026
1025
1025
1024
1024
1024
1024
1024
1024
1024
1025
1025
1025
1025
1025
1025
1024
1024
1023
1022
1022
1021
1020
1019
1019
1019
1018
1018
1017
1017
1016
1016
1015
1013
1012
1010
1009
1007
1006
1004
1003
1001
1001
1000
1000
999
998
998
997
996
996
995
995
995
995
994
994
994
994
993
993
993
993
993
993
993
993
992
992
992
991
991
991
990
990
990
990
991
991
992
992
993
993
994
994
995
995
995
995
995
996
996
996
996
996
997
997
998
999
1000
1000
1001
1003
1004
1004
1004
1004
1004
1004
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1004
1004
1004
1005
1005
1006
1006
1006
1007
1007
1007
1007
1007
1006
1006
1005
1005
1005
1004
1004
1004
1003
1003
1003
1003
1003
1002
1002
1002
1002
1002
1002
1002
1002
1002
1002
1002
1002
1002
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1004
1004
1004
1004
1004
1004
1003
1003
1002
1001
1001
1000
999
999
998
997
997
997
997
996
996
996
995
995
995
995
995
996
996
997
997
997
997
997
996
996
995
995
995
995
995
996
997
997
997
998
998
999
1000
1000
1001
1002
1003
1003
1004
1005
1005
1005
1005
1004
1004
1003
1003
1003
1002
1002
1001
1001
1000
999
999
998
997
996
996
995
994
994
994
993
993
992
992
991
991
990
989
989
988
987
987
986
986
985
984
984
984
984
984
984
984
984
984
984
984
985
986
987
987
988
989
990
991
992
993
993
993
993
993
993
993
993
993
993
993
993
994
994
994
994
994
994
994
994
994
994
993
993
992
992
991
991
990
990
989
989
989
989
989
989
988
988
988
988
987
987
987
987
987
986
986
986
986
986
986
986
987
987
987
988
988
989
989
989
989
988
987
987
986
985
984
983
983
983
982
982
981
981
981
981
980
979
978
977
977
976
975
975
975
975
975
975
975
975
975
975
975
976
976
976
976
976
976
976
976
976
976
976
976
976
976
976
975
974
973
972
971
970
969
968
967
967
966
965
964
963
962
962
962
963
963
964
964
965
965
966
966
967
968
968
968
968
968
968
968
968
967
967
967
967
967
966
966
966
966
965
965
965
964
964
964
963
963
963
963
963
963
963
963
963
963
963
964
964
964
964
964
964
964
964
964
965
965
965
965
966
966
966
966
966
966
966
965
965
965
965
964
964
963
963
963
962
962
962
962
962
961
961
961
961
961
961
962
962
962
962
962
962
962
963
963
963
963
963
963
963
963
963
963
963
963
963
963
963
963
963
963
963
963
964
964
964
964
965
965
965
965
965
965
965
965
965
965
965
966
966
966
966
966
966
966
966
966
966
967
968
969
970
970
970
970
970
970
970
970
970
970
970
970
970
969
969
969
969
969
969
969
969
969
969
968
968
967
967
966
966
965
965
964
964
963
963
963
963
963
963
963
963
963
963
963
964
965
965
965
965
965
966
966
967
967
967
968
968
969
969
970
970
970
970
970
970
970
970
970
971
971
971
971
971
971
971
971
971
971
971
971
971
971
972
972
973
973
973
974
974
975
975
976
976
977
978
978
978
979
979
980
980
980
980
980
980
980
980
980
980
980
979
979
979
978
977
976
976
975
974
973
972
972
971
969
969
968
968
967
966
965
964
963
961
960
958
957
955
954
953
952
951
950
949
948
947
946
945
944
943
942
941
940
939
938
937
936
935
934
933
932
932
931
930
930
929
928
927
926
925
924
923
921
920
918
916
915
913
911
911
911
910
910
910
910
909
909
909
909
909
909
909
908
907
906
905
904
903
903
902
902
902
902
902
902
902
902
902
902
903
903
904
904
905
906
906
907
907
907
907
907
907
906
906
906
906
906
906
906
906
906
906
906
906
906
906
906
905
904
903
902
901
901
900
899
898
897
897
897
897
897
897
897
897
897
897
897
897
897
898
898
898
898
899
899
899
899
899
899
899
899
899
899
899
898
898
898
898
897
897
897
897
897
897
897
897
897
897
898
898
898
899
899
899
899
899
899
898
898
898
898
897
896
896
896
895
895
895
894
894
894
894
894
894
894
894
894
894
894
894
894
894
892
891
889
888
886
885
884
882
881
880
879
879
879
880
880
880
881
881
882
882
882
882
882
882
881
881
881
881
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
879
879
879
879
879
879
879
879
878
878
878
878
878
878
878
878
878
879
880
880
881
882
883
883
883
883
882
882
882
881
881
880
879
878
877
876
875
875
875
875
875
875
875
875
875
876
876
876
877
877
877
877
878
878
878
879
879
879
879
879
878
878
877
876
875
874
874
874
874
874
874
874
874
873
873
873
872
872
871
871
871
871
871
871
871
871
871
871
871
871
872
872
873
873
874
874
874
874
873
873
872
871
871
870
869
868
867
866
864
862
860
858
856
854
852
851
851
850
850
849
848
848
847
846
845
843
842
841
840
838
838
838
838
838
838
838
838
839
840
842
843
844
845
847
847
846
845
844
842
841
840
839
838
836
835
833
832
831
830
829
827
826
825
823
822
820
818
817
815
813
813
813
813
814
814
814
815
815
816
816
816
816
816
816
815
815
815
814
814
813
813
813
813
813
813
813
813
813
813
813
813
813
813
813
812
812
811
811
810
810
809
809
808
808
808
808
808
808
808
808
808
808
808
808
808
808
809
809
809
809
809
809
809
809
809
809
809
808
808
807
807
806
806
805
805
804
804
803
803
802
802
801
800
800
799
799
798
797
797
796
795
795
794
793
793
792
791
791
791
791
791
791
791
791
791
791
791
791
791
791
791
791
791
791
791
791
791
791
791
791
791
790
790
790
789
789
789
789
789
789
789
789
789
789
789
789
789
788
787
787
786
785
784
784
784
783
783
783
782
782
782
781
781
781
780
778
777
776
774
773
772
770
769
767
767
767
767
767
767
767
767
767
767
767
767
766
766
765
765
764
764
763
763
763
762
762
762
762
762
762
762
763
763
763
763
763
763
764
764
764
764
764
764
764
764
764
764
763
763
762
762
761
760
759
758
757
755
754
753
752
752
751
750
749
749
748
748
748
749
750
750
751
752
753
754
754
754
754
753
753
752
751
751
750
750
749
749
748
748
748
748
748
748
748
748
748
748
748
748
748
748
748
748
747
747
747
747
747
747
747
747
747
747
747
747
747
747
747
748
748
749
749
750
750
751
751
752
752
752
752
752
753
753
753
753
754
755
756
757
758
759
760
760
759
759
758
758
757
757
757
756
756
754
752
750
748
747
746
743
742
742
742
742
741
741
741
741
740
740
740
739
739
739
738
738
737
737
737
736
736
735
735
734
734
734
733
733
732
732
731
731
731
730
730
730
730
731
731
732
732
733
733
733
733
733
732
732
732
732
732
732
732
732
732
732
732
732
733
733
734
734
734
735
735
735
735
735
734
734
734
733
733
733
732
732
731
731
730
730
730
729
729
728
728
728
728
727
727
727
727
726
725
723
723
722
721
720
720
719
718
718
718
718
718
717
717
717
717
717
717
718
718
719
720
720
720
721
721
722
722
722
722
722
722
722
722
722
722
723
724
725
726
727
728
728
729
730
730
731
732
732
733
733
734
734
735
735
736
736
737
737
738
738
739
739
740
740
740
740
740
741
741
741
741
741
741
741
741
741
740
740
740
740
740
740
740
741
742
742
743
744
744
745
746
746
746
746
747
747
747
748
748
748
748
748
748