#!/usr/bin/env python3
# -*- coding: utf-8 -*-

def ***s():
    L=[1]
    while True:
        yield L
        L=[1]+[L[i]+L[i+1] for i in range(len(L)-1)]+[1]
#N表示需要输出的行数
N=int(input('input your lines:'))
n=0
for t in ***s():
    print(t)
    n=n+1
    if n==N:
        break