1, 1, 2, 1, 4, 6, 1, 6, 18, 14, 1, 8, 36, 56, 38, 1, 10, 60, 140, 190, 94, 1, 12, 90, 280, 570, 564, 246, 1, 14, 126, 490, 1330, 1974, 1722, 622, 1, 16, 168, 784, 2660, 5264, 6888, 4976, 1606, 1, 18, 216, 1176, 4788, 11844, 20664, 22392, 14454, 4094, 1