#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include //#include using namespace std; int main() { int a=1,b=0,c=0,ap,bp,cp; int n; cin>>n; while(n--){ ap=a,bp=b,cp=c; a=(bp+cp)%1000000007; b=ap; c=bp; } cout<<((a+b)%1000000007+c)%1000000007<