Find the remainder when x2024+2x1012+3x^{2024} + 2x^{1012} + 3x2024+2x1012+3 is divided by x2+1x^2 + 1x2+1.
2
2x + 1
x + 2
4