sum_{x=0}^d 2^x