f[]=[""]
f(a:b)=map('0':)(f b)++map(:b)['1'..a]
main=interact$unlines.f