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