311
310
310
309
309
308
308
308
308
307
307
306
305
305
305
306
308
308
308
307
307
307
309
311
313
312
311
310
309
307
306
305
303
302
301
298
297
296
295
295
295
295
296
296
296
295
295
294
294
294
294
294
294
293
293
293
293
293
293
293
293
293
293
293
293
293
293
293
293
292
292
292
292
292
292
292
292
293
293
293
293
293
293
293
294
295
296
298
298
299
299
299
299
299
299
298
298
297
295
295
295
295
296
298
299
299
299
298
298
298
298
298
298
299
299
299
300
302
302
302
303
303
303
304
304
304
304
304
304
304
304
304
304
306
307
308
308
308
308
308
308
308
309
310
311
311
312
312
312
312
312
312
312
312
313
313
314
314
314
315
316
316
316
316
316
316
316
316
316
317
317
318
318
318
318
317
316
316
316
316
316
316
316
316
316
317
318
319
319
318
317
317
318
320
320
321
321
321
322
322
322
322
322
322
322
322
322
322
322
322
323
323
325
325
325
326
326
327
327
327
327
328
328
328
328
329
329
330
331
332
332
332
332
333
333
333
333
334
334
334
334
335
335
335
336
336
336
336
336
337
337
337
337
337
337
337
337
337
337
337
337
337
338
338
338
339
340
340
341
342
342
342
342
342
342
343
343
343
343
344
344
344
344
344
344
344
344
344
343
343
343
343
343
343
343
343
343
343
343
344
344
344
344
344
344
344
345
345
346
346
347
347
348
348
348
349
349
349
350
350
351
351
351
352
352
353
353
353
352
351
351
351
351
352
352
352
353
353
354
354
354
355
355
355
355
356
356
356
356
356
356
356
356
356
356
356
356
357
357
357
357
357
357
357
358
358
358
358
358
358
358
358
359
361
362
362
363
365
366
367
369
371
371
372
374
376
377
379
379
377
377
376
375
374
373
372
372
372
371
371
371
370
370
370
370
371
371
371
371
372
373
373
374
374
375
375
376
377
377
378
378
379
379
379
379
378
378
377
376
376
375
374
373
372
372
372
372
372
372
372
372
372
372
372
372
372
372
372
372
373
373
373
374
374
374
374
374
374
374
374
374
374
375
376
376
376
376
376
376
376
376
376
376
376
376
376
377
378
379
379
379
379
379
379
379
379
379
379
379
380
380
380
380
381
382
382
382
383
383
383
384
384
384
384
385
385
385
385
385
386
386
386
386
386
387
387
387
387
387
388
388
389
389
390
390
390
390
391
391
391
392
392
392
393
393
394
395
395
395
395
396
396
396
396
397
398
399
400
401
402
403
404
404
404
404
404
404
404
404
404
404
404
404
404
404
404
404
404
405
405
406
406
407
407
407
408
408
408
408
408
408
408
408
409
409
410
411
412
412
413
414
414
415
415
415
416
416
416
417
417
417
418
418
418
418
418
418
419
419
419
419
420
420
421
421
422
422
423
424
424
424
425
425
426
426
426
426
426
426
426
427
427
428
429
429
430
431
433
433
434
436
437
439
440
440
439
438
438
437
436
436
435
435
435
434
434
433
433
433
434
434
434
434
435
435
437
439
440
441
441
442
442
443
443
444
445
446
446
447
447
447
447
448
448
448
449
449
449
450
450
450
451
451
452
452
452
455
457
460
462
465
467
467
466
465
464
463
463
461
457
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
455
456
456
458
460
460
461
462
463
465
466
466
467
467
469
470
471
473
475
477
478
479
481
482
483
483
483
483
483
483
482
481
480
479
479
478
478
477
478
479
481
483
483
483
484
485
485
485
485
485
486
487
488
488
489
490
492
493
494
495
496
496
497
497
497
498
498
499
499
499
501
502
503
504
506
509
512
514
515
516
517
517
518
519
519
521
523
525
526
527
528
530
533
536
539
541
544
545
546
549
551
553
555
556
557
559
560
561
561
562
563
563
564
566
571
571
572
572
573
575
586
601
605
609
610
611
612
613
617
623
626
633
635
638
639
640
640
640
640
640
639
639
638
638
637
637
636
637
640
642
644
647
649
653
656
659
661
663
663
664
666
667
668
669
669
669
669
668
668
667
666
666
666
666
666
664
649
639
631
626
624
621
618
615
611
606
600
599
594
590
584
574
575
577
578
580
581
583
587
591
593
600
609
616
616
619
622
621
620
620
619
619
619
620
621
621
622
623
625
629
635
637
645
648
650
653
654
655
657
658
658
659
659
660
663
667
671
677
681
686
690
694
700
702
701
701
700
700
701
703
707
714
718
721
724
727
732
735
736
739
740
741
743
746
752
756
761
762
762
762
762
762
763
768
772
776
778
781
784
787
789
791
795
800
801
803
805
805
806
806
807
808
810
813
816
818
824
828
833
840
849
851
851
852
852
854
859
863
865
867
867
867
868
871
878
883
884
885
886
888
891
893
895
896
900
907
914
920
921
924
926
927
929
929
929
929
929
933
935
939
942
944
946
950
954
958
963
968
969
971
972
974
977
978
980
981
983
985
990
996
1002
1008
1010
1011
1013
1016
1018
1022
1025
1027
1029
1031
1034
1035
1036
1038
1039
1040
1042
1043
1044
1045
1046
1046
1046
1046
1046
1046
1046
1050
1055
1057
1059
1061
1063
1067
1070
1072
1075
1076
1081
1083
1084
1087
1092
1095
1103
1113
1118
1120
1121
1122
1122
1121
1121
1121
1121
1121
1121
1121
1121
1123
1126
1132
1135
1137
1142
1147
1151
1155
1159
1163
1165
1166
1168
1170
1172
1175
1177
1180
1182
1186
1191
1193
1195
1196
1198
1200
1198
1197
1194
1190
1186
1183
1184
1186
1187
1187
1188
1188
1187
1186
1185
1183
1181
1180
1179
1179
1179
1179
1179
1179
1180
1180
1180
1181
1182
1184
1184
1185
1186
1186
1186
1186
1187
1187
1187
1187
1187
1190
1192
1193
1195
1197
1200
1201
1202
1203
1203
1204
1204
1205
1205
1207
1208
1211
1212
1217
1218
1219
1219
1220
1221
1222
1222
1223
1223
1223
1225
1226
1229
1231
1233
1235
1238
1240
1244
1245
1245
1246
1247
1247
1246
1246
1245
1245
1245
1247
1248
1248
1246
1244
1243
1241
1240
1238
1235
1231
1231
1230
1228
1224
1222
1222
1222
1223
1223
1223
1223
1222
1222
1222
1221
1220
1220
1220
1219
1218
1218
1217
1216
1215
1215
1214
1213
1212
1211
1211
1211
1210
1208
1206
1206
1205
1204
1204
1203
1203
1202
1202
1202
1201
1201
1200
1200
1200
1199
1199
1199
1198
1198
1198
1197
1197
1196
1196
1196
1196
1195
1195
1195
1195
1195
1195
1195
1195
1195
1195
1195
1195
1195
1195
1195
1195
1195
1195
1195
1196
1197
1198
1199
1201
1202
1202
1203
1203
1203
1203
1202
1202
1202
1203
1203
1204
1204
1205
1206
1208
1210
1211
1211
1212
1213
1213
1213
1213
1213
1213
1213
1213
1213
1213
1213
1213
1213
1213
1213
1213
1213
1212
1212
1212
1212
1212
1212
1212
1212
1212
1212
1212
1211
1210
1209
1208
1208
1206
1204
1204
1204
1204
1204
1204
1204
1204
1203
1202
1201
1201
1200
1199
1198
1197
1197
1197
1197
1198
1200
1201
1202
1203
1205
1207
1209
1212
1217
1218
1218
1219
1219
1219
1220
1220
1220
1220
1220
1220
1220
1220
1220
1219
1218
1217
1216
1215
1215
1214
1213
1213
1211
1212
1214
1215
1215
1215
1215
1214
1214
1214
1214
1214
1212
1212
1207
1205
1202
1198
1194
1190
1188
1187
1184
1182
1180
1179
1178
1177
1176
1176
1173
1172
1168
1163
1160
1159
1156
1154
1152
1148
1147
1146
1141
1137
1133
1131
1129
1127
1125
1124
1122
1119
1119
1119
1120
1120
1120
1121
1122
1124
1125
1125
1124
1122
1121
1120
1119
1117
1115
1114
1114
1113
1113
1113
1112
1112
1111
1110
1110
1109
1107
1104
1103
1102
1101
1100
1100
1100
1100
1101
1101
1101
1101
1101
1101
1101
1101
1101
1100
1099
1099
1098
1098
1097
1097
1096
1094
1092
1091
1088
1086
1081
1080
1078
1076
1075
1075
1075
1075
1075
1075
1075
1075
1075
1073
1071
1068
1063
1060
1059
1058
1058
1057
1056
1054
1052
1050
1049
1048
1046
1046
1046
1044
1041
1038
1034
1029
1020
1015
1011
1010
1009
1008
1006
1005
1005
1005
1005
1006
1006
1006
1006
1006
1005
1004
1002
1001
1000
998
996
995
993
993
992
991
989
988
986
984
981
979
977
976
976
976
975
975
975
975
975
974
971
968
963
958
954
953
953
954
954
954
952
951
948
946
945
944
943
942
941
941
940
939
937
935
933
932
931
929
927
926
926
926
926
925
924
923
922
921
921
920
920
921
921
921
921
921
921
924
926
927
929
929
930
930
929
928
926
923
919
918
918
918
917
917
915
914
912
911
911
909
908
908
909
914
919
920
920
923
928
931
935
938
936
935
935
935
934
934
935
936
938
939
939
943
948
949
954
955
955
955
955
956
957
958
959
960
960
960
961
962
962
964
964
965
965
965
965
965
966
966
967
967
968
969
969
970
970
971
973
973
973
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
974
975
975
975
975
975
977
981
984
984
986
986
985
984
984
983
983
983
983
983
983
983
983
982
982
982
983
983
983
983
983
983
983
981
980
979
978
978
978
978
978
976
976
975
975
974
973
972
972
971
969
969
969
969
970
971
972
972
972
973
973
973
974
974
974
974
973
973
972
971
971
970
969
968
965
963
962
961
961
960
960
960
960
960
961
961
961
962
962
962
963
963
963
964
965
965
965
965
964
963
963
965
965
965
965
966
966
967
967
967
967
967
967
967
967
967
967
967
967
967
967
967
968
968
968
967
966
966
965
965
964
963
962
961
960
958
957
956
955
954
954
952
952
952
952
952
952
952
952
952
952
953
953
953
955
957
958
959
960
960
961
962
965
969
970
971
971
970
969
969
969
968
968
968
968
968
969
970
972
972
973
974
974
976
976
976
977
977
978
978
979
979
979
980
980
981
982
983
983
983
983
982
982
981
981
981
981
981
981
982
983
985
986
986
986
987
988
988
988
988
988
988
988
987
986
985
985
985
986
987
988
988
989
989
989
990
990
990
989
988
988
988
988
989
989
989
989
988
988
990
992
994
995
995
995
994
993
992
991
990
990
989
988
987
986
984
979
975
973
971
969
969
969
969
970
974
977
978
979
979
979
979
978
977
975
974
973
973
972
970
969
968
967
967
967
967
967
967
967
967
966
965
963
960
957
955
953
951
949
949
946
945
944
943
943
942
941
941
939
937
935
933
933
933
932
932
931
931
931
931
931
931
931
931
932
932
933
935
935
935
935
935
935
935
935
935
935
935
936
939
940
941
942
942
941
939
937
935
935
936
936
937
938
938
939
939
939
939
939
939
939
938
938
937
936
936
936
936
936
936
936
936
936
934
933
932
933
934
934
935
935
936
937
939
939
940
940
941
941
940
939
938
936
936
935
935
936
936
936
936
936
936
936
936
937
937
939
939
938
937
937
937
938
939
939
940
941
942
944
945
945
944
943
943
942
942
941
941
941
941
941
941
941
942
944
944
940
934
930
930
930
930
930
932
932
934
935
938
939
940
941
944
947
949
950
950
950
950
950
950
950
950
950
950
950
948
946
944
943
941
939
938
938
938
938
938
939
941
941
941
942
943
944
944
945
945
945
945
946
947
947
947
950
953
956
960
964
970
976
979
983
984
986
988
990
993
993
995
997
1001
1006
1007
1010
1012
1013
1013
1014
1016
1017
1019
1019
1020
1021
1022
1023
1024
1027
1028
1029
1031
1034
1040
1042
1045
1048
1050
1052
1054
1057
1057
1058
1060
1060
1060
1060
1060
1061
1061
1062
1062
1063
1063
1063
1063
1063
1063
1062
1062
1061
1060
1061
1063
1064
1064
1063
1062
1061
1060
1060
1060
1062
1065
1067
1067
1067
1067
1067
1066
1065
1063
1062
1062
1062
1062
1062
1062
1063
1063
1064
1064
1064
1063
1062
1062
1062
1061
1060
1060
1060
1061
1061
1062
1062
1063
1064
1064
1064
1064
1064
1064
1064
1064
1064
1065
1065
1065
1065
1066
1066
1066
1066
1063
1062
1059
1059
1059
1059
1059
1059
1059
1059
1057
1057
1057
1056
1056
1056
1056
1055
1055
1055
1055
1055
1055
1055
1054
1054
1054
1053
1053
1053
1053
1054
1054
1054
1054
1053
1053
1053
1053
1053
1052
1052
1052
1051
1050
1050
1050
1050
1050
1050
1050
1050
1050
1051
1051
1052
1052
1053
1058
1058
1059
1060
1061
1064
1069
1072
1073
1074
1075
1079
1082
1083
1083
1084
1085
1086
1088
1091
1094
1097
1097
1097
1097
1097
1096
1095
1094
1093
1091
1089
1087
1086
1084
1082
1079
1079
1074
1073
1071
1068
1065
1064
1062
1062
1061
1060
1059
1058
1057
1057
1055
1054
1053
1053
1051
1049
1048
1047
1043
1041
1034
1033
1032
1031
1030
1030
1029
1028
1027
1027
1027
1028
1028
1028
1029
1029
1032
1035
1038
1039
1041
1042
1043
1044
1045
1046
1048
1052
1053
1054
1056
1057
1064
1067
1069
1071
1074
1075
1077
1079
1084
1087
1090
1091
1090
1089
1088
1086
1084
1084
1084
1084
1084
1084
1084
1084
1087
1090
1093
1098
1105
1108
1109
1115
1121
1125
1132
1140
1148
1149
1150
1152
1154
1155
1157
1157
1160
1162
1166
1169
1174
1179
1185
1193
1199
1203
1205
1207
1208
1211
1211
1212
1212
1213
1213
1213
1212
1209
1207
1207
1207
1207
1207
1207
1207
1206
1206
1206
1206
1207
1210
1213
1216
1218
1221
1225
1222
1220
1218
1217
1217
1217
1216
1216
1216
1217
1217
1217
1217
1217
1218
1219
1219
1221
1221
1222
1223
1224
1225
1226
1226
1227
1227
1228
1229
1230
1231
1232
1233
1234
1235
1237
1238
1238
1238
1238
1238
1237
1237
1236
1236
1235
1235
1235
1235
1235
1235
1235
1235
1236
1236
1237
1237
1238
1238
1238
1238
1238
1238
1238
1238
1238
1238
1239
1239
1239
1239
1239
1239
1237
1236
1235
1233
1231
1230
1229
1226
1223
1219
1218
1218
1218
1218
1218
1218
1219
1219
1219
1219
1217
1216
1216
1217
1220
1223
1221
1220
1218
1216
1216
1213
1212
1209
1204
1203
1203
1204
1204
1205
1205
1204
1203
1202
1202
1202
1202
1202
1202
1202
1201
1200
1200
1199
1198
1197
1196
1194
1193
1191
1191
1193
1195
1197
1197
1197
1198
1200
1201
1202
1203
1204
1204
1205
1206
1208
1210
1210
1213
1214
1215
1214
1214
1213
1213
1212
1211
1211
1211
1213
1215
1217
1219
1221
1222
1224
1226
1228
1231
1233
1235
1238
1241
1242
1240
1238
1236
1234
1234
1234
1235
1235
1235
1235
1235
1236
1236
1236
1236
1236
1235
1235
1234
1234
1234
1234
1234
1234
1234
1234
1234
1234
1233
1232
1231
1230
1231
1231
1232
1234
1236
1237
1238
1239
1242
1244
1245
1249
1252
1253
1257
1258
1259
1261
1262
1264
1266
1267
1267
1267
1267
1267
1267
1267
1268
1269
1269
1270
1273
1273
1274
1275
1274
1273
1273
1273
1273
1274
1274
1275
1275
1275
1275
1275
1276
1277
1277
1278
1278
1278
1278
1278
1279
1279
1279
1280
1281
1280
1280
1280
1281
1281
1281
1282
1282
1283
1284
1284
1286
1287
1288
1290
1291
1292
1295
1296
1296
1297
1298
1298
1301
1307
1311
1315
1321
1327
1332
1335
1337
1337
1340
1344
1350
1352
1357
1359
1360
1360
1360
1361
1361
1362
1362
1363
1363
1363
1364
1365
1367
1368
1368
1368
1369
1370
1371
1372
1373
1373
1373
1373
1374
1374
1375
1376
1377
1377
1378
1378
1378
1378
1379
1379
1379
1379
1379
1379
1379
1379
1379
1379
1379
1378
1377
1377
1377
1377
1376
1375
1375
1375
1375
1375
1375
1374
1372
1371
1371
1370
1369
1369
1369
1368
1367
1365
1362
1360
1359
1359
1359
1358
1357
1356
1356
1355
1354
1354
1353
1351
1350
1350
1349
1349
1348
1347
1347
1345
1345
1345
1343
1342
1341
1340
1339
1336
1335
1335
1335
1335
1336
1336
1336
1335
1334
1333
1332
1330
1329
1328
1328
1326
1324
1322
1321
1321
1320
1320
1319
1319
1319
1319
1319
1319
1319
1319
1319
1319
1319
1319
1319
1319
1319
1320
1322
1323
1324
1326
1328
1329
1330
1330
1330
1330
1330
1330
1330
1330
1330
1330
1329
1329
1329
1329
1329
1329
1329
1330
1330
1330
1331
1331
1332
1332
1333
1333
1334
1334
1335
1335
1336
1336
1337
1337
1337
1337
1336
1336
1335
1335
1334
1335
1335
1336
1337
1337
1338
1339
1339
1339
1339
1339
1339
1339
1339
1339
1340
1342
1344
1345
1346
1348
1348
1348
1349
1350
1351
1352
1352
1352
1352
1351
1350
1349
1349
1349
1349
1349
1349
1350
1350
1350
1351
1352
1353
1354
1355
1357
1358
1359
1360
1362
1363
1364
1365
1366
1367
1368
1369
1371
1373
1374
1375
1376
1378
1378
1380
1381
1381
1382
1382
1382
1383
1383
1384
1384
1384
1385
1385
1385
1385
1385
1385
1385
1386
1386
1386
1386
1386
1386
1386
1385
1385
1385
1385
1384
1384
1384
1384
1383
1381
1380
1379
1379
1377
1376
1374
1373
1372
1371
1371
1370
1369
1369
1368
1367
1366
1366
1365
1364
1363
1362
1362
1361
1361
1360
1360
1359
1357
1356
1355
1354
1352
1350
1349
1345
1344
1341
1338
1335
1332
1329
1326
1323
1321
1319
1319
1318
1318
1316
1312
1309
1306
1305
1303
1302
1302
1302
1301
1295
1290
1286
1282
1276
1271
1270
1268
1267
1268
1269
1269
1269
1268
1266
1262
1258
1256
1254
1253
1252
1251
1251
1250
1250
1249
1248
1248
1247
1247
1246
1246
1246
1246
1246
1246
1246
1246
1244
1242
1241
1240
1239
1238
1236
1235
1232
1229
1227
1227
1227
1227
1227
1227
1227
1228
1229
1230
1230
1231
1231
1233
1235
1237
1238
1239
1242
1243
1243
1243
1243
1242
1242
1242
1242
1243
1243
1245
1246
1246
1247
1247
1248
1248
1248
1248
1248
1248
1249
1249
1249
1250
1251
1251
1251
1251
1251
1250
1249
1248
1247
1245
1243
1240
1237
1231
1225
1219
1213
1213
1211
1210
1210
1209
1208
1207
1206
1205
1204
1204
1203
1202
1201
1200
1198
1197
1195
1194
1191
1190
1188
1187
1185
1185
1184
1183
1183
1182
1182
1181
1179
1177
1175
1173
1171
1170
1168
1166
1166
1165
1164
1163
1162
1161
1160
1160
1159
1159
1159
1159
1159
1159
1159
1159
1159
1160
1160
1160
1161
1162
1162
1162
1162
1161
1161
1161
1160
1159
1158
1157
1155
1154
1154
1153
1152
1152
1151
1151
1150
1150
1149
1148
1147
1147
1146
1146
1145
1144
1144
1143
1143
1142
1141
1140
1140
1139
1138
1137
1136
1136
1137
1138
1139
1140
1140
1140
1140
1138
1135
1134
1134
1132
1131
1129
1127
1125
1122
1121
1121
1121
1120
1120
1120
1119
1119
1121
1122
1123
1125
1127
1130
1131
1132
1134
1133
1133
1132
1132
1131
1130
1130
1130
1130
1130
1130
1131
1131
1131
1131
1132
1132
1133
1133
1134
1134
1135
1136
1136
1137
1137
1137
1137
1138
1138
1138
1138
1139
1141
1142
1145
1146
1147
1149
1151
1152
1152
1153
1154
1154
1155
1156
1157
1157
1158
1159
1160
1162
1163
1164
1165
1166
1166
1167
1168
1169
1169
1170
1171
1171
1171
1170
1169
1168
1167
1166
1165
1165
1165
1164
1164
1164
1163
1163
1163
1162
1162
1162
1162
1162
1162
1162
1162
1161
1161
1161
1160
1160
1159
1159
1158
1158
1157
1156
1155
1154
1152
1151
1150
1149
1148
1147
1146
1145
1144
1144
1145
1146
1146
1147
1148
1150
1149
1145
1143
1142
1142
1143
1143
1145
1146
1147
1147
1147
1147
1147
1147
1147
1147
1147
1147
1147
1147
1148
1148
1149
1149
1150
1151
1152
1152
1152
1153
1153
1153
1153
1153
1153
1153
1153
1153
1153
1153
1153
1153
1153
1153
1153
1154
1154
1154
1154
1154
1154
1154
1155
1155
1156
1156
1157
1158
1159
1161
1161
1162
1162
1162
1162
1161
1160
1160
1160
1160
1160
1161
1161
1162
1162
1162
1162
1162
1161
1161
1161
1161
1161
1161
1161
1162
1163
1163
1163
1163
1163
1163
1163
1164
1164
1165
1166
1166
1167
1168
1169
1169
1170
1170
1170
1170
1171
1171
1171
1171
1171
1171
1171
1171
1171
1171
1172
1172
1172
1173
1173
1173
1173
1173
1174
1175
1176
1177
1177
1178
1179
1179
1182
1186
1190
1200
1205
1202
1207
1209
1209
1210
1214
1215
1219
1221
1226
1227
1230
1255
1261
1263
1260
1253
1252
1247
1246
1228
1224
1212
1196
1171
1165
1164
1151
1149
1132
1126
1119
1117
1105
1101
1092
1076
1067
1050
1042
1021
1004
971
969
957
948
935
926
921
904
899
894
887
878
860
847
838
834
833
833
855
857
874
861
848
841
837
831
812
809
804
783
775
771
770
772
782
771
744
730
721
713
710
702
703
704
707
713
721
739
750
756
764
783
790
792
805
810
816
820
808
800
786
782
773
770
762
741
750
741
735
730
719
709
705
703
702
697
696
676
673
673
672
671
668
662
658
646
639
634
631
626
618
612
607
606
582
575
572
568
562
556
549
545
542
532
527
524
521
517
513
503
494
492
488
481
480
470
465
462
454
446
444
433
425
423
422
418
417
418
421
425
419
414
411
408
401
398
395
389
381
357
345
325
310