提供一个py的状态压缩的解法

n = int(input())
for i in range(1 << n):
    print(*(j+1 for j in range(n) if i >> (n - j - 1) & 1))