427
427
427
426
396
392
391
391
390
388
400
401
401
410
410
434
434
434
434
434
434
434
434
435
435
436
436
437
437
438
447
449
457
459
460
468
469
471
472
473
473
473
473
473
474
475
477
479
480
482
483
484
486
491
493
494
495
495
495
496
497
500
502
503
506
507
508
509
510
521
522
523
528
529
536
539
543
546
546
546
546
546
546
547
548
561
565
569
571
578
578
580
583
586
588
595
596
597
598
599
600
601
610
612
614
616
618
623
626
628
629
630
631
633
634
636
639
640
640
641
643
643
643
644
646
648
649
651
658
660
662
664
666
670
672
675
682
683
685
688
691
693
695
697
698
699
700
701
705
707
707
708
712
714
718
718
718
718
718
718
718
717
717
718
720
721
723
724
729
730
736
737
737
737
740
740
745
747
748
750
752
754
755
756
761
761
762
762
767
767
761
760
760
760
761
762
763
764
765
766
769
770
773
773
773
773
773
774
775
777
784
786
789
795
798
804
806
807
807
807
807
807
807
807
807
807
807
807
807
808
808
809
810
811
813
818
820
823
827
832
837
842
845
847
856
863
865
866
867
869
871
873
873
870
869
867
867
867
866
866
866
867
872
873
875
880
886
893
898
899
900
902
904
907
909
911
912
916
917
918
919
920
922
925
925
924
923
923
924
925
928
929
931
932
934
936
938
942
945
949
950
951
954
955
958
959
962
967
968
969
970
972
974
979
980
982
985
986
990
991
991
991
991
991
993
998
1000
1000
1000
1001
1001
1007
1011
1011
1012
1012
1013
1013
1014
1015
1017
1020
1021
1024
1024
1026
1031
1032
1036
1039
1040
1042
1043
1044
1046
1048
1051
1054
1057
1057
1058
1058
1059
1059
1062
1063
1063
1063
1065
1066
1066
1073
1076
1078
1079
1079
1080
1080
1083
1084
1084
1086
1087
1088
1090
1091
1095
1096
1097
1101
1102
1103
1106
1106
1108
1109
1109
1110
1111
1113
1114
1115
1115
1115
1115
1115
1115
1116
1116
1117
1125
1130
1130
1131
1132
1135
1140
1143
1143
1142
1142
1142
1146
1148
1150
1151
1152
1153
1153
1154
1155
1157
1160
1161
1161
1160
1159
1160
1161
1163
1165
1172
1175
1183
1184
1189
1190
1191
1194
1196
1199
1204
1204
1207
1208
1212
1213
1213
1214
1215
1220
1221
1224
1228
1230
1233
1234
1237
1239
1238
1237
1235
1234
1233
1233
1232
1232
1231
1230
1228
1227
1227
1226
1222
1221
1220
1216
1212
1211
1208
1204
1200
1196
1195
1194
1192
1191
1189
1186
1186
1187
1185
1183
1179
1179
1178
1178
1177
1176
1175
1173
1172
1172
1171
1171
1171
1171
1163
1161
1157
1155
1152
1151
1151
1151
1151
1151
1146
1145
1133
1131
1130
1127
1123
1122
1120
1119
1119
1118
1110
1100
1092
1086
1085
1084
1083
1083
1080
1078
1077
1076
1076
1076
1076
1075
1072
1069
1067
1061
1061
1059
1053
1052
1051
1049
1043
1036
1034
1032
1030
1028
1028
1027
1027
1026
1025
1023
1019
1012
1011
1009
1007
1005
1003
1003
1003
1002
1001
999
997
992
990
990
988
988
987
987
986
985
985
984
979
977
976
974
973
972
971
971
971
973
974
975
977
975
974
967
964
962
961
961
960
958
956
956
955
954
954
953
952
951
950
944
943
945
945
945
945
944
943
943
942
942
941
940
940
939
939
938
935
934
934
932
931
929
927
927
924
923
923
921
917
914
912
909
908
907
905
904
903
902
902
901
900
896
894
892
892
892
891
889
888
886
885
883
881
880
870
869
866
866
866
866
865
863
861
860
851
850
848
844
844
843
842
839
838
837
836
836
833
833
832
828
826
824
824
824
821
817
816
815
814
813
810
809
807
805
799
798
798
798
797
794
793
792
791
791
790
789
788
789
793
797
802
805
809
814
814
814
814
814
814
814
814
817
818
819
820
832
836
836
836
840
841
841
841
840
840
840
840
840
840
841
842
843
845
849
852
854
856
858
859
863
863
863
863
863
863
863
863
864
864
866
869
872
873
875
875
876
876
878
879
880
882
883
886
888
889
890
892
892
893
894
894
894
895
896
898
899
903
903
904
904
904
906
912
919
924
927
928
929
929
930
931
933
935
938
943
945
946
946
946
950
952
953
955
956
960
963
966
969
972
975
977
981
985
987
990
991
992
995
997
1000
1002
1005
1005
1008
1008
1008
1019
1021
1022
1025
1025
1025
1026
1029
1034
1038
1044
1046
1047
1048
1049
1051
1052
1054
1056
1058
1058
1060
1061
1062
1063
1065
1066
1067
1069
1070
1071
1073
1075
1078
1078
1079
1080
1081
1082
1083
1083
1087
1089
1092
1095
1097
1098
1101
1104
1105
1105
1106
1107
1110
1110
1110
1110
1110
1111
1112
1117
1120
1122
1124
1125
1128
1129
1130
1131
1132
1133
1136
1136
1137
1137
1138
1140
1141
1142
1143
1144
1145
1146
1148
1149
1150
1151
1153
1157
1159
1160
1161
1162
1164
1164
1165
1165
1165
1165
1165
1166
1166
1168
1168
1169
1172
1173
1174
1179
1181
1181
1182
1183
1184
1184
1186
1187
1190
1192
1194
1196
1199
1199
1200
1202
1209
1212
1215
1218
1219
1219
1220
1221
1224
1226
1230
1232
1234
1234
1235
1235
1235
1236
1237
1240
1244
1248
1252
1254
1256
1258
1258
1258
1261
1264
1265
1266
1267
1267
1268
1269
1269
1270
1270
1272
1272
1272
1272
1276
1278
1279
1296
1297
1308
1311
1314
1315
1317
1318
1319
1320
1322
1323
1326
1327
1329
1331
1333
1346
1351
1352
1354
1354
1352
1351
1350
1348
1349
1354
1360
1362
1377
1378
1379
1379
1381
1382
1383
1384
1387
1389
1389
1389
1388
1388
1386
1385
1381
1378
1376
1374
1372
1371
1368
1366
1365
1364
1363
1360
1359
1358
1357
1355
1354
1353
1351
1350
1349
1347
1347
1344
1342
1341
1340
1337
1334
1332
1330
1329
1327
1324
1322
1316
1314
1311
1311
1299
1299
1299
1299
1298
1297
1294
1291
1291
1290
1290
1289
1288
1288
1288
1287
1284
1281
1280
1278
1278
1278
1277
1273
1273
1268
1265
1261
1260
1260
1264
1263
1262
1260
1259
1251
1250
1247
1247
1246
1247
1247
1247
1246
1246
1246
1244
1244
1243
1241
1241
1238
1238
1238
1238
1235
1234
1230
1230
1230
1225
1226
1226
1227
1228
1229
1230
1233
1234
1234
1231
1231
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1233
1231
1231
1241
1241
1242
1243
1243
1243
1243
1243
1243
1239
1236
1230
1230
1230
1230
1241
1248
1249
1250
1250
1251
1252
1253
1259
1259
1260
1261
1263
1265
1268
1270
1272
1274
1276
1278
1296
1298
1299
1301
1306
1309
1312
1317
1319
1320
1327
1330
1339
1341
1351
1352
1356
1356
1360
1363
1366
1369
1369
1368
1367
1367
1366
1348
1346
1344
1343
1341
1341
1341
1340
1340
1340
1334
1332
1331
1330
1330
1330
1330
1329
1321
1319
1318
1318
1318
1318
1318
1316
1307
1306
1305
1306
1307
1307
1308
1311
1312
1315
1315
1314
1314
1314
1314
1314
1317
1317
1317
1317
1314
1312
1307
1305
1302
1303
1303
1303
1303
1302
1302
1301
1301
1297
1297
1297
1298
1298
1298
1298
1298
1298
1298
1297
1298
1297
1296
1294
1294
1294
1294
1294
1292
1292
1292
1293
1293
1292
1289
1287
1285
1284
1281
1280
1278
1277
1277
1275
1275
1275
1276
1276
1278
1279
1280
1281
1282
1281
1279
1277
1275
1274
1268
1268
1268
1268
1268
1268
1268
1267
1267
1267
1267
1267
1267
1267
1267
1267
1267
1266
1266
1265
1264
1263
1262
1261
1261
1260
1260
1260
1260
1260
1260
1261
1261
1261
1260
1260
1260
1260
1260
1260
1261
1271
1272
1273
1274
1280
1279
1279
1279
1279
1280
1280
1280
1280
1281
1281
1280
1279
1279
1279
1277
1276
1276
1273
1273
1273
1270
1268
1268
1267
1266
1264
1264
1262
1254
1246
1245
1245
1244
1243
1241
1238
1223
1221
1220
1219
1216
1215
1213
1212
1212
1212
1211
1210
1209
1208
1207
1198
1191
1187
1179
1178
1177
1176
1173
1170
1170
1170
1170
1170
1170
1170
1168
1167
1166
1165
1164
1163
1160
1158
1157
1157
1157
1156
1156
1152
1151
1153
1154
1155
1156
1158
1161
1165
1167
1175
1177
1184
1188
1191
1191
1193
1195
1201
1202
1204
1206
1211
1212
1214
1218
1219
1224
1229
1232
1234
1237
1238
1239
1240
1241
1242
1249
1250
1251
1251
1251
1251
1251
1252
1254
1257
1265
1266
1266
1266
1264
1263
1250
1249
1248
1247
1245
1242
1240
1236
1231
1230
1229
1228
1227
1225
1224
1222
1217
1214
1209
1207
1203
1200
1197
1194
1192
1190
1187
1183
1180
1177
1174
1171
1168
1166
1163
1162
1160
1158
1155
1152
1151
1149
1147
1142
1140
1137
1134
1134
1134
1134
1135
1135
1135
1134
1131
1127
1121
1119
1116
1113
1110
1108
1106
1104
1101
1099
1096
1091
1090
1090
1089
1093
1098
1099
1099
1100
1105
1107
1111
1116
1119
1124
1125
1127
1131
1131
1135
1136
1136
1133
1132
1132
1132
1134
1134
1134
1134
1135
1147
1153
1154
1157
1160
1160
1164
1165
1167
1168
1173
1175
1177
1179
1181
1181
1181
1181
1181
1181
1181
1181
1181
1179
1178
1177
1176
1177
1177
1178
1176
1175
1173
1174
1174
1176
1176
1178
1179
1181
1182
1183
1184
1184
1184
1184
1184
1191
1192
1194
1195
1199
1201
1201
1201
1202
1202
1203
1208
1208
1209
1209
1210
1212
1213
1215
1216
1218
1221
1222
1224
1227
1228
1229
1230
1232
1236
1243
1246
1247
1250
1251
1255
1256
1259
1265
1269
1270
1280
1283
1286
1287
1288
1288
1289
1293
1294
1297
1301
1302
1304
1306
1308
1311
1311
1311
1311
1312
1313
1314
1316
1317
1319
1320
1321
1323
1325
1327
1332
1333
1334
1335
1336
1337
1339
1340
1343
1344
1347
1349
1351
1352
1356
1357
1359
1365
1365
1366
1366
1366
1367
1371
1372
1375
1377
1383
1386
1386
1387
1387
1391
1391
1392
1393
1394
1398
1398
1399
1400
1401
1403
1404
1410
1412
1415
1416
1417
1417
1418
1419
1420
1420
1421
1423
1425
1427
1431
1433
1435
1437
1437
1437
1437
1437
1440
1444
1445
1446
1447
1452
1453
1454
1460
1462
1463
1464
1465
1466
1466
1468
1471
1474
1475
1482
1483
1484
1485
1487
1487
1488
1489
1491
1491
1493
1493
1494
1495
1496
1498
1503
1504
1505
1507
1508
1510
1515
1518
1519
1521
1524
1528
1532
1534
1534
1537
1538
1543
1546
1546
1553
1562
1562
1562
1562
1562
1566
1569
1572
1572
1572
1571
1571
1571
1569
1568
1567
1566
1564
1558
1555
1550
1549
1549
1548
1543
1543
1543
1543
1542
1541
1540
1538
1535
1535
1534
1530
1529
1528
1526
1517
1505
1501
1500
1500
1499
1499
1498
1494
1492
1492
1493
1493
1492
1491
1491
1490
1489
1487
1486
1480
1471
1469
1465
1463
1462
1462
1461
1460
1458
1454
1451
1449
1449
1446
1444
1442
1441
1439
1433
1431
1427
1424
1421
1422
1423
1424
1424
1425
1424
1423
1417
1415
1412
1411
1410
1407
1404
1403
1401
1394
1393
1393
1392
1391
1390
1390
1388
1388
1387
1387
1388
1389
1390
1391
1391
1389
1387
1384
1382
1381
1374
1373
1371
1368
1367
1365
1364
1363
1363
1363
1362
1362
1360
1356
1355
1354
1353
1352
1352
1351
1349
1340
1339
1339
1338
1335
1333
1332
1330
1329
1329
1328
1327
1327
1326
1326
1325
1324
1323
1319
1318
1316
1310
1308
1306
1305
1304
1301
1300
1300
1300
1299
1299
1299
1298
1297
1294
1290
1289
1289
1289
1288
1287
1287
1287
1286
1285
1284
1284
1283
1283
1281
1281
1279
1279
1279
1276
1272
1271
1270
1269
1268
1268
1266
1265
1265
1264
1263
1263
1262
1261
1261
1260
1260
1258
1257
1257
1258
1259
1260
1260
1261
1262
1261
1260
1259
1259
1258
1253
1250
1238
1233
1229
1226
1221
1220
1219
1219
1218
1217
1213
1211
1208
1207
1206
1205
1204
1203
1202
1201
1200
1198
1194
1191
1191
1190
1189
1184
1182
1179
1174
1171
1170
1167
1164
1163
1163
1162
1145
1144
1134
1134
1134
1134
1134
1134
1134
1133
1133
1133
1133
1132
1129
1128
1127
1127
1127
1129
1130
1132
1134
1137
1149
1149
1151
1152
1153
1155
1156
1157
1161
1163
1166
1168
1172
1172
1172
1172
1172
1172
1175
1179
1180
1182
1182
1183
1184
1184
1185
1186
1187
1190
1197
1200
1203
1203
1204
1204
1206
1207
1212
1216
1219
1222
1224
1225
1225
1227
1228
1230
1232
1234
1236
1237
1239
1240
1242
1242
1242
1242
1240
1233
1230
1228
1224
1219
1217
1216
1215
1213
1210
1209
1205
1203
1201
1200
1196
1192
1190
1187
1187
1186
1182
1181
1172
1168
1160
1158
1158
1157
1157
1157
1158
1158
1157
1154
1152
1150
1148
1147
1144
1144
1143
1142
1142
1141
1139
1138
1137
1136
1135
1135
1135
1125
1123
1120
1117
1117
1116
1114
1115
1116
1116
1116
1115
1114
1112
1111
1109
1107
1105
1104
1104
1100
1099
1097
1097
1096
1094
1093
1092
1088
1086
1084
1083
1082
1080
1080
1080
1076
1074
1071
1070
1069
1068
1067
1064
1063
1062
1062
1062
1064
1064
1060
1059
1056
1055
1055
1054
1052
1049
1048
1043
1030
1030
1030
1031
1031
1032
1033
1026
1025
1021
1020
1015
1014
1012
1010
1010
1011
1012
1012
1013
1010
1009
1003
1000
1000
1000
1000
1000
998
992
991
990
989
988
984
983
981
980
977
971
969
967
967
966
965
959
954
952
949
948
946
945
943
940
937
935
934
931
927
925
924
925
927
927
928
928
925
922
920
918
915
914
913
913
911
907
906
904
904
905
906
906
908
909
912
914
911
911
907
906
906
906
900
899
896
895
893
890
883
873
873
873
873
865
866
867
867
869
870
871
871
869
862
860
859
858
856
855
854
853
848
842
842
842
825
821
819
818
815
812
808
808
808
808
808
808
808
808
808
808
808
807
805
804
802
800
797
795
792
791
783
779
776
775
775
773
771
770
767
765
765
765
765
766
766
766
767
767
767
767
767
767
767
767
767
766
766
765
765
765
765
765
766
766
766
766
766
760
759
749
749
748
747
746
744
743
742
741
739
736
736
732
731
731
729
723
722
720
719
719
718
718
718
718
718
718
718
718
717
716
715
713
707
706
703
701
697
696
694
693
692
691
689
688
686
681
679
678
671
671
669
668
666
663
661
660
659
654
644
642
640
639
639
639
639
639
638
637
636
636
631
629
628
625
624
623
622
619
616
612
611
609
608
607
598
596
595
594
593
592
591
584
583
581
579
564
563
561
557
549
549
549
548
548
547
547
545
538
532
531
527
525
518
516
515
510
510
504
501
500
499
498
497
495
494
494
494
494
494
493
492
490
487
481
480
478
477
476
474
472
471
470
470
470
470
470
470
468
466
465
463
456
455
453
443
441
437
437
437
437
437
437
437
436
436
435
435
434
433
431
414
414
410
410
401
401
400
388
391
391
391
393
426
427
428
428