0 1
1 1
2 1
3 2
4 6
5 21
6 92
7 489
8 3000
9 20970
10 166714
11 1467337
12 14212491
13 149992662
14 1723338952
15 21393028409
16 285061374438
17 4054622024814
18 61301381208116
19 982904573560309
20 16672187358390360
21 298389960090957330
22 5617735345244596804
23 110942937545014894799
24 2292620428193023930539
25 49484632506747467511727
26 1113926057388305953638854
27 26116435076739393226639043
28 636843875738413216483129721
29 16127647521726978960725316872
30 423521793675018125650748214772
31 11516909518961568971839078188532
32 323903057712051162574888692908623
33 9411397239910304138815211847874000
34 282265931848840854963385942686323773
35 8731053479676652853616276998104637560
36 278307829713468385031378010682413276194
37 9134300686477205903672895067380429931220
38 308426577724904857626753881703945034874355
39 10705212336309665080963958378969337567625125
40 381649413478582444835436903297204694309321863