def permutationen(n):
    if n==1:
        return [[0]]
    res = []
    for first in range(n):
        res += map(lambda x : [first]+map(lambda e: (e+1 if e>=first else e), x), permutationen(n-1))
    return res

print(permutationen(4))