for(;scale=i++-50;)A^((n=read())/3)/9*2*!n%3