#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
int n,k,v[15],c[3];
void afis(int k)
{
   for(int i=1;i<=k;i++)
       cout<<v[i]<<" ";
    cout<<'\n';
}
void backt(int k,int s)
{
    for(int i=1;i<=2;i++)
    {
        v[k]=c[i];
            if(s==0)
                afis(k);
            else if(s>0) backt(k+1,s-c[i]);
    }
}
int main()
{
    cin>>n;
    c[1]=3;
    c[2]=5;
    backt(1,n);
    return 0;
}