{ 34. Rozklady cisla na scitance }
const
   max = 1000;
var
  scitanci : array[1..max] of integer;

{ generuj od policka pos, soucet zbytku ma byt sum a
  scitance museji byt alespon min }
procedure generuj(pos, sum, min : integer);
var
  i, j : integer;
begin
   for i:=min to sum do
   begin
      scitanci[pos]:=i;
      if (i = sum) then
      begin
         write(scitanci[1]);
         for j:=2 to pos do write(' + ', scitanci[j]);
         writeln;
      end
     else
       generuj(pos+1, sum-i, i);
   end;
end;

var
   n : integer;
begin
   write('zadej N: '); readln(n);
   generuj(1, n, 1);
end.
