UVA12046 Great Numbers

[原 PDF 链接](https://uva.onlinejudge.org/external/120/p12046.pdf) 你需要计算长度为 $n$ 的“好数”的数量。一个好数必须具备以下属性： - 该数必须能被其所有十进制数位整除（例如，$15$ 是好数，但 $13$ 不是，因为 $3\nmid13$）。 - 它不包含任何大于 $6$ 的数位（例如，$15$ 是好数，但 $17$ 不是，因为 $7>6$）。

输入的第一行包含一个整数 $T$（$T\le40$），表示测试用例的总数。 接下来 $T$ 行，一行一个整数 $N$（$1\le N\le40$）。

对于每个测试用例，你需要在一行中输出好数的数量。输出结果对 $10^6+7$ 取模 。