$n=<>;--$b;0while++$\,($a+=$b=$a-$b)%=$n;print