#include <iostream>
#include <iterator>
#include <numeric>
int main() {
int const res = std::accumulate(
std::istream_iterator<int> { std::cin }, std::istream_iterator<int> {},
0,
[] (int const y, int const x) { return 113 * (y + x) % 10000007; });
std::cout << res << '\n';
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aXRlcmF0b3I+CiNpbmNsdWRlIDxudW1lcmljPgogICAgCiAKaW50IG1haW4oKSB7CiAgIGludCBjb25zdCByZXMgPSBzdGQ6OmFjY3VtdWxhdGUoCiAgICAgICAgICAgICAgICAgICAgICAgc3RkOjppc3RyZWFtX2l0ZXJhdG9yPGludD4geyBzdGQ6OmNpbiB9LCBzdGQ6OmlzdHJlYW1faXRlcmF0b3I8aW50PiB7fSwKICAgICAgICAgICAgICAgICAgICAgICAwLAogICAgICAgICAgICAgICAgICAgICAgIFtdIChpbnQgY29uc3QgeSwgaW50IGNvbnN0IHgpIHsgcmV0dXJuIDExMyAqICh5ICsgeCkgJSAxMDAwMDAwNzsgfSk7ICAKICAgc3RkOjpjb3V0IDw8IHJlcyA8PCAnXG4nOwp9Cg==