Description

已知 $(\sqrt[3]{2}+1)^n$ 可以写成 $a+b\sqrt[3]{2}+c\sqrt[3]{2}^2$ 的形式，你需要计算出 $a$，$b$，$c$ 的值。
答案对 $998244353$ 取模。

Input Format

输入一个非负整数 $n$。

Output Format

输出一行三个由空格隔开的整数 $a$，$b$，$c$，表示答案取模后的值。

0

1 0 0

2

1 2 1

Hint

对 $100\%$ 的数据，$0 \le n \le 10^{18}$。