0 1
1 1
2 3
3 7
4 21
5 56
6 174
7 517
8 1664
9 5383
10 18199
11 62745
12 223390
13 813425
14 3040181
15 11620969
16 45446484
17 181537904
18 740369798
19 3079779662
20 13059203150
21 56406416004
22 248027678362
23 1109626606188
24 5048119061134
25 23342088591797
26 109648937760252
27 523036690273237
28 2532462681155226
29 12441343045468301
30 61993250374171983
31 313200630472672028
32 1603828732579569192
33 8321733744910017968
34 43738124073329007899
35 232794788866175081497
36 1254397402022759850058
37 6841214482185453197924
38 37753724606161845848387
39 210771534223312366137236
40 1190120763592356932643639
41 6795203438662866764612972
42 39224326604432328860506542
43 228856344176719561332855256
44 1349401011236010147257134548
45 8039130477072725728433437329
46 48382625809032550356572513576
47 294108285400604970290457890351
48 1805470385612126628887246649973
49 11191005245794447992768026032715
50 70028716710619607238058095031220