#include <stdio.h>

int main() {
    int severity;
    scanf("%d", &severity);

    if (severity >= 1 && severity <= 3) {
        
        printf("1\n"); 
        printf("1\n"); 
    }
    else if (severity >= 4 && severity <= 6) {
        
        printf("2\n");
        printf("0\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("2\n"); 
        printf("1\n"); 
    }
    else {
        printf("Invalid severity level\n");
    }

    return 0;
}