Квадраты Фибоначчи

Сэму приходится много времени путешествовать пешком, и чтобы немного отвлечься от однообразного занятия, он решает в уме всякие задачки. Сегодня он размышлял над последовательностью чисел Фибоначчи. Она строится по следующему правилу:

• $f\_0 = f\_1 = 1$
• $f\_i = f\_{i - 2} + f\_{i - 1}$, для всех $i \ge 2$

Он посчитал значение $\sum\limits\_{i = 0}^{n} f\_i^2$, и теперь просит вас сделать то же самое, чтобы сравнить ответ. Так как это число может быть большим, посчитайте его по модулю $998\\,244\\,353$.

В единственной строке дано одно целое число $n$ ($0 \le n \le 10^{18}$).

Выведите одно целое число --- ответ на задачу.