1 0
2 0
3 1
4 4
5 31
6 146
7 1289
8 7736
9 68811
10 354568
11 2562282
12 12614090
13 80560052
14 406847624
15 2530379183
16 13576171696
17 85562497735
18 476311791218
19 2983359368303
20 16861046247216
21 104017882519889
22 591843352618090
23 3599197579892399
24 20617585526490564
25 124417831598420941
26 718517520525332846
27 4319408159936827946
28 25119529556616863920
29 150605506633506255121
30 880224903680885581294
31 5264189965800603407134
32 30871761879601402818272
33 184239821477068949213430
34 1083313890158576684988484
35 6455668297427574350681879
36 38042403905165195855961642
37 226495386486477959940362748
38 1337169868861581642451181694
39 7956691234326840982072678102
40 47044162760038274853287073272
41 279828627331307214763682959093
42 1656456679159168571364014696098
43 9850731097135442101393892004624
44 58367858004915882986341599810348
45 347068815188764530994408240390001