// editor5
#include<stdio.h>
int main()
    {
        int s1;
        scanf("%d", &s1);
        
        if(a1 < 0 || a1 > 11)
        {
            printf("Invalid input");
        }
        else if(s1 >=1 && s1 <=3)
        {
            printf("\n1");
            printf("\n1");
        }
        else if(s1 >=4  && s1 <=6)
        {
            printf("\n2");
            printf("\n1");
        }
        else if(s1 >=7 && s1 <=9)
        {
            printf("\n3");
            printf("\n2");
            printf("\n1");
        }
        else if(s1 == 10)
        {
            printf("\n5");
            printf("\n3");
            printf("\n2");
            printf("\n1");
        }
    }