#include<stdio.h>
int main(){
    int severity level;
    scanf("%d",&severity level);
    if(severity level<0||seveity level>10){
        printf("Invalid input");
        return 0;
    }else if(severity level<4){
        printf("1\n1");
        
    }else if(severity level<7){
        printf("2\n1");
    }else if(severity level<10){
        printf("3\n2\n1");
    }else{
        printf("5\n3\n2");
    }
    return 0;
}