P(0)=1, P(N)=2P(N-1)+1