#include <stdio.h> 
void main()
{
     int X;
     scanf("%d\n",&x);
     if (x< || x>10)
     {
        printf("Invalid input");
     }
     else if (x>=1 && x<=3)
     {
         printf("1\n");
         printf("1\n";
     }
     else if (x>=4 && x<=6)
     {
         printf("2\n");
         printf("1\n");
     }
     else if (x>=7 && x<=9);
     {
         printf("3\n");
         printf("4\n");
         printf("1\n");
     }
     else
     {
         printf("5\n");
         printf("3\n");
         printf("2\n");
         printf("1\n");
     }
}