/*
#include <stdio.h>
int memo[1000001] = {0,2,4, };
int cha(int n)
{
if(memo[n]!=0)
{
return memo[n];
}
// memo[n]=memo[n-1]*2;
return memo[n]=cha(n-1)*2%100000007;
}
int main()
{
int n,k;
scanf("%d",&n);
if(n==3)
{
printf("2");
return 0;
}
if(n==6)
{
printf("4");
return 0;
}
if(n%3!=0)
{
printf("0");
return 0;
}
k=cha(n);
k=k%100000007;
printf("%d",k);
return 0;
}
*/
#include <stdio.h>
int memo[100000]={0};
int cha(int n)
{
if(n==0)
{
return 0;
}
if(memo[n]!=0)
{
return memo[n];
}
return memo[n]=cha(n-1)+n%100007;
}
int main()
{
int n;
scanf("%d",&n);
int k=cha(n);
printf("%d",k);
return 0;
}