#include <bits/stdc++.h>
using namespace std;
bool SBcyx(int y) {
    for(int i=2;i*i<=y;i++){
    	if(y%i==0){
    		return 0;
		}
	}
	return 1;
}
void cyxSB(int a,int y) {
	for(int i=2; i<=9; i++) {
		if(SBcyx(y*10+i)) {
			if(a==0){
				cout<<y<<endl;
			}
			cyxSB(a-1,y*10+i);
		}
	}
}
int main() {
	int a;
	cin>>a;
	int y=0;
	cyxSB(a,y);
	return 0;
}