$a=$_*($s[$_%2]+=$a)%(1e9|7)for++$a*2..<>;print$a