Description

NemoArce上高中了。高中数学中，排列组合是一个很重要的内容。为此，他的老师给他出了一道选苹果的题。然而他并不会做，于是来请教你。
现有N个苹果，至少选一个，相邻的苹果不能同时选。问有多少种选法。

Input Format

一个整数N(1 < N < 5*10⁵)

Output Format

一个整数，选法的数量，取模998244353

8

54

Hint

命题人：DaisySunchaser

Source

数学 递推 玄级