28749번 - Квадраты Фибоначчи 다국어

문제

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

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

출력

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

제한

힌트