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