0, 1, 3, 4, 9, 25, 41, 39, 168, 462, 442, 1939, 2571, 3998, 5123, 17040, 24853, 38887, 195022, 183430, 404386, 381060, 1162366, 2105509, 1799881, 5966593, 5380661, 14184985, 10473967, 22631261, 135452589, 109540327, 244730051, 487610708, 604467085, 671043205, 3350187738