#include <bits/stdc++.h>
using namespace std;
bool kt(long long xx) {
  long long ii, jj;
  jj = int(sqrt(xx));
  for (ii = 3; ii <= jj; ii = ii + 2)
    if ((xx % ii) == 0) {
      return false;
    }
  return true;
}
int main() {
  long kq, dkq, f[12000];
  int n, m, i, j, p, q, i1, i2, i3, i4, i5, i6, i7, i8, i9, dem;
  scanf("%d", &n);
  dem = 0;
  for (i = 1; i <= 9; i = i + 2) {
    for (i1 = 1; i1 <= 9; i1 = i1 + 2) {
      kq = i * 10 + i1;
      dkq = i1 * 10 + i;
      if (kt(kq) == true && kt(dkq) == true && kq != dkq) {
        dem++;
        f[dem] = kq;
      }
    }
  }
  for (i = 1; i <= 9; i = i + 2) {
    for (i1 = 0; i1 <= 9; i1 = i1 + 1) {
      for (i2 = 1; i2 <= 9; i2 = i2 + 2) {
        kq = i * 100 + i1 * 10 + i2;
        dkq = i2 * 100 + i1 * 10 + i;
        if (kt(kq) == true && kt(dkq) == true && kq != dkq) {
          dem++;
          f[dem] = kq;
        }
      }
    }
  }
  for (i = 1; i <= 9; i = i + 2) {
    for (i1 = 0; i1 <= 9; i1 = i1 + 1) {
      for (i2 = 0; i2 <= 9; i2 = i2 + 1) {
        for (i3 = 1; i3 <= 9; i3 = i3 + 2) {
          kq = i * 1000 + i1 * 100 + i2 * 10 + i3;
          dkq = i3 * 1000 + i2 * 100 + i1 * 10 + i;
          if (kt(kq) == true && kt(dkq) == true && kq != dkq) {
            dem++;
            f[dem] = kq;
          }
        }
      }
    }
  }
  for (i = 1; i <= 9; i = i + 2) {
    for (i1 = 0; i1 <= 9; i1 = i1 + 1) {
      for (i2 = 0; i2 <= 9; i2 = i2 + 1) {
        for (i3 = 0; i3 <= 9; i3 = i3 + 1) {
          for (i4 = 1; i4 <= 9; i4 = i4 + 2) {
            kq = i * 10000 + i1 * 1000 + i2 * 100 + i3 * 10 + i4;
            dkq = i4 * 10000 + i3 * 1000 + i2 * 100 + i1 * 10 + i;
            if (kt(kq) == true && kt(dkq) == true && kq != dkq) {
              dem++;
              f[dem] = kq;
            }
          }
        }
      }
    }
  }
  for (i = 1; i <= 9; i = i + 2) {
    for (i1 = 0; i1 <= 9; i1 = i1 + 1) {
      for (i2 = 0; i2 <= 9; i2 = i2 + 1) {
        for (i3 = 0; i3 <= 9; i3 = i3 + 1) {
          for (i4 = 0; i4 <= 9; i4 = i4 + 1) {
            for (i5 = 1; i5 <= 9; i5 = i5 + 2) {
              kq =
                  i * 100000 + i1 * 10000 + i2 * 1000 + i3 * 100 + i4 * 10 + i5;
              dkq =
                  i5 * 100000 + i4 * 10000 + i3 * 1000 + i2 * 100 + i1 * 10 + i;
              if (kt(kq) == true && kt(dkq) == true && kq != dkq) {
                dem++;
                f[dem] = kq;
              }
              if (dem > 11184) {
                printf("%d", f[n]);
                return 0;
              }
            }
          }
        }
      }
    }
  }
  for (i = 1; i <= 9; i = i + 2) {
    for (i1 = 0; i1 <= 9; i1 = i1 + 1) {
      for (i2 = 0; i2 <= 9; i2 = i2 + 1) {
        for (i3 = 0; i3 <= 9; i3 = i3 + 1) {
          for (i4 = 0; i4 <= 9; i4 = i4 + 1) {
            for (i5 = 0; i5 <= 9; i5 = i5 + 1) {
              for (i6 = 1; i6 <= 9; i6 = i6 + 2) {
                kq = i * 1000000 + i1 * 100000 + i2 * 10000 + i3 * 1000 +
                     i4 * 100 + i5 * 10 + i6;
                dkq = i6 * 1000000 + i5 * 100000 + i4 * 10000 + i3 * 1000 +
                      i2 * 100 + i1 * 10 + i;
                if (kt(kq) == true && kt(dkq) == true && kq != dkq) {
                  dem++;
                  f[dem] = kq;
                }
                if (dem > 11184) {
                  printf("%d", f[n]);
                  return 0;
                }
              }
            }
          }
        }
      }
    }
  }
}
