请注意本题非常规时空限制！
由于评测机性能差异，本题时限调整为2.5s
今天也是阳光明媚的午后呢！
克露丝卡尔酱趴在桌上，盯着这道题目发呆。
“呜呜……又是二进制串……又是循环同构……”
旁边的同学探过头来：“克露丝卡尔酱还在和这道题苦战吗？”
“才、才不是在苦战呢！只是在思考人生啦！”
克露丝卡尔酱嘟着嘴，手中的笔无意识地转着圈。
不过既然都拿起来了，那就试着解解看吧！
长度为 的二进制串 初始时所有比特均为零，给定 次操作，每次操作先翻转 的一个比特，再输出满足以下两个条件的二进制串二元组 的个数：
- 均与 循环同构。
- 的每个前缀的汉明权重都不小于相同长度的 的前缀的汉明权重。
称两个字符串循环同构，当且仅当其中一个字符串能够通过若干次左旋操作变为另一个字符串。这里的“左旋”指的是：把字符串的首个字符移动到末尾。例如： 经过一次左旋操作得到 ，因此它们循环同构，但它们不与 循环同构。
二进制串的汉明权重定义为其中 的数量。
