1 0
2 15
3 295
4 6304
5 120750
6 1977305
7 28778603
8 384578235
9 4826582648
10 57769170135
11 666507302212
12 7467860256482
13 81701886884909
14 876350926474594
15 9244732890227899
16 96149151282735127
17 987831159810408273
18 10041441343466210116
19 101123599939496332204
20 1010004201108542184258
21 10013904110539565790182
22 98634326577843027084385
23 965790922671007011225677
24 9406210794097779123907012
25 91166728235226109905406374
26 879700007520486126204557571
27 8454215508300313366106271663
28 80946383420942104121750791247