#include<bits/stdc++.h>
using namespace std;
#define modulo 1000000007
long long k,ile;
long long szybkie (long long podstawa, long long potega) //szybkie potęgowanie modularne
{
    if(potega==0)
        return 1;
    if(potega%2==0)
    {
        long long wynik=szybkie(podstawa,potega/2);
        return (wynik*wynik)%modulo;
    }
    else
        return (podstawa*szybkie(podstawa,potega-1))%modulo;
}
int main ()
{
    ios_base::sync_with_stdio(false);
    cin >> k;
    ile=((k+1)*k)%modulo/2;
    cout << szybkie(k,ile)%modulo;
}