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