当前没有测试数据。

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

一行一个数n。

输出格式

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

3

4

约定：

n≤1000