1 1
2 7
3 85
4 415
5 12019
6 13489
7 726301
8 3144919
9 30300391
10 32160403
11 4102360483
12 4301068993
13 758647585777
14 112686856171
15 3336876977
16 96568406789
17 28776062218037
18 29608882035581
19 1568274265798307
20 11256448518043769
21 80676574383943103
22 82494882923667143
23 44570695662918553607
24 45472764736767046157
25 5793490591633676917801
26 5899738289669258497201
27 54027306066201893389609
28 54931992686981698810309
29 46938861633377181563318269
30 47661242955539172992975989