Слова-убийцы
Агенція Федеральної Безпеки дуже зацікавлена у лояльності своїх спецагентів. Для забезпечення лояльності було розроблено механізм слів-вбивць: якщо агент перестає підкорюватись наказам, то для його фізичного знищення достатньо вимовити при ньому вголос деяке слово, яке активує зашиту у мозку агента бомбу.
Щоб бомбу не було активовано випадково, слово-вбивця повинно бути досить специфічним: у ньому повинні зустрічатись лише первші m букв латинського алфавіту і воно повинно бути k-повтором, тобто повинно бути представимо у вигляді конкатенації k одинакових слів. Більше того, щоб випадково не знищити зайвих агентів, ніяке власне підслово цього слова не може бутии k-повтором. Ваша задача — порахувати кількість слів, придатних для використання у якості слів-вбивць і які складаються не більше ніж з n букв.
Вхідні дані
У єдиному рядку через пропуск записано цілі числа m, k, n (1 ≤ m ≤ 18; 2 ≤ k ≤ 5; 1 ≤ n ≤ 22).
Вихідні дані
Виведіть шукану кількість слів-вбивць.