a,b=0,1;p eval"b=a+a=b;"*gets.to_i