### 问题描述 小蓝又开始做数学题了，他经过上次简单数学题的改造，现在已经对数学了如指掌了，他对这个问题非常不屑，他决定让你来做。 给出一个整数 $n$ ，问有多少个非负整数对 $(a, b)$ 满足： $a+b \le a \oplus b < n$。答案对 $998244353$ 取模。 ### 输入格式 第一行输入一个整数 $n$ $(1 \le n \le 10^9)$，表示 $n$ 值的大小。 ### 输出格式 输出仅一行，输出答案对 $998244353$ 取模后的值。 ### 样例输入 ``` 5 ``` ### 样例输出 ``` 11 ```