//Besm Allah

#include<iostream>
using namespace std;
//8605968
int arr[1000000];
int mx=0;

void f(int x){
	mx=max(mx,x+1);
	switch(arr[x]){
		case 0:
			arr[x]=1;
			break;
		case 1:
			arr[x]=3;
			break;
		case 3:
			arr[x]=7;
			break;
		case 7:
			arr[x]=9;
			break;
		case 9:
			arr[x]=1;
			f(x+1);
			break;
	}
}

int a[200];

int main(){
	for(int i=0;i<1000000;i++)
		f(0);
	for(int i=0;i<101;i++){
		for(int j=0;j<mx;j++)
			a[i]+=arr[j];
		f(0);
	}
	long long ans=1;
	for(int i=0;i<101;i++){
		ans*=a[i];
		ans%=13701392;
	}
	cout<<ans<<endl;
}