AT_abc021_a [ABC021A] 足し算

Description

[problemUrl]: https://atcoder.jp/contests/abc021/tasks/abc021_a 正整数 $ N $ と、 $ 2 $ の累乗数 $ 1,2,4,8 $ があります。 これらのうち、 **同じ $ 2 $ の累乗数をいくつ使っても良い** ので、それらの和が $ N $ となるような組み合わせを $ 1 $ つ求めてください。 組み合わせが複数考えられる場合は、そのうちのどれを出力しても構いません。 例えば $ N=5 $ のとき、$ 5=1+2+2 $ となることから $ 1 $ つの組み合わせとして $ {1,2,2} $ が考えられます。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ - $ 1 $ 行目には、正整数 $ N\ (1\ ≦\ N\ ≦\ 10) $ が与えられる。

Output Format

$ 1 $ 行目に、組み合わせを構成する整数の個数 $ K $ を出力せよ。 $ 2 $ 行目から $ K $ 行には、組み合わせを構成する $ K $ 個の整数をそれぞれ出力せよ。 和がちょうど $ N $ になり、組み合わせを構成する各整数が $ 2 $ の累乗数であるならば正解として扱われる。それ以外の場合は不正解として扱われる。 末尾の改行を忘れないこと。

Explanation/Hint

### Sample Explanation 1 問題文の例です。$ 5=1+2+2 $ と表せるので、このように出力すると正解になります。最初に組み合わせを構成する整数の個数である $ 3 $ を出力するのを忘れないでください。 他にも、$ 5=1+4 $ なので、$ 1,4 $ という組み合わせを出力しても正解となります。