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