问题是这样的：一个数列A，A1=1，对于数列当中其它的数，都满足于Ak=Ai+Aj(1< =i< =j< =n)，现在给出数列的最后一个数An，求使n最小的数列。

输入数据只有一行，是一个整数An。（An< =1000）

在文件的第一行输出n。 第二行输出数列，每两个数之间有且仅有一个空格。