#include<stdio.h>
int main()
{
    
int severity
scanf("%d",&severity);

if(severity>=1&& severity <= 3)
{
    printf("1\n1\n");
}
else if(severity>=7 && severity <==9)
{
    printf("3\n2\n1\n");
}
else if (severity == 10)
{ 
    printf("5\n3\n2\n1\n");
}
else
{
    printf("invalid input\n");
}
return 0;
}