您将得到一个整数 $N$ ，请找出满足下列要求的长度为 $N$ 的字符串的数目，答案对 $10^9+7$ 取模

• 该字符串仅由 A C G T 四种字符组成
• 该字符串不包含子串 AGC
• 交换相邻两个字符一次不违反上述要求