Дано натуральное число n. Сколько существует слов, составленных из 2019 букв К, 2019 букв О и n букв Т, в которых нет нескольких (более одной) последовательных букв, которые образуют слово-палиндром? Напомним, что палиндром - это слово, которое одинаково читается слева направо и справа налево, например, КОТОК.