#!/usr/bin/env python3

import numpy as np

x = range(1, 1001)
print(sum(map(lambda x: x**x, x)) % int(1e10))