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