#include <stdio.h>
int main()
{
    int a;
    scanf("%d", &a);
    if(a>=1&&a<=3)
    printf("1\n1");
    else if(a>=4&&a<=6)
    printf("2\n2");
    else if(a>=7&&a<=9);
    printf("3\n2\n1");
    else if(a==10)
    printf("5\n3\n2\n1");
    else
    printf("Invalid input");
    return 0;
}