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