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