eval"a=0;b=1;(3..%s).map{a,b=b,(a+b)%%%s};p b"%gets.split