462
462
458
461
461
461
462
462
462
462
462
462
462
462
462
462
462
462
462
461
460
458
457
456
456
455
454
454
453
453
453
453
453
453
453
453
453
453
452
452
452
451
451
451
451
451
451
451
452
452
452
453
453
453
453
453
453
453
453
453
453
453
453
453
453
453
453
453
454
454
454
454
454
454
454
454
454
454
455
455
455
455
455
455
455
455
455
455
456
456
456
457
457
457
457
458
458
458
458
458
458
458
458
458
458
458
458
458
458
458
458
458
459
459
459
460
460
460
461
461
461
461
462
462
462
463
463
463
463
464
464
464
464
465
465
465
466
466
466
466
467
467
467
467
468
468
468
469
469
469
469
470
470
470
470
470
470
470
470
470
470
470
471
471
471
471
472
472
472
472
473
473
473
473
474
474
475
475
476
476
477
477
477
478
478
479
479
480
480
480
480
480
480
480
481
481
481
481
481
481
481
482
482
482
482
482
482
482
483
483
483
483
483
483
483
484
484
484
484
485
485
485
485
486
486
486
487
487
487
487
487
487
487
487
487
487
487
487
487
487
487
487
487
487
487
487
487
488
488
488
488
488
488
489
489
489
489
489
489
489
489
489
489
489
489
490
490
490
490
490
490
490
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
492
492
492
492
493
493
493
493
493
494
494
495
495
495
496
496
497
497
498
498
498
498
498
498
498
498
499
499
500
500
501
501
502
502
503
504
504
505
505
505
504
503
502
501
500
499
497
496
495
494
493
492
491
490
490
491
491
492
492
492
491
490
489
489
488
487
486
485
484
483
483
482
482
481
481
481
481
482
482
482
483
484
484
485
485
486
486
487
487
488
488
489
489
490
491
491
491
492
492
493
493
494
494
495
495
495
496
496
497
497
498
499
500
501
502
503
504
504
505
506
506
507
508
509
509
510
510
510
511
511
512
512
513
513
514
515
515
515
516
516
516
516
516
517
517
517
517
517
517
518
518
518
518
518
519
520
520
521
522
523
523
524
525
526
526
527
528
529
529
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
530
531
532
533
534
534
536
536
537
538
539
540
541
542
543
544
545
546
546
548
549
551
551
553
554
556
557
558
560
561
562
564
565
566
568
569
570
572
573
574
574
575
575
576
576
577
577
578
578
579
579
580
581
582
583
584
584
585
585
586
586
587
588
588
589
590
591
592
593
594
595
596
597
598
600
600
601
603
603
603
603
603
603
603
604
604
604
604
604
604
606
607
609
611
612
614
615
617
619
621
623
624
625
626
626
627
628
629
631
632
632
633
634
635
635
636
637
638
638
639
640
640
641
642
642
643
644
646
646
647
648
649
650
651
652
653
654
654
654
654
654
654
655
655
655
655
655
655
655
656
657
657
658
659
660
661
662
662
663
664
665
666
667
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
686
686
687
687
687
688
688
688
688
689
689
689
690
690
690
690
691
691
691
691
691
691
691
691
691
692
692
692
692
692
692
692
692
692
693
693
694
694
694
695
695
695
696
696
697
697
698
698
699
699
700
700
701
701
702
702
703
703
703
704
704
706
708
710
712
713
715
716
717
719
720
721
722
723
724
726
726
726
726
726
726
726
726
726
726
726
726
726
726
726
726
727
728
729
731
732
733
734
736
737
738
740
740
740
741
741
742
742
743
743
744
744
745
746
747
747
748
750
751
751
752
752
753
754
755
757
758
759
760
762
764
766
767
769
771
773
774
774
774
774
774
774
774
774
774
774
774
774
774
774
774
774
774
774
775
775
775
776
776
777
777
777
778
778
779
779
780
781
782
783
785
786
787
788
790
791
792
793
794
795
796
797
798
799
799
800
801
801
802
802
803
804
804
805
806
807
808
809
810
811
812
813
814
814
815
816
817
818
819
820
821
822
823
824
824
824
824
824
824
824
824
824
825
825
825
825
825
825
825
825
825
826
826
827
827
828
828
829
829
830
831
831
832
833
833
834
835
836
837
838
839
841
842
843
843
844
845
846
847
848
849
850
851
852
852
851
849
849
848
847
846
846
845
844
843
842
841
841
840
839
839
840
841
842
844
845
847
848
850
851
852
853
854
855
856
858
860
862
864
866
868
871
873
875
877
879
881
883
885
887
888
888
888
888
887
887
887
887
886
886
885
885
885
885
883
882
882
881
880
878
877
876
874
873
871
869
870
872
873
875
876
877
878
879
881
883
885
886
887
888
889
890
891
891
892
893
894
895
896
897
898
899
900
900
901
902
902
903
903
904
904
905
906
906
907
908
908
909
911
912
914
915
916
917
918
920
921
922
923
924
925
925
926
926
927
927
928
929
929
930
930
931
931
932
933
933
934
934
934
934
934
934
934
934
933
933
933
933
933
933
935
936
937
939
941
943
944
945
946
947
948
949
950
951
952
954
955
957
958
961
962
963
965
967
968
970
971
972
974
975
977
980
981
981
982
982
982
983
983
984
984
985
985
985
986
986
987
988
989
990
991
992
993
994
995
996
997
998
999
999
1000
1000
1001
1001
1001
1002
1002
1003
1003
1004
1004
1005
1007
1008
1009
1011
1012
1014
1016
1018
1020
1022
1025
1027
1030
1030
1030
1029
1029
1028
1028
1028
1027
1027
1026
1026
1026
1029
1031
1033
1035
1038
1040
1043
1045
1047
1049
1051
1050
1048
1046
1044
1042
1041
1039
1038
1036
1034
1033
1031
1032
1034
1036
1038
1040
1043
1046
1049
1052
1056
1058
1061
1062
1063
1064
1065
1065
1066
1067
1068
1068
1069
1070
1071
1071
1071
1071
1072
1072
1072
1073
1073
1073
1074
1074
1074
1076
1079
1081
1084
1086
1088
1090
1092
1094
1096
1098
1100
1102
1102
1103
1104
1104
1105
1106
1107
1107
1108
1109
1109
1111
1113
1115
1117
1119
1121
1123
1125
1127
1129
1131
1133
1134
1135
1136
1136
1137
1138
1139
1139
1140
1141
1141
1142
1142
1142
1142
1142
1142
1142
1142
1142
1142
1142
1142
1142
1142
1142
1142
1143
1144
1144
1145
1146
1147
1147
1148
1149
1149
1150
1151
1153
1155
1157
1158
1160
1162
1164
1166
1168
1169
1170
1172
1174
1174
1175
1175
1176
1176
1177
1177
1178
1178
1179
1179
1180
1181
1181
1182
1183
1184
1185
1186
1187
1188
1189
1189
1190
1191
1192
1193
1195
1196
1197
1198
1199
1200
1201
1203
1204
1205
1206
1206
1207
1207
1208
1209
1209
1210
1211
1212
1212
1213
1214
1215
1215
1216
1216
1217
1217
1218
1219
1220
1220
1221
1221
1222
1223
1224
1224
1224
1225
1225
1225
1226
1226
1227
1227
1227
1228
1228
1228
1229
1230
1230
1232
1234
1236
1239
1241
1243
1244
1245
1247
1250
1252
1253
1255
1255
1256
1256
1257
1257
1258
1259
1260
1261
1262
1263
1264
1265
1266
1266
1266
1266
1266
1266
1266
1266
1266
1266
1266
1266
1267
1268
1269
1271
1272
1273
1274
1275
1277
1278
1278
1279
1279
1279
1279
1279
1279
1279
1278
1278
1278
1276
1275
1273
1270
1268
1266
1265
1263
1262
1260
1259
1258
1257
1256
1255
1254
1254
1254
1254
1254
1254
1254
1254
1254
1254
1254
1254
1254
1254
1254
1254
1254
1254
1254
1254
1254
1254
1254
1254
1254
1254
1254
1254
1254
1254
1254
1254
1254
1254
1254
1254
1254
1255
1256
1257
1258
1259
1260
1261
1262
1263
1264
1263
1261
1259
1257
1256
1256
1254
1252
1252
1252
1252
1251
1251
1250
1250
1250
1251
1251
1250
1249
1248
1247
1245
1244
1243
1243
1242
1242
1242
1242
1243
1243
1244
1245
1245
1246
1246
1246
1246
1246
1246
1246
1246
1246
1246
1246
1246
1246
1246
1246
1246
1245
1244
1242
1241
1240
1239
1238
1236
1235
1233
1232
1232
1231
1231
1232
1232
1233
1233
1233
1232
1232
1232
1232
1232
1232
1232
1232
1232
1232
1233
1233
1234
1234
1235
1236
1237
1238
1238
1239
1240
1240
1241
1241
1241
1242
1242
1242
1243
1243
1243
1244
1244
1244
1244
1244
1244
1245
1245
1245
1245
1245
1245
1246
1246
1246
1246
1246
1246
1246
1247
1247
1247
1247
1247
1247
1248
1249
1249
1250
1251
1252
1253
1253
1254
1255
1256
1256
1257
1257
1258
1258
1258
1259
1259
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1260
1261
1261
1261
1261
1262
1262
1262
1262
1263
1264
1264
1265
1266
1266
1267
1268
1269
1269
1270
1271
1271
1271
1271
1271
1271
1272
1272
1272
1272
1272
1273
1273
1274
1274
1275
1275
1276
1276
1277
1277
1278
1278
1279
1279
1280
1280
1281
1281
1282
1282
1282
1283
1283
1283
1283
1283
1284
1284
1284
1284
1284
1284
1284
1285
1285
1285
1285
1286
1286
1286
1286
1286
1287
1287
1287
1287
1288
1288
1288
1288
1289
1289
1289
1289
1290
1290
1290
1290
1290
1291
1291
1291
1291
1291
1291
1291
1291
1291
1291
1291
1291
1291
1291
1292
1292
1293
1293
1294
1295
1295
1296
1296
1297
1297
1298
1298
1298
1298
1298
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1299
1298
1298
1298
1297
1297
1297
1298
1298
1299
1300
1300
1301
1301
1302
1303
1303
1303
1303
1303
1303
1303
1302
1302
1302
1302
1302
1302
1302
1302
1302
1302
1302
1302
1302
1302
1299
1297
1295
1292
1290
1289
1288
1286
1286
1286
1286
1278
1269
1262
1262
1262
1262
1258
1254
1249
1248
1246
1244
1242
1239
1236
1233
1230
1227
1223
1221
1219
1217
1216
1216
1215
1214
1212
1209
1205
1202
1198
1198
1197
1196
1193
1191
1189
1186
1184
1181
1180
1178
1176
1174
1172
1170
1167
1166
1164
1162
1160
1160
1159
1158
1158
1158
1158
1159
1159
1159
1159
1158
1157
1156
1155
1152
1150
1148
1146
1146
1146
1145
1143
1141
1139
1139
1140
1141
1141
1142
1142
1142
1142
1142
1142
1142
1142
1142
1142
1142
1141
1140
1139
1138
1138
1137
1137
1138
1139
1140
1141
1142
1142
1143
1143
1143
1144
1144
1145
1145
1145
1146
1146
1146
1147
1147
1147
1147
1148
1148
1148
1148
1149
1149
1149
1149
1149
1150
1150
1150
1150
1151
1151
1151
1151
1152
1152
1152
1152
1153
1153
1153
1153
1153
1153
1153
1154
1154
1154
1154
1154
1154
1155
1156
1156
1157
1158
1159
1159
1160
1161
1162
1162
1163
1164
1164
1165
1165
1166
1166
1167
1167
1168
1169
1169
1170
1171
1172
1172
1172
1172
1172
1172
1172
1172
1172
1171
1171
1171
1170
1169
1168
1168
1167
1166
1166
1167
1168
1169
1169
1170
1170
1169
1169
1168
1168
1168
1168
1168
1169
1170
1170
1171
1171
1171
1171
1170
1170
1170
1169
1168
1167
1166
1166
1166
1166
1166
1166
1165
1165
1165
1165
1165
1165
1165
1165
1165
1165
1166
1166
1166
1166
1165
1163
1162
1160
1159
1157
1156
1154
1152
1151
1150
1149
1148
1149
1150
1151
1151
1151
1150
1150
1149
1147
1146
1144
1142
1138
1134
1129
1125
1122
1120
1116
1113
1109
1109
1108
1107
1107
1108
1109
1109
1110
1111
1112
1112
1113
1113
1114
1114
1114
1113
1112
1110
1107
1105
1102
1099
1096
1092
1088
1085
1081
1078
1075
1072
1070
1071
1073
1072
1069
1066
1065
1067
1068
1069
1069
1069
1069
1070
1071
1071
1072
1072
1072
1073
1073
1073
1072
1072
1071
1071
1070
1070
1069
1069
1069
1069
1069
1069
1069
1069
1070
1070
1071
1072
1073
1073
1074
1074
1075
1075
1076
1076
1076
1077
1077
1077
1078
1078
1078
1078
1079
1079
1079
1080
1080
1080
1080
1080
1080
1080
1080
1080
1080
1080
1081
1081
1082
1083
1084
1084
1085
1086
1086
1087
1088
1088
1088
1088
1088
1088
1089
1089
1089
1089
1089
1090
1090
1091
1092
1092
1093
1094
1094
1095
1096
1097
1097
1098
1100
1101
1103
1105
1105
1105
1105
1103
1103
1102
1102
1101
1100
1099
1099
1099
1099
1099
1099
1099
1099
1099
1099
1099
1099
1099
1099
1100
1100
1100
1100
1100
1100
1100
1100
1100
1100
1101
1101
1103
1103
1104
1104
1104
1104
1103
1103
1102
1102
1102
1102
1101
1101
1100
1098
1098
1097
1097
1096
1095
1095
1094
1094
1093
1093
1093
1092
1092
1091
1091
1091
1091
1091
1090
1090
1090
1090
1090
1091
1092
1093
1093
1094
1095
1096
1096
1097
1098
1100
1101
1101
1102
1103
1104
1105
1106
1108
1109
1111
1112
1114
1114
1115
1116
1116
1117
1118
1118
1119
1119
1118
1117
1116
1115
1114
1113
1112
1111
1110
1110
1109
1108
1107
1106
1105
1104
1103
1103
1102
1101
1100
1099
1098
1097
1096
1096
1098
1101
1103
1105
1107
1108
1110
1111
1112
1114
1116
1113
1111
1109
1108
1107
1106
1105
1104
1103
1103
1102
1101
1101
1099
1098
1098
1097
1096
1096
1096
1097
1098
1099
1100
1101
1102
1103
1104
1105
1106
1107
1108
1109
1110
1112
1113
1114
1115
1116
1117
1118
1119
1119
1118
1117
1116
1116
1115
1114
1114
1113
1113
1111
1111
1111
1112
1112
1113
1113
1114
1114
1115
1115
1116
1116
1117
1117
1118
1118
1118
1119
1119
1120
1120
1120
1119
1118
1117
1116
1115
1115
1115
1116
1116
1117
1118
1119
1119
1119
1118
1117
1116
1114
1113
1112
1112
1114
1116
1118
1119
1121
1123
1124
1125
1124
1122
1121
1119
1118
1116
1115
1113
1111
1110
1108
1107
1105
1104
1104
1105
1106
1107
1108
1108
1105
1102
1099
1099
1100
1100
1098
1095
1092
1090
1087
1085
1082
1078
1074
1071
1068
1065
1065
1066
1067
1065
1062
1059
1059
1060
1060
1059
1056
1053
1050
1047
1045
1041
1037
1033
1032
1033
1034
1033
1029
1025
1021
1019
1017
1015
1014
1012
1011
1013
1015
1017
1018
1017
1016
1015
1012
1008
1003
998
997
997
998
998
997
995
994
989
983
976
971
967
962
964
967
967
964
961
958
955
952
952
953
953
949
943
937
936
935
934
931
928
925
927
932
936
932
926
920
918
920
921
919
916
912
908
904
901
902
903
904
903
902
900
901
903
905
908
907
905
903
900
899
898
897
896
895
895
894
894
893
891
889
887
886
886
887
888
889
889
889
889
888
886
885
884
883
882
881
880
879
878
876
875
874
874
874
874
874
874
873
872
871
870
869
868
867
865
864
862
860
858
855
853
853
853
852
852
852
852
854
854
851
848
847
846
844
839
835
831
827
823
820
817
814
813
814
815
814
811
808
806
803
800
797
793
789
785
780
775
771
767
763
758
754
751
748
746
745
743
739
736
733
731
729
727
724
720
716
711
707
704
703
703
702
702
701
701
701
701
701
701
701
701
700
700
699
699
699
699
698
698
697
696
695
694
693
691
690
688
687
685
684
682
681
679
678
676
675
673
672
670
669
669
671
672
673
673
674
674
674
674
673
672
671
671
671
672
673
673
674
674
673
673
672
671
670
669
669
669
669
669
669
669
669
669
669
669
670
671
671
672
672
673
673
673
673
673
673
672
672
672
672
671
671
671
670
670
669
669
668
667
667
666
665
664
664
663
662
661
660
659
658
657
657
657
657
657
657
657
657
657
657
657
657
657
656
656
656
656
656
655
654
653
653
653
654
655
656
657
659
660
661
663
664
665
666
667
668
669
669
670
671
672
673
673
673
673
673
673
673
673
673
672
672
672
672
672
672
672
672
672
672
672
672
672
673
673
673
673
673
673
673
673
673
673
672
672
671
670
670
670
670
670
670
670
670
669
668
667
666
665
663
662
660
658
652
646
640
636
632
628
626
624
620
615
610
606
602
598
594
588
583
581
580
578
575
573
570
567
563
559
555
551
548
545
542
539
535
532
529
526
523
521
518
515
513
509
505
502
500
496
492
489
487
486
484
481
478
477
474
471
468
465
463
461
461
462
462
462
463
463
463
463
463
463
463
463
463