($\,$b,$c)=(($b+$c+??)%(1e9+7),$\,$b)for-3..<>;print