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

alphabet-2730767_1280.png