---

# 5.63
for n in range(1, 1000):
    if n == (n*n*n) % (10**len(str(n))):
        print(n)

# 5.64
n = int(input())
k = int(input())
s = 0
for i in range(1, n+1):
    s += i**k
print(s)

# 5.65
for b in range(1, 11):
    for c in range(1, 21):
        t = 100-b-c
        if 20*b+10*c+t == 200:
            print(b, c, t)