#include <bits/stdc++.h>

using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int N;
  cin >> N;
  vector<int> res;
  res.emplace_back(3);
  if ((N - 1) % 3 == 0) res.emplace_back(2);
  if ((N - 1) % 3 == 2) {
    res.emplace_back(2);
    res.emplace_back(2);
  }
  while ((int)res.size() < N) {
    res.emplace_back(1);
  }
  for (const auto& e : res) {
    cout << e << (&e == &res.back() ? '\n' : ' ');
  }
  return 0;
}