0,0,1,1,2,3,7,21,49,165,552,2176,9988,46972,253293,1388705K