746
745
744
744
743
743
737
737
737
739
741
741
742
742
743
744
746
748
748
749
753
754
755
759
762
762
762
762
761
761
771
773
771
771
770
765
763
763
763
763
764
767
773
775
777
779
780
780
775
775
774
773
773
772
777
781
782
779
774
773
773
773
773
773
774
779
782
784
787
786
785
783
783
782
781
778
777
776
775
775
774
774
774
774
774
774
774
774
774
774
774
774
774
774
774
774
774
774
774
774
774
774
774
771
771
768
768
767
766
765
765
764
763
760
760
759
759
757
757
756
755
755
754
754
753
753
752
750
750
749
749
749
748
748
748
746
744
741
740
733
732
731
731
731
731
731
730
730
726
721
721
720
717
715
713
712
711
710
709
708
708
707
706
706
705
704
704
703
703
702
700
700
699
697
696
696
696
695
691
690
689
688
686
685
683
683
682
681
680
680
680
680
680
680
680
680
680
680
679
679
679
679
679
678
678
676
675
674
673
672
671
668
663
660
652
651
649
644
644
643
642
639
639
638
638
638
638
637
636
636
635
634
630
629
629
627
626
625
624
623
620
620
620
620
620
620
620
620
620
620
620
620
620
621
621
621
622
622
623
623
623
622
621
621
620
619
619
618
616
615
614
612
612
611
610
610
608
601
596
593
592
590
578
578
578
578
578
578
577
577
577
577
577
577
577
577
577
578
578
580
586
587
587
588
591
591
593
594
594
595
597
597
597
597
597
597
599
604
606
607
608
615
615
617
618
620
621
621
622
624
624
624
626
627
628
630
636
637
638
639
639
639
639
639
640
641
641
641
642
642
643
643
644
646
647
648
648
649
649
650
650
651
653
653
654
657
659
659
661
663
665
667
669
670
673
674
675
681
693
693
692
692
691
690
689
687
684
683
684
687
696
698
699
701
708
721
723
725
727
728
734
742
743
743
744
744
744
744
745
746
747
748
754
758
760
763
770
772
776
778
780
780
779
778
774
770
772
772
773
774
775
777
778
778
778
779
779
780
781
781
782
783
784
787
794
799
808
816
822
827
830
832
832
832
831
830
830
829
829
828
826
826
826
826
826
826
826
826
826
824
824
824
823
822
822
820
819
819
818
818
818
817
817
817
829
831
834
836
847
849
852
857
860
867
872
876
880
886
888
894
896
898
899
899
898
898
896
895
893
891
888
887
893
895
896
901
903
905
907
914
919
924
929
938
949
955
961
962
963
964
967
968
972
975
979
980
980
981
982
983
985
986
987
988
989
990
991
992
994
992
991
990
990
989
988
984
983
982
979
975
970
968
966
965
967
970
977
991
1000
1013
1022
1026
1037
1038
1040
1042
1049
1047
1045
1042
1040
1037
1034
1032
1031
1028
1021
1022
1023
1024
1026
1028
1029
1041
1044
1057
1060
1073
1078
1079
1080
1080
1079
1079
1078
1078
1074
1073
1073
1073
1073
1073
1072
1072
1072
1072
1072
1071
1070
1070
1068
1063
1058
1057
1057
1056
1055
1054
1053
1053
1052
1052
1051
1048
1043
1033
1031
1030
1030
1030
1030
1028
1027
1025
1025
1023
1015
1015
1013
1012
1011
1006
1001
999
997
992
991
988
986
982
981
978
976
974
973
972
971
969
968
968
970
971
971
972
972
972
973
972
967
964
961
960
955
955
955
956
957
957
957
956
955
954
954
953
952
949
948
946
945
945
944
943
941
941
940
939
939
938
937
937
937
937
937
937
938
938
938
938
937
935
933
931
931
930
930
929
928
928
927
924
923
923
922
921
921
917
914
910
909
907
903
886
881
879
876
874
872
868
868
868
868
868
868
868
868
863
825
821
819
820
820
823
823
831
856
862
866
868
871
874
875
866
862
857
843
839
838
832
823
817
814
809
800
800
799
798
797
797
797
797
797
797
797
797
796
794
793
784
782
781
780
780
780
780
780
780
780
779
771
769
769
768
767
767
770
771
771
770
773
768
766
765
766
774
777
747
746
746
744
743
743
742
741
737
736
736
735
735
735
735
735
735
735
735
735
736
736
736
736
735
735
735
735
736
737
739
737
736
739
741
743
744
777
786
786
784
778
776
774
772
769
756
749
749
737
743
750
759
762
759
756
751
743
739
735
723
724
723
714
714
714
713
710
712
713
713
713
713
713
713
713
712
712
710
708
706
703
702
701
700
700
699
699
700
701
702
703
706
707
706
705
704
701
701
700
699
698
698
698
698
698
697
696
696
696
695
695
694
694
695
695
696
697
700
698
697
696
695
695
694
693
693
692
692
692
692
692
692
692
692
693
693
694
694
694
695
695
695
695
695
695
695
694
693
693
692
692
692
691
691
691
690
690
689
689
690
690
690
690
691
691
691
693
693
693
693
692
691
690
689
688
686
683
683
682
682
680
680
679
679
679
679
678
678
678
678
678
678
677
677
677
677
676
676
676
676
675
675
675
675
672
670
670
670
670
670
672
672
670
666
665
663
661
659
658
660
661
665
666
666
666
667
667
668
667
666
663
662
660
659
658
658
658
658
658
658
658
659
659
659
660
660
661
661
662
662
662
662
663
668
669
670
676
678
679
688
700
697
696
695
695
694
694
694
696
699
699
700
701
699
695
688
685
683
679
674
668
667
665
660
657
657
657
657
656
656
654
652
655
658
656
656
655
648
648
654
655
655
655
655
655
655
654
654
653
653
653
652
649
646
643
640
635
631
621
626
631
633
634
632
630
629
627
626
623
620
618
618
618
617
617
617
617
616
616
616
616
615
615
615
615
615
615
617
618
619
620
620
621
621
620
618
614
609
610
611
611
611
612
612
612
612
612
611
611
610
610
610
609
608
608
608
607
606
606
606
605
605
604
604
604
604
604
604
605
610
615
621
623
622
620
619
617
616
614
612
610
607
604
607
609
610
611
612
614
617
619
619
616
615
610
605
596
594
593
593
594
595
595
595
595
595
595
594
594
594
593
593
592
591
591
591
590
590
589
589
589
589
589
589
589
589
589
589
589
589
588
587
587
586
585
585
583
582
579
578
578
577
577
576
576
576
575
574
574
574
574
574
574
574
574
574
574
574
575
575
577
577
577
577
576
576
576
576
573
569
567
564
564
563
563
563
562
562
561
561
561
560
560
560
559
559
559
559
560
561
561
561
562
563
563
564
565
566
567
568
569
569
567
566
562
560
559
554
553
552
552
552
552
552
552
552
552
552
552
552
552
552
552
552
551
551
551
551
550
549
548
547
546
545
543
542
541
540
540
539
539
539
539
540
540
540
541
541
541
541
539
539
539
539
540
542
544
545
547
550
552
554
556
557
557
557
557
557
557
557
558
558
559
561
565
565
566
569
576
578
581
586
581
573
569
564
565
571
576
585
588
582
573
569
558
558
558
558
558
558
559
560
561
564
565
567
568
570
570
573
576
577
578
578
569
564
559
559
559
559
559
559
559
559
558
558
558
557
557
557
557
557
556
556
556
556
556
556
556
557
558
558
559
559
560
561
564
565
566
566
569
569
569
569
569
569
569
569
569
569
570
570
570
570
571
572
572
576
578
579
582
583
583
583
584
584
583
581
579
579
579
579
579
579
579
579
579
579
579
579
579
579
580
581
593
594
595
604
605
607
607
608
608
610
612
618
618
618
618
619
620
620
621
621
622
627
627
629
629
629
632
632
633
634
636
636
638
638
638
643
644
644
654
656
657
659
663
664
664
665
665
666
666
666
666
665
663
662
661
659
650
650
648
641
640
640
639
637
636
636
635
634
632
632
631
629
627
626
626
624
624
621
620
619
618
618
617
616
614
613
612
612
612
612
613
613
613
612
612
612
611
611
610
599
599
598
598
598
598
598
597
597
597
597
599
599
602
603
602
602
602
601
601
600
600
599
599
599
598
598
598
598
603
602
606
606
607
611
611
612
612
613
613
611
611
610
610
610
611
612
611
608
604
604
599
600
601
602
603
603
603
603
603
602
599
599
599
597
595
593
593
592
591
590
589
588
587
587
586
583
578
567
565
564
563
562
562
562
563
564
564
565
565
565
567
567
566
562
562
566
566
564
563
560
560
560
560
560
560
560
560
560
559
559
559
559
559
562
562
562
562
561
561
561
563
564
564
565
567
567
568
568
570
571
571
571
570
570
568
564
564
564
561
561
566
566
567
567
568
568
571
571
572
571
570
570
570
570
571
577
578
578
578
578
577
576
577
578
578
578
578
579
579
579
579
579
579
579
579
579
579
579
579
579
579
579
579
579
579
579
579
579
579
579
579
579
579
579
580
580
580
581
581
582
583
584
587
588
591
592
593
593
593
593
593
593
594
594
594
594
594
595
595
595
595
595
595
595
595
595
595
595
595
595
595
596
596
597
597
598
601
602
602
602
601
601
601
600
600
601
601
602
603
604
602
601
601
600
600
600
599
599
599
599
599
599
599
599
599
599
599
599
600
600
600
601
601
601
601
603
603
603
603
603
604
604
604
604
604
604
603
603
603
603
603
605
606
607
608
609
609
610
610
610
610
610
610
610
610
614
615
616
618
613
612
611
610
605
605
609
609
610
610
611
611
611
611
611
611
610
614
615
616
618
618
619
621
622
624
624
625
628
630
632
634
632
631
630
627
626
625
624
623
622
618
612
611
609
605
600
600
600
600
600
600
600
600
600
601
605
606
607
608
609
609
609
609
609
609
608
608
608
608
607
607
606
606
609
610
615
616
620
621
621
621
622
624
628
636
638
640
642
643
645
646
646
647
649
650
652
654
655
655
656
656
656
657
664
666
667
667
669
671
671
671
672
672
674
674
675
675
676
677
679
679
679
679
680
683
683
685
689
691
692
693
694
696
696
697
697
698
698
698
701
700
700
699
698
697
697
697
696
696
695
694
694
693
692
692
692
692
691
691
691
690
688
687
686
684
684
682
682
681
681
680
679
678
677
670
658
654
648
646
638
630
622
620
621
621
621
621
627
628
628
629
643
643
644
649
652
654
655
656
659
661
662
663
664
664
664
665
666
666
666
666
666
666
665
665
664
663
662
661
661
661
661
662
663
663
663
664
665
666
666
666
669
670
671
672
674
675
675
675
675
676
677
677
677
677
678
678
678
678
679
679
679
680
680
680
680
680
680
680
680
680
680
680
680
680
680
683
686
689
696
696
699
700
702
703
706
708
705
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
700
701
701
702
702
702
703
704
705
706
707
710
712
712
714
714
714
714
714
714
714
714
714
714
714
714
715
715
715
716
717
717
718
718
718
719
719
720
720
720
720
720
720
720
720
720
722
724
727
733
734
734
735
736
723
730
732
734
735
736
737
738
738
738
738
739
739
740
740
740
740
740
740
740
741
742
742
743
743
744
745
747
749
749
752
752
753
754
755
755
755
754
754
753
752
752
751
752
753
755
757
757
758
760
760
762
762
761
761
761
761
764
769
771
773
774
775
777
778
778
778
779
780
780
780
784
784
784
784
784
789
791
792
794
798
798
798
798
799
799
800
800
800
800
800
803
803
803
801
800
808
810
810
811
811
811
813
814
815
816
818
818
819
819
827
830
833
835
838
839
839
839
840
840
840
840
840
840
841
842
843
843
845
845
846
846
847
849
850
851
853
860
860
860
860
860
860
860
860
860
860
861
861
862
862
863
864
864
864
866
866
867
868
869
870
874
875
875
875
876
876
876
877
878
879
879
879
879
878
877
877
877
876
874
873
864
861
860
860
859
859
859
858
858
858
858
858
858
859
859
861
861
862
863
864
860
860
856
854
854
856
858
860
861
859
855
851
847
844
840
838
837
835
833
831
829
808
811
813
816
817
819
820
816
814
809
805
804
802
800
800
799
802
809
812
813
814
815
816
817
817
818
818
814
814
814
815
815
815
816
817
817
818
818
819
821
821
821
822
823
813
811
807
806
805
802
800
798
797
796
795
795
795
797
798
800
792
790
796
797
797
796
795
794
792
785
782
782
783
784
785
787
784
785
785
784
783
783
782
782
782
782
782
783
783
784
784
788
789
790
791
791
794
796
800
803
804
806
807
808
809
810
811
812
815
818
825
827
828
829
829
835
841
841
832
824
815
811
814
822
821
819
809
803
797
792
792
791
791
791
791
792
796
796
818
822
823
826
828
829
831
833
834
818
815
803
801
799
798
796
793
792
789
789
787
787
787
787
787
787
787
787
787
787
788
789
789
789
789
789
789
789
789
789
789
789
789
789
789
789
789
789
790
796
796
796
796
796
796
795
795
796
797
799
800
800
800
800
800
800
800
800
800
800
800
802
802
803
803
804
804
804
804
803
803
801
801
800
803
804
805
807
816
817
820
824
827
841
843
846
848
849
851
852
853
854
856
859
861
866
868
869
871
876
883
883
883
884
887
888
890
892
895
897
899
900
901
903
904
906
907
908
910
912
913
914
917
918
919
920
921
923
925
925
925
925
925
925
923
922
921
919
919
919
919
919
919
918
918
917
917
917
918
920
924
926
927
929
929
929
927
926
924
923
922
922
921
918
916
914
911
909
906
905
905
905
905
905
905
906
906
906
906
906
906
906
906
905
905
905
905
905
905
904
903
903
903
903
903
904
906
909
910
912
914
915
916
917
918
918
919
921
922
922
923
923
924
924
925
925
925
925
925
925
925
925
928
931
933
938
939
939
938
938
937
937
936
935
934
934
933
932
932
931
931
931
931
931
931
931
932
933
935
936
935
935
934
934
934
934
933
933
933
933
933
934
934
936
938
939
940
941
941
942
943
944
942
937
936
935
935
935
935
935
935
935
936
936
936
937
941
942
943
943
943
941
939
938
937
937
938
938
939
940
941
941
941
938
937
935
934
932
930
929
927
925
924
921
920
920
919
918
918
917
917
917
919
919
919
919
919
919
919
919
919
918
918
918
918
919
920
921
922
924
931
932
932
932
931
931
931
931
931
932
933
935
936
935
935
934
933
934
936
937
938
940
942
945
947
946
944
942
940
938
938
938
937
937
936
935
934
933
932
931
929
927
925
921
915
910
904
901
896
895
893
892
888
885
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
883
891
892
892
892
893
893
893
893
894
896
897
898
898
899
899
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
923
923
901
900
900
900
900
901
901
902
902
905
911
926
925
924
922
921
919
919
918
918
918
918
918
918
920
922
922
920
920
920
920
920
920
920
921
924
926
926
946
943
936
940
940
944
949
951
950
948
948
943
942
941
942
944
944
945
945
940
940
940
940
942
942
944
945
951
957
958
958
958
959
960
960
954
956
956
957
957
957
957
957
956
956
956
956
956
957
957
958
958
958
958
960
968
973
976
979
988
990
991
991
991
991
976
976
976
976
976
976
976
976
976
977
981
981
1000
1004
1009
1017
1020
1023
1026
1032
1035
1040
1044
1046
1049
1049
1051
1056
1058
1061
1063
1067
1071
1075
1077
1079
1081
1086
1088
1089
1090
1094
1097
1098
1102
1103
1107
1107
1108
1109
1110
1111
1116
1117
1120
1121
1123
1124
1126
1128
1132
1132
1132
1133
1133
1133
1133
1133
1133
1134
1134
1135
1139
1141
1145
1145
1147
1153
1160
1163
1167
1187
1189
1191
1192
1193
1194
1195
1200
1203
1210
1212
1213
1212
1209
1209
1211
1212
1213
1214
1215
1215
1214
1213
1212
1212
1212
1212
1212
1211
1211
1210
1209
1207
1206
1206
1213
1216
1220
1223
1223
1227
1227
1228
1227
1225
1221
1215
1213
1212
1210
1208
1205
1201
1198
1194
1191
1184
1180
1181
1181
1182
1184
1186
1186
1185
1168
1168
1162
1162
1160
1160
1159
1158
1157
1156
1151
1151
1151
1151
1151
1151
1152
1152
1152
1152
1152
1152
1151
1151
1151
1150
1150
1150
1150
1149
1149
1148
1148
1147
1145
1144
1149
1154
1156
1157
1159
1161
1166
1166
1160
1154
1154
1154
1159
1159
1168
1170
1173
1174
1174
1174
1174
1174
1174
1174
1174
1175
1175
1175
1175
1175
1175
1176
1176
1176
1176
1175
1174
1174
1174
1174
1174
1174
1173
1172
1170
1170
1170
1170
1170
1170
1170
1170
1170
1171
1175
1176
1180
1181
1183
1184
1185
1187
1185
1185
1186
1187
1187
1187
1186
1186
1186
1186
1186
1186
1186
1186
1186
1186
1186
1187
1187
1187
1188
1196
1200
1203
1207
1208
1209
1209
1208
1205
1205
1206
1207
1212
1212
1214
1214
1214
1216
1217
1219
1223
1222
1221
1220
1220
1219
1219
1218
1217
1217
1217
1216
1215
1215
1215
1224
1226
1226
1227
1229
1231
1236
1238
1239
1239
1239
1241
1242
1243
1244
1245
1246
1250
1251
1251
1254
1255
1256
1258
1261
1261
1261
1259
1256
1256
1256
1256
1255
1255
1261
1263
1271
1275
1277
1277
1277
1277
1277
1284
1286
1295
1298
1300
1300
1305
1306
1309
1310
1310
1311
1311
1313
1313
1314
1317
1318
1318
1319
1325
1329
1330
1331
1333
1334
1334
1335
1335
1334
1333
1333
1333
1333
1331
1331
1331
1331
1330
1330
1330
1330
1329
1329
1329
1329
1329
1329
1329
1329
1329
1327
1326
1327
1327
1331
1339
1349
1349
1350
1352
1354
1354
1354
1355
1355
1355
1356
1356
1356
1364
1364
1365
1365
1365
1364
1363
1363
1360
1358
1354
1351
1353
1354
1356
1357
1358
1366
1369
1373
1374
1375
1376
1377
1379
1378
1377
1376
1376
1375
1375
1375
1377
1378
1379
1379
1380
1380
1380
1380
1380
1380
1380
1380
1380
1380
1380
1380
1380
1381
1381
1381
1382
1382
1382
1382
1382
1382
1385
1385
1385
1386
1389
1389
1389
1392
1392
1393
1396
1398
1399
1399
1399
1399
1400
1400
1401
1403
1403
1403
1403
1403
1403
1403
1403
1403
1403
1403
1403
1403
1403
1404
1406
1408
1408
1410
1410
1410
1410
1410
1411
1412
1413
1414
1415
1416
1417
1417
1418
1419
1419
1420
1420
1420
1420
1420
1420
1425
1427
1428
1430
1431
1431
1432
1433
1434
1435
1435
1438
1438
1440
1441
1442
1443
1444
1448
1448
1449
1449
1450
1450
1450
1450
1451
1452
1454
1455
1456
1457
1461
1463
1464
1465
1467
1467
1472
1473
1474
1474
1475
1477
1477
1478
1479
1480
1481
1481
1483
1484
1485
1486
1486
1487
1488
1488
1488
1488
1488
1488
1488
1488
1489
1490
1490
1498
1499
1501
1503
1504
1504
1504
1507
1508
1509
1511
1514
1514
1515
1515
1516
1518
1519
1522
1526
1530
1531
1533
1534
1535
1536
1537
1537
1538
1539
1540
1542
1544
1547
1548
1548
1548
1548
1549
1550
1551
1551
1552
1556
1558
1560
1560
1561
1561
1562
1562
1562
1563
1563
1563
1563
1563
1563
1564
1564
1564
1564
1564
1564
1564
1564
1564
1565
1577
1584
1596
1598
1600
1608
1617
1618
1619
1619
1620
1622
1624
1625
1627
1628
1630
1631
1632
1633
1634
1636
1637
1639
1643
1646
1647
1648
1652
1653
1655
1659
1660
1663
1665
1665
1672
1674
1676
1678
1679
1681
1682
1685
1687
1688
1691
1693
1700
1702
1705
1706
1706
1707
1708
1711
1712
1713
1713
1715
1716
1717
1719
1721
1722
1723
1727
1728
1729
1731
1732
1734
1739
1741
1743
1748
1749
1753
1755
1756
1758
1764
1765
1767
1767
1770
1774
1781
1788
1800
1801
1804
1806
1809
1810
1812
1813
1829
1835
1837
1837
1840
1847
1853
1859
1860
1861
1865
1867
1869
1874
1879
1885
1888
1888
1888
1889
1889
1891
1895
1898
1902
1903
1906
1907
1908
1909
1910
1911
1912
1914
1915
1916
1917
1919
1920
1931
1938
1940
1941
1944
1946
1947
1950
1952
1953
1953
1954
1954
1955
1956
1957
1959
1960
1961
1962
1962
1963
1963
1964
1967
1969
1970
1971
1972
1973
1977
1979
1982
1985
1988
1990
1993
1994
1995
1997
1999
2001
2004
2006
2008
2010
2011
2012
2022
2023
2025
2025
2027
2028
2029
2030
2034
2036
2037
2038
2039
2040
2042
2043
2043
2044
2047
2047
2048
2049
2050
2051
2052
2053
2054
2055
2057
2057
2056
2055
2053
2053
2051
2050
2050
2049
2048
2048
2046
2044
2042
2040
2038
2029
2022
2019
2016
2015
2013
2011
2010
2010
2010
2010
2011
2011
2009
2006
2003
1999
1997
1996
1993
1992
1988
1986
1979
1977
1976
1974
1970
1969
1969
1968
1967
1963
1962
1959
1957
1956
1954
1947
1943
1939
1931
1924
1919
1904
1902
1897
1897
1897
1897
1897
1897
1895
1892
1889
1884
1883
1880
1879
1879
1877
1874
1872
1868
1867
1866
1866
1865
1865
1864
1862
1861
1859
1854
1853
1850
1844
1843
1843
1842
1841
1840
1839
1838
1835
1834
1833
1825
1821
1817
1815
1814
1810
1807
1805
1804
1803
1802
1801
1801
1800
1799
1799
1798
1798
1793
1790
1788
1786
1774
1774
1774
1775
1776
1776
1772
1769
1767
1763
1761
1759
1758
1756
1755
1752
1751
1750
1748
1747
1746
1745
1745
1745
1744
1743
1739
1737
1735
1733
1732
1729
1727
1722
1720
1719
1718
1717
1715
1714
1712
1710
1705
1703
1701
1700
1693
1690
1689
1687
1682
1681
1680
1680
1679
1674
1674
1672
1671
1670
1667
1666
1665
1663
1658
1654
1652
1651
1649
1643
1641
1640
1639
1637
1635
1633
1633
1632
1631
1630
1627
1626
1626
1626
1625
1625
1620
1619
1619
1618
1611
1610
1609
1608
1608
1605
1603
1602
1601
1597
1594
1593
1592
1591
1590
1589
1588
1587
1587
1585
1585
1586
1586
1586
1586
1587
1587
1587
1588
1588
1588
1548
1544
1538
1525
1521
1519
1517
1516
1514
1511
1510
1510
1508
1507
1506
1506
1505
1504
1501
1500
1516
1519
1523
1524
1527
1530
1491
1490
1490
1488
1487
1484
1481
1478
1477
1476
1476
1476
1476
1476
1469
1466
1465
1465
1460
1460