0 1
1 1
2 3
3 4
4 9
5 8
6 24
7 16
8 51
9 47
10 115
11 57
12 420
13 102
14 830
15 879
16 2962
17 298
18 15527
19 491
20 41275
21 80481
22 133292
23 1256
24 2038182
25 58671
26 2386862
27 24061887
28 23570088
29 4566
30 600731285
31 6843
32 1303320380
33 14138926716
34 1182784693
35 1820343112
36 542834549721
37 21638
38 31525806080
39 13798729221520
40 18158981946554
41 44584
42 507126777692161
43 63262
44 3119097278669385
45 20883242828318931
46 30290320183434
47 124755
48 1587425561521300531
49 17131523233019
50 414566305339454530