def fact(n):
    '''pre: n is a natural number, so integer >=0
    post:  returns n!'''
    if n == 0:
        return 1
    else:
        return n *fact(n-1)

def main():
    for n in range(10):
        print(fact(n))

main()