0, 1, 1, 1, 1, 3, 8, 17, 35, 79, 177, 409, 995, 2475, 6336, 16078, 41401, 107304, 279550, 736032, 1950000, 5199850, 13950852, 37576658, 101670863, 276228026, 753114256, 2060995699, 5658663542, 15583477334, 43039552072, 119179072495, 330836308272, 920537185436