Палиндромом называется строка, которая читается справа налево так же, как слева направо. Маленький Коля умеет писать только пять букв: А, Б, В, Г, Д. Сколько существует различных строк из букв, которые знает Коля, длиной 50 букв, в которых одновременно каждая подстрока длины 3 является палиндромом и каждая подстрока длины 8 является палиндромом?