小X的问题
题号：NC253116
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

众所周知，最大团是个经典的 NPC 问题，现在小 X 想让你来解决这个问题。
具体的，给定一个 n，求 n 个节点的树的最大团个数的期望。
最大团的定义是选出最多的点，使得任意两点之间都有边。

输入描述:

第一行一个整数代表 n，0 \le n \le 10^5。

输出描述:

输出最大团个数的期望，答案对 998244353 取模。
示例1

输入

复制 
1

输出

复制 
1