#include "bits/stdc++.h"
using namespace std;typedef long long lint;typedef vector<lint> liv;
#define rep(i,n) for(int i=0;i<n;++i)
#define all(v) v.begin(),v.end()
#define linf 1152921504606846976
#define MAXN 100010

int main(){
	lint n,s=3;cin>>n;cout<<3<<endl;
	if(n==2){ cout<<1<<endl;return 0; }
	rep(i,n-3)++s,cout<<1<<endl;
	if(s%3==0)cout<<"2\n2\n";
	else if(s%3==1)cout<<"1\n2\n";
	else cout<<"1\n1\n";
}