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