program aaa;  
type stiva=array[1..8] of integer;  
var x:stiva;  
n:integer;  
f,g:text;  

procedure afisare(k:integer);  
var i:integer;  
begin  
for i:=1 to k do write(g,x[i],' ');  
writeln(g);  
  
end;  
  
  
function conti(k:integer):boolean;  
var  ok:boolean;  
     i:integer;  
begin  
ok:=true;  
for i:=1 to k-1 do if x[i]=x[k] then begin  
                                     ok:=false;  
                                     break;  
                                     end;  
conti:=ok;  
end;  
  
   
procedure back(var x:stiva;n:integer);  
var k:integer;caut:boolean;  
begin  
k:=1;  
x[k]:=0;  
while k>0 do begin  
             {caut o val buna}  
             caut:=false;  
             while (not caut) and (x[k]<n) do begin  
                              x[k]:=x[k]+1;  
                              if conti(k) then caut:=true;  
                              end;  
             if not caut then k:=k-1  
                         else if k=n then afisare(k)  
                                     else begin  
                                          k:=k+1;  
                                          x[k]:=0;  
                                          end;  
              end;  
end;  
  
begin  
assign(f,'permutari.in');  
assign(g,'permutari.out');  
reset(f);  
rewrite(g);  
read(f,n);  
back(x,n);  
close(g);  
end.