\displaystyle \sum_{j=0}^{n}{n-j+1\choose j}