1, 1, 2, 4, 10, 23, 61, 153, 418, 1100, 3064, 8307, 23447, 64864, 184825, 518709, 1488535, 4222233, 12183197, 34838780, 100966510, 290552075, 845040527, 2444044917, 7129099964, 20703110094, 60537979132, 176393527768, 516869732557, 1510240001769, 4433253350132, 12983932323027, 38173103248661