认为一个自然数序列 $(a_1,...,a_n)$ 是好的，当且仅当：

• 这个序列是严格递增的，即对于 $i\geq 2$ 有 $a_i > a_{i+1}$。
• 对于任意 $4\leq i\leq n$，都有 $a_{i-3}\operatorname{xor}a_{i-2}\operatorname{xor}a_{i-1}\operatorname{xor}a_i\neq 0$。

给定正整数 $m$，计算各项元素都不超过 $m$ 的好序列的数量。注意这里我们没有对序列长度进行限制。答案对输入的模数取模。

$m\leq 10^6$

这道题怎么做啊 T_T