#include<stdio.h>
void 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("2\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("1\n");
}
else
{
    printf("Inavalid Input")
}