#include <bits/stdc++.h>
using namespace std;
#define ll pair<long long, long long>
#define fi first
#define se second
const long long inf = 1e18;
const int maxn = 10 + 1e3;
const int maxs = 5e6 + 10;
const int ma = 5e6;
long long a[maxn], b[maxn], luu[maxn], n;
bool dd[maxs], f[maxs];
int cso[5] = { 1, 3, 5, 7, 9 };
void sangnt() {
    for (int i = 2; i <= sqrt(ma); i++)
        if (!dd[i])
            for (int j = i * i; j <= ma; j += i) dd[j] = 1;
}
void sangnttd() {
    long long d1 = 0, d2 = 0;
    for (int i = 2; i <= 9; i++)
        if (!dd[i])
            d1++, d2++, a[d1] = i, b[d2] = i;
    for (int t = 1; t <= 6; t++) {
        long long d3 = 0;
        for (int i = 1; i <= d1; i++)
            for (int j = 0; j <= 4; j++) {
                long long so = a[i] * 10 + cso[j];
                if (so > ma)
                    continue;
                if (!dd[so]) {
                    d3++;
                    luu[d3] = so;
                }
            }
        for (int i = d2 + 1; i <= d2 + d3; i++) b[i] = luu[i - d2];
        d2 += d3;
        d1 = d3;
        for (int i = 1; i <= d1; i++) a[i] = luu[i];
    }
    f[0] = 1;
    for (int i = 1; i <= d2; i++)
        for (int j = ma; j >= b[i]; j--)
            if (f[j - b[i]] != 0)
                f[j] = 1;
}
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    //	freopen(".INP","r",stdin);
    //	freopen(".OUT","w",stdout);
    cin >> n;
    sangnt();
    sangnttd();
    for (int i = 1; i <= n; i++)
        if (f[i])
            cout << i << " ";
}