Бджілки трудівниці
Не секрет, що самі працьовиті в світі бджоли. Деякі трудяги бджілки доглядають зібраний мед. В нашому вулику були встановлені такі правила. Кожна бджола мала свою робочу територію, яка залежала від її рангу.
Бджола першого рангу мала територію 1 соту (шестикутник), 2-го – 7 сот (одна сота і навколо неї ще 6 сот), третього рангу – 19 сот – одна сота + 6 сот навколо + ще 12 сот навколо. Отже бджола K-того ранку мала фігуру утворену з шестикутників, радіусом k – шестикутників.
Нумерація сот розпочинається з лівої нижньої соти, і відбувається в напрямку лівої-нижньої сторони по рядах (див малюнок).
Для догляду за кожною сотою бджілка рухалася з соти під номером 1 до соти під номером N, але кожного разу іншим шляхом, щоб паралельно контролювати і решту сот. Щоб потрапити з першої соти до N-тої бджілка вирішила рухатися одним з трьох напрямків вверх, праворуч-вверх і праворуч вниз. Скількома способами бджола з рангом K може потрапити з соти під номером 1 в соту під номером N.
Вхідні дані
В єдиному рядку знаходиться два числа K – ранг бджоли, та номер соти, в яку потрібно попасти бджолі.
1 ≤ K ≤ 14
Вихідні дані
Одне число – кількість способів.