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