集训队17有个大菜逼——小宇，对，就是我，我从小到大就是那种全班最菜的，还记得我上小学的时候老师给我解释了十几遍他才听懂1+2=3，高考更是凭借数学14分来到了工院。在我进队后，被旺神的数学周赛深深的支配了，所以我下定决心好好学高数，终于在我不屑的努力下，期末数学以61分的优秀成绩没有挂科。旺神知道我成绩后，决定好好锻炼我的数学，所以就出了一题大水题给我，但是因为我昨天晚上鼻子痒抠了下鼻X，所以我不太想算，请18的各位大佬帮我算一下（我高考数学14分都会做，你们也一定会吧？）
已知f（1）=4，f（2）=9，对于任意的f（n），有f（n）=f（n-1）+f（n-2）
输入一个数n，求f（n）%3的值（简单吧，答案也就0，1 ，2）
输入有多组，请处理文件末尾（End Of File 即EOF)
每组数据只有一个n（1<=n<=1e9），如题意所示
输出一个整数，表示f（n）%3后的值
1 2 3
1 0 1