Алфавит некоторого языка состоит всего из трёх букв — 'а', 'о' и 'c'. Определите, какое максимальное количество слов длины N может быть в языке, если каждая буква алфавита может встречаться в слове не более K раз. Например, для N=2 и K=1 ответ равен 6 (это слова 'ао', 'оа', 'ос', 'со', 'ас' и 'са'). Для N=2 и K=2 ответ равен 9, так как добавляются ещё слова 'аа', 'оо', 'cc'. Найдите ответы для следующих пар значений N и K:

• N=3, K=1
• N=3, K=3
• N=4, K=3
• N=20, K=10

Для отправки решения в системе Codeforces нажмите ссылку "Отослать" (над условием задачи). В поле "Исходный код" запишите четыре целых числа через пробел, не пишите ничего лишнего. В поле "Язык" выберите язык PHP.

Каждый правильный ответ оценивается в 25 баллов. Участнику сообщается набранная сумма баллов.

Во время олимпиады у участников было 10 попыток сдать решение данной задачи в систему. На codeforces такого ограничения нет.