T788538 染色计数(count)

题目描述

给定一个$N$,请求出所有最深深度为$N$的树进行2-染色的情况总数**最大值**。

输入格式

输入一个$N$,保证$1\le N\le 10^{18}$。

输出格式

输出对应的2-染色的情况总数**最大值**,答案请$\mod 10^9+7$。

说明/提示

|20%|N