1, 2, 1, 2, 6, 1, 2, 8, 16, 1, 2, 8, 32, 38, 1, 2, 8, 36, 112, 84, 1, 2, 8, 36, 156, 348, 178, 1, 2, 8, 36, 164, 620, 988, 368, 1, 2, 8, 36, 164, 732, 2244, 2624, 750, 1, 2, 8, 36, 164, 748, 3108, 7468, 6632, 1516, 1, 2, 8, 36, 164, 748, 3380, 12348, 23164