1, 1, 3, 8, 26, 84, 305, 1086, 4078, 15461, 60478, 236475, 944909, 3810840, 15527946, 63575099, 263179621, 1096167860, 4587850961, 19302087093, 81731578479, 347390982785, 1481651268480, 6347010201749, 27296848791921, 117702207650679, 509009215641176, 2208567192496882, 9607641406127315