a[9999];main(i,x,z){for(i=x=0;x<9999;){for(z=i++>330?330:i-1;z&&i%z;z--);if(z==1) a[++x] = i;}for(;~scanf("%d",&i);printf("%d\n",a[i]));}