#include<bits/stdc++.h>
using namespace std;
typedef  long long LL;
typedef pair<LL,LL> PII;
const int N=20,M=2*N;
const int mod=998244353;
const int INF=1e9+7;


/*void solve(){
    int mid ;  
   cin >> mid ;
   if(mid > 366){
    cout << "-1" ;
    return ;
   }else if(mid == 0){
    cout << "7\n" ;
    cout << "2 5 3 6 4 3 5" ;
    return ;
   }else if(mid == 1){
    cout << "6\n1 1 4 5 1 4" ;
    return ;
   }else{
    cout << mid - 1 << '\n' ;
    for(int i = 1 ; i <= mid - 1 ; ++ i) {
        cout << i << ' ' ;
    }
    return ;
   }

}*/

void solve(){
    int n;
    cin>>n;
    if(!n){
        cout << "7\n" ;
        cout << "2 5 3 6 4 3 5" ;
        return ;
    }

    if(n==1){
        cout << "6\n1 1 4 5 1 4" ;
        return ;
    }

    if(n<=366){
        cout << n - 1 << '\n' ;
        for(int i = 1 ; i <= n - 1 ; ++ i) {
            cout << i << ' ' ;
     }
    return ;
    }

    
    int cnt=0;
    n++;
    for(int i=0;i<32;i++) if(((n)>>i)&1) cnt++;

    if(cnt>2){
        cout<<-1<<endl;
        return ;
    }

    if(cnt==1){
        int num;
        for(int i=0;i<32;i++){
            int t=(n>>i)&1;
            if(!t) continue;
            num=i;
        }
        cout<<2*num-2<<endl;
        for(int i=0;i<num-1;i++) cout<<2<<" ";
        for(int i=0;i<num-1;i++) cout<<1<<" ";
        cout<<endl;
    }

    /*if(cnt==1){
        int num;
        for(int i=0;i<32;i++) if((n>>i)&1) num=i;
        cout<<num<<endl;

        for(int i=0;i<num;i++) cout<<1<<" ";
        cout<<endl;

        return ;
    }*/

    else {
        int n1=-1,n2=-1;

        for(int i=0;i<32;i++){
            int t=(n>>i)&1;
            if(!t) continue;
            if(n1==-1) n1=i;
            else n2=i;
        } 

        //cout<<n1<<" "<<n2<<endl;
        cout<<n1+n2<<endl;

        for(int i=0;i<n1;i++) cout<<2<<" ";
        for(int i=0;i<n2;i++) cout<<1<<" ";
    }
}
 
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int T=1;
    //cin>>T;

    while(T--) solve();
 
    return 0;
}