read n 10**9+8
echo $[_--/3*n++%_*n%_]