管理备注：本题因证明难度极高，做题难度低，故评为灰题
现在有四个栈，其中前三个为空，第四个栈从栈顶到栈底分别为 。每一个栈只支持一种操作：弹出并压入。它指的是把其中一个栈 A 的栈顶元素 弹出，并马上压入任意一个栈 B 中。但是这样的操作必须符合一定的规则才能进行。
对于给定的 ，请你求出把第四个栈的 个元素全部移到第一个栈的最少操作次数。
由于最少操作次数可能很多，请你把答案对 取模。
一行，一个整数 。
一行，一个正整数，为把最少操作次数 的值。
2
3
