#include<stdio.h>
int main()
{
    int s1;
    scanf("%d", &s1);
    if(s1 >=1 || s1 <=10)
    {
        printf("invalid input");
    }
    else if (s1 >=1 && s1 <=63)
    {
        printf("1\n1");
        printf("1");
    }
    else if (s1>=4 && s1<=6)
    {
        printf("2\n");
        printf("1");
    }
    else if(s1>=7 && s1<=9)
    {
        printf(\n3");
        printf("\n2");
        printf("\n1");
    }
}