1 1
2 5
3 44
4 493
5 6068
6 78674
7 1056756
8 14564701
9 204666202
10 2919462498
11 42143180174
12 614251526864
13 9024782449736
14 133489812361806
15 1985873221687284
16 29689739907869581
17 445797648515664064
18 6719243690952576928
19 101617229522091242276
20 1541423048634562372900
21 23445043369786171596304
22 357471463810438256236844
23 5462545208610686344468712
24 83642530796839406767181186
25 1283109215562850497028295586
26 19716930941925644040339127654
27 303456704030743438155954243850
28 4677188242847493891393752870976
29 72186858928048914380634870354872