Hãy chú ý đến con số $2^{32}-3$ nhé.

Dãy số Fibonacci là dãy số có quy luật như sau.

• $F_1 = F_2 = 1$.
• $F_n = F_{n-1} + F_{n-2}$ với $n > 2$.

Một vài số đầu tiên của dãy số trên là $1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...$.

flo cũng có $1$ dãy số có quy luật khá tương tự dãy số trên và cậu đặt tên là Dãy số Sussy. Dãy số ấy có quy luật như sau:

• $S_1 = 69; S_2 = 420$.
• $S_n = S_{n-1} + S_{n-2} + S_{n-1} \times S_{n-2}$ với $n > 2$.

flo cho có $t$ số nguyên dương $n$ và cậu ấy muốn biết $S_n$ $mod$ $2^{32}-3$ có giá trị là bao nhiêu, bạn hãy tính giúp flo nhé.

4
1
2
3
4

69
420
29469
12406869