#inclde<stdio.h>
int main(){
    int a;
    scanf("%d",&a);
    if(a>=1&&a<=3)
    printf("1");
    printf("1");
    else if(a>=4&&a<=6)
    printf("2");
    printf("1");
    else if(a>=7&&a<=9)
    printf("3");
    printf("2");
    printf("1");
    else if(a==10)
    printf("5");
    printf("3");
    printf("2");
    printf("1");
}