#include <bits/stdc++.h>
using namespace std;
bool prost(int a) {
  int i1;
  for (i1 = 2; i1 * i1 <= a; ++i1) {
    if (a % i1 == 0) {
      return false;
    }
  }
  return true;
}
int main() {
  int n;
  cin >> n;
  int i, i1;
  int k = 0;
  for (i = 10; i; ++i) {
    if (prost(i)) {
      int b = i, c = 0;
      while (b != 0) {
        c = c * 10 + b % 10;
        b /= 10;
      }
      if (prost(c) && c != i) {
        ++k;
      }
      if (k == n) {
        cout << i << endl;
        return 0;
      }
    }
  }
  return 0;
}
