1, 1, 2, 4, 10, 23, 63, 154, 446, 1135, 3416, 8947, 27712, 74204, 235041, 640552, 2065849, 5711840, 18696838, 52321747, 173413647, 490279035, 1642287831, 4684178185, 15834649146, 45511151647, 155077912223, 448722569787, 1539743907074, 4481866870316, 15474663284941