1, 2, 6, 22, 2, 94, 26, 460, 244, 16, 2532, 2124, 384, 15420, 18536, 6092, 272, 102620, 166440, 83436, 10384, 739512, 1550864, 1082712, 247776, 7936, 5729192, 15040112, 13841928, 4864480, 441088, 47429896, 151960264, 177512632, 87003032, 14741984, 353792