题目背景

饲养员 Willy 今天要给海豹喂鲱鱼。海豹生活在三个不同的水池中，动物园要求员工记录投入每个水池的鲱鱼数量。

水池旁的触摸屏坏了，无法输入数字 3。因此，投入每个水池的鲱鱼数量，其十进制表示中都不能出现数字 3。

此外，每个水池至少需要投入 $L$ 条鲱鱼。

题目描述

给定总鲱鱼数量 $N$ 和每个水池的最低数量 $L$。

请计算有多少个有序三元组 $(a,b,c)$ 满足：

1. $a+b+c=N$；
2. $a\ge L$、$b\ge L$、$c\ge L$；
3. $a,b,c$ 的十进制表示中均不包含数字 3。

三个水池互不相同，因此交换两个水池中的数量会被视为不同方案。

鲱鱼之间不作区分，并且每条鲱鱼不可分割。

输入格式

输入包含多组测试数据。

每组测试数据占一行，包含两个整数 $N,L$：

也就是说，$N$ 和 $L$ 最多可能有 $10000$ 位。

输入以一行

0 0

结束。

输出格式

对于每组测试数据，输出合法分配方案数量对

取模后的结果。

样例

输入

3 1
4 1
7 2
99999 1
0 0

输出

1
3
0
9521331