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