1 3
2 131
3 10301
4 1003001
5 100030001
6 10070307001
7 1000703070001
8 100075030570001
9 10006750305760001
10 1000167503057610001
11 100015675030576510001
12 10001056750305765010001
13 1000105367503057635010001
14 100001053675030576350100001
15 10000105360750305706350100001
16 1000010513607503057063150100001
17 100001005136075030570631500100001
18 10000100513607503330570631500100001
19 1000010025136075033305706315200100001