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