Integer Averages

Let define a sequence S as follow:
- S[1] = 1
- S[n+1] = the first integer not in S[1..n] such as the average of S[1..n+1] is an integer.

Find S[2357111317192329]

[My timing: < 100 ms]