#include <iostream>
using namespace std;
int main()
{
 int K;cin>>K;
 int i, j;
 for(i = 1; i <= 30; i++){
     for(j= 0; j <= i; j++){
         if(K == j*(j-1)/2*(1<<(i-j))){break;}
     }
 }
 cout << i << endl;
 for(int k = 0; k < j; k++){
     cout << "1 ";
 }
 for(int k = j; k < i; k++){
     cout << "0 ";
 }
 cout << endl;
 return 0;
}