执行如下Python程序后，当输入 4 时，输出的最后一行是？

n = int(input())
for i in range(n, 0, -1):
    for j in range(i):
        print(j + 1, end='#')
    print()