for(n=i=readline();i--;print(o))for(o=k='';k<=i|k