#include #define rep(i,n) for(int i = 0; i < (n); i++) using namespace std; typedef long long ll; int main(){ cin.tie(0); ios::sync_with_stdio(0); int N; cin >> N; // sum(a) % 3 == 1 // sum(a) <= 312456 // prod(a) % 3 == 0 vector a = {3}; rep(i,N-1) a.push_back(1); while(accumulate(a.begin(), a.end(), 0) % 3 != 1) a.back()++; rep(i,N) cout << a[i] << " "; cout << endl; }