k+1C0 + k+2C1 + k+3C2 + k+4C3 + ......
= - k+1C1 + (((( k+1C1 + k+1C0 ) + k+2C1 ) + k+3C2 ) + k+4C3 ) + .......
= - k+1C1 + ((( k+2C2 + k+2C1 ) + k+3C2 ) + k+4C3 ) + .......
= - k+1C1 + (( k+3C3 + k+3C2 ) + k+4C3 ) + .......
and so on
= - k+1C1 + k+100C100
= k+100C100 - 1