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

Палатка

Палатка

Будемо для спрощення вважати, що людина, яка залізла у спальник і спить у палатці, займає на підлозі прямокутник \textbf{1}×\textbf{m}. Відповідно, підлога класичної \textbf{n}-місної палатки має форму прямокут \textbf{n}×\textbf{m}, і мається на увазі, що люди лягають паралельно стороні, довжина якої дорівню зросту людини. Проте з практики відомо, що є і інші, більш хитромудрі, способ розміститись \textbf{n} людям у \textbf{n}-місній палатці. Ваше завдання --- порахувати їх кількість. Способи, які відрізняються один від одного симетрією і поворотом, вважаються різними, наприклад, при \textbf{m}=\textbf{2} є \textbf{3} способи розмістити три лєдини у трьохмісній палатці: \includegraphics{https://static.e-olymp.com/content/f0/f0a06e61373b9dea3259ebfa83a6f1fbcc2722bc.jpg} \InputFile У вхідному файлі містяться натуральні числа \textbf{m} і \textbf{n} (\textbf{2} ≤ \textbf{m} ≤ \textbf{10}; \textbf{1} ≤ \textbf{n} ≤ \textbf{40}). \OutputFile У вихідний файл виведіть кількість способів розмістити \textbf{n} чоловік у \textbf{n}-місній палатці.
Ліміт часу 0.5 секунд
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
2 3  
Вихідні дані #1
3
Автор Михайло Дворкін
Джерело Зимова Школа, Харків 2011, День 3