n = int(input()) f = [[0 for _ in range(n + 1)]for _ in range(n + 1)] for i in range(n): f[i][0] = f[i][i] = 1 for i in range(0, n): for j in range(i + 1): if f[i][j] == 0: f[i][j] = f[i - 1][j] + f[i - 1][j - 1] print(f[i][j], end = " ") print()