陆战队员是Terran最基础的兵种，常常被戏称为50块的好兄弟（因为《星际争霸》系列游戏中陆战队员造价仅为50晶体矿）。

陆战队员们对于自己没有人权的处境很不满，他们觉得自己起码得有个编号。

第$K$小队的陆战队员认为自己编号的各数位上的和应该是$K$。（例如编号233各数位和为$2+3+3=8$）

陆战队员觉得如果自己的编号是一个素数，这会很拉风又嚣张。

已知可用编号的最大值为$n$，请问$K$小队最多能有多少个不同的满足条件的编号。

一行包括两个整数 $n,\ K\ (0\le n\le 10^5,0\le K\le 100)$。

一行包括一个整数，表示满足满足条件的编号个数。

只有 $5,\ 23,\ 41$ 三个数满足条件