711
706
702
701
702
702
710
710
709
708
706
706
720
719
718
725
735
740
733
727
728
737
733
730
732
734
736
737
740
741
742
753
769
776
786
784
784
782
782
786
797
804
805
806
805
803
796
805
813
832
832
845
850
859
870
870
870
870
870
868
866
862
868
876
879
882
888
890
903
898
894
890
896
918
914
906
905
918
922
925
931
933
934
934
937
923
936
941
946
949
952
971
974
978
977
988
1002
1001
999
997
997
998
998
1009
1012
1012
1014
1015
1009
1010
1012
1010
1005
1010
1007
1009
1011
1011
1014
1007
1002
994
992
990
992
986
991
996
999
995
993
995
991
988
969
964
964
964
959
958
955
952
950
948
948
948
943
938
934
925
924
918
915
916
914
895
895
893
893
891
889
890
893
893
892
891
888
889
889
890
890
890
882
880
878
874
874
876
884
889
888
884
904
904
906
906
905
904
903
902
901
898
898
908
908
908
908
908
908
910
909
908
906
896
891
890
887
886
885
884
880
877
876
874
862
858
857
854
851
840
836
835
849
852
856
855
827
820
812
807
805
807
815
813
802
778
785
773
772
754
742
743
744
746
749
753
751
749
746
723
723
730
731
733
734
736
742
743
709
691
702
708
712
715
720
722
717
708
708
710
711
716
690
681
677
686
699
710
705
685
666
668
672
682
691
696
697
695
687
686
677
667
640
670
676
682
682
647
642
641
643
644
643
639
637
625
616
610
631
628
627
626
625
615
608
588
586
579
568
568
571
571
570
570
569
571
573
577
583
588
587
590
618
631
633
625
627
643
646
646
644
644
637
623
620
633
660
676
642
633
660
650
641
631
624
641
671
673
678
684
701
704
706
705
693
681
682
700
699
697
705
714
726
732
726
717
703
705
706
709
706
708
710
712
714
713
711
707
707
708
709
707
715
716
709
714
713
711
712
720
724
726
731
741
736
726
723
724
728
731
733
737
738
744
747
747
748
747
744
738
736
735
733
732
732
735
735
737
739
749
756
763
763
763
763
763
763
761
747
744
744
744
744
744
744
745
749
752
760
768
764
765
766
769
766
761
761
778
780
765
774
777
780
787
788
790
789
788
786
785
797
802
804
805
807
830
834
833
831
831
817
805
814
821
829
831
832
855
851
850
849
847
833
837
847
848
848
858
869
868
860
860
860
860
860
859
865
880
882
871
861
872
876
885
888
893
900
872
858
875
883
891
887
881
875
887
904
926
928
928
927
926
908
913
915
918
926
929
934
932
926
933
947
948
948
951
954
960
966
970
975
977
976
972
984
1001
981
981
981
996
995
1011
1011
1011
1015
1019
1021
1020
1014
1035
1046
1041
1037
1038
1045
1058
1061
1062
1062
1059
1054
1051
1050
1054
1061
1065
1066
1067
1073
1076
1081
1081
1083
1084
1088
1095
1099
1102
1110
1110
1108
1107
1107
1106
1101
1100
1101
1103
1104
1104
1104
1104
1104
1104
1107
1110
1111
1108
1112
1113
1114
1118
1121
1122
1129
1129
1128
1131
1132
1133
1144
1144
1144
1143
1142
1143
1145
1153
1153
1153
1152
1153
1154
1157
1157
1157
1157
1160
1162
1163
1162
1161
1160
1160
1162
1162
1164
1166
1171
1171
1179
1185
1188
1188
1191
1194
1195
1195
1197
1207
1214
1220
1221
1224
1236
1237
1241
1242
1243
1249
1256
1260
1257
1249
1255
1259
1268
1267
1266
1265
1269
1275
1283
1283
1285
1285
1287
1288
1291
1292
1292
1297
1300
1300
1306
1309
1309
1302
1300
1297
1307
1321
1321
1324
1339
1335
1304
1319
1323
1323
1323
1323
1323
1323
1349
1352
1355
1355
1365
1365
1365
1365
1363
1358
1356
1364
1366
1365
1360
1357
1356
1359
1363
1368
1368
1367
1365
1370
1374
1379
1381
1383
1384
1386
1388
1387
1387
1387
1388
1390
1391
1398
1403
1405
1406
1407
1412
1412
1412
1412
1412
1412
1412
1412
1412
1412
1413
1417
1426
1428
1432
1435
1435
1444
1448
1449
1446
1445
1460
1463
1464
1466
1466
1468
1470
1486
1493
1494
1498
1501
1502
1504
1507
1511
1512
1513
1513
1513
1513
1509
1502
1495
1492
1494
1508
1495
1495
1493
1491
1492
1497
1498
1497
1493
1490
1497
1495
1494
1491
1489
1487
1487
1486
1486
1485
1484
1472
1466
1465
1460
1456
1457
1458
1457
1457
1456
1456
1457
1457
1433
1433
1428
1420
1418
1416
1414
1413
1412
1411
1410
1409
1406
1406
1404
1404
1402
1402
1399
1397
1395
1391
1391
1391
1390
1385
1371
1368
1368
1368
1368
1359
1361
1364
1369
1370
1371
1369
1362
1357
1359
1361
1365
1363
1361
1359
1358
1359
1364
1374
1373
1373
1372
1370
1369
1368
1370
1396
1404
1402
1387
1388
1393
1398
1401
1400
1399
1398
1396
1396
1417
1422
1422
1428
1432
1437
1440
1445
1446
1446
1444
1443
1442
1442
1442
1442
1442
1443
1444
1449
1455
1462
1463
1463
1464
1467
1471
1479
1491
1495
1497
1505
1506
1506
1506
1506
1506
1508
1509
1511
1513
1513
1512
1508
1507
1508
1509
1506
1499
1496
1498
1496
1495
1494
1496
1497
1498
1498
1497
1494
1493
1496
1497
1497
1497
1496
1495
1492
1492
1490
1488
1478
1474
1469
1464
1454
1434
1429
1429
1429
1419
1404
1408
1406
1401
1390
1394
1397
1396
1392
1388
1386
1392
1394
1378
1373
1366
1348
1348
1353
1355
1358
1356
1351
1349
1347
1345
1342
1335
1335
1338
1339
1338
1331
1322
1323
1323
1307
1301
1300
1303
1306
1301
1296
1298
1300
1285
1276
1271
1268
1270
1269
1266
1257
1254
1248
1244
1245
1246
1245
1241
1242
1242
1238
1234
1232
1221
1202
1200
1201
1202
1203
1204
1204
1200
1195
1195
1197
1196
1194
1192
1207
1194
1189
1192
1184
1179
1178
1177
1175
1175
1175
1175
1175
1176
1177
1177
1175
1169
1170
1170
1167
1159
1159
1154
1152
1150
1149
1145
1143
1141
1140
1141
1146
1142
1136
1135
1136
1137
1140
1140
1140
1140
1138
1133
1130
1138
1133
1132
1129
1132
1136
1139
1137
1135
1127
1126
1125
1125
1124
1125
1125
1121
1115
1115
1115
1117
1118
1116
1113
1112
1111
1112
1114
1120
1117
1115
1121
1119
1112
1099
1086
1086
1084
1080
1075
1075
1075
1075
1075
1064
1060
1075
1071
1069
1065
1058
1055
1054
1051
1049
1039
1034
1028
1023
1012
1010
1010
1010
1008
1006
994
983
974
966
959
957
961
964
967
960
954
950
944
945
948
948
946
933
926
919
903
898
894
893
896
898
902
903
916
920
921
923
928
934
931
928
926
938
945
945
943
943
955
958
967
965
963
960
957
966
968
983
988
988
988
1000
1004
1007
1007
1010
1011
1011
1010
1004
1001
999
1001
983
971
992
975
951
943
950
949
947
940
939
939
939
939
939
941
941
940
939
936
935
921
903
897
896
893
891
891
891
891
898
928
929
929
929
926
917
921
924
927
943
935
931
932
939
944
955
956
956
956
958
959
963
963
964
966
978
977
977
976
957
949
948
941
942
948
948
942
929
927
925
925
925
925
902
905
905
904
908
910
906
894
890
887
883
884
889
893
878
872
865
870
883
880
872
869
865
865
866
866
865
864
864
855
850
842
835
835
835
836
836
836
836
836
832
830
829
827
831
832
833
834
836
833
823
815
809
798
796
794
791
787
783
788
801
810
807
797
796
784
780
778
777
776
774
768
766
768
759
750
744
742
740
737
738
738
733
733
735
734
725
724
724
724
724
730
740
742
728
713
716
722
718
712
711
712
712
711
710
709
709
703
702
702
702
702
702
701
695
694
694
697
699
700
700
700
694
693
693
693
694
694
694
694
691
688
690
697
699
698
696
696
696
696
694
689
698
697
692
688
686
684
681
680
675
675
675
675
674
674
674
674
674
675
676
676
692
702
695
685
671
663
662
662
664
665
666
667
668
668
668
668
668
668
668
668
667
665
665
668
674
666
661
652
652
654
657
660
664
668
669
669
668
666
659
651
648
647
657
667
664
660
655
656
658
656
649
650
651
654
655
656
656
657
658
658
656
655
651
649
646
645
667
662
658
652
656
661
666
665
659
657
649
641
640
642
646
651
652
658
655
639
636
631
631
634
644
650
648
644
639
636
634
618
621
624
625
624
622
621
621
621
623
634
637
637
637
637
637
642
647
649
650
652
653
656
669
682
684
693
697
705
713
713
713
713
714
726
731
742
744
744
745
745
738
748
750
751
757
768
764
767
769
771
773
775
785
792
794
800
811
813
822
826
832
848
850
847
846
845
865
855
859
861
866
874
888
882
873
903
902
905
907
913
927
929
945
937
937
952
954
977
993
999
999
1001
1003
1004
1006
1011
1011
1011
1009
1009
1008
1007
1008
1009
1017
1010
1010
1010
1009
1007
1006
1018
1020
1021
1021
1021
1023
1026
1026
1023
996
994
981
975
971
957
951
941
946
948
945
931
922
918
914
898
899
902
894
890
889
885
883
873
865
863
861
872
873
870
860
857
855
839
836
828
811
808
807
805
803
798
796
795
791
787
764
758
758
743
741
741
741
740
735
734
726
724
723
721
720
718
717
715
714
713
713
714
714
712
706
696
706
706
706
706
706
699
694
673
670
654
639
635
641
638
619
604
593
598
608
610
607
601
599
596
593
591
601
604
605
609
622
619
618
620
624
627
637
637
636
636
634
634
634
634
637
641
652
637
633
635
639
644
646
643
637
643
647
652
653
654
659
662
662
662
662
662
662
662
662
662
662
672
674
668
651
622
617
627
631
631
630
641
614
610
615
618
618
619
620
619
601
606
595
592
587
589
578
586
557
557
557
554
562
575
557
547
549
548
548
548
551
553
557
553
551
553
557
557
555
555
558
562
567
571
566
574
556
557
559
563
569
568
566
564
564
564
564
564
567
572
576
580
575
564
580
577
570
570
572
575
579
583
587
578
578
575
575
576
576
578
580
584
607
621
596
616
614
606
598
599
601
607
609
610
612
613
636
644
603
605
639
652
650
649
647
645
646
648
653
654
651
638
630
645
644
643
645
648
649
642
630
629
628
627
626
636
638
640
634
627
623
623
621
629
634
617
615
613
611
611
610
609
607
607
608
616
619
622
625
620
616
613
617
628
623
621
622
624
626
629
631
627
626
629
633
636
636
636
636
636
637
638
639
635
632
626
631
635
643
646
649
650
653
651
650
645
642
647
656
660
659
659
658
657
656
661
662
666
685
695
696
693
692
691
691
691
694
695
730
731
727
726
730
733
744
754
756
757
758
760
760
760
760
768
775
793
795
795
795
798
808
805
804
805
813
810
807
828
836
834
833
816
833
840
848
848
848
851
863
862
869
874
878
881
883
884
887
889
893
895
892
880
890
894
910
917
919
921
908
897
937
936
933
931
929
929
929
935
938
944
956
960
964
958
950
945
956
964
971
976
978
977
974
979
995
999
999
1000
1000
1001
1002
1009
1041
1046
1042
1034
1045
1045
1039
1046
1056
1066
1066
1068
1073
1075
1075
1075
1075
1079
1088
1088
1088
1090
1086
1066
1060
1062
1053
1051
1045
1051
1055
1054
1041
1040
1038
1038
1038
1038
1044
1052
1055
1058
1065
1069
1067
1061
1052
1045
1026
1023
1025
1027
1033
1048
1035
1027
1020
1024
1029
1029
1029
1029
1031
1033
1036
1032
1023
1015
1012
1012
1013
1021
1020
1019
1009
1007
994
973
967
966
966
968
970
972
984
981
977
964
943
944
944
943
939
961
960
956
954
954
942
939
941
949
931
919
921
926
931
932
930
928
928
928
928
928
929
930
931
931
929
927
923
916
945
947
946
933
924
920
911
910
909
908
908
910
912
913
899
889
885
872
869
867
865
865
865
877
886
888
891
892
893
881
880
879
873
871
863
859
858
858
858
857
856
856
856
857
858
864
869
864
861
859
855
858
861
865
868
873
872
844
844
849
852
853
855
853
849
847
844
843
836
840
847
851
862
866
868
869
869
872
878
882
874
872
870
858
849
838
836
835
829
826
821
817
814
814
817
820
816
813
812
805
797
788
780
781
775
735
733
733
733
733
733
733
732
727
710
708
703
702
699
696
696
696
696
696
681
674
669
671
674
676
669
657
647
641
641
642
643
644
644
644
644
643
642
642
642
642
642
641
634
634
635
641
640
637
632
631
631
631
631
631
631
632
633
634
634
636
639
640
638
637
634
628
625
623
622
622
621
621
620
619
625
626
625
627
628
629
629
630
632
633
635
635
635
636
636
635
633
632
629
628
627
627
624
622
619
621
625
622
621
623
635
630
630
630
630
629
629
628
627
626
625
624
623
622
622
624
626
628
628
619
629
634
633
629
616
614
615
608
606
608
610
623
638
621
621
621
622
625
626
624
610
608
610
612
614
616
617
618
627
633
637
639
642
646
647
635
620
600
598
618
625
624
617
614
608
603
594
589
571
570
570
569
564
562
566
581
583
578
576
575
574
570
568
567
565
569
573
585
588
596
602
603
596
591
592
593
595
588
577
566
560
578
578
570
561
554
556
569
575
555
550
547
550
553
546
542
542
542
543
543
543
544
554
554
544
552
555
548
545
543
542
543
544
544
545
545
545
545
545
545
544
543
543
542
541
540
540
540
540
550
553
555
559
547
549
561
558
540
540
540
548
551
555
555
555
555
555
557
559
564
568
579
578
575
584
594
598
597
596
594
592
589
585
578
575
571
572
573
574
576
576
576
575
573
571
570
569
572
577
570
566
570
561
567
573
576
587
595
596
598
601
602
603
604
604
603
600
595
591
583
577
573
577
579
580
578
575
565
565
581
596
609
612
616
617
603
599
613
620
622
622
615
613
605
601
596
594
589
583
576
578
578
578
577
570
561
545
543
545
544
543
543
552
555
569
576
569
563
569
578
576
572
570
569
564
566
568
570
571
573
573
572
564
562
558
558
559
560
559
558
558
558
558
558
559
573
575
578
580
574
571
571
574
582
608
588
608
616
615
611
609
611
613
623
600
600
593
587
595
568
566
564
565
565
563
562
538
532
530
528
526
518
515
515
515
515
515
517
519
520
531
535
534
530
529
527
526
525
525
522
521
518
516
516
513
512
512
513
515
517
513
510
511
513
511
513
518
521
520
519
519
521
531
548
556
554
552
550
559
576
593
613
624
631
633
647
649
649
649
656
660
690
690
690
690
690
672
666
695
702
703
703
703
703
704
701
699
724
729
736
746
753
771
769
772
774
777
778
782
798
808
811
831
857
869
881
884
887
891
908
913
914
914
913
942
948
958
959
963
968
968
977
983
987
990
992
1001
1005
1005
1005
1007
1009
1009
1012
1013
1017
1021
1021
1018
1043
1047
1061
1063
1071
1073
1066
1088
1092
1095
1092
1085
1084
1083
1080
1081
1080
1079
1076
1072
1061
1053
1047
1041
1039
1040
1041
1042
1040
1037
1042
1042
1042
1042
1042
1042
1042
1035
1004
989
985
985
979
977
967
955
957
947
947
948
939
931
919
916
910
915
918
910
899
872
870
868
849
849
843
837
838
836
831
829
827
826
825
798
797
796
798
798
797
797
797
797
790
785
782
774
773
773
774
770
769
768
769
767
767
766
765
762
758
756
751
750
753
753
753
752
751
751
749
746
744
743
742
740
739
737
739
736
732
720
725
725
725
729
737
737
737
737
738
740
741
745
745
745
751
755
759
760
757
756
754
737
742
739
739
736
735
735
738
738
740
740
740
740
743
744
745
744
743
744
745
747
747
747
747
749
756
760
757
753
754
756
758
759
759
760
772
776
786
791
790
800
811
824
823
833
840
844
860
857
860
867
869
871
884
885
902
921
917
917
934
944
950
955
961
984
984
984
984
990
1007
1020
1020
1020
1020
1020
1016
1016
1016
1016
1016
1018
1021
1023
1034
1039
1045
1043
1039
1034
1031
1030
1034
1039
1046
1045
1045
1040
1039
1040
1042
1050
1051
1052
1055
1057
1059
1059
1053
1048
1045
1040
1037
1035
1035
1025
1024
1015
975
981
986
979
958
950
952
956
954
934
913
897
893
891
889
879
871
863
854
844
840
840
840
840
840
830
821
821
821
809
807
805
803
787
780
777
767
763
760
757
756
749
747
743
741
737
722
722
720
720
720
721
722
722
724
726
728
729
734
739
744
758
764
764
763
774
775
775
779
781
785
787
789
800
806
803
803
813
819
826
832
834
834
836
838
843
842
841
841
843
847
851
862
862
867
872
874
879
883
883
883
893
893
893
893
893
896
899
901
908
910
910
925
926
931
931
931
931
931
932
931
931
931
932
933
935
970
986
986
993
1002
1002
1002
1003
1012
1025
1025
1032
1030
1027
1026
1022
1014
1009
1005
1005
1004
1003
993
988
985
978
975
976
978
982
983
983
978
969
960
960
960
961
955
944
946
949
935
931
914
919
909
906
908
896
887
897
879
874
870
864
870
855
855
861
869
858
832
817
828
828
827
822
807
794
765
762
760
757
750
782
778
778
778
778
778
778
774
770
767
767
766
711
711
711
711
711
712
719
718
718
718
719
722
723
731
732
733
739
742
742
743
743
743
741
740
736
733
733
732
731
732
734
744
746
748
751
756
764
764
769
780
795
800
821
821
821
828
830
833
836
840
843
850
853
856
857
863
871
877
884
893
911
914
918
928
955
949
952
955
967
973
992
992
997
1000
1003
1030
1037
1041
1041
1042
1042
1044
1049
1059
1059
1059
1056
1053
1051
1050
1050
1049
1047
1049
1049
1044
1037
1035
1030
1032
1039
1038
1046
1045
1040
1020
1018
1023
1025
1025
1023
1022
1020
1013
1008
1006
1004
996
987
953
961
963
965
967
949
945
941
918
920
906
892
884
860
856
848
847
845
841
838
823
823
824
818
806
794
784
777
772
766
758
757
755
759
761
764
766
766
767
767
768
772
766
763
762
762
764
766
770
773
775
777
778
788
794
793
796
821
821
829
831
830
830
830
830
833
837
844
847
861
865
869
880
883
886
886
887
887
888
887
886
886
887
885
889
889
889
887
885
883
883
882
879
875
874
871
868
862
857
853
851
849
848
848
848
848
848
845
845
842
834
829
828
826
826
821
815
814
813
811
811
812
813
815
809
803
802
800
798
798
797
797
797
796
790
784
782
774
773
773
773
774
768
768
770
768
766
765
764
752
752
751
751
750
750
750
755
758
759
757
749
744
743
741
740
742
737
739
736
732
724
725
737
738
737
737
738
739
740
744
745
745
749
754
758
759
755
752
750
751
757
742
739
738
735
735
736
738
739
740
740
741
741
741
744
745
744
744
745
747
747
747
747
747
748
755
760
758
753
756
758
762
763
764
767
767
770
772
775
782
783
783
786
789
789
790
793
793
800
804
807
810
812
816
822
826
830
830
832
835
839
841
842
854
868
905
912
899
894
891
913
916
918
929
933
954
960
984
991
994
998
1004
1008
1009
1009
1009
1009
1009
1011
1017
1017
1017
1016