1, 3, 8, 21, 58, 160, 441, 1217, 3357, 9261, 25551, 70492, 194481, 536559, 1480324, 4084101, 11267725, 31086799, 85766121, 236622225, 652822777, 1801088541, 4969066720, 13709278307, 37822859361, 104350401111, 287894844441, 794280046581, 2191358423330