s=''a=0;b=1;for j=1,9 do a,b=a+b,a;for i=b,a-1 do s=s..s.char(i>8 and i+56 or i+49)end;print(s)end