江湖告急，太平王之女玉屏公主突遭绑架，王爷震怒，黑白两道人人自危。此时此刻，大家唯一的救星陆小凤却已远走他乡躲得清静自在。陆小凤与官府携手铲平荒岛救出公主，却不见宫九和沙曼的踪影。风波平息，陆小凤护送公主回到王府，突然宫九从里面迎了出来，陆小凤恍然大悟，原来真正的阴谋是在平王府里。宫九是太平世子，他要谋杀太平王。而得救的公主却是假的，是牛肉汤扮的，真正的公主已经死了。最后，陆小凤施展绝招“凤舞九天”，打败了宫九。
“凤舞九天”是一门武功招式，每次出招的攻击次数不同，第1次攻击1次，第2次攻击1次；然后n次的攻击满足下面的公式：
f[n]=(6*f[n-1]+8*f[n-2])%9; （n >=3)
为啥对9取余呢？因为是凤舞九天啊！要是凤舞七天的话，就对7取余了！
输入描述:
输入数据有多组，每组1个数n (1 <= n <=100);
输出描述:
对于每组数据，在一行内输出第n次出招时，攻击的次数是多少？