Ляльки-вкладки#2770

Ляльки-вкладки

0,5 секунди
64 мегабайти
Дуже легка

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

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

Вхідні дані

Вхід складається з двох цілих чисел та (1 \leq K \leq N \leq 12).

Вихідні дані

Виведіть одне ціле число — шукану кількість способів.

Приклади

Приклад 1

Loading
Loading