没想到，这件事情闹得沸沸扬扬，竟然连远在幻想乡的灵梦也知道了，于是灵梦打算带领一众妖精们逃离幻想乡，前往新的乌托邦。

正当一众妖精再有说有笑的赶路时，在最前头的紫妈突然停了下来，原来是有一个结界拦住了去路，上面写着：

结果妖精刚通过没多久，却发现前面有一个万丈深渊，峭壁上还有几行大字：

妖精们啊，你们只需算出，对于一个整数m（0≤m≤n）有多少个2^m在10进制下第一个数字为就可以召唤深渊巨龙（神龙）通过这里。

仗着自己开了一个红茶馆（雾），大小姐在1e-9秒内就算出了答案ans₁。

成功通过深渊后，妖精们来到了幻想乡之门前，只见门前插了3根擎天巨柱，其中最左边的柱子上有2*ans₁个翡翠方块，而翡翠方块刚好从上到下依次增大且每种尺寸的翡翠方块有两块，也就是说：一共有ans₁ 种翡翠方块，妖精们走进一看，发现同一尺寸的翡翠方块竟然还分颜色：上面的翡翠方块为黑色，下面的翡翠方块为白色。最下面的翡翠方块上刻了一行小字：

妖精们啊，若要出此幻想乡，你们须将所有的翡翠从左边的定海柱移至最右边的定天柱上，并且遵从以下规则：

1.大的翡翠方块不能放在小的翡翠方块上面
2.当所有的翡翠方块移动完毕时，定天柱上的方块黑白顺序必须和定海柱上的方块黑白顺序相同

仗着机敏的头脑，琪露诺在1e-9秒内就算出了最少的移动次数ans₂

妖精们齐心协力将所有方块移到右边的柱子上的后，突然幻想乡之门炸裂了，随后整个幻想乡的空间出现龟裂，原来，这个装置便是幻想乡的毁灭装置。

现在灵梦她们自由了，她们可以前往她们自己的乌托邦去了。

临走前，灵梦为了考验一下作为蒟蒻的YPC，所以就让蒟蒻YPC告诉她这一路上的ans₁ ans₂分别是多少，由于YPC非常蒻，所以就前来询问各位巨佬了，希望你们能求出ans₁ ans₂的值，注意将ans₂对1000000007取模（YPC温馨提醒：模运算在Pascal下为mod，在C++下为*%*）。