#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;
}