1431
1431
1431
1431
1431
1432
1432
1432
1432
1433
1433
1433
1433
1434
1434
1434
1434
1434
1434
1434
1434
1434
1434
1434
1434
1433
1433
1433
1433
1433
1433
1433
1433
1434
1434
1435
1435
1436
1436
1437
1437
1438
1438
1439
1439
1440
1440
1441
1441
1442
1442
1443
1443
1443
1444
1444
1445
1445
1446
1446
1447
1447
1447
1448
1448
1448
1449
1449
1450
1450
1451
1451
1451
1452
1452
1452
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1453
1454
1455
1456
1457
1457
1458
1459
1460
1461
1463
1463
1463
1463
1462
1462
1461
1460
1460
1459
1459
1458
1457
1456
1456
1455
1454
1454
1453
1453
1453
1452
1452
1452
1451
1451
1450
1450
1449
1449
1448
1448
1447
1447
1446
1445
1445
1444
1444
1444
1444
1444
1444
1444
1444
1444
1444
1444
1444
1444
1444
1444
1444
1444
1444
1444
1444
1444
1444
1444
1444
1444
1444
1444
1444
1444
1444
1444
1445
1446
1446
1447
1448
1449
1450
1451
1452
1453
1454
1455
1456
1456
1456
1455
1454
1454
1453
1453
1452
1452
1451
1451
1450
1450
1449
1449
1448
1448
1447
1447
1446
1446
1445
1444
1443
1442
1441
1441
1441
1441
1441
1441
1440
1440
1440
1440
1440
1440
1440
1440
1440
1440
1440
1440
1440
1440
1440
1440
1440
1440
1439
1439
1438
1438
1437
1437
1437
1436
1436
1436
1436
1436
1436
1436
1436
1436
1436
1436
1436
1436
1436
1436
1436
1436
1436
1436
1436
1436
1436
1435
1435
1435
1435
1435
1435
1435
1435
1435
1435
1435
1434
1434
1434
1434
1434
1434
1434
1434
1434
1434
1434
1434
1433
1433
1433
1433
1432
1432
1432
1431
1431
1431
1431
1430
1430
1430
1430
1430
1430
1430
1430
1430
1429
1429
1429
1429
1429
1429
1429
1429
1429
1429
1427
1426
1425
1424
1423
1422
1422
1420
1420
1418
1417
1417
1417
1416
1416
1415
1415
1414
1414
1413
1413
1412
1412
1412
1412
1412
1412
1411
1411
1411
1411
1411
1410
1409
1409
1408
1407
1407
1406
1405
1405
1404
1403
1403
1402
1402
1402
1401
1401
1400
1400
1400
1400
1399
1399
1399
1398
1397
1397
1397
1396
1396
1396
1395
1395
1394
1393
1393
1393
1393
1393
1393
1393
1392
1392
1392
1392
1392
1392
1392
1392
1391
1391
1390
1390
1389
1388
1388
1387
1386
1385
1384
1384
1383
1382
1382
1381
1381
1380
1380
1379
1379
1379
1378
1378
1377
1377
1376
1375
1374
1373
1372
1372
1371
1370
1370
1369
1368
1367
1365
1364
1362
1361
1360
1359
1358
1358
1357
1355
1354
1353
1351
1350
1349
1347
1346
1346
1345
1344
1343
1342
1341
1340
1339
1338
1338
1338
1337
1337
1337
1337
1336
1336
1336
1335
1335
1335
1335
1334
1334
1334
1334
1334
1333
1333
1333
1333
1332
1332
1332
1332
1331
1331
1331
1331
1331
1330
1330
1330
1330
1330
1329
1329
1329
1329
1328
1327
1326
1326
1325
1325
1324
1323
1322
1321
1321
1320
1319
1318
1317
1316
1316
1315
1315
1314
1314
1313
1313
1312
1312
1311
1310
1310
1309
1308
1308
1307
1307
1306
1305
1304
1304
1304
1304
1304
1303
1303
1303
1303
1303
1303
1303
1303
1302
1302
1301
1301
1300
1299
1299
1299
1298
1298
1297
1297
1296
1296
1295
1295
1295
1294
1294
1293
1293
1293
1292
1292
1291
1291
1290
1290
1290
1289
1289
1288
1287
1287
1286
1285
1284
1283
1283
1282
1281
1280
1280
1279
1279
1279
1279
1280
1280
1280
1281
1281
1282
1282
1282
1282
1283
1283
1283
1284
1284
1284
1284
1284
1284
1284
1284
1285
1285
1285
1285
1285
1285
1285
1285
1284
1282
1280
1278
1276
1274
1273
1271
1268
1266
1264
1264
1265
1266
1267
1267
1268
1269
1270
1271
1272
1272
1273
1274
1275
1275
1273
1273
1272
1271
1270
1269
1268
1267
1266
1265
1264
1263
1262
1261
1260
1259
1258
1257
1257
1256
1255
1254
1253
1252
1251
1251
1250
1249
1248
1247
1247
1246
1245
1244
1243
1243
1242
1241
1240
1239
1238
1238
1237
1236
1235
1234
1233
1232
1231
1230
1229
1229
1227
1227
1226
1225
1225
1225
1225
1226
1226
1227
1227
1228
1228
1229
1230
1230
1231
1231
1232
1232
1232
1232
1232
1232
1232
1232
1232
1232
1232
1232
1232
1232
1232
1232
1232
1232
1231
1231
1231
1231
1230
1230
1230
1230
1230
1229
1229
1229
1229
1228
1228
1228
1228
1227
1226
1226
1225
1224
1224
1223
1222
1221
1221
1220
1219
1218
1218
1217
1217
1217
1216
1216
1215
1215
1215
1214
1214
1213
1213
1213
1212
1212
1212
1211
1211
1210
1210
1210
1209
1209
1209
1209
1208
1208
1208
1207
1207
1207
1207
1207
1207
1207
1207
1208
1208
1208
1208
1208
1208
1208
1208
1208
1208
1208
1208
1208
1208
1208
1208
1207
1207
1207
1207
1207
1207
1206
1205
1204
1203
1202
1201
1200
1199
1198
1197
1195
1194
1193
1192
1192
1190
1189
1188
1187
1186
1185
1184
1183
1183
1182
1181
1180
1179
1178
1177
1176
1175
1174
1174
1173
1172
1171
1170
1170
1169
1168
1167
1167
1166
1165
1165
1164
1164
1163
1163
1163
1162
1162
1161
1161
1161
1160
1160
1160
1159
1158
1158
1157
1156
1155
1155
1154
1153
1153
1151
1151
1150
1150
1150
1150
1149
1149
1149
1148
1148
1147
1147
1147
1147
1146
1146
1146
1145
1145
1144
1143
1143
1142
1141
1140
1140
1139
1138
1137
1137
1136
1135
1135
1134
1134
1134
1133
1133
1132
1132
1131
1131
1130
1130
1129
1129
1128
1128
1127
1127
1126
1126
1125
1125
1124
1124
1123
1123
1122
1121
1121
1121
1120
1120
1120
1119
1119
1119
1118
1118
1118
1117
1117
1117
1116
1116
1116
1116
1116
1116
1115
1115
1115
1115
1114
1114
1114
1114
1112
1111
1110
1110
1108
1107
1106
1105
1104
1103
1102
1101
1101
1100
1099
1098
1097
1097
1095
1095
1094
1093
1092
1091
1090
1089
1089
1088
1087
1087
1087
1087
1087
1087
1087
1087
1087
1087
1087
1087
1087
1087
1087
1086
1085
1084
1084
1083
1082
1081
1081
1080
1079
1079
1078
1077
1076
1076
1074
1073
1071
1069
1068
1066
1065
1063
1062
1061
1060
1058
1057
1056
1055
1054
1054
1054
1054
1054
1054
1054
1054
1054
1054
1054
1054
1054
1054
1054
1054
1053
1053
1053
1052
1052
1052
1051
1051
1051
1050
1050
1049
1049
1049
1048
1046
1045
1044
1042
1041
1039
1038
1037
1035
1034
1033
1031
1030
1028
1027
1025
1024
1023
1022
1021
1020
1018
1017
1016
1015
1014
1013
1012
1011
1011
1011
1011
1011
1011
1011
1012
1012
1012
1012
1012
1012
1012
1012
1012
1011
1010
1010
1009
1008
1007
1006
1005
1004
1004
1003
1002
1002
1001
1000
1000
999
998
997
997
995
994
994
993
992
991
991
990
989
989
989
989
989
989
988
988
988
988
988
988
988
987
987
986
985
984
984
983
982
981
980
980
979
978
977
976
976
975
975
974
973
972
972
970
970
969
968
968
967
966
966
966
966
966
967
967
967
967
968
968
969
969
969
969
969
969
968
968
967
967
966
966
965
965
964
964
963
963
962
962
961
959
958
958
957
955
954
953
951
950
948
947
946
945
945
944
944
943
943
942
942
941
941
940
939
939
938
938
938
938
938
939
939
939
940
940
940
940
941
941
941
941
941
941
941
941
941
940
940
940
940
940
939
939
939
939
939
939
939
939
939
939
939
939
939
939
939
939
939
939
938
937
937
936
935
935
934
933
932
931
930
930
930
931
932
932
933
934
935
936
937
937
938
939
940
939
937
935
933
932
930
929
928
926
924
923
921
919
918
917
917
915
915
913
912
911
911
910
909
908
908
907
907
906
906
905
904
904
903
902
902
901
900
900
900
900
900
900
900
900
900
900
900
900
899
898
897
897
896
895
895
894
893
892
891
891
889
888
887
886
885
885
884
883
883
882
881
880
880
880
880
880
881
881
881
881
881
881
881
882
882
882
882
882
882
882
883
883
883
883
883
883
884
884
884
885
885
885
885
886
886
886
886
886
885
884
884
883
882
882
881
880
880
879
878
877
876
874
872
871
868
867
865
863
861
860
860
860
860
860
860
860
860
860
860
860
860
858
857
856
854
853
852
850
849
848
847
846
844
843
842
841
840
840
840
840
839
839
839
839
839
838
838
838
838
838
837
837
837
837
837
837
837
837
837
837
837
837
837
837
836
836
836
835
835
835
834
834
833
833
833
832
832
831
831
831
831
832
832
833
833
834
835
835
835
836
836
836
836
836
835
835
835
834
834
833
833
833
832
832
831
831
830
830
830
830
830
829
829
829
829
829
829
828
828
828
828
827
827
826
826
826
826
825
825
824
824
824
823
823
823
823
823
823
823
823
823
823
823
823
823
823
822
821
821
820
819
819
818
818
817
816
816
815
814
813
812
811
810
808
807
806
805
804
804
803
803
803
803
803
803
803
803
803
803
803
803
804
804
804
804
804
804
804
804
804
804
804
804
804
804
804
804
803
803
803
803
802
800
799
798
796
795
792
791
789
788
787
786
786
786
786
785
785
785
784
784
784
784
785
785
786
786
787
788
788
789
789
790
790
791
791
791
791
791
791
791
791
791
791
790
790
789
788
787
786
785
785
784
783
783
782
782
781
781
780
780
780
779
779
779
779
779
781
781
782
783
784
784
785
786
786
786
785
784
783
782
781
780
780
779
778
776
775
775
774
774
773
773
772
771
771
770
770
769
767
767
765
765
762
761
760
760
758
757
756
755
753
752
752
751
750
749
749
748
749
749
751
752
753
754
755
755
756
757
757
757
757
757
757
757
757
757
757
757
757
757
756
756
755
755
755
754
753
753
752
751
749
749
748
748
748
747
747
747
747
747
746
746
746
746
746
745
745
745
745
745
745
745
744
744
744
744
744
744
744
744
745
745
745
746
746
747
748
748
747
747
746
744
744
743
742
742
741
740
740
740
739
738
737
737
736
735
735
735
735
735
736
736
736
736
737
737
737
737
736
736
734
734
733
732
731
730
728
727
727
726
725
725
724
724
723
723
722
722
722
722
722
722
722
722
723
723
723
723
723
723
723
724
724
724
724
724
724
724
724
724
724
724
724
724
723
722
722
721
720
720
719
719
719
719
720
720
721
721
721
722
722
722
722
722
722
722
722
722
722
722
722
721
720
719
718
717
716
715
714
710
709
707
707
707
707
707
707
707
707
707
707
707
707
707
707
707
707
707
707
707
707
707
707
707
707
707
706
706
706
706
705
705
705
704
704
703
703
702
702
701
700
699
699
698
698
698
698
699
699
700
700
700
701
701
701
702
702
703
703
703
703
704
704
704
704
705
705
705
705
705
704
704
702
701
701
700
698
697
696
694
693
692
691
690
689
689
689
688
688
688
687
687
687
687
687
687
687
687
687
688
688
688
688
688
688
685
681
679
675
672
670
668
667
666
665
665
664
663
662
661
661
660
658
658
658
658
658
658
658
659
659
659
659
659
659
659
659
660
660
660
660
660
660
661
661
661
661
661
662
662
663
663
664
665
665
666
667
668
669
670
670
670
669
668
668
667
667
666
665
665
664
663
663
662
662
662
662
661
661
661
660
660
660
660
659
659
659
658
658
658
658
659
659
660
661
662
662
663
664
665
666
667
667
668
669
669
669
669
669
668
668
668
667
667
667
667
666
666
666
665
664
663
662
661
660
659
658
656
655
654
652
652
652
653
653
654
654
655
655
656
656
656
654
653
653
651
650
650
649
647
647
646
645
645
644
643
643
642
642
641
640
640
639
639
639
638
638
638
638
638
637
637
637
636
636
636
635
635
635
634
634
633
633
633
632
632
632
631
631
631
630
630
630
629
629
629
629
629
629
629
629
629
629
629
629
629
629
629
629
629
629
629
629
629
629
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630
630