0 1
1 1
2 1
3 1
4 2
5 2
6 4
7 7
8 16
9 37
10 107
11 282
12 1020
13 2879
14 12507
15 39347
16 179231
17 687974
18 3225246
19 14955561
20 75999551
21 392585613
22 2271201137
23 12183159188
24 81562521256
25 446611878413
26 3336304592155
27 19202329389234
28 152803821604669
29 958953289839930
30 7835058287650579
31 54957427707280340
32 454314176876194148
33 3569137483840988708
34 30227451476628458906
35 259726601166516045928
36 2320043887915693338479
37 21011863743754577095917
38 203247310035859122781283
39 1881496548213672945390575
40 19899193980005532746126295
41 186084141844872998500976281
42 2135265820328951363436425184
43 20305452571806291994754983018
44 247780285665721692724153319499
45 2439279834528784374125846481944
46 30900275167592336399453448674585
47 321273226859673760855636656165871
48 4141915018662305659578766335814182
49 46147941301840684250991772087545971
50 599320173317716528087284654103743865