= \left( \begin{array}{c}
 x_k + 1 \\ 
 k \\ 
 \end{array} \right) + \sum\limits_{i = 1}^{k - 1} {\left( \begin{array}{c}
 i - 1 \\ 
 i \\ 
 \end{array} \right)}