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