sortari

#include <fstream>
#define nr 19573
using namespace std;
long n,a[201],i,j,k,l,s;

int main()
{
    a[0]=1,a[1]=1,a[2]=2,a[3]=6;
    ifstream f("sortari.in");
    f>>n;
    f.close();
    for(i=4;i<=n;++i)
    {
        s=0;
        l=1;
        for(j=1;j<=i-1;++j)
            for(k=j+1;k<=i;++k)
                l=(a[j-1]*a[k-1-j])%nr*a[i-k],l=l%nr,s=s+l,s=s%nr;
        a[i]=(2*s)%nr;
    }
    ofstream g("sortari.out");
    g<<a[n]<<'\n';
    g.close();
    return 0;
}