1.输出不能有多余的空格（每一行最后）

2.注意n=1时答案是1

3.此题样例很水，算法在（n<=1000）就OK了。不要试图去hack题解，因为大概率会成功