Problem Description

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

比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。

 

Input

输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n（n<=20）,n表示直线的数量.

 

Output

每个测试实例对应一行输出，从小到大列出所有相交方案，其中每个数为可能的交点数,每行的整数之间用一个空格隔开。

程序：

#include <iostream>

using namespace std;

 

int main()

{

    int table[21][191];

    int N = 0;

    for(int i=0;i<21;i++)

        for(int j=0;j<191;j++)

            table[i][j] = (j==0);

    for(int n=1;n<=20;n++)

    {

        for(int m=1;m<=n;m++)

        {

            for(int j=0;j<=190;j++)

            {

                if(table[n-m][j] == 1)

                {

                    table[n][j+m*(n-m)] = 1;

                }

            }

        }

    }

    while(cin>>N)

    {

        cout<<"0";

        for(int i=1;i<191;i++)

            if(table[N][i])

                cout<<" "<<i;

        cout<<endl;

    }

    return 0;

    

}