var f,g:text;
    st:array[1..10] of byte;
    n:integer;
procedure scr;
var i:integer;
begin
     for i:=1 to n do write(g,st[i],' ');
     writeln(g);
end;
function verif(k:integer):boolean;
var i:integer;
begin
     verif:=true;
     for i:=1 to k-1 do
          if st[i]=st[k] then verif:=false;
end;
procedure gen(k:integer);
var i:integer;
begin
     if k>n then scr
            else
            begin
               for i:=1 to n do
               begin
                    st[k]:=i;
                    if verif(k) then gen(k+1);
               end;
            end;
end;
begin
     assign(f,'permutari.in'); reset(f);
     assign(g,'permutari.out'); rewrite(g);
     readln(f,n);
     gen(1);
     close(g);
end.