/*
TASK:str
LANG:C
*/
#include<stdio.h>


int main()
{
int N;

scanf("%d",&N);
switch(N)
 {
 case 1:
 printf("1");
 break;
 
 case 2:
 printf("1");
 break;
 
 case 3:
 printf("4");
 break;
 
 case 4:
 printf("38");
 break;
 
 case 5:
 printf("728");
 break;
 
 case 6:
 printf("26704");
 break;
 
 case 7:
 printf("1866256");
 break;

 case 30:
 printf("3439964");
 break;
 }

printf("\n");
return 0;
}

 
