友情提示：380元/半年，儿童学编程，就上码丁实验室。
【题目描述】
原题来自：POJ 3070
我们知道斐波那契数列 $F_0=0,F_1=1,F_n=F_{n-1}+F_{n-2}$。
求 $F_nbmod 10^4$ 。
【输入】
多组数据，每组数据一行，一个整数 $n$。
输入以 $-1$ 结束。
【输出】
对于每组数据，输出 $F_nbmod 10^4$ 。
【输入样例】
0 9 999999999 1000000000 -1
【输出样例】
0 34 626 6875
【提示】
数据范围与提示：
对于全部数据，$0le nle 10^9$ 。