0, 0, 0, 1, 3, 8, 18, 39, 81, 164, 326, 639, 1239, 2382, 4548, 8635, 16319, 30722, 57650, 107885, 201425, 375322, 698162, 1296801, 2405707, 4457984, 8253228, 15266969, 28220967, 52134000, 96257558, 177640983, 327696621, 604287700, 1113981922, 2053015399