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