#include <stdio.h>
#define ten 10000000000
long long nn(int n)
{
long long result=1;
int i;
for(i=0; i<n; i++)
{
result*=n;
result%=ten;
}
return result;
}
int main()
{
long long result=0;
int i;
for(i=1; i<=1000; i++)
{
result+=nn(i);
result%=ten;
}
printf("%lld\n", result);
return 0;
}