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