我们知道斐波那契数列 F0=0, F1=1,Fn=Fn-1+Fn-2。

求 Fn mod 10^4。

多组数据，每组数据一行，一个整数 n。

输入以 -1 结束。