#p511. K 好数

K 好数

Description

如果一个自然数 N 的 K 进制表示中任意的相邻的两位都不是相邻的数字,那 么我们就说这个数是 K 好数。求 L 位 K 进制数中 K 好数的数目。例如 K = 4,L = 2 的时候,所有 K 好数为 11、13、20、22、30、31、33 共 7 个。给定 K、L,求 L 位 K 好数的数目。

Format

Input

第一行为 K、L,其中 K<=16,L<=10。

Output

K 好数的数目

Samples

4 2
7