给你一个数n，问：有多少对数0≤a,b,c≤n满足a⨁b,b⨁c,a⨁c三个数字构成了一个非退化三角形，也就是两条短边大于第三边的长度。⨁表示二进制下的异或操作。

输入就一个数字n，表示给定的n在二进制下的表示。

输出答案mod998244353。

n<=2^200000

违规紫衫