#include <iostream>
#include <fstream>
using namespace std;
ifstream f("aranjamente.in");
ofstream g("aranjamente.out");
int n,k,i,p,v[20];
int prim(int n)
{
    for(i=2;i*i<=n;i++)
        if(n%i==0) return 0;
    return 1;
}
void init(int k)
{
    v[k]=1;
}
int succesor(int k)
{
    if(v[k]<n&&k<n)
    {
        v[k]++;
        return 1;
    }
    return 0;
}
int valid(int k)
{
    if(prim(v[k])==0) return 0;
    for(i=1;i<k;i++)
        if(v[k]<v[i]) return 0;
    return 1;
}
int solutie(int k)
{
    int sc=0;
    for(i=1;i<=k;i++)
        sc=sc+v[i];
    if(sc==n) return 1;
    return 0;
}
void afisare()
{
    for(i=1;i<=k;i++)
        g<<v[i]<<" ";
    g<<endl;

}
void back(int n)
{
    int sem,sev;
    k=1;
    init(k);
    while(k>0)
    {
        sem=0;sev=0;
        do
        {
            sem=succesor(k);
            if(sem) sev=valid(k);
        }while(sem&&!sev);
        if(sem)
        {
            if(solutie(k)) afisare();
            else
            {
                k++;
                init(k);
            }
        }
        else k--;
    }
}
int main()
{
   cin>>n;
   back(n);
}