// editor5
#include<stdio.h>
int main()
{
   int a;
   scanf("%d0",&a);
   
   switch(a)
   
     case 1:
      case 2:
       case 3:
        {
          printf("1\n 1\n");
        }
        
   switch(a)   
     case 4:
      case 5:
       case 6:
        {
          printf("2\n 1\n");
        }
        
   switch(a)
   
     case 7:
      case 8:
       case 9:
        {
          printf("3\n 2\n 1\n");
        }
        
   switch(a)
   
     case 10:
        {
          printf("5\n 3\n 2\n 1\n");
        }
     default:
        {
          pirntf("Invalid input");
        }
    return 0; 
}