Direct Decomposition of Partitions