题目描述

有多组数据，每个数据中有一个数 $n$，你需要计算所有 $n$ 位的“好数”的数量，一个数是“好数”当且仅当：

• 它的各个数位能整除原数

• 组成它的数位都不大于 $6$。

输入格式

第一行一个整数 $T$，表示有 $T$ 组数据。

接下来 $T$ 行，每行一个整数 $n$。

输出格式

每一行输出一个数，表示该组数据的答案。

注意答案 $\mod10^6+7$。

数据范围

$1\leqslant T\leqslant 40,1\leqslant n\leqslant 40$。

### 题目描述

有多组数据，每个数据中有一个数 $n$，你需要计算所有 $n$ 位的“好数”的数量，一个数是“好数”当且仅当：

- 它的各个数位能整除原数

- 组成它的数位都不大于 $6$。

### 输入格式

第一行一个整数 $T$，表示有 $T$ 组数据。

接下来 $T$ 行，每行一个整数 $n$。

### 输出格式

每一行输出一个数，表示该组数据的答案。

注意答案 $\mod10^6+7$。

### 数据范围

$1\leqslant T\leqslant 40,1\leqslant n\leqslant 40$。