#include<stdio.h>
int main()
{
int severity;
scanf("%d",&severity);
if(severity<1||severity>10)
    {
        printf("invalid input");
    }
else if(severity>=1 && severity<=3)
    { 
        printf("1\n");
        printf("1\n");
}
else if(severity>=4 && severity<=6)
{
        printf("2\n");
        printf("1\n");
}
else if(severity>=7 && severity<=9)
{
        printf("3\n");
        print("2\n");
        printf("1\n");
}
else
{
    printf("5\n");
    printf("3\n");
    printf("2\n");
    printf("1\n");
}
return 0;
}