题目描述 小 S 在玩一个叫上楼梯的游戏。 楼梯一共有 $n$ 层台阶。 因为腿长的限制，小 S 每次最多只能上 $k$ 层台阶。 小 S 是一个迷信的人，所以他不希望自己某一步走的步数的数字里有 $4$ （比如 $4$、$14$、$44$ 都含有数字 $4$）。 现在，小 S 想要知道，有多少种走完这 $n$ 层台阶的方案？ 输入格式 输入包含多组数据。 每组数据第一行输入两个整数 $n$, $k$ （$1 \leq k \leq n \leq 50$）。 输入以 $n=0$, $k=0$ 结束。 输出格式 对于每组数据，输出一行一个整数，表示答案。 注意：答案可能超过 $int$ 所能表示的范围，请谨慎选择存储答案以及中间数据的数据类型。 输入样例 10 1 10 2 18 8 0 0 输出样例 1 89 71262