AT_abc269_c [ABC269C] Submask

Description

[problemUrl]: https://atcoder.jp/contests/abc269/tasks/abc269_c 非負整数 $ N $ が与えられるので、以下の条件を満たす非負整数 $ x $ を昇順に全て出力してください。 - $ x $ を $ 2 $ 進数として表記した時に $ 1 $ となる位の集合が、 $ N $ を $ 2 $ 進数として表記した時に $ 1 $ となる位の集合の部分集合となる。 - すなわち、全ての非負整数 $ k $ について、「 $ x $ の $ 2^k $ の位が $ 1 $ ならば、 $ N $ の $ 2^k $ の位は $ 1 $ 」が成り立つ。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $

Output Format

答えを $ 1 $ 行に $ 1 $ つずつ、$ 10 $ 進法の整数として昇順に出力せよ。

Explanation/Hint

### 制約 - $ N $ は整数 - $ 0\ \le\ N\