sum_{x=1}^d 2^x