1 0
2 1
3 4
4 26
5 148
6 908
7 5600
8 35358
9 225900
10 1460495
11 9528580
12 62659826
13 414794388
14 2761665143
15 18478780624
16 124186579380
17 837825377160
18 5671852529106
19 38515222492016
20 262266364986772
21 1790362225181496
22 12249778086508060
23 83988193900536624
24 576946294184030920
25 3970206584422194416
26 27364813653433887455
27 188895317090243044764
28 1305727153246266406354
29 9037416709813873533500
30 62626636284060661688981
31 434472914178231776897872
32 3017340412540728043270962
33 20975670321458859912495964
34 145952575677101369532658999
35 1016456260887632540493589356
36 7084761599638811324708195384
37 49419886407002639127716007952
38 344984914226881425647665221295
39 2409925569060728485863885069960
40 16846003360673562098874530648172
41 117832628706365571347521991156544