写完才看到前面已经有人写了几乎一样的。
DFS 那二份在我的电脑上分别是 10 秒多和 5 秒多，这份 2 秒多。
import itertools, string; print(', '.join(''.join(j)
for i in range(1, int(input()) + 1)
for j in itertools.permutations(string.digits, r=i) if j[0] != '0'))