rogvaiv

#include <fstream>
#include <cstring>
using namespace std;
ifstream f("rogvaiv.in");
ofstream g("rogvaiv.out");
char a[1000001];
long long n,s=0,i,p=1,j,c[50];

int main()
{
    f>>a;
    n=strlen(a);
    for(i=0;i<n;++i)
        s=(s*10+a[i]-'0')%1000000006;
    i=0;
    while(s)
        ++i,c[i]=s%2,s=s/2;
    for(j=i;j>=1;--j)
        if(c[j]==1)
            p=((p*p)*7)%1000000007;
        else
            p=(p*p)%1000000007;
    g<<p;
    return 0;
}