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