1 472
2 10834
3 147984
4 1161050
5 6143828
6 25889916
7 89105036
8 265355962
9 703196860
10 1697573454
11 3791220900
12 7939541008
13 15724825316
14 29686208288
15 53758774120
16 93865133098
17 158683717456
18 260719421940
19 417432211296
20 652964625866
21 1000070947020
22 1502572297154
23 2218300563628
24 3222884189594
25 4613447826952
26 6514090198236
27 9081674331540
28 12512811224726
29 17051819938880