list = [1]
    print 1, '\n'
    for i in xrange(1, n):
    
        new_list = [0 for j in xrange(i+1)]
        new_list[0] = 1
        new_list[-1] = 1
        for j in xrange(1, (i+2)/2):
            new_list[j] = list[j-1] + list[j]
        for j in xrange((i+1)/2, i+1):
            new_list[j] = new_list[i-j]
        list = new_list
        for num in list:
            print num, 
        print '\n'