#include <bits/stdc++.h>
using namespace std;
int n;
int t;
int color[10005];
bool prime[50000000];
int main() {
  cin >> n;
  for (int i = 1; i <= n; i++) {
    color[i] = 0;
  }
  t = n * (n + 1) / 2;
  for (int i = 0; i <= t; i++) {
    prime[i] = true;
  }
  for (int i = 2; i * i <= t; i++) {
    if (prime[i] == false) {
      continue;
    }
    for (int j = i * i; j <= t; j += i) {
      prime[j] = false;
    }
  }
  if (prime[t] == true) {
    for (int i = 1; i <= n; i++) {
      color[i] = 1;
    }
  } else {
    int flag = -1;
    for (int i = 2; i < t - 1; i++) {
      if (prime[i] == true && prime[t - i] == true) {
        flag = i;
      }
    }
    if (flag == -1) {
      color[3] = 3;
      t -= 3;
      flag = -1;
      for (int i = 2; i < t - 1; i++) {
        if (prime[i] && prime[t - i]) {
          flag = i;
        }
      }
    }
    for (int i = n; i >= 1; i--) {
      if (color[i] == 0 && i <= flag) {
        color[i] = 1;
        flag -= i;
      }
    }
    for (int i = 1; i <= n; i++) {
      if (color[i] == 0) {
        color[i] = 2;
      }
    }
  }
  for (int i = 1; i <= n; i++) {
    printf("%d ", color[i]);
  }
  return 0;
}
