#include<stdio.h>
int main()
{
    int slvl;
    scanf("%d",&slvl);
    int a = 0, p = 0, f = 0,s = 0;
    if(slvl >= 1&& slvl <= 3)
    {
        a = 1;
        p = 1;
        printf("%d\n%d",a,p);
    }
    else if(slvl >= 4 && slvl <= 6)
    {
        a = 2;
       
        f= 1;
        printf("%d %d %d",a,f);
    }
    else if(slvl >= 7 && slvl<10)
    {
        a = 3;
        p = 2;
        f = 1;
        printf("%d\n%d\n%d\n",a,p,f);
    }
    else if(slvl =10)
    {
        a = 5;
        p = 3;
        f = 2;
         s =1;
         printf("%d\n%d\n%d\n%d\n",a,p,f,s);
        
    }
    else
    {
        printf("Invalid input");
    }
    return 0;
}