#include <stdio.h>

int main(void)
{
    int ans[10] = {0,7,11,13,17,19,23,29,47,59,61};
    int x;
    scanf("%d", &x);
    printf("%d\n", ans[x]);
    return 0;
}