1 0
2 0
3 2
4 26
5 242
6 2090
7 17028
8 135192
9 1052482
10 8090534
11 61600242
12 465672902
13 3500492506
14 26194710582
15 195292190860
16 1451475017832
17 10759514011692
18 79578500716274
19 587419268130996
20 4328676402587912
21 31849540056873120
22 234026216983803138
23 1717512721357586052
24 12591028458917096826
25 92213086700316556240
26 674733564547880657448
27 4933030299613324991182
28 36038452300293689700334
29 263096485314837621124562
30 1919478576048341076848642
31 13995584286043371194472016
32 101989726299485018930831358
33 742840679637345422654115258
34 5407834825610031147136357400
35 39350737252723978747034715738
36 286217410706808837747415989796
37 2080960666267532152210091983712
38 15123987855617317169658903511100
39 109878451465795100659214836954476
40 798014695923988022569412080322080
41 5793874925251322807190555127108856