0 0
1 38
2 3906
3 386517
4 38671110
5 3865941752
6 386580463478
7 38657862140521
8 3865783461518530
9 386578337105347684
10 38657833484501788407
11 3865783345588492717623
12 386578334529872234861944
13 38657833452536035472588254
14 3865783345249467526546175599
15 386578334524901965397683710005
16 38657833452489804398012550636750
17 3865783345248976052163878274858371