hdu3485

/*
分析：
    简单递推。。。
    a[i]表示长度为i，第i位为0的，符合情况的个数；
b[i]表示长度为i，第i位为1的，符合情况的个数。


                                                  2012-11-13
*/

#include"stdio.h"
#include"string.h"
#include"stdlib.h"
int main()
{
	int n;
	int f[10011],a[10011],b[10011];
	int i;

	a[1]=b[1]=1;
	a[2]=b[2]=2;
	f[1]=2;
	f[2]=4;
	for(i=3;i<=10000;i++)
	{
		a[i]=f[i-1];
		b[i]=(b[i-1]+a[i-2])%9997;
		f[i]=(a[i]+b[i])%9997;
	}

	while(scanf("%d",&n),n!=-1)	printf("%d\n",f[n]);
	return 0;
}