m@main=do
x<-readLn
putStrLn$do y<-[-4..4];["10"!!mod(div 133738452$64^abs y*2^x)2," \n "!!mod y 3]
m