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