#3021. 加成序列

满足如下条件的序列 （序列中元素被标号为 ）被称为“加成序列”：

• 对于每个 （）都存在两个整数 和 （， 和 可相等），使得 。

你的任务是：给定一个整数 ，找出符合上述条件的长度 最小的“加成序列”。

如果有多个满足要求的答案，只需要找出任意一个可行解。

由于站长太弱了，本题并没有 SPJ，所以请到 洛谷，UVA 或者 AcWing 提交

输入包含多组测试用例。

每组测试用例占据一行，包含一个整数 。

当输入为单行的 时，表示输入结束。

对于每个测试用例，输出一个满足需求的整数序列，数字之间用空格隔开。

每个输出占一行。

输入样例：

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