到春天时，有的学校里的同学们会组织踏青活动，大家时常围坐成一圈做游戏。现在有N个同学，不考虑同学们具体坐的方位，只关心大家的邻接不同，问有多少种围坐的方法。

一个正整数N（N<1000）。

输出围成圈的不同围法数的后3位，不够3位时添加前导0补足3位。

排列组合