#include<stdio.h>
int main()
{
    int severity;
    scanf("%d",&severity);
    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");
        printf("2\n");
        printf("1\n");
    }
    
    else if (severity==10);
    {
        printf("5\n");
        printf("3\n");
        printf("2\n");
        printf("1\n");
    }
    else
    {
        printf("Invalide input\n");
    }
    return 0;
}