Count the number of functions



so that

(i) is one-to-one and

(ii) is one-to-one and

You can earn partial credit on this problem.