{
	Matrix<mint>a(6,6),v(1,6);
	rep(i,6){a[0][i]=mint(1)/6;}
	rep(i,5){a[i+1][i]=1;}
	v[0][0]=1;
	ll n;
	rd(n);
	wt((v*a**n)[0][0]);
}