n = int(input())
a = [1]  # 第一行
print('1')
for i in range(2, n+1):
    b = [1]  # 每行第一个元素是1
    for k in range(1, i-1):  # 计算中间元素
        b.append(a[k-1] + a[k])
    b.append(1)  # 每行最后一个元素是1
    print(' '.join(map(str, b)))
    a = b