#include <stdio.h> 
void main()
{
     int X;
     scanf("%d\n",&X);
     if (X<1|| 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 if
     {
         printf("5\n");
         printf("3\n");
         printf("2\n");
         printf("1\n");
     }
}