1 1
2 2
3 6
4 20
5 74
6 311
7 1401
8 6913
9 36376
10 205421
11 1228288
12 7786802
13 51937607
14 364250763
15 2673314121
16 20504809133
17 163844631872
18 1361874185139
19 11748149246269
20 105029750531640
21 971403871953460
22 9282643841237360
23 91519776792040324
24 929892817423282068
25 9725646244888190337
26 104600729899846262858
27 1155718560307979689930
28 13106489112683812013285
29 152428868864808384735995
30 1816585143595943575286289
31 22168096550320969814394115
32 276811930640791273512221190
33 3534592178885258250108719001
34 46123714426652329499786925525
35 614731376123180041451760895765
36 8363398823957159198213045316997
37 116088322683554355475321259606707
38 1643185290453342947354844763864382
39 23706700999413938727245590268879369
40 348455012956522470655207225799795995
41 5215870267438057519530733827601435165
42 79475531346304198713428751910434256412
43 1232244013686227648300059088008535862129
44 19433639273174245680473419523876348924412
45 311637816827006789771855551663122221923161
46 5079673169854491627317945603351558269777087
47 84133333033873202605764583775600746513405316
48 1415500388496458533504039783214448722035075385
49 24184088898874646034879807871698807603863406935
50 419469771258684956159777552220498985541674296162