460
460
460
461
462
464
464
466
469
472
474
477
479
489
489
487
487
487
487
488
489
490
490
487
485
477
477
476
476
475
475
475
475
474
474
474
469
468
467
467
469
470
471
473
477
487
495
498
499
500
500
500
500
501
501
502
502
502
502
502
502
502
505
506
509
510
510
511
515
516
518
522
529
530
530
530
531
533
537
540
546
547
548
550
550
551
552
557
559
562
568
570
572
576
577
578
579
580
586
588
588
589
590
591
593
595
595
597
601
602
603
607
607
607
607
607
609
613
615
620
623
626
630
635
645
648
652
655
656
656
657
659
660
664
665
665
666
671
673
675
679
680
680
681
682
683
684
685
685
688
690
690
691
691
692
699
701
703
708
713
713
713
716
716
718
719
720
722
735
735
738
739
740
740
741
741
753
760
763
764
764
765
765
766
766
767
768
771
773
774
775
779
779
780
782
783
784
785
786
787
788
789
792
795
803
806
809
809
811
812
813
814
815
815
820
823
826
833
833
849
850
851
853
856
858
860
861
863
865
867
868
872
874
876
876
874
873
873
873
882
889
895
892
892
888
884
880
876
875
874
873
871
872
873
873
869
867
864
861
856
853
855
859
868
869
872
873
872
870
868
862
859
854
856
859
863
868
873
878
883
888
889
892
893
897
930
942
970
973
978
980
983
984
984
983
981
981
982
989
992
996
1001
1001
1001
1001
1001
1001
1001
1003
1015
1019
1020
1020
1021
1021
1022
1022
1025
1027
1030
1046
1049
1051
1055
1055
1057
1058
1068
1071
1073
1086
1089
1094
1096
1103
1106
1110
1114
1120
1123
1123
1125
1129
1141
1142
1144
1148
1148
1148
1149
1149
1150
1152
1154
1162
1162
1163
1165
1167
1169
1174
1175
1175
1176
1178
1184
1185
1186
1189
1189
1190
1190
1191
1194
1195
1196
1196
1196
1197
1198
1198
1198
1199
1199
1199
1199
1199
1197
1196
1194
1192
1191
1191
1190
1189
1188
1183
1179
1180
1182
1185
1188
1190
1193
1192
1192
1193
1200
1200
1199
1193
1191
1191
1190
1188
1179
1179
1180
1180
1180
1180
1180
1180
1180
1180
1180
1191
1195
1197
1200
1200
1200
1200
1200
1200
1200
1200
1200
1197
1197
1195
1194
1192
1189
1183
1178
1173
1172
1172
1171
1171
1171
1171
1165
1165
1162
1160
1160
1160
1159
1155
1152
1149
1148
1148
1147
1147
1148
1149
1150
1150
1153
1163
1165
1167
1169
1169
1171
1174
1175
1177
1178
1179
1179
1180
1181
1182
1183
1183
1184
1185
1185
1186
1187
1187
1176
1175
1170
1170
1171
1171
1178
1178
1176
1170
1165
1162
1158
1154
1152
1145
1145
1139
1139
1139
1137
1134
1133
1133
1133
1132
1127
1126
1119
1118
1117
1117
1114
1110
1110
1108
1106
1105
1103
1103
1104
1107
1108
1109
1112
1111
1111
1111
1111
1110
1109
1107
1107
1105
1097
1088
1087
1087
1087
1086
1079
1079
1079
1079
1079
1079
1079
1079
1079
1080
1084
1087
1087
1087
1087
1086
1082
1082
1081
1084
1084
1084
1085
1085
1085
1086
1089
1096
1096
1099
1113
1113
1114
1117
1120
1126
1132
1134
1139
1141
1142
1149
1154
1155
1155
1155
1155
1154
1153
1148
1145
1141
1128
1127
1127
1127
1127
1125
1123
1116
1116
1098
1094
1074
1071
1069
1065
1062
1061
1060
1060
1060
1060
1060
1060
1060
1060
1060
1060
1061
1061
1080
1082
1099
1100
1100
1100
1100
1100
1100
1100
1101
1101
1101
1101
1098
1096
1096
1095
1096
1098
1100
1100
1101
1103
1103
1102
1101
1101
1100
1100
1100
1100
1100
1100
1100
1100
1100
1100
1100
1100
1100
1100
1100
1100
1100
1100
1100
1101
1101
1103
1104
1104
1105
1108
1109
1111
1118
1123
1134
1136
1139
1139
1139
1139
1138
1138
1138
1138
1138
1138
1137
1136
1135
1134
1133
1133
1133
1132
1132
1132
1132
1132
1131
1131
1131
1130
1129
1125
1117
1116
1115
1113
1110
1108
1101
1098
1098
1098
1098
1094
1094
1093
1089
1084
1083
1081
1080
1080
1080
1080
1080
1080
1080
1080
1080
1080
1080
1080
1080
1079
1079
1078
1077
1076
1074
1072
1071
1067
1065
1062
1055
1054
1053
1049
1045
1042
1041
1038
1034
1030
1030
1030
1028
1026
1023
1020
1018
1015
1014
1010
1009
1007
1005
1005
1000
999
998
998
996
993
992
988
986
980
977
972
969
964
959
953
949
949
943
941
935
940
942
945
949
970
972
974
975
968
960
956
954
948
943
938
933
930
923
922
921
919
918
917
916
914
913
911
909
901
899
898
896
893
891
889
887
883
883
880
880
879
879
879
879
879
879
879
873
871
870
867
865
855
855
855
855
860
860
860
860
860
860
860
860
860
860
860
860
861
862
863
865
866
868
868
868
868
869
870
870
871
874
874
876
876
880
882
881
880
877
876
874
874
873
873
873
873
873
873
874
874
874
874
874
873
873
873
873
874
874
874
877
877
878
878
877
878
877
878
881
880
880
880
880
880
880
880
880
880
880
880
885
888
890
891
890
889
887
887
888
890
893
895
895
895
895
896
896
897
898
898
898
898
899
900
900
900
901
903
907
913
917
921
924
923
921
918
917
916
916
918
919
923
926
927
928
928
932
934
936
938
938
938
938
937
937
937
937
936
935
935
934
934
933
928
927
927
927
927
927
927
927
926
926
926
926
926
925
925
925
925
925
925
925
925
925
926
927
927
927
927
927
927
926
926
926
926
927
930
930
930
930
931
931
931
931
931
931
932
932
933
933
936
937
938
938
938
938
939
939
939
944
942
940
940
940
940
940
940
940
946
945
943
943
943
943
945
948
958
959
959
959
959
954
945
932
932
932
932
932
932
922
921
920
917
915
915
914
913
913
911
910
906
905
904
904
905
905
906
905
905
904
901
901
901
901
901
901
902
903
904
907
909
909
910
910
910
910
934
992
986
985
975
963
955
942
929
922
924
924
926
918
907
902
889
864
860
845
838
836
835
842
843
843
845
841
839
837
835
832
829
818
813
809
805
799
797
795
794
793
783
781
779
779
774
773
772
771
765
765
766
767
765
765
764
764
764
763
761
760
760
760
760
760
760
760
759
759
759
759
758
758
758
758
758
757
756
754
754
754
754
754
754
754
754
751
750
749
748
747
743
742
742
741
741
741
746
747
747
739
759
759
755
753
750
747
743
740
740
739
739
738
737
737
737
737
737
737
738
740
740
740
739
738
738
738
738
737
737
737
737
737
737
737
737
737
737
738
738
738
738
738
738
739
739
739
739
739
739
739
739
739
739
739
739
748
748
750
759
761
762
762
762
761
759
759
757
757
757
759
762
766
753
748
747
747
745
743
741
741
739
739
739
739
739
748
740
740
740
739
740
740
740
739
739
738
738
738
738
738
738
738
738
738
738
738
737
737
737
738
738
739
740
740
733
731
731
731
731
731
732
733
733
732
732
730
730
730
731
731
731
732
734
734
736
738
740
746
748
750
749
748
748
748
748
748
746
747
748
749
757
766
768
771
773
773
773
772
771
770
772
774
775
775
776
778
780
782
786
790
793
798
811
814
817
826
830
840
849
863
863
869
873
876
880
880
882
885
895
899
914
917
925
939
952
953
958
959
961
962
963
962
957
963
965
970
978
981
991
996
1007
1015
1017
1033
1033
1033
1033
1032
1032
1032
1032
1032
1032
1031
1029
1029
1029
1029
1029
1029
1029
1029
1028
1027
1025
1025
1022
1022
1022
1022
1017
1017
1017
1017
1017
1017
1017
1017
1017
1017
1014
1014
1014
1011
1011
1011
1011
1010
1009
1008
1008
1008
1008
1008
1008
1008
1006
1006
1006
1006
1006
1007
1009
1012
1014
1017
1017
1022
1025
1028
1030
1031
1032
1032
1032
1033
1034
1039
1044
1046
1052
1057
1064
1077
1083
1086
1087
1090
1092
1093
1095
1095
1096
1097
1099
1104
1106
1108
1110
1113
1116
1120
1121
1123
1125
1158
1159
1160
1160
1160
1160
1160
1160
1163
1164
1168
1173
1154
1154
1150
1148
1147
1146
1142
1128
1126
1123
1112
1111
1109
1109
1108
1107
1106
1106
1096
1096
1094
1093
1092
1091
1090
1085
1084
1083
1081
1081
1082
1083
1085
1086
1086
1083
1079
1077
1076
1074
1070
1067
1065
1062
1058
1058
1057
1057
1056
1056
1055
1055
1054
1050
1049
1048
1037
1026
1017
1006
999
993
990
982
967
965
963
959
948
947
923
922
921
920
920
917
917
915
915
912
907
904
899
889
885
884
879
875
870
868
862
861
854
854
854
855
842
822
815
814
813
808
806
804
800
799
791
781
779
773
773
770
769
768
767
765
762
762
761
760
759
757
756
754
754
753
752
752
751
751
750
747
747
747
747
746
746
746
746
747
746
742
741
740
740
739
735
735
721
720
719
718
691
670
669
666
664
662
660
657
653
649
647
638
633
625
623
616
616
615
615
613
613
613
612
610
610
609
608
606
606
605
604
604
603
602
594
594
592
587
584
581
576
570
568
567
565
561
560
560
560
559
559
559
559
559
558
558
558
557
557
557
555
555
554
553
549
542
538
536
536
536
536
535
535
535
535
534
534
534
534
533
533
533
533
533
533
528
525
501
494
493
489
489
490
490
485
479
479
478
475
474
474
473
473
473
473
472
473
473
474
477
477
477
477
477
477
477
473
469
468
465
463
462
462
460
460
460
460
458
456
456
455
455
455
454
454
454
454
455
456
457
460
460
460
460
460
459
458
457
456
455
454
448
444
442
441
441
440
440
438
437
436
436
436
436
436
436
436
436
436
439
439
439
440
440
441
442
443
445
447
445
443
441
440
439
439
439
439
439
439
440
441
443
443
443
443
442
440
439
438
438
438
438
438
438
438
438
438
438
438
438
438
438
438
438
438
438
439
439
439
439
439
439
439
439
439
439
439
439
439
440
441
444
445
445
446
447
448
448
448
448
448
448
448
448
448
448
448
448
447
447
446
446
452
454
457
459
464
473
476
480
482
483
484
484
484
484
485
489
489
489
489
489
490
490
491
498
499
500
500
500
500
500
500
500
500
500
500
500
500
500
500
499
499
497
496
496
496
495
491
490
490
488
487
484
483
483
482
482
482
482
482
482
482
481
480
480
479
479
478
478
478
478
476
476
476
476
476
476
476
476
476
477
478
478
480
480
481
481
481
482
482
484
484
484
483
479
476
474
474
473
473
472
470
469
468
468
468
468
469
469
469
469
470
470
470
470
470
470
466
464
462
461
456
456
456
456
455
453
453
453
453
452
452
453
449
447
447
445
445
443
442
442
443
444
446
447
449
452
453
454
454
454
454
454
456
455
454
449
449
450
452
454
453
452
450
444
443
442
439
439
439
439
438
438
438
440
442
443
443
443
446
447
448
449
450
453
453
454
455
457
456
454
453
453
453
452
451
449
448
446
445
444
444
444
443
443
443
443
444
444
445
445
445
445
445
444
444
444
444
444
444
447
447
447
449
449
449
450
450
451
451
454
457
460
462
463
464
465
464
462
461
460
460
460
461
462
464
467
467
466
466
464
462
462
456
453
450
445
446
446
451
454
458
459
458
455
453
450
450
440
440
440
440
439
437
435
435
434
434
434
434
434
434
434
434
434
434
435
435
435
436
436
436
437
439
439
439
439
438
437
437
436
434
433
432
433
433
433
434
434
435
435
435
436
436
438
441
442
442
444
444
443
442
441
442
444
445
445
448
450
458
462
463
463
464
464
465
465
466
466
466
467
467
467
467
466
465
465
466
466
466
469
469
470
471
472
474
476
479
483
492
492
487
482
481
481
481
487
486
485
479
476
476
470
468
464
461
459
458
458
458
458
458
458
459
459
459
458
458
458
458
458
458
458
458
456
456
456
456
455
455
455
449
449
449
449
449
449
449
449
449
449
449
451
450
449
447
446
446
449
450
451
454
455
456
459
459
460
460
460
460
460
461
461
462
462
462
462
462
462
462
462
463
463
462
462
461
461
461
462
463
463
463
463
463
463
464
465
471
472
477
476
476
476
475
473
473
472
472
471
470
466
466
466
466
466
466
466
464
464
463
462
460
460
459
458
457
455
453
450
449
449
448
448
448
448
447
447
447
447
447
446
442
442
441
441
441
433
433
433
433
434
434
434
434
433
433
433
433
433
433
433
433
436
437
437
439
439
439
439
440
440
440
440
440
440
440
440
440
440
440
440
440
440
441
441
442
442
442
442
442
442
443
444
445
445
446
446
446
446
447
447
447
453
454
456
456
456
457
458
459
460
460
460
460
460
459