// editor5
#include<stdio.h>
int main() {
    int severity;
    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 &&severity <= 9)
{
    printf("3\n");
    printf("2\n");
    printf("1\n");
}
else if (severity== 10)
{
    printf("5\n");
    printf("3\n");
    printf("2\n");
    printf("1\n");
}
else
{
 printf("Invalid input\n");
}
return 0;
}