1. Here are the first five terms of a number sequence $S$.

$1016222834$

Find an expression, in terms of $n$, for the $nth$ term of this sequence.