#include<stdio.h>
int main()
{
int a,x,y,z,s;
scanf ("%d",&a);
x=1;
y=1;
if(a>=1&&a<=3);
{
    printf ("%d\n",x);
    printf ("%d\n",y);
}
x=2;
z=1;
if(a>=4&&a<=6)
{
    printf ("%d\n",&x);
    printf ("%d\n",&z);
}
if(a<=7&&a<=9)
{
    printf ("%d\n",x);
    printf ("%d\n",y);
    printf ("%d\n",z);
}
x=5;
y=3;
z=2;
s=1;
if(a==10)
{
    printf ("%d\n",x);
    printf ("%d\n",y);
    printf ("%d\n",z);
    printf ("%d\n",s);
}
if(a!=1&&a!=2&&a!=3&&a!=4&&a!=5&&a!=6&&a!=7&&a!=8&&a!=9&&a!=10)
{
    printf ("Invalid input");
}
return 0;
}
}