0 0
1 0
2 0
3 1
4 5
5 68
6 403
7 7257
8 61686
9 1174434
10 13810620
11 335547727
12 3783688286
13 124486381056
14 1935430229612
15 55798127869680
16 1058567311736669
17 39819079382937334
18 717447490866241055
19 32064848897165970340
20 666062878027691348450
21 28916070816360797805534
22 783501101757010919350822
23 37562161389682709512738090
24 868465923028905635639177327
25 51404920490153920499909113432
26 1544884318146431554006202535466
27 79987739532695404067901697552385
28 2582730082204914731041929895598436
29 163850242958855711532800697853902298
30 4869903662857831736958643612467207191