Let S be a set of n elements. Determine the number of ordered partitions of the types.
1. n = 5; (3, 1, 1)
2. n = 5; (2, 1, 2)
3. n = 6; (2, 1, 2, 1)
4. n = 6; (3, 3)
5. n = 7; (3, 2, 2)
6. n = 7; (4, 1, 2)
7. n = 12; (4, 4, 4)
8. n = 8; (3, 3, 2)
9. n = 12; (5, 3, 2, 2)
10. n = 8; (2, 2, 2, 2)