#include<stdio.h>
#include<stdlib.h>

int prim(int k) {
    int i;
    if  (k< 2)
        return 0;
    for (i = 2; i <= k / 2; i++)
        if (k % i == 0) return 0;
    return 1;
}

int main(void) {
    unsigned n, i, b;
    FILE *f;
    f = fopen("in.txt", "r");
    fscanf(f, "%u", &n);
    fclose(f);
    f = fopen("out.txt", "w");
    for (i = 2; i < 10 && i <= n; i++)
        if (prim(i))
            fprintf(f, "%d ", i);

    for (i = 11; i < 100 && i <= n; i++)
        if (prim(i) && prim(i % 10 * 10 + i / 10))
            fprintf(f, "%d ", i);
    for (i = 101; i < 1000 && i <= n; i++)
        if (prim(b = i) && prim(b = b % 100 * 10 + b / 100) && prim(b = b % 100 * 10 + b / 100))
            fprintf(f, "%d ", i);
    for (i = 1001; i < 10000 && i <= n; i++)
        if (prim(b = i) && prim(b = b % 1000 * 10 + b / 1000) && prim(b = b % 1000 * 10 + b / 1000) && prim(b = b % 1000 * 10 + b / 1000))
    fprintf(f, "%d ", i);
    system("pause");
    return 0;
}