added partial sums of Catalan number formula for numPaths(s,1) case