神奇的数列

★★ 输入文件：chain.in 输出文件：chain.out 简单对比
时间限制：1 s 内存限制：128 MiB

【问题描述】

一位数学家，他有一天发现了一个很有趣的数列，这个数列有一个很有趣的性质：a₁=1，对于其他数列中的数a_k=a_i+a_j(1≤i≤j≤n)，现在给出数列的最后一个数a_n，求使n最小的数列。

【输入格式】

文件只有一行，只有一个整数a_n。

【输出格式】

文件第一行输出n。第二行输出数列，每个数之间有且仅有一个空格。

【输入输出样例】

chain.in

chain.out

1 2 4