1, 1, 2, 1, 2, 8, 1, 2, 12, 24, 1, 2, 16, 40, 80, 1, 2, 20, 56, 160, 256, 1, 2, 24, 72, 256, 576, 832, 1, 2, 28, 88, 368, 992, 2112, 2688, 1, 2, 32, 104, 496, 1504, 3968, 7552, 8704, 1, 2, 36, 120, 640, 2112, 6464, 15232, 26880, 28160, 1, 2, 40, 136, 800