The tricky problem

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

输出长度为n的k进制的不含前导零的所有相邻位的和为p的数的个数.
比如说在12450中,1和2,2和4,4和5,5和0都是相邻位,相邻位的和分别为3,6,9,5
例如,当n=2,k=10,p=7的时候,16是一个满足要求的数

Input

多组输入
输入仅一行为n,k,j,含义如上。
2 <= n <= 10,1 <= k,p <= 16

Output

输出格式占一行,如果没有的话输出0

Sample Input

2 10 7

Sample Output

7

Hint

Source

2015级《程序设计基础II》计科软件通信期末上机考试2