加法数列
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
一个关于正整数 N 的加法数列{am}即为一个满足以下四个性质的数列：
a0=1
am=n
a0<a1<a2<…<am-1<am
对于任意一个数 k(1<=k<=m)都存在两个数 i 和 j(0<=i,j<=k-1;i,j 可能相等)，使得 ak=ai+aj
给你一个正整数 N，你的任务是构造一个最短的关于 N 的加法数列。如果有多个满足条 件的数列，输出任意一个即可。
例如，{1,2,3,5}和{1,2,4,5}都是对于 N=5 的合法的解。
Format
Input
输入包含多组数据，每组数据仅一行，包含一个数 N，N 为 0 表示输入结束。
Output
对于每组数据输出一行，表示你所找到的加法数列，每两个数之间用空格分隔
Samples
5
7
12
15
77
0
1 2 4 5
1 2 4 6 7
1 2 4 8 12
1 2 4 5 10 15
1 2 4 8 9 17 34 68 77
Limitation
对于 30%的数据，1<=N<=100；
对于 100%的数据，1<=N<=1000，且数据组数不超过 10 组；
本题有校验器。