def c(n):
    if n <= 1:
        return 1
    r = 0
    for i in range(n):
        r += c(i) * c(n - i - 1)
    return r


n = int(input())
l = []
for i in range(0, n + 1):
    l.append(c(i))
print(*l)

d76a1488d28a120ae17fcfcc821d15b3aea1226f
<mask token>

def c(n):
    if n <= 1:
        return 1
    r = 0
    for i in range(n):
        r += c(i) * c(n - i - 1)
    return r


<mask token>

def c(n):
    if n <= 1:
        return 1
    r = 0
    for i in range(n):
        r += c(i) * c(n - i - 1)
    return r


<mask token>
for i in range(0, n + 1):
    l.append(c(i))
print(*l)

def c(n):
    if n <= 1:
        return 1
    r = 0
    for i in range(n):
        r += c(i) * c(n - i - 1)
    return r


n = int(input())
l = []
for i in range(0, n + 1):
    l.append(c(i))
print(*l)
