658
657
656
656
655
654
653
652
652
652
650
650
650
649
649
648
647
647
647
646
646
646
644
644
644
643
642
642
641
640
640
639
638
634
631
631
625
624
623
622
621
618
608
599
596
592
592
588
585
585
584
584
580
579
573
570
570
564
558
550
546
539
534
531
529
523
523
511
500
489
489
486
480
477
471
469
467
464
464
465
465
466
466
466
467
467
467
468
470
475
464
459
457
462
467
473
477
483
490
490
491
491
490
479
478
478
478
479
479
479
479
479
479
480
481
483
483
484
485
486
487
488
489
490
491
492
495
497
499
499
500
501
504
505
506
507
507
508
509
509
510
515
521
524
526
530
530
530
531
531
531
531
531
531
531
530
529
529
523
522
524
526
528
536
539
542
543
543
544
545
545
546
552
577
593
595
598
599
601
602
603
604
618
623
626
630
632
649
661
661
661
661
662
663
664
668
668
668
669
675
680
681
681
681
688
690
693
712
712
712
712
712
712
712
712
711
711
711
711
711
717
718
718
722
722
724
725
727
730
732
735
742
743
743
745
749
756
757
761
767
773
776
778
784
788
813
819
824
827
829
831
836
840
847
849
850
852
859
861
862
864
869
871
875
877
879
880
882
884
886
890
900
903
906
908
911
916
919
918
917
915
914
913
912
912
911
910
910
908
907
907
910
912
914
921
923
926
931
935
942
946
948
964
969
972
974
977
979
987
989
993
996
998
1006
1008
1010
1011
1012
1013
1014
1016
1023
1024
1029
1033
1035
1040
1043
1047
1049
1061
1064
1066
1067
1069
1071
1076
1078
1080
1090
1092
1097
1099
1103
1105
1111
1113
1115
1117
1121
1122
1123
1124
1127
1128
1130
1135
1136
1138
1139
1142
1142
1143
1144
1145
1147
1147
1150
1151
1152
1154
1155
1157
1158
1159
1161
1164
1172
1173
1183
1186
1193
1195
1196
1199
1206
1208
1213
1212
1212
1211
1213
1215
1219
1228
1234
1240
1244
1247
1264
1280
1283
1284
1287
1288
1287
1286
1286
1283
1266
1266
1260
1260
1260
1258
1250
1241
1237
1231
1223
1222
1220
1212
1211
1210
1207
1201
1201
1193
1195
1196
1196
1196
1194
1193
1193
1193
1192
1192
1192
1192
1191
1190
1188
1187
1188
1192
1193
1195
1195
1196
1196
1196
1194
1194
1192
1192
1191
1191
1190
1190
1190
1189
1188
1187
1183
1182
1179
1180
1182
1184
1185
1185
1186
1186
1187
1188
1190
1191
1192
1192
1193
1194
1195
1195
1195
1196
1196
1196
1197
1197
1197
1197
1201
1202
1205
1205
1209
1203
1201
1201
1199
1197
1196
1195
1191
1188
1183
1179
1158
1151
1139
1138
1135
1134
1132
1131
1130
1129
1128
1127
1126
1126
1125
1124
1123
1113
1112
1111
1109
1107
1106
1105
1105
1104
1099
1097
1095
1090
1084
1081
1078
1077
1077
1075
1074
1076
1077
1077
1078
1079
1080
1080
1082
1084
1086
1086
1087
1088
1089
1090
1091
1091
1092
1096
1098
1125
1133
1132
1128
1127
1126
1125
1125
1124
1123
1123
1126
1127
1130
1131
1131
1131
1134
1136
1137
1139
1141
1143
1144
1148
1150
1151
1155
1156
1154
1152
1151
1151
1150
1148
1148
1147
1146
1145
1143
1141
1140
1140
1139
1137
1135
1133
1131
1126
1124
1123
1122
1121
1120
1119
1118
1117
1116
1114
1112
1110
1109
1108
1107
1106
1103
1102
1099
1097
1097
1094
1093
1091
1090
1089
1088
1086
1084
1083
1082
1082
1081
1079
1077
1076
1075
1069
1068
1066
1061
1058
1052
1051
1046
1044
1041
1038
1031
1028
1027
1026
1024
1023
1021
1016
1015
1014
1013
1008
1007
1006
1004
1003
1001
994
992
987
985
982
978
977
976
975
974
973
972
972
971
971
970
970
970
969
968
968
964
963
962
961
961
960
959
959
959
959
959
960
960
960
960
961
961
962
962
962
962
962
963
963
963
963
964
964
965
965
965
965
965
966
966
966
966
966
966
966
966
966
966
966
966
966
966
966
966
966
966
966
965
965
965
965
965
964
964
964
967
968
969
972
973
974
975
976
976
977
977
978
979
979
980
982
983
984
992
992
991
990
987
986
985
984
982
981
981
979
977
976
971
969
967
965
964
961
960
959
959
958
958
956
956
955
953
952
949
948
948
948
947
945
938
935
934
933
930
929
926
922
920
918
917
915
913
911
910
907
905
902
899
894
891
888
887
886
885
884
883
883
882
879
879
877
877
876
875
874
872
871
870
869
868
866
863
862
861
860
859
858
857
856
855
854
853
852
850
849
848
847
845
843
841
841
840
837
833
833
832
831
830
829
828
827
826
825
824
824
822
820
819
819
820
821
821
824
826
827
828
830
831
832
833
834
834
838
839
840
841
842
843
843
844
845
846
847
849
850
852
854
856
857
860
862
863
868
869
870
871
873
874
875
876
877
881
883
888
889
894
898
899
899
899
898
898
897
896
895
895
893
893
892
892
892
891
890
889
886
885
884
884
884
883
883
883
882
881
880
879
878
877
875
875
874
873
872
872
872
871
870
869
868
867
866
865
865
864
863
863
862
860
858
856
855
854
853
850
848
847
845
839
838
836
836
835
834
833
831
831
830
829
826
824
822
820
819
818
816
815
814
810
808
807
805
804
801
800
799
799
798
797
796
792
791
790
790
787
785
784
784
783
783
782
782
780
780
778
777
777
776
776
776
776
776
777
777
777
778
778
779
779
779
780
780
780
780
782
783
783
784
784
784
784
785
787
787
787
788
788
789
790
791
791
791
792
792
792
792
793
796
797
798
800
802
807
810
813
814
815
816
817
818
819
820
823
824
826
827
827
829
832
832
832
832
832
832
832
831
831
831
831
831
831
831
831
831
831
831
831
830
830
829
829
829
829
828
828
828
828
827
827
827
827
827
827
827
827
826
826
826
826
826
826
826
827
828
829
830
832
833
834
836
836
836
837
838
839
840
840
842
842
843
843
844
844
846
847
847
848
848
847
847
844
842
842
842
841
841
840
840
840
838
838
836
835
835
834
834
832
832
827
823
820
819
818
817
816
814
813
812
811
810
808
808
807
806
805
803
801
799
797
795
793
791
788
787
786
784
782
781
778
777
776
776
775
773
772
772
771
770
767
765
765
764
763
762
761
761
761
761
760
760
760
759
759
759
759
758
758
758
758
757
757
757
757
757
756
755
756
758
761
763
765
767
769
772
774
778
787
793
798
803
805
809
814
814
814
814
813
813
812
812
811
809
808
807
807
806
806
805
804
804
803
803
802
802
802
802
802
802
802
802
802
802
802
802
801
801
801
801
801
801
801
801
801
801
801
801
801
801
801
801
801
802
803
804
805
808
810
814
815
817
817
818
820
821
822
823
824
824
825
827
828
828
826
824
823
822
822
821
820
818
816
816
815
814
813
812
810
810
808
807
805
802
801
801
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799
799
800
801
801
802
803
803
804
805
805
806
806
808
808
809
809
810
811
812
812
813
814
815
816
817
820
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
820
820
819
819
818
817
816
816
815
814
812
809
809
808
807
806
806
805
804
804
802
802
802
801
801
800
799
797
796
795
795
794
794
795
795
796
796
796
797
797
798
798
799
799
800
801
801
801
802
802
803
804
804
804
804
804
804
803
803
803
803
801
797
795
792
789
788
784
784
783
782
780
779
778
777
777
777
777
777
776
776
776
776
776
776
776
775
774
773
773
773
770
769
768
765
763
762
761
760
757
754
753
744
742
737
733
732
729
729
727
726
725
724
722
721
720
719
718
717
715
713
705
703
701
699
697
694
691
683
681
680
677
675
672
668
666
665
659
657
656
653
649
646
644
644
644
645
645
645
646
646
646
647
647
647
647
648
648
648
648
649
649
649
649
650
651
651
652
653
653
654
654
654
655
655
656
657
658
659
659
661
661
661
662
667
668
671
669
667
665
664
663
661
660
657
655
652
650
647
647
649
651
653
655
665
671
671
671
671
669
667
667
662
657
656
655
655
654
655
655
655
656
658
659
665
666
667
670
681
681
680
676
674
670
661
657
641
638
637
636
634
633
632
631
629
628
626
624
623
621
620
618
610
606
604
593
585
582
594
600
607
610
615
620
624
636
639
643
646
652
655
660
668
682
693
696
699
704
707
711
711
709
709
707
706
705
704
701
701
700
698
697
695
693
692
691
690
692
695
698
700
705
708
710
712
719
726
728
731
735
741
746
753
757
760
764
769
773
773
772
771
770
769
767
766
765
763
761
760
760
759
759
761
764
767
772
775
779
781
784
792
793
794
795
797
799
801
802
804
805
807
809
810
814
815
817
818
821
823
825
832
833
834
835
838
839
840
842
844
845
846
847
847
848
849
850
853
854
856
858
860
862
867
869
871
872
873
875
877
878
878
879
880
881
882
883
884
886
888
892
894
896
906
908
909
912
912
914
915
916
917
918
920
921
922
925
926
926
926
927
927
928
928
929
929
930
930
930
931
931
931
932
932
933
933
933
933
933
933
932
931
930
930
930
930
929
929
929
929
929
930
934
935
935
935
936
938
940
940
941
942
942
943
944
945
945
946
947
949
950
953
955
961
961
961
961
961
961
961
961
961
961
961
961
961
961
963
965
971
975
976
978
986
991
993
996
999
1002
1005
1008
1011
1018
1021
1021
1020
1019
1018
1018
1018
1016
1016
1015
1014
1013
1013
1012
1010
1009
1008
1008
1008
1010
1011
1012
1013
1014
1015
1016
1021
1023
1023
1024
1025
1026
1026
1027
1028
1036
1039
1040
1041
1041
1041
1041
1040
1040
1039
1038
1038
1037
1036
1036
1035
1035
1033
1032
1031
1031
1031
1031
1030
1029
1029
1027
1027
1031
1032
1036
1038
1041
1044
1045
1047
1049
1050
1051
1052
1053
1054
1057
1058
1066
1074
1075
1076
1080
1081
1083
1086
1088
1088
1090
1091
1093
1095
1095
1095
1095
1095
1095
1095
1095
1095
1094
1094
1094
1094
1094
1094
1093
1093
1093
1093
1093
1093
1093
1093
1093
1093
1094
1095
1095
1096
1096
1096
1098
1099
1099
1101
1101
1104
1104
1105
1106
1107
1107
1107
1108
1108
1108
1109
1109
1109
1110
1110
1110
1111
1112
1112
1112
1115
1116
1125
1126
1126
1127
1127
1128
1129
1130
1130
1130
1128
1128
1128
1127
1126
1125
1124
1124
1123
1122
1121
1120
1117
1115
1111
1110
1111
1112
1112
1114
1114
1114
1115
1115
1118
1119
1124
1125
1125
1126
1127
1127
1128
1128
1127
1127
1127
1126
1126
1126
1125
1123
1122
1118
1118
1117
1117
1117
1117
1117
1117
1117
1117
1117
1117
1117
1117
1117
1117
1117
1117
1117
1117
1117
1117
1117
1117
1116
1116
1114
1113
1113
1112
1111
1109
1109
1106
1106
1105
1102
1102
1101
1099
1099
1098
1098
1097
1097
1096
1096
1095
1094
1094
1093
1092
1090
1089
1089
1089
1088
1086
1085
1082
1081
1075
1072
1069
1066
1059
1058
1057
1056
1055
1054
1053
1051
1048
1046
1043
1038
1037
1034
1032
1030
1029
1028
1027
1025
1024
1023
1022
1020
1017
1015
1013
1010
1009
1007
1004
1000
998
996
993
991
990
989
987
986
985
984
982
980
977
975
974
973
972
971
971
968
968
967
966
965
955
949
946
943
938
932
931
923
923
923
922
922
922
922
922
921
921
921
920
920
919
919
919
920
921
925
926
927
927
928
930
931
931
931
932
933
934
934
934
933
932
932
931
931
930
930
930
930
929
929
928
927
927
927
926
925
925
927
928
930
931
932
933
934
934
935
938
939
940
941
940
937
934
930
927
925
923
922
920
917
915
909
907
905
898
895
894
893
892
894
894
897
897
898
898
899
900
901
902
902
903
904
906
904
902
898
896
894
893
891
889
888
886
885
883
882
881
880
878
877
875
873
870
866
863
861
859
858
856
855
854
853
852
850
849
848
846
845
843
841
836
834
832
829
827
821
819
816
813
809
806
804
803
800
799
798
794
796
797
798
799
801
802
804
805
806
808
810
812
813
814
816
818
819
820
821
822
822
823
823
824
824
824
824
826
827
828
829
830
831
832
833
833
834
834
830
829
827
825
823
821
820
816
815
811
809
807
805
799
798
797
796
795
793
793
791
790
789
788
787
785
784
783
782
781
780
779
777
776
775
774
773
773
773
771
770
770
769
769
768
767
766
765
763
763
754
753
748
745
742
741
741
739
737
736
735
732
731
730
730
728
728
727
722
721
719
719
718
717
716
716
715
715
712
712
712
713
714
715
716
716
717
717
718
718
719
719
720
720
721
722
722
723
724
725
725
717
714
713
711
709
704
701
699
697
695
688
686
685
685
683
682
682
682
682
683
684
685
686
687
687
689
690
690
690
690
690
691
692
692
692
691
690
689
688
686
684
680
679
679
678
677
675
675
671
670
669
666
661
660
659
658
656
655
651
647
647
647
647
648
648
648
648
648
648
649
649
649
649
649
649
648
648
647
645
645
644
643
642
642
642
643
643
643
643
643
644
647
647
648
648
649
651
652
652
652
652
650
648
646
646
644
643
643
642
640
640
639
638
636
636
636
635
635
634
634
634
633
632
631
631
630
630
630
630
630
630
630
630
630
630
630
630
630
631
632
634
635
638
639
640
640
637
636
633
631
630
628
626
624
624
624
624
624
624
624
625
625
625
625
625
625
625
625
625
625
626
627
630
635
636
640
641
645
649
652
654
656
658
660
662
665
667
668
668
669
673
675
676
677
678
679
679
680
681
682
684
686
687
688
688
692
694
695
696
697
699
699
700
701
704
706
707
708
711
712
713
714
715
716
717
719
720
726
728
730
731
732
737
741
745
747
749
751
752
753
755
758
761
762
766
767
768
769
772
772
774
774
775
776
777
778
779
785
794
799
802
805
813
819
825
830
833
840
841
841
846
853
858
863
864
866
868
871
873
875
876
878
880
881
882
883
884
884
886
887
888
889
891
892
897
898
899
904
906
916
918
920
921
924
926
928
929
935
937
940
941
943
946
947
948
953
954
958
959
960
961
963
966
967
968
969
970
971
972
973
975
976
978
980
981
981
982
984
985
986
987
989
990
996
997
1001
1003
1008
1012
1013
1015
1017
1020
1022
1023
1026
1029
1033
1036
1038
1041
1043
1045
1048
1051
1055
1057
1062
1066
1074
1078
1080
1083
1085
1088
1089
1094
1098
1100
1101
1104
1105
1106
1108
1110
1111
1118
1122
1128
1135
1143
1144
1144
1145
1145
1147
1149
1153
1158
1163
1166
1168
1171
1174
1175
1179
1182
1184
1185
1188
1190
1194
1197
1198
1199
1201
1205
1207
1209
1210
1211
1215
1216
1217
1218
1218
1220
1221
1222
1223
1226
1229
1231
1232
1238
1240
1240
1241
1246
1248
1249
1250
1251
1252
1252
1253
1254
1255
1256
1258
1259
1260
1260
1262
1264
1265
1267
1268
1270
1275
1285
1288
1291
1294
1297
1300
1304
1308
1315
1332
1334
1335
1335
1336
1341
1343
1345
1350
1354
1361
1363
1365
1368
1362
1361
1360
1356
1356
1355
1353
1350
1347
1343
1340
1334
1332
1330
1324
1322
1319
1316
1314
1312
1306
1305
1304
1300
1297
1290
1285
1275
1269
1265
1262
1259
1257
1253
1250
1237
1232
1223
1211
1199
1197
1193
1189
1188
1186
1181
1180
1179
1178
1177
1169
1168
1168
1170
1171
1171
1172
1172
1173
1174
1174
1175
1175
1177
1177
1175
1173
1169
1169
1167
1166
1166
1165
1165
1164
1160
1160
1159
1158
1156
1155
1150
1148
1148
1147
1146
1142
1140
1139
1138
1136
1135
1135
1135
1135
1134
1133
1130
1130
1128
1127
1126
1125
1124
1123
1122
1121
1121
1121
1120
1120
1120
1119
1119
1118
1118
1118
1118
1117
1117
1117
1116
1114
1110
1109
1107
1103
1101
1100
1097
1096
1094
1093
1092
1091
1090
1089
1089
1088
1088
1089
1089
1090
1090
1091
1092
1092
1093
1094
1094
1095
1095
1096
1097
1098
1099
1099
1101
1102
1103
1104
1105
1107
1108
1112
1116
1117
1118
1119
1120
1121
1124
1126
1127
1128
1128
1130
1134
1137
1137
1137
1137
1136
1135
1134
1133
1133
1133
1132
1132
1131
1130
1130
1129
1129
1129
1128
1127
1127
1126
1125
1125
1125
1124
1124
1124
1123
1122
1121
1120
1120
1122
1124
1133
1135
1138
1152
1154
1155
1156
1157
1159
1160
1160
1161
1161
1162
1163
1163
1164
1166
1169
1169
1169
1169
1169
1169
1169
1169
1169
1169
1169
1169
1169
1169
1160
1159
1154
1152
1147
1146
1146
1146
1147
1147
1148
1148
1148
1148
1148
1148
1149
1149
1149
1150
1150
1151
1151
1151
1151
1152
1152
1152
1153
1153
1154
1158
1160
1162
1164
1166
1167
1168
1167
1166
1164
1163
1161
1161
1160
1158
1157
1156
1156
1156
1157
1158
1160
1162
1165
1171
1176
1180
1181
1184
1186
1187
1189
1191
1195
1198
1203
1215
1217
1218
1220
1221
1223
1225
1228
1238
1243
1245
1247
1248
1250
1251
1251
1252
1252
1253
1254
1255
1257
1258
1259
1260
1261
1262
1264
1266
1267
1268
1270
1275
1276
1279
1281
1283
1287
1288
1291
1291
1294
1299
1304
1306
1317
1319
1323
1330
1336
1337
1338
1344
1348
1346
1345
1339
1338
1335
1335
1337
1340
1340
1340
1341
1341
1341
1341
1335
1332
1328
1324
1322
1318
1317
1315
1313
1311
1309
1304
1303
1303
1302
1302
1301
1301
1300
1299
1294
1293
1292
1291
1290
1287
1286
1284
1274
1264
1236
1228
1206
1203
1197
1192
1189
1187
1182
1177
1176
1173
1156
1150
1148
1145
1140
1137
1136
1135
1131
1124
1123
1121
1115
1114
1112
1111
1109
1106
1106
1106
1106
1107
1107
1107
1107
1107
1107
1108
1108
1109
1109
1110
1110
1111
1112
1113
1114
1116
1119
1120
1121
1123
1124
1126
1127
1125
1124
1120
1119
1118
1117
1116
1116
1115
1114
1113
1112
1111
1110
1110
1110
1110
1110
1111
1111
1111
1112
1112
1112
1112
1113
1114
1115
1115
1115
1117
1118
1119
1121
1125
1128
1129
1130
1131
1131
1132
1134
1135
1137
1140
1143
1143
1144
1145
1150
1154
1156
1157
1158
1158
1159
1159
1159
1159
1160
1162
1165
1166
1168
1168
1167
1166
1165
1161
1159
1156
1153
1152
1151
1150
1149
1147
1146
1144
1143
1143
1143
1144
1146
1148
1149
1150
1151
1152
1154
1155
1156
1157
1157
1159
1160
1161
1162
1163
1164
1167
1169
1172
1174
1176
1177
1179
1181
1181
1181
1181
1181
1181
1181
1181
1181
1181
1181
1181
1181
1181
1182
1183
1184
1185
1187
1189
1191
1192
1195
1196
1196
1196
1197
1197
1198
1198
1199
1199
1200
1200
1201
1201
1201
1202
1202
1203
1203
1204
1204
1205
1205
1207
1208
1210
1211
1213
1213
1238
1244
1246
1255
1259
1263
1264
1266
1267
1268
1268
1269
1270
1270
1271
1271
1273
1273
1274
1274
1275
1276
1276
1277
1278
1279
1280
1281
1282
1283
1286
1289
1292
1293
1295
1297
1298
1300
1302
1304
1309
1310
1311
1313
1314
1317
1319
1320
1326
1329
1330
1332
1333
1334
1334
1334
1335
1336
1336
1337
1337
1338
1338
1339
1340
1342
1342
1344
1344
1345
1346
1347
1348
1349
1350
1354
1355
1356
1357
1360
1380
1382
1384
1388
1393
1394
1406
1411
1412
1413
1413
1415
1416
1418
1419
1423
1424
1427
1421
1420
1417
1416
1414
1411
1400
1396
1392
1384
1381
1374
1372
1364
1357
1352
1349
1346
1342
1342
1342
1341
1341
1341
1341
1341
1340
1340
1339
1334
1333
1329
1326
1323
1321
1314
1307
1305
1302
1301
1300
1300
1298
1294
1293
1292
1291
1286
1283
1279
1273
1271
1269
1269
1269
1270
1271
1272
1273
1275
1276
1279
1281
1282
1283
1284
1285
1287
1288
1289
1290
1291
1298
1301
1302
1304
1306
1307
1308
1308
1307
1306
1306
1305
1304
1303
1302
1302
1300
1299
1298
1298
1296
1295
1293
1291
1290
1288
1285
1284
1276
1275
1262
1259
1254
1251
1247
1249
1252
1254
1256
1260
1263
1269
1278
1283
1285
1291
1292
1296
1298
1301
1301
1300
1298
1297
1294
1293
1283
1282
1279
1275
1272
1271
1271
1271
1272
1273
1274
1275
1275
1276
1276
1278
1278
1280
1282
1282
1285
1289
1291
1291
1292
1287
1281
1277
1274
1273
1272
1266
1257
1253
1252
1241
1236
1232
1223
1219
1215
1208
1205
1200
1193
1187
1181
1171
1152
1124
1112
1105
1100
1094
1094
1092
1091
1088
1086
1085
1084
1079
1078
1077
1076
1075
1072
1067
1061
1051
1047
1039
1031
1022
1018
1014
1006
1002
998
991
988
985
983
981
979
976
974
974
972
970
970
968
966
966
965
963
961
961
960
959
958
957
956
955
954
953
953
952
949
948
944
943
942
941
937
935
932
931
930
925
923
921
918
909
905
901
887
879
875
870
862
858
852
846
841
836
832
829
825
822
818
814
809
797
796
793
791
790
790
789
787
785
783
780
778
776
775
771
768
766
762
758
756
754
750
745
742
739
737
737
737
737
738
738
738
739
739
739
739
739
739
739
740
740
740
740
741
741
741
741
741
742
742
742
742
742
743
743
744
744
745
745
745
745
746
746
746
747
748
748
749
749
750
750
750
751
751
754
754
756
756
757
758
758
759
759
759
760
761
762
762
763
764
764
765
768
768
768
768
768
768
768
768
768
768
768
768
769
769
769
769
769
769
769
769
769
770
770
771
772
773
774
775
776
777
778
779
780
780
781
782
783
783
784
786
786
788
789
790
790
791
791
792
792
792
793
793
794
794
795
795
795
795
796
796
797
797
798
798
799
799
800
800
801
801
802
802
802
802
802
802
802
802
802
802
802
802
801
801
800
800
800
800
802
805
806
808
809
811
812
815
816
818
820
822
824
825
827
828
829
829
829
829
829
828
828
828
828
828
829
831
832
832
833
834
835
836
837
838
839
841
842
843
844
845
846
847
848
850
851
852
852
852
853
853
854
855
856
857
857
857
858
859
860
860
860
861
863
865
867
868
870
874
876
877
880
884
885
886
887
890
892
894
895
897
900
901
903
905
906
908
914
915
918
919
920
920
922
923
923
924
925
927
929
930
931
931
933
937
939
940
941
942
943
944
946
946
947
949
950
952
953
955
955
955
955
955
955
955
955
955
955
955
955
955
960
961
964
967
970
972
977
980
984
987
989
991
992
994
994
996
998
999
1000
1000
1001
1002
1003
1003
1004
1004
1005
1005
1008
1008
1008
1007
1006
1005
1004
1003
1002
1001
1000
999
997
995
992
992
991
990
988
986
986
985
984
983
982
981
980
979
978
977
976
974
972
971
970
969
968
967
967
967
967
967
968
968
968
968
969
969
970
970
970
971
971
971
972
973
973
974
974
975
974
971
969
966
963
962
961
959
958
957
956
954
954
953
952
952
951
950
947
945
944
943
942
942
941
939
938
938
935
931
930
930
929
928
927
927
926
926
923
922
922
920
923
925
926
930
932
934
937
939
941
944
944
946
947
948
949
950
949
947
947
945
942
941
940
940
938
936
935
934
931
930
929
928
926
925
924
923
923
928
930
933
936
940
941
942
942
945
946
948
952
954
954
954
954
954
954
954
954
954
953
953
953
953
953
952
952
952
952
952
952
952
952
951
951
951
950
950
950
949
949
949
949
948
948
948
948
946
946
946
945
945
944
944
944
943
943
943
944
945
945
945
945
945
947
948
948
949
949
950
950
951
952
952
953
955
955
956
957
957
957
957
958
958
958
958
959
963
963
964
965
966
967
967
968
969
969
970
970
970
971
972
973
975
980
983
989
994
997
1000
1006
1009
1013
1014
1012
1010
1009
1007
1006
1004
1003
1002
999
998
995
998
1002
1005
1006
1010
1012
1014
1015
1017
1018
1017
1016
1013
1012
1010
1008
1007
1006
1003
1002
999
998
998
998
1000
1000
1001
1002
1003
1004
1006
1007
1008
1010
1012
1014
1016
1017
1019
1022
1023
1023
1022
1020
1020
1019
1018
1017
1016
1015
1014
1012
1013
1014
1015
1016
1016
1016
1017
1018
1020
1027
1036
1042
1045
1052
1058
1062
1065
1073
1076
1078
1079
1084
1088
1094
1096
1097
1097
1100
1102
1104
1106
1108
1109
1106
1098
1093
1089
1085
1080
1077
1074
1069
1065
1064
1064
1062
1060
1059
1058
1057
1056
1054
1054
1053
1052
1051
1050
1050
1050
1050
1050
1050
1051
1051
1051
1051
1051
1051
1052
1052
1052
1052
1053
1054
1057
1059
1059
1061
1061
1062
1063
1064
1065
1069
1070
1070
1071
1071
1071
1071
1070
1070
1070
1069
1069
1069
1068
1068
1067
1067
1066
1066
1066
1066
1067
1067
1068
1068
1068
1069
1069
1069
1069
1070
1070
1070
1070
1071
1071
1071
1071
1072
1072
1072
1073
1073
1073
1074
1074
1075
1075
1076
1079
1084
1088
1089
1091
1094
1096
1100
1102
1103
1104
1106
1110
1112
1113
1114
1116
1118
1121
1122
1123
1126
1128
1129
1130
1130
1130
1129
1129
1128
1128
1128
1127
1127
1127
1126
1126
1125
1125
1124
1123
1123
1124
1126
1127
1131
1133
1135
1136
1137
1137
1137
1138
1139
1140
1142
1151
1153
1154
1155
1157
1162
1164
1166
1169
1172
1175
1178
1184
1186
1188
1189
1191
1194
1196
1199
1201
1204
1205
1207
1208
1209
1211
1212
1212
1212
1213
1213
1214
1215
1215
1215
1216
1216
1217
1217
1218
1218
1219
1219
1220
1220
1221
1221
1221
1222
1223
1223
1224
1224
1225
1226
1226
1227
1227
1227
1228
1228
1228
1228
1226
1225
1223
1222
1219
1218
1217
1216
1214
1207
1206
1205
1203
1198
1196
1195
1194
1193
1192
1190
1189
1189
1188
1186
1185
1184
1183
1182
1181
1180
1181
1181
1182
1184
1185
1186
1186
1187
1187
1187
1188
1188
1189
1190
1191
1191
1190
1189
1188
1187
1187
1186
1185
1185
1185
1184
1183
1183
1182
1181
1181
1181
1184
1187
1189
1190
1191
1192
1194
1196
1197
1199
1199
1199
1198
1198
1198
1198
1197
1197
1197
1197
1196
1196
1196
1195
1195
1195
1194
1194
1194
1193
1193
1193
1193
1193
1193
1194
1194
1194
1194
1194
1194
1195
1196
1196
1197
1205
1207
1213
1214
1216
1219
1220
1221
1223
1224
1227
1227
1227
1226
1226
1225
1225
1224
1224
1227
1228
1230
1231
1233
1234
1235
1236
1236
1237
1239
1241
1243
1244
1245
1245
1245
1245
1245
1245
1245
1245
1244
1244
1245
1246
1246
1247
1248
1249
1250
1252
1252
1253
1254
1256
1258
1261
1263
1268
1270
1274
1281
1284
1285
1287
1290
1293
1295
1296
1297
1298
1299
1300
1300
1301
1303
1304
1308
1310
1311
1313
1315
1317
1321
1322
1322
1323
1324
1325
1328
1329
1330
1330
1332
1333
1336
1337
1338
1340
1341
1342
1343
1345
1346
1350
1351
1353
1355
1357
1359
1361
1361
1365
1365
1366
1366
1367
1367
1368
1368
1367
1366
1365
1364
1364
1362
1361
1360
1359
1357
1355
1354
1354
1354
1353
1352
1352
1351
1351
1350
1350
1349
1348
1347
1347
1346
1348
1348
1349
1350
1351
1352
1354
1356
1357
1346
1339
1333
1330
1327
1325
1320
1314
1313
1311
1310
1310
1309
1309
1308
1307
1306
1304
1303
1303
1302
1301
1301
1300
1299
1298
1296
1294
1293
1292
1290
1289
1288
1288
1288
1288
1287
1287
1287
1287
1287
1286
1286
1286
1286
1286
1286
1286
1287
1287
1289
1290
1293
1294
1295
1295
1296
1297
1297
1298
1300
1301
1302
1303
1306
1307
1307
1309
1314
1317
1318
1319
1319
1319
1319
1320
1320
1320
1321
1322
1323
1324
1324
1319
1315
1311
1305
1303
1303
1301
1298
1295
1289
1285
1282
1280
1278
1275
1273
1271
1270
1269
1266
1263
1261
1258
1254
1252
1251
1249
1247
1244
1242
1237
1232
1226
1224
1220
1219
1218
1216
1214
1213
1211
1208
1205
1203
1201
1193
1190
1185
1170
1166
1159
1151
1140
1135
1133
1132
1127
1125
1124
1121
1120
1118
1116
1112
1106
1102
1094
1086
1081
1076
1072
1068
1063
1058
1053
1050
1045
1039
1036
1035
1033
1030
1027
1023
1018
1012
1007
1006
1005
997
995
994
992
990
985
983
982
981
979
978
977
974
972
969
964
960
957
949
945
940
936
933
927
923
920
916
912
907
903
900
896
893
892
890
884
878
878
877
876
875
866
865
864
863
862
857
856
855
854
852
850
848
844
838
827
819
815
810
807
799
795
793
789
775
773
773
773
772
772
772
771
771
770
769
768
768
768
767
766
766
765
765
762
762
761
761
761
760
760
759
759
757
757
757
758
759
759
760
760
760
761
762
762
764
767
769
771
772
773
775
778
779
787
789
791
794
800
800
801
802
802
803
804
805
806
806
808
808
810
810
812
812
813
813
814
814
815
815
815
815
815
815
815
815
815
815
817
818
819
820
820
821
824
824
821
819
817
816
814
807
805
800
799
799
798
798
797
797
796
793
791
791
791
792
792
792
792
793
793
793
803
806
808
808
812
810
806
798
796
793
790
789
788
785
784
774
774
770
769
768
765
764
763
761
759
758
756
754
752
750
748
746
744
743
742
728
728
728
729
730
731
731
731
736
739
740
741
742
743
743
743
744
745
746
750
754
756
757
758
761
762
763
765
762
761
760
759
758
758
752
751
750
751
752
767
770
771
775
778
779
782
783
785
786
788
789
794
795
795
794
794
793
791
791
789
788
787
785
785
785
784
784
784
783
783
782
779
779
779
779
779
779
779
778
778
778
778
778
778
778
778
780
783
784
788
790
791
792
793
793
795
795
795
796
797
797
797
798
798
798
799
799
801
801
803
806
807
814
815
817
829
831
836
837
837
838
839
841
841
842
844
845
846
847
848
849
851
852
853
855
869
872
886
894
896
899
909
911
913
931
935
942
944
950
951
952
952
953
954
954
955
955
955
956
956
957
958
958
958
959
959
959
966
967
968
969
972
976
985
989
994
997
1003
1007
1017
1019
1021
1024
1025
1027
1030
1031
1035
1037
1038
1040
1040
1041
1041
1043
1044
1046
1050
1053
1054
1055
1057
1058
1059
1060
1063
1066
1067
1070
1073
1077
1078
1080
1085
1087
1091
1092
1093
1095
1099
1105
1105
1106
1106
1107
1107
1108
1109
1109
1110
1110
1110
1111
1112
1113
1113
1114
1114
1115
1115
1115
1116
1116
1116
1126
1128
1129
1130
1135
1138
1139
1142
1143
1146
1148
1149
1152
1155
1157
1161
1166
1170
1171
1172
1173
1176
1176
1177
1178
1180
1181
1182
1186
1188
1189
1190
1192
1193
1193
1197
1197
1198
1199
1200
1202
1203
1205
1205
1207
1208
1211
1212
1212
1213
1214
1215
1217
1218
1218
1219
1220
1222
1222
1223
1223
1224
1224
1224
1224
1224
1224
1224
1224
1224
1224
1224
1224
1224
1224
1224
1221
1219
1218
1217
1216
1213
1212
1208
1206
1204
1203
1202
1201
1199
1197
1195
1194
1192
1191
1190
1186
1185
1184
1175
1172
1171
1170
1170
1169
1169
1165
1163
1163
1162
1162
1160
1158
1157
1156
1156
1156
1155
1154
1154
1154
1153
1153
1153
1152
1152
1151
1151
1150
1150
1150
1148
1144
1138
1134
1124
1122
1112
1108
1106
1106
1097
1094
1091
1083
1077
1074
1073
1073
1073
1073
1072
1072
1072
1072
1071
1071
1071
1070
1070
1070
1070
1070
1070
1069
1063
1059
1056
1055
1053
1052
1050
1050
1049
1048
1047
1046
1045
1037
1036
1034
1033
1031
1027
1027
1025
1023
1021
1020
1019
1018
1010
1008
1006
1003
1001
999
996
991
984
982
982
980
978
977
976
975
973
972
970
969
968
967
965
965
964
963
961
960
960
958
957
955
954
954
953
951
941
935
928
921
911
908
903
902
901
900
900
900
899
899
896
895
893
893
893
893
893
894
894
894
894
894
895
895
895
895
895
895
895
892
886
883
878
878
876
875
874
873
872
869
867
862
861
860
859
859
858
858
858
857
857
856
853
852
852
851
850
850
849
849
849
848
848
845
845
844
844
844
844
844
845
846
847
848
849
849
849
851
851
852
852
852
853
853
853
854
854
855
855
855
855
855
855
855
855
855
855
855
862
862
865
865
868
869
868
866
863
862
860
859
855
854
853
853
851
850
849
847
845
842
847
848
853
854
855
856
858
859
862
863
863
861
861
860
860
859
859
858
857
857
856
855
854
853
852
849
849
849
849
849
848
847
846
844
834
828
826
822
820
819
817
813
811
810
810
811
819
821
824
826
827
830
832
834
838
838
840
842
844
846
844
842
840
839
839
838
837
836
834
834
838
840
846
847
848
852
855
857
861
864
865
869
873
875
878
879
880
883
885
887
889
893
895
897
898
903
904
904
904
905
906
907
907
907
908
910
913
919
920
923
926
930
934
936
945
953
958
960
965
967
970
973
975
979
981
983
985
987
989
991
994
996
1005
1009
1013
1016
1019
1021
1024
1026
1028
1031
1033
1036
1038
1041
1045
1048
1050
1053
1066
1075
1082
1089
1099
1106
1106
1106
1106
1106
1106
1106
1106
1106
1103
1098
1083
1078
1071
1066
1062
1060
1057
1053
1048
1044
1042
1036
1032
1025
1015
1009
994
990
986
984
981
977
974
966
963
961
959
956
953
950
945
940
926
921
918
909
901
898
894
890
885
882
880
874
864
858
855
852
849
845
844
843
841
840
838
835
832
826
823
820
816
813
810
808
807
804
802
800
799
798
796
785
782
777
775
774
774
773
770
762
751
747
740
734
732
730
725
719
715
714
713
705
699
697
696
695
690
688
682
679
676
675
670
667
667
665
663
661
660
657
652
645
642
639
626
624
625
626
629
632
632
633
634
635
637
638
643
644
647
650
651
651
652
653
654
655
656
657
658
659
660
671
672
673
674
675
679
681
682
684
685
686
687
689
692
694
696
699
702
705
706
707
708
709
710
710
710
711
712
713
714
716
717
718
719
721
723
726
728
729
730
730
732
733
733
734
735
737
737
738
738
739
739
739
740
740
740
745
750
752
753
757
761
766
769
773
775
777
778
779
780
782
783
786
788
794
797
799
807
811
812
813
814
815
816
818
818
819
819
834
840
841
844
845
846
849
849
849
847
847
847
847
846
844
844
844
844
844
843
842
838
833
833
833
833
833
833
833
834
834
834
834
833
833
832
831
826
822
821
819
817
815
813
813
813
814
814
815
817
817
818
818
818
818
817
815
813
812
806
793
793
794
795
796
797
798
798
799
801
802
806
807
808
809
816
817
818
819
820
821
822
825
827
830
835
840
841
842
843
844
847
850
852
853
855
856
857
857
858
859
860
861
861
862
864
865
866
868
868
869
871
873
874
876
877
879
880
881
884
885
886
887
888
889
890
890
892
892
893
893
894
895
895
897
897
898
899
900
902
902
903
904
905
906
907
909
912
912
913
914
914
914
914
914
914
914
914
914
914
914
914
914
914
914
914
914
914
914
914
914
914
914
914
914
914
914
914
915
915
918
919
926
927
928
930
933
934
937
938
939
940
941
942
943
944
946
948
949
950
954
955
955
957
958
958
958
958
958
958
957
957
957
957
957
956
956
956
956
956
955
955
955
955
955
955
955
955
954
954
954
954
954
953
953
952
952
952
951
951
951
951
950
949
949
948
948
947
947
947
947
947
946
946
945
945
944
944
944
944
944
946
947
947
948
949
951
954
956
957
959
962
963
964
965
970
970
971
972
973
974
976
980
981
981
982
983
984
984
985
986
987
988
989
990
990
991
991
992
992
993
993
994
994
995
997
997
998
998
998
1000
1000
1000
1001
1003
1004
1005
1007
1008
1008
1009
1010
1012
1012
1013
1014
1015
1016
1019
1020
1022
1024
1026
1027
1033
1034
1035
1036
1037
1041
1042
1045
1047
1047
1048
1048
1049
1051
1052
1053
1055
1057
1058
1059
1060
1064
1065
1066
1068
1071
1073
1074
1076
1077
1078
1079
1080
1080
1082
1085
1086
1088
1088
1089
1094
1095
1095
1098
1101
1102
1103
1106
1108
1111
1113
1114
1115
1116
1120
1123
1124
1127
1129
1134
1140
1141
1143
1144
1149
1150
1151
1152
1154
1156
1157
1158
1159
1160
1160
1161
1163
1164
1167
1169
1170
1172
1172
1172
1172
1172
1172
1172
1172
1172
1172
1173
1173
1173
1173
1173
1173
1173
1173
1173
1173
1173
1173
1174
1174
1174
1174
1174
1174
1177
1178
1179
1182
1186
1187
1188
1190
1192
1193
1196
1200
1201
1203
1204
1207
1208
1209
1212
1216
1219
1222
1226
1231
1233
1234
1235
1238
1239
1240
1243
1245
1247
1248
1250
1253
1253
1254
1259
1262
1263
1266
1269
1270
1271
1274
1277
1279
1280
1282
1282
1283
1283
1284
1284
1284
1285
1285
1285
1285
1285
1286
1286
1286
1287
1287
1287
1288
1288
1289
1290
1290
1290
1291
1292
1292
1292
1292
1292
1292
1292
1292
1292
1291
1291
1291
1291
1291
1291
1291
1291
1291
1291
1290
1290
1290
1289
1289
1289
1289
1289
1289
1289
1289
1289
1288
1288
1287
1287
1286
1286
1285
1285
1284
1284
1283
1283
1283
1282
1281
1281
1280
1279
1279
1278
1278
1278
1277
1276
1275
1274
1273
1273
1271
1271
1270
1269
1267
1266
1264
1264
1263
1263
1263
1262
1260
1259
1258
1255
1254
1252
1250
1248
1247
1244
1243
1242
1241
1241
1236
1235
1233
1231
1230
1229
1228
1226
1225
1224
1223
1222
1221
1220
1219
1218
1217
1216
1213
1212
1212
1211
1210
1208
1208
1205
1205
1205
1202
1201
1201
1200
1199
1198
1195
1194
1194
1193
1193
1191
1190
1188
1186
1184
1184
1182
1182
1183
1183
1183
1184
1184
1185
1186
1187
1187
1187
1188
1188
1189
1189
1189
1190
1190
1190
1191
1191
1192
1192
1192
1192
1192
1192
1191
1191
1191
1190
1190
1189
1189
1188
1188
1188
1186
1186
1185
1185
1184
1184
1184
1183
1181
1180
1179
1178
1178
1178
1177
1176
1174
1173
1171
1171
1170
1169
1167
1165
1164
1162
1161
1160
1159
1156
1156
1154
1152
1150
1149
1147
1144
1143
1143
1141
1141
1141
1140
1140
1140
1139
1139
1138
1138
1138
1137
1137
1137
1137
1137
1136
1136
1136
1136
1136
1132
1131
1129
1128
1125
1122
1118
1115
1112
1108
1105
1104
1098
1097
1097
1089
1089
1089
1086
1085
1084
1084
1083
1081
1075
1074
1073
1072
1071
1071
1068
1068
1067
1067
1066
1065
1062
1060
1060
1050
1050
1049
1049
1047
1046
1043
1042
1041
1040
1039
1035
1034
1034
1033
1033
1032
1031
1030
1029
1028
1027
1027
1026
1026
1022
1021
1019
1012
1008
1004
1001
1000
999
998
992
990
988
985
982
979
973
963
961
958
956
955
952
946
944
942
941
941
941
939
933
930
924
922
913
912
910
907
897
895
885
881
879
875
871
870
870
866
863
863
861
860
859
856
854
853
851
850
849
848
848
847
846
844
844
843
841
839
838
837
837
834
833
831
827
820
817
814
811
803
799
793
791
780
778
776
775
770
769
768
767
767
766
763
761
761
758
757
756
755
753
751
750
749
748
748
748
747
747
746
746
745
744
743
741
739
736
735
733
731
724
723
721
716
717
718
720
721
721
722
723
723
724
724
724
724
723
723
723
723
723
722
722
722
722
723
724
726
730
732
733
733
733
736
738
749
750
754
755
757
759
761
763
764
767
769
772
774
777
780
782
785
788
787
786
786
785
785
784
784
783
781
797
804
804
805
805
805
806
807
807
809
809
810
813
814
814
815
817
823
824
830
831
832
834
835
840
844
845
846
848
850
854
857
863
865
867
870
881
908
908
922
930
930
931
932
935
936
938
943
944
948
950
951
952
953
953
954
955
956
957
958
959
960
962
964
968
977
988
990
992
993
994
996
997
1003
1006
1011
1018
1020
1022
1024
1026
1032
1034
1038
1040
1042
1044
1045
1047
1051
1053
1055
1058
1061
1062
1064
1065
1070
1071
1078
1083
1084
1086
1089
1091
1094
1099
1102
1104
1105
1106
1108
1109
1111
1114
1115
1117
1119
1120
1121
1123
1128
1129
1133
1135
1136
1137
1138
1139
1140
1144
1145
1147
1148
1151
1155
1158
1161
1165
1166
1167
1171
1173
1177
1178
1183
1185
1191
1193
1195
1197
1198
1200
1206
1209
1211
1212
1214
1216
1217
1219
1220
1222
1226
1227
1232
1236
1244
1247
1248
1251
1252
1253
1253
1255
1256
1257
1257
1258
1258
1259
1259
1262
1263
1264
1265
1265
1266
1267
1268
1270
1271
1273
1275
1279
1280
1281
1285
1286
1287
1288
1288
1289
1290
1303
1314
1315
1317
1318
1319
1320
1321
1323
1327
1328
1330
1336
1339
1340
1341
1346
1354
1357
1358
1359
1365
1366
1372
1373
1381
1386
1390
1390
1390
1393
1394
1394
1394
1395
1398
1399
1402
1404
1406
1408
1410
1412
1413
1415
1418
1424
1426
1428
1429
1433
1436
1438
1440
1443
1446
1449
1456
1457
1459
1461
1474
1480
1482
1486
1490
1503
1505
1514
1518
1521
1523
1529
1531
1533
1534
1536
1536
1534
1533
1531
1529
1522
1519
1517
1516
1511
1508
1506
1504
1498
1495
1483
1477
1467
1466
1466
1465
1464
1464
1463
1463
1463
1462
1462
1461
1461
1460
1460
1460
1459
1457
1456
1455
1454
1452
1451
1450
1450
1448
1446
1444
1444
1444
1443
1443
1444
1444
1444
1445
1446
1447
1448
1450
1451
1451
1452
1452
1443
1442
1434
1429
1425
1424
1422
1419
1414
1409
1403
1401
1400
1399
1396
1393
1390
1388
1387
1379
1370
1367
1365
1364
1362
1361
1357
1354
1352
1352
1350
1349
1344
1342
1341
1340
1338
1337
1336
1335
1335
1334
1333
1332
1330
1329
1328
1327
1326
1324
1322
1321
1319
1318
1317
1316
1314
1312
1308
1303
1300
1295
1290
1285
1282
1277
1273
1268
1267
1266
1266
1265
1265
1264
1263
1261
1260
1258
1256
1256
1255
1253
1252
1252
1252
1251
1251
1250
1249
1248
1248
1247
1246
1245
1245
1243
1242
1240
1238
1236
1231
1227
1225
1219
1217
1215
1209
1206
1203
1195
1193
1189
1187
1183
1180
1178
1174
1168
1165
1163
1162
1160
1157
1154
1152
1150
1148
1147
1145
1144
1142
1137
1136
1135
1134
1132
1131
1130
1125
1122
1119
1117
1115
1114
1112
1111
1109
1107
1102
1099
1094
1091
1089
1087
1085
1084
1082
1080
1074
1072
1070
1067
1066
1064
1063
1061
1058
1055
1053
1051
1049
1045
1041
1039
1034
1032
1029
1026
1022
1020
1017
1016
1015
1014
1012
1012
1012
1010
1008
1008
1007
1005
1003
1002
1001
1000
1000
999
997
996
995
995
994
993
991
990
987
987
988
989
991
992
993
994
995
996
996
997
998
999
1000
1000
1002
1003
1004
1005
1006
1008
1008
1009
1008
1007
1003
1001
1000
999
998
996
994
991
990
988
988
986
985
983
981
980
978
978
977
976
975
974
972
972
971
969
967
967
962
959
955
954
953
953
952
949
943
940
938
936
932
930
928
923
920
914
910
904
899
896
892
890
884
882
880
880
880
882
883
884
884
885
885
886
887
888
889
889
892
890
888
886
884
881
876
874
873
872
867
862
860
858
857
856
855
850
848
847
846
845
845
843
842
841
838
836
834
835
836
836
837
837
838
838
838
838
838
838
839
839
839
839
838
834
828
824
821
818
817
815
810
809
808
804
802
801
800
800
799
796
796
795
792
791
790
786
783
781
780
779
776
773
773
772
767
767
767
766
765
765
765
764
764
763
763
762
762
762
761
761
760
760
760
759
759
758
757
753
750
749
747
746
747
755
757
758
759
759
760
761
763
764
764
764
764
764
764
764
765
765
765
765
765
765
765
766
768
768
768
770
771
771
771
772
773
774
776
780
780
783
793
795
796
798
799
801
806
808
809
811
812
816
819
821
824
827
835
850
852
854
859
860
861
862
864
865
870
872
876
876
878
879
881
882
885
887
888
889
896
908
910
911
912
918
920
921
923
924
925
927
928
930
946
949
950
957
958
967
972
974
977
980
982
984
988
990
990
993
994
996
997
998
1001
1004
1007
1008
1009
1009
1010
1012
1017
1019
1021
1022
1026
1027
1029
1031
1036
1037
1048
1049
1050
1054
1055
1056
1058
1063
1071
1073
1075
1076
1076
1076
1076
1076
1076
1076
1076
1077
1077
1077
1077
1078
1078
1078
1078
1078
1078
1079
1079
1079
1079
1080
1080
1080
1080
1081
1082
1085
1089
1090
1090
1096
1101
1105
1108
1112
1114
1115
1116
1120
1121
1121
1123
1124
1126
1125
1124
1123
1120
1119
1118
1117
1117
1114
1110
1109
1103
1101
1100
1099
1098
1094
1093
1092
1091
1083
1082
1081
1081
1081
1082
1082
1083
1083
1084
1087
1091
1092
1094
1096
1097
1098
1099
1100
1100
1101
1103
1105
1105
1106
1106
1107
1106
1104
1102
1101
1099
1098
1098
1097
1095
1093
1089
1087
1085
1084
1085
1085
1086
1087
1087
1089
1090
1091
1092
1094
1098
1098
1100
1101
1101
1102
1120
1124
1126
1128
1139
1140
1143
1145
1152
1154
1155
1161
1165
1169
1184
1192
1196
1204
1204
1204
1204
1204
1204
1204
1204
1204
1204
1206
1206
1207
1207
1208
1208
1208
1209
1209
1210
1211
1214
1214
1215
1218
1219
1219
1220
1221
1222
1222
1223
1223
1224
1228
1230
1230
1231
1231
1232
1233
1235
1236
1237
1240
1242
1242
1243
1244
1245
1247
1249
1253
1255
1256
1258
1259
1264
1268
1268
1269
1270
1272
1276
1279
1280
1281
1282
1283
1284
1285
1285
1288
1289
1289
1289
1290
1290
1291
1291
1291
1292
1292
1293
1293
1293
1293
1294
1294
1298
1300
1302
1304
1306
1311
1325
1326
1327
1329
1331
1333
1334
1339
1342
1348
1361
1363
1364
1365
1371
1373
1377
1377
1378
1378
1380
1380
1380
1381
1381
1382
1384
1384
1384
1384
1385
1385
1386
1387
1388
1389
1389
1389
1390
1390
1390
1391
1391
1392
1393
1394
1395
1399
1400
1401
1407
1408
1411
1413
1417
1419
1429
1432
1435
1437
1437
1441
1439
1439
1438
1436
1436
1433
1433
1433
1432
1432
1433
1433
1433
1433
1434
1438
1437
1432
1427
1422
1414
1411
1409
1409
1409
1408
1408
1408
1408
1408
1408
1405
1393
1386
1376
1373
1372
1368
1367
1365
1364
1361
1360
1360
1359
1359
1359
1359
1359
1359
1359
1360
1360
1361
1361
1362
1362
1359
1352
1350
1347
1346
1345
1344
1344
1343
1343
1341
1341
1340
1340
1340
1342
1345
1347
1347
1348
1351
1357
1360
1362
1363
1364
1372
1373
1377
1379
1385
1387
1389
1393
1394
1395
1397
1399
1402
1404
1406
1409
1413
1419
1421
1422
1423
1424
1424
1425
1428
1431
1434
1436
1439
1440
1445
1447
1454
1455
1457
1460
1476
1491
1494
1498
1501
1505
1509
1516
1533
1537
1551
1553
1557
1560
1563
1567
1572
1574
1574
1574
1574
1573
1573
1573
1578
1598
1601
1604
1603
1598
1590
1581
1566
1566
1566
1566
1566
1564
1564
1563
1562
1561
1556
1563
1563
1567
1575
1573
1571
1569
1569
1568
1566
1558
1554
1551
1549
1548
1546
1539
1532
1531
1531
1530
1528
1527
1526
1524
1520
1518
1516
1507
1504
1500
1488
1478
1472
1471
1470
1466
1460
1458
1457
1455
1453
1452
1451
1450
1447
1442
1440
1439
1434
1429
1428
1427
1426
1426
1423
1419
1419
1419
1420
1420
1421
1421
1421
1421
1422
1422
1422
1422
1419
1414
1411
1408
1398
1388
1385
1382
1372
1369
1367
1363
1362
1361
1360
1359
1357
1355
1347
1343
1341
1338
1335
1335
1334
1334
1333
1333
1333
1333
1333
1332
1332
1332
1325
1324
1322
1318
1315
1314
1313
1313
1311
1311
1311
1310
1309
1309
1308
1299
1298
1297
1296
1293
1292
1285
1284
1284
1283
1283
1283
1281
1281
1281
1280
1280
1278
1276
1275
1274
1274
1272
1272
1267
1265
1263
1263
1262
1262
1259
1259
1258
1257
1256
1252
1252
1251
1251
1249
1245
1244
1243
1234
1230
1230
1229
1229
1228
1227
1227
1227
1227
1227
1228
1229
1233
1234
1242
1243
1244
1246
1248
1249
1250
1251
1252
1252
1252
1252
1252
1252
1252
1252
1252
1252
1252
1252
1252
1252
1252
1252
1252
1252
1252
1250
1249
1246
1244
1238
1237
1236
1233
1229
1224
1222
1221
1220
1216
1215
1213
1212
1212
1212
1213
1215
1228
1233
1234
1235
1236
1237
1238
1239
1241
1243
1245
1246
1248
1249
1250
1253
1254
1255
1259
1262
1263
1263
1264
1265
1265
1266
1267
1268
1269
1269
1270
1271
1273
1273
1275
1275
1276
1277
1278
1278
1280
1280
1281
1281
1282
1283
1286
1287
1288
1289
1290
1293
1295
1296
1296
1297
1297
1298
1299
1301
1302
1308
1309
1311
1312
1312
1313
1314
1314
1314
1315
1316
1317
1319
1321
1322
1322
1323
1324
1326
1327
1328
1328
1332
1333
1334
1335
1336
1337
1338
1339
1340
1341
1341
1342
1342
1343
1345
1345
1346
1347
1348
1349
1350
1352
1352
1354
1357
1361
1363
1364
1365
1366
1367
1368
1368
1369
1379
1380
1380
1381
1382
1385
1386
1386
1388
1389
1390
1390
1391
1392
1393
1395
1396
1397
1398
1399
1399
1400
1402
1403
1404
1405
1405
1406
1407
1409
1411
1413
1414
1415
1416
1416
1417
1418
1419
1421
1424
1427
1428
1430
1431
1432
1433
1435
1436
1437
1438
1439
1439
1440
1440
1441
1438
1436
1433
1424
1421
1420
1415
1413
1408
1406
1405
1409
1411
1412
1413
1415
1417
1419
1432
1434
1435
1437
1444
1448
1451
1459
1467
1469
1471
1474
1476
1479
1481
1485
1489
1490
1495
1499
1501
1504
1506
1508
1511
1515
1516
1517
1518
1520
1521
1523
1525
1527
1528
1528
1529
1532
1533
1536
1538
1540
1542
1543
1544
1545
1546
1551
1556
1558
1563
1564
1565
1571
1575
1576
1579
1581
1588
1607
1609
1613
1616
1617
1619
1620
1623
1625
1628
1630
1639
1650
1655
1657
1659
1659
1659
1659
1658
1658
1657
1657
1656
1655
1656
1658
1661
1664
1667
1668
1670
1674
1678
1680
1682
1684
1689
1693
1696
1698
1712
1719
1722
1737
1738
1739
1741
1742
1743
1744
1745
1747
1749
1749
1749
1749
1749
1749
1749
1749
1746
1745
1732
1727
1722
1712
1709
1708
1706
1702
1700
1691
1689
1682
1679
1677
1674
1671
1669
1668
1665
1660
1656
1654
1649
1647
1644
1642
1640
1633
1629
1626
1625
1622
1620
1617
1613
1610
1605
1602
1599
1590
1586
1584
1583
1582
1581
1578
1577
1576
1575
1575
1574
1573
1572
1571
1570
1569
1567
1564
1560
1556
1553
1544
1542
1540
1536
1525
1521
1519
1516
1513
1509
1506
1504
1502
1500
1499
1498
1498
1497
1496
1493
1490
1488
1486
1485
1472
1468
1466
1464
1462
1460
1456
1452
1448
1443
1441
1434
1431
1429
1427
1425
1412
1407
1396
1394
1392
1389
1382
1380
1378
1377
1376
1375
1374
1372
1363
1354
1352
1350
1349
1347
1344
1342
1335
1331
1328
1328
1330
1330
1331
1331
1331
1332
1332
1332
1333
1333
1333
1333
1335
1335
1336
1339
1339
1342
1343
1348
1352
1365
1366
1367
1368
1369
1372
1372
1373
1374
1376
1378
1380
1382
1388
1391
1395
1396
1397
1398
1400
1402
1405
1406
1407
1409
1409
1411
1412
1413
1415
1419
1420
1422
1423
1424
1425
1427
1431
1434
1445
1447
1450
1457
1459
1461
1463
1469
1469
1472
1473
1474
1475
1475
1472
1469
1464
1463
1462
1458
1457
1454
1454
1453
1450
1449
1448
1447
1446
1444
1438
1437
1435
1434
1427
1426
1424
1422
1420
1419
1416
1414
1410
1409
1406
1404
1401
1398
1394
1393
1387
1383
1380
1376
1376
1377
1380
1381
1381
1382
1383
1384
1386
1387
1388
1389
1390
1391
1391
1393
1394
1395
1396
1397
1398
1398
1397
1396
1395
1394
1392
1389
1388
1387
1384
1383
1382
1382
1382
1381
1381
1381
1381
1380
1376
1375
1374
1372
1371
1357
1356
1355
1354
1354
1353
1353
1352
1352
1350
1350
1348
1347
1347
1346
1346
1346
1345
1345
1339
1339
1335
1334
1333
1330
1329
1325
1322
1320
1315
1313
1312
1311
1310
1309
1307
1303
1301
1295
1292
1289
1285
1283
1286
1293
1295
1296
1297
1299
1303
1307
1310
1312
1313
1315
1320
1323
1327
1333
1333
1334
1334
1334
1335
1335
1336
1336
1336
1335
1335
1332
1330
1330
1329
1326
1325
1320
1320
1318
1319
1325
1325
1328
1328
1334
1339
1341
1342
1344
1346
1351
1354
1355
1361
1354
1353
1349
1345
1340
1321
1320
1312
1311
1306
1305
1305
1303
1301
1297
1294
1293
1279
1277
1275
1274
1267
1265
1258
1256
1254
1253
1248
1246
1234
1231
1215
1214
1209
1209
1212
1212
1212
1213
1214
1215
1217
1218
1219
1220
1222
1223
1223
1224
1225
1225
1226
1227
1228
1233
1235
1237
1238
1242
1244
1248
1253
1254
1255
1258
1259
1261
1263
1266
1269
1273
1275
1276
1277
1282
1285
1289
1293
1305
1308
1315
1320
1323
1324
1327
1328
1331
1333
1336
1337
1338
1339
1340
1341
1343
1344
1346
1352
1353
1355
1356
1358
1360
1362
1363
1364
1365
1366
1367
1368
1372
1379
1386
1394
1396
1418
1421
1429
1432
1448
1450
1452
1452
1451
1451
1449
1449
1448
1448
1447
1446
1445
1445
1444
1443
1442
1443
1459
1462
1465
1468
1473
1476
1489
1495
1501
1505
1505
1506
1507
1507
1507
1508
1508
1508
1509
1509
1509
1509
1509
1509
1508
1508
1508
1508
1520
1533
1544
1551
1552
1554
1555
1555
1556
1556
1557
1558
1558
1561
1562
1573
1573
1572
1572
1572
1571
1571
1571
1571
1570
1570
1570
1570
1568
1596
1598
1613
1617
1624
1624
1628
1629
1631
1634
1636
1638
1641
1643
1646
1649
1653
1649
1646
1641
1638
1637
1635
1633
1626
1624
1622
1621
1618
1616
1615
1614
1612
1609
1607
1606
1604
1600
1596
1590
1587
1585
1583
1582
1578
1574
1572
1570
1567
1565
1564
1563
1562
1560
1560
1557
1556
1554
1553
1552
1551
1550
1549
1547
1546
1545
1545
1545
1545
1545
1545
1546
1546
1546
1546
1546
1546
1547
1547
1547
1547
1547
1548
1548
1548
1548
1548
1548
1546
1542
1540
1536
1536
1535
1535
1534
1534
1533
1531
1528
1527
1524
1523
1522
1521
1517
1517
1517
1516
1516
1516
1515
1515
1515
1515
1514
1514
1514
1513
1513
1513
1512
1511
1511
1511
1510
1510
1510
1509
1508
1508
1508
1509
1510
1511
1512
1513
1513
1515
1515
1516
1518
1519
1519
1519
1519
1519
1521
1523
1524
1525
1526
1526
1527
1528
1531
1532
1533
1534
1535
1537
1543
1546
1547
1550
1557
1557
1558
1558
1559
1560
1564
1564
1564
1564
1564
1564
1564
1564
1564
1564
1564
1564
1564
1564
1563
1563
1563
1563
1563
1563
1563
1563
1563
1562
1562
1562
1562
1562
1562
1562
1562
1562
1562
1561
1561
1561
1559
1558
1557
1555
1555
1554
1553
1553
1552
1552
1550
1549
1549
1548
1548
1547
1547
1543
1540
1538
1533
1533
1532
1522
1521
1520
1520
1518
1516
1512
1511
1509
1507
1503
1502
1500
1499
1498
1497
1497
1494
1490
1490
1489
1488
1487
1486
1485
1482
1480
1478
1478
1477
1475
1472
1470
1468
1468
1467
1467
1467
1467
1467
1467
1466
1466
1466
1466
1465
1465
1465
1464
1464
1464
1464
1464
1464
1464
1464
1464
1464
1464
1464
1464
1464
1464
1464
1464
1462
1458
1455
1448
1445
1441
1434
1431
1428
1426
1424
1423
1422
1422
1421
1419
1419
1418
1421
1423
1424
1424
1425
1426
1428
1429
1431
1436
1437
1440
1442
1443
1443
1444
1444
1445
1446
1447
1448
1446
1444
1443
1442
1441
1440
1438
1437
1436
1435
1434
1434
1433
1433
1432
1432
1431
1431
1430
1428
1427
1426
1426
1424
1424
1423
1422
1421
1421
1419
1412
1400
1399
1398
1398
1399
1401
1401
1402
1405
1408
1410
1410
1411
1412
1418
1419
1420
1421
1421
1422
1423
1423
1423
1423
1422
1417
1416
1414
1413
1413
1410
1408
1408
1402
1399
1398
1396
1393
1392
1392
1387
1385
1373
1371
1368
1366
1365
1363
1362
1362
1361
1362
1364
1365
1366
1369
1369
1372
1373
1374
1374
1375
1376
1376
1379
1381
1381
1387
1389
1387
1387
1387
1385
1383
1382
1381
1380
1378
1377
1376
1374
1371
1368
1368
1367
1367
1366
1364
1364
1363
1362
1361
1361
1360
1359
1357
1357
1356
1356
1355
1354
1348
1344
1342
1341
1337
1330
1315
1310
1304
1298
1294
1290
1287
1285
1284
1272
1271
1269
1265
1264
1263
1262
1261
1260
1257
1254
1253
1253
1253
1253
1253
1253
1253
1253
1253
1253
1252
1251
1251
1250
1249
1248
1248
1248
1247
1244
1243
1241
1242
1249
1251
1257
1272
1286
1287
1296
1300
1300
1301
1302
1303
1304
1305
1306
1307
1308
1310
1312
1314
1315
1316
1317
1322
1328
1330
1337
1338
1340
1349
1350
1363
1364
1365
1366
1371
1396
1400
1417
1432
1433
1434
1435
1437
1439
1442
1445
1447
1450
1454
1455
1456
1458
1459
1461
1466
1467
1469
1470
1471
1472
1473
1475
1476
1476
1477
1481
1482
1485
1486
1488
1491
1492
1505
1508
1514
1524
1528
1532
1539
1543
1555
1555
1554
1553
1553
1552
1551
1550
1550
1549
1548
1547
1546
1546
1545
1544
1543
1541
1532
1527
1526
1518
1512
1511
1509
1509
1508
1508
1508
1508
1506
1506
1505
1504
1503
1502
1500
1498
1497
1495
1494
1493
1492
1490
1490
1489
1476
1470
1469
1466
1465
1462
1461
1460
1458
1462
1464
1465
1468
1470
1472
1473
1475
1477
1484
1486
1487
1489
1491
1498
1506
1506
1506
1509
1511
1517
1518
1520
1527
1529
1533
1535
1538
1539
1550
1552
1553
1560
1569
1570
1571
1586
1586
1587
1588
1588
1588
1589
1590
1590
1592
1592
1593
1593
1588
1586
1585
1584
1583
1581
1581
1580
1575
1572
1571
1569
1566
1565
1559
1556
1554
1542
1542
1541
1531
1529
1528
1521
1520
1519
1519
1518
1516
1511
1511
1511
1512
1513
1513
1514
1514
1514
1515
1515
1515
1515
1515
1515
1515
1515
1514
1514
1514
1514
1514
1513
1513
1513
1513
1513
1513
1513
1512
1512
1512
1512
1512
1512
1513
1514
1515
1515
1516
1519
1519
1519
1520
1520
1520
1520
1519
1519
1518
1518
1517
1516
1515
1514
1514
1513
1513
1512
1512
1512
1508
1507
1505
1503
1502
1500
1500
1496
1495
1487
1484
1482
1481
1476
1474
1473
1472
1472
1472
1472
1471
1471
1471
1470
1469
1469
1468
1468
1466
1466
1465
1465
1464
1462
1459
1455
1449
1448
1447
1445
1446
1446
1446
1446
1446
1446
1447
1447
1447
1447
1447
1448
1448
1448
1450
1451
1451
1454
1455
1458
1458
1462
1464
1461
1461
1460
1459
1457
1453
1452
1450
1448
1448
1447
1447
1448
1451
1454
1454
1457
1458
1456
1454
1449
1447
1444
1443
1442
1441
1441
1441
1441
1441
1441
1441
1441
1440
1440
1440
1440
1439
1439
1438
1438
1437
1437
1437
1436
1435
1434
1434
1434
1434
1433
1432
1431
1428
1426
1421
1421
1419
1419
1415
1414
1412
1411
1407
1406
1404
1403
1401
1398
1397
1394
1393
1386
1384
1377
1373
1368
1367
1366
1366
1365
1364
1364
1363
1362
1361
1357
1356
1354
1353
1351
1349
1348
1343
1342
1341
1337
1335
1334
1332
1327
1326
1325
1323
1322
1321
1319
1298
1293
1290
1287
1284
1282
1281
1281
1281
1281
1281
1282
1282
1282
1282
1282
1282
1282
1281
1281
1280
1280
1280
1280
1279
1279
1278
1277
1277
1276
1271
1268
1264
1259
1256
1255
1254
1253
1251
1250
1249
1244
1230
1227
1210
1201
1172
1168
1168
1164
1164
1164
1151
1151
1152
1158
1154
1153
1150
1149
1147
1141
1141
1139
1137
1129
1114
1107
1102
1095
1091
1091
1088
1084
1074
1071
1066
1046
1036
1027
1025
1021
1017
1012
1005
998
991
986
985
984
982
985
987
989
985
983
985
985
982
983
987
990
991
991
992
992
992
992
990
989
987
984
976
974
948
946
927
922
903
890
888
882
870
852
852
849
848
848
854
855
855
856
856
856
861
861
862
862
863
863
868
869
872
888
890
898
907
908
909
911
920
921
921
922
923
926
929
930
930
931
932
932
933
933
932
932
929
929
928
927
927
925
924
923
928
928
930
931
947
962
967
968
968
969
970
972
974
979
989
989
994
995
997
1018
1032
1045
1086
1090
1090
1096
1101
1109
1123
1135
1151
1167
1167
1169
1189
1199
1211
1217
1219
1226
1228
1228
1224
1221
1218
1216
1208
1204
1197
1187
1183
1178
1173
1163
1155
1142
1138
1135
1133
1131
1127
1126
1124
1117
1114
1111
1110
1110
1110
1110
1110
1110
1110
1110
1110
1103
1103
1103
1103
1103
1103
1103
1103
1104
1112
1116
1118
1119
1122
1129
1130
1131
1135
1137
1144
1144
1145
1152
1154
1158
1160
1163
1165
1167
1169
1170
1171
1179
1183
1186
1187
1188
1189
1191
1194
1197
1198
1202
1202
1203
1204
1204
1205
1207
1208
1209
1209
1212
1212
1213
1214
1215
1219
1220
1222
1224
1228
1230
1232
1233
1234
1237
1237
1237
1236
1234
1233
1225
1224
1223
1219
1216
1209
1208
1205
1203
1202
1202
1200
1200
1199
1199
1198
1197
1196
1195
1194
1193
1192
1191
1191
1190
1189
1188
1187
1185
1184
1184
1183
1183
1183
1185
1186
1186
1187
1187
1188
1189
1190
1190
1190
1191
1191
1190
1190
1189
1188
1187
1186
1185
1184
1182
1182
1179
1178
1178
1177
1177
1176
1174
1173
1172
1172
1172
1171
1171
1171
1171
1171
1171
1171
1170
1170
1170
1170
1170
1170
1170
1170
1170
1170
1170
1169
1169
1167
1167
1165
1164
1164
1158
1157
1152
1151
1134
1134
1128
1124
1124
1124
1124
1124
1124
1126
1127
1128
1130
1132
1132
1133
1134
1139
1145
1149
1151
1151
1153
1155
1155
1157
1166
1168
1170
1171
1171
1174
1175
1180
1181
1189
1190
1191
1203
1204
1205
1210
1210
1211
1207
1205
1204
1196
1185
1183
1182
1182
1181
1180
1179
1179
1177
1177
1175
1175
1175
1174
1173
1163
1144
1143
1142
1138
1137
1135
1133
1122
1120
1118
1107
1106
1095
1094
1091
1091
1090
1089
1089
1088
1083
1081
1080
1075
1072
1065
1061
1060
1055
1053
1051
1050
1048
1044
1043
1041
1040
1040
1039
1038
1038
1037
1037
1036
1036
1034
1034
1033
1032
1032
1031
1030
1030
1029
1026
1026
1022
1021
1015
1014
1011
1011
1010
1009
1009
1008
1007
998
996
995
995
994
989
987
985
983
982
981
972
969
965
961
960
958
956
951
949
944
943
938
937
929
922
920
915
914
912
911
911
910
910
907
903
903
901
900
899
897
896
896
895
895
893
892
891
891
889
888
887
885
882
881
874
872
871
869
866
865
864
863
859
858
855
852
850
849
847
846
844
840
839
836
833
832
831
830
829
828
827
826
824
823
822
821
820
819
818
817
816
814
813
812
811
809
808
807
806
805
802
802
800
799
799
798
798
797
796
795
795
794
793
792
792
791
790
789
788
788
786
786
785
783
782
779
777
776
774
772
766
764
761
760
759
756
753
752
750
749
749
746
744
742
739
735
732
727
722
720
716
710
696
688
684
683
681
679
677
676
672
670
668
664
663
663
662
662
661
660
659
657
657
656
655
652
652
651
649
649
648
646
643
643
643
642
642
641
640
640
639
652
656
657
657
658
662
663
663
663
662
662
662
661
661
661
660
660
660
659
659
659
659
659
658
658
658
658
658
658