#include <iostream>
using namespace std;

int N;
int main(){
    cin >> N;
    if(N%3==0){
        cout << 3 << " ";
        for(int i=0;i<N-2;i++){
            cout << 1 << " ";
        }
        cout << 3 << endl;;
    }else if(N%3==1){
        cout << 3 << " ";
        for(int i=0;i<N-2;i++){
            cout << 1 << " ";
        }
        cout << 2 << endl;
    }else{
        cout << 3 << " ";
        for(int i=0;i<N-2;i++){
            cout << 1 << " ";
        }
        cout << 1 << endl;
    }
}