已知函数 满足 ，且
给定正整数 ，试求出 的值。为控制输出量，你只需输出下式的值：
其中 代表异或。
一行一个正整数 。
一行一个非负整数，代表 的值。
10
1000000
3527171714
10000000
191685100
对于所有数据，。
对于样例一， 的前 项依次为：。
时限为 std 的 1.5 倍。
