当前没有测试数据。

题目描述

一段楼梯有n级台阶。你每次可以爬一格、走两格或者跨三格。问你最终有几种方案？答案对998244353取模。

输入格式

一行一个数n。

输出格式

一行一个数，表示方案数。

3

4

约定：

n≤1000