#include <iostream>
using namespace std;

int m, ans = 0, cnt = 0;
int x[5] = {0, 2, 3, 5, 7};
int y[5] = {0, 1, 3, 7, 9};
int mark[1001] = {0};

bool prime(int n) {
    if(n < 2)
        return false;
    for(int i = 2; i * i <= n; ++i)
        if(n % i == 0)
            return false;
    return true;
}

void backtrack(int i) {
    for(int j = 1; j <= 4; ++j) {
        ans = ans * 10 + y[j];
        if(prime(ans)) {
            if(i == m) {
                ++cnt;
                mark[cnt] = ans;
            } else
             backtrack(i + 1);
        }
        ans /= 10;
    }
}

int main() {
    cin >> m;
    
    for(int i = 1; i <= 4; ++i) {
        ans = x[i];
        backtrack(2);
    }
    cout << cnt << '\n';
    
    for(int i = 1; i <= cnt; ++i)
        cout << mark[i] << ' ';
}