小w的禁忌与小G的长诗
题号：NC23935
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

自从上次小w被奶牛踹了之后，就一直对此耿耿于怀。

于是"cow"成为了小w的禁忌，而长得和"cow"很像的"owc"…凡是同时含有"c","w","o"的都进入了他的禁忌名单。

小G想给他送一幅幅长为n个字符的长诗，但是又怕触犯他的禁忌。所以他决定要是诗中出现了他的禁忌就宁可不送，可是...他一写起诗来就忘了一切。

小G想知道他有多少种的诗可能不触犯他的禁忌
注：小G只会用小写字母写诗

输入描述:

一行一个整数n表示诗的长度

输出描述:

一行一个整数表示小G有多少种可能的诗不触犯小W的禁忌，由于可能数也许过大，请对109+7取膜后输出
示例1

输入

复制 
3

输出

复制 
17570

说明

n=3且包含"c","o","w"的只有6个串，所以答案是26^3-6=17570

备注:

对于的数据满足
对于的数据满足