(b,n)="$System.in".split()*.toLong()
f={c,s->!b--|c<0?c||println(s):f(c-1,s+0)&f(c,s+1);++b}
f(b-n,'')