1 9
2 46
3 208
4 885
5 3605
6 14437
7 57397
8 228455
9 912438
10 3661515
11 14755226
12 59674645
13 241996099
14 983339540
15 4001469252
16 16299591564
17 66441841973
18 270971703338
19 1105502740041
20 4511347592849
21 18413367334909
22 75165710188419
23 306867565508705
24 1252899053040089
25 5115722324560077
26 20888992309963958
27 85298787188124608
28 348320668164533471
29 1422405964129617879
30 5808624255446220454