Find the number of positive integers \(n,\) \(1 \le n \le 100,\) for which \(x^{2n} + 1 + (x + 1)^{2n}\) is divisible by \(x^2 + x + 1.\)
The answer is 50.
