Məsələlər
Матрёшки
Матрёшки
На столе стоят \textbf{N} матрёшек разного размера. Матрёшку меньшего размера можно поместить внутрь большей, ту, в свою очередь, внутрь ещё большей и так далее.
Сколькими способами можно поместить часть матрёшек внутрь других, чтобы осталось ровно \textbf{K} матрёшек?
\InputFile
Входной файл содержит целые числа \textbf{N} и \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{N} ≤ \textbf{12}).
\OutputFile
Требуется вывести в выходной файл единственное целое число --- искомое число способов.
Giriş verilənləri #1
3 1
Çıxış verilənləri #1
1