1 1
2 5
3 26
4 169
5 1230
6 9593
7 78499
8 664580
9 5761456
10 50847535
11 455052512
12 4118054814
13 37607912019
14 346065536840
15 3204941750803
16 29844570422670
17 279238341033926
18 2623557157654234
19 24739954287740861
20 234057667276344608
21 2220819602560918841
22 21127269486018731929
23 201467286689315906291
24 1925320391606803968924
25 18435599767349200867867
26 176846309399143769411681
27 1699246750872437141327604
28 16352460426841680446427400
29 157589269275973410412739599