Counting Grids

题目描述

你的任务是计算不同的 $n \times n$ 网格的数量，每个方格是黑色或白色。 如果不能通过旋转其中一个使它们看起来相同，则认为两个网格是不同的。

输入格式

唯一一行输入包含一个整数 $n$：网格的大小。

输出格式

输出一个整数：网格数对 $10^9+7$ 取模。

4

16456

提示

$1 \le n \le 10^9$

标签: CSES2210|数学

来源

CSES2210|数学