S(4, 2) = S(3, 1) + 2 \times S(3, 2) = 1 + 2 \times 3 = 7