#arc037d. [arc037_d]Chaotic Polygons

[arc037_d]Chaotic Polygons

如图描述了谢尔宾斯基三角形的生成过程,求第 nn 个谢尔宾斯基三角形中简单回路的数量,对 109+710^9+7 取模。这里简单回路的要求是一笔画且不能经过相同的点。1n1051\le n\le10^5

注意:输出答案的时候一定要以换行结尾。