题目描述

Snuke 拥有无限数量的边长为 $1$ 的正方形瓷砖和等边正三角形瓷砖。用这些瓷砖，他想要以边长 $d$ 来形成一个正十二边形（十二边形）。请计算有多少种使用这些瓷砖形成正十二边形的方式？将答案对 $998,244,353$ 取模。

具体来说，

• 他可以使用任意数量的瓷砖。
• 任意两个瓷砖不能重叠放置。
• 瓷砖填充的区域的并集必须是一个没有空洞的正十二边形。
• 如果我们可以通过旋转和平移（而不是镜像）将一种方式变成另一种方式，并且每个瓷砖与同类型的瓷砖完全匹配，那么我们认为这两种方式是相同的。

约束条件

• $1 \\leq d \\leq 10^6$
• 输入中的所有值都是整数。

输入

从标准输入中按以下格式给出输入：

$d$

输出

打印答案。

示例输入 1

1

示例输出 1

1

下图显示了唯一的方式。