1 0
2 1
3 7
4 55
5 616
6 3553
7 4774
8 60606
9 848848
10 4615164
11 5400045
12 6050506
13 7165445617
14 62786368726
15 65331413356
16 73665056637
17 91120102119
18 345546645543
19 365139931563
20 947927729749
21 3646334336463
22 7111015101117
23 717685292586717
24 19480809790808491
25 615857222222758516
26 1465393008003935641
27 8282802468642082828
28 15599378333387399551
29 20316023422432061302