AT_code_festival_2017_quala_f Squeezing Slimes
Description
[problemUrl]: https://atcoder.jp/contests/code-festival-2017-quala/tasks/code_festival_2017_quala_f
$ A $ 匹のスライムが横一列に並んでいます。 最初、スライムの大きさはすべて $ 1 $ です。
すぬけ君は次の操作を繰り返し行うことができます。
- 正の偶数 $ M $ をひとつ選ぶ。 位置が連続する $ M $ 匹のスライムを選び、それらのうち左から $ (1,\ 2) $ 番目、$ (3,\ 4) $ 番目、…、$ (M\ -\ 1,\ M) $ 番目のスライムをそれぞれペアにする。 そして、各ペアごとに $ 2 $ 匹のスライムを合成して $ 1 $ 匹のスライムにする。 ここで、合成後のスライムの大きさは、合成前のスライムの大きさの和とする。 また、合成後の $ M\ /\ 2 $ 匹のスライムの順序は、合成前の $ M\ /\ 2 $ 組のペアの順序のままである。
すぬけ君の目標は、スライムをちょうど $ N $ 匹にして、それらのうち左から $ i $ ($ 1\
Input Format
N/A
Output Format
N/A
Explanation/Hint
### 制約
- $ 1\