#include <iostream>
using namespace std;
int main() {
int n;
int a[1500], t = 0;
a[t++] = 2;
cin >> n;
for (int i=3; t < n; i += 2){
bool prime = true;
for (int j = 0; j < t; ++j) {
if (i % a[j] == 0) {
prime = false;
break;
}
}
if (prime) {
a[t++] = i;
}
}
cout << a[n - 1];
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbjsKICAgIGludCBhWzE1MDBdLCB0ID0gMDsKICAgIGFbdCsrXSA9IDI7CiAgICBjaW4gPj4gbjsKICAgIGZvciAoaW50IGk9MzsgdCA8IG47IGkgKz0gMil7CiAgICAgICAgYm9vbCBwcmltZSA9IHRydWU7CiAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCB0OyArK2opIHsKICAgICAgICAgICAgaWYgKGkgJSBhW2pdID09IDApIHsKICAgICAgICAgICAgICAgIHByaW1lID0gZmFsc2U7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBpZiAocHJpbWUpIHsKICAgICAgICAgICAgYVt0KytdID0gaTsKICAgICAgICB9CiAgICB9CiAgICBjb3V0IDw8IGFbbiAtIDFdOwogICAgcmV0dXJuIDA7Cn0=