Calc
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Background
xixisuper 曾经在一个上午之内整理出了 6000 词的莫比乌斯反演论文。
这跟这个题没有任何关系，他只是想炫耀一下，这题真的不需要用到任何关于莫比乌斯反演的科技。
他要是骗人的话 cyh 是小狗。
cyh：“柠檬的，不敢说话了 WC”
Description
给定全集 的大小 ，求[1]
$$\sum_{A\subseteq U}\sum_{B\subseteq U}\sum_{x\subseteq A}\sum_{y\subseteq B}\left[x\oplus y\subseteq A\oplus B\right] $$答案对 取模。
Constraints and Subtasks
本题共 10 个测试点，各测试点等分
对于全部测试点，满足 。
其中，部分测试点有特殊性质：
| 测试点 | 数据范围 |
|---|---|
Input
输入内容从标准输入给出，格式如下：
$ \boxed{\begin{aligned} {\quad} & n_1 {\quad} \end{aligned}} $
Output
输出一行一个整数，为和式的结果模 的值。
Samples
8
5764801
