#P414. 直线的交点数(line)

直线的交点数(line)

【问题描述】

平面上有n条直线.且无三线共点.问这些直线能有多少种不同的交点数。

【程序名】line

【输入】:

一行,一个整数n(n≤20)。

【输出】:

若干行,列出所有相交方案,其中每一行为一个可能的交点数。(从小到大输出)

【样例输入】

4

【样倒输出】

0
3
4
5
6

说明

(表示4条直线的情况下.可能有0,3,4.5.6个交点)