Start with the last one and recurse, but don't forget the base case at 1.