852
852
852
852
852
852
852
852
852
852
851
851
850
850
850
853
853
855
855
853
852
853
853
854
854
854
853
853
852
851
850
849
849
849
852
854
855
855
854
854
858
860
860
861
861
861
860
860
856
854
852
849
849
843
845
843
846
847
847
847
847
847
849
849
850
857
857
860
862
866
868
870
873
876
876
876
876
876
877
878
881
884
887
888
889
891
892
892
893
894
894
895
895
896
898
901
901
900
898
897
896
893
892
891
890
889
889
889
888
888
887
886
886
880
877
875
873
872
868
868
868
868
870
871
871
873
874
874
877
879
881
882
888
888
888
888
890
890
892
893
893
895
895
896
896
899
903
904
904
906
908
908
910
915
921
925
926
933
933
933
933
933
934
935
942
947
954
956
964
971
973
974
978
981
981
981
981
979
990
998
1002
1008
1009
1005
1008
1012
1015
1016
1017
1017
1017
1017
1019
1030
1038
1042
1051
1050
1048
1052
1056
1059
1054
1054
1054
1055
1056
1057
1058
1062
1065
1076
1068
1064
1076
1073
1072
1073
1077
1070
1069
1072
1081
1082
1084
1088
1090
1092
1097
1104
1108
1114
1121
1126
1135
1143
1151
1155
1156
1158
1165
1165
1164
1164
1163
1163
1160
1156
1150
1146
1147
1147
1149
1150
1152
1153
1153
1153
1154
1154
1155
1155
1157
1159
1159
1161
1162
1164
1164
1165
1166
1167
1174
1174
1175
1176
1178
1181
1187
1190
1192
1193
1196
1203
1204
1205
1206
1209
1209
1209
1210
1210
1210
1210
1211
1211
1210
1209
1208
1213
1211
1211
1210
1209
1209
1209
1210
1210
1211
1211
1213
1216
1218
1219
1220
1219
1217
1214
1210
1205
1205
1206
1207
1211
1213
1220
1225
1226
1230
1231
1230
1231
1231
1231
1234
1234
1234
1230
1230
1220
1215
1213
1213
1213
1213
1213
1210
1210
1210
1210
1211
1211
1212
1213
1213
1212
1211
1211
1212
1213
1218
1219
1220
1220
1221
1222
1222
1222
1222
1222
1229
1233
1242
1246
1251
1253
1255
1257
1268
1268
1269
1270
1277
1295
1297
1301
1300
1297
1297
1297
1297
1297
1297
1298
1299
1299
1299
1301
1303
1305
1308
1311
1312
1312
1314
1315
1316
1319
1321
1321
1321
1321
1321
1321
1321
1326
1327
1326
1324
1323
1322
1322
1321
1319
1317
1317
1316
1315
1314
1313
1310
1308
1306
1304
1303
1303
1302
1302
1302
1289
1288
1287
1286
1285
1283
1273
1270
1269
1268
1267
1267
1282
1285
1286
1288
1291
1293
1294
1295
1298
1299
1309
1312
1314
1316
1318
1323
1328
1333
1339
1347
1351
1353
1354
1356
1359
1365
1367
1370
1372
1374
1381
1385
1385
1386
1386
1387
1388
1389
1390
1394
1396
1397
1397
1398
1400
1403
1410
1412
1416
1419
1424
1427
1430
1431
1431
1434
1438
1440
1441
1448
1448
1448
1448
1448
1448
1448
1455
1460
1460
1460
1461
1462
1462
1463
1465
1467
1469
1473
1481
1483
1489
1490
1491
1494
1500
1504
1506
1509
1511
1510
1510
1510
1512
1514
1515
1517
1517
1518
1518
1519
1519
1520
1520
1520
1520
1519
1519
1519
1521
1523
1526
1526
1528
1529
1529
1529
1529
1528
1529
1530
1530
1530
1529
1527
1525
1526
1527
1527
1527
1527
1528
1528
1529
1531
1532
1534
1535
1536
1536
1536
1534
1534
1532
1531
1531
1530
1527
1525
1524
1529
1529
1525
1522
1519
1518
1517
1517
1515
1514
1509
1506
1504
1504
1504
1504
1498
1492
1487
1480
1478
1475
1473
1465
1464
1462
1462
1460
1453
1445
1439
1438
1434
1426
1419
1416
1415
1413
1410
1405
1398
1398
1397
1397
1396
1396
1396
1397
1397
1397
1396
1394
1393
1393
1391
1390
1388
1386
1384
1380
1377
1375
1372
1363
1358
1356
1352
1350
1348
1342
1341
1339
1338
1338
1338
1338
1334
1331
1331
1331
1320
1317
1308
1305
1303
1299
1298
1294
1292
1288
1282
1280
1279
1278
1276
1271
1269
1267
1266
1264
1264
1264
1265
1265
1263
1260
1260
1260
1260
1260
1260
1260
1261
1262
1262
1263
1265
1266
1266
1265
1262
1258
1259
1259
1260
1262
1262
1263
1259
1258
1258
1259
1260
1258
1250
1249
1245
1245
1243
1241
1244
1241
1239
1235
1231
1224
1220
1220
1218
1213
1209
1207
1201
1194
1162
1153
1151
1148
1146
1139
1136
1133
1130
1119
1110
1107
1105
1099
1097
1093
1087
1080
1079
1075
1070
1068
1067
1064
1052
1045
1039
1033
1029
1024
1024
1024
1024
1024
1023
1023
1023
1023
1023
1023
1023
1024
1024
1024
1024
1024
1024
1023
1023
1022
1020
1019
1017
1016
1014
1014
1013
1012
1011
1011
1012
1012
1011
1011
1010
1009
1009
1009
1010
1010
1011
1011
1009
1006
1004
1004
1004
1004
1004
1004
1004
1006
1011
1013
1014
1013
1012
1010
1006
1005
1004
1003
1003
1007
1009
1011
1011
1010
1008
1012
1018
1019
1021
1020
1024
1020
1015
1011
1009
1008
1011
1013
1009
1006
1004
1003
1002
1001
1001
1001
1001
1005
1007
1008
1008
1008
1005
1004
1002
1000
999
1000
1002
1002
998
996
996
1004
1004
1005
1005
1002
1002
997
996
994
992
990
990
1001
1001
1002
1000
979
978
977
976
976
977
978
979
982
979
978
978
974
969
969
969
968
968
968
968
967
968
969
969
969
968
965
965
966
967
967
967
968
969
970
974
975
976
976
975
973
964
964
963
963
963
963
961
965
968
969
968
968
965
963
964
975
977
982
984
982
977
972
971
973
973
980
980
982
982
983
982
976
975
973
972
967
963
961
958
955
955
959
948
946
946
946
947
948
948
949
949
949
946
941
942
943
943
943
942
942
942
943
945
945
945
944
944
943
942
940
935
937
939
941
947
948
950
951
951
951
950
945
944
944
943
942
941
940
939
936
935
935
935
935
935
935
935
934
934
933
932
932
934
935
935
934
931
931
930
930
929
929
929
931
930
928
926
925
925
925
925
917
912
912
914
916
917
919
921
922
922
923
923
924
924
924
921
919
917
915
915
915
915
913
908
907
905
905
904
901
901
901
901
901
902
903
904
904
905
902
902
903
903
903
902
902
901
900
899
899
898
898
899
899
897
895
894
894
894
894
894
894
896
896
897
901
903
903
902
902
899
900
902
904
905
907
906
906
906
903
897
896
895
900
900
897
895
896
898
899
900
899
898
896
896
893
892
890
889
889
887
887
887
887
885
884
882
882
883
883
884
884
884
884
884
884
884
884
884
884
884
884
884
884
883
883
883
883
883
883
883
883
883
883
882
882
882
882
882
882
882
882
882
882
882
882
882
882
882
882
882
883
884
884
877
876
876
878
881
882
882
881
878
876
875
874
873
873
873
872
871
872
873
886
887
891
894
889
887
893
896
897
897
897
895
893
893
893
887
890
891
891
891
887
883
880
878
873
875
887
889
889
889
889
891
892
891
888
886
885
882
878
883
885
871
872
874
879
882
881
877
874
877
877
884
891
897
898
899
894
890
886
884
884
881
879
878
877
877
878
880
878
875
872
872
872
872
872
867
868
867
866
867
867
866
865
863
863
864
864
863
862
861
859
857
860
861
864
865
866
868
871
873
874
874
869
857
854
855
856
857
858
860
864
855
855
852
849
850
849
850
850
849
848
847
847
847
851
855
851
846
845
844
843
843
843
843
843
844
844
845
845
843
842
842
841
840
842
842
842
844
849
849
849
849
849
849
849
848
849
854
859
861
863
863
864
864
863
862
862
861
860
859
859
858
855
854
852
851
850
848
845
844
847
848
852
852
854
852
845
844
844
843
842
841
839
838
838
838
838
838
838
838
838
837
833
832
832
832
831
832
832
832
829
829
829
828
828
827
826
826
825
824
823
823
823
825
827
830
830
831
832
831
827
827
827
827
824
822
819
821
822
822
823
823
824
823
821
820
818
809
808
808
807
807
807
808
808
810
811
811
811
810
808
807
806
806
804
803
805
813
814
813
810
809
807
807
807
806
805
804
804
804
805
806
806
808
810
812
813
814
814
818
819
820
822
822
823
823
823
827
832
836
831
828
825
824
822
821
821
821
821
820
820
820
820
820
820
820
820
820
820
820
820
820
819
818
817
816
816
814
814
814
814
814
814
814
814
814
814
814
814
815
818
819
823
823
823
823
823
823
823
822
822
822
822
822
823
825
826
827
830
831
833
834
838
852
859
863
863
859
855
851
841
842
843
850
859
855
847
839
840
856
858
858
861
879
863
858
867
873
875
872
872
881
884
887
899
912
893
894
894
891
902
901
902
908
906
899
896
892
889
886
885
886
887
889
891
892
894
899
898
891
884
884
884
887
889
892
893
897
898
899
899
900
901
908
908
909
911
913
902
902
902
903
913
912
911
910
909
911
914
916
916
916
917
917
918
918
919
918
917
917
917
917
920
920
922
928
929
930
932
933
935
937
937
937
937
936
934
932
931
931
930
929
928
927
926
925
923
922
921
919
919
918
918
918
918
919
920
920
913
909
908
907
903
898
896
894
887
886
886
886
886
886
886
886
886
886
888
889
889
889
889
889
889
889
888
887
886
886
882
881
879
877
875
874
874
871
870
870
870
869
868
868
872
875
876
878
880
887
887
889
890
890
890
890
890
890
890
892
893
897
898
899
900
901
901
898
895
894
893
893
892
891
891
890
889
887
887
886
884
879
878
877
876
875
875
875
875
872
869
867
865
862
860
856
856
850
849
849
847
847
846
846
846
845
843
845
843
849
849
853
855
857
860
860
860
860
861
860
859
856
854
855
855
855
854
851
850
850
850
850
851
853
854
854
854
854
853
853
853
853
853
855
855
854
853
847
847
847
850
851
853
853
853
853
853
852
850
847
845
844
844
842
842
841
840
837
834
833
830