#include <stdio.h>

int main() {
    int a;
    scanf("%d", a);
    if (a < 1 || a> 10) {
        printf("Invalid input\n");
    } else {
        if (a>= 1 && a <= 3) {
            printf("1\n");
            printf("1\n");
        } else if (a>= 4 && a<= 6) {
            printf("2\n");
            printf("1\n");
        } else if (a >= 7 && a<= 9) {
            printf("3\n");
            printf("2\n");
            printf("1\n");
        } else if (a == 10) {
            printf("5\n");
            printf("3\n");
            printf("2\n");
            printf("1\n");
        }
    }

    return 0;
}