再探汉诺塔

在有 n 个棋盘的 Hanoi 游戏中，我们可以将 m 步移动后的布局视为 {1, ..., n} 的排列

例如，对于 15 磁盘，12345 移动后布局为：

• 钉-1 : 7 8 9 10 11 12 15
• 钉-2 : 1 4 5 6 13 14
• 钉-3 : 2 3

对应排列： 7 8 9 10 11 12 15 1 4 5 6 13 14 2 3

该排列按字典顺序的索引为 563569656784

对于70磁盘，123456789101112131415移动后布局对应的排列索引是多少？

[我的时间：< 100 ms]