Link
首先很容易想到地一点就是平行的直线可以划分为一组，他们的每一条线是“相同的”，这样我们第一件事情就是计算可以有多少划分方式。
然后该怎样计算最后每一种情况是多少个交点呢？
我们考虑一下，每一条直线都会和不平行的直线产生交点，这样就可以计算每一条直线地贡献了。
$\frac{n^2-\sum{a_i^2}}{2}$就是答案。
最后统计一下就可以.

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<ctime>
#include<bitset>
using namespace std;
int n;
int ans[10005];
int a[10005];
void dfs(int res,int sum,int num){
    if(sum==0){
        int tem=0;
        for(int i=1;i<num;++i){
            tem+=a[i]*a[i];
        }
        ans[(n*n-tem)/2]=1;
        return ;
    }
    for(int i=1;i<=res&&i<=sum;++i){
        a[num]=i;
        dfs(i,sum-i,num+1);
    }
    return ;
}
int cnt;
int main(){
    cin>>n;
    dfs(n,n,1);
    for(int i=0;i<=10005;++i){
        cnt+=ans[i];
    }
    cout<<cnt;
    return 0;
}