\sum_{s=1}^k{{k} \choose {s}} = \sum_{s=0}^k{{k} \choose {s}} - {{k}\choose{0}} = S_k - 1 = 2^k -1