Задачі
Матрьошки
Матрьошки
На столі стоять N матрьошок різного розміру. Матрьошку меншого розміру можна помістити всередину більшої, ту, у свою чергу, всередину ще більшої і так далі.
Скількома способами можна помістити частину матрьошок всередину інших, щоб залишилося рівно K матрьошок?
Вхідні дані
Вхідний файл містить цілі числа N і K (1 ≤ K ≤ N ≤ 12).
Вихідні дані
Потрібно вивести у вихідний файл єдине ціле число - шукане число способів.
Приклад
Вхідні дані #1
3 1
Вихідні дані #1
1