program fibonachi01;

{$APPTYPE CONSOLE}

var f1,f2,f3:integer;
n,i:integer;
begin
readln(n);
f1:=1;f2:=1;
for i:=2 to n do
begin
f3:=f1+f2;
f1:=f2;
f2:=f3;
writeln(i,' ',f2);
end;
readln;
end.