429
421
434
429
429
429
429
432
437
442
450
452
450
462
473
478
478
480
488
498
498
503
506
506
508
511
508
501
498
501
498
501
498
498
498
501
501
501
503
506
506
508
506
508
511
508
511
508
508
506
506
508
514
514
526
537
549
547
577
598
585
572
575
562
534
508
498
496
496
498
501
501
501
501
498
501
478
419
414
485
693
933
1023
1020
900
670
516
460
447
442
437
442
442
442
439
445
452
452
460
465
468
475
478
483
493
496
501
501
506
508
514
514
519
521
521
521
519
514
511
514
511
506
506
506
506
508
506
508
506
511
508
514
514
508
503
506
508
511
506
506
501
508
526
542
544
554
575
585
570
562
560
544
514
488
485
488
488
488
491
488
485
485
488
491
455
409
429
521
769
971
1023
992
818
611
488
452
439
434
429
429
429
442
434
437
442
452
460
465
470
478
480
483
488
496
501
508
514
516
526
526
526
524
521
516
516
514
514
508
511
503
501
503
508
501
493
491
501
503
503
501
501
501
501
498
493
498
496
493
493
496
493
511
526
537
531
557
583
575
560
557
542
516
488
478
475
480
483
483
485
483
483
478
480
455
406
414
480
703
928
1015
1022
846
629
496
445
427
421
421
429
429
429
429
432
439
442
452
455
465
468
475
478
485
488
491
493
501
501
503
501
508
503
503
498
493
493
491
488
488
483
485
483
480
483
478
478
480
485
488
485
478
478
478
483
478
480
475
475
478
483
493
506
511
516
539
562
554
544
547
529
501
475
465
460
465
468
465
465
465
465
470
473
452
391
381
450
654
907
1012
1023
877
639
483
427
416
409
406
409
411
414
416
419
419
424
424
429
439
445
452
460
460
468
475
478
480
483
491
496
496
496
498
493
498
491
493
488
483
488
485
488
483
488
485
480
483
485
480
488
491
483
483
485
480
483
480
483
478
480
478
501
514
524
521
552
572
565
554
549
534
508
485
483
478
478
478
478
478
478
478
483
480
457
401
396
488
698
946
1023
1010
861
618
475
434
437
429
427
429
429
432
432
437
442
442
452
457
462
465
475
480
488
496
503
506
511
514
521
524
526
526
526
524
519
514
514
514
514
511
514
514
511
514
511
511
511
511
508
508
503
506
503
503
506
508
508
514
511
514
529
542
547
549
572
593
583
570
562
552
529
501
491
488
488
488
488
488
496
493
493
493
480
419
409
465
659
905
1012
1023
918
698
531
460
442
437
434
442
432
437
442
445
450
455
457
460
468
475
480
488
491
496
501
503
511
516
524
521
524
519
521
516
514
511
508
511
514
508
508
508
508
503
501
501
506
506
506
508
511
506
503
503
501
501
501
506
501
501
503
514
529
539
547
570
585
577
565
562
552
526
496
485
488
483
485
485
488
488
491
488
488
468
411
406
457
659
913
1010
1023
879
667
519
455
439
434
427
424
429
429
429
432
439
445
452
452
457
455
473
478
483
488
493
496
501
501
506
506
511
508
506
503
503
498
496
488
488
488
485
485
485
488
488
488
488
488
485
483
480
478
478
478
473
475
470
473
475
470
468
483
498
506
503
521
549
552
531
529
531
498
470
452
455
457
462
460
457
452
460
462
468
460
404
381
416
567
838
989
1020
928
703
526
434
416
409
409
406
406
406
411
414
416
419
427
432
439
442
447
455
465
465
475
478
480
483
488
493
496
501
501
496
491
488
485
483
478
485
488
480
480
480
483
485
488
480
480
488
485
480
480
485
478
478
478
478
480
478
480
478
488
493
508
516
524
544
567
560
549
549
534
508
480
470
468
473
478
478
475
475
478
475
480
483
416
404
462
641
897
1023
1022
907
670
488
429
427
421
421
427
429
429
429
432
437
445
447
452
457
465
473
478
485
491
491
498
503
511
519
524
526
526
526
526
526
526
524
521
521
519
521
516
516
516
519
516
519
516
514
514
514
514
516
519
519
514
516
516
521
521
524
526
534
549
557
557
575
603
608
588
580
570
539
516
501
498
496
501
501
501
501
501
503
503
496
445
421
460
601
859
1010
1023
971
767
580
483
460
445
442
442
442
442
445
450
452
452
460
468
478
480
488
493
501
506
508
514
514
519
526
531
534
534
531
534
531
529
524
521
519
516
514
514
514
514
516
516
516
519
516
516
514
514
511
514
516
514
514
511
514
511
511
514
521
531
539
549
554
570
593
585
575
575
565
534
508
496
493
501
496
501
498
501
496
498
501
488
432
416
465
636
892
1012
1023
933
718
552
473
460
452
445
445
442
450
447
452
455
460
465
475
478
483
488
493
498
508
514
519
521
524
526
534
534
531
526
526
524
519
521
514
516
514
511
511
514
508
511
511
508
506
514
511
511
511
511
508
506
506
503
506
503
503
501
506
506
506
506
508
519
534
537
539
565
585
570
565
560
539
506
485
478
478
478
475
478
475
478
478
480
480
473
414
396
434
601
861
997
1020
925
698
529
447
432
424
424
421
419
421
427
429
429
432
439
442
445
452
457
465
468
478
480
485
485
488
496
501
501
503
501
501
488
485
483
483
485
480
485
478
480
478
480
478
480
478
483
478
478
475
478
478
478
478
478
478
478
475
475
480
478
478
485
501
514
511
521
552
562
552
542
539
519
498
470
468
465
473
468
473
468
473
470
478
480
457
396
391
478
677
920
1023
1010
874
616
455
414
419
414
409
414
411
414
411
414
416
421
429
437
439
450
452
460
468
473
478
483
488
491
498
501
503
506
508
511
508
506
508
508
508
506
506
506
508
506
506
503
501
503
501
503
503
501
501
501
501
501
501
503
503
506
503
508
521
537
544
547
562
588
590
570
562
554
529
503
488
485
488
485
488
488
488
488
488
491
493
439
406
434
552
813
982
1023
964
767
577
470
447
432
429
432
434
434
434
442
442
445
447
457
460
470
475
480
488
493
496
498
501
503
511
514
516
516
516
514
514
511
503
501
503
501
498
496
498
498
498
498
496
498
498
493
501
496
493
493
493
491
493
491
496
496
498
498
498
503
516
529
539
537
567
585
572
565
554
539
516
496
483
480
485
488
485
485
488
488
491
493
473
411
406
465
667
907
1012
1023
900
672
521
460
450
434
432
429
429
432
437
442
442
447
452
460
465
468
475
480
488
498
501
501
503
508
514
519
521
514
516
519
514
508
501
501
498
501
501
501
501
501
498
496
498
498
501
498
501
496
496
493
496
493
496
491
493
496
498
501
498
501
498
508
526
534
531
557
583
575
560
562
549
521
493
488
485
483
480
485
488
491
485
488
488
478
421
406
455
613
874
1007
1023
928
710
542
460
442
437
432
432
432
442
442
445
447
455
457
460
462
473
475
483
493
501
506
508
514
519
524
526
526
526
524
521
524
519
516
516
519
514
514
514
514
511
511
506
506
501
501
503
501
498
501
498
496
501
496
498
493
493
491
493
498
514
524
526
539
567
577
565
554
552
531
503
483
478
478
478
483
488
485
483
483
480
488
455
406
424
503
751
979
1023
999
838
606
478
445
434
429
429
429
429
429
432
429
437
442
445
442
452
462
470
473
480
480
488
496
498
498
501
503
508
511
506
501
501
498
493
496
496
498
493
493
498
493
496
498
491
496
493
493
488
496
488
491
493
488
491
496
496
496
488
491
498
501
508
524
526
534
554
583
572
562
560
549
516
485
483
475
478
478
483
478
478
480
480
478
478
424
404
450
595
861
1022
1023
938
726
506
432
424
421
419
416
416
421
421
424
427
429
432
439
442
447
452
462
468
475
480
485
493
496
501
503
508
506
508
506
508
506
506
508
506
506
508
506
506
508
508
508
506
503
506
506
503
503
506
506
503
501
501
508
508
506
506
514
526
539
547
552
575
595
583
570
565
552
524
498
488
488
488
488
491
491
491
491
493
496
483
421
414
465
652
907
1015
1023
923
703
534
457
439
432
429
437
434
437
437
442
442
447
452
460
465
468
478
485
485
491
501
503
506
514
514
519
521
519
519
519
521
516
514
514
511
506
506
503
506
506
508
508
503
501
503
506
503
501
501
501
501
503
501
501
498
501
501
503
503
514
529
539
542
557
583
588
565
562
557
534
501
483
483
488
491
488
485
488
488
488
488
485
439
406
429
537
797
979
1023
964
785
588
480
450
437
432
434
429
429
434
434
442
445
450
455
462
468
473
478
485
491
498
501
508
511
516
519
519
516
516
514
514
511
508
503
501
501
501
501
501
501
501
498
501
503
501
498
496
496
496
498
496
498
488
491
491
491
493
496
491
496
496
503
516
526
529
539
572
583
570
562
560
531
501
483
480
478
480
475
480
483
488
483
485
488
457
404
414
485
723
943
1017
1020
838
621
491
452
442
434
434
432
429
429
429
437
437
442
447
452
452
457
465
470
478
480
483
491
496
501
503
503
506
503
503
501
498
496
491
488
488
488
488
485
485
488
488
488
493
485
488
480
483
483
480
485
480
480
478
483
480
483
485
488
488
501
511
521
524
537
565
572
557
549
539
516
485
470
473
473
475
470
475
478
480
478
475
478
437
393
427
526
790
999
1023
976
785
549
447
427
424
416
416
419
421
424
427
429
427
434
439
447
452
457
462
470
470
480
485
491
496
496
501
503
501
506
501
503
506
501
496
501
493
491
493
498
496
501
496
493
496
493
496
491
493
491
493
488
491
496
493
488
496
498
493
503
501
511
521
526
524
554
580
570
554
549
534
514
483
478
478
478
478
483
483
485
488
488
488
483
427
406
465
621
877
1023
1023
936
710
514
447
439
437
432
434
432
437
437
442
445
450
452
457
465
470
478
480
488
491
498
501
503
508
514
516
519
516
521
519
519
516
519
516
516
514
514
514
514
514
511
511
508
506
503
506
508
511
508
511
503
506
506
511
506
511
511
521
534
547
549
560
583
598
583
572
570
547
516
496
488
488
491
491
493
491
493
493
498
493
473
414
409
480
682
923
1020
1023
890
667
519
460
442
434
432
439
437
439
442
442
447
452
460
465
465
470
475
483
485
493
501
508
514
516
516
519
521
519
514
514
514
508
511
506
503
501
503
501
501
498
506
508
506
503
501
501
503
501
503
501
501
496
491
496
498
501
503
503
514
526
537
539
557
583
572
562
560
552
524
498
485
478
480
483
485
488
488
488
488
491
496
424
409
452
606
872
1005
1023
938
731
554
465
447
429
429
434
432
429
434
437
445
450
455
462
465
470
475
478
483
491
498
501
506
511
514
511
514
516
519
514
511
506
501
498
501
503
501
496
493
491
501
501
498
498
501
496
493
491
493
493
498
493
493
491
493
493
496
503
519
529
529
547
572
577
562
554
549
529
498
478
478
478
475
473
470
478
483
485
483
483
437
393
416
514
769
966
1023
976
797
590
475
445
432
427
424
424
429
432
432
434
439
442
452
457
460
468
475
478
488
491
496
501
508
514
516
521
524
519
514
514
508
501
498
498
498
496
493
496
491
496
498
493
491
488
493
488
491
491
488
488
488
483
483
483
485
488
491
488
503
516
526
526
547
575
577
557
554
542
519
496
483
478
478
478
478
478
480
480
485
488
483
432
393
427
552
823
999
1023
964
762
544
452
434
427
421
427
419
421
424
424
432
429
434
432
447
455
462
462
470
475
480
485
488
491
498
498
501
501
506
501
501
498
493
496
498
488
488
485
493
498
493
485
488
488
488
493
493
498
488
488
488
491
488
488
485
493
498
496
493
506
521
526
531
557
580
565
554
552
539
508
480
475
478
473
475
478
478
480
478
480
483
470
411
401
470
657
918
1023
1022
897
649
478
424
419
416
416
416
419
416
424
427
432
437
442
445
452
455
462
468
475
483
488
496
498
501
503
511
514
514
514
514
514
516
514
511
508
511
508
508
508
508
506
503
503
506
506
503
503
503
506
503
506
503
508
506
508
508
514
524
539
544
542
567
588
575
562
560
549
521
498
488
485
488
485
488
488
491
488
493
493
483
421
409
455
636
887
1010
1023
933
713
542
462
447
437
432
434
437
439
437
442
445
452
452
460
465
473
478
483
483
496
501
508
506
511
514
514
516
519
516
514
508
511
508
503
503
501
508
506
503
506
506
503
506
503
506
503
508
503
506
501
501
501
503
503
503
503
503
508
506
526
539
544
542
577
585
572
565
560
529
506
488
488
488
488
483
485
485
488
491
485
488
450
404
421
519
767
966
1023
979
810
603
485
452
439
437
434
432
437
442
439
445
450
452
455
462
465
475
483
488
491
496
503
511
514
514
516
516
521
519
516
514
511
501
503
506
503
503
506
506
501
501
501
503
503
501
498
501
501
503
496
496
496
498
498
501
498
501
493
496
511
526
531
539
557
580
570
562
562
552
521
491
483
483
483
483
485
478
485
485
488
488
480
421
404
442
595
861
1002
1023
933
723
549
465
445
432
427
429
429
429
432
437
437
442
447
452
457
465
465
473
478
488
488
498
501
501
501
506
508
514
511
508
503
503
501
498
496
498
501
498
498
496
498
496
491
488
496
491
488
491
493
493
496
491
493
491
488
493
493
493
491
503
516
526
531
552
572
567
560
560
539
519
491
478
480
483
483
485
483
480
485
488
488
475
424
406
457
621
890
1023
1023
946
716
514
442
434
429
427
429
424
421
424
432
442
442
447
450
452
460
465
470
478
485
485
488
496
498
506
506
508
508
514
508
503
506
506
501
503
501
501
501
501
498
498
501
496
496
493
496
493
498
496
501
498
498
496
498
498
501
501
501
501
508
526
539
539
557
588
593
575
572
565
542
514
496
491
493
496
498
496
496
496
496
498
501
447
409
447
560
823
1002
1023
971
792
572
470
452
442
437
434
442
439
442
439
445
452
457
460
468
470
475
478
488
491
496
501
506
511
514
516
519
521
519
519
521
524
516
514
514
514
511
514
511
514
514
511
511
514
511
511
503
508
511
514
511
511
508
511
511
508
514
524
537
549
549
565
593
595
572
570
562
539
516
501
496
493
496
496
498
501
496
498
496
498
442
414
442
565
826
997
1023
974
772
585
480
455
439
432
432
439
442
447
450
447
452
455
460
462
473
480
488
491
496
503
511
514
516
514
521
524
526
521
519
514
514
514
511
506
506
508
508
511
503
506
508
508
506
511
503
506
501
501
498
501
503
506
503
503
501
498
501
503
508
524
534
537
549
572
588
572
562
562
544
514
493
488
488
488
488
488
485
488
491
493
491
465
414
424
496
739
956
1023
989
849
629
501
455
447
439
437
439
442
437
439
442
447
452
455
462
475
478
483
488
496
501
501
503
511
514
516
524
521
524
519
516
514
514
508
508
506
503
503
506
511
511
503
506
501
501
501
501
501
498
498
496
493
491
493
488
491
488
493
498
511
521
526
534
562
570
554
549
547
524
498
478
470
473
468
468
473
478
478
478
478
480
445
396
411
503
754
974
1023
997
820
588
470
439
427
421
424
429
424
424
427
427
429
437
442
445
450
460
470
473
468
478
488
491
496
501
503
508
511
511
508
506
506
503
501
501
498
503
501
498
501
498
498
501
496
501
503
501
496
493
493
496
491
496
488
488
493
496
493
498
493
506
521
526
526
549
572
577
562
560
552
526
493
480
483
478
478
475
478
483
488
480
488
491
439
406
445
570
838
1020
1023
966
767
531
434
421
424
419
416
416
414
421
421
427
427
432
434
442
445
452
457
462
465
473
480
485
488
493
501
501
506
503
506
506
508
503
506
503
503
501
501
503
508
511
506
511
508
508
508
511
506
506
506
511
508
511
508
511
511
514
521
534
544
549
557
585
595
580
572
570
552
521
496
488
488
488
488
488
488
485
488
491
493
470
411
406
488
713
946
1023
1015
882
654
501
450
439
434
432
432
434
432
434
439
447
450
452
457
465
470
478
480
485
491
493
498
501
506
511
514
519
521
521
519
516
514
508
508
508
511
506
501
503
506
511
508
506
503
501
503
506
501
503
506
503
501
501
503
501
501
508
508
514
524
537
542
539
580
595
575
567
562
542
506
491
488
488
485
488
491
488
491
496
498
493
460
414
429
501
739
956
1023
992
843
626
501
457
447
439
437
437
437
437
442
442
445
447
455
460
468
475
478
485
488
493
498
501
503
511
514
514
514
514
511
508
503
498
491
493
493
493
488
488
488
488
485
483
488
488
488
485
488
488
488
485
485
488
488
483
488
488
488
483
488
488
496
511
519
524
542
570
575
560
549
542
516
491
473
473
470
478
473
475
478
478
473
475
468
421
391
432
565
828
1005
1023
959
734
529
445
429
419
414
414
411
414
419
424
432
429
429
432
437
439
450
455
468
470
475
478
480
488
496
491
493
498
491
493
491
498
491
496
485
483
480
488
483
480
480
488
488
488
483
488
488
480
478
478
483
480
485
480
480
483
488
485
491
508
521
524
531
560
577
565
560
554
542
511
485
480
483
480
480
485
483
483
480
483
483
460
404
401
485
708
948
1023
997
872
631
485
442
437
427
429
427
429
432
429
434
439
445
450
455
460
465
470
480
483
488
491
493
491
506
511
514
514
514
516
514
508
506
503
501
501
501
506
506
506
501