#include <iostream>
using namespace std;
int arr[20190330];

int main()
{
	int i;
	arr[1]=arr[2]=arr[3]=1;
	for(i=4;i<=20190324;i++)
	{
		arr[i]=(arr[i-1]+arr[i-2]+arr[i-3])%10000;
		//cout<<i<<"：  "<<arr[i]<<endl; //这条语句输出会浪费时间，起码要一个小时才可以输出来，所以应该全算出来，最后才把需要的那一个输出来
	}
	cout<<"20190324：  "<<arr[20190324]<<endl; 
	return 0;
 }