// _ __
// .--"""--.....--""""-.
// .' -. // .' _ \ // / .' . \ _._ // : : :. :-'.' ;
// ; ;.) \ /.-'
// : ; ' -* ; // :. \ : : : : // ; ;. . ; | '
// | .. -"\; / :
// | : /-.. \/.' _.
// : ; : *-.__.-*""":. \ ; 'o. /
// ; ; ; \ ;: ;: ,/
// | | | [bug] /| ,-'/
// : : : / / | : . ._.-' // \ \ , \ :. : \ \ .'
// : : ; : |*-'+-*
// **-*"" ---

include <bits/stdc++.h>

define ll long long

define mod 1000000007

using namespace std;
ll pow(ll a, ll b) {
ll res= 1;
while (b>0) {
if (b&1) {
res=(resa)% mod;}
a=(aa)% mod;
b/=2;}
return res; }
int main() {
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
ll n;
cin >>n;
cout<<pow(3,n-1)<<endl;
return 0;}