为了庆祝edg夺冠，打算奖励大家一段签到题，题目是这样的：
给定一个函数f(n)，f(1),f(2)已知为k，当n大于2时，有f(n) = f(n - 1) + f(n - 2)。
问gcd(f(777),f(776))的值是多少。
多组数据，每组一个k，1<=k<= 50.
每组数据输出一行答案
1