1 0
2 1
3 5
4 8
5 33
6 161
7 616
8 3333
9 8008
10 18881
11 54945
12 333333
13 33333333
14 120232021
15 124060421
16 161656161
17 185464581
18 541202145
19 677191776
20 3333333333
21 6316116136
22 333333333333
23 544721127445
24 616947749616
25 3333169613333
26 3333802083333
27 5412843482145
28 6352230322536
29 6506939396056
30 12212500521221
31 33333333333333
32 330678393876033
33 541073373370145
34 567917474719765
35 654016767610456
36 1058563003658501
37 3333333333333333
38 5466543663456645
39 333333333333333333
40 3310988011108890133
41 8042869228229682408
42 33333333333333333333
43 107947426575624749701
44 520752145595541257025
45 544514493484394415445
46 656513175494571315656
47 3333333333333333333333
48 5473658990880998563745