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

• $$$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$$$.