#include<iostream>
using namespace std;
int main()
{
int k;int este=0,i=0;
cout<<"k=";cin>>k;
int v[100],j;
if ((k==0)||(k==1)) { este=1; }
  else {
   int ultim=1,penultim=0,nou;
   do {
       nou=ultim+penultim;
       penultim=ultim;
       ultim=nou;i++;
      } while (nou<k);
   if (nou==k) { este=1; }

     }
cout<<este<<endl;
if(este==1)
    i++;
int ultim=1,penultim=0,nou;
for(j=0;j<i;j++)
{
       nou=ultim+penultim;
       penultim=ultim;
       ultim=nou;
       v[j]=nou;
}

for(j=0;j<i;j++)
    cout<<v[j]<<" ";
cout<<endl;
cout<<i;
cout<<endl;
for(j=i-1;j>=0;j--)
    cout<<v[j]<<" ";
}