有一个叫做“河内塔”的有名的拼图。河内塔是由33个桩子和中央空着的尺寸不同N个圆盘构成的拼图。33个桩子的编号为1-3编号。另外，小圆盘i的半径是i厘米。

首先，所有的圆盘在桩1中，按大小从下堆积，形成“塔”。桩子2, 3,开始什么也没放。玩家可以通过1次的操作，将某个桩子塔最上面的圆盘移到其他桩子上，堆到目的地“桩子塔”的最上面。同时，不能在小圆盘上放置大圆盘。河内塔的目的是尽可能少次数的操作，将高度N的塔移至桩2或桩3。

高桥想解决这个问题，于是从壁橱里找出了河内塔玩具。可是，好象谁做了恶作剧，N个全部的圆盘以由小到大的顺序被放在桩1上。于是，高桥就从那种分散的状态开始，无视了“不能在小圆盘上放置大圆盘”的规则进行操作，让所有的圆盘按照大小从上往下堆积的方式移动。另外的拼图游戏。

预先，给出桩1堆积的圆盘的尺寸的信息，再请举一个为任意一个桩(桩1也可以)，使全部的圆盘按尺寸堆积一样地移动。但是操作过多的话作为谜题不美丽（意思是尽量少操作）

操作限制： 225000次以内