定义回文数字为满足数字顺序前后颠倒后依旧不变的正整数。例如2,11, 525,6336是回文数字，10,92,102不是回文数字。
给定正整数 n ，求将 n 表示为若干回文数字之和的方案数量。对于两个方案，如果至少有一个回文数字的个数不同，则两个方案不同。
例如当 n=5 时，有以下 7 种方案：
5=1+1+1+1+1
5=1+1+1+2
5=1+2+2
5=1+1+3
5=2+3
5=1+4
5=5

第一行包含一个整数 T (1≤T≤10^4) ，代表数据组数。
接下来 T 行，每行表示一组数据，包含一个正整数 n (1≤n≤2·10^4) ，所求的回文数之和。

每组数据输出一行包含一个整数，表示方案数。
因为答案可能相当大，所以输出对 10^9+7 取模后的结果。

2
5
12

7
74

样例解释
在第一组样例中，如题面描述所示有 7 种方案。
在第二组样例中，将 12 表示为正整数之和共有 77 种方法，其中 12=2+10, 12=1+1+10, 12=12 不符合回文数字的条件，因此共有74种合法方案。

数据范围：
对于10%的数据，保证 x≤10 ；
对于30%的数据，保证 x≤100 ；
对于50%的数据，保证 x≤1000 ；
对于70%的数据，保证 x≤10000 ；
对于100%的数据，保证 x≤20000 ；