1 1
2 65
3 753
4 7462
5 96772
6 1191846
7 14300020
8 173237008
9 2099827058
10 25429907185
11 308015025891
12 3730748101061
13 45187679794622
14 547324309089088
15 6629322362588949
16 80295917106362511
17 972563175651344849
18 11779915616802678195
19 142681128130836046858
20 1728187619229722637515
21 20932217779687830919304
22 253535979680178878682657
23 3070887837476647781617914
24 37195320846131670358370790
25 450518536024971438495591072
26 5456787216362467343945026356
27 66093899237431918532545676322
28 800544962300726290299504750448
29 9696390197266773417225730068867