#include<stdio.h>
#define ll long long int
int main(){
	int n;
	scanf("%d",&n);
	ll mod=1443855263;
	ll x=234;
	ll i;
	ll t=1;
	for(i=0;i<mod-2;i++){
		t*=x;
		if(t>=mod)t%=mod;
		//if(t==1)printf("yes\n");
	}
	printf("0\n");
	return 0;
}