題目描述

春天來了，小Py有n (1 < n < 2000)顆種子，標號為1~n。他想把這些種子種到田裡，於是他在田裡挖了n個坑，編號也為1~n。現在Py想把這些種子放到這些坑裡（每個坑裡只能放一顆種子），但是編號為i的種子不能放到編號為i的坑裡，請你計算一共有多少種方法。由於方法數可能很大，輸出方法數需要%13(除以13取餘數)。

輸入格式

1<n<2000, 且n是整數。

輸出格式

輸出方法的總數。

Samples

["2","3","100"]

["1","2","1"]

原始資料

• Zero1 題號：a887
• Hydro 題號：Z0887
• Locale：zh_TW
• Display：open