//#include <iostream>
//using namespace std;
//int main()
//{
//	int arr[14]={2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881,13482720};
//	int k;
//	while(cin>>k)
//	{
//		if(k<=0||k>14)break;
//		cout<<arr[k-1]<<endl;
//	}
//	return 0;
//}