1 15
2 40
3 957
4 11861
5 143187
6 1487707
7 14318103
8 131239201
9 1147488045
10 9517630246
11 74931455708
12 562422372140
13 4043149398971
14 27937616085693
15 186079023377334
16 1197588585613244
17 7464080624353740
18 45138765582109503
19 265315844054012169
20 1517943317115817799
21 8464244524145676953
22 46053437408396608056
23 244754012523039682413
24 1271759364087123942237
25 6466487255295597783648
26 32201361356113613286644
27 157164150271592558612770
28 752346084396781693623041