f(n) = min{ k*f(n-k)*f(n-(10-k+1))%1573921 }, if n>13 f(n) = f(n-1)*(4n-2)/(n+1), if 2<=n<=13 f(n) = 1, if n=1 f(n) = 0, otherwise
輸入有多組測資。 每組測資為一個非負整數N（N<=50000）
輸出f(n)