给定一棵 4n - 1 个结点的二叉树,其中每个非叶结点都有 恰好 两个子结点。非叶结点编号为 1 到 2n - 1,叶子结点编号为 2n 到 4n - 1。初始时,每个叶子结点上都没有数字。
定义一个 DFS 序是 优美的,当且仅当按该 DFS 序将 所有标有数字的叶子结点 上的数字拼成一个序列时,该序列可以通过若干次 消除相邻相同数字 的方式得到空序列。例如,在下图中,若叶子结点 4, 6 上标有数字 1,叶子结点 5, 7 上标有数字 2,则按 DFS 序 [1, 4, 2, 7, 3, 5, 6] 将所有标有数字的叶子结点上的数字拼成的序列为 [1, 2, 2, 1],可以通过消除相邻的 2 的方式得到 [1, 1],再通过消除相邻的 1 的方式得到空序列,因此该 DFS 序是优美的;而按 DFS 序 [1, 4, 2, 3, 5, 6, 7] 将所有标有数字的叶子结点上的数字拼成的序列为 [1, 2, 1, 2],无法通过若干次消除相邻相同数字的方式得到空序列,因此该 DFS 序不是优美的。

给定 n 次操作,第 i (1 \leq i \leq n) 次操作会选择两个 没有数字 的叶子结点,然后将这两个结点标上数字 i。保证在每次操作后,存在至少一个优美的 DFS 序。你需要求出每次操作后的优美的 DFS 序的数量。由于答案可能较大,你只需要求出答案对 1,000,000,007 取模后的结果。