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