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