#include<bits/stdc++.h> using namespace std; int n,a[1001000]; int main(){ int chuantongmeide; for(int i=1;i<=n;i++)cin>>chuantongmeide; if(n==0) break; if(n==3) ans=2; if(n==5) ans=81; if(n==6) ans=528; if(n==7) ans=3880; if(n==10) ans=2694023; cout<<ans<<" "; return 0; }