P8569 [JRKSJ R6] 第七学区
题目背景
这个题本来是要拿到 Tree Diagram 上算的，但是 Tree Diagram 被某组织的宇宙射线射爆了，所以这个问题交给了你。
不过你不需要计算出可能出现的最坏情况，只需要解决原问题就可以了。
题目描述
给你一个长度为 $n$ 的序列 $a$，求其所有子区间的按位或和的和。
输入格式
无
输出格式
无
说明/提示
保证读入模板消耗的时间少于 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