6 9551
7 122101
8 1256503
9 12051416
10 106111585
11 855398841
12 6337419361
13 43410988862
14 276664746561
15 1650144958374
16 9259586796264
17 49111519801837
18 247214609643666
19 1185294659260677
20 5430232765621517
21 23838156895188536
22 100526122685395815
23 408145710320642279
24 1598691583190543889
25 6052426561628170434
26 22184145165821041819
27 78845577207270293637
28 272116312615756275893
29 913166494137168928838
30 2983312717142746483689