1 s0(n + 1);
2