1, 1, 1, 3, 9, 31, 141, 823, 5009, 32671, 252181, 2203143, 20062809, 194886511, 2105627421, 24559293463, 298779205409, 3849283295551, 53331796237861, 780608097567783, 11900618940664809, 190559301996683791, 3219596479104915501, 56821283929863042103, 1041441834338061113009