main=do n<-readLn;mapM(\y->putStrLn[" t "!!min(gcd x y)2|x<-[1..n]])[1..n]