1, 1, 1, 4, 2, 1, 12, 44, 56, 18, 1, 24, 224, 1044, 2593, 3388, 2150, 552, 36, 1, 40, 686, 6632, 39979, 157000, 407620, 695848, 762180, 510752, 192672, 35104, 2180, 1, 60, 1622, 26172, 281514, 2135356, 11785382, 48145820, 146702793, 333518324, 562203148