Yuki 是一个来自异世界的次元少女！
她生活在 维宇宙的一艘飞船上，坐标为 。突然，她的探测器显示宇宙原点处有一个黑洞正在扩张：对于所有正整数 ，在第 秒时，如果飞船的某一维坐标小于或等于 ，那么 Yuki 和她的飞船就会被黑洞吃掉！
为了逃生，Yuki 需要尽力远离黑洞：对于所有正整数 ，在第 秒时，如果 Yuki 还没有被黑洞吃掉，那么她需要选择 个不同的维度 ，将 均增加 。
不过，由于飞船的仪表盘坏了，Yuki 并不知道飞船还剩余多少燃料。所以，她想请你对于每个小于 的正整数 求出最大的非负整数 ，满足在最优策略下，第 秒时 Yuki 还没有被黑洞吃掉。容易证明这样的非负整数 存在。
