600
599
599
599
598
598
597
597
597
597
597
597
597
597
597
597
597
597
597
596
594
594
593
593
592
592
591
591
591
592
592
592
592
592
592
592
591
591
590
590
590
590
590
589
588
587
586
585
585
585
585
585
586
586
586
586
586
586
586
586
586
587
588
585
585
585
585
585
584
584
581
581
581
581
581
581
581
581
581
580
575
571
568
567
567
571
566
565
565
565
565
565
566
566
571
571
572
573
572
571
570
571
571
570
565
563
561
557
556
556
555
553
550
543
543
539
539
537
536
536
536
536
536
536
536
536
536
536
536
536
534
532
531
529
529
528
528
527
527
527
527
528
528
537
542
544
544
544
545
545
548
549
550
550
564
565
564
564
563
562
560
560
561
561
562
562
562
563
563
565
565
566
566
567
567
568
568
568
566
558
558
558
557
557
556
555
555
554
554
552
554
555
556
557
558
558
558
558
556
561
565
564
563
562
548
548
547
547
549
557
559
561
562
563
567
571
575
575
575
575
575
575
575
572
567
564
562
562
559
558
557
557
557
556
556
555
556
558
560
565
567
575
581
586
596
598
601
619
621
623
626
632
637
639
640
642
643
644
645
647
649
650
645
642
639
630
627
618
616
614
611
607
606
604
600
596
590
582
576
575
559
559
558
557
554
552
546
544
542
537
536
532
530
528
525
520
518
517
513
513
512
509
509
508
506
505
502
498
494
488
487
483
482
480
479
478
476
475
473
472
470
471
472
472
466
463
461
460
460
460
460
459
457
455
447
447
446
445
445
443
443
442
441
440
437
435
434
427
425
425
423
423
423
423
423
423
423
423
423
423
423
423
422
422
421
421
421
421
420
420
420
421
421
421
422
422
423
423
424
425
424
423
422
422
422
422
422
422
424
426
427
427
428
429
430
430
430
429
428
425
424
423
425
427
430
431
431
432
433
434
434
433
432
432
432
430
430
430
429
429
428
428
428
427
427
427
427
427
427
427
430
433
435
437
439
440
443
448
451
452
453
453
453
454
455
455
453
451
449
447
445
443
443
442
443
443
443
444
447
446
445
444
444
443
443
450
453
457
461
465
471
475
474
473
467
465
461
463
464
464
460
456
459
462
466
476
465
453
451
454
457
460
469
471
473
475
477
471
466
466
466
466
466
466
466
472
507
502
480
460
455
454
452
450
447
446
445
448
452
455
467
472
478
482
484
485
486
486
486
486
486
486
486
473
470
468
475
477
483
482
474
469
467
466
466
465
464
464
464
464
464
464
464
463
463
462
462
462
461
460
460
459
456
456
455
455
455
455
453
453
453
452
451
451
450
450
452
453
453
453
453
453
454
454
454
454
455
456
458
458
458
458
457
456
456
457
458
459
460
461
462
462
460
460
460
460
460
461
464
464
467
470
471
472
473
473
475
477
478
477
475
472
471
471
471
480
481
481
482
482
484
484
484
484
484
483
491
492
496
498
500
502
510
511
511
524
547
552
554
555
557
557
557
558
558
559
560
560
561
566
570
586
592
600
601
604
605
607
610
611
612
612
614
620
633
654
656
656
657
662
669
670
671
672
681
685
688
691
695
700
707
712
712
713
714
715
715
721
722
724
728
730
745
755
760
768
775
779
790
803
809
817
824
825
825
825
825
828
830
831
831
831
831
832
842
851
871
877
881
886
891
894
897
910
923
927
937
940
942
944
953
954
955
955
956
957
959
960
960
960
960
960
960
962
965
969
968
965
964
964
964
962
962
962
962
961
960
959
959
959
956
952
948
946
941
937
936
933
932
931
930
930
928
924
923
923
922
921
920
920
919
918
913
912
910
908
905
904
904
904
902
886
879
871
845
824
822
818
814
811
763
752
749
746
724
722
698
691
651
648
647
646
645
644
644
644
644
643
643
643
643
643
643
644
654
655
656
657
658
660
664
676
681
684
684
685
686
686
688
690
691
692
695
696
697
699
700
701
702
704
706
709
711
714
717
718
721
723
727
723
722
722
722
722
722
723
727
729
738
734
732
730
730
730
730
729
729
729
729
729
729
729
732
733
734
735
736
750
779
782
786
786
769
765
760
753
755
760
767
773
772
772
770
765
766
770
773
773
774
773
770
764
766
767
767
768
765
764
763
762
766
767
770
772
772
774
780
795
796
797
797
798
799
802
852
861
861
861
862
862
863
879
880
884
890
901
903
905
904
904
905
906
924
925
926
929
924
925
925
925
925
924
922
921
919
917
901
888
883
890
887
884
880
878
874
873
872
870
869
868
867
867
868
868
869
870
870
868
866
864
862
860
859
856
853
852
851
849
847
848
848
850
850
854
858
859
860
861
861
861
862
862
862
862
863
868
869
870
871
872
873
874
874
875
875
878
880
882
884
885
887
887
887
887
887
887
889
891
892
895
899
904
909
913
916
930
934
936
934
932
930
927
925
924
919
918
916
919
921
922
924
925
927
928
930
932
933
935
937
939
944
946
946
947
948
949
949
950
951
952
954
956
957
958
958
960
949
950
951
952
953
959
959
959
959
960
960
960
961
961
961
961
961
961
961
960
961
962
964
974
975
975
975
976
977
978
979
979
979
982
983
984
988
990
991
992
993
995
996
997
998
999
1000
1000
1000
1000
1000
1000
1000
1000
1000
996
995
994
993
992
986
986
986
987
995
995
996
997
997
998
998
999
1001
1004
1005
1005
1005
1005
1005
1006
1006
1006
1006
1006
1006
1007
1007
1008
1008
1008
1007
1006
1005
1004
1006
1009
1006
1004
1003
1002
1001
1000
995
994
997
996
994
993
991
990
989
988
988
990
992
993
993
991
988
987
990
992
994
996
998
999
1000
1002
1003
1003
1007
1010
1013
1014
1015
1019
1024
1027
1034
1037
1039
1040
1043
1043
1044
1044
1044
1043
1043
1042
1042
1041
1041
1043
1045
1047
1052
1055
1055
1055
1057
1060
1068
1072
1073
1075
1076
1077
1078
1078
1079
1079
1079
1078
1078
1077
1075
1075
1074
1074
1079
1083
1085
1088
1086
1085
1083
1082
1082
1083
1084
1086
1089
1090
1091
1094
1093
1090
1087
1085
1084
1085
1089
1108
1116
1118
1120
1122
1124
1129
1126
1122
1120
1116
1115
1116
1118
1121
1123
1126
1126
1126
1126
1130
1138
1139
1141
1143
1146
1146
1146
1146
1146
1147
1147
1149
1152
1154
1155
1156
1161
1173
1172
1172
1170
1167
1166
1165
1164
1164
1173
1181
1191
1192
1194
1212
1215
1216
1216
1217
1217
1222
1232
1237
1246
1245
1244
1243
1242
1241
1239
1238
1244
1246
1250
1254
1255
1255
1251
1251
1250
1248
1245
1243
1241
1238
1236
1235
1233
1231
1229
1227
1219
1217
1215
1213
1211
1209
1207
1202
1202
1203
1203
1204
1204
1204
1210
1215
1217
1216
1221
1221
1224
1228
1231
1233
1239
1221
1217
1213
1208
1207
1210
1212
1213
1214
1213
1210
1203
1202
1201
1200
1199
1197
1197
1197
1198
1200
1199
1198
1197
1197
1196
1196
1195
1195
1195
1194
1194
1194
1194
1194
1192
1191
1191
1190
1189
1188
1188
1188
1188
1188
1188
1187
1185
1184
1183
1180
1180
1179
1179
1179
1178
1178
1177
1176
1176
1175
1174
1174
1173
1169
1172
1170
1168
1166
1164
1162
1161
1161
1161
1161
1161
1162
1154
1145
1141
1138
1135
1132
1130
1127
1125
1123
1118
1100
1088
1085
1085
1089
1096
1097
1098
1098
1097
1097
1096
1088
1085
1073
1070
1067
1065
1066
1055
1050
1044
1037
1029
1028
1016
1011
1007
1001
998
997
994
992
990
986
985
982
980
978
976
974
973
971
968
966
965
962
959
957
952
951
949
948
947
944
942
940
939
936
934
932
930
930
930
930
930
929
925
922
921
917
908
909
910
910
902
901
899
895
892
890
889
889
886
885
884
883
881
880
879
878
878
875
874
868
867
867
866
861
859
858
854
854
853
853
853
852
852
852
851
850
849
848
846
846
846
846
845
842
834
832
832
832
829
824
822
821
817
815
814
813
809
806
805
804
804
802
802
798
798
798
796
791
790
789
778
777
775
775
775
774
774
774
774
774
774
774
774
774
774
773
773
773
773
773
773
772
772
771
771
770
769
769
768
768
766
766
765
765
765
764
764
762
762
760
759
759
758
757
757
756
754
753
753
753
752
752
752
752
752
752
752
753
754
751
751
751
750
750
749
749
749
749
749
749
749
749
749
747
746
745
744
741
740
740
745
747
753
753
753
753
750
749
747
746
746
744
743
743
734
730
721
718
717
717
716
716
715
713
711
710
709
708
707
707
707
706
705
704
704
703
703
703
703
702
702
702
702
702
702
702
702
701
700
700
699
699
698
694
692
682
678
678
678
676
675
675
674
674
673
672
672
675
676
678
679
679
680
680
679
678
677
677
677
677
677
676
676
676
676
683
698
703
705
707
711
702
696
695
693
691
689
684
683
682
681
675
674
675
677
681
684
690
694
696
698
696
695
693
690
675
669
668
667
665
654
646
638
632
627
623
618
616
616
616
616
616
616
614
613
613
612
611
611
607
601
601
600
600
599
597
597
597
597
597
598
598
598
598
598
598
598
597
597
597
597
597
597
597
597
596
596
596
596
595
595
595
593
592
592
591
591
590
590
588
588
587
587
586
586
584
583
580
580
580
580
580
580
580
579
578
578
578
577
577
576
575
575
575
573
571
571
570
569
567
566
564
564
564
564
564
564
565
565
565
566
566
566
566
566
566
566
566
566
568
569
570
571
576
580
583
582
579
578
575
569
575
574
571
572
575
576
578
578
578
578
577
577
577
577
577
577
577
577
578
578
578
579
580
580
572
568
566
565
564
561
560
560
560
561
561
563
565
567
567
567
566
565
564
568
570
574
582
590
590
584
583
582
581
578
576
575
573
571
570
570
573
574
575
576
578
577
576
575
575
576
576
577
578
579
581
581
582
583
583
584
584
585
588
589
590
590
590
591
591
591
591
592
592
593
595
596
598
601
603
604
604
602
602
597
599
607
611
613
613
615
615
616
617
617
617
618
618
619
620
621
622
623
625
625
626
627
627
628
629
630
633
639
643
645
647
648
657
660
665
679
681
683
686
701
712
726
746
750
754
757
761
765
768
773
776
780
780
780
781
785
788
792
798
803
807
813
815
820
835
845
855
855
855
857
864
867
868
869
870
870
871
873
875
879
885
890
896
903
908
914
919
925
928
931
937
939
943
945
950
954
957
961
963
965
968
969
970
974
975
976
977
977
995
999
1004
1018
1023
1027
1027
1027
1027
1027
1027
1027
1027
1027
1032
1032
1033
1034
1034
1034
1033
1033
1032
1032
1032
1033
1036
1039
1046
1048
1051
1054
1057
1059
1061
1063
1065
1061
1060
1059
1058
1060
1061
1062
1064
1065
1068
1071
1074
1078
1083
1087
1087
1085
1085
1084
1083
1081
1072
1071
1070
1064
1061
1058
1056
1054
1052
1047
1044
1041
1035
1031
1029
1027
1022
1019
1015
1009
1005
1003
998
994
990
984
981
976
974
972
967
963
945
939
939
937
936
936
939
940
938
934
935
925
915
927
936
935
934
932
928
924
920
912
896
890
883
859
848
841
844
845
843
839
830
823
814
813
809
807
803
801
800
797
791
789
788
781
779
778
775
775
772
771
770
766
765
765
765
764
764
763
761
760
759
758
758
757
756
755
755
755
754
754
754
752
751
750
749
749
748
747
746
746
745
745
743
742
740
739
735
732
732
731
730
730
730
730
731
731
732
733
732
731
727
725
721
715
712
709
709
709
708
706
705
704
702
702
700
700
699
698
697
695
694
694
696
694
690
687
682
678
673
672
671
666
666
664
656
653
652
651
649
649
647
646
647
648
650
651
652
651
648
647
646
640
639
642
644
647
647
646
644
639
635
631
628
627
625
622
618
614
613
613
612
610
609
608
608
608
609
612
613
615
616
618
618
618
619
622
624
626
626
626
628
628
628
631
632
637
639
640
644
644
645
646
646
647
647
645
644
643
641
640
638
632
621
619
617
612
608
605
602
598
597
594
593
588
587
583
580
577
573
571
568
567
562
561
561
560
560
560
560
560
560
560
560
560
560
560
560
560
564
564
565
565
566
567
567
568
570
572
573
574
577
579
582
573
568
566
564
562
562
562
563
563
563
563
564
564
564
564
564
566
567
569
571
573
574
574
574
574
575
576
578
578
578
580
581
587
588
588
588
588
586
584
583
583
583
582
579
579
577
575
574
572
570
570
569
569
569
569
569
569
569
570
570
570
570
571
571
571
571
571
571
571
571
571
571
572
572
572
573
573
576
576
576
577
577
578
578
578
578
578
578
578
578
578
578
579
579
579
579
579
579
579
580
582
584
585
588
595
596
598
600
600
602
603
604
606
608
610
610
611
611
612
604
590
590
586
585
585
584
584
584
583
580
580
580
580
580
580
580
579
579
579
579
579
579
579
578
578
578
577
577
577
577
577
577
577
577
580
581
583
583
583
583
583
584
584
585
585
586
586
587
587
587
587
588
595
595
593
592
592
591
591
590
590
591
591
591
591
592
592
592
592
592
593
594
595
595
596
596
597
597
598
598
598
598
598
598
598
598
598
598
599
599
599
599
599
600
600
600
600
602
602
604
605
604
604
604
604
605
605
606
606
607
607
608
608
608
608
609
609
611
612
613
613
613
613
614
614
615
615
615
616
616
616
616
617
619
619
619
621
624
628
629
641
642
648
648
649
651
652
654
655
655
656
659
659
660
662
663
666
670
677
684
686
690
694
695
697
702
705
706
708
708
709
713
713
715
715
715
715
720
722
724
725
722
721
721
721
722
722
723
724
724
725
726
726
727
729
731
735
736
737
747
750
731
707
705
705
714
721
726
733
738
744
746
753
755
756
757
758
758
759
760
760
761
761
761
762
767
769
769
771
780
785
786
787
787
787
788
787
786
785
784
782
778
777
777
776
776
776
776
775
774
773
772
771
769
769
769
769
769
769
769
769
769
769
769
769
768
766
764
763
763
763
763
762
762
762
762
761
759
758
757
755
754
750
749
748
748
748
741
740
739
737
737
735
734
733
732
731
731
731
731
730
730
730
729
729
729
729
728
728
727
727
726
726
726
726
724
723
723
723
723
722
722
721
721
721
721
721
720
719
714
713
709
708
706
705
705
705
704
704
704
704
704
704
704
702
691
691
691
689
688
677
677
677
677
676
676
676
676
675
675
675
675
675
676
676
676
676
676
676
675
675
675
665
664
664
664
664
664
664
664
664
663
662
661
660
658
657
660
659
657
653
652
641
641
633
632
631
631
631
631
631
631
631
630
629
628
627
626
623
619
617
616
616
614
613
607
604
602
597
597
597
597
598
599
600
603
619
621
619
618
618
609
608
608
607
607
607
607
606
606
605
605
604
603
603
603
603
602
602
602
602
602
602
601
600
599
599
599
598
598
598
598