lty loves 96!

题目背景

众所周知,$lty$非常喜欢$96$这两个数字(想歪的现在马上面壁去),更甚于复读~~(人本复)~~!

题目描述

由于爱屋及乌,因此,$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$

输出格式


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

输入输出样例

输入样例 #1

3 1

输出样例 #1

16

说明

对于10%的数据,$N<=6$ 对于40%的数据,$N<=18$ 对于100%的数据,$N<=50$,$0<=M<=N$