A_i = a_{i,n+1}^i + a_{i,n+1}^{i-1}a_{i,n} + ... + a_{i,n}^i