#include<stdio.h>
int main() {
    int severity;
       if (scanf("%d", &severity) != 1) {
        printf("Invalid input\n");
        return 1;
    }
    if (severity >= 1 && severity <= 3) {
        printf("1\n");
        printf("1\n");
    } else if (severity >=4 && severity <=6 {
        printf("2\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");
    }
    return 0;
}