def Square_sum(n):

variable = []

for i in range(1 , n+1):

    square = i**i
    variable.append(square)



result = sum(variable)

last_10_digits = result % (10**10)

return last_10_digits

if name == 'main':

N = int(input())


print(Square_sum(N))