Лемур'ї вечірки - базова
У короля лемурів Джуліана є рівно лемурів, по лемури кожного з видів. Джуліан обожнює вечірки, тому кожного вечора він влаштовує тусовку. Проте у VIP-зоні є місця лише для нього і ще інших лемурів.
Джуліан не любить повторюватися, тому кожного дня він обирає новий набір лемурів для VIP-зони, щоб ці набори ніколи не повторювалися. Лемури одного виду вважаються однаковими. Два набори вважаються однаковими, якщо вони містять однакові мультимножини видів лемурів.
Допоможіть Джуліану визначити, скільки днів він зможе влаштовувати різні вечірки. Оскільки відповідь може бути дуже великою, виведіть її за модулем .
Вхідні дані
В одному рядку дано два цілих числа і — кількість видів лемурів і кількість місць у VIP-зоні.
Вихідні дані
Виведіть одне число — відповідь на задачу за модулем .