lvl=int(input())
rel=[[1],[1,1]]
if lvl<3:     for i in range(lvl):         print(rel[i])
else:     for v in rel:         print(v)     for f in range(lvl-1-1):         lvlinsert=[1]         for i in range(len(rel[-1])-1):             lvlinsert.append(rel[-1][i]+rel[-1][i+1])         lvlinsert.append(1)          print(lvlinsert)         rel.append(lvlinsert)         rel=[rel[-1]]