826
825
825
825
825
825
825
824
824
823
823
823
823
822
822
821
821
821
821
821
820
819
818
818
817
814
813
812
812
812
811
811
810
809
808
808
807
807
805
803
802
802
802
802
802
802
802
802
802
802
802
802
802
802
803
804
806
806
809
807
805
796
799
794
790
787
783
783
783
781
779
777
776
769
766
766
757
755
753
750
749
749
749
741
738
733
730
728
726
723
720
717
716
712
713
715
715
715
711
707
700
696
696
691
686
683
679
676
676
676
675
674
673
672
670
666
658
658
657
655
655
654
654
653
653
653
653
655
655
652
651
650
648
648
648
647
646
646
646
645
645
645
645
645
645
645
645
645
645
645
649
651
653
658
661
662
662
661
656
655
655
654
654
655
655
655
655
655
655
655
655
655
653
653
652
652
651
651
651
652
652
653
653
653
654
654
654
654
652
651
651
650
649
650
652
652
653
655
656
653
652
649
648
648
647
648
649
649
650
650
650
650
649
648
648
648
648
648
649
649
650
651
651
652
653
653
653
653
653
653
653
653
653
654
656
657
657
657
658
659
659
659
659
660
660
660
658
657
656
655
654
653
653
652
651
651
651
651
651
653
654
653
650
650
650
651
652
652
653
654
654
654
653
653
653
654
657
658
659
656
655
654
652
653
653
653
654
655
654
653
653
655
655
654
654
654
654
655
655
655
654
652
654
653
653
652
652
654
654
655
655
656
656
656
656
656
656
656
656
656
655
655
655
654
654
653
653
653
653
654
654
654
654
655
658
658
658
655
652
648
646
646
646
646
647
648
648
650
648
661
662
661
658
660
659
657
655
653
653
656
664
660
657
653
650
648
648
649
649
649
649
649
649
649
649
649
649
649
649
648
648
648
648
648
648
649
649
649
649
649
649
648
647
649
647
647
646
646
646
646
646
646
646
646
647
648
647
647
647
647
648
648
648
648
648
649
647
647
647
649
652
653
654
656
658
649
649
649
648
648
648
648
648
647
647
647
647
648
649
649
648
647
646
646
646
647
651
652
650
650
647
647
651
654
650
649
648
648
650
650
651
652
652
652
652
652
652
652
652
652
652
652
652
652
652
651
650
649
649
649
649
648
648
648
647
647
647
647
648
649
649
650
650
651
651
651
651
651
651
651
651
651
653
650
653
658
663
667
667
660
657
656
654
652
649
649
649
649
649
648
648
648
648
651
651
651
651
651
651
651
651
651
651
651
651
651
650
648
649
651
652
652
652
652
652
652
652
652
648
650
660
663
665
665
661
661
663
664
664
665
665
664
663
662
661
660
659
658
657
654
654
654
654
652
651
650
650
650
650
650
650
650
650
650
649
654
655
655
657
658
658
660
661
662
664
666
666
666
666
666
666
660
659
657
656
652
652
651
651
651
651
651
651
651
651
654
655
655
654
654
654
654
654
654
654
654
653
653
663
670
670
667
664
661
658
656
657
658
661
666
670
671
671
671
671
672
672
672
672
672
670
669
667
665
664
663
662
661
658
656
655
654
656
658
660
661
664
664
664
664
664
666
666
659
661
661
661
661
661
661
661
661
660
660
659
659
659
659
659
659
659
661
663
666
669
670
671
671
671
670
670
667
666
666
666
667
667
675
678
677
675
672
670
668
666
664
665
666
666
666
666
666
666
666
665
665
665
666
668
668
669
669
670
670
669
669
671
671
671
674
674
674
674
674
674
674
676
676
676
676
676
676
676
676
676
676
677
681
685
683
683
682
682
683
683
685
686
686
687
690
691
691
691
691
691
691
691
691
692
692
692
692
692
692
692
692
691
691
691
691
691
691
691
692
692
693
693
693
693
693
693
693
693
694
694
694
695
695
696
696
696
696
696
696
696
696
695
695
695
695
695
695
695
695
695
695
695
696
696
696
696
696
697
697
698
698
698
698
698
698
699
699
699
701
701
701
701
701
701
701
701
702
702
702
702
702
702
702
702
702
702
702
702
702
703
703
704
705
705
706
707
707
708
711
712
714
718
718
718
717
715
715
712
710
715
717
719
720
721
727
733
736
736
737
738
741
742
743
744
745
745
746
747
748
749
751
751
751
750
747
746
745
743
742
739
734
731
729
726
722
721
720
720
720
722
724
725
726
728
728
729
728
728
727
727
725
725
724
723
722
722
723
723
724
727
728
729
730
730
731
731
735
736
737
737
736
735
732
732
733
735
736
738
741
745
749
747
744
743
743
744
745
746
746
747
748
749
751
751
752
753
753
754
755
766
767
767
768
769
775
777
786
789
805
803
801
797
810
811
811
811
811
811
811
811
812
813
812
811
811
811
811
812
812
812
812
810
809
809
809
808
808
807
807
806
807
807
809
810
810
810
810
811
811
811
815
816
817
817
814
815
819
820
829
832
835
837
839
841
842
843
843
842
842
842
842
842
844
844
844
844
844
844
844
844
844
844
846
848
849
852
852
852
852
852
852
851
851
851
850
850
850
851
853
855
857
860
863
863
863
863
862
871
871
870
870
870
870
871
872
873
874
876
877
879
881
881
881
881
883
884
884
885
886
886
887
888
888
888
888
888
888
888
888
888
888
889
889
892
895
898
899
899
900
901
903
904
906
908
914
916
917
919
920
919
919
919
918
919
920
920
920
921
922
926
930
931
933
933
935
939
942
943
944
946
949
951
952
955
955
955
955
955
955
955
955
955
955
955
954
954
953
953
955
957
958
960
961
963
964
966
967
967
967
966
966
966
968
970
976
979
978
977
975
974
973
973
973
973
973
973
973
973
973
973
973
974
974
975
984
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
986
987
989
990
991
991
992
993
995
995
995
996
1001
1006
1013
1013
1014
1014
1015
1021
1021
1024
1029
1033
1046
1052
1054
1056
1059
1063
1064
1088
1094
1097
1098
1102
1110
1111
1112
1113
1114
1117
1118
1119
1120
1121
1122
1124
1133
1135
1137
1139
1143
1149
1151
1152
1154
1155
1157
1158
1162
1168
1176
1178
1180
1181
1181
1181
1182
1182
1182
1182
1183
1184
1192
1194
1196
1199
1202
1204
1206
1208
1210
1217
1217
1217
1217
1217
1217
1218
1220
1223
1224
1226
1228
1231
1233
1235
1236
1238
1240
1241
1241
1241
1241
1241
1241
1241
1241
1241
1241
1241
1241
1240
1240
1240
1239
1239
1240
1242
1244
1247
1250
1254
1257
1257
1258
1259
1259
1260
1261
1262
1263
1264
1265
1266
1267
1268
1268
1269
1269
1270
1270
1271
1272
1273
1273
1274
1274
1276
1278
1279
1280
1281
1285
1287
1291
1292
1293
1294
1296
1297
1298
1299
1300
1302
1306
1307
1309
1310
1311
1311
1311
1311
1315
1319
1323
1332
1335
1339
1342
1341
1340
1340
1339
1336
1334
1333
1334
1334
1335
1335
1336
1343
1347
1350
1353
1355
1358
1360
1362
1362
1362
1361
1361
1361
1363
1364
1367
1369
1372
1377
1377
1377
1377
1377
1377
1378
1379
1381
1383
1384
1385
1387
1388
1389
1391
1392
1395
1396
1398
1401
1403
1404
1405
1407
1409
1413
1416
1418
1420
1421
1422
1422
1421
1421
1420
1420
1422
1424
1425
1427
1429
1430
1431
1433
1434
1436
1436
1436
1436
1436
1436
1437
1437
1432
1428
1425
1421
1418
1415
1413
1411
1406
1404
1402
1400
1399
1397
1396
1395
1394
1389
1386
1383
1378
1373
1371
1369
1368
1367
1367
1366
1366
1365
1364
1364
1363
1362
1356
1352
1351
1350
1348
1345
1345
1344
1344
1343
1343
1342
1342
1341
1341
1341
1341
1341
1341
1340
1340
1340
1339
1339
1339
1339
1338
1337
1337
1336
1335
1334
1332
1330
1330
1329
1327
1324
1322
1320
1319
1314
1309
1309
1309
1310
1311
1309
1308
1307
1303
1303
1302
1301
1296
1294
1291
1289
1288
1287
1285
1284
1284
1285
1287
1287
1288
1289
1289
1287
1282
1279
1276
1273
1271
1269
1267
1265
1264
1264
1264
1264
1264
1264
1264
1264
1264
1264
1264
1264
1264
1264
1264
1265
1265
1266
1265
1263
1261
1256
1254
1252
1251
1250
1249
1248
1247
1246
1246
1246
1246
1246
1245
1245
1245
1245
1245
1245
1244
1243
1243
1242
1241
1234
1234
1233
1227
1221
1219
1218
1217
1217
1216
1215
1215
1215
1215
1216
1216
1216
1216
1212
1211
1209
1208
1207
1203
1202
1201
1200
1199
1198
1197
1196
1195
1194
1187
1186
1186
1185
1183
1181
1178
1176
1174
1174
1172
1168
1163
1154
1152
1153
1154
1155
1157
1153
1151
1150
1148
1147
1146
1138
1137
1135
1129
1127
1125
1121
1118
1117
1116
1115
1114
1114
1114
1113
1112
1111
1111
1111
1111
1111
1111
1111
1111
1111
1112
1113
1115
1116
1117
1118
1119
1125
1127
1128
1128
1129
1129
1129
1129
1130
1132
1135
1137
1139
1141
1143
1144
1146
1148
1149
1150
1151
1152
1155
1157
1161
1162
1169
1171
1173
1177
1181
1184
1187
1194
1202
1205
1216
1221
1225
1232
1228
1228
1235
1240
1241
1242
1243
1247
1249
1256
1259
1266
1277
1278
1279
1280
1280
1280
1281
1282
1319
1324
1329
1282
1279
1278
1278
1278
1278
1279
1279
1279
1279
1277
1276
1275
1273
1264
1252
1248
1241
1224
1193
1189
1186
1184
1170
1165
1153
1147
1140
1135
1130
1121
1084
1064
1054
1039
1034
1033
1023
1017
1004
1002
1000
999
995
993
992
991
989
988
988
985
985
984
983
982
981
981
979
979
978
977
976
975
975
975
974
974
974
974
975
976
979
982
982
981
980
979
979
978
978
978
978
978
978
978
978
978
978
979
980
981
981
982
983
985
986
986
983
982
981
978
977
975
972
969
968
968
969
970
971
973
974
974
975
979
980
979
978
977
976
976
975
974
973
972
971
968
968
967
966
966
964
962
961
959
956
956
955
955
955
954
953
953
953
954
956
957
959
959
960
960
961
961
961
961
961
961
962
962
962
962
962
963
963
963
958
957
956
953
949
946
945
945
945
948
948
949
952
952
952
952
952
952
952
950
950
949
948
947
946
945
945
944
943
943
940
938
938
938
938
938
937
937
937
936
936
936
936
936
936
936
936
935
935
934
934
933
931
929
929
929
929
931
932
933
935
936
937
939
941
944
949
950
951
952
955
958
959
959
959
958
956
956
954
953
953
952
953
954
956
960
961
962
962
966
969
971
972
973
974
974
974
975
976
977
977
977
972
969
965
964
963
960
958
958
957
956
955
953
953
952
951
950
949
948
947
946
947
947
948
948
950
950
951
952
953
954
955
956
958
958
960
962
964
964
966
966
966
965
964
963
962
962
961
961
960
959
958
957
956
956
956
957
958
959
959
960
963
964
965
965
966
969
969
971
972
974
975
974
973
971
968
967
966
965
965
965
965
967
968
969
971
973
973
974
974
975
976
977
978
978
979
979
980
980
980
980
980
980
980
980
981
981
982
982
983
983
984
985
985
986
987
991
994
994
995
996
996
996
996
996
996
995
995
994
994
994
994
995
996
996
998
998
999
999
999
1000
1005
1006
1009
1010
1012
1012
1014
1016
1015
1014
1014
1014
1013
1012
1012
1012
1011
1011
1011
1011
1011
1011
1011
1011
1013
1014
1014
1014
1015
1015
1016
1016
1017
1017
1017
1017
1020
1022
1023
1024
1025
1026
1027
1029
1030
1030
1031
1032
1032
1032
1032
1032
1032
1031
1031
1031
1031
1032
1035
1037
1038
1039
1039
1041
1042
1043
1043
1043
1043
1044
1044
1044
1044
1046
1047
1047
1049
1050
1051
1054
1054
1055
1056
1056
1057
1059
1061
1062
1062
1063
1063
1065
1066
1069
1070
1071
1074
1075
1080
1084
1088
1092
1095
1096
1099
1099
1100
1103
1104
1105
1106
1112
1116
1118
1122
1124
1125
1125
1126
1128
1129
1131
1133
1134
1137
1141
1144
1148
1150
1155
1158
1160
1161
1163
1163
1164
1165
1165
1165
1166
1167
1167
1168
1169
1170
1170
1171
1174
1174
1175
1176
1177
1180
1181
1183
1186
1193
1195
1195
1196
1197
1199
1207
1210
1215
1217
1217
1218
1218
1219
1223
1224
1225
1225
1227
1228
1230
1234
1235
1237
1239
1240
1243
1244
1248
1251
1252
1254
1255
1257
1264
1266
1270
1271
1271
1272
1274
1276
1280
1286
1287
1290
1297
1297
1298
1298
1298
1300
1301
1301
1301
1301
1303
1305
1309
1313
1315
1318
1325
1328
1330
1335
1338
1340
1343
1344
1345
1347
1351
1354
1357
1361
1377
1381
1381
1381
1382
1382
1383
1385
1386
1387
1390
1390
1390
1391
1392
1393
1394
1395
1395
1396
1396
1397
1397
1402
1403
1404
1406
1410
1411
1412
1413
1415
1421
1423
1424
1426
1429
1430
1432
1433
1439
1440
1444
1445
1448
1449
1450
1451
1452
1453
1458
1459
1459
1460
1462
1462
1463
1464
1466
1469
1470
1472
1473
1476
1477
1478
1481
1482
1483
1484
1485
1486
1488
1490
1491
1492
1492
1493
1495
1495
1496
1496
1498
1498
1496
1493
1492
1491
1491
1490
1489
1487
1486
1485
1483
1483
1482
1482
1481
1480
1480
1479
1479
1478
1478
1477
1473
1469
1467
1466
1463
1462
1460
1458
1455
1453
1450
1449
1445
1443
1443
1442
1442
1441
1441
1440
1439
1439
1438
1438
1435
1428
1427
1425
1424
1423
1419
1418
1414
1408
1407
1405
1403
1402
1397
1393
1392
1390
1385
1382
1380
1374
1372
1371
1370
1370
1369
1368
1368
1368
1366
1364
1363
1362
1361
1355
1350
1349
1348
1347
1344
1343
1342
1342
1339
1335
1335
1334
1333
1332
1328
1326
1325
1324
1323
1322
1321
1320
1319
1315
1314
1312
1309
1306
1305
1304
1303
1301
1301
1300
1299
1297
1296
1294
1288
1276
1273
1272
1271
1270
1269
1268
1268
1266
1264
1264
1263
1263
1256
1254
1250
1248
1242
1238
1236
1231
1228
1223
1222
1220
1217
1215
1213
1210
1203
1199
1196
1189
1186
1180
1176
1169
1167
1167
1164
1162
1160
1159
1156
1146
1140
1135
1128
1125
1123
1118
1114
1112
1105
1103
1103
1103
1103
1103
1103
1103
1103
1101
1100
1093
1091
1086
1078
1077
1076
1076
1075
1074
1074
1074
1074
1066
1063
1058
1054
1053
1051
1050
1041
1040
1038
1036
1035
1034
1032
1032
1031
1030
1030
1029
1028
1028
1027
1027
1024
1023
1023
1019
1019
1019
1019
1018
1018
1018
1018
1018
1017
1017
1016
1016
1016
1016
1016
1015
1015
1015
1015
1015
1014
1013
1012
1011
1010
1009
1006
1004
1003
1000
998
995
994
994
992
992
990
990
987
987
986
986
985
983
983
977
975
973
970
967
965
963
962
961
959
957
957
956
956
953
952
950
950
949
948
947
946
946
945
944
941
940
939
938
938
937
934
934
932
931
929
928
927
926
924
923
922
920
919
919
918
916
916
916
915
915
914
912
911
910
909
908
907
906
902
899
897
892
891
890
890
890
889
889
888
888
886
885
885
883
883
883
882
882
881
879
876
867
856
855
855
853
851
849
847
847
847
845
844
842
840
840
838
837
836
834
832
832
832
832
832
832
832
834
842
842
842
842
841
841
840
839
837
836
835
832
831
830
829
827
818
818
819
818
814
812
811
810
810
810
810
810
810
809
809
808
805
806
808
814
815
817
818
819
819
821
822
817
814
812
811
809
808
810
815
814
811
809
807
804
802
801
799
799
799
796
795
795
795
787
784
776
772
768
767
767
767
766
754
753
752
752
751
751
751
747
745
744
744
746
748
751
752
753
753
754
754
741
736
735
734
733
733
733
733
735
734
733
732
730
729
730
729
729
728
726
724
723
719
718
719
720
720
720
720
720
720
719
716
714
713
712
712
712
711
711
712
715
716
716
716
716
716
715
714
708
707
706
705
705
705
705
706
704
702
702
702
702
702
702
702
701
701
701
701
701
701
701
701
701
700
699
699
699
699
698
698
697
696
696
696
696
696
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
695
694
694
694
694
693
693
693
693
693
693
693
693
693
693
693
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
692
690
690
689
688
687
686
684
684
683
683
682
683
683
685
683
682
679
676
678
678
678
678
678
678
678
678
677
677
676
674
674
674
672
672
671
669
669
669
669
669
670
669
669
668
667
665
666
666
666
666
666
666
666
665
665
665
665
665
676
676
675
674
673
672
671
668
660
661
664
667
670
671
669
667
665
663
661
659
658
658
658
658
658
658
658
659
660
661
662
662
661
661
660
660
660
660
660
660
660
666
668
670
672
674
676
677
677
677
677
676
676
676
676
675
670
660
660
660
660
660
660
659
659
659
658
658
658
658
657
657
657
656
657
657
657
656
656
656
656
656
656
657
658
659
666
667
669
670
672
675
680
681
684
684
684
684
684
684
684
684
683
683
683
683
682
682
680
678
677
676
675
674
673
672
671
669
669
669
664
661
660
658
652
652
653
653
653
654
653
653
653
651
651
651
651
652
652
652
652
652
652
653
654
654
660
663
665
666
661
661
662
663
663
662
660
658
657
656
656
655
655
654
654
654
648
649
649
650
651
652
653
654
655
655
654
653
654
656
658
662
663
663
663
663
663
662
662
661
661
661
662
662
663
664
665
665
665
659
650
650
651
652
652
652
652
652
651
650
650
649
649
649
651
651
651
651
650
650
650
650
651
651
651
652
649
652
654
656
658
660
661
662
663
663
663
664
664
665
659
656
652
651
649
649
652
650
650
650
650
650
651
652
653
653
649
649
649
649
649
649
649
649
649
649
649
649
649
649
651
651
652
653
653
653
652
652
652
652
651
651
651
651
651
651
651
652
649
647
647
647
647
649
649
649
649
648
651
652
652
648
647
647
647
647
648
648
647
646
646
646
647
647
648
648
649
649
649
649
649
649
649
656
652
651
651
651
648
647
647
648
648
646
646
646
647
647
646
646
647
648
648
648
647
647
647
647
646
646
646
646
648
648
647
647
647
647
647
647
647
647
647
647
648
648
648
648
648
649
649
649
650
650
650
650
650
649
649
653
656
659
662
665
668
660
660
659
659
659
659
659
663
653
651
650
649
650
649
647
647
647
646
646
646
652
654
656
658
660
657
655
653
653
653
653
653
654
654
654
653
653
653
652
652
651
651
652
653
654
654
653
652
652
653
653
653
654
656
656
657
654
653
653
654
653
652
651
651
651
651
652
654
655
655
656
656
656
655
654
653
654
655
655
652
652
651
651
651
652
652
653
653
651
649
649
650
651
652
652
653
654
654
655
656
656
656
656
656
655
655
655
655
655
655
655
655
655
655
655
655
653
653
652
651
651
650
649
649
649
650
651
651
652
652
652
653
653
653
653
653
653
653
653
653
653
654
654
654
655
655
656
656
656
656
656
653
653
651
651
651
651
651
651
651
651
651
651
652
652
652
653
653
653
654
654
654
654
654
654
654
654
653
651
648
649
649
650
650
651
651
652
652
655
657
657
658
656
654
653
651
649
645
645
645
645
645
645
645
645
645
645
645
645
645
647
651
654
654
654
654
654
650
657
660
660
658
655
654
655
655
656
656
657
657
657
658
661
664
674
678
676
674
674
673
675
677
682
687
689
690
693
696
702
709
717
718
717
716
716
716
717
722
722
722
723
728
731
733
740
743
745
755
760
760
759
759
761
763
769
772
774
776
778
782
785
786
787
791
799
798
797
796
801
814
812
811
806
805
805
805
806
806
806
806
806
806
807
807
807
807
807
808
808
808
808
808
813
813
815
815
816
817
821
821
821
822
822
822
823
823
824
825
825
825