Три K
"Не хвилюйтесь за Ваші проблеми з математикою, Запевнюю Вас, мої набагато більші."
Альберт Ейнштейн
Жителі планети MCA дуже полюбляють льодяники. Куша і Кейвін - жителі MCA. Але люблять вони льодяники не більше, ніж один одного. Кеві захопив у якості трофеїв дуже багато льодяників у війні з жителями планети ACM. Тепер, як володар великої кількості льодяників, він хоче розділити їх між Кушею та Кейвіном. Враховуючи, що якщо хтось один з них з'їсть більше ніж 7 льодяників і постраждає від зубного болю, Кеві вирішив розділити льодяники так, щоб їх кількість у кожного не перевищувала 7. Куша і Кеві довіряють Кейвіну у розподілі льодяників, так як знають, що кожен з них отримає хоча б один льодяник, ну а дружба - дорожче льодяників!
Але існує ще одна проблема, яку трійка друзів повинна вирішити. Куша і Кеві у своєму одязі мають однаковий запас пакетів для льодяників. І у кожному пакеті повинна бути однакова кількість льодяників, інакше їх рівновага при ходьбі може порушитись і вони не зможуть пересуватись.
Наприклад, Кейвін хоче розділити 10 льодяників між Кушею і Кеві, і максимальна кількість льодяників, які може отримати кожен дорівнює 7. У кожного є по два пакети. Тоді існує 2 способи розділити льодяники: Куша отримає 4 льодяника, а Кеві 6 і навпаки. Якщо кількість любителів льодяників дорівнює 2, то ця задача легко вирішується, але ТриК (Кейвін, Кеві і Куша) хочуть розв'язати цю задачу для довільної кількості любителів льодяників, довільної кількості льодяників, довільної максимальної кількості льодяників і довільної кількості пакетів.
Вхідні дані
Вхідні дані складаються з декількох тестових випадків. Кожен тестовий випадок розміщено у окремому рядку, числа у ньому відокремлено пропуском. Перше число m вказує кількість льодяників (0 < m ≤ 60). Друге число n це кількість любителів льодяників (0 < n ≤ m). Третє число показує, яку максимальну кількість льодяників p може отримати одна людина (0 < p ≤ m). Всі люди мають у кишенях свого одягу k пакетів (k ≤ m і m mod k = 0). Люди так люблять льодяники, що пакетів у них може бути досить багато. Для них отримання льодяників - це не сюрприз!
Вихідні дані
Для кожного рядка, отриманого на вході, виведіть у окремому ряку одне число, яке вказує кількість способів розділити льодяники між їх любителями.