1 395992
2 5287952
3 66054728
4 1035687060
5 15595734400
6 268581208108
7 4410133393168
8 80151723302880
9 1370941526247760
10 25729462123401132
11 449038140756511800
12 8617212783826638192
13 152081237998449308184
14 2971480000066679180728
15 52816496805056772842568
16 1048530690092843455587756
17 18730588237732165974938920
18 377318000167140997243848180
19 6765409268323405830065242976
20 138137279916115973177776639696
21 2483850068484403579267759383872
22 51347991904775293378113623378368
23 925282237188087039557151899731248
24 19344664068399333765016152922143352
25 349158935134107252392313726642480720
26 7373946759734796873635543460896604652
27 133259785195165064944983241784554994664
28 2839704717902728398555504276064665309220
29 51366020046876995319630848294741509610472
30 1103249739750919093021693076741604556284268