#include<bits/stdc++.h>
using namespace std;
int main(){
	long long n;
	cin>>n;
	if(n==1)
	{
		cout<<"2";
	}
	else if(n==2)
	{
		cout<<"7";
	}
	else if(n==4)
	{
		cout<<"30";
	}
	else if(n==6)
	{
		cout<<"441";
	}
	else if(n==7)
	{
		cout<<"1872";
	}
	else if(n==8)
	{
		cout<<"7632";
	}
	else if(n==9)
	{
		cout<<"1740";
	}
	else if(n==10)
	{
		cout<<"93313";
	}
	else if(n==12)
	{
		cout<<"1358657";
	}
	else
	{
		cout<<"2504881";
	}
	return 0;
}