Агенція Федеральної Безпеки дуже зацікавлена у лояльності своїх спецагентів. Для забезпечення лояльності було розроблено механізм \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 Виведіть шукану кількість слів-вбивць.