p=[3,5,7,11,13,17,19,23,29,31,37]
t=0
def pround(r,a=[1]):
    global p
    if r==[]:
        if a[0]+a[-1] in p:
            for i in a:
                print i,
            print
    else:
        for i in range(len(r)):
            if r[i]+a[-1] in p:
                pround(r[:i]+r[i+1:],a+[r[i]])
try:
    while True:
        t+=1
        r=range(2,input()+1)
        print "Case %d:"%t
        pround(r)
        print
except:
    pass
/**************************************************************
	Problem: 2128
	User: admin
	Language: Python
	Result: Wrong Answer
****************************************************************/