C9. Let n 4. How many permutations 7 of [n] have the property that 1, 2, 3 appear in the same cycle of 7, while 4 appears in a different cycle from 1, 2, 3? For instance, when n = 4, there are two such permutations: (123) (4) and (132)(4).