#include <iostream>

using namespace std;

#define DIVISOR 1000000007;
int main(void) {
	int N_3;
	cin >> N_3;
	int num = 1;
	while (N_3--) {
		num = (10 * num + 3) % DIVISOR;
	}
	cout << num << endl;
	return 0;
}