import datetime

##################################################################
def printTimeStamp(name):                                       ##
 print('Автор програми: ' + name)                               ##
 print('Час компіляції: ' + str(datetime.datetime.now()) +"\n") ##
printTimeStamp('Beliaev and Pereviznyk')                        ##
##################################################################

x = int(input("Зазначте висоту: "))
list=[1]
for i in range(x):
    print(list)
    newlist=[]
    newlist.append(list[0])
    for i in range(len(list)-1):
        newlist.append(list[i]+list[i+1])
    newlist.append(list[-1])
    list=newlist
