U530979 G. 测试点管理大师

 在上次的娱乐赛题目 【D.时空管理大师】 中，只有 fangbaby 发现了正确的做法(但是没发现r)，击败了 $99\%$ 的玩家。

Xiao_Shuai_Ge拥有一片 $5 \times n$ 长的测试点，可以通过设置一部分测试点的时间限制和空间限制，而呈现两幅像素数图。 Xiao_Shuai_Ge 想要把仅包含数字的长度为 $m$ 的答案隐藏在两幅图中。简单来说，他可以把答案 $s$ 左右分开成 $s_1$ 和 $s_2$ (可以为空)，然后用图案的形式将 $s_1$ 和 $s_2$ 呈现出来。 每种数字有固定的图案，数字 `0123456789` 在 $5 \times 34$ 的测试点里呈现图案方式如下图。  可以看到每种数字的宽度不同。放置的每个数字之间至少要用一列 wa 隔开，也可以用多列 wa，因此对于同一串数字的图案方案也有多种。 所以现在的问题是，对于答案 $s$ ，可以有多少种不同的图案搭配。结果可能会很大，输出对 $1000000007$ 求余的结果。

第一行两个整数 $n,m$ 第二行一个长度为 $m$ 的字符串 $s$

输出一共有多少种展示答案 $s$ 的方案。

题目保证 : $30\%$ 的测试点满足 $m \leq 3$ $100\%$ 的测试点满足 $1 \leq n,m \leq 10^5$