#include<stdio.h>
int main()
{
    int x;
    scanf("%d\n",&x);
    if (x<1 || x>10)
    {
        printf("Invalid input")
    }
    else if (x>=1 && c<=3)
    {
        printf("1\n");
        printf("1\n");
    }
    else if (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\m");
    }
}