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

Матрьошки

Матрьошки

Ліміт часу 0.5 секунд
Ліміт використання пам'яті 64 MiB

На столі стоять N матрьошок різного розміру. Матрьошку меншого розміру можна помістити всередину більшої, ту, у свою чергу, всередину ще більшої і так далі.

Скількома способами можна помістити частину матрьошок всередину інших, щоб залишилося рівно K матрьошок?

Вхідні дані

Вхідний файл містить цілі числа N і K (1KN12).

Вихідні дані

Потрібно вивести у вихідний файл єдине ціле число - шукане число способів.

Приклад

Вхідні дані #1
3 1
Вихідні дані #1
1