a=1,
for n in range(10):print(*a);s=[sum(a[:i+1])for i in range(2**-~n-n-1)];a=s+[1<<-~n*n//2]*n+s[::-1]