U447226 ▲ECD的玄学抽卡

 [6666666666](https://www.luogu.com.cn/paste/9sbua0d3)[6](https://www.luogu.com.cn/paste/73pzg6zu)[6666666666](https://www.luogu.com.cn/paste/9sbua0d3) 

ECD喜欢《抽卡》 所谓《抽卡》，就是把卡放在地上抽，然后落在地上 落在地上有3种可能性{正，反，立}，ECD由此来判断他的抽卡强度 ECD进行n次《抽卡》，n为其抽到流萤的抽数×$10^{12}$，他想让你告诉他进行n次《抽卡》的情况总数 由于答案太大，请将答案对$10^9+7$进行取模

无

一个整数，他进行n次《抽卡》的情况总数

锲而不舍，金石可镂