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 $ という組み合わせを出力しても正解となります。