6 131
7 8158
8 313611
9 9326858
10 236095958
11 5345316004
12 111472798586
13 2182345314816
14 40634231364914
15 726322104184848
16 12550075287918360
17 210738250570954064
18 3453173212810875280
19 55399287587418128520
20 872492296405529104608
21 13518993329700676078500
22 206464663769623968602698
23 3112667685295345475820652
24 46384369956820665320587902
25 683986073961364663577206704
26 9990284301507510446092217236
27 44652802119189104865404688680
28 2077839606295596379211506191640
29 29628712266715926913818949155968
30 419639282785841282782195528667536