竞赛
考级
省选/NOI-
通过率:0%
时间限制:1.00s
内存限制:512MB
hsezoi 巨佬 olinr 喜欢 van 毛毛虫,他定义毛毛虫是一棵树,满足树上存在一条树链,使得树上所有点到这条树链的距离最多为 111。给定 nnn 。现在请你求出 nnn 个点、有标号的毛毛虫的数量。答案对 998244353998244353998244353 取模。
输入只有一行一个整数 nnn 。
输出一行,表示答案。
输入#1
5
输出#1
125
对于 40% 的数据,对于第 iii 个测试点有 n=i+4n=i+4n=i+4。 对于 100% 的数据,n≤105n\le10^5n≤105 。