for i=(a=1:input(0))for j=a printf([" ","t"](1+(gcd(i,j)<2)))end;disp("")end