内存限制：128 MB
时间限制：5 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：4
通过：3
实在想不到什么序列了，乱造了一个，就叫虾扯蛋序列吧。
虾扯蛋序列总共只有100项，即 XCD[1],XCD[2],XCD[3].....XCD[100].
虾扯蛋序列的生成规则是这样的：
XCD[1]=1；XCD[2]=1；XCD[3]=2；
i>=4时，如果 i 是偶数，XCD[i]= ( XCD[i-2] + XCD[i-3] ) %76;
如果 i 是奇数，XCD[i]=( XCD[i-1] + XCD[i-2] + XCD[i-3] ) %34;
现在我们想知道，Y这个数字在虾扯蛋序列中最早出现在第几项？
输入包含多组测试数据，每组测试数据输入一个整数 Y (Y的绝对值小于10000).
对于每组测试数据，输出一个整数 X，表示 Y 这个数字在虾扯蛋序列中最早出现在第 X 项。如果 Y 不存在序列中，请输出-1.
15信息、15软件工程期末上机考试
命题&&验题组：zhgzhou、ZhouZhenTao、LiWeiJian、ShiHaiHong