S = 1321321121231281237129871238927189217391823719837138917343242423
N = 10 ** 7


def task(S, N):
    r = 0
    for i in xrange(N):
        r += S * N
    return r % 997

print task(S, N)