0 1
1 0
2 1
3 1
4 3
5 4
6 12
7 19
8 51
9 106
10 274
11 647
12 1773
13 4664
14 13418
15 38861
16 118690
17 370588
18 1202924
19 4006557
20 13764760
21 48517672
22 175603676
23 651026060
24 2471150365
25 9590103580
26 38023295735
27 153871104726
28 635078474978
29 2671365285303
30 11444367926725
31 49903627379427
32 221364557415528
33 998363114341302
34 4575716793952918
35 21301930877623873
36 100688525335569066
37 483020228523245061
38 2350761147379179243
39 11602521222764034681
40 58056159863484007881
41 294411990583206055847
42 1512656409668327624855
43 7871829064579380435199
44 41480179506029806933708
45 221268651110029550625042
46 1194547283227893942346143
47 6525078812622574232525207
48 36055077118494830441691596
49 201487848957952777150722075
50 1138519621766032267848926327