#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 (sevrity <= 6){
        printf("2 2 1 0");
    }else if (severity <= 9){
        printf("3 3 2 1");
    }else{
        printf("5 5 3 1");
    }
    return 0;
}