#include <iostream>
using namespace std;

int main()
{long n,a[100],sum,nr=2,i;
    cin>>n;
sum=0;
a[1]=a[2]=1;
sum=2;

while(sum<n)
{a[++nr]=a[nr-1]+a[nr-2];
 sum+=a[nr];
}
cout<<nr<<'\n';
for(i=1;i<=nr;i++)
    cout<<a[i]<<' ';

}