1 1
2 30968
3 490710246
4 488689596200
5 103480643539150
6 8226360697111116
7 332606338581801018
8 8198553131754111456
9 138483409168412322525
10 1736111115543474313600
11 17100230356306262961356
12 138015359782116886130568
13 942362448728853395117966
14 5580207813674958752010100
15 29225889230378670886505100
16 137548893256762022264052096
17 589320609927734490093072993
18 2323366050452567325790912776
19 8504796755170711466542055050
20 29127111111172785811996015400
21 93937844405108228252220964086
22 286894258063220564493652176668
23 833768687494353579363546288886
24 2315513501476956735839749356000
25 6167905692363334612965454138125
26 15810218349893329737348441810576
27 39111804765523334533032932359968
28 93620351807374102096696020524296
29 217334897247811048335718736610950
30 490329056390641970130301910136900