这个勇者明明超强却过分慎重，勇者龙宫院圣哉与n名冒险者一起去讨伐神秘魔物，龙宫院圣哉十分谨慎，他只会在最后一刻出手，
每名冒险者轮流攻击魔物，冒险者的攻击有着某种规律，目前造成的总伤害是上一名冒险者攻击后造成的总伤害的4倍与上上名冒
险者攻击后造成的总伤害的3倍之和，即当前总伤害f(n)=4*f(n-1)+3*f(n-2)（魔物的奇怪设定使总伤害忽高忽低），又由于异世界的奇异设定，冒险者们的总伤害
不会超过666666，即对666666取模，龙宫院圣哉清楚的知道这个魔物的血量为m（m>666666），他想知道在所有的冒险者攻
击完了以后，自己需要造成多少点伤害才能杀死魔物？目前第一名冒险者攻击后总共造成了4点伤害，第二名冒险者攻击后总共造
成了233点伤害。
输入描述:
输入一行n,m,处理到文件结束
666666<m<1e9
2<n<1e9
输出描述:
输出一个整数