#pe048
ans = 0
for i in range(1,1001):
	ans += i**i
print(str(ans)[-10:])