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