450
450
450
450
450
450
449
449
449
452
452
452
452
452
453
455
455
455
455
456
457
458
458
462
464
468
466
465
465
464
462
462
462
461
460
459
460
464
464
464
462
462
461
463
467
469
471
477
477
469
464
465
465
466
466
471
475
474
474
473
472
470
469
469
468
468
468
468
470
472
475
474
474
474
474
474
476
477
478
479
484
488
491
496
496
491
486
485
492
492
492
491
491
491
491
502
506
517
523
528
530
528
527
526
524
528
527
527
526
525
524
524
523
522
522
522
522
522
522
517
514
512
510
510
517
519
519
519
528
530
527
521
517
509
508
507
507
508
509
519
524
525
527
527
527
526
524
522
521
521
522
519
517
515
514
515
517
518
523
527
529
530
530
530
531
531
531
531
530
529
526
525
524
523
527
530
533
537
534
532
530
527
530
532
533
537
537
535
533
533
533
533
533
534
534
535
539
549
552
555
555
555
553
553
554
556
556
558
557
557
556
557
560
558
553
551
551
551
552
554
561
563
565
564
563
562
564
565
565
565
565
567
572
575
578
581
569
568
567
570
577
580
582
581
580
580
581
587
590
592
593
595
595
593
587
584
586
592
587
584
586
594
596
597
599
599
599
599
600
600
606
610
615
621
621
622
623
635
638
648
656
665
671
676
691
698
717
717
715
714
713
712
721
725
726
730
730
731
733
734
738
739
740
741
741
742
745
747
748
751
754
754
755
755
756
756
756
757
757
758
759
759
759
762
770
785
792
799
804
810
813
817
819
821
823
823
822
821
821
819
818
818
816
813
813
812
811
807
801
797
796
796
796
797
799
800
801
801
801
803
810
805
810
813
815
821
827
829
832
833
835
836
846
851
856
859
859
859
859
859
860
860
860
857
857
858
859
860
861
862
866
874
906
912
914
928
930
932
936
937
938
939
940
940
942
943
948
948
949
950
950
951
952
954
955
956
964
968
969
970
975
979
980
981
982
983
993
996
998
1001
1003
1004
1011
1012
1013
1015
1021
1023
1026
1028
1030
1030
1032
1034
1035
1042
1045
1046
1048
1055
1060
1064
1069
1070
1069
1068
1067
1066
1065
1065
1063
1066
1069
1070
1071
1072
1073
1073
1073
1075
1077
1078
1079
1082
1083
1091
1095
1105
1106
1107
1108
1110
1110
1111
1111
1112
1113
1115
1115
1116
1117
1117
1118
1119
1120
1122
1125
1127
1129
1131
1133
1135
1135
1136
1136
1137
1137
1138
1140
1140
1142
1143
1149
1161
1170
1173
1183
1183
1183
1194
1203
1204
1203
1202
1202
1203
1205
1206
1211
1215
1220
1223
1225
1226
1226
1230
1231
1231
1232
1235
1235
1236
1245
1250
1253
1255
1257
1261
1261
1262
1263
1264
1266
1274
1276
1278
1278
1280
1280
1283
1285
1288
1291
1293
1293
1292
1291
1291
1290
1290
1290
1290
1290
1290
1290
1290
1290
1289
1289
1288
1287
1286
1285
1285
1284
1284
1283
1282
1281
1281
1280
1280
1280
1281
1281
1281
1282
1283
1283
1283
1283
1283
1283
1283
1283
1283
1283
1283
1285
1285
1286
1287
1286
1284
1282
1280
1279
1278
1278
1278
1275
1274
1272
1270
1268
1264
1260
1258
1257
1253
1250
1249
1244
1239
1230
1220
1218
1217
1217
1215
1213
1213
1210
1208
1200
1196
1190
1188
1187
1177
1172
1169
1167
1159
1150
1142
1142
1142
1142
1142
1141
1134
1131
1128
1126
1122
1110
1103
1101
1096
1093
1093
1092
1091
1083
1078
1074
1071
1069
1065
1063
1060
1058
1057
1056
1056
1056
1056
1054
1052
1049
1043
1040
1036
1028
1024
1021
1019
1012
1009
1006
1004
1003
1000
999
998
998
997
996
995
993
992
984
982
980
976
973
972
972
972
972
971
969
962
961
957
957
957
955
949
946
943
937
936
929
923
923
922
921
915
912
910
909
906
905
904
902
901
901
902
904
904
897
896
894
893
892
890
889
887
886
885
885
885
884
884
886
886
887
888
887
882
878
877
875
871
870
869
868
864
862
859
844
833
830
828
826
822
821
820
818
817
818
820
820
821
817
806
802
798
795
787
787
787
786
784
775
775
773
770
766
762
758
755
749
748
745
737
736
735
734
733
733
732
732
730
730
730
730
730
730
727
720
713
709
707
705
703
700
696
689
688
686
684
683
682
681
681
682
684
685
685
685
684
682
681
680
678
677
675
674
673
672
670
670
669
669
669
670
673
673
671
671
679
677
675
674
673
670
667
665
663
662
659
654
648
648
647
647
647
647
647
645
644
644
643
641
640
637
633
629
626
624
623
622
620
624
625
626
624
621
619
616
605
603
601
601
596
595
592
591
590
590
590
590
590
590
589
589
588
587
586
585
583
581
579
583
584
585
585
585
583
583
583
579
579
578
576
574
571
569
567
565
563
561
560
559
557
557
558
560
561
561
560
558
557
556
555
552
549
546
541
526
526
526
526
537
537
536
536
536
536
535
535
533
525
524
524
524
523
523
523
523
522
520
520
519
517
517
514
512
512
512
512
512
512
512
512
512
512
512
509
506
505
504
504
504
504
504
504
504
504
504
504
504
504
504
504
504
504
504
504
504
503
506
506
508
510
512
514
516
516
517
518
517
512
511
508
505
504
505
506
506
506
508
509
509
509
509
508
506
506
507
509
510
510
510
510
508
506
503
500
501
503
507
507
507
507
507
507
509
508
507
506
506
505
502
497
493
494
498
498
494
493
496
498
509
499
492
489
490
489
489
491
493
498
488
486
485
493
495
493
492
490
490
490
498
497
497
497
497
497
497
497
497
497
497
496
495
495
503
501
501
499
499
499
497
495
496
498
497
496
497
495
494
493
493
494
495
496
496
495
493
490
487
486
488
491
494
497
506
504
499
497
497
497
496
494
495
499
504
502
494
492
491
492
496
494
493
491
489
489
491
492
494
494
494
494
494
492
490
494
492
490
488
486
485
485
486
488
489
488
488
488
489
489
488
487
486
485
485
494
494
494
494
490
489
488
486
486
485
485
485
480
480
482
483
483
483
485
487
488
490
493
494
486
488
497
501
502
501
500
498
498
497
497
494
486
482
481
480
480
480
480
479
478
477
476
473
473
473
473
472
470
474
474
473
472
471
469
458
455
453
451
450
449
447
444
443
439
444
448
450
451
452
452
453
453
450
451
451
452
452
454
455
455
455
454
451
450
450
452
454
454
455
456
459
460
460
463
465
467
472
475
473
472
475
479
486
484
484
484
484
484
484
484
484
484
484
485
486
487
488
488
487
485
484
482
481
481
481
482
483
483
483
481
481
479
478
478
478
478
481
483
484
486
488
488
490
490
492
491
488
479
479
481
482
484
490
492
493
494
497
498
499
495
487
487
487
487
487
487
487
488
488
488
488
488
488
488
488
488
487
487
488
489
505
506
505
501
501
501
501
501
502
502
501
500
499
494
494
494
494
492
491
490
486
485
484
481
476
475
473
472
471
467
458
457
452
447
437
435
434
434
434
435
436
437
438
438
439
441
442
445
446
447
450
452
452
452
452
452
452
456
459
462
467
468
469
470
471
473
474
480
483
486
488
490
492
493
494
496
497
497
496
496
496
496
496
495
495
495
495
495
492
492
492
492
491
491
490
485
485
485
485
485
485
485
485
485
485
484
480
472
470
465
464
460
459
458
455
453
450
448
445
442
442
441
441
441
439
434
434
433
432
431
430
428
427
426
425
423
418
417
417
416
413
413
413
413
413
413
415
417
418
426
427
441
445
445
445
445
448
452
455
460
462
465
467
470
473
477
476
477
478
478
481
481
482
482
483
484
484
486
486
487
493
497
501
501
503
509
512
507
507
507
508
509
509
512
510
507
503
504
505
504
503
500
498
497
498
499
501
501
490
489
488
484
485
484
484
484
492
493
492
489
488
486
483
481
480
476
476
475
474
472
472
472
472
472
471
469
470
471
473
474
474
473
472
470
469
471
478
477
476
475
470
464
462
463
465
471
473
472
471
472
473
474
475
477
475
473
473
474
475
477
457
456
454
449
446
449
448
449
450
451
449
449
453
454
455
457
459
467
469
469
469
469
469
470
472
473
473
474
474
475
479
480
479
477
476
476
477
478
479
480
482
486
489
488
488
486
487
489
490
495
496
496
497
498
498
502
503
508
510
516
516
518
523
524
528
530
530
531
531
531
531
538
539
542
544
546
553
555
558
560
565
566
568
570
573
575
577
578
579
580
584
584
585
586
586
586
584
582
578
579
581
584
586
588
597
605
606
610
611
611
611
613
614
614
615
621
624
627
631
634
638
640
642
643
645
648
649
654
655
655
656
658
659
657
656
655
654
654
654
655
656
656
656
657
657
671
673
675
679
681
682
683
683
683
684
690
695
695
696
696
697
698
705
711
718
719
719
719
720
722
724
729
731
733
736
739
740
741
741
742
758
762
773
780
786
788
788
789
789
789
789
790
790
790
791
793
795
797
797
802
804
806
807
809
810
811
812
814
815
816
818
820
821
823
826
833
833
832
830
829
827
826
825
825
826
827
827
828
829
829
828
828
828
828
829
837
840
844
845
847
848
849
852
851
850
849
847
846
845
843
827
827
832
838
849
851
848
847
844
835
835
837
841
843
845
846
845
844
843
842
841
839
836
832
826
825
827
830
831
833
830
829
825
820
817
816
812
811
802
801
800
795
793
790
788
787
787
788
789
789
785
783
777
769
765
760
763
764
766
776
776
777
777
777
776
775
775
775
776
776
777
779
781
784
789
791
795
796
797
800
802
805
813
816
819
823
824
825
827
828
832
834
837
841
841
841
840
841
842
844
846
846
847
849
849
850
849
848
847
846
841
840
838
838
838
837
836
835
835
835
837
838
839
840
840
845
847
848
846
846
845
844
843
843
841
839
832
832
832
832
829
827
826
823
826
828
832
839
842
842
839
838
836
831
828
825
822
821
820
818
817
816
815
816
817
819
820
822
824
831
834
837
839
839
839
838
837
836
836
834
834
831
827
827
828
829
829
827
827
829
830
825
820
817
816
815
814
812
811
809
803
800
804
804
805
801
800
799
799
797
794
792
791
789
781
775
772
770
769
766
765
761
758
752
748
747
745
744
744
741
741
740
740
737
736
736
732
728
711
710
709
705
704
701
698
696
693
688
688
690
691
693
691
689
688
685
681
680
677
676
674
665
663
662
662
661
658
655
650
646
643
640
636
634
633
631
630
627
624
622
620
618
617
616
614
613
611
610
606
597
589
581
581
580
579
578
577
576
574
573
565
563
563
562
562
557
555
554
550
546
544
542
540
537
532
527
522
517
512
497
494
495
496
497
497
498
499
496
494
486
483
480
477
474
472
466
462
460
459
457
453
449
446
444
442
435
436
443
446
448
452
451
448
445
445
441
439
435
437
439
440
440
441
445
448
449
457
460
457
452
451
452
455
458
453
452
452
451
449