一个与 n 有关的整数加成序列 <a₀,a₁,a₂,...,a_m> 满足以下四个条件：
1.a₀=1
2.a_m=n
3.a₀<a₁<a₂<...<a_m−1<a_m
4. 对于每一个 k(1≤k≤m) 都存在有两个整数 i 和 (0≤i,j≤k−1,i 和 j 可以相等 ) ，使得 a_k=a_i+a_j
你的任务是：给定一个整数 n ,找出符合上述四个条件的长度最小的整数加成序列。如果有多个满足要求的答案，只需要输出任意一个解即可。
举个例子，序列 <1,2,3,5> 和 <1,2,4,5> 均为 n=5 时的解。

输入包含多组数据。每组数据仅一行包含一个整数 n(1≤n≤10000) 。在最后一组数据之后是一个 0 。

对于每组数据，输出一行所求的整数加成序列，每个整数之间以空格隔开。

DFS