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