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