#include <bits/stdc++.h>
using namespace std;
int rever(int x) {
  stringstream ss;
  string s;
  ss << x;
  s = ss.str();
  reverse(s.begin(), s.end());
  stringstream ss2(s);
  int y;
  ss2 >> y;
  return y;
}
bool valid(int n) {
  for (int i = 2; i * i <= n; i++) {
    if (n % i == 0) return false;
  }
  return true;
}
int main() {
  int n;
  scanf("%d", &n);
  int cn = 0;
  for (int i = 2; cn != 11185; i++) {
    if (valid(i) && (i != rever(i)) && valid(rever(i))) {
      cn++;
      if (cn == n) {
        printf("%d\n", i);
        return 0;
      }
    }
  }
  return 0;
}
