1 0
2 1
3 1331
4 1030301
5 1003003001
6 1000300030001
7 1000030000300001
8 1000003000003000001
9 1000000300000030000001
10 1000000030000000300000001
11 1000000003000000003000000001
12 1000000000300000000030000000001
13 1000000000030000000000300000000001
14 1000000000003000000000003000000000001
15 1000000000000300000000000030000000000001
16 1000000000000030000000000000300000000000001
17 1000000000000003000000000000003000000000000001
18 1000000000000000300000000000000030000000000000001