def catalan(n):
    catalan = 1
    yield catalan
    for i in range(1, n):
        catalan = (catalan * (2 * (2 * i - 1)) // (i + 1))
        yield catalan