#include <stdio.h>
int main()
{
    int severity;
    //input the severity level
    scanf("%d",&severity);
    //check for invalid input
    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");
    }
    return 0;
}