小明喜欢上了一种可以自我生成的数字序列，这个数字序列有下面的一些性质： 1. 第一个数字为1 2. 数字依次严格递增 3. 除去第一个数外，任何一个数字都是序列中在其之前的两个数字（有可能相同的两个数）的和。 比如序列：1 2 4 5 10 15 现在问题是，小明想知道，如果给定了序列的最后一个数n，如何求出一个最短的满足上述三个条件的序列。请尝试编写程序解决这一问题。

一行 ，为数字n，其中1<=n<=10000

一行，满足条件的数字序列，数字之间用一个空格隔开。

15

1 2 4 5 10 15
样例说明：生成方法可能不止一种，如上例中可以生成1 2 3 5 10 15，长度也是6