# My Series

Everyone has a favorite series and so I thought, it is time that I choose mine. But choosing a standard series is too mainstream. Hence, I created my own series :P, it is defined as :

T

_{n}= 2T

_{n-1}+ 2T

_{n-2}+ T

_{n-3}

where,

T

_{0}= 0

T

_{1}= 2

T

_{2}= 5

Now, I will give you an integer N and you have to return the N

^{th}term MOD 1000000007 of my series.

**Input**

T <= 200

0 <= N <= 10

^{9}

**Sample Input**

```
```

5

0

1

2

3

4

**Sample Output**

```
```

0

2

5

14

40

*Problem Setter : Pushkar Anand*

**Languages:**AWK,Bash,Brain,C,C++,Java,C#,JavaScript,Pascal,Perl,PHP,Python,Python3,Ruby,Text