N=eval *$<
def r*a
puts a*' 'if N==k=a.size
b=*0...N
a.map{|i|b-=[i,i-k,i-~k-=1]}
b.map{|*j|r *a+j}end
r