sum \binom{n-1}{r-1} from r=1 to n