#!/usr/bin/env python3

print(sum(pow(x, x, (10**10)) for x in range(1,1000+1)) % 10**10)