eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Бджілки трудівниці

Бджілки трудівниці

\includegraphics{https://static.e-olymp.com/content/c7/c72d07e8aee2549af24f776e230e3edd9858ab6d.jpg} Не секрет, що самі працьовиті в світі бджоли. Деякі трудяги бджілки доглядають зібраний мед. В нашому вулику були встановлені такі правила. Кожна бджола мала свою робочу територію, яка залежала від її рангу. Бджола першого рангу мала територію \textbf{1} соту (шестикутник), \textbf{2}-го -- \textbf{7} сот (одна сота і навколо неї ще \textbf{6} сот), третього рангу -- \textbf{19} сот -- одна сота + \textbf{6} сот навколо + ще \textbf{12} сот навколо. Отже бджола \textbf{K}-того ранку мала фігуру утворену з шестикутників, радіусом \textbf{k} -- шестикутників. Нумерація сот розпочинається з лівої нижньої соти, і відбувається в напрямку лівої-нижньої сторони по рядах (див малюнок). Для догляду за кожною сотою бджілка рухалася з соти під номером \textbf{1} до соти під номером \textbf{N}, але кожного разу іншим шляхом, щоб паралельно контролювати і решту сот. Щоб потрапити з першої соти до \textbf{N}-тої бджілка вирішила рухатися одним з трьох напрямків вверх, праворуч-вверх і праворуч вниз. Скількома способами бджола з рангом \textbf{K} може потрапити з соти під номером \textbf{1} в соту під номером \textbf{N}. \InputFile В єдиному рядку знаходиться два числа \textbf{K} -- ранг бджоли, та номер соти, в яку потрібно попасти бджолі. \textbf{1} ≤ \textbf{K} ≤ \textbf{14} \OutputFile Одне число -- кількість способів.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2 7
Вихідні дані #1
11