a is this sequence. p is the sequence of partition numbers A000041. These formulas follow from the fact that the first p(n) terms also correspond to the list of nondecreasing compositions of n, and those of (n+1) with at least one part of size 1, in lexicographic order.