HOJ::Problem : 53 - 買醬油II

http://hoj.twbbs.org.tw/judge/problem/view/53
買醬油系列之2，卡特蘭數。

只是單純的卡特蘭數，只是注意不能直接用排列組合的C階乘公式，因為mod運算不支援除法運算，會爛掉.....
用遞迴式先預處理10000項在O(1)查表。