Description

问题描述 如果一个自然数$N$的$K$进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求$L$位$K$进制数中K好数的数目。例如$K$ = $4$，$L = 2$的时候，所有$K$好数为$11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对$1000000007$取模后的值。

Format

Input

输入格式 输入包含两个正整数，$K$和$L$。($1 < = L < = 100$),$(2 <= K <= 100)$.

Output

输出一个整数，表示答案对$1000000007$ $取模$ 后的值。

Samples

4 2

7