圆节

一大群人正在庆祝新的季节。
人群中有 N 个人（编号从 1 到 N），他们聚集在一个 圆圈 按顺序。
他们决定玩这样一个游戏：
它从 1 人开始。他用木剑消灭了2，并将剑交给了3。然后3淘汰4，剑传给5。 于是，每个人都消灭了自己旁边的一个，并将剑传给了旁边的另一个。 比赛的获胜者是最后站立的人。


如果 N=9*10^29，哪个数字是获胜者？
提示：从较小的情况推导出公式