472
475
477
479
481
484
486
489
492
494
495
495
495
495
495
495
493
491
489
488
488
488
488
488
490
494
499
504
509
514
519
525
529
533
536
537
538
540
542
543
543
543
543
543
543
543
543
543
543
542
539
534
530
526
522
518
513
508
503
499
494
490
487
484
483
483
484
486
488
492
496
501
505
508
510
513
515
516
517
519
520
521
522
522
522
522
522
522
521
522
522
521
519
516
515
515
514
514
514
514
514
514
514
515
516
517
520
521
521
521
519
517
516
515
514
514
514
514
515
516
516
516
517
516
514
510
507
503
500
497
495
492
490
489
487
484
483
483
482
483
485
488
491
495
498
501
504
506
509
510
511
511
511
511
511
508
504
499
495
491
486
482
478
475
473
472
472
472
472
472
473
475
479
484
490
494
499
506
513
519
524
529
531
532
532
532
531
530
529
528
526
525
525
524
521
520
520
519
517
514
511
509
506
503
501
498
495
492
489
486
484
482
479
478
477
477
477
477
477
475
473
472
472
472
472
472
473
474
474
474
474
474
474
473
472
471
470
469
468
469
470
471
471
473
476
480
484
488
493
498
503
509
514
519
525
530
535
541
545
549
551
553
553
554
554
554
554
553
551
547
544
542
539
537
536
536
535
535
535
535
535
535
535
535
535
535
533
530
527
526
525
526
526
527
527
527
527
526
524
522
521
520
519
517
514
511
507
503
501
498
495
494
493
494
496
500
504
509
514
519
525
529
534
538
543
548
552
557
562
565
568
568
567
565
563
560
558
556
554
553
551
549
548
547
546
544
540
536
531
526
521
517
513
509
506
503
499
496
493
491
488
487
485
482
479
474
470
467
466
465
465
465
465
465
464
464
464
464
464
464
465
465
465
466
468
471
474
476
480
484
489
494
499
505
510
515
520
528
536
543
548
552
555
556
555
553
551
549
548
548
547
546
543
538
533
528
524
520
515
511
507
504
501
498
495
493
492
492
491
488
486
484
481
478
477
476
476
475
475
475
475
475
475
475
476
477
477
478
478
478
478
478
478
478
478
478
478
479
482
487
492
497
501
504
510
516
522
527
530
534
537
540
541
541
542
542
542
542
542
541
537
533
529
524
518
513
507
502
497
494
491
489
487
487
486
486
486
487
489
491
493
493
494
494
494
494
494
494
494
494
493
492
491
489
488
487
487
489
493
497
501
505
507
509
509
511
514
517
521
526
531
537
541
545
548
551
552
552
550
549
548
548
547
547
547
547
547
547
547
547
547
547
547
547
544
540
536
532
527
523
518
512
507
502
499
498
498
499
499
499
499
499
499
498
497
497
497
497
497
497
497
497
497
498
499
499
499
500
502
504
506
508
509
510
510
510
510
509
508
508
508
511
515
520
525
530
534
539
543
546
549
551
553
554
553
551
550
549
549
549
548
545
542
537
531
524
517
510
504
498
493
488
483
479
474
469
467
466
466
465
466
466
466
466
466
466
467
468
468
468
468
468
468
468
470
472
473
473
473
474
474
474
474
474
474
474
474
474
474
474
473
472
472
472
474
478
483
489
497
507
516
523
529
535
540
545
547
548
548
548
548
548
548
548
548
548
548
548
547
544
539
535
530
524
520
517
515
514
514
514
514
514
514
517
519
520
521
521
522
522
522
522
522
522
521
519
517
513
509
505
501
499
499
499
501
505
509
513
517
521
524
526
526
527
527
527
527
526
525
525
525
525
525
525
525
527
531
534
539
545
549
552
555
558
560
562
561
559
557
555
552
550
548
546
544
541
539
536
533
529
526
524
523
522
522
522
522
522
525
527
530
533
534
535
535
535
534
533
531
528
523
519
516
514
512
512
512
511
511
511
511
509
506
503
502
501
501
501
501
501
501
501
503
507
512
517
521
525
528
531
535
538
542
546
549
552
555
557
557
556
554
552
550
549
548
547
546
544
542
541
540
538
537
536
536
534
531
529
527
524
523
522
520
518
516
512
508
504
500
497
494
491
489
485
482
478
474
471
468
466
465
464
464
464
464
464
464
464
464
464
464
464
464
464
464
465
467
471
475
479
483
488
493
498
503
509
513
518
521
523
524
524
525
527
528
529
530
530
530
530
530
530
530
529
528
528
526
524
522
518
515
513
510
508
506
503
502
500
498
496
494
491
489
487
485
483
481
479
477
476
475
474
473
471
469
467
465
464
464
464
464
464
464
465
468
472
477
482
487
491
496
501
506
512
519
526
532
538
542
545
545
546
546
545
544
543
541
540
539
537
535
533
531
529
527
524
521
517
514
511
509
507
507
506
506
506
506
506
506
506
506
506
506
506
507
508
510
513
516
518
519
519
519
519
519
517
515
512
508
505
503
502
501
501
501
502
505
510
514
519
525
530
535
538
541
544
545
548
549
549
550
548
547
547
546
544
542
539
536
532
527
522
517
513
509
508
507
506
506
506
506
506
505
503
502
501
501
501
501
501
501
501
501
501
501
501
501
501
501
501
501
502
503
504
505
507
508
508
507
504
500
495
490
484
480
477
475
475
474
474
474
474
476
478
479
481
483
485
487
491
495
500
505
510
515
518
521
522
523
522
519
516
512
507
502
496
491
486
481
477
475
474
473
473
473
473
473
474
476
479
482
484
486
489
490
491
491
492
495
496
498
500
501
502
502
501
497
493
489
485
480
475
471
469
468
468
468
468
468
468
468
468
469
471
473
474
476
478
480
482
485
490
494
499
503
508
512
515
517
517
517
515
512
509
507
506
505
505
505
505
505
505
505
505
505
505
505
503
501
500
498
496
495
495
494
494
494
494
494
493
491
489
486
483
479
476
474
474
473
473
473
471
469
468
468
468
468
468
468
468
468
468
468
470
474
478
481
484
486
489
492
496
500
505
510
515
521
525
530
534
538
541
543
544
546
548
549
549
550
550
550
549
548
545
542
540
537
535
533
532
532
530
528
526
524
522
522
521
521
521
521
520
518
515
511
507
504
500
496
493
491
488
486
483
481
479
479
478
478
479
481
483
486
490
494
498
503
507
510
513
515
517
519
522
527
532
537
541
543
545
546
547
547
547
547
547
544
541
538
533
529
525
522
519
517
514
511
506
502
498
494
490
485
481
477
474
472
470
469
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
471
472
472
473
473
473
475
477
478
480
482
483
482
480
476
473
472
471
471
473
475
479
484
489
494
499
505
510
515
521
525
528
530
531
530
529
526
523
519
514
510
504
501
499
497
495
493
491
487
483
478
473
471
471
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
469
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
471
472
475
479
483
487
490
492
493
493
495
497
499
501
503
504
507
508
511
513
514
515
515
515
515
515
515
515
512
509
504
500
496
494
493
492
492
492
492
492
492
492
492
494
496
498
501
503
505
508
509
509
510
510
510
510
510
510
510
510
510
510
510
510
510
510
510
510
510
510
510
510
511
512
515
519
523
527
532
537
541
546
549
552
553
553
553
553
553
553
553
553
553
553
553
553
553
552
550
548
546
546
544
542
541
540
540
538
536
534
532
530
530
529
529
529
529
527
525
523
520
517
513
510
506
502
499
496
492
489
486
483
481
478
476
474
472
471
471
470
470
470
469
470
470
471
475
479
483
486
489
492
494
497
501
505
510
515
520
524
528
532
534
535
536
536
536
536
536
536
536
537
539
540
541
541
541
539
535
530
525
520
515
510
504
500
496
493
490
487
484
482
481
481
481
481
481
481
481
481
481
481
481
481
481
481
482
483
483
483
483
483
483
483
483
483
483
483
483
484
488
492
497
502
507
512
517
521
526
531
534
535
536
536
536
536
536
536
536
536
534
531
527
522
517
512
508
503
499
494
490
486
483
482
481
481
481
481
481
481
481
481
480
478
476
474
472
471
470
470
470
470
470
471
472
474
477
479
482
484
486
487
488
488
488
488
488
488
488
490
492
496
500
505
510
515
520
525
529
534
539
542
546
550
553
555
556
556
555
554
552
551
550
550
550
548
546
542
538
533
528
523
518
512
507
502
499
498
497
497
497
500
502
505
508
511
514
516
518
519
520
520
520
520
520
520
519
518
518
518
518
518
520
522
524
525
525
526
526
526
526
526
526
526
526
526
526
527
529
530
531
531
531
531
531
531
531
531
531
530
529
526
522
517
512
507
502
497
493
490
488
487
486
486
486
484
482
481
481
479
477
476
475
474
474
476
478
480
480
480
481
481
481
483
485
488
492
497
502
507
510
511
512
512
512
510
507
505
503
500
498
496
495
494
493
492
492
492
491
491
493
495
498
501
504
506
506
508
510
512
514
516
517
518
518
518
518
518
518
518
517
515
512
511
510
508
506
506
504
502
499
497
495
495
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
493
491
488
486
483
481
479
478
476
474
474
473
473
473
473
474
477
482
486
491
497
501
506
510
515
521
526
530
533
536
538
538
539
541
544
546
548
549
550
550
550
549
548
545
542
540
537
535
533
531
528
526
523
521
518
515
513
511
511
510
510
510
510
510
509
508
506
505
504
502
501
500
499
497
494
491
488
484
481
479
476
475
473
471
469
468
468
468
468
468
468
470
474
478
481
487
490
494
500
505
510
515
521
525
527
528
528
528
529
528
527
527
525
523
522
520
516
512
507
503
499
494
492
490
489
489
488
485
484
483
481
479
476
472
469
466
464
462
461
462
464
465
465
465
464
463
460
459
460
462
464
466
468
469
469
470
470
470
470
471
475
479
486
494
501
507
512
517
522
526
531
534
537
540
541
541
542
542
542
542
542
541
537
533
528
524
519
516
514
511
509
508
505
503
500
499
496
494
493
492
492
493
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
493
489
485
480
475
471
467
465
464
465
468
473
477
481
486
491
497
504
512
520
528
535
541
546
549
551
552
552
550
547
544
540
536
531
526
520
516
512
507
502
496
491
487
482
479
477
476
476
476
476
476
476
476
476
478
481
482
483
483
483
483
483
483
484
486
488
491
493
495
497
498
499
498
497
495
492
489
487
487
486
486
486
486
487
491
495
499
504
510
517
523
528
534
538
540
541
541
542
542
542
542
542
542
542
541
540
539
537
536
535
533
530
527
522
517
512
507
502
497
494
493
492
492
491
491
491
491
491
492
493
493
495
497
499
502
506
510
514
517
519
520
520
521
519
516
512
507
502
497
494
493
492
492
491
491
491
492
493
493
495
497
498
499
501
504
508
511
514
518
519
520
520
521
520
519
517
515
512
509
506
501
496
491
486
481
478
476
474
473
473
474
475
476
478
482
487
492
497
501
506
511
515
517
518
518
517
517
517
517
517
517
517
517
516
514
511
508
505
501
497
493
490
488
486
485
485
485
485
485
488
491
496
501
506
511
516
520
525
530
532
534
535
535
534
534
533
532
529
528
528
526
524
522
519
515
511
506
501
498
497
496
496
495
495
494
492
491
490
490
490
490
489
488
486
485
485
485
485
485
485
485
485
485
485
485
485
485
485
483
481
480
478
475
474
472
471
472
474
476
478
479
481
484
488
493
498
503
507
512
517
521
525
529
532
534
534
535
535
535
535
535
535
535
535
534
532
528
524
520
516
511
506
503
500
497
496
496
496
495
495
495
495
495
497
499
501
502
502
501
498
494
489
485
482
481
480
480
480
479
478
477
477
477
476
476
477
478
480
482
486
491
496
501
505
509
513
517
522
527
531
535
538
539
540
540
541
543
546
550
555
559
561
562
563
562
562
562
561
558
555
550
545
540
533
526
520
514
509
503
498
494
491
487
484
481
480
479
479
479
479
479
479
479
479
479
480
481
482
482
482
482
482
481
480
478
478
477
478
479
479
479
480
481
482
484
487
491
495
499
504
509
514
519
525
532
537
542
545
549
553
555
556
556
556
556
553
550
545
540
535
530
524
520
515
511
506
501
497
493
489
487
486
488
492
496
500
501
502
503
503
503
503
503
502
501
499
496
494
492
489
486
483
480
476
473
471
470
469
469
470
471
473
476
480
485
490
495
501
506
511
516
522
526
528
529
529
529
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
529
527
523
519
515
510
506
502
498
494
492
491
490
490
491
493
496
499
504
509
514
519
524
528
532
533
534
535
535
534
533
531
528
524
521
518
515
513
512
512
512
514
516
519
523
528
532
536
539
542
544
546
549
550
552
554
555
556
556
556
556
556
556
554
552
550
549
547
545
543
540
538
536
533
529
524
519
516
514
512
512
512
512
514
518
523
528
533
537
539
540
540
539
536
531
524
515
506
499
492
485
480
476
472
468
464
459
454
450
447
444
442
441
442
444
446
450
454
459
464
470
476
482
487
492
498
503
508
513
517
522
527
533
538
543
548
551
552
553
552
550
546
542
539
537
536
536
535
535
535
535
535
535
536
538
542
546
551
554
557
560
563
564
564
562
560
558
557
557
559
560
559
557
555
552
550
546
543
540
536
532
528
526
525
525
525
525
527
531
534
536
540
544
549
554
558
561
564
565
566
566
565
565
565
565
565
565
565
565
564
561
559
558
557
557
557
557
557
557
557
557
555
553
552
550
548
547
546
546
546
546
546
546
546
546
546
544
541
538
536
533
532
531
530
529
528
526
525
525
525
525
524
522
521
519
517
515
515
514
514
514
517
521
525
530
535
539
544
548
552
556
559
562
563
564
564
565
566
567
567
567
568
568
567
566
564
562
558
553
548
544
542
539
537
536
535
534
533
533
533
533
533
533
533
533
533
533
533
533
533
533
533
533
533
533
533
533
533
533
532
531
530
530
530
530
530
530
530
530
530
530
530
529
527
525
521
518
516
515
514
514
515
517
521
525
530
535
539
541
542
543
543
543
543
543
543
543
543
543
543
542
538
534
530
526
523
521
520
520
519
519
519
518
515
512
510
507
505
503
500
498
494
491
489
486
484
483
482
482
482
482
482
482
481
480
478
475
473
471
472
474
478
482
486
490
494
497
499
502
504
508
512
517
522
527
532
536
541
546
550
552
553
556
557
556
554
553
552
552
551
550
549
548
546
543
539
536
533
530
529
528
528
529
530
530
530
530
530
530
530
530
530
530
530
530
530
530
531
533
534
535
535
535
535
535
534
533
533
533
533
533
533
533
533
533
533
535
537
540
544
549
554
557
558
559
560
562
564
566
568
568
567
565
563
560
559
558
556
554
550
545
540
536
532
527
521
514
506
498
490
483
478
474
471
468
466
465
465
466
468
471
472
473
474
474
474
474
474
474
474
475
477
480
481
483
485
486
487
487
487
487
487
487
487
486
485
485
485
488
491
494
497
499
502
505
510
514
520
525
530
535
541
546
551
554
555
556
556
557
557
557
555
552
548
542
536
530
524
519
513
507
501
496
490
485
480
477
474
474
474
474
475
476
476
477
477
477
477
477
477
477
478
480
482
485
487
490
491
492
492
493
494
496
497
498
500
502
504
506
508
508
510
512
513
513
514
514
516
518
519
520
521
523
524
526
528
529
529
531
533
534
535
535
535
532
529
524
520
515
511
506
500
496
492
487
482
479
477
475
475
475
474
476
478
481
483
487
490
491
492
492
493
493
495
497
497
498
498
498
499
500
499
499
498
498
497
495
491
486
483
481
480
480
482
485
488
492
495
496
497
498
498
498
498
499
500
502
502
503
504
506
507
509
511
512
513
514
514
514
513
511
507
504
501
498
497
496
496
495
495
494
492
491
490
490
490
490
491
492
492
493
495
496
497
498
498
498
498
498
498
498
498
498
497
496
494
491
489
487
484
482
480
480
480
479
479
479
479
479
479
480
481
483
485
487
489
492
495
497
499
501
502
503
503
503
503
503
503
503
503
503
503
503
504
506
507
508
508
508
510
512
513
515
518
523
528
532
536
538
539
539
537
534
529
526
522
519
518
517
517
517
516
514
512
510
506
503
500
496
492
489
487
486
485
485
485
485
485
485
486
488
490
491
492
493
495
496
498
502
506
509
512
513
516
517
518
520
523
526
529
532
534
534
535
535
535
534
533
533
533
533
533
533
533
533
533
533
533
533
532
530
529
527
525
524
522
520
518
516
514
511
508
504
500
495
490
485
481
477
475
472
471
470
469
469
469
469
468
468
468
469
468
468
468
469
469
469
469
472
475
480
485
489
492
496
501
505
510
514
519
525
530
535
540
543
544
546
549
550
551
550
546
542
537
533
529
525
523
523
522
522
522
522
522
520
517
513
509
505
503
502
501
501
502
503
503
503
502
500
498
496
493
492
490
488
486
485
485
485
483
481
480
480
479
479
481
484
488
492
496
499
502
504
508
512
517
522
527
532
537
541
543
545
547
549
550
551
551
550
549
546
542
537
533
529
524
519
515