//C++
#include <iostream>
int main()
{
int a=1,b=1,c=1,d=3;
for(int i=4;i<=20190324;i++)
{
d=(a+b+c)%10000 ;
a=b;
b=c;
c=d;

}
std::cout << d << std::endl;
}