1 6
2 20
3 120
4 536
5 3378
6 17362
7 108534
8 597935
9 3721248
10 21071310
11 130311096
12 750104699
13 4613728254
14 26815009916
15 164248964064
16 960731599727
17 5866192543680
18 34466973845193
19 209936262159534
20 1237576209559222
21 7523377966694664
22 44462303702763121
23 269869992459062388
24 1598053110499232161
25 9687225889116127842
26 57454271850159739713
27 347913072476361650052
28 2066108187000766477455
29 12500152245200727379758
30 74312293837713523828929
31 449257057371151394129328