Агентство Федеральной Безопасности очень заинтересовано в лояльности своих спецагентов. Для обеспечения лояльности был разработан механизм \textit{слов-убийц}: если агент перестаёт подчиняться приказам, то для его физического уничтожения достаточно произнести при нём вслух некоторое слово, которое активирует зашитую в мозге агента бомбу. Чтобы бомба не была активирована случайно, слово-убийца должно быть достаточно специфическим: в нём должны встречаться только первые \textbf{m} букв латинского алфавита и оно должно являться \textbf{k}-\textit{повтором}, то есть должно быть представимо в виде конкатенации \textbf{k} одинаковых слов. Более того, чтобы случайно не уничтожить лишних агентов, никакое собственное подслово этого слова не может являться \textbf{k}-повтором. Ваша задача --- посчитать количество слов, пригодных для использования в качестве слов-убийц и состоящих не более чем из \textbf{n} букв. \InputFile В единственной строке через пробел записаны целые числа \textbf{m}, \textbf{k}, \textbf{n} (\textbf{1} ≤ \textbf{m} ≤ \textbf{18}; \textbf{2} ≤ \textbf{k} ≤ \textbf{5}; \textbf{1} ≤ \textbf{n} ≤ \textbf{22}). \OutputFile Выведите искомое количество слов-убийц.