POJ 1012

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