{ -k \choose n } = (-1)^n \cdot {n+k-1 \choose n}