#include<stdio.h>
int fn[200005];
// int op;
// int fibo(int mod);
// {
// 	int a=0,b=1,c;
// 	for(int i=0;i<1e6;i++)
// 	{
// 		c=(a+b)%mod;
// 		a=b;
// 		b=a;
// 		if(a==0&&b==1)
// 		{
// 			return i+1;
// 		}
// 		return -1;
// 	}
// }打表求循环

void fun()//储存打表结果
{
	fn[0]=0;
	fn[1]=1;
	fn[2]=1;
	for(int i=3;i<=15000/*op*/;i++)
	{
		fn[i]=(fn[i-1]+fn[i-2])%10000;
	}
}