void f(int x,int y,string s=""){if(x<1)write(s);if(y<x)f(x-1,y,s+"0");if(y>0)f(x-1,y-1,s+"1");}f(stdin,stdin);