#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;
}