如图描述了谢尔宾斯基三角形的生成过程,求第 nnn 个谢尔宾斯基三角形中简单回路的数量,对 109+710^9+7109+7 取模。这里简单回路的要求是一笔画且不能经过相同的点。1≤n≤1051\le n\le10^51≤n≤105。
注意:输出答案的时候一定要以换行结尾。
使用您的 gxyz 通用账户