1, 1, 2, 6, 22, 87, 354, 1465, 6154, 26223, 113236, 494870, 2185700, 9743281, 43784838, 198156234, 902374498, 4131895035, 19012201080, 87864535600, 407664831856, 1898184887679, 8867042353912, 41543375724751, 195164372948152, 919138464708907, 4338701289961694, 20524046955770940