#include <iostream>
#include <algorithm>
using namespace std;
int n,i,a[101][101],b[100001],t,j;
int main()
{
    cin>>n;
    /*b[++t]=n;
    while (n>0)
    {
        b[++t]=n/2;
        if (b[t]<=0) t--;
        if (n%2==1) b[++t]=n/2+1;
        n/=2;
    }*/
    b[++t]=1;
    b[++t]=1;
    while (b[t]<=n)
    {
        b[++t]=b[t-1]+b[t-2];
    }
    t--;
    cout<<t<<'\n';
    for (i=1;i<=t;i++) cout<<b[i]<<" ";
    return 0;
}