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