//20180421-Super Fibonacci
#include<stdio.h>
#include<string.h>
int Fib(int n)
{
int fib_1 = 1; //Fib(n-1) //F(4)
int fib_2 = 1; //Fib(n-2) //F(3)
int fib_3 = 1; //Fib(n-3) //F(2)
int fib_4 = 1; //Fib(n-4) //F(1)
int fib_5 = 1; //Fib(n-5) //F(0)
int fibN = 0;
if(n < 5)
printf("1");
for(int i = 5; i<=n; i++)
{
int fibN = 2018*fib_1 + 2017*fib_2 + 2016*fib_3 + 2015*fib_4 + 2014*fib_5;
int fib_5 = fib_4;
int fib_4 = fib_3;
int fib_3 = fib_2;
int fib_2 = fib_1;
int fib_1 = fibN;
}
return (fibN) % 1000000003;
}
int main()
{
int n;
int a[20];
int i = 0;
while(scanf("%d\n", &n) != EOF)//--------------------getchar()
{
a[i++] = n;
}
for(int j = 0; j < i;j++)
printf("%d", Fib(a[i]));//-------------------j
return 0;
}
// 输入多组数据后,回车 > Ctrl+Z > 回车
// 没有任何输出