Federal Security Agency is extremely interested in the loyalty of its special agents. To provide this loyalty they developed a killer words technology: if an agent doesn't execute orders anymore, it is enough to pronounce a special word to activate a bomb in the brain of the agent and eliminate him.

The bomb should not be activated accidentally, so the killer word should be quite special: it should contain only first m letters of english alphabet and should be a k-repetition, that is, it should be possible to represent it as a concatenation of k equal words. Moreover, to exclude the possibility of killing unnessecary agents, no proper substring of a killer word can be a k-repetition. Your task is to calculate the number of words which can be used as killer words and consist of at most n letters.

The first line contains space-separated integers m, k, n (1 ≤ m ≤ 18; 2 ≤ k ≤ 5; 1 ≤ n ≤ 22).

Output the required number of killer words.