S(r,3)=\frac{1}{2}(3^{r-1}+1)-2^{r-1}