In how many ways can {1,...,n} be written as the union of two sets? Here, for example, {1,2,3,4}∪{4,5} and {4,5}∪{1,2,3,4} count as the same way of writing {1,2,3,4,5} as a union.