[JRKSJ R6] 第七学区
题目背景
这个题本来是要拿到 Tree Diagram 上算的，但是 Tree Diagram 被某组织的宇宙射线射爆了，所以这个问题交给了你。
不过你不需要计算出可能出现的最坏情况，只需要解决原问题就可以了。
题目描述
给你一个长度为 $n$ 的序列 $a$，求其所有子区间的按位或和的和。
输入输出格式
输入格式
**本题采用特殊的读入方式。这里是[读入模板](https://www.luogu.com.cn/paste/rz2t978c)。**
输出格式
一个整数，表示答案。答案对 $2^{64}$ 取模。
输入输出样例
输入样例 #1
10 10
2 8 9 1 9 2 7 1 2 10
1 10 1 1输出样例 #1
544说明
保证读入模板消耗的时间少于 200ms，空间少于 1MB。
### 数据规模
本题采用捆绑测试。
| $\text{Subtask}$ | $n\le$ | $\text{Score}$ |
| :----------: | :----------: | :----------: |
| $1$ | $10^4$ | $10$ |
| $2$ | $3\times 10^6$ | $20$ |
| $3$ | $4\times 10^7$ | $30$ |
| $4$ | $5\times 10^7$ | $40$ |
对于 $100\%$ 的数据，$1\le n\le 5\times 10^7$，$0\le a_i <2^{64}$。