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