Counting Strategies: Casework, Complementary & Overcounting · Superchallenge problem

In how many ways can the set $\{1,2,3,4,5,6\}$ be partitioned into nonempty subsets?