program latinskectverce;

const max = 4;

var
pole : array [1..max,1..max] of integer;
sloupce, radky : array [1..max,1..max] of boolean;
N : integer;
F : text;

procedure vypis;
var
i,j : integer;

  begin
    for i:=1 to N do
      begin
        for j:=1 to N do
          write (F,pole[i,j]);
        writeln (F);
      end;
    writeln (F);
  end;

procedure dalsi(nextx, nexty : integer);
  var
  cislo : integer;

  begin
    if nexty > N then       {konec rekurze}
      vypis
    else
      for cislo:=1 to N do
        begin
          if sloupce [nextx, cislo] = true then          {poloz}
            continue;
          if radky [nexty, cislo] = true then
            continue;
          pole [nextx, nexty] := cislo ;
          sloupce [nextx,cislo] := true;
          radky [nexty, cislo] := true;
          if nextx = N then                 {rekurze}
            dalsi (1, nexty+1)
          else
            dalsi (nextx+1, nexty);
          sloupce [nextx,cislo] := false;        {zvedni}
          radky [nexty, cislo] := false;
        end;
  end;



begin
  readln (N);
  assign (F, 'ctverce.txt');
  rewrite (F);
  dalsi (1,1);
  close (F);
end.