a = []
def sang():
    for i in range(0,1001):
        a.append(1)
    a[0] = a[1] = 0
    for i in range(2,1001):
        if(a[i] == 1):
            for j in range(i+i, 1001, i):
                a[j] = 0
if __name__ == "__main__":
    sang()
    n = int(input())
    if(n == 1):
        s = 0
        e = 10
    elif(n == 2):
        s = 10
        e = 100
    elif(n == 3):
        s = 100
        e = 1000
    else:
        s = 1000
        e = 10000
    for i in range(s, e):
        if(a[i] == 1):
            kt = True
            tam = int(i)
            while(tam != 0):
                if(a[int(tam)] == 0):
                    kt = False
                    break
                tam = tam//10
            if(kt == True):
                print(i, end = " ")

$#khanhtaon$