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