#include <iostream>
#define int long long 
using namespace std;

int n;

//短いほうの1辺の長さがn, nは2のべき乗
int f(int n) {
	if (n == 1) return 1;
	return (f(n / 2) * 3) % 1000000007;
}

int g(int n) {
	return f(n); //もうまじむり
}

int main() {
	cin >> n;
	cout << g(n) << endl;
	return 0;
}
