AT_arc143_f [ARC143F] Counting Subsets
题目描述
给定一个正整数 $N$，请计算满足以下条件的 $\{1,2,\ldots,N\}$ 的子集 $S$ 的个数，并将答案对 $998244353$ 取模后输出。
- 不超过 $N$ 的每一个正整数都可以表示为 $S$ 中若干个不同元素的和，并且每个数的表示方式最多只有 $2$ 种。
输入格式
输入从标准输入中给出，格式如下：
> $N$
输出格式
请输出答案。
说明/提示
### 限制条件
- $1 \leq N \leq 1500$
### 样例解释 1
$\{1,2\}$ 和 $\{1,2,3\}$ 是满足条件的子集。
由 ChatGPT 4.1 翻译