消息压缩
题号：NC207208
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

长度为n的线段有多少种切割方法，切割时两个为一组，一组中第一个数字必须为4，两个数字都必须为正整数，例如n=10有两种：
| 4 | 6 |
| 4 | 1 | 4 | 1 |
注意，在所有可能的结构中，消息的长度不可以为 0。也就是说，不能出现这样的消息：| 4 | 0 |。
当然，答案可能会很大，所以你需要给出答案模 998244353 之后的结果。


示例1

输入

复制 
10

返回值

复制 
2
示例2

输入

复制 
11

返回值

复制 
3

说明

| 4 | 7 |，| 4 | 1 | 4 | 2 |，| 4 | 2 | 4 | 1 |，共计三种不同的消息。

备注:

数据范围：
- 对于 30% 的数据，
- 对于 60% 的数据，
- 对于 100% 的数据，