#include using namespace std; int main () { int n; cin >> n; do { cout << "3 "; n--; } while (n%3 - 1); while (n) { cout << "1 "; n--; } cout << endl; }