eval'A=#'+`tr ' ' ,`
A=A.each_cons(2).map{|a,b|(a+b).%10**9+7}while A[1]
puts A