#include <stdio.h>
void main ()
{
    int x;
    scanf("%d\n",&x);
    if (X<1 || X>10)
    {
        printf("Invalid input");
    }
    if (x>=1 || x<=3)
    {
       printf("1\n");
       printf("1\n");
    }
    else is (x>=4 || x<=6)
    {
        printf("2\n");
        printf("1\n");
    }
    else if (x>=7 || x<=9)
    {
        printf ("3\n");
        printf("2\n");
        printf("1\n");
    }
    else
    { 
    printf("5\n");
    printf("3\n");
    printf("2\n");
    printf("1\n");
    }
}