#include<stdio.h>
int main(void)
{
   int a;
   scanf("%d",&a);
   int b;
   b=a%2;
   if(b==0)
   {
   	if(4<a&&a>=12)
   	{
   		printf("%d %d %d %d",1,1,0,0);
   	}
   	else
   	{
   		printf("%d %d %d %d",0,1,1,0);
   	}
   }
   else
   {
   	if(4<a&&a>=12)
   	{
   		printf("%d %d %d %d",0,1,1,0);
   	}
   	else
   	{
   		printf("%d %d %d %d",0,0,0,1);
   	}
   }
   return 0;
}