1 4
2 16
3 19
4 50
5 124
6 575
7 3144
8 4295
9 6598
10 187278
11 794064
12 352184
13 3216594
14 72624593
15 302124719
16 211890512
17 873813773
18 37925335274
19 205775541009
20 64287205753
21 114754329270
22 28290860713744
23 148492292915657
24 9028872587264
25 93782661509863
26 22304729403866827
27 118583111887254269
28 7829205396795721
29 34461302284647053