1 -1
2 0
3 2
4 8
5 78
6 214
7 1556
8 4108
9 28518
10 513972
11 1345808
12 24156990
13 165578670
14 433491846
15 2971210580
16 53316283380
17 956722012572
18 2504730758802
19 44945570173074
20 308061521102198
21 806515532933562
22 14472334024479534
23 99194853094422264
24 1779979416004150202
25 83621143489847471420
26 573147844013815480612
27 1500520536206893386614
28 10284720757613712884964
29 26925748508234273481238
30 184551825793033083648630
31 155576970220531065660374202
32 1066340417491710595779023976
33 19134702400093278081390095756
34 50095301248058391139228995210
35 6161314747715278029583336844188
36 16130531424904581415797633133140
37 289450641941273985495087586029426
38 5193981023518027157495786092618294
39 35600075545958458963222875322885076
40 638817435613190341905763970301359754
41 11463113765491467695340528622967112490