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