В детский сад семь детей принесли коробки, в которых было по шесть кубиков одного цвета. Цвета кубиков у детей отличаются. Дети обмениваются кубиками, при этом после обмена:
- количество кубиков у каждого ребенка не меняется;
- у каждого ребенка все кубики разного цвета;
- нет двух детей с набором кубиков одинаковых цветов.

Сколкьо существует разных вариантов обмена кубиками.

Этой ярмарки краски,
разноцветные пляски,
Деревянные качели, 
расписные карусели.

Раскрашиваем полоску из n клеток, слева направо, тремя цветами: красным, зелёным и синим (каждую клетку – одним цветом).

Обозначим f(n) количество раскрасок полоски, удовлетворяющих следующим условиям:

1. Красных и зелёных клеток – поровну.
2. В процессе раскрашивания красных клеток всегда не меньше чем зелёных.
3. Синих может вовсе не быть.
4. Если синие есть, то длины сплошных участков синих возрастают: первый участок – только одна клетка, второй участок – 2 клетки, и т.д.

На рисунке показаны два примера таких раскрасок (из всего f(8)=15 возможных).

Сколько существует правильных раскрасок полоски длиной 19? А длиной 20? В качестве ответа введите сумму этих двух чисел.