#include<stdio.h>
int main()
{
    int s;
    scanf("%d", &s);
    int ambulances=0,police=0,fire=0,air=0;
    if(s>=1 && s<=3)
    {
        ambulances=1;police=1;
    }
    else if(s>=4 && s<=6)
    {
        ambulances=2;fire=1;
    }
    else if(s>=7 && s<=9)
    {
        ambulancs=3;police=2;fire=1;
    }
    else if(s == 10)
    {
        ambulances=5;police=3;fire=2;air=1;
    }
    printf("%d\n%d\n%d", ambulances,police,fire);
    if(air>0)printf("\n%d", air);
    return 0;
}