已知一個(gè)數(shù)列a₀,a₁……a_m，其中a₀=1,a_m=n; a₀<a₁<a₂<……<a_m?1<a_m。對于每個(gè)k(1<=k<=m)滿足a_k=a_i+a_j(0<=i,j<=k?1),這里i與j可以相等。

現(xiàn)給定n的值（n <= 100），要求m的最小值（并不要求輸出）及這個(gè)數(shù)列的值（若存在多個(gè)數(shù)列，請輸出字典序最小的數(shù)列）。

多組數(shù)據(jù)，每行給定一個(gè)正整數(shù)n。輸入以0結(jié)束。

對于每組數(shù)據(jù)，輸出滿足條件的長度最小的數(shù)列。

5
7
12
15
77
0

1 2 3 5
1 2 3 4 7
1 2 3 6 12
1 2 3 5 10 15
1 2 4 5 9 18 36 41 77