说明

由于爱屋及乌，因此，$lty$对于那些含有$96$的数也非常喜欢，而这里的含有不是一般的含有，而是具有以下性质的含有（三条都需要满足）：

• 这个数为一个$N$位数，且没有前置零
• 这个数中至少要出现$M$次$9$和$6$（例：$986996$中出现了$5$次，$9$出现了$3$次，$6$出现了$2$次，共计$5$次）
• 这个数存在连续的三位$A$,$B$,$C$，满足下面任意一条
  • $A+B+C$为$9$或$6$
  • $(A^2+B^2)$%$C$为$9$或$6$，如果$C$为$0$，则该条件视为不满足

输入格式

一行，两个数$N$,$M$

输出格式

一个数，表示这样的数的个数

3 1

16

提示

对于10%的数据，$N<=6$

对于40%的数据，$N<=18$

对于100%的数据，$N<=50$，$0<=M<=N$