Шашка на кубі
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Поверхню куба відрізками, паралельними до ребер куба, поділено на квадратні клітини, довжина сторін яких у l (непарне натуральне число) разів менша за довжину ребра куба. Шашку пересувають за один хід з клітини на довільну суміжну з нею (що має з даною спільну сторону).
Створіть програму, яка обчислить, скількома різними способами може шашка потрапити за m ходів з клітини в центрі однієї ґрані на клітину, розташовану в центрі суміжної ґрані.
Вхідні дані
Містить натуральні числа l та m (l < 52, m < 200).
Вихідні дані
Вивести шукану кількість способів.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 103
Коефіцієнт прийняття 43%