n=scan("stdin");a=1-0^((1:n-1)*(n:1-1));write(1-a%o%a,"",n,sep="")