6 1485
7 113256
8 5008230
9 167808024
10 4721384790
11 117593590752
12 2675326679856
13 56740864304592
14 1137757854901806
15 21789659909226960
16 401602392805341924
17 7165100439281414160
18 124314235272290304540
19 2105172926498512761984
20 34899691847703927826500
21 567797719808735191344672
22 9084445205688065541367710
23 143182713522809088357084720
24 2226449757923955373340520612
25 34199303698053326789771187600
26 519494783678325912052481379156
27 7811251314435936176791882965696
28 116359017952552222876280159315184
29 1718465311469518829323877355423840
30 25178356967150456246664822271180140