1, 1, 3, 8, 19, 45, 110, 259, 614, 1466, 3479, 8239, 19581, 46445, 110209, 261555, 620649, 1472597, 3494663, 8292514, 19677729, 46694303, 110804310, 262932172, 623928374, 1480555791, 3513297447, 8336903884, 19783134767, 46944538382, 111397439864, 264341463510