#include<bits/stdc++.h> usingnamespacestd; intn,a[1001000]; int main(){ intchuantongmeide; for(inti=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; }