k = 4

fab = {
    0: 1,
    1: 1,
}

def get_f(x):
    if x in fab:
        return fab[x]

    fab_x = x * fab[x-1]
    fab[fab_x] = fab_x
    return fab_x

def cal(n, r):
    # n! / (r! * (n-r)!)
    return get_f(n) / (get_f(r) * get_f(n-r))

for n in range(k):
    line = []
    for r in range(n+1):
        line.append(cal(n, r))
    print ' '.join([str(x) for x in line])