1, 3, 9, 27, 79, 225, 627, 1717, 4633, 12341, 32501, 84737, 218959, 561263, 1428287, 3610671, 9072367, 22668285, 56345835, 139382713, 343242533, 841713531, 2055944117, 5003148987, 12132552115, 29323810757, 70651867863, 169719163521, 406541986857, 971192810019