# include <algorithm>
#include <cstdio>
# define NR 105

using namespace std;

int k,n;
long long a[105];

int main ()
{
    scanf("%d",&n);
    a[0]=1;a[1]=1;
    k=1;
    do
    {
        ++k;
        a[k] = a[k-1] + a[k-2];
    }while(a[k] <= n);
    for(int i = k+1; i<= 100; ++i)
    {
        a[i] = a[i-k];
    }
    printf("%d\n",100);
    for(int i = 1; i <= 100; ++i) printf("%d ",a[i]);
    return 0;
}