for(i in n<-1:scan("stdin")){for(j in n){a=i;b=j;while(b){t=a%%b;a=b;b=t};cat(c("t"," ")[1+!a<2])};cat("
")}