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